⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠘⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀ ⠀⠔⠀⠀⠀⠀⠀⠀⣠⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡀⠀ ⠀⠀⠈⠑⢦⡀⠀⠀⢿⢿⡟⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣬⣿⡇⠀ ⠀⠀⠀⠀⠀⠱⡀⠀⠈⡧⣍⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⣿⣿⡗⣂ ⠀⠀⠀⣾⡄⠀⢇⠀⠀⢃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡓⢼⣿⣷⡽⢆ ⠀⠀⠀⣿⡄⠀⠘⠇⣠⡟⣿⠀⠀⠀⣠⣶⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣾⣿⣿⠿⠈⠁⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⢹⣸⣿⣿⣿⡅ ⠀⠀⠀⢿⣇⠀⢸⡿⣿⣿⠛⠀⠀⢼⣿⣿⣿⣿⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣿⣿⣀⣀⣤⣿⡄⡀⢀⡼⠿⠿⣛⡛⠀⢸⣿⣿⣿⣿⡄ ⠀⠀⠀⢾⣿⣟⣸⡿⣽⠋⣷⠘⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⠚⠀⣎⠀⣰⣿⣿⣿⣿⣾⣿⣿⣿⣿⡧ ⠀⠀⠀⣻⣿⣿⢸⡗⡃⢂⣿⣶⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠗⠛⠉⠀⣼⣯⡀⠀⠐⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗ ⠀⠀⠀⣽⣹⣿⣻⣯⢱⠈⣿⣿⣿⣿⢿⣿⣿⡿⠃⠈⠳⢏⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⢡⠖⠀⠀⠀⣿⣿⣃⠀⠉⣿⡏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎ ⠀⠀⠀⢿⡿⢿⣿⣿⣾⣿⣿⣿⣿⣿⣧⠉⠉⠁⠂⠀⠀⠘⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡋⠎⠀⠀⠀⣼⣿⣿⣦⣀⣼⠋⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠ ⠀⠀⠀⣘⣏⠔⣾⣿⣿⣿⣿⡼⣿⣿⣿⣷⣦⣤⡀⢀⠀⠀⠈⢿⣿⡃⡀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣥⣧⣤⣴⣾⣿⣿⡿⣿⣽⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠂⠤⠠⣷⣿⣿⣼⣿⣿⣿⣿⡷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⠈⠉⠖⠀⢀⡄⢘⣿⣿⣿⣿⣿⣿⣿⣿⡿⣉⣾⣿⠋⢷⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡭⠀ ⠀⠀⠱⢿⡿⣿⣿⣿⣽⣿⣿⣇⠣⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠉⠉⠈⠉⣉⠉⣥⣛⣿⣿⡿⠃⠉⢉⣿⡁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠇⠘⠀ ⠀⠀⠀⠺⠿⢿⣿⣿⣿⣿⣿⣿⣼⣅⣺⣿⡝⣿⣿⣿⣿⠿⢛⣭⡀⠀⠘⠁⠀⠀⢀⣴⣶⣿⣙⣾⣄⡟⠀⠀⠀⠀⣼⢻⢷⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⢆⣸⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢟⣿⣯⣟⣶⣿⣧⠀⠀⠀⠀⣰⣿⣿⣿⣿⡆⠉⣟⠀⠀⢀⢀⣾⠏⠚⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⡌⢹⣿⣎⣽⣿⣿⡆⠀⠀⢰⣿⣿⣿⣿⣿⣿⡀⣾⣂⣴⣾⢫⣿⠀⢀⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⡼⠉⡄⠸⣿⣿⣿⣿⣿⣿⡇⣿⣿⠿⣷⣹⡿⣷⣼⡟⢿⣇⠀⠀⣾⢿⡿⢡⣿⣻⣿⣿⣼⣿⣿⣿⢱⣏⣴⣿⣿⣿⣿⣿⡿⠀⢨⣿⣿⣿⣿⣿⣿⠂⠀⠀ ⠀⠀⠀⠀⣇⣀⡇⠀⣿⣿⣿⣿⣿⣿⣇⣷⡇⠀⣿⣿⣷⣿⣿⡇⢸⣿⠀⠀⣿⡬⣷⠈⣷⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⣿⣿⡿⠛⢿⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠃⠀⠸⣿⣿⣿⣿⣻⣿⣿⣏⢷⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣏⣶⣹⣦⠽⣿⣿⣿⣿⣿⣿⣥⣽⣿⣿⣿⣿⡟⠀⠀⣸⣠⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⣣⣿⣿⣷⣿⣿⣿⣿⣿⣿⡋⢹⣿⣿⡿⠿⣷⡂⢠⣿⣿⣿⣿⣿⣿⣿⣿⣏⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣜⣿⣿⣿⣿⣧⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⠋⢀⠐⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠒⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⡇⠀⠈⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣶⡿⢿⡟⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡆⢺⡅⠀⠅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⢶⡈⣯⡔⣹⣿⣿⡿⣿⣿⠿⢿⣿⣿⣿⣿⣿⡟⠉⣿⢼⡃⡧⢸⣧⢇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣧⡏⣽⣾⣿⢻⣿⣳⣿⣿⢤⠀⢹⣿⡿⠋⢹⡇⢸⠇⠊⠹⡅⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠿⣿⣿⣿⠃⢨⣿⣷⣿⣿⢎⠄⢀⡟⠀⠀⣾⣄⡟⠀⠀⠀⠙⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠝⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠛⠃⠀⠀⡿⣿⣿⣹⣯⣶⣏⡀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠐⣌⠻⣿⣿⣿⣿⣿⣿⣿⠟⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⢾⠽⡏⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢳⠀⣰⠀⠀⠰⡄⠙⢿⣿⣿⣿⡟⠃⠀⡱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⣷⢅⠸⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠘⠞⠿⠀⠀⠀⢡⠀⠀⠉⠉⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⠈⠏⠀⠹⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠆⣀⡀⡀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀