⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣴⠯⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢀⣾⠋⡀⠀⠀⢀⣀⢤⣤⣱⣶⠄⣼⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣟⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣯⣥⣩⣆⣀⠈⠁⠙⠆⡇⠀⢀ ⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⣇⣀⣀⣤⣤⣤⣤⣄⣀⣀⣸⡿⠁⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⣧⣴⣿ ⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠠⠀⠀⠀⣆⣽⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⣶⣻⡆⠀⠀⣴⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⠟⠁⠀⠀⠘⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡀⣠⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⠀⠉⠛⠻⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠞⠛⠋⢉⣿⢿⣾⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠻⣶⣄⠀⠀⠀⠀⠀⠉⠛⠶⣭⣿⣭⠵⠛⠋⠁⠀⠀⢀⣴⠟⢁⡞⠹⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣰⢻⡙⠷⣦⡀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⣴⡿⠁⢠⡞⠀⠘⠸⢿⣿⣿⣿⡇⠊⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢠⡞⡁⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⢠⠏⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⠋⣄⢻⣿⣿⣿⣿⣿⣿⠻⣦⣀⣤⣶⣾⠿⠿⣶⣶⣟⠁⢿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⣶⣦⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⣧⣄⡼⠁⠀⠀⠈⢿⣿⣿⣿⣿⢿⠂⣼⡟⠉⠀⠀⠀⠀⠀⢻⣇⠀⡼⣿⣿⣿⣿⡿⠇⠀⠨⣧⣿⣿⡻⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣀⣤⣀⣼⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠈⠻⣧⣀⠀⠀⠀⠀⠉⠛⠛⠁⢊⣼⠟⠀⠀⠀⢠⣤⡄⠀⠀⠻⣶⡅⠈⠻⠿⠛⠀⠀⢀⣴⡿⢻⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣩⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⢚⣿⣿⣿⣿⣿⠄⠀⠀⠈⠙⠻⢶⣤⣀⣀⣀⡤⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣤⣀⣀⣤⡴⠟⠋⠀⣿⠿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢀⣤⣤⣾⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿ ⠹⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠷⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣠⣄⠀⢀⣤⣶⣶⣶⣿⣿⣿⣿⡿⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⠀⠀⠉⠉⠑⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⣀⠀⣼⣼⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠆⢀⢸⣧⣦⢠⣾⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠸⣻⣿⠉⠀⠛⠻⠕⠃⠈⣿⠋⢹⡿⠲⠤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⠉⠙⢻⣿⣿⣿⣿⠟⠛⢿⣄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢤⣽⣿⠀⡾⠁⠀⠐⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⠟⠋⠁⠀⠉⠙⠛⢿⣭⣽⣿⡆⣰⣿⠋⠀⠀⠀⠀⠀⠈⣿⢻⣤⡀⠀⡁⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⢤⡿⠁⠀⠀⠀⠀⠀⢁⢼⡇⢸⡇⠈⠀⠀⠀⠀⠀⠀⢠⣇⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣧⣹⡇⠀⠀⠀⠀⠀⠀⣹⡅⠹⢦⠀⡆⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣴⣾⡟⠁⠀⠀⠀⠀⠀⠀⣈⣸⣷⢻⡇⠀⠀⠀⠀⠀⠀⠀⣼⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢳⡄⠀⠀⠀⠀⣠⠏⠃⢠⡿⠄⢀⣿⣿⣿⣿⣟⡟ ⠀⠀⣠⣽⠿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠉⠋⢸⣆⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⣶⠚⠉⢻⣄⣴⡿⠃⠀⠀⠉⠁⠀⠀⢹⠁ ⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠄⠀⠀⠀⣀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⠶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠶⠶⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉