⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⡘⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢰⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢄⡀⠀⢠⣡⡤⠐⢤⠤⣠⠃⡞⠀⠀⠀⠀⡴⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠴⣷⣤⣿⣿⡿⢶⣌⣳⠏⢰⣧⠀⠀⠀⣰⠳⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣣⣸⡿⣿⣏⣐⡿⠯⣽⡶⣽⠻⡆⠀⢠⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢤⢀⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠢⣽⣿⣅⡡⣴⠟⣼⡿⠃⣠⠟⢀⡏⢠⠇⠀⠀⠀⠀⠀⠀⡰⠊⣹⣾⠀⢸⣼⡇⣧⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢻⣯⡋⣹⣁⣴⣋⣠⣞⠋⢀⡼⠉⡿⠀⠀⠀⠀⠀⠀⣰⠁⠀⡇⡘⢀⣼⣿⣇⢉⠟⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⣤⠄⣀⠀⠀⣱⣬⣿⣿⣿⣟⣀⣼⣿⣿⣿⣿⣷⣿⡿⠔⠒⢒⠲⢄⣰⠇⠀⠀⡇⠇⡘⣾⡁⣿⣾⢸⠸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡻⢧⢤⡋⠀⣩⣭⣟⣽⣿⣸⣿⣿⠓⣹⢿⣿⣷⣻⣽⣛⣿⢸⣀⣀⠠⢄⣳⠶⠟⠀⠀⢸⢀⠁⡗⣿⣿⣿⣿⡀⠀⡷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⣂⣼⣈⣸⣿⣿⣿⣵⣾⠟⢉⣽⣵⣿⣿⣿⠟⣫⣵⡿⣿⣟⡉⠀⣾⠛⡅⠀⢀⠁⠀⠀⢸⠊⠀⠳⣹⣿⣿⡿⣇⠀⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣟⣆⣸⣿⣿⣿⠋⢹⠓⣊⣿⣿⣿⣿⡭⢶⣿⣿⣻⣽⣿⣦⡼⠋⠉⡹⢲⢢⠎⠀⠀⠀⡀⢠⣾⣿⠟⠛⠿⣷⣈⡇⢸⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣧⣄⣸⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⠿⣿⡿⣧⣤⣿⣻⣿⣧⡤⠜⢃⣿⣿⣤⠤⣧⡜⠣⡘⠿⡿⠀⠘⣸⣿⣿⣇⠘⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢩⣵⠬⣛⡇⢈⣿⣿⢼⣰⠯⢿⢾⣍⣀⣀⣹⣝⣿⣽⡷⣿⣻⣿⡿⢻⣿⣟⣇⠹⡿⣿⣿⣆⠑⣀⣹⠲⣾⢿⡟⡽⢉⣤⢧⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣷⡏⠛⠀⢨⣿⠛⢿⣿⣧⣆⣠⠾⣛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⡀⣯⠙⢳⣉⣍⣿⣇⡞⠈⡀⠙⢹⣛⢀⡞⠹⣼⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣷⡽⣇⡴⠿⡿⠁⠀⠀⠙⢿⡘⡅⠀⢉⣬⠏⠉⣺⣿⣽⣿⡟⠋⠁⠀⠀⠀⢻⡹⣷⡈⠀⢿⣿⣿⡿⠀⠀⡇⠀⢸⢸⢸⠀⠰⣿⣘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⣟⣿⡖⠉⠻⣿⣿⣾⡶⠃⠀⠀⠀⢠⢾⢾⣧⢖⡫⠷⠖⣾⣿⣿⣿⠿⣓⢲⠀⠀⠀⠀⠀⢱⢾⣿⣆⢸⣿⣿⡇⠀⠀⠣⠤⡼⣸⡏⣠⣿⡻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣟⡿⡽⠑⠔⢒⣽⣻⣿⠃⠀⠀⠀⣀⠎⣸⣾⡋⢋⣠⠜⣡⣾⣿⢻⣿⠃⠘⠙⠣⢄⠀⠀⠀⢠⡿⠋⣙⣮⣿⣷⣧⡔⠆⠀⠀⠀⣿⣷⣿⢯⡿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣼⣷⢯⣿⡇⠈⣴⠋⢻⡿⠋⠀⢀⣔⣈⣤⠾⣿⣿⣴⣿⣩⡶⠿⣽⣾⣿⠷⣦⣄⣀⣠⠊⢱⣆⠀⡟⢲⠞⠁⠀⠁⡀⣿⡆⠀⠀⠀⣼⣿⠉⠿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣟⣿⣿⣷⣼⠛⢙⡟⠀⠀⠠⢫⣿⡿⢻⠀⠈⡟⠨⠍⠏⠀⠈⢹⡿⠋⣰⣿⣿⠃⢀⠔⡿⣿⡄⡗⢸⡄⠀⠙⡆⠁⢸⣱⠀⠀⡜⣼⡿⣄⡄⢸⡟⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⣽⣿⣿⣟⣹⣿⡿⠀⠀⠀⡟⣿⣿⠓⢚⠀⢀⣝⠀⡦⣦⡀⠀⡼⡏⠀⣿⣿⡇⠈⠀⡆⢻⣾⡇⡽⠐⡆⠀⠀⡇⠀⠸⣏⣑⣾⣶⡿⢠⡏⠀⣼⡇⠀ ⠀⠀⠀⠀⣠⠴⠿⣟⣾⣿⣽⣿⣿⣼⡇⣿⣿⣷⣶⡆⠀⡇⣿⣿⡄⠀⡦⠊⢾⡄⢱⡿⠈⢲⣧⣇⠀⣿⣿⣇⠀⠀⡇⢸⢹⣧⣟⠐⣇⠀⠀⣇⠀⠀⠏⠛⠻⣞⡇⢸⠀⢠⣿⠀⠀ ⠀⠀⠀⣸⢉⡿⣿⣿⣿⣿⣾⢷⣿⣿⣯⣿⣿⢟⣿⠇⠀⣶⢸⣿⡇⠀⢹⡄⠈⡾⣮⣷⠀⣼⢿⣿⠀⢸⣿⣿⠀⢀⣻⢺⡿⣿⡿⠀⡇⠑⡄⢋⢢⠀⠇⠀⠀⣼⣠⡟⢀⣼⡏⠀⠀ ⠀⠀⠀⠘⠬⣛⣷⣻⣿⢻⣟⣿⣟⡁⣉⣩⣿⣾⡏⠀⢸⢻⡆⣿⣷⠀⢸⡿⠒⢷⠈⣹⢶⡟⢺⡇⣧⠘⣿⣿⡄⡸⣅⠀⢻⣿⡀⢢⠟⠀⠈⣳⢨⠀⢸⠀⢰⣿⢸⣣⠎⣿⣷⠀⠀ ⠀⠀⠀⠀⣀⣴⢿⣿⡟⢻⣿⣿⣿⣿⡿⠟⠟⠋⠀⠀⣾⠘⢿⣿⣿⣦⠟⣿⣄⠈⠳⠟⠰⡇⢸⣿⠸⣦⣿⣿⡧⢣⣾⣦⠈⣻⡕⡇⠀⠀⡎⠀⢹⠀⠀⢢⣏⣯⣾⡅⠘⣿⡏⠀⠀ ⠀⠀⠀⢸⣿⢧⣿⣿⣿⡾⣟⣿⣿⣿⡄⠀⠀⠀⠀⠠⡏⠀⠀⠉⠉⡎⠀⠁⢸⠄⢲⠀⣸⠇⠀⡏⠀⠀⠀⠀⠀⢸⠀⢸⠀⢹⡇⡇⠀⠀⡇⠀⢸⣧⠚⠙⣶⡿⣽⠃⠀⣿⠃⠀⠀ ⠀⠀⢀⣾⡿⢋⠇⢠⣾⣿⣽⣟⣾⡽⠃⠀⠀⠀⠀⠠⡇⠀⠀⠀⢠⠃⠀⠐⣼⠀⢨⠟⣽⠀⠀⡇⠀⠀⠀⠀⠀⡝⠠⢸⠀⢺⣇⢧⠀⠀⡇⠘⠟⠳⣆⣴⠾⣯⡽⠀⢸⡟⠀⠀⠀ ⠀⠀⣸⣿⠀⡞⣰⣿⣿⣿⣾⡟⠉⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠸⠀⢀⡴⣏⢀⡏⢠⠇⠀⠀⢳⡀⠀⠀⠀⠀⡇⣰⠋⣇⣟⣧⢸⠀⠀⡇⠀⠀⠀⣼⠁⠀⠀⡇⠀⣿⠇⠀⠀⠀ ⠀⠀⣿⣇⣤⣷⣿⣿⣿⣟⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢠⡏⠀⣽⣾⣅⡾⠁⠀⠀⠘⣧⠀⠀⠀⠀⣧⡏⢀⣿⣿⣷⢸⠀⠀⡇⠀⠀⢀⣿⡀⠀⢸⠃⢸⡿⠀⠀⠀⠀ ⠀⠀⢻⡿⢁⣿⣿⡾⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣏⣯⡿⠀⣾⠋⢉⢿⡆⠀⠀⠀⠀⢫⣣⣶⣶⣶⣼⠃⣼⡇⠸⣿⢸⠀⠀⡇⢀⡴⢋⡇⢳⡀⡿⠀⣼⠇⠀⠀⠀⠀ ⠀⠀⣼⠃⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⡿⣥⠞⢹⠀⢸⣈⣷⠀⠀⠀⠀⠀⠣⣿⣿⡿⠿⡼⠁⢧⠀⢿⡜⡆⠀⡷⠋⠀⣸⣇⠀⢹⡇⢰⡿⠀⠀⠀⠀⠀ ⠀⢠⡇⣸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣘⣣⣈⣢⣌⣳⣤⣿⡁⠀⠀⠀⠀⠀⠀⠈⠹⣿⡐⠒⠁⣸⣷⢻⣇⣧⠈⡇⣠⣾⠿⣿⣆⢸⠳⣼⡇⠀⠀⠀⠀⠀ ⠀⡾⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠒⠒⠒⠉⠿⢷⣣⣃⢹⠀⠀⠀⠀⠀⠀⠀⢸⡋⠍⠨⠥⢞⢻⣬⣿⡇⢀⡟⠁⣾⢸⣿⠈⣿⠀⣿⠀⠀⠀⠀⠀⠀ ⣾⣡⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⢸⠀⠀⣼⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢸⠀⣼⢻⡷⠁⣏⠀⣿⢸⡏⢰⡏⣻⡇⠀⠀⠀⠀⠀⠀ ⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⣤⣤⡇⣼⠁⢠⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⡆⢢⠀⠀⢨⣤⡇⢸⢻⠀⡏⠀⣿⣿⡇⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⢻⣀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⢃⠀⠟⢿⣿⡿⣇⢸⣿⠀⡝⠀⣿⣿⠃⣏⢸⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⠊⠌⠙⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡸⢼⢱⣧⠚⣶⡟⣄⡹⢸⢳⣿⢀⡇⣼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⠈⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠈⣾⣼⠀⣿⣇⠀⣷⣼⢸⣟⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣤⣷⣿⠀⣠⣼⣻⡹⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⢻⣏⡆⣿⡟⣆⡽⠀⠈⢹⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠋⠉⣉⠛⠯⠜⠁⠀⣿⠇⣠⣾⡇⠀⠀⠀⠀⠀⠀⡿⣿⣷⣘⠿⠧⢿⣷⠟⡇⠀⠀⠻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢈⢶⣦⠀⢸⡟⣴⣷⡀⡇⠀⠀⠀⠀⠀⠀⡇⠹⡫⠀⠀⠐⠒⠫⣄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣶⢗⠒⢤⡪⡈⠉⠳⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣧⠾⠀⠀⠀⣀⠀⣅⠚⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠉⢀⢀⣤⣿⣮⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⣠⣾⠟⢩⠘⣷⣄⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣤⣾⣿⣿⣿⣿⣿⣿⠟⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡿⣽⠀⣸⡀⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⢳⣴⣿⣿⣿⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣽⡟⢀⡙⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣷⣎⣹⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀