⣿⠋⠁⡤⠤⠬⣍⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣉⣉⣍⣙⠻⣿
⡿⠰⠁⠀⠀⠂⠤⢉⠳⢦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⠺⠑⠈⠐⠀⠊⡆⣿
⡇⢰⠀⠀⠈⠀⠘⢠⠂⠄⠛⢦⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠔⠑⠀⠀⠄⢂⠐⡠⠘⡇⡿
⣿⠀⠀⠀⢀⠀⠀⢂⡘⠰⢠⠀⡉⠷⢬⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⠔⠃⠁⠀⠄⠁⡈⠀⢂⠱⢀⡇⢿
⣿⣧⠀⠀⠀⠀⠀⠠⠐⠡⠂⠱⠀⠂⠨⠙⣦⠙⠿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠿⠛⠋⠍⣤⣤⢤⠤⣭⠙⠻⠿⠟⠋⡥⠊⠁⠀⠄⠈⠐⠈⠀⠀⠌⢠⠘⠤⠀⣾
⣿⣿⡀⠂⠀⠀⠀⠠⠘⡀⠆⠤⡀⠆⢠⠂⠀⠰⢦⣀⣛⣀⣀⣀⡀⠤⠄⠀⣐⣂⣇⠰⢧⡜⠆⠤⠀⠀⠂⢀⠒⠂⠀⠀⠠⢀⠄⡀⠐⠀⠀⠄⠐⡀⠰⡄⠰⣿
⣿⣿⣷⠀⠀⠀⠀⠀⡀⠔⡉⠆⡡⠌⣀⠂⠄⡀⢀⠂⢀⠀⡀⠀⠀⠈⠀⠀⢸⣟⣾⣳⡄⠀⠀⠂⡁⠠⠀⠂⠀⠀⠀⠀⠀⢃⠰⠀⠀⠀⠀⠀⠐⢈⢰⠁⣸⣿
⣿⣿⣿⣇⠰⠀⠀⠐⠠⠁⠌⡐⢀⠒⠠⠐⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠠⣄⣺⣿⣳⣿⣳⠄⠀⠐⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠁⠂⠀⠀⠀⠀⢂⠂⣼⣿⣿
⣿⣿⣿⣿⠀⠄⠀⠀⡀⢁⠢⢐⠠⠈⠀⠀⠀⠄⡀⠄⢂⠐⠀⠁⡄⠀⢀⣾⡽⣿⣿⣿⣳⣆⡴⠈⠀⠐⡈⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡏⣸⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠠⢁⠰⠈⡐⠀⠀⠀⠄⠂⠁⠂⡐⠌⡀⠀⠀⠸⣔⣡⣼⣿⣽⣟⣿⣟⡂⠙⠮⡅⠀⠐⠀⠡⠀⠄⠂⠀⠀⠀⠀⠀⠁⠀⠠⠀⠠⠁⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠁⡘⠀⠠⠀⠀⠡⠀⢂⠐⠈⠀⠀⠀⡐⠀⠀⡀⠳⣜⣿⣹⢾⣻⢯⣿⡞⠄⠀⠑⡈⠄⠀⠠⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢰⢠⣿⣿⣿⣿
⣿⣿⣿⣿⠋⣠⡄⠈⠠⠁⠈⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠑⠨⢟⡿⣿⡿⣿⢻⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣜⣣⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣜⡧⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣏⢣⢌⡇⣉⠛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡗⣯⢻⣬⠳⣭⢛⡬⢇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠄⡇⢹⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣏⣤⣿⣶⣄⣀⣀⣀⢀⡀⣀⢀⣀⣀⣤⣤⢶⣟⣧⡟⡽⣓⢎⡳⢣⠏⡜⢪⡜⡳⢦⣠⠤⣆⠤⠦⠴⢤⠦⡔⠢⢚⢄⡂⠀⠀⠀⣵⢸⣿⣿⣿
⣿⣿⣿⣿⣿⢈⣿⡾⣽⣯⣟⣯⢟⡽⢯⣻⡭⣟⣿⣻⣿⣯⣿⣾⠷⠙⠖⢉⠂⢡⠃⠚⠈⠁⢘⡳⣙⢦⡛⡴⣋⠕⣊⠂⠱⠈⠄⡃⠎⠴⣀⠀⡄⡎⢨⣿⣿⣿
⣿⣿⣿⣿⣿⢀⣿⣟⣿⢷⣹⢮⡻⣜⡻⢶⣻⣟⣿⣿⣯⣷⣟⣯⣟⣀⠀⠀⠈⠀⠀⠀⢀⠠⣆⢷⣩⠶⣩⢳⢌⠒⠠⠈⠀⠌⠐⡈⠜⡐⢢⠱⠰⠃⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢼⡿⣯⢿⡽⢾⡹⣽⠹⣧⢻⣽⣻⢷⣏⡷⢯⣏⡿⡜⢧⢂⠀⠀⠀⡔⣊⠳⢌⠲⢄⠣⢆⡩⡘⢆⠡⠀⠂⢀⠐⠠⠘⠠⢃⡌⡽⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢰⠸⣿⣟⣿⣽⣳⡟⣶⣛⢮⡳⣝⢯⡿⣜⢫⠷⣬⠱⣉⠎⡐⠀⠀⠡⠐⠄⠃⠌⢁⠊⠡⢊⠀⡙⠂⠄⠠⠀⠄⡠⢡⠉⠖⡡⢒⠃⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠨⢐⣿⣿⣻⣞⣧⢟⡶⣯⢾⡹⣞⣳⠺⣍⢳⡘⡄⠣⠐⠂⢀⠀⠀⠀⠁⠈⠐⠈⠀⠈⢀⠂⠐⠀⠁⠈⡐⠈⠤⡑⢢⢉⠒⡡⠏⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⡀⢾⣿⣷⢿⣽⣺⣏⢾⡵⢯⡳⢏⡾⣹⣌⠷⣰⢂⡅⡊⢔⠂⡌⠐⡈⠄⠁⠀⠀⠀⠀⠀⠀⠄⠈⢀⠡⢀⠑⢂⡑⠢⢌⢡⢹⠂⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⢧⣿⣿⡿⣿⣞⣳⢾⣏⡾⢯⣻⢥⣳⡳⢎⡷⡡⢏⡜⡱⢌⡒⠄⠡⠐⡈⠀⡀⠄⠐⠈⠀⠠⠀⡌⢀⠂⡔⡈⢆⠰⢁⠎⣆⠻⡄⢹⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣼⣿⣿⣿⣿⣟⣾⢯⣷⣫⢿⣝⡧⣟⣧⢟⣧⢳⡹⣞⡸⣱⢊⡼⣘⠤⣃⢄⠃⠤⡐⣀⠢⢁⠢⠑⡈⢆⠡⢂⠱⡀⢎⠰⣘⢬⡓⣷⠈⣿⣿⣿⣿⣿
⣿⣿⣿⠀⣧⣿⣿⣿⣿⣏⣿⢺⣼⡙⢢⡜⣧⡏⡜⡘⣌⢢⣡⢈⡁⢃⡜⢠⢁⡄⢠⠈⡐⢀⠁⡀⢀⠀⡄⢀⡐⢀⠂⡈⢀⠁⣈⠀⣉⢠⡑⢸⡄⣸⣿⣿⣿⣿
⣿⣿⣿⢰⣿⣿⣿⣿⣿⢿⣾⢯⣟⣿⣻⠷⣏⡾⣗⡿⣎⠷⣜⣣⡝⢮⣔⠣⢎⠜⣢⠃⡔⠡⢆⡉⢎⠱⢌⠢⠔⡡⢊⠔⣪⠰⣅⠮⣵⢪⢵⡳⣄⠘⣿⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡿⣽⣳⡿⣿⣽⣳⣏⢷⣯⡟⣽⢲⡝⡧⢮⣙⢎⡜⢤⡋⡄⠣⣍⢚⡤⢃⡎⠴⡩⠔⣭⢊⡥⣓⢬⠳⣜⣣⠧⣝⣻⠀⣿⣿⣿⣿