⠀⠀⠀⠀⠀⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⡦⣄⠀⠀⢀⣴⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣍⠻⣿⣷⠈⠙⣶⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠿⠯⠽⠾⢿⣇⠞⠁⠈⠉⠻⣿⣿⣿⣿⡇⠙⢦⠀⠀⠀⠀⣼⠀⠀
⣤⣙⣷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣤⣀⠀⠀⠀⠀⠀⣀⠤⢤⡀⠀⠀⠀⠈⢻⣿⣿⣧⠀⠈⣷⡀⢀⣼⣿⠀⠀
⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⣼⡟⠉⠙⢦⡀⣀⡴⠗⠒⠉⢻⠳⡄⠀⠀⠀⢿⣿⡏⠀⠀⣿⣿⠛⢿⠇⠀⠀
⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡾⢻⠴⠒⢦⡀⠉⠁⣠⠴⠒⠒⠦⡄⢹⡀⠀⠀⢸⣿⢧⡀⢠⣿⣿⠆⡼⠀⠀⠀
⣿⣿⣿⣿⠶⠴⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣱⠏⠀⠀⠀⢳⠀⡸⠁⠀⠀⠀⠀⢹⡄⡇⠀⢠⡞⠁⠀⠈⠻⣿⣿⠞⠁⠀⠀⠀
⠿⣿⣿⣿⣷⣶⠶⣤⣀⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀⣿⡟⡿⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⣇⡇⢀⡟⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀
⡼⠉⢻⣿⣏⢻⣧⠀⠈⠙⢶⣄⠙⣦⡀⠀⠀⠀⠀⣿⢷⣄⡀⠀⢀⡼⠀⣇⠀⠀⠀⢀⣠⢼⣿⠇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⠀⠀⣿⣿⣦⣿⣷⡀⠀⠀⠙⢧⡈⢳⣤⡤⠤⠞⢹⠛⠀⠈⠉⠁⠀⠀⠈⠉⠋⢉⣭⣭⠽⠋⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣆⠀⢸⣿⣿⣧⠹⣿⡄⠀⠀⠈⢳⡄⠙⢿⡶⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣹⣦⠄⠀⠀⠀⠈⢙⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⢹⡀⠘⣿⣿⣿⣧⠹⣿⣆⠀⠀⠀⠙⣦⡈⢹⣶⣶⡿⠦⣤⣤⠄⠀⠀⠀⠀⠀⠙⣦⣀⠀⠀⣀⣀⣴⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢳⠀⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣶⣞⣿⡌⠛⠿⠾⠃⠀⠀⠀⢈⣳⣶⣦⣤⣤⣴⣾⡉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢶⣆⠉⠉
⣼⣶⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⡞⢁⣉⢿⣿⡿⣋⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⠆
⠋⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⡇⠀⣈⣿⣿⣋⠉⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⣮⠞
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⣷⣠⠞⠉⣿⠈⠳⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡿⠀⠀⠋⠀
⠀⠀⠀⠀⠀⠀⢠⡾⣿⣿⣿⠿⣿⣿⣿⣿⠉⠙⠁⠀⠀⢀⣼⣿⣿⣇⣼⣿⣿⡟⠙⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⣻⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣷⣜⣿⣟⣾⣿⣿⣿⡇⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⣴⣿⣿⣿⣿⣏⣈⣿⣿⡏⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⡇⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⠟⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠁⢸⣿⣿⣿⣿⣿⣿⡟⠁⣿⣿⠋⢻⣿⣿⠗⠛⢿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣇⠀⠈⠻⣿⡿⠛⠁⠀⠀⠀⠀⣠⣿⡿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣦⡤⠞⠋⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣤⣶⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀