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