⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣾⣿⣿⣛⠛⠉⢀⣈⣙⣶⣤⡄⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣨⣿⣿⣿⣷⣦⣄⣀⣀⡀⠉⠛⣿⣟⡛⠋⠛⠿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣶⣄⣙⣟⠿⣄⠀⠀⠀⠀ ⠀⠀⠠⣴⣾⡿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣏⠻⡇⠙⢙⣿⣿⣿⡟⠂⣿⠀⠀⠀⠀ ⢠⣦⣾⢿⡙⢠⣿⢿⡟⣿⠉⠟⢀⡈⢳⢹⢛⠟⢷⡀⢀⣿⣯⣫⢰⣥⣿⠿⡹⡄⠀⠀ ⢸⠏⠁⣸⢃⢸⡟⡼⡇⠙⢷⡤⠌⢷⣄⡎⡨⠀⠈⣷⢻⣿⣿⣷⣾⣿⣿⣶⡜⣹⠀⠀ ⠈⢰⣿⡇⢿⣼⠃⠱⡀⣆⠀⢕⠠⡘⢠⣿⣷⠀⠀⠘⣼⣿⣿⣿⣿⣿⣿⡌⡿⡜⠀⠀ ⠰⡈⢿⠁⢸⡿⢀⢆⣧⣽⣷⣿⣧⣧⣼⣿⣿⣶⠆⠰⢿⣿⣿⣿⣿⣿⣿⣿⡴⠀⠀⠀ ⠀⣧⠀⣷⡈⢦⢼⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠈⢿⣿⡟⠁⣀⣀⣿⡇⠀⠀⠀ ⠀⠸⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⣀⣀⡀⠀⠀⠀⠏⠐⠉⠛⠋⠉⠀⠀⠀⠀ ⠀⠀⠈⢻⠿⠍⠙⢿⣿⣿⠏⠀⠀⠰⠶⠏⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⢰⢾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡇⠂⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡶⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⣀⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠶⠛⢻⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⠉⠙⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣏⠀⠈⠻⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣄⣀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣏⣿⡇⠀⠀⠀⠈⠙⣿⣿⣿⣷⣦⣤⣤⣴⣶⣿⣿⣿⣿⣿⣶⡄ ⠀⠀⠀⠀⠘⠿⣿⣿⣿⠘⢿⣦⡀⠀⠀⠀⠈⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⡄⢸⡙⢿⠷⣤⣀⣀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣟⠉⠛⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢹⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠘⠿⠏⢿⣿⣷⣦⠙⠿⠛⠻⣿⣿⣿⠏⠀⠀⠸⠿⠟⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠸⣿⠛⠛⢿⣿⢷⣦⣄⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⠟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⠙⠃⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠿⠛⠉⠡⠘⢿⣿⡄⠨⢳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣟⠳⢦⣴⡿⣤⡇⠀⠀⠀⠀⠀⠀⣴⡿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡏⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⢰⡟⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣀⡠⠤⣀⠀⠀⠀⠀⠀⠀⠀⣸⠶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠈⠉⠉⢉⡉⠉⠛⠛⠻⣷⡄⠀⠀⠀⠀⣰⠏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⡟⢳⡀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠂⠀⠉⠙⠀⠀⠀⢀⣴⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⡿⡇⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⣠⣄⣈⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣧⠀⠀⠀⠀⠉⠛⠶⣶⣶⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢇⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⡟⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣏⣨⠏⣼⣿⣿⠈⣍⡲⢃⣬⣴⡿⣿⢫⣾⣶⠘⣻⣆⠻⣇⠠⢀⢳ ⣿⣿⣿⣿⣿⣿⣿⢰⣽⣿⣿⣸⣿⣿⣿⡿⣿⣽⡿⣷⢿⣿⣧⢹⣿⣦⢻⣶⡡⣯ ⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣷⣷⠿⡇⠃⣇⣻⣿⣿⣮⢳⡽⣷⣿⣽⣾ ⣿⣿⣿⣿⣿⣿⣿⡽⢻⣿⣿⣿⡿⣟⣷⣿⣇⣳⠀⣿⡰⣿⣿⢿⣿⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢻⡿⣿⣿⣷⣽⣿⣿⣣⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⠗⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⠛⢿⣿⢿⣯⣿ ⣿⡏⢻⣿⢿⡻⠿⠿⠿⢿⣿⣿⠏⠀⠀⠹⣿⡿⣻⣿⡟⢿⣿⣿⠆⠉⢿⣝⣾⣿ ⢸⣇⠉⠁⠀⠈⠉⠀⠀⠈⢹⡟⠀⠀⠀⠀⠙⠀⠉⠀⠈⠉⠉⠈⠀⠀⠀⢹⣿⣿ ⣤⣼⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟ ⡿⡛⡆⠀⠀⠀⠀⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠧⠔ ⡇⠀⢡⠀⠀⠀⠀⠀⢨⣦⣄⡠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠴⠒⠒ ⠁⠀⠀⡆⠀⠀⠀⠀⠘⠿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠍⠁⠀⠀⠘ ⠀⠀⢰⡿⡄⠀⠀⢀⣠⣔⣶⣤⣀⣀⣤⣀⠀⠀⠀⠀⠀⠀⣠⠟⣳⣿⣿⣿⠙⠁ ⠀⠀⢸⣿⣟⢆⠀⠈⠉⠻⣟⣋⣉⡉⢉⡭⠉⠃⠀⠀⠀⣴⠁⠬⣿⣿⣯⣁⠀⠒ ⠀⠀⠈⣿⣧⣬⣣⡀⠀⠈⠿⠿⠛⠛⠛⠋⠁⠀⠀⢀⣼⠿⣽⣷⣿⣿⣿⠣⢓⣾ ⠀⠀⠀⢹⣿⣿⣷⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣾⠤⣞⣿⠁⠀⣿⣶⣒⢽ ⠀⠀⠀⢸⣿⣿⣿⣿⣆⠉⠒⠠⣤⣤⣤⣴⣾⣿⣿⣟⠁⠐⣷⡏⠀⠀⠹⣿⣭⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣾⣿⣽⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⠉⠹⣿⣿⣿⣏⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠲⠶⡷⡢⠹⠛⢿⣿⣏⣀⡹⠟⣿⣿⣿⣿⠟⠛⠙ ⣿⣿⣿⣿⡟⣿⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠙⠛⠇⢿⣿⣿⡏⠀⠀⠀ ⣿⣿⠛⠉⠀⠙⢷⡘⢧⠀⠀⠀⠀⠀⢄⣀⡀⣠⢱⠀⠀⠀⠀⣸⣿⠿⠁⠀⠀⠀ ⣿⠏⠀⠀⠀⠀⠀⠉⢾⠀⠀⠀⠀⠀⠀⠁⠈⠑⠋⠀⠀⠀⢰⢣⡏⠀⠀⠀⠀⠀ ⡿⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠒⢚⠒⠦⠴⣄⠀⠀⢀⠞⠙⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⢀⣀⣤⣶⣿⡏⢆⠀⠀⠀⠀⠉⠀⠀⠁⢀⣠⣾⣶⣤⣀⠀⠀⠀⠀⠀ ⢤⣠⣴⣾⣿⣿⣿⣿⣿⢣⠀⠑⢤⣀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠆⠀⠀⠈⠙⠛⢿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡠⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡠⣈⢀⡮⢀⢀⠐⠀⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⡿⢠⠴⣷⣤⡾⢀⣣⡟⡆⣸⣾⢠⢃⠀⠘⣿⣿⣿⠂⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣟⡍⠀⠀⣀⣠⠄⠉⠛⠻⢿⣻⣟⣽⢇⠀⢹⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣉⡛⠋⠀⠀⠀⠀⣿⣿⣯⣼⡄⢸⣿⣿⣆⣀⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⠿⠿⢷⠀⠀⠀⠀⣉⣽⣞⡿⢰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠙⠫⠠⠂⠀⢀⣰⣷⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠸⣖⡀⢀⢠⣴⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠁⠀⠸⣇⡀⣾⣿⣿⣿⠉⠛⠿⣿⣿⣿⠏⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⠂⠀⠀⠀⠀⠸⡿⣿⣷⣿⡇⠀⠀⠀⠀⡩⠟⠒⡦ ⣿⣿⡿⠟⠛⠉⢁⣴⣿⣿⢻⣆⣀⣀⣠⣤⣶⣿⣿⣿⡟⠁⠀⠀⢠⣾⠃⠀⠀⠁ ⣿⠋⠀⢀⠔⠠⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⡋⠀⠀⠀⢀⣾⠏⠀⠀⡀⠀ ⠀⢐⡞⠁⡰⢿⣿⣿⣽⣽⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣷⣦⣐⣿⣿⡆⠀⠀⡇⠀ ⠦⠄⠀⢀⣧⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢸⣏⣿⣿⣿⡇⠀⠀⢣⢀ ⠀⠀⠀⠀⣾⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡇⠀⣻⡿⣽⣿⡇⠀⠀⠸⣎ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣯⢿⣿⣿⣿⠇⣰⠟⢣⣸⡟⣿⠀⠀⠀⢹ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣼⠿⠿⣿⣿⣿⣾⣿⣿⣿⣼⠏⠀⠀⣼⣇⡟⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⣼⣿⣸⢳⡀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡀⢀⣼⣿⣿⡇⠀⠡⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣨⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⢻⣿⣤⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣽⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣿⣧⡼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⡀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⣘⣷⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⠀⠀⠈⣇⠀⠀⠈⢿⣿⣿⣿⣿⢿⣿⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢶⣶⡶⢶⣿⣶⣤⣄⠈⢿⣿⡿⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡝⠛⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⠉⠑⠈⠻⠟⣧⠛⠃⠀⠙⠀⠀⠉⢻⣿⣿⣻⣤⣤⣤⣄⡈⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠸⣿⠁⠋⠈⠿⢿⣏⣻⣿⣶⡘⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⡿⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠈⠙⠏⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⢛⡘⢿⣿⣿⡇⠀⡛⢧⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠛⣿⣿⡀⠉⠒⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⣤⣄⡀⠀⢠⡤⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠳⣤⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⣍⠙⠳⣼⣿⡟⣢⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠏⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠐⣾⠃⣼⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣴⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⠿⠯⠽⠿⢿⣯⣍⣽⡷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠋⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢒⢦⡀⠀⠀⠐⢈⣹⣿⠿⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⡏⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⠀⠀⠀⠖⠃⠀⠀⠀⢀⣤⣾⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠗⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡆⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠶⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣇⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠴⢶⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡄⠀⠀⠀⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀ ⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣷⠀⠀⠀⠀⠀⠀⠉⠛⠻⣷⣶⣶⣶⣶⣶⣿⣿⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⢿⣿⣿⡿⢩⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⣿⡟⠁⠀⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠹⠿⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣷⣿⣿⣾⣿⣿⣿⣿⡟⢚⣽⠏⢂⣿⣿⣿⣿⣧⡟⣻⢳⢶⡾⠃⢚⢍⣠⢼⣿⣿⣿⢿⣩⣿⣆⡆⢺⡿⣿⣆⠘⢿⣿⡄⠁⡄⠀⠹⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠁⣼⢻⣿⣿⣿⡇⢱⣏⣷⣞⣤⣶⣿⣿⣿⣿⢏⡾⣯⡾⢻⣿⣿⣿⡄⢻⣹⣿⣇⠈⢻⣧⡀⠁⡜⣄⢹ ⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣷⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⠿⣿⢫⣾⣾⣿⣿⠾⣿⣿⣿⣷⢂⣻⣿⣿⣦⠈⢿⣿⣧⡳⢻⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣇⡲⣷⣿⡛⡿⢼⡿⢼⣿⣿⣿⣿⣧⠻⣯⡘⣿⣷⣜⣿⣿⢷⣌⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠛⣷⠃⠀⠸⣷⣤⣿⣿⣿⣿⣿⣷⡙⣿⣟⢻⣿⣾⣿⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣷⣿⡏⣧⠸⣧⠀⠀⣿⡇⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣿⣿⣿⣿⣿⣿⣿⢹⡿⣼⣏⣻⣗⣿⣿⣿⣆⠀⣿⣿⣼⣷⣿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⢻⣿⢾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⢾⣿⣇⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢡⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣾⣿⡿⡿⢿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣛⡿⠿⢿⣿⣻⣿⣯⣛⣷⠌⠝⠷⣿⣿⢿⣿⣷⣾⣿ ⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⠛⢿⣮⠳⣶⣿⣽⣿ ⢻⣿⣿⣠⣿⡿⠯⠙⠷⣌⣉⣉⡉⠉⠉⠭⡛⣿⣿⣿⠁⠀⠀⠠⠄⠀⢻⣿⠿⠟⣚⡿⠿⠟⣁⣸⣿⣿⣿⣟⡁⠀⠄⠈⠛⣿⣮⣿⣿⣿ ⠘⣿⣿⠀⡂⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⣿⣿⣿⣿ ⡀⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣷⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠞⠑ ⣇⡿⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⢀⢔ ⡇⠹⠇⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠙⠀⠐ ⡇⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⣶⣤⡐⠤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠧⠾⣿⠋⠉⠛ ⡇⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣷⣶⡿⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠟⠁⠀⠀⠀⠀⣱ ⡃⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣁⠀⠀⣀⣀⣀⡀⢘ ⡃⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣿⣦⣄⣀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⡟⣾⣿⣿⣿⣿⣿⠙⢋⠐ ⡃⠀⠀⠀⣼⣿⣬⣷⡀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠾⢿⣿⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⣰⠟⠃⢶⣿⣿⣿⣾⣿⡟⠓⢠⢌⣐ ⠀⠀⠀⠀⣿⣿⣯⣯⡻⣄⠀⠀⠀⠀⠀⠙⠿⣯⣍⣁⣀⣀⣀⢀⣐⣼⠶⠀⠉⠁⠀⠀⠀⠀⠀⣼⡟⠤⠶⡖⣻⣿⣿⣿⣦⣤⡐⠒⠊⢘ ⠀⠀⠀⠀⠹⣿⣿⡭⠤⡝⣦⠀⠀⠀⠀⠀⣲⣶⣾⣿⣿⣿⣿⣷⠾⠷⠶⠂⠀⠀⠀⠀⠀⢀⣼⣿⣗⣲⣷⣯⣟⢿⣿⣿⣿⠟⠉⢧⣮⣽ ⠀⠀⠀⠀⠀⣿⣿⣿⣽⣧⣮⢷⡄⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⠛⠩⣿⣿⣿⡿⠷⠿⢿⣿⠀⠛⠲⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡄⣼⣿⢱⣾⠋⠀⠀⢲⣾⣿⣿⣒⣉⣛ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣈⡝⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⠏⠀⣼⣟⣿⡿⠀⠀⠀⢸⣿⣿⡿⢿⡮⢙ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢈⡉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠈⠀⢹⣿⣿⡵⠀⠀⠀⠀⠸⣿⣿⣖⡆⠐

⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⠍⠉⠉⠉⠉⠉⠙⠛⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⣠⢞⠁⠀⢀⡀⠀⠀⠀⠀⠀⡐⠂⠀⠀⠀⠀⠀⠀⠀⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢀⡼⠋⠈⠀⢰⢋⡁⠀⠀⠀⠀⢀⡗⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⡴⢋⣴⡷⠀⢴⣷⠟⠀⣴⠂⢀⡴⠉⠀⠘⢆⠈⡇⡄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡀⢀⣼⣦⡤⠌⠀⢲⣿⡇⠄⣼⠃⣰⣿⡇⣤⡀⠀⣸⣆⢱⡇⠀⣴⠀⡀⠸⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣻⠏⠻⠿⠿⣿⠶⢾⠏⠀⠀⣤⣶⣿⡟⢀⡿⠀⣰⣿⣿⣏⡀⣼⠏⣴⡅⢀⠇⠀⠸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠞⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢷⣾⣦⣼⣿⢷⡿⣿⣿⣿⡙⣿⣧⡞⠀⠀⠀⢹⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣰⡆⠀⠀⠀⠀⠀⢀⣤⣤⣶⡖⠳⠀⠀⠀⠀⠈⠉⠹⠿⣿⣇⣿⣿⡟⣡⣿⡟⢲⡀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠻⠿⣿⣿⠿⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣦⣾⣿⣿⠏⢼⣻⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠀⠀⠀⠀⠀⣀⣀⡈⠉⠙⠛⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣾⣿⡆⠀⠀⣾⣿⣿⣿⣿⣿⣧⠀⠀⣰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⠄⠀⠀⢰⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⠿⣿⣉⢩⣿⢿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠻⠿⠿⢿⣯⣯⣩⣧⠀⠀⠀⠀⠀⠀⠀⠀⢄⠁⢀⣿⣿⡟⢣⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢰⣶⣦⣤⡤⠤⠉⠁⣠⠄⠀⠀⠀⠀⠀⢀⣘⠐⠿⢿⡿⢡⣿⠟⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⠻⢦⣤⡄⢀⡞⠁⠀⠀⠀⠀⠀⢀⣾⣿⣷⣆⣤⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣆⢀⣀⠀⠀⠀⢀⣀⠉⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠚⢿⡟⠒⠛⠋⠉⠀⠀⢀⣀⣤⣾⣿⡿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣶⣦⡀⠠⠶⣶⠛⣿⣿⠟⠉⠈⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⣿⡏⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡄⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⣀⠀⣾⣿⣿⣻⣿⣿⣿⣿⡇⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣯⣿⣷⣿⣿⣿⢁⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⣛⣷⣀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣛⣽⣿⣿⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠛⣣⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠉⠉⠛⠛⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠁⢉⣤⣶⣾⣿⣿⣿⣿⡀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣵⣾⡏⣰⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⢏⠀ ⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⣠⣿⣿⣿⢿⣯⣿⢹⣿⣷⣄⠀⠀⠀⢀⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣀⠀⢀⣾⣿⣿⣿⣿⡿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠁⠀⠀⠀⠀⢲⡄⠀⠀ ⣿⣿⡟⠁⠀⠀⠀⠀⣀⣴⠟⠁⢰⣿⣿⣿⣿⣿⠟⣠⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢸⣿⣿⠟⠁⠠⠤⠀⠀⠀⠀⠀⠀⢀⣼⣿⣟⠀⠀⠀⠀⠀⠸⢰⠀⠀⠀ ⠿⠋⠀⠀⠀⢀⣠⣾⠟⠁⢀⣴⣼⣿⣿⣱⣿⣿⣀⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠐⣄⣼⣿⣿⡏⠀⠀⠀⠀⠀⢀⣽⠀⠀⠀ ⠀⠀⠀⠶⢛⣿⠛⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣤⣼⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠐⠷⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠒⠀⠀⢠⣾⠁⠀⠀⢠⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣻⣦⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⠀⠀⠀ ⢴⣀⠀⠀⠀⠀⠀⠀⢸⡟⣀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠃⢹⣿⡌⢯⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠰⣿⠀⠀⢸ ⠛⠋⠘⠁⠀⠀⠀⠀⣼⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⡿⠀⠈⣿⣧⣸⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣧⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣿⣻⣏⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⣿⡀⠸ ⢀⠀⠀⠀⠀⠀⠀⢠⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⠻⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢹⡇⢠ ⠉⠀⠀⠀⠀⠀⠀⠂⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣷⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣾⣷⣿⡏⠀⠡⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢇⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⢿⣟⣯⣷⣿⢻⡿⣧⢼⣿⣿⣿⣿⣿⣿⡟⠀⢀⣾⣰⠏⠀⢻⣤⣀⣿⣿⡏⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⢸⡇⢰⣾⣿⣿⣿⣿⣿⣿⠇⢠⡞⣽⠋⠀⠀⠀⠈⠉⣿⣿⡅⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣜⠿⣿⣼⣿⣿⡿⣿⣟⣭⣾⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⢠⣟⡿⠃⠀⠀⠀⠀⠀⣼⣿⣿⡀⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣤⣭⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠁⠀⠀⠀⠀⠀⣰⣿⣿⡏⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⢸⡏⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⣿⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⠄⢂⡀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠉⠉⣱⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣀⣼⣿⣱⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠉⠀⠀⠀⠀⠈⠉⠛⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⡔⠋⠀⣀⠀⠀⠀⠀⡐⠂⠀⠀⠀⠀⠀⠸⠻⢿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⡠⢊⡀⠀⣘⡅⠀⡠⠀⡠⠋⢠⠀⡄⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠀⣞⣐⡛⠡⣼⡟⢀⡾⢠⣾⢀⡀⠀⣧⠃⡇⢀⡄⠀⢠⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣹⠃⠿⠿⡷⠶⠟⠁⢨⣴⣿⠋⣸⠁⣼⣿⣿⡉⣾⣡⡅⢀⠀⠘⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠑⠃⠀⠀⠀⠀⠀⠀⢀⡀⠉⠙⠛⣷⣾⣿⣼⢻⣿⣧⢹⣷⡋⠀⠀⠸⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠀⠀⠀⠀⢼⣿⣿⣧⣥⠀⠀⠀⠀⠈⠉⠻⣟⣛⣴⣿⡇⡿⡄⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⣀⣈⡉⠚⠃⠀⠀⠀⠀⣀⠀⠀⣿⣿⣿⣿⣶⣼⣷⠀⢀⣿⣿⣿⣿⣷⡀⢀⣴⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⠂⠀⠀⣿⣿⣿⣿⡶⢤⠀⠀⠀⠀⠀⠀⠐⠻⠛⣯⣄⡿⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢈⣉⣉⣛⣓⠿⠁⡀⠀⠀⠀⠀⠈⠄⣴⣿⡏⣼⠟⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠙⠮⣍⡀⣠⠊⠀⠀⠀⠀⢀⣾⣶⣄⣩⣾⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡄⣤⣀⢀⣠⣤⠁⠀⠀⠀⣠⣶⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣯⣅⠀⠀⣀⣠⣶⣾⡟⠋⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠛⠛⠀⠈⠀⣿⡃⠀⠀⢠⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⠀⠀⠀⠀⠀⠈⠙⢷⣤⡀⣿⣿⡝⢿⣿⣿⡇⠀⠀⠈⠙⠻⢿⣿⣿⣿⡿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡧⢠⠀⠀⠀⠀⠀⠀⠀⠘⣯⢿⡟⣿⣦⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠿⠦⢤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠙⣉⣤⣾⣿⢟⡇⠰⠆⠀⠀⠀⠀⠀⠀⠀⣙⣴⡏⣽⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⢰⠀ ⣿⣿⣿⣿⠿⠟⠋⠉⠁⠀⠀⢠⣾⣿⣿⣿⡿⣸⣿⣦⣀⣀⣀⣠⣤⣶⣶⣿⣿⣿⣷⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣶⣿⡏⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⠁⠀⠀⠀⣠⡴⢀⣴⣿⣿⣿⡿⣻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣸⣿⠟⠀⠀⠀⢀⣸⠀⠀ ⠿⠋⠀⠀⢀⣠⡞⠋⢠⣘⣿⣟⣿⣿⢰⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣄⣈⠀⠀⠀⠀⢄⣰⣿⣿⠀⠀⠀⠀⢀⣧⠀⠀ ⠀⠀⠐⢚⠟⠋⠀⣰⡿⣿⣿⣿⣿⣥⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⢷⣦⣀⠐⢶⣿⣿⣿⡄⠀⠀⠀⢸⡯⠀⠀ ⢁⠀⠀⠟⠀⠀⢰⡏⢰⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⡏⣿⣿⣹⣇⣿⣿⣿⣿⣇⠀⠀⠀⢈⣿⠀⢠ ⠶⠯⠂⠀⠀⠀⣸⢰⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠀⢻⣿⣹⣿⣽⣿⣿⣿⣿⠀⠀⠀⠀⣿⡀⢸ ⠀⠀⠀⠀⠀⠀⡏⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⠀⠈⢿⣿⣿⡟⣿⣿⣿⣿⠀⠀⠀⠀⠸⣇⠸ ⠤⠀⠀⠀⠀⢀⠐⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣼⣿⠟⢣⣿⣿⣿⣿⠀⠀⠀⠀⠀⢿⣰ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣿⣻⣿⣬⣿⣹⣿⣿⣿⣿⣿⠀⢀⡞⡽⠛⣦⡀⢹⣿⢻⣿⡀⠀⠀⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⢻⣶⣿⣿⣿⣿⣿⠐⣾⣿⣿⣿⣿⡿⢀⣞⡟⠁⠀⠈⠉⣿⡿⢘⣿⠁⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣛⠿⠿⢿⣟⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣧⣞⡟⠀⠀⠀⠀⢸⣿⢿⣬⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡟⠀⠀⠀⠀⣠⣿⣿⡇⣿⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⣰⣿⣿⣿⡆⡏⠀⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⣼⣿⣿⣿⣿⣷⠀⠀⠈⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⠍⢢⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣠⣟⣽⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡾⣻⣿⣧⣿⣴⣿⣼⣿⣾⣼⣿⡏⠱⢋⣾⠏⠂⣾⣵⣿⣧⣿⣿⢰⡟⢹⡟⣶⣆⣴⠟⠠⢞⡉⢀⣀⣶⣿⡿⣿⣟⡷⢋⣻⣶⠀⡄⢸⣯⢻⣷⣆⠀⠻⣿⣿⡄⠀⠂⡄⠀⠈⣧⣶ ⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡏⣀⣴⣿⡿⠀⢰⢏⣿⣿⣿⣿⣿⠘⢀⡾⢱⢉⡾⠁⣀⣴⣿⣶⣿⣷⣿⡏⢹⣿⠇⣿⡿⣿⣿⣇⣷⠀⢹⡞⢿⣿⣇⠀⠹⣿⣷⠀⠀⠇⡰⡄⠘⢿ ⣿⢿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇⢠⡿⣠⣿⣿⣿⣿⣿⠀⣼⣧⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⡟⣱⢟⣽⢶⣇⡀⣿⣿⣿⣹⣇⡀⢹⣼⣿⣿⣆⠀⢈⣿⣦⣠⡀⢷⢹⣖⡸ ⣧⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⠃⢸⣅⣿⣿⣿⣿⣿⣏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢇⣾⣿⣿⡏⡸⣾⠓⣿⣿⣿⣿⣿⡍⢠⣹⣿⢿⣿⣧⠀⠹⣿⣿⣷⡙⠎⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡉⣿⠑⢰⢯⣾⡿⡛⣽⢣⣇⡏⠀⣿⣿⣿⣿⣿⣿⡜⢿⣯⡉⠻⣿⣷⣀⢿⣿⣯⢿⣦⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠈⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠵⣿⣼⣧⡿⢿⣭⡄⠉⠀⢹⡇⠀⣫⣻⣿⣿⣿⣿⣿⡄⠻⣿⣶⡿⣿⣿⣮⣿⣿⣷⣽⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡌⣫⣿⣿⡄⠻⣧⠀⠀⠀⢸⡟⡇⣧⠋⣿⣿⣿⣿⣿⣿⣆⣽⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢻⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⡇⣿⢀⢻⣥⠀⠀⢸⣧⣇⠘⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣸⣿⣉⣿⣟⢻⣿⣿⣿⡂⠀⢸⣿⣿⢠⣿⣬⣿⣿⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⡟⣧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡄⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⠘⣿⣿⠻⣿⣜⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⡻⣿⣿⣄⠹⠌⠻⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⣹⣿⣿⡄⠀⠀⣈⣻⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣾⣭⣟⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⢿⣿⣟⢿⣛⣿⣶⣯⣏⡟⠛⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠊⠙⣿⣿⣿⣿⣿⣿⣿⣾⣞⠻⡏⠉⢿⣿⣟⣿⣻⢮⣝⣛⣣⠌⠍⠻⢷⣛⣾⡿⣿⣿⣿⢶⣾⣿ ⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣽⣿⣄⡀⠀⠲⢷⣙⣮⠿⣦⣍⣉⣛⣿⣿ ⣿⣿⣿⡇⠐⣿⣿⡿⠿⢿⣿⡙⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣷⠗⠀⠀⠀⠙⣻⣧⣈⠹⣿⣿⣿⣿ ⢹⣿⣿⡇⠴⠽⠽⡝⠛⠀⠙⠷⢦⣤⣄⣀⠀⠀⠀⠐⠢⠅⢿⣿⣿⡿⠀⠀⠀⠀⠀⠂⠀⠀⢻⣿⣉⡛⠃⢈⣉⣛⣛⣋⣀⣤⣽⢿⠿⠿⠿⢯⣀⠀⠀⠂⠀⠉⠙⢿⣷⣯⣿⣿⣿ ⠈⢻⣿⣇⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⠉⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⠀⠸⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⣿⣿ ⣂⣀⣀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣇⡿⢙ ⣯⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⠀ ⣧⢸⡿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡀⣠⢖ ⡏⠘⣶⠄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠛⠻⠍⠁⠠ ⡇⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣠⣤⣤⠤⢤⣤ ⡇⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣦⡌⠓⠦⢤⣤⣤⣤⣤⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⠛⠳⠶⠀⠀⢀⡈ ⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠻⠟⠁⠀⠀⠀⠀⠀⢀⣹ ⡇⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⡇⠀⠀⠀⠀⠀⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣛⣿⣷⣦⣠⣴⣶⣾⢿⣗⡄⢂ ⡅⠀⠀⠀⠀⠀⣿⣿⠿⣄⠀⠀⠀⠀⠀⠀⠀⣀⡀⣾⣿⣙⢿⣿⣿⣦⣤⣤⠀⠀⠠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠋⢁⣽⣿⡟⢿⣿⣿⣿⠟⠀⠀⣤⠀ ⡁⠀⠀⠀⠀⢰⣿⣿⡀⣿⣆⠀⠀⠀⠀⠀⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣷⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠉⠰⣶⣿⣿⣿⣿⣿⣲⣿⠛⠓⢀⡤⠀⠘ ⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⡻⣧⡀⠀⠀⠀⠀⠀⠀⠘⢷⣿⣍⣋⠋⠁⠀⠀⠀⠀⠀⠀⢤⣿⣤⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⡿⣄⣤⣤⠤⢾⣿⣿⣿⣿⣤⣤⡀⠠⠤⠄⠁⠸ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠓⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⣈⣙⣿⣛⣓⣒⣛⣚⣶⣒⣺⣯⣉⣀⡅⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣀⣀⢤⡐⠶⣶⣻⣿⣿⣿⣿⣿⣿⠷⡄⢡⠤⣒ ⠀⠀⠀⠀⠀⠠⢻⣿⣿⣇⢋⣱⡊⠻⣆⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣧⣯⣬⣽⣿⣿⣶⣌⠻⣿⣿⣿⠟⢠⣀⡛⣷⣾⣯ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣾⣶⣷⡽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⡏⠉⠰⣞⣿⣿⣿⡿⠟⠳⠿⢿⣻⡀⠀⠈⠑⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣾⣿⣃⠀⣠⣿⠇⣶⣾⠏⠁⠀⡀⢶⣾⣿⣿⠿⠶⠏⠛⠻ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣾⣿⣿⣿⠋⠐⢹⣿⣴⣿⡿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣶⣮⠹⢟ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡶⠉⠙⠶⢦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣿⣧⢾⣿⠇⠀⠀⠀⠀⠀⠏⣿⣿⣏⡙⡟⠃⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣀⠀⠈⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠀⠀⠀⠀⢸⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣩⠅⢈

⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀ ⢸⣿⣿⣿⣶⣤⣀⠀⠀⠀⢀⣤⣴⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⠟⠀⠸⣿⣿⣿⣿⣿⣿⡇ ⠸⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠉⠙⠿⢿⣿⡇ ⠀⠈⠀⢀⣠⣴⣶⣦⠀⢰⣶⣦⣤⡀⠀⠀⠀ ⢀⣴⣾⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣦⡄ ⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⠸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⠀⠈⠛⠻⣿⣿⣿⣿⠀⢸⣿⣿⣿⠿⠛⠁⠀ ⠀⠀⠀⠀⠀⠉⠛⠋⠀⠘⠛⠋⠁⠀⠀⠀⠀

⣶⣄⠀⠀⠀⢀⣴⡆⠀⢸⣿⣿⣿⣿⣶⠀⢻⣿⣿⣿⣿⣿⣿⠁⣰⣿⣿⣿⣿⣦ ⣿⣿⣷⡄⣴⣿⣿⡇⠀⢸⣿⡏⠈⣿⣿⠀⠀⠉⢹⣿⡏⠉⠁⠀⣿⣿⠋⠉⣿⣿ ⣿⣿⣿⡇⣿⣿⣿⡇⠀⢸⣿⣇⣀⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⢻⣿⣧⡀⠀⠀ ⣿⣿⣿⡇⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣯⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠙⢿⣿⣷⡄ ⣿⣿⣿⡇⣿⣿⣿⡇⠀⢸⣿⡇⠀⢹⣿⡆⠀⠀⢸⣿⡇⠀⠀⠀⣀⣀⡀⠉⣿⣿ ⣿⣿⣿⡇⣿⣿⣿⡇⠀⢸⣿⣇⣀⣸⣿⡇⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⡇⠀⣿⣿ ⡿⠿⠛⠁⠙⠛⠿⡇⠀⢸⣿⣿⣿⣿⠿⠁⠀⠀⢸⣿⡇⠀⠀⠀⠹⣿⣿⣿⣿⠟

⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⡄ ⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣄⠀⢀⣴⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣷⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠉⠉⠉⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠈⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⠀⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⣶⣛⠋⠡⢤⡽⠦⢦⡀⠀⠀ ⠀⢀⣼⣿⣿⣿⢿⣿⣟⠿⠿⣶⣿⢳⠀⠀ ⡴⢛⠡⣿⡸⣌⢰⣉⡋⢣⣼⣿⣷⣟⣷⠀ ⠁⡗⣷⣀⣰⣼⣤⣼⣧⠈⣿⣿⣿⣧⡓⠀ ⠰⣼⣴⣿⣿⣿⠿⠛⠁⠀⠘⡏⠴⠾⠃⠀ ⠀⠘⠁⢙⣿⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⠘⠀⠀⠀⠀⠀⠐⠒⠃⢠⠀⠀ ⠀⠀⠀⢀⣤⣷⣄⠀⠀⠀⠀⠀⠙⠟⠀⠀ ⠀⠀⢰⣿⣿⠇⠈⠻⣶⣤⣀⣀⣠⣾⣦⣄ ⠀⠀⠈⢻⡏⡳⣤⣀⠈⠙⢿⣿⣿⣿⠏⠁ ⠀⠀⠀⠈⠋⠸⡆⠀⠀⠀⣸⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠀⠀⠀⠀⠀