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