⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⡔⠒⢦⠀⠄⢒⠉⠉⡃⠠⠀⢄⡠⡀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⣀⣾ ⠠⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠹⠀⠀⡜⠆⡈⡇⢠⡴⡇⠠⢡⣍⠀⢹⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⣁⣦⣾⣿ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠔⠣⣈⢰⠐⢀⠡⡆⠀⠇⠒⠂⣽⠀⣸⠀⠜⣸⠀⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⣤⣥⣾⣾⣿⣟⣿⢾ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢸⠂⠀⢃⢸⠰⠀⠀⢳⡀⠂⠀⠑⣋⢠⣥⠀⣘⢻⠀⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⡐⣼⣿⣟⣯⣷⢿⣾⣻⣿ ⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⢠⠘⡉⢿⠸⡔⠀⢸⣸⣷⠀⠀⡈⡏⣠⠀⠀⠈⢺⠂⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⣢⣾⣿⣻⣾⢿⣽⣿⣳⣿⣻ ⠀⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⠠⠁⠌⡐⠠⢈⠘⠂⠹⠜⡆⢧⠀⠈⡄⣯⠆⠀⠃⣥⠁⠀⢠⡞⡽⢀⠐⡈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⣡⣬⣴⣷⣾⣤⣥⣈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⢄⣡⣶⣾⣿⣟⣷⡿⣽⣿⣳⣯⣿⣳⣿ ⠠⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠐⡀⠂⣌⡄⠀⢰⠘⡾⠐⠂⠉⠁⠈⠈⠁⡉⠁⠀⠀⠅⡇⡀⢂⠐⠈⠄⢡⠨⢤⣁⣌⣤⣷⣿⡿⣯⣿⣽⣯⢿⣻⡿⣷⣦⣅⣈⠄⠡⣈⣄⣡⣬⣴⣿⡿⣿⣻⡷⣿⢾⣯⣿⣟⣾⣟⣷⡿⣽⣻ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⣁⣲⣿⡿⣿⣿⡿⣿⣗⠀⠂⠁⠀⠀⠀⠀⢀⢐⠤⠋⠀⢀⡀⠀⡘⡅⠐⠠⢈⡰⠊⠁⠀⢀⣼⣿⣟⣯⣷⣿⣻⡷⣿⢾⣿⣻⣽⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⡷⣿⣻⣷⢿⣻⣯⣷⢿⡾⣟⣾⣯⢿⣟⣿ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⢈⣴⣾⡿⣯⣿⣟⣾⢿⣽⣿⠄⠀⠀⠀⠀⡀⢔⠊⠅⣀⠄⠎⠁⠀⠲⢄⠳⡾⠟⠋⠀⢀⢔⣷⣿⢿⣳⣿⣻⣾⢷⣟⣿⣽⣿⣳⡿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣷⣿⣻⣯⣷⢿⣻⣟⣿⣽⣾⣿⣿⣿ ⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠈⠄⢡⣨⣶⣿⡿⣯⣿⣟⣾⣽⣯⣿⣻⣾⡄⠀⠀⠀⠁⢀⠤⠓⠈⡠⠀⠀⠀⢀⠤⠔⠙⠁⠀⠀⠀⢂⣿⡿⣽⡿⣯⣷⡿⣽⣿⣻⣾⣟⣾⢿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣻⣾⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠌⠠⠁⠌⠠⢁⣮⣤⣥⣾⣶⣿⣿⣿⢿⣻⣽⡿⣽⣾⢯⣿⣾⣷⣻⣽⡿⣆⠀⠀⠀⠐⠁⠀⠀⡔⠈⠃⠀⠀⠀⠀⠀⠀⠀⢆⠀⣡⣾⣿⣟⣿⣽⣟⣷⡿⣟⣾⣯⣷⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⠈⡄⢡⠈⠐⣾⣿⡟⣿⣽⣯⣷⣿⣽⣿⢻⣷⣿⢻⣽⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣴⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢂⠐⠠⢈⣰⣿⣯⢿⡿⣽⣯⣿⢾⡿⣽⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠄⠁⡈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠈⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛ ⠀⠂⠌⣰⣾⡿⣯⣿⣻⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⠤⠂⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀ ⣶⣷⡿⣟⣯⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡿⠟⠋⠁⠀⠄⢀⠈⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀ ⣿⣯⢿⣟⣿⡾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠙⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡀⠀⠉⠀⠂⢄⠁⡐⠀⠄⠀⡀⠇⠸⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀ ⣿⣽⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠠⡀⠐⠈⢀⠀⡇⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⣿⣷⣻⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣤⣤⡾⠀⠀⠀⠀⠀⢀⡶⠓⢦⡀⠀⠀⠀⠈⠡⠀⠀⠀⠀⠀⠐⠁⡀⠄⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀ ⣿⡾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣾⠀⠀⠀⡇⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠠⠀⡇⠈⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⢂⡐⠒⡂⢤⠀⠀⠀⠀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣸⣿⣤⣀⣼⠁⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⡇⠠⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢆⡰⠡⢘⡀⡺⠀⠀⠀⠹⣿⣿⠟⠋⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠈⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⢀⣀⠂⡇⢤⠀⠀⠠⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠔⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠯⠔⠫⡍⠁⠀⣀⡀⢠⢀⢀⡠⢼⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠟⠉⠀⢐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢿⡿⣿⣿⣿⣶⣄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡚⠁⢀⣚⠄⠀⠰⠔⠆⠛⠉⠉⠀⠀⢘⠀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠟⠛⠁⠀⡄⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣌⢣⡙⠶⣫⢿⣿⣿⡆⠀⠀⠀⠀⢀⠩⠌⡑⢠⡀⠀⣰⠁⠀⠀⡒⢄⣋⠠⢊⡉⢈⡛⡄⣀⣀⣀⢀⡀⠏⠀⠀⡀⣀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⡇⠀⠀⢠⡀⠀⠁⠉⠀⠉⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⠣⡜⡡⢇⡟⡶⠋⠀⠀⠀⠀⠀⠘⢄⠃⡜⢠⠘⡌⠁⠀⠀⠀⢈⡳⠂⡗⣥⠆⠠⢂⠃⡐⠄⣀⠀⡔⣀⡀⠂⡀⢀⠬⢺⠀⠄⠀ ⠀⠀⠀⠀⠀⡏⠀⠀⠀⣿⡇⠀⠀⠀⠈⡢⢀⠀⠀⠀⣨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠘⠷⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠈⠖⡠⠎⠀⠀⠀⠀⢀⡼⢐⡲⢀⠤⢔⢂⡩⠃⢸⠆⠁⠀⠀⠀⠚⠁⠤⠀⢀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠀⠀⠀⢺⡇⠀⠀⠀⠀⡇⢰⠒⠒⠲⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⡀⡄⠒⠐⣈⡴⠋⠀⠀⢣⡀⠴⠆⡸⡁⠎⠀⢋⣨⠦⠁⢀⡤⢺⡔⠂⢀⠈⣤⠂⠐⠢⠠⠄⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⡧⠀⠀⠀⢠⡇⠀⠀⠀⠀⡇⢸⠀⡐⠄⠁⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⣙⠃⢬⡄⣠⠶⠋⠀⠀⠀⠀⠀⠸⠿⠆⡑⠈⢛⠻⢣⡹⠀⣐⡬⠃⠄⡇⠣⠄⢀⣀⠈⢈⠇⠀⠀⢠⠀⠂⠀ ⠀⠀⠀⠀⠀⡇⢠⠀⠀⠐⡇⠀⠀⠀⠀⡇⢸⠀⠈⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠂⡬⠖⠋⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠔⠃⠘⡦⠀⣹⣰⢢⠡⡀⠘⡇⠀⡀⠀⠸⠀⠀⠀⠀⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⡄⡇⢸⠀⠁⠀⠀⠀⠡⠀⠂⠄⠀⠀⠂⠀⠀⢁⠈⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣁⢀⠠⣈⠁⠔⠉⢉⣘⢆⡌⡜⡱⠓⠒⠁⠀⢘⠀⠀⠀⠀⠀⢰⠀⡃⠀ ⠀⠀⠀⠀⠀⡇⢀⠀⠀⠠⡇⠀⠀⠀⡇⡇⢸⠀⠌⠀⣀⠀⠀⠩⡂⠠⠈⡂⢈⠑⠑⢄⠑⠄⠀⢄⠀⠈⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⣀⡔⣡⡂⡁⠼⠀⣀⠦⢊⠩⡐⠑⠆⠎⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⢸⠀⡅⠀ ⠀⠀⠀⠀⠀⡇⠠⠀⠀⠀⡇⠀⠀⠀⡇⡇⢸⠀⠂⠄⢀⠀⠀⠀⠐⢄⠢⢌⠀⢀⠐⠠⡑⢄⠁⠀⠐⠄⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⢄⠊⢉⠌⡀⡛⠅⠀⠀⠀⠢⢔⠮⠀⣰⢸⠀⠀⠀⡇⠀⠀⠠⠀⠀⠀⠀⠀⢸⠀⡁⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡇⠀⠀⠀⡇⡇⢸⠀⢂⠀⠂⠠⠈⠀⠂⡸⠃⠤⣔⢠⡑⠄⠀⠂⠑⢄⠀⠈⢄⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠀⠂⠉⠑⠤⣀⠀⠀⠉⠑⠄⢰⠣⢌⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⣧⡄⠀⠀⡇⡇⢸⢀⣿⡇⠀⡁⠠⢁⣴⡇⠀⡜⠌⢂⢌⢄⠀⢀⠀⠀⡐⠀⠄⠂⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡄⠀⡈⠄⠓⣼⠏⠀⠀⠀⠂⠀⠀⠘⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⡿⡇⠀⠀⡇⡇⢸⢸⣿⣿⠀⠀⠠⣸⣿⡇⢀⠻⢘⠄⠀⠸⡄⡀⠃⠀⠀⠠⠄⡠⠀⡀⠀⡀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢃⣸⡇⡇⠀⠀⠀⠀⠃⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠆⠀⠀⢐⡧⡇⠀⠀⡇⡇⢸⣿⣿⣿⠀⢈⢀⣿⣿⡇⣀⠁⠦⠁⢃⠑⠈⠈⡐⠠⣀⠀⣀⡀⠐⠁⠢⢀⠘⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⡾⢀⣠⣾⣿⣿⣷⡇⠀⠀⠀⠀⡃⠀⠀⠠⠀⠀⠀⠀⠀⢈⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⢃⠀⠀⢸⣇⠇⠀⠀⡇⡇⢸⣿⣿⣿⡆⢀⣾⣿⣿⡇⢄⣨⠣⠙⢝⠀⠀⠀⠈⠀⢀⠈⠁⠀⠚⠀⢶⢔⣤⣤⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡊⡠⠋⣀⠤⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡅⠀⠀⠐⠀⠀⠀⠀⠀⢰⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⣌⠀⠀⠈⠧⡃⠀⠀⡇⡇⢸⣿⣿⣿⣷⣾⣿⣿⣿⣧⠸⠹⢇⠈⢺⠀⠀⠀⠀⠀⠀⠁⠒⢀⠑⢄⠀⠀⢸⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⢕⠕⣀⣤⣶⣷⣐⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡃⠀ ⠀⠀⠀⠀⠀⡇⡖⠀⠀⠀⠀⠇⠀⠀⡇⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢐⣺⢀⠚⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠢⠁⡨⢚⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢔⡴⠑⣥⣺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⡁⠀ ⠀⠀⠀⠀⠀⠇⡇⠀⠀⠀⠀⡃⠀⢠⣷⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⠨⡎⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⡄⢨⣿⣿⡀⠀⠀⠀⠀⠀⡠⠀⠔⠁⢡⠈⡠⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡁⢀⣠⣼⣶⠀⠀⢸⣿⢯⣿⢧⠀ ⠀⠀⠀⠀⠀⠀⢏⠀⠀⠀⠀⡅⢠⣿⢿⣽⡿⣿⣿⣿⣿⣳⣿⣿⣿⣷⢸⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠀⠠⢘⣿⣽⣇⠀⠀⠀⠀⠉⢀⠀⠀⠂⠁⣂⣴⣿⣿⣿⣿⣿⢿⣽⣿⣿⣿⡽⣿⣿⣿⣿⣿⣽⣧⠀⠀⣄⣾⡿⣟⣿⣶⣤⣿⢯⣿⢯⣿⣷ ⠀⢂⠀⠀⠀⠀⣼⣿⣿⣄⠀⡆⣼⡿⣯⣷⡿⡿⠉⢉⢻⣿⣞⣿⣿⣧⠈⢸⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢰⢿⠒⠁⢀⠀⡄⢽⡿⠻⣦⢄⢀⣘⢁⠲⡄⣈⣤⣿⡿⣿⢿⣿⣿⢿⣽⣿⣳⡟⠉⠺⣿⣟⣿⣿⣿⣳⣯⢿⣷⣄⣿⡿⣽⡿⣯⣟⣿⢯⣿⢯⣿⠷⠉ ⠐⡀⠂⠌⠠⢀⠻⣿⡽⡿⠆⢀⠀⢹⣿⣳⡿⠁⡐⠠⠈⣿⣯⣿⢾⣻⣧⡜⠞⠀⣥⢷⠀⠀⠀⡄⠆⠀⠸⢢⠁⠊⠀⠄⣄⡠⡇⠠⠘⢿⠊⠉⡉⠋⢿⡿⣟⠿⠉⠙⢿⣯⡿⣯⠷⣟⡿⠃⢀⠂⣿⣻⢯⣿⣞⡟⠁⡀⢹⣿⡷⠛⠻⣽⡿⣽⣾⡿⢯⡿⠋⠀⠄ ⠀⠄⠡⢈⠐⠠⢀⠙⠛⠁⡀⠂⠌⡀⣿⠟⠁⠠⢀⠁⠂⠼⣿⡾⠛⢁⠠⠁⢼⡁⡟⠠⠀⣄⡎⢻⠀⠂⠤⡇⠰⢃⠊⠇⠈⣐⠇⠠⠁⠌⠠⢁⠐⠠⢀⠻⠏⢀⠂⠡⠈⠻⠏⢁⠠⠸⠋⢄⠂⠐⡈⠀⠄⢻⠏⠀⡐⠠⠘⣿⠃⠠⢀⠹⣿⡿⠃⠠⠘⠁⠄⡁⠂ ⠠⢈⠐⠠⢈⠐⡀⠂⠌⡐⠠⠁⠂⠄⡉⠠⢈⠐⠠⢈⠐⠠⠙⢀⠐⡀⢂⠡⢀⠉⢇⠀⡈⢠⣱⡬⢀⣀⡉⢳⡑⠠⠄⣀⠲⠂⠠⠁⠌⠠⢁⠂⡈⠐⠠⢀⠂⠄⡈⠄⡁⢂⠐⡀⢂⠡⠘⠈⠀⠃⠙⠆⠀⣼⠀⢢⢶⠥⢢⢑⠄⠳⠄⣈⠏⠱⠆⡁⡚⢀⠂⠄⡁ ⠀⠂⠌⡐⢀⠂⠄⡁⢂⠐⠠⠁⠌⡐⢀⠡⠀⠌⡐⠠⢈⠐⡈⠄⢂⠐⡀⠂⠄⡈⠄⠒⠀⠋⢁⠡⠜⠀⠤⠞⢁⠉⡁⠄⡐⠈⠄⠡⢈⠐⡀⠂⠄⡁⠂⠄⡈⠐⡀⢂⠐⡀⢂⠐⠠⠐⠘⢐⣌⠂⠡⠐⡃⠙⢂⠋⠁⡐⠒⠂⠘⢃⠐⠒⠐⠑⡂⠅⠆⠆⠈⠄⡀