⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⠛⠻⠿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⡿⡿⠏⠉⠹⠛⢿⡄⠀⠀⠀⠈⠉⠛⠻⢷⡄⠀⠀⠀⠀⠀⠀⠀⣿⠟⠋⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀
⡟⠁⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⣠⠴⠛⠒⢒⡶⠒⠉⠉⠉⠉⠑⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣤⠊⠁⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠀⢀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣦⣀⠀⠀⠀⢀⣀⣀⣀⣰⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠿⠶⠚⠛⢋⣉⣉⣁⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣉⣉⠉⠉⠛⠓⠒⠺⣷⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣴⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⣟⣫⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠐⠒⠲⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣿⡿⠁⠀⡄⠀⠀⠀⠀⢦⠀⡇⠀⠀⢠⠀⡄⢀⡆⠀⡀⠀⡏⢸⠉⢙⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠀⢰⠀⠀⠀⣤⠀⢸⡀⠁⠀⠀⡄⠰⠁⣼⠀⣏⠇⣸⠁⡟⠀⡼⡇⢳⠀⠀⠸⡍⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⠎⠀⠀⠘⡄⠀⠀⢿⡄⠀⡇⡇⠀⢠⠃⢀⡜⡇⠀⡜⢰⠃⢸⠁⡼⠁⢿⠀⣷⡄⢳⠹⡄⢰⡀⠀⠉⠛⠿⠿⣿⣿⣿
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⡟⠀⠀⢠⠀⣇⠀⠀⢸⣧⠀⢹⡇⢀⡎⢠⠎⢸⠁⡼⢠⠇⢠⢇⣾⡁⠀⠘⣇⢹⠘⢆⠀⢘⣄⣇⣀⣀⣀⡀⠀⠀⠉⠛
⢀⣀⡤⠤⠤⠤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⡇⠀⠀⡘⡆⠸⡄⠀⠀⡏⣧⠀⣧⡞⡴⠃⠀⡟⣰⣡⣏⣠⢯⠞⠳⠝⣳⣶⣽⣼⣷⣾⣿⣋⣙⢿⣍⠉⠉⠹⡁⠀⠀⠀
⢸⠏⣯⣯⣭⣭⡽⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⣧⠀⣷⡀⡴⢿⢻⢿⣻⣿⣿⣿⣿⣿⣿⡿⣷⣾⠏⠀⠀⢐⡿⠟⠛⢉⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢱⡀⠀⠀
⠈⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠙⢻⣿⣿⣿⣷⠀⠀⠆⣿⡆⢸⣷⡀⢸⣿⠟⠛⣹⣿⣿⣿⣧⣼⣧⠸⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣽⡀⣿⣿⡀⠀⢧⠀⠀
⠀⣿⣿⣿⠿⢾⢿⠿⢿⣿⣿⣿⠀⣼⠃⠀⠉⠙⡆⠀⢀⢻⣿⡄⢿⣷⣌⢻⡀⠀⢻⡙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠰⡀⠀⢿⡹⣿⣿⣿⢿⣿⡽⠉⡟⠿⡄⠘⡄⠀
⠀⣿⣿⠃⣼⡿⣼⣷⡄⣿⣿⣿⠀⡿⠀⠀⣀⠀⠸⡄⠸⣸⡛⠿⣞⣿⣿⣦⣳⣄⣀⣳⣬⣍⡭⠿⠟⡀⠀⠀⠀⠀⠀⠀⠙⠲⠬⣿⣮⣭⣵⣿⡿⠁⠀⡇⠀⠘⣆⡇⢀
⢸⣿⣿⣦⣿⣿⣿⣾⣷⣿⣿⣿⡄⡇⠀⠀⠀⠀⠀⠱⡀⢇⢇⠀⠈⢿⠋⢹⠙⣿⣍⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠐⠂⣀⡠⠀⠀⠀⠀⠀⢨⡇⠀⠀⠘⢷⠎⠀⠀
⢸⡏⠉⣿⣿⢻⣏⡿⣿⡏⠉⡇⡇⠇⠀⠀⢠⠴⠀⠀⠱⡌⡞⡆⢠⠏⠃⢸⠀⠈⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⠤⠤⢴⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠀⠀⠀
⠸⣟⣤⣯⣿⣿⣾⣿⣿⠷⠶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣾⡏⠀⠀⠘⣇⠀⠀⠀⠀⠀⣶⣶⣿⡾⠻⡿⣆⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢊⡟⠿⡄⣀⠀⣨⠳⣄⢀⣤⣾⣿⢋⠀⠀⡼⣇⠻⣆⡀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠀⠀⠀⣠⣶⡯⢾⡟⠀⠀⡔⠛⡴⠁⡜⡩⢿⠉⢸⡿⠀⢑⣆⠨⢹⣷⣎⣦⣤⠴⠋⠀⠀⠀⣀⣀⢤⡖⡏⠀⠀⠀⠀⠀⡄⡴⠁
⠈⠉⠉⠉⠉⣿⢿⠋⠉⠉⠉⠉⠀⠀⠀⣠⣴⠿⠛⢁⡤⡞⠀⢀⠎⠀⣼⠀⣾⣾⣦⣼⡀⢸⡇⠀⠈⠛⡗⠜⢿⢻⠙⢿⣤⠴⢒⡾⠯⠓⠂⠀⡽⠀⠀⠀⢠⠂⣸⠞⠀
⠀⠀⠀⠀⢀⣼⢰⠀⠀⠀⠀⣀⣤⠶⠟⠋⠀⣀⡴⠯⡐⠀⢠⠋⠀⡜⡅⡼⢿⡁⠀⠉⠳⣾⡇⠀⠀⠀⠘⠆⠀⠈⠓⣻⠿⠋⠁⠀⠀⠀⠀⣰⠃⠀⠀⠀⡼⢠⢃⣀⠤⣀⠀
⠀⠀⠀⡴⠋⢸⢸⠀⣰⠦⣈⣡⢀⡠⠤⠒⠉⠀⠀⢰⠃⢠⠃⠀⡼⢡⢱⣷⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡾⠉⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣧⠟⠉⠀⠀⠀⠑⠄
⠀⠀⠚⠁⠀⣸⠘⡟⣡⠔⠚⠉⠁⠀⠀⠀⠀⠀⢠⠇⢀⠏⠀⣰⠁⠇⣾⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⡷⠿⠿⢦⣀⡀⠀⠀⠀⢠⠇⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠈⢀⣀⡇⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⣀⣤⡖⠉⢠⡎⠀⠀⠀⠀⠀⠉⠳⢤⣀⠎⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠲⢤⣸⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠖⠊⠉⠉⠀⠈⠳⣞⠛⠛⢃⣨⠥⠴⠒⠉⣱⣳⢻⢹⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠆⠀⢹⢸⠀⠀⠀⠀⠀⠀⠀⡤⠊⠁⠀⠀⠀⠀⠀⠀⢰⡀⠈⠳⡴⠋⠀⠀⠀⠀⣰⣷⠃⢸⠸⡄⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠛⠛⠉⠉⠙⢿⣟⠛⠛⠋⠉⠉⠉⠀⠀⠉⠉⣀⡾⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⢻⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⢯⣴⣶⡖⠶⣄⡀⢻⡖⠲⠤⠤⢤⣤⣀⣀⣠⣞⣋⣇⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣰⠯⣆⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿
⣿⠃⣿⣿⡟⠀⠀⢹⡁⣜⣇⠀⠀⠀⠀⠀⣠⠞⠁⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣽⠓⠒⠚⢶⡶⠤⠤⢤⣤⣀⣀⣀⠀⠈⠙⠛⠿
⣿⠀⣿⠏⠀⠀⠀⢸⠇⣸⡏⠀⠀⣀⡤⠾⠓⠲⠦⣄⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠶⠒⠛⠛⠛⠓⢦⣄⠀⠀⠀⠉⠉⠙⠛⠒⠲
⣿⣤⣽⠷⠀⠀⠀⣾⢀⡿⠁⣠⠞⠉⠀⠀⠀⠀⠀⠈⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀
⡏⡽⠁⠀⣀⣠⣾⣷⠟⠁⡼⠃⠀⠀⢀⣤⠶⠦⣤⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡈⣼⠀⠀⣠⡴⠶⣶⢦⡀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀
⡇⡇⠀⣿⠉⣿⠛⠁⠀⡼⠁⠀⠀⣴⠟⠁⠀⠉⠂⠝⣦⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢱⡇⢠⡞⠁⠑⠀⠁⠓⠙⢦⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀
⣿⠁⠀⢿⠇⣽⡄⠀⢰⡇⠀⠀⢰⡏⠀⢸⣿⣿⡆⠀⢸⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⣼⠁⣾⠀⠀⢠⣶⣦⠀⠀⠘⣇⠀⠀⠀⢸⡄⠀⠀⠀⠀
⣿⠀⠀⠘⢛⣛⠁⠀⣾⠀⠀⠀⠸⣇⠀⠈⠛⠋⠀⠀⢸⠇⠀⢿⠀⠀⠀⠀⠀⠀⠀⡏⠀⢿⠀⠀⠸⠿⠿⠃⠀⠀⣿⠀⠀⠀⠈⡇⠀⠀⠀⠀
⣿⠀⠀⣾⠋⢽⡆⠀⢻⡄⠀⠀⠀⠙⠷⣤⣀⣠⣄⡴⠏⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⡇⠀⠘⢷⣀⠀⠀⡀⠀⠠⣼⠇⠀⠀⠀⢀⡇⠀⠀⠀⠀
⣿⡄⠀⠙⠛⠛⠁⠀⠀⠻⣄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣇⠀⠀⠀⠉⠙⠒⠶⠖⠛⠁⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀
⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀
⣧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢻⢧⡀⠀⠀⠀⠀⠀⠀⠛⠯⢤⡤⠤⠯⠽⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢿⡀⠀⠀⠀⠀⢠⣤⠤⠼⠧⠤⠤⠤⣤⡀⠀⠀⠀⠀
⡇⠀⠹⣳⡄⠀⠀⠀⣀⠀⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠘⣧⠀⠀⠀⠀⠀⠉⢻⡖⠚⠒⢒⡖⠛⠁⠀⠀⠀⠀
⡇⠀⠀⠙⡽⣆⠀⠀⣿⠀⠀⠀⣀⠀⠀⠀⠉⠛⠲⢦⣄⣀⠀⣤⣤⣤⣤⣤⣀⣀⠀⠉⠳⣜⣆⠀⠀⠀⠀⢀⡾⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠈⢺⢧⡀⢹⡄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠩⠙⠓⣿⣯⡍⠛⠛⠛⣻⣤⣄⡨⠿⠷⠶⠖⣻⠟⠁⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠑⢝⢶⣷⠀⠐⣘⣧⠀⠀⠀⠀⠀⠀⣠⠶⠒⡯⣍⡘⣆⢀⣠⠞⠁⠙⠲⣄⡀⠀⣠⣞⣯⠶⠞⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⣌⣯⣤⠶⣚⡭⢌⡳⣄⣀⠀⣦⣄⡏⠀⠀⠀⠀⢩⣿⣯⠤⠤⠬⠤⣬⣤⣽⣷⣍⠁⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀