⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠁⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡄⢸⡀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠔⠒⠒⠲⠤⠤⢄⣀⡇⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡇⠀⣇⠀⢀⡠⠖⠋⠁⠄⠒⠤⣄⣀⠀⠒⠂⠀⠀⠀⠈⡟⠀⠀⢺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⢆⠘⣖⠋⠀⠀⠀⠠⡊⠋⠀⠀⠀⠉⠲⡦⣄⡀⠀⠘⢁⠀⠀⠘⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⡜⡄⠘⢆⠀⠀⠀⡰⠁⢸⠀⠀⠀⠈⢦⡈⢢⡁⠀⠀⠀⠱⡄⠀⠐⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡴⠃⢇⠑⠄⠈⢢⡀⣰⠁⠀⡜⢆⠀⠀⠀⠀⢳⠀⣷⡀⠀⠀⠀⠈⢢⣸⠁⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⢡⠀⠘⡄⠀⠀⠀⠹⠃⠀⠰⠁⢸⣆⡄⠀⠀⠀⢇⠸⣣⠀⠀⣀⠐⣦⡹⠲⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠇⢻⡀⠀⠸⡄⠀⠀⢠⡶⡄⠁⠀⢸⢿⡸⡄⠀⠀⡼⡄⢻⢇⠀⢩⣆⢜⠃⢳⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀
⠀⠀⡜⡄⠀⡉⠁⡰⡙⣄⠀⡚⠿⠁⣷⡜⣼⢸⢳⣱⣶⣣⠛⡇⢸⣜⠑⢤⡀⠈⢆⠈⠆⢠⠀⠀⠹⡄⠀⠀⠀⠀
⠀⢠⢷⠀⢰⠁⠀⠙⠿⣜⡷⠃⣠⠘⠙⠗⣿⢸⠀⢹⡆⠈⠀⢸⠀⢿⠀⠀⠈⠢⣼⠀⠘⡀⢆⠀⠐⡻⡀⠀⠀⠀
⠀⢸⡆⠀⣾⠀⠀⠀⠀⠀⡇⡄⠇⠀⠀⢰⣝⡆⠈⠈⣾⡄⠀⠸⡀⢸⣪⡷⢟⠉⢻⡇⠀⢧⠘⡀⠀⢻⣣⠀⠀⠀
⠀⣏⠃⠀⡇⠀⠀⠀⠀⠀⢳⣿⠀⠀⠀⡷⣿⠠⠤⠀⢰⣧⠀⠀⠇⡘⡟⠈⠈⡇⠘⣷⠀⠘⡄⠃⠀⠈⣟⡆⠀⠀
⠀⣿⠀⡎⠀⠀⣸⠀⠀⠀⢸⢹⠀⢀⣸⣾⠶⢾⡓⠦⣈⣿⠀⢀⣇⠃⢳⡈⣇⣟⠀⡿⠀⠀⡇⠀⠀⠀⠇⣱⠀⠀
⢠⠻⠀⠃⠀⠀⢻⡄⠀⠀⠀⣿⠴⣿⡻⡇⠀⡠⢰⡆⠀⡸⠀⢸⡼⠀⠀⠙⠛⠋⠀⡇⡀⠀⢸⠀⠀⠀⠀⢉⡇⠀
⢸⢸⢸⡄⠀⠀⠈⣇⠀⠀⠀⠸⣶⠀⠀⢷⣙⠓⣹⢇⠞⠁⠀⣸⡇⠀⠀⠀⠀⠀⢀⡇⢹⠀⢸⠀⠀⠀⠀⠀⢳⠀
⢸⣨⠸⡇⡇⠀⠀⠹⡄⠀⠀⠀⠹⣆⠀⠀⠈⠉⠉⠁⠀⡄⠀⡟⠀⣀⡀⠀⠀⢠⠞⠀⡸⠀⠀⢆⠀⠀⠀⠀⢸⡄
⠀⣿⢠⢱⢻⠀⠀⠀⠹⡄⠀⠀⠀⠙⡦⢀⡀⠀⠀⠀⢰⠇⡸⠁⠉⠁⠀⣀⠔⠁⠀⢀⠇⠀⠀⣺⠀⠀⠀⡆⢸⡇
⠀⡏⡾⠈⡎⡆⠀⠀⠀⠱⡄⠀⠀⢀⠘⣍⠈⢉⠲⢤⡎⡰⠥⠤⣀⣠⠚⠁⠀⠀⣸⣾⣤⣄⣀⠇⠀⡼⠟⠀⣾⠃
⠀⢳⡸⢣⠙⡽⡀⠀⠲⡀⠹⡄⡀⠈⢇⠘⢾⣶⣶⣧⣉⠀⠀⠀⠀⠹⡄⠀⢀⡴⣿⡝⢿⡿⠋⣀⡌⢀⣠⡾⠋⠀
⠀⢸⠙⢤⡀⠀⠱⡄⠳⣝⢄⡸⢾⡀⠈⢳⣄⠙⠿⠟⣹⣿⣦⣄⡀⠀⠈⠶⣉⣀⣹⣿⣷⣶⣾⣿⣿⣯⠁⠀⠀⠀
⠀⠈⢧⡀⠨⢗⣢⣬⠙⢮⣛⣛⣿⣿⣦⡀⠡⠉⠒⢢⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⣿⣿⣿⡿⣫⣾⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠙⠒⠒⠒⢒⣶⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣾⣿⣿⣿⣿⣿⠿⠿⠿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⡟⠋⠀⢀⣴⠾⠻⣿⢿⡍⠻⢿⣛⢿⣿⠿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠉⠀⢀⣾⠟⠁⠀⣼⡿⠀⣿⡄⠈⢻⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠸⣷⣦⣤⣼⣿⠃⠀⢸⠻⣦⣸⠇⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣧⡉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⢿⣻⣽⣿⣶⣿⣿⣿⣿⣿⡄⠄⠄⠄⣯⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠿⠿⣿⣿⡣⣫⣾⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⡦⡀⠄⣿⣴⣿⣷⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣆⠄⠄⠄⠄⢰⣿⢟⣯⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣿⣯⣶⣾⣿⣯⣭⣵⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣄⣀⠄⡜⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣽⣾⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢰⣿⡇⣿⣿⣿⡏⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣷⣜⣿⣿⣽⣿⣿⢹⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣼⢻⣇⡟⣿⣿⣧⣷⢿⣿⣿⡇⢻⣿⣿⠛⣸⣿⣿⣮⣻⣿⣞⣿⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡟⣿⢰⢻⣿⣿⢸⡼⣿⣿⣧⡾⣿⡏⠄⡟⢉⣩⣭⣥⣽⣿⣯⣸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⣷⠟⡟⡌⣿⣿⡏⣇⢛⣿⣿⠁⢻⣧⢃⡄⠽⠟⠛⠛⢛⡪⠻⣿⣿⣿⣿⣿⣿⣷⡷⣟⣻⢻⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⡆⣶⡁⢞⢿⣷⢚⣈⢞⣿⡇⡬⢉⣠⣴⣄⡀⠄⠄⠸⢁⣾⡟⣿⣿⣿⣿⣿⣿⠄⢻⣿⣏⣿⣿⣿⡏⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡼⣷⢁⢶⣄⣀⠈⢹⣷⣿⣿⣿⣿⣿⣿⣟⡛⣂⣩⣡⣾⣿⣿⡇⣿⣿⣿⣿⣿⣿⡀⠄⣿⢷⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣿⡟⣦⣝⢂⢒⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⡟⡅⣼⣟⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠸⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡇⣾⡟⣽⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠄⢻⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⡇⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⡆⠄⠹⣿⣿⣿⣿⠿⠿⠛⠛⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣹⡇⣿⠸⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⠄⠄⠘⠻⣿⣿⣷⣀⠄⠄⢠⣠⣴⣿⣿⣿⣿⣿⡿⠛⢸⣿⣿⣿⣿⡇⢿⡄⣿⣿⣿⢸⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣧⠄⠄⠄⠄⠈⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠄⠄⢸⣿⣿⣿⣿⡇⠸⣧⢻⣿⣿⡾⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠄⠄⠄⠄⠄⣿⣷⠉⠻⣿⣿⣿⡿⠟⠁⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣧⣧⢿⣿⣿⣿⣧⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡆⠄⠄⠄⠄⣿⣿⠄⠄⠈⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⢻⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡇⠄⠄⠄⢸⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⢿⣊⣿⣛⡿⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⢸⣿⣿⡇⠄⠄⠄⠄⣠⠄⠄⠄⠄⢀⣠⣴⡇⣿⣿⣿⣿⢹⡏⣿⢋⣕⣒⣂⢄⡟⢿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠄⠄⠄⣸⣿⣿⡇⢀⡀⣠⡾⢁⡜⠄⢰⣾⣿⣿⣿⡇⣿⣿⣿⣿⢸⡇⣿⣅⣛⣻⣯⣾⣿⣷⣿⡻⢯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠄⠄⠄⠉⠛⡋⣵⣾⡾⠋⣤⡞⠄⠄⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⢸⣷⠹⣿⣿⣿⣿⣿⣿⣪⡭⣍⡥⠎⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠄⠄⠄⣎⣪⣾⡿⣫⣶⣿⡿⠁⠄⠄⢸⣿⣿⣿⣿⡇⣿⣿⣿⡿⣾⣿⣷⡌⢽⣿⣿⣿⣱⢫⣾⣿⣿⣿⡿⠛⠁⠉⠉⠉⠙⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⠄⠄⢠⡿⠟⢡⣿⣿⣿⣿⣷⠄⠁⣠⣾⣿⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⡏⠄⠄⠈⠛⣍⢻⣾⣿⣿⠟⠉⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡆⠄⠈⠄⠄⣼⣿⣿⣿⣿⠏⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡟⠄⠄⠄⠄⣠⠁⢸⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⣿