⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠩⠛⠉⠉⠉⠉⠙⠭⡉⢹
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠢⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⢠⡶⠁⠀⠀⢀⠃⣧⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⣠⠖⢂⢝⡯⠉⠑⠒⠤⡀⡆⠀⠘⡛⣛⡛⢛⡘⣛⡃⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⢠⡉⣜⣀⣀⠀⣸⠁⠀⠊⣈⠗⠋⠁⠈⠀⠀⠈⢉⠐⠢⣰⠉⠀⠀⠙⡀⠀⢀⢼⠁⣐⠕⠁⡀⣄⡀⠀⢀⠀⢃⠀⠀⠉⣉⣁⣈⣩⠍⠁⠀⢸
⡇⠀⡠⠒⠈⠉⠉⠁⠺⢁⠈⠁⠘⠆⡏⠀⣆⢾⠁⠀⠀⠄⢐⠂⣀⠀⠀⠀⠀⠈⢷⠐⠐⠀⡇⢠⢻⢨⢀⡍⠀⠸⡊⠁⢀⠀⠀⠀⠈⢂⠀⠀⠀⠉⠉⠁⠀⠀⡠⢹
⡇⠎⠀⠀⣤⣤⣠⣤⠀⠀⢢⠀⠀⣴⠀⢀⡮⠀⢀⠔⢀⠞⠉⠀⠜⢂⠀⡀⢔⠢⡈⡶⠰⠀⣿⠟⠘⢌⠢⣠⢠⣎⢜⡮⠄⢣⠀⠀⠀⠐⡉⠢⡤⠄⠀⠤⣔⠎⠀⢸
⡟⠀⠀⠤⠤⠤⠤⠤⠤⠀⠀⢦⣿⠃⢄⣸⡀⡰⠃⣠⡎⠀⠀⠀⠀⠀⠁⠉⠙⡇⠘⢇⠁⢰⣇⡩⢀⣺⠶⠄⠳⠟⠁⠀⠀⠀⢱⠀⠀⠀⠀⢡⢸⠀⠀⠛⠣⡤⠀⢸
⡷⠀⠀⠶⠆⠶⠶⠶⠶⠀⢀⣧⠋⠀⢠⠏⢣⠁⡰⣷⢼⡕⢄⠀⠀⠀⠀⠀⠀⠇⢀⡏⠀⣸⣿⢀⠋⠁⠀⠀⠀⠀⠀⠀⡠⢆⣉⣧⠀⠀⠀⠠⣆⠀⠞⠑⠚⠁⠀⢸
⡇⠣⠀⠀⠀⠛⠛⠀⠀⢀⣾⠏⡀⠀⢨⡏⡞⢠⢁⡈⠘⠉⠇⠀⠀⢠⣶⣖⡢⡇⠸⠀⠀⡿⡇⠀⡄⡐⢀⣐⡂⠀⠀⠀⠰⠛⠁⠁⠀⠀⠀⠀⡸⡇⠀⠀⠀⠀⠀⢸
⡇⠀⠈⠂⠤⠄⠠⠄⠒⢹⡏⢠⢠⠀⢸⢹⠃⡎⠈⠀⠀⠀⠀⠀⠀⠙⠛⠘⠻⢡⡇⠀⣨⠃⠀⠀⠇⡟⡜⠒⠃⠁⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⢀⠌⠀⣼⣿⠀⣧⠀⠀⠀⠢⠄⢀⠄⠀⠀⢀⠣⠾⠤⠌⢽⣄⡆⠀⠸⢱⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡀⠀⠀⢇⢆⢣⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⣸⠃⢰⡀⠀⠠⠏⠈⣄⣧⡁⠀⠹⢿⣶⡦⠀⢀⡴⡟⢸⡆⡂⠀⢸⣽⢇⠀⠀⠙⡘⡑⣄⠀⠀⠰⣴⢖⠎⠀⠹⠃⠀⢸⡸⠘⡜⣷⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠻⢼⢮⢃⠀⣸⣽⢦⠫⣿⡛⢄⠈⠓⢻⣕⠶⡉⢰⢣⠿⢠⠁⠀⠀⡅⢸⡄⠀⢆⢳⠆⠑⢓⠢⡀⠫⠉⠂⢀⠎⡇⢠⡎⡇⣰⠁⠻⠁⠀⠀⢸
⡇⠀⠀⠀⠀⢀⡤⢀⡴⣯⠤⡞⣠⣸⣿⠛⡻⢾⢹⠢⡭⣭⣽⣿⡷⠤⡉⢛⠦⢤⡼⠄⣄⠙⢾⣇⡇⡇⡾⣄⠆⢸⠀⣎⡗⠀⠂⠁⠀⠇⡘⣿⣥⡟⢰⡐⣤⡀⠀⢸
⡇⠀⠀⠀⠀⠈⠳⡃⣨⠤⠀⣾⠟⠟⠚⢝⡤⡉⢉⠪⠒⢳⡏⣚⣼⢟⠩⠐⡠⠀⠀⠉⠐⠓⠤⡙⡷⣒⡿⡏⠑⡫⡲⠊⠀⠀⠀⠀⠀⣘⠇⣿⠉⠗⠇⠙⢷⣓⡶⢼
⡇⠀⠀⠀⠀⢠⡗⡞⡎⠀⠀⠈⢢⠀⠀⠀⠉⠺⢦⣺⡒⠪⣣⠞⢙⣈⡔⡉⡤⢀⡀⠀⠀⠀⠀⠘⣔⣋⠉⠀⡰⡐⠀⠀⠀⠀⠀⠀⢠⣿⢀⠃⠀⠈⡴⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠸⣇⢿⣗⠂⠀⠐⠊⠀⠀⠀⠀⠀⠀⠉⣻⢾⡡⣀⠀⠉⡴⠃⠈⠁⠈⠁⠠⣦⣤⡴⣿⠻⠃⠠⡙⠀⠀⠀⠀⠀⠀⠀⢸⣾⠸⡀⠀⠀⢁⠇⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⢸⢽⡉⢣⢀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠀⠈⠑⢀⣩⠰⢆⣠⢤⣀⠘⡀⠛⡗⠛⢛⣦⣁⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠣⣣⠀⠀⠘⣰⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⡆⠄⠇⠁⠈⢆⠀⠀⢀⣴⠾⠋⢻⠁⠀⠀⠀⠀⠀⠈⢕⢄⠀⠀⠉⠙⠲⣢⢿⣏⡠⠼⣫⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡷⠀⢀⣣⣆⡄⠀⢸
⡇⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢸⢀⣴⠟⠁⠀⢸⡋⠀⠀⠀⠀⠀⠀⠀⠀⢋⡆⠀⠀⠀⠀⠘⣧⠀⠀⠀⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⣀⢤⡙⣛⢹⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⢸⠞⠁⠀⠀⠀⠈⣿⡀⠀⠀⠀⢀⠀⠀⠀⡸⠆⠀⠀⠀⠀⠀⣅⠀⠀⠀⠀⢳⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠷⠓⠒⠉⣂⢊⡀⡄⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⢳⣄⡀⠀⡸⡄⢀⠔⡹⠤⠁⠀⠋⢶⡤⠛⠀⠀⠀⠀⠈⠟⠑⣄⡀⠀⠀⠀⣠⠶⠉⠀⠀⠀⠀⠁⠀⠉⡇⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⢣⡀⢀⡴⠚⠋⠁⠉⠙⠛⣷⣧⢜⣕⢅⣀⠀⠀⠀⣀⢴⠃⡆⠀⠀⠀⠀⠀⢸⠀⠉⠊⠳⠶⡇⠈⠃⢀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠙⢧⡀⠀⠀⠀⣀⠤⣺⡫⠒⠉⠙⠻⠿⣯⣍⡉⠛⢾⡀⡆⠀⠀⠀⠀⠀⢸⠐⠹⠀⠀⢈⠷⣐⠀⠀⠁⠀⠀⠀⠀⢀⡼⠀⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⢫⡯⠊⢉⢔⠽⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⢶⡷⡐⠀⠀⠀⠀⠀⠘⠀⠀⢀⡠⠚⠀⠈⠒⠤⢀⣀⣀⠤⠒⢉⣆⡆⠀⢸
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠘⣇⣔⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠔⢄⠀⠀⠀⢠⢗⠐⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⡺⠛⠁⠀⢸
⡇⠀⠀⠀⣴⣀⣀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣜⢃⠙⢢⠔⣥⡏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⠀⢸
⡇⢀⣶⣿⣿⣿⣿⣿⣿⣦⡀⢸⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣌⣶⣽⣽⢇⠀⠀⠀⢀⠀⠀⠠⠤⠒⠈⠀⠀⠀⠀⠀⠀⠀⢸
⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡎⡀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣅⡹⣮⣆⠓⣤⠂⠁⠀⠀⠀⠀⠀⠀⣀⡀⢤⣤⣴⣲⠆⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠈⢣⡈⠪⣠⠁⢀⠔⠀⢀⡄⣶⣭⠠⠮⠛⢁⡄⣨⠃⠀⢸
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠈⡄⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⣏⢤⢤⠔⢁⡔⠉⣙⣵⠋⠀⠁⠉⠀⠉⠉⡰⣄⡇⠀⠀⢸
⡿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⠃⠀⡼⡄⢀⡤⣶⣴⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⡃⡰⢺⡧⠊⠙⠀⡏⡸⢕⠢⠤⢤⣔⠶⠎⡰⠉⣶⠀⠀⢸
⡇⠈⠻⣿⣿⣿⣿⣿⣿⠟⣁⠄⠊⠁⠘⣧⣿⣿⣿⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⡩⠠⠀⠐⠀⡊⠺⠵⡁⠀⠑⠢⣉⣈⣀⠔⠃⠀⣘⠀⠀⢸
⡇⠀⠀⠀⠈⠉⠉⢀⡿⠛⠳⡄⠀⠀⠀⠘⣿⣦⣻⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⡠⠈⡃⠀⡁⠀⠁⣜⠓⠀⠀⠑⢄⠀⠈⣆⠃⠀⠀⠀⢁⠀⠀⢸
⡇⠀⠀⠀⠀⢀⠔⠁⠀⠀⡼⠁⣀⣀⠀⠀⠹⡿⠋⣈⣸⣷⡕⢤⣀⡀⠀⠀⣀⣠⣾⠃⠀⠀⠀⠀⠀⠀⢱⠘⢉⠠⡉⢿⠀⠀⠀⠀⠀⠑⢄⠹⠀⠀⠀⠀⠸⡇⠀⢸
⡇⠀⠀⠀⣔⢁⣀⠀⠀⠀⠉⠒⠃⢸⡃⠀⠀⢱⢟⣁⢀⢽⣌⣷⡉⠈⠛⠋⠈⡹⡣⠒⠁⠀⠀⠀⠀⠀⠘⡀⡆⢀⢱⠀⠀⠀⠀⢀⡤⠂⢨⡑⢄⠀⠀⠀⠀⢱⠀⢸
⡇⠀⡠⠮⠠⠠⠀⣫⡒⢄⠀⠀⠀⠀⢱⠀⠀⢀⢿⣼⣰⣾⣧⣮⣿⣦⣤⣤⣼⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢷⡌⠋⣿⠀⠀⣠⠎⠑⡇⠀⠀⡆⠀⠑⣀⠀⠀⡏⡀⢸
⡧⠊⠀⠀⠈⣄⠀⠀⢀⠀⠱⣄⠀⠀⠀⠀⠘⣒⢾⡋⠀⠀⠀⠹⡉⢻⣿⠋⠁⠀⠈⠉⠙⠓⠶⣤⣄⡀⠀⠘⢱⢾⠀⢀⠜⡅⠀⠀⡇⠀⠀⠹⠈⠀⠑⠓⢤⠗⠂⢸
⡇⠀⡄⠀⠀⠐⠀⠈⠉⠇⠒⢷⢦⢀⣠⡶⠟⠻⢿⠃⠀⠀⠀⠀⠈⢉⠻⣧⠖⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣈⢠⢀⠯⠐⠗⠉⠀⠅⠀⠀⠀⠀⠀⠀⢡⠀⣁⡀⢸
⡇⠀⢸⠀⠀⠀⡣⠀⡀⢰⣀⣨⣾⠋⠓⠀⠒⠒⡇⠀⠀⠀⠀⠀⢠⠶⠶⠤⢑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣮⡀⢘⠀⢀⡀⢄⠐⠀⠀⠁⠀⠀⠀⠀⠀⠙⢺
⡇⠀⠀⡀⠀⠀⠘⠀⠀⣸⠞⠋⠁⠀⠀⠀⠘⡝⢀⠆⡸⠀⣮⡄⢸⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠙⠻⣧⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⢸
⣇⣤⠀⢴⣤⠀⢠⣢⡾⡗⠀⠀⠀⠀⠀⠀⢸⠀⠞⠀⡇⠀⡏⢳⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⠢⡄⠴⠄⠀⠀⠉⠀⠀⠀⠈⠀⠀⢸
⣿⣿⣷⡾⣷⣶⣾⣷⣧⣤⣤⣤⣤⣤⣤⣤⣼⣤⣼⣤⣷⣤⣧⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣶⣬⣦⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼