⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⢾⠟⠛⠋⠛⠙⠙⠉⠛⠛⠛⠛⠟⠿⠿⢾⣷⣿⣯⣿⣻⣗⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣯⡴⠤⠈⠄⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠟⠛⠈⠀⠀⠀⠀⢀⡎⢆⠂⡄⡀⢁⢀⠀⠀⠄⠂⠀⠠⠀⠀⠄⠀⠠⠀⠠⠀⠈⠛⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠋⠀⣀⣤⣶⣾⠟⠻⠓⣈⣖⣌⣥⣶⣰⡌⠀⠈⠓⠶⣄⡐⠀⢀⠁⡀⠂⢀⠐⠀⠀⠂⠤⣄⠈⠹⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⣀⣴⣿⣿⣿⠟⢉⣠⣶⡾⣿⣛⣯⡿⠶⠿⠾⠶⠶⢶⣶⣺⠹⡿⣶⣤⣤⣑⠢⢀⣀⣀⡀⠀⠈⠙⢦⡀⠿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⢀⣴⣿⣿⣿⣿⣵⡾⢿⣻⡵⠟⠋⠉⡁⢀⣀⣀⣀⡀⣄⡀⢀⠉⠙⠳⢭⣝⠻⢿⣷⣾⣿⣿⣿⣷⣤⡀⠀⠙⣄⠽⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⢠⣿⣿⡷⡯⢟⡼⣲⠿⠋⢁⡠⣤⣶⣿⣷⣿⣿⣿⣿⣿⣶⣿⣶⣾⣔⡢⢄⠈⠛⢶⣂⡙⠿⢿⣿⣿⣿⣿⣷⣄⠈⢀⢻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⢟⡫⢖⡱⡙⠊⡐⠁⢠⣶⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠈⠙⠛⠻⣿⣿⣦⡠⠀⠉⠢⢉⡌⡙⠿⣿⣿⣿⡿⣆⠀⠀⢽⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢻⡘⢆⠓⠌⠂⠡⠄⢀⣼⣿⣿⠛⠁⣀⣀⣤⣤⣴⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠙⢿⣿⣶⡀⠀⠄⢀⠒⠀⠡⢛⣿⡁⠸⡆⠀⢨⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢏⢣⠍⠀⠂⠀⠁⡠⢦⣾⣿⠟⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠹⣿⣿⡄⠀⠀⡀⠈⠁⠠⠈⠿⣦⢻⡀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⡜⢠⠂⠈⢀⠈⣠⢃⣾⡿⢁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢿⣷⡀⠀⠀⠀⠈⠀⡁⠈⢉⠻⣧⠀⢺⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡱⢚⠠⠐⠈⠀⢠⡏⣸⣿⠇⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⣿⡇⠀⠀⠀⠀⠁⢀⠈⠀⠄⢛⣧⠠⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡗⣧⢩⠐⠠⠈⠀⢈⡀⣿⣿⢨⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢸⣷⠀⠀⠀⢀⠈⠀⡀⠌⠀⢂⢹⡇⣿⣿⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡝⣦⢣⠘⡀⠐⠀⢀⠀⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠘⣸⡿⠀⠀⠀⠀⠀⡀⠀⠄⠈⠰⢨⠿⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠿⣆⠇⡾⠀⠈⠀⢀⠀⢸⣿⣷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⡇⠀⠀⠀⠈⠀⠀⡀⠆⠁⡈⢇⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⣜⠦⢱⡈⢆⡡⠀⠂⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣹⡿⠁⠀⠀⠀⠂⠀⠄⠀⠠⠐⡈⢮⢽⣿⡿⣟⡽ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣝⢾⡡⢞⡰⣌⠇⡤⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⠃⠀⠀⠀⠂⠀⠄⠂⠈⡀⠰⢡⢎⢯⣿⣿⣽⢺ ⠀⠀⠀⠀⣠⡴⠞⠉⠨⢿⣿⣻⢮⡵⣋⠶⣍⡾⣐⢃⡀⠉⢫⣁⠀⠈⠉⠉⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠂⠀⠂⠀⠄⠁⢀⠃⡧⢎⣿⣿⣿⢾⣿ ⠀⠀⠀⠸⣿⣧⣧⡄⠀⠘⢿⣯⡿⣼⣭⡻⣝⡾⣽⣎⡖⡄⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠿⠿⣿⣿⠿⠋⠀⠀⠀⠐⠀⠠⠁⢀⠁⠠⠈⢄⡹⣜⣯⣾⡿⣿⣯⠾ ⠀⢀⡤⠖⠛⠲⢶⢽⣆⠀⠀⠻⣿⣳⢯⣽⣳⣟⡷⣟⣮⡵⣫⢰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⠠⠈⡀⠌⢀⠐⡀⠠⠐⢠⠮⣵⢫⡾⠁⢻⡿⠿⠷ ⡼⢛⠠⠠⠐⢀⠀⢳⡿⣧⠀⠀⠈⠻⣿⣾⣳⣯⣟⡿⣿⣽⣯⣷⣺⢜⡰⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⠐⣨⢤⢎⡱⡐⢆⠂⠄⡐⢠⠜⣣⢟⣾⡿⠃⠀⠀⢀⣠⣠ ⠁⠈⠐⢁⠣⢀⠂⡉⠳⢝⣷⣦⡄⠀⠉⠻⢿⣿⣾⣽⣯⣟⡿⣿⣿⣾⣽⣿⣦⡝⣥⣋⢦⡑⣆⡒⣌⢤⣉⣦⣥⣯⣷⣻⡽⣾⣙⢦⡙⠦⠭⣌⠱⣊⣼⣵⠟⠉⠀⣀⡴⣿⢛⠿⢿ ⠀⠠⢈⠀⠰⠀⠠⢁⠺⡄⠳⣝⢿⣶⡁⠠⠀⢉⠻⣿⣿⣿⣽⣧⣏⠟⡿⢿⢿⣿⣷⣿⣿⣽⣾⣽⣾⣿⣿⣷⣿⢿⡻⢏⣟⣶⣹⢮⡝⡣⠓⠎⠃⠀⠉⠀⠀⢀⣴⣯⣾⣿⡹⣎⣿ ⠀⡁⠈⠀⢀⠀⠂⡡⢎⣑⠰⣈⠳⣝⢿⣧⡐⡀⡉⢖⡻⣿⣿⣿⣿⣿⣞⣧⣎⡅⡉⠁⠋⠉⡙⢩⢋⠿⣞⡷⣯⣿⢿⡿⢻⠹⠍⠋⠈⠁⡀⠄⠀⢀⠀⢄⣠⣿⣿⣿⣳⢧⣛⡾⣽ ⠈⠀⠀⠀⠀⠀⡀⠰⢠⠀⠁⠆⡹⠸⢧⣛⣿⣦⠑⠭⡘⡱⢋⢞⡹⣹⢋⠞⡑⢂⠉⠙⠈⢃⠙⢣⠟⡚⠶⡙⠦⡝⠪⠘⠁⠀⠂⢀⠁⣄⡀⣄⣦⣶⣾⣿⢿⡿⣟⣿⣳⢻⣶⣽⣹ ⠀⠀⠐⠀⠀⠀⠠⠜⡤⢊⠔⡠⢁⡙⢢⡙⣾⣿⡍⢦⠁⡐⠀⠠⠀⢀⠀⡀⢀⠠⠐⠈⠀⠄⠂⠀⠈⠐⠁⠙⠀⠀⠀⢀⠀⠂⢈⢠⣯⣾⡿⣛⢿⡽⡜⣣⢿⡹⢿⡷⣯⣳⣆⢽⣾ ⠈⡄⠀⠠⠈⢀⠣⡙⠴⡃⡌⠤⡁⠖⣰⢻⣿⣷⡹⢆⠧⣄⣁⠂⠌⠀⠠⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢀⠻⣟⡥⡛⠛⠢⠜⣱⡊⢞⡹⣏⢿⣳⢯⣞⢾⣻ ⠂⠀⠀⠀⢀⠂⡄⠡⢃⠑⣘⠖⣉⢳⢡⣿⣿⣳⢯⣏⣷⡾⣭⢻⡜⢤⠀⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢤⡐⣀⠢⣄⢫⣿⡇⣆⠨⡁⡜⢠⢙⡢⢹⡌⣿⡹⣟⢮⢯⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢩⢞⣡⠂⣼⣿⣿⣽⣻⣾⣟⡿⡽⣧⠟⡼⠀⠠⠈⢀⠀⠄⠈⠀⠄⠀⠀⠀⠀⠐⠈⠉⠂⠑⢈⠱⣈⠟⣿⣇⠀⠰⡐⢭⢒⡌⡹⢦⣝⠶⡽⣌⠳⣈⠘ ⠀⠀⠀⠠⠀⠈⠀⠀⠠⠄⢃⡞⡴⣹⣿⣿⣳⢯⣟⡳⢯⡛⢍⠠⠉⠀⠠⠐⠀⠀⠢⠌⠀⠈⠀⠐⠀⠂⡀⠄⠀⠄⠐⠈⠀⡐⠨⡘⡹⣿⣦⠁⡜⢢⣍⠲⣍⡟⣮⢻⡱⡉⢖⡡⢎