⠀⠀⠈⠡⠓⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⢀⣠⣠⠶⣏⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣾⣿⣻⣼⣿⣿⣿⣿⣳⣿⠏⠀⠀⠀⠀⠀ ⣿⣿⣿⣽⣻⢟⣷⣶⣶⢢⣀⢀⣴⣿⣿⣟⣯⣿⣺⣷⢿⣻⣿⣯⣟⡿⣾⣟⣾⣷⣯⣟⣿⣿⣿⣻⣿⣿⣿⣿⣿⣳⣿⠋⠀⠀⠀⠀⠀⠀ ⣿⡿⣿⣿⣿⣿⣾⣯⣿⣷⣬⣋⢿⣿⣾⣿⣿⣿⣷⣯⣞⢧⡻⣷⢎⡷⣣⢟⡾⣹⢟⡿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⡿⣷⢶⡄⠀ ⠙⢿⡽⣿⣿⣿⣿⣿⣿⣿⣙⠿⣾⣿⣿⣿⣟⣯⣿⣿⢾⣭⢷⡽⣮⡳⣝⢮⡳⣝⢾⡹⣝⢿⣿⣻⣿⣿⣿⣿⠛⠀⠀⠀⠈⢿⡽⠋⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠿⣳⣿⣿⣿⣿⣾⣿⣿⣟⣯⡞⣯⢽⣳⢻⡽⣛⡷⣯⡞⣽⡹⣞⢮⣿⢽⣿⣿⣻⣷⡀⠀⣤⣄⣬⡀⠀⠀⠀ ⠀⠀⠀⠈⠻⠻⣯⣽⠿⣿⣿⣽⣿⣿⣿⢿⡽⣿⣿⣿⣯⡝⣮⠳⢭⢷⡹⢧⡻⣽⣽⢶⣝⢮⡻⣼⢳⣞⣻⣷⣏⢷⡀⠻⣽⡯⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣩⣿⣿⣾⣿⣿⣿⣿⣿⣯⣿⣿⣟⡟⣶⣹⡓⠡⢈⢳⡽⣳⡝⣧⡻⣿⣝⣾⢱⠯⠛⣽⣷⡻⣝⣮⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⢿⣻⣿⣿⣿⢷⣻⣿⣿⣿⡿⣜⢧⠏⢀⠂⠄⠂⢱⢧⡻⡶⣽⡹⣿⡞⣯⢣⢡⠘⣞⣿⣽⣯⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣎⣾⣯⡝⢿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡹⠎⠀⠂⠔⡈⠐⠠⠹⣳⢩⢰⡎⠙⣿⡳⣏⣧⢻⡴⣭⢿⣯⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣭⡐⠀⠀⠀⠀⠈⢤⢁⣼⣧⢎⡣⢏⡼⣯⡷⣎⡷⣝⣮⢻⣿⣯⢿⠀⠀⠀⠀⠀⠀ ⢀⠼⣿⡟⡠⠊⡬⡿⣿⣿⣿⣿⣿⣿⡷⣟⢧⣿⡿⣜⣳⡀⠀⠀⠀⠠⢘⣾⡯⣿⣯⣟⡽⣺⡽⣵⡿⣜⣳⢞⣻⢾⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⡀⣜⠌⠀⠼⠀⠡⣿⡿⣿⣻⢿⣿⣟⣟⢾⣿⠼⣯⢳⡿⣄⠡⢈⢔⡾⣣⡿⣹⣾⣿⣵⣳⡽⣷⣏⡿⣼⢯⣻⣟⣿⣿⡟⠀⠀⠀⠀⠀ ⠁⠔⠁⠀⠀⠁⠀⢣⣿⢰⣿⢼⣻⣿⣿⣿⢾⣏⠣⠜⣿⣻⣝⡧⣢⡟⣷⣻⠅⡘⡽⣿⣷⣻⣼⣻⣯⢷⣻⢯⣟⡾⣿⢷⣷⡆⠀⠀⠀⠀ ⢢⠂⠀⠀⡐⠀⠀⣙⣾⡗⡾⣭⢷⣻⣿⣿⡯⣿⢀⠉⠹⣽⣯⣿⡱⢯⣷⢻⡇⠀⠈⢞⣫⣷⣻⣿⣽⣳⣿⣻⣞⣿⣽⣼⣿⣆⠀⠀⠀⠀ ⠘⡦⢀⡐⠀⠀⢠⠳⣭⡞⣵⣏⠾⣽⣻⣿⣻⡇⠤⢦⣠⡙⣾⣿⣝⡧⣏⣿⡃⢀⠗⣒⣓⣽⡷⣿⣞⣿⣯⢷⣯⣿⢿⣿⣿⡌⠀⠀⠀⠀ ⢉⠸⠅⢣⠀⠀⣸⣿⣻⢻⣿⡮⣟⡵⣻⡽⣮⠙⠿⠶⠶⠞⡊⠳⢝⡼⣳⠟⡇⠉⠻⢛⠋⡥⣼⣷⣿⡿⣽⣿⣾⣿⣿⣿⣷⣇⠀⠀⠀⠀ ⠀⠎⡠⣄⣊⡽⣽⣧⢯⡟⣿⣿⣷⣝⡳⣯⢿⣦⡕⠪⡫⢒⠡⠀⡀⠀⠌⢁⠁⠤⡑⢎⡺⣼⣿⣿⡿⣿⣿⣷⣿⣿⣟⣿⣿⣿⡄⠀⠀⠀ ⠊⢁⠳⠑⠀⢒⡿⣞⢮⣿⡽⣿⣿⣷⣯⡽⣾⣽⢽⢷⠨⢃⠂⢁⠀⠠⠀⠂⡈⢐⠍⠮⠕⢖⢩⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⡀⠀⠀ ⣀⡈⠈⠀⠀⣌⣯⣥⡛⠋⠹⢽⣟⢿⣿⡷⠿⠿⠷⢆⡈⠀⠌⠀⠠⠁⠄⠁⠠⠀⠌⠀⣉⣴⡿⣿⠿⡿⢿⣟⣛⡛⠻⠜⢲⡿⠿⣧⠀⠀ ⡱⢱⠀⡀⠴⣸⡟⠪⣹⣆⠁⠠⠉⢹⡏⡷⢀⡊⡜⣬⢙⠶⣤⢢⣰⢾⣿⢻⣶⢤⣰⡾⡿⢭⢳⣉⠞⡰⣻⢻⣄⠀⢁⢂⣾⣡⡿⢾⣇⠀ ⠁⡀⠨⠙⣰⣿⠃⠐⠘⢿⣧⣀⣀⣾⡿⠁⡀⢘⠪⡲⡍⣞⢰⢻⣽⣾⣿⢳⣿⣾⢧⠽⣙⠮⡱⠌⠎⠁⡘⡎⠛⠓⣶⡿⠛⢉⠀⠌⣽⡄ ⡄⠀⠀⣷⢯⣿⠀⢈⠐⠸⣍⣉⡽⠋⠀⠠⠈⠆⡳⣦⠑⢮⣣⢻⣯⢻⣽⢺⣟⡿⣝⢪⣥⠷⠋⣠⠞⡠⠀⠘⠲⠚⠋⢠⠀⠄⠈⠰⣼⣷ ⠂⢀⠾⠛⢾⣾⠀⠀⠈⢀⠘⡵⡀⢀⠆⡀⡡⠼⠘⠠⢉⡉⠚⠿⢽⣵⢺⣛⡮⢽⠯⠛⢠⡩⠊⢁⠖⡀⠰⡐⢤⠃⡠⠯⠀⠀⠈⡔⢼⣿ ⣰⠝⠀⣰⣿⣻⠀⢀⠡⠀⠄⢱⡃⢎⠔⢁⠀⠀⠄⡀⠧⡈⠐⠢⢄⡈⢷⠼⢋⠄⠂⢉⡀⠖⢃⠀⠈⠉⠒⢰⣂⠹⡕⠂⠈⠄⡁⡜⣿⣿ ⠁⠀⣰⣿⣳⣿⡠⢀⠂⡁⣒⠣⠘⡌⠀⡀⠠⠈⠀⠐⠣⢀⡉⠂⢄⡑⠄⡳⡡⠊⡉⠀⠔⠜⠂⠀⡈⢀⠈⠀⡑⡄⠘⡦⢁⠂⠔⣩⣿⣿