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

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