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