⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠉⠉⠛⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⢶⠦⣤⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⢙⠓⠒⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣀⠀⠀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⣀⠀⠀⣶⣤⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⣼⢿⣷⣸⣿⣟⣿⣆⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⣀⠀⢰⡟⠛⢿⣿⣿⡿⠟⢻⣼⡏⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⣯⠀⢸⣷⡞⠋⠉⠀⠀⠀⠀⣿⣷⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⣿⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⣿⣧⠶⠒⠛⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⠀⠀⠀⠀⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⢞⣩⡶⠂⡀⠀⠀⠀⠀⢀⡇⠀⡟⠀⠀⠀⠀⠀⠀⢠⡾⣿⠋⣀⣤⣴⠾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⣱⣾⠿⠁⣴⣇⠀⠀⠀⠀⢸⡇⢸⣧⡶⠞⠻⠆⠀⠀⠀⠸⠃⠈⣿⣿⣿⣧⣘⣿⣆⠀⠀⠀⠀⠀⠀⠀⢸⡜⡇⠀⠀⠀⠀⠀⠈⠙⢦⣄⣀⠀⢀⣀⣤⠾⢛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣟⣼⣿⡟⠀⣼⣿⢻⡀⠀⢰⡀⢸⡇⣼⣇⣤⣤⣤⣆⡀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⢸⣿⡄⠀⠀⠀⠀⠀⠀⠘⡇⢷⢠⠀⠀⠀⠀⠀⠀⠀⢀⣉⣙⣋⣩⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⢻⣿⣿⠀⢰⣿⠻⣧⣧⠀⢸⣇⢸⣷⡏⢿⡟⢿⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⡀⠀⠀⠀⡄⠀⡇⠰⠀⡆⠀⠀⣦⠀⠰⣦⡈⠻⢻⣿⣟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⢾⣿⣿⠀⣼⣿⠀⣿⣿⣆⠸⣿⣼⡿⠀⠈⢷⠘⠛⠉⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢸⡇⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⣿⡄⠀⣯⠻⣆⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⣿⠀⣿⡿⠀⢹⣞⢿⣆⢻⡽⡇⠀⠀⠸⣇⠀⠀⠀⣏⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣼⣿⠀⠀⢰⣿⡀⡇⠀⠀⠀⡇⢠⡿⡇⠀⣿⣶⠾⠶⣦⣭⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣷⡿⣆⢿⡇⠀⠀⢻⡄⠻⣦⢷⡄⠀⠀⡀⢹⡄⠀⠀⠉⠛⠟⠀⢀⣀⣤⣶⠟⠃⠀⢰⣿⠃⣿⠀⠀⣼⢹⣿⡇⠀⠀⢀⡇⣸⠀⡇⠀⣿⡏⢀⣤⡾⠛⠉⠛⠙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠴⠾⠿⠏⠙⠉⠀⠹⣾⣇⠀⠀⠀⠻⣆⠈⠻⢿⣄⠀⣿⣆⡻⣆⠀⠀⠰⠶⢿⡭⠵⣞⡁⠀⠀⢀⡿⣱⣿⡿⠀⣸⡇⠈⣿⠁⠀⠀⣼⢷⡏⢠⡇⢼⡟⣣⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣷⣄⠀⠀⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠙⢷⡄⠀⠉⠀⡿⣿⣧⢹⣷⣄⠀⠀⠀⠐⠛⠋⠀⠀⠀⠟⣴⡿⣿⠃⣴⠏⣇⠐⠛⠀⠀⢠⡟⠘⠀⠸⠃⣼⣵⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢻⣗⣀⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠀⠀⢻⡄⠀⢠⡇⠿⢹⣼⡀⠙⠳⣦⣀⠀⠀⠀⠀⠀⣀⡾⠋⣸⣏⣾⡃⠀⢻⡀⠀⠀⢀⣄⠀⠀⢰⡇⢠⣿⡿⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢀⣾⠇⠀⣾⡏⣿⣤⠀⠀⣙⠻⢦⣤⣤⠾⠋⠀⣴⢿⡋⠉⠀⠀⠸⡇⠀⠀⢸⣿⠀⠀⣸⡇⣾⢻⡇⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠏⠀⠀⢻⣿⣾⠟⢷⡀⣿⣆⢶⡀⠀⠀⣷⢦⣄⡈⢿⣤⣀⠀⠀⣿⠀⠀⣾⣿⠀⢠⣿⣻⣿⢸⡇⠀⠀⠀⠙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⠁⣠⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠈⠿⠃⠀⠀⢸⢸⣿⣻⣶⣶⢿⣼⡿⣾⣧⡀⠀⢸⡎⣿⡿⣷⠟⠙⢷⣄⢸⡇⢠⣿⣿⢀⣾⢻⣿⠃⣶⣿⡀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠲⠶⣶⡶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣻⣶⠶⠲⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⠿⣠⣾⣿⡇⠀⢠⡄⠀⠀⠀⢸⡟⢦⣀⠀⠀⣿⠀⠀⣿⢸⣿⣿⣿⣿⣄⠻⣧⠙⣿⣧⢸⣷⣇⢿⡗⣿⡷⠀⠀⠙⣿⣇⣼⣿⣯⣾⠟⡾⠃⠀⣿⡘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⠀⠈⠛⠶⣤⣀⠀⠀⠀⠀ ⠀⠻⠶⠟⠛⣿⡇⠀⣼⡇⠀⠀⠀⢸⣷⣤⣽⣦⠀⣿⡇⢠⡿⣿⡟⣬⣽⡿⠛⠀⠈⠀⠀⠹⣾⡏⢛⡿⠁⠘⣿⡄⠀⢠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢹⣷⠹⣷⡀⠀⠘⠛⠛⣒⣶⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⣤⣄⡀⠀⣰⠟⠁⠀⠀⠀⢀⣠⡶⠀⠀⠀⠀⠙⠳⣄⠀⠀ ⠀⠀⠀⠀⢰⡿⠃⢀⣴⣿⡆⠀⠀⢸⣧⣴⣶⣿⣧⡿⣿⣸⣇⣿⠁⠀⠀⠀⠀⠀⣀⣀⣤⠴⠿⡷⢿⣅⠀⠀⣮⣻⣶⣄⣿⠟⢻⣿⡇⠀⠀⠀⠀⠀⠀⢻⣆⣉⣻⣦⣀⣀⣼⠋⠙⣧⠀⠈⠉⢛⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠈⠉⢻⠿⠦⣤⣄⣠⡴⠿⠷⠚⠛⠃⠀⠀⠀⠀⠈⠳⣄ ⠀⠀⠀⠀⣾⣠⣴⣿⣿⣿⡟⠀⣦⢸⣿⣻⣿⣿⣟⡇⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠉⣁⣀⣀⣀⣷⠀⠙⢧⣴⢾⣿⣿⠟⠁⠀⠀⣿⣿⣄⣤⣶⣢⣤⣤⣼⣿⠁⠠⣭⣉⣹⠃⠀⣰⢸⣆⣠⣴⠿⠋⠀⠉⠙⠳⢶⣤⣀⠀⠀⠀⢀⡿⢀⣠⡴⠞⠋⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠛⠛⠋⠉⠉⢹⣿⢀⣏⢸⣧⠉⠙⠋⠉⠁⠛⢻⠀⠀⠀⠀⠀⠀⠀⢀⣬⡉⠉⠁⠀⣿⠀⠀⢠⣿⣧⣈⠻⢿⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠙⢷⣄⠨⢷⣿⢠⣤⣯⡴⠛⠉⢹⣧⣀⡀⠀⠀⠀⠈⢷⣍⣛⣷⣦⡾⠟⠋⠁⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⣿⣿⣇⠀⢠⡄⠀⠀⠘⢧⣴⡿⠀⠀⢀⣴⢟⣽⣿⠏⠙⣻⡇⠀⠀⣸⣧⠈⢿⣿⣦⡘⣿⣿⣿⣿⠿⠛⠁⣼⡏⠀⠀⠀⠀⠙⢷⣾⡇⢀⣾⣯⣀⣴⢟⡋⠁⢹⣇⣠⣤⡶⠾⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠛⣷⠿⠿⣶⡀⢀⡶⠀⠀⠀⠈⣁⣤⢖⣫⣾⣿⣿⠟⠀⢠⡟⠀⠀⣼⡿⠛⢷⣆⡈⠙⣿⡿⠛⠉⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⡇⠀⣾⣿⠀⢁⣴⣿⠋⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣁⠰⡞⠛⢿⣽⣾⣿⣿⣿⢞⠋⠀⢠⡾⠁⠀⣴⡿⠷⣦⣀⠉⠻⣶⣿⠃⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣇⣰⣿⠃⢠⣿⣿⠃⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⠶⠶⢒⣚⣿⣏⡉⣠⣄⣴⠶⠚⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣤⣄⡈⠉⠉⠴⠶⠋⠀⣠⡟⠁⢀⣀⣿⣆⠀⠈⢿⣷⣦⣿⠏⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⣌⠻⣯⣧⣴⡿⣯⣴⣿⣿⣷⣦⣀⠠⠤⠴⠶⣛⣛⣋⣭⣥⣤⠶⠶⠞⠻⣿⣟⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⢩⣏⠙⠳⣦⣤⣀⣤⣾⣏⣤⣾⣿⣯⡛⢿⣷⣤⡀⣹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠈⠻⣷⣌⢻⣿⣿⣿⡧⢻⣿⠻⣿⡛⠳⢾⣿⡋⠉⠉⠉⠁⠀⠹⣷⡀⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⣿⡇⠘⣿⣧⠀⢹⣿⣿⣿⢻⣿⣽⣿⣿⣻⣷⡀⠛⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡙⢷⣶⣾⡿⣠⣿⠁⠀⣀⣽⣧⡀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠘⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣧⠈⢷⡀⠛⣿⣧⠀⣿⣿⣿⣎⢿⣿⢹⣿⣷⡹⣿⣦⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣽⣷⡾⠟⠁⠀⣾⡿⠛⣿⠿⣧⣤⣤⡀⢀⠀⣼⣿⣦⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⣿⣄⠈⢷⡄⢹⣿⣇⣿⠟⢿⣿⣿⣿⣆⣈⣿⣷⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠻⣿⣷⣿⣶⣿⣷⣿⣧⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠘⠻⣧⠈⢻⡄⢿⡏⡉⠀⠂⠈⠉⠻⠿⠿⠛⠻⢿⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠘⠃⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣧⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⡹⣧⢸⣷⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣬⣷⣦⡀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣧⠀⠀⠹⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣿⠿⠏⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⡑⠆⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⣀⣀⣀⣙⣿⣿⣿⣷⣦⣄⠀⠈⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣧⠐⠀⢻⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢾⠃⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢹⣾⣷⢈⣩⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠠⠄⣉⠉⠛⣛⣿⣿⣿⣿⣿⣿⣿⣦⣜⣿⣿⣦⠰⢀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣄⡈⠻⣿⣿⣇⠀⠀⢿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⢻⢤⠀⠀⢹⣷⡡⠃⠀⠀⠀⠀⠀⠀⣀⣀⣶⣿⣿⣿⡿⠿⠛⠃⠄⠀⠀⠀⠀⠀⠀⢀⣸⣿⠀⠀⣀⢀⣤⡿⠟⠉⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣷⡈⠀⠀⠀⠀⠀⠀⠀⠀⠠⢬⠿⠻⢷⣾⣿⣿⣆⠣⠘⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣤⠀⣤⠀⢻⣿⡙⢀⡀⠀⠀⠀⣜⠿⠉⠩⠿⢿⣿⣧⢩⢀⡀⠀⠀⠀⠀⠀⠀⠀⢈⢹⣿⣄⣧⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣷⡇⡐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠙⢛⣿⣶⣤⣹⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣦⣄⣬⣻⣿⣿⣱⣤⣄⢀⠟⣆⡀⢀⣃⣸⣿⣿⣿⣿⢆⡀⢠⣅⠀⠀⠀⢠⣄⣼⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⢿⣿⣿⣿⣿⣦⣤⠀⣂⢀⣀⣀⠀⠈⣠⣴⣶⣶⠀⢘⣻⡇⢹⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⣾⣿⣁⣰⣾⣿⣿⣿⣿⣷⣿⣷⣀⢫⣿⣿⣶⡾⠟⠉⣿⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡏⣿⠙⠿⣿⣿⣿⣿⣤⣤⣤⣴⣿⣿⣿⣿⣿⣧⣬⣿⢇⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⣿⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣾⠁⣿⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢰⡏⠀⠀⣠⡾⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡿⠀⠀⠀⠀⠀⠀⠀⣤⠄⠀⠀⢠⡿⠀⠀⠀⣾⠀⢀⣼⠋⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⢷⣄⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠉⠁⠀⠀⣼⠃⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠶⠚⠳⢾⣿⣦⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⢀⣼⣯⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⢿⡿⣦⡀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⡿⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡌⠻⣆⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠋⠁⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠙⣦⣠⣴⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⣧⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇