⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⢋⣉⣉⣉⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣉⣤⣤⣤⣤⣤⣌⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠻⠿⠿⠟⢋⣠⣶⣿⡿⠋⣉⣉⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠛⣉⣤⣶⣶⣾⣿⣿⣿⣷⠖⢀⣴⣿⣿⣿⡟⢠⠊⠀⠈⣷⠀⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣀⠘⠿⣿⣿⣿⣿⣿⣿⡿⠃⣴⣿⣿⣿⣿⣿⣷⡀⠢⣀⣠⠟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⡈⠛⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣿⠟⠛⠛⠦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⡈⠻⡿⢀⣾⡿⢻⡇⢸⣿⣿⣴⣿⠀⠲⠀⢈⡉⠙⠛⠛⠛⠛⠛⢉⠁⣤⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣄⠀⣾⠟⣧⠘⣧⠘⣿⣿⣿⣿⡇⠀⠀⠈⠁⠀⠛⠀⠈⠃⠀⠋⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣆⠹⣆⠙⠧⣈⣻⣿⣿⣿⣆⠐⢶⣦⡀⠀⠀⠀⠀⠀⠲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠛⣀⣉⣉⡛⣷⣌⣱⣶⣾⣿⣿⣿⣿⣿⣷⣄⡙⠻⠶⣿⣆⢀⡄⠰⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠋⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⡴⠀⣼⣟⠛⠛⠛⠛⠛⢿⡟⠻⡟⢻⣿⡿⠛⢻⡟⢻⡟⠛⠛⠛⠛⠻⡟⠛⠻ ⣿⠏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣤⣾⣿⣿⡇⢸⡇⠘⠁⡸⠀⠀⠃⢸⣿⡇⠀⠘⡇⢸⡇⠈⢛⠀⠚⢀⠀⢸⠀ ⡏⢰⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⣄⠀⣴⣶⣄⠙⣿⣿⣿⣇⣸⣇⣰⣄⣁⣠⣄⣀⣈⣉⣀⣤⣀⣇⣈⣁⣈⣉⣀⣦⣈⣆⣈⣠ ⠀⣿⡿⠟⣉⣁⡄⠐⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣧⠈⣿⣿⣿⣿⣟⠛⠛⡛⠛⠛⢿⠟⠛⣿⠛⣿⡿⠛⢻⠛⢻⣿⠛⠛⣿⣿⣿ ⣄⣁⣠⣾⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⡉⠛⠻⢿⣿⡆⢸⣿⣿⣿⣿⡇⢸⡇⠘⠁⡘⠀⠀⢿⠀⣿⠇⠀⠘⠀⢸⣿⠀⠀⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠰⣿⣿⣿⣶⣤⡉⠃⣸⣿⣿⣿⣿⣇⣸⣇⣰⣄⣁⣠⣆⣈⣀⣉⣀⣦⣀⣀⣈⣁⣰⣆⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣦⣄⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⡟⢀⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⠉⢉⠙⠻⢿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⠻⢿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⡀⢻⣶⣤⣈⠻⣿⣿⣷⠄⠈⠻⢿⣿⣿⣿⣿⣿⣇⠐⣶⣤⡉⢿⣿⣿⣿⣷⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡀⢻⣿⣿⣦⡈⠛⢉⣴⣿⣶⠄⠉⢿⣿⣿⣿⣿⠀⣿⣿⣷⡀⢻⣿⡟⢠⣶⡶⠈⠻⢿⡿⡿⠿⠟⢋⣉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠻⣿⣿⣿⣶⣿⠿⠛⢁⡴⠀⣾⣿⣿⣿⠇⢸⣿⣿⣿⣷⡀⢿⠇⢈⡉⠠⠀⠀⠀⠀⠀⣰⣾⠟⠁⠀⡠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⠇⣠⣶⣾⠋⠁⣼⡿⠛⢛⡋⠀⣿⣿⣿⣿⣿⠀⠀⢀⣿⣿⡀⠒⢶⡇⢸⡿⠋⠀⢀⡤⠊⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣿⣿⣿⠏⣠⣿⣿⠃⠘⢄⣉⣁⠘⠛⣛⠀⢿⣿⣿⣿⣿⡀⢉⡉⠉⠉⠀⠛⠘⠃⣀⡄⠀⠔⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⣸⡿⠟⢁⣴⣿⣿⠃⠸⣆⠀⠙⠿⠠⡄⠀⠀⠘⢿⣿⣿⣿⣧⠘⠿⠛⢀⣀⣤⣾⠿⠛⠁⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠃⢀⣉⣤⣶⣿⣿⣿⠃⠸⣦⣌⡐⠀⠒⢂⡿⠇⠀⠀⠈⠻⠿⣿⣿⡀⢲⠾⠿⠋⠉⢀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠈⠉⠛⠶⣤⣈⠀⠚⠿⢿⣿⣷⡦⠈⢻⣿⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠉⠛⠛⠒⠶⠤⠀⠐⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠣⠙⠌⠳⠉⠍⢊⠱⢊⠑⠊⡉⠎⠹⡉⢏⠛⡝⢫⠛⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡧⠊⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡤⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⠡⠘⠄⡋⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡘⠔⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠐⢀⡭⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠩⠶⠩⠍⠍⢉⠉⠍⠁⠁⠈⠙⢉⣉⠀⣠⣤⠀⠶⢉⡛⢣⡐⢪⢥⡸⡔⣎⣷⣾⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠒⠀⠉⢀⠈⣠⢀⡄⢊⡔⣣⢞⣥⣻⡽⣮⣷⣿⣽⡿⣿⣛⢿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣀⢎⡔⣦⣜⣲⣼⣷⣟⣦⡿⣼⢢⢿⣽⣿⣾⣷⣿⣿⣿⣾⣿⣿⣿⢿⣿⣟⣿⣿⣿⣿⡇ ⠠⣀⠄⣀⡀⣄⣠⢀⡀⠀⠀⠀⠀⠀⠄⠡⠀⢀⣄⢲⡼⣾⣽⣞⣷⣿⣿⣻⣿⣿⢿⡿⣯⢿⣻⣿⣻⣿⣟⣿⣾⣟⣾⣽⣻⣟⣯⣿⣯⣷⣿⠿⡇ ⠐⣯⢆⣷⣻⣞⡷⣯⣜⡱⣂⠄⡀⠀⠀⠀⠀⡜⣾⢿⣻⣷⣯⣿⣿⣿⣷⢿⡿⣽⡻⢿⡽⢯⠷⠭⠿⠜⠏⠛⠜⠉⠓⠉⠃⠉⢠⠟⠁⠊⠀⢀⡇ ⠘⡌⢩⠞⣳⢯⠿⡽⢯⢷⡯⠾⠤⡗⠬⠆⠓⣊⣉⣉⣥⣤⣬⣽⣿⣿⣾⣿⡓⠒⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠒⠒⠒⠂⠀⡄ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠉⠯⠙⢋⠟⠈⠋⣉⣉⠩⠤⠥⠈⢈⠛⠉⢫⢻⢿⣿⣿⣿⣿⣿⡿⣿⣽⣻⣧⣤⡀⠀⣠⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠩⠉⠀⢀⡀⠀⠀⡀⠀⠀⡀⢀⢩⢾⢿⣿⣿⣿⡿⠻⠿⢿⣿⣽⣿⣿⣿⣿⣦⣴⣾⣿⡿⢁⠠⠤⠠⠤⠄⠀⠒⠋⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡆⢀⡁⠠⠁⠊⠬⡱⠾⣿⣿⣿⣤⣀⡀⢉⡻⣿⣯⣉⣋⡭⠛⠒⣬⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠒⢠⠁⢠⠞⠉⠁⠛⠠⠓⠗⠘⢿⣿⣿⡞⠻⢛⡿⠛⠻⣿⣦⣥⠀⠀⠈⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠐⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⠋⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠁⠀⣠⣿⢿⢯⢇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢿⣫⢟⣻⡿⣇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⣰⡤⣏⠾⣖⣽⣤⣀⣤⣤⣴⠿⠗⠲⠖⠖⠲⠒⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠴⣏⣳⣯⡩⠵⠛⠛⢹⠀⠀⠀⠀⠀⣰⢾⡻⣿⣷⣶⣤⢀⣉⣹⣿⣿⢿⣻⣟⣿⣻⣿⡏⠉⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣥⣯⣝⣻⣥⣷⣿⣿⣿⣿⢿⣿⣂⠀⣠⣼⣫⢷⡟⣽⢻⣟⣾⣿⣻⣽⣷⢿⣻⣿⢾⡷⣟⣾⢿⡉⠀⠀⠀⢀⡀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠛⠺⠿⢏⡳⢮⡝⣮⢻⣳⠟⣪⣾⣿⣿⣿⣾⣿⣿⣽⣿⢿⣟⣯⣿⢿⣷⠶⠀⠀⠁⠀⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠒⣐⢭⣚⡽⣣⢟⡽⣤⠵⢚⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣆⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣽⣹⢭⣞⣵⣾⠱⠟⣊⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⠉⠛⠻⡇ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡦⠘⣄⠣⡇