⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⠁⣀⠀⣤⡀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣰⣏⣠⣿⡇⣶⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠸⣧⡿⠍⠀⢀⠻⠟⠧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⣿⣷⣷⣶⣶⣶⣿⣷⡀⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣤⣶⢀⣤⣼⣿⣿⣿⣿⣿⣿⣥⣉⣉⣳⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⢙⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⣬⣉⡙⠻⣿⣿⣿⣶⣛⠒⣮⣬⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⣿⣿⣆⣈⣉⡙⠿⣿⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢿⣿⣯⣉⡉⠉⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣿⣿⡿⠆⠀⠀⠀⠀⠉⠛⠿⠿⠿⠟⠛⠛⠛⣛⡋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠉⠁⠀⠀⠀⠀⢠⣤⣿⣯⡆⠀⣠⣤⣶⣾⡿⠛⠛⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣤⣾⣿⣿⠟⠁⠀⠀⠀⠱⣦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⢀⣤⠤⡀⠀⠀⠀⣀⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣀⣴⣼⣿⣿⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⣤⣦⣤⣤⣀⣈⠁⠀⢩⡄⠐⠀⠀⠀⣸⣿⣿⣿⣿⣿⣄⡙⠛⠏⠀⠀⣼⠿⠟⠛⠿⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣴⣿⣿⣿⣿⣿⣿⣿⡟⠀⢈⣿⣷⣤⣠⣴⣿⣿⣿⣷⣿⣿⣿⣿⠠⣶⣦⣤⣤⣀⡀⢰⣧⠀⠹⡁⢀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⠻⣿⣿⣿⣿⣿⠁⠀⠘⠈⢻⣿⣿⡿⣿⠿⠿⠿⠟⠛⠛⠥⡄⠸⣿⣿⣿⣿⣷⠀⠻⣦⠀⠀⠘⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⣿⣇⣀⣉⠉⠉⠀⠀⠀⠀⠀⠀⠑⠀⠰⠿⠶⠶⠶⠆⢀⠀⢀⡀⠀⠘⢿⣿⣿⣿⡄⠀⠤⣤⠀⢸⠀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣄⠀⠀⠉⠉⢁⣠⣤⣾⣿⡆⠈⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠹⠃⠀⠀⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡄⢹⡿⠆⠀⣷⣿⣿⣿⣿⣿⠿⣦⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢻⠇⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠉⠀⠀⠀⠀⠀⠀⠛⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠰⢀⡀⠀⠁⠀⠀⠀⠸⢿⡿⣿⠉⠙⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⡠⣶⣶⣦⣤⣶⣦⣄⣀⣀⣀⣀⣀⡀⠀⠀⠈⠀⣀⣠⣴⣾⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⢴⡇⠈⣿⣿⣿⡿⠿⠿⠿⣟⣻⡇⠀⣿⡆⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠸⠁⠀⠈⠻⢿⣧⣤⣤⣤⣾⠈⠀⠀⠉⠑⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠘⠃⠈⠛⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⢀⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢴⣾⣿⣿⣿⣿⡟⢹⣿⡿⠿⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠈⠙⠟⠀⠀⣧⡀⠘⣿⣿⣿⣿⣿⡇⠈⢻⣷⣄⠈⠻⠿⠿⠏⠀⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠿⣿⣿⣧⣀⣀⣉⣉⣉⣠⣤⣤⣤⠠⠀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⡇⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣜⣿⣿⣿⡿⠿⠿⡿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣷⣿⠀⠀⡀⠀⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡀⠀⠁⡀⠀⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠓⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⠈⠀⠀⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠐⠚⠳⠶⣿⣿⣶⣶⣄⣀⠻⣿⣿⣿⣟⠛⠛⠛⣿⣅⣀⠀⠀⠈⠻⣿⣿⣿⣿⡛⠳⣦⣤⣄⠀⢼⡄⠀⠀⠀⠀⣀⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣤⣿⣿⣶⣦⣄⣀⠀⠀⠉⠙⠛⠛⠻⠿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠀⠈⠛⠿⣿⣷⣤⡀⠈⠻⠃⠀⣠⣤⣶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣶⣾⣿⣿⣿⣿⣿⠿⢋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠷⠾⢿⣷⣤⣤⣤⣀⠈⠉⠉⠉⢀⣠⡄⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢦⣤⣤⣀⣀⣀⣀⣀⣀⣤⣼⣿⣿⣿⠛⠛⠿⠂⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⣿⣿⣿⣿⣇⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⣤⡀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⠀⣼⣿⣿⣿⣿⣿⣏⣉⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄⠀⠀⢤⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣄⢘⡅⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⢠⣾⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠁⣠⣿⣿⣿⣿⣿⡿⠿⠶⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⠀⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⡖⠀⠀⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⡜⠻⣋⣹⣿⣿⣿⣿⣿⣿⡗⠺⡕⣖⡒⢠⣿⣿⣿⡟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠊⡴⠏⠊⢁⡬⠙⣿⣿⣿⣟⡙⠀⢀⣠⣶⣿⣿⡿⠋⢀⠀⠢⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⠻⢶⣌⡛⠟⢻⡿⣷⠤⠞⠃⣀⣼⣿⣿⣿⣆⣉⡒⠾⠭⠿⠿⠞⠀⠘⠃⢐⣶⡬⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⠿⠿⠿⠟⣀⠀⠀⠀⠀⠑⠈⣉⣛⣉⣈⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣀⠀⢁⣸⣿⡇⠀⠀⠀⢰⢌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠟⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠛⠛⠻⠿⢿⣿⣿⣦⡀⠁⣿⣿⣦⣤⣀⣀⠠⠂⠉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢡⡶⠏⠀⠀⣀⣠⠀⠃⡂⠉⡉⠛⢿⣦⠈⠙⠻⣿⣿⡁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠠⢈⡠⣊⣿⣿⣿⡿⡄⠀⡗⠠⠐⠀⠂⠙⢷⡄⠀⠀⠉⠙⠻⡷⣿⣏⢢⢑⣌⠻⣿⣿⣿
⣿⣿⣿⡏⠀⠀⣀⡠⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢡⠨⣾⣿⣿⣿⣿⡇⠁⠀⠁⠀⠁⡀⠀⠀⢸⣿⣆⠀⠤⠤⣴⣦⣍⣹⣶⣸⣾⡇⢻⣿⣿
⣿⣿⡟⢡⡞⠋⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣆⠈⢁⣭⢍⣛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠉⠉⠉⠐⢸⢹⢆⠹⣿
⣿⡟⠁⣾⡤⠒⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣾⡿⣶⢶⣦⣰⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣆⠀⠉⠉⠑⠒⢐⣮⡄⠀⠁⠈
⡟⠡⠾⠓⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠒⠙⣿⣿⣿⣿⣿⣿⣷⣴⡶⠁⢲⠆⠈⠀⣸⣿⣿⣿⣿⡗⠀⠑⠖⠒⠟⠉⠀⠀⠀⠀
⡇⢠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠿⠦⢾⣿⣿⣿⣿⣿⣧⣿⠟⠟⠻⠋⠀⠀⢰⣿⣿⣿⣿⣿⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⢰
⣷⣄⠀⠠⠤⠀⠀⠀⠃⠀⠀⠈⢀⠠⠉⠛⠿⢿⣿⣿⡿⠋⠉⠛⠻⣿⠀⠒⢂⣤⣿⣿⣿⣿⣿⣿⣻⣤⣴⠀⠀⠀⣰⣿⣿⣿⣿⣿⠇⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠂⠀⠀⠆⠸⠂⡠⣠⠄⠀⠀⠀⠸⣶⣾⣿⣿⣿⣿⠿⠟⠃⢹⣿⣷⡀⠀⢸⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡰⢣⡇⠀⠀⠀⠀⠀⠉⠉⠛⠙⠋⠉⠀⠀⠀⠈⠉⠉⠁⠀⠘⣿⠿⠋⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣡⣸⡇⠈⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣰⣇⣿⣏⢸⡟⠈⣿⣿⣿⣿⠂⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⣰⠇⣿⣿⣇⢢⣹⣼⠿⠟⠉⠀⠠⣴⣿⣿⣿⣿⣷⠖⠂⠀⠀⠀⠀⢀⣴⣿⣿⣯⢇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⢰⣿⣿⣿⣿⣿⣬⠉⠀⠀⠀⢀⣄⠀⣙⣿⡿⢿⡿⠟⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢾⣿⣿⣿⠻⠛⠁⠀⠀⠀⠀⢸⣿⣷⣾⣧⣙⠀⠁⠀⠀⠀⣀⣴⣦⡄⠀⠈⠻⢿⣿⡇⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠰⠞⠋⠉⠁⠀⠀⠀⠀⢠⠀⠀⣸⡿⠋⠀⠀⠀⠀⢀⠀⢀⣾⣿⣿⣿⠁⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠁⠀⠀⠀⠀⠀⠠⠃⢀⣾⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⢶⣶⣤⣤⣴⠂⢀⣤⣿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡈⠻⢷⣦⢼⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⢸⣿⣨⣿⣾⣷⣠⣤⣤⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣴⣴⣄⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣷⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⢨⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⣿⣿⣿⣿⣿⡄⢻⡉⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠠⠠⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⣻⢸⣷⣤⣤⣽⣿⣿⣿⣿⣿⡿⠛⠿⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⡦⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡙⠻⢿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣹⣄⣀⠀⠀⠀⠀⠀⠀⠀⡤⠀⡆⠀⡀⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣾⣽⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠻⠿⠿⠶⠂⠀⠀⠀⢠⣿⠀⠀⠀⠁⠀⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠋⠉⠉⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⡄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⢀⣀⣀⣀⣀⣠⣤⣀⣤⣶⣶⣶⣴⣆⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣯⣈⣉⣉⠉⣹⣿⣿⣿⣿⣿⣥⣀⣀⣀⡀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣀⣈⣉⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢻⣿⣆⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⡀⠀⢀⣿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⠷⠶⢾⣿⣟⠛⠛⠛⠛⠛⠙⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠛⠛⠻⠿⠿⠇⠀⠀⢿⡟⠋⠀⠀⠀⠀⢸⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣈⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣀⣤⡀⠀⠘⠇⠀⠀⠀⠀⠀⠀⢿⣿⣿
⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡉⠉⠉⠉⠉⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣷⣶⣄⣀⣀⣀⣀⣀⣀⣠⣾⣦⠈⣿⣿⣿⣿⣷⣽⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⡀⠀⠀⠀⠀⢀⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢆⠀⢹⣄⣀⣴⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⡅⢸⣿⣿⣿⣿⣿⣿