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