⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣴⣤⣴⣶⣾⣶⣷⣶⣷⣶⣶⣦⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⡿⢿⠻⠿⡛⠟⡋⢏⡉⢏⠩⡉⠭⠌⡍⢍⠫⡙⣙⢋⠟⡻⠟⣿⣿⣿⣷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⢿⢛⠛⡋⠍⠱⠈⠆⡑⢂⠡⢈⡐⢠⠐⡀⢂⠐⠠⢈⡐⠠⢁⠰⢀⠊⡐⠁⠎⡐⠤⠉⠭⡙⡛⠿⢿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠿⠿⠋⡔⢈⠂⠡⠐⡈⠄⢁⠂⠠⠀⠀⠂⠀⠀⠂⠐⠀⠀⠀⠂⠀⠁⠂⠐⡀⠀⠄⡁⢂⠐⠠⢉⡐⠡⠘⢄⠣⢌⡙⢻⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡟⢩⠂⡑⢈⠡⠐⣀⠊⠄⠁⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⡘⢀⠂⠄⡈⢡⠊⠜⠻⠿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡟⢡⠒⢌⢂⠡⠘⠂⢀⠑⠀⠀⠂⠈⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠐⠀⠈⠄⣉⠒⠥⠛⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢫⠑⡌⡰⠈⠌⡀⠂⠀⠌⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠐⠢⠀⢀⠉⠰⢀⠒⠌⡛⢿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⡛⢅⠃⡒⠈⠔⠀⡀⠐⠀⠁⢠⠀⡀⢀⢂⣥⣺⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⠀⡁⠂⠌⢠⠉⢆⠹⣻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣳⡟⠐⡈⠆⠁⠌⢀⠀⣠⢀⡄⣬⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⠠⠈⠄⢃⠔⡹⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡛⡼⢏⠶⡇⠐⢈⡐⢈⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠐⠈⡀⠒⢠⠉⡝⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣡⠒⣩⠆⢒⡀⢂⠀⢲⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠠⢁⠂⡘⢄⢫⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢱⡅⢊⠔⡈⢂⠔⡠⢉⢺⣏⢹⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⢿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀⠠⢁⠂⢀⠐⡈⠄⡊⢽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢋⡒⢌⠂⢆⡐⢁⠢⢁⠂⢌⢛⡂⢉⢻⣿⣋⠡⠐⡀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠀⠐⠀⠀⢂⠀⡐⠠⠑⡂⢞⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠗⠬⡘⢎⠌⡄⢢⠁⢆⠡⠌⢂⠆⡘⠤⣾⡭⠱⠇⡐⠠⢈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢂⠐⠈⠄⠂⠄⠠⠀⡀⠀⠀⠀⠄⠀⢀⠀⠀⠄⠀⠠⠀⠀⢂⠐⠀⡁⢂⠑⡌⠿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⢎⠱⡘⡎⠰⡈⠤⡉⢄⠊⣜⣢⣾⣵⠿⡛⢡⠃⡐⠀⡁⠠⠀⠀⠀⠂⠄⡀⠀⠀⠀⠀⠀⢀⠡⠀⠂⢀⠀⠀⢀⠠⠀⠄⠠⢀⠀⠂⠄⡈⠀⠄⠡⢈⠐⡈⠄⠡⠐⡈⠄⠈⢀⠂⢀⠠⠈⠀⠂⢁⠀⠠⠀⠈⡐⠀⢂⠐⡈⢒⣻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⣿⣿⡍⢢⠑⠤⣁⠃⠜⣠⠑⡌⢼⣿⣿⣿⣷⡌⡑⠢⢐⠀⣡⠀⠀⢠⠀⠀⡁⢀⠀⡀⠀⠀⠀⠀⡀⠣⢄⠁⠂⠌⠐⡀⠀⢄⠀⠀⠀⠀⢀⠀⠀⠠⠐⢀⠂⠰⢁⠌⡑⢢⠐⡌⠐⠠⢀⠂⠠⠀⠁⡀⠀⠀⠄⠡⠀⢀⠂⢀⠂⠌⢂⠖⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣸⣿⣿⠨⢅⠊⡔⢠⢉⠒⣄⢫⣼⣿⣿⣿⡻⡜⡡⠡⢁⠈⠀⠉⠁⠀⠉⠀⠀⠁⠀⠁⢀⠁⢂⠀⠀⠄⡁⢊⣬⠑⡌⠐⠀⠀⠈⠀⠀⠀⠀⠈⠀⠁⠁⠈⠀⢈⠡⢈⠤⠑⢢⠑⣤⣉⠒⢠⠈⠄⢁⠂⠄⠐⠀⡀⠂⠀⢂⠐⠠⠐⡈⡐⠪⡔⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⣻⠱⢎⠒⡌⠰⣈⢲⢈⣾⣿⣿⣿⣿⠱⣌⠱⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⡀⠂⠡⠐⠠⣹⣿⡅⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠤⢉⠆⡩⢔⠻⣿⣤⢈⠐⡀⠂⠌⡐⠠⠀⠂⠁⠠⠀⢂⠡⠐⣀⠣⡜⣷⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢇⠾⡆⠱⡈⠥⡀⣿⠤⣿⣿⣿⣿⣇⠓⠤⡁⢌⣀⣢⣴⣦⣶⣤⣦⣤⣄⣀⡀⠀⠀⠡⢀⠁⠂⠌⣐⣿⣿⠁⠂⣀⣠⣤⣶⣾⣿⣿⣷⣶⣦⣄⣀⡀⠀⠠⠁⠌⠰⣈⠒⡱⢊⠵⣘⣿⢢⠁⠆⡐⠠⠠⠁⠂⡁⠈⡀⠁⠠⠘⠠⢀⠒⡌⢼⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣎⢾⡐⡡⠘⠤⣁⢿⣎⣿⣿⣿⣿⣏⢞⣴⣾⣾⣿⠟⠛⠉⠉⠉⠉⠙⠛⠻⠿⣿⣶⣤⣀⠌⡐⢠⣿⣿⣯⣶⣿⣿⡟⠛⡉⠁⠀⠀⠈⠉⠙⠛⠻⠿⣿⣶⣧⣌⣥⣀⢣⡑⢎⠲⡥⣿⣿⣧⠘⡀⠂⠁⢀⠁⠄⢁⠠⠁⠠⢁⠂⢡⠘⣰⢽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡆⣍⠣⡐⣉⠒⡌⡾⢤⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡶⣄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣦⣸⣿⣿⣟⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣾⣷⣿⣿⣿⡷⣈⠐⠠⠁⢂⠈⠠⠀⠠⢁⠂⠠⠈⠄⡊⢄⢫⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⢌⠱⡐⠄⠣⢜⡩⢚⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣴⡀⠄⡀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡂⢍⣚⣿⣿⣿⣿⢹⡄⠂⢁⠐⠠⠈⡀⠄⠡⠀⢂⠁⠌⡐⠌⢢⢘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢺⣿⣿⢎⡰⢁⠊⡅⠢⣑⠈⣿⣿⣯⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⡄⠠⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢡⠂⠀⠄⡀⠂⡌⢌⠲⣌⡜⣬⣿⣿⣿⢃⣾⠇⡈⠄⡈⠠⠁⠄⠠⠐⠈⠀⠌⠠⠐⢌⠒⣼⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢤⢃⠌⡒⢠⠑⡸⠐⡬⢻⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠑⢢⠡⢌⠰⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⡘⠰⡐⢄⠣⡜⢢⣛⣴⣻⣿⣿⡿⢱⣾⡟⡀⠆⡐⢀⠡⠈⢀⠁⠂⠄⠡⡈⡐⢉⠄⠣⢼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣎⠜⡠⠃⡌⠄⢃⠢⠑⢎⣿⣿⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠶⣈⠦⡘⡴⣸⣿⣿⡿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢜⡱⢢⠱⣘⢦⡱⢮⣽⣿⣿⣿⡿⢃⣼⣿⡇⠡⢀⠁⢌⠠⠐⠈⡀⢂⠠⠀⢃⠡⢊⠔⡢⢼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡧⢰⢁⠒⠌⢂⡁⠎⡠⠜⣻⣿⣯⡹⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣧⣯⣷⣿⣿⡿⢋⢄⠣⣜⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣯⠲⣭⢧⣛⡼⣶⣹⣿⣿⣿⣿⠏⣐⣾⣿⠃⠄⡁⠂⠌⣀⠂⠌⡐⠀⠄⠠⠁⢂⠘⡄⢪⡑⢯⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⠀⠎⢌⠐⡡⠐⡠⠑⡌⡱⢻⣿⣷⣮⠹⢿⣿⣿⣽⣿⣯⣶⣿⣿⣽⣿⣿⣿⠿⣫⡕⠬⡈⠖⠸⢿⣷⣯⡛⢿⣿⣿⣿⣽⣮⣷⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⣶⣿⣿⠃⠌⡐⠠⠁⠂⠄⡐⠠⢀⠡⢈⠐⡈⠄⠒⡌⡱⣸⣹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣿⣿⣭⠘⡄⢊⠄⡡⠐⡡⢂⡁⠧⣛⠿⣿⣷⣦⣌⠛⠿⠿⡿⣿⡿⡿⠿⢟⣋⣶⣿⡟⢃⠆⡑⡈⠄⡀⠚⠻⢿⣷⣮⣭⡛⠻⠿⠿⣿⣿⣿⣿⣿⠿⠿⠛⠋⡁⣤⣶⣿⡟⢫⠐⡈⠐⠠⠁⠌⡐⠠⠐⡀⢂⠐⡀⠂⠔⣈⠱⣈⠕⣳⣾⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣡⠜⡠⠊⢄⠱⡐⠤⠘⠤⡑⢮⡹⢿⣿⣿⣿⣶⣴⣲⣰⣦⠱⣭⣾⡿⢛⠡⡘⠠⢘⠠⡁⢆⠠⠁⠜⠠⠌⣉⠛⢟⡡⣶⠦⣄⣄⣀⣀⣀⢄⣢⣼⡷⣌⠹⣉⠱⡈⠆⡡⠄⠃⠄⡉⠄⠠⢁⠂⠤⠁⠂⠌⡐⠌⡄⢣⡘⡼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⡆⠱⢈⠂⣅⡒⢌⡑⠂⡍⢢⠱⣣⢎⢭⢫⡝⡻⡝⡫⠵⡩⢍⡡⠂⠅⡒⢠⠑⢂⠡⡐⠄⢂⠡⠈⡐⠰⢀⠉⠄⢂⡉⠥⠉⡍⡙⢍⠛⠬⡁⢆⠰⢂⠱⣀⠃⡔⢈⠐⡈⡐⠠⠐⢈⠠⠀⠌⠠⠃⠌⠰⢀⠎⣐⠣⡜⣵⣿⣿⣿⠁⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣷⣦⣜⣛⢿⣿⣬⡑⢂⡑⠨⢐⢂⠡⡑⡈⢆⠓⡔⢪⢌⢣⢚⠱⡌⡱⢁⠃⠎⡐⠡⠈⠄⠡⠈⠄⠂⠐⠈⠠⠐⠀⡀⠁⢀⠈⠐⠀⡐⠀⠡⠐⠠⠈⠌⢂⠑⡈⠐⡁⠂⠄⢃⠐⡀⠂⠐⠀⡁⠂⢀⠂⡐⢈⠡⠌⠂⡅⠢⠜⡤⢛⡼⣿⣿⣿⠇⠀⠀⣠⣤⣾⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡁⠩⠿⢿⣾⣿⣷⣮⡐⠤⠑⣈⠢⢁⠔⠡⢊⠰⡁⠎⡄⢃⠎⡓⠴⡑⢣⠘⢂⠡⡘⠠⠈⠂⠡⠈⢀⠂⠁⠀⠂⠀⠀⠄⠀⠐⠀⠐⠠⠀⠑⠀⢂⠡⠈⠄⠂⠄⠑⠠⠁⠌⠀⠂⠀⠁⠈⠀⠄⠐⡀⢂⠐⡀⠆⡌⢁⠆⣉⠞⣰⢫⣿⣿⣿⣯⣤⣴⣶⣿⠿⠋⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⢀⣤⣉⣿⣿⣿⣷⢨⠑⡄⢊⠔⡈⢆⠡⢂⠵⡈⠔⢣⠘⡄⠃⠔⢂⠁⢂⠡⠐⠀⠁⠀⠁⠐⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠠⠀⠀⠂⠀⠈⠀⠀⡀⠀⠀⠈⠀⠀⠁⢀⠁⡀⠂⡐⢈⠰⡀⢣⠘⢤⢊⣵⣿⣿⣿⣿⣿⣿⣏⣿⣤⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⠀⠈⢿⣿⣿⡟⢿⣿⣿⣷⣼⣦⣱⣈⠆⡡⢂⡐⠈⠜⣀⠣⢈⠜⡐⠂⠌⡀⠄⠂⠈⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠠⠐⡠⢡⠘⠤⣉⢖⣿⣾⣿⣿⠟⠀⢹⣿⣿⣿⡟⠀⠀⠀⠘⢿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⡏⠀⠀⠀⠀⠀⠈⢹⣿⣷⡈⠻⣿⣿⣽⡻⢿⣿⣿⣶⣷⣾⣵⣬⣤⣦⣥⣶⣤⣑⣢⣐⣄⣢⣐⡄⢢⠐⣀⠂⡄⣀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⢀⠀⡀⠄⠠⠐⢠⣁⣂⣤⣡⣧⣷⣶⡇⢎⡱⣌⣾⣿⣿⣿⠏⠀⠀⣼⣿⡿⠋⠀⠀⠀⠀⠀⢈⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠙⢿⣷⣾⣴⣧⣩⣭⢏⣻⢻⠿⡿⣿⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠿⠿⠟⠿⠻⠟⠛⡡⠜⣰⣼⣿⣿⣿⡟⠃⠀⠀⣻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣷⣯⣻⣵⣊⠶⡱⢌⠆⡐⠢⠐⠌⡐⠉⠌⡉⠉⠍⡉⠍⡉⢉⠉⠍⠩⠉⡉⠉⡉⠌⠡⠁⠌⡐⢁⠢⠐⡀⠂⠄⡠⠀⡄⣀⣀⣠⣀⣆⣦⣴⣥⣮⣷⣾⣿⣿⣿⣿⡿⠋⠐⠠⠀⢠⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⢀⡀⠀⠀⠀⠀⢠⣿⣿⣷⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣜⣤⢃⣌⡐⣀⢁⠂⠄⡁⠄⡀⠠⢀⠀⠠⠀⡀⠐⠀⡐⠀⡀⠐⡈⠠⢐⡀⢆⣱⣴⣹⣶⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⡄⣸⣿⣟⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀ ⠀⠀⢠⣿⣿⡇⠀⠀⢰⣶⣾⣿⣿⣄⠀⠀⠀⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣾⣦⣯⣶⣱⣲⣤⣃⣦⣼⣤⣧⣴⣧⢲⣤⣣⣼⣵⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣟⡿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣁⢻⣿⣇⠀⠀⠀⢸⣼⣿⣷⣤⣀⠀⠀⠘⣿⣿⣧⠀⠀ ⠀⢠⣿⣿⣿⠀⠀⠀⢠⣿⣿⡟⢹⣿⡇⠀⠀⣽⣿⡿⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣿⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⡿⣽⣺⣽⣷⣷⣳⣾⣽⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⡿⠀⠀⢀⣾⡟⠙⣿⣿⡍⠀⠀⠀⢻⣟⣿⡆⠀ ⠀⣸⣿⣿⠃⠀⠀⣠⣾⣿⠇⠀⠈⣿⡇⠀⠀⢻⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣯⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣯⢷⣯⡽⣧⣿⣽⣞⣷⣿⣿⣿⣿⣿⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⢸⣿⣿⠀⠀⠀⣿⠂⠀⠘⣿⣿⣆⠀⠀⠈⣿⣿⣿⠀ ⣠⣿⣿⡇⠀⠀⠰⣿⣿⠋⠀⠀⠀⣿⣧⠀⠀⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⣾⣿⣿⣾⣯⣿⣽⣾⣯⣿⣽⣷⣿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣇⠀⠀⢸⣿⠁⠀⠀⠈⢹⣿⣶⠀⠀⢸⣿⣿⣇ ⢿⣿⣿⠃⠀⠀⢠⣿⡏⠀⠀⠀⠀⢹⣿⠀⠀⢾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⠿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢽⣿⣿⠀⠀⣼⣿⠀⠀⠀⠀⣼⣿⡿⠀⠀⠘⣿⣿⡟ ⠀⣻⣿⠀⠀⢀⣾⣿⡃⠀⠀⠀⠀⠘⠿⣷⣤⣿⣿⡿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢸⣿⣿⣆⣴⣿⠏⠀⠀⠀⠀⠏⣿⣿⡄⠀⠀⣿⣿⡁ ⠀⣿⣿⡄⠀⠀⣿⣿⡗⠀⠀⠀⠀⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠻⠛⠋⠁⠀⠀⠀⠀⢀⡷⣿⣿⡋⠀⠀⣿⡟⠀ ⠀⠻⣿⣇⣀⣤⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⡆⢀⣿⡇⠀ ⠀⠀⠛⠿⢿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡝⠻⣿⣷⣾⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀