⠁⠂⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠟⣟⣿⣆⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⣿⣿⠇⣠⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠋⣰⣿⢿⡿⠁⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣿⣳⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⢰⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣟⣿⣿⠟⠀⢠⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣯⢽⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⠛⠁⠀⢀⣿⣿⣿⣇⣠⣿⢿⣄⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣟⠾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⠀⠄⠀⣾⣯⣿⣿⣻⡿⠟⣛⣿⣆⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡹⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠀⠀⢰⣿⣻⣿⠿⠋⢡⣾⢿⣿⡟⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢳⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣭⣿⡟⠩⣿⡆⠀⣾⣿⠉⠀⠀⣰⣿⢯⣿⠏⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⣿⣦⣽⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡯⢾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⠟⣿⡿⠋⠀⢀⣼⣿⡀⠘⠿⡄⠀⣸⣿⣿⣿⣋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡛⣿⣝⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣟⠶⣿⣿⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢏⣷⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣾⣿⣿⣿⣿⠿⠟⠋⢀⣠⣶⣟⡳⢞⣿⡄⠀⣷⡀⠙⢿⣯⣿⣿⡿⢿⣧⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣜⣻⣯⣽⣷⣤⡀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣯⡽⣹⣿⣿⣯⣟⣷⣤⡦⣦⣤⣀⣀⢀⣠⡿⣿⣿⣿⢏⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣿⠟⠛⠉⠁⠀⣀⣤⣶⡟⣯⢳⢮⡝⣯⡜⣿⣦⣿⠃⠀⠀⠉⠉⢁⣉⣿⣿⡇⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣶⡭⢿⣾⣿⣿⣦⣀⣤⣴⣶⣿⡿⣛⢿⣛⣟⣻⣻⣝⡹⣿⣿⣿⣿⢿⣩⠭⣭⢻⡟⣿⣿⣿⣾⣿⡿⣵⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠁⠀⢀⣠⣶⢿⡻⣝⢶⣹⢎⡟⣮⡝⣶⣹⢮⣿⢃⣄⠢⡍⢣⣽⣟⣻⣿⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣭⢻⣿⣿⣿⣿⣿⣷⡿⠞⠃⠉⠉⠁⠈⠉⠉⠙⠛⠛⠿⠋⠁⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⠷⣽⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣾⠟⠁⠀⢀⣴⡿⣫⡝⣮⢳⡝⣮⡝⣮⢟⡶⡽⢶⣯⡿⠋⠉⠈⠠⣴⣿⣟⣿⣿⣁⡀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣯⣞⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠋⠀⡐⢀⣾⡟⣼⣧⠿⠛⠛⠛⢷⣿⣹⠾⣽⣽⣿⠟⠁⠀⠀⠀⠀⠀⠉⠛⠿⠻⣿⣽⣦⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣛⣿⢧⣀⡀⠀⠀⠀⣀⣠⣼⣿⣿⣿⢃⠤⢆⠀⣾⡷⣽⣿⡁⠀⠀⠀⡠⢆⣻⣽⣻⡷⠟⡁⠤⠤⠤⡤⢤⣤⣤⣤⣤⣤⣤⣼⣧⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣟⣯⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⣿⣾⣿⣟⣿⣿⣿⣿⡿⢿⣿⣿⣎⡔⢣⠘⣿⣽⣿⣎⢿⣆⡀⢬⡑⣎⣼⣿⣯⡵⠦⠓⠉⠆⣓⣌⡲⣿⢿⣿⣓⣿⣿⣼⠿⠛⠁ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣯⣿⣿⣯⠿⣿⣶⣦⣤⣄⣀⡀⢀⣤⣾⣿⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⣿⣿⣿⢿⢫⣷⣿⣿⣿⣝⣿⣷⣆⢍⡰⢛⣿⣯⣮⣽⣿⣷⡿⠿⠟⠋⠁⠀⠀⠀⢠⣾⠟⠛⣿⡽⣿⣿⠃⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡿⣾⣭⣻⡟⣿⣯⣯⣽⣿⣿⣿⣿⣾⣻⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠘⣿⡟⣯⣼⣿⣿⣿⣟⡗⠉⠹⣿⣹⣿⣶⡄⢣⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠘⠿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣝⡿⢿⣷⣾⣽⣝⣻⠻⣿⣿⣳⠏⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⣶⣤⣀⠀⢀⣴⡾⢿⡻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠘⠷⠝⠀⠘⣿⣿⣿⣿⣻⣾⣦⡀⠀⠀⠙⣿⣺⣿⣿⣿⡿⠋⠀⠀⣀⢀⣀⡀⠀⢀⣠⣤⣤⣶⣾⣿⢿⣶⣶⣄⠙⣿⣿⡆⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣮⣽⠏⠀⠀⠀⠀⠘⠳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣥⠳⠵⣺⣽⣶⣿⣯⣜⢣⠳⣱⢻⣦⠀⠀⢀⠖⣢⠀⠀⠀⠀⣠⣾⠿⠛⠙⠻⢿⣽⣿⣳⣤⡀⠀⣿⣿⣿⣿⣿⠡⠰⠌⠱⠐⠆⠦⡉⠎⢿⡿⢿⣿⠽⠟⠛⠛⠓⠯⣿⡿⣽⣿⠃⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣬⣽⡿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣉⠧⠀⠀⠀⠀⣀⣾⣏⠟⣌⢣⣿⣿⠋⠉⣿⣿⣿⣷⣃⢦⣿⣿⡆⠀⠀⠉⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠙⢿⣿⣟⣿⣾⣿⣿⣿⣿⠿⠃⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⠉⠋⠁⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢾⠱⡌⣾⣿⣧⣶⣿⣿⣿⣿⣿⣿⠤⢛⠻⣿⠀⠀⠀⠀⠀⠀⢿⣯⠀⠀⠀⠀⣄⠀⠀⠀⠀⠙⣿⣿⣿⡿⠛⠉⠀⣠⡶⠶⣿⣿⣿⣛⣾⣿⣿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⣻⡏⠀⠀⠀⠀⣠⣴⡿⠛⠛⠿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢸⡗⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣉⠎⣿⡆⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⣠⣿⠆⠀⠀⠀⠀⣿⣾⣿⡇⢀⡀⠤⢿⡄⠀⠀⣀⣤⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣿⣿⠁⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠈⠛⣿⡆⠀⠀⠀⠀⠀⠀⣿⠴⡹⣿⣿⣿⢿⣻⣿⢛⢻⣿⢣⡑⠞⡌⣿⣄⠀⠀⠀⠀⠀⠀⠈⠙⠛⠟⠋⠀⠀⠀⢐⣿⣿⣿⣿⣧⠂⠀⠀⠺⢶⣾⣿⣿⣯⣽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⡿⣟⣻⣿⠀⠀⢀⣾⠏⠀⠀⠀⠀⠰⣆⠀⠀⠀⣿⠇⠀⠀⠀⠀⢀⣸⣟⠱⢢⠝⣿⣿⣿⣟⣧⣮⣿⢋⡦⠙⠊⠀⠢⢛⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢿⡿⣿⣿⣿⣷⣶⣦⣤⣤⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢿⣯⡷⠓⠛⠉⠉⠁⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠻⣿⣶⡿⠋⠀⠀⠀⠀⣠⠞⠁⠈⠁⠉⠚⠤⣋⠝⣛⠫⣍⢲⠀⠀⠀⡀⠀⠀⠀⠀⠀⠹⡷⢶⣦⣤⣤⣤⣤⠶⠾⢛⠩⡙⣎⠵⣛⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣟⣷⠿⠋⠁⠀⠀⠀⠀⢀⣀⣤⣄⣸⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⢀⣠⣤⣄⠀⡔⢣⠞⣡⠳⡌⢆⡇⢠⣿⡿⠿⣿⣶⣤⠀⠀⠈⠳⣖⣿⡏⠁⠀⠦⠑⡌⢣⡑⣎⢳⣱⣿⣿⣿⣿⣿⡭⣽⢭⣭⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣟⡷⠋⠀⠀⠀⠀⠀⠀⢀⣴⡟⣫⠍⣌⢡⠋⡝⢿⣦⣀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⣤⣾⡟⢻⣿⣿⡀⢹⡡⢞⡰⢣⠞⡤⣇⢨⣿⡇⠀⣿⢿⣿⠀⠤⣄⠀⣨⣽⠇⠀⢄⠢⢔⡩⢖⡹⢬⡓⣾⣿⢿⡿⣿⣿⣧⣽⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣟⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣡⢛⡤⢃⢎⡰⠈⠘⠙⠿⠶⣤⣤⠶⠿⠟⠋⠀⠀⡈⣿⣿⡇⠈⣟⣽⡇⢠⠓⣬⢑⡣⢚⠴⣹⡀⣿⡿⢶⣋⣾⡿⠀⡰⢂⢧⣿⡿⠀⠈⠒⡥⢚⡜⣣⡝⣣⣿⣿⡟⠀⠙⣾⣛⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⢿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢎⡳⣜⢣⠆⣆⡑⢊⠔⡀⠀⠀⠀⠀⢦⡤⣄⠰⢣⡀⠙⣧⠯⣝⡺⣼⠇⢌⡓⢦⠩⠖⡭⢒⡩⢳⡈⠛⠛⠛⠛⠀⠐⢣⠍⣾⣿⠁⢆⢢⣀⠘⢧⡚⡵⢪⣵⣿⡿⠀⠀⠀⠈⠻⣎⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⡏⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡖⣭⠎⠳⡔⠬⠑⠊⠀⠀⠀⠀⠀⠈⢷⡌⢧⢣⠙⠀⠈⠉⠉⠁⠠⡔⢪⠜⢢⣽⠘⡔⣧⡜⢡⠎⠱⠒⠲⡄⢮⠙⠆⣿⣿⠃⡍⡎⠖⣭⢳⢬⢳⣭⢷⣿⣿⠁⠀⠀⠀⠀⠀⠹⡏⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⡿⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⣞⢣⢗⡤⠃⢀⡰⢄⠂⡄⠂⠀⢸⣷⡄⢦⡐⢆⡃⢤⠲⣀⠧⡐⢦⡐⡛⠿⠿⡟⢧⢰⠠⡜⢤⠚⢦⢰⢂⠴⣼⣿⢇⢦⡰⣘⠶⣠⢞⡼⠃⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣾⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣷⣻⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⠀⠙⠾⣬⣓⠮⣜⢤⠳⡜⡬⢓⠬⣁⠰⢨⢿⣷⣦⡙⡜⡜⢢⡓⡜⣌⠓⢦⡙⣌⢣⠓⣜⠢⣍⠲⡩⢆⠏⡎⢦⣹⣾⢿⣋⣞⣶⠛⠛⠛⠛⠋⣴⣾⣿⣿⡿⢿⣶⡀⠀⠀⠀⠀⠀⢸⡧⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣻⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠛⠙⠛⠿⣷⣦⠀⠀⠀⠀⠙⢮⣳⣹⠼⠓⣮⡜⡣⢽⠂⠙⠻⣿⣶⣍⡦⡙⠴⢬⡙⢦⠱⡌⢎⡹⢄⠯⡰⢋⡴⣉⣾⣼⡿⠛⣁⣀⠉⠉⠀⠀⠀⠀⢀⣾⡟⢡⣿⡿⠁⠈⣿⣷⠀⠀⠀⠀⠀⣸⣳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡝⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠀⠀⠀⠀⠉⠛⠿⢿⣾⣤⣽⣂⣧⠙⡬⣑⣎⣲⣥⣷⠾⠟⣋⡵⠞⠋⠉⠉⠙⠷⣤⠀⠀⠀⢸⣿⢀⣾⠋⠙⠳⣄⣿⡟⠀⠀⠀⠀⢠⣿⣿⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢨⣿⣿⢼⣆⠀⠀⠀⠀⠀⠀⠘⣿⣷⣀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⠋⠛⠲⢦⣠⣿⢏⠳⡰⣩⣿⠿⣿⣝⡷⣾⣍⡀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠸⣯⣼⠇⠀⠀⢀⡟⠃⠀⠀⠀⠀⣠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠿⣾⣿⣹⣆⠀⠀⠀⠀⠀⠀⠈⠛⠿⠗⠀⠀⠀⠀⢀⣿⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣬⣧⣱⣿⢏⡽⠲⣝⢿⡟⢯⣻⣦⣤⡄⠀⠀⠀⠀⠀⣹⡄⠀⣹⣿⠷⠶⠤⣼⠃⠀⢀⣠⣴⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣯⣥⡻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣝⢺⡝⣏⡞⡼⣧⠸⣷⣚⢧⠳⣭⢻⣏⠀⠀⢠⠂⢠⡿⠥⢶⣿⡟⠀⢀⣼⠟⠛⠛⠛⠉⠈⠹⢷⣷⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⢷⣯⣟⡿⣦⣄⣀⠀⠀⠀⢀⣀⣠⡶⠟⠉⠀⠀⠀⠀⠈⠳⠆⣄⢀⠀⡀⢀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⡿⢎⢧⣛⣬⠳⣍⡻⣇⠸⣯⠮⣝⣲⣿⠙⠻⢦⠸⠁⠀⠀⢠⣿⡿⢁⣴⠟⠁⠠⢈⠐⡈⠄⠱⠀⠌⢻⣾⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⡷⣯⠙⠛⠻⠻⠟⠛⠛⠉⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠉⠀⠈⣿⡀⠀⠀⠀⢤⣀⠀⠀⠙⢿⣮⡵⣫⢞⣭⣛⠛⠳⢯⣿⠀⣿⠇⣸⣾⠃⠀⣀⣠⣄⣠⣄⣤⣾⣿⠟⢋⢁⠰⣈⢁⠢⡈⢔⠨⣁⠎⡘⡄⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣻⡿⢀⢂⠁⠢⠐⢂⠰⠀⡁⢂⠌⠐⣀⣦⣶⣶⣶⣤⡄⠀⠌⡀⢂⠀⠘⢷⣄⡀⠀⠈⠿⣷⣄⠀⠏⠙⠻⣷⣮⣳⣹⢛⡷⣤⡙⠃⢋⣠⣿⠟⠞⠛⣉⠡⣈⠡⣀⣾⣿⠇⡂⣅⠊⡔⠀⢊⡱⢘⣂⠳⡰⢌⡱⢌⡹⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡷⣈⠦⣁⢣⢉⡐⣂⠱⡈⢤⢈⣲⣿⠛⡉⢄⠉⡹⢿⣶⠠⢐⠂⡜⢠⢂⠉⠛⠷⠶⣦⡄⠈⠀⠀⢰⡟⠠⢙⣛⠻⢿⣾⣭⣿⣷⣾⡟⣁⠢⣊⢅⠢⡑⢤⢃⣼⣿⡟⢢⡑⠦⡙⣌⢣⠣⡜⣡⢌⡣⡕⢪⢜⠢⣽⢿⣿⣿⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣷⢨⠲⡡⢆⣃⠘⡤⢃⡱⢂⠆⣿⣿⢐⡰⢈⢒⡰⢈⣿⣗⢂⠣⡔⢂⡒⡌⣃⠦⡑⣼⠃⠀⠀⢀⡿⣁⣧⣶⣾⡷⠀⠀⠀⠉⢩⡙⠿⣦⡱⢄⣪⣔⣱⣂⣾⣿⣿⢡⠓⡬⢣⠕⣊⢦⠛⡴⣡⢚⡴⣩⢓⡎⡵⢿⢳⢷⣾⣻⣗⣿⣗⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⣦⡙⡱⢎⠦⡹⢔⠣⡜⡡⢎⡹⢿⣿⢷⣭⣆⠱⣊⢼⣿⢨⠱⣌⠣⣜⠰⠥⣲⢱⡟⠀⠀⠀⣼⡿⢟⢫⢱⡞⠁⠀⠀⠀⠀⠸⣧⡀⠙⠻⠟⠛⠋⠉⣿⠟⠋⠒⠋⠚⠱⠣⠮⣱⣊⠝⡦⢣⢏⡖⣥⢫⠜⡜⣎⠞⡴⢢⡍⡝⡻⢿⣿⣻⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠿⣟⢷⣿⣮⡱⢎⢳⡩⢎⡳⣙⢜⡢⢅⣺⡏⠀⠌⠛⢿⣶⣿⣃⣎⡱⣌⠳⣌⠳⠤⣌⣿⠁⠀⠀⢠⡿⡑⢎⢆⡿⠁⠀⠀⠀⠀⠀⢸⡟⢷⣄⣀⣀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣞⡘⢧⡚⡴⢣⢎⡽⣘⢦⡛⣜⢣⡜⡱⣍⢮⠹⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣿⣻⢿⣾⣥⣚⠥⣓⠭⡲⢩⢆⣻⣷⠈⡘⣐⠦⡍⣩⢛⠻⠿⣶⣷⣮⣷⣭⣼⡇⠀⠀⢀⣿⢣⡙⣌⢺⠇⠀⠀⠀⠀⠀⢀⣾⠇⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠦⣙⠶⡹⣌⠳⡎⢶⢩⢖⡹⣌⠳⣜⡱⢎⡆⣉⠶⡹⣿⣟⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢹⣯⣿⣿⣿⡿⣿⣷⣷⣭⣷⣾⡼⣿⣷⣥⡈⠐⢢⠐⣌⠲⡑⢆⠲⢌⠥⣫⡟⠀⠀⠀⣾⠇⣆⠣⢆⡹⠀⢹⣦⣤⣀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠌⣧⢫⡕⣎⢳⡙⣎⠵⣊⠵⢪⡝⢦⣙⠮⡜⣥⢫⡕⡹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿⣿⣛⣿⢿⣏⢽⡿⠃⢌⠰⣀⠣⡘⡌⠚⣌⣶⠟⠀⠀⠀⣼⣿⡔⡨⡑⢆⠐⠀⢈⡏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡸⢆⡳⡜⣬⢣⣝⣶⡿⢿⠿⣿⣾⣦⡙⢮⡱⢎⠶⣩⠵⣹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣟⠩⡙⠛⠛⠿⠿⣷⣿⣿⣿⣧⠀⠈⢉⠛⠛⠛⢿⣿⡇⠐⡈⢐⡀⢂⡑⠈⣽⠋⠁⠀⠀⠀⣸⢿⣼⣟⠠⠑⡈⠄⢡⣸⡿⢲⠶⡶⠶⡶⢶⠖⡶⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⡙⡎⡵⢹⡰⣳⣿⠫⣜⢣⡝⣢⢛⣿⣟⢦⡙⣎⢧⢣⢳⣡⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣯⢂⠅⢣⡘⠠⢀⠄⠈⠉⠙⣿⣆⠁⠨⠁⠂⠄⠈⠹⣿⣦⣔⠠⠐⠠⢀⣡⠛⠷⣦⣤⠶⠞⢋⠈⢻⣿⣦⣵⣤⣼⣿⠻⣱⢍⡞⢥⠫⣔⠫⣜⣼⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠾⠿⠾⠿⠷⢿⣿⢣⠽⣌⢣⣎⣕⣮⣿⡟⢦⡹⢜⢦⣋⠶⣡⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣧⣎⢡⢂⠓⡈⠄⡡⠐⠀⠈⠿⣷⣥⣀⠡⠈⠂⠁⠈⠫⣛⠿⡿⠿⡛⢻⣷⣐⠀⠄⡈⠐⠠⣬⣿⣧⣿⣯⡹⣉⢆⠳⡡⢎⡜⢆⢏⣰⣳⣿⣿⣿⣿⣿⣿⣿⠀⢀⠡⠀⠂⠄⠀⣴⠟⢤⠃⠖⢣⠘⣐⣾⣿⡱⢺⡌⢧⢛⠿⡻⢍⡎⢧⡙⣎⢦⡹⡜⣽⣷⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣛⣿⣿⣶⢇⡘⠰⢰⡌⠐⢀⠀⡈⠛⠻⢷⣶⣷⣾⡶⠀⠄⡉⠐⠋⠗⠧⠹⢻⢿⣶⣶⡿⠿⢻⡟⠁⠀⢻⣷⡌⢎⡱⡑⠎⡜⣌⣶⣿⣿⣿⣿⣿⣿⣿⣏⡇⢀⠆⡐⠠⡁⢀⡾⡙⣌⠢⣘⣌⣴⣾⡟⣯⣿⣧⠳⣜⢣⢎⡳⣙⠮⣜⢣⡝⣀⠸⣱⣾⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣯⣿⠟⡰⢢⢌⡑⢢⠙⡶⠀⢆⠐⠠⢀⠀⠀⠀⠸⣧⡀⠡⠈⠐⠠⢀⣠⣶⡀⢀⠀⠀⠠⣠⣿⠃⠀⠀⠀⠙⠿⣶⣥⣌⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⢠⠌⢢⡐⢡⠰⡋⠔⡀⢹⣿⣿⣿⡻⠾⣽⣿⡽⢿⣷⣌⠳⣎⠵⣪⠕⣎⠳⡜⢬⣳⣿⣷⣿⣯⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢨⢱⢃⠎⡜⡡⢚⠄⢳⢈⠢⣁⠂⠄⠂⠄⠀⠙⠿⣶⣷⣾⡿⠿⠛⠹⣷⣤⣬⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢃⠦⡘⠤⣘⣦⣯⣴⣴⡾⠟⠉⢉⠉⢛⠻⠿⢿⣿⣿⣿⣿⣷⢮⣧⣇⡿⣬⡷⣿⢿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣦⣃⢎⡱⢌⡱⢊⡜⢢⣌⣶⣤⣯⠀⡍⠐⠨⠐⠠⢀⠀⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⡜⢂⠖⣡⠷⠋⠈⢁⡁⠤⢐⠨⢉⠂⠍⡄⠲⡐⠢⢄⣿⣿⣿⣿⣿⣞⣛⣓⣷⣤⡿⠾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⢾⣿⢿⣶⣵⣊⡔⣣⣾⢟⣫⣍⣿⢏⠰⡌⢡⠃⡌⢡⠂⡐⡈⠄⠡⢈⠐⡀⢂⠀⡀⢈⠀⡀⠂⠀⡤⡔⡎⡵⢋⡽⡙⠶⢶⣤⣸⣿⣿⣿⡿⢋⡜⣬⠳⠉⡁⠄⠤⠉⡠⠐⡌⢂⠱⡈⠜⢢⠌⡱⢌⣵⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣯⣟⣿⣿⠿⡛⡟⢫⡙⢆⢎⠲⡑⢦⠙⡄⢣⠘⠤⡑⠌⡡⢂⠒⡐⠄⢢⠐⣀⠂⢤⡑⢏⡲⣑⠮⣑⢫⠴⣉⠗⡎⡴⢌⡹⠟⣯⣸⠑⣌⠠⢀⠓⡈⢆⠣⢡⠑⡣⠜⢤⠓⡘⣌⣒⣼⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⡬⢱⡉⢖⡉⢎⡌⢣⡙⢢⡙⢬⢡⢋⠲⢡⠚⣄⠣⡘⠰⢌⡐⢢⠐⣬⠲⡙⢦⢓⡬⢲⠍⣦⠳⣌⠳⡜⡴⢩⢒⡍⢦⠹⣧⠘⣧⠌⢢⢱⣾⣶⣥⣮⣴⣭⣦⣷⣷⣿⡿⣟⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢻⣧⢃⠧⣙⢦⣉⠖⡬⢣⠜⡡⢞⡰⢃⡎⡱⢃⡓⣌⠒⡥⢰⠂⣍⢢⢹⡰⡍⣝⢢⢳⣘⢣⡹⣄⠳⣌⢳⡸⢜⡇⣣⠜⣢⠭⣹⣆⠸⣏⠤⣿⣿⣿⣯⠿⡽⢯⠿⡽⠿⠗⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣴⣡⣒⣌⣚⠔⡣⢎⠱⢦⡑⢣⡜⡡⢧⡘⢤⢋⡔⢣⢍⠒⢆⢣⠒⢥⢂⠦⠤⣤⣄⣀⣀⣉⣀⣁⣤⠾⣘⠤⣋⠴⡓⡴⣿⠀⣿⣾⣿⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣛⣿⣿⣿⢏⢣⡑⠮⢤⠰⣌⢣⡜⡱⢢⡙⢆⠣⡜⡡⢎⡹⢌⠦⡙⢦⡉⢦⠓⣤⢊⠬⡩⢍⡩⣹⣧⢋⡬⢣⡍⠶⣙⠴⣹⠐⡿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⡏⡜⢢⠝⡜⣢⠓⣌⠲⡌⡕⢣⠜⣪⠱⣘⠱⣊⠴⣉⠖⣩⢂⡝⢢⡙⢤⢋⢲⣱⣬⣶⣿⣧⢓⡜⢣⡚⣱⢊⢽⠇⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣬⣃⠮⡱⢡⢋⡌⢳⣘⣬⣇⠚⡥⢓⡌⢳⢌⠲⣡⣾⣾⢿⠿⢿⣿⣿⣿⣿⠿⢻⡿⣿⣿⡷⢨⢣⠱⣃⢎⠞⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣟⣛⣿⣷⣿⣷⣿⣿⣿⣿⣿⣮⣴⣣⣜⣥⣾⣿⣻⣯⡿⠟⠛⠛⠛⠾⠟⠛⠛⠛⠛⠿⠙⠻⢿⣧⣗⣌⢎⠂⣼⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠠⠀⠤⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣉⣛⡓⡒⠛⣛⣙⣈⣙⣿⣿⣟⣛⣛⣿⠿⣿⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣙⣳⠿⣟⣲⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀