⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡽⣿⣿⣿⣧⠀⠀⣼⣿⣿⣿⢯⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣫⣷⣿⣿⣿⣮⡠⣼⣿⣿⣿⢫⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⡿⣛⡛⡻⢿⣿⡸⣿⣿⢣⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢏⣼⣿⣷⣿⣦⣽⣧⣭⣷⣿⣿⣭⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡆⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣬⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣥⣹⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⢹⣿⣿⣿⡿⣣⣿⣿⣿⣿⣷⡝⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠸⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠉⠐⣿⣿⣿⡿⠿⠟⠻⠿⠿⣿⡿⢟⣻⣛⡿⢿⣿⠿⠿⠟⠻⠿⠿⣿⣿⠇⠀⣵⣯⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⡀⠀⠀⢻⣿⢁⣀⣀⣤⣤⣤⣤⣀⣿⣿⣿⣿⣿⣿⣇⣤⣤⣤⣤⣄⣀⣸⡿⠀⣰⣿⣹⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣞⣿⣷⣄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡴⠿⣳⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣮⠻⢿⣿⣦⡐⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣴⣾⣿⡿⣿⣿⢿⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠿⣂⡻⣿⣷⣦⣭⡉⢽⣾⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡿⢩⣭⣥⣾⡿⡃⠾⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣎⢿⣿⣿⡇⠓⠩⠛⠻⠿⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⢱⣿⢸⣿⣿⢟⣼⣿⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣌⡻⠇⢸⠆⣒⢶⣶⣦⣤⣤⣈⣉⢿⣿⡿⣋⣀⣤⣤⣴⣶⠞⠣⣾⣏⠸⢛⣡⣞⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠇⣿⣿⣿⣿⠃⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠈⠀⠀⠀⣿⣿⣿⣿⣷⣮⠙⣾⣿⣿⣿⣾⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣏⢫⣿⡯⠋⢱⣦⣻⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⣤⡀⠀⣤⣤⣿⣿⣿⣿⣿⣿⣠⡉⠋⣻⣿⣿⣿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣿⠀⠀⠀⢻⣯⡭⠛⠿⠿⠻⢿⡿⢟⣥⠈⠉⠁⡤⠙⠿⠿⠟⠻⠿⣫⣭⡿⠀⠀⢘⣽⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⠃⠄⢀⣀⠝⠀⠀⠀⠀⠀⠀⠀⠀⢡⣤⣶⣶⡆⠀⠀⠀⠀⠀⠀⠰⣍⣀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⣀⣀⣀⣀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠰⠦⠄⠤⠄⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣦⣄⣴⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠻⠿⣿⣿⢿⣿⣿⣿⠿⣿⣿⣿⡿⠿⣿⣿⡿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠉⠀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀