⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⢀⠀⠀⠀⣀⠀⠘⢏⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢇⡀⠈⡆⠀⠀⠸⡀⠀⠈⢆⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠹⡆⠘⣄⠀⠀⠹⡄⠀⠈⢦⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣆⢀⡤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠘⣆⠈⠄⠀⠀⠹⠀⠀⠈⢣⠀⠀⠘⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⡀⢝⡲⣄⠂⠐⢀⠂⠐⠐⢄⡀⠁⡉⠄⢈⠑⠂⢀⡐⠢⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⢀⠈⢣⠀⠘⢆⠀⠀⠀⠀⠀⠄⠀⠀⠳⡀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡈⠂⠀⠀⠙⠪⡑⠀⠂⠀⠁⠂⠄⡈⠐⡀⠄⠂⠠⠈⢀⠘⢦⡀⠂⠀⠉⠓⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠄⠂⠀⠀⠁⠀⡘⠂⠀⠀⠀⠀⠀⢀⠀⠀⠱⡄⠀⠀⢄⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⠀⠈⢻⣿⡇⠐⢤⡀⠀⠀⠈⠑⢤⡀⠀⠈⠀⠀⠂⢀⠈⠠⠁⠐⠀⢀⠀⠀⠀⠂⠁⠠⠈⢦⠁⠄⠀⠠⠀⢀⠠⠀⠀⢂⠀⠂ ⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⡀⠀⠄⠤⠴⠒⢲⡀⠀⠱⡀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠈⠢⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣦⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⢸⣿⡏⠉⠒⠚⠳⠤⣄⣀⠀⠙⠢⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠱⡀⠀⠀⠀⠂⠁⠀⠁⢄⠂⡀⠀⠀⠀⠐⡀⠀⠐⡀ ⠀⠀⠀⠀⠀⠈⢀⠀⠈⠀⠀⠀⠀⠀⠐⡄⠀⠳⡀⠘⡕⠀⠀⠀⠈⠀⠀⠹⡄⠀⠀⠀⠈⠀⠢⡀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠀⠀⠀⠀⢻⡿⣿⢿⡿⣿⢿⣿⣛⣿⣿⡿⢿⡄⠀⠙⠿⠟⠃⠀⠀⠀⠀⠀⠀⢸⣿⡧⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠲⠵⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢀⠈⠳⣄⠁⡀⠈⠀⠐⠈⡀⠀ ⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠳⡀⠈⠀⠀⠀⠀⠀⠄⠀⠘⢦⠀⠀⠀⠀⠀⠈⢦⠈⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⣿⡽⣞⣧⢟⣾⣹⢶⣛⣮⡽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⡀⠄⢀⠄⢂⠍⠊⠁⠀⣾⠀⠀⠀⠈⠙⠒⢤⡀⠀⠀⠀⣀⠀⠀⠠⡀⠀⠀⠀⠀⡀⠘⢦⡀⠄⠁⠠⢁⠠⠀ ⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢂⠀⠀⠳⡀⠀⠀⠀⠀⠀⠑⢄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣞⡵⣞⣯⠶⣏⣷⢻⡼⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠈⠀⠘⢁⡴⠋⠀⠀⠀⡜⢣⡀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡑⠤⠳⢄⠀⠘⢦⠀⠀⠀⠀⠄⠀⠹⣄⠈⠄⠀⠂⡀ ⡀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢆⠀⠄⠀⠂⠈⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠉⠉⠉⠙⢄⡀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣝⣮⢿⣹⢮⣟⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠇⠀⠉⠁⠒⠄⣀⠀⠀⠀⠀⠀⠈⠲⡀⠸⣧⠀⠀⢳⠀⠀⢀⠈⢢⠀⠈⢧⡀⠡⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠈⢶⡄⠀⠀⠀⣰⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢦⡀⠀⢀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠐⠊⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠀⠀⠀⠙⣄⠸⡆⠀⠠⡓⠀⠀⠀⠀⠑⠈⠀⢣⠐⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢄⠈⠦⡀⠀⣀⣈⣿⠄⠀⠀⡷⡀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣀⠉⠚⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣀⡀⠊⠀⠀⠀⠀⠀⠀⠂⠁⠀⢌⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣉⣈⣿⣿⣿⣿⠗⠀⡀⠀⠹⡀⠀⠀⠀⠀⠀⠂⠀⠆⠐⠀ ⠀⠀⠀⢀⠀⡀⠀⠄⠠⢐⡀⠢⢐⠡⠡⡐⠄⠚⢧⡀⠹⣍⢁⠢⢀⢢⣁⠂⠉⠿⣄⢀⣄⣀⣯⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣒⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢠⠎⡀⠀⠀⢠⠀⢧⠀⠀⠀⠀⠀⠀⠂⠡⠐⠀ ⣉⣌⣡⣈⣐⣠⣡⣈⣁⣆⣤⣁⣂⣌⣡⣠⣉⣐⣂⣉⣓⣎⣠⣁⣊⣄⣠⣉⣁⣢⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡻⢿⣿⣿⣿⣿⣿⣿⡿⣿⢿⠿⡿⠯⠿⠾⠷⠟⠛⠛⠛⠛⠚⠉⡹⠋⠀⠀⡰⠃⠠⠁⠀⢀⡟⠀⠈⠀⠀⠀⠀⢀⠀⠀⠠⠁⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⡿⣻⡝⣮⢳⡝⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⣎⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡔⠁⢀⡠⠞⠀⠀⡄⠀⢀⡞⠀⠀⢀⠄⠀⠀⠀⠠⠀⠀⠠⢁⠀ ⣿⢯⣷⢿⣯⣿⡽⣟⣯⣿⢯⣿⣽⣻⣯⣿⣟⣿⡿⣿⢿⡿⣿⡿⣿⡿⣿⡿⣿⣿⢿⣿⢿⣿⡿⣿⣻⣿⣷⣶⣶⣶⣾⣿⣿⢫⡞⣵⡹⣎⢷⡹⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡗⣮⢻⡵⣛⣦⡀⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠀⣈⠍⠛⠒⠋⠁⠀⠀⠀⠀⢀⡤⠎⠀⠀⢠⠊⠀⠀⠠⠃⠀⠀⣠⠀⠂⠀ ⠿⠯⠟⠿⠞⡷⢿⢯⠿⡾⢯⠷⠯⠷⠿⠾⠽⠾⠿⠟⠛⠛⠛⠻⠷⠿⠿⠿⠛⢛⣛⣛⡛⢿⣛⣻⣿⣽⣿⣻⣿⢿⣿⡟⣮⢳⡝⡶⣝⢮⡳⣝⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣜⢧⡻⡵⣎⡟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠉⠀⠀⠀⠠⠀⠀⠀⠀⠠⠔⠉⠀⠀⣠⠄⠁⠀⢀⡴⠁⠀⠀⡰⠃⢀⠁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠿⠿⠿⠿⠷⠾⠿⠿⠿⠿⠷⠿⠿⠉⠏⣿⢹⡎⣷⢹⢷⡹⣎⢷⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡎⣷⢹⢷⡹⣾⢱⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⣰⠎⠀⠀⠀⡰⢀⠰⢀⠈⡀ ⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⡳⣝⢮⣛⢮⡳⣝⢮⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣝⢮⣛⢮⡳⣭⢳⣎⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠐⠈⠀⣀⠔⠋⠀⠀⢀⡴⠁⠀⠀⠄⠐⠀⡄⠐⠂⠈⠀ ⠀⠀⠀⠀⠀⠀⠈⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣝⢮⡳⣝⢮⡝⣮⢳⡝⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢳⡝⣮⢳⣭⢳⣎⢷⡹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠊⠀⡀⠄⢁⣨⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢯⡳⣝⢮⡳⣝⢮⡝⣮⢳⡝⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢷⡹⣎⠷⣎⠷⣎⢷⡹⣞⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⡀⠂⢀⠂⠄⣈⠞⠁⠀⠀⠀⢀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣛⢮⡳⣝⢮⡳⣝⢮⡝⣮⢳⡽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣞⡵⣫⢟⡼⣻⡜⣧⢻⣜⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠐⢀⠠⠐⠀⢈⠴⠃⠀⠀⠀⢀⠐⠀⡐⠠⡀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢳⡝⣮⢳⡝⣮⢳⡝⣮⡝⣮⢳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡺⣵⢫⡞⣵⡹⣎⠷⣮⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠐⠀⣀⠤⠖⠋⠀⠀⢀⠀⠠⠄⠂⠁⠀⠁⠀ ⠀⠀⠀⠀⠀⠈⠒⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢷⡹⣎⢷⡹⣎⢷⡹⣶⣿⣜⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⣭⢳⡝⣶⡹⣎⠿⡼⣭⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣶⣤⡀⢁⡀⠄⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⢮⡳⣝⢮⡳⣝⢮⡷⢻⡳⣎⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣜⢧⣛⢶⡹⣎⢿⡱⣎⡿⠀⠀⠀⠀⠀⠀⠀⣰⣿⣼⣿⣿⣿⣿⣧⣬⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠽⢮⠷⠽⠞⠉⠀⣾⡳⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢎⡷⣹⠳⣟⣼⣣⡿⠾⠁⠀⠀⠀⠀⠀⠀⠀⢿⡄⠈⠻⡿⠿⡿⠋⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠛⠛⠛⠛⠿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣹⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣜⣻⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⣤⡯⢅⣀⣀⠀⢀⠀⡀⠀⡀⠄⠐⠈⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠛⢠⣿⣾⣦⣄⠀⠀⢀⠙⣷⡔⠢⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡜⣧⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⡿⠲⠤⡤⠴⠞⠛⣧⣀⠀⠉⠈⢀⣀⠶⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠘⢿⣿⣿⠟⠀⠀⠘⣿⡛⡛⢟⡛⠿⣿⣻⡦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣜⢧⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣴⣿⣿⡷⣦⣔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠟⠛⠛⠛⠉⠛⠦⢄⣀⡁⠀⠀⠐⠀⠀⠄⠀⠀⠀⠀⢸⡷⣹⢎⡷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⡽⠾⢛⣫⣿⢏⡿⣳⣶⣶⢶⡿⣻⡝⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣦⣀⡀⢀⡀⢀⣀⣴⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⣲⠦⣀⡐⠀⣀⠀⠀⠉⢸⣏⢷⣫⢞⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠘⠻⠿⠾⠓⠟⠛⢩⣿⣏⢾⣱⢏⣶⡹⣎⢷⣣⢟⡼⣿⡦⣭⣛⣿⣿⠄⠀⠐⠠⠁⡈⠤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠁⠀⠀⠉⠒⠤⣑⠢⢤⠘⣯⢞⡵⣫⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⡼⣣⢟⣮⢳⡝⣞⢧⣛⡮⢷⣹⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠶⣶⣾⣿⠋⠁⠈⠙⣿⣶⢦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠤⠤⣄⣀⡈⠙⠢⢄⢻⣎⠷⣭⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣧⢻⡵⣫⢞⣧⣛⢮⡻⣼⡹⢧⣏⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⢾⣧⣧⣶⣿⡇⠀⠀⠀⠀⢹⣯⣶⣼⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠒⠉⠻⣝⡶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣟⣧⢟⡼⢧⣛⠶⣭⣳⣛⠶⣝⡳⣞⣾⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⡾⣹⢇⣏⢿⣱⢇⡏⡿⣎⡹⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣤⣤⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡇⠀⣀⣤⣶⣾⣷⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣦⣌⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡹⢧⣛⢮⡳⣝⡮⣝⣳⡭⣗⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢆⠡⢂⠤⠄⣀⡀⢀⠀⠀⠀⠀⣾⠣⣼⡿⢛⣿⢋⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣟⣧⣏⣯⣳⣝⣾⣹⣶⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡌⡒⢡⢂⠱⢠⠘⡄⢓⠲⢄⡾⣏⡱⣾⠃⠨⣿⣌⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠉⢽⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⣡⠣⡌⢆⠢⢡⠘⣀⠣⠄⠛⣧⡿⠃⠀⠀⠘⢿⣮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠘⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠟⠋⠁⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⢤⢓⡸⢄⡓⢢⡁⢆⠰⢉⠰⢈⡑⢦⣀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠓⠈⠙⠻⠿⠿⠟⠋⠁⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⢢⢃⠖⡌⡜⡡⢜⠢⢌⢂⡑⢂⠌⠤⢉⠓⠶⢤⣀⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⠈⠓⠲⠀⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⡡⢎⡜⡰⢡⠓⣌⠣⢎⠢⡜⡠⢎⠰⡁⢎⡘⠰⡈⢍⡙⠢⢄⠁⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠈⠀⠀⠀⠈⠐⠀⠀⠈⠉⠒⠤⣀⡀⠀⠀⣉⠐⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡜⡱⢌⠲⣁⠧⣉⠦⡙⠤⢓⡌⡱⢌⠣⣉⠦⢌⠱⡐⠂⢌⠡⠌⡰⢀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⣀⠀⠀⠀⠀⠈⠐⠂⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀