⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢉⣉⡭⠤⣼⠟⠁⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣾⠻⣾⣿⡿⠿⠿⠋⠀⠀⠀⠀⢙⡆⠀⠀⠀⣼⡏⠀⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠿⠋⠁⣠⡾⠛⠉⢉⡱⣶⣤⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣜⡆⠀⠀⠀⠀⠀⠈⢗⠲⠽⠦⣤⡶⠀⠀⡄⠀⢠⠚⡇⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣿⣿⣿⠋⠉⠀⠀⠀⣾⠋⢀⣤⠖⠁⡠⠖⣪⠄⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠈⢿⡀⠀⠀⠀⢄⠀⠀⠑⢶⡉⠉⠄⠀⠀⣷⠀⠇⢸⡇⠀⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣶⠤⠀⠀⢼⣯⣴⡿⠁⢀⡔⢀⣯⠁⢰⠀⠀⢄⠀⣀⡐⢦⡋⡣⠀⠀⠀⠈⠳⣄⠀⣤⢝⢢⡀⢢⣙⢄⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠏⠉⠉⠀⠀⠀⠀⢠⣿⡟⠀⢀⡌⠀⡎⠘⢤⠸⣆⠀⠀⠳⣷⡉⠲⢵⢱⣄⠀⠰⠀⠀⠀⠑⢌⡆⠑⢿⢦⢫⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢰⡿⣽⡱⠀⣾⠃⠰⠁⢀⠈⣆⢋⠳⣄⠀⢈⡑⢤⡘⣼⠈⠃⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢦⣆⣸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣱⢟⣱⢰⢸⠀⠀⡆⠸⠀⢃⠻⣿⠮⠐⣌⢎⠉⣹⠽⢀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣄⠉⠻⢷⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⢿⣿⠀⡇⢸⠸⡆⢸⠘⣄⢆⢨⣦⡈⠳⢄⣉⠉⠉⠁⠀⠃⠑⢤⡀⠀⠀⠀⢀⡀⢀⠀⠀⢣⢭⠖⠃⠀⠀⠀⠀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢸⣷⡈⠀⢡⠈⡇⠈⢮⣧⣣⡻⣦⡀⠘⠀⠀⠀⠀⠀⢄⣀⠀⢀⡠⠔⠋⢀⣿⡆⠀⠀⣛⣥⣠⣤⡖⢯⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠤⠄⠀⠒⠠⠤⠤⣀⠀⣇⡇⢳⠓⡼⡄⢣⠘⠀⢠⡙⠋⠛⢦⣙⠂⠀⠀⠀⠢⣄⠀⠙⠻⣯⣗⢤⡀⠊⠀⠙⠈⣄⣿⣷⡿⠿⡤⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠬⠧⣿⡇⠈⣆⠈⠻⣦⣳⡀⠀⢻⣄⡀⢦⠻⠉⠀⠀⣀⠀⠈⠙⢿⣯⣻⡬⢵⣹⠀⠀⠀⠀⠈⣿⣏⣰⣾⠃⠂⢷⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡎⢄⡠⣀⠂⠠⢝⡺⣆⠁⠀⠉⠑⢂⠘⡍⠻⣦⣑⣤⡀⠀⠈⠻⣶⠶⣤⡌⠛⢾⣠⢻⡇⠀⠀⠀⣜⠁⠀⠸⣎⢦⠀⠙⠸⡬⣷⠢⣄⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠙⠳⣦⡀⠉⠺⣝⢆⠀⠀⠈⢆⣇⣠⠼⢿⡿⣧⢰⡄⠀⡿⣄⠀⠉⠂⠼⢁⣯⡇⣆⣀⣼⣳⣶⣶⣶⣾⡈⣦⠀⠀⢽⣿⣾⣾⣷⠣⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠠⡌⠛⣆⠀⠈⢻⡧⡀⠀⢜⡧⢔⣠⣴⡟⠉⣾⣵⢠⣧⠀⠀⠀⠀⢀⠟⢻⢧⢸⡟⠉⢸⣿⣿⣿⣿⣿⡹⡄⠁⠀⠉⣿⠟⠁⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠀⡀⣀⠀⠀⠸⡀⠘⣧⡀⠀⢳⣿⣖⣤⣑⣮⡉⠉⠀⢠⠿⡹⠋⠉⠀⠀⠀⠀⢸⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣄⢂⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⣳⠸⡆⠀⠀⢷⠀⣽⢣⣀⢸⣿⣿⡿⢤⡈⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣠⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢷⠈⡆⢃⠀⠀⢸⣦⢻⣿⣿⠟⣏⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⣴⣿⣿⣿⣿⣿⣅⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡾⠀⣟⡌⡆⠀⢸⣿⡏⡏⠹⣧⠘⢮⣓⣾⣷⣄⣀⣠⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠈⢇⡏⢻⣾⣆⣾⠛⠁⠻⠄⠙⢧⠀⠀⠉⠉⡏⣾⣷⣤⡀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⢆⠈⣷⠀⠹⣻⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⠻⠿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠈⢢⠘⡆⠆⠘⣵⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣻⡀⠐⢷⣜⣾⡄⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⢤⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣠⣴ ⠀⠀⠀⠀⠀⠀⢀⣿⣽⣦⡀⠙⢿⡻⣄⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢫⡧⠀⣠⣤⡀⠀⡀⠀⠀⠀⠀⠀⣀⣴⣷⣿⣿ ⠀⠀⠘⠚⠓⠒⠺⣿⣧⠙⠻⡒⢄⣙⢶⣿⣿⡇⠀⣀⣠⠤⠐⡞⢻⠸⣾⡒⢼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⢾⣽⢠⣻⣿⠟⢘⡁⣤⣀⣴⣶⠾⠛⠛⢯⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡳⡀⠈⠳⢌⠿⣿⣾⡿⢆⣈⣇⡀⠀⡁⡏⣷⣿⣿⡾⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣣⣖⡉⣴⣿⣿⣿⣿⣷⣶⣼⡿⣿⠛⠉⠀⠀⠀⠀⣈⣇⣀ ⡀⠀⠀⠀⠀⠀⢀⡴⠀⣷⡘⡄⠀⠀⠑⢌⣿⣷⣌⢳⠀⣇⣰⢻⣡⠏⢻⣇⣿⣿⣿⡄⣹⢹⡿⡄⠀⡿⠋⢠⢞⣿⡿⣿⣽⣶⣿⣿⣿⣿⣿⣿⢫⡎⡼⠁⠀⠀⠀⠀⣠⣾⠷⠚⠒ ⠡⣀⣀⠀⠀⠀⢈⣧⠾⢿⣆⠸⡗⢄⡀⠀⠱⣇⢛⢦⡇⢿⣧⠀⢻⡗⠁⢈⣿⢿⣿⣻⣿⢸⡽⣥⡸⠀⠀⡯⢾⣿⣿⠿⠛⣿⢻⣿⣿⣿⣿⢁⡞⡸⠁⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀ ⠤⠒⠋⠛⢟⡻⣉⠈⠑⢄⡙⡇⢹⢦⢻⢲⣄⠘⣿⡜⣷⠎⣸⠄⡜⠀⠀⠈⠉⠢⣽⠿⡙⣿⡷⣹⡇⠀⠀⣿⢞⣿⠟⠒⠲⠣⣼⣿⣿⣿⢇⡞⢠⡇⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠀⠙⢯⠳⣦⣤⣉⣻⠈⣧⣳⠀⠹⣧⡈⢧⢸⠞⢹⠎⠁⠀⠀⠀⠀⠀⠈⠳⣼⠟⣆⡟⠀⠀⠀⣇⠜⠃⠀⠀⠀⠀⠀⢹⣿⣿⡟⠀⢸⠀⣠⠞⠀⠀⢀⠀⣰⡗⠀⠀⠀