⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢼⠀⢀⠀⠀⢸⠀⣀⡀⠀⠀⠀⣀⣀⡀⢀⣀⣀⣈⣤⣤⣝⣼⢣⣽⣦⣀⣀⣤⣆⣤⡐⣊⡝⠿⣇⠀⠀⠀⡀⢀⣀⣀⣀⣄⣀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠂⠀⠀⢸⣾⣿⡇⠀⠀⠀⣿⡿⡶⠿⠿⠯⠿⠿⢿⣿⣿⢿⡿⣿⣿⡿⠿⣿⣿⣿⣿⡇⠀⠸⠀⠀⣰⣧⣿⣯⠿⠿⠿⢿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠌⡀⠀⠀⠸⣟⣯⡃⠀⠀⠀⣿⣿⡅⠀⠀⠀⠀⠀⢸⣿⡿⠀⣟⠴⣎⢮⠀⣿⣿⣿⣽⣗⡔⠁⠀⢰⣿⡿⣻⣮⠀⠀⢠⣷⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠴⡃⠔⠀⠐⠀⠀⠠⣿⣿⣇⣀⣀⣀⣿⣷⡀⢀⣀⣀⣀⣠⣼⣿⣟⣤⣼⣯⣼⣮⣷⣿⣿⣿⣿⣇⠈⠄⠀⢸⣿⡇⠈⠻⠀⣐⣿⡟⠀⠀⠀⠀ ⣀⣰⣾⣭⣄⣐⣶⠖⠒⠒⠙⠻⣿⣿⣶⡀⠀⠀⠀⠀⠀⡗⠿⠿⠿⠿⠿⣿⣿⠗⠿⠿⠿⠿⠿⢿⣿⣷⣿⣿⣿⢿⢿⡿⡿⠿⢻⣿⣧⣓⣌⢄⢸⣿⡇⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣗⣤⡀⠀⠀⠘⣿⣽⣖⡀⠀⠀⠀⠀⣸⡀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣾⣯⣿⣿⢹⣎⠷⡿⣽⠀⢿⣿⡿⠿⠿⣶⣿⣿⡇⢀⣾⣿⠋⠀⠀⢀⣤⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣦⣤⣶⣿⢯⣿⣎⠂⢄⠀⠌⠀⡇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣗⣳⣿⣿⣿⣧⢳⢼⠀⣾⣿⡇⠀⠀⠀⡿⣿⣧⣾⣿⠃⠀⠀⢰⣿⣿⠀⠀ ⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡱⢈⠠⡇⠀⠀⠀⠀⣷⣿⢧⣠⣤⣤⣤⣤⣼⣿⡟⣿⣻⣿⣷⣿⣧⣮⢬⣿⣿⣷⣆⠀⢑⣿⣿⣾⣿⣿⢠⣤⣤⣼⣿⡿⠀⠀ ⠀⠀⠀⠀⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⢿⣧⣧⣄⣸⠇⠀⠀⠀⠀⣿⣿⢿⣿⣿⣿⣧⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⡿⣧⢤⢻⣿⣿⣿⣼⣼⡿⣿⣿⣟⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⣟⣿⣿⣿⡿⠁⠈⠁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠁⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣟⣿⣽⢿⣿⣷⣦⣼⡀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣿⣞⣿⢯⣷⣫⡽⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣷⢿⣻⢯⡞⣿⣿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⣾⡿⢁⣴⠁⣶⣶⣶⡆⣶⣶⣶⣶⠆⣴⣶⡆⠀⣶⣶⠀⠀⣶⣶⢸⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⡂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣴⢿⣷⣿⣿⢸⣿⡷⠶⡇⠀⣿⡿⠀⣸⣿⣿⣷⠀⣿⣿⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⢏⡿⣽⣿⣝⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣷⣤⡀⠀⣰⡿⠃⠈⣼⣿⡇⠸⠿⠷⠶⠀⠸⠿⠇⠰⠿⠛⠻⠿⠆⠿⠿⠶⠆⠿⠿⢾⣿⣿⣿⣟⡿⣿⣿⣿⠇⣿⣿⠛⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣤⣤⣴⣿⡏⣴⣣⣾⠟⠀⠀⢰⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⢺⣝⣳⢯⠃⠀⠈⠛⣇⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢽⣿⣿⣿⣿⣗⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡯⣞⣽⣣⢻⠏⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢫⣽⣾⢇⣯⣴⡆⠀⠀⠀⠀⠀⠀⠐⠤⣙⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⢿⣿⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣿⣷⡾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡿⠋⠁⠀⠻⣧⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⠀⠀ ⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠭⣏⣿⣷⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀ ⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣛⡛⠃⢈⣵⣖⡢⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡞⢠⠃⣯⣻⣿⣿⠿⠛⠻⣿⣿⣿⣦⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⣷⣦⣹⣿⣿⣿⣮⢁⣆⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣷⣤⣇⡌⣿⣿⣿⣷⣾⢶⡶⣯⣿⣿⣿⣿⣟⡛⠛⢛⣰⣶⡂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠋⠉⠉⠉⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢲⣿⣿⣿⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢠⣴⣶⣾⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣿⣯⣿⣿⢿⠿⡟⣿⣿⣋⣴⢸⣿⠏⠝⢿⣙⣋⣋⣩⣭⣭⣭⣭⡤⠉⠀⠀⢀⣬⣽⣭⣿⣿⣿⠀ ⠀⠀⠀⢀⣀⠤⠒⠉⠀⠠⠾⠿⠿⠿⠿⢿⣦⣤⣤⣤⣤⣤⡤⠶⠶⠾⠿⠿⠟⠛⠛⣛⣛⣛⣯⣿⣯⣭⣥⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⢠⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⢀⣴⠣⢌⣭⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⢸⣿⣿⣿⣽⣹⣏⣯⣉⣋⣙⣙⡛⣛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠁⠀⠀⢀⡛⣵⣾⣿⣿⡿⠋⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣳⢭⣖⡳⣌⢢⣑⢆⣨⣭⣽⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡟⠁⢀⠈⡉⠁⠤⠔⣒⣎⣾⣿⠿⠟⠉⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣼⣳⣭⣳⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡀⠤⠄⡤⢚⣿⢿⣿⣿⣿⣿⣿⣿⣷⠦⠥⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠶⠾⠷⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠋⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⡿⣻⣿⡿⠋⣿⡏⢹⣉⣉⠁⠈⠈⢉⡉⠁⢰⣽⡿⠋⣉⣉⣉⣿ ⣿⣿⣿⣿⡿⠿⢷⣿⣼⡇⠁⠿⠇⠸⠿⠿⠀⠈⠃⠉⠂⠀⢨⣿⡇⣤⣿⢉⣼⣿ ⠉⠀⠀⠐⢾⡦⠀⢻⣿⣗⢷⣷⡆⢸⣷⣾⠀⢀⠀⢂⠰⡆⢀⣉⠀⠿⢁⣾⠿⣿ ⣦⣄⣀⣀⡀⠀⠀⠀⠱⠏⢾⣿⡇⢸⠟⠿⠀⡀⠀⠀⠓⠀⠘⢿⠀⠀⠚⠛⠀⣿ ⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣿⣿⡇⣼⣿⣿⣿⣿⠀⢀⠀⠀⠺⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⡀⠅⠂⢺⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⣿⣿⢟⡐⢱⠀⣀⡆⢰⠂⠸⠁⢿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⡟⠻⠁⠜⣡⣾⣥⣾⣶⣿⣷⣿⣿⣿⣿⣾⣷⠀⠀⢦⢠⣷⣬⣦⡙⢿⣿⣿⣿ ⣿⣿⣶⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠁⠬⢘⣿⣿⣿⣿⡈⠻⣿⣿ ⣿⢟⣡⣾⣧⡈⠻⢿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⣀⠻⠿⠿⣿⣿⣿⣿⣦⣜⢿ ⣷⣿⣿⣿⣿⣿⣦⠐⠣⠙⠹⡿⠿⠀⠀⠀⠀⠀⠞⣇⠀⠰⠆⠀⠉⢉⣙⠻⣿⣷ ⣿⣿⣿⡿⡟⠛⠛⢃⣼⣾⠿⣧⠆⠀⠀⡀⠀⠀⠆⠠⠄⠠⠤⠀⠠⣴⡶⠀⠀⢹ ⣿⠋⠅⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣤⣼⣷⣦⡄⠀⠀⠀⠀⢀⣿⡀⠀⠀⣸ ⣧⠀⠀⠀⠀⠉⠩⢙⠒⠒⠀⠀⠀⠀⠉⢻⣿⢿⠋⠀⠀⠀⠺⢶⣈⣽⣥⣤⣾⣿ ⡛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿