⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣯⣀⣸⣤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢳⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⠲⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠙⠛⣷⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣾⠏⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⠃⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⠀⢸⣇⣀⣀⣻⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⠀⢠⣿⠄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣛⣶⣼⣿⣿⠟⠹⣿⡆⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⣾⡏⠐⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⡾⠟⠛⣿⠟⠛⠁⠀⠀⠀⠹⣿⣄⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⢠⣿⠀⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣿⣁⣀⣀⣠⣿⣇⣀⠀⢀⣠⣶⣾⡿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⢀⣿⠃⠀⠠⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⠉⠉⠛⢿⣷⣿⣿⣿⠷⣾⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣶⣾⣶⣶⣶⣤⣤⣤⣿⠇⢠⣿⠃⠀⠀⠀⠀⠀⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⢻⣿⣿⣿⣿⠿⠛⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣾⠃⣰⣿⠁⣠⣿⠉⢹⣿⣯⣿⠿⠃⠀⠀⠘⠰⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⡾⣿⣣⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⢿⣿⣿⡿⠛⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠁⠘⢷⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⠿⠿⢿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣴⣷⣶⣶⣭⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠈⠻⣿⣀⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠈⡿⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣭⣩⣉⡉⠙⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣠⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠊⣿⣿⢟⠫⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣯⣽⣿⣷⡿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⣀⣴⠿⠃⠀⡱⣹⣿⣷⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠻⣦⡀⠀⣰⡿⠋⢀⠀⠂⢁⢋⣿⣿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠘⣿⡾⠛⡀⢁⠆⠬⠐⢀⠺⣾⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣤⣀⣀⣤⡶⠄⠀⠀⠈⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⡇⠦⣬⡁⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣤⣴⣿⣷⡡⢀⠂⠈⠤⢁⣲⠃⠌⢿⣇⠉⠙⠻⠶⣶⣤⣤⡀⣀⡀⠀⠈⠉⠋⠉⠀⠀⠀⣀⣤⠴⠞⠋⣿⣿⣿⣿⣿⣿⣿⠁⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣆⠆⠡⢀⢲⠋⠀⠀⢸⣿⡆⠀⠰⡄⠀⠈⢻⣿⡿⣿⡷⣾⣷⠂⠄⡐⢈⡝⠉⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣤⠃⠀⠀⠀⠀⢻⣷⠀⠸⠀⠀⠀⣼⣿⠃⣼⣿⣿⡷⢾⡿⡛⠿⠿⣧⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢹⣿⡄⠀⠀⠀⣠⣿⣿⠀⠈⣋⣡⣿⣾⣿⣿⣿⡶⠘⢻⣷⣴⣸⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⠉⠿⣷⣦⣿⣿⡆⠀⢀⣴⣿⡿⠇⠀⢠⣽⣿⠟⠉⠹⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢇⣲⣸⣴⣮⣿⣿⢿⣿⣾⡿⠟⡋⠈⠀⢠⢟⣿⣏⠀⠀⣸⣿⣿⡟⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠀⠀⣼⣿⣿⣿⣿⡟⡚⠿⠛⢋⠁⠂⠄⡀⠋⠙⠻⣿⣶⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠉⠉⠀⠂⠀⠛⠛⠿⣿⣿⠳⠀⢀⠣⠄⡉⠌⡐⠀⡄⢁⠀⠉⣿⣧⣡⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡄⠂⠐⠈⠀⠒⢰⡄⠀⡄⠂⠀⢰⣿⠋⠁⠀⠉⠛⢻⣦⣤⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠋⠈⠻⣿⣷⣶⣦⣅⠐⡀⢉⠑⣀⠀⠀⠘⡏⢀⠂⢅⠠⠀⡌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣀⣠⣤⡴⠾⠟⠋⠉⠳⣦⡀⠀⠉⠉⠉⢻⣷⣦⣠⠀⠋⠀⠀⠀⢀⠂⠌⠠⢆⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠛⠋⠉⠀⠀⠀⡀⠀⠀⠀⠀⠻⢷⡅⡀⡴⠉⠙⠻⠿⣿⣤⣄⣐⡈⠀⢈⠀⣇⣿⡟⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⠿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢋⣧⢽⣿⣿⣥⡾⢹⡏⣴⡌ ⠀⠀⠀⠠⠤⠀⠤⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠛⠿⠷⣤⣄⡀⠀⠀⠉⠙⠿⣿⣿⣶⣿⡿⠁⠀⠀⠀⠀⠉⠁⠀⠀⠙⠛⠻⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡈⠿⢸⡿⣿⡟⠶⢈⣿⠶⣭ ⠀⠀⠐⠀⢀⠀⢄⠀⠀⢀⣀⣀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⣀⣀⣤⡀⢀⣸⣃⣀⠀⠀⠀⠀⠀⢀⡀⢀⠀⢀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿