⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⣀⠀⣀⠀⠀⢀⠠⠒⠁⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠔⢪⢁⡠⠯⣴⣆⡐⠤⠉⢉⠠⠀⠈⠀⢀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠁⠰⠚⣭⠛⣛⢶⢐⠀⢄⠀⠀⠀⠀⣀⡠⠴⡺⢄⠀⠀⠀⠀⠀⡐⠉⠒⠁⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⡐⢡⣾⠟⡭⠀⠀⠈⡀⠀⠈⠈⠁⡉⠂⠀⠀⠀⢎⠓⢄⠀⠀⠀⡱⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⠀⢠⢗⠛⢃⡬⠀⠀⢠⠁⢣⢠⠐⡀⠐⠠⢁⢢⡀⠀⠀⢷⡊⣧⠀⠈⠀⠀⢀⡖⢐⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡠⢄⣀⢠⡈⠔⣧⢸⡅⣖⠀⣀⢠⡦⢀⠟⡈⢀⠀⠀⠀⠈⢀⠕⠀⢰⠬⣇⠀⢃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢊⠍⢁⢅⡇⢮⠱⣚⠣⡇⢰⠀⣼⠀⢂⠚⢐⠀⠀⠀⠀⠀⠌⠣⡑⠌⡌⠒⠞⢉⠄⠀⠀⠀⠀⢀⠆⠑⠀⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠅⠐⢡⢺⡀⠈⢧⣼⠛⠀⡀⢠⡧⠊⠁⠀⠤⠳⡀⠀⠀⣜⢊⣤⣓⣷⡴⡠⢔⠊⠀⠀⠀⠀⠀⡚⠁⠀⢠⠼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢸⢀⠃⣮⢟⢪⢶⡉⠀⠰⣷⠁⠈⠗⢡⡾⠟⣹⣿⣷⠀⡪⠋⢹⣿⢿⠗⢸⠈⠑⠳⠀⠀⠀⠀⠀⠀⠉⠂⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣸⠃⠀⢳⡣⠈⢩⠩⣙⡢⠀⠟⠄⠉⠢⢫⠽⠏⠊⠀⠀⠈⠻⡼⢱⢜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠙⢷⢒⡅⢅⣈⢌⡆⠠⠁⡡⡐⠰⠀⠀⠀⠀⠀⣑⢈⠎⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠔⣃⣾⢂⠆⣒⣏⠴⠀⠂⠃⠀⠀⠀⢠⠚⠚⠇⢀⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠩⢧⢾⣸⠼⡆⠀⠀⠄⣀⠀⠀⠈⠒⠁⣔⠿⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠤⡧⣄⠀⠀⠀⠉⡒⡲⡆⠊⠁⣀⠴⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠉⠑⠒⠤⣄⠀⢰⠀⠀⠀⠉⠉⠱⣲⡏⢂⠸⣀⣇⠋⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠲⡄⠀⠢⣠⡘⠎⠣⠎⠄⡀⠀⠀⠀⣷⣬⣀⣼⣧⣩⠉⠀⠀⠀⠂⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⢁⠁⠢⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠐⠰⠂⠀⠘⠀⠁⠊⡀⠐⡀⢈⢢⣀⡸⢛⣿⣿⣷⣿⣿⣿⣦⡤⡁⣀⣀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠀⠀⢀⡀⠉⡇ ⠀⠀⠀⠀⠀⠀⠀⠔⠒⡠⢜⣧⡰⠁⠀⠀⠀⢇⠀⡐⡖⠠⡳⡀⠈⢆⣠⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⠉⠉⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⢈⠮⢧⡧⡘⡖⠁⡇ ⠀⠀⠀⠀⠀⠔⠉⢀⠖⠀⡐⠉⠇⠀⠀⠀⠀⠠⡒⣦⡄⠀⠈⢣⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢂⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠌⠉⠀⠰⠀ ⠀⠀⠀⠀⠀⢾⡀⠉⠀⠘⠅⢰⠃⠁⠀⠀⠀⠀⠀⡆⡇⠀⠀⣘⡀⠀⠸⣿⣿⣿⣧⢻⣿⣿⣷⣻⡀⠈⢁⠄⣡⠔⡆⠀⠀⠀⠀⠀⠀⠀⠟⡆⣧⣠⡤⠃⠀ ⠀⠀⠀⠀⠀⠈⢦⠌⠂⠄⠀⣀⠀⡖⠄⠀⡀⠀⢨⠫⡅⠄⠑⣁⣁⠀⠀⣿⣿⣿⢧⣟⣿⣿⣿⢣⡇⠀⡁⣄⣷⡴⠃⠀⠀⠀⠀⠀⠀⠀⣹⣾⣥⡼⠓⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡙⢄⠀⠀⠀⢁⣷⣶⣞⡌⠱⡨⣣⣔⠀⠒⠰⣸⠀⠀⣿⣿⣿⡿⣯⣿⣿⣳⢯⡇⠀⡇⠈⣿⣷⣦⡀⠀⠀⠀⢘⡑⢷⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣙⣶⣼⣖⣄⣻⡟⣾⣿⣿⣿⣶⣽⣿⠀⠈⠀⢉⠁⡀⣾⣿⡿⣿⣿⣻⣾⣿⣯⣿⠀⡓⠆⣿⣽⣻⣽⡆⢀⠔⠁⠁⠼⡿⣿⢧⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡲⣿⣿⣿⣿⣿⣿⣽⣳⣿⣿⣿⣿⠉⠛⠒⠀⠉⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠆⠈⣿⣯⣿⣿⡗⠁⠀⠀⠀⠀⠀⠍⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣆⡜⠻⢿⡿⠋⢩⣿⣿⣿⣿⡏⢿⣯⣀⢀⠀⠜⡋⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠇⠱⡄⠀⠒⣷⣾⣿⣿⣿⣿⢇⣾⠿⠾⠆⠀⠈⡄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢤⠉⣾⣿⣿⣿⣿⣾⠄⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⣽⢿⠏⠀⠀⠀⠉⠈⢻⣿⣿⣿⣿⣿⠸⣿⣧⡀⠀⠈⣹⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣃⢸⣀⣠⣿⣿⣿⣿⣿⣘⢀⢀⣴⡋⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⠋⢾⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠉⢫⠉⠉⠕⠀⠀⠉⠉⠉⠉⠉⠙⠛⠁⠐⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣇⣶⣿⣷⣃⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⠠⢹⡆⠀⠀⠀⠀⠀⠘⣻⣿⠁⠀⠀⠀⠀⠀⠀⣧⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠈⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⢿⡷⣾⠀⠀⠀⠀⠀⠀⠀ ⢠⣸⣿⣣⠂⢿⣆⠀⠀⠀⢀⣾⣿⡏⠀⠀⢀⠔⢒⠢⢜⡅⠐⡀⠀⠀⠀⠀⠀⠀⡀⠐⠁⡠⠀⠀⢀⠽⣑⠄⠸⢿⣿⣿⣿⣿⣿⣿⠏⡧⡇⠀⠀⠀⠀⠀⠀ ⢰⡇⣿⣧⣻⢸⣿⣧⣄⣴⣿⣿⣿⠁⠀⢀⠎⠀⠀⠡⣠⡎⠑⠚⠢⢀⡀⡠⠐⠈⠀⠀⠄⡀⠔⢂⠀⠰⠀⠀⠈⠈⠛⠻⣿⣿⣿⣿⠇⢟⣳⠀⠀⠀⠀⠀⠀ ⠸⡞⣿⣷⢯⡽⣿⣿⣿⣿⣿⣿⣿⠀⢠⠋⠀⠀⠀⢠⠀⢀⠠⠂⠀⠀⠈⠈⠁⢲⠀⡀⠈⠀⠀⠀⠈⠂⡀⠈⢃⠳⡀⡀⣿⣿⣻⣿⣇⡶⣼⠀⠀⠀⠀⠀⠀ ⠀⠹⣼⣿⣯⢷⣻⣿⣿⣿⣿⣿⡇⠀⠈⡧⠩⠜⠄⠒⠑⡀⠐⠀⠀⠀⠀⢀⠐⡠⠂⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⢘⢒⠀⠿⠿⣷⣟⣯⣷⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⢿⣿⣯⢷⣯⢿⣿⣿⣿⠃⠀⣠⣿⡄⠀⠐⠀⡄⠀⠀⠀⠀⠀⠔⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠸⡿⣿⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣻⣞⣿⣿⣿⠃⣠⣾⡿⡛⠛⠀⠀⢈⡃⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠇⡀⠄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣷⣯⣗⣿⢋⣾⣿⣿⡇⠀⠈⠁⠌⡠⡚⡂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡅⠀⢒⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⣨⣿⣿⣿⣿⣿⠂⢀⠈⠈⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⢈⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣆⢸⠁⠀⠀⠠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠄⡀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⣟⣿⣻⢿⣿⣏⠀⠀⠐⠁⠈⢀⠀⠀⠐⠔⡀⢀⠀⠀⠀⠀⠀⠐⢰⠀⠀⡄⠀⠈⠀⠀⠈⠢⢠⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⡟⣯⣛⣧⣟⡾⣽⣻⣿⣿⣦⣄⠀⠀⢠⡊⠅⠀⠠⠄⠀⠁⠲⠀⠑⡂⢆⠄⠂⠀⠀⠀⢄⠀⠀⠀⢀⣴⣿⣟⡻⢾⣽⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡧⣝⡲⢏⣞⠾⣽⣳⢯⣿⡽⣿⣿⣷⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠍⠀⡄⠀⢀⣠⠄⣄⢀⣴⣿⡿⢿⢏⡒⠳⢚⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣦⢹⡙⣮⣛⠶⣭⢻⣷⢻⣭⢟⡿⢿⣄⠀⠀⠀⠀⠀⠀⠚⣒⣾⣶⣶⢨⠔⠲⣼⣿⣿⣼⣴⡿⣿⢣⡝⢮⡘⣈⠁⣊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⡴⣩⢛⡜⣻⢇⡟⣬⢫⡜⢫⢿⣿⣶⣶⣶⣦⣴⣶⣾⣿⣿⢿⣷⣶⣿⢻⡟⣿⠿⢯⠵⣧⠓⡜⢢⠑⣤⡝⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣯⣜⣹⢣⠚⡔⢣⠘⢥⡚⢬⢫⡝⢯⢻⠷⣭⠿⣿⢏⡻⢽⡛⣎⠳⡜⢦⠛⡬⢻⢆⡙⠌⣡⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡷⠮⣕⡈⠠⠈⠤⠙⡂⠧⡘⠥⣟⡹⢆⡛⣷⠪⡝⢲⢩⢌⠳⡘⢢⠙⡐⡯⢂⡼⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠠⢀⠉⠛⠳⢤⣅⣘⠄⠡⣹⢡⠚⡌⣱⡇⠳⢌⢃⠒⠌⠢⢑⠆⠥⢒⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠐⠀⡀⠀⠀⠈⠉⠓⡿⠶⠶⣶⣼⣬⣥⣦⡬⠼⠒⠋⠁⠀⠐⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠁⠂⠄⠀⠸⠀⠀⠀⠀⢸⠉⠈⠀⢀⠀⠀⠀⠂⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀