⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣦⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡀⣀⡀⢀⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠻⣿⣿⣷⣄⠨⣿⣿⣿⡌⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣽⣿⣷⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣾⣟⣮⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⠟⡹⣿⡿⢿⣿⣿⣬⣶⣶⡶⠦ ⠀⠀⠀⣀⣢⣙⣻⢿⣿⣯⣿⠌⢸⣿⠕⢹⣿⣿⡿⣛⣥⣀⣀ ⠀⠀⠀⠈⠉⠛⠿⡏⣿⡏⠿⢄⣜⣡⠞⠛⡽⣸⡿⣟⡋⠉⠀ ⠀⠀⠀⠀⠀⠀⠰⠾⠿⣻⠁⠀⡄⠀⠀⠰⠾⠿⠛⠓⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠒⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣯⣭⣛⠛⠷⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⣿⣿⣿⣿⣿⣶⣤⡊⠝⠻⣶⣆⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠙⢷⣦⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⢷⣤⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠈⢻⣆⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢿⣦⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠌⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣶⣾⣟⣯⣭⣭⣤⣤⣤⣤⣤⣤⣄⣋⡉⠉⢛⠻⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣐⣀⡉⠉⠉⠛⠛⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠈⠛⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣔⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⢌⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⡏⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢂⢻⣏⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠿⣫⠊⣾⠁⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⠣⢻⣿⣿⣟⣿⡍⠁⠀⠙⠃⠀⠀⠀⠀ ⠐⠛⠿⠿⠿⣶⣶⣤⣤⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣋⠎⠀⢰⡏⣸⣿⣿⣿⣿⡿⢟⣵⠟⠄⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣈⡉⠙⠛⠻⠷⣦⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⡿⠟⢿⣦⠀⣸⢡⣿⣿⣿⡿⢋⢰⣾⣷⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣭⣿⣷⡤ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠾⠿⠻⣿⣿⣿⣿⣿⣿⡟⢾⢸⣿⣿⣿⣿⠃⠀⠀⠹⡇⣿⣾⣿⡿⣣⠞⣡⣿⠟⠉⠉⢿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀ ⠀⠀⢀⣤⡾⢟⣋⣥⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⠃⢸⣸⣿⣿⣿⠇⠀⠀⠀⠀⠱⣿⣿⢏⠜⠁⣰⡿⠡⠀⠀⠀⣾⣿⠟⣡⡾⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀ ⢠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⣿⣿⠋⠃⠀⠀⠀⠀⠀⠀⡿⡣⠁⠀⠰⠏⠀⠀⠀⠀⣰⣿⡵⢞⠭⠊⢸⣿⣿⣿⣿⣿⣿⡿⢿⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⠇⣃⡤⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠱⣈⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧⣥⣤⣉⣙⣛⠷⢦⣤⣀⠀ ⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⢳⡄⢰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣇⠀⣾⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⣧⠙⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢡⣶⢭⡗⠈⠂⢀⢿⡀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣿⣿⡗⠀⠀⠀⠀⠀⠀⡟⠀⠸⢿⠟⡛⢿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⢸⣼⡇⡄⡇⠀⠀⢠⢳⡄⠀⠀⠀⠀⠀⠙⠛⠑⠀⠀⠀⠐⠙⡟⠁⠀⠀⠀⠀⠀⣼⠁⠀⠀⣿⣾⢹⣾⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⣤⣤⣶⣶⣶⣿⣿⡈⣏⣿⢹⡀⠀⠀⠀⠑⠩⠕⠂⠠⠄⠀⠀⠈⠀⠀⠀⠀⠀⠈⠐⠒⠠⠤⠄⢒⡫⠁⡀⠀⠰⢇⡟⡟⢹⣿⣿⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣧⠉⣿⠘⣇⠀⠁⠐⠀⣐⣀⣀⡀⠀⠀⠀⠀⠀⠰⠛⠳⠄⠀⠀⠀⠀⠀⣀⣁⣀⠀⠀⠈⡀⢸⡇⢇⣿⣿⣿⣿⣿⣿⣿⣶⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⡘⢧⣹⡆⠀⢀⣾⢩⠉⣌⠉⠙⠒⠶⠦⠤⠤⠄⢤⠤⠤⠴⠖⠒⠋⢉⢐⣌⣿⠀⣴⢃⡼⣣⣾⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣌⣻⡀⠈⣿⣿⣿⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⡿⣰⣏⣯⣿⡿⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣷⣄⠈⠻⣿⣿⣿⣿⣿⠿⠛⠋⠛⢻⠛⠉⠙⠛⠿⣿⣿⣿⡿⢋⣴⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣍⣛⠻⠶⠶⣶⣒⣒⣒⣒⣒⣶⠶⠿⠛⣋⣥⣴⡿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣶⣶⣤⣤⣀⣀⣀⣠⣤⣶⣾⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡎⠀⠀⠀⡇⠀⠀⠀⠀⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡇⠀⠀⠀⣻⠀⠀⠀⢸⢇⠸⣷⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⠤⠄⠲⠶⢶⣶⣶⣤⢄⡀⣿⡏⣷⠀⠀⠀⢸⣇⠀⠀⣸⢼⠀⢿⣇⠀⣀⢤⣶⠊⠉⠉⠀⣤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢴⣚⠉⠀⠀⠀⢤⡒⠒⠛⠛⠉⠻⠿⢿⣿⣿⡆⠀⠀⠘⣿⡄⢀⣿⣾⠀⢸⣿⣾⡷⠋⠀⠀⢀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠺⢦⣄⣀⠉⠲⣄⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠈⠉⠛⠻⣇⣴⣿⡿⠋⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣀⠀⠀⠀⠀⠙⢿⣷⣄⠈⠷⣤⡀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠈⠹⠋⠀⠀⠀⠀⣰⣿⠃⠀⢀⣠⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣧⠉⠓⢢⣤⣄⣀⣙⣿⣧⡄⠹⣿⣆⠀⠀⠀⠀⠈⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣧⣴⡾⠕⠋⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⣷⠀⠀⠀⠉⠙⠿⠿⠿⣿⣷⣿⡍⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠋⠁⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⢂⡄⠀⠀⠀⠀⡀⠀⠀⠘⣧⡀⠀⣶⡄⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣄⣀⣀⠀⠀⢀⣄⢠⣤⠆⢠⡿⠁⠀⢀⣶⣷⣿⡄⠀⠀⣿⣿⠀⣿⣇⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⠟⢡⣿⠟⠀⣾⠁⠀⣴⡿⠋⢈⢸⣧⠀⢠⡿⣿⢀⣿⣿⡶⠟⠛⢛⡻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣿⡟⠀⠀⡇⠀⣠⠟⠁⣠⠊⠀⣿⣠⣾⢧⣿⠿⢯⡛⣧⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣠⣾⠿⣷⣠⣤⣷⣰⣟⣂⡘⢀⣤⣾⣯⣧⠁⠀⠁⢠⡾⡱⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠙⢿⣿⠹⣿⣿⠿⠟⠛⠭⠟⠛⠉⠁⠀⠀⡒⠋⠁⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠉⠀⠘⣆⠀⡇⣀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠱⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣍⠉⠭⠅⠀⢀⡤⠚⠁⠀⠀⠀⠀⡄⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠉⢹⢹⢢⠤⠔⡽⢠⠖⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠨⠦⣴⡒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠒⢛⣾⠈⢇⣎⡤⠧⠤⠀⠠⠤⠤⣀⣧⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⢫⠝⠋⠉⠉⠉⠉⠒⠚⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢀⠆⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⠦⡀⠀⠀⠀⣀⠀⠀⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⡮⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠘⢦⠀⠀⠈⠆⠀⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠈⡆⠀⠀⠸⢠⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣧⣶⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢞⣉⡷⠀⠀⠀⠀⢀⡤⠒⠺⢦⣀⠀⠀⠀⠀⢉⠀⢀⣶⠋⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣽⠀⢀⡴⢫⡀⠀⠀⠀⠀⢀⣀⠵⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⠈⡇⠀⠉⠉⠁⠉⢀⠚⠁⠀⢹⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⠋⡇⠉⠀⠀⡹⠢⠤⠖⠊⠁⠠⠁⠀⠀⠀⠀⠉⠉⠒⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠈⢣⠀⠀⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⡇⢀⠤⣰⠚⠉⠉⡏⠉⠉⠉⠉⠒⠦⡀⠀⠀⠀⠐⠲⠤⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠘⡆⠀⠉⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣇⡇⠀⠀⠀⠀⠹⡔⣊⠃⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠈⠉⠢⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠃⠀⠀⢹⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⠁⢧⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⡠⠊⠉⠒⠂⠀⠀⠀⠈⢢⠀⠀⠀⠀⣠⢳⡀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⡟⠀⠀⢈⠏⠀⠀⠀⠉⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡤⠊⠁⠀⠳⡀⠀⠀⠀⠀⡘⠀⠀⢠⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠹⡀⠀⠀⠀⠀⠰⠻⡄⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠑⢄⠀⠀⣰⠃⠀⢀⣾⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⠀⢣⠀⣀⠤⣖⡥⣼⡽⡄⠙⣄⣀⠀⢣⡀⠀⠀⢀⣠⢇⣀⡀⠀⠀⠀⠀⠀⠀⣠⠋⠐⠦⣄⠀⠀⠀⠀⠀⣗⣆⠇⠀⠀⠈⢉⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡼⠀⠸⠯⣾⠏⢀⣨⠥⣒⠵⠒⠃⢉⡩⠝⠿⠛⠉⠉⠈⠁⠀⠈⠺⡉⠙⢮⠁⠛⠭⠉⠲⢄⠸⡿⢦⠀⠀⢀⠃⠘⠀⠀⣄⠀⠀⢇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡜⠁⡴⠀⡜⢀⣨⢥⡤⠤⠓⣞⡤⡆⠁⠀⢀⡴⣄⣀⠀⠀⠀⠀⣴⣄⠈⢦⠀⠱⣄⠀⢠⣄⣀⣤⣻⣄⠀⠀⡎⠀⠀⠀⠀⠸⡄⠀⢸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡼⠀⢀⡇⠸⣻⡋⠠⠊⢠⡖⣾⣷⣤⠘⣶⣾⣿⣆⣙⠀⣱⡄⡐⠀⠛⠀⠑⠦⣹⡁⠚⢄⢀⢇⣮⣷⢬⣽⣦⢘⠁⠀⠀⠀⠀⠀⡇⠀⢸⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⡇⠀⢸⠃⠀⢹⠁⣀⡴⠋⢀⠟⠛⠻⢾⠭⣽⠯⣭⠽⠷⠿⣷⠷⢦⠀⢀⠟⣗⠶⡄⠀⡟⠾⣤⡏⠛⢿⠙⢿⠘⡇⠀⠀⠀⠀⠀⡆⠀⢸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠃⠀⢸⠀⠀⣿⠊⣰⠃⢀⡏⠀⠀⢰⠃⢰⠁⠀⣿⠀⠀⠀⢸⠀⠀⢳⡏⠀⢸⠀⣿⡾⠀⠀⠈⢹⡄⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⡇⠀⡌⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡞⠓⠠⠚⠦⣀⣀⣰⠃⠀⡜⠀⠀⠀⡏⠀⡾⠀⢸⣿⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⡆⢻⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠈⡄⠀⠀⠀⢸⠇⢠⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣯⠉⠑⠒⠂⠠⢤⡟⠀⢸⠁⠀⠀⢸⠁⠀⠁⠀⡜⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢱⢸⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣀⠧⠤⠤⠤⣼⣀⣸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡇⠀⣀⠀⠀⠀⡼⠀⢀⡇⠀⠀⠀⡎⠀⠀⠀⠀⠇⣸⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⡆⡄⠀⠀⠀⠀⠸⡆⠀⠀⠀⢹⠒⠒⠒⠒⠀⠀⣹⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⡗⠀⣬⡭⣽⣺⠇⠀⡼⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠹⡀⠀⠀⠀⠀⣧⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⠀⠀⠈⠉⠀⢳⠀⢠⠇⠀⠀⠀⠀⠁⠀⠀⠀⣿⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠸⠀⢣⠀⠀⠀⠀⢹⢦⡀⠰⣍⣉⣉⣀⠀⠀⢸⡁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⢸⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢸⠀⠀⠀⠀⠈⢀⣹⠞⠁⠉⠙⠂⠉⠙⡶⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠀⠀⠀⠀⢀⣿⣅⣦⠀⠀⠀⠀⠀⢸⡀⠀⠀⠘⡆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣀⡜⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀