⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⣃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣁⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⡇⠄⢈⡛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣟⡿⠷⠀⠘⠦⣳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⠹⠇⠀⢐⠀⠀⠙⣧⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⠀⢰⡀⠀⠀⠁⠀⠘⣿⠀⠻⢦⡀⠀⠀⢀⣀⣠⣄⣀⣀⣠⣤⣤⠴⠚⠋⠙⠛⠛⠋⠰⣤⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢧⠀⢸⣷⣤⣬⣵⣦⠀⠘⣷⣄⠀⠌⣭⡍⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⡀⠀⠉⠙⠋⠒⠀⠀⠀⠀⠀ ⠀⠻⡆⢀⢸⣿⣿⣿⣿⣛⠛⣤⠙⣿⣷⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣷⡌⠣⢹⣿⣿⣿⣯⡛⣦⢺⣿⠟⠁⠀⠀⠀⠀⠀⠘⠒⠀⠠⡤⢄⣀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠉⠛⠲⣤⡀⠀⠀ ⠀⠀⢸⣿⣀⣀⣙⣿⣿⣿⣿⣶⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠰⣰⣄⠸⣧⠀⣎⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀ ⠀⠀⢸⡍⠻⠟⠉⠀⢰⡟⠂⠁⠀⠀⠀⠀⠀⠀⠀⠐⠢⣤⣥⠀⠀⠀⠀⠀⠘⢾⣦⣼⣇⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⣠⠀⢸⣿⣿⡟⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠷⢳⣿⠈⠻⣦⠀⢸⣾⣿⣿⣿⣄⠀⠀⠀⢦⡀⠀⠀ ⡿⠀⢈⣿⣿⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⡠⣀⣤⣴⣶⣤⣀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠸⢿⣿⣿⡷⣹⡇⠀⠀⠀⠹⣄⠀ ⠀⠀⠸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣦⠙⢿⣿⣤⣀⡀⠀⠀⠈⠳⠀⠀⠀⠀⠙⠿⠿⠟⠀⢀⡀⠀⠀⠹⣦ ⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢧⣼⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠓⡛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣀⣈⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢀⣤⣶⣟⣻⣭⣿⣷⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠉⠲⢀⡈⣻⣿⣿⣿⣿⣿⣿⣟⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⡈⠙⠓⠒⠲⣾⣿⣿⣿⣿⣿⣿⣿⣟⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢻⣂⣀⢀⡄⠁⠈⠈⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⢿⣿⣷⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠽⣿⣛⠛⢿⡿⠟⠉⢫⠭⢻⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠊⠀⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠤⠌⣙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠲⠦⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⠦⠲⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⠌⠤⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠊⠒⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⣿⢻⠭⢫⠉⠟⡿⢿⠛⣛⣿⠽⠻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⡟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣶⣷⣿⢿⣿⢻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⠂⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣻⠉⠈⠈⠁⡄⢀⣀⣂⢻⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⣟⣿⣿⣿⣿⣿⣿⣿⣾⠲⠒⠓⠙⡈⠀⠀⠀⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣀⣟⣿⣿⣿⣿⣿⣿⣻⡈⢀⠲⠉⠀⠀⠀⠀⡌⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⣷⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⡀⣀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣦⣷⣿⣭⣻⣟⣶⣤⢀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣈⣀⣁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⡈⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠋⡛⠓⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠀⠀⠀⠁⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠟⣿⣼⢧⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠈⠀⠀ ⣦⠹⠀⠀⡀⢀⠀⠟⠿⠿⠙⠀⠀⠀⠀⠳⠈⠀⠀⡀⣀⣤⣿⢿⠙⣦⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⠸⠀⠀ ⠀⣄⠹⠀⠀⠀⡇⣹⡷⣿⣿⢿⠸⠀⠀⠀⢧⠙⠀⠀⠀⠀⠀⣀⣤⣶⣴⣤⣀⡠⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⢿⣿⣿⢈⠀⡿ ⠀⠀⡀⢦⠀⠀⠀⣄⣿⣿⣿⣾⢸⠀⣦⠻⠈⣿⢳⠷⠈⠀⠀⠀⠀⠀⠀⠀⠁⠋⡬⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣼⢀⡟⣿⣿⢸⠀⣠ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢻⣇⣼⣦⢾⠘⠀⠀⠀⠀⠀⣥⣤⠢⠐⠀⠀⠀⠀⠀⠀⠀⠁⠂⡟⢰⠀⠉⠟⠻⡍⢸⠀⠀ ⠀⡀⢻⠈⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠀⠀⣎⠀⣧⠸⣄⣰⠰⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣶⣿⣿⣿⣿⣙⣀⣀⣿⢸⠀⠀ ⠀⠀⡀⣤⠲⠛⠉⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⡇⠹⠀⣀⢄⡤⠠⠀⠒⠘⠀⠀⠀⠀⠀⠁⠟⣿⢺⣦⡛⣯⣿⣿⣿⢹⠣⡌⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣤⢤⠳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣴⣷⣿⠙⣤⠛⣛⣿⣿⣿⣿⢸⢀⡆⠻⠀ ⠀⠀⠀⠀⠀⠒⠋⠙⠉⠀⡀⣀⠢⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⡍⣭⠌⠀⣄⣷⠘⠀⣦⣵⣬⣤⣷⢸⠀⢧⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣤⣤⠰⠋⠛⠛⠙⠋⠚⠴⣤⣤⣠⣀⣀⣄⣠⣀⢀⠀⠀⡀⢦⠻⠀⣿⠘⠀⠁⠀⠀⡀⢰⠀⡟⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢠⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⡙⣧⠙⠀⠀⢐⠀⠇⠹⡿⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⣳⠦⠘⠀⠷⡿⣟⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠋⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡛⢈⠄⡇⣾⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⣁⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢄⣠⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣃⢔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀