⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⡻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣦⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢹⣿⣿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣽⡻⣿⣿⣿⣿
⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣮⣻⣿⣿
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠿⠛⣫⡿⠿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⠛⠛⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿
⠀⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣽⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⢘⡁⢈⣿⣿⣿⣿⣿⣧⣤⣤⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠉⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠹⣿⣿⣿⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣤⣼⣿⣿⣿⠿⠛⠻⣿⣿⣿⠟⠛⠛⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠉⣿⠟⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⣿⣿⣿⠀⠀⢀⣽⣿⢟⣠⠴⠊⠉⣸⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⠋⠀⠀⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣇⢤⣾⠿⢃⣠⣤⡤⠖⠊⠉⠀⠀⠀⠈⢹⠏⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠿⠛⠉⠀⠀⠠⠀⠀⢀⣀⣀⣤⡤⠆⢀⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡻⢷⣦⡀⠀⠀⠀⠀⠁⠀⢀⡤⢊⣥⣶⣾⣿⣿⠛⢋⡽⠋⠀⢀⣾⣿⠟⣿⣿⣿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⣿⣿⣿⣾⣾⣆⠀⠀⠀⠀⠀⠟⠒⣽⣛⠿⣟⡁⠐⠒⠋⢁⣤⣶⣿⣯⡗⢠⣿⣿⣿⣿⡇⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠙⣿⣿⠹⣿⣿⣷⡌⢿⣛⡷⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣿⠛⠛⣿⡿⠀⣼⣿⡿⣿⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⣻⣿⣿⣯⠙⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠋⠁⣼⣿⣿⣿⣻⢿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⡿⣿⣿⡟⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⣿⣿⣿⡏⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢹⣿⢷⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⢹⣿⣿⡁⢿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠀⠀⠉⠫⡑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⠈⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡰⠤⣤⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⢟⠇⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⡟⢦⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣿⠀⣸⠐⠀⠂⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠉⠉⢿⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠀⢠⡇⠀⣇⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⣤⣤⡍⠀⠀⠑⢄⡀⠀⠀⣀⡠⠔⠋⠀⠀⠀⠀⣸⠀⠈⠛⠛⠿⠷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠟⠛⢧⣄⡀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠋⠀⠀⢸⣷⡉⠷⣄⠀⠀⢸⠁⠀⢀⡤⠚⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣱⣿⣿⠇⠀⠀⠀⣼⠀⠑⢄⠀⠀⢀⣏⡠⠚⠁⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⣼⣿⣿⡏⠀⠀⠀⠀⣿⠓⠶⢤⡀⢀⠴⠋⠀⠀⠀⠀⠀⢀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⡟⠁⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⣫⠀⠀⣠⠕⠁⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿