⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠛⠿⣿⣅⢀⡽⠖⠿⣿⡍⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣁⡀⠀⠀⠀⠀⠈⠻⣿⠀⠀⠀⠈⣧⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⢹⡿⣧⡀⠀⠀⠀⠀⠈⢷⣄⣀⣴⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠈⣿⠈⢳⡄⠀⠀⠀⠀⠀⠹⣿⣯⣍⡙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠤⣤⣴⣤⣿⠿⠿⡟⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⢷⡀⢲⡄⠀⠀⠀⠘⣿⣮⠙⣾⡄⠀⢈⣹⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⠛⠛⠋⠀⠀⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣼⣧⠈⣿⡀⠀⠀⠀⠘⣿⣿⡟⠁⠰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣶⣦⣤⣄⡀⠀⠈⠉⠈⠉⠉⠉⢹⣿⣿⣯⣽⣿⣿⣿⠿⠋⠀⣼⣷⣦⣄⡀⠀⣿⣦⣶⡶⣤⣴⣿⣿⣦⡇⠙⠻⣿⡀⢹⣷⠀⠀⠀⢹⣜⣿⣿⣄⠀⠷⣜⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⢿⣿⣿⣿⣷⣶⣤⣄⣀⠀⣼⣿⣿⣿⣿⣿⠋⠁⠀⠀⢀⣟⣀⣟⠻⢿⣦⣿⣿⣻⣿⡶⢶⣿⣯⣻⡇⠀⠀⢹⡇⢸⣿⡇⡀⠀⢰⣿⠋⠿⠿⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⡙⠀⠀⠈⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⡿⢿⣭⠿⣿⣻⡟⣻⣿⡾⠇⠘⣿⣿⣿⠷⠖⢒⣞⠛⢻⣿⣿⠿⢦⣸⣇⠀⠀⠀⠀⠀⠀⠹⡝⢿⣿⣿⣿⣿⣿ ⠙⣿⣀⣦⣴⣾⣿⡀⢂⣴⠞⢻⣿⣿⠿⠋⣸⣿⠇⣤⣾⢿⣿⣼⣿⣿⢿⣠⡴⠿⠛⠉⣿⠿⣭⣽⠿⣿⡟⣠⣴⣿⣿⣿⡿⣿⣿⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⢳⡀⠙⣿⣿⣿⣿ ⣠⣼⣿⡷⢰⣿⣿⢿⣿⣿⣿⡿⣿⠋⠀⢀⣿⣿⢰⣿⠀⣰⢿⣿⣿⣿⣴⣿⣷⣶⣦⡀⢸⡀⠀⠀⣸⣿⡿⢻⣿⣿⣿⣿⡇⣸⡟⠀⠀⢀⣾⣿⡄⠀⠀⠀⠀⠀⠀⢳⣾⣿⣿⣿⣿ ⢻⡟⠻⣷⠾⣧⣴⣶⣿⣿⣁⢰⠏⣀⡀⣸⡟⢿⣸⣿⠟⣡⠟⢿⣿⡏⠉⣿⣿⣿⣿⣿⠸⣧⣤⣴⠏⠟⠀⠘⣿⣿⣿⣿⣧⣾⠇⠀⢀⣾⣟⣿⣿⡀⠀⠀⠀⣀⣠⣤⣿⣿⣿⣿⣿ ⠀⠙⢀⣿⣄⡞⣿⠟⢉⣹⢿⣿⣼⡉⣷⣿⣁⡾⠛⣡⣾⣇⠀⠀⠻⣿⣄⠘⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣠⣿⣿⣿⣿⣿⣷⡴⠶⢻⣿⣿⣿⠟⠛⠛⣛⣿ ⠔⠚⠛⡟⢁⣴⣿⣿⣿⣷⣶⣿⣬⣽⣿⠛⢛⡒⠚⠛⠛⠛⠛⠒⠒⠚⣻⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠲⣄⣾⣶⡿⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠀⠀⢠⣿⣿ ⠄⠀⣰⡟⠛⠉⠉⠙⠁⠀⠻⣏⠉⣩⣿⣷⣮⡴⠶⠖⠒⣾⣿⣿⣿⣿⣯⣽⡆⠀⠀⠀⠀⣤⣤⣤⣠⡴⣶⡗⠀⢳⣀⡼⢿⣯⡀⠰⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⠻⣿⣧⢀⣾⣿⡏ ⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣏⣼⣿⠀⠀⠀⢰⣿⣿⣿⣿⠟⣿⣿⣅⠀⠀⠀⠀⠙⢯⡁⠀⢀⡼⠁⠀⠀⣹⣷⣿⣿⣧⣄⣼⣿⡿⠻⣿⡀⠀⠀⣿⠋⠀⠘⢿⣿⣿⣿⠀ ⣼⠁⠀⠀⠀⣠⡯⠉⠉⠀⢠⣿⡿⠋⣹⡟⢿⠀⠀⢀⡿⠻⣿⣯⣤⣾⣿⣿⣿⣿⣶⣤⣀⠀⠀⠉⠁⠉⠀⣀⣴⣾⣿⡿⠿⢿⣯⣁⣼⣏⣀⣀⣿⣷⠀⠘⠁⠀⢀⣀⠀⠙⠿⣿⣷ ⢻⡀⠀⢠⠞⠁⠀⠀⢶⣶⡿⠋⠀⣠⣿⠃⢸⡆⢀⣾⣧⡀⠈⠛⢾⣯⠿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⠾⠋⠁⣿⣿⣷⣶⣦⣌⣉⡙⠛⢲⠯⠭⣿⣓⣲⠦⠾⣉⣉⠓⡀⠀⠀⠙ ⠘⣿⣶⣦⠀⠀⠀⠀⣿⣿⣤⣴⣾⣿⣿⠂⢸⣧⣾⣿⣿⣿⣷⣶⡞⠁⣠⣾⣿⣿⣿⡟⠿⣿⣿⠛⠉⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣧⣹⣷⣶⣯⣭⣖⣒⠩⠭⢿⣿⣾⣿⣅⣈⠁⠀ ⡄⠈⠻⢿⣷⣦⣴⣶⣾⡿⠛⠛⠉⣰⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⡀⢾⣿⣿⣿⣿⡟⠀⠀⠀⠈⢙⡿⣟⠉⠉⠀⠀⠘⣿⣿⣿⣿⣹⣿⣿⣿⣿⣇⡿⠉⠙⠓⣶⡘⠯⣍⡉⠉⡀⠀ ⡇⠀⠀⠀⠀⠀⢀⣿⠏⢀⣠⣴⡾⠛⠒⠺⠛⠛⠛⠛⠉⣉⣷⣾⣿⣶⣻⡆⠉⠙⠓⠒⠢⠤⣤⡟⠄⢸⣆⣀⣀⠤⠤⠿⠟⣿⣯⣙⣛⣉⡿⠛⠻⠿⣶⣤⣀⠈⠻⣦⡈⠛⠶⣥⣶ ⡇⠀⠀⠀⠀⠀⣼⡿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⣀⣘⢷⣶⣾⣋⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⠙⠓⠻⢿⡄⠀⠀⠀ ⣁⣀⡀⠀⠀⠰⠋⠀⠈⢿⣀⣿⣿⣿⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠋⡼⠀⠀⠀⠀⠀⠀⠿⣿⣾⣿⡿⣿⠇⠀⠀⠀⠀⠀⣿⢹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣠⠘⣿⢤⣀⠀ ⣿⣿⣁⢀⣀⣤⣴⣶⡤⢠⠿⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠙⢷⣷⠤⢤⣤⣤⣄⣀⣴⣿⡟⢿⣿⣦⣄⣀⣀⣀⣀⣀⣽⡴⠛⣿⣿⣿⣿⣿⣿⣷⣤⣴⣾⣿⣿⠠⣿⣆⠈⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⢃⡎⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣙⣶⣴⡟⠁⠀⠀⠘⠛⠃⠸⡟⠋⠙⣏⠀⠀⠈⠛⠿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣀⡈⠛⢧⡀ ⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣶⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠸⡄⠀⢠⠶⣾⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⡟⣤ ⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⢹⣦⣸⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⡿⢣⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢯⣉⣠⣾⣿⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂ ⣿⣿⣿⣿⣿⡟⣡⡯⠴⣶⠏⣹⣿⣿⣿⣶⣭⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣶⣌⣿⣿⣿⣿⣥⢿⣿⣿⣿⣿⣿⡇⢠ ⡿⠿⠿⠻⠟⠋⢁⣤⣾⠃⣰⣿⣿⣿⣿⣿⣿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠟⠁⣸⣿⣿⣿⠟⠛⠿⣾ ⠀⠀⠀⣀⣤⣾⣿⡿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣏⢈⣿⣿⣿⣿⣿⣧⠀⢀⣀⠤⠔⠒⠛⣿⣿⣿⣿⣃⣿⣿⣿⣿⣿⡿⠋⠀⣴⠟⣿⣿⡏⠀⠀⠀⠉ ⣴⡶⠿⠿⠛⠋⠁⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣀⡀⠘⣿⣿⡟⢿⣿⣿⣿⣿⠟⠁⠀⣼⣯⣤⣿⡿⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣴⣿⣿⣷⣿⣿⣷⢸⣿⣿⡿⠁⠀⠀⣸⢿⣿⣿⣿⡇⠀⠀⢀⣴⡿ ⠀⠀⠀⠀⣠⣾⡿⢿⣿⣿⣷⣾⣿⣯⠻⣦⡀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⡏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⢠⡟⢠⣿⣿⣠⡇⠀⢠⣿⣿⣧ ⠀⠀⠀⣰⣿⣏⣨⣴⣿⣿⣿⠋⠛⠿⣷⣼⣷⣀⣸⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣼⠏⠸⣿⣿⣿⣼⣿⣇⣰⣿⣿⣿⣿ ⠀⢀⣠⣿⣿⣯⠁⠀⣸⣿⣿⣿⣷⡶⣤⣙⣿⣿⣽⣷⢿⣦⣖⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣾⣿⡄⠀⢿⣿⡏⠁⠹⣿⣿⣿⣿⣿⣿