⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⠿⠶⠒⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⢿⢟⣵⠃⠀⠀⢠⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣴⣷⢫⣾⣞⠀⠀⠀⠀⢧⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⡆⡘⡄⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⣏⣹⡖⡄⡶⣾⣧⠇⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣋⢿⣿⠲⠿⠊⢿⡽⣿⣽⠿⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢫⠿⣾⡟⠀⠀⠀⠈⠙⠂⠁⢰⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠓⠻⣣⡀⠀⠀⠀⠀⠀⢠⡟⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠦⡀⠀⡠⣶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣼⣶⣿⣿⣿⠉⢷⣶⣶⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡞⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣞⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣹⣮⣿⡏⣿⠿⣿⣿⣧⡀⠀⠀⠀⠀⠀
⠀⠀⣀⣴⣾⢟⡞⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣿⣠⡿⣛⢸⣷⡄⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⠸⣿⣿⣿⣿⡿⠿⣷⠀⠀⠀⠀
⠀⢸⣿⣿⣿⡏⠰⢶⣿⣿⣿⣿⣿⣿⣷⢄⠉⠑⠈⠙⣿⣿⣷⣿⣿⣿⡿⠀⣀⣼⣧⡄⠀⠀
⠀⢸⡿⣿⣿⣧⠀⠙⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠈⢻⠻⣿⠛⠻⢿⣾⣯⣿⢿⣿⣦⠀
⠀⢸⣿⣿⣯⣿⡆⢀⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⡼⠀⣿⠀⣄⠀⠻⣿⣿⣦⢻⣿⠀
⠀⢸⣿⣿⣿⢹⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠓⣼⣿⣿⣿⣦⡀⡈⢷⣝⣇⣿⣇
⠀⢸⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⢹⣿⣿⣿
⠀⢸⣿⡘⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣷⣿⣿⡿
⠀⢸⣿⣟⣿⣿⣤⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠉⠉⠉⠀
⠀⠘⣿⣿⣾⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⣿⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢻⣧⣽⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⡀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠁⠉⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⢹⣿⣿⣻⡄⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⡄⠀⠀⠀⠀
⠀⠘⣏⣽⠿⠻⣿⣿⣿⠛⠿⠿⠿⠛⠛⠛⠛⠛⠋⠹⣿⣿⣿⣫⠽⢟⣽⠟⠽⠿⠀⠀⠀⠀
⠀⠀⢷⠃⢀⣤⣿⣿⣿⡀⠉⠲⣄⡀⠀⠐⠒⢶⣦⣤⣿⣿⣿⡷⠞⠋⢹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⡀⣎⣘⣻⣿⣿⠈⠳⢄⡀⠉⠲⣦⣄⣀⡀⠀⠘⢋⡁⠀⠀⢀⣼⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣜⣿⢼⣿⡇⠀⠀⠀⠉⠳⢦⣄⣙⢻⠿⠛⠋⠉⣀⣐⣚⣩⠼⡅⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠙⣾⡇⠀⠀⠀⠀⠀⠀⢹⣿⢹⡗⠦⣤⣀⣀⣀⣀⣀⣠⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣇⠀⠀⠀⠀⠀⠀⠀⣿⠀⣧⡌⠛⢮⠉⠉⠛⠻⣯⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⠀⢿⣷⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡟⠀⢸⣿⠀⠀⠀⠀⠀⠈⣼⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⡆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠘⣿⠀⠀⢹⣧⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢀⠤⢛⡓⢦⡸⡀⠀⠈⣿⡀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠙⢲⣭⡼⡇⢁⡇⠀⣰⣿⡿⣌⣻⣭⡭⢿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠠⢂⣴⠗⢻⢀⡼⡟⠈⢻⡄⢭⣍⣩⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠋⠀⠀⣾⣿⠅⠃⠀⠀⢿⣌⡻⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⣿⠀⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⣿⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⡀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠒⣿⣾⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⡉⠀⢿⠇⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣴⣿⣤⣤⡄⠀⣠⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠹⣿⢏⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⣿⣸⣭⢯⣠⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢼⣻⡏⠉⡏⠉⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠈⢳⡇⠀⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣠⣼⡇⠀⡇⠀⣳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠋⠓⠋⠉⠑⠋⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢾⣿⣿⣿⣿⡿⢷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀