⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢹⣿⡄⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡟⠛⠛⠋⠉⠉⠉⠉⠀⠉⢉⣻⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣀⢿⣷⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⡼⣿⡇⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠉⠛⠿⣿⣿⣿⡿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢣⣿⣿⣷⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣭⡟⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀
⠸⣿⣿⣟⠛⠛⢛⡛⠻⠿⠿⠿⠏⣾⡿⠘⣿⣧⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠋⠻⣿⣦⡈⠙⢿⣷⠀
⠀⠀⠙⠿⣿⣦⣸⢿⣿⣿⡿⠿⠿⣿⣃⣀⣹⣿⣿⡿⠛⣿⣛⣛⣛⣛⣛⠛⠋⢉⣉⡉⣭⣭⣭⣍⡉⠀⢠⣄⣀⣀⣀⡀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣠⡌⢿⣷⡄⠀⠉⢿⠀
⠀⠀⠀⠀⠈⠙⢿⣷⣽⡻⣿⣶⣄⣿⡿⠉⠉⠉⣿⣧⣸⣿⡍⠉⠉⢹⣿⢠⣾⣿⢿⡇⣿⡏⠛⠻⢿⣷⣼⣿⠉⠉⣿⣇⢿⣿⠉⢹⣿⣸⣿⡉⢩⣿⡇⠀⢻⣿⠀⠀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣽⣿⣿⡇⠀⣤⡄⢸⣿⣿⡿⣡⡄⠀⢸⣿⣿⡟⠀⢸⣷⠿⠿⣿⣆⣀⣻⣿⣿⡇⠀⢹⣿⠘⣿⡆⠀⣿⣇⣿⡇⣼⣿⠀⠀⠸⣿⡆⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢱⣿⣟⣿⡇⠀⢿⣿⠀⣿⣿⢃⣿⡇⠀⢸⣿⣿⠃⠀⢸⣿⣿⣿⠿⠿⠿⢿⣿⣽⣿⠀⠈⣿⡇⢻⣿⠀⢹⣿⣿⣧⣿⡇⠀⠀⢸⣿⠃⠀⠀⠀⢨⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⣿⣿⣿⣿⡇⠀⢸⣿⡆⠈⠛⣸⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⣿⣶⣶⡀⢸⣿⡟⣿⡆⠀⣿⣷⠘⣿⡇⠘⣿⣿⣿⣿⠀⠀⢠⣿⡟⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⢿⣽⣾⣿⡇⠀⢸⣿⣿⠀⢀⣿⣿⡇⠀⢸⣿⠹⣿⣦⣀⠉⠛⢻⣿⣿⣧⢸⣿⠀⢻⣷⠀⠸⣿⡄⢹⣿⡀⢿⣿⣿⡏⢀⣴⣿⠟⠀⠀⠀⢀⣴⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣣⣾⣿⠟⠉⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠈⠛⠿⠿⠿⠿⠿⠟⠿⠿⠿⠀⠘⠿⠿⠿⠿⠇⠈⠿⠿⠿⠿⣀⣴⣿⠟⠁⠀⠀⢀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠛⠁⠀⠀⣀⣴⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⡿⠟⠋⠁⠀⣀⣤⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣶⣿⠿⠟⠛⠉⣉⣀⣤⣴⣶⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⠿⠿⠿⠿⣿⣛⣛⣋⣉⣭⣤⣤⣴⣶⣾⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠟⠛⠿⠿⠿⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀