⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣷⣭⣽⡳⢦⡀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣡⣬⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣧⢻⣿⣿⣿⣿⣷⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⡟⠉⠀⠸⣾⣿⣿⡙⢿⣿⣷⡈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠸⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣤⡉⠻⣿⣷⠀⠉⠻⢿⣶⣶⣶⣾⣧⣌⣹⡻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⠹⡿⠿⠛⣻⣿⣿⣿⡇⠀⠈⠛⠀⠀⠀⠘⠟⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠠⣍⢙⣿⡀⠀⠀⢰⣿⣿⢉⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⢿⣿⡆⠉⣈⠙⠟⣿⣿⠿⠿⠧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠴⠿⠿⣿⠗⠀⠀⠘⢿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⣿⠃⠀⠉⢷⣾⠟⠁⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⢰⣿⠚⠲⡶⢦⣄⣿⡿⠶⠶⣤⣀⣀⣀⣀⣀⡀⠀⠈⠉⠛⠋⠁⠀⠀⠀⠀⠘⡇⢀⣴⣾⣥⠄⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣙⠛⣻⣿⠀⠀⠀⢠⡟⠁⠀⠀⢀⡤⢬⣌⠀⠀⠉⠛⢷⡄⠀⠸⠂⠛⠃⠋⠀⠀⢰⡟⠉⠀⠁⢠⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⢿⡄⠀⠀⢸⡇⠀⠀⠀⢿⡀⠀⣸⠗⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠿⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⡀⠈⢻⡄⠀⠀⡾⠋⠉⠙⣇⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⣀⠙⠶⣼⣇⠀⠀⢀⣿⠀⠀⣠⡿⠁⠀⠀⣀⣤⣾⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣠⡞⠛⠛⠛⢶⣦⣽⣷⣶⣛⣿⣿⣿⣥⣴⠶⠚⠛⣻⡟⣿⠀⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣯⠞⠁⠀⠀⢰⣶⢿⣿⣿⣿⣿⣿⣿⠿⠉⠁⠀⠀⠀⣰⡟⠀⣿⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠞⠁⠀⠀⠀⠀⠈⢿⡼⣿⣻⡟⠉⠉⠀⠀⠀⢠⣄⣀⣾⠋⢠⡞⠁⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⠏⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣷⡄⠀⠀⢀⣠⣾⣿⣯⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣹⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣭⣭⣿⣿⣿⣧⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢦⣀⡀⠠⠤⣄⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠙⢷⣌⠙⠶⠶⠖⠚⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠛⣶⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣻⣧⣿⢿⣿⣿⣿⣿⣿⣿⣿⠖⠒⠶⠤⢤⠀⠀⠀⠀⣠⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⠛⠳⠶⠶⠖⠛⣋⣉⣼⡿⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠉⠟⠉⢻⣿⣿⣿⣿⣿⣿⣆⡉⠉⠙⠓⠶⠶⠶⠛⠋⠉⢹⡇⣼⠟⠿⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⣤⣄⡀⠀⠀⢀⣠⡾⠋⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢿⠟⠁⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣇⠀⠈⢻⣦⣴⣿⡏⠀⠀⠀⠀⠈⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⢻⣿⣷⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⡄⠀⠀⠀⢈⣿⣦⣴⠾⠻⢷⣄⠀ ⠀⣾⠟⠁⠀⠀⠀⠉⠉⠻⣿⡄⠀⠀⠀⠀⡉⣝⢿⣷⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣿⣿⣿⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣾⠃⠀⢀⡼⠗⠀⢀⣶⠿⠋⠉⠀⠴⠦⠘⣿⡄ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⣵⣿⣧⡹⣷⣬⡙⠓⣶⣤⣀⣀⣀⣀⣀⣀⠲⣶⣶⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⣸⣿⣄⠀⠉⠀⠄⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⢘⣿ ⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠉⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⣤⣤⣤⣀⠀⠀⣰⣿⣿⣿⣧⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟ ⠀⠈⠻⣦⡀⠀⣄⡀⠀⠀⠀⠀⠀⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠐⢶⣿⣿⣿⣿⣿⣿⣾⣿⡃⠀⠀⠀⠀⠀⣀⣤⢄⣴⠟⠀ ⠀⠀⠀⠈⠻⣇⠉⠙⠳⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣴⣆⠀⣶⣀⣶⡶⠿⠻⢿⣿⣿⣿⣿⣿⡇⠀⠀⠴⠶⠛⢉⣠⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⠘⠳⢶⣤⣤⣤⣶⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⡇⠉⠉⠁⠙⠛⠛⠻⠋⠀⠀⠀⠀⠈⠙⠛⠛⠿⢿⣤⣀⣀⣠⣴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢻⣿⣿⡄⠘⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠘⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀