⢷⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣦⣿⣿⠿⠿⢿⣿⣆⣀⣿⣿⡇⣿⣿⣿⢿⣿⣿⣟⣿⣿⣷⣜⣿⣧⣿⠂⠤⢠⣿⡿⡿⠉⠁⠀⠈⢉⣭⣿⣟⡿⠟⠛⠳⠦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠉⡇ ⢘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⠴⠒⠚⠛⠛⠛⣿⣿⣷⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠿⠟⣛⠛⠛⠻⠿⢿⣿⣻⢿⣿⣷⣦⣼⣟⣿⡃⠀⠀⠀⠀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡷ ⠀⠸⡄⢢⠀⠀⣀⣀⣠⠴⠚⠉⠉⠙⢿⣿⢷⣄⠀⠀⠀⠀⢹⣿⣿⡇⢀⡴⣿⡿⠋⠁⡬⠽⠛⢻⡟⣓⣲⣦⣤⣀⠈⠉⠛⢿⣿⡿⠿⠿⠿⣿⣿⣷⣦⠄⢸⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢹⡀⠀⠀⢀⡄⡆⠀⠀⠀⠀⠀⣿ ⠀⠀⢻⡈⣶⣏⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⡆⠀⠀⢀⡤⣿⣿⣧⣶⡿⠋⢠⣤⣴⣾⣶⠶⠋⡿⠛⣻⠿⣿⣌⠹⣦⣄⣀⠹⣿⣦⡀⠀⠈⠛⠛⠛⠦⣼⣿⣿⡷⣄⣀⡀⠀⠀⠀⠀⢀⡾⠁⠀⣸⠁⠀⠀⢸⢱⡇⠀⢀⠂⠀⢘⣿ ⠀⠀⠈⣧⣿⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⢠⡶⣋⣼⣿⣽⣿⡿⡁⣰⣿⣿⣿⠛⡁⠀⠀⠀⢠⡀⠀⡙⢿⣦⡘⠈⠛⠳⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠹⣿⣿⡌⢻⡇⠀⠀⠀⠀⠘⠀⠀⢀⡿⠀⠀⠀⣸⢸⠁⠀⠰⠀⠴⣾⣿ ⣂⠀⠀⠸⣿⡄⠀⠙⣦⠀⠀⠀⠀⠀⢠⠀⣽⣻⡇⣠⠞⠙⠛⠋⣰⣟⡼⢱⠃⣿⣫⡀⢐⠃⠀⠀⠀⢀⢷⣶⠇⣨⡏⠻⣄⠀⡀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⡏⠛⠛⣻⠃⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⡿⣿⠀⡈⡇⠂⣷⣿⣿ ⠸⡄⠀⠀⢻⣷⡄⠀⠘⣧⠀⠀⠀⠀⠘⣿⣿⣿⠛⠁⠀⠀⠀⢠⣿⣿⡇⢙⢾⢿⡈⠉⣿⢿⡓⠒⠒⠋⣸⡿⡟⠋⠀⢀⠹⣆⢹⡄⣼⣿⣿⣿⣷⡤⢤⣀⠀⠀⡇⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⡟⢠⢹⠇⡤⣿⣿⣿ ⠀⢳⠀⠀⠀⢻⣷⠀⠀⠈⢷⡀⠀⠀⠀⠹⣿⣿⡀⠀⠀⠀⢀⣿⣿⣿⠃⠀⡾⠀⠉⠁⣿⠺⡷⠶⠶⠛⠁⣤⢿⣆⢀⠘⢦⣻⡆⣿⣿⣿⣿⣿⣿⣟⢯⡉⠳⣄⣿⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣷⡇⡏⣿⢐⣷⣿⣿⡟ ⡆⠘⣇⠀⠀⠘⣿⡄⠀⠀⠈⠻⠄⠀⠀⠀⠙⣿⣷⠀⠀⠀⣼⣿⣿⡿⢀⠀⡇⢠⢸⡇⣿⡄⠹⣆⠀⠀⡆⣿⣿⡈⠻⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠛⠦⣄⡈⡧⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠘⢹⢃⣿⡏⢠⣿⣿⣿⡇ ⢿⡀⣹⡄⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⣷⣿⣿⡇⢸⡆⣇⣿⣾⡇⡟⢿⣤⡘⢧⣼⡇⣿⢿⡇⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⣹⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠰⣾⢸⣿⡇⣿⣿⣿⣿⡷ ⡜⠳⣭⣿⣀⠀⡀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢀⣾⣧⣿⣿⣇⣿⣷⣿⣿⡿⣷⡇⠘⣿⣷⣷⡟⢿⣿⡜⡇⣀⣴⣟⣷⣾⣿⣿⣿⡟⣿⣿⣿⠁⢿⣷⣴⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣤⡿⣼⣿⣿⣿⣿⣿⣿⠓ ⣿⡄⣬⢻⡝⡄⣨⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⠀⠹⣽⣿⣿⣆⠘⣯⢻⢹⣿⣿⣽⢨⡟⣿⣿⡀⢸⣿⣿⣄⢈⣿⣇⣼⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢏⣯⣿⣿⣿⣿⣿⣿⡇⣶ ⣿⣿⣿⣯⢷⣶⣶⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣮⣝⣿⣷⣽⣦⣏⡉⠿⡗⠏⢠⣿⣿⠀⣸⣿⣿⣿⣟⠋⢻⣿⣿⣷⣶⣦⣄⠀⠀⠀⣀⣰⣿⠇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⢿ ⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣆⡀⠀⣀⣠⣤⣾⣿⣿⢿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠿⣿⣿⠉⠀⢀⡬⣍⠁⠀⠀⠀⠀⠀⣾⣿⣿⢠⣿⣿⣿⣿⣿⣷⣤⡇⡏⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠶⠶⠖⢺⢸⣿⣿⣿⣿⣿⣿⣿⡷⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠸⣆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠉⠙⠁⠀⠀⠈⢧⣸⠇⠀⢀⣠⣴⣾⡿⣿⣏⣾⣿⣿⣿⣿⣿⣿⡟⢠⠇⠀⠀⠀⠈⠉⠉⠉⢁⡟⠷⣖⣦⠀⣾⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿ ⣿⣿⣿⣿⣿⡓⠻⣿⡟⠛⠛⠛⠛⢳⡀⠀⠀⠀⠀⠀⠀⠙⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⢀⣀⣩⣴⣶⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⡿⠋⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⣸⠶⣶⣋⣟⣧⣉⣿⣿⣿⣿⣿⣿⢃⣤⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣞⣷⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢀⣴⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣶⣻⣿⠍⠙⢛⣾⣿⣿⣵⣿⣿⣿⣿⠏⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠉⠉⠀⠀⠈⣿⣝⢿⣿⣿⣿⡿⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⡾⡇⠀⠀⠀⠀⠀⢻⣷⣶⣶⣿⣿⣿⠿⠋⢿⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣟⡀⠀⠀⠀⠀⣠⡾⣽⣿⣿⣿⣿⣿⣿⠿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡾⣦⢤⣀⠀⠀⢰⣿⢻⣴⣹⣿⣿⣿⡶⣽⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡴⣿⣯⠀⠀⠀⠀⣠⠞⣹⣿⡛⠋⠁⠀⠀⠀⠈⠳⣄⣸⡏⠙⢿⣿⡟⢿⣿⣿⣿⣿⣦⣭⠛⢲⣦⣾⢟⣵⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⣼⣁⠘⢷⣬⡙⢦⣬⣿⢸⣿⣷⣿⣿⢫⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠀⠀⢀⣾⣣⣴⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠙⣷⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⣿⣹⣿⣿⣿⣽⢃⣿⡄⠀⠀⠀⣿⣳⡀⠀⠀⣰⠀⣰⣿⣿⣿⣿⣿⣿⣷⣿⣍⣿⣿⣿⡿⠋⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⡿⢋⣽⣿⣿⠿⣿⡿⢧⡄⠀⠀⠀⠀⠀⠀⠘⣇⠀⣠⣿⡿⠻⡿⣿⡟⠿⢿⣧⣽⣿⣷⣮⣿⠟⣿⣣⣿⠏⠈⠁⣧⠀⠀⠀⠙⣯⠙⢦⡐⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣤⢞⣟⣯⣤⠶⢿⠏⣠⣾⣷⣀⠀⠀⠀⠀⣼⣴⡙⠾⣿⠿⠟⠀⠈⠨⣿⣿⣿⡀⢳⣌⠉⢩⡇⣠⣾⣿⡿⠀⠀⣰⠇⠀⠀⠀⠀⣿⢧⠀⡷⠀⣼⣿⣿⡻⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⠋⠀⢠⣯⣾⣿⣿⣿⣿⣷⡀⠀⢠⠇⠃⢻⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣦⣘⣰⣿⡿⠟⠁⠀⣰⠃⠀⠀⠀⠀⠀⢿⡀⠀⠁⠀⣿⣿⣿⣿⣮⡻⣿⡿⣄⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡌⢿⣿⣿⣿⣿⣿⡿⢻⣿⢿⣇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣩⣿⣿⣿⣿⢿⣿⣷⣦⣄⠐⠃⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⢰⣿⣿⣿⣿⣿⣟⢿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⠋⣼⣿⣿⣿⣿⣿⡇⠈⠻⢧⣽⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⡇⠀⠀⣀⣤⣴⣶⣾⠿⠿⠿⠋⢹⣿⣿⣾⡿⢯⣽⣿⣿⣿⣷⣦⣤⣤⣤⣀⠀⣈⣳⡀⢸⣿⣿⣿⣿⣿⣿⣧⡙⢷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵ ⣿⣿⣷⡽⡿⠿⠿⣿⣿⡙⢂⣴⡿⠋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣼⣥⣶⣿⣿⡿⠷⠛⠁⠀⠀⣀⣴⣿⡿⠙⣿⣧⡀⣠⠎⠛⠿⠛⠛⠿⠷⠿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢦⡙⢿⣽⣿⣿⡟⠟⢛⣴⣿ ⢿⣿⣿⣿⣦⣀⠀⠈⢻⣿⡿⠋⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⢠⣴⢿⣿⡿⢦⣀⣿⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣷⣽⡿⣿⣮⣃⠀⢬⡛⢿⣄⠀⠞⠋⠼ ⣦⡙⣿⠟⢿⡿⣧⣠⣾⡟⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠟⠋⠀⠈⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣻⣶⣍⠳⣦⣀⣤ ⣶⣷⣜⣷⣬⣷⣾⣿⠓⣇⡴⣫⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣾⣩⣿⠟⠁⠀⠀⠀⠀⠀⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣮⣭⡛ ⣫⣽⣶⣿⡿⠛⢹⣇⡷⣫⣴⠿⠛⢉⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⣈⠳⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⡟⠀⢀⡾⠋⠀⣁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡴⠀⣀⣀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣭⣳⣹⠀⢹⣿⣿⣿⣿⣿⣿⣯⠛⢿⣿⣿⣿⣿⣿⣿ ⢿⡟⢟⣳⢶⣻⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠁⣰⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⡾⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿ ⣒⢾⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣴⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⢻⣧⠹⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⡾⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣃⣀⣼⣿⣄⢹⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣾⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⢋⡼⠃⠀⠀⢸⣿⡇⠀⠀⠹⣎⠻⣮⡙⠛⠶⠶⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣷⣶⣤⣤⣴⣶⡶⠛⠋⣱⠟⠁⠊⠀⠀⠀⢀⡼⣿⡇⠀⠀⠀⠀⠀⠈⠻⣦⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠟ ⠹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣾⣅⠀⠀⠀⠀⠀⠐⠋⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⠋⣠ ⣧⡈⢿⣿⣿⣿⣿⡏⡇⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣆⠈⠛⢿⣿⣿⣿⣦⣄⡀⠀⠀⢸⣿⠁⠀⠀⠀⠀⣀⣴⣾⣿⡿⣻⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡟⣡⣾⣿ ⣎⢿⣄⠙⣿⣿⣿⣧⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠈⠋⠀⠀⠘⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⡿⠿⠋⢰⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⣿⣾⣿⣿⣿ ⣿⣷⣍⢷⡌⢻⣽⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠾⠿⣿⡾⠿⠿⠿⠋⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⡹⣆⠙⣧⣩⣿⣿⣿⢲⡟⠹⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⢿⢫⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣌⢷⡈⢻⣿⣿⢿⣿⠀⠀⠹⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣤⣿⣻⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⣶⡙⢷⡈⣿⡀⠀⠀⢘⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⢿⣽⣧⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣯⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⢀⣴⣿⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⢰⣻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡛⠛⠛⠿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣵⠃⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⡄⠀⠀⠀⠀⠀⠀ ⣉⣉⡍⠀⣀⣀⣌⣴⡿⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⣼⠃⠀⠀⠀⣰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠙⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣻⣽⣿⣿⣿⣿⣦⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠘⠃⠀⠀⠀⢰⣿⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⠇⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢠⡆⢀⣴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡆⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢠⣿⣥⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣧⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⣿⠇⠹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡿⠟⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠀⠹⣿⡜⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣷⣾⣿⣛⣻⣿⣶⣦⣀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⡀⠘⢿⡄⠙⣿⣿⣧⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⡯⠷⠛⠋⠁⠉⠙⠛⠻⠿⠿⣿⣟⣿⣦⣄⠀⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼ ⣿⣿⣿⣿⣦⡈⢷⡔⣿⣿⣿⣆⠀⠀⢠⣾⠟⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿ ⣿⣿⣿⣿⣿⣿⣦⣻⣿⣿⣿⣿⣧⣠⣿⣿⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣻⣿⣵ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⣵⣿⣿⣿⣿