⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣩⣽⣿⣯⣿⣿⣗⣢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢋⢀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣦⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣾⣿⡟⣯⣽⣻⣿⣷⢿⣟⣿⣿⣿⣿⣿⣧⡁⠉⠉⠓⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢠⣾⣿⣿⡷⢻⠳⢿⡕⣿⣿⣻⣺⣽⣯⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⣠⣴⣿⣿⣽⣿⣧⣿⣿⣻⡽⣿⠏⣿⡉⣉⠈⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠈⠀⠉⣀⣴⣿⢿⣿⣿⣟⣷⣻⣿⠤⣼⣿⣿⣿⣶⣤⣄⣀⠀⡀⢀⠀⡀⠀⠄⣨⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⠀⠀⢀⣶⣿⣿⣿⣯⡼⢿⣿⣿⣿⣽⣿⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⠴⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢬⠶⢾⣿⣿⣿⣿⣷⣶⣿⡿⣿⣿⣿⣿⡀⠀⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠉⠁⠀⠸⢿⣿⣿⣇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉⢿⣿⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣿⣿⣿⣄⠀⠀⠘⠿⠛⠙⢿⣷⣄⣠⠾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⢀⣠⠿⢿⣷⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣾⣿⠿⣟⡻⣿⣿⣿⣿⣿⣿⣷⣾⠋⠄⡠⠀⠹⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣲⠋⠀⠀⠀⠙⢻⣿⣿⣿⣇⣻⠙⠒⠾⢤⣄⡁⢂⠌⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇⢀⠀⠀⠀⠈⠙⠋⠉⠙⢻⣿⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⢰⡆⠀⠀⠈⠛⠿⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣄⠈⠉⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡵⠃⠀⠀⠀⠀⠀⠀⢀⣷⡀⠀⠀⠀⠀⢠⢸⠀⠀⠀⠀⠀⣀⣀⠀⠀⣿⡇⠘⢦⡀⠀⠀⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⡵⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠇⠀⠀⠀⠀⢈⣏⠀⠀⠀⢰⠿⣿⡿⠿⣶⠿⠃⠀⠀⠙⣆⢠⠸⢿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⠏⠀⠀⠀⠀⢀⡞⠈⠢⡀⠀⠈⠀⠉⠱⡄⠀⠀⠀⠀⠀⠀⠈⠛⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡞⠀⠀⠀⠙⣄⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠫⡻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠁⠀⠀⠀⠉⠓⠲⣾⣿⣿⣿⣿⣿⣿⣿⣇⢀⣠⠤⠶⠧⠤⠷⠦⠴⠼⠦⣌⣧⡄⠀⣀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠱⡄⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣾⣯⣴⣤⣄⣀⠀⠀⠀⠀⣠⠃⠀⠀⢻⡀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠈⠉⠒⠲⢼⣁⠀⠀⠀⢀⣷⠀⠀ ⢀⡴⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⡇⠙⠶⢤⣀⣀⡀⢀⢀⣀⣠⣤⣞⣻⠜⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣠⣾⠁⠀⠀ ⠏⡸⢹⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠈⠹⣿⣿⠇⠀⠀⠀⠈⠉⢹⣏⣿⡿⠷⠏⠉⠀⠀⢹⣿⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀ ⡞⣴⠛⣽⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡄⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣔⡀⠀⠀⠀⠀⠀⣠⣼⠏⠀⠀⠀⠀ ⣟⢧⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⣿⠁⠀⠀⠀⠈⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢄⣾⠟⠠⠉⣿⣷⣶⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀ ⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⡌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠢⣼⡿⡉⠂⠁⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⢠⠈⣆⠘⢦⡘⣆⠀⠀⠀⠀⠀⠀⠈⡄⢫⣿⡗⠠⠁⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢸⡄⢈⠳⣄⢷⡏⠀⠀⠀⠀⠀⠠⡑⠌⣿⣿⡇⠠⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⠉⣄⠀⠈⠉⠲⣄⡀⠀⢆⠀⠀⠀⠀⠀⢸⢦⠇⢹⢠⠀⠸⣾⡇⠀⠀⠀⠀⠠⢡⠘⢬⣿⣿⡇⠄⠀⠀⠀⠀⣽⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠏⠀⢠⠇⠀⠀⠀⠀⠈⠻⢤⡈⢧⠀⠀⠀⠀⢾⡏⠀⢸⣿⠀⠀⠟⠁⠀⠀⠠⢈⠅⢢⠩⢼⣿⣿⣇⠂⠀⠀⠀⠀⣼⣿⣧⡕⢄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⡤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⠀⠀⠀⠈⠁⠀⠈⠓⠀⠀⠀⠀⠀⠄⡱⢈⠜⡠⣙⣾⣿⣿⣿⠀⠀⠀⠀⠀⣿⣟⣿⢽⡳⣝⠢⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠦⣤⣤⡀⠀⠀⡀⢀⠀⠄⠤⡉⠔⡡⠊⠤⡑⣾⣿⣿⣿⣿⡎⠀⠀⠀⢀⣿⣿⣷⣧⡉⠻⣛⣮⡢⡀⠀⠀ ⣿⣿⣿⣿⡟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢀⡉⠛⢿⣴⣀⠆⠩⠘⠄⡑⣈⢤⣑⣦⣽⣿⣿⣿⣿⣿⣧⠐⠀⠀⢰⣿⣿⣿⣿⣿⣄⠀⠑⢿⢮⡱⡀ ⣿⣿⣿⣯⡇⠠⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⢀⡀⠀⠉⡋⢟⡶⠟⠚⠛⠉⠉⠁⠀⠸⣿⣿⣿⣿⣿⣿⡄⠂⠀⣸⣿⣿⣿⣿⣿⣿⣵⢄⠀⠙⢽⣎ ⣿⢸⣿⣾⡁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢏⡙⠩⠉⠉⠙⠛⠳⠦⣄⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⠈⢀⢸⣿⡏⠉⠛⢿⢿⣿⣷⡵⡄⠘⣻ ⣿⣎⣏⣿⡆⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠲⡈⠅⠂⠀⠀⠀⠀⠀⠀⠉⠒⢦⣀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠈⣿⣿⡆⠀⠀⠈⠘⢽⣻⣮⣿⡼ ⣿⣿⣿⣻⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣣⠱⣈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣽⣻⢿⣿⣿⣿⡇⠀⠀⠈⠛⠿⣶⢯⣓⣖⡾⠷⣿⡿⡄ ⣿⣿⣿⣿⣷⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⢣⡐⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣽⣟⣿⣦⣶⡀⠀⠀⠉⠧⣀⠀⠈⠁⠀⣷⣿ ⣿⣿⡘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡌⢂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⣿⣦⣴⡶⢤⡉⠓⠤⢤⣼⣾⣿ ⣿⣷⣿⢹⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣹⡿⣿⢿⡀⣾⣿⡀⢿⣶⣆⣶⣾⣿⡿ ⢿⣳⡏⣽⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣷⣿⣿⣿⣿⣾⡁⣿⣼⣧⠘⡿⠿⣿⣛⡿⡗ ⠈⣿⡇⣿⢪⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⣿⣿⣿⣿⣿⣿⣧⠄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣿⢿⣷⣯⣟⣿⡷⣿⣻⡄⣷⠀⠀⠀⠀⠀ ⠀⣽⠃⡟⠁⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢹⣿⣿⣽⣿⣿⣾⣿⣖⠠⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣹⣿⣾⢯⣻⡌⠳⣿⣞⣿⢹⣯⢿⡟⠀⠀⠀⠀⠀ ⠀⠈⠈⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠌⣾⣿⣿⣷⣻⣿⣿⣿⣿⣇⠄⠂⠄⠀⠀⠀⠀⠀⠀⠠⠁⢼⣿⣯⢿⣳⡻⡄⠘⢿⡾⣾⢿⣶⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣅⠀⠀⠀⠀⠀⠀⠀⢀⠂⠌⡐⣿⢿⣞⢿⣷⣻⣹⡿⣹⣿⣌⠡⠂⠌⢀⠀⠄⠀⠌⠠⢁⢺⣿⣿⢯⣟⣧⢷⠀⠈⢿⡵⣯⢿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠂⠌⡐⢸⣿⠀⠙⠧⣍⣿⣇⣧⠈⠻⣿⡄⡩⢐⡀⢂⠠⠀⢂⠁⠆⣸⣿⣿⣿⡾⣽⣺⡄⠀⠈⣿⡽⡿⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠡⢈⢂⠡⣹⣿⠀⠀⠀⠈⢮⢻⢸⠀⠀⢻⣷⢁⢆⠰⡀⢂⠡⠠⠘⡐⢸⣿⡧⢿⣟⡷⢯⡗⠀⠀⣿⣻⣱⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠁⠠⠡⠈⠆⣿⡇⠀⠀⠀⠀⠀⣟⢸⠀⠀⢰⣿⡎⢆⠣⠌⡀⢂⠡⠡⠘⣸⣿⣻⣿⣿⣹⣾⠁⠀⣰⣉⡵⠁⠀⠀⠀⠀⠀⠀