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

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