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