⠀⠀⠀⠀⠀⠀⠀⠂⠀⢠⢲⢰⢰⠐⣆⠀⠀⠄⠀⠀⠀⠀⠀⠀⡄⠀⢰⣂⣆⣀⣰⣀⣀⣄⠀⠀⠀⠁⠀⠀⠁⠀⠀⣤⣀⠀⠈⠁⠁⢷⣿⠟⠠⠀⠂⢀⡠⠐⠂⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠀⠀⠀⢀⡆⠀⠘⠀⠉⠰⣿⣶⣶⠀⠀⡄⠀⠀⠠⣠⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡀⠀⠀⠀⠈⢹⡑⡆⠀⠀⠀⢿⡅⠂⠀⠼⠁⠄⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⢀⠈⢧⡀⠀⠀⠀⠀⠙⡆⠙⣇⢀⡳⢄⣴⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢨⡷⣦⠀⠀⢠⠀⠀⠀⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡇⣾⢸⡸⢼⣷⠀⠀⠀⠀⢀⠀⠀⠈⢰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣸⡟⠀⡹⣇⡧⠹⣿⢻⣿⣿⣿⣿⣿⣷⡀⢀⠅⢻⠀⠀⢸⣿⣟⡭⢐⡫⠄⠀⠁⠀⠀⠀⠀
⠀⡄⠀⢸⢸⡈⣿⡿⡘⢫⢧⡀⠀⠐⢸⠀⢀⣠⣿⣿⣿⢏⡞⣽⣿⠟⣯⡇⡟⡀⠀⡇⣿⢻⠀⢻⣆⠹⣿⠙⣿⣿⣿⣿⣌⢳⡈⠂⠀⢾⣿⡟⣸⠍⠊⠀⠀⠀⠀⠀⠀
⠂⠁⢠⠸⢨⠁⣿⣧⡇⢨⢻⣿⠀⠀⠀⢀⣸⣿⣿⢫⣿⣼⢱⡿⡄⣰⡽⢰⣳⣷⢸⢱⣿⣿⡀⣾⣿⣇⢹⣆⣹⣿⣿⣿⣿⡌⠁⡀⠂⠈⣹⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⡈⡗⡿⣿⣷⡌⠈⠉⢨⠀⡄⢨⣿⣿⡏⣾⡏⣿⣸⢁⣧⣿⡇⣼⣿⡿⣾⣾⣿⣿⣷⣿⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⢳⡀⠀⣿⠚⠁⢀⣠⠆⠀⠀⠀⠀⠀
⡇⣰⡇⣀⡡⠿⣿⡿⣿⡇⠀⠀⠐⠀⠁⣼⣿⡟⢸⡿⢹⡇⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⡷⡆⣷⢀⢹⡆⠀⠑⠀⠁⠀⠀⠀⠀⠀
⣧⠿⠛⠁⠀⠀⣿⣇⣧⣇⠀⢰⠀⠁⣰⣿⣿⠇⣾⣏⣿⣿⣿⣿⣿⣟⣿⣿⢹⣿⣿⠟⠋⢸⣿⣿⣿⢿⣿⣿⣿⡟⢿⣿⣿⣿⣿⡇⢹⣜⣿⠁⠀⠀⠀⠀⢀⡀⠐⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⡇⠉⣷⡀⠀⢰⣿⣸⣿⢰⣿⢸⣿⣿⣿⠁⢹⢻⡟⣋⣸⣿⠛⠁⠀⢻⣿⣿⠟⢠⡏⣿⣿⠃⣸⣿⣿⣿⣿⡌⠀⢹⣿⣀⣠⠶⣞⡲⠉⠀⠀⠒⠀
⠀⠀⠀⠀⠀⠀⣿⡆⡇⠄⢹⠙⡄⣼⢇⣏⡇⣼⣿⢸⣿⣯⠉⠀⠀⠀⢉⣩⣉⠉⠛⠀⠀⠀⠀⠀⠀⠸⠦⠭⣥⠀⠛⣿⣿⣿⣿⠙⠠⠘⢻⡍⠒⠉⠁⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡗⡇⠀⠀⠀⢧⡿⣼⢻⠃⣿⡏⣾⡿⠀⠠⢼⣿⠿⠛⠉⠻⣷⡶⠆⠀⠀⠀⢀⣀⣴⣶⣶⣤⣀⠈⠉⣿⣿⣿⠀⠠⢨⣾⠇⠀⢄⣀⠀⠀⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⣇⠀⠀⠀⣸⣧⡟⡞⣼⣿⢇⣿⡇⠀⠀⠈⠉⠓⠶⠶⠶⠾⠀⠀⠀⠀⠀⠃⠸⣏⠀⠀⢘⣿⢯⠀⣿⣿⣿⢰⠀⡄⣿⢆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⠀⠀⠀⣿⡇⣿⠀⠀⠘⣿⣸⢁⣧⡿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠀⢠⣿⣿⡿⢰⠀⡇⣿⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠀⠀⣿⡇⣿⠀⠀⣸⢃⠇⣠⡿⢡⣇⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⢨⠀⡇⣿⠦⠐⠂⠉⠁⠀⠀⠀⠀⠄⠒⠂⠀
⠀⠀⢸⠀⠀⠀⣿⡇⡇⡆⣸⣿⡾⢠⣿⢇⣼⣿⡇⢹⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⠀⡇⢹⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠀⠀⣿⡇⣯⢠⣿⣿⠁⣼⣿⣿⣿⢿⣿⣦⣈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⠀⠀⢹⡿⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠀⠀⠀⡏⡇⣻⣿⣿⡏⣰⣿⣿⣿⡟⣼⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠤⠴⠚⠓⠒⠦⣄⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⣾⠀⠀⠸⠫⠤⠀⠒⠀⠀⠀⠀⠀⠄⠀
⠀⠀⢸⠀⠀⠀⡇⣱⣿⣿⡟⢠⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡇⢟⠀⠀⡀⢐⣠⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀
⣤⡄⠺⠀⠀⠀⣿⣿⣾⡿⢱⣿⣿⣷⡿⢡⣿⣿⢿⣿⣿⣿⣽⣿⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⢸⢸⠀⡿⠎⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⡿⣱⣿⣿⣿⣿⢁⣾⣿⣏⣾⢿⣿⣿⣿⣿⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠠⡇⡦⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣠⣾⣿⣿⡿⣵⣿⣿⣿⣾⢃⣾⣿⡟⣼⣟⣾⣿⣿⣿⣿⠀⠀⠀⠀⠉⠛⠶⠦⠤⡶⢶⣯⡁⣿⡝⣾⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⣤⠿⠮⠀⠀⠀⠀⠀⠁⠀⠀
⣒⠒⣿⣿⣿⣿⡿⣷⣿⣿⡟⣾⢋⡼⣷⡟⣽⣿⣾⣿⣿⣿⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣽⣿⡘⣿⣿⣿⣿⣿⣿⣿⣼⡁⠀⠀⣿⢀⣀⣀⠀⠀⠀⠀⠠⠀⠀
⣿⢿⣿⣿⣿⣟⣿⣿⣿⣟⣾⢋⡾⣳⡟⣼⣿⣿⣿⣿⣿⡿⣾⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣯⣿⣻⣿⢿⣿⡿⠿⡇⠀⠀⡿⠈⠁⠀⠀⠀⠘⠀⢈⠀
⣫⣿⣿⣿⢏⣾⣿⣿⢿⣾⢣⡟⣵⣟⣼⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣶⣶⣶⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠲⠶⣤⣤⠠⠀⠘
⣿⣿⣿⢫⣾⣿⣿⣟⡿⣳⢏⣼⢫⣾⡿⢳⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠻⡄⣯
⣿⣿⢇⣿⣿⣿⡟⣽⡿⣣⣿⣳⣻⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠹⣿
⣾⢣⣾⣻⣿⡟⣰⡿⠟⠛⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⣾⣳⣿⣟⣾⠏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻