⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣤⣸⡏⢻⣆⣄⣀⣠⣰⣿⣽⣦⣠⣤⣀⣠⣄⣀⣠⣄⣤⣄⠀⢠⣤⣤⣀⠀⠀⣿⠻⣧⣤⡀⢀⣤⣤⡀⠀⣠⣤⣄⠀⢰⣾⣟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣟⠻⣯⣽⡇⢸⣧⠘⡟⢨⡽⡏⢸⡇⢹⣯⣉⣽⡌⢹⣏⣹⢿⣝⣿⢿⣯⣿⣝⣧⠀⣿⢀⣽⣌⢻⣮⣷⡿⢿⣿⠩⣧⣽⠗⠸⠟⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡷⣿⣹⡇⣸⣿⡇⣷⢸⡇⣿⣸⡇⣿⢶⣼⣿⣧⣸⡏⣿⣾⣯⣿⣆⣿⣾⣇⡿⠈⣿⣸⡇⣿⢸⡏⢿⣿⠺⣿⠷⢷⣨⡷⠀⠀⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠛⠛⠛⠛⠋⠘⠟⢻⠛⠁⠙⠛⠛⠋⠉⠛⠋⠻⢻⣇⣿⠟⠛⠉⠙⠛⠿⠛⠁⠀⠙⠛⠃⠙⠛⢹⣿⠛⠛⠛⠛⠛⠛⠁⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣷⢄⡀⠀⢀⣀⡀⠀⠀⣀⣀⡙⣋⡀⡀⣴⠾⣦⠀⢰⡿⢷⢀⡀⡀⠀⣰⣾⣿⣷⡾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢹⣍⠛⣶⢿⣿⣙⢷⣞⣻⣍⢻⡟⢉⣹⣏⢀⣹⠇⢸⡇⢸⠿⣿⣏⢻⣏⢈⣽⣯⠀⣭⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇⣻⣽⠀⣧⠰⣾⣷⣾⡏⢽⣷⢸⣷⢸⡇⢽⡈⣯⡀⢸⡇⣹⡀⣿⣾⣾⣿⠈⡇⢸⡆⣿⣬⣯⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠘⠶⠏⠳⠾⠷⠛⠳⠾⠿⠬⠿⠾⠃⠘⠷⠿⠇⠈⠿⠏⠛⠶⠿⠛⠙⠶⠇⠈⠳⠾⠿⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠦⢭⣛⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣀⠘⡀⢻⣧⡘⣿⣧⡀⠀⠀⠀⣀⣤⣼⡿⠿⠟⠛⠛⠛⠃⠃⠘⠛⣘⡛⢻⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣌⢦⠁⢂⠀⡹⢧⣹⣷⣤⣶⠿⠛⠩⠔⠤⠄⢂⠐⡀⠆⡐⡄⢂⠐⠈⣷⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⡀⣎⠈⠠⠐⡈⠿⠻⡿⡅⠲⠔⢂⠉⡐⠊⠄⢂⠐⢂⡐⡠⢂⠘⣫⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡜⢷⡀⠡⢐⠠⠐⡀⠄⡐⠈⠄⢂⠡⢈⠐⠠⠌⠠⠐⣁⡴⣲⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣞⢻⣦⣂⠌⡘⠁⠂⢤⠁⠌⡀⠂⠌⠠⠁⠌⢠⣷⣋⣾⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣬⣍⡻⣴⡆⠁⠂⠬⠐⢈⠡⢈⣂⣥⠾⣛⣷⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⡷⣴⣈⣐⣈⣄⣁⣦⣭⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⡤⠉⠙⣿⣿⡛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣆⠀⠀⠀⠀⠀⢀⣠⣤⣤⡴⠶⠶⡤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠄⢃⠈⠴⣌⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⢠⣿⠀⠀⣠⣶⠞⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣄⣀⣀⡀⠀⠀⠀⣀⣀⣠⣴⠾⠟⣉⠀⠠⠐⠈⢄⠂⠘⢧⣻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⡗⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣽⣟⠛⠛⠛⠛⠋⠁⠈⠻⣆⡀⠠⠁⢂⠂⢂⢠⠁⠀⢿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠉⠻⢶⣭⡁⠀⠀⠀⠀⠈⢳⡄⠌⢠⠈⠠⠀⠑⠈⠀⢉⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠃⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠉⠻⣶⡀⠀⠀⠀⠀⠻⣤⠀⠁⡐⢈⠸⠠⠁⠂⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⣀⣀⣀⠐⠻⣦⡀⠀⠀⠀⠀⠀⢀⣴⠄⠀⢀⣰⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⣆⠀⠀⠀⠀⠘⣧⡀⠰⠀⠒⢠⠁⠒⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⣠⡴⠛⠋⠉⠙⠻⣬⡙⠻⠓⠀⠀⠀⣶⣎⢻⣦⣴⡟⣫⣤⡶⠶⠶⠒⠶⣶⣤⣄⡀⠀⠀⠀⠐⢿⡇⠀⠀⠀⠀⠘⣧⡠⠁⠌⢀⠊⢀⠂⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠈⠙⠛⠫⣷⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⠀⠀⠛⣷⠀⠠⠀⠀⠀⠘⣧⠐⠈⢀⠂⠄⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢰⡟⢀⣠⣴⣶⣿⣿⣷⣦⡀⠸⣷⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣀⣤⣶⣾⣿⣿⣷⣶⣶⣄⠀⠀⢻⣆⠀⠀⣿⡇⠘⢀⠀⠀⠀⠹⣦⠈⠀⠌⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⢀⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠀⠀⠀⠀⠀⢠⡾⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢿⡀⠀⣿⡇⠀⠘⠀⠀⠀⠀⢿⡀⠌⡐⢨⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⡏⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⡇⠀⢻⣿⠀⠀⠀⠀⠀⠀⠘⣷⣄⡹⣻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⣧⡀⠙⠿⢿⣿⣿⡿⠟⢁⣴⠏⠀⠀⠀⠀⠀⠀⢸⣇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢰⡿⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⢸⡎⣱⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠙⢷⣄⡀⠀⠀⠈⣀⣴⣿⡅⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠈⠙⠟⠻⢿⡿⠿⠟⠋⠁⠀⣠⡿⠁⠓⢤⣸⣿⠀⠀⠀⠀⠀⠀⠀⢙⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠢⢍⠛⠛⢻⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠖⣿⡇⠸⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⣸⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠶⠶⠶⠶⠖⠛⠋⣁⠀⠀⠀⠀⠀⣽⡟⠀⠀⠀⠠⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡾⠚⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⡤⠤⠤⠤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢀⢛⣾⡟⠀⠀⠀⢀⣰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⣠⣶⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠳⢶⣤⡀⠀⠀⠀⠀⠀⠈⠛⠲⢦⣾⠏⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣔⡀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢷⠀⣀⠀⠀⠀⠀⣰⣿⣋⣠⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⢿⠁⣀⣤⣾⣯⡙⠋⠁⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⡉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣴⣾⣿⣿⣿⣄⠈⠻⣷⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣠⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢻⡷⣶⣶⣶⣶⣶⣿⣿⢿⡿⣟⣿⣻⣟⣯⣟⣿⣻⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣿⣿⡽⣯⢿⣳⣯⢿⣽⣟⣷⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠋⢉⣟⠛⠿⣾⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⢸⣿⣷⣿⣽⢻⣽⣾⣿⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⡄⠈⠂⢠⠘⠁⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⣀⣸⣿⣟⣾⣿⣿⣿⣿⡿⣿⣻⣯⣷⢿⣽⡾⣟⣷⣯⣿⣽⣿⣿⣿⣿⣿⠀⠈⡄⠌⡁⠊⡄⠃⠼⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣠⣶⣿⣿⣿⣿⣟⣿⣿⣷⣿⣟⣷⡿⣾⣟⣯⡿⣿⣽⣻⡿⣿⣿⣿⣿⣾⣿⠀⡐⢀⢃⡐⠀⡈⣴⢇⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣾⣽⡷⣿⢯⣟⣷⣿⣯⣿⣿⣿⡿⣿⣿⠿⠇⠐⣈⣠⡀⠵⢞⣭⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⣷⢿⣳⣯⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⡄⠙⠻⣶⣦⣭⣡⣭⣶⠿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⢿⣟⣷⣿⣿⣿⣿⣿⢿⣻⢯⣟⣾⡽⣟⣾⣻⣽⣿⣿⡄⠔⡐⢠⠉⡉⠁⡄⠐⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⢾⠿⣟⣛⣛⡛⠿⢶⣦⣄⡀⣸⣿⣿⣿⣿⣻⣽⣯⡿⣿⣻⣟⣿⣿⣿⣿⣿⣿⢿⣻⣽⣳⣯⢿⣯⣟⡿⣾⣽⣻⢷⣯⢷⣿⣇⠻⣦⠱⢦⠐⠠⢁⠐⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢟⡯⠄⠀⠄⡈⠩⠐⠛⣶⣶⣶⣯⣿⣿⣿⣿⣿⣾⣿⣷⣯⣿⣷⣿⣿⣿⣿⣻⣽⣳⣯⢿⣯⢷⣟⡾⣟⣾⣽⣻⢷⣯⣟⡿⣞⡿⣾⣿⡆⠘⢿⣞⠰⣥⡂⢂⡴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣱⠟⠀⡄⠑⢂⡁⢂⢁⠂⠄⢻⣿⣿⣿⣿⣿⢿⣷⣿⡿⠟⠛⢉⣰⡏⣿⣿⣳⣯⢷⣟⡾⣟⣾⣟⡾⣿⡽⣾⣳⣯⢿⡾⣽⣻⣽⣻⢷⣿⣷⡀⠀⠙⢷⣎⣱⠿⢶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣧⠹⢄⠡⠠⠑⠤⢀⠂⠌⡐⣬⢺⣿⣿⣿⣯⣿⣿⣿⣿⢀⣠⣴⠿⠋⠀⣿⣷⣟⡾⣯⢿⣽⣻⢷⣯⣟⡷⣟⡷⣟⣾⢯⣟⣷⢯⣷⣟⡿⣾⣿⣧⠀⠀⠀⠈⠛⠳⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣾⣿⣿⣿⣦⡄⢥⣆⡙⠂⡄⢩⡴⢞⣷⣿⣿⣿⣽⣿⣻⣿⣿⠟⠛⠋⠁⠀⠀⠀⣿⣿⣞⡿⣽⣟⣾⣽⣻⢾⣽⣻⣽⣻⢯⣟⣯⣿⣾⣿⣾⠿⠟⠛⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣶⣬⣁⣍⣅⣴⣶⣿⣿⡿⠿⠛⠛⠛⠻⠿⠛⠀⠀⠀⠀⠀⠀⢀⣿⠟⠻⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⢛⡋⠉⢉⣉⣀⣀⣤⣤⣶⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣾⢿⣟⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣾⣶⣷⣷⣾⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣯⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠿⢿⡿⡿⠿⢿⣿⠿⠿⠿⠟⠻⠻⢻⡿⠛⠛⠛⠛⠛⠛⢿⡉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⠟⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⠃⠀⠀⡘⢋⣿⡇⠀⠀⠀⠀⠀⠀⠀⣹⣗⠒⠒⠛⢋⠛⠛⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀