⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠶⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡴⣰⡶⠒⡶⢲⣤⠀⠢⠄⢣⠀⠀⠢⠑⣄⠀⢶⣾⣅⠀⠀⠀⠀
⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣳⠶⠀⠀⠀⣠⠴⠒⠶⡶⢊⡴⢋⡿⣡⣾⠏⡄⡴⢁⡏⠁⠰⡀⠀⠘⡇⠀⠀⠀⠈⠻⣿⡉⠉⠀⠀⠀⠀
⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣯⣥⣄⣠⠤⠀⠀⠀⠀⡜⠁⡿⢁⡾⠁⣿⢋⡞⡸⠁⡾⠀⢸⡇⢷⢆⠀⢹⠀⢢⠀⠀⣄⣈⣹⣶⠀⠀⠀⠀
⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣯⢀⡞⣸⠀⢀⣸⠁⡾⢁⣾⢁⣾⢃⡞⣰⡇⢠⡇⣴⣤⣿⣸⡼⡄⢸⣶⠘⣧⡀⢹⡌⠉⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣿⢿⣿⡇⢸⣇⣼⣡⣿⣷⡟⣿⣿⣵⣿⠁⣾⣡⣿⢹⡏⣿⣿⣧⢠⡟⣇⠸⣿⣄⢳⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣾⢋⣾⡿⣿⣿⣾⣿⣿⣿⣏⣰⣏⣿⣿⣿⣼⣿⣿⠏⣸⣧⣸⣿⣿⣄⡷⢿⡆⢿⡟⠿⠇⠀⠀⠀⠀⠀
⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⢿⣿⡟⠛⠯⣽⣿⠟⣿⠿⣿⡿⣿⡿⠿⠛⢿⡿⡯⠟⠻⣿⣇⢹⣷⣺⡇⠀⠀⠀⠀⠀⠀⠀
⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢸⠟⣿⣷⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣾⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀
⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡀⠀⠀⠀⠀⠀⠀⠙⠶⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢿⣿⣿⣿⠿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⡾⢻⣿⣦⡀⠀⠐⠂⠉⠉⠙⠒⠂⠀⢀⡴⠛⡏⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠉⠀⠀⠀⣸⣦⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⡈⠷⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⣰⠇⡸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢰⣿⣦⣈⠙⡏⢳⣄⠀⠀⢀⣴⢟⣥⡴⠋⢁⣴⣃⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠞⢁⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⢸⠻⢿⣿⠀⣿⠀⠈⠙⠛⠉⠙⢉⣿⠀⢰⣿⡿⢻⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡇⢸⣷⣄⠉⠀⣏⠳⡄⠀⠀⠀⣠⡞⣻⠀⠚⠋⣠⣾⠀⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡀⣀⣼⣿⣿⣿⣿⣿⣿⡇⠘⢿⣿⣷⠀⡟⣆⠙⢦⣠⠶⠋⣰⣿⢀⣤⣾⣿⠋⠀⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣮⡙⠟⠀⡇⠘⣆⢀⡀⠀⢰⡇⢸⢀⡿⠛⢁⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀