⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣭⣙⢻⢿⣿⣿⣿⣿⣶⣜⡛⠽⣫⣟⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣝⠻⣿⣿⣿⣿⣷⣖⣫⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⢿⣿⣿⣿⣷⣙⢾⢷⣻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣷⣌⠿⣳⣿⣿⣎⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣶⣮⡹⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡻⣿⣿⣿⡾⣿⠿⠦⢹⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢉⣡⣴⣶⣶⣶⡌⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣟⣿⣿⣿⣷⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣦⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠿⠿⠿⣿⡘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡟⠁⠀⠀⠢⠀⠙⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡙⢮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠀⠀⠀⠀⠀⠈⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢢⡙⣧⣿⣷⣶⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠌⠃⢀⠀⠀⠀⠀⢸⣷⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡘⢀⡞⠹⡿⡙⢻⢟⡿⣿⢿⣿⠏⠈⠄⠈⠹⢿⣿⢟⣃⣈⣊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡄⣤⡜⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡁⢘⡿⠾⠃⡜⢡⠋⠭⢑⠊⠁⠀⠀⠈⠀⠂⠘⠺⢥⣳⣌⡓⠏⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠀⠀⠀⠀⠀⢸⣝⣟⡏⠉⡣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣇⠰⢁⠊⠔⡁⠂⠀⠀⠀⠠⠐⠀⠀⠁⠂⠄⠐⡈⠌⠐⠠⢀⠉⡛⠟⡻⢿⣿⣿⣿⣦⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⣇⠐⠠⠈⠶⠁⠀⠀⠀⠠⢁⠂⠄⡁⠀⠀⠀⠀⠀⠀⠠⠀⠂⠄⡁⠎⡑⢢⢽⣿⣿⠁⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢸⡄⡁⠣⠼⣆⣄⢠⣆⣤⠀⢌⣰⠀⡁⠂⢀⠀⠀⠄⠐⢈⠐⠌⡄⢃⠌⡑⣺⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠄⡅⢢⠑⣂⠙⠳⢯⡍⠛⠛⠞⢁⠂⠤⢁⠂⠠⢈⠀⠌⠠⠌⡐⠰⡈⠰⠡⢼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠯⢄⠣⠄⣌⣡⢊⣄⡐⠀⠀⠀⠀⠰⠠⣈⢁⠂⡌⠰⠡⡘⢠⠡⢌⠡⢃⢾⣿⣿⣄⠂⡄⢀⠀⠀⠀⠀⠀⢀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⢼⣿⣿⡟⣻⢛⣷⣦⣄⠠⢁⠒⡀⠆⡘⢠⠃⢅⠢⣁⠒⢌⠢⢡⢾⣿⡿⣿⣧⣦⣅⣊⡄⢂⣰⡬⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣜⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⡑⢠⠁⢆⡘⢄⠒⠤⡉⢆⠱⣣⣿⡿⣽⣳⢯⡿⣿⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⢿⡿⣿⣿⣿⣿⡿⣿⠋⢆⡑⢂⠩⢄⠒⡌⡘⢢⡑⢎⡱⣾⢿⣟⡱⢫⢞⡱⢋⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡘⣷⣣⢯⣼⣱⠟⠣⡘⢀⠆⡡⢊⠔⡨⢐⠡⢆⡙⣶⢿⣙⢾⣧⣙⢣⠎⡔⠣⡜⣿⠃⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠐⣭⣿⣶⢱⠊⣥⠐⢡⠈⣤⠁⢢⠑⡎⣵⣮⢻⡝⣮⡝⢺⣧⡍⣦⠙⡔⢣⠘⡏⠀⠀⠀⠀⠈⢢⠀⠀⠀⢠⣶⠀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡐⠠⢀⠄⠂⠌⢀⠐⠠⡈⢄⣊⠦⣝⣞⢧⣛⣮⢳⡝⣜⢳⣷⡍⣆⢣⠱⢨⡽⠁⠀⠀⠀⠀⠀⢘⡆⠒⢶⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡑⡌⢠⠃⡔⡠⢌⢢⡱⣎⡾⣽⢫⡞⣝⡺⢴⣋⢞⡬⠳⢿⡧⡘⢆⣩⡞⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⢹⣿⣿⣷⣤⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠈⢛⣶⣿⠼⣷⢛⡯⢽⡭⢳⢣⠳⣜⢲⡹⢆⡏⣞⠰⣋⠜⣷⢡⣮⠏⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡏⠀⢹⣮⣙⠶⣩⢏⢧⣛⡬⢧⣙⠮⣜⠦⡓⣌⢎⣼⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣞⣥⣛⢮⢳⡝⣧⢏⡾⣬⢳⡝⣼⡾⠋⢹⣄⠀⠀⠀⠀⠀⠀⠀⢸⠟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⣀⣀⣀⣀⣀⣀⡀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⢿⣷⣿⣞⣧⢿⡼⣯⣞⣷⣯⠟⠋⠀⠀⣼⣿⣷⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡢⢀⣀⠀⡀⠀⠀⠀⡘⣻⣿⡏⠀⠀⣀⣀⡀⣀⠤⢤⡀⠚⢻⡇⠀⠀⠀⠀⠀⠈⠹⢿⣯⣿⣟⣷⡿⢫⠵⣙⢦⠀⠀⢹⣿⣿⣇⠀⣀⣤⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡠⠇⠀⣠⠧⢌⣀⡁⢤⣿⣿⢋⣉⣁⣀⡠⠤⡇⠀⠙⣷⠀⣿⠃⠀⠀⠀⠀⣰⣿⣷⣦⣝⠻⢿⣟⣴⣿⣽⣿⣾⣳⡀⠈⣿⣿⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿