⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠑⣻⢿⣿⣿⣿⣿⣿⣿⣿⣷⡖⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣧⣬⣟⢙⣿⣿⠏⠙⣿⡿⡟⡄⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡆⣴⣚⣿⣤⠋⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣵⢯⡟⡳⢟⡾⣿⠿⣿⣿⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡝⠪⣜⣍⣺⡟⢣⣻⡅⢻⣆⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠯⣻⣍⣹⣿⠿⣼⣷⣄⠈⠿⣋⡵⡿⣿⡒⠋⠡⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢚⣫⣭⣋⣵⣾⣿⣿⣿⣿⠛⡛⠹⡀⢟⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠵⠍⣻⠹⣟⣎⢛⠻⠿⢿⣾⣴⣳⣬⡻⢦⣀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠡⢢⠀⠠⡀⠁⠂⢈⠱⠌⠠⠀⢊⠏⣙⠲⢫⠢⡠⢌⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠊⠁⠢⡦⢆⣼⣶⡤⠁⠠⠊⠀⠀⠀⠀⢌⠁⠀⠁⠉⠓⠥⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠀⣀⣸⡹⢟⣻⢷⣣⠃⠀⠀⠀⠀⠀⠰⢈⢂⢠⠀⠀⠀⠈⢲⢣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⡀⣤⣾⠟⠃⠠⢘⢿⣿⣏⡄⠁⠀⢌⠇⡰⣀⣾⢄⡏⣀⢈⡴⢌⢜⡔⢎⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣸⠟⠁⠀⣰⠕⠀⠹⢻⣮⣏⠀⠂⠀⣴⣽⡽⡾⢈⣷⡜⢮⡺⣝⡾⠁⠔⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢄⡀⡀⠀⠀⠀⠱⠠⢄⠚⠁⠀⠀⠀⠁⣿⣿⣾⣠⢞⣯⣷⠟⣅⢢⡙⣿⣏⢷⡟⡁⢑⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠋⢕⡤⡀⠀⠀⠀⠈⠱⢠⡀⠀⠀⠹⣿⢿⣱⢫⠡⠐⡚⣅⢢⠽⡆⣛⣿⠠⡄⡗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠒⠤⣄⣀⠀⠀⠉⡷⡄⡀⣩⢞⠇⡂⢄⢣⡙⣜⣢⢟⣜⢆⣿⣧⢠⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⣴⡁⠙⡄⣯⡫⢔⠡⡘⢦⣹⢦⡏⣾⡜⣪⣿⠻⣦⠓⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣇⢹⣾⠣⣀⠈⠚⠱⢎⣷⢭⣗⢳⡵⣿⣷⣁⢳⢙⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⢻⣿⣮⠛⡠⣱⠶⣄⣒⠀⠈⠠⢨⣾⡿⡿⠐⠀⢎⡇⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠛⠉⠂⡤⠍⠠⠉⠉⠁⠩⠀⠔⠋⡰⣷⣗⠀⡀⠘⡘⣜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⢊⡔⠀⠀⠀⠀⢹⠀⢀⠢⠀⠀⠀⢀⡔⣤⠷⠻⣯⣅⠀⠀⠸⡸⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡈⣲⢑⠊⠀⠈⠠⠡⣄⢰⡄⠌⢄⠈⠶⠶⢻⢸⠇⠀⡸⣟⠲⢣⣐⠠⡜⣘⣲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠟⡴⢊⠐⠀⠀⠀⠁⠌⠺⣇⢀⠌⢆⠀⢠⣾⢏⡤⠰⢁⢻⣼⠇⣿⡄⠳⣕⠳⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⢻⠴⣁⠂⠀⠀⠀⠀⠐⠐⡘⡄⢄⠻⣿⢿⠏⡞⢠⠃⢀⠂⣷⡜⠜⣿⣄⣧⡞⡔⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣟⠷⣠⠃⢂⠀⠀⠀⠀⠀⠐⡈⢦⢧⡑⣿⣵⢃⠆⠀⢀⠆⣧⡇⣼⡟⣽⣿⡺⣾⡽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡼⣫⢆⠭⢄⠂⠀⠀⠀⠀⠀⠕⣊⢱⡣⣬⣿⢤⡋⠀⠀⡔⣿⣝⣻⠽⢻⣿⢡⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢐⣯⢏⡶⣈⠔⠠⠀⠀⠀⠀⠘⠄⣧⢳⣽⡯⣿⣒⠀⣀⣱⢋⣾⣾⠀⠈⠁⠋⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠨⡯⣻⡶⣐⢊⠤⢁⠈⠀⠀⠀⠘⠤⣳⠹⣧⣿⠬⠀⣬⢻⣍⣼⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣷⣜⣹⡲⢌⡠⠈⠄⠀⠀⠀⠀⢱⢫⡝⣿⣙⠦⡚⣭⣖⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣿⣿⡌⢿⣬⣢⢁⠊⡐⠀⠀⠀⠀⢃⠿⡽⡣⣼⣛⡟⡺⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⠸⠀⣻⢿⣻⣜⢾⣦⢣⡐⢀⠂⠀⠀⠀⠈⡹⣷⣫⢅⡯⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢂⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠬⠐⠀⣻⠸⢹⣿⣮⢯⣗⡞⣄⠂⡉⢀⠀⠀⠐⢧⣧⠿⠷⠿⠿⠀⠄⠠⠠⠄⠠⠄⠠⠄⠠⠄⠠⠠⠪⠴⠶⠶⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⢸⠀⢸⣿⣿⡗⡹⣽⣚⡴⣀⠢⠀⢀⠀⠡⣟⠷⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⢸⣿⢸⠀⠘⣿⢿⡇⠈⢒⢫⡶⣵⣂⠅⡂⢠⢈⡭⣧⢁⠀⠐⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀