⠀⠀⠀⢤⡆⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣦⢘⣩⣤⡀⠀⠀⠀⠀⣀⠴⠊⠏⡓⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠿⣿⣷⡀⠀⠀⠀⡇⠂⠠⠀⠕⠈⠁⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠋⠁⣀⠀⠀⠀⢀⣄⡆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠿⣿⣿⠀⠙⣿⠗⠀⠀⠰⣁⠌⡁⠀⢂⠈⣰⠀⠀⠀⠁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⡀⠔⠊⠁⠀⡀⢶⣟⣞⠟⣿⡿⠒⠋⠉⠉⠉⠛⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⠟⠃⢀⣠⠀⣶⣶⠀⠈⠑⠦⠥⠔⠚⠁⠀⡀⠈⠓⠤⣀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⡯⣷⣳⣭⣯⡲⠃⢀⡰⣲⡄⡄⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢤⣶⡜⣿⠇⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠤⣀⠀⠉⠢⢄⠀⠑⠢⡀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠱⣾⣽⣳⠏⠀⠀⠘⠟⣿⣞⠓⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠿⠛⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠙⠢⢄⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⣠⠤⠤⣤⠃⠈⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡼⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠑⠢⣀⠈⢂⠐⠂⠤⢤⣰⠁⠀⢄⡎⠀⠀⠀⠐⠤⠇⢀⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡾⣾⢋⢾⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢤⣒⠫⠄⠑⠤⠀⠈⠀⣸⠙⢆⠀⠀⣺⢔⠆⢸⠀⠀⠀⠀⠀⠀⠙⠢⣌⢆⠈⡄⠀⢸⠀⢰⠀⠀⠮⣷⠿⢽⠟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠃⢀⣀⡀⠀⠀⠀⠀⢀⡤⠒⠉⠑⠫⠁⠂⠁⠀⠀⠈⢫⠁⠒⠚⠀⠀⠑⠉⠀⢸⣄⡜⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⠀⣇⣀⡈⢇⠈⠒⠄⠀⠀⠁⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⡄⣼⣿⠃⠀⠀⢠⡒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠄⠀⠀⠀⠀⠀⠀⠸⠤⢇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠊⠁⠀⠁⠢⠄⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡄⠀⢀⣴⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⢡⣿⣿⠀⠀⠀⠈⢏⡲⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⡊⡥⠤⠴⠀⢀⢀⠤⢤⠖⠁⡀⠀⡰⠤⠤⠤⠤⠤⠄⠀⠀⢠⠃⠀⠀⠀⠀⣖⠈⠐⡆⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣶⣦⠉⢶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢀⠎⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⢉⣱⠀⠀⠀⠀⠀⠀⠀⠀⢿⠠⠀⣢⠥⠒⠉⠁⠈⠒⣖⡀⢎⠁⠀⠙⠫⢅⠢⡀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣍⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⣀⠴⢊⠅⣎⡠⠴⢆⠀⠀⡖⠲⠤⡬⣆⠰⢀⡀⠭⠀⣤⠀⠀⢠⠑⠊⠀⠀⠀⠀⠀⠱⡐⠤⢀⡼⢷⠽⠁⠀⠀⠀⢫⡉⠱⡄⠀⠀⠀⠀⠰⣿⣶⣷⠌⠻⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢀⡠⠤⣞⣆⡠⠊⢡⠔⠁⠀⠀⠀⠀⠈⢦⣼⠀⠀⣠⢧⠡⠄⠸⠀⡗⠢⣄⠒⠠⢸⠀⡷⠀⠀⠀⠀⢀⣀⠥⠚⠉⠼⠃⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⣴⣿⠟⣿⣧⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢀⡴⠊⠉⠀⠀⢇⠀⠀⢠⠂⢠⠋⡐⡖⠋⢀⢜⠁⠘⢧⠰⢀⠀⡇⢀⡀⠹⣳⢼⠀⢒⡤⠔⢚⣉⠼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠙⠁⣴⣿⠏⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠘⡄⡰⠃⢠⠇⡰⠁⡇⡰⠛⡈⢣⠀⠐⠑⡦⢳⡇⢈⢷⣃⣠⠜⠊⠁⠉⠹⡄⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠈⠙⢿⣷⡀⠀⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢀⠃⡰⠁⢠⠟⠀⠀⡇⢀⡧⡒⠤⠄⣉⣈⣉⣚⡠⣯⣳⠀⡀⠀⠀⢧⠀⠀⠀⠈⢆⠀⠀⠀⠀⡠⠖⠁⠸⠀⠀⠀⠀⠀⠘⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢠⠃⡰⢁⡔⢥⣀⠀⠀⡴⢋⠤⡈⣃⠔⠐⠠⠤⠤⠂⡟⠁⠀⣹⠉⠒⠼⠆⠀⠀⠀⢘⣆⠠⠔⠉⠀⠀⠀⠀⡇⡠⠚⠩⠉⠑⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⡼⠁⢠⠃⡰⣡⠊⢠⠎⢈⠗⠢⣌⡂⠍⠘⡁⠀⠀⠀⢀⡄⠀⡧⠔⠋⠁⠀⠀⠀⠀⢀⣠⡒⠉⠒⠒⠠⠀⠀⠀⢀⡀⠙⠃⠌⣀⠐⠠⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⡸⠁⢠⠃⡰⠑⠁⡰⠃⡠⠋⢀⠜⢀⠎⣱⢺⠘⢦⢀⠔⠁⢣⢰⡇⠀⠀⠀⠀⡄⠀⣠⣿⣿⣿⠓⠢⢄⡀⢸⣑⡒⢭⡐⠂⠀⠀⠀⠀⠂⢒⡸⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣣⡀⠀⡸⠁⢠⠃⢠⣁⢀⠜⠁⡴⠁⢀⠎⢠⠋⣠⡣⠆⠀⠈⠁⠀⠀⠘⡾⠥⠄⡶⠀⡸⠡⡿⣿⠛⠋⠀⢀⡠⠚⠀⠀⠀⠉⠦⠓⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⠂⠈⣰⠁⢠⠃⢠⠃⠈⠙⠦⣎⠀⢠⠃⡰⠉⣻⢥⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⣰⠁⠀⡷⣄⢉⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠐⠃⠠⠇⢀⠆⠀⠀⠀⠀⠀⠉⠓⠴⣁⡰⠁⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣰⠁⠀⠀⡇⣰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡞⠀⠀⠀⠀⢀⠄⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣫⡤⠤⡄⠀⠀⠀⠀⠀⠀⢀⣀⣠⠽⡦⠀⠀⠹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠐⠢⢤⡀⠀⠀⡏⢢⡀⢰⢤⡴⡉⢃⠠⠠⠙⣄⣄⠀⢀⠎⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠴⡄⠀⡴⠊⠁⠈⡆⠀⠓⠤⢤⠴⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠒⠂⠤⣀⠀⠀⠑⠢⢅⠀⠈⠺⠀⢧⡀⠀⠂⣘⢀⠇⠈⠶⠃⠀⠘⣆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠸⠋⠁⠀⠘⣾⠃⠀⠀⠀⠙⡄⣠⠜⣩⣽⠶⠛⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡵⠢⢄⡀⠈⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠆⠀⠘⣆⠀⠀⠀⠀⠀⣸⢢⠀⠀⠀⠀⠀⠀⠀⠀⡰⢫⠺⡄⠀⠀⠀⣼⣿⣦⣾⠟⠁⠀⠀⠀⠈⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠈⠒⢤⡀⠈⠲⢄⠀⠀⠀⠀⠀⠯⠿⣌⢢⡀⠀⠈⢧⠀⠀⠀⢀⡏⠀⢣⠀⠀⠀⠀⠀⠀⠀⡠⠃⡔⢣⠀⠀⢰⣿⣿⣿⣏⠫⣑⡖⠤⢄⠀⠀⠀⠉⢢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠢⢄⡀⠀⠀⠀⠀⠈⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢏⠉⠁⠀⠀⠀⠈⠒⢤⡀⠑⠦⡀⠀⠀⠀⠀⠀⡶⠦⠤⣤⣬⡇⠀⢀⡞⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠡⠊⡴⣫⠳⡀⣿⣿⣿⣿⣿⣷⡀⡇⠀⠀⠈⠓⢤⡀⣸⡀⠉⠒⣦⣄⡀⠀⠀⠀⠀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⡀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠳⡀⠀⢻⣿⣇⡠⠋⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢀⠾⢾⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠁⠘⢆⠀⠀⠀⠀⠀⠀⠈⠓⠤⡀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠙⠢⢄⠀⠀ ⠀⠀⠀⠀⢀⠤⠝⠋⠉⠂⣩⠦⠤⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠤⢙⣧⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣥⣀⣾⣿⡿⠉⠀⠀⣠⠃⠀⠀⠀⣀⠴⠉⣆⠀⠀⠀⢀⠀⠀⠀⠀⠈⠓⠄⡀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠉⠢ ⠀⠀⠀⢰⠁⢠⣀⢠⣤⠚⠁⠀⠀⠀⠀⠀⠈⠉⠑⠒⠤⢀⡀⡦⡀⠀⢀⣼⣲⡴⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣀⣀⢠⠤⠒⠊⠉⠉⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠂⠤⠤⢠⡓⠤⠤⠴⣊⡁⠀⠀⡼⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠓⠀⣳⡍⠀⠳⡴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠁⠘⢆⠿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠳⢄⠀⠀⢀⣀⣀⡀⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⡀⢀⣹⠀⠀⠀⠀⠉⠓⠚⠁⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠈⠑⠢⣀⠀⠀⠈⠓⢄⡀⠀ ⢀⡠⠤⠄⣠⣬⣷⣤⠀⠀⠀⠱⢲⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠈⠀⢳⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠓⢲⠋⠑⠒⠋⠃⣀⡝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠈⠑⠦⡀⠀⠀⠈⠣ ⡎⠀⠀⠀⠈⠙⢿⣿⣶⡤⠀⠀⠘⣄⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣄⣀⣠⠤⠤⠒⠊⠁⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠁⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀ ⠈⠒⢄⠀⠀⠀⠀⠹⣿⣿⣶⣶⣴⣿⣿⣶⣤⣀⠀⠘⢤⡀⠀⢠⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⡛⠛⠉⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠢ ⠀⠀⠀⠙⠢⢤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠈⢩⠃⢸⠄⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⡠⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠈⠑⢄⡀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⠤⠤⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠈⠀⠀⠀⡀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠉⠂⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠿⢿⡉⠀⠀⠀⠀⠉⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠲⠤⠤⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠉⡀⠀⠀⠀⠀⠀