⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠟⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣤⣶⣶⣿⣶⣶⣶⣤⣄⡉⠙⠻⠿⣿⣿⣿⣿⡿⣫⠟⠋⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠈⠙⢯⡵⠋⠁⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢀⣿⣿⣷⡀⠘⢆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢇⡾⣿⣼⣧⣿⣿⣿⡄⠈⢆⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡏⠀⣸⠾⢳⣿⣿⣿⠿⠻⣿⣿⡄⠈⢆⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⠟⠛⠁⠀⠐⠁⠀⠞⠁⠙⠢⠐⣻⣿⣿⣿⡀⠘⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠦⣀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣷⡏⣿⣧⠀⢳⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⠛⠋⣹⠄⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢀⡏⣿⡆⠀⢇⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣍⠙⠀⢉⣉⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⢱⢻⣷⡀⠘⡄⠀⢳⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣇⡙⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠘⣿⣇⠀⢡⠀⠸⡀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⡟⢹⣿⣿⣿⣿⡆⠘⣿⣿⣦⣵⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡏⣿⣿⠄⢸⡄⠀⢿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡧⠊⢻⣿⣿⣿⡇⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⠟⠻⡇⠀⡇⣿⡿⠀⡸⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣧⠀⠀⠙⢿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣦⡈⠳⢼⡇⠀⣾⣿⠁⠀⠃⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣧⡀⠀⠀⠈⠙⡿⢆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣀⣀⣁⡠⠝⢦⡀⠉⣲⠟⢿⣀⠀⡇⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⣷⣦⣀⡀⡏⠜⡇⢯⣭⡛⠻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⡱⠫⣠⢖⡭⠚⠓⢦⡀⠀⠀⠀⠀⠙⠦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⠿⣍⣙⠛⠓⠮⢍⡓⢄⡀⠙⣿⡿⡟⠉⠀⠀⠀⠀⠀⠀⠀⡼⣀⡜⡵⠁⠀⡠⠖⣩⡽⠢⡀⠀⠀⠀⠀⠀⠉⠒ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⢹⣟⢷⣤⡀⠈⠑⢄⠀⢹⠙⣇⠒⠢⠦⠀⠀⠀⠀⢰⠅⡜⡘⠲⢤⠎⡠⠊⢄⠙⣤⠼⠢⣄⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢻⣯⢙⡿⠲⣄⡈⢆⠀⣇⡘⢆⠀⠀⠀⠀⠀⠀⢸⢴⢹⠓⣴⣁⡎⠐⣦⠞⠉⠀⠀⠀⠀⠑⠦⡀⢠⠊ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⡀⠹⣆⠀⠀⠈⠻⡾⣄⠘⣷⠈⠣⡀⠀⠀⠀⠀⡜⢸⣹⢢⣇⣞⠉⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢹⠄⢿⠀⠀⠀⠀⠘⢎⢦⠹⣇⠀⠈⠢⣄⠀⠀⠹⣾⢹⢺⢤⣏⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⢀⠀⠈⣆⡾⠀⠀⠀⠀⠀⠈⢣⣣⣻⣓⢄⡀⠀⠑⢲⣎⠙⢝⣾⡤⣇⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢧⠀⣸⠇⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣶⡹⢲⢄⡘⠁⠀⡠⢾⣷⡼⣿⡀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢳⣸⡀⠀⠀⠀⠀⠀⠀⣸⡎⠈⠛⢿⡍⠳⢼⣩⠩⢙⣴⠞⢻⣠⣿⣷⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⣿⣿⣄⡀⠀⠀⠀⢀⢿⠁⠀⠀⠀⠙⢦⡀⠀⠉⠉⠀⢠⡿⠋⢱⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣦⣄⣼⣟⣀⣀⣠⣤⣤⣀⣑⣶⠋⢳⣤⠋⠀⢀⡌⣯⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣞⣉⣉⣠⣿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢠⢻⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡍⠀⠀⠀⠀⠀⠀⢆⢹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣄⠀⢀⠀⠘⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀