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