⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣤⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠶⢦⣿⣿⣿⣿⣿⣿⡿⠐⣚⣛⣛⠻⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⣿⣿⠟⠋⢠⣶⣿⣿⣾⣿⣿⣿⣿⡿⠁⠀⣿⣿⣿⣿⠂⠉⠻⣿⣿⡟⠀⠀⠈⠻⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⡏⠀⠀⢻⣇⠀⠀⠸⣿⣿⣿⡏⠹⡿⠟⠋⠀⠀⠀⠻⣿⡿⠛⠀⠀⠀⠀⣿⣇⠤⠄⠀⠀⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣇⠀⢤⣄⢻⡄⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣀⠀⠀⣰⣿⠃⠀⠀⠀⣠⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⢦⡀⠈⠙⣷⠚⠁⠀⠂⠀⠒⠀⠀⠀⠉⠁⠀⠀⠀⠉⠀⠀⠈⠁⢨⣿⣇⣤⣤⣴⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣽⣲⣶⣾⣧⠀⠀⠀⠀⠀⠀⠠⣄⣀⣀⠤⠴⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠉⠉⠉⠉⠉⠉⡟⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣅⠀⠈⢿⠀⠀⠀⠀⠀⣼⠏⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⡄⠀⠈⢧⠀⠀⠀⣸⠇⠀⢀⣠⣤⣶⣿⢻⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡇⣷⡏⣷⡀⠀⢈⣷⡄⣰⠋⢀⣴⣻⡿⣏⣿⢻⣾⢸⡇⣿⢹⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⣿⣿⣿⣷⣿⣟⣶⣿⣿⢹⡷⢤⣾⣿⢹⡇⣿⣿⣼⣿⣾⣿⣿⢸⣿⡝⠻⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣿⣿⢟⡵⢱⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⢿⣿⢹⣿⣿⣿⡇⢿⢿⣿⡎⢻⢧⠀⠀⠙⣿⣿⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⠟⠁⢸⣿⡏⣷⠙⣿⣿⣿⣿⡇⢹⣿⢸⢿⣿⣿⣿⣴⣿⢼⣿⣿⣿⣿⣿⣿⡇⣿⡜⣿⣷⢸⡿⣦⠀⠀⠸⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⠏⠀⠀⢸⣿⣧⣿⣶⣿⣿⣿⣿⣇⢸⣿⢸⣿⣿⣿⣿⣿⢹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢸⡇⢿⡇⠀⠀⢹⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⢸⣿⣸⣿⣿⣿⣿⣿⢸⣿⢿⠞⣿⣿⣿⣿⣿⡿⣿⣿⣏⢸⣇⠈⡇⠀⠀⠸⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄⣿⣼⣿⢻⣿⣿⣿⣿⣿⢸⣿⣸⣵⣿⣿⣿⣿⢿⣿⣿⣿⣯⣿⣿⠀⢿⠀⠀⠀⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⢸⡟⣿⣿⣿⡇⣿⣿⣿⢸⣿⣿⣾⣿⣿⣿⣿⣿⢸⣿⣸⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⡏⣇⢸⡄⠀⠀⢯⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣿⣿⣿⣾⡿⣿⣿⣿⣿⡿⣹⣿⡌⣿⣿⣿⣿⣷⣼⣏⣻⣿⣿⣿⣿⣿⣿⢿⢾⠃⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣞⡀⠀⠀⠀⠀⠀⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠟⡷⠹⣿⡇⠟⣿⡿⠻⠿⠟⠿⢿⣿⣟⢿⣿⠛⢹⢸⣀⠀⢀⣀⠀⣹⣷