⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣴⣤⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣾⡦⠶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡹⣿⣿⣿⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣄⣠⡤⢶⣾⣿⣿⣿⣷⠀⢀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠹⣿⣷⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⢇⣚⣱⣿⣿⣿⣿⣿⣇⠘⠆⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢻⣷ ⠀⠀⠀⣰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣶⣝⠻⣿⣿⣿⣿⣿⣿⣶⣦⣄⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡹ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣙⠳⠊⠛⣿⣿⣿⣿⣿⡿⣿⣆⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢤⣭⣤⣌⡛⠻⠦⡥⢀⣉⡭⣭⡭⠤⠟⠋⢑⡦⡌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣍⡛⠛⣛⡓⠦⠠⣀⠙⠿⣷⣾⣁⡶⠀⢸⣷⣦⡛⠆⠉⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣾⣦⡘⣿⣿⣿⣿⣿⣿⣀⠀⠭⠛⠿⠿⠿⠿⠛⠳⠆⣰⣤⣭⣭⣥⡂⠀⠀⢻⣿⣿⠜⣧⡈⡻⣶⣭⣑⢹⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿ ⣼⣿⣿⣷⣌⡛⢦⣄⣉⣙⡻⢿⣶⣶⣶⣶⠦⠤⠄⣾⣶⣬⣝⡻⠏⣍⣛⡀⠀⠸⣿⣿⣾⣿⡧⠘⠳⡉⠡⢾⡗⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⠀⠉⠛⠿ ⣾⣿⣿⣿⣿⣿⣷⣮⣽⣯⣭⣤⣤⣶⣶⣶⣿⣿⣷⣮⣭⣿⣟⢿⣦⡈⢿⣟⢷⡠⡙⣟⢿⣿⣧⠀⠀⠙⠀⠱⣮⣽⡊⢙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⢀⣀⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⣿⣻⡇⠫⢕⣚⠛⠈⢟⢻⢿⣷⡀⠀⠀⠀⠀⠉⠉⠑⠂⠐⠪⠙⡛⠛⣋⣩⣵⠆⢀⣴⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⡇⠁⠀⠀⠀⠀⠀⠹⡀⠙⢿⡄⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⢟⣥⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⡄⠈⠻⡄⢀⣤⣴⠆⣼⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⡎⣦⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠠⡙⣆⠻⠿⠁⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣷⢸⠈⠀⠀⠀⠀⠀⢀⡄⢀⣶⠆⠙⢷⡀⠘⢶⣤⣀⠿⣿⣿⣿⠿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⡿⠌⠀⠀⠀⠀⠀⢠⣿⣷⣾⡏⠀⠀⠈⣷⡄⡈⣿⣿⣷⡜⠟⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠟⡜⣷⣿⣿⡈⡄⣷⠈⠀⠀⡏⣾⣷⣿⢠⠀⠀⠀⠀⠀⠌⡿⣿⣿⣿⣿⣸⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠿⣿⣿⣿⠿⣀⣤⢶⠘⡀⢷⠙⠆⣶⢀⡄⢀⠀⠀⠀⠀⠀⠈⢸⣷⣿⣿⣿⣰⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⣿⣿⣿⣿⣿⠁⠿⠻⣆⡙⠠⣆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣦⡎⣿⣼⢃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⠟⣿⣿⣿⣿⣿⣼⠆⣴⣤⢀⡄⠻⠈⡄⠙⠀⠀⠀⠀⠀⠀⠀⡇⣿⢿⠈⢀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣥⢟⣿⣿⣿⣾⣤⣠⣀⠀⠀⠀⠀⠀⠀⡄⢿⠙⡀⠹⠀⠀⠀⠀⠀⠁⡇⣿⣿⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣴⢀⠆⣵⣩⣋⠛⡛⠙⠪⠐⠂⠑⠉⠉⠀⠀⠀⠀⡀⣷⢿⢻⢟⠈⠛⣚⢕⠫⡇⣻⣿⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣀⢀⠀⠀⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢙⡊⣽⣮⠱⠀⠙⠀⠀⣧⣿⢿⣟⡙⡠⢷⣟⢿⡈⣦⢿⣟⣿⣭⣮⣷⣿⣿⣶⣶⣶⣤⣤⣭⣯⣽⣮⣷⣿⣿⣿⣿⣿⣾ ⠿⠛⠉⠀⠒⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⡗⢾⠡⡉⠳⠘⡧⣿⣾⣿⣿⠸⠀⡀⣛⣍⠏⡻⣝⣬⣶⣾⠄⠤⠦⣶⣶⣶⣶⢿⡻⣙⣉⣄⢦⡛⣌⣷⣿⣿⣼ ⣿⣿⣿⣿⣿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢹⣑⣭⣶⡻⡈⣧⠜⣿⣿⢻⠀⠀⡂⣥⣭⣭⣤⣰⠆⠳⠛⠿⠿⠿⠿⠛⠭⠀⣀⣿⣿⣿⣿⣿⣿⡘⣦⣾⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⠉⠆⡛⣦⣷⢸⠀⡶⣁⣾⣷⠿⠙⣀⠠⠦⡓⣛⠛⡛⣍⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀ ⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⡌⡦⢑⠋⠟⠤⡭⣭⡭⣉⢀⡥⠦⠻⡛⣌⣤⣭⢤⠀⡁⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠈⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠉⣆⣿⡿⣿⣿⣿⣿⣿⠛⠊⠳⣙⣦⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀ ⡹⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣸⣄⣦⣶⣿⣿⣿⣿⣿⣿⠻⣝⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣰⠀⠀⠀ ⣷⢻⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠉⠆⠘⣇⣿⣿⣿⣿⣿⣱⣚⢇⠿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⣷⣿⠹⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⢀⠀⣷⣿⣿⣿⣾⢶⡤⣠⣄⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠆⣿⣿⣿⡹⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠶⡦⣾⣿⣿⠻⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣠⠀⣤⣴⣴⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀