⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣄⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣾⣿⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣧⡈⠃⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⢇⣿⡿⣼⣷⣿⣿⣿⣿⡝⠧⠙⣟⣿⣿⢹⣎⢿⣿⣿⠷⡄⠀⠀
⢀⣿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡟⣼⡿⣵⣿⣿⣿⣿⣿⣿⣧⢸⡄⢸⡄⣿⡇⢹⡼⣯⠻⢇⠀⠀⠀
⢸⣿⣿⡟⠁⢰⣿⠏⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⢟⣥⣾⣿⣽⣿⣽⣿⣽⣿⣿⡿⣿⣿⣿⡎⣷⣀⢹⢻⣷⠸⣿⣿⣆⠀⠀⠀⠀
⠀⣿⣿⡇⠀⣸⡿⢸⢳⢱⣿⡿⡟⣿⣿⣿⣯⣼⣿⣳⣇⣿⣟⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⡿⡌⡎⣿⣿⣏⠙⢿⡆⠀⠀⠀
⠀⣾⣿⠀⠀⣿⠁⠀⡎⡼⣿⣿⢰⣿⣿⣿⡟⠻⢥⠏⣾⣟⣼⣿⣟⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣏⣉⣸⣿⢻⣿⡏⢷⡇⣧⣿⣿⣿⠀⠀⠙⠀⠀⠀
⢰⣿⣿⠀⠀⡇⠀⠠⢰⢣⡿⡌⢸⣿⣿⣿⠃⡇⡟⣼⡿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣻⣿⡏⠘⣿⣿⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠈⣼⣿⠀⠀⠀⠀⠀⠘⢸⣷⠁⠘⣿⣿⡟⢸⢠⣻⣿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠿⠤⢶⣾⠟⣿⡇⠀⣿⣿⢸⣿⣿⣿⣿⡽⣧⠀⠀⠀⠀⠀
⠀⢿⣿⣤⣤⣸⠀⠀⠀⢸⢹⠀⢸⣿⣿⠀⣏⣾⣿⣿⡿⣿⣿⣿⣿⣟⡿⣿⠋⠛⠁⠀⠀⠀⠀⠀⢀⡿⠁⠀⣿⣿⢸⣿⣿⣿⣿⣇⠸⠆⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⡄⠀⠀⢸⠀⠀⠘⣿⣌⣷⢿⣿⣿⡿⣻⣿⣿⢯⢋⡞⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⢸⣿⣿⢸⣯⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀
⢠⡿⠞⣿⣿⣧⣧⣷⣻⣸⡆⢸⢳⣿⣿⣿⣻⣿⣿⣳⣿⣿⠣⠃⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣯⢸⣿⣿⣿⣿⡟⠉⠛⢦⡀⠀⠀
⠏⠀⠀⢸⣿⣿⢿⣽⣿⣿⣿⣾⣌⣿⣿⢹⣷⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾⣯⣿⣿⣿⣿⣿⣧⠀⠈⠻⡝⣆⠀
⠀⠀⠀⠈⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣜⣼⣿⣹⢿⣿⣿⣿⣿⣿⠆⠀⠀⠹⢾⡀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣏⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠐⠋⠀⠀⠀⡀⠀⢰⣿⣿⣿⣿⣾⣿⣿⣿⣿⡙⠄⠀⠀⠀⠀⡇
⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠔⠊⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⣿⢿⠀⣿⣿⣿⢹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣏⠛⠷⣤⡈⠉⢹⣯⣁⣀⡠⠔⠂⢀⣴⣿⣿⣻⣿⣿⣧⣿⣿⣿⡇⢿⠘⠆⠀⠀⢀⡏⠀
⠀⠀⠀⠀⠀⠘⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠻⢷⣦⣌⡁⠀⠀⣀⣤⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠘⡄⠀⠀⢠⡜⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠉⣩⠖⢹⣿⣿⣏⣿⣹⣿⣿⣿⣿⢿⣿⣿⡇⢳⠀⢠⡟⠁⠀⠀
⠀⠀⠀⠀⣀⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⡷⠈⠢⣄⣀⣤⡔⠁⠀⢸⣿⣿⢸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡈⣇⡾⠁⠀⠀⠀
⠀⠀⣠⢿⢆⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⣧⠀⠀⣼⣿⣶⡄⠀⠀⣼⣿⡇⣾⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣷⡾⠁⠀⠀⠀⠀
⠀⠀⠁⠈⢿⡶⡩⠔⣿⣿⣿⣿⡏⣿⣿⣷⣿⣿⣿⡹⡾⣿⣷⠀⢸⡄⠀⠹⠟⠋⠀⠀⠀⢹⣿⣿⢹⣿⣿⣿⣿⣽⣯⢿⣿⣿⣿⣿⠻⣄⠀⠀⠀⠀
⠂⠀⠀⠀⠀⡄⠀⠀⣼⣿⣿⡏⣿⣹⣿⣿⣿⣿⣿⣧⢻⣷⢻⣇⠀⢷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⡟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣯⠳⡌⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠙⣆⠀⢨⣿⣿⣇⣿⣯⣿⡿⣿⣿⣿⣿⡞⢻⡌⣿⠀⠘⠂⠀⣀⡀⠀⣀⣰⣿⣿⡿⣿⣷⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣆⠙⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣇⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠦⠧⢼⡧⠤⠴⠾⠛⠛⠋⠉⣸⢻⢻⡇⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠏⠸⢬⡇⢸⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢷⡀⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢳⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⡈⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣄⡤⠤⠤⢤⣴⣖⣒⠶⠭⠤⠤⠀⢸⣿⣿⣿⣿⣿⣿⣿⡽⣿⡻⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡿⣿⣿⣿⣿⡿⣏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⣿⣿⠁⠘⢷⡈⠻⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⣼⣿⡇⠀⢸⣿⡇⠾⣿⣿⡿⣧⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠈⠳⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢿⢻⣏⣿⣇⠀⢸⣿⡇⠀⢻⣿⣟⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⢸⢿⢡⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡘⠄⢿⣽⣿⠀⣼⣿⣇⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢻⡟⢀⣿⣬⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣭⣉⣻⣿⣀⣿⠉⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣮⣴⣾⡿⠋⢹⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣿⣤⣴⣄⣀⣀⠀⠹⠏⠀⠀⢀⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⡿⠃⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠙⠛⠛⠋⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣭⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⣩⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡯⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀