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

⠛⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠙⠋⠙⠛⠉⠛⠋⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠙⢿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠉⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠋⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠙⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠿⠿⠛⠛⠋⠉⠉⠙⠛⠛⠛⠿⠿⢿⣿⣿⣿⣷⣤⣤⣤⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠙⠻⣿⣯⡻⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠛⠛⠛⠿⠿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣯⡛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⣩⣾⡿⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⣴⣿⠟⠁⠀⠀⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡈⢻⣷⣀⣀⣴⣶⠿⠟⠋⠁⠀⡄⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠁⣼⣿⠏⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⢹⣿⡿⠋⠁⠀⠀⢀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⢀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠉⢠⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⢹⣿⣧⡘⣿⡀⠀⠀⠀⠀⣀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣾⣹⣿⣧⠸⣷⡀⢀⣤⣾⣿⣧⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⣰⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣴⣶⠶⠶⠿⠿⠷⠶⠶⠶⠶⢶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⡀⠀⣀⣤⣶⣿⡿⠿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠿⢿⣷⣶⣄⣀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⡄⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⢀⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠠⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣷⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⢰⣾⣿⣿⡇⣼⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣦⣄⠀⠀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣆⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣴⣿⠿⠋⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⣿⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡄⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠉⠛⠛⠻⠿⢿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⡿⣿⣿⣿⢻⡇⠀⢻⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⣀⣶⣿⠿⠟⠉⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣷⢹⣿⣿⡄⠁⠀⠘⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣭⣴⣶⡖⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠆⠀⣴⣿⡟⠁⠀⠀⣀⣴⣿⠟⠉⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣷⣄⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣇⣽⣿⣷⠀⣶⡄⢻⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢾⣿⣿⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠿⣿⣿⣤⣤⣤⡤⢾⣷⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡄⠻⡇⠘⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠃⠀⣰⣿⣿⡟⠀⠀⢀⣤⣴⣶⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣤⣶⡿⠟⠛⠛⠛⠛⠻⢷⣶⣤⡀⠀⠀⠹⣿⣿⣿⣿⣦⡀⠀⠀⠹⣿⣿⣿⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⠁⢠⣶⡿⠟⠉⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⠉⠁⠀⠀⠀⢀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⡀⠀⠙⣿⣿⣿⡿⣷⡀⠀⠀⢿⣿⣟⣼⣿⡿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠃⣿⣿⣿⣧⠀⠀⠀⠀⠹⣿⡄⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡇⢠⣿⣿⣿⠃⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⠿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⢹⣿⣿⣷⠹⣷⡄⠀⠘⢿⣿⣿⡟⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠸⣿⣿⣿⣷⣄⠀⠀⠀⢹⣿⡄⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⠀⣉⣿⣿⣿⡇⣾⣿⣿⡿⢶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀⢻⣧⠀⠀⠀⠀⠀⠀⣰⣿⢫⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠘⣿⣿⣿⡆⢿⣷⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠐⠻⣿⣯⠉⠛⢻⣦⡄⠘⣿⣿⡀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣧⣿⣿⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⢿⣧⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⣿⣿⣿⣿⠸⣿⡇⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣷⡀⠈⢿⣧⠀⠹⣿⣧ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣠⠿⣿⡄⠀⠙⠻⢿⣿⣿⣿⣿⡟⢠⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀⠀⠀⠀⢸⡟⠻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⠀⢸⣧⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⠀⠙⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⣿⣿⣿⠀⠘⢿⡇⠀⠉⠃ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⠿⢿⣿⣿⣿⣇⠀⠿⠟⠀⣿⠁⠀⢀⣤⣾⠟⣿⣿⣿⣧⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⡿⠟⠁⢸⣿⠁⠀⠀⠀⢸⣇⠀⠙⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⡇⠘⣿⣧⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠐⣤⣼⣿⣿⣿⡄⠀⣸⣿⣿⣿⣿⣿⣿⣇⣀⠀⠀⠀⠸⣿⡏⠀⠀⠈⠃⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⢹⣿⠏⠈⠷⠀⣤⣼⡟⠀⢠⡿⠋⠀⢀⣿⣿⣿⣿⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⣿⣿⣿⣿⡇⠀⣿⣿⣀⡀⠀⠀⠀⢿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣶⣿⣿⣿⣟⢿⣿⣿⠟⠉⠓⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⣠⣾⣿⣿⠇⠀⠀⠀⠀⠙⣿⠀⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⡽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⣸⣿⣿⣿⣿⣿⡆⢻⣿⣿⣷⡀⠀⠀⠘⣿⣿⡀⠀⠀⠒⢿⣿⡏⠛⢿⣿⣿⣿⣿⣏⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢻⣿⡇⠸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢃⣴⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣇⠀⠀⠀⢹⣿⣷⡀⠀⠀⣸⣿⠃⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣴⣾⠟⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠀⢻⣿⢻⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣆⠀⠀⠀⢹⣿⣧⡄⠀⢻⣿⡇⠀⠀⠸⣿⡿⠋⠉⣿⣿⣶⣄⠀⠀⢰⡆⠀⠀⠑⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡟⢁⣼⡟⠀⠀⠀⠀⢀⣿⣿⣽⣿⡇⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣴⣶⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣆⠀⠀⠀⢿⣿⣿⡀⡸⣿⣿⡄⢀⣼⣿⠁⠀⠀⢸⣿⠛⣿⠀⠀⠘⢿⢀⡀⢀⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⡇⠈⢻⣧⡀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠙⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣾⣿⣿⣿⡄⠀⠀⠘⣿⣿⣿⡄⠈⢻⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣈⣿⠀⢀⣾⣿⣿⡟⢻⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⣷⠀⠀⠙⢿⣀⠀⢠⣿⣿⣽⣿⣿⡇⠀⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠟⣡⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣷⣿⣿⣿⣧⠀⠀⠀⢹⣿⣿⣿⡀⠀⠉⠋⠉⢻⣿⣄⣀⣼⢿⣿⣿⠇⠸⠿⠋⠸⣿⣧⠸⠿⠟⠇⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣿⣦⡀⠀⢀⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⣠⣴⣿⣿⣿⣿⣧⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠉⠉⠉⠉⣠⣾⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣆⠀⠀⠀⢿⣿⣿⣷⣶⣶⡌⣠⣾⣿⣿⣿⡁⠘⠟⠋⢀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠰⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⠿⠟⠛⠋⠀⠠⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣆⠀⠀⠈⠻⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠘⠋⠀⠀⠀⠀⠀⢛⠁⣴⣿⣿⣧⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣓⠀⢀⣀⣠⣴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠻⣿⣦⠙⢿⣿⣿⠀⠀⠀⠀⠉⠁⠀⠈⣿⡀⢻⣿⣿⣿⣿⡃⢀⣀⠀⠀⠀⠀⢰⣾⣿⠀⢸⣿⣿⣿⣧⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣦⣤⣤⣀⣤⣿⣷⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⠛⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⢿⣷⡈⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⣹⣿⣆⢸⣿⣿⣿⣿⡆ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⢹⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠈⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⣷⡀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡏⢹⣧⠀⠀⠀⠀⠀⠀⣤⣌⠉⢿⠀⠙⠻⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣴⡿⠿⠟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢸⣷⣄⡀⠀⠉⠉⠿⠟⣿⣿⣿⣿⡟⠿⠿⠋⠉⠉⠀⠈⣿⣿⡆⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⣼⣿⣧⡈⣿⣿⣆⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣇⠈⣿⣦⡀⣸⣷⣶⡆⠉⠁⠀⢀⡀⠀⠀⠉⠁⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣷⣶⣿⠟⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣽⣿⣿⣷⣦⣤⣴⣾⣿⣿⣿⣿⣿⣆⠀⣀⣠⣤⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣆⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠟⠛⠀⠀⠀⠤⡀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣦⣤⣀⣀⣰⣾⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⠿⠃⠀⠀⠀⠀⠀⣀⣀⠀⠀⠐⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⡿⠋⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣰⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⠈⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⡏⠛⠫⠀⠀⠲⠆⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⢿⣿⣿⡀⣿⣆⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢻⣿⣿⣿⣿⣿⠀⢠⣤⡀⢠⠀⠀⠀⠀⠀⠶⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣀⣀⠀⠀⠀⠀⢀⣀⡈⢻⣿⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣆⠀⠈⢿⣿⣿⣿⣧⠀⠀⠉⠁⠀⠻⠂⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⠿⣿⣿⣿⣿⣷⣶⣾⣿⣧⣾⣿⣿⣿⣿⡇⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⠏⠘⣿⣿⣿⣿⣿⣿⡀⠀⠈⢿⣿⣿⣿⡇⠀⠀⠀⣠⠤⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡀⠀⠀⠀⠀⠉⠛⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠻⣿⣷⡄⠀⢻⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⣿⣿⣧⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣶⣿⣿⣴⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣰⣾⣧⡀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣴⣶⣤⣾⣿⣿⣿⣿⣯⠉⢉⣈⣉⡙⢻⣿⣿⡿⠛⠛⠘⢿⣿⣿⡿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⡄⠀⠀⢹⣿⣿⠏⠢⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁⠀⣠⣶⣾⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣿⣷⡄⠀⠀⠀⠙⠻⣷⣦⣄⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣾⣿⡿⠀⠀⠀⢿⣿⣿⡿⢿⣿⣿⣀⠀⠀⢿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢠⣤⣤⣴⣿⣿⣏⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣄⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣆⠀⠈⢻⣿⣿⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠁ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⠀⠀⢀⣀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠈⠻⠻⠛⠛⠿⠿⠿⠟⠙⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠹⢿⣿⣿⣧⠀⠀⠀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣄⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣤ ⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣏⡀⣀⠉⠉⠉⠉⠛⢻⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣶⣶⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣷⣄⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿ ⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣶⣶⣾⣶⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⠀⣰⣿⡟⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣦⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⣬⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣀⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠉⠙⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⢀⣀⠀⣤⣤⣤⣤⣶⣶⡶⠀⠀⠠⠶⠂⠀⠀⠀⠀⠰⠿⠀⠀⠀⠶⠆⠀⣤⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢷⣶⣿⣿⣿⠿⠿⠟⠁⠛⠛⠓⠀⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠙⠛