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