⡑⠌⢂⠐⠀⠀⠀⠀⠀⠀⡀⢄⠢⢄⠡⣊⠌⡉⠿⢶⣧⠈⢻⣶⡐⢂⠆⡡⢂⠈⠀⠀⠀⠀⠀⢀⡴⣻⠖⠋⠉⠛⢿⣦⠀⠀⠀⠀⠀⢀⡤⢋⣇⣴⠛⠁⡠⠐⣄⢊⠴⡁⠦⡑⢂ ⡐⢈⠀⠀⠀⠀⡀⠄⠐⢠⠐⡌⢒⠌⡒⢄⢊⠱⡈⢆⠹⣧⢢⠈⢻⣧⠘⠀⡀⠀⠀⠀⠀⠀⢠⣾⠟⢡⢦⡄⠀⠀⢀⣿⣷⠀⠀⠀⣠⣾⠁⣼⠞⡁⡐⢢⢁⠣⠔⡊⠴⢡⠒⡁⠂ ⠀⠀⠀⠀⠀⡀⢀⠀⠎⡄⢣⠘⡄⢎⡘⢄⠃⢆⠱⡈⢆⠹⣿⣆⠀⡟⠳⣆⠀⠀⠀⠀⠀⣰⢻⢋⣄⡿⠋⠀⠀⢀⡾⣽⠻⠀⣠⡞⢡⣯⡾⠃⢊⠔⡡⢂⠎⡘⠔⡉⠆⠁⠠⠀⠁ ⠀⠀⠀⠠⠐⢀⠢⢌⠱⡈⢆⠱⡈⢆⡘⠤⡉⢆⠱⡐⢌⠒⡄⠛⢿⡼⢀⠹⣦⡄⠀⠀⣰⣿⢃⢋⡟⠙⠂⠀⢀⡾⡵⠃⢀⡴⢋⣿⡞⠋⡀⠜⢠⠊⡔⢡⠊⡔⠩⠀⠈⠄⠁⠀⠀ ⠀⠀⡐⢠⠈⡄⠣⢌⠢⡑⢌⠢⡑⢢⠘⠤⡑⢌⠒⡈⠆⠁⡀⠀⠀⠙⢧⣁⣯⠙⣆⠀⣿⠃⢸⣿⡴⠀⠀⢀⡼⣰⢃⠔⣻⢠⣾⢟⠁⢢⠘⢌⢂⠱⡈⢆⠡⠐⠁⠀⠀⠀⠀⠀⠀ ⢀⠰⣀⠣⡘⠰⡑⢌⠢⡑⢌⠢⡑⢂⠍⢢⡑⢌⠂⠡⠀⠁⠀⠀⠀⠀⠀⠙⣿⣦⣿⣶⡇⠀⠀⠁⠀⠀⠀⡼⢱⢳⠋⢠⡿⠟⡁⢠⠊⠤⡉⢢⠈⠆⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢂⠒⡄⠣⢌⠱⡈⢆⠱⡈⢆⠱⡈⠜⣈⠆⡘⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣻⣿⣿⣆⠀⠀⠀⠀⢰⢇⡟⣸⣷⡿⢁⠣⢄⠃⡜⢠⠑⢢⠉⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⡌⠘⣤⠉⡆⢱⠈⡆⢱⠈⡆⢱⠈⡆⢡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡟⣾⣿⣿⣷⣶⣦⢠⡟⠋⣼⡟⠁⢰⠈⠒⡌⢰⠐⠂⡌⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⡡⠓⠤⣉⠔⡡⢊⠔⡡⢊⠔⡡⢊⠔⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣽⣷⣻⣿⣿⣿⣿⣿⡶⣿⠛⢁⠒⠤⣉⠒⠌⡄⠃⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠌ ⢆⡙⡐⢢⠘⡄⢣⠘⡄⢣⠘⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠾⡛⠛⠛⠛⡛⠛⠛⠻⠿⠿⣾⣟⣢⢉⠒⢄⠊⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢄⠣⠌ ⠢⢌⡑⢢⠑⡌⢢⠑⡌⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠙⠃⢀⣤⣅⣀⠀⣀⣠⣶⣄⣀⠀⠑⠀⠉⠙⡻⢷⣮⣌⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⢄⠱⡈⢆⠱ ⢣⠘⡄⢣⠘⡄⢣⠘⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠃⠀⣤⠴⠶⠶⠤⣄⡈⠉⢉⣀⣀⣤⣍⣀⡀⠀⠀⠠⡍⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠡⢀⠜⡠⢆⠱⡈⠆ ⢆⢩⡐⢡⠊⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠁⠀⠀⠈⠙⠳⠄⠀⠀⠀⠀⠘⠊⠻⣷⡄⠀⠀⠀⠀⠠⠐⡀⢆⠡⣂⠱⡈⠔⡁⠎ ⢂⠆⡑⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣠⠾⠛⠛⠛⣦⣀⡴⠶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡀⠀⢀⠂⠤⢑⡈⢆⠱⣀⠣⠘⠤⡑⠌ ⠌⠂⢁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⣼⠏⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡄⢂⠰⡁⠆⢌⢂⠒⡄⢃⠍⡰⢀⠃ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⢀⣼⣧⠀⠀⠀⠀⣠⣏⡀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠠⡑⢨⠘⡠⠊⡔⡈⢆⡘⠄⡃⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠘⣷⠾⠳⣶⣶⠾⣿⡭⢥⣤⣄⣀⣀⡠⢾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣇⢢⠑⣂⠱⣀⠣⡐⠌⡄⠒⡌⠰⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡛⠷⣦⣾⠀⠀⠿⠟⠀⣿⠀⠀⢸⣿⡏⠉⠙⣻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣰⠙⢷⣆⠰⣁⠢⡑⢌⠒⢌⠱⢈⠱⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡿⢀⣨⡾⢻⣧⢀⣠⡴⠶⢿⡀⠀⠀⠉⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⢛⡉⢿⣧⠈⠻⣶⣀⠣⠌⠤⢉⠢⡘⢠⠃⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢰⣧⣿⠟⢠⣣⡿⠟⠁⠀⠀⠀⣷⣄⣀⢀⣀⡴⠋⠀⠀⣸⣦⣤⢶⠶⠟⢫⠑⡐⢂⠜⣈⠻⣿⣆⠈⡿⣦⡍⢢⠁⢆⡑⢂⡉⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢸⣧⣿⠛⡡⢬⣿⠟⠁⠀⠀⠀⠀⣸⠃⠀⠉⠉⠉⠀⠀⠀⠀⣿⣠⣴⣦⣾⣎⠄⢣⠘⡄⢊⠰⡐⠌⢿⣧⢲⠈⣿⣦⠉⡔⡈⢂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡇⣠⣿⠟⡠⢃⢴⣿⠏⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⣤⡴⠟⠋⢩⣄⠈⢻⡏⢄⢃⡘⠄⢣⠘⢌⠢⠙⣿⣧⢽⠙⣷⡀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠋⢘⣷⠿⢁⠎⡰⢡⣮⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠶⠛⠻⣡⡿⠏⡐⢢⠘⡌⢢⠉⠢⢌⠱⡀⠹⢿⣄⢸⠹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⡏⣰⢸⡿⢇⠸⡀⠎⡰⢱⣾⡇⠀⠀⠀⠀⠀⠀⢸⡷⠶⠶⠶⠾⠿⠏⠉⠁⠀⠀⣀⣰⣿⠏⠸⣀⠱⢆⠱⡈⠆⡁⢇⡈⢆⠁⠇⡀⢿⡎⡇⠸⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠖⢀⣶⠋⢠⣿⠿⡁⢎⠰⢁⠊⠀⠐⢹⡇⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣠⣤⣤⠶⢶⠻⠟⣋⠰⣈⠱⡀⠎⢄⠣⡘⠤⠑⠢⢌⠠⠉⠀⠀⠀⠙⢦⡄⡘⠳⡄ ⠀⠀⠀⠀⠀⢠⣴⠋⣸⣴⡿⢃⠒⢌⢂⠁⠂⢀⠀⠀⠂⢿⣄⠀⠀⠀⠀⢀⣾⠋⣯⠉⠈⣿⡽⠂⡔⡈⠆⡱⠘⡄⢣⠐⣂⠱⡈⢆⠱⣀⠣⢉⠒⠀⠂⠈⠀⠀⠀⠀⠀⠙⢷⡂⢘ ⠀⠀⠀⡀⣸⠋⣧⣰⣾⠏⠰⡁⠊⠄⠂⠈⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⠶⠟⢋⠰⣿⠀⢰⡧⢃⠱⢠⠑⡌⠰⢡⠘⡄⠱⡀⠆⡑⢂⠒⠄⠃⡀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧ ⠀⣀⢄⡐⣡⣞⣿⣋⢤⣈⡑⣄⣉⣀⣀⣀⡀⣀⠀⡀⢀⡀⣀⣀⣀⣀⣠⣘⣤⣒⣿⠀⣾⣷⣈⣆⣡⣊⣔⣑⣢⡑⣌⡱⣈⣆⣱⣈⡤⣉⣀⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣽⣟⣿⣻⣿⣻⣟⡿⣯⢿⣽⢾⡽⣯⢿⣽⣻⡽⣯⢿⡽⣯⢷⣟⣿⠟⠹⣿⡋⢉⣨⣿⣿⣞⣷⣻⢾⡿⣽⣾⣳⣿⣻⣞⡿⣞⣷⣻⡾⣽⢯⡿⣽⢯⣿⡽⣯⣟⡿⣟⣿⣿ ⣿⡷⣿⣞⣯⡿⣷⣻⣽⣯⣿⣟⣿⡾⣟⣿⣽⡿⣞⣯⣿⣽⣯⣿⡽⣿⢾⣿⢰⠀⠸⣿⡛⠹⣿⣷⡿⣾⣟⣿⣽⡿⣞⣿⡾⣷⣻⣟⣿⣽⡷⣿⣻⣟⣿⣻⣿⣳⣿⣻⣽⡿⣟⣿⣾ ⣿⣟⣷⡿⣯⣿⢿⣽⡷⣟⣷⡿⣯⣿⢿⣽⣾⢿⣟⣿⣳⣿⣾⣟⣿⡿⣿⣏⢾⠀⣷⡜⠁⡐⢿⣿⣻⣽⣾⢯⣷⣿⢿⣯⣿⢿⣽⣯⣿⢾⡿⣿⣽⡿⣽⣷⢿⣯⣷⡿⣯⣿⢿⣻⣾ ⣿⣯⣿⣽⣿⣽⡿⣯⣿⡿⣟⣿⣿⣻⣿⢯⣿⣿⣻⣯⣿⣷⣿⣻⣿⢿⣿⡧⢘⠀⠸⣷⠀⠐⠸⣿⣿⣟⣾⣿⢿⣾⡿⣟⣾⣿⣯⣿⣾⡿⣿⣟⣷⣿⡿⣯⣿⣟⣷⣿⣿⣻⣿⢿⣻ ⣿⣿⣽⣿⣾⡿⣿⣿⣟⣿⣿⣿⣻⣿⢿⣿⣿⣾⣿⣟⣷⣿⣻⣿⣻⣿⣿⡧⢈⠄⡁⢻⡇⡌⢀⢻⣿⣿⣻⣯⣿⡿⣿⡿⣟⣷⣿⣯⣷⣿⣿⣻⣯⣷⣿⣿⣟⣿⣿⣽⡿⣟⣿⣿⣿ ⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣷⣈⡐⣀⣺⣿⠁⠂⠄⢻⣿⣿⣟⣿⣿⢿⣿⡿⣿⣳⣿⣯⣷⣿⣿⣻⣿⣽⣾⣿⢿⣾⣟⣿⣿⣿⣯⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⠀⠌⠰⠈⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿ ⣿⠿⣿⠿⣟⡿⣿⣻⠿⣟⡿⣿⢿⣻⢿⣟⣿⣻⣟⣿⣻⣟⡿⣟⣿⣻⣟⡿⣿⡇⠀⢿⡠⢉⠔⠡⡐⢂⠹⣿⣟⣯⣟⢿⣽⣻⡽⣯⢿⣽⣻⢟⣿⣻⣟⣿⣻⢟⡿⣽⡻⣟⢯⣟⢿ ⣧⠿⣜⣻⡼⣳⢧⣏⠿⣜⣳⡽⣺⣭⡟⣾⡜⡷⣞⣳⣟⡾⣽⣻⣞⡷⣏⣿⣹⣷⠀⢸⡇⠢⠌⡁⢆⠡⢂⡉⠻⣷⣿⣻⣞⣷⣻⣽⣻⢾⣽⣻⣞⣷⣻⢾⣭⢿⣹⡗⣯⡽⣞⡞⣯ ⣯⣻⢭⣳⣝⡧⣟⢾⡹⣏⠾⣵⣛⢶⡻⣵⢫⡽⣭⢷⣺⣝⣳⢷⣺⡽⣹⡖⣯⣿⠀⠈⣿⢡⠘⡰⢈⠆⡡⢌⠡⣐⣹⣿⣿⣮⣷⣭⣷⣻⣞⣷⣻⣼⢯⣷⣫⣏⡷⣽⣣⣟⣼⡹⣧ ⣿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⣧⢿⡿⣿⠿⣿⢿⡿⣿⢿⢿⡿⣿⢿⡿⣿⢿⡿⣿⠀⠀⢿⡇⠸⡀⢇⠸⢠⢘⣤⡿⠛⠿⠻⠟⠿⠻⠟⠿⠻⠿⠿⣿⣿⡿⠿⣿⣿⣿⣧⣿⣿⣿⣿ ⣾⢳⡟⣿⢾⣽⣻⢷⣻⢯⣟⣾⣳⢾⡶⣟⡾⣶⣳⡾⣞⣶⣳⣞⣶⣳⣞⡶⣳⢿⡇⠀⠸⣷⠡⡘⢄⡃⣦⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⠀⠀⠈⠛⣷⣧⣞⡴⣮ ⣭⣳⣛⢾⡹⣎⢷⣫⢞⣻⢞⡵⣫⢿⣹⢯⣽⣳⣭⢻⡝⣧⣛⣮⢗⡯⣞⡽⣳⢿⡇⠀⠀⢿⡢⣑⠢⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠘⣿⡾⣽⣳ ⣷⡳⢯⣻⢽⣫⣟⡞⣯⣟⡾⣽⢯⡿⣽⣻⢾⣵⡾⣟⣾⣳⢿⣼⣻⡼⣧⢿⣭⢿⣷⠀⠀⢸⣷⢠⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⣿⣟⣧⣟ ⣷⡿⣯⣟⣾⣵⡾⣽⣳⣾⣽⣻⣞⣷⣷⣻⣾⣳⣟⣿⣾⣽⣿⣞⣷⣻⣞⣿⣞⣯⣿⠀⠀⠈⢻⣧⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⢀⣼⣿⣻⣎⡿ ⡿⢿⠿⡿⣟⠿⡿⢿⠿⣟⠿⡿⢿⡟⡿⢿⣻⠿⣿⢻⡟⣟⡻⣟⠿⣿⣿⠿⠛⠻⠿⢷⡄⠀⠘⣿⢻⣿⣿⣷⣦⣄⣀⣀⣤⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⣟⢿⡻⢿ ⣟⢯⡟⣷⢫⡿⣹⢯⡟⣾⢻⡽⣯⠿⣽⣻⢯⣟⡿⣻⣽⡻⣽⢯⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠷⠟⠛⠛⠛⣉⣉⣭⣥⠶⢾⣛⣯⣽⣿⣿⡿⢶⣿⣷⣾⣿⢻⣭⣟⣮⢷⣹⣳ ⣿⢾⣽⣯⣷⣻⢷⣻⢾⣳⢯⣷⡻⣟⡷⣟⡿⣞⣿⣳⢷⣻⢷⣻⣞⣿⣷⣤⣀⠀⠀⢀⣤⣴⠾⢋⣤⡴⠶⠾⣛⣫⣭⣶⣶⣿⡿⢿⣛⣿⣭⣶⣿⣿⢿⡽⣾⣱⣟⡾⣼⣭⢯⣷⡽