See More
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠙⠛⠛⠛⠛⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠈⢻⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⣠⣶⣾⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⢰⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡄⠀
⠀⠀⣀⣤⣴⣶⣶⣿⡟⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀
⠀⢰⣿⡟⠋⠉⣹⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⠀
⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀
⠀⣸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⡿⠿⠿⠛⢻⣿⡇⠀⠀
⠀⣿⣿⠁⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀
⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀
⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀
⠀⢿⣿⡆⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀
⠀⠸⣿⣧⡀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀
⠀⠀⠛⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣰⣿⣿⣷⣶⣶⣶⣶⠶⠀⢠⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⣽⣿⡏⠁⠀⠀⢸⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⢹⣿⡆⠀⠀⠀⣸⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣄⣀⣠⣴⣿⣿⠁⠀⠈⠻⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠉⠉⠉⠉⠉⠉⠉⠙⠻⢶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⣠⣶⠛⠛⠛⠛⠛⠛⠳⣦⡀⠀⠘⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⢹⣿⣦⣀⣀⣀⣀⣀⣠⣼⡇⠀⠀⠸⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠉⠛⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⣿
⠀⠀ ⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀
⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀
⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀
⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⣠⡶⠶⠿⠿⠿⠿⢷⣦⠀⠀⠀⠀⠀ ⣿⠀
⠀⠀⣀⣀⣀⠀⣸⡇⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀
⣠⡿⠛⠛⠛⠛⠻⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀ ⠀⣿⠀
⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⢀⣤⣤⣴⣿⠀⠀⠀⠀⠀⠀ ⠀⣿⠀
⠈⠙⢷⣶⣦⣤⣤⣤⣴⣶⣾⠿⠛⠁⢀⣶⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀
⠀⠀⠀⠀⠈⣿⣆⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠃⠀
⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣾⣿⡿⠿⠟⠋⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣷⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠁⣰⣿⣿⣿⡿⠿⠻⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠏⠀⣴⣿⣿⣿⠉⠀⠀⠀⠀⠀⠈⢻⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣼⣿⣿⡏⠀⢠⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀
⠀⠀⢰⣿⣿⡿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⠁⠀⠀
⠀⠀⣿⣿⣿⠁⣿⣿⣿⡇⠀⠀⠻⣿⣿⣿⣷⣶⣶⣶⣶⣶⣿⣿⣿⣿⠃⠀⠀⠀
⠀⢰⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀
⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⢉⣿⣿⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣇⠀⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⢸⣿⣿⣿⣷⣦⠀⠀⠀
⠀⠀⢻⣿⣿⣶⣿⣿⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠉⠉⠻⣿⣿⡇⠀⠀
⠀⠀⠀⠛⠿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠈⠹⣿⣿⣇⣀⠀⣠⣾⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠛⠋⠉⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⠒⠒⠲⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣚⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀
⣶⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠁⠀⠈⠉⠉⠉⠓⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀
⠘⢷⣶⡾⠿⠭⣙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣄⠙⡆⠀⠀⠀⠀⠀⠀⠈⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢹⡀⠀⠀⠀⠀⢀⠞⠁⠈⠑⠢⠤⣀⣀⡀⠀⠀⠀⠀⣀⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⢳⠀⠀⠀⢠⣯⢴⣶⣖⣺⣿⢲⣦⡬⣍⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣈⢧⡀⠀⠸⣷⣾⣡⣿⣇⣼⣏⣨⡷⢛⣯⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣯⣓⠂⣼⡿⢷⣾⣉⣀⣉⠉⠳⠟⣿⠴⡿⢻⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣷⣶⠤⣄⠀⠉⠙⣲⢄⠀⠀⠻⣿⣿⣿⡜⣷⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⠀⠀⠉⠲⣤⣼⣾⣷⡄⠀⠈⠁⢈⣇⣁⠀⠀⠀⠀⠀⠀⣰⠋⠈⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡟⠻⣿⡿⣆⢀⣄⢀⣼⠿⣟⠛⠛⡄⠀⠀⣸⡏⣹⠀⠀⠀⠀⢀⡴⠁⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣦⡙⠒⠻⣄⡽⡏⣻⡟⢻⣿⢻⣤⠻⣿⣾⣿⣿⢁⣿⡆⠀⠀⣠⡞⠁⢀⣾⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠛⠿⠶⣾⣤⣿⣧⣟⣎⣉⣉⢙⣶⣿⣿⡿⠹⣾⣿⣿⡆⠀⢻⠀⢠⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠛⠋⠉⠁⠀⠀⠀⠀⠛⠛⠃⢰⠋⠀⣾⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⢹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠤⣀⡀⠀⠀⠀⣀⡼⠁⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠛⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⡶⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣽⡗⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠯⠭⣉⠙⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⠟⠉⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⡇⡘⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣀⠀⠀⣈⠆⢹⣦⠀⠀⠀⠀⠀
⠀⠀⢠⡾⠋⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⡞⢠⣿⣢⣌⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠏⠉⡉⠁⠀⣸⢹⠇⠀⠀⠀⠀
⠀⢠⡿⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⡇⢸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⠤⠒⡎⢀⣠⠴⠯⣞⡀⠀⠀⠀⠀
⠀⡾⠁⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⣠⠞⠁⡎⣰⣇⠀⠙⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠛⠛⠓⠒⠦⣄⠙⠳⣄⠀⠀
⢰⡇⠀⠀⠀⠀⠀⠀⠙⠿⣶⣶⣶⠿⠋⠀⢠⠀⡿⠛⣛⣿⠿⣿⡖⠒⠒⠲⠦⠤⣀⡀⠀⠀⠙⢷⣤⣀⣀⣀⣤⣤⣤⣤⣀⠑⠀⠘⢦⠀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡜⠙⠾⡋⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠉⠒⠶⣦⣿⣿⣾⠛⠀⠀⠀⠀⠹⣟⡆⠀⠘⣧
⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⡶⢦⣴⠿⠆⠶⣿⡛⢿⡖⠦⣤⣀⡀⠀⠀⠀⠀⠈⠉⠛⠧⠄⣀⣀⠀⣀⣼⡟⠁⠀⠀⣿
⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⠟⠦⡀⠙⠳⠤⣀⠈⠛⠾⣷⡀⢧⡜⠛⢷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢀⣿
⠀⠀⠀⢹⣷⣦⣀⠀⠀⠀⠀⠀⠀⢠⠃⣼⣷⣶⡿⣶⠀⠀⢀⣷⡀⠀⠘⣿⣿⣧⠀⠈⠾⣏⠛⠻⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿
⠀⠀⠀⢸⣿⠀⠉⠛⠶⢤⣄⣀⢀⡇⣼⣋⠭⣿⢃⠙⡟⢉⣿⠀⢳⡀⢰⣿⠉⢿⠇⠀⣰⠙⣆⠀⠘⣮⠉⠛⠻⠶⢶⣶⣶⣾⠿⠟⠋⠀
⠀⠀⠀⠀⠻⣦⣄⠀⠀⣀⢀⠝⢙⣧⣌⡉⠛⠛⠿⠴⠿⠿⠷⠆⣀⣷⣼⣇⣆⡈⣧⣴⣿⣃⣘⣆⠀⢸⠀⣠⠖⠊⠉⢱⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⢿⣿⠷⠋⢠⠞⣿⠁⠙⢦⡼⠛⠉⠑⠒⣶⢰⡖⠲⠴⠠⠔⠫⢭⡄⠀⣠⣠⡌⣷⢸⡀⡏⠀⠀⠀⠻⠼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣮⡥⠔⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⠁⠀⠀⠀⠀⠀⠀⢳⢀⡇⠀⠻⣿⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⢻⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠘⠦⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣀⣀⣀⣀⣀⣠⣼⠇⠀⠘⣧⣄⣀⣀⣀⣠⣤⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡴⠞⠛⠛⠛⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⡷⠶⠒⠒⠒⠶⢶⣄⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣿⠛⠛⢻⡆⠀⠀⠀⠀⠀
⠀⢹⡷⠶⣤⣤⣤⣤⣤⡾⠃⠀⠀⠀⠀⢻⠀⠀⠈⣧⠀⠀⠀⠀⠀
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣿⠀⠀⠀⠀⠀
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⡴⠟⠀⠀⠀⠀⢀
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢤⣤⣤⠶⢾⡿
⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀
⠀⠀⠀⠈⠛⠶⠶⠶⣤⣀⠀⠀⠀⠀⢠⡶⠞⠛⠒⠛⠋⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠴⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠛⠉⠉⠉⠉⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢀⣀⣤⣤⣤⣤⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠃⠀⠀⣸⠏⠉⠁⠀⠀⠀⠀⠈⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣤⡶⢶⡿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡿⠁⠀⢸⡇⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⢀⣠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⢹⡿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡴⠛⠉⠁⠀⠀⠈⠉⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣇⣠⡤⠶⠶⠶⠤⣄⣀⠀⣀⣽⣄⡀⠀⠀⠀⠀⠀
⠈⣿⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣠⢾⣩⡵⠖⠚⠛⠓⠲⢦⣍⠻⣧⡀⠀⠙⢶⡤⠤⣄⠀
⠀⠈⠻⠶⢾⡇⠀⠀⠀⠀⢠⣤⣄⣀⣀⡤⠄⠀⣿⠀⠀⢠⡿⠿⢷⠶⠛⠋⢻⡀⠀⠀⠈⠳⡌⢷⡀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⢸⡇⠀⢹⡇⠀⠀⠀⡏⠀⠀⢹⣄⣠⠟⠀⠉⢳⡟⠀⠀⠀⠀⣠⠇⢸⠇⢀⣴⣀⣠⠾⠁
⠀⠀⠀⠀⠀⢿⣄⡀⠀⣀⣼⠇⠀⠘⠷⣤⣤⣼⣃⡴⠖⠛⠉⠙⢧⣄⣀⣴⠧⠤⠴⠶⠛⣁⣴⣿⠶⢋⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠾⣅⣀⣀⣀⣀⣀⣠⣦⠈⠉⠛⠓⠒⠛⢛⣉⣥⠴⠞⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠳⠶⠒⠒⠒⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣦⠀⠘⡇⠀⠀⠀⣰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠛⠉⠀⠀⠇⠀⢀⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⢄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡦⢄⡀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣶⣤⣤⡶⠀⠀
⢸⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⢸⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⢸⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢿⣿⣿⣿⣿⡇⠀⠀
⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠷⣿⡟⠀⢸⣿⣿⣿⠃⠀⠀
⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠛⣿⠏⠀⠀⠀
⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠐⠊⣿⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠂⣼⣿⠀⠀⠀⠀
⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀
⢸⢘⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⠀⠀
⢸⣿⣿⣿⣿⢼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⠴⠞⠛⠉⠉⠉⠉⠉⠉⠛⠒⠾⢤⣀⠀⣀⣠⣤⣄⡀⠀⠀⠀
⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢭⡀⠀⠈⣷⠀⠀⠀
⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⢀⡟⠀⠀⠀
⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡅⠀⠀⠀
⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣀⠀
⣾⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠸⡇⠉⣷
⣿⠀⡰⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢆⠀⠀⠀⠀⠀⠀⣧⡴⠋
⣿⠸⣀⣈⡻⠋⠀⠀⠈⠓⠶⠶⠖⠛⠀⠀⠀⠙⢟⣁⣀⠇⠀⠀⠀⠀⢰⡏⠀⠀
⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣄⠀⠀
⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢸⡇⠀
⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠒⠚⠋⠀⠀
⠀⠀⠀⠀⠈⠛⠶⢤⣤⣀⣀⡀⠀⠀⠀⠀⣀⣀⣀⡤⣴⠚⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠩⣉⠉⠉⠉⣩⠍⠁⠀⢷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡟⠐⠦⠤⠼⠂⠀⠸⠥⠤⠔⠂⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣧⡟⠳⠒⡄⠀⠀⠀⡔⠲⠚⣧⣀⣿⠿⠷⣶⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣄⢀⠀⠀⡗⠀⠀⠀⡇⠄⢠⠀⣼⠟⠀⢀⣨⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢶⠬⠴⢧⣤⣤⣤⣽⣬⡥⠞⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣶⣶⣶⡶⠶⠶⠶⠶⠶⢶⣶⣶⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⢿⣿⣯⣭⣄⣀⡀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⠶⠶⠶⠶⠶⠶⠶⠶⠖⠛⢛⡿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⠟⣁⣠⣤⣶⠶⠶⠶⠿⠿⠛⠛⠛⠻⠿⠷⠶⢶⣦⣤⣀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣄⠀⠈⢿⡄⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠘⣷⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀
⠀⢠⣿⠁⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀
⠀⣾⡇⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠀⢿⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⢷⡄⠀
⢀⣿⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣴⣿⠇⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⡀⠀⢸⣧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⢿⠻⠷⠶⣼⣿⡄
⠸⣿⠀⠀⢰⡇⠀⠀⠀⠀⢀⡾⢁⡟⠀⠀⠀⠀⣠⡾⣋⣡⠤⠶⠒⠺⡇⠀⠀⣿⠀⠀⠐⣦⡞⢻⣦⡄⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀
⠀⣿⠀⠀⣿⠁⠀⠀⠀⢠⡾⠳⣾⠁⠀⠀⣠⡾⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢻⡀⠘⣿⡇⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀
⠀⢿⡇⢠⡿⠀⠀⠀⢠⡿⠁⢠⡏⠀⣠⡾⠋⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣼⣷⠀⠀⠸⡇⠀⠈⣷⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀
⠀⠸⣷⢸⡟⠲⢶⣾⣿⣿⠶⢾⢃⣼⠏⠀⠀⢀⣰⢾⠟⠫⣉⣉⠽⢉⡽⠋⠀⠀⣿⠀⠀⠀⣿⠀⠀⣻⠀⠀⣤⡀⠀⠀⢻⡆⠀⠀
⠀⠀⢻⣿⡇⠀⢀⡿⢧⣈⡉⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠊⠁⠀⠀⠀⠀⢻⡆⠀⠀⣿⣠⡽⠟⠂⠀⢸⡟⠷⣦⣈⡇⠀⠀
⠀⠀⠈⢿⡇⠀⣼⣷⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡿⠉⠀⠀⠀⠀⠸⣷⠀⠈⠙⠃⠀⠀
⠀⠀⠀⠈⣷⢰⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠃⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠏⣿⠀⠀⠙⠻⣦⣀⠀⢢⣄⣀⣀⡤⠄⠀⠀⠀⠀⣀⣤⠾⢿⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠀⢀⠀⠀⠈⠻⣧⡘⠃⠀⠀⠛⠀⣀⣤⡶⠟⠋⠁⠀⣼⠃⠀⠀⣿⠀⠀⡄⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀⠀⠀⣿⢿⣄⣀⣤⣶⡟⠋⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⢠⣧⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣇⣿⠀⠀⠀⠀⣿⠀⣉⣭⡶⢾⡇⠀⠀⠀⠀⠀⠀⠀⣿⠷⣦⣤⣿⠀⣼⣿⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⢰⡿⠿⢿⣄⣀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⣹⡿⣰⣿⡿⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⣸⠇⠀⠀⠈⢿⡃⠀⠀⠀⠀⠀⠀⠀⣰⠞⠛⠉⢹⣿⡟⣹⡇⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡆⠀⣿⠧⡀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⣾⣿⢴⣿⢀⣼⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠟⢻⡌⣷⣰⡏⠀⠈⠢⡀⠀⠘⢷⡀⠀⠀⠀⣼⠋⠀⠀⠀⣠⠟⠁⣸⣧⡾⠋⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡾⠁⠀⠀⠓⠘⣿⠇⠀⠀⠀⠈⠢⡀⠈⢿⡄⠀⣼⠃⠀⠀⣠⠞⠁⠀⢀⡿⠋⠁⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠈⠲⠄⠻⠾⠃⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣹⣿⣯⠍⠙⣲⡿⢻⢟⡿⣿⢻⢿⢻⣀⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⢈⣩⣵⡤⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡼⠋⢠⠃⡐⢰⡟⢡⠇⠎⠀⠁⣠⡿⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠀⠀⠀⠁⡾⠛⠁⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⢀⣄⢀⣀⣀⡀⠢⠀⠀⠀⠈⢢⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⢀⣿⠀⣆⠀⢸⡴⠛⠃⠀⠀⠀⠀⠀⣶⢋⣿⣿⣦⠈⠙⡶⣏⠉⣽⣿⣿⡛⠳⡄⠀⠀⠀⠀⢈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠁⡏⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⢿⣎⣿⡿⠟⢀⡼⠁⠹⣧⣻⣿⠿⠁⣠⠃⠀⠀⠀⠀⠀⠀⠹⣄⠀⣀⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣧⡆⣧⢞⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣳⣾⡟⠁⠒⠤⣬⣍⠓⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⠘⢯⡉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣷⣣⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣛⣿⣤⡌⠐⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠳⣄⠀⠀⠀⠀⠀
⣀⣀⣀⣉⣉⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠻⣿⣿⡷⠚⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡳⣤⠀⠀⢴
⣿⠉⠙⣿⡏⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢻⡇⠀⠸
⣥⣶⣶⣿⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡶⠶
⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣿⠀⠀
⠀⠙⣻⡇⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⡧⠤
⠀⠀⢸⣽⢃⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⣧⠀⠈⣆⡀
⠀⠀⣿⣟⣿⠇⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠛⣿⡇⠀⢿⠻
⠉⢹⣿⠋⣿⣷⠒⢻⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠠⢿⣿⡤⠸⡆
⠀⢸⣿⢠⡿⡇⠀⠀⠈⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠋⠀⠀⠀⣾⠉⠀⠀⣿
⠀⢸⡿⢸⣇⠇⠀⠀⠀⠀⠉⣹⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠋⠀⠀⠀⠀⠈⢻⠀⠀⠀⠈
⠀⢸⡇⢸⢉⠀⠀⠀⠀⠀⠀⢸⠀⠈⢷⣮⠳⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⢿⣶⡾⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠀⢸⣧⣿⠁⠀⠀⠀⠀⠀⠀⢼⡀⠀⣿⡇⠀⠀⠀⠈⠉⠑⠒⠂⠀⠀⠀⠐⠚⠉⠉⠁⠘⣇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀
⠀⢸⠇⡟⡛⠒⠒⠒⠤⠤⠤⢿⡇⢠⣿⠀⢀⡀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀
⣿⣻⠀⠻⡝⣖⠒⠲⠤⠤⠤⣤⡇⣸⣯⣄⣀⣀⣀⣀⣀⡀⠉⠈⠀⠀⠀⠀⠒⠒⠒⠒⠂⠸⣾⡆⢠⠃⠤⠀⢀⣀⣀⣀⣀⣴⠇⠀⠀⠀
⣿⣿⡆⠀⠹⠞⣦⣀⣀⣀⣀⣃⣿⣿⡇⠀⠀⠶⠛⠉⠉⠉⠉⠛⣿⠛⠛⠓⠒⠒⠒⠶⠦⢴⣯⣿⣼⣦⣤⣀⣀⣀⣀⣀⡝⠁⠀⠀⠀⠀
⡟⢿⣇⠰⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⠄⠀⠰⣤⣤⣄⣀⣀⣀⣀⣸⣹⡿⣏⠀⠀⠀⠀⠀⢉⠟⢀⡀⠀⠀⠀⠸
⣹⣿⣿⡄⢬⢿⣶⢻⡉⢛⣛⣿⡿⢻⡿⠿⠿⠿⠿⢿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⣹⣿⣿⣿⣿⣶⡏⠀⣾⡇⠀⠀⠀⢀
⠋⠛⢿⣷⡚⢛⡛⢼⠋⠉⠉⠉⡇⠘⠇⠰⠓⠀⣀⡤⠠⣀⣤⡄⠀⠀⣩⣿⣿⡍⠉⠙⠛⠻⠀⠀⣿⡿⠿⠿⠿⣿⢡⣾⣿⠇⠀⠀⢀⣾
⬜⬜⬜⬜🟥🟥🟥⬜⬜⬜⬜ 🟥🟥🟥 🟥🟥🟥
⬜⬜⬜🟥🟥🟥🟥🟥⬜⬜⬜🟥 🟥
⬜⬜🟥🟥🟥🟥⬛⬛⬛⬜⬜🟥 🟥 🟥 🟥
🟥🟥🟥🟥🟥⬛⬛⬛⬛⬛⬜🟥 🟥 🟥 🟥
🟥🟥🟥🟥🟥🟥⬛⬛⬛⬜⬜ 🟥🟥🟥 🟥 🟥 🟥🟥🟥
🟥🟥🟥🟥🟥🟥🟥🟥🟥⬜⬜ 🟥 🟥 🟥 🟥
🟥🟥🟥🟥🟥🟥🟥🟥🟥⬜⬜ 🟥 🟥 🟥 🟥
⬜⬜🟥🟥🟥🟥🟥🟥🟥⬜⬜ 🟥 🟥 🟥 🟥
⬜⬜🟥🟥🟥🟥🟥🟥🟥⬜⬜ 🟥🟥🟥 🟥🟥🟥 🟥🟥🟥
⬜⬜🟥🟥🟥⬜🟥🟥🟥⬜⬜
⬜⬜🟥🟥🟥⬜🟥🟥🟥⬜⬜
spent 28 min on this
⠂⠄⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣗⣿⡿⠿⠿⠿⣟⡿⢟⠿⡻⠽⣿⣻⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⣏⣭⣷⡼⠟⠚⠋⠒⠉⠚⠑⠛⠷⢶⣯⣟⡻⢿⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢟⣫⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣧⣽⡛⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣛⣳⣽⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣬⡛⣿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣻⣼⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⡟⠁⠄⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠠⠀⠂⡁⠌⢻⣷⣽⡺⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣼⡛⢄⢃⠂⠄⡁⠂⢀⢠⣰⣾⡟⠀⠀⠀⠀⠀⠀⢹⣷⣄⡀⠂⢀⠁⡂⠜⣀⠣⡝⣷⢿⣽⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣟⡘⢢⠌⣂⣖⣤⣵⣾⣿⠟⠋⠀⠀⠀⡀⠀⠀⠂⠀⠙⢿⣿⣶⣤⣂⣤⠑⡠⢃⠼⣹⣯⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⢿⣻⠦⡝⢢⡑⢄⠻⣙⠩⠁⠄⡐⣀⣂⠌⠀⠄⠡⠈⡐⢠⠈⡀⢈⠉⠛⡛⢛⠣⢰⡉⠖⣭⣿⢿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⢣⡛⡴⣉⢦⢩⣿⣿⣿⣿⣿⣿⣿⠆⠡⠌⡄⠡⠸⣿⣿⣷⣾⣾⣷⡿⣌⠣⣇⡜⣭⢲⣿⢺⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⡧⣝⢲⡍⣖⢣⢦⡹⢍⡛⣉⠉⡄⢠⠁⣂⠘⡠⢁⠌⡙⢛⢛⡛⣫⠵⣌⠳⡜⡜⣦⢻⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⡽⣿⣷⢭⡲⡹⢬⡓⢮⡱⣎⣴⣥⡷⠾⠷⠟⠾⠛⠷⠻⠶⢷⣮⣦⡳⣡⢛⡬⣛⠼⣱⢎⣿⣯⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⢹⣿⣷⢇⡹⢇⣹⣷⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣷⣸⢁⡏⣱⣾⣿⡿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠓⢿⣎⢷⣩⢛⡻⢟⣿⡶⢷⢾⡶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣴⣴⣶⣿⣿⡗⣺⢵⡿⣽⣱⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡘⢻⣷⣎⢧⡓⣎⠾⣙⢎⡞⡱⢎⡖⢬⢩⡛⢿⣯⣿⣽⣻⣿⣽⡿⢫⡼⣽⠿⣷⣾⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣿⣿⡷⠿⢾⣵⡩⢖⡼⣑⠫⣜⢢⡓⣬⠣⡝⣛⢻⡛⣏⢷⣹⣷⡿⣫⣾⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣟⡿⢏⣷⣆⢢⠉⠿⣷⡼⣌⡗⢌⠳⢾⣔⣫⡜⣧⢳⣝⣾⣷⣿⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣟⠫⢍⡘⢡⢊⡙⢿⣮⠓⠛⠟⢛⠛⠿⠶⠣⢌⡙⣿⠾⢿⣿⣟⣯⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⢡⠃⢂⠉⡁⢢⠘⢠⢙⡟⠛⡛⢒⠛⡄⢂⠅⡂⠔⠠⠓⡈⢿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⡟⡌⢢⣼⣤⣖⣠⣂⣜⣤⣿⢿⣷⣿⢬⣷⡐⢌⠰⡁⢎⡑⢢⡁⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⢣⠘⣾⠋⡍⠋⡟⢫⢹⣿⣶⡟⠉⠛⢻⣤⢹⡎⣧⣽⣶⣿⣷⣯⣿⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⣯⣿⣬⠿⢣⡙⣌⡕⡂⢮⣼⣯⡿⠃⠀⠀⠀⠙⢯⣟⣛⣻⣭⡽⣭⠭⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⢿⡗⢬⠧⣱⡾⡱⢁⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⢻⣔⣫⢲⠟⣡⢃⣿⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⢷⣮⣼⡵⢿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐