⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣯⠻⣿⠟⣵⣮⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⡇⠉⢰⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⠀⢸⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⠶⠒⠚⠛⠙⠓⠒
⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣄⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠿⣯⣁⠀⠀⠀⢀
⠀⠀⢀⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠰⠃⠈⠙⠛⠉⠉
⠀⠀⣾⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⠢⢤⣄⣀⣠⠤
⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀
⠀⠈⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⣀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⣿⠙⣫⡿⠉⠉⠛⣻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⣼⢋⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠿⣧⣤⣌⡻⢷⣧⡾⠋⠀⢠⣤⠞⣋⣥⣶⡶⢿⣿⠿⣿⣿⣿⣿⣿⣿⣇⡙⣦⡀⠀⠀⠀⠀
⡏⠈⢻⣦⣽⣿⣿⡿⣿⠁⣾⠁⢠⣄⠈⢿⠙⠀⠉⠀⠀⠀⠀⠀⠛⢿⠋⢠⣄⠀⢹⡆⣿⡟⣿⣿⣿⣿⣿⡁⠘⣧⠀⠀⠀⠀
⢿⣄⠛⠉⢻⡏⠻⣤⣿⠀⢹⣄⣀⣁⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣌⣁⣀⣼⠃⣿⡇⢰⠈⣿⠁⠈⠃⢰⡏⠀⠀⠀⠀
⠀⢻⡀⠀⢸⡇⢀⣿⣿⠀⠀⠉⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⢿⡇⣸⠀⣿⠀⠀⣠⠟⠀⠀⠀⠀⠀
⠀⢰⣟⣦⣬⣧⢸⢷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢫⠀⣿⣠⣶⡏⠀⠀⠀⠀⠀⠀
⠀⠘⣿⣿⣾⣿⢸⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠰⣿⣿⡏⣿⡌⠛⢿⠻⣿⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣼⡇⠈⢸⢿⡿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⢸⡿⣿⢧⢸⣷⡀⢸⣆⡞⣷⣯⣛⠿⢦⡄⠀⠀⠀⠶⠶⠀⠀⠀⠀⠀⣀⣴⠾⣿⣿⢛⡇⢀⣿⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠸⣿⣿⢾⡄⣿⣷⡈⣿⡟⢯⡻⣿⣿⢶⣄⡀⠀⠀⠀⠀⠀⢀⣠⣴⣞⣿⣵⣾⢋⣼⣾⢇⣾⣿⢿⡟⢻⣿⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⢸⣧⢸⡿⢿⣿⡿⣬⣧⣻⡙⣷⣿⢿⣷⣶⣶⣶⣿⣿⣿⣗⢻⡏⣹⡟⣿⣿⣿⠿⣿⣿⢸⡇⠸⣿⠀⠀⠀⠀⠀⠀
⠀⠘⡗⣿⡂⢿⡈⠻⣦⡘⢷⢰⣿⣿⣷⣿⡿⠀⠈⠙⠛⠋⠉⠉⠸⣿⠸⡇⣿⣰⣿⡿⠿⠀⠹⣗⢸⡇⢳⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣳⣟⡦⣺⡟⣀⣽⣳⣾⡷⣛⣹⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣿⣿⣟⣿⡆⠀⠐⢻⡟⢷⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣿⡿⠱⠛⠇⠸⢹⣿⣤⣿⠋⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⢻⣷⣿⣎⣿⠀⣔⠾⣷⠸⣇⣿⠀⠀⠀⠀⠀⠀