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

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