⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢨⠀⠀⠀⠀⠈⠉⠐⠬⣙⠢⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢷⣦⣄⣸⢋⡩⢙⠻⣿⣿⣿⣿⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠀⠀⠀⠀⠀⠀ ⣷⣄⡀⢀⣠⣶⣿⣯⣽⠶⠶⣦⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠨⢍⠃⡎⠀⠀⠑⠮⡻⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⢀⣴⣾ ⣿⣿⣷⣿⡉⠉⠀⠀⢀⣠⣴⡾⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⡜⡸⠀⠀⠀⠀⠀⠘⢎⢣⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡎⠀⣠⣶⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⣤⣶⠿⠋⠁⠀⠀⠀⠀⢠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣫⣤⣶⣶⣤⣍⡓⢧⡀⠀⠀⠈⢣⡀⠈⢣⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣷⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠸⣮⠈⠑⠿⡦⣄⣠⠤⠄⠀⠀⢀⠏⣼⣿⣿⠉⠉⠉⠛⣿⣶⣝⢦⡀⠀⠘⣧⠀⠀⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣣⠀⢠⠿⠑⢝⠦⣠⢤⣤⣼⢰⣿⣿⢸⠀⠀⠀⠀⠁⠙⢿⣷⡙⢆⠀⢸⡆⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⡎⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠴⢒⢟⣿⡷⠳⡟⠁⠀⠀⣷⠮⡻⣿⡿⢿⣿⡟⠀⡆⠀⠀⠀⣇⠀⠈⢻⣿⡎⢆⢸⡇⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿ ⠏⠀⠀⣀⣠⣤⣶⣶⣿⣿⡿⠉⠀⠀⡞⣿⡟⠀⠱⡵⡄⢀⣰⡝⠀⠈⠪⣻⠘⣿⣧⠀⠹⡀⠀⠀⠈⢆⠀⠀⢻⣿⡌⢾⠇⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣶⠿⠛⠋⠉⠉⣽⡿⠋⠀⠀⠀⢠⢳⣿⣧⠀⢀⢼⣎⢟⠊⠀⠀⠀⠐⣻⣆⢻⣿⡤⠊⠙⢄⠀⠀⠈⢧⠀⠀⢻⣷⠸⡀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⢸⢹⣿⡏⢠⡇⢸⣿⣯⣧⡀⠀⠀⠀⣿⣿⣄⢿⣿⡄⠀⠀⣹⠀⠀⠈⡆⠀⣸⣿⡇⡇⢰⠁⡇⠀⠀⠀⠀⠀⠀⢠⢠⣿⠿⠿⠟⠛⠛⠛⠋⠉ ⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⢀⣠⣾⣿⢸⣿⡇⠈⡇⣾⣿⡍⠀⠀⠀⠀⠀⢿⠟⠈⢆⢻⣿⣄⡔⠁⠀⣠⣼⡷⣯⢸⣿⡇⡇⢸⢠⠃⠀⠀⠀⠀⠀⠀⡞⡞⢿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠃⠀⠀⣀⣴⣿⣿⠋⠈⣹⣿⣧⠀⣹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡙⢿⣷⣄⡸⠟⢈⢆⢈⣽⣿⢣⠇⢸⢸⠀⠀⠀⠀⠀⠀⢠⢠⡁⠈⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡿⠁⠀⣠⣾⡿⢿⣿⠃⠀⠀⡏⣿⣿⣶⣿⢯⡏⠙⢷⡄⠀⠀⠀⠀⡀⠀⠀⠀⣩⣶⣙⠿⣿⣷⣶⣾⣿⡿⢣⠎⠀⡀⠈⠀⠀⠀⠀⠀⠀⡎⡏⣷⣄⠘⣿⡀⠀⠀⠀⠀⠀ ⠀⢰⣿⠃⣠⣾⡿⠋⠀⣾⡟⠀⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀⠘⢷⡀⠀⠀⣿⠀⣠⣴⣿⣿⣿⣿⠓⢲⣬⣉⡭⠥⠒⠁⠀⠀⡇⡆⠀⠀⠀⠀⠀⣰⡸⠀⢿⡿⣦⣿⡇⠀⠀⠀⠀⠀ ⢀⣿⢧⣾⡿⠋⠀⠀⣰⣿⠀⠀⠀⠀⠀⠈⠓⠊⠙⡟⣿⣷⣄⣸⡇⠀⠀⣿⣿⠋⠀⢻⡻⣿⣿⣷⣾⣿⣿⡗⡃⠀⠀⠀⢠⢧⠃⠀⠀⠀⠀⢀⢣⠃⠀⢸⡇⠙⣿⡇⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣴⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⣿⠀⠀⠀⠈⢷⡀⠀⠳⡟⣿⣿⣿⣿⡟⣳⠃⠀⠀⠀⢸⠸⠀⠀⠀⠀⠀⡞⣯⠀⠀⢸⣿⣦⣼⣧⣤⣄⣀⣀⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠻⣽⣿⣿⣿⠀⠀⠀⠀⠈⠁⠀⠀⠈⠓⠭⠯⠭⠞⠁⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⡜⡜⣼⣆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⡆⠀⠘⢿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⣰⡝⠀⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣠⡾⣿⡇⠀⠸⠀⠀⡴⣪⠕⠁⢀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠁⠀⠀⠀⣰⠟⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⠤⠴⠿⣀⣿⠀⠀⠀⠀⠀⢇⢇⠀⠐⠚⠀⢠⡏⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⣼⢹⠀⠀⢰⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⣿⣷⢡⠒⠒⠐⠒⠒⠠⣝⠢⣄⠀⠀⠈⠪⣗⣀⣀⣲⠝⠰⠛⣧⠀⠀⠀⠀⠀⣀⣤⡶⠟⠁⠀⠀⠀⠀⠀⢀⣎⣾⠀⠀⣾⡇⠀⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠀⠀⢸⡇⡎⠀⠀⠀⠀⠀⠀⠀⠙⢦⠱⡄⠀⠀⠀⠀⠀⣽⣿⢶⡼⠧⠤⠤⠐⡲⠝⠚⠁⠀⠀⠀⠀⠀⠀⠀⡠⢪⠎⣿⠀⢠⣿⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿ ⡿⠟⠁⠀⠀⠀⠀⢸⣇⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡸⡄⠀⠀⠀⣼⣿⡇⠈⠳⣦⠞⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣴⠁⠀⣿⡆⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⣸⣿⣿⠃⢀⠴⣡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣡⣾⣿⣷⡀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠇⠀⢰⣿⣿⣿⠔⢉⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣰⣿⣿⣿⣿⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠳⡳⡀⠀⠀⠀⠀⠀⠀⠀⠸⣴⡤⠾⢛⡯⡺⢣⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢰⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣝⣄⠀⠀⠀⠀⠀⠀⠀⠘⠺⠉⠀⡴⡱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣀⣤⡴⠞⠛⠋⠉⢡⡾⠯⠥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣀⡀⠤⠀⠒⠒⠒⠒⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣮⣲⣄⠀⠀⠀⠀⠀⢠⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡜⢿⣿⣿⣿⣿⣿⣿⡿⢛⣡⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀