⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣶⢿⡻⣝⡻⢾⡽⣻⢷⣦⡀⠀⠀⠀⠀⠀⢀⣤⣶⢿⣛⢯⣛⢾⣹⡟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⣾⢟⡽⣎⢿⣱⢟⣧⣛⡧⢿⡜⣿⢦⡀⠀⢀⣴⡿⣻⢼⡳⣏⠿⣜⡯⢶⣫⢗⣯⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣿⢯⢾⣹⢞⡽⣎⡟⣶⡹⣞⡽⣚⣧⢟⣷⣀⣾⣏⠷⣽⢺⡵⣫⢟⡽⣺⢭⣳⢏⡾⣭⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣸⣯⣛⣮⢗⡯⣞⡽⣺⢵⡻⣜⣳⢏⣾⡹⣞⢿⡳⣞⢯⡳⣏⡾⣝⣞⣳⡭⢷⣫⢞⣳⡽⣺⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣖⡻⣜⢯⡞⣵⣫⢗⣯⢳⣏⢷⣫⢶⡻⡼⢧⣛⣮⢏⡷⣝⢾⣱⢾⡱⢯⣳⡭⣟⢮⣳⢧⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠐⣿⡼⣹⠽⣮⡝⣧⣛⡾⣼⢳⡞⣧⣛⡮⣗⣻⡭⢷⡺⣝⢾⣹⢮⡳⢯⣝⢯⡳⣝⡮⢷⣹⢮⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⡽⣭⢻⡖⣯⡳⣝⢾⣱⢯⡞⣧⢏⡷⣽⢲⣏⡷⣫⡽⣞⡵⣫⣽⢫⣞⡳⣽⢣⢿⣹⢮⢷⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⡧⣟⢾⣱⢯⡽⣚⡧⣟⣼⢳⣏⠷⣭⢷⡺⣵⢻⣜⢧⣻⠵⣞⡽⢮⣽⢺⡭⢷⣫⢞⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⡽⣎⢷⣫⢞⣭⢷⣹⢎⡷⣞⢯⡳⣏⢷⡭⢷⣚⡯⣞⣽⢺⣝⣳⢮⡗⣯⢻⡼⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣽⡞⣵⡻⣎⢷⣫⢞⣳⡽⣚⡷⣹⢮⡻⣭⣳⢽⡺⣼⢳⡞⣵⣫⠾⣭⢷⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⢻⣼⢳⣭⣛⡮⣗⣻⢼⣫⢷⡹⢧⣛⡮⢷⡭⣗⢯⡳⣭⢟⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣜⢯⡖⣯⢳⣝⡮⢷⣹⣎⠿⣭⣳⢽⡳⣽⢺⡭⣗⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣞⣭⢷⡺⣝⢯⢶⣫⢟⡵⣫⣞⡳⣭⢷⡽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣳⡽⣺⡝⣮⡳⢯⣞⢧⣏⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣟⡵⣻⡝⣮⣿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣷⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⠀⠀⣄⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡿⠿⢿⣿⣷⡄⠀⠀⣠⣤⣤⣤⣀⠀⢠⣼⣿⣿⣽⣴⣴⣿⣿⣰⡄⠀⣀⣤⣤⣤⣀⠀⠀⢠⣤⡄⣀⣤⣤⣀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠀⢀⣠⣤⣤⣄⡀⠀ ⢸⣿⣿⡇⠀⠈⣿⣿⣷⢀⣾⣿⡟⠛⢻⣿⣷⡿⢻⣿⣿⠛⠛⢻⣿⣿⠛⠃⣼⣿⡟⠛⠻⣿⣷⡄⢸⣿⣿⠟⢻⣿⣿⡀⢠⣿⣿⠛⠙⣿⣿⣆⣰⣿⣿⣯⣙⡟⢻⠀ ⢸⣿⣿⣇⣀⣰⣿⣿⠏⠘⣿⣿⡛⠛⢛⣻⣛⠒⢸⣿⣿⠀⠀⢸⣿⣿⠀⠀⢿⣿⣇⠀⢀⣿⣿⠇⢸⣿⣿⠀⢸⣿⣿⡁⢹⣿⣿⠛⠛⢻⣛⣻⢨⣟⡛⠿⠿⣿⣿⡆ ⠸⠿⡿⠿⠿⠿⠿⠋⠀⠀⠙⠿⣿⣶⣿⠿⠋⠀⢸⣿⣿⠀⠀⠘⢿⣿⣿⠆⠈⠻⢿⣿⣿⠿⠋⠀⢸⠿⢿⠀⠸⠿⢿⡇⠀⠻⠿⣿⣾⡿⠿⠃⠈⠻⢿⣷⣶⡿⠟⠀

⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠙⠓⠲⢷⣿⠟⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢸⣇⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣤⣀⡒⣶⠤⢤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡉⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⢻⡟⠻⠿⠛⠋⠉⠉⠉⠙⠉⠛⠛⠋⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠴⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⠉⣰⣿⣇⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠞⣿⠛⢶⣿⠿⠛⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣳⣦⡀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡄⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠄⠀⠀⢀⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣠⡶⠃⠀⣠⡴⡃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣒⠖⠉⣉⡤⠴⠟⣩⡞⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⠚⠛⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡴⠶⠿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⡜⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠃⠀⠀⠀⠀⠴⢻⣿⣿⣿⢃⡿⠣⣻⣿⣿⣷⠠⡄⠘⢿⣿⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣾⢧⢠⣿⡿⡿⣿⣿⠻⡶⢶⣽⣿⣦⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⢿⣆⠀⠀⠀⠘⠻⣿⣿⣷⠘⢾⡏⠀⠀⠈⠻⣷⣽⡀⠈⠻⣿⣦⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠉⠃⠀⠀⠀⠀⠹⣿⣿⡀⠈⣧⠀⠀⠀⠀⠈⢻⣷⡀⠀⠘⣿⣧⠀ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠹⡆⠀⠀⠀⡆⠀⣇⢳⠀⠀⢹⣿⡆ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠄⠀⠀⢰⣿⣿⡇⠀⠀⠹⡄⠀⠀⢹⡀⢸⠸⠀⠀⠸⠿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⡤⠀⠀⣸⣿⣿⡇⠀⠀⠀⢹⡄⠀⠘⠇⢸⡀⠀⠀⠀⠀⢻ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣼⠀⠀⢀⣿⣿⡇⡇⠀⠀⠀⢠⢳⣠⢆⡄⠏⠀⠀⠀⠀⠀⢨ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⠟⠁⠀⠀⢸⣿⣿⠀⠇⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⢀⡏ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡄⠀⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⡏⠐⡇⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⣾⠁ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣤⡆⠀⠃⠀⣿⣿⣿⡿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢠⣿⣿⡇⠀⠸⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⢀⣼⠇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢀⣠⣠⣿⣽⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡉⠉⠛⢯⡽⣯⡓⢦⣠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣮⣳⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣥⣾⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢸⣆⡳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣳⣬⢀⣆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣟⣾⢳⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣔⣋⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣞⣋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣿⣿⣿⣿⠟⡩⢆⠁⠀⠀⠀⠀⠀⠉⠋⠉⠉⠉⠈⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠇⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢏⠢⠑⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠌⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢫⣿⣿⣿⣰⣾⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢘⡰⣿⣿⣿⣿⣿⣿⣿⣿⣟⠧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠢⡽⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣯⣳⣭⣴⣀⡠⣽⣿⣿⣧⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣶⣶⣄⠰⣡⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢣⠑⢪⢿⣿⣿⣿⡿⠷⣾⣿⣿⠁⠀⠀⣾⣿⣿⣏⣍⡁⠉⠉⢻⢿⣿⣷⣗⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡏⣆⠀⠀⠊⠙⠛⠛⠛⠛⠀⣼⡇⠀⢀⡼⠋⠐⣛⣿⢿⣯⣽⣲⣮⣩⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡳⠤⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⣾⠀⠠⠀⠀⠈⠋⠟⠿⠿⠟⠟⠞⠋⢣⣹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡝⢶⠀⠄⠀⠀⠀⠀⠰⣾⠏⠀⠀⠀⢹⣧⡀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⢼⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣝⠞⣔⠢⠀⠀⠀⠀⢰⣿⣧⠀⢤⣀⣼⡩⣷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠠⢡⣋⣿⣿⣟⠙⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢿⣹⢾⣧⢁⠂⠀⠀⢸⣿⣿⣿⣿⣿⣷⣷⡏⠀⠀⠀⠀⠀⠀⠀⡀⢄⢓⣣⣾⣿⣿⠃⠀⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣯⣿⣷⣏⡌⢀⠀⠄⡉⠍⠻⠋⠟⠿⠋⠀⠀⠀⠀⠀⡰⢈⣶⢍⠪⣔⣻⣿⣿⡏⣔⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡷⠛⠻⠭⠉⠝⠛⠛⠒⠰⠌⢀⡁⠐⠢⡀⠀⠀⢠⡑⣌⣶⣿⢣⠎⡵⣾⣷⣿⣿⢫⡶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⠋⠉⠉⠉⠁⠀⣀⣀⣓⣉⣀⣀⢀⣀⣈⣀⣀⣀⠠⣀⣽⣄⣺⣷⣿⣿⣿⡏⢧⡛⢧⣿⣾⢿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠞⠛⠲⢤⢤⡴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⢿⣿⣿⣿⣿⣿⡿⡍⠻⢏⠳⠌⢣⡜⣳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢯⡭⠀⠚⠐⠃⠀⠀⠀⠈⠈⠉⠙⠛⠿⢿⣿⣿⠏⠀⣼⣿⣿⢯⡜⣿⣷⣵⡭⢂⠐⣈⢦⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡶⣶⡶⣦⣴⣦⣤⣤⣀⣀⣀⣴⡾⠛⠰⡠⢤⠶⠒⠲⡄⠲⣶⣤⣤⣄⣀⠀⡀⠀⠌⠈⣟⠀⢀⣿⣿⣿⣷⣿⣿⣿⣿⠓⣂⢣⣼⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⡻⣗⡿⣽⡞⣧⢿⣹⣯⢿⡙⣍⢲⢹⢡⣵⣏⠀⠤⣄⠈⠐⠈⠿⣿⣽⣿⣿⣶⣷⣦⣤⣯⠄⡛⡍⢛⠻⡿⢿⣿⣿⣏⣳⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣻⡽⣞⣷⣻⣽⣿⢟⡵⡩⠖⡥⣂⡘⠩⠉⠀⡀⢠⠘⣦⣄⠀⠂⠈⡙⠿⣿⣿⣿⣿⣿⣯⣿⣵⣎⡁⠈⠁⠀⠉⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡷⣯⣽⣛⣶⣿⢻⠞⣯⢘⣥⣎⣤⡁⠋⠥⠒⠂⠀⣠⠰⡙⠿⣿⣦⡱⢄⡓⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣾⣿⣿⣿⣿⢿⣯⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣳⡽⣿⡽⣞⣫⣼⠾⡋⡕⢬⡉⣽⣈⠧⣝⢿⡱⠦⣇⢉⠰⣌⠛⣿⣷⣞⡼⣣⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣟⣾⢿⣿⣿⣿⣿⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⣛⡾⢧⠳⠭⠑⠤⢒⢉⢲⠒⣵⣊⠷⡻⢮⡓⠯⣷⣾⣮⣳⣌⡱⢎⣻⣿⣷⡝⡾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⡿⣾⡽⣾⡿⢯⣿⢿⣿⣿⣯⣟⣻⡀⠀⠀⠀⠀⠀⠀⠀ ⣟⠯⡑⠁⠉⠀⢀⠰⢀⠾⠤⠗⡠⢂⡀⡴⣆⣷⣾⣿⣿⣿⣿⣾⣽⣯⣿⣿⣿⣿⣵⢫⢿⢿⣿⣿⣿⣿⣿⣿⡿⣽⣻⣞⣿⣳⢿⡽⣹⣿⢏⢚⠼⣿⣿⢮⡽⣇⠀⠀⠀⠀⠀⠀⠀ ⣏⠶⢠⢌⡱⢍⡚⠴⣫⢖⣣⣝⣲⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣏⢯⣸⣿⣿⣿⣿⣿⣟⣿⣻⣷⡻⣞⣭⢻⣼⡿⠑⡌⠈⢀⢻⣯⣟⣳⣿⡀⠀⠀⠀⠀⠀⠀ ⢬⡙⡞⢬⠳⣬⣜⣣⣽⣻⣿⢿⣻⣯⢿⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⡾⣽⡳⣏⠷⣍⣶⠿⠋⠤⠉⠀⠀⢠⣿⣟⡾⣧⣛⡷⣄⠀⠀⠀⠀⠀ ⢂⣹⢈⢆⣙⣦⣽⣾⣻⣽⣯⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡺⢵⣋⢗⣣⣙⣬⡿⢛⢩⣀⠀⠀⣀⣴⣾⣿⣛⡾⣽⣳⢯⣽⡻⣷⣄⣀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢫⢾⠛⣿⣿⠹⣏⠈⠹⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠛⡑⠁⢋⡘⣼⠁⡀⡔⡌⢧⢼⡡⢶⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣾⣶⣼⣿⣿⣿⣷⣿⣷⣷⣿⢾⢠⢀⠀⠷⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⠉⠉⠉⠉⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣆⢠⡂⠉⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⣿⣥⣤⡀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠛⢿⣏⠻⣿⣤⠃⣄⠹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⠟⠉⠈⠛⠛⠀⠀⠀⣴⠾⠷⣶⣦⣄⠀⠀⣻⣷⣹⣎⢷⣝⣳⢬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣤⣀⡀⠀⠀⡀⠤⠀⠀⠀⠀⠉⠻⣧⠀⣹⣿⣿⣿⣿⣿⣜⢦⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠁⠛⠛⠁⢠⡀⠙⠢⣾⣶⣦⣄⠀⠀⢻⢰⠸⣿⣿⣿⣿⣿⣯⡓⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⠋⣻⣦⢲⣶⣤⣤⡀⢣⠀⠀⠀⠀⠉⠉⠁⠀⠈⠈⣧⣿⣿⣿⣿⡟⢳⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠾⣿⢿⣽⣿⡛⠂⠹⣧⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣸⣿⣿⣯⣻⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡟⣽⢿⢯⠀⠀⠉⠉⣿⣇⡀⠀⠀⢐⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣇⣻⣿⣾⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⡟⣻⣿⢸⢺⠀⠀⣀⣼⣿⣿⣧⡀⠸⣸⡯⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⣯⡾⡿⢻⡟⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣷⣿⣿⠘⣿⡶⢿⣿⣵⣿⣿⡿⣿⣶⣯⣿⣄⠀⠀⠀⠀⠀⠀⢸⣿⢟⣰⠟⠀⡇⣸⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢻⣿⣭⣅⣀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡏⠁⠀⢀⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢾⣿⣿⣡⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠟⠋⠉⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣿⣏⠀⣸⢿⣿⣹⣽⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⢿⣿⣿⣟⣹⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣸⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣴⣿⣿⡏⠽⠿⠿⣿⣿⣿⣿⣽⡇⠀⠀⠀⠀⠀⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡟⢿⣾⣟⠁⠀⠀⣤⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⢷⣄⣹⡿⣧⣄⣸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣰⣻⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠻⣇⢸⣛⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⣸⣿⣿⣿⣏⣿⣿⣿⣿⡿⣦⠀⠀⣀⣀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡻⠿⠿⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠿⠾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣷⡆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤ ⣿⣿⣿⡿⢟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛