⢸⡏⠈⣿⢛⣷⣦⡄⢈⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣷⣾⠿⣿⣻⡆⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣧⣭⣍⣡⣶⣿⣯⣔⢺⠿⠿⠿⣷⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣍⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠏⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠛⣿⠻⠟⠏⠟⠿⢻⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢏⠀⠀⠀⠀⠀⠸⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⢀⡔⠂⢀⠈⢆⠐⠀⠀⠀⠀⠀⠀⢈⢩⣟⣸⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀
⢿⣿⣛⠀⢢⠀⠛⠀⣶⣶⡟⢿⣿⣿⣿⣿⣿⡿⡿⠟⠋⠀⠀⠀⠀⣀⣀⣀⠀⠀
⠀⠈⠛⡆⠀⡆⠀⢀⣿⣄⠈⠉⢿⣯⡘⠀⢠⡄⢳⡀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣦
⠀⠀⠀⡇⠀⢁⠀⣮⣉⠂⠀⠀⢸⣷⢐⡄⠈⠁⠀⢁⣴⣿⣿⠟⠉⠀⠀⠈⢻⣿
⠀⠀⠀⢄⢠⣾⣅⣿⠃⠀⠀⠀⠠⣍⢫⡇⠀⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠿⠟
⠀⠀⠀⣸⣾⣿⣿⣿⢤⢰⠀⢀⣼⣿⢀⡗⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⡿⢉⣴⣾⣟⠢⢄⣁⡽⣯⢿⣾⡇⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣷⣿⣿⣿⣿⣾⣶⣿⣷⣿⣰⣿⣇⠀⣀⠀⠀⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢩⡄⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⣸⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣷⣜⣧⠀⢀⣼⣿⣿⣔⣒⠒⣦⣄⠀
⢠⣾⣿⣿⣿⣿⣿⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣌⠛⠇
⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢨⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿