⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀ ⠀⢠⡿⠁⠀⠀⠀⠠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀ ⢠⡟⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⣀⠀⠀⡀⠀⣤⣤⡀⠀⠀⠀⠀⠈⣷⡀ ⢸⡇⠀⠀⠀⠀⠀⠀⠻⠿⠃⠸⣧⣴⣦⡿⠀⠛⠟⠁⡀⠀⠀⠀⠀⢹⡇ ⠘⣧⠀⠀⠀⠀⠀⠰⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⠇⠀⠀⠀⢀⣿⠁ ⠀⠘⢷⣄⠀⠀⣴⢂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣀⡦⠀⣠⡾⠃⠀ ⠀⠀⠀⠙⠃⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠚⠋⠀⠀⠀

⠀⠀⠀⠀⣠⣾⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀ ⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠀⠀ ⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀ ⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⡄⠀⠀⢀⣴⣦⠀⠀⠀⠀⣠⡀⠀⠀⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡆ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⠀⣾⣿⠁⢀⣶⡆⠀⣻⣿⠀⠀⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠛⠿⠛⠁⠀⠀⠹⣿⣶⣿⠿⣿⣶⣿⠏⠀⠀⠀⠉⠉⡁⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇ ⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀ ⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢰⣶⡀⠀⠀⠀⠀⣰⣿⡟⠁⠀ ⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⣾⡟⠁⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⣠⣿⠇⠀⠀⣠⣾⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⢿⣿⡆⠀⠀⠙⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⣶⣿⡿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣤⣶⣀⡤⠦⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⡿⢿⣿⠞⠉⢁⣶⣶⠿⢋⣽⠷⠚⠛⠩⣴⣶⣶⠿⣿⣿⣿⠿⠛⢙⣿⣿⠯⢻⡏⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣼⣻⢏⣤⠞⢋⣠⢖⣻⡵⠞⠋⣁⣀⡀⣤⠶⠛⣉⣥⠴⠚⣋⣥⠴⢚⣫⣭⢴⣶⣿⠭⠶⠖⠒⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡿⢟⡽⢋⣤⢞⣫⣤⠾⠷⠚⠛⠋⠉⠉⠉⠙⠛⠒⠿⣤⣤⣘⣍⣀⣘⣋⣁⣀⣘⣉⣀⣄⣄⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣏⣴⣫⣴⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⣿⣡⡾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⢶⢲⢲⣿⢻⢻⡟⢻⡿⣷⣶⣶⣒⠒⠲⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⣼⣯⣿⣷⣾⣼⣼⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣀⣉⠙⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣴⣿⣧⢸⣿⣿⣷⠿⠛⠋⠉⠀⠀⢀⡿⠀⠀⠀⠀⠙⢦⡈⠉⠉⠛⠛⠻⢿⣿⣿⣖⣿⣬⡉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣆⣾⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣼⣷⣶⣦⣄⠀⠀⠀⠀⠉⣟⠻⢿⣿⣧⡀⠈⠙⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣷⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠲⠤⢤⣤⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⣿⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⡍⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠉⢳⠀⢰⡏⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⣿⣦⠀⠈⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠈⠉⠉⠳⣄⣀⣼⣷⡟⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠈⠹⢿⣿⣳⣦⡀⠈⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣀⠀⠀⠀⠀⠀⠀⢀⣩⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣦⡀⠀⠹⣿⣷⣿⣷⣤⡈⠙⠳⠶⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠶⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠿⣦⣀⠀⠁⠻⢣⣿⣿⣷⣦⣜⢿⣶⡀⠙⠲⠶⠶⠶⣤⡀⠀⣠⣠⡀⠀⢀⣤⡴⢦⣤⣀⣠⣤⣀⠀⠀⠀⢀⡾⡃⠠⡀⠘⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠷⣤⣄⠀⠙⠺⠿⢿⣿⣷⠀⠀⠀⠀⣀⡀⠀⠀⠉⠙⣁⣉⡉⠛⠋⢁⣀⠘⢳⢉⣀⣀⣙⠳⢦⣤⣛⠀⠛⠶⣝⠀⠘⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⢀⡟⠀⢀⣴⠛⠉⠙⠛⠿⢿⡇⣺⡟⠛⠳⠤⠾⠛⠛⠛⠛⠁⠈⠉⠛⠿⠋⠉⠛⠛⠓⠾⠶⠦⣌⣳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⣸⠁⠀⠀⠀⠀⠀⣾⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢿⠀⠀⠀⠀⠀⢸⡏⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢨⡇⠀⠀⠀⠀⠀⣧⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣠⡾⠁⠀⠀⠀⠀⢠⡟⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠾⠛⠛⠛⠛⠷⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀ ⠀⠀⢠⣿⠁⠀⠀⠀⣾⣆⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⢠⡿⠹⣷⣄⠀⠀⠀⢸⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀ ⠀⠀⢸⡇⠀⢀⣴⡿⠁⠀⠈⠛⢷⣤⣀⣸⣷⠙⢷⣄⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀ ⠀⠀⢸⣷⢾⡟⠋⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠃⠀⠙⢷⣦⣀⠀⠀⠀⣸⡇⠀⠀ ⠀⠀⣿⡇⢸⡇⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⠙⠻⢷⣶⡿⣿⠀⠀ ⠀⠀⠘⢷⣼⡇⠀⠐⣿⡏⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⡹⣿⠃⠀⢸⣧⡾⠏⠀⠀ ⠀⠀⣠⣴⢿⣿⠀⠀⢹⡇⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⢱⡟⠀⠀⣸⡿⣶⣄⠀⠀ ⠀⣴⠟⠁⠈⣿⣆⠀⣾⡇⣿⠃⢀⣶⠟⠻⢷⡄⠈⣿⠈⣿⠀⢠⣿⡇⠈⠻⣧⡀ ⢸⡟⠀⠀⢰⡟⢻⣦⣹⡇⣿⡄⢸⣧⣴⣦⣼⡟⢀⣿⢰⣿⣰⡿⢹⣇⠀⠀⢹⣧ ⢸⡇⠀⣰⡿⠁⠀⠙⢿⣧⣾⠇⠀⠀⠀⠀⠀⠀⠘⣿⣤⡿⠋⠀⠀⢻⣦⡀⢨⣿ ⠸⣷⠿⠋⠀⠀⠀⠀⠀⠈⠙⠻⠶⢶⣦⣶⡶⠶⠟⠛⠉⠀⠀⠀⠀⠀⠙⠻⣾⡇

⠀⠀⠀⠀⠀⣀⣀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⠹⡫⣴⢟⣛⣩⠕⡛⢝⡻⣍⢺⣽⠧⢤⠃⠀⠀⠀⠀⠀ ⢀⡾⣟⡵⠛⠈⠉⠀⠀⠀⠈⠉⠀⠐⠒⠀⠐⠀⠁⠀⠀⠀⠀⠀⠀ ⠟⠉⠁⠀⢀⣠⣤⣖⣶⣶⣶⣶⣖⣂⣠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⡿⠟⠛⠉⠉⡏⠉⠙⣍⡉⠛⠛⢶⣮⡔⠤⢀⠀⠀⠀⠀ ⣼⡿⣟⠁⠀⠀⠀⠀⠈⡗⠒⠺⣿⣿⡧⡀⡸⠀⠙⢆⠀⠀⠀⠀⠀ ⠹⣷⣄⡑⢄⠀⠀⠀⠀⠘⢄⠀⠈⠉⢒⡾⠁⠀⠀⠈⣆⠀⠀⠀⠀ ⠱⢄⠛⠿⣦⣍⡶⡒⠤⠤⣀⣈⡉⢉⠡⣀⣀⡀⠀⣸⢀⢣⠀⠀⠀ ⠀⠀⠉⠒⠈⠉⡛⢠⠔⠒⢤⢰⠒⠤⠒⠑⠒⠪⠞⠒⠹⠤⢣⡀⠀ ⠀⠀⠀⠀⠀⢸⠀⢢⠀⠀⢚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠈⠤⠞⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢆⠀⣀⠀⣀⣀⢀⠀⢀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠔⠂⣴⠿⠟⣿⣿⣿⡟⢿⡛⠿⣿⡿⣿⠿⣷⣳⡸⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠤⣒⣮⡽⠖⠉⠀⣠⣾⡝⠛⠀⡵⡀⣵⡀⡘⠁⢽⣷⣄⠉⠛⠷⣿⣟⠢⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⣤⢄⣦⠄⣤⡿⠛⠛⠀⠀⠀⣰⠣⡌⠻⢀⠶⠁⣷⣁⡁⠀⢠⡀⢸⣬⣧⠀⠀⠈⠙⠢⡀⠉⠻⣦⡀⠀⠀ ⠀⠠⣈⣓⣢⡽⠋⠀⠀⠀⠀⠀⢀⡿⣗⠒⠀⠰⢶⠞⠉⠙⣿⣦⣬⡀⠉⠻⢿⡇⠀⠀⠀⠀⠈⢢⡀⠀⠙⠀⠀ ⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠸⣭⠉⠉⠀⠗⠺⣧⣤⣾⣿⣿⣠⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⣽⠦⣀⠀⠀ ⠘⠹⡄⠑⢦⡀⠹⣀⠀⠀⠀⠀⠀⣿⣷⣄⡀⠀⢀⡸⣛⣛⠛⠆⠀⡀⣀⣘⣻⠇⠀⠀⠀⠀⠀⣠⠿⠟⠛⠹⡆ ⠀⠠⠘⢦⡀⠈⠷⣦⡕⠒⠀⠤⠀⠼⣧⡍⣤⣤⣄⣥⣟⢋⡁⡀⡄⣽⣿⣻⠏⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⠀⠑⣄⠈⠔⢋⠵⣤⣀⠀⢀⡀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠚⠛⠟⠃⢤⠄⣤⡾⠟⠁⠈⠑⢦⠄⠀⢠⠇ ⠀⠀⠀⠀⠀⠀⠙⠦⠀⠈⠈⠉⠻⠶⠬⡀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣤⣴⢿⠿⠋⠀⠀⠀⠀⠀⠈⢣⠀⡘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⣄⠀⠀⠀⠀⡔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⡀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠿⠋

⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡾⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠸⣶⣶⡌⠳⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠏⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠻⣿⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⡇⠀⢀⣀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠙⠿⣦⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠤⠴⢻⡗⠗⠉⠉⠉⠈⢉⢿⣿⣿⣿⣿⣿⡿⣿⡀⠈⠉⠉⠉⠉⠈⠛⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⠸⠠⣀⠀⠀⠈⠎⢿⣿⣿⣿⣿⡇⢻⡇⠀⣀⡤⣤⣤⣄⡀⢠⠂⣹⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣬⣿⣯⣭⣷⣄⠈⠳⣠⠀⠘⠊⢯⢻⣿⣿⣇⢀⣿⣿⣿⡿⢿⣿⣿⣿⣷⣼⡣⢾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣟⣛⣿⣿⣷⣄⠙⠂⠀⠀⠈⢣⣹⣿⣿⠊⢹⣿⣷⣤⣾⣿⣿⡝⢿⣧⡀⢸⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⡿⡞⢿⡿⡟⣿⣿⣹⢿⠀⠘⠃⠀⠀⠀⠀⠐⠃⠈⠻⣇⠸⡟⠍⠛⠣⠟⡿⠁⣠⠟⠁⠸⣿⣿⠟⠛⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣷⣹⠖⠷⣄⠀⠀⣡⠞⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢝⡢⠄⣤⣴⣊⣩⣩⠝⠀⢸⣿⣿⠒⢆⠸⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠒⠤⠬⠽⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⡉⣭⣀⣈⡀⠀⠀⢸⣿⣷⠀⡞⠀⣿⡟ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⠴⣶⠔⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠁⠀⠀⣿⡿⢟⡠⠃⣰⣿⠇ ⠀⠘⠟⠿⠿⠿⠿⠿⠿⠿⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠃⢏⡤⠾⠿⠿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠊⠉⠉⠉⠉⠉⠉⠙⠒⠢⠤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣳⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢏⠁⠀ ⠀⠀⠀⠀⠀⠘⣻⠟⠀⠀⠀⠀⢀⣰⣄⡀⢶⣤⣀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀ ⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢠⡞⠁⠀⠉⠉⠛⠛⠛⠲⣽⡟⠲⣄⠀⠀⠀⠀⠀⠀⣧ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⢠⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠈⠳⡄⠀⣄⠀⠀⢸ ⠀⠀⠀⠀⢸⠀⠀⣀⣀⡏⠈⠿⠀⠀⠀⣠⠖⠒⢦⠀⠀⠀⠀⠀⢀⣀⠹⣤⠟⣆⢀⡟ ⠀⠀⠀⠀⢸⠀⡼⢙⣉⡻⠄⠀⠀⠀⡼⠁⢀⣤⣼⡇⠀⠀⠀⣴⠋⠉⢻⠋⣰⣻⡞⠀ ⠀⠀⠀⠀⢸⡀⡇⢸⣹⡇⠀⠀⠀⠰⠧⠤⢼⣿⡿⠀⠀⠀⢰⡇⠀⣶⣾⠀⡇⠏⠀⠀ ⠀⠀⠀⠀⠈⢇⠹⣄⠻⠇⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠉⢹⡛⠋⢠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠣⣈⣻⠂⠀⠀⠀⠀⢸⣹⡇⠀⠀⠀⠀⠀⠀⠀⡞⡇⠀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⣸⡀⠀⠈⠉⠀⠀⣀⣀⡀⠀⠀⠈⠷⠃⢠⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡏⡇⠀⠀⠀⠖⠛⠛⠛⠿⠷⣄⠀⠀⢠⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠿⢷⢤⣄⣀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⡿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⡖⠛⠉⠹⡄⠀⠘⣆⠀⠈⠉⠉⠉⠉⠉⠉⡟⢳⣄⠰⠿⠃⠀⠀⠀⠀ ⠀⢀⡴⠚⠉⠉⠉⠙⠲⣄⠹⣄⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⢶⠦⣄⡀⠀⠀⠀ ⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠻⡝⢦⡀⠈⠳⢤⡀⠀⠀⢀⡼⠀⢀⡟⠈⡆⠀⠹⡄⠀⠀ ⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠙⠢⣄⡀⠈⠉⠉⠁⢀⣠⠞⠁⠀⢸⠀⠀⣇⠀⠀ ⢸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣞⣀⣀⣀⣀⣈⣉⣙⣛⣉⣉⣀⣀⣀⣀⣸⣀⣀⡇⠀⠀

⠀⠀⡠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠖⠒⠉⠉⠉⠓⠲⠤⣀⡀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⢆⠀⠀⠀⢳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⡠⠤⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠳⡀⠀⠈⣇⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⠠⠚⠁⠀⠀⣀⡤⠤⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠘⡆⠀⠹⡀⠀⠸⡄⠀ ⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠠⠒⢉⡠⠴⠒⠒⠒⠒⠤⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠉⠲⢄⡀⠀⠀⠀⡇⠀⠀⠹⡄⠀⣇⠀ ⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠐⣞⠓⠦⣤⣤⠤⠤⠤⠤⣘⣆⠀⠀⠀⠀⠀⠀⠀⠀⡎⣀⣀⣀⣀⠀⠈⠓⢄⠀⣷⠀⠀⠀⠘⡄⢸⠀ ⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⢀⣇⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢉⣉⡭⢭⣉⠢⡀⠀⠑⡏⠀⠀⠀⠀⠹⡌⡆ ⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣜⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢯⠤⣄⡀⠈⠙⣞⡄⢠⠇⠀⠀⠀⠀⠀⠱⡇ ⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⢰⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢳⡇⠈⠳⡶⡾⠁⡼⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⣷⠀⠀⠘⣧⣀⡇⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣿⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣀⣐⣂⡤⢄⣀⡀⢸⡀⠀⣿⠀⠀⠀⡇⡏⠀⠀⠀⠀⠀⠀⠀⢀⠃ ⠀⢇⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠛⠀⠀⠈⠀⢀⡤⣴⣾⡇⠀⣿⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⡜⠀ ⠀⢹⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣾⠀⠀⠀⣧⡇⠀⠀⠀⠀⠀⠀⣰⠇⠀ ⠀⠀⣇⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣷⠃⠀⠀⠀⠀⠀⢠⡿⠀⠀ ⠀⠀⠸⡄⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠉⢀⣀⣀⣀⡀⠀⠙⢆⠀⠀⠀⢀⣿⠀⠀⢸⡜⠀⠀⠀⠀⠀⢠⢧⡇⠀⠀ ⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠘⢌⠉⠉⠀⠀⠀⠀⠉⠙⢦⣈⡆⠀⠀⢸⡏⠀⠀⣿⠃⠀⠀⠀⠀⣰⠃⣸⠀⠀⠀ ⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠤⠤⠤⠤⠤⠤⠝⠃⠀⢀⢷⠁⠀⣸⠃⠀⠀⠀⠀⡴⠃⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠘⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⡴⠃⠀⠀⠀⢠⠞⠁⠀⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡷⡀⠀⠀⠀⢯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⡼⠁⠀⠀⢀⡴⠃⠀⠀⠀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⡝⢦⡀⠀⠸⡜⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣠⠎⠀⠀⢀⡴⠋⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⡀⠈⠂⠀⠳⢌⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⣦⠞⠁⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠈⠙⣓⠒⠶⠦⢄⣀⡀⠀⠀⠀⢀⠜⣡⡞⠁⠀⠀⡤⠋⠁⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠉⡳⡶⠛⢫⠇⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠛⠃⢠⠏⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⢠⣏⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⡀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀ ⣿⣿⣿⣿⣿⣿⡏⢹⣿⠀⠀⣿⣿⣿⣿⣿⡇⠈⢿⣧⠫⣻⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⠁⢾⣿⠀⢀⣹⣿⣿⣿⣿⣷⣄⡀⠙⢧⡈⢿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⡟⠒⠚⡟⡉⠁⠈⢻⣿⣿⣿⢻⡄⠀⣉⠉⠉⠚⣿⣿⣿⣿⣿⡀ ⣿⣿⣿⣿⣿⣷⣦⣤⣵⣄⠱⣀⠐⠹⢿⣿⣈⣷⡿⢿⣿⣿⣄⠯⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⡻⣿⢿⣿⣿⠑⠇⠀⠀⠱⠹⣇⢸⠛⠟⢿⠇⡽⠂⣿⡿⢿⣿⠃ ⣿⣿⣿⣿⣿⡕⠓⣄⡬⠊⠀⠀⠀⠀⠀⠀⠈⠀⠒⡰⡦⠥⠘⠀⣿⡇⠄⢿⠀ ⢹⣿⣿⣿⣿⣷⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢠⡟⡇⣠⣾⠀ ⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠉⠉⠀

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

⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠠⣤⣤⣤⡀⢦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⡏⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣿⣷⡀⠳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣤⣿⣿⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⣿⣿⣷⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢯⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠻⣿⣷⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⡏⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⠀⠙⠻⣿⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⣿⣿⣧⡧⠤⠶⠞⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠛⠓⠒⠶⠦⠬⠽⢷⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠈⢻⡇⢧⠀⠀⠀⠀⠀⠈⣎⢻⣿⣿⣿⣿⣿⣿⣿⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⠘⠀⠦⣄⠀⠀⠀⠘⣆⢻⡿⣿⣿⣿⣿⣿⠀⢻⣇⢀⣠⣤⣶⣶⣶⣶⣤⣄⣀⡞⢀⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣯⣭⣿⣿⣭⣽⣷⣦⠀⠈⢣⡰⡀⠀⠘⠊⢿⡙⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡼⣫⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⡿⠿⠿⣿⣿⣿⣦⡀⢻⠇⠀⠀⠀⠈⠳⡌⢿⣿⣿⣷⠞⠛⣿⣿⣧⣄⣴⣿⣿⣿⡙⢿⣿⣏⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣷⣿⣿⣿⣿⣶⣿⣿⣿⡏⠛⢿⣆⠀⠀⠀⠀⠀⠀⢉⡟⠙⣿⣿⡀⢰⣿⣿⠻⣿⡿⢹⣿⣿⡇⠀⢹⣿⠷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⠈⢿⡉⠏⠻⠿⠿⡿⢻⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠹⢷⡀⢿⡌⠀⠀⠀⠋⠑⢋⣀⣠⠿⣅⠀⠀⣻⣿⣿⡇⠀⠈⢿⣿⣿⡇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡟⠙⠳⠤⠀⣀⣀⡴⠋⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢍⡓⠀⢴⣶⣾⣉⣠⣤⡴⠋⠀⠀⣿⣿⣿⠋⠙⣆⠘⣿⣿⡇ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⠓⠦⠤⠤⠭⠿⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡉⣉⣍⢀⡀⣁⠀⠀⠀⢠⣿⣿⣿⡀⢰⠘⠀⣿⣿⡇ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣤⣤⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠉⠛⠋⠛⠀⠀⠀⢸⣿⣿⣿⠃⣸⠀⢠⣿⣿⠁ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠋⡾⠞⢁⣴⣿⣿⡏⠀ ⠀⠀⠈⠃⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠐⠁⠖⠛⠛⠛⠛⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠛⠉⠉⠉⠉⠉⠉⠛⠛⠓⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣷⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣞⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⣻⠟⠁⠀⠀⠀⠀⠀⠀⣰⣄⡀⠰⣤⣄⣀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⣠⠟⠁⠈⠙⠲⠮⠿⣯⣗⢦⣌⠻⣷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢀⡄⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⡄⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⡾⣿⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠙⢷⡀⠀⣴⡀⠀⠀⣸⡇ ⠀⠀⠀⠀⠀⢸⠇⠀⠀⣀⠀⢸⡃⠘⠿⠇⠀⠀⠀⢀⡴⠟⠓⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⡿⢳⠀⢀⣿⠀ ⠀⠀⠀⠀⠀⢸⠀⢀⣼⠻⠛⢿⣇⠀⠀⠀⠀⠀⣰⡟⠀⠀⢀⡀⣿⠀⠀⠀⠀⠀⣠⠞⠛⠻⡖⠿⢁⡾⣇⡼⠁⠀ ⠀⠀⠀⠀⠀⢸⠀⢸⠇⣶⠶⣶⠍⠀⠀⠀⠀⢀⡿⠀⠀⢴⣯⣽⡟⠀⠀⠀⠀⣠⡏⠀⢀⣀⣿⠀⣾⣹⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⡇⢻⡄⣯⠀⠀⠀⠀⠀⠘⠓⠒⠒⠿⣿⠿⠃⠀⠀⠀⠀⡿⣇⠀⣿⣯⡟⠀⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡀⠻⣄⠹⢿⠀⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡛⠿⠃⢀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⣄⠉⢳⡦⠀⠀⠀⠀⠀⠀⢰⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢧⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢾⣇⠀⠀⢠⡀⠀⠀⠻⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣼⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⣼⣧⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠛⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡏⣸⠀⠀⠀⠀⠰⠟⠛⠚⠛⠲⠾⢽⣦⡀⠀⠀⢀⣼⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣯⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣀⣴⠞⢱⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠴⣟⠉⠀⠀⣇⠉⠛⠓⠶⠤⠤⠤⠤⠤⠤⠤⣶⢿⡏⠀⠀⣸⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣾⣯⣍⣀⠀⠀⠹⣆⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠹⣦⡀⠛⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠉⠁⠀⠀⠈⠉⠓⢦⡄⠻⣆⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣿⢻⡶⠦⣤⡀⠀⠀⠀⠀⠀ ⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡙⢧⡀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⣰⠇⠀⠀⣿⠈⢳⠀⠀⠹⣆⠀⠀⠀⠀ ⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠙⢦⡀⠀⠈⠙⠲⠶⠤⠴⠞⠁⠀⢀⡼⠃⠀⠈⡇⠀⠀⢹⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⠳⠦⣄⣀⣀⣀⣀⣀⣠⠴⠋⠁⠀⠀⠀⣷⠀⠀⢸⠂⠀⠀⠀ ⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⣁⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣟⣀⣀⣸⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⣀⠴⢺⣾⢾⢞⠿⡷⣵⠧⣔⣀⡀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⡦⠾⠉⠀⡔⡳⠉⡌⣖⡂⢀⠉⣗⡀⠉⠣⡁⠢⣄⠀⠀ ⠀⢊⡴⠋⠀⠀⠀⢰⠷⠄⣜⣎⢉⣿⡾⠈⠙⣧⠀⠀⠀⠢⡀⠁⠀ ⠒⢍⠢⣀⠄⠀⠀⠘⡷⡄⠀⠼⣛⡛⠉⣀⣸⡏⠀⠀⢀⠸⠟⠓⡄ ⠀⠂⠢⡀⠻⡠⣉⠀⡉⠁⠛⠒⠂⠦⠶⠾⠞⡀⣠⠎⠀⠠⡀⠀⠇ ⠀⠀⠀⠀⠀⠀⠈⠙⠒⢄⠀⠀⠀⠀⡠⠔⠞⠟⠁⠀⠀⠀⠡⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢠⠸⠀⠀⠀⠀⠀⠀⠀⠀⢠⠹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣄⠰⣄⠀⢀⠀⠀⡀⣀⠀⡀⠀⢀⠀⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣀⠢⣑⣾⣷⣾⣷⣾⣶⣿⢿⣧⠿⣿⣷⣽⣶⣊⣣⣽⣄⢧⡰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠲⣷⣮⣁⣤⠼⠚⠉⢁⣴⣿⣿⠻⢿⡀⠙⣀⠋⠙⣺⠋⣿⣭⡛⠻⠮⣧⣹⡘⣦⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣈⡳⢬⣽⡶⠟⠉⠀⠀⠀⡴⢿⣧⡉⠋⠀⠣⣧⢠⠟⣄⣠⠅⠘⠰⡟⣿⢆⠀⠈⠉⠻⢾⣻⡉⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢦⡰⢦⣀⣐⣶⣿⠟⠛⠛⠁⠀⠀⠀⡾⢁⡓⠻⣗⠠⢷⠌⠘⣇⣣⡈⠀⠙⣀⡀⠐⣿⣨⣧⠀⠀⠀⠀⠙⠳⣄⠀⠈⠻⣷⣆⠀⠀⠀⠀ ⠀⢀⠘⠦⠭⢛⣒⡼⠋⠤⠀⠀⠀⠀⠀⠀⣼⣿⠤⠤⠔⠀⣸⣤⣤⠞⠛⠻⣿⣦⣀⣚⡄⢐⣛⢽⠾⡇⠀⠀⠀⠀⠀⠈⠓⢤⠀⠀⠈⠳⠄⠀⠀ ⠀⠈⠑⠒⣲⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⠭⠵⠦⠀⢠⠀⢹⣇⠀⠀⣠⣿⣿⡿⠛⠉⠀⠀⢈⣭⢹⠀⠀⠀⠀⠀⢤⣄⡈⠳⣄⠀⠀⠀⠀⠀ ⠀⣀⡴⣞⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡦⠄⠀⠀⠘⣙⠉⢿⣷⣾⣿⣿⣿⠇⡶⠀⠀⠀⣴⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⠳⣤⡀⠀⠀ ⠋⠹⣄⠈⠳⣄⡀⠐⢟⡀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣀⡀⠀⠀⣆⣀⠟⡛⡛⠛⠳⠄⠀⠀⢀⡀⢺⢷⡇⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠏⠏⠉⣷⠀ ⠀⡀⠘⢦⡈⠁⠙⠲⢤⣀⠧⠤⢤⣀⣀⡀⠈⣻⣄⣛⠅⣀⢀⡄⠙⡸⠽⠻⠱⠀⠃⠀⠫⣟⠯⣝⡾⠀⠀⠀⠀⠀⣀⠴⠋⠁⠀⠀⠀⠀⠀⢹⠀ ⠀⠘⠂⠈⠻⣄⠀⠉⠴⢛⣦⢄⡀⠀⠀⠀⠉⠉⠛⠓⠛⠛⠛⠓⠛⠿⠧⢮⣷⣔⣎⣣⣿⡯⣳⠞⠁⠀⠀⠀⣠⢾⠥⠤⠤⢤⣀⠀⠀⠀⠀⢸⠁ ⠀⠀⠀⠀⠀⠈⠳⣄⠐⠋⠠⢚⡿⢖⣤⡀⠂⠤⣄⠀⠀⠀⠀⠀⠀⠐⠒⠤⠀⠉⣉⠩⣉⡁⠉⠁⣒⣂⣨⣽⠟⠋⠀⠀⠀⠀⠙⣗⠄⠀⠀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈⠀⠻⠿⠶⢤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣥⣤⣾⣿⢿⠃⠇⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⢸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢧⣀⣀⠀⠀⠀⠀⠀⠀⢀⡴⠻⠉⠁⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢄⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠘⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢠⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⢠⣾⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⠿⢖⣋⣤⡤⣤⣀⡤⠄⣀⣀⣤⣤⣤⣤⣤⣤⣶⣶⣤⠤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⡿⣋⠿⢁⣤⣾⡿⠟⠒⠉⢀⡤⠞⣛⡩⠽⢛⣩⠵⣒⣻⣽⣷⣧⠤⢴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⡿⣻⢞⣥⣞⣭⠾⠗⠒⠛⠉⠉⠛⠒⠺⢧⣄⣛⣉⣰⣋⣉⣘⣋⣁⣀⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡿⢿⣿⣴⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⠗⠛⠉⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣏⣿⣾⣿⣿⣿⣾⣿⣿⣿⣷⣶⣤⣭⣍⡓⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⣷⣿⣿⠿⠟⠛⠉⠁⠀⣸⠁⠀⠀⠙⢧⠉⠉⠙⠛⠻⠿⣷⣶⣮⣍⠲⢤⡀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⣤⣾⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⢠⣾⣿⣷⣦⡀⠀⠀⠈⡏⠛⠿⣧⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀ ⢰⣿⡿⠿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⠉⠙⠙⣿⣿⣿⣿⡿⢦⠀⢠⠇⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠈⠙⠛⠻⣀⣠⣧⡟⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⣄⠉⠿⣿⣷⣤⡈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⡀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⠀⢸⠻⡄⠀⠀⠀⠀⠀⠀ ⠘⢷⣄⠘⠻⢿⡿⣷⣄⡈⢻⣖⡲⢤⣀⣀⣀⠀⠀⠀⠉⠉⠉⠉⢁⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠹⡄⠀⠀⠀⠀⠀ ⠀⠀⠙⠳⣤⣀⠈⠻⣿⣿⣿⣏⠁⠀⠈⠉⠉⠙⠒⠚⠚⠲⠖⠋⠉⢿⠓⠋⠓⠦⣀⣠⠋⠲⣜⠄⠹⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⢉⠏⠀⣴⠛⠛⠓⠶⣶⢸⡟⠓⠤⠼⠛⠒⠛⠉⠉⠓⠾⠋⠙⠒⠲⠧⠤⣜⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⢸⠁⠀⠀⠀⢠⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠘⡆⠀⠀⠀⢸⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⣰⠃⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠀⠀⠑⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠑⢄⠀⠀⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠈⢆⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠈⡄⠀ ⠀⠀⠀⠀⡔⠁⢀⡠⠀⠐⠒⠒⠒⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠇⢢⠀⠸⠀ ⠀⠀⢀⠎⠀⠈⠀⠠⢐⡪⠭⠍⣂⡄⠀⠀⠀⠀⠀⡠⠂⢄⠀⠀⢸⠀⠡⠀⠇ ⠀⢀⠂⠀⠀⠀⠀⠚⠓⠶⠒⠀⠠⠧⠀⠀⠀⠀⢰⠤⠤⠄⡈⠠⣸⠀⠀⠡⢸ ⠀⠊⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢦⢌⡉⠪⡆⡸⠀⠀⠀⠱ ⠘⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢷⠈⢻⡁⠇⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢸⠀⠀⣹⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠓⠂⠉⠉⠁⣴⡇⢸⠀⢰⡇⠀⠀⠀⠀⡐ ⠀⡄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⢠⠃ ⠀⠸⠀⠀⠀⠀⣇⠀⠀⠀⠠⡔⠊⠡⠄⠄⢉⠢⠀⠀⣸⠀⢸⠃⠀⠀⠠⠻⠀ ⠀⠀⢣⡀⠀⠀⢻⠀⠀⠀⠀⠈⠂⠄⠤⠀⠀⠰⠇⢀⠏⢀⠏⠀⠀⡰⠁⡇⠀ ⠀⠀⠈⣧⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⠎⠀⢀⠜⠀⢰⠀⠀ ⠀⠀⠀⠘⡕⠄⠀⠗⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⡠⠁⢀⡔⠁⠀⠀⡌⠀⠀ ⠀⠀⠀⠀⠘⡀⠀⠈⠘⢢⠤⠄⢀⡀⠀⠀⡰⡡⠋⢀⠔⠋⠀⠀⠀⢰⠁⠀⠀ ⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢀⠹⠏⡙⢀⠔⠁⠀⠀⠀⠀⠀⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠔⠁⠀⣰⠔⠁⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡐⠁⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠚⠋⠉⠉⠉⠙⠓⠶⣄⣰⢶⡀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠸⠿⣉⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⢦⡀⠀ ⠀⠀⠀⢠⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀ ⠀⠀⠀⠈⡿⠁⠀⠀⠀⡄⠀⠀⠀⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⢸⡇⠀⠀⢀⣼⡃⠀⠀⣰⣇⠀⠀⣰⢧⠀⠀⣠⣇⣀⠄⠀⠀⠀⠀⢠⡇ ⠰⣶⣦⠄⢻⠦⠔⢏⡀⠳⠤⠖⠁⠘⠲⠞⠃⠈⠳⡖⠃⢠⠇⣛⠟⢠⡀⢀⡾⠁ ⠀⣤⣤⠤⣼⠀⠑⠲⢮⣷⣤⠀⠀⠀⠀⠀⣠⣶⣾⠽⠃⢸⡀⠛⠗⡸⠉⠉⣷⠀ ⠀⠈⠀⢰⠃⠀⠀⢻⠉⣹⠇⢀⣴⣶⣦⡀⠈⡏⠉⣷⠒⠀⠻⠶⣾⣭⣧⠿⠃⠀ ⠀⠀⠀⢸⡄⠀⠀⢞⠀⢰⠀⠀⠙⠛⠋⠀⠀⡱⠄⣸⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣹⣤⣀⣏⠀⣧⠀⠀⠀⠀⠀⠀⠀⢿⠀⢹⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣏⠉⢻⠿⠿⠷⠶⢤⡤⢤⣤⣤⠤⠼⣷⣞⣋⡉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⠿⣄⡀⠀⠀⠀⠳⠴⢻⠳⡴⠚⠉⠀⠈⠉⠙⢳⠲⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣾⠀⠀⠀⢸⠀⠀⠀⠐⠒⡖⠒⠒⠛⠶⠴⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⢤⣀⡀⣏⡀⠀⣀⣀⣀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⡞⠈⠉⠉⠛⠉⠉⢹⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣛⣻⠃⠀⠀⠀⠀⠀⠀⢸⣗⣛⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠒⠉⠀⠀⠀⠀⠀⠉⠐⢢⣄⠀⠀ ⠀⠀⠀⠀⢮⠉⠁⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠙⢅⠀ ⠀⠀⠀⢠⠃⠀⢀⡰⠁⠁⠚⠛⠪⢷⠢⡀⠀⠀⠀⡆ ⠀⠀⠀⡆⠀⠀⠛⠇⠀⢀⠤⢄⠀⠀⠁⠈⢆⡶⠀⡇ ⠀⠀⠀⡇⡎⢭⠃⠀⢀⠃⢰⣾⠀⠀⡜⢉⡋⣼⠟⠀ ⠀⠀⠀⢡⠣⡻⠀⠀⠀⣠⠈⠁⠀⠀⠑⡞⠃⡇⠀⠀ ⠀⠀⠀⠀⠑⢺⠀⣀⠀⠛⠁⢀⡀⠀⠀⠜⠰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⣿⡀⠀⠊⠉⠙⠓⢀⡠⣇⠀⠀⠀ ⠀⠀⢀⣤⣒⠂⢏⠀⢎⠉⠀⠒⠒⢸⠫⡐⠜⠀⠀⠀ ⠀⡜⠁⠀⠀⠈⠢⡢⡈⠢⡀⠀⢀⡜⢀⠟⡁⢢⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⡁⠈⠂⠤⠉⠡⠄⠊⠀⠃⠀⠀⠀ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡠⠒⠉⠁⠀⠀⠀⠉⠒⣽⢔⡄⠀⠀ ⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠲⡀ ⠀⠀⡳⠁⠀⡠⠀⢀⠀⠀⡄⠀⢀⠀⠀⠀⠀⢡ ⢠⣄⢱⠄⢔⠣⡠⠎⠦⠴⠑⠤⠚⡖⠴⠀⢀⡆ ⠰⠖⡺⠈⠰⠿⡂⢀⡀⠠⡶⢟⡁⢇⡹⢮⣭⠆ ⠀⠀⢇⠀⠀⢘⠀⠙⠋⠀⡱⢸⠀⠀⡼⠉⠀⠀ ⠀⠀⢞⠳⡧⢼⣄⣀⣀⡀⠸⣼⡔⠊⠁⠀⠀⠀ ⠀⠀⠀⠙⠢⢄⡀⠑⢺⠑⠋⣀⣀⣉⣗⣢⠀⠀ ⠀⠀⠀⠀⠀⢀⠃⠀⢸⠀⠀⠀⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠄⡀⢸⠀⠀⢀⣱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡬⣼⠀⠉⠉⠉⡇⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠟⠛⠛⠛⠛⠛⠛⠛⠶⣤⣄⢀⡶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣧⢸⣷⠚⢲⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠘⣁⣵⢾⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠷⣄⠀⠀ ⠀⠀⠀⢠⡾⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀ ⠀⠀⠀⠘⢷⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇ ⠀⠀⠀⢐⡿⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⢠⣿⠀⠀⠀⠀⣇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠸⣧⠀⠀⠀⢀⡴⢻⠀⠀⠀⢀⡾⢿⠀⠀⢀⣼⢹⣆⠀⠀⣠⢿⣤⡴⡃⣀⡀⠀⠀⠀⠀⣼⠇ ⣿⣲⣦⡀⠛⡷⠴⠶⢋⡀⠈⠷⣤⡴⠟⠀⠘⠷⠶⠞⠁⠀⠹⢶⡾⠋⠀⣴⠁⠻⠿⠟⢰⠄⠀⣸⡿⠀ ⢉⣀⣀⣀⢐⡇⠘⠦⣤⣙⣳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣓⡶⠸⣿⠐⢿⣳⡄⣾⠟⠛⢿⡄⠀ ⠘⠿⠋⢉⣼⠃⠀⠀⣤⡬⠿⠿⡟⠁⠀⣀⡀⠀⠀⠐⠛⣿⠯⣽⣍⣀⠀⢻⣆⠀⢡⣴⣧⡄⢤⣼⠃⠀ ⠀⠀⠀⢸⠃⠀⠀⠀⢸⡀⠀⡴⠋⠀⣴⣿⣩⡻⣦⠀⠀⡿⠀⠰⣞⠈⠁⠀⠙⠛⣿⣶⣶⠾⠛⠁⠀⠀ ⠀⠀⠀⢸⡆⠀⠀⠀⢾⠁⠀⢹⡄⠀⠈⠉⠛⠋⠀⠀⠀⣹⡶⢀⣸⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣆⡀⠀⣞⠀⠰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡦⠈⣳⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡶⠬⣿⣶⣼⣤⣰⣟⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣀⣻⣤⠴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⣄⡀⣽⠋⠛⠛⠛⠛⠛⣿⠒⠲⢶⣶⠖⠒⠚⣻⡿⠷⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⢿⣤⣀⠀⠀⠀⠀⠈⢷⡶⠋⡟⢦⣴⠟⠉⠀⠀⠀⠀⠈⠉⣻⠳⢶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣶⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠤⢴⡶⠶⠶⠤⢿⣤⣄⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢱⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⣄⣀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢠⡟⠻⠶⡾⢷⡶⠶⠶⠶⡞⠋⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣁⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣉⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⣍⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⡀⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠶⠶⠶⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠶⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠱⣄⠀⠀⠀⠀⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⢀⣀⠤⠴⠶⠖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠶⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠘⢦⡀⠀⠀⠘⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⣀⠴⠚⠉⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⢳⡀⠀⠀⢹⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠖⠋⢉⣁⣀⣀⣀⣈⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠳⢤⡀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢱⡄⠀⠈⣇⠀⠀ ⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠋⣀⡠⠶⠛⠉⠉⠁⠀⠈⠉⠙⠶⣜⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠉⠲⢦⣀⠀⠀⠀⢸⠀⠀⠀⠀⠹⡄⠀⢺⡆⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠒⠲⢶⣶⣶⠶⠶⠤⠤⠤⢄⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⣀⣀⣀⣀⡀⠀⠀⠈⠑⢦⡀⢸⡇⠀⠀⠀⠀⠹⡄⠸⡇⠀ ⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣠⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⢉⣉⣉⣉⡙⢦⡀⠀⠀⠙⣸⠁⠀⠀⠀⠀⠀⠹⡄⢳⠀ ⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢴⣞⡉⠁⠀⠉⠙⠲⣽⢆⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢱⣼⠀ ⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠹⣍⣟⠲⢦⣀⡀⢸⣾⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀ ⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠙⣽⠀⠀⠙⢯⣻⠃⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⡆⠀⠀⠀⣿⣆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢻⣇⠀⠀⠀⢸⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⠀⢀⠀⠀⠀⠀⠀⣧⠀⠀⢸⣿⠀⠀⠀⢸⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀ ⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣠⠶⠖⠒⣲⠎⠉⠒⠒⠒⣀⣿⠀⠀⢸⡟⠀⠀⠀⣸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀ ⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠠⠶⣺⣿⣿⠀⠀⢸⣿⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀ ⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢰⣿⠀⠀⠀⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀ ⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⡿⣼⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀ ⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠉⠉⠉⠉⠒⠒⠶⣄⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⣏⡏⠀⠀⠀ ⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠴⣖⣋⣁⣀⣀⠤⠤⠤⠤⠤⣀⣀⠀⠈⢧⠀⠀⠀⠀⠀⣿⡇⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⣠⠟⢸⠃⠀⠀⠀ ⠀⠀⠀⠀⢹⣤⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢄⣈⣇⠀⠀⠀⢰⣹⠀⠀⠀⣾⠇⠂⠀⠀⠀⠀⠀⣰⠏⢀⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠦⠤⠤⢄⣀⣀⣀⣀⡠⠟⠟⠀⠀⢀⣿⠏⠀⠀⣰⠟⠀⠀⠀⠀⠀⢀⡾⠃⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠞⠀⠀⣰⠟⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⢸⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣰⠏⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⡿⣄⠀⠀⠀⠀⠸⡏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⢀⡾⠁⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⡼⠳⣄⡀⠀⠀⢹⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⣰⠟⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠉⠲⠀⠈⢧⡈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡜⣠⠞⠁⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠉⠓⠿⢶⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣴⠟⠁⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡴⠀⠈⠉⠉⠁⠒⠶⠤⣄⣀⣀⣀⠴⣋⣠⠾⠁⠀⠀⢀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢺⠛⠉⢁⠟⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠚⠀⢀⠟⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⢀⡾⣠⠶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⢀⣾⠾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀