⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠁⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⢿⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⡴⢁⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⢀⡔⠌⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣴⣾⣿⠿⠟⠛⠛⠛⠻⠿⣿⣶⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⣼⠡⢌⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⠁⡞⢠⢃⢹⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣶⣿⠟⢋⠠⠔⠂⠄⢂⠐⡀⠂⠄⡈⠙⠿⣷⣴⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢰⠇⢒⠨⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠇⠢⢌⢂⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣡⠊⡀⠐⠠⠁⠌⣀⣂⡄⠑⠠⠘⠲⢄⡈⠻⣿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠘⣎⠄⢣⢙⣿⣿⣤⣤⣤⣤⣤⣤⣤⢀⣠⣿⣿⢘⡇⠱⣈⢂⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠿⠿⠿⢿⣷⣷⣬⡐⢉⠉⣉⠛⠻⠶⣦⣤⡑⡀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠈⢯⡐⢌⣙⠛⢋⣉⢉⠉⠉⡙⠛⠻⢿⣿⡟⡿⢀⠣⡐⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⣿⣿⣦⡂⠄⠨⣐⣠⠐⡈⠙⠷⣮⣿⣿⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⣸⠃⠆⡌⢩⠁⢆⠢⢌⡑⠌⡡⢉⠖⠲⠟⡁⢎⡐⢡⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢷⡌⠐⠠⢀⠉⡉⠌⣐⠠⢉⠛⢿⣾⣆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⡽⢃⡉⠒⢌⠂⡍⠰⡈⢆⠰⡁⢆⠡⢊⠱⡈⠔⡂⠜⡘⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⢿⣌⠐⡀⢂⠐⣰⠾⠁⠂⡎⠠⠈⢿⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣏⣘⣄⡢⠌⡱⢈⠒⡨⢑⠰⡈⠆⡑⡈⢆⠡⢂⠱⡈⠔⡡⢘⠸⣿⣿⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠻⣦⡐⡈⠐⡈⠄⣈⠐⠃⠄⢃⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⣠⣿⡿⢸⣿⣿⣷⠈⡔⠡⢊⠔⠡⢂⠱⡈⠔⡡⠊⡔⠡⣶⣷⣮⡐⢡⠒⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣌⡻⢶⣥⣐⡠⠄⢊⠡⢈⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⠿⣿⣿⣇⡺⣿⣿⡟⠰⣈⠱⢈⣾⣷⣮⠐⡡⢊⠔⡡⠘⡄⣿⣿⣿⡇⢢⢁⢻⣿⣿⣿⣶⣶⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣶⣭⣭⣛⣻⣻⣿⣿⣿⣿⢹⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠹⡃⢍⠩⣁⠣⡐⢌⠢⢌⠩⢄⠣⡐⢡⠂⡅⢣⠐⠻⡿⠟⡠⠃⡌⣾⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠟⠛⠙⣿⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣷⣿⠖⣈⠒⠤⡑⢨⠐⡌⠢⡑⢨⠐⡡⢂⠱⡈⠤⣉⠒⢄⠣⡐⢡⠂⣿⣿⣿⡧⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⣿⣿⡀⢆⡘⢄⠊⣔⣬⣦⣥⣶⡷⠾⣶⣷⣤⣧⣂⡑⠢⢄⡉⠆⢢⠑⣂⠱⣸⣿⣿⡿⢿⣯⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡗⠠⣌⣶⣿⠟⠋⠉⠀⣠⣴⣶⣤⡀⠀⠉⠙⠻⢷⣦⡘⢌⠂⡅⢂⢆⣿⣿⣿⣷⡀⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⣬⣿⣿⣿⢿⣿⡆⠀⠘⠿⣷⣾⣿⠿⠀⠀⣴⣶⣦⣍⣻⣶⣡⠘⣄⣾⣿⣳⣿⣯⣷⣾⣿⣷⣢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢁⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣱⡿⠁⠹⠿⡿⠛⠁⣀⣀⡀⠀⠀⣀⣤⣀⡀⠉⠻⣶⣽⣿⠈⢻⣧⣾⣟⡷⣯⣿⣿⠋⢁⡠⡈⢿⣯⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢃⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡿⠁⠀⠀⠀⠀⠀⢾⣿⣿⡿⠆⠀⠻⠿⢿⣿⠆⠀⠀⠀⠀⠀⠀⠹⣿⣯⣟⣷⣻⣿⡎⠱⢠⠙⢆⣻⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢁⣾⣟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠀⠀⠀⠈⢿⣿⡾⣽⣿⣷⠁⢆⡉⢆⢸⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⢤⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣳⣿⣿⠈⢆⠰⣨⣾⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⢋⣰⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢾⣿⣿⡿⣿⢿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣾⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⢿⡽⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣞⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣦⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣴⣶⣿⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀