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

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