⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣥⣤⣤⣥⣝⣿⣶⣬⣙⠁⣎⢿⣿⣿⣿⣿ ⣿⣿⠀⣀⣀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢀⣀⠀⣿⣿ ⣿⣿⠀⢛⣩⣴⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⣫⣭⣭⡍⣿⡐⠿⠀⣿⣿ ⣿⣿⠀⣭⢉⣽⣿⠿⣛⣋⠁⠀⠀⢀⣤⢶⣿⣿⣟⣥⣄⣈⣧⠀⣿⣿ ⣿⣿⠀⡟⣸⢉⣴⡿⠋⣠⣶⣶⣶⣼⣿⣿⣯⣅⡿⣿⣿⣿⣿⠀⣿⣿ ⣿⣿⠀⠀⡿⣾⣿⡥⣾⣿⣿⣿⡿⠛⣿⣿⣂⠀⢳⣿⡿⢛⢽⡆⣿⣿ ⣿⣿⠀⢀⣷⣿⣿⣿⣿⣿⣿⣁⠀⠀⡯⠻⠟⣀⣀⣏⣏⢿⡣⠃⣿⣿ ⣿⣿⢀⠼⢟⢫⣿⣿⣿⠟⣶⣤⣠⡖⠹⢒⢯⣓⠀⠈⠙⠨⡢⣀⡛⢿ ⣿⣿⠀⢚⣡⣾⡿⠟⠁⠠⢟⠒⠧⠤⠒⠻⣿⡟⣦⣤⠤⣄⢰⣹⣿⣆ ⣿⣿⠀⣶⢰⣿⡇⠜⡴⠛⠙⠢⠤⠤⠤⠔⡖⠉⣇⠐⠒⢘⣿⣿⣿⣿ ⣿⣿⠀⣿⡌⣿⣿⣦⣿⡌⢿⠟⣰⣶⡿⠞⠁⢀⠌⠛⣻⣿⣿⣿⣿⣿ ⣿⣿⠀⠛⠃⢿⣿⣿⣿⣿⣴⣾⠟⢻⣿⣶⣮⣤⣴⣾⣿⠟⢿⣿⣿⣿ ⣿⣿⣶⣶⡆⢸⣿⣿⣿⣿⡿⡃⠀⠐⠙⠛⠻⠟⠛⠋⠁⠈⠀⢙⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⣁⣀⣀⣈⠉⠁⠀⠻⣿⣿⣶⣦⣤⣀⠉⠛⢿⣿⠋⢀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠀⢹⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠸⣿⣿⡀⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⡿⠛⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠟⠋⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠋⣉⣭⣭⣭⣭⣭⡉⢹⣿⣽⡇⠠⣿⣿⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⡟⠸⠏⡿⢷⣦⣄⠉⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠉⠉⠉⠉⣩⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣤⣼⣿⣿⣿⣿⣿⠟⣠⣤⡄⠀⠀⠈⢿⡆⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⣿⡟⠀⣼⣿⣿⣿⠿⠛⣉⣥⣶⣶⣶⡤⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣏⣹⣿⣿⣿⡿⠿⣿⣴⣿⣿⡇⣶⣶⣶⣾⣷⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⣿⠃⢰⣿⠟⠉⠀⣠⣾⣿⣿⡿⠋⠁⠀⣀⣤⣤⣤⣤⣄⡀⣻⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⡿⠀⣼⣿⠀⢠⣾⣿⣿⡿⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⣶⣦⣄⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠃⠀⣿⡇⢠⣿⣿⣿⡟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣄⠀⠀⠈⠻⣷⡼⣿⣿⣿⣿⣿⣿⡿⣿⣄⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⡇⣼⣿⣿⣿⣵⣾⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢸⣿⣿⣿⡿⠛⠓⡆⠀⠀⠹⣿⣻⣿⣿⡿⠋⢀⣤⣤⢻⡇⠘⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⢣⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⣿⡏⢻⣿⣿⣾⣿⠁⠀⠐⠊⢿⣿⢻⣿⣤⣤⣾⢱⠟⣺⡇⢀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⡀⠀⠀⠀⢻⣧⠼⠿⣿⣿⠇⠀⠀⠀⢀⣸⣿⠀⣾⠃⢹⣿⠚⣠⡿⠁⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠁⠀⠀⠀⠘⣿⡄⠀⠀⢀⣤⣴⠾⠿⡛⠻⠿⣻⣿⣧⡀⢿⣿⠛⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⢀⣾⣿⣿⡿⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣶⣤⣄⠀⠀⣠⡴⠊⠈⢻⣦⠾⢿⣭⡶⠞⠛⠁⠀⠀⠀⠉⠲⢤⡀⠙⢦⡀⠀⠘⠿⣿⣿⣿ ⣿⣿⣿⣿⠀⠐⠿⠛⠋⢁⡄⠀⣸⣿⣿⣿⣿⣿⣿⡿⠁⠐⢷⣾⣿⣿⣷⡖⠻⣇⠀⠀⠉⠀⢸⣏⣡⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠙⢢⡈⢿⣦⣶⣦⡀⠙⣿ ⣿⣿⣿⣿⠀⠀⠀⣶⠿⠋⢀⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⡏⣦⣤⣤⣽⠇⠀⣙⣢⣤⣶⡾⢿⣿⣿⣿⣿⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⣿⣿⣿⣿⣦⠈ ⣿⣿⣿⣿⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⡿⠋⠁⣠⠶⠒⠒⠾⠱⣼⡇⠀⠒⠛⠛⠉⠉⠉⠀⠀⠘⢿⣿⣿⠏⣿⣸⣿⣿⡿⠿⠷⢶⣦⡀⡸⢠⣿⣿⣿⣿⣿⣇ ⣿⣿⣿⣿⠀⠀⠀⣤⡀⠈⣽⣿⣷⣿⠃⠀⢠⠋⢀⣠⣶⡷⠶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠿⢻⣟⠛⠉⣀⣤⣤⠀⢻⣧⡇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⠓⠢⠏⢠⣿⠋⠈⠛⠛⠋⠙⠳⠶⠶⠶⠶⠶⠶⠶⠛⠛⣿⠉⠀⠀⠸⣿⡀⠛⠛⠉⠙⠃⣀⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⣿⣧⠀⢻⣿⣿⣿⣦⣀⠀⢸⣷⣄⠀⢶⣶⣾⣶⣶⡤⠀⢀⣀⣤⣶⣤⣄⣸⡟⠀⠀⠀⠀⢹⣷⣶⣾⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⣿⣿⡀⢸⣿⣿⣿⣿⣿⣷⣄⣿⣿⣧⠈⣿⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣠⠎⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⠟⠁⣠⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⣀⡤⠚⠁⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠛⠛⠛⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣴⣾⣿⣿⣿⠟⢿⣿⣿⣿⣿⣶⣯⣥⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢦⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⡴⠚⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠈⠁⠀⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⡀⠀⠊⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠹⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⣉⣁⣀⣀⣀⣉⡀⢹⣿⣷⣶⣤⣈⠙⢿⡏⢠⣌⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠟⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠸⣿⡄⠿⠿⠿⠿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⢸⣿⡿⠟⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⢈⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⣵⣶⣿⣿⣿⣦⢸⡿⣿⡈⠛⠇⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠈⠛⠛⠛⢛⣿⣿⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⣠⣄⣹⣿⣿⣿⣿⢋⣈⡈⠉⠙⣷⡀⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⢸⡗⢀⣿⣿⡿⠟⣋⣥⣶⣶⠤⠀⠀⠀⠀⠀⢀⣴⣿⣿⣹⣿⣿⡿⢿⣧⣾⣿⣧⣶⣶⣿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⢸⠃⢸⡟⠁⣠⣾⣿⡿⠋⢁⣤⣶⣾⣿⣷⣶⣼⣿⣿⣿⣿⣟⣉⣀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⢸⠀⣿⡇⣼⣿⣿⠟⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠉⠙⢿⣅⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⣿⣽⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⢱⣿⣿⣿⣛⣢⠀⠀⢻⣿⣿⣿⠛⢉⡤⡝⣷⠈⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⢸⡏⣿⣿⣿⡗⠀⠀⠈⣿⠙⣿⢶⣾⡼⢩⡟⢠⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡶⠂⠀⠀⠸⣿⠈⠙⠋⣀⣤⣴⠶⣿⢦⣿⡄⢿⣴⠟⠁⢸⣿⣿⣿ ⣿⣿⣿⠀⠀⣰⣿⡿⠟⢋⣿⣿⣿⣿⣿⣿⠿⣶⣦⣄⠀⢀⣤⠊⠙⣷⠔⣾⡿⠗⠒⠀⠀⠉⠙⠣⣈⠑⣦⡀⠘⠿⣿⣿ ⣿⣿⣿⠀⠘⢋⣁⡤⠀⣼⣿⣿⣿⣿⠟⠁⠀⡻⠟⠻⢿⠋⠻⡀⠈⣁⣼⣧⣶⣾⡇⠀⠀⠀⠀⠀⠈⠱⡈⢷⣶⣶⡈⠻ ⣿⣿⣿⠀⠀⠘⢉⣠⣾⣿⣿⣿⠟⢁⣀⣀⣠⢇⣻⠛⠿⠥⠶⠶⠛⠋⠹⣿⣿⡿⣿⣤⢶⣦⣤⣤⣄⠀⡇⣸⣿⣿⣿⣄ ⣿⣿⣿⠀⠀⢠⣌⠙⣿⣿⣿⠀⢀⠎⢀⣴⣶⢺⣿⠀⠀⠀⠀⠀⠀⠀⣀⣨⣭⠶⣿⡟⠉⣁⣤⡀⢹⣷⢱⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⢸⣇⠀⣿⣿⣿⠉⠚⢰⡏⠀⡉⢉⣉⠙⠛⠒⠒⠚⠛⠛⠉⣿⠀⠀⠸⣧⠈⣉⣉⣉⣨⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⢸⣿⠀⣿⣿⣿⣷⣤⣸⣿⣆⠙⣿⣿⣿⠃⣠⣴⣾⣿⣷⡾⠃⠀⠀⢀⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⢸⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⡆⠹⠛⢁⣴⣿⣿⣿⣿⡀⠀⢀⣠⠔⠋⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠘⠛⠛⠸⣿⣿⣿⣿⣿⣿⣿⣇⣤⣾⣿⣿⠟⠻⣿⣿⣿⣿⣿⣤⣤⣴⣶⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣤⣤⣤⣤⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠑⠀⠈⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡀⠀⠂⠁⠀⠀⠈⠉⠙⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠐⢄⡹⣿⣿⣿