⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⡿⣽⢫⣟⣿⣻⢿⣻⣽⡝⣮⡕⣊⠖⡡⢎⣴⣷⣿⣿⡿⢿⣿⠿⣟⣿⣿⣿⣿⣿⣿⡿⣟⣿⣻⠇⠀⠄⠠⡀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⢭⣥⣭⡛⢽⣾⣿⣿⢿⣻⡝⡶⣍⠣⣌⠱⣊⣿⣿⣿⠫⠜⣂⠦⣙⠰⣂⠖⣩⣙⠻⢿⣿⡟⡷⡟⠀⠈⢄⠃⡔⡼⠋⡉⠛⠩⡍⠉⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣷⣞⡻⠿⠿⣷⣯⣍⠟⣶⢹⣳⡍⠶⠚⠩⢀⣻⣿⠑⣫⡶⣥⡲⠵⠉⠉⠉⠉⠚⢭⡒⠦⢷⡀⠀⠀⠀⣌⢺⠜⢁⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢟⣿⣿⣿⣿⣿⣶⣶⣬⡱⢸⣻⣅⣠⣤⣴⢶⡶⢾⣧⣾⣷⣾⣮⣤⣄⣈⠊⠄⡀⠀⠈⢣⢏⠲⣧⠰⣠⠠⠄⠠⢐⣚⣩⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢆⢙⣻⣁⣶⣿⣿⣿⣿⣷⣷⣯⣿⢿⣿⣿⣿⣿⣷⣮⣢⢀⢈⢰⣤⣾⣶⣶⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠛⣿⣿⣿⣿⣿⣿⠏⣱⣲⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡫⣟⡿⣿⡟⣐⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡣⠤⠤⠤⠀⠀⠀⠀⢀⠀ ⡛⢿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⢋⡶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣳⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢎⠰⢡⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡙⢦⡙⣖⠆⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⢿⣿⣿⢿⢑⣬⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⢄⠣⡾⠃⠒⠒⠂⠀⠀⠀⠀⠀⠀ ⣹⣿⣿⢱⠀⠀⠀⠀⠁⢚⣿⣿⠿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣆⣿⢯⣏⣥⣾⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣆⣷⢻⣿⣿⣿⣿⣿⡿⠖⢨⡼⠃⠀⠀⠀⠀⠄⠁⡈⠄⠂⠀ ⡜⣿⣿⣇⠀⣿⣿⣿⣆⠀⠐⠉⠀⢐⠴⡀⠐⠸⣿⣿⣿⣿⣿⠏⣟⣾⣿⣿⣿⣿⣿⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⣯⢿⣿⣿⣿⣿⣏⢨⡼⠋⠛⠛⠓⠚⠒⠒⠒⠠⠤⠰⠤ ⣞⣿⣿⣿⡀⠸⣿⣿⣿⣷⠀⠀⣾⣿⣿⠖⠀⢀⣿⣿⣿⣿⡟⣨⣾⣿⣿⣿⣿⡏⡿⠉⠹⣿⣿⣿⢿⣻⡿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⡜⣞⣯⣿⠿⠏⣩⣴⣋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡼⣿⣿⣿⣧⠀⠸⣿⣿⣿⣿⣿⡿⠛⠁⢀⣰⣿⣿⣿⣿⡏⡼⣞⣿⣿⣿⡿⣿⠁⠃⠀⠇⣿⣳⣿⣯⡷⣿⣻⣿⢯⠿⠸⠀⢹⢿⣿⣿⣿⣿⣿⡇⣞⡷⣧⣮⣿⣿⡛⡍⠉⠉⠉⠉⠒⠐⠂⠒⠐⠂⠂⠀⠀ ⢲⣙⢿⣿⣿⣄⠀⢹⣿⣿⠟⠁⢀⢰⣴⣿⣿⣿⣿⣿⣿⡇⣽⣿⢿⣿⠟⠋⢁⣀⣤⡄⣀⠻⢽⢻⡷⣿⣽⣿⡿⡝⠄⠁⠀⠘⢸⣿⣿⣿⣿⣿⣿⢣⣼⣿⣿⣿⣿⣷⠾⡴⠤⠦⠤⣀⣄⣀⣀⡀⢀⠀⠀⠀ ⣧⣮⣽⣿⣿⣿⣷⣆⠈⠀⢠⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡷⣿⣿⠁⣠⡞⠋⠹⣿⣍⠛⣏⠀⠀⠀⠀⠀⠹⣻⣥⣤⣤⣄⡀⠈⣿⣿⣿⣿⣿⣿⡖⣾⣿⣿⣿⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣿⣿⣽⡀⢻⠀⣰⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠉⠻⣯⣍⠙⢶⡄⠉⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡆⠤⠆⠄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣘⣿⣷⡿⣇⠀⠀⠹⡉⠉⡻⠃⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⣿⣿⡄⢸⡏⣰⣿⣿⢿⡿⣸⣿⣿⣿⣿⣿⢿⣧⢀⣈⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣼⣿⠏⠻⢿⣽⡆⠀⡀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠈⢉⠞⠀⠘⢠⣿⡽⣾⠟⢅⠈⢿⣿⣿⣿⣻⢸⡇⠂⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⢨⣿⣿⣷⣄⠒⠍⠙⢂⠂⠀⠊⠀⠀⠀⠉⠀⠀⠀⠀⠀⡠⠀⠐⠂⠀⣁⣰⣿⡷⠛⠡⢴⠘⠈⢸⣿⣿⣯⢽⠲⡇⠶⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⣏⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⣠⣤⢶⡒⣖⣢⢄⠀⠀⠐⠀⢠⠞⠛⠫⠅⠀⠀⠐⣿⠀⠀⣼⣿⣿⣯⢺⣀⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⢾⣿⣻⣿⣿⣿⣿⡄⠀⠀⠀⠀⢰⣟⠏⠣⡙⢩⢉⠻⢵⠀⠀⠀⠀⠀⠀⠁⠀⠰⠄⢺⡇⣧⣾⣿⣿⣿⠻⣻⡁⡏⢹⠈⡇⠀⠀⠀⠀⠂⠀⠀⠠⠄⠠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣧⠰⢻⡟⣼⣿⣿⣿⣿⣿⣄⠀⠀⠀⠸⡁⢊⠡⡐⡁⠢⠘⠬⡇⠀⠀⠀⠀⣠⣾⣧⣴⣶⣿⡐⢿⣿⣿⠃⡟⠀⢻⠉⡏⠉⡹⠀⠘⠂⠒⠒⠂⠠⠤⠤⠄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣳⣿⣿⣿⣿⡟⡧⠌⣿⣧⣿⡷⣿⣿⣿⢿⣿⣷⣄⡀⠀⠣⣐⠂⡐⠄⡃⡩⠜⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⠨⢿⣿⣿⢀⡯⠀⣸⠦⡇⢤⠧⠄⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⣟⣼⣳⣞⡷⣿⡿⢻⣿⡍⡝⢯⠟⠛⣿⡽⡟⠉⢀⠆⣿⣿⣿⣿⣦⡀⠀⠉⠀⠀⠉⠀⡀⠀⠐⠩⣿⣿⣟⣿⣿⣿⣿⣿⣿⢘⣾⣿⣍⡷⣰⢹⣢⣇⣒⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠐ ⣿⣿⣿⣿⣿⣟⠳⡜⣼⣳⣭⢿⣽⣇⡣⢿⣷⡴⠁⠆⣼⢯⣿⠀⡠⠁⠀⣿⣿⣿⣿⠇⢣⠁⠀⠀⠒⠀⠁⠀⠀⢠⠃⣿⣯⡿⢋⣿⣿⣿⣿⣿⠅⣞⣿⣧⣿⢃⢹⣸⠏⠘⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⣎⡳⢩⢾⣳⣽⠞⢡⠂⡍⢩⢻⡇⢹⠰⣯⢏⡇⣔⠀⠀⣰⣿⣿⣿⣿⠀⠈⠀⠀⡀⠀⢀⠀⠀⠂⠀⠀⣿⠏⠁⣾⣿⣿⣿⣿⡏⡰⣯⣿⣿⣿⢉⢹⡿⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⠶⣩⢓⣾⠏⠰⢈⠰⢈⣔⣡⣸⠀⢻⣼⠂⠹⡗⠀⠈⣰⣿⣿⣿⡿⠃⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢀⣶⣿⣿⣿⣿⠇⣸⣟⡷⣿⣿⠟⢇⣼⠃⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣿⡿⣞⢧⢃⡾⠓⠚⠒⡥⢬⣴⠋⡍⢽⠀⣿⡿⡀⠀⡇⠀⣾⢻⣽⣻⠏⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠄⠤⡠⠃⣀⣾⣿⣿⣿⣿⡿⠀⡾⡙⣞⡏⢀⠆⠸⡏⢤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣞⣿⡽⣏⡶⠋⠐⠠⢀⣁⢰⠞⢁⠒⣈⢺⠀⣿⣿⡝⢄⠱⡸⢥⠟⡽⠁⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⢸⡟⣿⣻⢿⡿⡿⢁⠚⠀⢁⠜⣰⠏⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡹⠚⠛⠉⠠⠤⠄⡰⠁⢠⣈⢘⠒⠢⢼⠻⠀⢸⠏⠀⠀⠘⣿⠇⠘⠋⢆⠰⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀⢀⡿⣜⢣⡝⣿⡜⠕⣈⠤⠒⣩⣾⠟⠀⠀⠁⡏⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⢠⠁⠀⠖⠈⠀⠐⠠⡟⢆⣀⠎⠀⠀⠠⠀⠇⠀⠀⣤⠀⢳⠀⠀⣱⠖⠁⢀⠤⠊⣀⡀⠤⠰⡾⣱⠎⢉⡼⠊⢩⠁⠀⣠⣼⡿⠋⢀⠠⠁⢰⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠐⠫⣻⠀⠀⠂⠀⡀⠄⠀⠀⢻⣆⠀⢃⠰⠃⣠⠘⠅⠊⠉⠀⠀⠀⠀⣷⠋⢀⠈⠀⠀⠀⢣⣾⣿⢟⣤⠶⠋⠀⠄⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠤⠀⡠⠊⠀⠑⢄⠀⠀⠀⠀⠀⣰⣾⡇⠀⠠⠀⠀⠀⠀⠂⠀⠈⢿⡀⠘⢶⠊⠀⠀⠀⠀⠀⣀⣴⣄⡀⠁⠀⠀⠀⠠⢰⠀⠘⠛⠉⠹⡋⠀⠠⠁⢈⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠔⠁⠀⠀⠀⠐⢲⢀⡀⠀⠀⠉⠁⢸⠀⠐⠠⠀⠁⠈⠀⠡⠀⠀⢳⠆⣸⣶⣾⣣⣬⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⠗⠒⠃⠀⠀⠀⠀⠑⢆⠠⠁⠄⢂⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠈⢹⢀⡀⠀⠀⠙⢆⡀⠂⠄⠂⠁⠠⠁⠐⠀⢀⡴⠟⠃⠘⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⡏⠀⠄⠀⠠⡀⠀⠥⠀⠘⢸⢠⣡⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⢻⣦⣀⠠⠁⠐⠐⠀⢀⢸⡅⠀⠀⢈⡅⠀⠀⠀⠀⠀⣀⠀⠀⡀⢧⠀⠘⠀⠀⠀⠀⠀⠀⢠⡏⢁⡠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠠⠏⠙⢛⣿⣿⣶⣶⣶⣾⣶⣤⣀⠀⠿⠁⠒⠬⢀⣘⣛⡡⠔⠊⠙⢄⠀⠀⠀⠀⠀⠀⣠⠸⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠙⡀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣬⣀⣂⣄⣸⣅⣦⣾⣿⣿⣶⣄⠀⠀⠀⠬⠤⠘⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀