⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠿⠿⢟⣽⡦⣃⣘⣫⣽⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡫⢡⣢⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣵⣿⣿⣿⣪⡷⣻⣻⣿⢏⣣⣤⣤⣭⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⢧⡪⣻⣟⣿⣻⡿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⢖⡱⣟⣼⣋⠳⢻⣿⣿⢏⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣕⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⠿⣿⣿⣿⣯⣿⣦⡿⣿⣦⡞⡽⠋⠀⠁⠀⠀⠀⠈⠙⣿⣿⣧⣻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠻⢿⣿⣿⢿⣿⣿⣌⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡔⣉⣰⣿⣿⣿⣿⡾⠛⣻⢆⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣿⣿⣿⣽⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⠛⢹⣻⣿⣿⣿⣿⣿⢿⣓⢮⣍⡩⠟⠛⣿⣿⣍⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢠⣿⣿⣿⣿⠏⣾⡟⣝⣵⣄⠤⣀⠀⠀⠀ ⠀⣸⡁⠀⢉⣻⣯⣿⣿⣯⣗⣻⡟⣹⠿⢛⣿⣿⣫⣭⣉⣛⠻⠷⠀⠀⠀⢰⡶⢿⣛⣋⠉⢻⣿⣿⡛⡓⣼⣿⣷⣜⣿⣿⣧⡈⠂⠀⠀ ⠀⠘⣷⣾⣛⣻⣿⣿⣿⣿⣯⣝⣿⣿⣶⣿⠛⢻⣿⣿⣿⢟⣷⠀⠀⠀⠰⢯⣾⣿⢿⢿⣷⠾⣿⢇⢖⢌⡺⣿⣿⣿⣽⣿⣿⣿⡄⠀⠀ ⠀⠀⣿⣿⣭⣥⣤⣾⠿⠷⣾⣷⣿⣿⣿⡇⡴⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⠋⠀⢹⣷⣶⣞⣽⡿⢽⣿⣿⣿⣿⣟⡇⠀⠀ ⢀⡿⣷⣿⠮⣿⣿⣷⣵⣗⣎⢍⣩⣽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⢻⣟⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢴⢶⣠⣾⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣶⡽⣥⣼⣽⣿⡿⣃⣀⡀⠀⠀ ⠀⠀⢸⣹⢿⣿⣿⣿⣿⣾⣿⣿⡯⠙⠿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣤⣍⢉⡁⠀⠀⠀⠀⢀⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣟⡽⢯⢹⡆⠀ ⠀⠀⡘⢾⣿⣿⢿⣧⡰⢿⣽⣿⣷⡦⣽⣿⣿⣦⠀⠀⠀⠘⣟⠛⠿⠛⢛⣿⠓⠀⠀⢀⣾⣿⡿⣷⣾⣿⣿⣿⣿⡿⣿⢯⣤⣶⡿⠁⠀ ⠀⠀⠳⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣮⣿⣿⣿⣧⣀⠀⠀⠈⠛⠷⠾⠟⠋⠀⣠⣨⣾⣿⣿⣿⢿⣿⡿⣿⣿⢿⣧⣴⣾⣿⣿⡗⠀⠀ ⠀⠀⠰⢀⣽⡿⣿⣿⣥⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⢀⣤⡮⠊⢸⣿⣿⣭⣽⣷⣽⣶⣿⣮⣭⡤⣴⣿⣿⣍⠁⠀⠀ ⠀⠀⠀⠸⣏⣄⣿⣿⣷⣶⣿⣿⣿⣿⣏⣼⣿⣿⣿⡟⡄⠀⠉⠉⠒⠒⠊⠉⠀⠀⢠⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⢆⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⠙⠒⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⠾⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠽⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⣿⣿⣿⠟⠛⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠁⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⣷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣲⣒⣼⣿⠿⣿⠟⠁⠠⠂⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢎⣽⡿⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢒⠡⠀⢠⣻⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄ ⠀⠀⠀⠀⠀⠀⢰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⠀⠀⠀⠀⣼⣿⢿⡇⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⣀⣤⣶⣻⣾⣿⣿⡟⣿⣿⣇⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣿⣟⡿⣿⢿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣟⡷⣭⣿⣹⣟⣯⢻⠭⢣⣰⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡫⣠⣿⣿⣿⠎⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢏⣿⣿⣿⣿⣯⣟⡵⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⢯⣿⣿⣿⣿⣿⣿⠼⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢯⣿⣿⡿⠿⠏⠉⠛⠟⠧⠋⢻⣿⣿⣗⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⠟⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⠂⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠙⠈⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣆⠀⠀ ⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠐⠀⠠⢄⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠇⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⣠⢀⢀⠀⡈⠘⠻⠶⡤⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⡛⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⢿⣶⣤⣢⣒⡶⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⡇⠉⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠈⠹⠻⠛⠛⠓⠀⠀⠀⣠⠾⣯⣿⣿⣿⡳⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣻⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠉⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠾⣿⣿⣿⣿⣿⣿⠿⠋⠁⢘⠋⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣿⣿⣿⣿⣧⣄⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢿⠈⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣤⣾⣿⣿⣿⣿⣿⣿⣡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⢻⡿⣿⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢉⣽⣿⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣄⡀⠀⠀⣠⣾⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢛⢛⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡷⣶⠶⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿