⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣶⣯⣽⣭⣷⣖⣤⣶⣮⣭⣿⣾⣾⣾⣯⣭⣵⣒⣤⣤⣴⣶⣶⣖⡤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⠁⣠⣾⣿⣿⣿⣿⣿⡿⠟⣛⣩⣭⣛⠛⢿⣿⣿⣿⣿⣿⣿⡈⠙⣿⣿⣿⡆⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠋⠀⠀⠙⢿⣿⠟⠀⠀⠻⣿⣿⣿⣿⣿⣿⣄⣽⣿⣿⡷⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⢯⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⣿⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢻⣿⣿⡿⠛⣿⡿⠟⠻⢦⠀⢠⣿⠀⠿⠃⠸⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢸⣿⣿⣷⠀⢉⣴⣿⣷⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠨⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣾⣿⡏⢙⡂⠀⠹⣿⡿⠇⠀⠀⠀⠀⠀⠀⠘⢿⡿⠇⢀⡏⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢸⣿⣷⣄⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢸⣿⣿⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢿⣿⣿⢹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣾⣿⠃⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠠⠀⠀⠀⣠⡶⠟⣽⣿⣿⠘⣿⣿⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠈⠙⠻⣦⣤⣀⣀⣠⣶⣿⠋⠀⠀⣿⣿⡇⠀⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠻⣦⡉⠉⣡⡾⠋⠀⠀⠀⣿⣿⠃⠀⣿⣯⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣶⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣷⣶⣶⣶⣴⣿⣿⣴⣾⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⠀⠀
⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠀⠀
⠀⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣇⠀
⣰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠄