⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⢿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠰⡂⠹⣿⣿⣿⣿⣿⣿⣿⣏⠀⢀⡀⠀⠈⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣷⡰⡄⢦⢤⠀⠀⣂⣴⡳⡀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣤⣦⣽⣦⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣽⣷⣿⣯⣷⣿⣿⣟⣦⣀⣿⡿⢿⡿⡿⣿⣿⣿⣿⣯⣼⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢉⠡⢈⠉⣙⠓⠚⠛⠛⢿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⢻⡍⠂⠀⢈⠁⡘⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⡿⡄⡆⡁⠐⠈⠂⡴⢂⡀⠐⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣧⣼⣷⣶⣤⠀⣹⣾⣿⣶⣆⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⠏⢋⠛⣻⣿⣿⣿⠠⠟⡿⣯⣵⠟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣶⣥⢠⣾⠟⢹⣿⣿⣿⡦⠀⠠⠀⠀⠀⢠⡦⢠⣾⣿⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡈⣝⣿⣿⠀⠀⠀⡠⠖⣾⣿⣶⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⠑⠉⠛⣉⣼⣿⣿⣿⡿⠍⢸⠍⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⡿⠿⣿⣟⣯⠻⣿⣿⣿⣿⣿⣿⣿⡟⡃⣄⠏⢀⡞⠀⠀⠀⢠⢿⠿⠛⠛⠻⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣟⣡⣰⣾⡍⣿⣿⣶⣌⡻⠿⠿⠿⠟⢡⢀⠔⠊⢀⠈⠀⠀⠀⢀⠆⢁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣶⢻⣿⣻⣿⣋⣽⣍⡼⠜⠋⢀⠔⠁⠀⠀⠀⠀⣞⡯⠎⠐⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣴⣹⣿⣢⣀⣤⣴⣷⣾⣿⣿⣫⡆⠀⢿⣾⡵⣊⠤⢀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡟⠁⠀⠈⣿⣷⣿⣣⠽⢀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣺⣽⣿⣿⣽⣿⠟⠩⡉⠘⢿⣿⣿⣟⣼⠀⡀⠀⢰⡛⢿⣿⣷⣟⡆⣀⠀⢀⠀⠀⠀⠀⠻⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣯⡿⢿⢿⠁⠌⡐⢨⠄⠂⠙⠿⠟⠁⠀⠀⢀⠸⣸⠌⢿⣿⣿⣿⣦⣿⣸⡦⠒⠀⠉⠓⢿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⠿⣫⡝⣿⣿⣿⣿⣿⣟⣾⢣⢁⡘⢌⢏⡂⠦⢈⠁⢆⠢⢨⠀⠀⠄⠀⠀⠀⣧⡍⢖⡸⣻⣿⣿⣿⣿⡿⠁⠂⠀⠀⠀⠀⢹⣿
⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⠋⠀⠁⠉⢹⣿⣿⣿⣿⣾⣷⡣⣾⡄⢂⠈⡉⠚⡂⠠⠄⠀⠀⠀⠀⠀⠔⠁⠠⣉⣯⠴⡑⢫⣿⣿⣹⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿
⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⠇⠂⠀⠀⠀⡀⣿⣿⣿⣿⣿⡿⣵⢣⡚⢌⠁⡁⠄⡁⠁⢀⠤⠀⠀⠀⠀⠀⠀⢈⣛⡯⢋⠔⣻⣿⡟⣼⣿⡗⡀⠀⠀⠀⠀⠀⢸⣿
⠂⠂⠂⠂⠂⣿⣿⣿⣿⣓⡨⠐⢄⠠⢂⠡⣿⣿⣿⣿⣷⣟⡦⢇⢏⡒⠌⡘⢦⡍⠈⠀⠄⠀⠀⠀⠀⠀⠀⠛⣠⡽⢆⢌⣿⣿⢡⢻⣿⣟⡀⠀⠀⠀⠀⠀⣾⣿⣿
⠂⠂⠂⠂⣿⣿⣿⣿⠟⢶⠶⣥⡊⢶⣡⣻⣿⣿⣿⣿⣿⣿⣽⣻⢦⡹⣞⣹⢣⠒⢆⢀⠴⠄⠈⠀⠀⠀⠌⣢⢇⣸⠱⣾⡿⠟⠁⢸⣿⣿⣔⣄⡀⠀⠀⢀⣿⣿
⠂⠂⣿⣿⣿⣿⡿⠃⢀⣸⣇⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣋⢇⡼⣆⡄⠤⢀⢠⠀⡤⣄⠤⣁⢄⡿⠿⣿⣇⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠂⣿⣿⣿⡿⠋⠀⢠⣿⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⣽⣿⣿⣿⣿⣯⣿⣶⢯⣼⡳⣟⣬⣿⣱⣯⡶⢏⡞⠁⠒⣿⡿⠀⢀⢿⡶⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿
⣿⣿⣿⣯⣀⠀⠀⣠⣿⠾⢶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⠿⣾⢻⣥⣲⢿⠁⠂⣐⣿⣯⠀⣎⣼⢃⠂⣤⠤⣀⣀⣀⣀⡀⣿⣿⣿
⣿⣿⡟⠁⠀⣷⣾⣿⣿⢠⢠⣿⣿⣿⣿⣿⣿⣿⣿⡽⡀⠐⠨⠛⢿⣿⣿⣯⣿⣞⣷⣬⣖⣧⢿⡼⣿⣟⡻⢈⡼⣯⣿⣽⡯⡌⡻⠁⠀⣷⡧⣄⣸⣇⣀⣻⠀⢻⣿⣿
⣿⡿⠙⢳⣿⣿⣿⣿⣿⣻⢻⣿⣿⣿⣿⣿⣿⣿⡿⢐⡃⠠⢄⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡃⣑⡶⣱⢣⢿⣳⠃⠐⣧⣤⣿⣿⠀⢀⣿⡇⠀⢸⡏⠙⣿⣿
⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⡨⢑⠃⠢⠀⠀⠀⠀⠀⡉⠻⣿⣿⣿⣿⣿⣿⣚⠱⣰⣿⢶⣫⢏⡏⠀⢀⠀⢸⣿⡟⠓⣾⣿⣿⠉⢹⣧⠤⢼⣿
⣿⠂⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢙⡑⡀⠀⠀⠀⠀⠐⠐⢢⠁⣾⣿⣿⣿⣿⣿⣼⣟⣿⣱⣻⣼⡻⠀⠀⠰⠀⣸⣿⣃⣰⣿⣿⣿⣦⣼⣿⡀⢸⣿
⣿⢟⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠂⢐⠀⢀⠂⠠⡄⠀⠰⣁⢎⣿⣿⣿⣿⣿⣿⣿⡷⠋⣿⣻⣿⠑⡀⠀⠀⠇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢏⠀⠄⠠⢈⡁⠠⡌⣱⢮⣾⣿⣿⣿⣿⣿⣿⢾⠡⣞⣵⣿⠇⠂⡇⢄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡁⠀⢰⠊⠀⣴⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⢯⣿⣧⣦⣦⣧⣸⠈⢠⣿⣿⣿⣿⣿⣿⣿
⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠒⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣶⣷⣷⣾⣿⠟⠛⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣹⣿⣹⣇⣿⣇⣇⠹⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣆⢿⣿⡿⠿⠋⠀⠀⠀⢱⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⢿⣿⣿⠿⠛⠀⢰⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣷⣶⣷⡜⠠⠀⠄⠂⠌⡃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡶⢦⠶⡒⡁⣾⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣷⣃⠧⡁⢂⠈⠄⢋⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠿⣭⠲⣍⡒⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣯⣆⠱⡀⠌⠐⠸⡐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⡺⢴⢫⡔⢘⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣷⢯⡐⢁⠂⠈⠄⢃⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡙⢦⠣⡔⢺⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⡷⣌⠂⠌⡐⠀⢚⡠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢽⣩⠇⡜⢸⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣧⢊⠔⠠⠀⠂⣡⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢏⡞⡹⢘⠡⢸⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣟⡌⡒⠠⢀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣎⠶⣉⠢⡑⢺⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⣎⢡⢂⠎⠀⡠⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠦⣅⠓⡰⢩⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠛⣉⠃⠙⠀⠠⢀⠀⢹⣿⣿⣿⣿⣿⡟⢉⠴⠛⠃⠉⠁⡁⠈⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⢿⣟⣻⠫⢅⣋⠉⠉⠀⠂⠀⠀⠀⠀⠐⡄⢻⣿⣿⣿⡿⠄⠤⢤⣀⣀⣤⠄⡀⠀⢸⣿⣿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣽⣷⣿⣾⣁⣦⡘⠀⠀⠈⡖⠠⡁⠄⡀⠂⠄⠂⢡⠸⣾⣿⣿⣯⠄⢀⠀⠈⣼⣷⣬⢀⠀⢹⡄⠈⠙⢿⣿⣿
⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⠂⣿⣿⣿⣿⣿⣾⣜⣔⣄⣨⣗⣡⣞⣬⣡⣬⣤⣧⣬⣿⣿⣿⣿⣿⣿⣶⣮⣉⣿⣿⣿⣓⣟⣾⣿⣇⣶⣿⣿