⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⢚⣛⣛⣛⣛⡓⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⢋⣴⣿⣿⣿⡿⠿⢛⣛⣛⡛⠿⢿⣿⣿⣿⣦⡙⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⢡⣾⣿⣿⡟⣡⠖⠋⠉⠁⠈⠉⠙⠲⣌⢻⣿⣿⣷⡌⢧⠀⠀⠀⠀ ⠀⠀⠀⢸⠃⣾⣿⣿⡏⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢹⣿⣿⣷⠘⡇⠀⠀⠀ ⠀⠀⠀⣿⢸⣿⣿⣿⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣿⣿⣿⡇⣿⠀⠀⠀ ⠀⠀⠀⣿⢸⣿⣿⣿⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⣿⣿⡇⣿⠀⠀⠀ ⠀⠀⠀⢹⡈⣿⣿⣿⣆⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣰⣿⣿⣿⢁⡏⠀⠀⠀ ⠀⠀⠀⠈⢷⡸⣿⣿⣿⣦⡙⢦⣀⠀⠀⠀⠀⣀⡴⢋⣴⣿⣿⣿⢇⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⢳⣜⢿⣿⣿⣿⣶⡌⡇⠀⠀⢸⢡⣶⣿⣿⣿⡿⣣⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⢹⣿⣿⣿⡇⡇⠀⠀⢸⢸⣿⣿⣿⡏⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡞⣛⣛⣛⣛⣸⣿⣿⣿⡇⡇⠀⠀⢸⢸⣿⣿⣿⣇⣛⣛⣛⣛⢳⡄⠀⠀ ⠀⢠⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⡄⠀ ⣰⣏⣘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣁⡇⠀⠀⢸⣈⣛⣛⣛⣛⣛⣛⣛⣛⣛⣃⣹⣆

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⢀⣴⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣴⣦⡘⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣃⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠁⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡿⠿⠃⠘⠿⠿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⢀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣷⣦⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠈⠛⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡄⠀⠙⠻⢿⣿⣿⠀⢸⣿⣿⣷⣦⣄⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠠⠟⠉⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇⠀⠀⠀⠀⠀⠉⠀⢸⣿⣿⣿⣿⣿⣷⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣧⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢠⣤⣤⣤⡄⠀⠀⠐⣿⣿⡿⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⡀⠀⠀⠈⠉⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣯⡉⠀⠀⢉⣽⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⢻⣿⣿⣿⣿⣦⣄⣀⣀⣀⣠⣴⣿⣿⣿⣿⡟⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣤⣤⡘⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⣀⣠⣿⣄⣀⡀⠀⠀⠀⠀⠀⠘⣿⣿⣄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠈⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⡀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠘⠁⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿⠟⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⡏⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠈⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠠⢯⣉⡙⠒⠶⠶⠶⠶⠶⠾⠤⠤⠤⠤⠴⠷⠶⠶⠶⠶⠖⠒⣋⣩⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⢠⠟⠛⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢭⣭⣭⣭⣭⣭⣭⣭⡍⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿ ⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏ ⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⣀⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀ ⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠭⠽⠿⠯⢝⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠙⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⢤⣤⠤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣷⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣶⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⠞⣛⣛⣛⣛⣛⣛⢷⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⣰⢟⣭⣭⣭⣭⣭⣭⣥⣬⣭⣭⡭⢭⣭⣭⣥⣬⣭⣭⣭⣭⣭⣍⢷⣄⠀⠀ ⠀⠺⣧⡻⣷⣾⣭⣛⡻⠿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⢿⣛⣭⣵⡾⢗⣽⠗⠀ ⠀⠀⢈⣻⠖⣙⠻⣿⣿⣿⣶⣭⣝⣛⡷⢾⣟⣻⣭⣶⣾⣿⣿⠟⣋⢶⣏⠁⠀⠀ ⢀⣴⢟⣵⣿⣿⣿⣮⡛⢿⠿⣛⣫⣽⡟⢺⣮⣭⣛⣻⡿⣛⣵⣿⣿⣷⣌⡳⣦⡀ ⠙⢷⣙⣛⣛⣛⣛⣛⣵⠶⣍⡻⣿⣿⣇⣸⣿⣿⢟⣩⠶⣍⣛⣛⣛⣛⣛⣫⡾⠃ ⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠈⠛⢦⣭⣭⣭⣭⡴⠛⠁⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⠿⠿⢿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⠁⠀⠀⣀⡀⠀⠀⠈⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣡⣤⣶⣾⣿⣿⠿⠿⣿⣿⣷⣶⣤⣌⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣧⡀⠀⠀⠀⠀ ⢀⣤⣄⢸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⣠⣤⡀ ⢿⢟⣫⣄⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣠⣝⡻⡿ ⠀⢿⣿⣿⣆⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣰⣿⣿⡿⠀ ⠀⠈⢿⣿⣿⣆⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⣰⣿⣿⡿⠁⠀ ⠀⠀⠈⢿⣿⣿⣆⢻⣿⣷⣤⣀⣀⠀⠀⠀⠀⣀⣀⣤⣾⣿⡟⣰⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣴⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣧⠈⠙⢿⣯⣥⣶⣶⣬⣿⡿⠋⠁⣼⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣫⣵⣦⠀⣼⣿⠋⠀⠀⠙⣿⣧⠀⣴⣮⣝⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⢹⣿⣄⠀⠀⣠⣿⡏⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠏⠀⢀⣴⣶⣶⣄⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢠⣿⣿⣿⣧⠀⠀⣼⣿⣿⣿⠿⢿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠀⠀⠀⠈⠛⠿⠟⠋⠀⢸⣿⣿⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⣿⣇⠀⢀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠀⠀⠀⣠⣶⣿⣿⣷⣶⣄⢸⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠙⠻⢿⣿⣿⠿⠛⠁⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠁⠀⠀⠸⣿⣿⡿⠋⠈⠹⣿⣿⣿⣷⠀⠉⠛⠛⠛⠛⠛⢻⣿⣿⣿⠟⢻⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣭⣤⣤⣤⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠏⠀⢸⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⡀⠀⠈⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣏⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀ ⢠⣴⣾⣿⣶⣄⠀⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡿⠀⣠⣶⣿⣷⣦⡄ ⣿⣿⣿⣿⡿⠟⢂⠈⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⡐⠻⢿⣿⣿⣿⣿ ⠹⠿⠛⣁⣤⣾⣿⣆⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⣰⣿⣷⣤⣈⠛⠿⠏ ⠀⠰⣿⣿⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⠆⠀ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⠈⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠁⣴⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠻⣿⣿⣿⣿⡟⠋⢁⣀⣀⣀⣀⡈⠙⢿⣿⣿⣿⣿⠟⠉⠀⠀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠛⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⠛⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠟⢋⣠⣤⠀⠀⠀⢀⣾⣿⣿⡿⠛⠉⠀⠀⠉⠻⣿⣿⣿⣷⡀⠀⠀⠀⣤⣄⡙⠻⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣤⣶⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣶⣤⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠁⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠈⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⡄⠀⣦⠀⠀⠀⠀⠀⠀⡾⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡀⠀⠀⠀⠀⠻⡀⢸⡄⠀⠀⠀⠀⢸⡇⢠⠏⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⢳⡈⡇⠀⠀⠀⠀⣼⢠⡟⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠹⣷⣽⣦⣄⣠⣶⣧⣿⠃⠀⡠⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣴⣄⡹⣿⣿⣿⣿⣿⣿⢃⡠⣪⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠓⠶⢤⣤⣀⣀⣀⡘⢿⣿⣿⣿⠿⠿⣿⣿⣿⡟⢁⣀⣀⣠⣤⡤⠶⠚⠋⠁ ⠐⠒⠒⠶⠶⠶⠾⠿⠿⠿⠿⣿⡿⠃⠀⠀⠘⣿⣿⠿⠿⠿⠿⠶⠶⠶⠶⠒⠒⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠟⠻⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⣀⣤⣤⡀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢀⡀⠀⠀ ⢀⣾⡿⢿⣷⡄⢀⣼⣿⠟⢹⣿⣿⣿⣿⡏⠻⣿⣧⡀⢠⣾⡿⢿⣷⡀ ⠸⣿⡇⢸⣿⣧⣾⡿⠁⣀⣾⣿⣿⣿⣿⣷⣀⠈⢿⣷⣼⣿⡇⢸⣿⠇ ⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢸⣿⣿⡟⢿⣿⣿⣿⣿⡿⠟⠁⠈⠻⢿⣿⣿⣿⣿⡿⢻⣿⣿⡇⠀ ⠀⠈⣿⣿⠇⠀⠉⠛⠿⠋⢀⣤⣾⣷⣤⡀⠙⠟⠛⠁⠀⠸⣿⣿⠁⠀ ⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⢿⡿⠿⠿⢿⡿⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⠟⢁⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡙⠿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠛⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⣈⣉⣉⣉⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣀⣈⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⠻⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⠟⣠⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣷⣄⠀⠀⠀⠀ ⠀⢀⣴⣿⡟⠁⣾⣿⣷⣦⣤⣉⡛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣡⣤⣾⣿⡄⠙⣿⣷⣄⠀⠀ ⠀⠀⠈⠻⣿⣷⣄⡙⠿⣿⣿⣿⣿⣷⣶⣤⣍⡙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣉⣤⣴⣶⣿⣿⣿⣿⠟⢋⣤⣾⡿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣦⣌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣉⡛⠻⠿⣿⣿⣿⡇⢸⣿⣿⣿⡿⠿⠛⢋⣡⣤⣶⣾⣿⣿⣿⣿⣿⣿⡿⠛⣡⣴⣿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⠟⢁⣴⣦⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣍⣹⠟⠛⣿⣉⣥⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣴⣄⡙⢿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡿⠛⣡⣶⣿⣿⣿⣿⣶⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣉⣽⡷⢶⣿⣌⣉⠛⠻⢿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣾⣿⣿⣿⣿⣦⡈⠻⣿⣦⣄⠀⠀⠀ ⢀⣴⣾⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⢿⠛⣉⣡⣤⣶⣾⣿⣿⣿⡇⢸⣿⣿⣿⣿⣷⣶⣤⣉⣹⡿⠟⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠛⢿⣷⣄⠀ ⠙⢿⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣶⣤⡙⠻⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠟⢋⣤⣦⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣿⡿⠃ ⠀⠈⠻⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡿⠟⠻⣿⣶⣌⠙⢿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⡿⠛⣡⣴⣿⠟⠻⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡿⠋⠀⠀ ⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠈⠙⢿⣷⣦⡉⠛⠛⠛⠛⠛⠛⠛⠛⢉⣴⣾⡿⠋⠁⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠙⣻⣿⣿ ⣿⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣦⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣧⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⢋⣉⣉⣉⣉⣉⣉⣉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⣿⣯⠉⢈⣽⣿⣿ ⣿⠀⠠⣼⡤⠀⠀⠀⠀⣿⣄⠸⢿⣿⢠⣤⣄⡀⠀⢀⣰⣿⣿⣿⣿⣾⣷⣿⣿⣿ ⣿⠀⠀⠁⠁⠀⠀⠀⠀⢸⣿⠀⠀⠀⠘⠻⢿⣿⣦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⢸⣿⠉⣉⣀⡀⠀⣴⡄⠀⣿⣿⡄⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⣿⠀⠀⢀⠀⠀⠀⠀⣿⡀⢹⣿⣧⣀⠀⢀⣠⣿⡿⠀⢸⣿⣿⣿⣷⢀⡠⣾⣿⣿ ⣿⠀⠐⣾⡖⠀⠀⠀⠹⣷⡀⠙⠿⣿⣿⣿⡿⠟⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⣀⣀⣀⣠⣤⣴⠾⠋⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠩⠉⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿ ⣿⠀⠈⠿⠏⠀⠀⠀⠘⠋⠠⠤⢄⣁⣀⣀⡀⠤⠤⠈⠚⠀⠀⠀⠀⠈⢻⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⢩⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿ ⠘⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁ ⠀⠀⠉⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠄⣀⡀⠃⠀⠀⠀⠀⠀⢀⣀⣤⠶⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠲⠶⠤⢤⣤⣤⣤⣤⣤⡤⠤⠶⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⣶⣿⣷⣤⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣤⠀⠟⠛⠿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠁⠹⡦⡀⠀⠀⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⣖⣶⣿⣿⣿⣧⣄⣤⣤⣄⡀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣀⣀⡀⡀⢈⠋⣏⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⡞⡇⠈⠉⠘⠛⠛⣿⣿⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡭⠽⠻⣿⣦⠄ ⠡⡀⠀⠀⣀⣠⣶⣿⣿⢿⢿⣿⣿⢿⡏⠉⠙⣿⣟⡏⡟⠁⠁⠀⠀⠀⣿⡇⠀ ⠀⠀⣠⣾⡿⢻⣿⠋⡇⠀⠀⠑⠁⢸⡇⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⢸⡗⠀ ⠀⠀⢽⡻⠇⣸⠃⡘⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢿⡿⠁⠀⠀⠀⠀⠀⡸⠀⠀ ⠀⢀⣾⡟⣠⣿⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⠃⠀⠀ ⠀⢹⣿⢡⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢇⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢰⣿⡆⢀⣤⣴⣶⣶⣤⣀⠀⣿⣇⠀ ⢸⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠇ ⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠀ ⠘⢿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡿⠋⠀ ⠀⠀⣽⣿⣿⣿⣶⣾⣿⣿⣿⡄⠀⠀ ⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀ ⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀ ⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⡇ ⣿⣿⠀⠸⣿⣿⣿⣿⣿⡿⠀⣼⣿⠇ ⢸⣿⠀⠀⠻⠿⠿⠿⠟⠃⠀⣿⣿⠀ ⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀ ⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀ ⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⢾⡿⠀⠀

⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀ ⢸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇ ⠀⠹⣿⣿⣆⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⣰⣿⣿⠋⠀ ⠀⠀⠘⢿⣿⣧⡀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⢀⣼⣿⡿⠃⠀⠀ ⠀⠀⠀⠈⢿⣿⣷⡄⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⢠⣾⣿⡟⠁⠀⠀⠀ ⠀⢀⣄⡀⠀⠻⣿⣿⣆⠀⣿⣿⣇⠀⠀⠀⠀⣸⣿⣿⠀⣰⣿⣿⠟⠀⢀⣠⡀⠀ ⠀⠘⢿⣿⣦⡀⠘⣿⣿⣦⠸⣿⣿⡄⠀⠀⢠⣿⣿⠇⣴⣿⡿⠃⢀⣴⣿⡿⠃⠀ ⠀⠀⠀⠈⠻⣿⣷⣌⢿⣿⣷⣿⣿⣷⣆⣠⣾⣿⣿⣾⣿⡟⣡⣾⣿⠟⠁⠀⠀⠀ ⢠⣤⣤⣤⣀⠈⠙⢿⣿⣿⣿⣿⣿⠟⠛⣿⡿⢿⣿⣿⣿⣿⡿⠋⠁⣀⣤⣤⣤⡄ ⠀⠉⠛⠻⠿⢿⣿⣶⣿⣿⣟⢙⣿⣷⣶⣿⣷⣾⠿⠿⣿⣿⣶⣿⡿⠿⠟⠛⠉⠀ ⢠⣴⣶⣶⣶⣶⣾⣿⣿⡟⠉⣿⣿⠋⠁⠈⠙⣿⣦⡤⣿⣿⣿⣷⣶⣶⣶⣶⣦⡄ ⠘⠻⠛⠛⠛⠛⠛⠛⠛⠿⠶⠿⠇⠀⠀⠀⠀⠸⠿⠧⠼⠛⠛⠛⠛⠛⠛⠛⠟⠃

⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⣿⣿⣟⠁⠈⣻⣿⣿⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿ ⠈⠉⠉⠉⠉⢉⣉⣿⣿⠉⢹⡏⠉⣿⣿⣉⡉⠉⠉⠉⠉⠁ ⠀⠀⠀⠀⠀⠘⠿⣿⣿⠀⢸⡇⠀⣿⣿⠿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦ ⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿ ⢻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟ ⢸⣿⣿⠿⣿⣿⣷⣦⣄⣀⣀⣀⣸⣿⣿⣿⣿⣇⣀⣀⣀⣠⣴⣾⣿⣿⠿⢿⣿⡇ ⠀⠛⠁⢀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⠀ ⠀⠀⢴⣿⣿⠁⠀⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⠀⠈⣿⣿⡦⠀⠀ ⠀⠀⠈⠻⠁⠀⣼⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣧⠀⠘⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣧⣀⢸⣿⣿⣿⣿⡇⣀⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⢀⡀⠀⢠⣶⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣶⣾⣷⣶⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⣤⣼⣧⣤⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⠉⢹⡏⠉⢹⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣶⣾⣷⣶⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⠉⠉⠉⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⣿⣿⠀⠀⢸⣿⣿⣿⣿⣏⣉⣿⣿⣉⣹⣿⣿⣿⣿⠃⠀⠀⣿⣿ ⣿⣿⣤⣴⣿⠿⣿⣿⣿⡟⠛⣿⣿⠛⢻⣿⣿⣿⢿⣷⣄⣤⣿⣿ ⣿⣿⣿⣿⣷⣤⣹⣿⣿⡿⠿⣿⣿⠿⢿⣿⣿⢃⣤⣿⣿⣿⣿⣿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⡷⠶⣿⣿⠶⢾⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⡇⠀⠻⠟⠀⢸⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⠇⠀⠀⠀⠀⠸⣿⠟⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠶⣿⣿⠶⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣶⡆⠀⣶⣶⣶⣶⣿⣿⣶⣶⣶⣶⠀⠀⠀⠀⠀ ⠀⠀⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⢀⣤⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⡀ ⠀⣉⣉⣉⣉⣉⣉⣉⣿⣿⣿⣿⣏⣉⣉⣉⣉⣉⣉⠀ ⠈⠛⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠁ ⠐⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠂ ⠀⠀⣶⡆⠀⣶⣶⣶⣿⣿⣿⣿⣷⣶⣶⠀⠀⠀⠀⠀ ⠀⠀⣿⣧⣀⠙⠻⢿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⢿⣷⣦⣄⡈⠛⠛⢁⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⣿⣧⣤⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⢿⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣶⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⢠⣤⣤⣼⣿⠉⠉⣿⣿⣿⣿⠉⠉⣿⣧⣤⣤⡄⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡄⠀ ⢠⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⣿⣿⠀⣰⣿⣿⣿⣿⣿⣿⡄ ⠘⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⢻⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡟⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣦⢀⣴⣿⣿⣿⣿⣦⡀⣴⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⣰⣿⡿⢿⣿⡿⠿⠿⣿⣿⠿⠿⢿⣿⡿⢿⣷⣄⠀ ⣼⣿⠏⠀⢸⣿⠇⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠹⣿⣧ ⣿⣿⠀⠀⢸⣿⡀⠀⠀⣿⣿⠀⠀⢠⣿⡇⠀⢀⣿⣿ ⠘⣿⣧⠀⠈⢿⡷⠀⠀⣿⣿⠀⠀⢾⡿⠁⠀⣾⡿⠃ ⠀⠈⠁⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣷⣄⠀⠀⣴⣶⣾⣿⣶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣼⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣔⣶⣶⣾⣿⣧⠀⠀⠉⠉⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠔⠊⢹⢀⠐⠛⠉⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠁⠀⠀⠀⣸⠀⠀⠀⠀⠀⠘⣯⢣⡄⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⢧⢹⣇⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⣴⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⣿⣿⣶⣦⣤⣀⡀⣀⣴⣾⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠟⣿⠇⡸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣾⣿⣶⣤⣤⣄⣀⣀⣄⠠⡐⢄⡀⢀⣿⣴⠃⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀ ⠀⠀⢠⣿⡾⠉⠈⠉⠛⠓⠢⠬⠭⣿⣿⣾⣿⣾⣿⣧⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣿⣿⣿⣿⣿⣧⣀⠀⠀ ⠀⠀⣼⠁⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⠛⠋⠉⠉⠉⡿⣿⣿⣏⡳⠄ ⠀⠀⢹⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⣿⣿⣿⣿⢿⣿⠿⣿⡟⠿⠌⠑⠀⠀⠀⠀⠀⠀⠀⡇⡏⣿⡗⠀⠀ ⠀⠀⠀⠳⣄⠘⠀⠀⠀⢀⣀⣤⣴⣿⣾⣿⣿⣿⣿⣿⠛⣿⠛⢻⢿⣿⣿⡿⠻⣿⣿⠀⠀⠀⠀⠈⢻⣿⣇⣀⣿⡄⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠈⠃⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠉⣿⠃⠔⠁⠀⠁⠜⡹⠋⠀⠀⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢦⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠃⠜⣻⣿⡿⠁⢠⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠁⠿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠁⠀ ⠀⠀⠀⠀⠀⠡⢾⣿⡿⡟⡿⠀⠠⣿⣿⠁⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡟⢹⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢩⣿⢡⢳⠇⠀⢸⣿⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⢏⡞⠀⢀⣿⣿⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⡿⢁⣠⣾⣿⣿⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠞⢹⣿⣿⠃⢁⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡟⢀⡞⣿⣿⣿⡟⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠊⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠉⠉⢩⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⡟⢀⣶⣦⠀⣠⣶⣶⣶⣶⣶⡆⠀⠀⠀⣠⣀⠀⣠⣶⣿⣶⡄ ⠀⠀⠀⠀⣾⣿⡟⠀⢈⣻⡛⢰⣿⡟⠉⠉⠉⠉⠁⠀⠀⠀⣿⣿⠀⣿⣿⣉⣿⡿ ⠀⠀⠀⣼⣿⡿⠁⢰⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⠀⠘⠿⠿⠟⠁ ⠀⠀⣸⣿⣿⣁⣀⣘⣋⣀⣼⣿⡇⠀⠀⢀⣿⡿⢹⣿⡇⠀⣿⣿⣀⣀⣀⣀⡀⠀ ⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡟⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢀⠀⠀⠘⡇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡿⠀⠀⠀⡄⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣼⡄⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡇⠀⠀⣸⢱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣷⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⡘⣿⣧⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢦⡀⠀⠀⠀⠀⠘⣿⣿⣆⢹⣷⣀⣀⠀⠀⠀⢀⣀⣠⣿⢃⣾⣿⡷⠁⠀⠀⠀⠀⣀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣝⢦⡀⠀⠀⠀⠘⣿⣿⣾⣿⣿⣿⣿⣆⣴⣿⣿⣿⣿⣼⣿⡿⠁⠀⠀⠀⣠⠞⣵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣝⠶⣄⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣠⢞⣵⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣌⠻⣦⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣠⣶⢟⣵⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⠿⢿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⠿⠟⠛⠁ ⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⢷⣶⣶⣶⣤⣤⣤⣀⣀⣀⣙⣿⣿⣿⣿⣿⣿⡿⠛⠿⠟⠛⣿⣿⣿⣿⣿⣿⣟⣁⣀⣀⣠⣤⣤⣤⣶⣶⣶⡿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀ ⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀ ⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⠿⠿⠿⠿⠿⠿⣷⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠉⣁⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠉⠙⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⢁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠙⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢉⣁⣀⣤⣤⣤⣤⣀⣈⡉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⣴⡾⠟⠛⠉⠉⠉⠉⠉⠉⠛⠻⢷⣦⣄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⣼⣿⣿⣿⣿⣿⣿⡟⠁⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠈⢿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⣼⣿⣿⣿⣿⣿⣿⡟⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⢻⣿⣿⣿⣿⣿⣿⣇⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠃⢠⣿⣿⣿⣿⣿⣿⡟⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⢻⣿⣿⣿⣿⣿⣿⡄⠘⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⠀⣸⣿⣿⣿⣿⣿⣿⠃⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠘⣿⣿⣿⣿⣿⣿⣇⠀⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣷⠀⢿⣿⣿⣿⣿⣿⣿⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣿⣿⣿⣿⣿⣿⡿⠀⣾⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡀⢸⣿⣿⣿⣿⣿⣿⣇⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⣸⣿⣿⣿⣿⣿⣿⡇⢀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣆⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣦⠀⠹⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⠃⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠘⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠙⢿⣶⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⣶⡿⠋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⠃⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡈⠙⣿⡇⠀⠀⠀⠀⢸⣿⠋⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣌⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡿⠿⠿⠿⠿⠿⠿⠿⠿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠿⠿⠿⠿⠿⠿⠿⠿⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡿⢁⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⡈⢿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣷⡀⠀⠀⠀ ⠀⠀⢠⣾⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠻⣷⡄⠀⠀ ⠀⢠⣿⠏⠠⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠄⠹⣿⡄⠀ ⣰⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡇⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣆