⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡣⡆⠐⠂⠈⠈⢀⢒⣾⡦⠐⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠝⠀⠠⢀⠀⠠⢀⠀⡈⠻⣷⣆⠈⠄⠘⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡀⠄⢁⣦⣦⢼⣀⠄⠂⠠⢀⣹⡋⠳⢄⠈⡀⠉⠒⢦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡼⣅⠢⣼⣣⡀⠳⠌⣳⣄⣁⣦⢹⣯⠀⠈⠑⡄⢈⠐⡀⢈⠐⠨⠐⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣥⣶⠇⣩⢦⢿⡻⣧⠀⠀⢿⡿⢹⣿⣾⡿⠀⠀⠀⠱⢌⠀⢱⠪⢄⡂⠄⠐⢀⠑⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣏⠀⠀⣩⠀⠺⢿⠁⠀⠀⠀⢀⠸⠋⠁⠀⠀⠀⠀⠀⠈⡆⠈⡄⠀⠀⠙⠲⢄⡀⢂⠈⠓⠆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡰⠁⢿⣾⣭⣿⡇⠀⠀⢙⣾⢿⣖⡟⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠀⠀⠀⠀⠀⠙⠢⣄⠂⠠⠈⠂⡀⠀⠀⠀ ⠀⠀⠀⢠⠌⠀⠄⢻⣿⣿⣿⣾⣿⡆⣸⡟⣰⠿⢷⠁⠈⠱⠀⠀⠀⠀⠀⠀⠀⢨⠐⠘⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠁⢂⠐⢆⠀⠀ ⠀⠀⣠⠋⢀⡌⢂⠈⡟⠛⠟⠛⠉⢸⡝⢰⣏⡖⣿⣡⣰⣴⡄⠀⢄⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠄⡈⡆⠀ ⠀⡰⠀⡰⢊⠄⠃⡀⢃⠀⠀⠀⠀⠜⢀⣿⠺⣆⢹⡟⢻⣿⣿⡜⢋⠃⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠀⠄⡇⠀ ⠰⠀⢬⡑⠎⠀⡷⠀⢸⠀⠀⠀⣸⡁⢸⡇⡄⡏⣿⡇⠸⣿⣿⣿⡄⠀⠀⠀⠀⢸⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠄⡇⠀ ⠆⠘⡆⢬⢳⠀⢃⠆⢂⡃⠀⢰⠿⠁⣼⣱⠎⣘⠝⢿⡄⠸⣿⣿⣿⣆⠈⠀⠀⠈⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠺⡡⡠⣖⠇⠀ ⠀⢩⠐⡸⠄⠓⡈⢞⠀⣥⠀⠈⠀⢄⣿⠄⠹⣄⢂⣽⣷⡀⢻⣿⣿⣿⣧⡀⠐⠀⠸⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⢀⠎⠀⠀ ⢆⠈⡜⡐⡆⠀⠀⠱⡌⠖⣆⣽⣴⣿⣿⣄⢐⠮⣾⣿⣿⣧⣈⣿⡿⣿⣿⣧⠀⠀⠄⠘⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠨⡄⣳⡅⠱⡀⠀⠀⠳⣂⠙⢿⣿⣿⣿⣿⣾⣦⡛⢿⣿⢿⣽⣿⣷⣿⣿⡿⡆⡀⠀⠄⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢦⣎⠢⡱⠀⠀⠀⢭⠋⠢⢈⠉⣉⡛⢉⠹⡍⡄⠮⠔⠁⠈⠉⠀⠀⠫⠀⠐⢆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠩⡄⠈⠑⠂⠀⠈⠀⠀⠀⢶⣶⣿⣇⠀⢤⣶⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣏⠀⠘⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠧⠥⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠁⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠘⢿⣿⣇⠀⠀⠀⠀⠀⠠⠀⠀⠜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠄⠀⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⣿⣿⡇⠀⠠⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⠀⠀⠀⣻⣿⡇⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢿⣿⠁⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⣾⣿⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡦⠰⣵⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⢈⣾⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠻⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢀⣧⡶⠯⢶⣤⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣦⣤⣀⠀⠀⠀⡏⠀⢀⠞⠁⠀⠀⣀⣈⣻⣷⢄⠀⢀⡴⠃⠀⢀⠔⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠹⣧⡀⠀⠀⠀⢀⣀⣠⣤⣤⣶⠶⠶⠾⣟⣵⠸⣿⣾⣽⣗⣾⣧⢠⠏⠀⠀⠀⠀⠀⠀⠈⠉⠚⠿⣮⣒⢄⡴⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠛⠿⣶⣤⣄⣤⣽⣷⣤⣶⡾⠟⠋⠉⠁⠀⠀⠀⠀⠀⢹⡽⣇⢳⡉⠙⠻⢿⡾⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⠁⠀⣀⣴⡾⠟⢛⡭⠍⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢻⡌⣧⠀⠀⢠⢃⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣷⣤⣰⢿⣏⣿⣷⡾⠛⢁⠴⠊⠁⢀⡤⠖⠀⠀⠈⣶⡀⠀⠀⠀⠀⠀⠤⡀⠀⠘⡏⣷⠘⡆⠀⣎⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀ ⠀⠀⣰⣿⠋⠀⠀⢙⡟⣾⣹⡿⠋⡠⠞⠁⠀⠀⣰⠏⠀⠀⠀⠀⠀⢸⣱⠀⠀⠀⠀⠀⠀⠈⠢⡀⢹⣸⡇⡿⢸⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙ ⠀⣰⡿⠁⠀⣠⠖⣾⣹⣿⠟⣠⠎⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⣨⣷⡝⡸⠁⠸⣧⣴⡾⠿⠿⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡟⠁⢀⠔⠁⣰⢣⡿⠃⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠓⡄⠀⠀⠀⠀⠀⣠⣯⡟⢸⡃⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠉⢟⣢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⡰⠋⢀⡴⣫⡿⢁⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡄⢸⡀⠀⠀⠀⠰⣧⣻⣶⡶⣬⣭⣍⣑⣒⠺⣟⢷⡀⠀⠀⠀⠀⠀⠈⠉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠜⢔⣴⣿⢿⡿⢡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⡇⠀⣧⡀⠀⠀⠀⠀⠀⠉⠉⠛⠛⣾⠿⣧⡻⣮⢣⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⢟⣵⡿⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣸⠀⠀⢿⡿⣦⣄⠀⠀⠀⠀⠀⢀⡄⢹⡄⠈⢳⣝⢵⣝⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣵⣿⣿⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⣰⠏⢠⠛⡄⠀⢸⢀⢴⣯⣿⣶⣶⣶⣾⣿⣧⣤⣷⣿⠃⠙⢧⡻⣶⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⣻⢇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⣰⠏⢠⠃⠀⡇⠀⣼⢡⣿⣿⣿⣿⠟⣫⣟⣿⣿⣿⣿⡇⠀⠀⠀⠛⠿⡜⣿⡾⢯⣷⡈⠓⢦⣀⣤⣠⣄⡀⠀⣠⡶⠶ ⠀⠀⢠⡟⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢀⣴⠋⡴⠃⠀⠀⣷⡀⣿⣾⣿⡿⢹⣇⢸⡇⠈⢷⣻⣿⢿⡇⠀⠀⠀⠀⠀⢱⢹⣿⣷⣿⣧⠀⠀⢹⡏⠀⠙⣻⠬⣿⡀⠀ ⠀⠀⣸⢳⠁⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣷⣞⡥⠊⠀⠀⠀⢠⡿⣧⡏⠁⠹⣇⠈⢿⡎⣇⠀⠀⢟⡇⢾⠇⠀⠀⠀⠀⠀⠀⢏⣿⣿⣿⠿⠀⠀⠀⠻⣄⣀⠓⠐⣫⡇⠀ ⠀⠀⣿⡇⠀⢀⢞⣽⣿⠀⠀⠀⢠⣏⣉⣉⣉⣛⢻⠙⢷⣄⠀⠀⠀⠀⢸⠃⣿⠃⠀⠀⠉⠀⠀⠻⣎⢆⠀⢸⡇⡿⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠁⠀⠀⠀⠀⠀⠹⡎⢉⣩⡷⣿⡀ ⠀⠀⣿⠀⣠⡿⠋⠀⣿⠀⢰⠀⢀⡖⠲⠶⠭⠽⣿⠀⣠⣿⣶⣶⣶⣤⡟⢀⡏⠀⠀⠀⠀⠀⠀⠠⠜⢷⠛⠛⣰⠇⠀⠀⠀⠀⠀⠀⠀⡀⣿⡇⠀⠀⠀⠀⣀⣀⣀⣽⣟⠉⠀⠈⠳ ⠀⢠⡟⡴⠋⠀⠀⠀⣿⠀⢸⣀⠈⠛⠒⠒⠒⢲⣿⣿⣿⣿⢻⣇⢸⡍⠻⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢀⣼⠁⣿⠇⠀⠀⡜⣿⠋⠀⠈⠙⢿⣷⣔⠉⠀ ⠀⠀⣿⠁⠀⠀⠀⣸⡇⠀⡸⡟⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⡈⠻⣦⣳⣄⠹⡄⠤⢀⡤⣒⠴⣦⡀⠀⠀⣠⠏⠀⠀⠀⠀⠀⢀⣴⠟⣿⣸⡿⠀⠀⠀⠑⠛⠲⢦⣤⡀⠀⠙⡜⣆⠀ ⠀⠀⢻⠀⢀⣠⣾⡿⢀⡼⠃⢻⣨⣧⣄⠀⠀⠀⣿⣿⣿⣿⣿⣦⡈⠳⣌⣷⠃⠰⣅⡮⠁⢱⠇⠱⣤⣾⣥⣤⣤⣤⣤⣴⠾⠛⠁⡀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡶⠷⣿⣀ ⠀⢀⣠⣶⢟⣵⡿⡡⠋⠀⠀⠈⢿⢿⡌⠳⢦⣄⣿⣿⢿⣿⣿⣿⣎⠀⠛⠁⠀⠀⠀⠉⠓⠿⢆⣀⣱⠈⢑⠟⠉⢱⣿⠃⠀⠀⢠⠳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢫ ⢀⣴⠟⣡⣾⠟⠋⠀⠀⠀⠀⠀⠈⠘⣷⡀⠀⠉⠋⢻⡏⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣷⣶⣶⡾⠯⠷⡦⠐⠁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠁⠈⠙⠳⠶⣤⣄⣀⣀⣀⣀⡀⠀⡾⢷⡀⠀⠀⢸⣧⣀⣨⣽⠿⠛⠙⠓⠒⠒⠒⣶⠖⣶⡾⡿⠛⠹⡿⣋⡵⠶⠷⣢⣷⡶⠋⠉⠉⠉⠛⠷⣦⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⣧⣬⣿⣄⠀⠀⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⣰⣇⣀⣸⡀⠀⠀⠀⠙⣣⣀⡀⠀⢸⠏⠀⠀⠀⠀⠀⠀⣐⣿⢿⣷⣼⠟⢻⣧⣤⠀⠀⠀⠀⠀ ⠀⣀⣠⣤⡤⠤⠴⠶⠶⠒⠛⠛⢻⣿⣿⣿⣿⣿⣷⣄⠸⣇⠀⠀⠀⠀⠀⢤⠀⠀⡿⣯⣶⣾⣁⣀⡀⠀⣿⣷⣭⣻⣢⡟⠀⠀⠀⠀⠀⠀⠸⡫⣙⣳⣯⣿⠀⡖⢻⢿⣽⣀⠀⠀⠀ ⠋⠉⠉⠀⠐⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠿⢿⣿⣿⣷⢿⣆⠀⣀⣤⣼⣿⣿⡆⣷⠋⣉⡤⢞⢹⢻⡞⠹⡿⣻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠀⣬⠤⣏⡓⢝⣿⠋⠛⠲⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣒⣾⣯⣭⣿⣿⣿⡖⠛⣩⢟⠟⠁⠀⠱⣿⣟⠛⠉⠀⡎⣿⢸⢸⣠⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡯⠙⢦⣑⣺⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣜⣀⡤⠶⠛⣻⣽⣿⣷⡝⣄⠈⢿⠁⣰⡏⢠⠀⠀⠀⠀⠛⣿⡀⠀⢸⠀⣿⡼⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠛⠻⠻⠶⣺⣧⠀⣧⣿⢿⣿⣴⣤⡀⠀⠀ ⠤⡤⠤⠴⢶⡶⣞⣻⣭⣄⣀⢀⣾⣌⡻⣿⣿⣿⣮⢆⠘⣃⠘⡇⠈⢆⠀⠀⠀⠀⠹⣇⣤⣾⣽⡶⢶⣶⣿⣿⣦⣀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠙⡿⠷⠶⠿⢾⣿⡻⠻⣿⣶⣄ ⠀⠈⣹⣦⣴⣟⠭⠤⠤⢽⣫⠻⣿⣿⣿⣮⣻⣿⣿⣯⣆⠿⢸⣟⢄⠈⠳⢄⢠⣶⣦⣹⢷⣿⡞⢓⡛⠻⠿⣿⣿⣿⣄⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⢳⣦⡀⠙⠿ ⠀⣞⣿⡟⡽⣵⠻⢻⣿⡇⡟⣦⣈⢻⡄⠙⠻⣿⣿⣿⣿⡼⡾⠉⠳⣝⠢⣄⣶⣿⣯⠬⡔⡿⠀⠀⠈⠀⠀⠹⣿⣿⣿⣯⡞⠁⠀⠀⠀⠀⠀⠀⣀⣠⣄⠀⣀⣼⣿⢣⣿⠁⠙⠶⠤ ⠈⣾⡿⢰⢹⣟⣄⣰⣾⢸⠀⠙⠒⠽⣷⡠⣾⣿⣟⣿⣿⠾⠭⠉⠉⠉⠁⢀⣈⣉⣀⣹⠭⠷⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠀⠀⠀⠀⣀⣤⢶⡻⠝⠛⣿⣾⡫⣒⣵⠿⠋⠀⣶⣿⣏

⠀⠀⠀⠀⠀⠀⢀⡤⣢⠟⢁⣴⣾⡿⠋⢉⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠦⢄⣀⣴⠟⢡⣠⣼⣿⡿⢳⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⠃⣠⣿⣿⠿⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡿⠋⢰⣾⣿⣿⡟⠀⠀⠈⠙⢆⠀ ⠀⠀⠀⠀⠀⡜⠻⣷⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣁⣰⢸⣿⢻⠟⢀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠰⠀⠀⢙⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣯⡀⠀⢃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⣼⠀⢀⠀⠀⠀⠀⠀⢠⣷⡀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⢻⣿⣿⣿⣧⠑⠀⣢⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠃⢀⠄⠀⠀⠀⠀⣼⡿⡆⢸⠀⠀⠀⠀⠀⠈⣿⢷⡄⠀⠀⠀⠱⡀⠰⡀⠀⠀⠈⢿⣿⣿⣿⣧⠀⢸⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠡⢢⠋⠀⠀⠀⠀⣼⡟⠀⣇⢸⡆⠀⠀⠀⡄⠀⢿⠀⢳⡄⠀⠀⠀⢳⠀⢳⠀⠀⠀⠈⣿⣿⣿⣿⣷⣘⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⣸⡿⢤⠤⠸⡸⣷⠀⠀⠀⢱⠀⣾⡤⠤⢿⡤⢀⡀⠀⢧⠘⡆⠀⠀⠀⢸⡟⠻⢿⠟⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢰⡿⢠⠇⠀⠀⢳⣿⢇⠀⠀⠈⡇⣿⡇⠀⠀⠻⣄⠀⠀⠘⡆⡇⠀⠀⠀⠀⣇⢀⡏⠀⣿⡿⣄⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⣿⠁⣄⣀⣀⡀⠈⢿⡜⡄⠀⠀⢹⣿⡇⠐⢄⣀⠘⢧⡀⠀⠹⣿⠀⠀⠀⠀⢸⣿⣷⣶⣿⡇⢹⡇⠀⠀ ⠀⠀⠀⠀⠾⠀⠀⠀⠀⢸⣧⣾⠟⢉⣽⣿⣦⠈⢷⡘⣆⠀⠸⡟⣷⣶⠟⠛⢻⣷⣦⣀⠀⢻⠀⠀⠀⠀⢸⣏⣩⣼⣿⡇⠈⣷⠀⠀ ⠀⠀⠀⠃⠀⠀⠀⠀⠀⣿⡿⠁⠀⣠⣾⣿⣿⠀⠈⢿⠺⡆⠀⣧⢸⠀⠀⢀⣹⣿⣿⣿⣷⣼⣤⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⣿⠀⠀ ⠀⠀⣠⠄⣀⠀⠀⠀⢠⣿⡇⠀⠀⢻⢻⣟⢿⠀⠀⠈⠣⠈⠓⠾⠀⠀⠀⣿⣿⢿⣿⣿⠘⡇⡞⠀⠀⢠⣾⣿⣿⣿⡏⠀⠀⢹⠀⠀ ⠀⠀⠛⠀⣿⠀⠀⠀⢸⣿⣿⡀⠀⠈⠃⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣐⣠⠏⢠⣿⠁⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⢹⡆⠰⡀⢸⡟⠩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢸⣿⣿⣿⠟⠀⠀⠀⠘⠀⠀ ⠀⠀⠀⠀⢎⣿⡀⢱⢞⣁⣀⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡏⡼⠀⠀⠀⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠿⠻⡇⠀⠀⠒⠢⢵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⠁⠀⠀⢠⡿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⡟⣦⡀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⡇⠀⠀⡄⣸⣇⣼⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⢰⠇⣿⢸⣦⡀⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⣀⡤⠒⢉⡴⠃⣸⠀⠀⢰⣿⣿⣿⠃⡤⠊⠁⠉⠑⢄⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢸⠀⣿⣾⣿⢿⠲⣄⠀⠀⠀⠀⠘⠟⣦⣤⣴⡒⠉⢀⡠⠖⠉⠀⣠⠃⠀⣠⣿⣿⡿⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⣿⠛⢿⠈⢢⠏⠀⠀⠀⠀⠀⣰⣏⣀⣿⠗⠊⠁⠀⠀⣠⣾⠃⢀⡴⠿⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢀⠇⠀⠈⢠⠃⠀⠀⠀⠀⠀⢰⠟⠁⠀⢹⢇⠀⣀⠴⠊⡱⠥⠔⠋⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⠀⢀⡴⠁⠀⠀⠀⠀⠀⢠⡟⠀⠀⣰⢿⡘⣾⡅⠀⠀⠀⠀⢀⠄⠀⢠⠏⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⣰⣿⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⡾⡇⠘⠻⡿⢷⡀⠀⠀⠒⠁⠀⢠⠏⢀⠏⣸⠃⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⣾⣹⣿⠀⠀⠀⠀⠀⢠⠏⢉⠀⡞⣰⡇⠀⣴⣥⠞⢷⠀⠀⠀⠀⣠⠎⠀⠸⣶⠋⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⡤⠤⠶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠙⢆⠀⠀⢀⣀⣤⣤⣽⣯⣷⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢇⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⢈⣧⣾⠿⢛⡫⠟⠙⢻⠿⣟⠓⢦⡈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡄⠀⠀⠀⢀⣴⡿⠙⠢⠄⡀⣰⠿⠋⠀⣰⠋⡀⠀⢠⠃⢰⡈⢧⠀⠙⢦⡀⢀⠹⣄⠀⠀⠀⠀⠀⣀⣤⣶⠖⠀⠀⠀ ⠀⠀⢇⠀⠀⠀⡎⢨⡇⠀⠀⢀⡾⠋⢀⣠⢞⠁⡰⠁⠀⡏⠀⢸⡇⠘⣇⠀⠀⠻⡄⠙⢌⢣⡀⢀⣴⣿⣿⣿⣿⣶⡄⠀⠀ ⠀⠀⢸⡀⠀⢠⠃⡼⢇⠀⣠⡎⠀⡴⠁⢀⠎⣰⠁⢰⠀⠇⢘⠈⡇⠀⢻⢦⠀⠀⠹⡀⢈⣻⣷⣿⣿⣿⡿⠿⠉⠻⣇⠀⠀ ⠀⠀⢸⡇⠀⢸⢰⠃⢨⣿⡏⠀⡜⠀⢠⡎⡼⡇⠀⡇⢰⡆⢸⢀⡇⠀⢸⠈⡆⠀⠘⢳⡀⠉⢿⣿⣿⣿⣇⠀⢀⣀⣿⡁⠀ ⠀⠀⢸⢿⠀⣏⡜⢀⣿⣿⠀⣼⠃⣠⣋⣿⣡⡇⢸⠀⢸⣧⢸⣾⡇⠀⢸⠀⢹⡀⠀⢇⢳⠀⢘⣿⣿⣿⣿⣋⣉⣀⣸⠿⠀ ⠀⠀⢸⠈⡄⣿⠇⣼⣏⡇⡸⢠⢰⠃⠀⡏⠙⡏⢸⠀⠈⣿⣾⣌⣧⠀⢸⠀⡏⣇⠀⢸⠈⣇⢺⡏⢹⡟⢿⣧⣽⣿⡶⣄⠀ ⠀⠀⡼⠀⣧⡿⠀⣿⢿⢇⡇⣸⣷⣶⣶⣷⡀⢳⣿⠀⠀⣿⠈⠻⣿⡗⢾⣄⢹⠹⡄⠘⡇⢸⣾⠉⡿⠓⢾⡿⢿⣷⣤⣼⡇ ⠀⠀⡇⠀⢹⠁⢰⣿⢸⣹⡇⢻⠛⣿⣽⣿⠻⠈⢿⣆⠀⢸⣠⣄⣈⣳⣾⣇⢹⠀⣇⠀⣿⢸⡟⠻⡿⠶⣾⣦⣴⣿⠞⠉⠀ ⠀⢰⠇⠀⢸⠀⢸⡏⠘⣿⣿⣼⡀⠹⠿⠃⠀⠀⠈⠛⠧⣸⣸⣿⣿⡟⢿⣜⣾⠀⣿⠀⣿⣶⠏⣻⣷⠔⣿⢻⠉⠁⠀⠀⠀ ⠀⢘⠀⠀⢸⠀⢸⡇⠀⠹⣿⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡛⣛⠃⢈⠟⣿⠀⢹⣠⣿⣿⠀⡎⡟⢀⣷⢸⠀⠀⠀⠀⠀ ⠀⣾⠀⠀⢸⠀⢸⡇⠀⠀⢸⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠁⠘⣻⢐⣾⣿⣾⠇⢠⠃⢀⠞⢹⣿⠀⠀⠀⠀⠀ ⠀⡟⠀⠀⣸⣤⣄⣇⠀⠀⢸⠀⠈⢦⡀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡏⡼⢻⠏⢸⠀⠘⢰⠋⠀⢸⡟⠀⠀⠀⠀⠀ ⣤⠇⠀⠀⡿⢦⣀⠉⠑⣶⣦⣤⣀⣤⡿⣦⡀⠀⠀⠀⢀⣀⣠⡤⠖⠋⠀⠿⠛⠀⠊⠀⠸⣶⡶⠟⠀⠀⢀⡇⠀⠀⠀⠀⠀ ⣿⠀⠀⢰⣷⠺⣥⣽⠟⣿⣿⣿⣿⡟⠀⢿⡌⠉⠉⠉⣁⡼⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠆⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⡇⠀⠀⣾⠘⣧⣿⣍⣳⣿⣿⣿⡿⠀⠀⠈⠙⣦⡴⠞⠁⠀⢰⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢈⠇⠀⠀⠀⠀⠀ ⠁⠀⢰⠋⢳⡘⡌⢿⡉⢻⢛⠿⣇⣤⣖⣊⡽⢻⢧⠀⠀⠀⣾⣿⣿⣿⢻⠓⠒⠒⠤⣀⣸⡇⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀ ⠀⢀⠏⠀⢠⡇⠈⡦⢹⣿⡏⠀⠀⠀⠙⣏⣠⣼⣿⢇⠀⣼⣿⣿⣿⢏⣴⡗⠦⡤⣀⡈⠻⡇⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⠀ ⢀⡞⢀⠞⠁⡇⡰⠁⣸⣿⡀⠀⠀⠀⠀⠿⠋⠀⠀⠈⠉⢰⣿⠋⠉⢶⣮⡻⣟⢳⢾⣍⣳⣧⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀ ⡞⠐⠁⠀⢠⡇⠇⠀⣿⠏⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣼⣀⣨⡊⢉⣷⣧⡞⠐⡇⠉⢿⠀⢠⠀⠀⢸⣿⡆⠀⠀⠀⠀ ⠁⠀⠀⠀⣸⠀⠀⠀⡟⢀⣤⠀⠈⠳⣄⣀⡤⠤⠤⢄⣸⣧⣏⣀⣛⠉⢻⢋⡿⠁⠀⣇⠀⠘⡄⢸⠀⠀⠀⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⢠⠀⠀⡇⠘⠛⠀⠀⠀⠈⠀⣀⣀⠀⢀⣏⣹⡋⢹⡟⠛⣿⣿⣀⠀⠀⡏⠀⠀⡇⠘⡀⠀⠀⢹⣿⡇⠀⠀⠀ ⠀⠀⠀⣸⣷⠈⠀⠀⢹⣄⠀⠀⠀⠀⠀⠈⣛⡋⠀⣎⣈⣟⠉⢻⣷⢞⡝⠁⠈⠲⢤⠟⢊⢬⡇⠀⡇⠀⠀⢸⣸⣿⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠋⠑⣦⡀⠀⠀⣠⠴⢋⠁⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⢀⣠⠤⠒⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠐⠒⠀⠀⠀⠀⠀⠙⣦⠞⢁⠔⠉⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⣠⠞⠁⠀⠋⠀⢀⡴⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⢀⡾⢁⡞⠁⠀⣠⠞⠁⠔⠋⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⣸⡵⠋⠀⣠⠞⠁⠀⠀⡄⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⣨⠏⢀⣤⠔⠁⠀⠀⢀⡼⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡼⠉⢀⠞⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⢠⡟⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⢀⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡀⠀⠀⠀⠀⠀⠀⢸⠁⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢸⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⣸⠀⢦⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⡸⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⠶⠦⣤⡇⠀⠀⠀⠀⠀⠀⣿⠀⠈⢣⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⣰⠃⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⣇⠀⡇⠀⠀⠀⠀⡟⠀⠀⠀⠑⠄⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⢀⣼⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⢹⣰⣿⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⠚⠁⢠⡌⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣿⣷⣶⣦⡀⢸⣏⡏⢷⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⢡⠉⢻⣿⣿⣿⣦⣹⡇⠸⣆⠀⠀⣇⠀⠀⠀⠀⠀⠀⢀⣠⠄⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠇⣀⣿⡇⣄⠀⠀⠀⠀⠀⢸⣿⡟⠀⣼⣿⣿⠟⢿⣿⣿⣿⠇⠀⢻⣆⠀⢸⠀⠀⠀⠀⠀⠶⣉⣠⣶⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⣿⡿⠁⢿⠀⠀⠀⠀⠀⣼⡟⢷⠀⢻⠻⣇⡀⣸⣿⡿⠁⠀⠀⠀⢻⡀⢸⠀⠀⠀⠀⠀⣶⠿⠿⣿⣿⣿⣿⣿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⠀⣿⠇⠀⢸⡆⠀⠀⠀⠀⢻⣿⠀⠃⠘⢧⣉⣋⣉⡿⠃⠀⠀⠀⠀⠀⠻⣼⡀⠀⠀⠀⠀⠩⣦⣴⡿⠛⠛⣿⣽⡿⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⢸⡟⠀⠰⠸⣇⠀⠀⠀⠀⣾⣿⡄⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⣿⢿⣷⣤⣠⡿⣻⠇⠀⣼⢿⣦⣴⡆⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⡆⢻⠀⠀⠀⢰⡏⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠜⠶⣬⣭⣥⡴⠋⠠⠞⠁⣰⣿⣿⣷⡀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡸⣇⠀⠀⣸⠁⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠉⣿⡿⣧⠀⠀⠀⠀⣽⡅⠀⢇⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⢻⡇⢀⡏⠀⢸⡏⢻⣄⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⢸⣧⣿⡄⠀⠀⠀⡟⡇⠀⣾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⡇⠀⢸⡇⠀⠙⢷⣄⠀⠀⠀⠀⠈⣏⠉⠉⠓⠒⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⠀⠀⣰⣿⣿⣷⡀⠀⢰⠇⡇⢠⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⢀⣸⣟⣿⡀⢸⡇⠀⠀⠀⠉⠳⣦⡀⠀⠀⠈⠳⢤⣤⣤⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠇⠀⠀⣼⣟⢻⣿⣿⣇⠀⢸⠀⡇⣾⠃⠀⠀ ⠀⠀⠀⢀⣤⠖⠋⠉⠉⠉⠉⠉⠉⠁⠈⠙⢷⣸⣷⠀⠀⢀⣠⡶⠋⠉⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⡾⠻⣿⣿⣿⡿⠀⢠⠾⠛⠛⠛⣿⣿⣿⡀⡏⠀⣷⠏⠀⠀⠀ ⠀⠀⢠⠏⢁⠏⠀⠀⣰⡇⠀⠀⢠⡇⠀⠀⡄⠈⢻⣦⣤⣾⠁⠀⠀⠀⠈⠿⣝⠶⣄⣀⠤⠤⠖⣲⠟⠋⠁⠀⠈⣻⢷⣤⣿⣿⣿⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠏⠀⠀⠀⠀ ⠀⠀⡎⢀⣼⠀⠀⢠⡻⠀⠀⢀⣿⠀⠀⢰⠃⠀⢸⠃⠀⢸⡆⠀⠀⠀⠀⠀⠈⠳⣄⠀⣠⠴⠛⠁⠀⠀⠀⠀⢹⠇⡜⠛⠿⠿⣯⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠃⣼⡇⠀⠀⣾⡇⠀⠀⢸⠃⠀⠀⡎⠀⠀⣎⠀⢠⡟⠃⠀⠀⠀⠀⠀⠀⠀⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⡜⢹⡇⠀⠀⠀⡾⠃⠀⠈⠉⠙⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣯⣀⣀⣼⡟⠀⠀⣠⠏⠀⠀⣰⠃⠀⣸⠋⣷⣿⠀⠐⠀⠀⠀⠀⠀⠀⢀⣨⣤⡀⠀⠀⠀⣰⠚⠀⠀⠁⠀⣷⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢤⣠⢾⡁⠀⣠⠴⣏⣄⡀⠀⢀⡿⠃⠀⢀⠀⠀⠀⠀⢀⡾⠋⠉⠉⠛⣆⠀⢠⡏⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠁⠀⠀⠀⠉⠛⣻⠀⠀⠀⠈⠀⢀⣀⠤⢻⠀⠀⠀⠀⠀⣿⡆⠘⠇⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀ ⢀⠀⢀⠀⣀⣀⣀⣀⣀⣼⣀⡀⠀⢠⣀⣀⡀⣈⡅⠀⠀⠀⠀⠀⠈⠀⠀⠈⢷⡀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡼⠷⠤⠀⠀⠀⠀

⠀⠀⠀⢀⣴⠎⣵⣾⠋⠍⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢒⣴⢋⣂⣾⠏⠒⢄⠀ ⠀⠀⠀⠚⢷⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣡⣸⣿⠋⡀⠀⠀⠁ ⠀⠀⠈⠀⡜⠁⠀⠀⢠⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠈⢿⣿⣿⠂⢄⠀⠀⠀ ⠀⠀⠀⢊⡠⠀⠀⢠⡟⡄⡀⠀⢀⠘⡟⡄⠀⠘⡄⠆⠀⠘⣿⣿⣧⢸⠆⠀⠀ ⠀⠀⠀⡰⠀⠀⢀⡿⠄⢡⣧⠀⠈⡄⡧⠸⣤⠀⠰⡸⠀⠀⠸⠛⡿⢻⡦⠀⠀ ⠀⠀⢀⠁⠀⠀⡞⣘⣀⠈⢯⢆⠀⢣⡇⢀⡈⢦⡀⠡⡄⠀⠀⣶⣧⣾⢱⡀⠀ ⠀⠀⠘⠀⠀⢸⡷⠋⢹⣿⡈⢧⡂⠸⣹⠚⠉⣿⣦⣄⣇⠀⠀⣯⣷⣿⠀⡇⠀ ⠀⢠⢠⠀⠀⣼⡅⠀⡟⢟⠃⠈⠊⠂⠇⠀⢸⠿⢿⠻⡙⠀⢠⣿⣿⡇⠀⠇⠀ ⠀⠁⢸⡀⡀⡿⢳⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠒⠊⣸⠁⠀⢸⣿⡿⠇⠀⠀⠀ ⠀⠀⠰⣧⡰⠥⣜⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣧⠃⠀⣼⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡗⣄⠀⠈⠐⠄⡀⠀⠀⠀⠀⠀⠀⡠⡴⡇⠀⣄⣧⠇⣀⢀⠀⠀⠀ ⠆⠀⠀⠀⡿⣿⡷⢄⠀⠀⠈⢦⣄⣠⠔⢂⠡⠊⡰⠀⣸⣿⠏⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠏⠃⡑⠁⠀⠀⣰⠅⢾⠉⢀⡠⠺⣡⠞⢋⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⢀⠔⠀⠀⠀⢰⠃⢠⢦⣳⡅⠀⠀⠠⠀⡜⡠⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣠⣿⠀⠀⠀⠠⠛⠰⣹⠀⣍⢵⠀⠁⠀⡜⠰⡴⢡⠇⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⠟⠋⢠⣴⣾⣿⡟⠋⠉⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠦⢤⣄⡀⠀⣴⡟⠋⡀⢠⣬⣿⣿⡿⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣫⡾⠋⠀⣶⣿⢿⣿⣥⠄⠠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣌⣩⣿⡯⠁⣬⣭⣽⣿⣿⡟⠁⠈⠉⠝⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⣽⣟⡀⣠⣼⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠱⣄ ⠀⠀⠀⠀⠀⠀⠸⠃⠻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣧⣀⣼⠘⣿⠿⣸⠏⠀⣄⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣏⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡝⠳⠀⢰⢱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢱⢹⣷⠀⠀⠀⠀⠀⠰⡆⠉⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⡄⠀⠀⡏⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⠀⢀⡔⠀⠀⠀⠀⠀⢀⣿⡿⢹⠀⢸⠀⠀⠀⠀⠀⡀⠀⠘⣿⡿⣷⠀⠀⠀⠀⠀⠹⡀⠀⢳⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⢿⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⢣⡞⠀⠀⠀⠀⠀⢀⣾⡿⠁⢸⡇⢸⡇⠀⠀⠀⠀⣇⠀⠀⣿⠁⠙⣧⠀⠀⠀⠀⠀⢳⡀⠈⣇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣆⢸⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⣼⡿⣁⣘⣀⢧⠈⣿⠀⠀⠀⠀⠸⡄⠀⣸⣀⣀⣹⣷⡀⠀⠀⠀⠀⢧⠀⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣰⡿⠋⡽⠉⠉⠘⡆⣿⣧⠀⠀⠀⠀⢧⠀⣿⣿⠉⠉⠙⣯⡑⠒⠀⠀⠘⣧⠘⡇⠀⠀⠀⠀⠀⢿⠐⠂⣩⠏⠀⣿⢿⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢰⣿⠃⣴⠁⠀⠀⠀⢻⣼⠹⡆⠀⠀⠀⢸⡇⣿⡟⠀⠀⠀⠈⢿⣄⠀⠀⠀⠙⡆⣷⠀⠀⠀⠀⠀⢸⣄⣠⣏⠀⢠⣿⡎⢧⣂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⠏⢠⣀⣀⣀⡠⠄⠀⢿⣧⠹⡄⠀⠀⠀⣿⣿⣣⠀⠳⣄⠀⠀⠹⣧⡀⠀⠀⢻⢻⠀⠀⠀⠀⠀⠀⣿⣷⣾⣷⡾⣿⡇⠸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣸⣿⢀⣶⡿⠟⢛⣿⣷⣄⠈⣿⣆⠹⡄⠀⠀⢸⡇⣿⣀⣴⣾⠿⢿⣷⣮⣍⡀⠀⠀⣾⠀⡀⠀⠀⠀⠀⣿⡟⢻⠋⣻⣿⡇⠀⢿⡄⠀⠀ ⠀⠀⠀⠀⡀⡜⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠀⠐⢻⣿⣿⣿⡀⠈⣿⣦⡙⣄⠀⠸⡇⢸⠛⠛⠀⠀⠠⣾⣿⣿⣿⣦⡀⢸⠀⡇⠀⠀⠀⠀⣿⣶⣾⣿⣿⣿⠃⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢠⣿⡼⠃⠀⠀⣶⣾⣿⣿⣿⡇⠀⠈⢷⡙⢮⣀⠀⣿⠈⠄⠀⠀⢠⣤⣿⣿⣿⣿⣿⣿⣾⢲⡇⠀⠀⠀⠀⡿⣿⣿⣿⣿⡟⠀⠀⢸⣷⠀⠀ ⠀⠀⠀⣤⡇⢰⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢻⡿⣿⣷⢿⠇⠀⠀⠀⠳⡄⠈⠳⢼⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⢸⡏⣼⠁⠀⠀⢀⡶⣷⣿⣿⣿⣿⠃⠀⠀⠀⣿⠀⠀ ⠀⠀⢰⣻⠀⢸⡇⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠘⢧⣀⣰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠤⠀⣹⠁⢠⣣⠇⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⡄⠀⠀⢸⣇⠀⢀⠀⠀⣷⣿⡿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠚⠃⠀⣸⡿⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⠀⠀ ⠀⢰⠁⠀⠀⠀⣿⡄⠘⢦⠀⣿⡫⠐⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠘⠀⠀ ⠀⢸⠀⠀⠀⣷⣹⣷⠀⠈⡾⠋⠀⠀⣿⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢹⡇⣼⠀⠀⠀⠀⣼⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠀⠀⢷⡻⢧⡞⠁⠉⠉⠭⣅⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣼⣸⠃⠀⠀⠀⢀⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⣄⠀⠀⠀⠀⠈⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡇⠀⠀⠀⡀⢸⡿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⡷⣄⠀⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣾⠙⣿⠁⠀⠀⢠⡇⣾⣷⣼⠥⠤⠤⣤⣄⣀⡀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⡇⣿⣳⣄⠀⠀⠀⠀⠀⠀⠈⠑⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠒⠋⣀⡾⠃⢠⡏⠀⠀⢠⣿⣿⣯⣿⡏⢀⡔⠋⠁⠀⠈⠉⠲⡄⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣷⢸⣿⣿⡷⢤⠀⠀⠀⠀⠀⠀⠈⢻⣓⢦⣀⣀⣤⠶⠚⠉⠀⢀⡠⠞⠁⠀⢀⡾⠀⠀⢀⣾⣯⢿⣿⠋⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣹⣯⣿⠃⢧⠀⡷⡄⠀⠀⠀⠀⠀⠀⢡⡿⠛⢙⣿⣦⣠⠴⠚⠉⠀⠀⢀⣠⡿⠁⠀⣠⣾⣯⡽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠈⠻⡆⠀⡾⠁⠀⠀⠀⠀⠀⠀⢀⣾⣧⠴⢺⣿⡉⠀⠀⠀⠀⢀⣤⢾⡟⠁⢀⣴⠟⠉⠁⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⡼⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⡝⢷⠀⢀⡤⠖⠋⣀⣮⠴⠚⠋⠁⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢀⣼⣧⠈⡗⣿⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡾⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣠⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⢠⣾⠉⢸⢷⣼⣿⡇⠀⠀⠀⢀⡠⠊⠀⠀⠀⡼⠁⢰⠟⢹⡗⢶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣰⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⣰⠟⢹⠀⠀⠈⡽⠛⢷⡀⠀⠀⠁⠀⠀⠀⠀⣸⠁⢠⣾⠀⣼⠃⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣧⣾⣏⢹⣿⠀⠀⠀⠀⠀⠀⠀⡸⠋⢰⡁⢰⠏⣰⣿⠀⠀⣼⣧⡴⠛⣿⠀⠀⠀⠀⠀⢀⡼⠃⠀⠘⢿⣿⣃⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠠⠀⠉⢢⠄⠊⠀⢀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡔⠂⠁ ⠀⠀⠀⠀⣾⡠⡀⢁⠄⠐⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀ ⠀⠀⠀⢠⠻⢋⠔⠁⠠⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⡞⠡⠃⠀⠀⠁⠀⢸⠀⠀⠀⢰⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⡘⠠⠁⠀⠀⠀⠀⡤⠃⠀⠀⠀⠈⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢡⠃⠀⠀⠀⠀⡰⠁⠐⡆⡀⠀⠀⠈⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠁⠊⡄⠀⠀⠀⢰⣧⣦⣄⢝⢡⠀⠀⠀⠀⠐⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣰⢧⠀⠀⢰⡏⢴⡞⢿⡿⠈⢆⠀⠀⠀⣐⣵⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⠀⡄⠀⢸⡎⠐⠩⠝⠁⠀⠈⢲⠀⠀⢱⣞⢙⣿⢙⣄⡀⠀⠀⢀⠀⠀ ⠀⠀⠁⠘⢃⠀⡎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠓⠁⢈⡞⣷⡀⠀⢸⢠⠀ ⠀⠀⠀⠀⠉⣷⡀⡏⠢⡀⠀⠐⡀⠠⢄⡀⠀⠀⠀⠀⢠⡞⠀⣱⣧⠀⣿⢸⠀ ⢀⠄⠒⡒⠒⠚⠣⣇⠀⡨⠓⢄⡈⠀⠉⢀⣀⢀⡤⣾⣿⠁⣜⣛⣿⣆⢹⠇⠀ ⢣⠇⢰⠁⠰⠀⠆⠸⢉⡆⠀⠈⠪⣉⠕⠊⠀⠐⡝⠛⢧⠾⢿⣿⣿⡏⠀⠀⠀ ⠨⠤⡏⡠⠃⡰⠀⢖⠎⠀⠀⠀⡠⠧⡀⢠⠂⠈⢱⠀⠁⠀⠀⠈⠹⡇⠀⠀⠀ ⠀⣀⣀⣈⠉⣀⡈⠙⠀⠀⠀⠚⡀⠀⡜⠐⠀⠀⠀⠆⠀⠀⠀⠀⢀⣘⠄⠀⠀

⠀⠀⠀⠀⠀⢀⡞⡼⠋⠀⠀⣤⣦⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⡟⢟⢻⣍⠉⠙⣿⣿⣿⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⡞⣼⠃⠀⢀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡙⣷⡄⠈⢣⡻⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⡞⣸⠏⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠛⣿⣶⡀⢳⡝⣿⣿⣿⣿ ⠀⢠⠆⡾⢰⡏⠀⣰⣿⣿⣿⣿⣿⠁⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣀⠀⠀⠈⢿⣷⣼⣿⡄⣿⣿⣿ ⠀⠘⢸⣥⣿⠁⣰⣿⣿⣿⣿⣿⡟⢰⠀⠀⢀⡞⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣷⣄⣠⣾⡟⠙⠻⣿⠹⣿⣷ ⠀⠁⠈⣿⣧⣴⣿⣿⣿⣿⣿⣿⠇⠈⠀⠀⢰⠃⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣹⣿⣿⣯⣧⡄⠀⠈⢧⠹⣿ ⠀⠀⠀⠉⠈⠻⣿⣿⡟⢻⣿⣿⠀⠀⠀⡄⡎⠀⠀⠀⣼⡟⢷⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣾⠿⠁⠙⢿⣿⡇⠀⠀⠸⣷⡈ ⠀⠀⠀⠀⠀⢠⣿⣿⡇⠸⣿⡏⠀⠀⠀⣇⠃⠀⢠⣾⣿⠃⣿⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢸⠁⡇⠀⠀⠀⠁⠀⡇⠀⠀⠀⣿⠀ ⢠⠀⠀⠀⠀⢸⣿⣿⣿⡀⢿⡇⠀⠀⠀⣿⣀⡴⢃⠟⠁⠀⢿⡇⢧⣀⠀⠀⠀⠀⠀⠀⢠⠗⢲⣿⢲⡗⠀⠀⠀⠀⠀⠐⠀⠈⢷⣿⠀ ⡈⠀⠀⠀⠀⣼⣿⣿⡿⢃⢸⡇⡇⠀⠀⢿⠛⠠⠋⠀⠀⠀⠘⣿⣌⢿⠀⠀⠀⡆⠀⢀⡏⢀⡞⣹⡏⢳⠀⠀⠀⠀⠀⠘⠀⢀⠸⠟⠂ ⣿⠀⠀⠀⠀⣿⣿⣿⣿⢸⡆⠃⣇⠀⠀⠸⡤⠷⠶⢶⣴⣶⣄⠈⠛⣎⣇⠀⠀⡇⢀⣾⢁⠞⠀⡿⠁⢹⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀ ⣿⠀⠀⠀⢰⣿⣿⣿⣿⠀⡇⣌⢻⡀⠀⠀⢱⡀⠀⠀⠈⠙⠻⠀⠀⠈⠙⢶⡀⢳⠎⢘⣸⣶⣾⣧⣄⠀⡇⣦⠀⠀⠀⡀⠀⠀⢿⣧⠀ ⣿⠀⠀⠀⢸⣿⡿⣿⣿⡇⢱⠘⣤⣱⡀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣴⣿⣿⣿⣿⡙⢿⣷⣇⢸⠀⠀⠀⡇⠀⠇⢸⣿⡄ ⣿⠀⠀⠀⢸⣿⡧⣿⣿⣧⠸⡀⢻⡍⠱⡄⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢏⣙⡿⠋⠀⢈⣽⣿⣿⡆⠀⠀⣿⠀⠀⠀⡇⠇ ⢹⡀⠀⠀⢸⣿⡇⢸⡿⣿⡄⡇⠈⢣⠀⠙⡄⠐⡀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⣾⣟⣿⣿⣹⣄⢠⡿⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⣾⠟⠃⢸⡇⢻⣿⡇⠀⢀⡡⠖⣻⣆⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢁⣾⣿⠿⠋⣹⢿⣄⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⡍⠀⠀⢸⡇⠈⢿⡷⠞⠁⢀⡼⠋⣿⣷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢻⣿⡿⠁⣠⣾⡷⠾⢿⡇⠀⠀⠀⠀ ⠘⣷⠀⠀⠀⠀⠀⢸⡷⣶⠏⠀⢀⡴⠋⠀⢀⣿⣿⡀⠙⠢⣀⠀⠀⢀⣀⣀⣤⣴⣶⣿⣿⣿⠃⢰⡟⠁⣰⠟⠁⣠⣴⣿⠀⠀⠀⠀⠀ ⠀⣿⡀⠀⠀⣠⢞⣥⡾⠁⢀⡴⠋⠀⠀⢀⣾⢡⣿⡷⣤⣀⣈⣉⣉⣠⣿⡿⢋⣭⠥⣶⠞⠁⠠⠫⠤⢼⣁⣠⣾⣟⣿⣿⡆⠀⠀⠀⠀ ⠀⣿⡇⠀⢸⡏⢿⡿⠁⠀⠊⠀⠀⠀⠀⡾⢁⣾⠟⠙⠛⠿⠿⠿⢿⣿⢏⡴⠋⢀⣴⠷⠾⠒⡑⠒⠒⠤⣈⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⢹⣿⠀⠸⡇⢸⣉⠓⠲⢤⣄⣀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⣼⣿⢋⡞⣡⣴⡟⣹⠀⠀⠀⠀⢉⡶⠄⠈⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠸⣿⣆⢀⡏⠒⠬⣍⣓⠲⢬⣿⣦⣄⠀⠀⠀⠀⣀⠀⠀⣸⣿⣇⣾⣿⣿⣿⡇⡿⣄⠀⣠⠔⠉⠀⠀⣰⣿⣿⠋⣩⣿⡿⣷⠀⠀⠀ ⠀⠀⣿⣿⣸⣷⡄⠀⠀⢠⣉⠓⢬⡙⢿⣷⣄⠀⠀⠀⠙⢲⣿⣿⣿⣿⣿⣿⣿⢠⡇⠈⡷⢤⣀⡀⢀⣰⡿⣿⣿⣿⠋⠀⡇⢿⠀⠀⠀ ⠀⠀⢸⣿⠏⡾⣿⣦⣄⣀⠙⢿⣶⣽⣦⣝⢿⣷⡀⠀⢀⣿⢿⣿⣿⣿⣿⡿⢿⣾⠗⢀⡇⠀⠀⠉⠉⡝⠀⣿⣿⣿⠀⠀⡇⢸⠀⠀⠀ ⠀⠀⠈⣿⢰⡿⠋⠙⠻⢿⣿⣶⣿⣿⣿⣿⣦⣹⣷⡄⣸⣿⣿⣿⣿⣿⠋⣰⣿⣿⣇⣸⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣆⠀⠃⠈⠀⠀⠀

⠀⠀⢀⡀⠄⠀⠒⠀⠈⠉⠀⠐⠂⢤⡤⠀⠀⠀⢀⣾⡷⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢧⠀⠀⠉⣧⠀⠉⢧⡀⠀⠈⠈⠙⢿⣿⣿⣄⣤⢟⡂⠀⠀⠀⠀⠀⠱⣀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⢀⡾⡿⢁⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣧⠀⠀⢿⡆⠀⢈⢷⡀⠀⠀⠀⠈⢻⣿⣿⣄⡾⢇⠀⠀⠀⠀⢀⣠⠧⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣼⣿⠁⢸⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠈⣇⠀⠈⢿⣧⠀⠀⠰⣦⠈⢿⣏⠻⣄⣼⣷⠀⠤⣠⠁⠀⢄⠀ ⠀⠐⡀⠀⠀⠀⠀⠀⢀⣤⢶⡏⠀⠀⠀⢀⣰⣿⠇⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⡄⠀⢻⡄⠀⠈⣿⣆⠀⠀⠈⠻⣌⣿⡷⠿⣿⣿⠇⠀⢻⡆⠀⠈⢣ ⠀⠀⢃⠀⠀⠀⠀⠀⠈⠀⣸⢁⡆⠀⣠⠏⣿⡏⠀⠀⣼⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⢧⠀⢸⠻⣄⠀⠘⣿⡄⠀⠀⣄⠈⠻⡆⠀⣨⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⡿⡼⠀⢰⠏⠀⣿⠃⠀⢰⡿⡄⠀⣿⣧⢠⡀⠸⠀⠀⠀⠀⠀⠀⠀⢸⣀⣤⣾⠒⢺⠀⡾⠂⠬⢷⡄⠈⣿⡄⠀⢹⣧⡀⠙⣾⣿⣿⠟⠀⠀⠀⠁⠀⢠ ⠀⠀⠀⡜⢆⠀⠀⠀⠀⢠⢿⠃⢠⡏⠀⢸⣿⠀⠀⡾⠀⣧⠀⣯⢸⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⢀⡟⠀⢸⣄⡇⠀⠀⠀⠹⣆⢸⣷⠀⠸⣿⢳⣄⠘⢮⣧⡀⠀⡀⠢⡀⢊⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠀⢸⣼⠀⡿⠀⠀⢸⡿⠀⢀⡇⠀⢸⣦⣿⠛⣿⡿⣇⠀⠀⠀⠀⢸⠀⢰⡿⠀⡾⠁⠀⢸⡿⠀⠀⠀⣀⠀⠘⣾⡏⣆⠀⡿⡆⢹⣦⠈⣿⠟⠻⡃⣴⡧⠊⠀ ⠀⠀⢰⠀⠀⠀⠈⠻⣆⣆⢿⣼⠃⠀⡄⡾⡇⠀⢸⣧⠞⠉⠻⣻⡀⠘⣗⠘⣆⢀⠀⠀⣾⢀⡟⡇⣸⠃⠔⣯⣾⣿⣛⣛⠿⢿⣶⣤⣼⣿⠹⠀⠀⣷⢸⠟⢧⢸⣇⠀⠀⠀⢹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣼⣿⠀⢠⠃⡇⠉⠠⣿⠃⠀⠀⠀⠙⣧⡠⢘⣃⡸⣾⠀⣠⣏⡾⣹⡿⠃⠀⡸⠿⢿⣿⠿⣿⣶⣄⠈⢻⣿⢻⠀⡆⠀⢸⣾⠀⠘⣆⣿⠀⠀⠀⠀⢧⠀ ⠀⠀⡀⠀⠐⠀⠀⠀⠀⢸⡀⡿⠀⢸⠀⣧⠀⠀⢹⠀⠀⢀⣤⣶⣶⣖⣲⣶⣄⣹⡴⣻⡟⠵⠋⠀⠀⠀⠀⢻⣾⣿⣶⣿⠟⢻⠀⠀⡟⢸⠀⡇⠀⢸⣿⡄⠀⢻⠿⡆⠀⠀⢠⠈⠀ ⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⢳⡇⠀⣾⠀⣿⡄⠀⢸⠀⢸⣿⠿⣧⣿⣿⠿⣿⣾⡏⠀⠟⠀⠀⠀⠀⠀⠀⠀⠘⣎⠙⠛⠋⢀⡾⠀⠀⠀⢸⠀⠇⠀⠀⡇⡇⠀⠛⠀⢷⠀⠀⠈⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡟⠀⢏⢷⠀⢸⣶⣿⠋⠀⣉⣿⣿⣦⣾⣛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠚⠐⠋⠀⠘⡿⠀⠀⠀⠀⣷⡇⠀⠀⠀⠘⠀⠀⢠⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠈⠈⢧⠈⡿⣿⠀⠀⢿⣻⡛⠟⠛⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣀⢸⠀⢰⡟⡇⠀⠀⠀⠀⠀⠀⠸⠀⢀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣿⡀⠀⠀⠘⣷⣳⡈⠀⠀⠀⠙⢲⡶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⡟⣸⠀⢸⠇⡇⠀⠀⠀⠀⡆⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢹⠀⡏⢷⣴⡀⠘⡏⢻⣷⡄⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠖⠒⠒⠒⠶⣄⠀⠀⠀⠀⢠⡾⠋⣸⣽⣿⠀⡿⠀⡇⠀⠀⠀⠀⠇⠀⠀⠀⠀ ⠆⠀⠀⠀⠄⠀⠀⠀⠈⠀⠀⠀⣷⡇⠀⢿⡇⢀⣷⠤⢹⣿⠆⠀⠀⠀⠀⠀⠀⠀⢀⣶⠋⣩⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⢠⡿⠁⡏⣼⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠻⠦⠀⣧⠘⣿⣶⣼⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⠁⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢠⡟⠀⣰⣿⣫⠀⠀⡇⠀⠀⠀⠀⠀⢀⠀⠸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢻⡀⣿⣿⡻⣾⠛⢷⡄⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⢀⣠⠞⠀⠀⠀⠀⣠⠴⠋⠀⠠⠟⢹⢻⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢧⢹⠈⠛⠚⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠚⠉⠁⠀⠀⢀⣠⡞⠋⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⣿⣄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⠉⠉⠓⠒⠶⠖⠋⠁⠀⠀⣿⠸⣆⠀⠀⠀⠀⢸⠃⠀⠀⠸⠀⠀⠀⠀⠀⠃⠀⡇⠀⢀ ⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠇⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠹⣷⣤⡀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⣠⠾⠿⠿⠒⠒⠒⠲⢤⣄⣀⣀⣀⣀⣠⣤⣶⣿⡿⠃⠀⠙⢧⡀⠀⠀⠀⠀⠀⣀⣾⠏⠀⠀⠀⠹⣿⣿⣶⣅⠀⠀⠀⠆⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀ ⠀⠀⠠⠂⠀⠀⠀⢀⣤⣴⡋⠁⠀⠀⠀⠀⠀⠢⠀⠀⣼⣿⣽⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠙⠲⣤⣤⣦⠞⠋⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣶⣴⣤⣄⣀⠀⠀⠃⠀⠀⠂⠢⠐ ⠀⡰⠁⠀⠀⠀⢀⣸⣮⣁⣈⠉⠛⠒⠲⠦⢤⡤⣄⣼⢿⣿⣿⣿⣿⣿⣿⣿⡗⠀⣀⡀⠀⠀⠀⢀⣤⣥⣄⠀⠀⠀⠀⠀⠀⠀⢈⡏⣿⡌⡉⣻⣿⣿⣿⣿⡟⢦⠀⠀⠀⠀⠀⠀⠀ ⣼⡁⠴⠖⠋⠉⠉⠀⣀⡤⠘⠉⢑⡶⠒⠒⠺⠧⠀⢸⠀⣿⣿⣿⣦⣴⣼⣿⡇⠀⠀⠀⠀⣠⠞⠁⢀⣿⡌⠳⣄⠀⠀⠀⠀⠀⢸⠇⢻⣿⣿⣿⣿⣿⣿⣿⡇⣼⢶⠀⠀⠀⠀⠀⠀ ⠳⢄⠀⠀⠀⠀⣠⠞⠉⠀⢀⡴⠋⠀⣀⣠⠤⠤⣤⢼⠀⢻⣿⣿⣿⡟⢛⡇⢸⠀⢀⡠⠚⠁⠀⢀⡞⠃⠻⣄⠈⠳⣄⠀⠀⠀⡏⠀⢸⡿⣿⣿⣿⣿⣿⣿⡞⠛⠛⠒⠲⣶⣂⠈⠁ ⠀⠈⠳⡀⢠⡞⠁⠀⠀⣠⠋⢠⠖⠋⢉⣡⠤⠤⣤⡤⠴⣛⣻⡋⠉⢹⣿⠃⠘⠷⠋⠀⣤⣴⣲⡯⠴⠓⠒⠈⠕⢲⣼⡷⣄⡼⠁⠀⢸⣷⡏⠉⢩⣭⣍⡉⠉⣽⠛⠻⣷⣦⡌⠳⠀ ⢢⠀⠀⡿⠋⠀⠀⢀⡼⠃⢰⠏⢈⣾⣿⢛⡷⠺⢧⣄⣰⠟⠈⠛⢶⡾⣿⠀⠀⠀⠀⠀⠉⠙⠳⢦⣤⠀⣿⡷⠖⠋⠉⠀⠀⠀⠀⠀⠘⢸⣧⣤⠏⠀⠈⠛⢾⠁⠀⠀⠀⣩⡜⠀⠀ ⠒⠁⠀⢧⣄⠀⠀⣼⣁⠀⢸⠀⢸⠙⢿⡟⠁⠀⠀⢹⣇⡀⠀⠀⣰⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢀⡷⣄⠀⠀⣰⢿⢷⣦⡀⣄⣐⣻⣷⠀ ⠀⠀⠀⠀⠈⠉⣹⠃⠈⠛⢿⡆⣸⢀⣼⣷⣦⣀⣰⡟⡁⠙⡷⠾⣇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⣽⠛⠿⣿⣿⠟⠀⠈⠻⠿⠁⠀ ⠀⠀⢄⣀⡀⣰⠃⠀⠀⠀⢈⡇⠙⡿⣿⣿⣿⠋⠈⠻⢿⡟⠁⠀⠀⢙⡟⠛⠓⠲⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠄⠀⢺⠉⠻⡞⠁⠀⠀⢈⣿⣄⡀⠀⣠⣿⣶⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣼⢡⣾⠟⠁⠀⢀⣤⡆⣾⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⡜⢯⠻⣿⡙⠏⠙⢻⣟⢿⣿⣷⣼⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣾⢣⣿⠅⠀⠀⢠⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠲⡑⠙⢿⣄⠀⠀⠻⣎⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣼⢃⣾⠇⠀⠀⣰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣻⣷⣀⠀⠘⣦⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⠃⣼⡏⠀⠀⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⢻⣿⢷⡄⠘⣷⡙⢿⣿⣿⣿⣿ ⠀⠀⢠⡇⣼⠇⣸⡟⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠹⣟⣷⣠⣿⣿⡠⣿⣿⣿⣿ ⠀⠀⣼⢰⡏⣰⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⡿⠀⡤⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣷⣤⡀⠀⢀⣿⣿⠟⢿⣽⣧⢻⣿⣿⣍ ⠀⠀⡏⢸⣿⡿⠇⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⢠⠇⠀⠀⠀⣿⠁⠀⠀⠀⢀⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠻⣿⣿⣶⣿⡿⡍⠀⠀⠉⢻⣆⢻⣿⣿ ⠀⠀⠀⠀⢻⠿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⠀⠀⢀⢠⠏⠀⠀⢀⠀⣸⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣵⣿⣿⣿⣦⣿⢰⡀⠀⠀⢻⡆⠻⣿ ⠀⠀⠀⠀⠈⠀⠈⢿⣿⣿⣿⡟⠛⣿⣿⣿⠀⠀⠀⠀⡿⣸⠀⠀⠀⠀⢠⢿⠟⣿⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⣿⡿⠋⠈⠻⣿⣿⡇⠀⠀⠀⠈⣿⣦⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿⡏⠀⠀⠀⠀⡇⡇⠀⠀⠀⣰⣟⣿⠀⣾⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢢⡇⢹⠉⠀⠀⠠⠔⠊⠉⢳⠀⠀⠀⠀⢿⣿⠀ ⠀⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⣿⣿⡇⠀⠀⠀⠀⣷⡇⠀⢠⡾⣹⡿⠁⢠⣯⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢀⣼⡀⣸⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢰⡀⣿⡿⠀ ⢰⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⡆⠸⣿⡇⡀⠀⠀⠈⣿⣇⣴⠋⣠⠟⠁⠀⠀⢷⢷⠘⣇⣧⠀⠀⠀⢀⠀⠀⠀⠀⢠⠏⠀⣼⢿⢹⣿⠃⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢻⣿⣧⠀ ⢸⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⢧⠀⡿⡇⡇⠀⠀⠀⣿⡯⢃⡼⠁⠀⠀⠀⠀⠈⢟⣧⠸⣿⡀⠀⠀⢸⡆⠀⠀⢠⡟⠀⢰⠇⣸⣼⠘⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⠈⡿⠿⠄ ⢸⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⠸⡄⠣⡇⡇⠀⠀⠀⢻⣇⣾⣤⣤⣤⣀⣤⢄⡀⠈⢿⢿⡘⣇⠀⠀⠀⣇⠀⢀⣾⠁⣠⠏⠀⣯⠏⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⢡⠀⠀ ⣿⡇⠀⠀⠀⠀⢰⣿⣿⢹⣿⣿⠀⣷⠀⡇⣷⠀⠀⠀⠈⢯⠉⠀⠉⠉⠛⠿⣷⣿⡆⠀⠈⠳⣼⡆⠀⠀⣿⢀⡞⡙⣰⢃⣀⣸⠏⠀⠀⢻⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠆⠀ ⣿⡇⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⡄⢹⡐⣇⢹⣇⠀⠀⠀⢨⢦⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠀⠹⣷⣄⠹⡏⠀⣧⣴⡶⣶⣿⣶⣶⡄⠸⡆⢿⡀⠀⠀⠀⢠⠀⠀⡄⠻⣿⣇⠀ ⢿⡇⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⡇⠀⡇⠹⣠⡘⣆⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⠳⣧⣾⣿⣿⣿⣿⣯⡙⡿⣿⣦⡇⢸⡇⠀⠀⠀⢿⠀⠠⠇⠀⣿⢻⠀ ⢸⣷⠀⠀⠀⠀⣼⣿⣿⢸⣿⣿⣷⠀⣇⠀⡿⡏⠛⢇⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠟⠻⢿⡿⠋⠀⠘⢛⣼⢻⣼⣇⠀⠀⠀⣼⡆⠀⠀⠀⣿⠘⡆ ⢸⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⢿⣿⡄⢸⠀⠸⣷⠀⠈⢧⠂⠠⡄⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠯⠤⠀⠀⢠⣾⡟⣏⣿⣿⡄⠀⠀⣿⡇⠀⠀⠀⡟⠀⡁ ⢸⣿⠀⠀⠀⠀⣿⣿⡟⢸⣿⠘⣿⣿⣸⡆⠀⠘⢦⠀⠈⢧⡀⠘⣌⠉⠉⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣰⡿⣿⣤⣿⣦⣠⡏⠃⠀⠀⠀⠇⠀⠁ ⠀⣿⠀⠀⠀⢸⣿⠏⠛⠈⣿⠀⢹⣿⣯⠃⠀⠀⣀⡵⠞⢁⣷⡄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⣴⢿⣵⡿⠋⢁⡼⢻⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⣿⡆⠀⠀⢰⠋⠀⠀⠀⣿⡆⠀⢿⣿⣧⡴⠚⠁⠀⣴⠟⣿⣿⣦⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢿⣶⣷⡿⠋⠀⣰⣿⣅⣼⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢿⡇⠀⠀⠘⠀⠀⠀⠀⢿⡇⢀⣤⠟⠉⠀⠀⣠⠞⠁⠀⣿⣿⣿⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣿⣿⠃⢈⣿⡟⠁⢀⣾⠟⠛⠁⢀⣴⡟⠀⠀⠀⠀⠀⠀ ⠀⢸⣷⠀⠀⠀⠀⠀⠀⣀⡾⢛⡽⠋⠀⠀⣠⠞⠁⠀⠀⢀⣿⢿⣿⣄⠀⠈⠙⢦⣄⣀⣀⡠⢤⣤⣴⣾⣿⣿⠿⠿⠿⣻⠃⠀⣸⠏⠀⢀⠟⠁⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡀⠀⠀⠀⣠⡞⣫⣴⡟⠁⠀⢠⠞⠁⠀⠀⠀⠀⣾⠃⣸⣿⡟⢦⣄⡀⠀⠈⢉⣁⣤⣾⣿⠟⣋⣥⡴⠶⣶⠞⠁⠀⡴⠫⠤⢴⣏⠀⣠⣾⣿⣫⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡇⠀⠀⢾⡟⢸⢿⡟⠀⠀⣴⠋⠀⠀⠀⠀⠀⣾⠃⠰⣿⠟⠓⠾⣿⣿⣿⣿⣿⣿⣿⡿⢋⡾⠋⠀⢀⣼⣷⣶⡷⠒⠲⠶⠶⢄⡀⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣷⠀⠀⢸⠀⠸⡻⢦⣄⣀⠀⠀⠀⠀⠀⠀⠈⣩⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣴⣾⡿⢡⣿⠁⢀⣴⡿⡟⠀⠀⠈⠙⠒⠦⣀⠀⠉⢳⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⡀⠀⢸⡄⡀⠷⢤⣀⡈⠛⠷⣦⣤⠴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⡟⢠⣟⣤⣾⣿⣿⢸⡇⠀⠀⠀⠀⢀⡠⠞⠓⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠸⣿⣷⠀⢸⡇⠉⠒⠦⣬⣍⡛⠳⢦⣝⣳⣦⡀⠀⠀⠀⣤⣀⣀⡀⠀⠀⣼⣿⣿⣠⣿⣿⣿⣿⣿⡇⢸⢻⡄⠀⣠⠴⠋⠀⠀⠀⠀⣸⣿⣿⡟⠉⣨⣽⣿⠻⣿⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡇⣸⣦⡀⠀⠀⠀⢬⡉⠓⢦⣌⠙⢯⣿⣶⣄⠀⠀⠀⠈⠉⠲⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⠀⠙⣦⣍⠀⠀⠀⠀⠀⣴⣿⢿⣿⣿⡿⠋⠁⢸⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣷⠏⣿⣿⣄⡀⠀⠈⠻⣶⣦⣉⡳⣦⡉⠻⣿⣦⡀⠀⠀⠀⢠⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⢠⣿⡄⢀⡟⠈⠉⠓⠲⠶⢾⡟⠁⣿⣿⣿⡇⠀⠀⢸⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⡟⢠⣟⣽⣿⣿⣷⣤⣄⣈⠻⣿⣿⣿⣿⣦⡈⢿⣿⣄⠀⠀⣞⣿⢡⣿⣿⣿⣿⣿⡿⢋⣸⣿⣣⠁⢸⠁⠀⠀⠀⠀⠀⢸⠀⢀⣿⣿⣿⣇⠀⡀⢸⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⡸⠟⠉⠉⠙⠛⢿⣟⣻⣿⣿⣿⣿⣿⣿⣷⣄⣻⣿⡆⢀⣿⣧⣿⣿⣿⣿⣿⠋⢠⢾⣿⣿⣿⣄⣼⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣧⠁⠈⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠦⡀⠀⡠⢒⠁⠀⠀⢀⡔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⣀⠤⠒⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⢁⠀⠀⠀⢀⡼⠋⠠⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⢀⡆⡠⠋⠀⡠⠂⠰⠋⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⣼⠎⠀⡠⠊⠀⢀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⢰⢃⡴⢁⡔⠊⠀⠀⢠⠞⠀⠀⢸⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⢀⣿⠎⢀⡎⠀⠀⠀⠀⠃⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⠀⣸⠃⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡀⠀⠀⠀⠀⠀⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⢀⠏⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣤⠏⠘⡇⠀⠀⠀⠀⢸⠁⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⣰⠯⢄⣀⡇⠀⠀⠀⠀⢸⠀⠱⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⡜⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠈⡇⢸⠀⠀⠀⢸⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢰⣏⣠⣀⡀⠀⢸⢾⢧⠀⠀⢸⠀⠀⠀⠀⠠⠜⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡄⢸⡇⠀⠀⠀⠀⠀⢠⣿⠛⠛⣿⣿⣷⣜⣿⠸⡄⠀⢸⠀⠀⠀⠀⠀⢀⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⢠⣾⠃⡄⠀⠀⠀⢰⣿⡇⢸⣷⡿⠻⣿⣿⡟⠀⢻⡄⢸⠀⠀⠀⠀⠔⣡⣴⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢸⡟⠀⡇⠀⠀⠀⢸⣿⠣⠸⡝⠧⡤⣿⡏⠀⠀⠀⢳⡘⡄⠀⠀⠀⢾⡛⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣾⠃⠀⢳⠀⠀⠀⢸⣿⠀⠀⠉⠒⠒⠋⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠘⣿⣯⡀⣸⣿⡇⢈⣷⣄⣠⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⢰⠸⡄⠀⠀⡞⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠭⠭⠭⠞⠀⠚⢠⣿⣿⣆⠀⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⢷⡀⢰⠇⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⢿⢿⡄⠀⠀⢸⡇⠈⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣇⣾⠀⢸⡇⠳⣄⠀⠀⠀⠀⢲⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⣸⣿⣷⠀⠀⡼⡇⢠⠃⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣀⢀⣹⣿⡄⢸⡇⠀⠀⠙⢦⣀⠀⠈⠳⠤⠀⠤⠟⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠇⠀⣰⣟⣿⣿⣇⠀⡇⣿⡼⠀⠀ ⠀⠀⢀⠶⡋⠉⠁⠀⠈⠉⠀⠈⠛⢾⣇⠀⢠⡴⠋⠈⢷⣄⡀⠀⠀⠀⠀⣀⣀⠤⠤⣴⣞⢻⣿⣿⡏⠀⣼⣋⣉⣹⣿⣿⣼⠀⣿⠃⠀⠀ ⠀⢀⠃⣸⠁⠀⣼⠀⠀⣸⠁⠀⡄⠀⠹⠛⢻⡄⠀⠀⠈⠙⢮⡑⠊⣉⡽⠋⠀⠀⠀⠼⠉⢿⣿⣿⣀⣼⣿⣿⣿⣿⣿⣿⠋⠀⠁⠀⠀⠀ ⠀⠘⢰⠇⠀⢰⡇⠀⢠⡏⠀⢰⠀⠀⡆⢀⡞⠇⠀⠀⠀⠀⠀⢹⠞⠁⠀⠀⠀⠀⠀⡐⣇⠀⠀⢸⠋⠉⠉⠛⠿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠻⠤⠤⡟⠀⣠⠞⠀⢀⠎⠀⠸⢹⡿⠁⠁⠀⠀⠀⠀⣠⣼⣤⡀⠀⢀⠎⠁⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⠚⣳⠤⠔⠛⠒⠢⠤⡞⠁⠀⠀⠀⠀⡀⡞⠁⠀⠀⢹⡄⢸⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀ ⢀⠀⠀⣀⣀⣀⣀⣇⣀⠀⢀⣀⡀⢀⠁⠀⠀⠀⠀⠉⠀⠹⡄⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⠶⠤⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⠤⠄⠀⠒⠒⢲⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⡀⠀⠀⠀⣼⠁⠀⢈⡶⠞⡻⠛⡻⠻⠫⢍⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⢠⢺⠁⠉⡲⢋⡠⠊⡔⢠⠁⡇⢡⠀⠣⠀⢕⡀⢀⣴⣾⣯⡄⠀ ⠀⢸⠀⡈⡜⢤⡞⠠⠂⡜⡜⠠⢘⢈⠁⠈⠣⠀⠣⠈⢿⣿⣿⠛⠉⣧⠀ ⠀⢸⡆⣧⢡⣿⠠⠃⠜⣟⡇⡆⢸⢸⡇⠀⠀⡆⠐⢡⢘⣿⣿⡇⣈⡹⠂ ⠀⠘⢠⡏⣸⡎⠃⣮⣤⡇⢣⡇⢸⠙⢾⠤⡄⡼⠀⡇⣮⢲⠧⣿⣿⣉⣦ ⠀⡇⢸⠀⡇⣿⡎⠙⣿⠏⠊⠷⡀⢰⣤⣽⣧⡇⡇⢳⡻⣹⣓⣷⠾⠊⠀ ⠀⠃⢸⠀⡇⠘⢿⠣⠀⠀⠀⠀⠈⠻⣛⢃⢗⡇⣡⣿⠇⠿⢀⣭⠀⠀⠀ ⢸⠀⢸⣀⡇⠀⡈⠣⡀⠀⠄⠀⠀⠀⠀⢀⣬⢣⣿⢻⠰⠠⠃⣿⠀⠀⠀ ⡞⠀⣸⡦⢌⣵⣷⣤⡞⡦⠄⠀⠤⣴⠂⠁⠘⠁⠁⠸⡖⡇⠀⡜⠀⠀⠀ ⠇⠀⣟⡼⣥⣾⣿⡟⠀⣈⣦⠴⠉⢸⣷⣄⡀⠀⠀⢠⠃⠀⠀⡅⠀⠀⠀ ⠀⡜⢈⡜⢜⣼⡍⢁⠹⣚⣹⣦⢀⣿⣿⣇⡧⣈⡁⢺⠀⠀⠀⡄⠀⠀⠀ ⣐⠔⠁⢡⠁⡿⠄⡀⠀⠋⠀⠀⢁⣫⠉⠷⣝⢭⢲⠵⡆⠀⠀⡟⠀⠀⠀ ⠁⠀⢰⠀⢰⢃⡄⠈⢆⠠⠤⠤⣼⣏⣙⣓⣿⠇⢸⠀⠃⠀⠀⢹⣇⠀⠀ ⠀⠀⣦⠂⠈⣄⠀⠀⠀⢰⠆⢠⣳⠢⣯⣜⠃⠢⡸⢄⡺⢰⠀⠘⣻⡀⠀

⠀⡿⣦⡀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠙⠿⣧⡀⠘⢷⠉⢻⡄⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣦⣀⠊⠀⠀⠀⠀⠀⢀⡤⠖⢁⣤⠖⠋⠁⠀⠀⡞⠀⢀⡏⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⢶⣄⠈⠳⣄⠸⣇⠀⣿⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⠋⠀⠀⠀⠀⠠⠖⠙⠚⠉⠁⠀⠀⠀⠀⠀⣰⠁⠀⡞⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠈⣿⣷⡄⠙⢷⣿⣾⣿⠇⠀⠀⠀⠀ ⠀⣿⢯⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢠⠏⢀⡾⠀⢿⠀⠀⢷⣄⠀⠀⠀⢱⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠈⣿⣿⣆⠈⢿⣿⣿⠀⠀⠀⠀⠀ ⢀⣦⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢠⡞⣠⠞⠀⠀⠈⢧⠀⢸⡟⣆⠀⠀⠀⢷⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠸⣿⠙⣧⡈⢿⠃⠀⠀⠀⠀⠀ ⠞⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣞⡴⠃⠀⠀⠀⠀⠘⣇⠘⡇⠈⢧⠀⠀⠀⡟⢦⡀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢹⣾⣿⣷⣼⠀⠀⠀⠀⠀⠀ ⢀⠜⡹⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠸⡄⡇⠀⠈⣳⡤⠤⢾⡖⠛⢆⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀ ⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⣴⠟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⠀⠈⠁⠳⡄⠈⣇⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢹⣿⡁⢸⣿⠀⠀⠀⠀⠀ ⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⠋⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⣄⢸⡀⠀⢀⣈⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢀⡞⠁⢻⠋⣾⠆⠀⠀⠀⠀ ⢠⡾⣋⠀⠀⡀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠀⠀⠀⢸⢘⣆⠀⠀⠀⠀⠀⠀⠀⡸⣷⠀⠀⠀⠀⠀⣸⣿⣷⣿⣿⣿⣟⠻⢿⡀⠀⠀⠀⠀⠀⡀⠀⣷⠀⢸⠀⠀⣸⣰⠃⠀⠀⠀⠀⠀ ⡾⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡿⠀⠀⣴⡟⠋⠉⢦⠀⠀⢀⠀⠀⠀⡇⡟⠀⠀⠀⠀⣾⡿⢻⣿⣿⢛⣿⣿⣷⣄⡇⠀⠀⠀⠀⠀⡇⠀⣿⠀⡏⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀ ⢁⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢰⢇⡰⠋⡽⠁⠀⠀⠀⢳⡀⠈⣆⠀⠀⣷⡇⠀⠀⠀⠀⠛⠁⢸⣿⡿⣟⣿⡟⠯⣿⡇⠀⠀⠀⠀⠀⡷⢠⠏⢸⠇⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⠀⣴⡇⠀⠀⣀⣀⠠⣙⣦⣿⡀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠘⢿⣷⣮⣭⣴⠶⠗⡇⠀⠀⠀⠀⢸⣿⡞⠀⡿⠀⠀⢸⢿⣽⠂⠀⠀⠀⠀⠀ ⢸⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⢈⡾⠁⠀⡴⠋⡇⠰⣻⣿⣿⣿⡿⠷⠿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⣼⡟⠀⠀⡇⠀⠀⢸⠈⢳⡀⠀⠀⠀⠀⠀ ⢸⣆⠘⣷⡄⠀⠀⠀⠀⠀⠀⣸⠁⣠⠞⠁⢰⣣⣾⣿⣿⡿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⢀⡼⠛⠀⠀⣲⠃⠀⠀⢸⠀⢠⣩⠇⠀⠀⠀⠀ ⢸⣿⣶⣿⡇⠀⠀⠀⠀⠀⡼⣣⢾⠃⠀⠀⣿⡿⠃⣿⣿⣷⡾⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣴⡞⠀⠀⢀⣼⣿⠀⠀⠀⠘⣿⡿⠁⠀⠀⠀⠀⠀ ⠈⠿⣿⣿⡇⠀⠀⠀⢀⡼⠟⠁⠘⡆⠀⢰⣿⠀⠀⢻⣿⣙⡋⣉⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠟⡟⠁⠀⣠⡾⣵⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠇⠀⣠⠴⠋⠀⠀⠀⠀⢳⠀⠀⣿⡀⠀⠀⠙⣳⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⢹⡏⢸⠀⣠⣾⣯⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠘⣆⢰⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⡤⠤⠤⠤⠽⢞⡁⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠹⣾⣿⣿⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⣀⠀⠀⠀⠀⢹⣏⢻⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⢲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢦⡀⠸⡞⢧⠘⢦⠀⠀⠀⠀⠹⣆⣈⣿⣿⣿⣘⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠉⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠦⣵⡈⢳⣌⡓⢄⣀⣀⣀⡹⣍⢻⣿⣿⡝⢿⡏⠻⣗⠦⠤⠤⣄⣀⣀⣀⣀⣀⣀⣠⠤⠖⠋⣴⠃⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠈⣿⠀⠉⠉⠉⠉⣹⠏⠈⢿⣿⡀⠃⠀⢿⣷⡄⠀⣠⣤⣶⣶⡎⠉⠉⠓⠢⣄⣴⣥⣄⡀⠀⠀⣿⣿⣿⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⡀⠀⠀⣠⠎⠁⠀⠀⠀⠘⢿⣤⣤⣤⣿⣿⣟⠛⠛⠛⠉⠀⠀⠀⢀⣾⠿⣄⣿⠟⣿⣦⡀⠹⣿⣿⣿⡈⠓⢦⣤⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⡇⠀⡼⠃⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣿⣀⣻⣿⡾⠁⠹⣿⣦⠹⣿⣿⣷⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢸⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⣿⣄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢿⠹⣷⣿⣿⣿⣇⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠘⢻⣷⡀⠀⠀⢸⢸⢷⡄⠀⠀⠀⠀⢸⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠹⣿⣄⠀⢸⣟⠀⠙⢦⠀⠀⠀⣸⣇⠀⠈⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠁ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⠀⠀⠀⠸⢿⣦⣾⡏⠀⠀⠈⢳⣶⡾⠟⠻⡆⠀⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢨⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠈⠳⠭⠏⣉⣀⣠⣼⣆⠀⠀⠀⠘⣆⠈⠻⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠸⡏⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢀⡴⠒⠋⠉⠁⣠⠞⠁⣿⠀⠀⠀⠀⠘⢦⠀⠈⠛⢿⣿⣿⣿⣟⡳⢦⣄⣀⣀⣤⡤ ⢀⠄⠀⠀⠀⠀⠀⠀⠀⢀⢯⡇⠀⠀⠀⡇⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⡄⠈⡃⠀⡠⠤⠞⠁⠀⠀⢸⡄⠀⠀⠀⠀⠈⢷⣀⠀⠀⠈⠙⢻⢿⣦⣄⣀⣉⣹⣛⣃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⢲⡄⠀⠀⠀⠁⠀⠀⠀⠉⠳⣮⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠙⣆⠀⢀⣠⣴⣶⣿⣿⣿⣿⣷⣿⣿⣿⡗⠲⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⣸⣿⡿⠟⠛⣩⡴⠋⠁⠈⣻⠛⢧⡉⠛⠷⣄⡀⠉⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢱⠀⠀⠀⠀⠀⠀⣠⣾⡟⠛⠦⣤⡀⠀⣠⣾⠟⠋⠀⢠⡾⠋⣀⠀⠀⡼⠁⠀⡆⠹⡄⠀⠈⠳⣅⠀⡀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠆⠀⠀⠀⠀ ⠀⠀⠘⡄⠀⠀⠀⠀⡼⠋⡏⠀⠀⠀⠀⠉⣵⠟⠁⠀⠀⣴⠏⠀⣰⠁⠀⢰⠃⠀⠀⡇⠀⢻⡄⠀⠀⠙⣦⠈⠳⣄⠹⣄⠀⠀⠀⣠⣴⣾⣿⣿⣿⣤⣄⠀⠀⠀⠀ ⠀⠀⠀⣷⠀⠀⠀⢰⠇⢀⣇⠀⠀⠀⢀⡼⠋⠀⣴⠖⠛⣱⠀⣰⠃⠀⡄⢸⠀⢠⠀⡇⠀⠘⣿⡀⠀⠀⠘⣧⠀⠈⢳⣜⣧⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀ ⠀⠀⠀⢻⡀⠀⠀⢸⠀⣸⠻⣆⢀⣴⡯⠀⢀⡞⠁⠀⣰⠃⣰⠃⠀⣼⠀⡏⠀⣸⠀⡇⠀⠀⣧⠷⡄⠀⠀⡘⣇⠀⢦⣝⣿⣿⣿⣿⣿⣿⠟⠏⠀⠘⢿⣀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⡟⢠⡏⠀⣹⣿⡞⠁⢀⡞⠀⠀⣴⠇⣼⡟⠀⢠⠃⢠⣇⠀⣷⠀⡇⠀⠀⣿⠀⢹⠀⠀⠘⡘⣦⠀⠉⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⣨⣟⠁⠀⠀ ⠀⠀⠀⣼⣿⠀⢰⡇⣼⠁⢸⣿⣿⠃⢀⣾⠀⠀⡼⢹⢱⠃⡇⠀⡼⠀⢸⣿⠀⣿⣄⡇⠀⠀⣿⠀⠈⡇⠀⠀⢣⠙⡆⠀⠘⣿⣿⣿⣿⣷⣷⠒⠚⠋⠁⣹⣷⠀⠀ ⠀⠀⠀⣿⠙⡆⢸⣧⡏⠀⣿⡟⡟⠀⡾⡋⠀⡾⠓⢺⡟⢴⣧⠀⡇⠀⠸⣿⣆⢻⠻⣷⠀⠀⣿⠀⢰⢹⡄⠀⠘⡆⢹⡀⢀⣿⡿⣿⣿⣿⣷⡲⢶⣶⣖⠛⠋⠀⠀ ⠀⠀⠀⣿⠀⣧⢸⣿⠀⢸⣿⣴⠇⡼⠀⣇⡾⠁⠀⢸⡇⠀⡇⢀⡇⠀⠀⣿⡟⢮⣦⣸⣄⠀⣿⠀⢸⡘⣧⠀⠀⣷⠀⣷⠈⣿⣀⣨⡏⠙⢿⠷⣿⣿⡿⠷⣆⠀⠀ ⠀⠀⠀⡿⠀⣿⢸⡏⠀⣼⣿⣿⢀⡇⠀⣿⣷⣿⣶⣾⣗⠀⢹⣼⡇⠀⠀⢸⡇⠈⠻⣝⣿⠻⢾⡄⠈⡇⢻⡀⠀⢻⡄⢹⣾⡏⠙⠿⠟⠻⣿⡷⢽⣿⣦⣀⣼⣷⠄ ⠀⠀⢸⡇⠀⠸⡿⠁⢀⣿⠁⡿⣾⡇⢘⣿⡟⣿⣟⣿⡟⢷⡈⣿⣿⡀⠀⠈⡇⠀⠀⠈⠻⣦⣼⣏⠹⡇⠀⣧⠀⢸⣇⠈⣿⠷⣾⣿⣆⣤⣯⡀⣀⣿⣇⡼⠟⠉⠀ ⠀⠀⢸⠁⠀⠀⡇⠀⢸⣿⠀⣿⣿⣷⡀⡇⠀⣿⢿⡿⠇⠈⠁⠈⢯⣷⡄⠀⣟⣭⣷⣶⣶⣮⣿⡸⣆⣳⠀⣿⠀⠘⣿⠀⣿⣄⣼⡏⠀⣹⣿⣭⡿⠿⠋⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⡇⠀⢸⣿⠀⠸⣿⣯⣷⣳⡀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠙⢦⣇⣾⣿⣿⣿⡎⢿⣗⣹⣷⠀⣿⡇⢠⣿⣤⡇⠠⡿⣿⠋⢹⠂⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠀⠀⠀⡇⠀⢸⣿⠀⠀⠻⣿⣿⠹⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡻⠟⠻⠇⢈⡟⢻⣷⠀⢁⡇⣼⢿⣿⠂⢰⠇⡟⠀⣸⡆⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⠀⠀⠀⡇⠀⠸⣿⠀⠀⠀⠉⣿⣆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠛⠻⠭⠌⠋⢠⡿⡇⢠⣼⣿⣿⣸⡟⠀⣸⠀⠇⣰⠏⣷⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⢀⡇⠘⢦⡀⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡇⢰⣿⣿⡿⢻⠀⢀⡇⢠⡼⠃⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⠀⠀⣸⡷⠿⢦⣽⣀⠀⠀⢸⠁⠀⠀⠹⣦⡀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣠⠾⣿⣿⣠⠟⢡⡟⠀⢸⠀⠘⢀⡾⠁⠀⠀⢿⡏⠀⠀⠀⠀⠀⠀⠀ ⣤⡇⠀⠀⠀⣿⠲⣆⠀⠀⠉⢛⣶⣯⣤⣤⣠⣤⣼⢷⣦⡀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠶⠋⠁⠀⣸⠟⠁⠀⠋⠀⠀⢸⣦⣷⠞⡇⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⠃⠀⠀⢀⣿⡄⢿⠉⢳⣶⢿⣿⣿⣿⣿⣿⡿⠃⢸⣿⠙⠓⠒⠒⠊⠉⢉⡽⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡎⢀⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⢸⠙⣧⠘⣿⠭⢥⣸⣿⣿⣿⣿⣿⠃⠀⠀⠻⣧⡀⠀⣀⡤⠞⠋⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⡿⡄⡸⡖⢿⣷⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⣀⣈⣻⡻⠝⠒⠁⠀⠀⣸⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠈⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⣸⠃⠙⣧⠸⡄⠹⣍⠉⣿⠛⡿⢿⣀⡤⣖⣋⣩⡿⢻⠻⡄⠀⠀⠀⢰⣿⣿⣿⣿⡿⢹⡏⠉⠙⠒⠢⣄⣀⣸⠃⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠏⠀⠀⣹⡀⠙⢦⡉⣿⣿⡾⠁⠀⠀⣀⠝⣿⠋⣀⣈⢧⡹⡖⠀⢀⣿⣿⣿⣿⡿⠃⢰⡷⢤⣀⣀⠀⠀⠙⢿⡆⠀⠀⠀⠀⠀⢰⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠀⢀⠶⢹⠇⢠⡎⠁⣿⣽⠃⠀⠀⠈⠀⠀⢸⣿⡿⠟⠉⠉⠙⢦⠞⣸⣿⡿⠿⣭⣉⠛⢶⡤⣽⣎⠙⡗⠦⣈⣧⠀⠀⠀⠀⠀⢸⡘⡇⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⢀⡴⠃⠀⢸⠀⡞⠀⢸⣟⣿⣄⣀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⡟⢷⠀⠀⡘⡫⣳⣄⢹⡄⣸⠛⢻⢦⣼⣿⡀⠀⡇⠀⠀⠈⣷⢻⠀⠀⠀⠀⠀⠀⠀ ⣾⠐⠋⠀⠀⠀⣾⢸⠁⠀⢸⣽⠁⠀⠩⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⣷⣄⣠⣭⠀⢈⣿⣾⣇⡏⠉⢻⠀⠈⢿⠀⠀⡇⠀⠀⠀⣿⡞⣇⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⢀⡇⠘⠀⠀⣿⡇⠀⣀⠀⠀⠊⢳⡀⠀⠀⣀⣀⣀⣀⡀⢰⣯⣸⡋⠁⠻⠟⠑⢿⡟⢻⡙⠀⠀⢸⠀⠀⠈⡇⠀⢹⠀⠀⠀⢸⣷⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠁⢰⠀⠀⣿⠁⢺⣿⡧⠀⠀⠐⠹⠞⠉⠁⠀⠀⠊⠉⣿⠻⣿⠿⢶⣿⡦⣴⣾⣧⠏⠀⠀⠀⢸⠐⠀⠀⢧⠀⢸⠀⠀⠀⠈⡟⣏⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣀⡏⠀⠀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⠀⠀⢰⢧⣶⣷⣄⣤⣯⠀⣸⢿⡿⠖⣆⠀⠀⢸⠀⣀⡤⣼⠀⢸⡇⠀⠀⠀⢷⢹⣸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⡅⠀⠀⠀⠈⣳⣀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡉⠀⢠⣇⣀⣽⡋⠈⢻⢟⡿⣡⠞⠀⠀⠈⠓⢲⠞⠋⣀⢴⡟⠀⠈⡇⠀⠀⠀⢸⣄⣯⣧⠀⠀⠀⠀

⠀⠀⠀⠀⠁⢀⠆⠀⣰⢿⠁⠀⠀⠀⠀⠀⠆⢣⠀⡆⢱⡀⠈⠻⣷⡺⠀⠀⢀⠂ ⠀⠀⠀⠀⠠⠎⠀⣠⡏⠈⢸⠀⠀⠀⠀⠀⠀⢸⠆⢰⡀⢧⠀⠑⢷⠵⡿⠐⠄⠀ ⠀⢀⠀⠀⢰⠄⡜⣸⠀⢶⢸⡇⡀⠀⠀⠀⡀⢼⢸⠘⠑⢌⢧⠸⣌⢲⡿⠀⡀⠠ ⠀⠀⠑⢄⢸⡰⠀⡟⢰⡀⢾⠺⡧⢀⠀⢂⡇⢆⣸⣧⣤⣈⢺⠆⢃⣧⢹⠒⠼⠀ ⠀⠀⠀⠀⢛⡇⡀⡁⠘⠀⣈⣧⣁⣹⣴⠾⠋⠐⣿⣟⡷⡈⡟⠀⠘⡇⢫⡇⠀⠂ ⠀⠀⠀⠀⠈⠃⡇⣧⢰⡼⢙⣿⣽⡏⠁⠀⠀⠀⠑⠭⠴⠅⢰⠀⠀⡇⠈⠀⠀⠀ ⠀⠀⠀⠀⢀⡆⡆⠀⣾⡕⠈⡫⠍⠃⠀⠀⠀⠀⠀⠀⠀⠀⡬⣶⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠰⡌⠇⣤⢹⡀⠀⠀⠀⣔⡪⠁⠀⠈⡇⠀⠈⡰⢻⡌⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠁⠀⠸⡸⢟⠑⣄⠀⠀⠈⠢⢀⠠⠔⠀⡠⠐⠁⢻⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠁⠀⠀⠀⠙⠀⠀⠀⠁⠒⢢⠤⠄⠀⠔⠊⣧⠀⠀⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠤⠤⠤⣀⣀⣀⣠⡴⠓⢇⠀⠀⢀⠔⠁⢳⣤⡃⠀⠀⠀⠀⠀⠀ ⠠⠀⣀⡰⢓⣀⠠⢤⠄⢾⣿⠿⢿⡃⠀⠀⡹⡮⡁⠀⠀⢸⣿⣻⣿⣶⢢⠀⠀⠀ ⠫⡁⢀⠔⢁⢔⡡⠌⠡⢈⣿⢿⡛⣇⠀⢊⡰⣓⢌⣀⠀⡌⢸⡿⠿⠿⢚⣃⡤⡀ ⠀⢐⠁⢠⠃⢃⢾⠗⠫⡜⠉⣲⡇⠀⠈⠙⢣⣰⠖⠉⠈⠀⢸⢣⠋⢑⣇⠀⢩⡀ ⠀⠀⠩⠋⠑⡶⣴⣶⠴⢭⠖⠳⡧⠀⣀⠀⠀⠛⠀⠀⢀⠀⠀⠧⡝⠙⣟⠁⢹⡁

⣻⣵⣶⣿⣿⣿⣿⡿⣻⣿⡿⠟⠛⣉⠁⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣿⣿⣿⠋⠀⠀⠀⣰⠞⠁⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⣿⣿⡽⠟⢛⣉⠁⠀⠒⣪⠟⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⣇⣌⢿⡏⠀⠀⣠⣾⣯⣶⣾⣿⣧⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣍⠁⠰⢖⣋⠁⠀⠀⢠⠞⢁⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⡀⠀⢀⡼⠋⠉⠳⣦⡀⢸⣿⡸⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣶⣤⣈⡛⠲⢴⣋⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⢀⠞⠁⠀⠉⠲⢏⡀⠀⠀⠀⠀⠙⠶⣽⣇⡴⠻⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡷⢢⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠈⠛⢯⣀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⢀⣼⠋⠀⠀⢽⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⡀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠀⢀⡼⠋⠙⠲⣤⠞⠀⠀⢀⡴⢋⡼⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠿⠟⠛⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⢠⡞⠉⠳⣤⠎⠀⠀⠀⠀⠀⢀⣠⠞⣩⠞⠋⠀⠀⣹⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⣀⣠⣶⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣴⠋⠀⠳⡄⠀⠀⠀⠀⠀⣠⡶⢋⡵⠋⠀⠀⠀⢀⡴⠋⠁⠙⣷⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⣠⢾⡯⠞⠁⠀⢀⣀⣒⣾⡿⠵⠖⠚⠛⠙⢧⣿⣿⡟⠳⣤⡀⠀⠀⠀⠀ ⣿⣿⠿⠟⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢣⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣅⣨⠤⠔⠚⠋⠉⠉⣠⠞⠁⠀⠀⢀⣠⠖⠛⠻⣿⣷⡀⠈⠙⢷⣄⠀⠀ ⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠘⣆⠀⠀⠀⠀⠁⠱⡄⠀⠀⠀⠀⠀⣀⡴⠒⠹⡍⠙⠲⣤⣄⠀⢀⡾⠋⠀⢀⣠⠞⠉⠀⠀⠀⠀⠹⣿⣇⠀⠀⠄⠉⠳⣄ ⣀⣀⣠⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠹⡆⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⣅⠀⠀⠀⢘⡦⠀⠀⣸⠿⠿⣤⡴⠞⠉⠀⠀⠀⠀⠀⠠⡀⠀⠹⣿⡀⠀⠀⠀⢀⠈ ⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⢧⠀⢷⣄⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠙⢲⠶⢏⣠⣶⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢹⣇⠀⣦⣠⣿⣷ ⢤⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣈⣦⡘⡟⣆⠀⠀⠀⠀⠀⠈⢫⣷⡄⢀⡴⢃⣴⣿⣿⣟⣛⢛⣻⣆⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⢻⡀⠛⠋⠉⠀ ⠈⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠉⠀⠀⠳⣽⡘⣦⠀⠀⠀⠀⠀⠀⠻⣽⡉⢀⡼⠟⠁⣟⣹⣷⣶⣿⠻⡇⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣄⣇⢽⣶⣶⣶ ⠀⠀⠘⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⢳⡈⢣⡀⠀⠀⠀⠀⣰⢃⡿⠈⠀⠀⠀⢹⡟⠛⠛⠀⢀⡇⠋⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⢻⡌⢿⣿⣿ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣀⣀⣠⣄⣀⠹⡄⠹⣄⠀⠀⣰⢃⡞⠀⠀⠀⠀⠀⠀⠻⣦⣂⣠⠞⠁⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⠻⡜⣿⣿ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠒⠦⣬⣿⣿⣿⣿⢻⣿⣷⠌⠢⠈⠣⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⢻⠘⠋ ⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⣄⠀⠀⢻⠀⣴⣿⠏⢹⢉⣽⣾⣿⣿⣆⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠘⣿⡿⢀⡂⣤⢸⡏⠿ ⠀⠀⠀⠀⢸⠟⡇⠀⠀⠀⠀⠀⠹⡄⠀⢸⣶⣿⣏⠀⠈⣿⠛⠛⠋⠁⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⠇⣿⠇⣿⣼⢠⡄ ⠀⠀⠀⠀⣼⠀⢹⡄⠀⠀⠀⠀⠀⢳⠀⠘⣇⠙⠿⣦⡀⠈⠳⣤⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣷⡆⠀⢸⡟⠀⠀⢀⣿⢣⠞⠀ ⠀⠀⠀⢠⡇⠀⠈⢷⠀⠀⠀⠀⠀⠈⢧⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⢻⡇⠀⢸⡇⣽⠂⣾⣁⠀⠀⠀ ⠀⠀⠀⣼⠃⣀⣀⡈⢧⠀⠀⠀⠀⠀⠈⣇⠀⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⡿⡼⢹⢀⡎⡏⢃⣴⣿⣿⣿⣶⢄ ⠀⠀⢀⡟⢸⣿⣿⣧⡘⢧⠀⠀⠀⠀⠀⢹⣦⠘⣿⣝⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢻⠇⠀⠀⢡⢃⡟⠸⣽⡵⢪⠻⣿⣿⣿⣿⣷ ⠀⠀⣸⠁⢸⣿⣿⣟⣷⣬⣦⠀⠀⠀⠀⠈⠛⣧⡘⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⢰⡾⠀⠀⠀⣩⡞⢁⣼⡟⠁⠈⢳⡙⣿⣿⣿⣿ ⠀⢠⡟⠀⣾⣿⣿⠿⠟⠉⢈⣷⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣧⣄⣰⠃⠀⢀⡼⣫⢖⣽⠏⠀⠀⠀⠀⠇⠹⣿⣿⣿ ⠀⣸⠇⠰⣟⡉⠀⠀⡀⣡⡿⠃⣽⢦⡀⠀⠀⢀⠀⠀⠈⠻⣿⠿⠛⠙⣻⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⢻⣼⠏⣠⣾⣏⠈⠱⠋⠁⠀⠒⣂⣀⣀⣤⡤⠤⠤⠤ ⢀⡏⠀⡾⠃⠀⣠⢞⣼⡟⣠⠞⠋⣠⡙⢦⡀⠈⢳⡀⢲⣤⣌⣳⣤⣀⡈⠻⣶⣤⡉⠉⠙⣻⣟⠒⠒⠒⣶⣞⣿⣷⣶⣾⣿⡿⢃⣼⠏⠹⣿⣧⣤⣤⠴⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀ ⠸⠀⠀⠀⢀⡾⣣⣾⠋⡴⠋⢸⠀⣿⠁⣰⡙⠦⣄⣣⡀⠛⢦⡉⠉⢿⣥⠀⢀⠙⠟⢀⣼⠏⢻⣤⣴⣾⣿⣿⣿⣿⣿⡿⢿⣶⠿⢧⣤⠶⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⢠⢏⣶⡟⣡⡞⠁⢀⡏⢸⡟⠀⣿⡇⢰⣎⠙⠷⣄⠀⠙⠲⢬⣟⡷⠀⠀⣠⣿⠋⠀⠀⢿⣿⡿⠛⠋⠉⠀⠀⣠⡾⠋⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠋⣴⠋⠀⠀⢸⠇⣿⠇⣠⡿⢻⠸⣿⠀⠀⢨⡉⣂⡀⠀⠀⠀⢖⣴⣿⣿⠀⢀⣠⡿⢷⣦⡀⠀⠀⢀⣴⠋⠀⠀⣠⡴⠋⠀⣿⠻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠟⢡⠾⠁⠀⠀⠀⡏⢰⣿⠀⡟⠀⢸⠀⣿⡆⠀⢀⡇⠹⣏⣀⡤⠞⣹⣿⣿⡿⠶⠛⠁⠀⠀⠘⠻⣶⣴⠟⠁⠀⠀⠈⠀⠀⠀⠀⣿⣇⠙⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡾⠋⡰⠋⠀⠀⠀⠀⠀⠃⣼⡇⢸⠁⠀⠀⡇⢸⡇⠀⢀⠞⠋⠁⠀⠀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⣾⠛⣿⣦⣄⠀⠀⠀⠀⠀⠀⢹⡿⠦⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⢮⠋⢀⣴⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢩⠫⡉⠻⣻⣿⣿⣿ ⠀⠀⢀⢎⠏⢠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠻⣦⠱⡿⣿⣿ ⠀⠸⣎⡞⢠⣿⣿⣿⢇⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣦⣀⣽⠟⢿⣻⣯ ⠀⠀⠹⢲⣿⣿⣿⣿⠈⢀⠘⠀⠀⣟⡃⠀⠀⠀⠀⠀⠀⠀⣾⣼⠿⣯⡖⠀⢳⡻ ⠀⠀⠀⠀⣿⣿⢸⡏⠀⢸⡇⢠⣾⢃⡇⡀⠀⠀⠀⠀⢠⢂⢋⠁⠀⠊⢱⠀⣸⡇ ⢀⠀⠀⢀⣿⣿⡌⡇⠀⠸⠗⠑⠁⠀⢷⣳⡀⠀⠀⢀⠃⣜⡟⡅⠀⠀⠈⠀⢹⠇ ⢸⠀⠀⢸⣿⣿⢸⠡⡄⠀⠟⠓⠒⢶⡄⠑⢥⡀⣆⠺⢌⣸⠁⠃⡀⠀⠀⠀⣧⡀ ⢸⡀⠀⢸⡿⣿⡌⠰⣕⡀⠘⡀⠀⠀⠀⠀⠀⠙⠣⣾⣿⡿⢻⣶⡇⠀⢸⠰⢸⠇ ⠘⡇⠀⣿⡏⡿⣇⡃⢣⠐⡂⠌⠂⠀⠀⠀⠀⠀⠀⠑⠊⠀⣴⢿⣟⡀⡸⠀⠸⠀ ⠀⡇⠀⠟⠁⣇⢻⣇⡠⢒⣽⣄⠂⠀⠀⠀⠀⠀⠀⠀⢀⣾⣱⡿⢋⣜⣷⠀⠀⠀ ⠀⣇⠀⠁⢀⢿⡖⠁⡠⠊⢸⢿⡈⠢⣀⡀⢀⣤⣴⠶⡿⢁⠟⡠⠋⣡⣾⠀⠀⠀ ⠀⢿⠀⢴⢳⠏⠠⠊⠀⢠⢇⡿⠻⠶⠶⢶⣟⡕⢊⡿⠤⠨⠭⡓⣾⣿⣿⠆⠀⠀ ⠀⢸⡇⢸⢘⡭⢐⣦⣄⠒⠉⠀⠀⠀⣴⢏⣮⣶⢯⡀⠀⡨⠑⠀⣿⡿⢿⣧⠀⠀ ⠀⠈⣿⡼⣄⠈⢥⣊⢝⢷⣄⠀⠁⣲⣿⣿⣿⣿⢸⠐⠬⢀⣀⡼⣿⡗⠉⡿⠀⠀ ⠀⠀⢻⢸⠝⠷⣦⣽⣿⣷⣝⣧⡀⣟⣿⣿⡟⣽⣯⣸⠀⠀⠀⠀⣿⣧⡀⠇⠀⠀

⢸⣷⣄⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⡀⠀⡸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⠻⣇⠈⢷⠉⣧⠀⠀⠀⠀ ⢸⣿⣿⣷⠎⠀⠀⠀⢀⠤⡮⠅⠒⠉⠀⠀⢠⠃⢀⠇⠈⣆⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠠⡀⠀⠀⠀⠹⣦⡈⠳⣼⣧⣼⡆⠀⠀⠀ ⠸⣿⣿⠋⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀⡎⢀⠎⢠⠀⠸⣄⠀⠀⠠⡀⠀⠀⠈⢆⠀⠀⠀⠀⠙⢄⠀⠀⠀⠹⣿⣦⠙⣿⣿⠁⠀⠀⠀ ⢠⡶⠁⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡜⡠⠋⠀⠈⢇⠀⡟⢦⠀⠀⠱⡀⠀⠀⠈⡆⠀⠀⠀⠀⠈⢦⠀⠀⠀⢻⡏⣧⡸⡏⠀⠀⠀⠀ ⠋⣠⠄⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠈⡆⢸⠈⢣⡀⠀⣏⣦⣀⠀⠸⡄⠀⠀⠀⠀⠀⢣⠀⠀⠀⢿⣿⣷⡇⠀⠀⠀⠀ ⠀⣵⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⣠⠾⡏⠀⠀⠀⠀⠀⠀⢸⣾⠀⠘⠻⡁⢹⠀⠈⢦⡀⠁⠀⠀⠀⠀⠀⠀⢣⠀⠀⢸⣿⠁⣷⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⡞⠁⠀⢱⡀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠘⣄⣇⢀⣀⣹⣄⡀⠀⠀⠀⠀⠀⠘⡄⠀⡜⠉⡟⣹⠆⠀⠀⠀ ⣴⢫⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢀⣧⠷⡄⠀⠀⠀⠀⢠⣽⠀⠀⠀⣠⣿⣿⣿⣿⣿⣏⢻⠀⠀⠀⠀⢠⠀⡇⢰⠁⠀⡷⠃⠀⠀⠀⠀ ⢃⣿⠀⠀⠀⠀⠀⠀⢸⠀⢸⢁⡴⣻⠁⠀⠘⢆⠀⡆⠀⢸⣿⠀⠀⠀⠸⠁⣿⣿⣾⣿⢿⣿⡇⠀⠀⠀⢸⢀⡇⡌⠀⢠⡇⠀⠀⠀⠀⠀ ⣸⣿⡀⠀⠀⠀⠀⠀⠈⢀⡞⠉⣠⡇⠀⣀⣤⣈⣷⣼⡀⣼⠇⠀⠀⠀⠀⠀⠻⣷⣿⣧⠶⢻⠃⠀⠀⠀⣾⡞⠀⡇⠀⠸⢿⠆⠀⠀⠀⠀ ⣿⣹⣇⠀⠀⠀⠀⠀⠀⡞⠀⡴⠁⡇⣺⣿⣿⣿⣟⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢰⡟⠀⢸⠃⠀⠀⠈⠣⡀⠀⠀⠀ ⢻⣦⣿⡇⠀⠀⠀⠀⡜⣠⠎⠀⢸⡿⢻⣿⣯⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣆⡴⠁⠀⢠⡟⠀⠀⢸⣶⠟⠁⠀⠀⠀ ⠘⠿⣿⡇⠀⠀⢀⠾⠋⠘⡆⠀⣾⠁⠘⢿⣟⢋⣭⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡰⡿⠁⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⡖⠁⠀⠀⠀⢣⠀⣼⣄⠀⠀⠑⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠡⣇⡴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠈⢆⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠉⠉⠈⠉⠒⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣆⠀⡀⠀⠀⠈⣿⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⢢⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠢⡀⠏⢦⡙⣄⠀⠀⠈⢦⣼⣿⣿⣼⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡿⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠀⡗⢾⠓⠂⠒⠸⣦⠛⢿⣎⠻⠈⣿⣍⠉⢓⣒⣒⡒⠲⠶⢏⣁⣼⡁⠀⠀⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠸⡀⠀⢠⠞⠁⠀⠈⠹⣧⣀⣬⣿⣷⠛⠛⠛⠁⠀⠀⣴⢿⣹⡟⡷⣦⠘⣿⣿⣏⠳⢤⣀⣀⣠⣤⣀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠇⡰⠃⠀⠀⠀⠀⠀⠈⠁⠀⠸⣿⣧⡀⠀⠀⠀⠀⣿⠤⠿⠟⠁⢹⣷⣜⣿⣿⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⢿⣦⠀⠀⠀⣿⣆⠀⠀⠀⠈⡇⠻⣿⣿⣷⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠙⣷⡀⢀⣿⠈⢣⡀⠀⢀⣇⠀⢹⣿⣿⣧⠀⠀⠀⠈⠙⠛⠛⠛⠋ ⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠀⠀⠘⢿⣾⣏⡀⠀⠹⡶⠛⠉⢇⠈⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⣀⠹⠧⠒⢒⠞⡇⠀⠀⠈⢣⠈⠛⢿⣿⣿⣿⣦⣀⠀⠀⠀⣀ ⢀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⢸⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⡄⠘⠁⠀⠤⠖⠁⠀⢸⠀⠀⠀⠀⠳⡀⠀⠈⠛⢿⣧⣌⣉⣛⣟⣇

⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢠⠀⠀⠀⣰⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠸⡄⠀⢱⡀⠈⢧⠀⠀⠈⠹⣿⣷⡤⢞⡂⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢰⡿⠁⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠈⣇⠀⢸⣧⠀⠀⣀⠘⣿⢷⡞⢡⡄⠀⠀⠀⠊⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⠃⠀⠀⢀⣿⠃⢰⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢹⡄⠀⢻⡆⠀⠈⠳⣽⣷⢽⣿⡷⠀⢻⠄⠈⢢ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡄⠀⡞⢸⡏⠀⣸⡀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⠀⡆⢸⠙⣄⠈⢿⡄⠀⢤⠈⢣⣀⣼⣧⠀⠀⠀⠀⠀ ⠀⠀⢠⡀⠀⠀⠀⢠⡿⠀⡜⠀⣾⠁⠀⡏⡇⢸⣿⠐⡄⠀⠀⠀⠀⠀⠀⡷⠖⣻⠉⣇⣹⠉⠙⢣⡀⢷⡀⢸⣷⡄⠹⣿⡏⠀⠀⠀⠀⠐ ⠀⠀⠀⠙⢆⡀⠀⣾⡇⣸⠁⠀⣿⠀⢸⠀⢹⣬⡷⢷⣷⡀⠀⠀⠀⡆⢰⡇⢠⠇⠀⣿⠇⠀⠀⡀⠹⣼⣣⠀⣿⠹⣦⠘⡿⠶⡆⣰⠔⠀ ⠀⠀⠀⠀⠀⠙⢦⣽⣷⡇⢀⢰⢧⠀⣸⠔⠉⢻⣇⠘⣇⠱⣀⠀⢠⠁⣼⣧⠏⠐⣽⣿⣿⣿⠻⢷⣤⣽⡏⠀⠘⡆⡟⢧⢱⡀⠈⠈⠇⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⢿⠀⠠⢼⠀⠐⡏⠀⠀⢀⣹⣶⣸⡀⢻⢀⣾⣞⡽⠋⠀⠘⢹⣿⣟⣿⣷⡄⠙⡟⡇⠀⠀⢻⡇⠘⣾⡇⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣼⠀⡄⢸⡆⠀⡇⠠⣶⢿⣭⣿⣿⣯⡿⠫⠏⠀⠀⠀⠀⠀⢸⡛⠿⠟⢀⠇⠀⠁⡇⠀⠀⢸⣧⠀⠇⢹⠀⠀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⠸⣻⡀⢻⣾⠏⠀⣿⣿⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠋⠘⠀⢸⠇⠀⠀⢸⣿⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡇⠀⠀⢳⣼⡿⠄⠀⢿⣏⣉⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣠⢸⠀⣼⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠻⡄⡿⣄⡀⠨⡿⣷⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⣄⠀⠀⠀⠀⡴⠟⣿⣾⢀⡇⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡇⠹⡇⢀⡧⠽⣷⠂⠀⠀⠀⠀⠀⢠⡖⣉⠅⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⣰⠏⣙⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠙⠀⢹⠈⣿⣾⣿⣧⡀⠀⠀⠀⠀⠈⢿⡁⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⡴⠃⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠈⢦⡟⠻⠝⠀⠳⣄⠀⠀⠀⠀⠀⠙⠢⠤⠤⠔⠊⠀⠀⢀⡴⠋⠀⠀⠉⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠈⠑⠢⠤⢤⣀⣀⡀⠀⠀⠀⣀⡤⠚⣻⡄⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡁⠉⠉⠉⠋⠁⠀⠀⣷⠸⣄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠂⠀⠀⠀⠀⣠⣤⡤⠤⠤⣀⡀⠀⠀⠀⠀⣀⣤⣶⠟⠐⢧⠀⠀⠀⠀⠀⢀⡼⠃⠀⠹⣷⣤⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣔⡉⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠑⠦⣄⡠⠖⠉⠀⠀⠀⢠⣿⣿⣿⣷⣦⣤⣀⣀⠀⠐⠀⠀⠀⠐ ⢀⠆⠀⣀⡀⠬⠿⠤⣄⣉⡉⠒⣲⡖⠴⡿⣿⣿⡿⠿⢻⣿⠀⠠⠀⠀⢀⡴⢾⡦⡀⠀⠀⠀⠀⠀⡟⣷⣤⣼⣿⣿⣿⡏⣆⠀⠀⠀⠀⠀ ⣟⠈⠁⠀⠀⢀⠔⠁⢀⡼⠋⠀⣈⣉⣈⡇⢻⣿⣿⣿⣿⠟⡄⠀⣠⠞⠁⢀⢿⢣⡈⢢⡀⠀⠀⢰⠁⢹⣿⣿⣿⣿⣿⣷⠯⠥⣀⡀⠀⠀ ⠀⠑⡄⢀⠔⠁⠀⡰⢋⡴⠒⣉⡀⢤⣭⠤⣾⣿⠛⢱⣾⠀⠳⠚⢁⣠⣴⡮⠔⠂⠑⠢⣽⡦⣠⠇⠀⢸⣿⠛⣙⣙⡛⢓⡶⠲⢶⣍⠳⠀ ⠀⠀⡘⠁⠀⢀⡞⠀⡞⢠⣿⣯⡟⠙⠧⣴⠋⠈⠑⣾⡿⠀⠀⠀⠀⠉⠙⢶⡆⢾⡟⠋⠁⠀⠀⠀⠀⢈⡿⣶⠃⠀⠉⣻⡀⠀⠀⢠⣄⠀ ⠀⠀⠈⠢⠄⡼⠳⢤⣇⠀⠈⣿⣀⠀⢠⠗⠦⣀⣼⢻⡇⠀⠀⠀⠀⠀⠀⠀⢿⡾⠀⠀⠀⠀⠀⠀⠀⠀⣷⠞⠲⣤⣼⣿⣿⠆⠲⣾⡿⠀ ⠀⠀⣀⠀⡴⠁⠀⠀⢻⠸⣾⣿⣿⠟⠛⢶⡾⠁⠈⢛⡷⠶⠤⠤⣀⡀⠀⠀⠈⠁⠀⠀⠀⠀⣀⠀⠀⠀⠟⠳⠞⠁⠀⢙⣏⡀⠀⣠⣦⠀

⣯⣷⣿⣿⣿⣿⡿⠿⢛⣋⠉⢀⡠⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢿⣿⡏⠀⠀⣠⠞⢀⡎⢠⡟⠀⠀⠀⠀⠀⠀ ⣿⠿⢛⣫⠍⠒⠀⢀⡼⢃⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡴⠦⣄⠀⢹⣎⠻⠀⣠⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⣿⣷⣦⣍⡓⠦⣴⢋⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⡼⠋⠑⠦⣎⠀⠀⠀⠙⠮⣿⣁⠼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡷⢲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠉⠻⢄⠀⠀⠀⠈⠑⣦⣀⠀⢀⠼⠁⠀⣻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⢙⡦⣀⢀⠞⠁⠈⠙⠋⠀⣠⣞⡵⠛⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠉⣁⣤⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣤⠋⠠⡄⠉⠀⠀⠀⣠⢴⡿⠛⠁⠀⢀⡼⠛⢳⣤⣤⣄⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⡠⢾⠟⠋⣀⣀⡰⢶⠿⠒⠒⠋⠹⣿⣿⡓⠦⣄⠀⠀⠀ ⠿⠛⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⡀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⢈⡿⡷⢶⡀⠈⠁⠀⡴⠋⠀⢀⡤⠚⠉⠉⢿⣧⠀⠈⠓⢤⡀ ⡀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⢱⡀⠀⠀⠀⠈⢆⠀⠀⠀⠊⠁⠀⠑⡄⠈⢛⡶⣞⣀⠴⠚⠁⠀⠀⠀⡀⠈⢿⡆⠀⠀⠀⠑ ⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢣⠀⣧⡀⠀⠀⠀⠈⢷⣄⠀⠈⢑⠲⢞⣤⣶⣿⣶⣾⣷⡤⠀⠀⠀⠀⠀⠘⣆⠈⣷⠀⣤⣼⣷ ⠺⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠤⠳⣜⡷⡀⠀⠀⠀⠈⢻⣧⡴⠋⣴⡿⣿⣿⣉⣽⣦⢹⡇⠀⠀⠀⠀⠀⠀⢹⣷⡘⡆⣉⣀⣀ ⠀⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠈⢷⡙⣄⠀⠀⠀⠀⡽⣣⠘⠁⠀⢳⡿⠿⠋⢸⠘⢻⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⠹⣿⣿ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⣀⣤⣄⡱⡌⠣⡀⠀⡜⡰⠁⠀⠀⠀⠈⠳⣄⡤⠎⠀⠀⣇⠀⠀⠀⠀⠀⢠⣿⡿⠘⢷⣿⣿ ⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠉⢑⣾⢿⡿⣿⣿⣿⡊⠀⠙⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⡇⡀⠀⡏⣅ ⠀⠀⠀⢸⢧⠀⠀⠀⠀⠰⠀⠀⣧⣿⡏⠈⣷⠿⠿⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⢰⡇⣦⡇⡈ ⠀⠀⠀⡼⠈⡆⠀⠀⠀⠀⢧⠀⢯⠙⠷⡄⠈⠢⣄⡤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢰⡆⠀⢸⣇⠈⢀⡿⠵⠁ ⠀⠀⢠⡇⠀⠸⡄⠀⠀⠀⠈⣆⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡼⣻⠀⢸⣿⠇⣾⣤⣀⠀ ⠀⠀⣸⢠⣶⣦⠱⡀⠀⠀⠀⠸⣆⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⠀⠀⢱⢻⢀⣿⡄⠺⣿⣿⣿⣷ ⠀⢀⡇⢸⣿⣿⣧⣵⡄⠀⠀⠀⠙⢦⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⡎⠀⠀⣱⠏⣠⡟⠀⠱⡙⣿⣿⣿ ⠀⣸⠀⣿⡿⠟⠋⠁⣽⢆⠀⠀⠀⠀⠀⠹⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣦⡼⠀⣠⠾⢗⡾⠋⠀⠀⠀⠁⠹⠿⠿ ⢀⡇⢨⠗⠀⣠⣦⡾⢡⠞⢑⣄⠀⠰⡄⢀⣈⠻⣅⠀⠺⣭⣓⠒⠤⠤⣤⠄⠀⣀⣤⣶⣅⣤⣤⡿⣡⡞⣿⣄⣀⣀⣤⠴⠖⠒⠛⠉⠉⠉ ⠸⠀⠀⢀⣼⣵⢏⡴⠃⠂⣿⢈⡗⢤⣙⡀⠻⣍⠙⢿⣅⠈⠙⠗⣠⡾⢳⣤⣴⣾⣿⣿⣿⡿⣿⡾⠯⡤⢼⣿⣯⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣫⡿⢡⠎⠀⡸⢸⡇⢸⣧⢸⡌⠙⠦⣀⠑⠒⠿⠇⠀⣴⡟⠀⠀⣿⠟⠋⠉⠀⠀⣴⠏⠀⠀⡀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⢟⡴⠃⠀⢀⡇⣾⢁⠟⢸⠈⣧⠀⠐⡐⣦⠀⣀⡬⣿⣿⣇⡤⠞⠋⠻⢦⣀⣠⠞⠁⠀⠔⠋⠀⢸⣟⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⠡⠎⠀⠀⠀⠸⢱⡟⠸⠀⠀⡇⣿⠀⢀⠔⠊⠉⠁⣼⣿⣿⡇⠀⠀⠀⠀⢀⡿⢿⣦⡀⠀⠀⠀⠀⠘⡿⠄⢻⣿⡆⠀⠀⠀⠀⠀⠀

⢸⣦⡀⠊⠀⠀⡠⡀⠄⠊⡄⠰⢀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠀⢪⡙⢌⣎⢇⠀⠀ ⠸⡿⠁⠀⠀⢁⠅⠀⠀⠠⠠⠡⠈⣄⠀⢠⠀⠈⠄⠀⠀⠡⡀⠀⢻⣎⢻⡟⠀⠀ ⢊⡄⠀⠀⠀⡌⠀⠀⢠⠗⠁⠀⢡⠁⠢⠀⣃⣀⠈⡄⠀⠀⠐⡀⠀⢿⣷⠇⠀⠀ ⢰⠁⠀⠀⠀⠃⢀⠔⢫⠀⠀⠀⠀⡄⠀⠡⡰⠈⠢⡀⠀⠀⠀⠰⠀⢸⢇⢇⠀⠀ ⣜⠅⠀⠀⠀⡇⢸⠀⡨⠧⠀⠀⠀⡰⠀⠀⡴⣿⢿⣟⡆⠀⠀⡄⡇⠃⠸⠃⠀⠀ ⣸⡄⠀⠀⠀⠃⡖⢨⠁⣀⣑⣼⣀⡇⠀⠀⠘⢯⣿⡽⡇⠀⠀⡧⢱⠀⢶⠄⠀⠀ ⣏⢧⠀⠀⠀⡜⡐⢩⡼⣿⣿⣭⠁⠀⠀⠀⠀⠀⠀⠀⠃⡀⠜⠁⡌⠀⣀⡠⠀⠀ ⠸⢿⠀⢀⠜⠈⡀⢼⠈⢿⣛⠟⠃⠀⠀⠀⠀⠀⠀⠀⡴⡏⣀⣾⠃⠀⠉⠀⠀⠀ ⠀⠀⠀⡅⠀⠀⢡⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠃⠫⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⢄⢻⡄⡀⠀⢫⡻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠁⡰⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⠊⢺⠂⠀⡩⠻⣏⠏⢧⡐⣲⣶⠒⠶⣩⣃⠀⣾⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡘⠈⣄⠌⠀⠀⠈⠓⠛⣿⡀⠀⠀⢸⡱⠿⢹⣜⣿⡎⠑⣶⣶⣦⣤⣴ ⠀⠀⠀⡰⠀⠀⠏⠀⠀⠀⠀⠀⠀⢹⠘⢦⠀⢸⢆⠀⠀⡈⢿⣿⡀⠈⠻⠿⣿⡿ ⠀⠀⠀⠀⠀⡄⢰⡀⠀⠀⠀⠀⠀⠸⠇⠈⠳⡟⠀⢱⠒⠳⡘⣿⣷⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⠘⠑⠀⠀⠀⠀⠀⠀⢃⡀⠆⠉⠕⠉⡄⠀⠐⡄⠙⠻⣯⣒⣠⢶

⠿⣿⠿⡟⠛⡭⡡⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢃⣿⠁⣠⣮⣼⡸⠁⠀⠀⠀ ⣷⣮⣕⡠⡮⠊⠀⠀⠀⠀⠀⢀⢄⣀⠊⠂⢌⠀⠁⠺⣏⢸⣿⣿⣿⠃⠀⠀⠀⠀ ⣿⣿⡿⡻⠁⠀⠀⠀⠀⠀⠀⠆⡀⠈⠂⢄⢀⠜⠂⠔⢁⢔⠿⢿⡟⠀⠀⠀⠀⠀ ⣩⣴⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠊⠰⡀⠀⣠⠮⠋⢀⣤⣋⠵⣶⣄⡀⠀⠀ ⠛⠋⠃⠀⠀⠀⠀⠀⢀⢡⠀⠀⠠⠀⠀⠀⡈⢯⠔⣊⢉⠕⢁⠠⠒⠙⣷⠈⠒⢄ ⢶⣶⠀⠀⠀⠀⠀⠀⠸⠄⢆⠀⠀⠑⣄⠀⢠⠤⣢⣼⣥⣎⠁⠀⠀⠠⡘⡆⣀⣤ ⠹⣿⠀⠀⠀⠀⠀⠀⢐⠊⢺⡢⠀⠀⠘⣖⠠⠞⣿⣥⠷⠹⠀⠀⠀⠀⣿⣴⢡⣤ ⠀⠈⠁⠀⠀⠀⠀⣀⢸⣄⣤⣕⠕⠄⡰⠍⠀⠀⠙⠤⠜⠀⠃⠀⠀⠀⣽⡇⢫⣿ ⠀⠀⣦⠀⠀⠠⠀⣆⡾⢹⠵⠿⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣱⢄⠐ ⠀⢀⠃⠆⠀⠀⢂⢩⠙⠀⠑⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡰⠀⣯⣀⠏⠃ ⠀⡸⣴⣎⠄⠀⠈⣆⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠀⣛⢷⡯⣺⣿⣷ ⢀⢇⣿⠿⠛⣄⠀⠈⠉⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⠴⣅⠇⡠⢯⠞⠁⠐⢻⠿ ⡘⠘⢀⣴⢎⠚⡕⢄⠣⠠⡽⢤⠘⢥⡐⣲⠂⣠⣶⣷⣶⣣⢚⣷⡥⠔⠂⠉⠉⠉ ⠀⢐⡽⡱⠁⢦⢃⣇⣏⠳⠌⠊⠗⣀⡞⠁⣻⡛⠉⢉⠜⢁⠁⣿⣷⡀⠀⠀⠀⠀ ⢠⢎⠊⠀⠸⡼⡈⠘⢸⠀⡫⠑⢂⣿⡗⠈⠀⠙⡶⣇⠀⠁⠀⢷⠹⣧⠀⠀⠀⠀