Bicuspid Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠉⠙⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡆⠀⠸⣷⣾⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠙⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⠀⠀⠀⠈⢿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣼⣿⠀⠀⠀⠀⢀⡿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠸⣇⠈⢹⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠹⡇⢠⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⡈⢿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣧⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠘⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⣀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⣻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣤⣤⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠗⠈⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠘⣿⣼⡿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠀⢉⣽⣷⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⣾⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⠛⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢉⣿⢿⣿⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣶⣿⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⠗⢿⣤⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⢿⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢨⣿⢶⣌⣩⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣿⣿⣧⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢙⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⣻⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠈⠀⠉⢰⡶⢂⣀⣀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣶⠿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣼⡏⢰⡆⠀⣀⡾⠛⠛⠋⠁⠈⠛⠻⠚⠛⠛⠛⠛⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⢠⣿⣿⡿⢹⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣿⣿⢿⣿⣇
⠀⠀⠀⠀⣼⣿⣿⣿⣿⠏⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡏⢻⣿⣿⣿⣿
⠀⠀⠀⣰⣿⣿⣿⡿⢫⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡿⢿⣿⣿⣿
⠀⠀⠀⣿⣿⣟⠋⣱⠎⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⢿⣿⣿⣿⣿⡇
⠀⠀⣼⣿⣿⡏⣾⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢻⠛⣯⣿⣿⡇
⠀⣸⣿⣿⣯⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡀⢃⠀⠀⠀⠈⠃⠘⢿⡶⣶⣿⣿⡄
⢠⣿⣿⣿⡈⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⢸⡇⠸⠇⠀⠀⠀⠘⠇⠛⣛⣿⠿⣿⣷
⣸⣿⣿⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡆⢸⡇⣰⢰⡆⠀⠀⢀⠀⠀⣟⢻⣾⣿⣿
⣿⢿⣿⡄⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡇⠘⡇⠸⣿⠁⠀⠀⠸⠆⣴⠁⣻⣿⣿⣿
⣿⡸⣿⣿⢼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡇⢰⣿⠃⠀⠀⠀⣠⠋⢠⡿⣿⢻⣿
⠙⠇⠙⠻⡷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡇⣿⣇⠀⠀⠀⠀⠘⣇⢸⡆⣿⣿⣿
⠀⠀⠻⣦⠘⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣧⢸⡇⢻⢹⡇⠀⠀⠀⣀⢻⣾⣿⣿⣿⡿
⠀⠀⠀⠹⣷⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⢿⡸⠃⣾⢸⡇⠀⠀⢸⣟⣮⣉⣿⣿⠏
⠀⠀⠀⠀⠸⣷⡄⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣧⠀⡇⢠⠈⡆⠀⠀⣰⣿⠏⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠈⠻⣦⣼⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣷⡏⠀⡇⠘⠀⠀⠀⣀⣩⣽⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣾⣿⠿⠃⠀⠀⢠⣶⣶⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢿⣦⡀⠀⠀⢀⡿⠟⠀⢀⣠⣾⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⢈⣀⣤⣶⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⢀⠀⠀⢀⣀⡀⡀⢀⡀⢀⡄⣀⡀⢀⢀⡀⠀⠀⣀⠀⢀⠀⡀⠀⡀⡀⢀⢀⡀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠔⠺⠟⠁⠣⠟⠓⠟⠻⠄⠘⠁⠻⠝⠋⠹⠟⠳⠏⠿⠀⠸⠗⠛⠞⠟⠙⠻⠙⠙⠝⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣯⠴⢛⠙⢻⣯⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣮⡁⠰⢿⡛⢻⣿⠿⢿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡯⠊⠩⣿⣿⣿⣯⡿⣿⣾⣿⣟⣿⣾⣤⣴⣬⣍⡻⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣾⣶⣯⣿⣿⣷⣾⣿⣿⣯⣝⢿⣿⣽⣧⣶⣦⣋⠛⢿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⣽⣿⣿⣿⣶⣎⢹⢻⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣷⣿⣩⣾⣏⣿⣿⣿⣟⣻⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣿⣷⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣶⣿⢿⣽⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣟⣟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠂⠈⠛⠿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⣿⡡⢄⠐⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠙⢿⣿⣿⡞⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣭⣰⡶⡀⠀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⠀⠀⣿⣿⣿⣧⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣼⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⢿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣯⣾⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣿⣿⣿⣿⣿⣷⣿⣿⣏⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠺⣯⣟⣿⡿⣛⣟⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⣿⣟⡛⡻⣿⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣨⣭⡛⣿⣭⣍⠈⠛⡿⣿⡻⡯⡿⢻⣿⣿⡿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣎⢻⣿⣺⠀⠖⠾⢟⠇⠅⠘⣿⢻⠇⠻⣿⡿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠆⠈⠀⠀⠀⢀⡀⢿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⣎⢿⣿⢧⣾⣿⣿⣧⣀⣀⣤⠀⣀⠀⢀⡀⢀⠈⠀⠡⠘⠀⠘⢏⠻⡿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣽⣿⣿⣿⣯⠋⣼⣿⣿⣿⣿⠉⣻⣿⣾⢟⣀⠀⡆⠀⠎⠀⠀⠀⡀⠀⠈⠀⢁⠹⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠿⣿⣿⣿⢟⣼⢿⣿⣿⡿⢿⠾⣋⣥⣤⣬⣥⣤⣥⣾⠿⢠⢢⡀⡄⠰⠀⠄⠀⠀⠽⢿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠜⣿⣶⡵⣦⣿⣶⣾⠻⠿⣿⣿⣷⡽⣿⣿⣝⣯⣧⣼⣦⠶⠷⠞⠛⠛⠶⠶⣤⣷⣀⡰⠈⠈⠀⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⣠⢔⡋⢤⡿⣷⣽⣯⣾⣿⡟⢁⣜⣷⣤⣤⣥⣼⡅⣿⣿⣿⡿⠋⢁⣤⣶⣶⠿⣿⣿⣶⣦⣶⡝⠛⢿⣶⣀⠀⠀⣏⣿⣿⣿⣆
⠀⠀⠀⢀⠜⠉⠀⠀⢈⠼⢻⣿⣟⠿⢿⣵⠶⣻⣭⡧⣦⣬⢿⣽⣿⣿⠟⣸⣿⣿⣿⡟⠋⠀⠈⠹⠛⠻⣿⣿⣿⣷⡙⢻⡂⠊⠀⢰⣿⣿⣿
⠀⠀⣰⠃⠀⠀⠀⠔⢂⠒⢚⠿⠿⣷⣮⣿⠿⠿⠿⢛⣫⣵⣾⣿⡟⣡⣾⣿⣿⣿⣿⣷⣦⢀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣦⢹⡆⠀⠀⢿⣿⣿
⠀⣼⡟⠀⠀⠀⣤⣶⣶⣾⣿⣿⣿⣦⠻⣮⣆⣤⣠⣽⣿⣿⠿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠋⢻⣿⡌⢿⡀⠀⠁⣿⣿
⢰⣏⠀⠀⢈⣼⣿⣿⣿⣿⡿⠛⠛⠻⣷⣌⠻⣿⣳⣾⣸⣣⣾⣿⣿⣿⣿⡟⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢹⣿⢸⣷⠀⠨⣿⣿
⣼⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⠆⠀⠙⣿⣧⡈⠹⣾⣟⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠛⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠠⣾⣿⢸⣿⠀⠐⣻⣿
⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠈⢹⣷⣄⠘⣯⢻⣿⣿⣿⣿⣿⣿⣿⡶⠊⠀⠀⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⢻⣿⢸⡟⠀⢸⣿⣿
⣿⣷⠀⢰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠈⠻⣦⡘⠊⣟⠏⠃⠈⠛⠋⠻⣿⣧⡀⠀⠀⠉⢿⣿⣿⣿⣿⣷⣶⣴⣿⢣⣾⠃⢀⣬⣿⣿
⢸⣿⣦⢀⠳⡹⣿⣿⣿⡀⠼⢿⣿⣿⣿⣿⣏⠀⠀⢹⣷⡜⢺⣦⣦⣀⣀⡀⠀⢘⣛⣿⣷⣦⣀⣘⣿⣿⣿⣿⣿⡿⢟⣴⡟⠁⢀⣸⣿⣿⠃
⠀⢻⣇⠁⠀⠳⣟⢿⣿⣇⡀⠀⠙⠟⣿⣿⣿⣿⣾⣿⣿⡇⣦⣿⡿⢟⡛⣻⣭⣭⣭⣥⣬⣭⣛⣛⣉⣉⣉⣭⣶⠿⠛⠋⣀⣼⣼⣿⠟⠁
⠀⠘⢿⣧⢢⡥⡹⠄⠙⠿⣿⣶⣤⣐⢻⣿⣿⣿⣿⣿⡿⣣⣿⢶⣾⠟⠛⠛⠋⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⣀⣤⣴⣿⣿⡿⠋⠁
⠀⠀⠈⠻⣧⣥⡙⠿⢶⣤⡀⠉⠛⠿⠿⠿⠿⠟⢛⣩⣴⠿⣅⣐⣤⣴⣬⣿⣶⣶⣦⣶⣶⣿⣾⣯⣾⣷⣾⣿⡿⠿⠛⠋⠁
⠀⠀⠀⠀⠙⢿⣿⡆⣄⠈⠙⠿⠷⢶⣤⡤⠖⠛⠋⠁⡀⣀⣬⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠙⢿⣾⣤⣀⣂⣠⡀⣴⣤⣤⣦⣀⣾⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⡿⢿⡿⠿⠿⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⠐⠀⠀⠀⠀⠸⠉⠇⠒⠀⠿⠰⠐⠒⠂⠠⠚⠀⠂⠇⠖⠀⠸⠇⠖⠶⠐⠸
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⣾⣷⣶⣶⣶⣶⣶⣶⣾⣷⣆
⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⣴⣶⣤⣤⣤⣴⣶⣦⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⡄
⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⠟⠉⠉⠻⣿⡀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⠀⣠⣶⣶⣄⠀⢿⣿⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⡟⢀⣶⣶⡀⢿⠇⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣿⣧⢠⣿⠋⠉⣿⡄⣸⣿⡀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠁⣼⣿⣿⣇⠈⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣽⣿⣿⡋⠀⠀⢸⣿⣿⣿⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⠀⣰⣿⣿⣿⣿⡄⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣯⡭⠀⠀⠀⠀⢿⣿⠏
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠿⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣏⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣿⠀⠙⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣄⠀⠈⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⣿⠀⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡀⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⢸⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣤⣀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢻⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢁⣼⣿⠿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣏⣙⣿⣾⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠟⠛⣻⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠛⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⢰⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣶⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣥⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠈⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠻⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⣾⣿⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⣀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠛⠉⠛⠛⢧⣴⣤⡄⠀⠀⠀⠀⠀⠛⠛⠦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⣴⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠐⠂⠀⠀⢀⣤⣾⣯⡅⠘⠛⠛⠂⣤⣤⣄⣠⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⢻⣿⣼⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣰⣿⣆⠀⣶⣦⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⣿⣿⣷⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡏⢠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢀⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠏⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢰⣿⣿⣿⠛⠿⣀⣾⠇⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣼⣿⣿⡏⠀⣤⠟⠁⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢙⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣼⣿⣿⣿⢿⣤⠛⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠘⣿⣿⣧⣿⣿⣿⣷
⠀⠀⣼⣿⣿⡟⢫⣬⠛⣷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢠⡆⠀⣿⠀⠀⠀⠀⠀⠸⣿⡀⠿⣿⣿⣿⣿⣿⣿⣄
⠀⣸⣿⣿⣿⣷⡌⠛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠸⠇⠀⠉⠀⣾⡆⠀⠀⠀⢨⣿⠦⣾⡿⣿⣿⣿⣿⣿⡀
⠀⣿⣿⣿⡃⢸⣿⡄⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⡆⠀⢀⠀⠀⣿⡅⠀⠀⠀⠘⠿⠀⠻⣷⣾⣿⣿⣿⣿⣷
⢀⣿⣯⣿⣿⠹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⢀⡄⠀⣿⠃⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣏⣿⣿⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠆⢸⡇⢠⣿⠀⢸⣿⡇⠀⠀⠀⢀⣶⡀⢠⣿⡿⣿⣿⣿⣿⣿
⣿⡿⣿⣿⣿⡄⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⣾⡇⠸⣿⠀⢸⣿⡄⠀⠀⠀⠀⠋⢠⣿⡿⢠⣿⣿⣿⣿⣿
⣿⣦⡾⢿⣿⡟⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢰⣿⣇⠀⠁⢀⣿⣿⠃⠀⠀⠀⠀⡀⠸⣿⣿⣾⡿⣻⣿⣿⣿
⠈⢿⣧⡈⠛⢃⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⡏⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠟⠀⣿⣧⣤⣾⣿⣿⣿⣿
⠀⠀⠙⣷⣆⠈⠣⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⣿⣿⠀⣀⠘⢻⣿⡄⠀⠀⠀⠀⠀⠀⢻⣿⣧⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠻⣷⡀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣷⣶⡿⠏⠀⠇⠀⠸⣿⠃⠀⠀⠀⢀⣤⣿⣴⣿⣯⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠸⣿⣄⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⣿⠀⢸⣇⠀⣷⠀⣿⡇⠀⠀⠀⣸⣿⣿⣿⣇⣹⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠘⢿⣆⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠙⣿⡄⢸⡿⠀⢻⠀⠙⠁⠀⠀⣸⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠙⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⡟⠁⠘⠃⠀⠈⠀⠀⠀⠀⠘⠛⢻⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⣀⣀⣤⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠛⠛⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⣷⣄⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⢀⣰⣾⡿⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡄⠀⠀⠀⠼⠉⠀⢀⣠⣴⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣤⣤⣤⣴⣿⡿⠿⠋
⣠⣤⣤⣄⣠⣤⣤⣤⣠⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⣨⣽⣿⣿⣿⣭⣁⣀⣤⣄⣤⣤⣤⣄⣀⣤⣤⣤⣄⣤⣤⣀⣤⣀⣀⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⠉⠀⠛⠉⠙⠋⠉⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⡀⠀⠀⢀⡀⢀⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⡝⠌⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⣼⣿⢟⣿⠟⠉⠁⠀⠀⠀⠈⠙⢻⣿⣧⠙⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⡟⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢧⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⠂⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢠⡇⣈⣽⣿⣟⠓⠀⠀⠚⢛⣿⣯⣝⠸⣷⡀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣡⣧⡆⣾⠉⠛⠷⠝⠉⠀⠀⠀⠀⠋⠳⠽⠟⠁⣿⣧⡀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠿⣷⣽⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠚⠛⣿⣿⣿⣿⣿⣷⣾⡆⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⢰⣷⣾⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⢿⣷⡀⠀⠀⢶⣟⣛⣛⣷⡶⠀⠀⠀⣾⣿⡏⢿⡙⣷⡝⠻⣏⠳⡀
⠀⠀⠀⠀⠀⠀⠀⢰⡏⠙⡟⢸⠏⣿⠀⢸⣿⣷⡀⠀⠀⠉⠛⠛⠉⠀⠀⢀⣾⣿⣿⣇⠀⠻⣌⠻⣆⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠸⠀⠁⠀⠸⣧⠁⠹⣦⣄⡀⠀⠀⢀⣠⣴⣿⣿⣏⢿⣿⣦⠀⠘⠂⠹⣆⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⢻⣧⠀⣻⡛⠿⣿⣿⡿⢿⣿⣿⣿⣿⡦⠙⢿⣿⣆⢦⡀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⣀⠀⠀⡄⠀⠀⢻⣷⣿⠇⠀⠀⠀⠀⢸⣿⡏⣿⢿⡳⣄⠀⠹⣿⣾⣷⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣸⡀⣷⠀⣠⣈⣿⠟⠀⠀⠀⠀⠀⠸⣿⣇⠸⣧⡁⠈⠂⣦⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢧⣿⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣙⣷⡀⢠⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣇⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠟⠡⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⣶⡦
⠀⠀⠀⠀⠀⠀⢠⣿⡟
⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣄⣤⣤⣶⣶⣦⣭⣭⣉⣁⠒⢤⡀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⠻⠟⠁⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠿⠋⠁⠀⠀⠀⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⠉⣹⣿⢆⡆⢢⠀⠀⠠⠄⠀⠈⢿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠊⠀⣠⣾⣿⠋⠈⠃⠀⠀⠀⠀⠀⠀⠀⠴⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⢀⣼⣿⣿⣿⣤⣀⣀⢠⡀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣾⣿⣿⣿⣿⡿⠟⠛⣤⡇⠀⠀⢨
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠈⢀⢀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⠉⠀⠀⠼⠆⠀⠀⠀⠀⣴⣿⠃
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣶⣷⠀⠀⢀⣾⣷⣽
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠄⢸⣿⣿⣿⣿⡒⠀⠀⠈⠇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣇⣼⣿⣿⣿⣿⠃⠀⠀⡀⠂
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠏⢀⡖⠉
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠈
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢸⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠏⠀⠻⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡆⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠘⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠖⠚⠛⠋⠉⠛⠲⢤⣤⡤⠶⠚⠛⠉⠛⠒⠒⠶⠤⣄⣀⡀
⠀⠀⠀⠀⢀⣀⣤⠔⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣬⣭⣷⣶⣦
⠀⠀⠀⠀⠈⠻⣿⣯⡉⠉⠉⠋⠉⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠖⠒⠒⠒⠚⠛⠋⠉⠉⠉⠉⠀⠀⠀⢈⡿⡻⠃
⠀⠀⠀⠀⠀⠀⠙⢮⡙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢉⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⠳⢾⣧⣄⣀⣀⣄⡀⠀⠀⢀⡀⠀⠀⠀⣠⣄⣀⣤⡾⠿⠚⠉⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣤⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣤⠴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⢿⣯⠉⠙⠛⠻⢶⣶⡤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡃⠀⠀⠀⣀⣀⣤⣄⡀⠲⣦⡙⠀⠠⡄⢻⣷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⡍⠀⣀⠤⠀⠀⠠⢤⣄⡀⠉⢿⣦⠈⣿⡄⠀⣿⣸⣿⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⢀⣠⣴⣶⣶⣦⣌⠻⣆⠘⣿⡇⣿⠇⣰⣿⣿⣧⡞⣰⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⣰⡿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣏⣴⣿⣿⣿⣋⣴⣃⡈⠠
⠀⠀⠀⠀⠀⠀⠀⢀⣿⢀⡄⠀⡼⡿⠁⣿⣿⣿⠏⠉⠙⠛⠛⠛⠋⠉⠉⠉⠉⠻⢿⣿⣿⣿⣿⣆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠁⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⠋⢀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡈⠁
⠀⠀⠀⠀⠀⠀⢠⠁⣀⣞⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⢇
⠀⠀⠀⠀⠀⠀⣾⣴⣿⡏⠀⣠⠀⠀⣼⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣄⣀⠀⢿⣿⣿⠸⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣼⢿⠀⠀⣿⣿⠛⠛⠿⠿⠆⠀⠀⠀⠀⠀⠺⠟⠛⠋⠉⠈⠉⠁⠘⣿⣿⠁⠁
⠀⠀⠀⠀⠀⠀⢹⣿⡇⣼⣿⡜⠀⠀⠈⣿⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⡖⣄⡀⠀⠀⣿⢟⣢
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢹⡇⠀⠀⠀⠻⠃⠻⠿⠁⠃⠀⠀⠀⠀⠘⠈⠁⠘⠛⠁⠉⠀⠀⠀⢻⡌⢹⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡸⠁
⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠻⠁
⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⣿⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡰⠃
⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⢻⠀⠀⠀⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⡀⠀⠀⣿⣿⡇⠀⠀⠒⢦⠒⠐⠓⠒⠀⠐⣰⠞⠁⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠃⣠⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠁⠀⠀⠀⢀⣾⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣧⣸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠘⢿⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠋⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢀⡀⣼⣿⣿⣿⣿⣿⣿⠈⠙⠦⡤⢤⣤⣤⠴⠞⠁⠀⠀⣿⣿⣧⠠
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠸⣷⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠸⣿⣿⡆⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠻⣷⣌⣛⠳
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠙⣿⣿⣿⣿⣯⢿⡀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠹⣷⡾⠿⣿⠻⠿⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠠⠤⠤⠤⠤⠤⠔⠒⠊⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠋⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⡿⠿⠿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣛⠿⣿⣿⡶⣾⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢯⣿⡿⣿⣿⣷⡌⢿⣿⣎⠻⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⢠⣏⣭⠟⠋⠘⠻⢿⣮⡻⣿⣿⣦⢻⣿⣷⣝⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣾⡼⠁⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣼⣿⠀⣀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⣿⣿⢋⣉⡛⠂⠀⠀⠘⠉⢁⣤⣀⣈⠙⢿⣿⣿⣿⣿⠟⠉⢻⣿⣟⠳⢦⡀
⠀⠀⠀⠀⠀⣿⣿⠙⠀⠛⠀⠀⠀⠀⠘⠁⠋⠁⠙⠀⠈⢿⢻⣿⡟⡃⠙⣸⣿⣿⣧⡀⠈
⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣿⡷⠇⢠⣿⣿⣿⡝⣷⡄
⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⢻⣿⣿⣿⣿⣎⣿⡀
⠀⠀⠀⠀⠀⠀⠘⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠻⣿⠀⠀⠹⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐⡀⠐⠀⢀⡤⠂⠀⠀⠀⠀⢰⠏⠀⡟⠀⠀⠀⠈⠻⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠐⠈⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⢤⣄⡄⡤⡠⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠁⢀⣰⣿⣿⣯⣒⣒⣀⣀⡉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣡⡴⠖⣃⠤⠖⣻⣿⢋⣩⣅⡐⠊⠉⠑⠢⣕⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⠋⠀⠊⣡⣶⣿⣿⣿⣿⣿⣟⣿⡀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢠⣾⠟⠉⠁⠀⠀⠙⠀⠉⠉⢣⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠠⠇⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⡶⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⢦⡀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⡇⠀⠀⢰⣿⡏⠠⠖⠒⠒⠶⠶⠄⠀⠀⠀⠚⠛⠉⠁⠈⠁⠙⣶⣤⣀⠘⡄
⠀⠀⠀⠀⢠⠀⠀⠀⢸⣿⠀⠀⠀⢴⠲⣶⠀⠀⠀⠀⠀⠀⠐⠿⠉⠶⠀⠀⢹⠈⢿⠁⢺⠄
⠀⠀⠀⠀⠘⠀⠀⠀⢸⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⡿⠀⠸
⠀⠀⠀⠀⡆⠀⠀⠀⢸⡦⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢇⣾⡇⠀⠠
⠀⠀⠀⠀⡇⠀⠀⠀⠘⣿⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⢇
⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠂⠀⠀⠀⠀⢸⣿⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⢹⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⢰⡄⠀⠀⠀⠀⢸⣿⣿⣷⢸⡌⠓⢄⠀⠀⠀⠀⠀⠀⣠⠞⢹⣿⡟⠆⡀⢠⣦⠀⠀⠀⢱
⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣸⡇⠀⠀⠉⠲⠄⠄⠐⠊⠀⠀⢸⣿⢻⠀⡇⢸⣿⣧⠀⠀⢀⠆
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣼⡇⢁⣾⣿⣿⠀⠀⣸⡆
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣇⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠚⢿⣿⡿⠀⢀⠛⠃
⠀⠀⠀⠀⠧⢀⠆⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠿⠥⠔⠃
⠀⠀⠀⠀⣴⠗⢊⠇⢀⣦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠯⠴⠡⠔⡿⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠀⠤⠄⠒⠊⠁

⣷⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣛⣟⢻⣛⣿⣷⣿⣻⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⡿⣻⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⢡⣟⢻⢿⠟⡇⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣸⣷⣾⣾⣼⣧⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡟⡿⡟⣿⢛⢟⡿⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣷⣵⣿⣾⣿⣧⣧⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⡀
⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⠀⣾⣿⣁⡀⠝⠉⠉⢉⠙⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⡉⠉⠉⠯⢉⣉⣽⡷
⠀⠀⠀⠹⣮⣉⠋⢷⣦⣤⡈⠀⠀⠀⢡⠄⠀⠀⠈⢩⠙⡛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⢛⠋⡍⠁⠀⠀⠠⡌⠀⠀⠀⢁⣤⣴⡾⠙⢉⡼⠃
⠀⠀⠀⠀⠹⣿⣷⣄⠀⠁⡿⠿⢶⡦⢬⢀⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢁⡈⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⡀⡥⢾⡶⠿⢟⠈⠀⢀⣷⡿⠁
⠀⠀⠀⠀⠀⠘⣿⣿⣷⣴⡃⠀⢀⣠⡆⠿⠿⢿⡗⠰⠄⣴⣦⣤⣤⡄⢈⠁⢠⣤⣠⣴⣦⠠⡆⢺⡿⠿⠿⢰⣄⡀⠀⠘⣦⣶⣿⠟
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣾⣿⣿⣇⡀⠀⠀⠀⣠⠀⠻⠛⠛⠿⠏⠉⠉⠹⠿⠛⠛⠟⠀⣄⠀⠀⠀⢀⣸⣿⣿⣷⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣶⢶⣶⣶⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠁



⣿⢿⠿⠿⡿⡻⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⡿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣤⣀⠀⠀⠀⢀⣤⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⣡⣤⠶⠿⠿⠿⣿⣶⣄⣀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠛⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠋⠉⠉
⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠠⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢲⡶⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⠀⠎⠀⠘⠉⠀⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠃⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⡇
⠀⠀⠀⠈⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣷
⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣿⣿⣇
⠀⠀⠀⠀⢀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡇⣿⣿⣿⡀
⠀⠀⠀⠀⠘⡀⠀⠸⡄⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣾⣿⣿⣽⣷⠾⠿⠛⠛⠁
⠀⠀⠀⠀⠀⢧⠀⠀⠱⣤⣤⣶⢶⣿⣿⣿⣽⠿⠿⠛⠛⠉⠉
⣀⣠⣴⣶⣤⣼⣟⣀⣴⣾⣷⣿⣛⣋⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠀⠠⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠄⠀⡔⠂⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠸⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠐⣁⠂⠱⠄⠀⢵⠉⣡⡰⡆⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⣤⣤⠀⠠
⠀⠀⠀⠀⠀⠙⠛⠢⠀⢀⠠⠀⠸⠌⠿⢁⠀⠀⡔⠐⠀⠑⠠⠀⠉⠐⠀⠀⢀⠀⢀⠀⢆⣂⠀⢠⣤⣤⡀⠈⢡⠈
⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⢸⣾⡷⡄⠈⠁⠀⠀⡀⠀⠀⢀⢀⠀⠀⠀⠘⠀⠉⠉⠁⠀⠈⢿⣄⡀⢘⠀⠠⠀⠁
⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠃⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣏⠁⢺⠄
⠀⠀⠀⠀⠀⡑⠈⢆⠰⡇⠤⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠤⠀⠀⠀⠈⢀⣉⣽⣧⣄
⠀⠀⠠⠐⠀⡈⠁⠀⠀⠙⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠄⠀⠀⣒⣦⡀⡤⡀⢂⠀⠙⠒⠂⠼⣿⣿⢿⡟⠂⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠓⠁⠀⠀⠙⠎⠀⠠⠄⠀⠀⠀⠀⣬⣤⡇⠀⠀⠀⠀⠁⠀⠈⠀⠀⡀⠀⠀⠀⠀⠆⠆⠀⣿⣿⠛⠛⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⠂⠀⢠⠀⠀⣠⣿⡇
⠀⠀⠀⠐⠐⠄⠀⠠⠀⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠣⠀⠀⠀⠀⠐⣿⣿⠁
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡌⠀⣄⣠⣤⠐
⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⢠⡟⣿⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⠟⠛⠀⢸⣏⡽⢞⡨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠍⠉⠛⠀⢨⠔⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆

⠀⠀⠀⣤⣀⠀⣀⣀⣀⣄⡀⣀⣀⣀⢠⡀⣀⢀⡀⡀⡄⡀⣀⣀⣀⡀⢀⣀⣀⡄⠀⣀⣠⡄⠀⣀⣀⣠⢄⣠⣀⣀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠒⠀⠀⠀⠐⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣠⡤⠤⠄⠂⠊⠀⠀⣤⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡕⢸⡿⠃⠀⡄⠀⠀⠀⠀⢸⢇⣤⣶⣿⣡⣤⣤⣄⠀⠀⠀⠀⠀⠀⠉⠀⠛⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⣿⠁⠀⠀⣷⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣀⠀⠀⠀⠀⠀⢈⡀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡘⢿⣿⣦⣀⣿⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⢤⣀⠀⠀⠀⣾⡷⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⢿⣦⣽⣿⣿⣿⣿⣧⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⣿⣿⣶⣾⣿⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠻⠿⠿⠟⠋⠉⠛⠻⠿⢿⠆⠀⢀⣴⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⣤⣶⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠛⠉⣿⠙⠟⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠈⢿⣦⡘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⣄⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣾⣿⠁⠀⠄⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⣦⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣟⣛⠛⠒⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠌⠀⠀⠹⣿⣿⣿⡇⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⡀⠸⣿⣿⣛⣛⣛⣛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠖⠿⣦⣀⠀⠀⠈⢻⣿⣿⠀⠀⠚⠋⠉⠙⠛⠻⠿⠷⠀⠀⠀⠀⠀⠐⠟⠛⠉⣉⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣀⠈⢻⣤⣶⣶⣿⣿⣿⡆⠀⠀⠀⣶⣿⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠉⠙⣦⠄⠀⠀⠘⢿⡙⢺⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢘⣠⣿⣿⣿⣿⣿⡿⢻⣿⣿⠁⠀⠀⠀⠈⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠁⠀⠀⠀⢀⡜⢃⢸⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣇⢠⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣸⣾⡏⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢁⣿⣿⡄⠀⢰⡆
⠀⠀⠀⠀⠀⡀⠀⠀⣸⠃⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⣼⣿⡉⠛⢦⡴
⠀⠀⠀⠀⠂⠀⠀⢀⠈⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣍⡉⠻⣷⡼⠃
⠀⠀⠀⠀⠄⠀⠀⢸⠀⢰⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⡉⠛⢀⠈
⠀⠀⠀⠀⠾⠀⢀⣀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡇⠰⣿⡄
⠀⠀⠀⢀⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣧⣤⣿⡇
⠀⠀⠀⠀⣿⣿⠃⠀⢰⠆⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣿⣇⣼⣿⣿⣿⣿⣿⠃
⠀⠀⠀⣠⡿⠏⠀⠀⠂⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠉⠲⢄⣀⠀⢀⣀⣠⡴⠊⠁⠀⠀⣿⣿⣿⣯⠸⣿⣿⠄
⠀⠀⠀⠈⠀⠀⠀⢐⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢷⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⡄⣰⣿⠿⠛⠏⢹⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣦⣽⣿⡄
⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠈⢠⣿⣿⠟⠁⠈⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⡄⡄
⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠆⣰⣿⠛⠁⡀⠀⢀⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⣤
⠀⠀⠀⠀⠀⠀⢠⣿⡇⢸⢰⣿⡧⠀⡖⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠛⠿⠇⠀⠈⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠲⠤⠤⠤⢄⣀⡀⣀⣠⠤⠤⠤⠤⠤⠒⠛⠉⠁


⣿⣿⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⣀⣀⣀⣀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠐⠲⠦⠤⠤⠤⠤⠤⢄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⠂
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠡⠄⣄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠰⠶⠇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⠀⠐⠙⠀⠁⠒⠈⠉⢮⡂⣂⣰
⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⡌⢀⣾⠃
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⣾⠇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠰⡿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣒⣶⣶⣶⣒⣖⣲⣷
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠋⠋⢉⡉⢉⣹⣧
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠟⠛⠛⠛⠛⠻⠟⠛⠻⡷⣄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣤⣦⣤⣄⠀⠀⠀⠀⠀⠀⠘⠛⠒⢲⣶⣾⣿⣷⣿⡿⠛⠛⠋
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠉⠙⡇⢹⡇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢽⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⣿⢸⣿
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣀⣽⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⢿⠘⢹
⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠉⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢸⠀⡟⡆
⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢸⡇⡅⢡
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⢀⣆⣀⣀⣀⢠⡀⣂⡀⠀⣄
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⡇⠫⠄⠀⠀⡄⠀⣤⠄⢞⠘⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣴⣿⡟⣿⣿⣿⣿⣿⣷⣄⣀⣀⡠⡼⠀⠀⠀⠀⠠⠃⠈⣯⡆⠈⡄⠡
⠀⠀⠀⠀⠀⠀⢸⠀⠀⣻⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠀⠘⠆⠱⡀
⠀⠀⠀⠀⠀⠀⢸⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡤⠠⣄⠤⢤⣤⣠⣤⣤⣤⣴⡆⣴⣶⡾
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠛⠛⠛⠛⠓⠛⠟⢻⣿⣿⣿⡄⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠉⠉⠉

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠤⠄⣀⡀
⠀⠀⠀⢰⠋⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠉⢢
⠀⠀⠀⢰⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⡴⠚⠉⠓⢤⠀⠀⠀⣠⠤⢤⡀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⢠
⠀⠀⠀⠀⠣⣄⠀⠈⠢⣀⠀⠀⠀⠀⠀⡰⠁⠀⠀⡜⠀⠀⣤⡀⠈⢳⠀⡞⠀⢠⣀⠈⢦⠀⠀⠱⡀⠀⠀⠀⠀⠀⡠⠊⠀⢀⣠⠎
⠀⠀⠀⠀⠀⠈⣆⠀⠀⠈⠙⠢⡀⠀⣰⠁⠀⠀⠀⡇⠀⣿⣿⡿⠀⢸⠀⠀⠸⢿⡿⠀⢘⠆⠀⠀⢱⡀⠀⡠⠖⠉⠀⠀⢀⡎⠁
⠀⠀⢀⡤⠒⠉⢁⣀⣀⠀⠀⠀⠘⡄⡇⠀⠀⠀⠀⠱⣄⠀⠁⠀⢀⡜⠀⠢⡀⠀⠀⢀⠜⠠⣄⡀⠀⡇⡸⠀⠀⠀⠀⣀⡀⠉⠓⠦⡀
⠀⠀⢈⠀⠀⠀⠁⠀⠈⡇⠀⠀⠀⣿⠁⠞⠧⣄⡀⠀⠀⠉⠀⠉⠁⠀⠀⠀⠀⠉⠉⣁⣤⡖⠋⠃⠀⣿⡇⠀⠀⠀⡎⠀⠈⠉⠀⠀⠘
⠀⠀⠈⢢⣄⣀⣀⣠⠔⠑⣆⠀⠈⠃⡇⠀⠀⠈⠻⣗⠒⠦⢤⣤⣤⣤⣤⡤⠶⠚⠋⣡⡞⠀⠀⠀⠀⡇⠗⠀⢀⡔⠳⢄⣀⠀⣀⣠⠞
⠀⠀⠀⠘⢄⡀⠀⠀⣀⡴⢉⣦⣠⠂⢳⠀⠀⠀⠀⠈⠻⣶⣦⣤⣤⡤⠤⢤⣤⣶⣿⡿⠀⠀⠀⠀⢰⠃⢂⣀⣎⠳⣀⠀⠈⠉⢁⡸
⠀⠀⠀⠀⠸⣉⠉⠉⣁⡠⠞⣰⠁⠀⠀⢣⡀⠀⠀⠀⠀⠙⢏⠀⠀⠀⠀⠀⠀⣉⡿⠁⠀⠀⠀⣠⠃⠀⠀⢹⠘⢦⡈⠉⠉⠉⡹
⠀⠀⠀⠀⠀⠀⠙⠫⠥⠐⠊⠁⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠙⢥⣀⣀⣈⡽⠋⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠑⠢⠬⠭⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⠤⠴⠖⠒⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⢫⠜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣄⠠
⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⡠⣴⣒⢖⡈⡀⠀⠄⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡭⢬⡭⠃⡉⢶⡇⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢟⡊⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿
⣶⣾⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣶⣾⣿⣿⣷⣦⣄⣀⣀⣠⣶⣿⣿⣿⣶⣶⣤⣤⣀⣀⣀
⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠘⣷⡀⠀⠀⠉⢩⡉⠛⠛⠛⡛⠛⠛⠛⠛⠛⠛⠛⠛⡛⠛⠛⠋⣉⠉⠉⠀⠀⣰⡏
⠀⠀⠀⠀⠀⢹⣷⣄⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⣿⠀⠀⢀⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠻⣿⣷⣦⣈⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⢈⣠⣶⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣦⣤⣅⣀⣀⡀⠘⠀⣀⣀⣀⣥⣤⣶⣾⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠁






⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣀⡴⠟⢛⣉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⡀⠀⠉⠓⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⣠⠞⣉⡴⢞⣛⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠉⠁⠂⠄⠀⠀⠀⠀⠹⣿⣆
⠀⠀⠀⠀⠀⠀⢰⠁⠀⢀⣾⠷⣊⡵⢾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⡀⠀⠀⠠⡈⢻⣧⡀
⠀⠀⠀⠀⠀⠀⡆⠀⢀⣞⠵⢚⣥⣾⣿⠿⠛⣉⣤⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠲⡄⠀⠙⣄⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠁⠀⣾⢁⣴⣿⠟⡩⢄⡤⠞⡋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣆⠀⠘⣷⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠠⠀⣿⠿⠋⣠⢞⡴⣋⣴⢟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⡎⣿⣆⢡⠘⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢀⣏⣠⡾⠁⣨⣾⣿⠫⠃⣼⢿⢻⣿⣿⡟⣝⡶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣯⣭⡸⣿⣿⣿⣿⣿⠸⢻⡄⢣⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣡⣾⣿⡿⠁⠀⣸⠏⡼⢸⣿⡟⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⡇⣿⣿⣿⣿⣿⠀⠇⣷⠈⣇⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁⠀⢰⡏⢠⠇⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣅⢿⣿⣿⣿⣿⡀⠸⢸⡇⢸⡄⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⢀⡟⠀⣼⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡾⣿⣿⣿⣿⡇⠀⡇⢿⡀⢷⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⡏⠀⠀⡼⠀⢰⡇⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⣿⣿⣿⡇⠀⢰⠸⣧⢸⡄⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⡿⢡⣿⡿⠀⡄⡸⠁⢀⣿⣸⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⠀⠀⡆⢻⣆⡇⢻⣿⣿
⠀⠀⠀⠀⠀⢠⡿⠁⠸⣿⠇⣸⠀⠁⠌⣸⣇⣿⣑⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣾⠿⢿⣿⣿⣿⣿⠀⠀⢰⠸⣿⣧⢸⣿⣿
⠀⠀⠀⠀⢀⡿⣡⢠⠁⡿⢀⡏⠀⠀⢀⣿⣼⡿⠟⠉⠉⠉⠉⠉⠛⠻⠿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠉⢁⣀⡀⠀⢻⣿⣿⣿⡇⢤⠀⠆⢿⣿⠈⣿⣿
⠀⠀⠀⠀⣾⣷⡏⡌⢠⡇⣼⠃⠀⠃⣼⣿⣿⣰⠂⠀⢠⣴⠶⣶⣶⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⡿⣟⠭⣤⣈⣿⣿⣿⣧⢸⣇⠀⠘⢿⣇⣿⣿
⠀⠀⠀⢸⣿⣿⢠⠀⢸⢠⣿⠀⠘⢰⣿⣿⣏⡎⠀⠀⠙⠷⠀⢇⠚⡹⠈⠷⠀⠀⠀⠀⠀⠀⢀⡆⠀⠾⠀⢏⠓⠽⠀⠾⠋⠹⣿⣿⣿⠀⣿⣆⠀⠘⣿⣿⣿
⠀⠀⠀⣿⣿⡇⠀⠀⠟⣸⡟⢀⠁⣼⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⢸⣿⣇⠀⢹⣿⣿
⠀⠀⢸⣧⡟⣇⠀⣰⠀⣿⡇⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠀⣿⣹⡄⠸⢿⣿
⠀⠀⣾⣸⠃⡟⠀⣿⢸⣿⠇⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⢹⣿⣿⡄⠂⣿
⠀⠀⡿⣿⠀⡇⠀⡟⣸⣿⠀⠀⣿⣿⠃⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠻⣿⣶⣿⣿⣿⡄⢸
⠀⠀⣿⣿⡼⠃⢸⣿⣿⣿⡀⠀⣿⣿⣦⣀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢿⡟⠁⡄⢸⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡾⠁⠀⠇⢸⣿⢿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢰⡇⠀⢸⠀⣾⡏⣸⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠈⠻⡒⠒⠓⠒⠒⠒⠓⢂⠝⠉⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⡇⠀⠘⢀⡿⢀⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠒⠒⠈⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣧⠀⠂⣼⠁⣼⣿⡏⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⢧⡠⠃⢰⣟⣿⠀⡇⠀⡆⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣼⠁⡀⣾⢸⡇⠀⣧⠀⢰⠀⠸⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⡇⢀⠀⡏⢸⡇⠀⣿⠀⠈⡆⢂⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⠳⢶⣤⣤⣤⡴⠶⠞⠋⠀⠀⠀⢠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⣐⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠂⠉⠀⠀⠀⠂⠉⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⣀⡤⠐⠀⠠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⢀⠞⢁⠄⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠔⠁⠀⢀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠐⠁⢀⠄⠀⠀⠀⠀⠀⠀⠣⢱⡄
⠀⠀⠀⠀⠀⠆⠀⠀⠀⠸⠀⠀⠀⢀⡠⠐⠀⠀⠀⠁⠀⠐⣁⠔⠀⠀⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⡠⠔⣀⡤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠘
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠠⠀⠙⢛⠛⠶⠀⠀⠀⠀⣩⣥⢤⡄⠀⠀⠀⢠
⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⡸⠶⢻⠟⠉⠀⠀⠀⠀⠀⠈⠁⠊⠀⠀⠀⠀⠀⠡
⠀⠀⠀⡰⠁⡠⠊⠀⠀⠀⠀⠀⠀⡠⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠊⠀⢀⡜⠀⠀⠀⠀⡴⠁⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢢⠀⠀⢃
⠀⠀⢀⠃⠀⣠⠎⠀⠀⠁⠀⢰⠁⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠈
⠀⠀⠈⠀⣰⠃⠀⠀⠀⠀⠀⠰⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣕
⠀⠀⠀⢰⠃⢀⢀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⢦⡀
⠀⠀⠀⠀⡔⣱⠃⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠡⠊⠀⠂⠀⠀⠀⡇
⠀⠀⠀⡸⢀⡏⠀⠀⠀⢸⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⣐⡀⠀⠀⠀⠀⠀⢀⠔⠋⢀⠔⠀⠀⡰
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠰⠒⠤⣄⠀⠀⠀⠁⠀⠀⠐⢁⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠤⠤⠤⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠐⠒⠒⣡⠂
⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⠁
⠀⠀⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠓⢤⣸⣤⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⠋⠁
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠉⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠱⣄⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⡀⠊⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡀⠀⠀⠠⡈⢣⣀⣀⡤⢤⡞⠀⠀⠀⠈⠀⠀⠘⡀
⠀⠀⠀⣠⠤⣤⣰⠿⠶⢾⠀⠀⠂⠀⠀⠈⠢⢹⡄⡠⣼⠁⠄⠀⠀⠀⠀⠀⠀⡾⢓⣯⡷⡤⢤⢤⡀
⠀⣔⡶⢧⣰⣟⣉⣶⣦⠎⠀⠀⠀⠀⠀⠐⠀⠈⡿⠒⢿⠀⠀⠀⠀⠀⠀⠀⠀⢻⠋⠑⣽⣤⠼⠦⢷⡲⡄
⠚⠛⠓⠏⠁⠀⠀⠄⠹⡀⠀⠀⠀⠀⠀⠀⣀⢈⣧⣀⣸⣇⡀⠀⠀⠀⠀⠀⠀⢀⠃⠉⠁⠀⠀⠀⡼⠛⠛⠓⢤
⢀⣀⡀⢣⠀⠀⠀⠀⠀⠀⠉⠩⠉⠛⠋⣩⣔⡫⠽⠟⢒⣽⢌⠑⠂⠐⠒⠒⠒⠉⠀⠀⠒⠀⢀⠜⠀⢀⣄⠀⢸⡇
⣏⣀⣇⣀⠣⡀⠀⠈⠀⠀⢀⠀⠀⢀⡴⠁⠀⠁⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠁⠀⠀⠀⣰⠋⣀⣀⠻⡀⣇⠉⣹
⠈⢸⢢⠿⠀⢱⣤⠀⠂⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⣀⠴⢧⡀⠀⢒⡷⠀⠉⠙⠳⣄
⠾⢛⡍⢹⡵⠋⣀⣹⢦⢄⣀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠄⢊⢽⡤⡀⠻⣝⡍⢩⡿⢇⠀⠀⢸
⠀⠋⢀⡞⢁⠤⡝⣶⣪⠂⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠺⡤⡗⢁⢀⠈⢧⠈⠈⢀⠀⢀⡼
⢈⡀⠈⢧⣄⠤⠃⡇⠀⣸⠁⠀⢀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀⠀⠀⠘⡆⠀⣿⠱⢄⣠⠞⠁⣀⠁⡹⢯
⡇⢸⠀⠀⠀⠀⣴⣻⠀⡇⠀⠐⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠆⠀⢣⢸⡿⡄⠀⠀⠀⢸⡁⣳⠘⡏
⢈⠁⢀⡎⢢⠈⠁⡬⡇⡇⠀⢀⣴⢶⣷⣶⡄⠀⠀⠀⠀⠀⠀⣠⣶⣷⠶⣄⠀⠀⢸⣸⠠⠊⢠⠔⢳⠀⠉⣡⣄⡸
⢐⡃⠀⠑⠋⠀⠠⣷⠺⡇⠀⠀⢡⣸⣞⣿⣆⠀⠀⠀⠀⠀⠀⡿⣞⣷⢀⡁⠀⠀⣸⡳⣶⠀⠀⠑⠉⠀⢋⠇⣿
⢊⣿⠋⢉⣄⠀⠀⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠐⣾⠀⢀⢄⠀⢹⣽⠋⠁
⠀⠛⠢⠬⣾⣥⣴⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢸⣦⣼⡦⠤⠞⠋
⠀⠀⠀⠀⠈⠉⠉⠳⢼⡃⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⡦⠞⠉⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠲⠦⣤⣀⣠⣤⠴⠞⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄

⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⡀
⠀⠀⠀⣠⡶⠿⢿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠶⢦⡀
⠀⠀⠀⢿⡁⠀⠀⠀⠀⠇⠀⠀⢈⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⢉⠀⠀⠀⠇⠀⠀⠀⠀⣹⠁
⠀⠀⠀⠈⢿⣶⣄⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣢⡾⠃
⠀⠀⠀⠀⠈⢻⣿⣷⣜⡀⣀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⠀⢘⣦⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧⣀⣀⣀⣌⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢘⣄⣀⣀⣠⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣀⣀⣼⣄⣀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉

⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⡀
⠀⠀⠀⣠⡶⠾⢿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠶⣤⡀
⠀⠀⠀⢿⡳⠶⢌⣀⡀⡆⠀⠀⢈⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⢉⠉⠀⠀⠆⣀⣀⠴⠶⣻⠁
⠀⠀⠀⠈⢿⣦⣈⠙⠋⣶⣦⣤⡈⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠘⣠⣤⣴⡎⠛⠉⣠⡾⠃
⠀⠀⠀⠀⠈⢻⣿⣷⣜⠀⢀⣡⡌⠿⠷⡿⠠⠄⣴⣄⣠⡄⢘⠀⣤⣀⣴⡄⠠⠸⡷⠿⠏⣤⣁⠀⢸⣤⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣧⣀⣀⣀⡐⠀⠛⠙⠻⠃⢀⠀⠻⠛⠙⠃⠐⣀⣀⣀⣠⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣼⣀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⢿⣿⡿⠿⠿⠿⠛⠋⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣀⣀⣒⣲⠦⣬⡉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣦⡄⠈⠳⣌⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣿⣯⣽⣿⣿⣿⣽⣿⣿⣿⣿⣆⠀⡝⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣹⣿⣿⣿⣿⣿⣿⣟⣟⣯⣫⢞⣿⣿⠀⣷⠛⣿⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠃⣿⡛⠋⠉⠉⠈⠁⠀⠉⠚⠻⢿⣿⣿⣾⠀⢣⡟⣾
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣡⠙⣸⣹⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣛⣶⡷⡫⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⠀⢹⣿⣷⠬⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠸⠀⢸⣿⡷⠆⠀⠀⠀⠛⠫⠿⠶⣶⣌⠀⠈⢿⣿⣟⡲⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡂⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡴⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣷⣝⠷⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠤⢤⡤⠀⠀⠀⠀⢴⣴⣿⣿⠿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡏⢘⢹⠘⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣾⣿⣿⣿⡇⠈⠸⠀⠨⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣄⡀⠀⠀⠀⠀⢀⠠⠒⠉⠀⣿⣿⣿⣿⡆⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠈⢳⡉⠙⠒⠐⠊⠁⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣿⣷⠀⢸⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⠆⠈⡆⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣆⢠⠈⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠀⢠⣕⡒⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠑⠐⠌⠻⣶⣤⡀
⠀⠀⢀⣠⠖⠁⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⠀⠲⠎⠉⠁⠹⣄⠀⠀⠀⠀⢀⣿⣿⣿⣿⣆⠀⠀⠀⠈⢿⣷⡄
⠀⠀⠈⠐⠚⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠑⠀⠀⠘⡄⠀⠀⠀⠎⣿⣿⠇⠹⣿⣆⠀⠀⠀⠈⣿⣧
⠀⠀⠀⡀⢻⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠌⠀⣿⢇⡴⠤⠘⢷⠐⠞⠋⠁⠈⠙⠆
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡞⠀⠀⠈⠀⡸⠙⠩⠚⠁⠈⠀⠑
⡔⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⡄⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠈⠀⠀⠀⠀⠈⠉⠉⠉⠁⠁
⣿⣿⣿⡿⣿⡿⢿⣿⣿⡿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣾⣶⣶⣴⣷⣶⣿⣵⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿