⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡀⠄⡀⠀⠀ ⣿⣿⠿⠿⣟⢛⣿⠳⢶⡆⠀⠂⠄⠁⢸⣿⣿⣿⣿⢿⣿⡿⣿⣿⢿⣿⡿⣿⣿⢿⣿⣿⡿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣻⣿⣿⢿⣿⡿⣿⣿⢿⣿⣻⣿⣿⡇⠀⠐⡀⠠⠐⠈⠀ ⣿⣿⣘⣣⣼⣮⣿⠽⢦⣏⠀⠈⡐⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡃⠀⠂⠠⠁⠂⢁⡀ ⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠠⠁⠄⠐⢨⣿⣿⣿⣷⣿⣿⣽⣷⣿⣿⣾⣿⣷⣿⣿⣷⣿⣿⡿⠛⠉⠀⠀⠀⠀⠉⠉⠛⢿⣿⣿⣿⣿⣾⣿⢿⣾⣿⣷⣿⣿⣿⠃⠀⠄⢡⣤⣂⣾⣿ ⣿⣿⣿⡿⣟⣿⣿⠀⢀⠠⠁⠈⠐⠀⠸⣿⣿⣿⣿⣻⣿⡿⣿⣻⣽⣿⣯⣿⣿⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣟⣿⣿⣿⣿⣿⢿⣿⣿⣷⣦⣶⣾⡟⡿⣣⢏ ⣿⣿⣷⣿⣿⣿⣿⠀⣠⣄⡀⠁⠠⠈⣸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣛⣟⠻⣏⢧⢏⡶⢳⡜⣖⡳⣬⢳⡝⣥⢯ ⣿⣿⣿⣻⣿⣿⣿⣴⣿⣿⣆⣀⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣭⢿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡧⡽⢬⣿⣼⢎⢯⡜⣧⢻⢬⡳⢭⡳⢞⡱⢮ ⣿⣿⣿⣿⡿⣿⡿⠿⣍⡟⣻⢟⡟⣯⠻⡽⢭⡻⢭⠯⣝⣭⠳⣎⡻⣜⣳⡿⢋⠁⠀⠉⠻⣶⡶⠛⠛⠛⢶⣄⠀⠀⠀⠀⠀⢰⣿⢯⣵⣿⡿⣯⣿⣎⢧⡻⢬⣳⢫⡜⣧⣛⡭⢏⡷ ⡼⢤⣛⠧⣇⢧⣛⢿⣘⢧⣛⡼⣸⢣⡟⢧⡟⣣⢟⡻⣜⡤⢿⣸⢣⢟⣿⡇⢻⠇⠀⠀⠀⡟⠀⠀⢀⡀⠀⢻⡄⠀⢠⡀⠀⣿⣿⢻⢟⣤⠻⣤⡛⢿⡜⣣⢟⡤⡟⣼⢣⣜⣣⢟⡼ ⡝⣮⡝⣞⡭⢶⡹⣎⢽⣚⣬⢳⢭⡳⢞⣣⡝⢧⣫⠗⣮⢝⡮⢵⢫⡞⣿⣇⣼⠞⠒⠶⢾⡇⠀⠀⠛⠁⠀⣸⡇⢀⣿⠁⢠⣿⣯⠳⣞⡼⣛⡴⣫⢧⣛⣥⢻⡜⣝⡲⢏⡶⢭⡞⡼ ⡝⡶⣙⢮⣜⢧⣳⡹⢶⣩⢖⢯⣚⡵⣫⠶⣹⢣⢧⡻⣜⡞⣼⢋⡗⡾⣩⣿⣿⣤⣀⣀⠈⢳⣄⣀⣀⣀⣴⠿⠀⠞⠀⣵⣿⣿⢣⡟⣼⢲⠽⣸⣵⣾⡱⣎⢧⢻⡜⣭⢳⢞⡳⢺⠵ ⣿⡱⣏⣾⣟⢮⡵⡹⠶⡭⣞⢣⣗⡺⣥⢻⡱⣏⡞⣵⠺⡼⣥⢻⣜⡳⣽⡿⠃⠈⠉⠉⠛⠳⠾⣿⣉⠉⠀⠀⠀⠀⢠⢾⣿⣧⣛⡼⣳⠿⣿⢿⣛⡼⢳⡭⢞⣣⡝⢮⣓⡏⡾⣍⡟ ⢯⡵⣾⣼⠿⣞⢶⣹⢫⡵⢎⡷⢪⡵⢎⡷⣙⢶⡹⡲⢏⡳⣎⡗⢮⣿⡿⠁⠀⠀⠀⢀⠀⠀⠀⠀⠉⢻⣄⠀⠀⠀⢰⠞⣻⣿⡜⡶⢭⣛⣬⢳⠮⣵⢫⢞⣝⡲⣝⣣⠗⡾⣱⢳⣚ ⣿⣛⠷⣎⢟⡼⣚⡖⣯⣼⣫⡜⣧⢏⡻⣜⡝⡶⣹⠭⣏⡳⡵⣺⢭⢿⣦⣄⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⢻⡆⠀⠀⣤⣴⡿⢧⣛⡼⣣⢏⡶⣋⠷⢮⣝⡺⣬⢳⠮⡵⣫⢳⡭⢇⡯ ⣷⣎⡟⡼⢎⣳⣿⢻⣾⠷⣿⣽⣲⢫⡵⡺⣜⡳⡭⣞⡱⣭⢳⣓⢮⣛⡼⣻⣿⣗⠺⠷⠾⠶⠗⠀⠀⠂⣼⠇⠀⠀⣽⡿⣍⠷⣣⢳⡝⡮⢵⡫⣝⢧⣺⢱⢧⢫⡳⣝⡱⢧⣫⡝⣞ ⡟⣿⢞⣭⠻⡼⣍⢷⢪⢟⡴⣫⠽⣧⢳⡝⡶⣹⠵⣎⠷⣙⢶⡹⣚⣬⢳⡕⣫⢿⣦⡀⢀⠀⢀⢀⣣⡾⠋⠀⠀⠀⣿⡷⣭⢫⡳⡽⣸⢭⣳⢹⡜⡮⡵⣋⡞⢧⡝⡮⣝⣣⢗⣺⡱ ⡝⣎⠷⣊⡟⡵⣎⠯⣞⣣⡝⣮⡝⢶⣫⣜⡳⡭⣞⡱⢯⡹⣎⡳⠽⣬⢳⠞⣵⢫⣽⣿⠛⠛⠛⠛⣉⡀⠀⠀⠀⠀⣿⣗⠧⣏⡵⡳⣭⠶⣍⠷⡺⣵⢹⣱⢫⠧⣏⡵⣎⡳⣎⢧⡝ ⡝⣮⢛⡵⡹⢞⡼⣹⢲⣣⡝⢶⣩⠗⣖⣣⢽⡱⢮⣝⣣⠷⣩⣝⠻⣴⣋⠿⣼⡟⠉⢻⡄⢠⡾⠋⠉⠉⠉⠉⠛⠛⠛⢻⣿⢼⣱⢛⣦⢻⣜⣫⠵⣎⢷⣩⠞⡽⡜⡶⣍⠷⣎⡳⢞ ⡝⡶⣋⢾⡹⡭⢞⡱⢧⣓⡞⢧⡝⡾⣱⢭⠶⣹⢧⣚⡖⣏⡳⣜⡻⡴⢫⣽⡟⠀⣰⢸⡷⠋⠀⣧⠀⠀⠀⠀⠀⠀⠀⢈⣿⣞⣬⡳⣎⢗⡮⣜⢏⡞⡮⢵⣫⢳⠽⣱⢎⡟⡼⣍⢯ ⡽⣱⢏⣮⢳⡹⣭⢫⡳⢭⢞⣣⠟⣜⡳⣎⣻⡱⣎⡳⢞⡱⣝⠮⣵⣫⡿⠟⣢⡴⠛⠛⠁⠀⠀⠙⠲⠒⠒⠒⠒⣶⠚⠋⠉⠉⠙⠻⣾⣭⢶⡹⢮⣝⣚⢧⣓⢯⣹⢣⣏⠾⣱⢫⢞ ⣳⠭⣞⡲⣭⢳⢎⡷⡹⣭⠞⣥⢻⡜⢧⡳⣥⢳⡭⣓⢯⢳⢭⣿⡿⠋⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠈⠻⣧⣻⡱⢞⣬⢳⢎⣧⠳⣭⠮⣝⣣⠟⣮ ⣧⣛⠶⣹⠲⣏⠾⣜⡳⣥⢻⡜⣧⢫⢗⣣⡝⣮⠵⣋⢾⣹⡾⠋⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣝⣫⠖⡯⣞⢲⣛⢖⡻⣬⢧⣛⠶ ⣿⣜⣫⠵⣛⡼⣹⢲⢽⣸⢣⡝⡶⢫⣞⡱⡞⣥⢻⣙⢮⣿⡁⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢹⣷⢣⡟⡵⣎⢷⣩⠞⣵⢣⡞⣼⡹ ⢿⣷⣯⡞⣧⢽⣱⢫⢞⡲⢏⣞⣹⠳⣜⣣⠟⣜⢧⣫⢞⣿⠟⢷⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⣤⠴⠖⠛⠙⠋⠙⠛⢳⣤⣼⣿⢳⢺⠵⣹⢲⡭⢻⣬⢳⡹⢖⡽ ⡏⣾⢱⠛⣬⢳⣮⡝⣮⣽⢩⣶⡍⣿⡌⣧⢻⡜⢳⣬⣿⡟⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⣾⢩⡗⢫⢳⣭⡞⢳⡜⣧⡏⣯⡜ ⣛⣖⣫⠽⣙⢮⠶⣙⡞⣴⢫⢶⣹⠲⣝⢮⢳⣹⢣⢿⡿⣡⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⢈⣿⡝⡶⣋⢾⡹⣎⡵⣚⢧⡳⣓⠾⣡⢟ ⡗⡾⣌⡟⣭⠞⣭⢳⡹⢎⡳⢧⠞⣝⢮⣓⠯⣖⣫⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡱⢏⡾⣱⠮⣵⢋⡾⣱⢫⣝⣣⢏ ⣏⡗⣮⠵⣎⠿⣘⢧⣛⡭⣝⢮⢻⡜⢧⡞⡽⣲⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣻⣿⡽⡭⢶⢭⡳⢎⡟⣴⣋⢷⢪⡼⢭ ⡳⢞⣥⢻⠼⣹⡹⢎⡵⡺⣍⡞⢧⡞⢧⡝⣞⣵⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⣿⠘⣿⡝⣮⢳⣹⢫⡜⡧⡞⣭⢧⣛⢮ ⡟⣭⢎⣗⣫⠧⣝⡏⢾⡱⣝⢮⡳⢞⡹⡞⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⣿⡜⣧⢳⣋⢾⣱⢛⡴⡳⢎⣳ ⣻⢬⣳⢚⣖⢻⡜⣞⣣⠟⣼⢣⣝⣫⠵⣛⣼⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢺⡇⠠⣿⣟⡲⢏⣞⣣⠞⡽⡼⣹⡹⢖ ⣧⢳⣣⠟⣬⢳⢞⣥⢳⢻⣬⢳⣚⣬⢻⡱⣞⣿⡿⣿⣿⣷⣶⣦⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣇⣼⣿⢧⢏⢯⠶⣩⢏⢷⡱⢧⣋⢯ ⢯⣷⣏⣿⣜⣯⡞⣼⣋⢶⢣⣏⠶⡭⢶⡹⢖⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⡞⢮⣋⢾⡱⣏⢮⣝⡣⡟⡼