⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⣱⠗⢊⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠓⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠏⠁⠀⠀⠁⠼⢗⡮⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⠈⢳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠞⢛⣒⣚⣛⣻⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣘⣛⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠙⣿⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠞⣋⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⡻⣶⣄⠀⠀⠀⠀⠀⠀⣤⣶⣶⠖⠋⠁⠀⠀⠀⠀⠀⣀⡤⠵⠓⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠀⠀⠉⣿⠀⠀ ⠀⠀⠀⢀⡴⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⢷⣄⠀⣠⣴⡾⣻⣿⢾⠀⠀⠀⠀⣀⣤⣗⣋⣳⡤⣄⣀⠀⠀⠀⢡⠀⠀⣀⡤⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠀⠀⠀⠀⢳⡀⠀ ⢀⠀⡴⢫⣾⣿⣿⣿⣿⣿⡿⢿⣿⢿⣿⠿⡟⣟⣻⣿⣿⣿⣿⣿⣿⣿⣽⣿⢏⡷⣹⠵⣻⣿⣇⢀⣤⣞⡯⢿⣄⣰⣦⣷⣾⣿⣟⡳⣦⣸⣠⠞⢋⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⠀⠀⠀⠀⠈⣿⠀⠀⠀ ⠘⣼⢡⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣤⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡿⣮⡿⣜⣧⣿⣿⣿⣿⡚⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢯⣟⣉⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢹⠀⠀⠀ ⢰⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠁⢀⡷⢄⠀⠀⠸⣝⣶⣽⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣛⢿⣥⣶⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠸⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⡿⣷⣄⠀⠀⠀⢠⡾⠃⠈⢷⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣤⡴⠁⠀⠀⠀ ⢀⢻⠇⣻⣿⣿⣿⣿⣿⡏⠀⢸⠋⠀⠀⠙⠻⣤⡀⠸⡅⠀⠀⠈⣧⠀⢹⣿⣿⣽⡿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠀⠈⠉⠛⠁⠀⠀⠀⠀ ⠈⡎⣼⣿⣿⣿⣿⣿⣿⠃⢀⡇⠀⠀⠀⠀⠀⠀⠘⡄⣷⡆⠀⠀⢸⠆⠸⣿⣿⣿⣽⣼⣿⣿⡿⣿⡿⣿⠛⣿⣼⣿⣿⡿⠟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣾⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⣿⣿⣿⣿⣿⣿⣿⠀⢸⡁⣤⢀⠀⠀⠀⠀⠀⠸⠸⡁⠀⡀⠼⢰⢗⠿⣿⣱⡷⣿⣿⣿⠀⣿⣦⣾⣿⣿⡿⠛⣓⢄⠀⠀⠀⠙⢿⣿⣿⣿⠟⠛⢿⡇⣦⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀⡾⢺⣧⢿⣹⢦⠀⠀⠀⠀⠀ ⠈⡆⢿⣿⡏⠀⠉⢻⡇⠀⠀⢿⠿⠋⢀⠀⡠⢠⢔⠎⠁⠸⠿⠀⠀⠀⠀⠀⠘⣿⢳⣿⣿⣿⣷⣿⣿⣿⠟⠁⡠⠊⠀⠀⠣⠀⠀⠀⠀⠘⣿⠇⠀⠀⠀⢇⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠰⣞⢿⢸⠃⣼⠏⢀⠎⣿⡄⠀⠀⠀⠀ ⠀⢧⠸⣿⣇⠀⠀⠀⠁⠀⠀⡠⢛⠖⡡⢋⠔⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣿⣿⣿⣿⣿⠟⠉⠠⠊⠀⠀⠀⡠⡔⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣭⣤⣤⣴⡶⣟⢿⣻⣿⣆⢻⡈⠉⠀⠉⠠⠃⡐⣸⠃⠀⠀⠀⠀ ⠀⠈⠓⢽⣿⣦⣴⡄⠀⡠⢊⠔⠡⠊⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣌⢿⣿⣿⡟⠉⢆⢠⠀⠀⣀⢔⠟⠈⢀⣹⢄⢠⡄⠀⠀⠀⠀⠀⣱⣿⢯⣳⡽⣾⡝⣟⢾⣽⣿⣿⣿⣞⣇⣀⠀⠀⣀⣀⡠⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⣄⠀⠀⠀⠀⠄⡄⠀⠀⠀⣀⠤⠒⠒⠒⠂⢠⡾⠋⠘⣏⢸⡿⣇⡇⠀⠀⢛⡠⠾⠋⡀⡔⠞⠋⢁⠎⠃⠀⠀⠀⠀⠀⢸⣿⢧⣛⣶⢿⢯⡽⣺⣿⣿⣿⣟⣿⣿⡟⡿⣿⣻⣯⣿⣽⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣳⣓⢮⡝⣯⢟⡶⣦⣀⠈⠁⠀⢠⠎⠁⠀⠀⠀⢀⠴⠋⠀⠀⠚⢹⠎⠀⠹⣇⠀⣴⣹⠷⠐⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⠿⣽⡺⡽⣎⣷⣿⣿⣿⣯⣿⢿⡻⣟⡵⣻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣾⣵⡟⣿⢿⣶⣲⢷⣶⣴⣶⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠁⠳⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡳⣭⢟⣶⣽⣷⣿⡿⣟⢿⣭⢳⣏⡾⣝⣮⣿⣿⣿⣿⣯⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⢻⣿⣯⣿⣷⣿⡟⣧⢻⡜⡯⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⣟⡵⣛⡷⢿⡻⣝⣳⢏⡾⣝⡾⣜⢯⣞⣵⣿⣿⣿⣿⣿⣿⣿⣟⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢻⣧⣛⠿⣭⣷⡟⣧⢟⡼⣷⢻⡽⣛⣿⣿⣿⡿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⢷⣿⣞⣷⣿⣾⣛⡷⣭⣳⣏⣷⣽⣾⣿⣾⣿⣿⣿⣿⡿⡿⢿⡟⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣭⣛⣾⡵⣻⢼⢯⣛⠶⣋⡶⣝⢾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣀⡀⠀⢀⠔⢀⣴⢿⡭⢷⣏⡟⣾⣹⢾⣞⣵⡻⣽⢻⡽⣻⢽⣫⡽⣭⢏⡷⣳⢞⡶⣽⡹⣧⢻⡽⣿⣿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢧⣻⢧⡿⣵⢫⡞⣵⢫⡗⣝⢮⣻⣿⣿⣛⡟⣻⢟⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣷⡶⣟⡽⢮⡽⣳⢮⡽⣶⣹⣞⣭⠷⣟⡵⣏⢷⣛⡮⢷⣹⢮⡻⣵⣛⣮⠽⣖⢿⣱⠿⣜⡿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣳⢏⣾⡿⣜⢧⡻⣬⢳⡞⣭⣾⣿⣿⢟⡼⣭⢳⢮⠽⣿⣇⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⣏⣷⣫⣾⣹⣞⣵⣿⣿⣿⣿⣿⣮⣟⣭⣿⡞⡽⢮⡽⣳⢏⡾⣳⢧⣻⡜⣟⢮⡟⣼⢏⡷⣫⢿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⢫⣾⣳⢭⡞⡵⣭⣳⣾⡿⣿⣿⡟⣮⢳⣎⣿⣸⣻⣧⢻⣧⡀⠀⠀⠀⣰⣿⣿⠿⣽⣿⣿⣿⡿⣿⢻⣟⢿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣶⣿⢻⡝⣯⢞⡵⣯⢳⣏⡾⣵⣛⢾⡹⣞⡽⣺⡝⣧⣟⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣭⡿⣜⡳⣞⣵⢿⡻⣭⣷⣿⣿⢏⡷⢳⣾⢳⡽⣹⡝⣧⣛⡷⡄⠀⣰⣿⣿⢯⡻⣝⢯⣗⡻⣼⣳⣯⣾⣿⣿⣿⣻⣷⣿⣿⣿⣿⣯⣿⣿⣷⣯⡽⣞⡽⣺⠵⣏⣾⣱⢧⡻⣞⡽⣎⢷⣏⢾⡳⢮⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⡿⣷⢻⣝⡾⣏⢷⣿⡿⣿⣟⢮⡝⣯⢿⣣⢟⡵⣛⡶⣿⡹⢿⣦⣿⢻⡼⣳⢯⡽⣞⡼⣻⢽⣷⣿⣿⣿⢿⣽⣿⢿⣿⣿⣿⣷⣿⣿⣻⣿⣿⣷⣽⡺⣵⡻⣝⡶⣝⡾⣵⢫⣞⡽⣞⢮⢷⣛⣧⢻⣧⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⢯⡝⣮⢷⢏⡷⢭⣿⣿⣿⣿⡹⢮⡝⡶⣫⢽⣛⡾⢯⣛⢶⣹⡿⣏⢷⣫⢗⣯⡞⣵⢯⢾⣽⣿⣿⣿⣯⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣷⣳⡽⣎⣷⢫⣞⣵⡻⣼⢳⡽⣺⣝⣾⡜⣯⣿⡀⠀⠀ ⠀⠀⠀⠀⠈⣿⢮⡝⣮⢏⡾⣜⣿⣿⢿⣾⡳⣝⢧⡻⣜⢧⡻⣬⢛⣧⣻⣾⢟⡵⣯⣳⠽⣞⡵⣻⣜⣿⣿⣿⡿⣿⣾⢿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣿⣿⢿⣿⣿⣷⣻⣜⣧⣿⣶⣽⣾⡿⣿⢻⡝⣾⡹⣾⠁⠙⣦⠀ ⠀⠀⠀⠀⠀⢸⣿⣼⣷⣎⣷⣽⣿⣿⣿⣏⣷⣹⣮⣵⢯⡾⣵⣭⣿⣶⡿⣧⣯⣷⣷⣭⡿⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣽⢷⣏⣷⣯⣽⣶⣿⡏⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⣿⢷⣿⢷⣿⢿⣿⣿⣿⣿⡽⣯⢿⢻⢿⣿⠻⣧⢿⣿⡿⡿⣯⡿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡟⣿⢿⡿⣯⣿⢻⡿⣿⠷⣤⠀⢹⡆ ⠀⠀⠀⠀⢸⣟⢮⡝⣮⣝⣾⣿⣿⣿⣿⡳⣝⢮⣛⢮⣖⡻⣼⣟⢧⡟⣵⣏⠷⣝⣯⣾⣿⣿⣿⣿⣿⣽⣿⣟⣿⣿⣯⣿⣿⣿⣿⣿⡿⠀⠀⠙⠻⠿⣿⣿⣿⣿⣽⣿⣿⣽⣿⣿⣾⡿⣿⣿⣷⣿⢺⡵⣫⡿⠚⠁⠀⢀⠳⢸⠁ ⠀⠀⠀⠀⢸⣮⡷⣟⣿⣿⡿⠟⢿⡉⠳⣿⣜⢧⣛⢮⢶⣽⡟⣮⣻⢼⡳⣞⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣄⣀⣐⣿⣿⣿⣿⣷⣿⣿⣽⣾⣿⢿⣿⣟⠏⢩⠛⠋⠁⠀⠀⠀⢀⠜⠀⡿⠀ ⠀⠀⠀⠀⠸⣷⡽⠾⠛⠉⠀⠀⠘⢷⡀⠈⠙⢿⣮⣟⣾⢯⣝⢧⣛⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣿⣿⠏⢀⠃⠀⠀⠀⠀⡠⠐⢁⣠⠞⠁⠀ ⠀⠀⠀⠀⠀⠈⢷⣆⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠈⣹⣿⢿⣼⢫⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣾⢿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⡿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣽⡟⠀⡌⠀⠀⠀⡠⢊⣡⣶⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠹⣦⠀⢠⣿⣽⢺⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣥⣶⣶⣦⣤⣭⣉⡙⠛⠿⠿⠟⠛⣉⣡⣴⣷⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⢀⠎⣠⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠈⢷⡏⠀⠉⠻⠾⣿⣿⣿⠿⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⠊⣰⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠈⠢⣄⣀⣤⡾⠋⠉⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣟⣷⣿⣯⣿⣟⣿⣿⣻⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣲⣄⠀⠀⠀⠀⠀⠈⠉⠿⣛⠻⢒⢤⡉⠙⠛⠻⠿⠿⡿⣿⣿⣟⣿⣾⣿⣟⣯⣿⣟⣿⣯⣿⣿⣻⣿⡿⣿⣿⣾⡿⣿⣿⢿⣿⡿⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣫⣾⡽⠦⣤⣀⣀⡀⠀⠒⠒⡭⠖⣍⣻⡦⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⢯⣿⣿⣟⣿⣿⣻⣽⣿⣿⣟⣿⣿⣷⣿⣿⢿⣻⣿⣟⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀