⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠁⠀⡁⢁⠈⡈⠁⢀⠠⡄⠒⢠⠠⡘⢀⠂⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢁⠈⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠒⠀⠒⠈⡐⢁⠊⡑⢋⢋⢋⡙⢋⠛⡙⢣⢋⡓⠁⡀⠎⡑⠀⠡⠂⠄⠈⠄⢂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣛⢞⡣⢛⡝⡋⢇⡋⢖⢣⠚⡰⢁⡒⢂⠒⡐⢂⠒⡀⢂⠐⡀⠀ ⠀⡀⠄⠂⢁⠐⠠⢁⡐⢠⠐⣠⢃⡌⣆⠲⠆⣜⡱⢎⣱⣻⠆⠀⡐⠀⢂⠀⠈⠠⠁⠌⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠶⣡⠇⢦⠱⢆⡜⢢⢎⠱⣡⠒⡌⢆⠳⡘⡬⢒⢄⠢⡐⢠⠁ ⠠⢐⠈⡡⢈⠌⡑⡈⢄⢣⣉⢤⢊⡴⡘⣖⢫⡭⢖⠯⢶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⢥⣛⢮⣏⡼⣘⢧⡚⣕⢢⠝⣰⢊⡱⣑⢚⡐⣊⠒⡡⢒⡈ ⠐⡈⠐⠡⢈⠒⡰⢙⢊⢆⡩⢊⠵⣨⠵⣈⢶⡸⣉⣞⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⢮⠽⠽⢮⠽⡼⠮⠼⠥⠎⠵⠌⠖⡸⠄⠣⠔⠡⠐ ⢀⢰⣱⣶⢀⡆⢱⡎⡎⣶⢱⢏⡶⣀⡸⣷⡾⣰⢷⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣁⠏⡹⡈⠷⡈⢇⠷⡈⠉⡆⢉⠸⣀⠈⣁⢸⡀⠁ ⠂⠈⠉⠀⢂⠜⣃⢚⡙⢲⣋⠞⠀⠉⠁⠀⠎⢹⣚⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⣡⢞⣱⣙⣲⡙⣆⠲⣙⡒⣍⣒⢣⢂⠇⠀⠉⠁⢐ ⠀⠀⠀⡀⢄⠊⠔⢢⠱⠣⠜⠪⠄⡀⢠⠒⠘⢐⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡤⣃⢮⠱⡸⣄⠣⢌⠱⠠⠜⡠⠌⠆⠸⡀⠄⡀⠀⡄ ⠀⠐⢠⢀⠂⡌⡐⣆⡣⣝⡘⠣⢙⠘⡡⠀⠀⠸⡘⠥⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣷⣦⣀⡀⠀⠀⠀⠀⢿⣿⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣈⠎⡱⡑⢌⠒⡈⠰⠁⠆⡑⢈⠒⡀⠀⠐⠠⠁⠄ ⠀⠀⠀⠈⠁⠚⠓⠒⠖⠒⠒⠋⠉⠀⠀⣀⠘⡡⢋⢍⠳⠀⠀⠀⠀⠈⢂⡀⠀⠘⠷⣄⠀⠀⠀⠀⢛⣋⡭⠔⣒⣥⡤⠤⠚⠶⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢥⢊⡔⡡⠎⢌⠰⢉⠚⠠⠑⡈⢐⠠⣀⠀⠀⠀⠈ ⠀⢀⠠⢀⠄⣀⠠⣀⠤⡠⢄⡤⣐⢤⠣⣄⢣⡔⡣⠈⠀⠀⠀⠀⠀⠀⠈⢻⣦⣄⠀⣄⡠⢄⡀⠀⠀⠻⢠⡄⠁⢀⠀⠀⠀⢆⡿⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣮⡘⡥⡘⢄⠢⡐⡌⢡⢂⠱⡈⠔⡠⠘⠄⢢⠀ ⠀⠀⠀⠂⠌⠠⠃⠜⠠⠍⠬⡐⠡⢌⠡⢌⡥⢬⡡⠀⠀⠀⠀⠀⠀⠀⠘⣮⣁⡀⠀⠀⠠⡌⢙⣶⣤⣤⣨⣴⣾⣬⢕⣤⡴⢟⣴⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢍⡰⢁⢊⡐⢡⠈⡁⡈⠄⡐⠀⡁⢈⠀⠂⠁ ⠀⠀⠀⠀⠀⠁⠈⠀⠁⠈⠀⠀⠁⠀⠈⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠿⠷⡲⢦⣠⠶⣻⡿⣿⣿⣿⣿⣿⣽⣶⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠂⠐⠐⠂⠒⠐⠂⠘⠂⠓⠘⠂⠓⠓⠊⠒⠡⠀⠀⠀⠀⠀⣀⡐⢿⣷⣶⣾⣿⣯⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠿⠋⠀⠀⠁⠈⠐⠃⠐⠈⠀⠃⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠀⠄⠠⠀⢀⠠⠀⢀⠀⠄⠐⠠⢀⠐⡀⠁⡀⠀⠀⣀⣾⣯⡾⢳⡙⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠎⠀⠀⠀⠀⠀⢀⠞⢠⡾⠛⠁⠀⠀⠀⣀⡄⠀⠀⠀⠠⠀⠄⠠⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠁⡈⠐⢀⠂⠄⡀⠂⠄⠂⠌⠠⢁⠂⡐⠠⠁⠄⢀⣼⣿⣿⣿⣿⣿⣽⣮⣛⢿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⠟⡄⢠⡇⠀⠀⠀⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⣼⡛⣠⣶⡀⢈⠁⢃⡘⢀⠂⢈⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⢁⠀⡀⠆⢀⠁⠈⠰⠈⠰⡀⠆⢁⠈⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣎⠿⢿⣿⣿⣷⣾⣿⣿⠿⣁⣿⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣸⣿⣿⣷⠀⡈⢀⠀⠆⠈⠀⡀⠀⠀⠀ ⠀⢀⣤⠀⠀⠀⠀⠂⠐⠀⠀⠂⢠⣥⣄⠈⠄⡐⠈⠄⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣘⠅⠠⠒⠈⢉⡛⠿⠛⢡⡾⢛⠁⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣼⢋⣼⣿⣿⣿⣿⡆⠀⠁⡈⠀⠁⠄⠠⣤⡄⠀ ⠀⠈⠉⠀⠀⠈⠀⠁⡀⠈⢀⠀⠁⠉⠁⠐⠂⢀⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠘⠿⢿⣆⠟⣡⣇⣾⣿⢳⠀⠀⠀⠀⢠⣿⣶⣿⣿⡿⠀⢰⠇⣾⣿⣿⣿⣿⣿⣷⠀⠁⡀⠈⢠⠖⠀⠉⠁⠀ ⠀⠀⠀⠀⠀⠁⠈⠀⠀⠁⠀⠈⠀⠀⠀⠀⠸⠀⢰⣿⣿⣿⣿⡿⢿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠰⣾⢟⣼⣿⠏⠈⠀⠀⠀⠀⠘⠋⠋⠉⠁⠀⠀⡜⣸⣿⣿⣿⣿⣿⣿⣿⡀⠀⠄⠁⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠠⠁⠂⠀⠀⠂⠀⢂⠔⠈⠀⢀⣿⣿⣿⣿⣷⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠈⢿⣿⣿⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠢⢀⠀⠀ ⠀⠀⠀⠀⠁⠘⠐⠒⠒⠃⠂⠀⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⣿⡄⢴⡆⠀⠀⠀⠀⣶⣾⣿⣿⣿⠷⠄⠻⣿⣿⣿⠇⢰⡶⠀⠀⠀⡰⢀⣶⡄⡀⢶⣾⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀