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