⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠉⠙⣇⠀⠀⠈⠉⠙⣎⠉⠙⠳⣄⢀⣀⣀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣶⠤⠤⢄⣀⣀⠤⠤⠬⠧⠒⠒⠉⠁⠀⠀⠀⠀⠀⠉⠑⠢⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠴⠧⠤⠒⣲⠇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⢷⡈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀
⠀⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⢀⡤⠞⠃⢠⠇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠻⡄⠀⠉⠲⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀
⠀⢀⠞⠁⠀⠀⠀⠀⠀⣤⠖⠋⠀⠀⢀⣿⡄⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠑⢝⢦⠀⠀⠀⠈⠙⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀
⠀⡎⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⠀⠀⡸⡟⢁⡇⣧⡀⠀⠀⠀⠀⠀⠀⠦⢄⣀⣸⡀⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠹⡏⠙⠒⠦⣄⡀⠀⠀⠀⠀⡀⠀⢸⠀⠀⠀
⠀⡇⠀⠀⠀⠀⠀⡞⠀⠀⠀⡞⠀⢀⡇⣇⠸⣄⢻⡣⠆⠀⠀⠀⠀⠀⠀⠀⢐⢹⠈⢭⡉⠑⠒⠻⣦⣄⡀⠀⠀⠀⠀⠀⢹⡀⠀⠀⡇⠙⠀⠀⠀⠀⠐⠀⢸⠃⠀⠀
⢠⡇⠀⠀⠀⠀⣸⠁⠀⠀⢀⡗⠰⣼⣸⡼⢶⡚⠻⣷⡀⢠⡀⠀⠀⠀⠀⠀⠈⣸⣠⣊⣁⣀⠀⠀⠙⣿⣍⠓⠄⠀⠀⠀⠀⢧⠀⠀⢧⠀⠀⠀⠀⠀⢀⢀⡏⠀⠀⠀
⠀⢹⡀⠀⠀⢀⡿⠀⠀⠀⢸⠃⠀⡏⠁⠀⣀⡹⣦⣯⣿⠄⢳⠀⠀⠀⠀⠀⠀⢻⣿⣻⢶⠾⠯⣵⣦⣘⣯⣧⡀⠀⠀⠀⠀⠸⡄⠀⢾⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀
⠀⠀⠳⡄⠀⡼⠇⠀⠀⠀⣿⡀⢰⣧⣾⣿⠿⢛⠛⣿⠻⣄⠘⠃⠀⠀⠀⠀⠀⢈⣇⣿⠂⣿⠀⢸⡋⢻⣿⣿⣷⡀⠀⠀⠀⠀⣷⠀⠈⣇⠀⢀⡠⠖⠉⡆⠀⠀⠀⠀
⠀⠀⠀⠙⢦⡏⠀⠀⠀⢰⣿⡇⣻⣾⡋⣯⡢⠿⠴⡿⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠸⡏⠋⠉⠉⠙⠛⠋⠉⠸⣿⣧⠀⠀⠀⠀⢸⡀⠀⢸⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⣾⣿⡇⣽⡋⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⠸⡵⡀⠀⠀⠀⠀⠀⠀⠀⢹⡾⡆⠀⠀⠀⠀⡇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡟⠀⠀⠀⠀⣿⣿⣧⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠙⢦⠀⠀⠘⠹⡄⠀⠀⠀⠀⠀⠀⠀⣧⢻⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⡟⣺⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠐⠂⠀⠀⠱⣄⠀⠘⠽⡄⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⣷⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢳⠀⠀⠀⠀⣿⣷⣸⣿⡸⡆⠀⠀⠀⠀⠀⠀⠀⠈⠺⠇⠀⠀⠀⠀⠀⠈⢧⠀⠰⢵⡀⠀⠀⠀⠀⠀⡀⣧⡇⠀⠀⠀⡇⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡄⠀⠀⠀⣿⣿⡀⢫⢧⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠤⣣⠀⠀⠀⠀⢠⣻⣿⡇⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⡏⡇⠟⡎⠳⣳⡀⠀⠀⢀⣀⡠⠄⠐⠀⠀⠀⠀⠂⠂⠒⠒⠒⢻⡄⡟⡆⠀⠀⢠⣳⣿⣿⣧⠀⠀⢰⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⠀⠀⠀⣿⡇⡇⠸⡽⡄⠙⢷⡄⠀⠀⠀⠀⠀⠀⠤⠤⢄⠀⠀⠀⠀⠀⠀⠘⣷⠰⣵⠀⡰⣵⣿⣿⣿⡇⠀⠀⣼⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣇⠀⠀⠸⡇⣿⠀⠸⢹⢦⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠘⣞⡟⣹⣿⣿⣿⡇⠀⢠⡇⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣇⢸⠀⠀⠸⡗⢵⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⡏⠀⣿⣿⣿⣿⡇⠀⣼⣷⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢹⢸⠀⠀⠀⡇⠈⠋⢿⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣊⡴⡇⡀⢹⠀⣿⣿⣿⣿⠇⢠⣿⣿⡄⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠸⣼⠀⠀⠀⡇⠀⠀⢸⣧⠉⠪⣖⢤⡀⠀⠀⠀⡠⠀⣀⡤⠞⠁⠀⢹⠀⢸⢸⣿⣿⣿⣿⢀⣾⣿⣿⣧⠀⠀⠀⢸⣿⣽⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⣧⠀⠀⠀⡇⠀⠀⣸⡟⡆⠀⠈⠓⢬⣁⣀⠤⡖⠋⠁⠀⠀⠀⠀⢸⠀⡎⢸⣿⣿⣿⡿⣼⣿⣿⣿⣿⡄⠀⠀⠀⠇⢷⡹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢸⡄⠀⠀⡇⠀⠀⣿⣿⣽⠀⠀⠀⠀⠘⡆⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⣷⠹⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣆⣇⠀⢰⠇⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⣇⠀⡇⠀⠀⠀⠀⠀⠀⡞⢰⠁⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⣧⠙⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⠹⣾⡄⣾⠀⠀⣾⣿⣿⡏⡟⡄⠀⠀⠀⢸⠀⣇⠀⠀⠀⠀⠀⢀⡇⡾⠊⠀⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣦⠈⢧⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠄⠄⠄⠄⣾⣿⣟⣛⠃⠄⠄⠄⠄⠄⠸⠿⣷⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⠄⠄⠉⠛⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⢠⣾⣿⣿⣿⣿⡄⠄⠄⠄⠄⠄⠄⢻⣶⣯⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⡂⠄⠄⠄⠄⠄⠈⠙⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⢀⣾⣿⣿⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠙⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⡖⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⠄⣼⡿⣿⣿⡿⠿⠿⠿⠿⣿⣦⡀⠄⠄⠄⠄⠈⢿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣭⣉⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⣉⣀⡀⢀⣀⣀⣉⣉⠉⠙⠳⢆⠄⠄⠄⠄⠄⠻⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⠿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠾⣿⣿⣿⣷⣿⣿⡏⢹⣿⣷⢹⣦⣘⠿⣄⠄⠄⠄⠄⠘⢧⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄
⣿⠿⠟⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣩⣾⣫⣩⣬⣿⣿⣧⣼⣿⣋⣸⣿⣿⣿⣿⣷⣄⠄⠄⠄⠄⠂⠄⠄⠄⠄⠄⠄⠄⢭⣟⡿⣿⡀⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢨⣉⠛⠻⣧⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠈⢸⣿⡆⣤⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⢰⣮⣿⠡⣟⠃⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⢸⣿⣿⣿⣾⣦⣆⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣆⠄⠄⠄⠈⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⡆⠄⠄⠄⢹⣿⣿⣿⣿⣿⣧⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⡄⠄⠄⠘⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⢿⣿⣿⣿⣿⡟⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠸⣿⣿⣿⣿⠁⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡆⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠄⢻⣿⣿⡏⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣷⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⠈⢿⡟⠄⠄⠄⠄�