⡀⡀⠀⣠⢠⡄⠇⢐⣴⣿⢊⣀⣠⣿⣿⣻⢟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣷⣿⣿⢿⣿⣾⣶⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⡉⡿⢲⣿⣾⡷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⡿⣻⣿⣯⣩⣾⣿⢟⣩⣽⡶⠿⣻⣿⣿⣻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠀⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣏⣿⣟⣿⣿⣿⣿⣩⣿⢟⣩⣶⡿⣋⣥⠶⢟⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⠁⣰⣿⣿⣿⠿⠿⠛⢛⣿⣿⣼⣻⡿⣿⡿⣿⣿⣿⡿⢃⣾⠟⢁⣼⣏⣵⣾⠿⣏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⡀⠁⣯⠿⠛⡿⠀⠀⠀⢀⣿⣿⣿⣿⡏⣿⡁⣿⠁⣿⢧⣽⠏⣴⡟⣁⣾⠿⣡⡾⢛⣽⣶⡶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿
⡇⡇⢰⣿⢀⣀⣷⢀⣆⣆⢸⣿⣿⣿⣿⣧⣿⡷⣿⣼⡟⢼⣿⢿⣿⢷⣿⡏⣼⡟⣰⡿⣁⣴⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⡹⣿
⣿⠃⢈⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⣿⡅⣿⢾⣧⢸⡿⢾⣿⣽⣿⣽⡿⣴⡿⣵⣿⣵⣟⣽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⣿⣿
⣿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣽⣿⣻⣯⣿⡘⣿⣿⣧⢸⣿⣿⣿⣿⣷⢿⣷⣿⣻⣿⣿⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆⣦⣿⣿
⡟⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣽⣮⣻⣾⣷⢻⣿⣿⣼⣿⣿⣿⣾⣿⢻⣿⣿⠿⣿⣿⣿⣿⣷⢿⣿⣿⣟⣿⣿⣿⣿⣷⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⠓⠛⣛⣛⣮⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠋⠸⣿⣿⣿⣿⣿⣿
⡇⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣷⣝⣿⣯⢻⣿⣾⣿⣿⣿⣿⡟⠀⢠⣤⣤⣄⠀⠐⣼⣿⡿⣟⣿⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿
⡇⠀⡜⠉⣈⠛⠻⣿⣿⣷⣶⣾⣶⣶⣭⣿⣿⣿⡿⡜⠻⢬⣛⣻⣿⣿⣏⣻⡔⢿⣿⣿⣿⣏⣽⣿⣿⣷⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣟⣟⣧⣸⣿⣿⣦⣿⡟⢿⣆⣙⠙⢛⣁⣻⣿⣿⣧⠈⠒⠾⢼⣿⣯⣍⣿⣿⣿⣮⣝⣛⣋⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⡇⢹⣿⣿⣿⣿⣿⣿⡇⠈⠻⣿⣖⣾⣿⠿⠋⠈⠏⠀⠀⠀⠀⠀⠉⠁⠀⠈⠙⠿⠿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿
⣧⡏⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿
⡟⡇⠈⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⡧⢷⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿
⡇⢸⡇⠈⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣴⣶⠶⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣧⣾⠃⡀⠸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡀⣿⠀⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⣿⣷⣆⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⠿⠿⣿⣶⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠻⢿⣿⣶⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿
⡿⣿⣿⣿⣿⣿⣿⣿⣹⣶⣤⣽⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣶⣿⣿
⠛⠛⠋⠙⡝⠉⣿⣿⢿⡟⡇⠸⢿⣿⣿⣿⠈⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣟⢛⡏⠀⠀⢹⣿⣿⣿⣿⣿⣿