⠀⢀⡜⣁⠞⠵⠃⠛⢄⢕⠸⣑⣸⡭⢐⠇⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⠦⡑⠬⡙⡄⡀⠄⡄⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠉⠀⠀⠑⠚⠀⠁⠁⠘⠃⠀⠋⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣌⢒⡉⠖⣡⠹⡔⣡⣒⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣣⢿⡄⣿⡘⠤⣉⡿⠵⠛⠚⠀⠀⠀⠀⣀⡀⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⣼⢳⡝⡾⣝⠧⠟⠋⠁⠀⠀⠀⠐⠠⠀⡀⠀⠀⠀⠀⠀⠁⠂⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣄⣀⣠⣐⣖⣦⣤⣄⣀⢀⠀⠀⠀⠀⡀⠂⡐⡁⠊⠀⠀⢀⣯⡷⠝⡋⠁⠐⠈⠈⠁⠂⠀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠰⡐ ⠀⠀⠀⠀⠀⢀⠀⣠⣥⣶⣾⣿⣿⢿⡿⣿⢿⣻⣽⣿⣻⣿⣾⣦⡡⡑⠀⢁⠊⣀⡤⠖⠊⢋⠅⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠄⣀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠱⠄⡠⣊⠵⢋ ⠀⠀⠀⠄⣨⣶⣿⡿⣟⣯⣿⡷⣿⣿⣻⣿⣿⣟⣿⣾⣿⣷⣿⣿⣿⣷⣖⢥⠋⣩⠜⣩⡭⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⢀⡆⠀⠀⠀⠀⠀⠈⠐⠀⠀⠄⢀⠠⠀⠀⠀⠀⠀⠈⠳⡡⠚⠤ ⠀⢀⣴⣿⣿⢿⣳⣿⣿⣻⣷⣿⣟⣷⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⡿⠟⠻⠅⠙⢥⡾⠏⠀⡴⠁⡀⠀⢀⠃⠠⠀⠀⠀⡔⠀⠀⢠⡻⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣽⣛ ⣠⣾⣿⣯⣿⢿⣿⣽⣾⣿⣷⣿⣿⣿⣿⡿⣿⣽⣾⠿⠟⠋⠁⣀⣀⣀⣀⣠⣦⣤⣿⠀⣸⠇⠐⠁⢠⠃⠠⠂⢀⢠⢼⠤⠥⢤⡏⠠⢰⠀⠀⠀⠀⣡⡀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣏ ⣿⣿⣯⣿⣟⣾⡿⣽⣿⣿⣿⣿⣿⢿⣯⣷⢿⠟⢋⣠⣤⣶⣶⣿⣿⣿⣿⣿⢿⣿⣿⣆⣽⠀⡄⢀⡾⠀⠂⠀⢈⠌⡌⠄⢀⠊⠁⠀⣸⠀⠀⠀⡄⠛⣡⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣝ ⣿⣿⢾⣷⣿⣻⣿⣿⣿⣿⣿⢯⣿⣟⣟⣵⣾⣿⣿⡟⢿⣿⡎⢿⣾⣟⣿⣿⣿⣻⣿⣿⣮⠰⠀⡘⡆⡐⠀⡐⠡⢢⢆⠔⠅⠀⠀⠀⢸⠀⠀⠀⡷⠀⢣⡣⠂⠄⣆⠀⠅⠀⠀⠀⠀⢰⠀⠀⠀⠀⣯ ⣿⣿⣻⣿⢾⣿⣿⣿⣿⢿⣾⣿⣿⡿⣿⣿⣿⡷⣿⣻⠈⣿⣧⠀⠻⣿⣯⣿⣿⣿⣽⣿⣿⡆⢠⢣⠏⠀⠜⢁⣤⠶⣳⣶⠄⠀⠀⠀⢠⡆⠀⠀⠇⡀⠀⣳⢃⠀⣿⡑⢄⠀⠀⠀⡆⠸⠀⠀⠀⠀⣯ ⣿⣿⣽⢿⣻⣿⣿⣿⣯⣿⢿⣯⣷⣿⣿⣽⢸⣿⣿⣿⠀⠸⣿⡎⠀⠈⠙⢿⣿⡻⣿⣿⣿⡇⢸⡇⢈⢊⣴⠋⣡⣦⣼⣻⠇⠀⠀⠀⠀⠳⠀⠸⢀⠀⠀⠘⡆⢣⠀⢶⠘⠂⠀⠀⡇⠆⠀⠀⠀⢠⠸ ⣿⣿⣾⢿⣟⣿⣿⣿⣻⣽⣿⣻⠻⣿⣾⡗⠈⣿⣿⣿⡇⠀⠊⢿⡀⠀⡈⠄⣈⣧⣝⣿⣿⡇⣾⠇⢀⣾⠁⣰⠟⣿⣾⡽⠀⠀⠀⠀⠀⠀⠅⠂⠞⠀⠝⢛⣻⣾⡐⡀⢧⣋⠄⠀⡇⠀⢀⠀⠀⢎⠠ ⣿⣷⡿⣿⣻⣿⣿⣿⣿⣿⣽⡟⠐⣿⡟⡇⠀⢻⣿⡏⣇⠀⠀⠀⢁⣥⣶⣿⣅⣀⠀⠙⡇⣿⣿⠀⠀⠈⠀⠹⣂⡬⡣⠁⠀⠀⠀⠀⠀⠀⠈⠃⠀⢀⣶⣤⣿⡎⢳⡀⠌⢢⠀⢀⡟⠀⡌⠀⡼⢀⠂ ⣿⣷⣿⣿⣟⣷⣿⣿⡏⢽⣿⠇⠀⢿⠇⠃⠀⠈⣿⡇⢹⠀⠀⠀⠸⢻⡿⢽⠏⣙⡆⠀⠈⢹⡿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⣞⣷⡇⠈⣇⠐⣘⠧⡘⠀⠀⠀⣰⢁⠂⠌ ⣿⣯⣿⣿⣾⣟⣿⣿⡇⢸⡟⠀⠀⠘⡆⠀⡀⠀⡹⡇⠘⠀⠀⠀⠀⠀⠹⠞⠋⠁⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣇⢉⣋⡽⠀⣰⡿⢠⡍⠀⠁⠀⣄⡼⢁⠂⠌⢂ ⣿⣿⣿⣿⣷⡿⣿⣻⡇⠀⠟⠀⣀⣥⠖⡛⠇⠀⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠀⠀⠁⠀⠏⠐⠀⣠⢚⣯⠀⠄⡌⠒⡀ ⣿⣿⣿⣿⣿⣻⣿⣏⠡⠠⢴⣿⣿⣿⣿⢻⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⢙⣦⡀⠀⠀⠀⠀⢸⣋⣍⣒⢠⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪⢀⡤⡪⢧⡂⢰⡇⢈⡧⠒⡀ ⣿⣟⣿⣿⣿⣟⣿⡇⠘⠀⠋⠙⢧⣸⡩⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢺⠱⡨⠦⣀⠀⠀⠘⡀⠀⠀⠈⢑⡖⠀⠀⠀⠀⠀⠀⠀⠔⡩⢔⣅⢺⢡⠎⡇⠸⢼⠀⠈⢆⠐ ⣿⣿⣿⣿⣿⣿⣻⣧⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡞⠀⠀⠀⠀⠀⣰⣿⣿⣿⣀⠔⡄⡣⠜⠓⣦⡀⠀⠁⠒⠒⠁⠀⠀⠀⠀⠀⠤⠀⠒⠧⠇⠁⢀⡣⠁⢰⠀⢸⢸⡂⡄⠀⢡ ⠙⣿⣿⣿⣿⣟⣿⣿⣦⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⡇⠒⠊⠀⠀⠀⠙⠿⣿⣶⣶⣶⣶⡶⠖⠋⢀⠀⠀⢀⠀⠀⠀⠈⢚⠀⠀⡇⢀⣸⣡⣠⣥⡴⢶ ⠀⢿⣿⣿⣿⡿⣿⣧⠈⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠃⠀⡄⠀⠀⠀⠰⣶⣦⣉⠉⠉⠊⠐⠀⠈⠋⠀⠀⠀⠈⠁⠀⠀⠀⢂⣤⠶⠛⠋⠁⡟⢈⠪⢸ ⠀⣿⣿⣿⣿⣿⣿⡿⠀⡴⢶⠕⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣯⡻⣿⣿⣿⣿⡟⣿⡀⠀⠠⠀⠀⡐⠁⠀⠀⠀⠀⠀⠐⠀⠀⠠⠀⡀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⢺ ⠀⣿⣿⣿⣿⣿⣿⡟⢈⡔⠊⠅⠁⠈⠉⠉⠩⠐⡒⢲⣿⣿⣥⢄⣀⡞⣿⣿⣿⣿⡝⣿⣿⣿⢳⠏⢘⡦⠄⠁⠊⠀⢴⣦⣦⡤⢀⠀⠀⠀⠀⠀⠄⠄⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿ ⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⡄⠈⣹⠏⠾⡿⠟⠿⣿⣿⣿⣿⣿⣿⣟⡟⢠⣜⡿⢄⠀⠀⡆⠀⠉⢿⣻⡄⠊⠤⠂⢄⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣾⠃ ⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠄⠰⠂⢼⠀⠐⠀⠄⠂⠀⠐⠛⠻⠿⠿⠿⠟⠋⠈⠀⠙⠌⣦⣇⠈⠂⢀⠏⠀⣳⢿⠀⠀⠀⠀⠁⠃⠄⠀⠀⠀⠀⠐⠄⠀⠀⢢⠀⠀⠀⠀⠀⣼⠏⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠠⠀⠀⠀⠀⢠⠀⡆⠈⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⣟⠫⡀⠀⠘⠀⠀⢻⢾⡄⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⠀⠀⢀⢀⠌⠀⠀⠀⠀⠰⠿⠲⡶ ⣿⣿⣿⣿⣿⣯⣷⣿⣯⣿⣇⠀⠀⠔⠒⠒⠬⠀⣠⠀⠀⠂⠀⠐⠦⠂⠀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢏⣲⣦⢄⡐⢺⡿⠀⠀⠀⠀⠀⠀⠁⠢⠀⠀⠀⠈⡄⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⢀⠈⠻⢽⣷⣿⡦⡀⠘⡄⡀⠹⣿⣿⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣰⡻⡵⣏⠊⠀⠘⡇⠄⡀⠀⢀⡀⠆⠑⠀⠈⠀⠀⠠⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠇⠠⠈⠄⡀⠻⣞⣿⠈⠂⠷⠌⠰⣿⣿⡇⠀⠀⠀⠀⠀⠸⣤⣄⣀⣀⣀⡠⣤⣠⣤⣴⡶⣿⢿⡟⢷⡽⣹⠦⢀⠥⢃⠜⣠⠱⣊⠙⢤⡀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⠡⠈⠐⠠⡀⢙⡸⠀⡐⠠⠈⠠⠙⣿⣿⠄⠀⠀⠀⠀⠀⢻⣿⣿⡽⣮⢡⣿⣽⣳⢯⡿⣽⣯⠃⠈⠹⠅⠒⠚⠈⠃⠉⠀⠀⠈⠘⠤⡑⢠⠤⣄⠥⠀⠈⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡇⢀⠡⠀⡁⢂⠐⡈⢱⠀⠄⠡⠈⠄⠡⡈⠛⢸⡄⠀⠀⠀⠀⢠⢻⣿⣟⠛⢛⡃⠉⡉⠡⢨⠋⡍⠰⠀⠀⠐⡀⠰⠀⠀⠀⠀⠀⢀⠄⠀⠈⠁⠾⡀⠀⠀⠀⡠⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠂⠄⠡⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⣠⣬⡆⣾⠃⠀⠀⠀⠀⢸⣿⣿⣷⡈⠢⣉⠢⣀⢁⡏⢨⠀⢀⠀⠀⠀⡂⢧⢄⣀⡀⣠⠔⠁⠀⠀⠀⡠⠀⠀⠠⣀⠬⡑⣊⠱⡀⠀⠀⠀⢀⣀⣤⡴ ⣿⣿⡿⠒⠒⠚⠒⠤⠔⣄⣈⠄⠡⢈⠂⣡⣶⢿⣽⣻⢿⢌⠂⠀⠀⠀⢼⣿⣿⣿⣿⠐⠀⡑⢤⠛⡤⠁⠀⠸⠀⠀⠀⠀⠄⠨⣆⡕⠀⠀⠀⠀⠀⠀⢁⠀⠀⢠⠆⡓⡘⠤⢃⠧⣀⠀⠀⠀⠙⢾⡄ ⣿⣿⣧⣶⣶⣶⣶⡰⠂⢤⣀⡉⠒⠶⠾⣿⣽⣻⣾⡽⣿⡎⢂⠈⠂⠁⣾⣿⣿⣿⣿⣧⠀⠈⠢⡗⠁⠀⠀⠀⡀⠀⠀⠀⠈⡀⣤⠎⠤⡀⠀⠀⠀⠀⠘⠀⠀⣆⣓⣌⣱⢭⢶⠨⡑⡦⢀⠀⠀⠀⠹