⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⣀⣀⣤⡴⠞⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡟⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣶⣄⠉⠛⠲⠶⠒⢿⣟⠋⠉⠁⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⢧⡈⢙⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⠳⠄⠀⠀⠀⠨ ⣀⣤⡾⠋⠖⠁⠀⠀⢀⡤⠋⠈⠛⠿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠉⠁⠀⠀⠀⠀⣠⠦⠊⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠙⣿⢁⣠⣤⣴⣶⣶⠾⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣷⠘⢿⣿⣿⠇⣴⣿⣿⣟⣛⣉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣷⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⠉⠁⠈⠻⡿⠀⠉⠉⠉⠙⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡶⢦⡀⢘⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⣷⡀⠨⢽⣛⠿⠛⠁⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⡴⠋⣹⠟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣤⡘⢧⣀⠙⣌⣧ ⠀⠀⠀⠀⠀⠀⠀⣴⠶⣦⡀⠀⠀⢠⣿⣟⣿⣿⣿⣿⡅⠈⠁⠀⠀⣸⠇⠀⠀⠀⣀⣠⡶⠟⠋⠉⢸⡇⠀⠀⠰⣇⡀⠉⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡿⣄⡙⠲⣌⣳⡌⢫ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⠈⢷⡄⠀⡾⠀⣽⠛⢿⣿⣿⣿⣯⣉⠉⠉⠁⠀⠀⠀⠈⣿⡏⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠉⠑⢒⣾⣿⣿⣿⣿⣿⡿⠟⢹⡿⠁⣼⠳⢮⣟⢦⣄⠉⠀⢸ ⠀⠀⠀⠀⣠⣄⡀⠀⠘⢷⡀⢻⣆⡇⠀⡟⠀⠀⠙⠻⣿⣧⠉⠳⢦⣤⣀⡀⠀⠀⠈⠛⠶⠶⠶⠟⠁⠀⠀⣀⣠⣤⣶⣾⡿⣿⣿⣿⡿⠟⠉⠀⠀⠛⠁⠀⠻⢦⣄⠉⠙⠋⠀⠀⠸ ⠀⠀⠀⠸⣯⡈⠉⠻⣦⣨⡇⠀⠙⠃⢀⣇⢀⣠⣤⣄⠈⠙⠁⠀⠀⣿⡿⢿⣿⣿⣶⣶⡞⣷⣒⠚⠛⣛⡿⣿⣿⣿⡟⠁⣸⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣴⡟⠁⠀ ⠀⠀⠀⠀⠈⠙⠳⣦⠀⠉⠀⠀⡴⠞⠋⠙⠋⢁⣤⠿⠃⠀⠀⠀⠀⠉⠀⠀⢈⣹⣧⠀⠉⢻⣿⡉⠉⠋⢀⡟⠉⠙⢳⣄⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠛⢋⠀⠀⠀ ⠀⠀⣠⠶⠶⠶⠶⠟⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⣠⠾⠋⡉⣻⠟⠁⢸⠇⣴⣟⣸⡇⠀⠀⢸⡇⠀⠀⢸⡇⠁⠉⠉⠙⢷⣀⡴⠚⠛⠷⢦⣄⡀⠘⢧⠶⠞⠋⠛⠄⠐ ⠤⠤⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠷⠶⠶⠶⠶⠶⠾⠧⠶⠦⠴⠯⠴⠦⠾⠿⠷⠶⠽⠷⠶⠴⠿⠷⠶⠶⠶⠷⠶⠶⠤⠶⠿⠵⠶⠶⠶⠶⠶⠽⠿⠶⠶⠶⠶⠶⠶⠶⠦