⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢻⣜⢻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠀⠀⠈⠙⠢⣀⡀⠀⠀⠙⠳⣾⡽⢻⣷⣦⣄⡀⠀⠀⠀⠀⢀⣤⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⢹⡢⣄⠀⠀⠀⠉⠛⠲⠿⠽⠿⠿⢶⣤⣀⠙⡷⣏⣿⠀⣠⣶⠿⠟⠋⣉⣉⣁⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠢⢄⡀⠈⠓⢄⡀⠙⢎⠳⣄⣀⣠⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣿⣷⣤⣤⣤⣄⣀⠉⠉⠛⢓⡲⠶⠿⠥⠀⠀⠀⠀⠀⡀⠈⠈⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠉⠃⢀⣠⣿⣿⣿⣿⣻⣽⢿⣿⣯⣷⣽⣿⣿⣿⣿⣾⣿⣿⣷⣯⢾⡽⣿⣿⣿⣻⡿⣿⣶⣦⣌⣀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣀⣼⣿⣿⡿⣟⢧⣧⣟⡿⣟⣼⡻⣟⡿⣼⣿⣿⣿⢿⣜⣻⣿⣿⢧⣿⣿⣟⡿⣿⣿⢧⡿⣼⢿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢿⣻⣽⣳⣻⣞⣿⣾⣳⣽⣻⠾⣽⡽⣞⡷⣿⢾⣹⣿⣾⢳⣯⣿⣿⣿⣷⣫⣟⡾⡽⣯⠿⣽⣿⢾⣽⣻⢿⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣛⡾⣏⣷⣿⡿⣏⣷⣾⣷⡿⣷⣯⣟⣷⣿⡽⣞⣯⢿⡽⣻⡽⣏⡷⣽⢾⣹⣞⣳⣽⣻⣽⡳⣟⣷⣯⢿⣾⣽⣻⣟⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣻⢶⢯⣷⢿⣻⣽⡽⣯⣽⣾⠿⠱⢘⢳⡫⠙⢎⣳⣽⢻⣾⣽⡷⣯⢿⡽⣞⣯⡷⣯⣳⢷⣛⣾⣿⡽⣞⣽⣻⣾⢿⣳⣟⣾⣷⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣟⡾⣽⣫⣿⢯⣳⣿⡿⣟⠛⢆⠉⠀⢰⣬⢘⣿⣿⣦⡵⢻⣿⠀⠀⠁⠀⣯⢘⡳⣭⣛⡷⣯⡿⣽⣞⡷⣿⡽⣞⡷⣯⢿⣷⢿⣾⣿⣿⣿⣿⣦⠀⠀⠀ ⠀⠐⣲⣿⣿⢾⡽⣷⣟⣯⣷⣿⢫⠱⣿⣈⣼⢀⠀⣸⣿⣯⣡⢾⣿⠞⠋⠀⣄⣒⣯⣬⣿⣤⣿⣷⣫⣿⣽⡻⣷⢯⣟⣷⣻⣽⣻⣽⣻⣿⣿⣿⣿⣽⣾⣿⢿⣧⠀⠀ ⠀⢰⣿⣟⣾⢯⣟⣷⣻⣾⣟⣼⣿⣿⣿⣿⣿⣿⣿⡿⠷⠿⣷⣿⡿⠄⠀⢰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⢿⣽⣫⣞⣷⣻⢶⣻⣞⣿⣽⢿⣻⣿⣿⢿⣟⡿⣿⡇⠀ ⠀⣼⣿⣽⣞⡿⣞⣷⣻⣷⣮⠿⣻⣿⣿⣿⣿⣿⣿⣿⠇⡒⠤⢠⠡⠘⢄⠉⣿⣿⣿⣿⣿⣿⠟⡋⠆⣽⣿⣻⣞⣷⣻⢾⣽⣻⣿⣻⣿⣯⣿⡿⣟⣿⣿⢯⡿⣽⣿⠀ ⠀⢿⣿⣽⣯⣟⣿⢿⣿⣿⣃⠒⠌⢿⣟⣿⣿⣿⣫⠗⢊⠔⡨⠀⠆⠥⠌⠰⠘⢷⣿⡿⠿⠷⢂⠰⠁⣎⣿⡷⣿⣾⣟⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀ ⠀⢸⣿⣾⣽⣾⣿⣿⣿⣿⠆⣳⠀⢀⣈⢉⣭⠈⡁⢊⠐⡌⠠⡑⠠⠀⠀⡁⠚⣠⣤⠆⢠⠀⠄⢀⠐⢨⣽⣿⣿⣽⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠘⣿⣿⣿⣟⣯⣷⣻⡿⢌⣿⣾⣿⣶⣿⣿⣿⣿⣀⡎⠰⠡⠠⡁⠄⢁⠐⣼⣷⣿⣿⣿⣿⣿⣿⡾⠋⢙⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⣻⣿⣿⣿⣿⣷⣻⣟⡞⢹⢻⣟⢿⣿⣿⣿⢛⡿⢡⠃⠡⠡⠐⡀⠂⠌⠛⣯⣿⣿⣿⣿⣏⣧⡿⠀⠨⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠐⣻⣿⣿⣿⣷⣻⣿⣖⠸⣅⠛⡻⢳⢶⣎⠦⡘⢡⠈⢴⣅⣒⣠⡈⠢⠑⠈⢛⣛⣿⠶⢫⢁⠇⠠⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⣷⢻⣿⣿⣿⣷⣿⣿⣆⠻⢬⡥⠧⠆⠈⣧⠑⠂⠌⠈⠙⣿⠍⡰⠀⠉⠀⠡⠀⢀⠳⠶⠞⢁⢳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⢴⠀⠈⣹⣿⣿⣿⣿⣿⣯⢒⡒⢲⠒⠲⠆⣏⢠⡘⢌⣡⣧⣿⣷⣌⡓⡄⡤⣤⡤⠌⡉⢒⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢤⣩⡿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠈⣹⡟⢩⣽⣿⣿⣿⣿⣿⣿⣜⣧⣹⢼⣙⣦⣷⣼⢾⣿⣿⣿⣿⣿⢿⣷⣳⣖⣦⣳⣜⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡛⠃⢄⠑⡠⢛⣯⡀⠀⠀⠀⠀⠀ ⠀⢠⣾⠃⡄⡟⠉⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠛⠋⡜⠛⠛⠋⡍⠛⢻⡞⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡇⡜⠀⠂⡅⠂⡜⣽⣦⠀⠀⠀⠀ ⢀⣿⣿⣦⡟⠁⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣐⣄⡒⢤⣁⢆⣩⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣹⣷⣔⠠⠘⠤⡑⡼⣿⠆⠀⠀⠀ ⣾⡟⠉⠀⠰⣤⠄⠀⠂⠈⠎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡟⠉⣑⠊⢴⢡⣿⡿⠀⠀⠀⠀ ⠉⠁⠀⠀⠀⠸⣆⠀⠁⠂⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠠⠌⠈⣟⠻⠿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⡖⣄⢀⠠⢁⠀⠠⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⡹⣿⣿⣿⣿⣿⡟⢁⠂⠀⢄⣴⣽⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣣⠗⠻⣄⠂⠀⠀⢀⠑⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠤⠐⢢⢹⣿⣿⣿⡿⠃⢠⠈⠆⡴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⠁⠀⠀⠈⠉⠻⡄⠐⢸⣯⢚⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢈⠄⣃⠐⢺⢿⣿⠋⢀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣟⡇⠀⠀⠀⠀⠀⠀⠉⠋⣿⡵⢯⢼⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢢⠘⡠⠘⡠⢻⡍⠉⠛⠓⠒⠒⢦⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⣋⠶⣙⢮⣿⠉⠛⠿⢿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠙⡏⢆⠡⠑⡄⢣⠹⣆⠀⠀⠀⠀⠀⢳⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀