⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣼⣞⣵⣾⣿⢏⣴⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡊⠁⢠⣾⣟⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣞⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡟⠀⣰⣿⣟⣾⣿⡟⣿⣿⣿⣯⣿⣿⣿⢸⣿⣸⣿⣿⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢯⣿⠃⣰⣿⣿⣹⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢸⡏⣏⣿⣿⢿⢻⣿⣮⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⡟⢰⣿⣏⡇⣿⡟⣿⢿⣿⣿⣿⢸⣿⡏⣿⣸⠇⢻⣹⣿⢸⢰⣽⣿⣯⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⣾⣿⢹⣷⣿⡇⣿⢸⣿⢹⣿⡿⡟⡇⣿⡿⣾⠈⣯⢿⠘⢻⣿⣮⣻⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⣿⣿⣼⡟⣿⡇⢻⠸⣼⡜⡇⡃⠇⢣⢸⣷⠇⠆⠸⣟⢠⢸⣿⣿⣯⢿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣽⣿⣿⢰⣿⡟⣿⣇⠟⣇⡘⣰⣥⣧⠹⣿⣞⣩⣂⣹⣿⠭⠄⠙⢞⢾⣯⣭⣛⢏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⣿⣿⣿⢸⣿⡇⣿⣿⣄⢡⡿⠞⠋⠈⠉⠉⠹⢟⢿⣿⣿⣷⣿⣶⣾⣿⠛⠻⢟⣿⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⣿⣿⣿⢸⣿⣷⣿⣿⡿⢨⡀⢰⣾⡠⠀⢂⣹⣦⣻⣿⣿⣿⣿⣿⠍⡡⢄⢦⣄⠉⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣸⣿⢹⣿⣿⣿⣾⣿⣿⣿⣿⣇⢸⣿⣤⣙⠜⠶⢞⣽⣿⣿⣿⣿⣿⣿⣿⣆⣆⡸⣺⢇⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡟⣿⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⢳⡇⡆⣿⡟⣿⣿⡇⢿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡟⡾⠀⡇⣿⡇⣿⣿⣿⢸⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⢱⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡹⠁⠀⡇⣿⣇⣿⢻⣿⠈⣿⣧⣿⣿⣇⢣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⣿⣿⣿⣿⣅⡀⢸⣿⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡐⠁⠀⠀⣇⡇⣿⢻⡟⣿⠇⢹⣿⡼⣿⣿⡄⢫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⡿⣿⣷⣿⡻⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⡇⢸⠀⠸⠀⢹⠾⡇⢻⡘⡀⢻⣿⡹⣿⣿⡄⢪⡛⠿⣿⣿⣿⣿⣿⣿⣿⡀⠙⠻⣿⣿⡇⢀⣠⣉⢻⣿⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠡⠀⢂⠀⠂⠀⠤⢳⠈⢇⠐⠀⠙⠿⣞⠿⣿⣄⠱⣝⠀⠉⠙⠛⠿⢿⣿⡧⠀⠀ ⠙⢻⣿⣾⡽⣿⣶⣯⣝⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠈⠀⡀⠀⠀⣀⣬⣬⣿⣦⣤⣑⠄⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠻⣿⣸⣿⣿⣿⢧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⢌⡵⣿⣿⣿⡗⣿⣿⣿⣿⣷⣕⠝⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡾⣿⣾⣷⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣿⣽⣿⣿⣿⣿⡹⣿⣿⣯⡻⣿⣷⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡆⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣧⣿⣿⡟⢻⣿⣷⡽⣿⣿⣿⣾⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣿⣿⣸⣿⡏⠀⠀⣿⣿⣿⣜⢿⣿⣿⣷⣻⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿