⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡟⠉⢹⣇⠈⢉⠉⠉⣿⣿⣿⣿⣿⡏⠁⠉⠉⢸⣿⠀⠉⠉⣽⡛⣿⣿⣿⣉⠉⠉⠉⢩⣿⠉⢿⣟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠏⠂⠀⠈⣿⣠⣾⣿⣿⣟⣿⣿⡿⠩⣿⠀⠀⠀⢸⣿⠀⠀⠀⣿⢳⡘⣿⡿⣿⣿⣦⡀⠸⡆⠀⠀⠻⣯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣷⡄⡄⠀⢀⣳⣿⣿⣿⣿⣿⣿⠏⠀⠂⣾⠀⠀⠀⢸⡏⠀⠀⠀⣿⠀⢱⡈⣿⣿⣿⣿⣧⣷⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢻⡇⡇⣠⣾⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠑⣿⠘⣿⣿⣿⣿⣿⣄⠀⢠⡿⡈⠻⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣶⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡿⡄⠀⠀⣟⠀⠀⠀⢸⡇⠀⠀⢀⣿⠀⠀⢰⡿⠄⠈⠻⣟⣿⣿⣿⣦⣟⣇⡀⠀⠙⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⡇⠀⠀⢹⠀⠀⠀⠀⡇⠀⠀⢸⡛⠀⠀⢸⡇⠀⠢⢀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠋⠀⠉⢿⡝⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⡆⠀⠀⠈⣇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣷⠃⠀⠀⣺⡇⠈⢻⣿⣿⣿⣿⠉⠀⢀⣿⠁⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠘⣿⣸⣿⣿⣿⣿⣽⠟⠁⠀⠸⣷⠀⠀⠀⢿⠀⠀⠘⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⠰⣿⠀⠀⠀⢹⣾⣿⣿⣷⣄⣾⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣇⠀⠀⠀⣀⣤⣽⣿⣿⣿⣿⠟⢹⣇⠀⠀⠀⢿⡀⠀⠀⢸⡇⠀⠀⣧⠀⠀⢸⡇⠀⠀⢸⡇⠀⢠⡇⠀⠀⢠⡞⠀⠀⢀⣿⠀⠻⣿⣿⣿⡞⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⡋⠁⡎⢻⣦⣀⣬⣽⣿⣿⣿⣿⡿⠃⠀⠀⢿⡀⠀⠀⠘⣧⢄⠀⠸⣇⠀⠀⣿⠀⠀⠘⡇⠀⠀⢸⡇⠀⢸⠇⠀⠀⣼⠃⠀⠀⣸⠇⠀⠀⠈⢻⣿⣾⣦⡀⠀ ⣿⣿⣿⣿⣯⣿⡋⠀⠀⠀⡇⠀⢻⣿⣿⣿⣿⣿⡿⢿⡆⠀⠀⠀⠘⣧⠀⠀⠀⣿⠂⠀⠀⣿⠀⠀⣿⣶⣶⣾⣷⣶⣶⣿⡁⠀⣾⠀⠀⢀⣿⠀⠀⢠⡟⠀⠀⠀⢀⡾⠙⢿⣿⣿⣆ ⣿⣿⣿⣿⠟⢻⣆⠀⠀⢬⣷⣿⣷⣿⣿⣿⣿⢏⡀⠀⢿⡄⠀⠀⠀⢻⡇⠀⠀⠸⣇⠀⠀⢸⡆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢿⠀⠀⢸⡇⠀⠀⣼⠃⠀⠀⠀⣾⠃⠀⠀⡻⢿⡿ ⣿⣿⡟⠁⠀⠀⣹⣷⣬⣿⣿⣿⣿⣿⣿⣿⠁⠀⠙⠢⡈⢷⡀⠀⠀⠈⣿⡀⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⠀⠀⣾⠀⠀⢰⡏⠀⠀⠀⣼⠇⢀⡴⠋⠀⣸⡟ ⣟⡁⠙⢦⣤⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠹⣧⠀⠀⠀⠈⠻⣷⠀⠀⠀⢸⣇⠀⠀⢹⡇⢠⣿⣿⠏⠀⠻⣿⣿⣿⣿⣿⡟⠙⣿⣿⣄⢰⡭⠀⠀⣿⠁⠀⠀⢠⣟⠔⠉⠀⠀⣰⡟⠀ ⠻⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠘⣷⠀⠀⠀⠀⠸⣷⢄⠀⠀⢻⡄⠀⠈⣿⣿⣿⠋⠀⠀⢠⠏⠉⠉⠉⠙⢇⠀⠘⣿⡿⣿⠇⠀⣸⠇⠀⠀⣠⡿⠁⠀⠀⠀⣰⠟⠀⠀ ⣴⣬⣿⣿⣿⣿⣿⣿⣿⠟⠙⢷⡀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠹⣆⠑⢆⡘⣷⢀⣼⣿⡿⣥⠀⠀⣰⠃⠀⠀⠀⠀⠀⠈⢧⠀⠨⢿⣿⣧⣀⣿⠀⣠⠎⣿⠁⠀⠀⠀⣰⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠛⠉⠳⡄⠈⢻⣆⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⢻⡆⠀⠙⢻⣾⣷⠟⠆⢹⠆⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠹⣿⣿⣷⠊⠁⣸⠏⠀⠀⠀⣰⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠛⢷⣄⠀⠀⠈⠣⣀⠙⣧⡀⠀⠀⠀⠈⣷⡀⠀⠀⠀⢿⡄⣴⢿⣿⠃⠀⠀⢈⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠘⢿⣿⣦⣰⡏⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀ ⣿⣿⡿⠋⠀⠀⠀⠙⣦⡀⠀⠀⠈⠲⡌⢷⡄⠀⠀⠀⠈⢷⡄⠀⠀⢈⣿⣻⡿⠁⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠈⢻⣿⣿⡄⠀⠀⣰⠏⠀⠀⠀⠀⣀⠀ ⢿⣧⡀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠈⠢⣿⣦⠀⠀⠀⠈⢿⣄⣴⣿⣿⠋⢳⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⣶⠙⢿⣿⣆⣰⠟⠀⠀⠀⢀⣼⠋⠀ ⠀⠉⠿⣦⡀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠈⠻⣷⡀⠀⠀⣨⣿⣿⡟⠁⠀⠈⢄⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡇⠀⠈⢻⣿⣿⣀⠀⠀⢠⡾⣁⠔⠀ ⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠈⢿⣄⣴⣿⡾⠋⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠙⢿⣿⣧⣰⣿⠔⠁⠀⠀ ⠀⠈⠳⡀⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⣤⣿⣿⠟⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠻⣿⣿⣧⠀⠀⢀⡠ ⢶⣤⡀⠘⢦⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠈⠻⣦⣾⣿⡟⠁⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠈⢻⣿⣷⣴⠟⠁ ⠀⠈⠛⢦⣄⠑⣄⠀⠀⠀⠙⢷⣄⠀⣀⣠⣼⣿⡿⠋⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠙⢿⣿⣦⣄ ⠀⠀⠀⠀⠙⠻⣮⣳⡄⠀⠀⠀⢹⣿⣿⣿⣿⡋⠀⠀⠀⢀⡔⠁⠀⠀⢠⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣆⠀⠀⠘⢆⡀⠀⠀⠙⣿⣿ ⣀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⢀⣼⣿⣿⣿⣿⡧⠀⠀⡰⠋⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡄⠀⠀⠀⠱⣄⠀⠀⠈⠻ ⠉⠻⢶⣤⡀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡧⠊⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣤⡄⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠳⣄⠀⠀ ⠢⠤⢀⣈⡙⠷⣦⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣴⣿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠣⡀ ⡀⠀⠀⠀⠈⣩⣿⣻⣿⡟⠉⢹⣿⣿⣿⣿⣿⣿⣽⣿⣦⡀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠻⣿⣆⣰⣿⠟⢹⣿⣿⣿⣿⣿⣿⡧⠀⠰⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠈ ⠙⠻⢶⣤⣾⣿⡿⠋⠀⠳⡄⣼⣿⣿⣿⣿⣿⡀⠀⠈⠉⠀⠀⢀⣿⣿⣿⣿⣿⣿⣤⣄⣼⡿⠛⠿⠿⢷⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠙⠿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣾⣿⠿⠋⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢹⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⠁⠀⠀⠀⠀⡴⠋⢘⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀ ⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⢻⣿⣿⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⡟⠻⣿⣿⣿⣧⡀⠀⠀⠀⠀⢻⣿⣿⠛⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠁⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠸⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⠃⠀⠈⠛⢿⣿⣷⣄⠀⠀⠀⢸⣿⣿⠀⠈⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⠁⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⢀⣾⣿⣿⡏⠀⠀⣿⣿⣿⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⢸⣿⠇⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣾⣿⣿⠋⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢸⣿⣇⣀⣀⣀⣀⣿⣿⡆⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⣠⣿⣿⡿⠀⠀⠀⠀⢿⣿⣿⡃⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣦⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣴ ⣶⣶⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣼⢻⠃⠀⠀⢨⣿⣿⡏⠁⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⣾⣿⣿⣦⠀⠀⠀⠀⠀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⠾⠿⠿⠿⢿⣿⣿⣿⡿⠿⠿⠿⠭⠯⠿⠼⠿⠿⠿⠿⠿⠿⠿⠽⠿⡿⠿⠟⠛⠛⠛⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡿⠿⣿⣿⡿⠿⣾⡾⣿⣿⣿⣿⡅⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣋⠛⣉⣙⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⠂⠈⠙⠁⠉⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠿⠿⠛⠛⠉⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⣽⣿⡍⠉⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣶⣤⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⢛⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿