⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⢾⣿⣛⠋⠉⠀⠀⠀⠀⠒⠒⠦⠭⣍⡋⠉⠀⠉⣍⣹⠏⠉⠛⢿⠿⠛⠛⠋⠉⢻⣾⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠞⠋⠉⠀⣰⠋⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⡴⠚⣏⢻⣄⣧⡽⠃⠀⠀⠀⠀⠀⠀⢰⡀⠀⣼⣿⣿⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠀⠀⠀⣀⣴⠃⠀⠀⠀⠀⠀⠙⢦⣀⣀⠀⠀⣸⠁⠀⣼⣞⠉⣿⠁⣰⡇⠀⡀⠀⠀⠀⢸⣧⢰⡝⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⢀⣠⠴⠚⠉⡼⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⣈⡙⢲⠇⠀⢰⠟⢿⣤⡇⣰⠃⡇⢠⡇⠀⠀⠀⢸⣾⣿⠃⣧⠈⡇⠙⢿⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⣠⣶⠟⠁⣀⡤⡾⠁⠀⠀⠀⠀⠀⠀⢀⡾⠥⠤⠤⣭⡟⢠⠀⣾⡀⠈⢿⢀⡇⠀⡇⣸⠀⠀⠀⠀⠈⣿⡿⠀⢻⢠⣇⡤⠾⠛⠉⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⣴⣿⠟⠁⡴⢋⡵⡿⠁⠀⠀⢀⡄⠀⠀⣠⠏⠀⠀⠀⢰⠏⢀⡏⢠⣯⡙⢦⡈⣿⡇⢸⡇⡏⠀⠀⠀⠀⢠⢿⠃⠀⠀⢸⠋⢀⣠⠤⣦⠀⠈⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⢀⣴⢞⡵⠋⠀⢰⢇⡞⣸⠃⠀⠀⢠⡏⠀⢀⡼⠛⠉⠉⠉⠉⡿⠀⡾⠀⣼⠀⡙⢦⣷⣿⣇⣾⢰⠃⠀⣼⠀⢀⡟⡾⠀⠀⠀⢸⡶⠋⠀⠀⢻⠀⠀⠀⠙⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⣠⡾⣣⢏⣤⡴⣆⡾⢸⢰⠇⠀⠀⢀⡟⠀⢠⣾⠥⠤⢤⣤⣶⣶⠃⣸⠃⢠⠟⠛⠉⠉⠁⠉⠙⢿⡏⠀⣰⠃⢀⣾⢠⠇⠀⢀⡀⠸⣄⡤⠶⠖⢾⠀⠀⠀⠀⡟⠛⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⢐⡟⠁⢁⣠⠷⠋⢩⠇⣿⠏⠀⠀⠀⡞⠀⣰⣯⣤⡶⠿⠏⢀⡴⢋⡴⠃⣠⠞⠀⠀⠀⠀⠀⠀⠀⡼⠀⣰⠃⢀⡞⢹⡾⠀⠀⢸⠁⣰⠃⠀⠀⠀⠘⡇⠐⡆⢸⡇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢠⡞⣠⠞⠉⣀⡤⠞⡿⢀⡟⠀⠀⠀⣸⢁⣼⣵⠾⠁⠀⠀⣰⢏⡴⠋⢀⡴⠛⠁⠀⠀⠀⠀⠀⢀⡾⠁⣰⠃⠀⡼⠁⣿⠃⠀⠀⣾⡴⢻⡉⠛⠲⣄⡀⢷⠀⢷⠸⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣧⣾⣾⠷⠖⠋⠁⠀⢰⠃⠈⠀⠀⠀⢰⣧⡾⠋⠀⠀⠀⣠⠞⣡⠞⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⡴⠃⠀⣸⠃⠂⣿⠀⠀⣰⠟⠀⠀⠹⣶⣄⠈⠳⣼⡆⢸⡄⢷⠀⠀⣸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⢠⡏⢠⠄⠀⠀⠀⣿⠟⠀⠀⠀⣠⠞⣡⠞⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣰⠋⢠⠞⠁⢀⡴⠃⠀⢠⡏⠀⢠⠇⢠⡀⠀⠀⠘⣿⡳⣄⠙⣷⠀⣇⢸⡀⠀⢸⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⢠⠏⢠⠏⠀⣼⡟⠀⠀⠀⣘⡷⣾⡃⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡴⠋⢀⣴⠟⠋⠀⠀⡾⠀⢀⡏⠀⠀⠙⢦⡀⠀⠹⣷⡙⣆⠘⡇⢸⠈⣿⠀⢸⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⣰⠋⢠⠏⢀⣼⡟⠀⠀⣠⠞⠁⠀⠀⠙⠚⠁⠀⠀⠀⢀⣠⣴⣾⠟⠁⣠⠎⢀⣴⠋⠀⠀⠀⠀⢰⠇⠀⣾⣦⠀⠀⠀⠀⠹⣄⠀⢹⡆⠈⢧⡟⢸⢠⢿⠀⠈⠁⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠳⢤⣀⣀⠀⠀⠀⣀⣤⠴⠚⠁⠀⢀⣤⡾⠃⣰⠋⢠⡞⣸⡁⣠⠞⠁⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠿⠛⠹⠧⣤⣞⠁⣴⡿⠃⠀⠀⠀⠀⢀⡞⠀⣸⠁⠹⢷⣤⣀⠀⠀⠘⣆⠀⣿⠀⣸⢣⣯⡏⢸⠀⢠⡀⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⣀⠀⠀⠙⠻⢭⣉⣉⠻⡄⠀⢀⡤⠖⣫⠞⠁⣰⠃⣠⢏⡴⣿⡿⠁⠀⠤⠤⠶⠖⠚⠛⠛⠉⠉⠀⠀⢀⠀⠀⠈⠲⣜⠿⠟⠁⠀⠀⠀⠀⢠⣾⣤⠴⣃⣀⠀⠀⠈⠛⠿⢶⣤⣈⢧⢹⣷⢃⣞⡟⡇⢸⡄⢸⠀⢻⠉⠉⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠃⣤⡀⠀⠈⠳⣄⡀⠀⢀⣠⡬⠗⠙⢞⣉⣤⠞⠁⢀⡼⠁⣴⡷⣿⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡄⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⣩⡷⠀⠀⠀⠀⠀⠀⠉⠓⢾⠏⡼⡿⠀⢧⢸⠁⢸⠀⠸⡆⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⢤⠘⢿⡦⣤⣀⣀⣉⣉⠓⣒⡶⠞⠉⢉⡴⠋⢀⡴⠋⢀⡾⢋⡴⢃⣾⡆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣒⠒⠒⡿⠛⢛⡷⢶⡦⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⣠⣞⣃⣀⣀⣀⠀⠀⠀⠀⠀⢀⡎⣼⣹⡷⠚⡟⣸⠀⡟⠀⡼⣁⡾⠀⠀⣬⢻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠃⠈⢳⡈⠻⡓⠲⠤⢤⣄⣀⣀⡀⠀⢀⣀⡭⠿⢯⣁⡴⢋⡴⠋⡴⡾⣼⠀⠀⠀⠀⠀⣠⠞⣏⢀⣇⣤⣷⣶⣾⣷⣶⣿⣦⣤⣙⡂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⠵⠚⠀⣴⠃⡼⠃⢦⣄⠀⠀⠾⢴⣧⡏⠀⣼⢡⡏⢸⢃⣞⣿⠋⣰⠃⢀⡏⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣶⣄⠀⠙⣦⡙⠦⣄⠀⠀⠀⠈⠉⠉⠉⠀⠀⣀⣠⣿⢻⢯⡀⠀⢷⢹⠘⣆⠀⠀⠀⠚⣹⣴⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠿⢿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣾⣿⣿⣿⣿⣿⣶⣿⣈⣳⠄⠀⣸⢏⡄⣼⠇⡼⢀⣿⣾⡟⢁⣾⠁⢀⡾⠁⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣾⢷⣤⣌⡻⠟⠯⠥⢤⣤⣤⡤⠤⠶⠒⠋⠉⠀⢸⣼⡇⢷⠀⣸⡏⠀⢸⡄⠀⢰⣾⣿⣿⡋⠁⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠉⠀⠀⠉⠉⠻⢿⣿⣧⣤⠴⣿⠞⣰⡟⣰⢃⡾⣵⠟⣴⡟⠁⣠⡞⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⢛⣷⣞⠿⢿⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠈⣷⣿⣇⠀⠀⡇⠀⠺⠋⢹⣽⢿⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠙⠂⠀⠀⠀⠀⠀⠀⠀⣶⠆⠀⠙⢿⣷⣼⠏⢀⣟⣠⣏⣼⣼⣡⢞⡿⣠⣾⡏⠀⢀⡴⢣⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⡼⣸⠉⠳⠄⠀⠉⠛⠲⠦⢤⣄⣠⡤⣤⣴⡖⠚⠋⣹⡄⠀⠹⡇⣸⠀⠀⢻⠀⠀⠀⢸⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢧⠀⣼⡟⠀⠈⡼⠟⠁⠈⣫⠟⢋⣤⣶⠏⣠⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣴⢣⠇⡏⠀⠀⠀⠀⠀⠀⠤⣤⣤⣤⡤⢤⣿⡙⣟⢶⣿⣯⡇⠀⠀⢹⣿⠀⠀⠘⣆⠀⢀⡞⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡟⠀⠀⣸⠃⣀⡴⠞⠋⣹⠟⠻⣣⣾⣿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡾⢸⢀⡧⠤⠤⠶⠒⠒⠚⠋⠉⠉⠀⠀⠈⡇⠹⡟⠀⠙⣿⢷⠀⠀⠀⣿⡀⠀⠀⠘⣆⡼⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⢠⡷⠚⠁⠀⣠⠞⠁⣠⠞⡏⢉⠙⠻⣷⣄⠀⠀⠀⠀ ⠀⠀⢠⡏⣷⢸⢸⡧⠤⠤⠤⠤⠤⠄⠠⠤⠤⠤⠶⠀⢻⣄⠹⣄⠀⠈⢿⡆⠀⠀⠘⣷⠀⠀⠀⠸⡇⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣠⠞⠉⠀⠀⣠⠞⣁⡴⠚⢹⢠⡇⢸⠀⠀⠈⠻⣦⠀⠀⠀ ⠀⢠⣼⠃⡟⣿⡘⡷⠦⠤⠤⣤⣤⣄⣀⡀⠀⠀⠀⠀⡾⠈⠳⣬⣧⡀⠀⢹⡀⠀⠀⠸⡄⠀⠀⠀⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠘⠧⣤⣤⣤⣀⣀⣠⣤⣠⣤⣤⣤⣤⣤⣤⣤⣄⣤⡄⠀⠀⠀⠀⠀⠀⢠⡿⢀⡞⠁⠀⠀⣠⠾⠗⠋⠁⠀⠀⣸⢸⠀⡞⠀⢠⠄⣀⢹⡆⠀⠀ ⠀⢸⡅⠀⡇⡏⠀⣷⠦⠤⣤⣀⣀⣤⣶⣶⣿⣿⣶⣾⣿⣷⣶⢤⣉⣳⡀⠈⣇⠀⠀⠀⢷⠀⠀⠀⡇⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡁⡞⠀⠀⠀⣴⠛⠦⣤⣀⠀⠀⢀⡏⡟⣼⠇⢀⡞⣤⡏⠈⡇⠀⠀ ⠀⠈⣷⡀⢿⠀⠀⢸⡇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣧⠀⢸⡄⠀⠀⣼⠀⠀⠐⠃⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢏⡤⢷⢧⡀⢀⣾⠳⢤⣀⣀⠈⠉⠉⣹⠓⢻⡏⢀⡞⢼⡟⠀⣰⠃⠀⠀ ⠀⠀⠈⢧⠸⣆⠀⠀⠿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢛⡵⠋⠀⠈⠉⠀⢸⣗⣶⣤⣤⣭⢭⣭⣩⣏⣀⣾⣧⡟⢀⡞⣠⡞⠁⠀⠀⠀ ⠀⠀⠀⠙⢓⡾⢷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣫⠞⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣼⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢡⠯⣴⡏⠽⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⠿⣿⣶⣦⣤⡶⠟⢋⣹⣆⠀⠀⢸⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡓⠦⣌⡙⢲⣤⡖⢋⡤⠿⣦⣄⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡄⣽⢸⠸⡇⡏⢠⣴⣿⣿⣿⠸⣄⠀⠀⠀⠀⠀⠀⢀⣨⠽⠛⣿⣿⣿⣿⣷⣯⣽⣿⢿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⠳⣌⠓⠦⣄⡀⠀⠀⣰⣿⣿⣿⢃⡇⣟⣀⡇⢹⠸⣿⣿⣿⣿⡄⠈⠓⠦⣄⣀⡤⠖⠋⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⣸⣿⣿⣿⡟⢸⢡⠏⠉⣧⢸⡄⣿⣿⣿⡿⠧⢶⢲⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢨⠷⢤⣠⡿⣿⣿⣿⠇⡟⣸⢦⣤⣼⠀⡇⢹⣿⣧⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣴⠏⠀⠀⠙⠧⣽⣿⣿⢰⠇⡿⠀⢸⢸⡀⢷⠸⣿⣿⡆⠀⠘⢻⠙⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣛⣻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⠀⠀⠀⠀⠀⢈⣽⣷⣼⣠⣿⠀⡸⢈⣧⣼⣿⣿⣿⣿⡀⠀⢘⣧⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⡿⠻⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⢻⣿⠁⢸⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⡏⠀⠰⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠁⠀⢸⢿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣻⣯⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠙⢿⡯⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⢯⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀