⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⣀⣤⣤⣶⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠏⢀⣴⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⣿⡇⣼⡿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⢹⣿⣿⡟⠛⠃⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠙⠛⠻⠿⠛⠋⠀⠀⠀⢠⣤⣄⡀⠈⠁⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣀⣉⣉⡀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⣄⡀⠀⠀⠀⠀⠿⠿⠛⠛⠃⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⢿⣷⣿⢿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣷⣌⣿⣿⣷⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡟⢿⣷⣦⣄⣀⣀⣴⣿⣿⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠿⠟⢻⣷⠀⠈⠻⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠉⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⠟⠛⠉⠀⣀⠀⠘⣿⡇⠀⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⢿⣿⣿⣿⣦⣙⡿⣟⣹⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⡄⠀⢸⡟⠀⠀⢿⣧⣾⣿⣯⣀⠀⠀⠀⠀⣀⣴⣶⣠⣤⣾⣿⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣧⢹⣿⡄⢸⠇⠀⢠⣾⣿⣟⠉⢩⣿⡷⠀⣴⣿⠟⣵⣿⣿⣿⣿⣿⡿⠻⠿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⠀⢹⣧⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⣹⣿⡆⢀⣴⣿⣿⣿⣿⣀⣾⡟⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠉⠻⣿⣶⣄⡀⠀⠀⠀
⠀⠸⣿⡏⢹⣿⣨⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣴⣿⣿⣿⡟⣿⣿⡿⣸⣿⣿⣿⣿⣿⡄⣠⣾⣿⣿⡿⢡⣾⡿⠿⠷⣶⣶⣦⣄⠀⢀⣠⣽⣿⣿⣄⠀
⠀⠀⢻⣿⢼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣿⣿⡿⠛⠇⢻⣿⣿⣿⣿⡟⣱⣿⠟⠀⠀⠀⠀⠀⠙⢿⣶⣿⠿⠃⠀⠙⣿⣆⠀
⠀⠀⠀⣿⣧⣄⢸⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⡟⠛⠁⠀⠀⣠⣿⣿⣿⣿⡟⣽⣿⠋⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠈⠻⣷⡀
⠀⠀⠀⢿⡿⢿⣿⣟⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢣⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⠀⠀⢀⣴⣿⠋⢛⣿⣿⣸⣿⠃⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⠀⠀⠸⣿⡄⠙⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣼⣿⢃⣿⣿⣿⣿⡏⠀⠹⣿⣿⣿⣿⠀⣰⣿⡟⠁⠀⣾⣿⢋⣿⡟⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣿⣧⠀⠀⠉⠛⢿⣧⡀⠀⠀⠀⠀⢠⣿⣯⣿⢣⣿⣿⣿⣿⣷⣦⣤⣿⣿⡟⢸⣿⡏⠀⠀⣼⣿⠋⢸⣿⠁⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠈⣿⣷⡄⠀⠀⢀⣿⣟⠸⢃⣿⣿⣿⣿⢶⣯⣭⣽⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣧⣤⠀⠀⠀⠀⣰⣿⡛⠛⢀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀