⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠶⠿⣿⣿⣿⣿⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣶⣶⣤⣤⣀⣠⠞⠁⠀⠀⠀⠤⡀⠉⢉⡭⠋⠁⠀⠉⡙⠶⣄⢀⣠⣤⣤⣴⣤⣤⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠐⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⡌⠀⠀⠀⡘⠀⡈⠻⠑⠰⠿⠛⠀⠀⠀⠀⢰⢠⠀⢻⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠹⠀⠀⢸⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⢠⠀⡇⠀⡄⡆⢸⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣟⠄⠀⡄⣸⡀⡇⠀⡇⠀⠀⠀⠀⠀⠁⣸⠀⡇⢀⡇⡇⢸⠦⢹⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣟⡅⠀⢫⣏⣯⣏⣱⡖⠀⠀⠀⠀⠀⣶⣏⣿⣻⡽⢳⠃⢸⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡗⠆⠀⡞⠉⣿⣿⣿⣷⠀⠀⠀⠀⠀⢻⣿⣿⣿⣏⠹⡄⢸⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⡀⠀⢹⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠘⠁⢸⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡦⢀⡀⠀⡇⠀⠠⠈⠉⠀⠀⠀⠀⠀⠀⠐⠩⠍⠩⠂⠀⠀⢸⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠉⣩⣿⣿⡇⠀⡄⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⢸⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠀⢀⠁⠀⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⢸⠀⠀⢸⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⢇⠀⢸⠀⡀⣿⣿⣿⣿⣿⣶⠠⠀⠀⢀⠠⠀⢺⣿⣿⣿⠁⠀⣸⠀⠀⠸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⡌⠀⢸⢈⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢸⢠⣿⡆⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⢳⠀⡐⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢀⣤⣾⣿⣿⣿⣿⡇⣿⣿⣿⡁⠀⠀⢹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⣰⣿⣿⣿⣿⣿⣿⣿⣇⡇⣰⣧⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣴⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣷⢀⠀⠘⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡽⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡛⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠛⠻⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠉⣠⡶⠫⣿⢸⢲⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠘⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣄⣉⣴⣱⣿⠀⣧⠙⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀
⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠃⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⠉⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣦⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀