⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣾⣷⠄⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⣷⣻⣽⣻⢿⣿⣻⣟⣿⣻⢿⡽⣯⢿⡽⣯⣟⣿⣻⣿⣿⣷⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣶⣤⣿⣿⣿⣟⣷⣻⢾⣽⣞⣯⡿⣞⣷⣻⢾⡽⣯⢿⡽⣯⣟⣷⣻⣞⡷⣿⣿⣏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣻⣞⣷⣻⣟⡾⣽⡾⣽⣟⡾⣽⣯⢿⡽⣯⣟⣷⣻⣞⡷⣯⣟⡿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⡽⣾⢿⡿⣿⡽⣾⣽⣳⣯⢿⣳⣿⣻⢾⡽⣷⢯⡿⣽⢷⣻⣞⡷⣯⢿⣳⣯⢿⡽⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣽⢯⣟⣷⣻⢷⣯⢷⣻⣯⣟⣾⡽⣯⣿⡽⣯⢿⣽⣻⢷⣯⢿⣽⣻⣽⢾⣻⡽⣯⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣟⣾⣻⣞⡷⣟⣿⣾⣻⢷⣻⣞⡷⣿⣟⡾⣽⣯⣟⣾⢯⡿⣞⣯⡷⣿⣞⡿⣽⣻⣷⢯⣟⣿⣿⣷⡀ ⠀⠀⠀⠀⢰⣿⣿⣿⣳⣟⣾⣳⣯⣿⣿⣿⡿⣽⢯⡿⣽⣿⣷⡿⠿⠿⠿⣿⣿⣻⣽⣻⣽⣿⣷⣿⡿⣽⣳⣯⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⣾⣿⣿⣞⡷⣯⣷⢯⣷⣻⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⣿⣿⠿⠟⠛⠋⠉⣿⣿⣿⣿⠿⠟⢹⣿⣿⠋⠁⠀ ⠀⠀⠀⠀⣿⣿⣿⣾⣟⣷⣯⢿⣳⢿⣻⣿⣿⠉⠀⠀⣠⣴⣶⣶⣶⣤⣄⡁⠀⠤⣤⣶⡿⣿⣿⣿⡿⢿⣶⣄⢀⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⢻⣿⣿⢷⣻⣿⣽⣿⣿⣿⡿⠀⢀⣿⡿⠋⢩⣿⣀⠉⢻⣷⠂⣿⡟⠉⠀⣠⣶⣆⠀⠀⠛⣿⣾⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠟⢿⣿⣿⡇⠀⠐⣿⡇⠀⠸⠟⠃⠀⣸⣿⠃⢿⣧⡀⠀⠈⠋⠁⠀⢀⣼⡟⠈⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⣿⣿⡁⠀⠀⠙⠿⣷⣶⣶⣶⣾⠟⠁⠀⠀⠙⠿⢿⣿⣿⣿⣿⠟⠋⠀⠀⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⣶⡦⠹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠠⣤⣍⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣿⡿⠂⢀⣠⣾⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⣠⣼⣿⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⢿⢻⡹⢍⡻⣿⣯⣍⠛⠿⢷⣶⣦⣤⣤⣀⣀⣀⣠⣴⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⡿⣏⢳⠸⣡⠖⡱⢎⠵⣉⠟⡿⣿⣶⣦⣶⣬⣿⣿⣿⠿⠿⡟⣿⠽⣸⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⡟⡳⢌⠧⣙⠤⣋⠼⡘⠦⣍⢚⠴⢣⣭⠹⡽⢿⣽⡹⢬⢟⡻⡹⢍⣾⣷⣛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⡟⣬⢱⣩⢚⡤⢋⡴⢣⢍⠳⡌⢎⢎⢧⣻⣿⡷⣩⢿⣿⢣⢎⡱⢩⢞⣼⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣜⢶⣿⣷⣏⠲⣍⢒⡣⢎⠳⣘⡍⢎⡲⢽⣿⣷⢡⣿⣿⡣⢎⡱⣍⠺⡼⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⣿⡗⡬⢓⢬⣳⡜⡥⣋⢖⡸⣡⢚⣽⣿⣧⢓⣾⣿⣧⢋⠶⣩⣷⣣⠽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣿⣿⠸⣡⢋⢦⣿⣿⣖⡱⢪⡑⢆⡳⢼⣿⣧⢫⢼⣿⣷⡩⢞⣹⣿⣧⢋⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣏⠳⣄⠫⣖⣿⣿⣧⢃⠧⡹⠬⣜⡹⠿⢧⢫⠜⣫⢛⠼⡌⣽⣿⣷⢫⢼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⢎⠵⣈⠳⣜⣿⣿⣇⠮⡱⣡⠳⣌⡱⢋⢮⡑⢮⢡⢏⠲⢭⠼⣿⣯⢧⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⣿⡟⡼⣨⠥⡓⣜⣻⣿⡧⢣⢕⢢⡓⡤⢃⡏⢦⡙⢆⡫⢬⡙⢎⡳⢿⣿⡷⣹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡟⣰⠱⣊⠵⡸⢼⣿⡗⢣⢎⡱⠜⣌⠳⡘⢦⡙⡬⢒⡱⢊⢧⡙⣿⣿⣟⡵⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣿⣿⢎⡥⢓⠥⢎⡱⢻⣿⣯⠑⡎⠴⣋⠴⣋⠵⣂⠧⣑⠫⣔⢋⢦⡹⢞⣿⡿⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⢊⡖⣩⠚⣬⠱⣻⣿⣧⢋⠼⡱⡘⢦⡑⢎⡲⢩⠜⡱⣌⠺⡄⢯⡹⣾⣿⣳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡘⢦⢡⢋⡴⡙⣼⣿⣿⢌⡣⠵⡙⢦⡙⢦⠱⣉⠎⡵⣈⠳⣌⢣⠳⣽⣿⣳⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡿⣌⠣⢎⡱⢢⠝⡼⣿⣿⢎⠴⣋⠵⣢⢙⠦⣛⡌⡎⡵⣌⠳⣌⠶⣙⠶⣿⡷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡟⡴⢩⡒⢥⠓⢮⡱⣿⣿⣏⠶⣉⠶⡑⣎⠳⣽⣷⢳⡘⣿⣿⡔⡣⢎⠳⣿⣟⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣙⢆⠳⣌⢣⢋⠖⣱⢻⣿⡿⣌⠇⡎⡵⣌⢳⣿⣿⠧⣘⢿⣿⣯⢱⢊⡳⣽⣿⣻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⠜⡬⢓⢬⠒⣍⠮⣕⢫⣿⣿⡜⣪⢑⠶⣩⢾⣿⡏⠶⡑⢾⣿⣷⣩⠲⣱⢺⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⡟⡼⡸⢍⡲⢍⢆⡳⢬⡙⣿⣿⡗⡥⢎⢳⣱⣿⣿⣍⠳⣙⢮⣿⣿⡦⣓⡥⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣵⣣⢋⡼⣉⢮⣑⢣⢏⣽⣿⣏⢖⡩⡶⣹⣿⡟⣬⠓⣵⣊⣿⣿⣗⡱⢞⣽⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⡿⠿⣿⣶⣿⣶⣿⣿⡿⠿⠻⣿⣏⣶⣱⣍⣧⣝⣦⣟⣦⣽⣮⣷⣾⣿⣿⡿⠏⠐⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣧⡀⢦⣆⠀⠀⠀⠀⠀⣶⣄⣿⡿⠻⠿⠿⠿⠿⠿⠿⠿⠟⠟⡻⢛⠛⣿⣷⣶⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⢿⣷⣿⣿⣤⣀⣸⣷⠀⢸⣿⡛⠡⠒⡄⢲⣶⠆⢢⠘⣒⣼⢂⠱⠈⡄⢿⣿⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⠃⡙⠻⠿⣿⢿⣷⣾⡿⢃⠁⠧⠐⣹⣿⣮⣷⣿⡿⠏⢂⠥⡉⢄⢻⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣟⠠⠡⡑⠢⠄⡂⢌⡐⠄⡂⠱⡈⠅⣿⣿⡛⢋⠡⠄⠣⠌⡐⢡⠂⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡏⢄⠓⠌⡑⢌⠰⢠⠐⡌⠰⠡⢘⠠⣿⣿⡇⢌⠢⢉⠢⠑⣈⠆⡘⡀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣯⠠⣉⠢⠌⡠⢁⠆⡑⢠⠃⠱⡈⡐⣿⣿⡅⢌⠢⢁⠆⠱⢠⠘⢄⠡⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣇⠢⠰⢀⠆⡁⠆⢂⡑⠤⢘⠡⡐⡐⣿⣿⡅⡈⢆⠡⠘⡐⢢⠘⡀⢒⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣽⣿⣯⠀⡇⢨⠐⢠⠃⢢⠐⢢⠁⢆⠱⢀⣿⣿⡂⢑⢂⠡⡑⠐⢢⠈⡔⢨⢼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣻⣿⣧⠒⡈⠆⠌⢄⠊⠤⡉⢂⡉⠢⣁⠊⣿⣿⠄⠣⠌⢂⠤⡉⠰⡈⢄⠢⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡷⠠⠑⠌⠌⠢⡉⠢⢌⠡⡈⠥⢀⠎⣿⣿⠈⡔⠩⡀⠆⡨⢡⠐⡌⠄⢣⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⢃⠡⡉⠆⡡⢡⠐⡡⢌⡐⠤⠑⠌⡐⣿⡟⠠⢌⠡⡐⠡⢄⠡⢊⠰⠁⢎⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡿⢀⠣⣀⠣⡐⢂⡑⠰⣀⠒⠤⢉⢂⠱⣿⣏⠰⡈⠔⣁⠒⠌⢢⢁⢊⠡⢌⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡏⠄⡣⢐⠂⡄⢃⡐⡁⢆⡑⠌⢂⠌⣂⣿⣇⠢⠑⡌⡐⠌⠒⡄⠢⢌⠂⡜⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠇⡘⠄⡃⢆⠐⢢⠐⡌⢂⠰⢈⠢⢘⠠⣿⡧⠘⡐⡰⢈⠢⠑⡨⠐⡌⡐⠼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⠠⡑⠌⡔⢠⠉⡄⠣⠌⢢⢁⢊⠰⢈⠒⣿⡧⠑⠰⠐⣈⠢⠑⡠⢓⠠⠡⢘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡿⠀⢅⠪⡐⢄⠒⡈⠔⡩⢀⠆⡈⢆⡁⢎⣿⡧⠉⠆⠍⠄⠢⢑⠰⠢⣁⠣⢈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣷⣦⣐⡰⠈⡄⢡⢁⠡⠈⡄⠱⣀⠒⣬⣿⣵⣬⣦⣌⣬⣰⣡⣢⣥⣤⣶⣦⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⣿⣿⣿⣿⣿⣾⣶⣾⣶⣷⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⢿⡿⣿⢿⣿⢿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠉⡙⠛⠋⠉⠁⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀