⣿⡟⠛⠻⣿⣿⣿⠟⠛⠛⠻⣿⡟⠛⠛⠛⡟⠛⠛⠛⠛⢿⣿⡟⠛⢻⡿⠛⠻⣿⠿⠛⠛⠻⣿⣿
⣿⡇⠀⠀⣿⣿⡇⠀⢠⡄⠀⢸⡇⠀⢀⣤⣧⡄⠀⠀⣤⣼⣿⡇⠀⠀⠃⠀⠀⡇⠀⢠⡄⠀⢸⣿
⣿⡇⠀⠀⣿⣿⡇⠀⢸⠓⠒⢺⡇⠀⠈⠉⣿⡇⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⢸⣿
⣿⡇⠀⠀⣿⣿⡇⠀⢸⡆⠀⢸⡇⠀⢰⣶⣿⡇⠀⠀⣿⣿⣿⡇⠀⢠⠀⠀⠀⡇⠀⢸⡇⠀⢸⣿
⣿⡇⠀⠀⣿⣿⣧⡀⠈⠁⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⡇⠀⢸⡄⠀⢀⣧⡀⠈⠀⢀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡷⠏⡍⠀⠀⠨⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠉⠁⢠⡄⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⡾⠘⠀⠀⠀⠀⠀⠈⢋⡟⠋⠉⢉⣉⠙⠻⣿⣿⠋⣿⣇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⢀⢷⠀⠀⠀⣀⡀⠀⠀⢸⣿⣦⡀⣤⣴⣶⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠀⠀⠐⠚⣏⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠈⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⢻⣛⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢤⣸⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢆⠀⠀⠀⠀⠀⠀⠐⠐⠒⣴⣦⣄⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢺⣦⡀⠀⠀⠀⠀⠀⠻⢿⣿⡿⠋⢈⣽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⢻⣿⣦⣄⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣶⣴⣶⣦⣽⣿⣿⣿⣿⣧⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⡋⠀⢠⣄⣈⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀⠀
⡎⠉⠉⠉⠉⢻⡏⠉⠉⠉⠉⠉⠉⠉⡿⠋⠉⠉⠉⢻⡏⠉⢹⠉⠉⢹⠉⠉⠉⠉⡟⠉⠉⠉⠉⣢
⡇⠀⠀⡇⠀⢈⡇⠀⠀⣷⡆⠀⢰⣶⡇⠀⠀⡆⠀⢸⡇⠀⠸⠀⠀⢸⠀⠀⢰⣶⡇⠀⠘⢤⣤⣼
⡇⠀⠀⡀⠀⠘⡇⠀⠀⣿⡇⠀⢸⣿⡇⠀⠀⡷⠶⢾⡇⠀⢀⠀⠀⢸⠀⠀⢀⣀⣿⣤⡀⠀⠈⢿
⡇⠀⠀⠇⠀⠀⡇⠀⠀⣿⡇⠀⢸⣿⡇⠀⠀⠃⠀⢸⡇⠀⢸⠀⠀⢸⠀⠀⠸⠿⡇⠀⠸⠆⠀⢸
⠃⢀⢠⡀⣠⣴⣧⣤⣤⣿⣧⣤⣬⣿⣷⣤⣤⣤⣤⣾⣧⣤⣼⣤⣤⣼⣤⣤⣤⣤⣿⣦⣤⣤⡤⠊