⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣄⠀⠀⠀⠠⣠⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠁⠈⣷⡘⢓⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⣰⣾⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢄⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣻⣿⣾⣷⡀⣀⡆⡀⣰⣶⣶⣷⣿⣎⠶⠄⠀⠀⠀⠀⠀⠀⠫⣷⣿⣦⣄⡐⠂⢢⠀⢀⣀⡠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡋⠻⣿⣥⣀⣈⣘⣴⣿⣿⣿⣿⣿⣿⣤⣴⣤⣮⡄⢀⡠⣀⣨⣼⣿⣿⣿⡿⡄⡛⣄⣾⡄⣠⠛⠲⡄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⡤⠜⠋⣾⣧⡼⠋⣨⢿⣛⠋⣴⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢜⠚⢠⣿⣾⡧⣸⣤⣽⣯⡙⣺⣍⡇⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢶⣿⣷⣿⣿⡿⢿⣿⣯⣽⢻⣶⣿⣿⡳⣤⣀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣾⣿⣿⣿⠿⠄⠀⣸⣿⣿⣿⠟⢹⣿⣷⣿⣿⣷⡆⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡄⠀⠀⠀⠘⢿⣿⣿⣿⣼⣾⣧⣤⣸⣯⣿⣿⣇⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠃⡀⠀⠀⠈⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⢤⣬⣪⠉⠁⠘⠫⣻⣿⣿⣿⠿⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠉⠀⠀⠠⠃⠠⠀⠰⣾⣿⣿⣯⠍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⢀⣀⣹⣿⣯⠀⠐⡢⣿⣿⡟⠉⣶⣶⡧⣻⣿⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⡆⢴⣦⡚⣿⣶⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡛⠛⠛⠏⣥⢠⣴⣶⣿⣿⣃⠀⢩⣷⣿⣯⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠬⠭⠅⠚⠛⠋⢣⣤⡽⠯⢿⡉⣿⣿⣿⡿⢿⣿⣛⣛⣛⣛⣻⣿⣯⣭⣭⣭⣿⠿⣿⣇⣦⣥⣾⣾⣿⣿⣿⡿⣅⠐⣟⣿⣿⣿⣿⣿⣿⣿⢳⣽⣷⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⣻⣿⠟⠛⢻⣿⡟⠛⠛⣿⣿⣿⠤⡎⣿⣿⣿⣿⣿⣿⣿⣿⣧⠿⠁⢿⣿⣿⡿⣿⣿⣿⢿⢸⣿⣽⣿⡇⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠋⠀⠀⠀⠈⠀⠀⠀⠀⢹⣿⢧⡈⣿⡏⠙⠛⠛⠻⢿⣿⣿⣷⠀⣼⣿⢱⣾⣿⣿⣯⣇⢻⡿⣿⣷⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⢨⣿⣇⢷⣝⡇⠀⠀⠀⠀⠀⠸⣿⣿⣡⢿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣿⣽⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠈⣇⡱⡇⠀⠀⠀⠀⠀⠀⢹⣿⣃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣆⠈⢳⡅⠀⠀⠀⠀⠀⠀⢸⠿⣞⠿⣿⣾⣿⣿⣿⣿⡿⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢸⠎⠂⡀⠇⠀⠀⠀⠀⠀⠀⢸⢂⣿⣼⡟⡏⢹⠟⣿⠟⠈⢺⢿⡿⣁⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⢸⠀⠀⡜⠇⠀⠀⠀⠀⠀⠀⢸⠃⠀⠋⠀⠀⠀⠀⠘⠀⢸⢹⠿⠀⠛⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠌⠘⠈⢃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⡠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣤⠤⠤⣄⣀⡀⠸⣼⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⡝⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⢠⢾⠀⠀⠀⠀⠀⣀⠼⠚⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠤⣄⠠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠿⢿⣿⡿⠿⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣹⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠱⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠁⠒⠚⢻⠀⢀⡎⠀⠀⠀⠀⣀⡠⠤⠴⣖⣒⠮⠭⣭⣥⡶⠆⠀⠀⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⠒⠖⠒⢾⠀⡎⢀⣤⣶⣲⡿⠓⣒⣲⡯⠥⠖⠒⠋⠉⠉⠉⠀⠀⠀⠈⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⠠⠆⠐⣻⠐⡇⠀⠈⠛⠋⠉⠉⠀⠀⠀⠀⠀⠴⠒⠒⠒⠓⠲⠄⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⢺⠀⡇⠀⢀⣠⠤⠤⠤⢄⠀⠀⠀⠀⣠⠄⠀⣀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀ ⠴⢶⠶⠶⠶⠶⠒⣶⣶⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⢀⠐⢹⠀⢣⠀⠋⠁⣀⣤⣶⣶⣦⠀⢰⠸⣟⣽⠿⠟⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⣶⣾⣶⣶⣴⣿⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⠈⠀⢸⠀⠘⡆⠀⠀⠷⠿⠿⠞⢻⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠠⣄⣤⣄⠀⠀⢸⠂⠃⠀⢸⠀⠀⢣⠀⠀⠀⠀⠀⠀⢸⡄⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠙⢮⠉⠉⠛⠤⢤⣂⣸⠀⠀⠸⡄⠀⠀⠀⠀⠀⣏⠀⠀⠀⡹⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⢧⡄⠀⠀⠀⠀⣙⢚⣉⠉⡁⠀⠀⠀⠀⠀⢀⣄⣻⣧⢿⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠸⠴⠶⠦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡃⠀⠀⣴⢋⣿⣯⣡⣖⠸⣄⢰⡀⢰⣿⢿⡿⣿⠁⠈⠉⠲ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣦⡀⠀⠀⠀⠀⠀⠀⠙⣿⣾⣇⢾⣿⣿⣿⣿⣷⠌⠘⣿⣿⣙⣾⠟⠚⠀⠀⠀⠠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢶⡄⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⡄⠀⠀⠀⠀⠈⢹⣿⢿⠈⣿⠿⠿⣿⡟⠀⠀⣋⣵⣿⠏⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣹⣛⣛⣻⣿⣻⣿⣄⣈⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⢿⣆⣈⠉⠉⠁⠀⠀⢠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⢹⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠈⠻⠛⢶⣦⣼⣿⣶⡟⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⡔⢀⣆⣀⣱⡞⠋⡟⠛⠳⣿⠿⣿⡏⢹⣆⠀⠀⠀⠀⠀⠀⠙⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠿⠛⠛⠛⠛⠃⠀⡇⡀⡇⣇⡀⣿⡇⢸⡏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣿⠉⠻⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣑⠨⢅⠀⠀⠀⢸⣿⣿⣿⣿⣯⣿⡷⣾⡇⠀⡇⣿⣇⣿⣿⣿⣗⢸⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⣶⡖⡶⠾⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠉⠛⠴⣮⣄⣒⢼⣿⣤⣥⣭⡍⢠⠭⢴⣥⣤⡇⡿⡏⣿⣿⡟⣿⢸⡇⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀