⢀⡶⣄⠀⠀⠀⡄⠀⠀⠀⠀⠀⢤⡦⠀⠀⠀⡀⠐⢤⣠⠄⠀⣖⡰⢂⠤⠀⢰⡀⣤⡀⠀⢠⠀⠄⠀⢀⠀⠀⣴⢂⠒⠀⠀⠠⢔⠶⠀⠀⠀⠀⠒⠒⢂⠒ ⠈⠁⠀⠀⠁⠀⠈⠀⠀⢀⠀⠀⠀⠁⠊⠣⠀⠑⠀⡀⠀⠀⠀⠁⢠⠡⠀⠀⠠⢁⠁⠁⠀⡐⠂⠀⠐⠡⠒⠈⠀⠐⠌⢋⠤⢀⡀⠀⠀⢀⢆⡙⠒⠤⣈⠓ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠣⠀⢁⠀⠀⢠⠁⡂⠀⠄⠀⠀⠀⠉⠐⠂⠑⠂⠀⡈⢄⠂⠄⠁⠠⠀⠄⡀⠄⠰⡀⠈⢀⠠⡀⠉⠀⢈⠀⡉⠀⠎⡀⠡⡀⠄⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠐⠁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⠀⠀⠡⠈⠀⠀⠠⠄⠀⠀⠄⡠⠑⠤⠂⢄⠣⡐⠡⢂⠄⠀⡐⡌⡔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⠋⠂⠑⠀⠠⠌⢂⠂⠁⢃⠈⠜⠀⠘⠌⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠘⡐⠌⠂⠄⠘⡐⢂⠀⡂⠠⢈⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠈⠄⠈⠀⠀⠐⠠⢀⠡⠘⠠⣁⠐⠤⠁⡌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⣤⣴⣦⣿⣦⣈⠳⣆⢀⣶⡇⠀⠀⢂⠀⠀⠀⠀⠀⠀⡘⠠⠀⠀⠀⢀⠂⠤⢉⠐⠀⠊⠤⠡⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢴⣟⠉⠀⠈⠉⠉⣩⣿⣿⣿⡖⣝⠛⠐⢣⠇⠀⢂⠀⠀⠀⠀⠀⠀⠠⠑⡀⠀⠀⠠⢈⠔⠂⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣴⣶⣷⣾⣿⢯⠟⣿⣿⣜⣮⠤⣾⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⢁⢂⠀⠀⠐⠂⠌⡐⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣿⣟⢻⣿⣿⡿⢎⡱⢄⠌⠙⡽⣿⣧⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⢀⠢⢀⠀⠈⠌⡐⡈⠔⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡋⠁⠀⣈⡿⣿⣟⠣⡕⠪⠌⠀⠀⠹⣿⣇⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⢂⠂⠀⢈⠐⡐⠠⠒⡀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⣁⠄⢀⣀⢀⡉⠒⠉⠀⠀⠀⠀⢀⠘⠻⢆⠠⢁⠀⠀⠀⠀⠀⠀⠀⠄⠊⠄⠠⢈⠄⡑⡐⠠⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠛⠁⢀⣎⠄⠀⠀⠀⠀⠀⠀⠀⣈⠄⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠠⠑⣀⠂⣁⠢⠐⢠⠁⠀⠀⠀⠀ ⣿⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⠉⠁⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠒⣀⠂⡉⠄⠌⠀⠀⠀⠀ ⣿⡓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⢡⠀⣂⠡⠌⢂⠀⠀⠀⠀ ⡿⢍⡛⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠒⡀⢂⠌⠄⠀⠀⠀⠀ ⡾⠿⠿⡇⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠐⠡⢈⡐⠀⠀⠀⠀ ⣶⠶⠦⢏⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠁⠄⠀⠀⠀⠀ ⣷⠶⠠⠎⠄⢣⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠂⠀⠀⠀⠀ ⣷⡲⠦⠘⡀⢸⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢲⣵⠦⠱⡐⠠⡃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢣⢞⡦⡑⠌⡄⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠜⣎⣦⢁⡒⡀⢣⠄⠀⠀⠀⠀⢀⡰⡦⠀⢂⠡⠀⠀⠀⠀⠀⠀⠀⠀⡠⣖⣾⣽⣿⣿⣿⣿⣿⣿⣿⣶⣤⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠈⢎⡷⡀⢂⡑⢈⡆⠀⠀⠀⠀⠠⠌⢿⡆⢀⠂⠡⠀⠀⠀⠀⠀⠀⡌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠄⠀⠀⠀⠀ ⢈⡼⠜⣣⣷⢶⣗⢻⡶⠀⠀⠀⠠⡉⠜⢋⠠⠈⠄⡁⠀⠀⠀⠀⡸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⠁⢎⡄⠀⠀⠀⠀ ⣶⠎⣰⠆⠘⢾⣿⠈⠄⣒⠀⠀⠀⠄⢃⠢⠐⡉⠐⠠⠀⠀⠀⢀⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢂⠘⢢⠀⠀⠀⠀⠀ ⣿⣦⣀⣀⠀⠀⠘⡆⡃⢈⠆⠀⠀⠀⢂⠡⣁⠂⡉⠄⠀⠀⣠⢜⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⠀ ⣿⡿⢡⢛⠇⠀⡀⢃⢘⠀⢎⠀⠀⠀⠀⠂⢄⢂⠁⠂⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠁⡈⡀⠀⠀⠀⠀⠀ ⣿⢣⠁⡎⡜⡀⠐⣾⡈⠄⢈⠆⠀⠀⠀⢀⣨⣤⣶⣦⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠰⡔⠀⠀⠀⠀⠀ ⣿⡁⠎⡰⢱⡘⠄⠩⡇⢈⠀⢎⡠⠴⣾⣿⣿⣿⣿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠃⠀⠀⠀⠀ ⢢⠑⣂⠁⢧⡘⠆⠰⣹⠀⠎⡄⠆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⡨⢔⡁⠀⠀⠀⠀ ⣀⠣⢠⢉⠠⡜⡡⢂⢹⣃⠐⠈⣈⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣳⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠈⠀⠀⢀⠀⠀ ⣴⡈⠔⡨⠐⠴⣑⠂⢨⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡗⣎⢷⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⢊⠴⡡⠀⢀⠠⠀ ⣿⠷⠎⠐⢀⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⡟⢧⡹⢜⠮⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡨⡄⠌⠀⠀⠠⢀⠀ ⠁⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⠻⣏⡳⢏⡞⣝⠳⣌⠓⡉⠦⡑⠪⢙⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡒⢷⡹⢎⠀⠠⠁⠠⠀ ⡔⢦⠀⠀⠹⣿⣿⡿⣿⢻⣏⠟⣧⢋⡞⣬⠳⣌⡳⣍⠞⣌⠓⠤⡓⠌⣒⣭⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢘⢢⡝⢆⠡⠀⠌⠠⢁ ⢜⡣⠄⠀⠀⠟⡹⢘⠥⡓⣌⠫⡔⢫⠜⣢⠛⡔⢣⡌⡜⣤⢻⣤⣶⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠀⠒⡈⢦⠁⠄⡑⢂ ⠀⠀⠀⠀⠀⠀⠁⠊⠀⠑⠌⠓⢈⠁⠚⡀⠙⠘⠃⠚⠉⡈⢉⠠⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡸⠀⠀⠀⠀⠀⠀⠠⠁⡘⢢⣛⠄⢢⢁ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⠠⢈⡐⠠⠀⠀⠀⠀⠐⡐⠂⠤⠉⡄⢊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⣁⠳⣾⡌⠰⡈ ⠀⠁⠀⠐⡀⢂⠀⠀⠀⠀⠀⠠⢁⠂⠄⠡⠀⠀⠀⠀⠠⢁⠌⠤⢁⠰⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢫⡵⣿⣧⡐ ⠀⠀⠀⠐⣀⠂⠄⠀⠀⠀⠀⡁⠂⢌⠠⢁⠂⠀⠀⠀⠀⠂⠌⡐⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⢺⣿⣿⣿⣿⣿ ⠀⠄⣂⠒⢠⠈⠄⠀⠀⠀⠀⡐⡉⠄⡒⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡑⣯⠿⣟⣿⣿⣿ ⠈⡔⠠⡘⠄⢊⠰⠀⠀⠀⠠⡐⢁⠎⢠⠁⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⡈⡝⣼⣽⣿⣿ ⠐⠤⢁⠰⠈⠂⠡⠊⠀⠀⢆⠡⠊⡄⢣⡘⠠⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡱⢈⠶⣹⣿⣿ ⠈⡔⠈⠄⠁⠀⠀⠀⠠⢉⠂⠆⢑⣈⢂⠱⣁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡁⢒⢀⠣⢌⠱⠪⡝ ⠐⠠⠁⠌⠀⠀⠀⠀⢀⣧⣴⡾⠿⢿⣧⡐⠤⡁⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠐⠨⠄⡒⢌⠒⡱⢈ ⠈⠄⡁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⠇⠐⡰⢀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠐⠈⠠⠉⡐⠡ ⠈⠄⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⢿⣿⠀⡐⢂⡐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠀⠀⠀⠘⠿⠇⠠⠡⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌