⣀⣶⣿⣿⣧⠀⠀⣧⠀⠈⠁⠀⠀⡧⠀⠀⠉⠉⠛⠛⠃⠀⠀⠀⠀⠀⠘⠓⠀⠀⠀⠙⠿⠁⠀⠀⣿⣿⠟⠀⠀⣀⣤⠀⠀⣿⡇⢾⣿⣿⣿⠀⠀⣿⣿⣿⠀⠀⠀⣤⣤⣥⣴⣿⣿ ⣿⠟⣿⣤⡸⢂⠙⢿⣦⡀⠀⠀⠀⠇⢀⡘⠄⠀⢠⢶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠿⣿⣿⡆⠀⣻⡇⢸⣽⣿⣿⠀⠀⣿⣿⣿⠆⠀⠀⣿⣿⣿⣿⣿⣿ ⠛⠀⣿⣿⣿⡋⠀⢻⣿⣷⡆⠀⠀⠀⢸⣷⠀⠀⡀⠈⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⠃⠘⢿⣿⣿⠀⠀⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⡄⠀⣿⠿⢫⠃⠀⣶⣭⣿⣇⠀⠀⠀⠀⢸⠀⢀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⠿⠀⠀⣻⣿⣻⠀⠀⠀⢠⢿⣿⣿⣿⣿ ⠁⠀⠀⠀⠟⠀⠀⣿⢿⣯⣅⠀⠀⡆⠀⠄⡖⣨⣏⠁⣁⠃⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⢀⡄⠀⠀⠀⠹⣿⣦⠀⠀⠛⣻⣯⡀⠀⡀⣿⣾⣿⣿⣟⣻ ⣀⣀⠀⢠⣴⠆⠀⢂⣼⣿⣿⠀⠸⠇⢈⣓⠾⣦⣴⡅⠃⠀⠀⠀⠀⢀⣾⣿⣿⣷⣶⠆⣈⠉⠻⢿⣿⣿⣿⣿⣿⣶⣾⣿⣷⠀⠀⠀⠀⠘⢛⠀⠀⢻⣿⣿⠇⠀⠁⣈⢻⣿⡿⠿⠿ ⣿⣿⣷⡆⠁⠀⠀⣿⣿⣿⣿⠀⠠⠄⢘⣿⣶⣬⣿⡧⠐⠄⠀⠀⠀⣸⣿⣿⣿⣿⡇⡜⠉⠉⢂⣦⣙⣻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⠀⠀⢰⣿⣿⠄⠀⠀⣿⣿⣿⣠⣄⠀ ⣽⣿⣿⠇⠀⠁⠀⢹⣿⣿⣧⠀⠀⠀⢿⣿⣿⡿⠻⠿⠆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣄⠳⠀⣀⣼⣿⣿⠏⣡⣴⡶⢂⠒⠠⣌⠙⢶⣄⠀⠀⠀⠀⠀⠻⠿⣿⡆⠀⠀⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣶⣷⣦⡀⠸⣻⣿⣯⠠⠀⠀⢴⣶⣶⣴⣶⣾⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⢰⣿⡟⠀⠀⠀⡆⣾⣿⣌⠯⠂⠀⠀⠀⠀⢀⣳⣾⡆⠀⡄⣿⣿⣿⣿⣿⣿ ⠻⢿⣿⢟⣿⣿⡿⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣭⣯⡅⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⢳⡄⠤⢒⣵⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⣻⣿⣿⣿⣿⣿ ⠀⣠⣁⠘⠙⡿⣿⡀⢽⡿⢿⣣⢰⣄⣌⣛⣫⡙⣟⣿⣧⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣯⣙⠃⢉⣹⣿⣿⣿⣿⣿⣷⣿⠃⠀⠀⠀⠀⠀⣠⣙⣛⣿⣅⣀⣀⣿⣿⣿⣿⣿⣿ ⠈⠙⠛⣉⣽⣭⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⠦⠙⠿⣿⣿⣿⣟⣛⠿⠟⠠⠿⣿⣿⣿⣿⣿⡿⠞⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢨⡶⠒⠉⡀⠜⢻⣿⡿⠛⢿⠿⠐⠿⠛⠟⠻⡿⠿⠿⡿⢿⣷⣤⣄⠏⠴⢶⡶⠌⣛⢿⣿⣿⡟⢠⣤⣤⡄⢿⠿⠛⠋⠀⠀⠀⠀⠀⠀⢀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣾⣿⠗⠀⠀⠀⠈⠀⠋⠃⢀⠈⠉⡀⠛⠋⡋⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⣶⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠖⠉⠀⠀⠀⣀⣼⠥⠠⠥⠈⠁⢄⡁⢐⠀⠤⡀⠀⠀⠀⠀⠀⠀⢀⢴⣿⡿⢻⢯⠔⠻⠏⠉⡟⢻⡿⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠾⠛⠁⠐⢀⠉⠙⢍⠂⠀⠀⢣⣦⡈⠂⠀⠀⠀⠀⠀⠀⣸⣤⣷⣬⣤⣴⣶⡧⠉⠁⠈⠀⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣲⢖⣮⡵⢂⡀⣴⣁⠀⠈⢀⠒⠅⠀⠈⠉⢿⡔⠀⡀⠀⠀⠀⠀⠓⢢⣾⣭⣏⡧⠆⠀⠀⠀⠀⠀⣱⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢿⣥⢕⣪⣼⡿⣸⣿⣧⣖⡆⡄⣧⠃⣧⣤⣖⠀⢋⠀⣿⣷⣶⣶⣾⣿⣯⣤⣭⣥⡴⠀⠀⡄⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠻⠟⣃⣠⣶⣿⣿⢿⡇⣿⣿⣿⣿⡇⣫⢊⠀⠿⢿⣿⡰⣄⠀⢈⣿⣿⣿⣿⣿⣼⣿⣿⣦⣴⡶⠋⠀⣀⡐⠛⢻⣿⣿⣿⣿⣿⣿ ⢲⢤⠀⠀⠄⠀⠀⠀⠀⠀⠈⠁⠐⠃⠀⠀⠀⣠⣾⡏⢿⣿⣿⣷⠹⣿⢠⣿⣿⣿⣿⣇⠈⠈⠀⡼⢨⣍⣷⡛⢷⡀⢻⣿⣿⣿⡍⠙⠋⠻⠿⣟⠃⠀⠈⠛⠛⠀⢸⣿⣿⣿⣿⣿⣿ ⢼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣅⢻⣿⣮⣿⣿⣿⣧⠋⣼⣿⣿⣿⣿⡗⠀⡘⠀⢨⠀⠋⢃⣳⣶⣵⣦⡉⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢸⡎⣿⣿⣿⣿⣿⢇⢱⣿⣿⣿⣽⣟⡓⠈⠀⣀⠘⠀⠻⣄⢾⡜⣽⢷⣷⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠂⠈⠻⠖⠠⠀⢀⣰⣿⣿⣿⣷⢂⢣⡶⠌⢻⡌⡟⡌⣾⣿⣿⣿⣿⡓⠀⠰⠀⢀⠀⠀⢶⣾⡀⠀⠐⢸⣾⣿⡵⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣒⣈⣍⣉⣙⣛⣂⠠⠆⣼⡗⠔⣸⣿⣿⠿⢿⣿⣾⣷⢀⡁⣀⠀⣠⣾⣿⣿⣆⠈⡈⡑⠟⠃⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⠈⠹⣿⣷⣿⣿⣿⣿⣷⣦⣉⢝⡰⢿⣿⣯⣀⣀⣿⣿⣿⡔⢻⢿⠀⣿⣿⣿⣿⣿⡆⠀⠃⠀⢀⣶⠘⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣽⣿ ⠀⠀⠀⠀⠀⣬⣄⣿⣿⣿⡿⡿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣅⠢⡙⢿⣿⣿⣿⣿⣿⣿⠘⣾⣼⢹⣿⣿⣿⡇⠀⠀⡠⡀⣸⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣾⣶⣶⣿⣷⣿⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠂⣀⠭⣛⠿⣿⣿⣿⡄⣿⣿⣸⡿⠿⠋⠀⠀⠀⡑⢀⣸⡃⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⣿⣿ ⠀⠀⠀⢔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⢿⣿⣿⣿⣿⣿⠟⠁⣠⣶⣿⣉⠙⡊⣷⣦⡭⠛⠃⠋⠉⠀⢀⣀⣀⠀⠉⠃⠃⠼⣿⣿⣿⡤⠙⠻⢿⣿⣿⣿⣿⠿⠿⡇⢀⣤⣀⣈⣠⣬ ⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿⣿⡟⠀⢼⣿⣿⣿⣿⣷⡄⠉⠀⢀⣀⠀⢀⣄⢿⣹⣮⣿⣿⣇⢀⠀⠀⣀⡀⠉⠛⠻⠿⠖⠒⠀⢘⠁⡈⠁⠐⠀⠉⠉⣈⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠁⠠⠘⠁⠀⠈⠻⣿⢿⡟⠿⠉⣰⣾⣿⣿⣇⢻⣿⣧⢻⣿⣯⡭⣿⣆⡇⠀⠙⠇⢿⠖⠄⠀⣀⠀⣪⢸⡇⡇⢀⠀⠀⠈⠙⣿⣿⡿