⡿⣿⢶⣶⣁⣠⣿⣿⣿⣿⣿⠆⠀⠀⢀⣠⠞⠉⡉⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠢⡀⠀⠀⠀⠀⠀⠀⠙
⣷⣾⣾⣿⣿⣿⣿⣿⡿⠿⠃⠀⠀⣤⣿⠁⢀⠜⠁⡰⠂⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣠⣾⣿⣟⣴⡟⣠⠎⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣴⣿⣿⣿⣿⣿⡿⣡⡶⠀⠀⣠⠏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠐⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⡟⣽⣿⠁⢀⢺⣏⣴⡏⠀⡀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠰⠀⠀
⡟⠋⢉⢭⣿⣿⡟⠁⣼⣿⣿⣿⣿⣿⠟⣼⠛⠁⢠⢫⣿⣿⣿⣷⣾⣾⣷⡷⠀⣶⣄⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢂⠀
⣷⣶⣤⣾⣿⣿⣿⣼⣿⣿⣿⣿⣿⡿⢰⡏⠀⢀⢃⠏⢻⡿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣡⣦⣀⣀⠀⠀⠀⠀⠀⣰⠀⠀⠀⢹⠀⠈⠀
⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠁⡿⠀⢀⠂⡜⢠⣾⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠙⢻⣿⣷⣾⠄⡶⢠⣿⠀⣰⣦⣼⡎⡄⡆
⣿⣿⣿⣿⡿⠋⠘⣿⣿⣿⣿⣿⡏⣼⡇⠀⡄⠐⠰⠛⠁⡴⠋⠟⠛⠻⣿⣿⣿⣿⣿⣿⣧⣤⣶⣿⣿⣿⣯⣰⢣⣿⣫⣠⣿⣻⣿⡇⣧⣧
⣿⣿⡿⠋⠀⠀⠀⠸⠿⢿⣿⣿⣧⢸⣇⠐⠠⠑⠶⢦⣄⡀⠀⠀⠠⣴⠿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣷⣿⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡜⠛⣿⣾⡏⠀⠀⠠⢤⣤⣀⣉⠳⢄⡀⠀⠠⠞⠩⣵⠟⠋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹
⡟⠋⠀⠀⠀⠀⠀⡀⠀⠊⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠂⠀⠀⠀⠀⠀⠐⠲⠛⠉⢉⡽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⡇⠀⠈⠀⠀⣠⣎⠀⠀⠀⠀⠀⠀⣿⡿⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢄⣀⡨⢿⣿⣫⣿⢿⣿⣿⣿⣿⣿⡇
⡇⠀⠀⠀⠀⣹⣿⣧⣠⠄⠀⠀⠀⢸⡇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣄⡀⠀⠘⠿⢻⢋⣾⣿⣿⣿⣿⣿⡇
⡇⠀⠀⠀⠀⣿⣿⢿⣿⣶⣷⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡉⠛⠦⠀⡾⣾⣿⣿⣿⣿⣿⣿⣇
⡇⠀⠀⠀⠀⣟⣵⣿⣿⣿⣿⡿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⢀⣼⡿⣿⣿⣻⣿⡿⢻⣿
⡇⠀⠀⣠⢺⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣩⣾⣿⣳⣿⣿⣥⣾⣿
⡇⢀⠖⠁⣼⣿⣿⡹⣿⣿⣿⡇⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠐⢢⣭⣴⣾⣿⣿⣿⡿⠋⠝⢻⡿⡿
⡷⠃⠀⢰⣿⣿⣿⣧⣿⣿⣿⡇⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⣿⣿⣿⡏⢃⠊⠀⠸⠀⠀
⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢟⠒⠀⠘⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡼⣛⠋⣳⠾⠛⢉⣼⣷⠁⠀⠐⠀⠀⠀
⣇⣴⡟⣿⣿⠻⣿⣿⣿⣿⣿⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣠⣴⣾⣿⣿⣿⣟⣥⣶⣇⣾⣿⣿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣌⣻⣥⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣏⣴⣿⣯⡻⣿⣟⣾⣿⣿⣿⣄⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠻⡟⠁⢀⠖⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⢄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡈⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⠀
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣔⡀⣀⣀⡈⣷⠀⠀⠀⠀⠀⣀⠔⠈⠉⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⢿⣿⣿⡿⠟⠀⠀⠀⠀⢠

⡿⣿⢶⣶⣁⣠⣿⣿⣿⣿⣿⠆⠀⠀⢀⣠⠞⠉⡉⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠢⡀⠀⠀⠀⠀⠀⠀⠙ ⣷⣾⣾⣿⣿⣿⣿⣿⡿⠿⠃⠀⠀⣤⣿⠁⢀⠜⠁⡰⠂⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣠⣾⣿⣟⣴⡟⣠⠎⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣴⣿⣿⣿⣿⣿⡿⣡⡶⠀⠀⣠⠏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠐⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⡟⣽⣿⠁⢀⢺⣏⣴⡏⠀⡀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠰⠀⠀ ⡟⠋⢉⢭⣿⣿⡟⠁⣼⣿⣿⣿⣿⣿⠟⣼⠛⠁⢠⢫⣿⣿⣿⣷⣾⣾⣷⡷⠀⣶⣄⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢂⠀ ⣷⣶⣤⣾⣿⣿⣿⣼⣿⣿⣿⣿⣿⡿⢰⡏⠀⢀⢃⠏⢻⡿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣡⣦⣀⣀⠀⠀⠀⠀⠀⣰⠀⠀⠀⢹⠀⠈⠀ ⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠁⡿⠀⢀⠂⡜⢠⣾⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⠙⢻⣿⣷⣾⠄⡶⢠⣿⠀⣰⣦⣼⡎⡄⡆ ⣿⣿⣿⣿⡿⠋⠘⣿⣿⣿⣿⣿⡏⣼⡇⠀⡄⠐⠰⠛⠁⡴⠋⠟⠛⠻⣿⣿⣿⣿⣿⣿⣧⣤⣶⣿⣿⣿⣯⣰⢣⣿⣫⣠⣿⣻⣿⡇⣧⣧ ⣿⣿⡿⠋⠀⠀⠀⠸⠿⢿⣿⣿⣧⢸⣇⠐⠠⠑⠶⢦⣄⡀⠀⠀⠠⣴⠿⠟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣷⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡜⠛⣿⣾⡏⠀⠀⠠⢤⣤⣀⣉⠳⢄⡀⠀⠠⠞⠩⣵⠟⠋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹ ⡟⠋⠀⠀⠀⠀⠀⡀⠀⠊⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠂⠀⠀⠀⠀⠀⠐⠲⠛⠉⢉⡽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⡇⠀⠈⠀⠀⣠⣎⠀⠀⠀⠀⠀⠀⣿⡿⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢄⣀⡨⢿⣿⣫⣿⢿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⠀⣹⣿⣧⣠⠄⠀⠀⠀⢸⡇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣄⡀⠀⠘⠿⢻⢋⣾⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⠀⣿⣿⢿⣿⣶⣷⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡉⠛⠦⠀⡾⣾⣿⣿⣿⣿⣿⣿⣇ ⡇⠀⠀⠀⠀⣟⣵⣿⣿⣿⣿⡿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⢀⣼⡿⣿⣿⣻⣿⡿⢻⣿ ⡇⠀⠀⣠⢺⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣩⣾⣿⣳⣿⣿⣥⣾⣿ ⡇⢀⠖⠁⣼⣿⣿⡹⣿⣿⣿⡇⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠐⢢⣭⣴⣾⣿⣿⣿⡿⠋⠝⢻⡿⡿ ⡷⠃⠀⢰⣿⣿⣿⣧⣿⣿⣿⡇⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⣿⣿⣿⡏⢃⠊⠀⠸⠀⠀ ⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢟⠒⠀⠘⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡼⣛⠋⣳⠾⠛⢉⣼⣷⠁⠀⠐⠀⠀⠀ ⣇⣴⡟⣿⣿⠻⣿⣿⣿⣿⣿⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣠⣴⣾⣿⣿⣿⣟⣥⣶⣇⣾⣿⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣌⣻⣥⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣏⣴⣿⣯⡻⣿⣟⣾⣿⣿⣿⣄⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠻⡟⠁⢀⠖⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⢄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡈⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣔⡀⣀⣀⡈⣷⠀⠀⠀⠀⠀⣀⠔⠈⠉⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⢿⣿⣿⡿⠟⠀⠀⠀⠀⢠