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