⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡶⣿⣲⣛⡇⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣏⣿⡇⠀⠀⠀⠀⢠⣔⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣷⣯⣽⣾⡷⣶⣦⣄⣔⣿⣫⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢾⡷⣫⣿⢾⣿⡱⠚⠛⣿⡿⣟⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⢻⢛⣿⣶⣿⣿⣿⢾⣿⣿⣷⣿⣿⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢮⡩⢱⣼⣿⣿⠟⠩⡿⣿⣾⢹⣿⣽⣿⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⣟⣿⣿⡗⣟⣿⣿⠂⠀⠰⣻⣯⣿⣿⣿⣯⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣻⣿⣿⣷⣷⣻⡿⠟⠓⠐⠚⡟⣿⣿⣿⣿⣿⣷⡷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⠓⣛⣻⣿⠖⠞⢻⣿⣽⣿⣿⣿⣿⣿⣿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡬⣯⣧⣿⣿⠴⢿⣿⣿⣤⠄⢞⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣷⣻⣿⣳⣼⣿⣿⣿⣟⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠈⣹⣿⣿⢳⣿⣿⣿⣿⡟⡏⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣼⣿⣿⣿⣿⢃⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⢸⢿⣿⣿⢻⣿⣿⣿⢧⣿⣿⣄⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢦⠀⠀ ⢸⢸⣿⣿⣼⣿⣿⣿⣿⣿⣿⢿⣷⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢣⠀ ⢸⠈⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⡇ ⢸⢀⡬⠿⣿⣿⣿⣿⡟⠋⠉⠉⢯⡟⢿⢫⣦⡀⠀⠀⠈⡟⢿⣿⣿⣿⣿⣿⣿⣿⠀⢳ ⠘⠋⠀⠀⢻⣿⣿⣿⠁⠀⠀⠀⠈⢻⣤⠀⢹⡷⡀⠀⠀⠰⡈⡿⠙⠙⢹⣿⣿⣿⠀⡜ ⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠘⣬⣟⡡⢋⡇⠀⠀⠀⠑⢄⡀⠀⠈⣿⣿⡟⠀⡇ ⠀⠀⠀⠀⠀⣿⣿⣿⡱⠀⠀⠀⠀⠀⠈⢿⣇⠝⡇⠀⠀⠀⠀⠀⠈⠙⠢⡘⡺⠀⢸⠀ ⠀⠀⠀⢀⢌⢻⣿⠋⠁⠀⠀⠀⠀⠀⠀⠈⣿⡭⢧⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡞⠀ ⠀⠀⠀⠨⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢯⣽⢄⠀⠀⠀⠀⠀⠀⢠⡏⠀⢀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠚⣿⡀⠀⠀⠀⠀⠀⠛⠓⠊⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣻⠟⢛⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⣾⣿⢳⣼⣃⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⢿⡿⢫⣞⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣾⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠪⣿⣿⢺⡽⠝⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣶⣫⣻⣿⢿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣿⣇⣸⣯⣴⣿⣤⣤⣤⣀⡀⠀⢀⢴⣿⣿⣝⣿⣿⡎⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⣶⣿⣿⠿⢻⣿⣿⡿⠟⣉⣤⣬⣟⣿⡷⣾⣿⣿⣿⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⢷⡾⠋⣴⣾⡿⠛⣻⡏⣠⠞⠋⠙⠛⢻⣿⣿⠟⢛⣿⠛⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡷⢿⣿⣶⣾⣟⣋⣠⣾⣿⣿⣧⣃⣴⣶⣶⣿⣿⣏⣵⣿⣿⠮⡺⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡯⡋⢿⠏⣥⣶⣿⣿⣋⡠⢬⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠝⣪⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⢫⠞⢻⢡⡇⢻⣟⣛⢩⡉⠉⠉⣹⣿⢿⣷⣯⣝⡻⠿⠿⢛⣻⣿⣗⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣡⣾⣠⣼⡌⣿⣮⣿⣿⣿⡀⠀⠀⢡⠞⠉⣿⣿⡏⣼⣿⣿⣿⣿⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣞⣋⣿⣿⣿⡿⡜⢸⣟⡿⣿⣿⡇⠀⠀⠀⠀⠀⣿⡿⣰⣿⣿⣿⣿⣿⣷⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡯⣼⡿⢿⣷⣿⣳⣇⢸⣿⣿⣿⣿⣧⢀⠀⣀⣠⣴⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⡌⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣹⣿⣷⣿⣿⣻⣿⣿⢠⡇⣇⠀⠃⠀⠈⠈⠉⠉⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⣿⣿⣙⡿⣿⣿⣿⠿⣞⣿⣿⣷⣶⣦⡴⠶⣶⣶⡿⠿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣓⣿⡛⣼⣿⣿⣿⣿⠀⢴⣶⣟⠉⠉⠀⠀⠀⠀⠀⠀⢀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣇⠸⣁⣿⣿⣿⣿⠰⢾⣿⣿⣦⣤⣤⣤⠴⠲⠖⠊⠙⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠱⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⢀⢈⣻⣿⣿⣿⣦⡀⣿⣿⣿⣿⣯⣀⣠⣀⠤⠶⢲⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣧⣿⣿⢟⣿⣷⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠙⡿⣷⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⠛⣇⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⢡⣿⣿⣿⢠⣿⣿⠟⢿⣿⣶⣶⣧⠀⡼⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣯⣸⣿⣿⣿⢸⣿⣿⣴⣿⣻⣿⣿⡟⡄⢷⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢣⣄⠀⠀⠀⠀⠀⠀ ⠀⢸⡁⣿⣿⣿⣿⢸⣿⢿⣿⣇⣿⣿⡿⢠⣿⣼⡜⠀⢠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⠝⢧⡀⠀⠀⠀⠀ ⠀⢸⢃⣿⣿⣿⣿⠈⣟⣸⣿⣿⣿⣿⢠⣿⣿⣿⣧⢂⢸⡆⠘⠀⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠉⢻⡄⠀⠀⠀ ⠀⢸⠈⢿⣿⣿⣿⣆⣿⣿⣿⣿⣿⢧⣿⣿⣿⣿⡿⣄⢸⣧⠀⠀⢸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠠⢹⡄⠀⠀ ⠀⣾⠀⠈⣿⣿⣿⢹⣿⣿⣿⣏⣯⣿⣿⣿⣿⣿⣷⢹⣜⣿⣆⠀⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⢻⡄⠀ ⠀⣧⠀⠀⠹⣿⣿⣼⡟⠛⠁⣸⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠉⢛⡇⢸⣿⣿⡿⢿⠿⣿⣿⣿⣿⡏⠻⢿⣿⣿⡽⠿⡉⢹⣿⣿⣿⣿⣿⠝⡆⠈⣧⠀ ⠀⢿⠀⠀⠀⢿⣿⣿⣿⡄⠀⠙⣷⣻⠿⣿⠿⣿⠟⠑⢿⡻⣄⢼⣷⠘⢳⣔⠚⠛⠉⠁⠀⠉⠛⢶⠀⠈⣿⡯⠈⠀⠀⠈⢻⣿⣿⣿⣿⣇⡇⠀⢻⡀ ⠀⢻⠀⣠⠖⠛⠛⣵⣿⣷⡀⢀⣙⡟⡇⠀⠀⠀⠀⠀⠈⣿⣏⠈⠿⠁⢰⣿⣷⡀⠀⠀⠀⠀⠀⢸⡔⠀⠘⡆⠀⠀⠀⠀⠸⠏⣿⠿⣿⡏⡇⠀⢸⡇ ⠀⠸⠞⠁⠀⠀⠀⢹⣿⡿⣉⠵⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⢿⣧⣄⠀⠀⠙⣿⣿⡄⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⡇⠀⢸⠇ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡾⠿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⣯⣆⢀⡠⢿⣷⣷⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡶⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡙⣟⡅⢀⠤⠋⣿⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⣿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣣⠠⢺⣸⠂⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣄⡀⠀⠀⠀⡸⠁⠀⢸⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣷⡾⣿⣿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣤⠊⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣢⠀⢢⠃⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢣⠃⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢉⡫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠃⠀⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⢁⡎⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⣨⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⣾⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⢠⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⣏⢽⠚⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⢀⣀⣀⡤⠞⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡇⠘⢎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢋⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⡆⠀⠘⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡁⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣖⣂⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀