⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠴ ⠀⠀⠀⢀⡞⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣤⣀⣠⣬⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠋⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡁⠘⠈⣻⣷⣾⣿⣿⣿⣿⢿⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡇⢻⣧⠀⢸⣿⣿⣿⣿⡿⣿⣿⡀⢻⣿⡿⠛⣩⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡥⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠾⠋⢩⣿⣿⣿⣿⣿⡇⢀⣿⣷⣮⡿⣿⣿⡋⠀⠹⣿⣧⠈⢿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢠⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠀⠙⠙⠁⠴⠋⣰⠃⠀⠀⠈⠻⠳⢼⣷⣯⣿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣿⡧⣸⣼⣿⣿⣿⣿⣿⡿⣿ ⠀⠀⠀⢀⣼⡿⠛⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠻⡁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⡀⣼⣿⣿⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣇⣈ ⠀⠀⠀⠈⠉⠀⠀⠙⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢱⡖⠦⠄⠀⠀⠀⠀⠀⠀⢀⡄⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⣀⣀⡀⠀⠈⣿⡿⣿⣿⣷⡄⠀⠀⣦⠀⠇⠀⠀⠀⠀⠀⠀⠀⠠⢄⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⠻⣿⣿⣿⠀⠀ ⠀⠀⣰⠋⠁⠀⠙⢢⡀⠘⣿⣿⣿⣿⡟⢦⠀⠈⢳⣦⣤⡀⣀⣀⡀⠀⠀⠀⠸⠜⢋⣼⣿⣿⣿⡿⣿⣿⣿⣧⣼⣿⣿⣿⣦⡄⠈⢻⠀⠀ ⠀⢰⠇⠀⠀⠀⠀⠀⢳⣴⢟⡿⠃⢹⣷⠾⢷⣴⢻⣿⢿⡛⠋⠙⠛⠀⠀⠀⣠⣴⡿⠛⣿⣿⣿⠁⠘⡏⢢⣿⣿⡿⠻⣄⠉⠛⢦⣼⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠈⡿⠋⠀⣰⠋⠉⢀⣼⠁⠈⡏⠀⠀⠀⠀⠀⣠⣴⣿⣿⠁⠀⠀⠘⢿⣿⣀⣠⣾⣿⡿⠋⠀⠀⠈⠳⣦⣤⣽⠀⠀ ⠀⠈⡆⠀⠀⠀⠀⠀⢠⡟⠀⣰⠃⣴⣿⣿⡇⠠⠴⡟⢲⣤⣴⣶⣿⡿⣿⣿⣿⡿⢋⣛⣶⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠙⣧⣀⣀ ⠀⠀⠹⣄⠀⠀⠀⢀⠞⠀⣰⣷⣾⣿⣿⣿⡇⠀⠀⡏⣼⣿⣿⣿⣯⠀⠈⠉⠻⣷⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⢈⡉⠐⠈⠁⠀⣾⣿⣿⣿⣿⣿⢿⡇⠀⢸⣷⣿⣿⡿⠃⠀⠀⠲⡴⠲⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠓⠊⠻⠿⣿⣿⡿⣿⡆⠀⠀⡘⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣾⢿⣿⣿⣿⡟⡟⡴⣿⣿⢳⣿⣏⡂⣿⣆⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⢉⡟⣿⣿⡾⡿⠯⡿⠗⠈⣣⠐⠑⠻⠙⢂⡟⣿⣴⣿⠻⠥⠦⡃⠀ ⠀⠀⠀⠀⠀⣸⡼⣫⢿⣿⣯⠁⢠⠀⠀⠉⠀⠀⠀⠸⣋⣿⣿⣿⣏⠳⠄⠀⡇⠀ ⠀⠀⠀⠀⠀⠁⠰⢋⢿⢽⣿⣷⣌⠀⠖⠂⠒⠀⢠⣠⣾⣿⣿⣟⠟⡳⠠⡀⢠⠀ ⠀⠀⠀⠀⠀⠀⣐⢁⡤⠿⣿⣿⣿⡙⢦⣀⡠⠴⢛⢽⢿⣯⠍⠋⠒⠀⠀⠈⠉⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⡾⣿⡏⢣⠉⠉⠁⢈⡴⢉⡷⢢⢁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⠔⠂⢁⠷⠁⡧⢌⠐⠥⠄⠀⠪⢐⣡⠁⠈⡆⠉⠒⠤⣀⠀⠀⠀ ⠀⠀⡔⡹⠑⠁⠀⠀⠀⠀⠀⣷⡤⡁⠀⠐⠂⠈⠁⡸⠀⢀⠗⠀⠰⠁⠀⠉⠑⢄ ⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠁⠂⠀⠔⣈⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈ ⠔⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⣄⡀⠀⠀⠀⠀⣸⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠀⢀⣠⣼⣿⣧⣾⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣖⣿⣿⣤⣶⣶⣶⣶⣶⣤⣶⣄⣤⣤⣄⣀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠳⢭⣴⣂⡤⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠉⠙⠓⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣓⣲⠀⠀⠀ ⠟⢩⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣽⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⣢⣄⠀ ⠴⠷⠾⠿⠿⠿⣿⣿⠿⡿⠿⠮⠝⠦⠒⠲⠢⠐⢀⣲⣶⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⠿⠿ ⠀⠀⠀⠀⡠⠞⠋⠉⣐⠒⠒⠒⠒⠒⠒⠒⠈⠉⣠⣼⣿⡟⠁⢸⣿⣿⣿⣿⣿⣿⡿⠒⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠴⠋⠑⢤⣤⣄⡀⠉⠒⠶⣶⡒⠶⣶⣿⠿⠟⣿⢋⣀⣀⡈⢿⣿⣿⣿⣿⡿⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣭⡗⠢⣀⠀⠉⠢⣄⣀⣠⣼⣿⢟⣭⣭⣍⢿⣿⣿⣿⣿⡇⠀⡿⣡⣶⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷ ⠀⠀⠀⠀⠀⠀⢀⠼⠯⠤⠲⣿⣿⣶⣦⣤⣿⣿⡟⢋⠸⣿⣿⣿⠊⠋⠻⣿⣿⡇⠈⠀⠹⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣀⣤⠖⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠘⠷⢭⡭⠵⠂⠀⠀⠀⠈⠛⠂⠀⠓⣶⣿⠶⢃⣾⣿⣿⣿⣿⣿⢀⢹⣿⣿⣿⡟⢿ ⠀⠀⢠⣟⣁⣀⣀⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⣿⣦⡀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣿⣿⣿⣿⠟⡄⢸⣿⣿⣿⣧⠀ ⠀⠀⠁⠘⠁⠀⠀⢄⠀⣼⠟⢁⣿⣿⣿⣿⣿⣿⡅⠉⠓⠦⠀⠀⠀⠀⠈⢃⠀⠀⠀⠀⠀⠀⠀⡿⢋⣼⣿⣿⣿⠏⢴⣥⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠴⠁⠀⡼⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢠⣾⣧⣤⣿⣶⣄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⢠⡀⠀⠀⣘⡄⠀⠜⢁⡿⣻⣿⠿⣿⣿⣿⣆⠀⠀⠀⠀⢸⣿⡿⠿⠛⠛⠻⢆⠀⠀⣨⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣇⠀ ⠦⣀⠀⠀⠈⠑⠊⠀⠀⠀⠀⣼⢇⡿⠋⠀⠹⣿⢿⡟⢦⡀⠀⠀⠈⣯⣀⠀⠀⣀⣠⠞⠀⣊⣽⠿⢻⣿⣿⣿⣿⡿⣿⣿⡿⠀⠈⠛⠊⠀ ⣆⠈⠳⣤⣶⣦⣤⢄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠋⠷⠀⡟⠢⡀⠀⠀⠈⠉⠉⠁⠀⠀⠀⣠⠴⠛⠋⢹⣿⣿⣿⠁⠙⢿⣧⠀⠀⠀⠀⠀ ⣏⠀⠀⠈⣿⣿⣿⠀⠙⠒⠠⠤⣤⣤⣤⣤⣄⠀⠀⠀⠀⢇⠀⠈⢢⣀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⢸⣿⣿⣯⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⣿⡀⣦⠀⣿⣿⣿⡀⠀⠀⠀⣴⣿⠃⠈⣻⣿⣷⣤⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⢰⣶⣿⣿⣿⣿⣿⣿⡄⢀⡀⠀⠀⣀⣴⣶⣶ ⣿⣷⡙⢦⣿⣿⣿⡇⠀⠀⣼⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣇⠘⣿⣿⣿⣷⠀⣸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠦⠄⠀⢀⣴⠟⢁⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠿⠀⡒⠂⢠⠋⢁⣴⣿⣿⣿⣿⣿⣿⡋⠉⠉⢁⣿⣿⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣧⠀⠤⠀⢸⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣾⣿⣿⣿⣿⣿⢏⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣰⣿⣿⣿⣿⣧⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣄⣠⣴⣾⣷⣿⣿⣿⣷⣾⣿⣿⣿⣦⣿⣶⣶⣶⣶⣶⣴⣶⣤⡄⣤⡄⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣉⠓⠀⠀ ⠟⢿⣿⣿⣿⣿⣿⠿⣻⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣇⡀ ⠚⠚⠛⡻⠟⢛⣛⡓⣂⡀⠄⢨⣿⠏⣿⣿⣿⣿⣟⢹⣿⣿⣿⣿⣿⣿⣿⣿⡞⠛ ⠀⠔⠘⠤⠄⡁⠂⠄⡲⠶⠞⣻⣋⣄⣹⣿⣿⣿⢀⡤⢿⢿⣿⣿⣿⣿⣿⣿⣷⣄ ⠀⠀⠀⠀⡠⡊⢵⣦⣌⣰⣾⠟⢵⣿⡎⠿⣿⡇⠘⠸⣿⡷⢹⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⠔⠈⠀⠀⣸⣿⣿⣿⣿⡄⠛⠛⠂⠀⠀⠉⠀⠑⠚⢊⣾⣿⣿⣟⢘⣿⣿⡙ ⠀⠈⠋⠉⠁⠰⠋⣿⣿⣿⣿⠉⠂⠀⠀⣈⠂⡀⠀⠀⠀⠞⣽⣿⡿⢽⣼⣿⣿⠃ ⠀⠀⡀⠀⢸⠁⠜⣿⣿⢿⣿⣇⠀⠀⢰⣿⠿⠿⢦⠀⢀⣾⣿⣿⣿⣿⣿⢿⣿⠀ ⠂⢄⣀⣉⠀⠀⠰⠓⠋⠈⠻⢏⢢⡀⠀⠧⠤⠤⠔⠠⢙⠫⢿⣿⡿⢿⣟⠀⠉⠀ ⡇⠀⢻⣿⡉⠒⠀⣠⢤⣤⡀⠀⠘⣈⣢⣀⣀⣀⡤⠒⠁⣀⣸⣿⡇⠀⠉⠂⠀⠀ ⣷⡱⣸⣿⡇⠀⣼⣿⣠⣿⣿⣷⣾⣿⣿⣿⣿⠋⠀⠀⣿⣿⣿⣿⣿⣶⣦⣴⣿⣿ ⣿⣧⣽⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⠀⠴⢋⣼⣿⣿⡿⠿⢾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣼⣿⣆⠅⢰⣴⣿⣿⣿⣿⣿⣄⣼⣿⣿⣿⣣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡉⢠⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣤⣾⣾⣷⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⣿⣿⣿⣿⣿⣿⣿⣧⠔⣻⣿⣳⣤⣤⣤⣶⣶⣶⣤⣤⣄⣢⡀⠤⣤⣀⡀⠀⠀⠀⠀⠀⠈⠉⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀ ⣷⣀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣷⣶⢮⣭⣖⡒⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠉⠛⠷⢶⣭⣭⣂⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠉⠛⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠛⠶⢤⠀⠀⠀⠀ ⣿⠿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠲⣄⠀⠀⠀ ⠁⣰⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⠤⠶⠾⠿⠿⠟⠛⠛⠉⢉⡉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣓⠲⢯⣶⣤ ⠿⠿⠿⠿⠿⠿⠿⠿⣿⣭⠿⢟⡯⠿⠗⠲⠊⠗⠋⠉⠛⠑⠊⢉⣉⣩⣿⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⢀⡤⠞⠛⠙⣛⠓⠒⠒⠒⠒⠓⠒⠒⠒⠚⠋⠉⠁⣠⣾⣿⣿⠋⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠤⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⣠⠔⠩⣄⢀⡀⠀⠈⠙⠲⢤⣄⣀⣠⣤⣤⣤⣤⣶⣶⣿⣿⣿⡿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⠀⠘⠁⠀⠀⠈⠗⠋⠑⠲⣤⣀⠀⠈⠙⠳⣦⡈⠛⠛⠛⠉⠁⣸⣿⣤⣶⣶⠶⣦⣬⣿⣿⣿⣿⣿⣿⡏⠀⣴⣿⠟⢛⣛⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠊⠑⠦⣄⡀⠀⠉⠲⢦⣀⣤⣾⢿⣿⢋⣴⣾⣶⣦⡙⣿⣿⣿⣿⣿⣿⡇⠀⡼⠃⣴⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢯⣠⠤⠶⣾⣿⣿⣷⣦⣤⣠⣿⣿⣽⠘⠃⢸⣿⣿⣿⣿⡇⠹⠈⠻⣿⣿⣿⡇⠀⠁⠀⠿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢘⣧⣝⠻⢟⣋⡥⠂⠀⠀⠈⠈⠻⠷⠀⠀⠘⢦⣉⣛⣏⣡⠆⣸⣿⣿⣿⣿⣿⣿⣿⠁⢹⣿⣿⣿⣿⣿⠻⣟ ⠀⠀⠀⠠⢶⡿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠉⠙⠉⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠋⠁⢠⣿⣿⣿⣿⣿⣿⣿⣇⠑⠊⣿⣿⣿⣿⢿⡇⠙ ⠀⠀⢀⡴⢯⣤⣤⠤⠤⢤⠀⠀⢀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⣽⣿⣿⣿⣿⡿⢸⡇⢸⣿⣿⣿⣿⡾⡇⠀ ⠀⡠⠊⠀⠈⡇⠀⠀⠀⢸⠀⢠⣿⠟⠁⣸⣿⣿⣿⣿⣿⣿⣿⣹⠀⠉⠙⠲⠄⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠟⠉⣼⣿⣿⣿⣿⣿⣁⢾⣡⣾⣿⣿⣿⣿⣷⠁⢀ ⠄⠀⠀⠀⠀⠃⠀⠀⠀⠘⣀⣴⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⣾⣋⣉⣹⣷⣤⡀⠀⠀⠀⠀⠀⠁⣠⣾⣿⣿⣿⣿⣿⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠸⡏⠉⠀⢀⡾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠠⠞⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡄⠀ ⠀⠀⠀⠀⠸⢤⣄⠀⢀⡤⠷⠄⠀⠚⠀⣼⡟⣾⣿⡿⠙⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⠟⠋⠉⠉⠉⠉⠛⡄⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿⡏⢇⠀ ⢦⣄⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⢠⣿⢠⡿⠋⠀⠀⠹⣧⢻⣿⠈⢷⣄⠀⠀⠀⠀⢻⣄⡀⠀⠀⠀⠀⣀⡼⠁⠐⣋⣵⣾⠿⢋⣾⣿⣿⣿⣿⣿⢿⣿⡿⣿⠇⠀⠈⠛⠳⠈⠀ ⡄⠈⠙⢦⡀⣤⣄⣀⣀⣀⠀⠀⠀⠀⠉⠁⠉⠀⠀⠀⠀⠀⠈⠦⠛⣦⠈⢻⠷⣄⠀⠀⠈⠊⠉⠉⠉⠉⠉⠉⠀⠀⠈⠁⣀⡴⠲⠟⢹⣿⣿⣿⣿⡇⠈⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⡽⠀⠀⠀⠙⣿⣿⣿⣿⠉⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠙⠛⠣⡀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠈⠉⠉⢉⣿⣟⢿⣿⣿⣷⡀⠀⠀⠀⠀⠈⣄⣀⣀⣈⣷⣤⣀⣀⣀⣀⣤⣶⡿⠋⠀⠀⠀⢀⣀⣀⣀⣏⣯⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠸⣦⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣿⣿⠁⠀⠙⣯⣿⣿⣶⣤⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣶ ⣿⣿⣌⢹⣄⢿⣿⣿⣿⣇⠀⠀⠀⣰⣿⣿⣿⣄⣴⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⡟⠁⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠹⢺⣿⣿⣿⣿⠀⠀⣰⣿⣿⣿⣯⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡁⠉⠀⠀⠀⠀⣠⣴⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⢀⣾⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣶⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡙⠛⠂⠀⣀⣼⠟⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⡇⢀⣉⠉⠁⢰⠃⠁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣿⣿⣿⣿⡄⢠⣍⠁⠀⢸⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⡄⠈⠁⢀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⠀⠀⡀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡏⠀⠀⠐⠀⡀⠀⡴⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠤⠤⠌⢿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣲⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⣿⣿⣿⣿⢹⣿⣿⠈⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠹⣞⠘⢿⣿⣿⣿⣿⡿⠻⣿⣿⡿⡄⠀⠀⠀⠀⠀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣈⣿⣿⣗⣿⣷⣷⣿⣿⣿⣿⡿⣿⣿⡟⢀⣤⣶⣿⣿⣿⣝⣦⡈⣿⣿⣿⠿⣍⠁⢹⣿⣇⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣷⣿⣿⣿⡇⢻⡇⠁⣾⢿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⡄⣸⠆⣼⣿⣿⣦⡀⠀⠀⠀⠛⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠾⠛⣻⣿⣿⣿⣿⣿⠃⣿⣿⡗⣿⣜⠿⣿⣿⠟⢀⠟⠙⣿⣇⠀⠳⡄⠳⣄⢿⣿⣿⢿⣣⠟⢰⣿⣿⣿⡇⠉⣠⣿⣿⣿⣯⡝⢤⣀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⢹⣿⣿⣿⡄⣿⢻⡿⣷⣽⠗⠿⠓⠚⠋⠀⠀⢈⣽⡄⠀⠀⠀⠉⠛⠛⠒⠛⠁⢀⣼⣿⠻⣿⣳⣴⣿⣿⣯⡉⠿⠿⠶⠼⠒⢺⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⢠⣿⣿⣿⣿⣿⣧⣤⣧⣠⠼⠒⢳⡀⠀⠀⠀⠀⠸⣿⠿⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⠟⣇⣤⣿⣿⣿⣿⣿⢿⣷⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣫⣴⣿⠟⣡⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢧⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢾⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⡎⠳⣽⣦⡀⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⡄⠀⠀⢈⢀⣫⠼⠛⠉⣼⣿⢏⣾⣿⡿⣿⣿⣿⡄⠀⢀⡸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠈⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠉⠁⠀⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠘⠋⠀⠄⣶⣾⠁⣼⣿⢟⣽⣿⣿⣿⣿⣾⡋⠀⠀⠀⣖⠶⠶⠯⠴⠶⠤⠀⠀⠠⣏⠀⣠⣾⣿⣿⣿⣿⣿⣿⣍⢿⡛⠿⢿⡗⢦⣀⠀⠀⠀⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠉⠐⠀⠋⠁⢢⣴⠟⡩⠋⣼⣿⣿⣿⣿⣿⣿⣶⣄⠀⠙⠚⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿⣿⣿⢿⣿⡿⣮⡻⣞⠛⠒⠤⠉⠁⠈⠡⣄⠀⠀⢣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠴⠉⠉⠀⠀⣸⠏⣼⣿⣿⣿⣿⣿⣯⠙⢿⣦⡀⠀⠀⠀⠀⢀⣠⡶⣿⡽⠟⣿⣿⣿⣿⣧⡉⠙⠷⢯⡙⠲⣤⡀⠀⠀⠀⠀⠀⠉⠉⠛⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡂⠤⠼⠿⠗⠋⠛⣸⣾⣿⣿⣿⣿⣦⣀⠙⠿⠓⣶⣴⠶⠛⠉⠉⢁⣠⢞⢿⣋⡻⢿⣿⣏⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠋⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⠟⢿⡈⠉⠛⠒⠻⠷⠷⠤⠴⠚⠉⣠⡾⠸⣟⣷⢤⡀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⡿⣻⣿⡟⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⢠⣿⠘⠳⢹⡷⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠖⢋⡿⣼⠏⠀⣿⠁⠙⠲⢄⡈⠻⡄⠀⠀⠀⠀⠀⣴⡿⠃⢀⡴⠋⣿⠀⠀⠈⢳⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠋⠉⠀⠀⠀⡾⢱⠞⠀⢰⣿⠳⢤⡀⠀⠉⠲⠦⣤⣄⣀⣀⣈⣡⠴⠞⠉⣀⣼⡟⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⣿⡏⢉⣼⠉⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢈⣿⣄⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⡠⠶⠛⠉⢸⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣤⡶⠂⠉⣛⠒⢶⣤⡀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⣸⠋⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢦⣄⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢸⣧⠚⠀⠀⢀⡾⠋⠀⠀⠀⠁⠁⠀⠈⠛⢄⠀ ⠀⠀⠀⢀⡞⠀⠀⠋⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣿⣯⠔⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦ ⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⣗⠁⠀⠀⠀⠀⠉⠑⠒⠢⠤⣤⡒⠒⠋⠉⣿⠇⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣴⡿⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⠃⠀⠀⠀⠀⠀⠀⠰⠣⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠘⣿⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡟⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠂⠀⢀⠆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠈⢿⡻⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⢹⣿⣧⣷⣽⣿⣿⣿⣿⣿⣿⠇⢀⣤⣶⣶⣷⣄⣿⣿⣿⣟⠂⢻⣿⠁⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⡇⢹⡅⢰⠿⣿⣿⣿⡏⣻⣿⣿⣷⢈⠇⣼⣿⣧⡀⠀⠀⠘⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠚⠉⣽⡿⣿⣿⡏⢹⣿⣿⣷⣟⣿⣟⡥⠃⠘⢷⠀⠱⠈⠦⣽⣿⣻⠵⠃⣿⣿⣿⡀⣴⣿⠿⣿⣎⡂⣄⣰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⣰⣿⣿⣿⣿⣸⣏⣉⠧⢅⠀⠀⠀⠀⣾⡧⠀⠀⠀⠀⠀⢀⣀⣼⣿⣈⣿⣿⣿⣿⣷⡌⠈⠉⠁⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣴⡿⣫⣿⣿⣿⣿⣿⡀⠀⠘⡄⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⢰⣟⠁⣿⣿⣿⣿⣿⣿⡙⢿⣦⡀⠀⠈⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠞⠁⢸⡿⢣⣿⣿⣿⣿⣷⣀⡤⠋⠀⢀⣀⣀⢀⡀⠀⠀⠀⡴⠁⣨⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠔⠋⣁⡾⠿⢻⣿⣿⣿⣿⣦⣄⠀⠻⠯⠉⠉⠉⠁⠀⠈⣢⣾⣿⣿⣿⣿⣿⣻⣿⠮⢍⠛⠉⠂⡀⠀⠈⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠉⠀⢀⡞⣽⣿⣿⣿⣿⡟⢳⣦⡀⠀⠀⠀⣀⣴⣾⠿⣿⣿⣿⣯⣙⠛⠿⠟⠦⠄⠀⠀⠀⠈⠁⠒⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡇⠐⠚⠋⠉⠉⠾⣿⣿⣿⣷⠤⣍⣛⣱⣶⡋⠉⣁⡠⢞⢹⣥⡝⠛⢯⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⣿⡟⠉⢧⠀⠀⠈⠉⠉⠉⠀⣴⠟⠀⣿⠻⣷⣄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⣻⢹⠋⢸⠋⠳⠤⡈⠣⠀⠀⠀⠀⢠⡾⠃⣠⠞⡿⠀⠈⢳⠈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⢤⡶⠊⠁⠀⠀⢰⠓⠋⠀⢿⠛⠢⣄⠈⠑⠒⠦⠤⠤⠤⠒⢊⣡⢼⡇⠀⠀⢸⡇⠀⠀⠀⠙⠒⠤⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢞⡟⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⠀⠑⠀⠀⠀⠤⠤⠐⠈⠉⠀⢸⠁⠀⠀⢸⡇⠄⠀⢀⡶⠋⠀⠐⠃⠉⠳⡄⠀ ⠀⠀⢀⡞⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠌⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⡾⠁⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠈⣦ ⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠀⠀⠀⠀⠈⠑⠒⠒⢶⣈⠉⢸⠇⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⡼⠁⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡿⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣮⣿⣿⣽⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠋⣸⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⠸⣿⣟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⠉⠀⠘⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣧⣿⣿⣷⣶⢿⣿⣿⣿⣿⣿⣍⠻⣟⠇⠀⣀⣤⣤⡼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣧⡈⣳⠄⠀ ⠀⠀⠀⠀⢀⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣐⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠁⣾⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠽⠻⢦⡕⠒ ⠀⠀⠀⠠⠟⣵⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡀⠈⣧⡀⢿⣿⣿⠇⢉⠘⠻⣿⣿⣿⡆⠀⠈⢻⠋⢿⣿⣿⡿⢀⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⢿⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠙⠶⠿⠷⠊⠉⠀⠀⠎⠛⠛⠟⠖⠶⠞⠳⢦⣭⡽⠶⠋⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣮⡻⢧⡀⠀⠀⠀ ⠀⠀⠀⠈⠹⣿⣿⠋⠀⢸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠳⢿⡛⠷⠬⣅⡀⠀ ⠀⠀⠀⠀⠀⠻⣿⠀⠀⣸⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠓⢦⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⠊⠁⠀⢀⣿⣿⣿⣿⣿⣿⡟⣿⡿⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣡⡴⠟⡿⠟⢋⣼⣿⣿⣿⣿⡏⣽⠇⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⣼⣿⣿⣿⣯⣿⣿⠀⣿⣿⣄⠀⠀⠈⠁⠀⣝⡛⠛⠉⠵⠖⠲⠞⠋⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡟⢠⡟⠀⠀⠈⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢟⣿⡏⢸⣿⠁⢸⣿⣿⡿⠶⣄⠀⠀⠀⠈⠓⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣿⡟⢸⣿⣿⣿⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⣸⡟⠀⣿⠁⢀⣾⣿⡟⠁⠀⢈⡟⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠞⠋⡽⠰⣿⠀⣾⢹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠁⠀⣿⣧⠞⠁⠀⣸⢿⡟⠀⠀⣰⣿⡇⠀⠈⠓⢦⣀⣀⣠⡤⠞⠛⠁⠀⠀⠀⣷⡀⠏⠀⢹⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠁⠀⠀⣰⢃⡟⢁⣠⣾⣿⣿⠇⠀⠀⠀⠀⠈⠽⠧⣄⣀⣀⠀⠀⠀⠀⣿⣷⣄⠀⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣤⡄⠀⠉⠉⠓⠒⠒⠀⣿⣿⣿⣷⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⢀⡴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⣻⣿⣿⣿⣿⣿⡌⢠⡄⠀⢈⡉⠀⠀⠀⢀⡴⠛⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣯⣇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣦⡘⢦⡤⣀⠀⣠⠖⠉⣠⣾⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⡀⠚⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⡟⠉⠙⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣷⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠚⠉⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣷⠤⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣷⣼⣿⣿⣿⣿⣿⠹⢿⠂⢀⣀⣠⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⡙⣦⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠤⡿⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠛⠚⠀⠀ ⠀⠀⠈⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⢌⣛⣛⠥⠀⠈⠻⠿⣿⣄⣀⣣⣙⣿⣟⡡⠋⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠉⠉⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢧⡀⠀⠀⠀ ⠀⠀⠀⠹⣿⠏⠀⣿⡿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠛⠟⠓⠯⠤⠀⠀ ⠀⠀⠀⠀⢻⡀⠠⠋⠀⣿⣿⣿⣿⣿⣿⣿⣯⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⠿⣿⣿⣿⣿⣿⡿⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⠀⠀⣸⣿⣿⣿⣿⡟⢸⣿⡉⠉⠑⠀⢀⡲⠶⠠⠤⠤⠔⠂⠉⠉⠈⢀⣼⣿⣿⣿⡏⣸⠃⠀⠻⢧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⡿⢸⡿⠁⣾⣿⡟⠦⡀⠀⠀⠑⠈⠀⠀⠀⠀⠀⠀⣠⡴⣿⠏⣿⣿⣿⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠁⣾⢃⡜⠁⢸⣿⠏⠀⣠⡟⠓⢤⡀⠀⠀⠀⣀⡤⠖⠋⠀⡇⡿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠿⠋⠀⢠⢻⠏⢀⣴⣿⡇⠀⠀⠈⠑⣲⣋⠁⠀⠀⠀⠀⣷⡁⠀⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⣸⣾⣿⣿⣿⠀⠀⠀⠀⠀⠠⠈⠉⠙⠒⠒⠀⣿⣿⣦⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠂⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⡁⢀⠀⠀⠀⠀⠀⢀⠔⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣼⣿⣿⣿⣿⣿⣦⠐⠒⠀⡠⠊⣡⣼⣿⣿⣿⣿⣏⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢂⣴⣾⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⡰⢿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠉⢀⣿⣿⣿⣿⣿⢻⣿⣈⣿⣿⣿⢿⠄⢈⣻⣿⣿⣿⣿⣿⣿⣿⣿⡗⢄⠀ ⠀⠀⠰⣿⣿⣿⣿⣿⣿⠸⢻⣿⠿⢿⣿⡄⠰⢿⣿⣟⠿⣿⣿⣿⣿⣿⡇⠈⠋⠀ ⠀⠀⣸⣿⡏⣿⣿⣿⣿⡄⠁⠉⠁⠀⠍⠉⠀⠑⠛⠈⣠⣿⣿⣿⣿⢿⣿⣄⠀⠀ ⠀⠀⠈⡟⢀⠟⣿⣿⣿⣿⡢⢄⠀⠀⠂⠀⠀⢀⣠⣾⣿⣿⣿⣿⢿⠀⠉⠁⠂⠀ ⠀⠀⠀⠸⠀⢠⣿⣿⡟⣿⡍⠓⠀⡠⡀⠤⠄⠒⠉⣩⣾⣿⠏⡇⠘⠧⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠟⡽⡸⢡⣿⠋⣰⢄⡀⠀⠀⣀⠄⢺⠽⢸⣿⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⢀⢾⣣⣾⡏⠀⠈⠹⠭⢀⣀⢸⣆⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡅⠀⠀⠬⠀⠀⠀⢸⣿⣷⣌⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣶⣿⣿⣿⡿⢿⣿⣷⠆⠀⠄⠀⢀⢴⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣷⡐⠂⠔⣡⣾⣿⣿⡝⣿⣿⣿⣿⣿⣶⣄⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⠉⣹⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣍⣙⣿⣿⣿⣿⣿⣿⣿⣷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣸ ⠀⠀⠀⠀⠀⢀⡞⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠉ ⠀⠀⠀⠀⢀⡞⢀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣀⣀⣀⣀⣈⣀⣸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠿⠛⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣦⡠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠑⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠧⠈⣻⣿⣦⣿⣿⣿⣿⣿⣿⢿⣿⣿⣟⣆⣤⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⡇⠀⠀⣼⣿⣿⣿⣯⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⠿⠟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡁⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⣀⣿⠿⠟⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣦⡀⠹⣿⣿⣿⣿⡿⠋⢹⣿⣿⣆⠀⢿⣿⣇⠀⣾⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣴⡟⢉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠛⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⡀⡴⣟⣿⣿⣷⠛⢻⡿⢻⡀⠀⠀⠻⣿⣿⡄⠈⢿⡙⣆⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠁⡜⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⡉⠉⠀⠶⠋⢀⡾⠀⠀⠀⠀⠈⠻⡛⠦⣼⣿⣾⣬⣽⣿⣿⣯⠩⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣇⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿ ⠀⠀⠀⠀⠀⢰⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠃⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠉⠉⠉⠀⢠⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈ ⠀⠀⠀⠀⠰⠿⠛⠁⠀⠻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢻⡍⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⢛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢸⣿⡟⣿⣿⣿⣿⣆⠀⠀⠀⢧⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⠛⢿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣠⠞⠉⠀⠉⠙⢶⡀⠀⠹⣷⣿⣿⣿⣿⡟⢷⡀⠀⠈⠛⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢏⡼⠟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣿⣿⣿⣿⣧⣄⠀⠙⠿⡇⠀⠀ ⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⢹⡄⢠⣿⣿⣿⠏⢿⣿⣀⣻⣦⠀⣠⢼⣿⣾⣭⣭⡽⣻⣷⡄⠀⠀⠀⠈⠉⢀⣴⣿⣿⣿⣿⣿⡿⠁⢻⡝⢏⠻⣿⣿⣟⣿⣎⠙⠿⢿⣤⡀⠀⡇⠀⠀ ⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣣⡿⠋⠀⣼⢿⣏⠉⢻⡿⠃⡞⣿⠓⠦⠄⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠛⠁⠈⣿⣿⣿⡇⠀⠀⠻⣨⣿⣿⣿⡿⠁⠘⢷⣄⠀⠈⠻⢿⡇⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⠀⠀⣼⠃⠀⠉⣠⣿⠁⠀⢣⡏⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⡏⠀⠀⠀⠀⠙⢿⣿⡇⣀⣤⣾⣿⣿⡿⠋⠀⠀⠀⠀⠙⠷⣶⣦⣼⠇⠀⠀ ⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠀⠀⣼⠃⣠⣾⣿⣿⡏⠀⣠⣼⡿⢦⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣶⠞⠺⢶⣴⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠀⠀⠀ ⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣴⢃⣴⣿⣿⣿⣿⡇⠀⠀⢸⡧⢸⣿⣿⣿⣿⣿⠋⠈⠛⠿⠿⣿⣇⣰⢯⢿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿ ⠀⠀⠀⠈⠷⣄⡀⠀⣀⣰⠟⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⠃⣾⣿⣿⣿⡿⠯⠇⠀⠀⠁⠨⢹⣿⣿⣿⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⢀⣀⠈⡉⠁⣀⡀⢀⣿⣿⣿⣿⣿⣿⣿⡟⢿⡇⠀⠀⢸⣶⣿⣿⣿⡟⠁⠀⠀⠈⠳⡴⠛⠻⡾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣰⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⢀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄ ⣀⣀⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠉⠉⠙⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣿⣿⣿⣿⣿⠘⢙⣶⣿⣿⣿⢿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿ ⠀⠀⠞⢻⣿⣿⣿⢘⣦⣼⣿⡿⠛⣿⡘⣿⣱⣿⣿⣿⣿⣿⣿⣿⠗⢸⣿⣿⣿⣿ ⠀⠀⢠⣿⣿⣿⣿⡄⠍⠐⢡⠂⠀⠈⠛⠺⠶⠿⠛⢹⣿⣿⣿⣿⢧⣾⣿⣿⣿⠻ ⠀⠀⠉⠁⠙⣿⣿⣧⠀⠀⠈⢆⠠⠀⠀⠀⠀⠄⢺⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⠉ ⠀⢠⠒⠒⢄⠘⣼⣿⡷⡄⠑⣬⣀⣀⡀⠀⠈⡦⢟⣿⣿⣿⣿⣷⣹⣿⣯⡙⢿⠀ ⠀⡇⠀⠀⠀⢷⡽⢃⠿⢚⠖⢿⠋⠉⠉⢀⣠⡶⠋⢻⣿⠀⣫⣾⡟⠑⢌⣙⢾⠀ ⠀⠇⠀⠀⠀⡜⢀⢎⣴⣿⠠⢖⢠⣤⣶⠿⣿⡷⣒⣶⣿⡿⠟⠋⠀⠀⠀⠉⢧⣀ ⠀⠈⠂⠀⠒⢠⣾⣿⣿⢿⠀⣬⣿⡿⠛⠠⡠⢽⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿