⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠀
⠀⢸⣿⣿⣿⣷⣦⣄⠀⠀⢀⣀⣀⣀⠀⠀⢀⣀⣀⠀⠀⣠⣴⣾⣿⣿⣿⣿⠃⠀
⠀⠀⣿⣿⣿⣿⣿⣿⠿⠋⠉⠁⢀⡈⡍⡍⣍⡉⠉⠉⠉⠉⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⢹⣿⣿⣿⠋⠁⢀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠘⠛⣿⣿⡟⠁⠀⠀
⠀⠀⢸⣿⡟⠀⣀⣴⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣦⣀⠈⠉⡇⠀⠀⠀
⠀⠀⢀⡿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⣇⠀⠀⠀
⠀⠀⡼⢁⣾⣿⣿⡛⣿⣿⢿⣿⣿⡟⠀⠀⣿⣿⣿⢿⣿⡟⢿⣿⣿⣿⡸⡆⠀⠀
⠀⠀⡇⢸⣿⣿⣿⣧⣉⣉⣠⣿⡿⠁⠀⠀⢹⣿⣇⣈⣛⣃⣾⣿⣿⣿⠃⣷⠀⠀
⠀⠀⢻⡀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⢠⠇⠀⠀
⠀⠀⠀⠱⡜⣿⣿⣿⠏⠉⠀⠀⠈⠹⡦⠋⠁⠀⠈⠙⢿⣿⣿⣿⡟⣠⠏⠀⠀⠀
⠀⠀⠀⠀⠙⢮⣛⢧⠀⠀⠀⢀⠖⠉⠉⠑⢦⡀⠀⠀⢀⡿⠟⣫⠴⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⠛⠶⠒⣄⡀⠀⠀⠀⢀⡡⠖⠶⠿⠒⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠀
⠀⢸⣿⣿⣿⣷⣦⣄⠀⠀⢀⣀⣀⣀⠀⠀⢀⣀⣀⠀⠀⣠⣴⣾⣿⣿⣿⣿⠃⠀
⠀⠀⣿⣿⣿⣿⣿⣿⠿⠋⠉⠁⢀⡈⡍⡍⣍⡉⠉⠉⠉⠉⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⢹⣿⣿⣿⠋⠁⢀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠘⠛⣿⣿⡟⠁⠀⠀
⠀⠀⢸⣿⡟⠀⣀⣴⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣦⣀⠈⠉⡇⠀⠀⠀
⠀⠀⢀⡿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⣇⠀⠀⠀
⠀⠀⡼⢁⣾⣿⣿⡛⣿⣿⢿⣿⣿⡟⠀⠀⣿⣿⣿⢿⣿⡟⢿⣿⣿⣿⡸⡆⠀⠀
⠀⠀⡇⢸⣿⣿⣿⣧⣉⣉⣠⣿⡿⠁⠀⠀⢹⣿⣇⣈⣛⣃⣾⣿⣿⣿⠃⣷⠀⠀
⠀⠀⢻⡀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⢠⠇⠀⠀
⠀⠀⠀⠱⡜⣿⣿⣿⠏⠉⠀⠀⠈⠹⡦⠋⠁⠀⠈⠙⢿⣿⣿⣿⡟⣠⠏⠀⠀⠀
⠀⠀⠀⠀⠙⢮⣛⢧⠀⠀⠀⢀⠖⠉⠉⠑⢦⡀⠀⠀⢀⡿⠟⣫⠴⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠛⠛⠶⠒⣄⡀⠀⠀⠀⢀⡡⠖⠶⠿⠒⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀