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

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