⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠟⠉⣠⣴⣿⠟⠉⠀⠀⠀⠀⢦⡀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⢋⣠⣴⣾⠿⣋⣀⣀⣀⡀⠀⠀⠀⠙⢷⠀⡀⠀⠀⠀⠀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣿⠿⠋⠁⠀⠈⢉⡉⣹⣿⣷⣶⣤⣄⣈⣺⣷⠀⠀⠀⣰⠇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡟⠋⠉⠈⡽⠒⠤⣠⣄⡀⣠⠞⣻⡟⢿⣿⠿⣿⣿⣿⣿⢞⣼⣞⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣳⣦⡈⢷⡀⠠⢠⡗⠀⠀⠀⠉⠛⢿⡛⠿⠦⣤⡽⠐⠦⠤⠼⠁⣸⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⠿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⣿⣷⢿⣎⢳⡄⣼⠙⢆⠀⠀⠀⠀⠀⠀⠀⠻⣰⠟⠛⠋⠁⣀⡀⣿⢾⣿⠏⠉⣷⡄⣾⣿⣿⠿⠛⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣷⠟⣏⣻⡀⣇⣹⡀⠈⠃⠀⠀⠀⠀⠀⠀⠀⡀⠙⠒⠒⠉⠁⣈⢹⡝⠿⡝⠲⠿⠏⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⣿⠀⣾⢹⠇⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⠆⢀⡴⠀⠈⠛⠿⢿⡢⣄⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢡⡀⢿⣿⡄⢀⡆⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⢸⣿⣶⡦⣴⣤⣀⢰⣿⠀⠉⠉⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣎⠳⡼⠛⠃⣸⠃⠀⠀⠀⠀⢠⠾⠋⠁⠀⠀⠀⠈⠳⡀⠀⠠⠷⠚⣿⠿⡀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣶⣾⠟⢹⠀⠀⠀⠀⠀⣁⣤⣴⣶⣚⡛⠓⠦⢄⣙⢤⡀⢀⡠⠎⠀⣇⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⢸⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣤⣀⣀⠉⠻⠷⠿⡶⣦⡀⢿⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠸⣇⠀⢷⡘⠯⣍⣁⣀⣀⣈⡉⠛⠻⠿⢿⣷⣶⣶⣿⣿⣿⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢻⣆⠈⠻⠄⠀⠀⠀⠈⠉⠉⠉⠉⠙⠒⢬⡟⣻⣿⣿⣏⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣤⣴⠶⠶⣶⣦⣤⣄⣀⠀⠀⠀⣀⣼⡟⠐⠒⡲⡄⠀⠹⣦⠀⠀⠀⠀⠐⠚⠛⠋⠙⢷⣿⣦⡀⠳⣿⣿⢏⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡾⠛⠉⠉⠓⢦⣄⠀⠈⠉⠻⣿⣟⡳⢾⡋⡌⠳⣄⠀⠈⢿⣆⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣟⣦⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠈⠳⣆⠀⠀⠀⠙⢿⣤⢍⡈⣦⠈⠳⣄⠈⢟⡄⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⣄⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠉⢣⠉⢿⢷⣄⠙⢧⡈⢻⡀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠻⣆⣳⠀⠀⠀⠀⠈⠛⣦⣤⣄⣀⣀⣀⣀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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