⠱⡀⠰⠆⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠄⠒⠀⠉⠉⠉⠁⠒⠠⢄⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠶⠶⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣱⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⠇⠀⠀⠀⠀⡀⠀⠀⠙⠦⣀⠈⣷⡀⠀⣑⣦⠰⣄⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠨⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⠀⢀⡞⢀⠀⢠⢀⠀⠱⣄⠀⠈⠑⠮⣷⣧⠳⡀⠛⠟⢇⠈⢢⠀⠀⠀⠀⠳⡀⠀⠙⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⡁⢸⠀⢸⠀⡀⡆⠈⢧⣄⡀⠀⠀⠉⠳⢽⡆⠀⢸⣄⠀⠀⠀⠀⠀⠀⢹⡄⠀⢡⠀⠀⠹⡀⢀⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⡟⠀⡇⠀⠀⣼⡀⡇⢻⢆⠀⠱⣝⠢⣄⠀⠀⠈⠳⣶⡞⠻⣧⠀⠀⠀⠰⠀⠀⣿⡀⠘⣇⠀⠀⣣⠌⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡸⣸⢸⠃⠀⠀⣿⡃⣿⣸⡛⢷⠄⠈⢦⡈⣷⣤⡀⠀⠙⢿⣦⡘⢧⠀⠀⠀⠀⢂⠸⣧⠀⠙⡆⠀⢹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⢻⡇⠈⡆⡄⠀⢸⣤⢸⢹⣧⡨⠿⣆⠀⢟⠪⣷⣿⣆⠀⠈⢿⢷⣄⢣⡀⠀⠀⠸⡀⠸⡄⡇⠸⡀⢸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⢸⡇⠀⢰⣧⠀⠈⣾⣿⠉⣽⠶⣶⣾⠗⣬⣤⠟⠻⢝⠣⡀⠈⡎⢻⠣⣳⡀⠀⠀⡇⠀⢣⡁⠀⡇⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠸⣷⡀⢻⣿⣆⠀⠀⢻⡇⠃⠀⠻⠃⠀⣼⢿⣀⡴⠊⡗⠈⠢⣸⠈⠀⡽⣧⠀⠀⣷⠀⢸⠀⢠⢰⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢏⡿⣷⣼⣿⣿⢷⡀⠀⢷⠀⠀⠀⠀⣼⣏⣴⠋⠀⠈⢀⣴⠞⠙⢣⣾⠞⢙⣦⢰⢩⠀⠘⠀⢸⣨⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠙⡌⠛⢯⡟⢻⠓⢬⣧⠀⠀⠀⡾⢫⠃⠀⠀⣰⠟⠁⢀⣴⢟⡵⠁⣼⠸⡗⠘⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣈⠀⣾⣧⠎⠀⠀⠈⠁⠀⠘⢁⠎⢀⣤⣾⠟⣀⠴⣋⠴⠋⠀⣰⠇⢸⠃⢀⡀⢀⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢠⡿⢏⠗⣦⠀⢀⣠⠄⢀⣯⠔⢡⡿⠋⢀⣤⡾⢁⣴⠃⢰⠏⠀⣎⢀⠎⢠⣼⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣧⠹⡗⣌⠀⠴⠊⠁⠀⡼⠗⠊⢁⢼⡷⢁⠏⣠⣿⡞⢨⣷⠏⣴⣿⠏⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠈⢣⣹⣧⠱⣄⠀⠀⣀⣠⢴⠞⠁⠈⢀⡾⠚⣟⡼⠟⠋⢹⡞⠈⠉⠀⢀⣤⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠙⣿⠷⣌⣒⢺⣯⣄⣸⣷⣶⣾⣿⣿⣿⣿⣿⣿⣷⣾⣦⣀⣤⣶⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡤⠒⠁⠀⠀⠀⠀⠉⠉⠛⢿⡿⢿⠋⠉⠉⠉⠉⠉⠉⠛⠛⣿⣿⠟⠋⠉⢻⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣘⠀⠀⢠⣼⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢠⣶⢶⣄⠀⠀⠀⠀⠈⢶⢤⣀⣀⣀⡠⠤⠀⠀⠉⣿⣆⠀⠀⠻⠟⠉⣤⣾⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⡴⣿⡻⣿⣿⠀⠀⠀⣀⣀⣠⠇⠙⣄⠀⠀⠀⠀⠀⠀⠹⡿⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠀⠀⠀⠀⠀⠸⣌⡛⠟⠃⠀⠀⢸⠃⠀⠀⢰⡖⠺⠂⠀⠀⠀⠀⠀⠀⢘⡆⠀⢀⣠⣶⣿⣿⣿⣿⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⠘⣾⣿⣿⠿⠋⠁⠈⢻⡿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⠊⠀⣄⣀⡀⠤⠚⠉⠀⠀⠀⡰⠀⠀⠀⠀⢁⠀⠑⢂⣤⣄⠀ ⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⡠⢀⠜⢀⠼⠃⠀⠀⠀⠀⢸⠘⣢⠀⠨⡢⠀ ⠀⠀⢀⠂⠀⠀⠀⡠⢀⠔⣠⣴⠏⢠⡾⡇⠀⢀⠂⠀⢀⢸⠀⠉⡣⠀⢋⠣ ⠀⠀⠀⠀⠀⣠⢊⠔⡡⠚⠁⣮⢔⣙⡁⢾⠀⡮⠀⢀⡎⡄⠀⢸⠧⢣⠈⠀ ⠀⠀⠀⠀⣴⢕⠃⠎⠀⠠⡞⢩⢻⡕⠊⢹⠞⢀⡤⢺⠰⡇⢀⠻⠂⢰⠡⠂ ⠀⠀⢀⡾⠃⠀⠀⢘⠀⠀⠀⠘⠛⢁⢔⡣⢺⢗⣵⣷⢅⠁⡌⢠⠀⡈⠀⠀ ⠀⠀⠼⠁⠈⠄⠀⡈⡳⠊⠀⢀⡸⣛⣁⠐⠁⠀⢿⢃⣸⡿⡧⢻⠼⠁⠀⠀ ⠀⢐⠃⠀⠀⠈⠄⢔⡌⣿⣄⠝⠈⠀⠉⠀⠀⡨⢚⡠⢟⡄⠀⠈⠁⠀⠀⠀ ⠀⠀⠰⠀⠀⠢⡈⠂⢛⣺⡊⡱⠀⣀⣀⡀⠠⠴⢎⢞⠁⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⡄⢣⠀⢀⠘⣽⠲⣧⠝⠌⠀⠀⠈⠉⢀⡼⠊⠂⢀⠃⠀⠀⠀⠀⠀⠀ ⣠⢀⠅⣼⣣⡈⣦⣿⣧⡡⢀⠀⠀⠀⢤⠴⡚⢆⠫⢠⡿⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣷⢶⣽⣿⠙⢿⡦⠄⠀⢴⢋⠍⢉⠖⡠⡹⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⠀⣈⠉⠘⠻⢗⣿⣾⡜⣠⡢⢹⢋⠔⠡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⠛⠻⠷⠀⢀⣿⠟⠋⠈⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢳⣄⠀⠑⠈⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠡⢐⠄⠀⠀⠐⠀⠀⠀⠀⡀⠄⠀⠒⠀⠀⠉⠉⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠲⠄⠀⠀⠀⢀⠖⠈⠁⠀⢀⠀⢀⠆⢄⠀⠀⠀⠀⠀⠉⠉⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⡌⠀⡀⠐⡀⠀⠱⣼⡣⠰⠷⠑⠀⠀⠐⢄⠀⠄⠈⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡎⠇⠀⡇⣰⡈⢲⢄⠀⠑⢳⣀⣧⡀⠀⠀⠈⣆⠘⡀⠐⣀⠃⠀⠀ ⠀⠀⠀⠀⣘⠆⠀⠀⣇⣧⡿⣆⠱⡥⣢⡀⠙⣦⡑⡀⠀⠐⠸⡄⡷⠀⡇⠀⠀⠀ ⠀⠀⠀⢠⢿⠀⢶⠀⢻⡕⣳⣭⡦⣡⡹⢟⢆⠘⡻⣞⡄⠀⡆⢁⠇⠇⡇⠀⠀⠀ ⠀⠀⠀⠀⠿⣧⢻⣧⡀⢹⠁⠘⠁⡜⡣⠂⠅⣑⢅⢠⠷⡀⠗⢸⠀⢰⠁⠀⠀⠀ ⠀⠀⠀⠀⠘⡜⠝⢿⢻⠢⢦⠀⢨⠻⠁⣀⠞⢁⢴⠟⢰⢱⠈⠀⢠⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠂⣾⠢⡀⢀⡀⢡⠡⣺⠋⣢⢕⡵⢠⠃⡎⡔⣠⠝⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠹⡹⡦⡐⠁⠠⢓⡡⠺⢣⣡⢷⣡⣟⠼⠏⠀⡀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⡀⢈⠻⠮⢒⣫⣭⣶⣶⣷⣾⣷⣶⣮⣤⣴⣾⣶⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠉⢿⠁⠀⠀⠀⠀⢸⡛⠁⢈⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢀⣾⣲⠀⠀⠀⠱⠢⠀⠐⠂⠈⢽⡄⠈⠋⠰⣾⣆⠀ ⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠡⠑⠛⠀⢰⠉⠁⡄⠃⠀⠀⠀⠀⣢⢀⣠⣶⠿⣿⣦ ⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡇⠀⠀⠀⠀⠀⢃⣟⠋⠁⠀⠘⠁

⢸⡄⠀⢦⡄⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠔⠒⠂⠉⠉⠉⠉⠓⠒⠤⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⠀⠛⠠⣀⡴⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠚⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⡠⠴⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠦⠶⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤ ⠀⠀⠘⠿⠿⠦⠀⠀⡄⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣼⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣀⠀⢸⣹⡀⠀⠀⣑⢦⡀⢤⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡄⠀⠀⢈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⣰⠃⠀⠀⢰⠀⡇⠀⢦⠀⠀⠀⠒⠦⣝⠳⣬⣧⢳⡀⠀⣿⣧⢷⠀⠳⡄⠀⠀⠀⠀⠈⠱⣄⠀⠀⠘⡄⠀⠀⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡆⠀⡴⢻⠀⡄⠀⢸⠀⡇⠂⠀⠳⣄⠀⠀⠀⠈⠙⠺⣿⣆⠹⣄⠀⠁⠈⡇⠀⠘⠆⠀⠀⠀⠀⠀⠹⣆⠀⠀⠹⡄⠀⠀⠸⡆⠀⠀⠀⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠆⡎⠀⠇⠀⢸⡇⢸⠠⡗⠀⠙⢾⠦⡀⠀⠀⠀⠀⠉⠲⣿⠃⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⡀⠀⠸⣦⠀⠀⢳⡀⠀⠀⢹⡄⠀⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠏⠀⡇⠀⠀⠀⡎⡇⢸⡄⣿⢦⠀⠈⠳⡌⠳⢄⡀⠀⠀⠀⠈⢷⣦⣤⠟⢮⣧⡀⠀⠀⠀⠀⢧⠀⠀⣿⡆⠀⠸⣷⠀⠀⠀⢣⡰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡘⢰⡇⠀⠀⠀⢻⢇⢸⣧⢹⣮⡛⣄⠀⠙⣦⡈⢑⣦⣀⠀⠀⠀⠳⣝⢦⡄⠹⣧⠀⠀⠀⠀⠈⠀⡄⢸⣿⡀⠀⡟⣆⠀⠀⠟⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⡇⢸⡇⠀⠀⠀⢸⢸⠘⡟⣮⡇⠙⢮⡣⡀⠈⢿⣎⠳⣟⠳⡄⠀⠀⠈⣷⣟⣆⠈⢷⡀⠀⠀⠀⠀⢸⠀⠹⣧⠀⣧⢸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⠀⠀⠇⢺⠀⠀⢸⡞⡆⢷⣘⣾⡴⠒⠛⢯⡀⠘⣏⠙⢾⣿⢾⣶⡀⠀⠘⢯⢺⡱⣄⢱⡀⠀⠀⠀⠈⡆⡆⢻⠀⣿⠀⢳⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⠀⠀⣸⡜⡆⠀⠈⣷⣿⢿⠉⣼⡿⣶⣶⣶⡿⢦⡸⣄⡞⠛⠷⣝⠿⣄⠀⠘⣆⠹⡜⢧⢻⡀⠀⠀⠀⣧⠃⠈⡇⡏⠀⠸⡄⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⡇⠀⢧⣷⣳⡀⠀⠘⠸⣿⡀⠟⠀⠰⣿⡟⠁⠀⣹⣿⠃⠀⣠⠜⢳⡌⠳⣄⠹⡄⠙⠀⣳⣣⠀⠀⠀⣿⡇⠀⣧⠃⢰⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣧⣹⣄⠸⣿⣿⣷⡄⠀⠀⢹⣇⠀⠀⠀⠉⠀⠀⣼⡟⠉⣧⠞⠁⣠⠋⠀⡀⣨⢧⡇⠀⣰⢫⡿⣇⠀⠀⣿⠃⠀⢸⠀⢸⡇⢣⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⢻⣞⢦⣿⣷⣏⢿⣦⡀⠀⢻⡀⠀⠀⠀⠀⡜⡽⣠⣾⠃⠀⠀⠀⢠⣾⡿⠁⠀⢉⣶⡷⣋⠀⡼⣴⢸⢸⡄⠀⠏⠀⢸⡧⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠙⣆⠙⠿⣬⡟⠙⡟⠳⣤⣳⡀⠀⠀⠀⢱⠟⢱⠃⠀⠀⠀⣰⠿⠋⠀⠀⣴⡿⢋⡞⠁⢸⡇⡸⡼⢸⠁⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡀⠈⠆⠀⣿⡇⣰⠃⠀⠀⠈⠛⠀⠀⢠⠏⢠⠏⠀⢀⣠⣾⡷⠂⢀⣠⠞⣡⡴⠋⠀⢠⡿⠁⣷⡇⠀⠀⠀⢀⡤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠽⠯⠭⢸⣻⡽⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡴⢫⣿⠟⠡⠔⢋⣤⠞⢁⣴⠃⢀⣿⠃⠀⡟⠀⢠⠟⠀⢸⣱⠣⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⡇⣇⢫⠹⣷⡀⣠⡴⠖⠂⢠⣿⠞⠉⡴⣻⠃⢀⣤⠞⣿⠃⡴⣿⠇⠀⡼⢁⡀⣼⡅⣠⠇⢠⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠘⢿⡄⢻⡟⢦⡀⠤⠶⠋⠀⠀⠀⣼⡷⠚⠉⢀⡜⣿⠞⢡⠟⢀⣾⣵⡿⠀⣽⣱⠇⣠⣿⣻⠃⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠈⠳⣌⢿⣣⠙⣆⠀⠀⠀⠀⠈⠀⣀⣤⠞⠉⠸⠋⢠⣞⠴⢻⠟⣸⡷⡾⠋⣿⡼⠁⠏⠋⠀⠀⢀⣀⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠘⢿⣏⣷⣌⢳⣀⣀⣾⢟⠛⠉⣿⣀⣀⣠⣤⣼⣥⣤⣶⣾⣧⣤⣤⣄⣸⠁⠀⠀⠀⣠⣴⣿⣖⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⡀⠀⢀⣀⠽⠛⠚⠦⠥⣜⣟⣿⡳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⢻⣿⠟⢻⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠙⠻⣿⣿⡿⠛⠉⠀⠹⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢸⠃⠀⠀⠀⣠⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢽⡄⠀⠀⠈⢿⣿⣿⠿⠋⢀⣤⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⢀⡿⣿⡛⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⠳⣤⠤⠤⠔⠚⠋⠁⠀⠀⠀⣿⣿⡆⠀⠀⠈⠋⠀⠀⢺⣿⣿⣿⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⢀⣴⢻⣿⠹⣿⣿⡇⠀⠀⠀⣀⣀⣀⣤⡼⠆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠗⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡇⠀⠀⠀⠀⠀⠁⠸⣄⠙⠷⡿⠟⠁⠀⠀⠈⣿⠉⠀⠀⠀⢴⡤⢬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢳⣠⣶⣾⣿⣿⣿⠟⠋⠙⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⣿⣿⡿⠟⠋⠀⠀⠀⠀⠘⠟⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣷⢻⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⣩⠏⠉⠉⠉⠉⠉⠉⠉⠈⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠹⣿⠉⠛⠙⠛⠛⠛⠯⣍⠉⠻⣍⠓⢾⣍⡚⠋⠒⠚⠛⣲⡖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⣀⠀⠀⠒⠒⢄⢀⠀⢄⠀⠈⠳⠀⠈⠳⣦⣈⠉⢳⡄⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢀⣤⡾⠃⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⣰⠇⠘⠄⠀⠀⠀⠀⠈⢧⠀⠑⣄⠀⠀⢀⠀⠈⢯⡢⡄⢻⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⢠⡎⠁⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⡀⠀⡏⠀⠀⢱⠀⠀⡄⠀⠀⢸⡆⠀⠘⡇⠀⠈⢇⠀⠀⠳⡜⣆⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢸⡇⢰⡇⠀⠀⠸⡆⠀⢸⡄⠀⠈⣇⠀⠀⢸⠀⠀⢸⠀⢧⡀⠹⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⣞⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢠⠀⢸⡇⣸⡇⠀⠀⠀⡇⠀⠈⣇⠀⠀⣹⠀⠀⣜⠀⠀⢸⠀⠈⢧⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠇⠀⠀⠀⢸⡾⠀⠀⢠⢦⠞⠀⠀⢀⡞⣿⢀⡎⠀⡾⡇⣿⣇⠀⠀⠀⢸⠀⢸⣿⠀⢠⡟⢠⣿⡇⠀⠀⢸⠀⢀⠸⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢠⡿⠋⠀⠀⠀⡞⢀⣿⢸⠃⢠⠇⠁⡿⢿⡄⠀⢸⡟⠀⣸⣿⠀⣸⣧⣿⢻⢧⠀⠀⣾⠀⣸⠀⣿⡌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢠⡎⠀⠀⠀⢀⣼⡿⣻⣿⡜⢰⡿⡀⢣⣷⠸⡇⠀⣼⡇⢀⡿⠻⣆⣿⡿⠋⢻⣏⠀⡼⢻⠁⣿⡆⡟⢻⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢯⠂⠀⠀⢀⣾⣿⣾⡿⠒⢗⣛⣺⣷⡺⠾⠶⠿⣄⣿⡇⣼⠁⢠⠿⠿⠷⠶⡿⣿⠿⠷⣾⡿⢸⣧⠇⢸⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⡆⠀⠀⠀⠀⣤⠟⠈⠀⠀⣠⠞⢱⣏⠙⢀⣴⡿⢿⣿⣟⣻⢷⡄⠀⠈⢻⡿⠁⠀⠃⣴⣡⣼⣿⢿⠷⣦⣴⣿⠁⣼⡟⠀⢸⡇⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠸⡄⠀⢀⣾⠋⠀⠀⠀⡴⣹⡆⠀⠻⡄⠸⡅⠀⠸⣿⣿⣏⠀⠀⠀⠀⠀⠑⠀⠀⠘⠉⠁⢸⣿⡟⠀⢼⡿⢁⣾⡟⣀⢀⣿⢧⣿⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⢡⣴⣿⠃⠀⠀⠀⡼⠁⠘⣇⠀⠀⠹⣄⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠃⠠⠋⢰⡿⣿⣵⢇⣾⣿⣾⣿⣿⡏⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⡼⠃⠀⠀⢸⡆⠈⢿⡌⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⢠⣞⣼⠏⣿⣿⣿⡿⡇⣿⣿⣧⣿⣿⣿⣷⡄⣠⣀⣀⠀⢀⣀⣸ ⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⢸⡇⠀⠀⠀⠀⢳⡀⢈⣷⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⠀⠀⠀⢀⣴⠋⣩⡿⢿⣿⣿⣿⣿⡇⣿⢽⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⣜⡀⢿⡄⠸⡄⠀⠀⢷⡥⣷⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣴⢟⣫⠾⡽⠁⡾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⢧⡘⢿⣄⠹⣆⠀⠀⣿⡶⣌⢫⣷⣄⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⢀⡤⢾⣿⣿⡾⢻⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠖⠱⣆⠻⣦⣈⢷⡀⠘⢿⢦⡁⠈⠙⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⢀⣴⣿⡿⡿⢀⣿⣰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⡠⠤⠤⠤⠤⠤⣇⣀⠀⠀⠛⢽⣜⣆⣿⣦⣘⢦⣝⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢧⣾⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⡿⢿⣿⣇⠙⠻⡞⠯⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣿⡟⣿⣿⣿⣟⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⠞⠀⠀⠀⠀⠀⠀⠙⢿⣶⣦⣄⣀⣠⡶⢿⣹⣿⣿⢹⡷⣿⢽⣏⣯⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡇⣽⢿⡇⣿⢸⣧⡟⣿⣻⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⡇⣿⣿⡇⣿⣼⣿⣧⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⠶⣼⡃⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣔⢢⠀⠈⠛⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠄⠴⠒⣶⣦⡆⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⣷⡳⡀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡀⠀⠀⡠⣉⣉⢘⣯⣥⠄⠀⠀⠀⠀⠀⠀⠙⠦⢄⡀⠀⠀⠀⠀⠀⠸⡄⠀⠘⣿⡇⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠃⠀⠁⠃⠚⠋⠛⠁⠿⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠉⠳⢦⣀⣀⡀⠀⠹⡄⠀⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣩⣇⣀⣿⡉⣏⡁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠳⣌⠉⠉⠀⠚⣹⠁⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡶⠦⠤⢤⣄⣀⡀⠈⢢⡀⠀⢠⠏⠀⠀⠀⣀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣦⠀⠀⠀⠉⠻⣿⣷⣄⠹⣤⡾⠀⠀⣠⣶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣆⠀⠀⠀⠀⠈⠿⣿⣿⣎⣀⣠⣾⣿⠇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠹⡆⠀⠀⠀⠀⠀⣀⣽⣿⣿⣿⣿⣥⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⣾⠟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢻⡀⠀⠀⣀⣌⣿⣿⣿⣿⣿⣿⡿⢿⣿⣷⣶⡆⠀⠀⠀⠀⠀⣿⣿⡯⡆⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⣀⣀⣀⣏⠀⢀⡀⠀⢀⣷⣠⣾⣿⣿⣿⠟⢸⣿⡛⣿⣧⠀⢸⣟⠛⠀⠀⠀⠀⡀⢀⣿⠇⢳⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠀⠀⡴⠁⠀⠀⠀⠀⡠⠟⠛⠉⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠂⠀⢱⠀⠈⠙⠲⠤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⠅⠀⠀⠀⠀⠧⠤⠐⠒⠉⠁⠀⠀⠀⠀⠀⡀⠀⠀⣀⡎⠀⠀⠀⠀⠀⠀⠀⠈⡄⢀⡀⠀⠈⠲⢟⠛⠛⠂⠀ ⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠞⠁⠀⣴⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡏⢆⠀⠀⠀⡑⣄⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⣠⠆⠀⣠⠔⠉⡠⣾⠏⠀⢀⡞⣼⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡇⠀⢸⣸⣆⠀⠀⢹⠮⣦⠀ ⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣠⠞⠁⡠⠊⠁⣠⣾⣾⠃⠀⣠⣾⠞⠇⠸⠀⠀⢠⠃⠀⠀⠀⢰⠁⡃⠀⠀⡏⡏⢧⠀⠀⡇⠈⠂ ⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⡼⠁⣠⠊⢀⣴⣟⣋⣠⡃⣠⠜⠹⠋⠀⣄⡇⠀⢠⣏⠀⠀⠀⢠⠇⢰⠀⠀⠀⣧⣇⠈⣧⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣠⠞⢁⠴⠋⠀⠀⠀⣾⣝⣛⣲⡶⠦⢤⣼⡇⢀⡿⠃⠀⠀⢠⡟⠀⡌⠀⠀⢀⢿⢹⠃⢸⢣⠈⡆⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣯⢴⣯⠖⡇⠀⠀⠀⣴⡾⠉⡰⣻⣏⡙⠟⠺⢹⣩⠟⠁⢀⡄⡴⢻⠃⣰⡇⠀⠀⡟⠾⠇⠀⢸⠀⢦⡇⠀ ⠀⠀⠀⠀⠀⢀⣾⡟⠡⠞⠁⠀⢱⠀⠀⠀⠈⠁⠀⣷⣞⣿⠃⠀⢀⡼⠉⣠⡴⣻⠞⣤⡎⡴⠁⡇⠀⢰⠁⠀⠀⠀⢸⠀⠈⠃⠀ ⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⢄⠇⠀⠄⠀⠀⠀⠈⠋⠉⢀⡴⣋⠤⠊⣹⠟⢡⢾⣿⣿⡿⣶⡇⢀⠇⠀⡼⠀⢠⡼⠀⠀⠀⠀ ⠀⠀⠀⢀⢾⠏⠀⠘⡄⠀⠀⠀⠈⣻⡾⢴⠁⠀⠀⠀⠘⣶⠿⠋⠀⢀⠜⠁⠀⠀⣾⣿⠇⡇⣹⣷⣾⣆⡰⠇⢠⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⢞⡏⠀⠀⠀⠘⣄⠀⠀⢄⠙⢿⣼⡀⠀⢠⣾⡾⡡⠀⣠⣖⠀⠀⠀⠀⢀⢙⡏⠐⣷⡿⢿⠁⠟⠁⣸⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠈⡞⠀⠀⠀⠀⠀⠈⢆⠠⡌⢢⠘⣯⣻⡔⢠⠔⠉⠉⠉⠀⠀⠀⠀⠀⢀⣬⠟⢣⢀⡿⢃⣸⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⠀⠀⠀⢄⠀⠈⢆⠘⢿⣧⡸⣍⡻⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⡤⢛⣩⠶⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⡀⠀⠀⠀⠑⢄⠀⠳⠈⢯⡱⣿⣤⢮⠓⠀⢤⣤⣤⣤⡀⠀⠐⠚⢳⠛⣽⢋⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⢿⢲⢷⣤⣷⣉⠻⡖⠒⠁⠀⠀⠈⠉⠛⠁⠀⠀⣸⡶⠡⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⢸⠀⠀⣧⠀⠀⢢⠀⠸⣜⢦⡉⡟⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠿⠋⣀⣠⠄⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢱⡄⠀⢨⡄⢰⡏⣧⡀⠘⣿⣄⣿⣷⣆⠘⢄⠀⠀⠀⠀⠀⠀⠀⢠⣴⠾⢓⣲⠟⣋⠄⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⣴⣧⣧⣿⣇⡯⣙⣄⢻⣿⣿⠹⣿⣷⣄⡀⠀⠀⠀⠀⠀⣠⠮⠴⠮⠵⠒⡯⠀⢀⠾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣇⠈⠻⣿⡟⠒⠦⠤⠴⢺⡏⣄⠎⠀⡠⠚⠇⢠⢋⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢇⠀⠀⠉⠉⠙⠃⠻⣿⣿⡿⢸⣷⣦⣏⣰⠀⢀⡆⡰⢛⣿⠋⢀⠔⠁⣸⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢆⢀⣰⣤⣄⣀⠀⠈⠉⠱⢿⣿⣿⣿⣷⡠⣿⠞⠁⣸⡧⠖⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣎⠉⠛⠿⢿⡿⠀⠀⠀⣾⣿⡟⠻⠏⠀⠁⠀⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⣀⡼⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣦⣀⡆⠀⠀⠀⢀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡚⠃⠉⠉⠒⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠊⠂⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⢌⠁⠢⣄⠀⠀⠈⠢⡀⠀⠀⠀ ⠀⠀⢀⠔⢁⠔⠃⢨⢃⠄⡐⠄⠀⠠⠁⠀⠀⠀⠡⠀⠈⡢⡈⠢⡀⢔⡀⠀⠀ ⠀⠀⠂⡐⡍⠀⣎⠔⡁⡌⡌⢀⠂⠁⠀⠀⠀⢀⠀⢃⢂⢰⠚⢄⠈⠢⢣⠀⠀ ⠀⠀⡜⢀⠥⠊⢠⡰⣰⢡⠀⡄⠀⠀⠀⠀⠀⠐⠀⠈⡈⡄⢃⠈⡆⠀⠩⠀⠀ ⠀⠸⠀⡈⠀⢠⡗⡵⢸⠈⠀⣇⠁⠀⢀⠘⠀⢀⡆⠀⠁⠘⠸⠀⢡⠀⠐⡃⠀ ⠀⢸⡈⠀⠀⣿⢩⡯⣽⣦⣔⣧⢀⠀⢸⠇⣿⡌⣠⠰⡄⢀⠀⡱⠘⣡⠀⠇⠀ ⠀⢰⣇⣇⣄⢽⢆⠀⠛⠟⠀⢸⢼⡄⢸⡬⠟⢶⣶⣭⡹⣺⠀⣷⠀⣿⡇⡀⠀ ⠀⠈⡋⡍⢿⠜⡪⡢⠀⠀⠀⠀⠂⡊⡇⠣⠀⠙⠛⠀⠑⣱⣀⠏⡗⢜⡜⠀⠀ ⠀⠀⠀⢹⡀⠱⣕⢵⢄⠀⠀⠀⠀⠟⠀⠀⠀⠀⠄⢚⢴⠃⣸⠺⠀⢸⠱⠀⠀ ⠀⠀⠀⠀⠓⠡⡘⣷⣕⠀⠀⠀⠀⠀⠀⠀⠀⢈⡩⠒⡡⡖⠃⢠⢀⡬⠘⠁⠀ ⠀⠈⠐⠂⢀⡴⠸⡳⡸⡃⢀⠀⠀⠀⢀⡨⠝⢋⡴⣻⣺⢁⡔⠊⣁⠔⠚⠃⠀ ⠀⠀⠀⠀⡜⠁⢰⢱⠐⢮⡢⢑⣒⣺⣿⣽⡿⠋⠁⢻⡏⣹⠉⡹⠋⡰⠂⠀⠀ ⠀⢀⡠⣞⠀⡠⠃⠀⢷⡄⢻⣶⠞⠋⠉⢀⣠⠆⠀⣼⣿⣿⠋⠠⠘⠁⡀⠀⣠ ⣰⠋⠑⣤⠟⠁⠀⠀⠀⠀⠘⠛⠀⠀⠘⠉⠀⠀⠀⢹⢻⣤⣿⡓⠚⠚⢛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠁⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⣼⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠈⠆⠀⠈⣇⠀⠀⠉⠓⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⡁⠀⠀⠀⠀⢸⡃⠀⢀⣀⣤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠰⣭⣩⣖⣒⣢⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣡⢎⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⠀⠠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡷⣄⠀⠀⠀⠉⢦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⢀⡴⠋⠀⠀⣰⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠘⢆⠀⠀⠀⠰⡌⢷⡀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⢀⡠⠚⠁⣀⣴⡿⠁⠀⠀⣴⢃⡞⢠⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⡇⠀⠀⣧⢸⣦⠀⠀⠀⢹⣣⡹⡄⠀ ⠁⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⡔⠋⠀⣠⢞⣥⡟⠁⠀⢀⣼⢣⠿⡇⣾⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⢸⡘⡞⢦⠀⠀⠀⣇⠙⠻⡄ ⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⢀⡔⠁⠀⣠⣾⠷⠋⡿⠀⠀⣠⣾⣫⠏⠀⠇⡟⠀⠀⢀⡼⠀⠀⠀⠀⠀⣸⠃⢸⡇⠀⠀⠀⡇⣷⠈⢧⠀⠀⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⣠⡾⠁⢀⡴⠁⠀⣠⣾⣟⣁⣀⣼⣁⣠⠞⠁⠸⠃⠀⢰⢸⡇⠀⠀⡼⣡⠀⠀⠀⠀⢠⠇⠀⡼⠀⠀⠀⠀⣇⣿⡀⠸⣧⡀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⢀⣴⠋⢀⡤⠞⠁⠀⠀⠀⣴⣃⣟⣛⣛⡿⠶⢤⣄⣌⣿⠁⠀⣸⠟⠁⠀⠀⠀⣠⡿⠀⢀⡇⠀⠀⠀⡠⣿⠃⡇⠀⡏⢣⠀⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢏⡴⡻⢁⣴⠋⠀⠀⠀⠀⢀⣴⡿⠛⢩⢟⡟⠛⢷⡲⢤⡛⢻⠓⡲⠿⠂⠀⠀⠀⣴⢯⠇⢀⣾⡇⠀⠀⢸⠃⣇⡾⠁⠀⢱⠈⢇⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣳⠊⣼⡗⠉⠸⡇⠀⠀⠀⠀⠻⡏⠀⠀⡟⢸⣷⣶⠀⠃⠀⠁⣯⣾⠁⠀⢀⡴⢃⡞⠁⡼⠀⡼⢹⠇⠀⠀⣸⠀⠉⠁⠀⠀⢸⠀⠘⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣻⡿⠁⠜⠁⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣿⡏⠀⠀⠀⣴⠏⠀⣠⣾⣿⡴⠋⣰⣿⢃⡞⠁⢸⠀⢀⢠⠇⠀⢀⠀⠀⠀⡸⠀⠀⠘⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⣷⠏⢀⠀⠀⠀⠀⠀⢰⡈⡇⠀⡆⡄⠀⠀⠀⠀⠙⠋⠉⠁⢀⣠⠞⣀⡴⠊⢡⣿⠟⣠⢶⣷⣿⣟⡻⣇⣿⠀⢀⡟⠀⠀⡾⠀⠀⡴⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⢳⠇⠀⠈⣆⠀⠀⠀⠀⠀⠙⣼⣤⡇⡰⠂⠀⠀⠀⠀⠠⣧⣴⣿⠗⠋⠁⠀⣠⠟⠁⠀⠁⣰⣿⣿⠚⡇⢻⣷⢇⣾⣤⠀⣼⡇⠀⣸⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢧⠏⠀⠀⠀⠘⣆⠀⠀⠀⠀⠐⣎⢷⡉⢡⠀⠀⠀⠀⣠⢄⡼⠋⠉⠀⠀⡀⠚⠁⠀⠀⠀⠀⢿⣿⡟⠀⣗⣾⣿⣿⠟⣿⡼⠁⡇⣼⣽⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣎⡟⠀⠀⠀⠀⠀⠘⣆⠀⠀⠘⣄⠈⠳⡙⣞⣄⠀⢀⢮⡴⠟⣒⣚⣉⣡⣛⡒⠀⠀⠀⠀⠀⢦⣀⣽⠀⠈⣿⣻⠋⡇⠀⠟⠁⢀⡿⣵⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠘⡾⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢤⡈⢦⠀⢻⣮⣻⣴⠁⣠⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⠟⠏⡆⢰⡿⠟⢁⡇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠃⣆⠀⠀⠀⠀⢀⠀⠀⠈⢦⠀⠻⣮⡣⡈⢳⠉⢻⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⣧⠷⢋⣤⠶⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠈⠣⣀⠀⠈⢣⡀⠱⣝⠷⣌⣷⠊⢀⠽⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⣫⠤⢶⡟⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠳⣄⠀⠹⠀⠘⣆⡟⣿⣶⠛⠾⠁⠀⠐⠿⠾⢽⣖⣦⣄⡀⠀⠉⡏⢉⡌⣰⠏⣰⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠸⡟⡶⢵⣶⣬⣳⠀⠽⢷⠊⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠃⣸⣿⢃⡴⠁⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⢘⣆⠀⠀⠀⣄⠀⠀⣧⠻⣄⡎⢳⠾⠭⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠁⠀⢀⡀⠀⣴⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢲⠀⠀⠀⠘⡀⠀⣸⠻⣦⠀⠀⢹⣠⡀⢸⣷⣌⡳⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣋⡠⢤⡶⠟⠉⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⠀⢀⣰⣧⠀⣿⠀⣹⣦⡀⠀⣿⣿⡼⡟⣿⣿⣄⠈⠧⠀⣀⠀⠀⠀⠀⠀⠀⠴⢒⣾⠟⢋⣉⡥⠞⣋⡤⠖⠀⣰⣿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣇⣠⣾⣷⣿⣼⣿⢀⣿⣄⠱⡄⢹⣽⣽⣿⠙⣿⣽⣳⣄⢠⠁⠀⠀⠀⠀⠀⠀⣠⡾⠥⠶⠭⠵⠒⢋⡍⠀⠀⣰⢳⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣟⣿⣿⣿⣿⣿⣾⣿⡟⢿⣿⣾⣿⣷⣿⡁⠈⠹⣿⣿⡿⠲⢦⣄⣀⣀⡴⢾⡿⢀⣠⠇⠀⠀⣰⢿⡇⢀⡼⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⠉⠙⠛⠛⠿⠿⢿⣇⢸⣿⣿⣿⣿⣟⢷⣤⡀⠀⣽⢃⡄⠀⠀⣠⠀⣰⢿⡇⣾⠋⠀⣠⠞⠁⡜⣀⠞⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⠏⣽⣿⣿⣿⣷⣼⠁⠀⣴⠇⡰⠃⢸⣵⠃⣀⠜⠁⠀⣰⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⢀⢀⣶⣶⣤⣄⣀⠀⠀⠁⠁⠚⢿⣿⣿⣿⣿⣿⢀⠜⣼⠞⠁⢀⣿⣥⠞⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣏⠛⠛⠿⣿⣿⣿⡿⠁⠀⠀⠀⣾⣿⣿⢿⠻⡝⠃⠐⠋⠀⢠⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠈⠉⠋⠀⠀⠀⢰⣿⣿⢿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣷⣀⠀⠀⠀⠀⢈⠴⠒⡏⠻⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢙⣿⣷⣄⣸⡀⠀⠀⠀⡆⢠⣄⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣤⣸⡾⠖⠚⠉⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣴⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠘⠛⠳⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠋⠐⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠛⠓⢧⡄⠀⠀⠙⠳⣦⣀⠀⢀⡀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠀⠀⣠⢞⣉⡠⢴⡶⠊⠀⠈⣩⠆⡠⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠈⠻⣗⡀⠉⠓⢄⡀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⡴⠛⠓⠉⠀⠀⡾⠁⠀⣠⠞⢡⠞⡅⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠈⢾⣦⡀⠀⠙⠢⡀⠑⢦⡘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⣴⣿⠁⠀⠀⢀⡰⠚⢁⡴⠊⠁⣰⠃⡜⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠈⢳⠀⠉⠲⢍⠳⡀⠀⠀⠈⢦⡀⠙⣾⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠏⠀⢠⠞⢱⠃⠀⠀⣴⠏⢀⡴⠋⠀⠀⣸⠃⡸⠁⠀⠀⡜⠁⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⠀⠈⡆⠀⣆⠀⠀⣾⠏⢻⣄⠀⠀⠀⠹⣄⠈⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⡞⠀⠀⢠⣿⠶⠋⠀⢠⠞⢠⠇⠀⡇⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢣⠀⠀⠀⢸⡀⠸⡆⠀⢻⠀⠀⠘⢦⠀⠀⠀⠘⢧⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⠀⢰⡇⣀⠤⠚⠁⠀⡀⢀⡏⢀⣾⠃⢸⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⣧⠀⠹⡀⠈⢧⠀⠀⠈⢧⠀⠀⠀⠈⢷⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠏⠀⠀⡼⠋⠁⠀⠀⠀⣰⢁⡞⢀⡎⣿⠀⣿⠀⠀⡾⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡄⠈⡇⠀⠀⠀⢸⠀⠀⢧⠀⠈⢧⠀⠀⡟⡆⠀⠀⠀⡈⢿⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⠀⠀⢠⠃⠀⠀⠀⠀⣰⣧⠟⣀⡟⠀⡏⢰⠃⠀⠀⡇⠀⡎⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⡇⠀⣧⠀⠀⠀⠀⡇⠀⠸⡎⢦⣿⠀⠀⠷⣇⠀⠀⠀⠻⡌⣧⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⡀⡼⠆⠀⠀⠀⣼⣿⡏⢸⢿⠀⠀⣇⠸⠀⠀⢀⡇⠰⠀⠀⠀⠀⠀⢠⠀⢸⠃⢀⢀⡇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠇⠀⢳⠀⠀⠀⡟⣆⠀⠀⠀⢳⢸⠀⠀⠀ ⠀⠀⠀⡿⡆⢠⠇⠇⢠⠀⠀⣸⣿⡽⠤⢜⡯⠤⠤⢿⢀⠀⢀⣀⣷⡄⠀⡄⠀⠀⠀⢸⡆⡎⠀⣼⣼⠀⡸⠈⡇⠀⣆⠀⠀⠀⠀⠀⠀⢸⠳⣄⠀⢸⡾⡄⠀⠀⠘⣿⠀⠀⠀ ⠀⠀⠀⣇⠇⣸⠀⡐⢸⠀⠀⢿⣿⡅⢼⣿⣧⢶⣿⣿⣿⣤⣤⠉⣿⣷⠀⢣⠀⠀⠀⠸⣿⡇⢠⣿⣧⣷⠃⠀⢱⠀⠸⠜⡄⠀⠀⣇⠀⠘⡆⢸⡀⠀⢇⢳⡀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⣿⠀⡇⢸⠀⠀⡏⣧⡇⠈⠻⠁⢩⣥⣿⣿⣻⠟⠳⠜⣿⠀⢾⣀⠀⠀⢸⣿⢀⣾⣿⣹⣋⡉⠁⠒⢳⠦⣤⣷⡀⠀⣽⠀⠀⣷⢸⡇⠀⢸⣸⣷⠘⠀⠛⠀⠀⠀ ⠀⠀⠀⢹⣰⣿⢸⣿⢸⡇⢠⢧⢿⢿⡄⠀⠀⠀⠻⠿⠷⠟⠀⠀⠀⣿⢣⣼⢻⡀⠀⣸⣿⠎⣸⠿⠛⣿⣿⣿⣷⣶⣦⣀⣨⡏⢺⣇⠀⢐⣿⢸⡇⠀⢸⡇⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡟⣿⡏⡞⣿⣼⠀⢿⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠙⣏⢧⠀⡟⠙⡶⠃⠀⠀⣦⣼⣿⢿⡿⠈⢻⡾⢀⣿⢹⠀⠀⢹⡾⣧⠀⢸⢸⡟⣷⣦⠃⠀⠀⠀ ⠀⠀⠀⠀⠻⡇⢿⡅⠸⡼⡻⡄⠸⡳⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠘⠈⢻⠃⠘⢳⡀⠀⠀⠙⠛⠛⠒⠀⠀⠁⣠⠞⢉⣾⠀⠘⣼⡇⢸⡴⢧⡼⠁⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠸⡗⡀⠁⠳⡅⠀⢧⠘⢶⣤⣉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⡇⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⢀⡾⠳⣤⣦⠟⠀⡾⠀⠀⢧⣶⡋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⢳⣇⠀⠀⠙⣆⠈⠳⣎⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡿⠋⣠⣾⠇⠀⠀⣟⡴⢾⡃⠀⠀⢸⡇⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡾⡆⠘⡄⠈⠳⣄⠘⢿⡙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣠⠞⣡⡿⠀⠀⣼⡾⠀⠘⡇⠀⠀⢸⡇⠀⣱⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡽⡄⠸⣄⠀⢿⣽⢦⡙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠞⠛⡿⢉⣠⠞⠋⢐⢀⣼⣷⡇⠀⢀⡇⠀⠀⡼⢀⣀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠆⠘⢆⠀⢯⢳⡳⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣢⡴⠛⠁⠀⣠⢾⡟⠁⠘⡇⠀⣸⠃⠀⣸⠿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠒⠦⣤⣀⠀⠀⠀⠀⠀⢦⠘⣗⣼⣧⠛⢸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠖⠺⢛⣶⡟⠁⢀⣴⣠⣞⣥⣾⠁⠀⢠⡇⢠⣧⠴⠋⠁⠀⣀⡴⣢⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⢉⣽⠟⠀⠘⣆⣼⣆⠈⢿⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠁⠠⣶⡽⣟⡽⠋⣹⡷⠀⢀⣿⠛⠉⠀⠀⣀⣴⠞⠉⠉⠉⠉⠁⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠳⠀⠀⢀⣿⠋⠘⢧⡈⠳⣄⠈⠳⢄⡀⠀⠀⢀⣀⣤⣾⣟⣁⣂⣠⣴⣶⣿⡿⠀⣿⢿⣿⣿⣷⣷⣿⠿⢤⣒⣀⣨⡼⠃⠀⢀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⣾⠇⠸⡀⠀⠛⣧⣌⠳⣄⡀⠉⠛⠿⠿⢿⣛⣋⣥⣾⣿⣿⣿⠿⠋⠀⠀⠛⢿⣼⣇⢠⢸⢿⠀⠀⠈⣿⡟⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⢰⡿⠀⠀⢳⡄⠀⠈⠻⣷⣌⡙⠒⠒⢲⣒⣻⣿⣿⣿⡿⠟⠋⠁⠀⡄⠀⠀⠀⣼⡿⣿⣸⣯⣿⣀⣤⠞⠋⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡼⠃⠀⠀⠀⣠⡟⠁⠀⠀⢮⣻⣦⡀⠀⢺⣿⣿⣿⣶⠛⠛⠛⠉⠉⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⣿⣰⣿⣿⣿⡿⠋⠁⠀⠀⣠⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⢀⣴⣶⠟⠛⠶⢤⣀⣀⣴⠋⠀⠀⠀⠀⠈⠳⣝⡷⠀⠸⣿⣽⣿⡇⠀⠀⠀⠀⢀⣀⣠⣴⣾⠿⠋⠀⠀⠀⣸⣿⠈⣿⣿⢿⣷⣤⣀⣠⠉⠀⠀⢀⠈⢲⣄⣀⣀⣠⣶⣷ ⠀⣠⣿⠋⠁⠙⢦⣀⣀⣬⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠸⡟⠛⠉⠀⠀⠀⠀⠀⠀⠙⣿⡇⣿⣟⣀⣠⣤⣽⣿⣲⣶⣿⣕⣺⠿⠿⠏⠉⠉⡁⠀ ⢠⣿⠃⠀⠀⠀⣀⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢸⣿⢿⣿⣿⣽⣁⡀⠀⠀⠀⢀⣀⣀⡀⠀⢀⠀⠀

⠀⠀⠀⡸⠉⠀⠀⠀⠀⢈⠉⠉⠉⠻⠍⠉⡙⠫⠋⢝⠨⡉⡹⠉⠁⠀⠀⠀⠀ ⠀⢀⠒⠁⠀⠄⠀⠀⢠⠃⠀⢰⠈⡀⠀⠈⡈⢂⠀⡈⢳⣹⠁⠀⠀⠀⠀⠀⠀ ⠀⡈⠀⢠⠌⠀⠀⠀⡌⠀⡘⣿⠀⠃⢸⠀⡇⣸⠀⡇⠆⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⡘⢀⠖⠀⣐⣇⠆⠃⢿⠀⡄⢸⣆⣳⣏⢀⡇⡼⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡌⠀⣰⣿⠿⣾⣾⠧⢆⣇⢏⠿⢧⣾⠮⡗⡷⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠄⣠⠎⠀⢴⠘⠄⠏⢹⣿⠁⠀⠋⠀⠓⣿⡏⡿⣵⡃⣾⣿⣄⠀⠀⠀⠀⠀ ⠀⠈⡇⠀⡌⠀⠆⢪⠢⠀⠀⠀⠀⠀⠰⡀⠀⠀⣼⣟⣿⣿⣿⣿⣷⣄⣄⣀⣠ ⠀⠀⠸⣄⢧⢂⠈⣤⢦⡀⠀⠀⠀⠀⠘⠁⢠⣾⣞⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡛⠪⣣⡣⡘⡇⡙⠀⠀⠀⠛⠀⢀⣽⡿⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠀⠈⠉⠢⢼⣿⠝⠞⠓⣄⡀⠀⢀⣴⣿⣻⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠝⠀⠀⠀⠈⠻⢿⡏⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⢈⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠐⢶⠆⠀⠀⠠⡀⠀⠀⠀⡆⢻⡆⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⢈⢫⠃⠀⠀⢰⠀⠁⠢⡤⠰⠀⡇⠀⠀⢀⠬⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡖⠒⢤⣌⣢⡰⠀⣠⠒⠁⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡀⠘⡀⠀⠙⢻⣧⣾⣻⠀⠀⠀⠀⢀⡔⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⠃⠀⢡⢠⣼⡿⣿⣿⠛⡿⠂⠀⢀⡿⠂⠘⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢉⡟⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠹⠏⠉⠉⠉⠙⠻⢍⠉⢯⡙⠯⣍⡉⠉⠉⣹⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⣀⠠⠀⠈⠉⠁⠠⠐⢄⠀⠁⠀⠙⢷⣄⠙⣆⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠊⠉⠀⠀⢀⠔⠀⠀⠀⠀⠀⡼⠀⠀⠀⢀⡇⠀⢀⠀⠀⠀⠀⣅⠀⠱⠀⠀⢆⠀⠻⡷⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠟⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⢸⠃⠀⠀⡇⢸⡇⠀⠸⠀⠐⡆⠀⢹⠀⠀⡇⠀⢸⠐⡄⠹⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠄⠀⠀⢠⡟⠀⠀⢀⠀⠀⢀⣾⠀⡄⢠⡇⣼⡇⠀⠀⡇⠀⣷⠀⢸⠃⣤⡇⠀⢸⠀⠸⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠁⠀⣾⠋⠀⠀⡜⣹⢰⠁⡸⠃⣿⡇⠀⢠⡇⢀⣿⠀⣞⣼⣿⡀⠀⣸⠀⡄⢧⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⡜⠀⠀⠀⣼⢿⣿⡟⣤⡇⢰⣇⢻⠀⣼⠀⣼⠻⣶⣿⠏⢻⣇⣰⢿⡸⡇⡘⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⣼⣿⡿⠛⣻⣟⣿⣟⡛⠚⠳⣿⣠⠃⡠⠛⠓⣒⣿⡟⠓⣾⠃⣷⠃⢸⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠀⣠⠞⠀⠀⣠⣎⠈⣧⠀⡾⠋⢻⣿⡿⠛⠀⠀⠘⠇⠀⠀⠟⢺⣿⡿⠙⣿⠟⣼⠏⠀⣾⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢀⣴⠏⠀⠀⡰⠁⢻⠀⠈⢣⡀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠃⠰⢫⣾⣿⣞⣼⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣿⠀⠀⣠⠃⠀⠈⣇⠈⢷⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⢀⣾⣿⣻⣿⣿⢿⣿⣿⣿⣿⣿⣷⣀⣤⣄⣀⣠⣴ ⠀⠀⠀⠸⣆⠀⢻⡀⠀⠀⠘⣆⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠁⠀⢀⣴⣎⣴⠟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠹⡿⡈⢷⡈⢆⠀⠘⣿⣽⣷⣄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣼⣿⣯⢿⡆⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠛⠛⢦⣳⣬⣳⡄⠹⣦⡁⠉⠃⠀⠀⠀⠀⠉⠋⠉⠀⠀⣠⣾⣿⠏⣼⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠀⠒⠒⠒⠧⣄⠀⢙⣷⣷⡿⣦⣵⣾⣂⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⠺⣭⣿⡕⠀⠉⠉⠈⠳⣦⣄⣀⠀⢀⣠⡞⣿⣿⣿⣿⣿⢿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡽⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠇⡿⡟⣿⣯⡿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣰⢿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠈⠛⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠠⠤⣤⣤⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠈⢳⣵⡄⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⢬⣬⣩⣥⡄⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⢇⠀⠻⡇⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢈⠈⣉⣩⡜⠀⠀⠀⠀⠀⡇⠀⠀⠈⠑⠦⡤⠄⣈⠀⣀⡇⠀⠀⠀⠀⠀⢀⡤⠚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠁⠙⠈⠁⠀⠀⠀⠀⠀⣷⣤⣄⣀⣀⠀⠈⠢⡀⠀⢰⠃⠀⠀⢀⡤⠖⠉⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢣⠀⠀⠈⠻⣿⣦⡙⣤⠏⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢇⠀⠀⠀⠈⠻⢿⣧⣤⣾⡿⠛⡆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⡆⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣧⣤⡀⠀⠀⠀⢰⣴⣿⡁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡎⠀⡀⠀⢘⣄⣴⣿⣿⡿⢻⣿⣿⣧⠈⣿⠟⠁⠀⠀⠀⢸⡏⢻⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠿⠒⠈⠉⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⣀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠞⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠓⠢⢆⠀⠉⠲⢤⣀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠞⠉⠀⣠⣖⠥⠐⡶⠂⠀⢠⢆⠄⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠱⡀⠀⠀⠙⢷⣄⠑⠢⡀⠀⢀⠙⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠃⠀⣠⠎⠉⠀⢀⡼⠁⡠⠞⡠⢫⠃⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠘⡄⠠⠀⠄⡻⣦⠀⠈⠳⣄⠱⣼⡄⠀⠀⠀⠀ ⠀⠀⠀⠰⠁⢠⠞⡏⠀⢀⡔⢉⠴⠊⠀⡰⢁⠃⠀⢀⠄⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⡀⢁⠀⢠⣷⢷⡀⠀⠈⢣⡈⢻⡀⠀⠀⠀ ⠀⠀⠀⠀⡰⠃⢸⠀⠀⣼⠗⠋⠀⡜⢰⡅⠘⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⢡⠈⡆⠈⢇⠀⠙⣄⠀⠀⠱⡄⡇⠀⠀⠀ ⠀⠀⠀⣰⠃⠀⣤⠤⠊⠁⢀⡄⡜⢠⣿⠀⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠘⡄⠘⡄⠘⡄⠀⢸⡆⠀⠀⠙⣼⠀⠀⠀ ⠀⠀⢸⠃⠀⢰⠁⠀⠀⢀⣌⡜⢡⠃⡇⢰⠃⠀⡇⢀⠂⠀⠀⠀⠀⢠⠂⠀⡇⢸⠀⠀⠀⠁⠀⢱⢢⣼⠀⢸⣇⠀⠀⠰⡘⡆⠀⠀ ⠀⠀⡎⠀⣀⡷⠀⠀⢀⣾⡟⢰⡏⠀⡇⠀⠀⠀⡇⠌⠀⠀⠀⠀⡄⡘⠀⢀⠇⣸⡄⠀⠀⠀⠀⠈⠀⢹⡀⠀⣼⣆⠀⠀⢱⡔⠀⠀ ⠀⠀⣷⢀⠋⠀⡄⠀⣾⡿⢓⣿⣇⣰⣷⣄⠀⠤⣷⡀⢰⠀⠀⠀⣷⡇⢰⣿⣤⠃⢣⠀⢆⡀⠀⠀⠀⠰⠑⡄⠀⡟⡄⠀⠀⡇⠀⠀ ⠀⠀⡏⢸⠀⡄⡇⠀⣿⣷⠘⠿⠋⣛⣿⣿⡿⢧⢻⡇⢸⡀⠀⠀⣿⢠⣿⣿⡟⠀⠈⢦⣌⣴⡀⠈⡇⠀⡇⠃⠀⢰⣳⡀⠀⠃⠀⠀ ⠀⠀⢣⣾⣰⣆⣧⢠⢷⡿⡆⠀⠀⠙⠿⠿⠃⠀⠀⡟⢼⣧⠀⢸⣿⢈⠿⠟⢿⣿⣷⣶⣤⣈⡟⣺⡄⠀⣷⣧⠀⢸⣿⣷⠀⠀⠀⠀ ⠀⠀⠸⡟⢿⠘⣿⣿⠈⣷⠙⢄⠀⠀⠀⠀⠀⠀⠀⢣⠈⢟⢧⡼⢹⡏⠀⠀⢷⣿⣟⠋⠈⠟⣠⠏⡇⠀⣹⢿⠀⡘⡿⢹⡦⠀⠀⠀ ⠀⠀⠀⢁⢸⣤⠙⢻⡂⢩⠑⣄⡑⠤⠀⠀⠀⠀⠀⠀⠁⢠⡄⢇⠀⠱⠄⠀⠀⠀⠀⠀⢀⡔⠁⡼⣇⣠⠟⢠⠏⠙⣇⡼⠁⠀⠀⠀ ⠀⠀⠀⠈⠀⣿⡄⠀⠱⣄⠑⢌⣫⡁⠀⠀⠀⠀⠀⠀⠀⣼⡷⠈⠀⠀⠀⠀⠀⠀⣀⠴⠟⢀⣾⠃⠀⣻⡤⡞⠀⠀⢻⠙⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⡀⢆⠈⢷⣌⠻⡙⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠖⣡⠟⠀⣠⡟⠀⢹⠀⠀⡼⠀⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠷⠈⢆⠈⣿⣷⣌⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣁⣉⡴⠋⠀⣴⡶⠛⡇⠀⡼⠀⢰⡧⠖⠛⠀⠀⠀ ⠀⠀⠤⢄⣀⠀⠀⠀⠀⡀⢷⢼⡜⠻⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⢾⣿⠟⢁⣴⣠⣎⣼⠁⠀⡇⣰⡧⠖⠉⢀⣠⣤⡄⠀⠀ ⠀⠀⠀⠀⠀⠉⠈⢉⡿⠃⠈⣦⡿⡄⠻⡈⠣⣀⠀⠀⠀⠀⠀⢀⣀⡴⠞⠋⣁⣴⡿⣯⣞⣹⣏⣀⣼⡋⠁⠀⢠⡶⠋⠀⠀⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢠⡟⠀⠘⢦⣌⢦⡈⠑⠦⣤⣶⣾⠿⣟⣲⣶⣿⡿⠋⠀⢿⣿⣟⠛⢻⡏⠙⠻⣷⠏⠀⣠⡖⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠃⠀⢀⣾⠀⠸⣄⠀⠙⢷⣍⡒⠲⢶⣒⣾⣿⣿⠿⠟⠋⠀⠀⠀⠀⣽⢿⣸⣾⣇⣠⠴⠃⢀⣼⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⠏⠀⠀⢀⡞⠁⠀⠀⣟⢷⡄⠸⣿⣿⣿⠟⠋⠉⠁⠀⠀⢀⣠⡞⠀⠀⢠⡿⣿⣿⣿⠋⠁⠀⡠⠚⠁⠀⠀⠀⠀⠀⣠ ⠀⣴⠟⠫⣈⠉⢓⣶⠏⠀⠀⠀⠀⠈⠓⠃⠀⣿⣿⡿⠀⠀⠀⠀⣶⠾⠟⠋⠀⠀⠀⢸⣧⣸⡿⠛⠓⣶⣶⣀⣠⣤⣬⣷⡶⠶⠿⠛ ⣼⠋⠀⠀⢈⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡽⡿⣿⣿⣿⣋⠉⠉⠉⠉⡀⡀⠀⠀⠀