⢰⣶⣶⣶⣶⣶⣶⡆⣶⣶⣶⣶⣶⡆⢰⣶⣶⣶⣶⣶⠄⣶⣶⣶⣶⣶⣶⠄⠄⠄⠄⠄⠄⢰⣶⣶⣶⣶⣶⡆⢰⣶⣶⣶⣶⡆⠄⣶⣶⣶⣶⣶⣶⠄⣶⣶⣶⠄⣴⣶⠄
⠈⢹⣿⣿⢹⣿⣿⡇⣿⣿⡏⠉⠉⠁⢸⣿⣿⠉⠉⠉⠄⣿⣿⡏⠉⣿⣿⠄⠄⠄⠄⠄⠄⢸⣿⡏⠉⣿⣿⡇⢸⣿⡏⢹⣿⡇⠄⣿⣿⡏⠹⠿⠿⠄⢹⣿⣿⣼⣿⣏⠄
⠄⢸⣿⣿⢸⣿⣿⡇⣿⣿⣧⣤⣤⡄⢸⣿⣿⣤⣤⣤⠄⣿⣿⡇⠄⣿⣿⠄⠄⠄⠄⠄⠄⢸⣿⡇⠄⣿⣿⡇⢸⣿⡇⢸⣿⡇⠄⣿⣿⡇⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⠄
⠄⢸⣿⣿⢸⣿⣿⡇⣿⣿⡟⠛⠛⠃⢸⣿⣿⠛⠛⠛⠄⣿⣿⡇⣶⣿⣿⠄⠄⠄⠄⠄⠄⢸⣿⡇⢰⣿⣿⡇⢸⣿⡇⢸⣿⡇⠄⣿⣿⡇⠄⠄⠄⠄⢸⣿⣿⠄⢸⣿⠄
⠄⢸⣿⣿⣸⣿⣿⡇⣿⣿⣇⣀⣀⡀⢸⣿⣿⣀⣀⣀⠄⣿⣿⡇⠛⠛⠛⠄⠄⠄⠄⠄⠄⢸⣿⡇⢸⣿⡟⠃⢸⣿⣇⣸⣿⡇⠄⣿⣿⣇⣠⣤⣤⠄⢸⣿⣿⠄⢸⣿⠄
⠄⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠄⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⡇⠈⢿⣿⡄⢸⣿⣿⣿⣿⡇⠄⣿⣿⣿⣿⣿⣿⠄⢸⣿⣿⠄⢸⣿⠄
⠄⢰⣶⣶⡶⢶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⠶⢶⣶⣶⣶⣶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⢶⣶⠄⢸⣿⠄
⠄⢸⣿⢱⡾⠷⣿⣿⣿⣿⣿⢣⣆⢿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡟⣤⢻⣿⣿⣿⣿⡏⣶⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡏⣶⣿⣿⣿⠄⢸⣿⠄
⠄⢸⣿⣜⡻⣃⣿⣿⣿⣿⣇⣶⣶⣼⣿⣿⣿⣿⣇⣛⣻⣿⣿⣿⣿⣳⣶⣆⣻⣿⣿⣿⣧⣛⠿⣻⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣧⣛⠿⣻⣿⠄⢸⣿⠄
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⣠⣶⣦⡀⢀⣴⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿⣿
⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿⣿
⠀⠈⠻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿⣿
⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⠀⠀⡀⡚⢿⣿⣿⣿⡿⣣⣶⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇ ⠀⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿
⠀⢰⠇⣿⣷⣬⣛⠿⢱⣿⣿⣿⣿⢟⣭⣶⣶⣾⣿⣷⣦⠀⠀⠀⣀⣴⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿
⠀⢸⡇⣿⣿⣿⣿⣿⣶⣶⣮⣭⡅⣾⣿⣿⡟⢿⢿⡝⢿⢰⣿⣿⣿⡿⠛⣿⣿ ⠀⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⠀⣨⠅⢿⣿⡅⣊⡉⢙⣛⣛⣻⡅⣇⠈⠋⠀⠀⠀⠁⠀⡀⠈⠉⠉⠉⠀⠀⣿⣿⠀⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿
⠰⡏⣾⡜⣿⣧⢻⡇⠙⠛⣛⢩⣤⠻⠦⠴⠿⠷⠴⠷⠒⠁⠀⠀⠀⠀⠀⠀⣿⡏⠀⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿
⠀⠁⠈⢿⠘⣿⡆⢇⠀⠀⠀⠋⠸⠃⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⠀⠀⠀⠈⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⠄⠄⠄⠄⠄⠄⠄⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣶⣶⣶⠄⠄⠄⠠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⡼⢤⣽⣛⣟⢋⢀⠄⠄⠸⡄⡍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣆⣰⠈⣉⡛⠉⠡⠄⠄⠄⢸⡃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣧⠄⠄⠄⠄⠄⠈⣗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢣⣎⡻⠏⠄⠄⠄⠄⠄⠄⡟⣷⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡟⠈⠈⡉⠄⠁⡠⠄⠄⠄⠄⠇⠘⡆⠄⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⠄⣿⣇⠄⠂⠈⠉⠉⠄⠄⠄⠄⠄⠄⠄⢱⠄⠄⠄⠐⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠄⠄⠄⣿⣿⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠂⠄⠄⠄⠄⠈⠙⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⢀⣿⣿⣿⣷⣶⣦⣤⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣏⣓⣀⠄⠄⠄⠄⠄⠄⣀⣺⣯⣭⣿⣿⣿⣿⣿⡿⣿⣻⣯⣿⣶⣦⣤⣀⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⠻⠽⢻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢭⣾⣿⣿⣿⣿⠇⠄⣠⠄⠄⠄⠘⣿⣿⣿⣿⣿⡿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠑⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠿⣋⣠⣴⣿⣇⠄⠄⠄⠹⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣤⣄⣀⠑⢿⣿⣿⣿⣿
⣿⣿⣿⡟⣽⣿⣿⣿⢟⣡⣶⣿⣿⣿⣿⣿⣿⣆⠄⠄⠄⠘⢿⡟⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⡀⠄⠄⢠⣻⣿⡿⠋⣷⣗⡀⢻⣿⣿⣿
⣿⣿⣿⣾⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠄⠄⠄⠄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢆⠄⠄⠄⠄⠄⠄⣧⣿⣿⣯⣶⣿⣿⠇⢸⣿⣿⣿
⣿⣿⣿⠿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⠃⠄⠄⠄⠄⠄⠈⠫⢏⣾⣟⡿⠋⠄⠴⢮⣿⣿
⣿⡿⠋⠄⠈⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⣿
⡟⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⠄⠄⠄⠄⠄⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣦⣀⠄⠄⠄⠄⠄⠈⠙⢿⣿⣿⣿⣿⣿⡿⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣿⣿⣿⡿⠿⠛⠄⠄⢀⠜⣵⡦⠄⠹⣿⣿⣦⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⢀⣠⣤⣶⣷⡄⢀⣴⣶⣤⡀⠄⠉⠉⠁⠄⠄⠄⠄⠄⠄�