⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⣉⣬⣿⣿⣿⡇⠀⠀⠀
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⣿⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀
⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠟⠋⠉⠈⠉⠻⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣯⡌⠀⠀⠀⠀⠀⠙⠉⠀⠀
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣤⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⣄⠀⠀
⠉⠛⠉⠉⠉⠉⠉⠁⠀⢻⣿⠇⠀ ⠀⣤⣶⣾⣿⣿⣶⣶⡟⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠉⠏⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀ ⠠⢼⣿⣿⣿⠟⠁⠀⢰⣿⣿⣿⣿⣦⡄⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⡿⢿⣧⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢀⣀⣀⣠⣤⣤⡆⡀⢀⠀⠀⠀⠀⠉⠛⠏⠓⠀⠈⠁⠀⣿⣿⠟⠀⠀⠀⠀⠀⠀⣀⠀⠀
⠒⢻⣷⣶⣶⣶⡄⠀⠀⡄⠀⣿⢿⣿⣿⣿⣿⣯⣿⣿⣿⣤⣦⣤⣠⣄⠀⠀⠀⠀⠀⠀⠿⠉⡀⠈⠉⠉⠉⠉⠉⠻⣿⣶
⠀⠀⣿⣿⣿⣿⣿⣷⣾⡇⠀⣿⢾⣿⣿⣿⣟⣉⣙⢻⣿⡿⣿⣿⣯⣾⣷⠀⠀⠀⠀⠀⣶⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⣿⣿⣿⡟⠉⣿⣿⠃⢸⣿⣜⢿⣿⣿⢿⣿⣿⣿⠛⣶⣤⣽⣿⣿⣿⠀⠠⣤⠀⠀⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⣿⣿⣿⠀⠀⠈⠁⠀⣹⣿⣿⠘⡛⠈⠀⠉⠛⢿⣿⣿⣿⡿⢻⡿⠙⢠⡞⠁⢠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿
⠀⠀⣿⣿⣿⣦⣀⣀⠀⠀⠸⣏⢯⠃⠳⠀⠻⣿⣶⣶⣦⠍⠛⠁⠈⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⣀⣿⣿⣿⣿⣿⡟⠀⠀⠠⣿⣿⠀⠀⠀⠀⠈⠛⠿⠃⠀⠀⠀⠀⠀⠠⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡿
⠉⠙⡏⠀⠀⠀⣤⠀⠀⠀⠀⣺⣿⣷⣶⣦⣤⣴⣤⣄⠀⠀⠀⢀⠀⢰⡞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀
⠀⠀⡇⠀⠀⠸⠁⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣇⣦⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠁⠀⠀⠀⠀⠀⠱⢼⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⣉⣬⣿⣿⣿⡇⠀⠀⠀
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⣿⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀
⠈⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠟⠋⠉⠈⠉⠻⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣯⡌⠀⠀⠀⠀⠀⠙⠉⠀⠀
⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣤⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⣄⠀⠀
⠉⠛⠉⠉⠉⠉⠉⠁⠀⢻⣿⠇⠀ ⠀⣤⣶⣾⣿⣿⣶⣶⡟⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠉⠏⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀ ⠠⢼⣿⣿⣿⠟⠁⠀⢰⣿⣿⣿⣿⣦⡄⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⡿⢿⣧⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢀⣀⣀⣠⣤⣤⡆⡀⢀⠀⠀⠀⠀⠉⠛⠏⠓⠀⠈⠁⠀⣿⣿⠟⠀⠀⠀⠀⠀⠀⣀⠀⠀
⠒⢻⣷⣶⣶⣶⡄⠀⠀⡄⠀⣿⢿⣿⣿⣿⣿⣯⣿⣿⣿⣤⣦⣤⣠⣄⠀⠀⠀⠀⠀⠀⠿⠉⡀⠈⠉⠉⠉⠉⠉⠻⣿⣶
⠀⠀⣿⣿⣿⣿⣿⣷⣾⡇⠀⣿⢾⣿⣿⣿⣟⣉⣙⢻⣿⡿⣿⣿⣯⣾⣷⠀⠀⠀⠀⠀⣶⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⣿⣿⣿⡟⠉⣿⣿⠃⢸⣿⣜⢿⣿⣿⢿⣿⣿⣿⠛⣶⣤⣽⣿⣿⣿⠀⠠⣤⠀⠀⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⣿⣿⣿⠀⠀⠈⠁⠀⣹⣿⣿⠘⡛⠈⠀⠉⠛⢿⣿⣿⣿⡿⢻⡿⠙⢠⡞⠁⢠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿
⠀⠀⣿⣿⣿⣦⣀⣀⠀⠀⠸⣏⢯⠃⠳⠀⠻⣿⣶⣶⣦⠍⠛⠁⠈⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⣀⣿⣿⣿⣿⣿⡟⠀⠀⠠⣿⣿⠀⠀⠀⠀⠈⠛⠿⠃⠀⠀⠀⠀⠀⠠⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⡿
⠉⠙⡏⠀⠀⠀⣤⠀⠀⠀⠀⣺⣿⣷⣶⣦⣤⣴⣤⣄⠀⠀⠀⢀⠀⢰⡞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀
⠀⠀⡇⠀⠀⠸⠁⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣇⣦⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠁⠀⠀⠀⠀⠀⠱⢼⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣂⣆⣀⣈⣿⣿⣿⣿⣾⣤⣤⣐⣀⣀⣀⣀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃

⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⢿⣽⣯⡻⣿⣻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡐⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⠃⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⡏⠛⠛⠋⠈⠁⠀⠀⠀⠀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡄⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⣻⣿⣿⢹⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢻⠿⣿⣿⣿⣿⣿⣿⠿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢡⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡤⠝⠚⠛⠛⠋⠉⠀⡰⠀⢃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢼⣿⣿⣿⣿⣿⣯⠳⡄⠀⠀⠀⠀⠀⠀⠀⣤⡶⣿⢉⣀⣤⣤⣀⡀⠀⠀⣰⠃⠀⠀⠀⠂⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡑⢌⡂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣼⣿⣷⡖⠁⠀⠀⠀⠀⣠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣟⢿⣿⣿⣿⣧⠚⠛⣛⣁⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣿⣟⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢎⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⡖⠂⠁⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢠⠀⠘⣿⣿⣾⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠙⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡻⢿⣿⡷⣕⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠘⢿⣷⡌⠣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢿⡄⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⡀⠀⠀⠊⠀⠁⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⣀⠉⠒⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠂⠐⣆⠁⠀⠀⠀⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⢹⣷⡤⠂⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿

⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⢿⣽⣯⡻⣿⣻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡐⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⠃⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⡏⠛⠛⠋⠈⠁⠀⠀⠀⠀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡄⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⣻⣿⣿⢹⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢻⠿⣿⣿⣿⣿⣿⣿⠿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢡⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡤⠝⠚⠛⠛⠋⠉⠀⡰⠀⢃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢼⣿⣿⣿⣿⣿⣯⠳⡄⠀⠀⠀⠀⠀⠀⠀⣤⡶⣿⢉⣀⣤⣤⣀⡀⠀⠀⣰⠃⠀⠀⠀⠂⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡑⢌⡂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣼⣿⣷⡖⠁⠀⠀⠀⠀⣠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣟⢿⣿⣿⣿⣧⠚⠛⣛⣁⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣿⣟⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢎⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⡖⠂⠁⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢠⠀⠘⣿⣿⣾⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠙⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡻⢿⣿⡷⣕⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠘⢿⣷⡌⠣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢿⡄⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⡀⠀⠀⠊⠀⠁⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⣀⠉⠒⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠂⠐⣆⠁⠀⠀⠀⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⢹⣷⡤⠂⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿

⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⢿⣽⣯⡻⣿⣻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡐⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⠃⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⡏⠛⠛⠋⠈⠁⠀⠀⠀⠀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡄⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⣻⣿⣿⢹⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢻⠿⣿⣿⣿⣿⣿⣿⠿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢡⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡤⠝⠚⠛⠛⠋⠉⠀⡰⠀⢃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢼⣿⣿⣿⣿⣿⣯⠳⡄⠀⠀⠀⠀⠀⠀⠀⣤⡶⣿⢉⣀⣤⣤⣀⡀⠀⠀⣰⠃⠀⠀⠀⠂⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡑⢌⡂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣼⣿⣷⡖⠁⠀⠀⠀⠀⣠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣟⢿⣿⣿⣿⣧⠚⠛⣛⣁⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣿⣟⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢎⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⡖⠂⠁⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢠⠀⠘⣿⣿⣾⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠙⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡻⢿⣿⡷⣕⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠘⢿⣷⡌⠣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢿⡄⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⡀⠀⠀⠊⠀⠁⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⣀⠉⠒⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠂⠐⣆⠁⠀⠀⠀⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⢹⣷⡤⠂⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿

⢊⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⢿⣽⣯⡻⣿⣻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡐⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⠃⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⡏⠛⠛⠋⠈⠁⠀⠀⠀⠀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡄⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⣻⣿⣿⢹⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢻⠿⣿⣿⣿⣿⣿⣿⠿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢡⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡤⠝⠚⠛⠛⠋⠉⠀⡰⠀⢃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢼⣿⣿⣿⣿⣿⣯⠳⡄⠀⠀⠀⠀⠀⠀⠀⣤⡶⣿⢉⣀⣤⣤⣀⡀⠀⠀⣰⠃⠀⠀⠀⠂⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡑⢌⡂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣼⣿⣷⡖⠁⠀⠀⠀⠀⣠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣟⢿⣿⣿⣿⣧⠚⠛⣛⣁⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣿⣟⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢎⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⡖⠂⠁⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢠⠀⠘⣿⣿⣾⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠙⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡻⢿⣿⡷⣕⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠘⢿⣷⡌⠣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢿⡄⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⡀⠀⠀⠊⠀⠁⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⣀⠉⠒⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠂⠐⣆⠁⠀⠀⠀⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⢹⣷⡤⠂⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿

⢊⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⢿⣽⣯⡻⣿⣻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡐⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⠃⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⡏⠛⠛⠋⠈⠁⠀⠀⠀⠀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡄⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⣻⣿⣿⢹⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢻⠿⣿⣿⣿⣿⣿⣿⠿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢡⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡤⠝⠚⠛⠛⠋⠉⠀⡰⠀⢃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢼⣿⣿⣿⣿⣿⣯⠳⡄⠀⠀⠀⠀⠀⠀⠀⣤⡶⣿⢉⣀⣤⣤⣀⡀⠀⠀⣰⠃⠀⠀⠀⠂⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡑⢌⡂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣼⣿⣷⡖⠁⠀⠀⠀⠀⣠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣟⢿⣿⣿⣿⣧⠚⠛⣛⣁⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣿⣟⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢎⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⡖⠂⠁⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢠⠀⠘⣿⣿⣾⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠙⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡻⢿⣿⡷⣕⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠘⢿⣷⡌⠣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢿⡄⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⡀⠀⠀⠊⠀⠁⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⣀⠉⠒⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠂⠐⣆⠁⠀⠀⠀⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⢹⣷⡤⠂⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿

⡯⣫⢫⡫⡭⡩⡍⡇⡏⠎⠅⠅⠅⠅⠅⡅⠅⠅⡅⠅⢅⢣⠨⡀⠅⠨⠐⡈⠨⠨⠨⠨⠨⠨⠨⠨⠨⠀⠅⠅⠌⠠⠡⠀
⡯⡪⡇⡧⡣⡣⡣⠣⠡⠡⠡⠡⠡⡈⡎⡐⡈⡪⡊⠌⡢⠡⡑⡢⡡⡈⠄⢂⠨⠀⠅⠅⠅⠅⠅⠅⢅⠡⠡⠡⠁⠅⠌⡀
⡯⣳⢹⢜⠜⠅⠌⠌⠌⠌⠌⠌⢢⠣⢐⢐⢐⢐⠠⠡⢁⠣⠁⡇⢇⢆⠅⡐⡀⠅⢂⠡⠈⠌⠨⡈⡂⠌⠌⠌⠌⠌⡐⡀
⣏⢞⢜⠕⠅⠅⠅⠅⠅⠅⠅⠅⡇⠅⡂⠪⢐⢐⢨⢊⢂⢸⠀⡇⡂⡑⢕⢄⠂⠌⠄⢂⠡⢈⢐⢐⠠⠡⠡⠡⠡⡁⡂⡂
⣗⢝⠎⠌⠌⠌⠌⠌⠌⠌⢌⡘⢌⠐⠄⠅⡂⢢⠃⠌⠄⡗⡀⠇⢕⢔⠠⢑⢕⢕⠡⡐⢐⠐⡀⡂⠌⠌⠌⢌⢂⢂⢂⠂
⡗⡽⠨⠨⠨⠨⡘⠌⠌⢌⡒⢌⠢⠨⡈⡂⢢⠣⠨⠨⢰⠑⠄⢅⠂⠕⢕⢐⢐⢑⢕⠌⡔⡀⢂⠂⠡⠡⢑⢐⢐⠐⠄⠅
⣗⠹⠨⠨⠸⡀⠣⠡⡑⡰⡈⠢⠡⡑⠌⢌⠎⠎⠌⠌⢢⠃⡕⡄⢇⠅⠅⠣⡂⡂⢢⠡⡂⡊⡂⠨⢀⢑⢐⠐⠄⠅⠅⠅
⠇⠅⠇⢅⢑⡸⡈⡂⡢⡑⠌⢌⢢⠣⡝⡸⠸⠨⠨⢸⢸⠠⢡⠘⡜⣌⠘⡔⢌⢐⠠⢑⢔⠐⢄⢑⢀⠂⡢⠡⠡⠡⠡⠡
⠅⠅⢕⢐⢅⡇⡂⡲⡐⠌⢌⢢⣋⡞⢅⢇⢣⢑⢑⢸⢸⠅⡂⠆⠈⢪⢊⠪⢪⠢⡪⡠⢁⢃⠢⡂⡂⡂⠌⠌⠌⠌⢌⢂
⠨⡈⠢⡨⣳⢑⢴⠣⠨⡈⣢⢇⣞⠜⣜⢌⠢⠐⠄⡇⡇⡇⡂⠈⠄⠀⠑⢕⠠⠑⢕⢕⢆⠢⡱⡐⢌⠢⠡⠡⠡⡑⡐⡐
⠑⢌⠸⡈⣗⢵⠣⠡⡱⣰⡳⡏⡮⣸⢊⠆⢁⢜⠄⡇⢗⡕⠌⢕⢪⢒⠌⠌⡎⠈⠈⢌⠪⡲⣈⠪⢪⠨⠨⡈⡂⡂⡂⠢
⢕⢐⢑⢸⡪⡎⢌⢢⡣⣗⢝⡎⡲⡑⡌⡄⡱⠀⢁⢇⢸⡪⠐⢌⠆⠅⢂⠀⡁⡢⢍⠦⠡⢈⠈⢪⢢⠣⠡⢑⢐⠐⢌⠂
⠱⡐⡐⡘⣎⢎⢢⡏⡮⣎⢗⣜⡮⠼⠔⠈⠀⢄⠈⡇⢘⢞⠀⡕⡅⠀⢐⢰⣊⠆⠐⠈⡀⠄⠌⢄⠑⡕⠕⡰⠠⠑⢄⢑
⡌⢧⢂⢂⢷⣱⣻⢐⣝⢮⠏⢀⣀⢄⡄⠂⢐⠠⡁⡇⠀⡟⠀⠘⡌⡂⠀⠣⡢⢔⠨⠡⠑⠀⠁⠂⢸⢸⠀⠠⠣⢑⢀⠂
⢜⢜⣧⠢⢹⣟⣾⢸⢕⠅⡪⠷⠹⠹⢨⠷⣣⠑⢀⠃⢠⠏⠀⠄⠘⡜⡄⠀⡈⠀⠁⢀⠠⠐⠀⠂⠌⢮⠱⡀⢑⠀⠐⠌
⢕⢱⣹⡎⠌⡿⣪⢸⢨⠪⠁⠠⠀⢄⢐⢔⠴⠉⠌⠀⡘⠂⠠⠀⠄⠸⡘⢔⠀⡀⠈⠀⢀⠀⠄⠀⠅⢸⡐⠐⡀⠡⠀⠈
⡢⡁⢗⣿⠨⡘⣿⢠⡣⠣⠂⠁⠁⡁⢀⠠⠀⡈⠀⠄⠀⠄⠐⠀⠠⠀⢱⢑⢕⠀⠀⠁⠀⢀⠀⠄⠑⣆⢇⢅⢢⠀⠁⠂
⠐⢌⡸⣕⠗⡔⡘⣧⡧⡁⢀⠈⡀⠀⠄⠠⠀⠄⢐⠈⢀⠐⠀⢈⠀⠄⡸⡰⡑⠀⠁⠈⠂⡂⡢⢀⠠⣳⢱⢐⢸⠀⠠⠨
⣑⠌⠀⡇⠳⣱⡨⠸⣷⠨⠀⡀⠄⠐⠀⠐⡀⢌⠀⠢⡀⡔⢸⢰⢠⢔⠕⢜⢄⠂⣁⢈⡀⠀⠡⠡⠠⡳⡹⡐⣕⠀⡨⡘
⠁⠀⡜⠀⠀⠪⣞⡌⠫⣆⢅⠀⠄⠂⡁⡂⡢⠂⠠⢀⠄⢅⠈⠬⠨⡂⠃⡁⡤⡞⠎⢍⠪⡁⠀⢅⢱⢝⡘⡆⢮⢐⢔⠜
⠀⠀⠀⠀⠀⠈⡇⠑⢅⢻⣄⢂⠀⢂⠢⡱⠀⡀⢂⢥⡵⢔⠤⠠⠅⠒⠈⠊⠀⢀⡔⢎⣷⢕⢌⢢⣓⢇⢇⡏⡎⡎⠎⢐
⠀⠀⠀⠀⠀⠀⢸⠢⠨⡊⣷⡣⣅⠄⠡⠱⡀⡀⡎⣾⢤⣀⣀⣀⣀⣀⣤⣔⣞⣿⠁⢀⡿⠩⡣⡎⡞⡜⡜⣜⢜⠜⠨⠠
⠀⠀⠀⠀⠀⠠⡀⠁⠀⠉⠼⡏⡮⣣⡣⡠⡀⡅⢻⣧⡏⠉⠋⠻⠻⠿⠟⠛⢉⠠⣐⣾⠊⣸⢪⢞⢕⢕⢵⢱⢱⠁⠅⢌
⠀⠀⠀⠀⠀⠀⠀⠁⠱⠠⡘⣽⢌⠺⣪⡳⣕⡜⡼⣿⣣⠳⠢⠠⡴⣤⣖⡾⠼⡙⠗⢉⢔⡜⣎⢮⢚⢼⡱⣕⢥⠹⡘⡡
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠑⠸⣇⠳⡌⢯⡺⣺⡻⣦⡺⠭⣉⠁⡀⢁⢐⣨⢥⢢⢲⣺⢫⡺⢜⡜⡐⡐⡙⡮⡳⣕⢤⡡
⠀⠀⠀⠄⠀⠀⠁⠀⠑⢄⢄⠈⢻⡱⣜⢆⡙⡮⣳⣣⣛⡻⣎⣗⢎⣎⣳⡸⣜⢞⣕⢧⢳⢽⣟⣿⣶⣔⡐⢌⠳⣕⡑⢬
⠀⠀⠄⢀⠠⠀⠠⠀⠠⣀⠑⢕⢜⠈⠪⣗⣕⢝⢞⡮⣺⣺⡪⣞⣝⢞⢎⢯⢪⣗⢗⡝⣮⣿⣿⣽⡾⣳⣿⣦⡑⠌⢞⢦
⠀⢂⠠⠀⠡⡘⢔⢄⣁⢳⡳⣄⠙⢵⣅⠘⢞⡎⡎⡿⣸⢪⡺⡵⡳⡽⣺⢽⢝⡞⡼⣺⣿⣿⣽⡿⣽⣿⢿⡾⣿⣳⣕⢝

⢊⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⢿⣽⣯⡻⣿⣻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡐⣿⣿⣿⡟⣿⣿⣿⣿⣿⡿⣿⣿⠃⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣹⣿⣿⣿⣿⣿⣿⡏⠛⠛⠋⠈⠁⠀⠀⠀⠀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡄⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⣻⣿⣿⢹⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢻⠿⣿⣿⣿⣿⣿⣿⠿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢡⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡤⠝⠚⠛⠛⠋⠉⠀⡰⠀⢃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢼⣿⣿⣿⣿⣿⣯⠳⡄⠀⠀⠀⠀⠀⠀⠀⣤⡶⣿⢉⣀⣤⣤⣀⡀⠀⠀⣰⠃⠀⠀⠀⠂⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡑⢌⡂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣼⣿⣷⡖⠁⠀⠀⠀⠀⣠⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣟⢿⣿⣿⣿⣧⠚⠛⣛⣁⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣿⣟⡿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢎⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⡖⠂⠁⠙⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢠⠀⠘⣿⣿⣾⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠁⠙⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡻⢿⣿⡷⣕⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠐⠀⠘⢿⣷⡌⠣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢿⡄⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⡀⠀⠀⠊⠀⠁⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⣀⠉⠒⠀⠂⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠂⠐⣆⠁⠀⠀⠀⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⢹⣷⡤⠂⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿