⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣻⣻⡛⢿⡢⢭⣍⠈⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡿⠉⢋⠍⠁⠙⢦⠉⠒⢮⡙⠂⠀⢈⠳⡄⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⠏⠀⡀⠀⢠⢠⢰⡄⢧⠀⢱⡹⣦⡀⠀⠳⡈⢂⠈⢧⠀⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢡⢰⡷⣹⠃⢰⣿⠀⡎⣧⢇⣷⢸⠸⡀⢧⡏⣇⠀⢢⠱⡀⢇⠈⢆⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢡⠇⣿⢡⣇⡇⣿⣯⡇⡇⣻⡞⣿⠀⡇⣧⡀⢿⣜⣆⠀⢣⡘⢆⠀⢘⣆⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢹⣻⢠⣿⢾⡞⣇⢻⣟⣧⣇⣿⡇⣿⠆⣿⢻⣿⡌⣿⣟⣦⠺⣷⠈⢣⠈⠞⣆⠙⢦⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣸⣸⠈⣿⡌⢳⢹⣬⡯⣽⣿⣿⠁⡿⣰⡏⣿⣿⡇⢸⣿⣮⡑⢾⢷⡌⢇⠘⣿⣄⠈⢧⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⢧⣿⡨⣿⡧⡟⣸⡿⣣⢿⣟⣷⣾⣽⡿⣲⣿⣿⠱⢩⣿⣿⣿⣯⣳⣿⠈⠀⣫⣏⢳⡈⠀⢦⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡿⠟⠁⠹⠃⠛⠛⠛⠟⠚⠛⣛⣛⣟⠫⢽⠿⣷⠋⠿⣿⣿⣿⣿⣿⡅⠀⢻⣿⡄⣿⡄⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣤⣶⣶⣦⠁⠀⠄⢰⣾⣿⣿⣿⣟⣛⣉⡉⠉⠉⠀⠠⡄⠙⣿⣿⣿⡟⣷⡆⠸⡿⣿⣎⢻⣀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡸⠸⣯⣭⣿⣿⣿⣦⣄⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⠀⠀⢸⣿⣿⣡⣿⣿⡀⢻⣿⣿⡸⡏⣆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡇⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠁⠀⠀⣨⣿⣿⣾⣿⣿⡇⢸⣿⣿⡷⢹⠘⣆⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢁⠀⢀⡟⠻⠿⣿⣿⠏⠀⠀⠛⠈⠻⢿⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠁⠀⣿⣿⡇⠈⠁⡘⣆⠀⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠀⢸⡇⠀⠀⢉⡟⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣧⢸⣿⣰⠀⣿⣿⣿⠀⠀⣣⠘⠆⡈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⣧⠀⠀⣿⣖⣶⣤⣀⣀⢻⣧⡀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠀⢹⣿⣿⣿⣆⢿⡏⣼⣿⣷⣿⡀⢠⣿⠀⠀⠘⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣇⠀⠘⢻⣿⣿⢿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡟⢻⣿⡞⠀⣿⣿⣿⣿⡷⡈⣿⡇⠀⠠⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠘⣆⠠⠀⢰⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⢹⣿⢃⣿⣿⣷⡀⣻⣿⣿⣿⣷⣰⠹⣷⡀⢨⡀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⡼⠘⣠⣽⡇⣶⣿⣿⣿⣷⣦⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣀⢀⣼⢧⣼⣿⣼⡇⣷⣺⣿⣿⣿⡟⡇⠆⣽⣇⠀⠈⢢⠹⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡟⠀⢸⡇⣸⣿⢱⣧⣿⡉⣿⣿⣿⣿⡿⠛⠉⠁⠀⢄⠀⠰⢂⣸⣿⣿⣷⣿⣿⣼⣿⡏⣿⣽⣿⣿⣿⣧⢱⠰⡛⠸⡇⠀⠀⢣⡘⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣇⡶⣸⣠⣿⣿⣸⣿⣯⣿⠘⠯⠽⠿⣿⣳⠤⠄⣀⡴⢠⣶⣿⣿⣿⣏⣿⢿⣿⣿⡿⣰⣿⣿⣿⡟⠉⡟⠈⡄⢀⡀⠘⢆⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⣿⣿⣷⣿⣿⠻⣧⠀⠀⠀⠀⠀⠀⣛⣤⣶⣿⣿⣿⣿⣿⡏⣿⡼⣿⡟⢰⣿⣿⣷⣿⠐⢸⣷⡐⢦⣄⠑⢆⡈⠑⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡟⣿⢹⣿⣿⣿⣧⡉⠳⢬⣷⠤⣤⣶⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣧⣯⠁⢸⣿⣿⣿⣿⣧⢸⣿⣿⣮⣿⣷⣤⣽⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣷⣿⠆⠉⢹⡟⠐⠃⠀⠀⠀⠀⣸⣇⠀⠀⠀⣿⠻⣿⣿⣿⣿⣿⣿⡟⣿⣿⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⠿⢿⣿⣷⠙⠹⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣛⠻⠿⢿⣿⣷⣦⣄⡉⠛⠦⣽⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣶⣦⣤⣿⣽⣻⠿⣦⣑⢾⣿⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠾⢿⣻⣿⢿⣿⣿⣮⣽⣷⣍⠛⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣷⡌⢼⣿⡋⠈⣿⣿⣽⢿⣿⢿⣦⡈⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠛⢷⠽⢿⣨⡽⢿⡧⠀⢻⣿⣦⠹⣷⣿⣿⣧⡘⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣏⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣾⡧⠄⢩⡷⢂⡆⠀⠀⢻⣿⣷⣝⣿⣿⣿⣿⣌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡉⣿⣦⣓⠘⠧⡿⣷⣄⠈⣻⣿⣿⣞⢷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢸⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡽⣿⣿⣭⣍⠵⠞⠛⣸⣇⠘⣿⣿⣿⣎⠻⣿⣿
⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⡿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣀⢀⡃⠻⡟⣻⣿⣿⣿⣿⣦⡘⣿
⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣟⡾⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣷⢨⣿⢺⡏⣿⣿⣿⣿⣷⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⠇⠥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣻⣾⣿⣻⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠋⣄⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣠⣾⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣾⣯⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢼⣽⣿⠋⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢰⣿⣟⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣿⣿⣾⣻⡿⢛⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠸⣷⡟⣿⣿⣧⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢾⣿⠓⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿