⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣤⣄⠀⠀⠀⠀⠀⢀⣤⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀ ⢴⣾⣿⣿⣿⣏⣉⣉⣉⣛⣛⣻⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠙⢷⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣛⣛⣋⣉⣉⣉⣿⣿⣿⣿⣶⠄ ⠀⠙⢿⣿⣿⣿⡁⠀⠀⣉⡿⠋⠉⠉⠙⠛⠻⢿⣦⣄⠀⠀⠀⠀⠘⣇⠀⢀⡟⠀⠀⠀⠀⢀⣤⣾⠿⠛⠋⠉⠉⠉⠻⣏⡉⠀⠈⣹⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠙⣿⣿⣟⠉⠉⣙⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⢹⠀⣸⠃⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⡉⠉⠹⣿⣿⡟⠉⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣟⠉⢉⣿⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠸⡇⡿⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⢀⣀⣀⣤⣾⣍⠉⠙⣿⣿⡯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⠉⠀⠀⣀⣨⡟⠛⠛⠒⠒⠤⢄⣀⠀⠙⢿⣆⣷⣧⣾⠟⠁⠀⣀⠤⠄⠒⠚⠛⠛⣯⣀⡀⠀⠉⢹⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠉⣀⡤⢷⡦⠄⠀⠀⠀⠀⠈⠙⠢⣌⣻⣿⣿⢋⠤⠚⠉⠀⠀⠀⠀⠀⠠⣶⠷⣄⡈⠙⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣁⡤⠾⣷⣤⣴⠶⢶⣒⡻⠿⠿⢛⣿⣿⣿⣟⠛⠽⠿⢓⣲⠶⢶⣦⣴⡟⠦⣄⣹⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣿⣿⣿⢛⣉⠥⠒⠉⠁⠀⣀⠔⢈⠔⣽⣿⣿⡝⢌⠒⢄⡀⠀⠉⠑⠢⢍⣙⢻⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⢀⡤⠊⠀⡴⠋⣼⡟⣿⡟⢿⡄⠳⡄⠈⠢⣀⠀⠀⠀⠈⢻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⢽⣀⠀⣀⣴⡏⠀⢀⡞⠁⣸⡿⠀⠉⠀⠘⣿⡀⠙⣆⠀⠘⣷⣄⡀⢀⡸⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⡶⠋⡿⠋⣽⠷⣶⡟⠀⢰⣿⠃⠀⠀⠀⠀⢹⣧⠀⠘⣷⡖⢿⡍⠻⡏⠳⣶⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⡞⠀⢠⡇⢰⡟⠀⠀⣾⡏⠀⠀⠀⠀⠀⠈⣿⡆⠀⠘⣧⠀⣷⠀⠹⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⡟⠙⣿⡀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⣹⣟⠙⣷⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⡿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣤⣄⠀⠀⠀⠀⠀⢀⣤⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀ ⢴⣾⣿⣿⣿⣏⣉⣉⣉⣛⣛⣻⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠙⢷⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣛⣛⣋⣉⣉⣉⣿⣿⣿⣿⣶⠄ ⠀⠙⢿⣿⣿⣿⡁⠀⠀⣉⡿⠋⠉⠉⠙⠛⠻⢿⣦⣄⠀⠀⠀⠀⠘⣇⠀⢀⡟⠀⠀⠀⠀⢀⣤⣾⠿⠛⠋⠉⠉⠉⠻⣏⡉⠀⠈⣹⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠙⣿⣿⣟⠉⠉⣙⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⢹⠀⣸⠃⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⡉⠉⠹⣿⣿⡟⠉⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣟⠉⢉⣿⣦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠸⡇⡿⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⢀⣀⣀⣤⣾⣍⠉⠙⣿⣿⡯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⠉⠀⠀⣀⣨⡟⠛⠛⠒⠒⠤⢄⣀⠀⠙⢿⣆⣷⣧⣾⠟⠁⠀⣀⠤⠄⠒⠚⠛⠛⣯⣀⡀⠀⠉⢹⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠉⣀⡤⢷⡦⠄⠀⠀⠀⠀⠈⠙⠢⣌⣻⣿⣿⢋⠤⠚⠉⠀⠀⠀⠀⠀⠠⣶⠷⣄⡈⠙⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣁⡤⠾⣷⣤⣴⠶⢶⣒⡻⠿⠿⢛⣿⣿⣿⣟⠛⠽⠿⢓⣲⠶⢶⣦⣴⡟⠦⣄⣹⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣿⣿⣿⢛⣉⠥⠒⠉⠁⠀⣀⠔⢈⠔⣽⣿⣿⡝⢌⠒⢄⡀⠀⠉⠑⠢⢍⣙⢻⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⢀⡤⠊⠀⡴⠋⣼⡟⣿⡟⢿⡄⠳⡄⠈⠢⣀⠀⠀⠀⠈⢻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⢽⣀⠀⣀⣴⡏⠀⢀⡞⠁⣸⡿⠀⠉⠀⠘⣿⡀⠙⣆⠀⠘⣷⣄⡀⢀⡸⢯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⡶⠋⡿⠋⣽⠷⣶⡟⠀⢰⣿⠃⠀⠀⠀⠀⢹⣧⠀⠘⣷⡖⢿⡍⠻⡏⠳⣶⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⡞⠀⢠⡇⢰⡟⠀⠀⣾⡏⠀⠀⠀⠀⠀⠈⣿⡆⠀⠘⣧⠀⣷⠀⠹⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⡟⠙⣿⡀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⣹⣟⠙⣷⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⡿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢡⢊⠐⡀⠐⠠⠐⠢⠑⠠⠃⠰⢀⠢⠄⡁⠂⠔⢈⠐⠠⠂⡁⠂⠔⢈⠐⠠⢂⠐⠄⠂⠅⡂⠥⠈⠔⡀⠆⠠⢁⠂⡐⠌⠐⡀⠢⢁⠂⡐⢈⠐⠠⠐⠂⠔⠈⠄⠣⠠⢁⠢⠐⠠⠂⡁⠂⠔⢈⠐⠠⠂⡁⠂⠔⢈⠐⡀⠂⠔⠠⠌⠢⠑⡈⠤⠁⠂⠔⠠⢁⠂⠅ ⠆⠆⠓⡀⠊⡐⠈⢂⠑⠂⠑⠂⢀⠂⠐⠐⠈⠐⡀⠂⠁⢂⠐⠈⠐⡀⠊⠐⠀⠂⠌⠂⠐⡀⠂⠁⢂⠐⠠⠁⠂⠐⠀⠒⠐⠀⠒⠀⢂⠐⡀⠠⠀⢈⠀⠌⠀⡈⠀⠁⡀⠠⢈⠐⠐⠐⠈⠐⡀⠂⠁⢂⠐⠈⠐⡀⠂⠐⠈⠄⠃⠐⠂⠁⠒⠀⢂⠁⠂⠒⠀⠂⠂ ⢏⡘⡐⠠⠁⢀⠂⠠⢀⠂⠐⡈⠀⠄⡈⠐⡈⠠⠐⠠⠁⡀⠂⠌⢀⠐⠠⠁⡈⠐⠠⠈⠄⠐⠈⡐⠠⢀⠂⠄⡁⠂⠌⠐⠠⢈⠠⠁⠠⠀⠀⠄⠁⣠⣤⣀⠂⢀⡐⠀⢀⠀⡀⠄⢈⠐⠈⠠⠐⠠⠁⡀⠂⠌⠀⠄⠡⠈⠐⡀⠂⠁⠄⡁⠂⠌⢀⠐⡀⢂⠁⢂⠀ ⡎⠰⣀⠡⠐⢀⠠⠁⠄⠠⢁⠠⠁⡐⠠⢁⠠⢀⠁⢂⠐⢀⠡⠐⠀⠂⠄⡁⠠⠁⢂⠐⢈⠠⠁⡀⠂⠄⡐⠠⢀⠡⢀⠁⠂⠄⠐⠀⠁⡀⠡⢀⣾⣿⠿⣿⣷⡿⣿⣷⡄⠂⠀⢀⠂⠈⠄⠁⠌⠐⡀⠄⠡⢀⠡⠈⠄⠂⠁⠄⡈⠐⠠⠐⡀⠂⠄⢂⠠⠀⠌⡀⠀ ⣌⠡⠄⡐⠀⢂⠠⠈⠐⡀⠂⠄⡁⠠⠐⠠⠀⢂⠈⠄⠐⠠⠐⠀⠡⠈⠠⠐⠀⡁⠂⡀⢂⠐⠠⢀⠁⢂⠠⠐⠠⢀⠂⢈⠐⠈⠀⠌⠀⡀⢀⣾⡿⢻⣴⣿⣿⣿⠿⣿⣇⠀⠐⡀⠀⠡⠈⠐⡈⠄⡀⠂⠁⠄⠠⠈⠐⠈⡐⠠⢀⠁⢂⠁⠄⡈⠐⠠⢀⠁⢂⠐⠀ ⢆⠱⠐⠠⠁⠂⠠⢈⠐⠀⠌⠐⡀⠄⢁⠂⢁⠀⠂⠌⠠⠁⠌⠠⠁⠠⠁⠄⡁⠄⢁⠀⠂⠌⠀⠄⡈⠄⠠⢈⠐⡀⠐⠀⠂⠁⠠⠀⠂⢠⣾⡿⣝⣧⣿⡿⣿⠀⠀⣸⡟⠁⠀⠄⠂⡁⠌⠐⠠⠐⢀⠡⢈⠀⠂⠡⢈⠐⠀⠂⠄⡈⠠⢈⠀⠄⡁⠂⠄⡈⠄⠂⠀ ⢎⠰⢁⠂⠡⠈⠐⠠⠈⠄⡈⠄⠠⠐⠠⠈⢀⠈⡐⠈⡐⠠⠄⠁⠠⠁⠂⠄⠠⢈⠀⠌⠐⡈⠄⠂⡀⠂⠁⠄⠂⡀⠁⠀⠂⠈⠀⠐⣀⣸⣿⣶⣿⡟⢻⡗⠘⣇⠀⣿⣁⠀⠂⠠⠀⠄⠂⠈⠄⡁⠂⢀⠂⠄⠁⠂⠄⠂⠁⠌⡀⠄⠡⢀⠂⠐⠠⠁⠠⠐⢀⠡⠀ ⢎⡐⠂⠌⡀⠡⠈⠄⠡⢀⠐⠠⠁⠠⠁⠌⠠⠐⠠⠑⠀⠄⠐⢈⠀⢂⠡⠀⠡⠀⠌⢀⠂⠄⡐⠠⢀⠡⠈⠐⡀⠄⠀⡁⢀⣴⣾⣿⡛⢯⣽⡟⠛⣧⡀⢻⣀⣿⣠⡟⠀⠀⠐⠀⠁⠄⠡⡈⠢⠐⠀⢂⠠⠈⠠⠁⠂⠌⠐⠠⠐⢀⠂⠄⠂⢁⠂⢁⠂⢁⠂⠠⠀ ⡆⡘⢐⠠⢀⠁⡐⠈⠄⡀⠂⢁⠂⢁⠐⡈⠄⢈⠐⠠⠈⠠⢈⠀⡐⠠⠀⠌⡀⢁⠂⠄⠐⠠⢀⠐⡀⠂⠌⠐⠠⠀⡁⠀⣾⣍⣿⣤⣟⡦⣿⣇⠀⠈⢻⣝⣿⠁⣿⠁⢠⣨⡄⠈⠄⠊⡐⠀⠄⠠⠁⠠⠀⠌⢀⠡⠈⡀⠌⠠⢁⠀⠂⠄⡁⠂⡈⠄⠐⡀⠄⠂⠀ ⢆⠱⢀⠂⠄⠂⠠⠈⠄⠐⢈⠠⠐⢀⠂⠄⠐⡀⠂⠄⠁⠂⠄⠂⢀⠂⠡⢀⠐⡀⠂⠈⠄⠡⠀⢂⠐⡈⠄⠂⡁⠄⠀⠸⣿⣿⣤⣴⣾⡿⠷⣿⣦⠀⠀⣿⠁⣸⠃⣠⣟⡞⠁⠀⠂⠄⠐⠈⡀⠂⠌⢀⠡⠈⡀⠄⡁⠠⢀⠡⢀⠈⡐⠠⠐⢀⠐⡈⠁⠄⠂⡈⠀ ⢎⠰⢈⠀⢂⠡⠀⠡⠈⠄⢂⠀⡉⢀⠠⠈⢀⠐⢈⠠⠁⡈⠐⡈⠀⠌⠐⡀⠄⡐⠈⠐⡈⠠⠁⡀⠢⠐⠀⢂⠀⠀⡁⢀⣿⣿⣉⣳⣤⣹⣧⣤⣛⣷⣄⡟⢰⣧⣼⠗⠉⡀⠌⠐⠈⠀⠂⢁⠐⡀⠂⠄⡐⠠⢀⠂⠄⢁⠀⠂⠄⠂⡀⠡⠐⠠⠐⠀⢂⠈⡀⠐⠀ ⢎⠰⢈⠐⠠⠀⠌⠠⠁⠌⠠⠐⢀⠠⠀⠌⢀⠂⠄⠂⡐⢀⠡⠀⠌⡀⠡⠀⡐⠠⠈⠄⠠⠁⠄⡀⢁⠠⠁⢀⠀⠂⠀⣾⣿⣦⠴⢖⣚⣧⢤⣄⣈⣙⣻⣷⠟⠋⠀⢀⠂⢀⠀⠄⠂⠁⠌⢀⠂⠐⡀⢂⠐⠠⠀⠂⠌⢀⠈⡐⢀⠂⠄⡁⢂⠂⠡⠈⠀⠄⠠⠁⠀ ⢎⠰⢈⠀⢂⠁⠄⢂⠁⠌⢀⠂⠠⠀⠂⠌⡀⠄⠂⡁⢀⠂⡐⠈⡀⠐⠠⠁⡀⢂⠐⠄⡁⠄⢂⠀⢂⠠⠈⡀⠠⠀⡀⢻⣿⣷⣋⣩⣴⣾⠿⣿⣿⠟⠋⠁⢀⠂⠌⠂⠁⢀⠠⠀⢂⠡⠈⠀⠄⠡⠀⠄⠂⡁⠄⢁⠂⠄⢂⠐⡀⠂⢀⠐⠠⠀⢂⠠⠁⡈⠐⡈⠀ ⢎⠰⢈⠐⠠⠈⡀⠄⠐⠈⡀⠐⡀⠁⠌⠀⠠⠀⠁⠄⠂⠠⢀⠁⠠⠁⢂⠐⠀⡂⢈⠐⢀⠂⠠⠐⠠⠐⠀⠄⠀⠄⠀⠀⠙⠛⠛⠉⠀⠀⡀⠉⠀⢀⠠⠈⠀⠠⠀⡀⠂⠠⠐⠈⡀⠄⡈⠐⡈⠐⠠⠈⠐⡀⠐⡀⠂⠄⠂⡐⠠⠁⠄⡈⠄⠂⠠⠐⠀⠄⡁⠄⠀ ⢎⠰⢈⠐⠠⠁⡀⠂⡁⠂⠐⡀⠀⠠⠀⠂⠁⠀⠂⠀⠠⠁⠠⠈⡀⢁⠂⣈⠠⠄⠂⢀⠂⢀⠂⠈⠄⠈⠐⠠⠈⢀⠈⠐⠀⠀⡀⠀⠈⠀⠀⡀⠄⠀⢀⠠⠐⠀⡁⠠⠈⠄⡁⠂⠄⢂⠠⠁⠠⠁⠂⢁⠂⡐⢀⠐⡈⠠⠐⠄⠁⠂⠠⢀⠂⠌⠠⢁⠈⠄⡐⠠⠀ ⢎⠰⢈⠀⢂⠁⡀⠂⠄⢁⠠⠀⠐⠀⣠⣶⣶⣤⣁⠂⠀⠐⠀⠐⠀⠄⢂⠀⡀⠂⠐⠀⠠⠀⠀⠂⠠⠈⠀⢀⠐⠀⡀⠂⠌⠀⠠⢀⠂⠁⡐⠀⠄⠂⠄⠂⠠⠁⠄⠂⢁⠐⠠⠐⢈⠠⠀⠌⠠⢁⠈⠠⠐⠀⠄⠂⠄⢁⠈⠠⢀⠁⠂⠄⠂⠠⠁⠄⠂⡐⢀⠂⠀ ⡎⠰⢈⠐⡀⠂⡀⠡⢈⠀⠄⠐⠀⢰⣷⡟⠻⣏⠻⣧⣀⠐⠈⠀⡈⠠⠀⠂⠀⢁⠈⠀⠄⠀⠁⣠⣴⣤⡈⠀⠀⠂⡀⢁⠂⠁⠂⠄⠂⢁⠐⠈⠠⢈⠐⢈⠠⢈⠐⠈⡀⠌⠐⡀⠂⠄⠡⠀⢁⠂⠈⠄⠁⠌⠠⠁⢂⠀⢂⠀⢂⠈⡐⠈⡀⠡⢈⠐⠠⠐⡀⢂⠀ ⢎⡑⠠⢂⠠⠐⠀⠡⠀⠂⠀⠄⠈⠀⣿⢿⡀⠘⢦⡈⢻⣦⠐⠀⠀⠄⠀⠁⠈⠀⡀⠠⠀⣠⡿⣿⣯⣽⡇⠀⠁⠠⠀⠂⠌⢀⠁⠂⠌⢀⠠⠁⠂⠄⡈⠄⢀⠂⠌⢀⠐⠈⠄⠐⠈⠀⠄⠈⠀⢀⠂⠀⠈⢀⠐⠈⠠⠐⠀⠌⡀⠄⠐⠠⢀⠡⢀⠂⠁⠄⡐⠀⠀ ⡆⠰⠁⠄⠂⠄⢁⠂⠡⠈⠀⠄⠂⠀⢻⣿⠛⢦⣄⣹⠦⣌⣳⡀⠀⣠⠈⠀⢾⠀⠀⢀⣼⢯⠞⢡⣿⣿⠁⠀⡈⠀⠄⠡⠈⠄⡈⠐⠈⠀⠄⡈⠐⠠⠐⡀⠂⡐⢈⠀⠌⠐⡈⠠⠁⠈⠀⠀⢂⣤⣄⠈⡀⠠⠐⠈⠐⡀⢁⠂⠠⢀⠁⠂⠄⡐⠀⡈⠄⠂⠄⠡⠀ ⡌⠱⢈⠐⡈⢀⠂⢈⠐⡀⠁⠠⠀⠄⠘⣿⣷⣤⡀⠙⣆⠈⠻⣿⡄⠘⣇⠀⣾⠀⣴⠿⢲⣋⣤⣿⡿⠃⠀⠀⡐⠈⠄⠡⢈⠀⠄⠁⡈⠐⠠⢀⠁⠂⡁⠄⠐⡀⠂⠄⠂⡁⠠⠀⢀⠐⠀⣰⣿⣿⣿⣧⠀⠐⠀⠐⠀⡐⠠⢈⠐⠀⠌⡐⠠⢀⠡⢀⠐⠈⠄⢂⠀ ⡅⢣⠈⠄⠐⠠⠐⢀⠂⠠⠈⢀⠐⠀⡀⠹⣿⣦⡉⠛⠚⣆⠀⠈⠻⣆⢻⢠⣇⡾⠃⢠⣟⣠⣾⡞⠃⠀⠐⠀⡀⠌⠠⢁⠀⡈⢀⠂⠄⠁⠂⠄⠂⠁⠄⠂⢁⠠⠁⡐⠠⠐⠀⡐⠀⠠⣼⠟⣿⠁⢹⣿⣧⠀⡈⠀⠂⠠⠐⠠⠈⠐⠠⠐⡀⠄⠂⠄⠂⠌⠠⢀⠂ ⡜⠠⠌⠠⢁⠂⠐⡀⠂⢁⠐⠠⢀⠂⡀⠄⠹⣿⣏⠛⠒⠾⠷⣄⠀⠙⣞⣿⠋⣀⣴⣋⣽⡿⠋⠀⠀⢈⠠⠐⠠⠂⠁⡀⠄⠐⡀⠂⠌⢀⠁⠂⠌⠐⡈⠐⠠⢀⠡⠀⠐⠠⢀⠠⠐⣸⠏⢰⠇⢀⣼⢷⣿⡆⠀⠀⡁⠐⠈⠄⡁⠌⠐⠠⢀⠂⡁⠐⠈⢀⠒⠀⠀ ⡌⠱⢈⠐⠠⢀⠁⠠⠁⠂⢈⠀⢂⠂⠠⠀⠀⣨⣿⢿⣶⣒⠲⢮⣿⣶⣼⣧⣾⣭⣿⠟⠉⠀⢀⠐⠈⠠⡐⠈⡀⠄⢁⠠⠈⡀⠄⠁⠄⠂⠈⠐⠀⡁⠠⠈⠠⠀⢀⠂⠁⠀⠆⠀⢰⣏⣴⢺⣴⠟⠁⣸⣿⡇⠀⠂⢀⠈⡐⠠⠀⠄⡁⢂⠠⠐⢀⠡⠁⠂⠠⢈⠀ ⡅⢣⠈⠐⡀⠂⠈⠄⠡⠈⠄⡈⠄⠐⠀⠁⣰⣿⠓⠒⣛⣻⠟⠛⣩⣿⣯⠙⡯⣿⡆⠀⢀⠀⠂⡈⠌⠁⠠⠐⠀⡐⠀⢂⠁⢀⠀⠂⢀⠐⠀⠂⠁⠀⠠⠐⠀⠐⠀⡀⠨⡄⠀⠄⣟⡼⠁⢸⣇⡤⠞⠁⣿⣧⠀⠐⠀⠠⠐⠠⠁⠠⠐⢀⠂⡁⠂⡁⠐⠈⡐⠀⠀ ⡜⢠⠘⠀⠄⡁⠈⠄⠡⠐⡀⠠⢀⠐⠀⠄⠸⣿⡟⢉⡽⢛⣿⡿⠉⠀⢸⣧⡷⣾⡇⠀⡀⠌⠐⠠⠐⢀⠐⡀⠡⠀⠌⡀⠠⠀⠠⢀⣤⣤⣬⣄⣈⡐⠀⠂⠄⠈⠳⣄⠀⣷⠀⢸⡿⠀⠀⢸⠏⣀⣤⢾⣿⠃⠀⠄⠂⠁⠀⡁⠄⡁⠂⠠⠐⠀⠄⡀⠄⠁⠄⡈⠀ ⡜⠠⠌⠐⢠⠠⡁⠂⢁⠐⠀⡐⠀⠀⢂⠀⠄⠹⢿⣿⣴⣯⠏⠀⠀⠀⣼⢸⣽⣷⠇⠀⡀⠄⠁⠠⠀⢂⠠⢀⠁⢂⠐⡀⠐⠀⠐⠀⠛⢾⣟⠿⢭⣙⡛⠶⣤⣂⡁⠈⢳⡸⡆⣹⠃⠀⢠⠟⣉⣡⣤⣾⠿⢷⣦⣄⠀⠄⠁⠀⢂⠐⠉⡐⠀⢁⠠⠀⠂⡁⢂⠐⠀ ⡌⠱⢈⠐⠠⠐⠀⡐⠀⠠⢁⠠⠁⠠⠀⠂⢀⠀⢀⠈⠉⠀⠀⠀⠂⡀⠹⠿⠛⠁⠀⠀⠠⠀⡈⠄⢁⠂⠠⢀⠂⠄⠂⡐⠀⢈⠠⠀⡀⠄⠙⢷⣦⣬⣽⢯⣍⠉⠉⠓⠦⢽⣽⣼⣀⡰⣟⣫⣷⡿⣛⡥⢞⣋⠙⣿⣆⠐⠀⠁⡀⠂⡐⠀⡈⠠⠐⢈⠀⡐⢀⠂⠀ ⢣⠑⡨⠀⢂⠐⠀⠄⠈⠄⡀⠂⢁⠐⡀⠁⠀⠀⠂⠀⠠⠐⠀⠁⠀⠄⡀⠀⠀⡀⠄⠀⠁⠠⢀⠐⡀⠂⠁⠄⠂⠄⡁⠐⡈⢀⠀⠄⠀⠄⠂⢀⠈⠛⠷⣶⣾⣛⠓⣲⡶⢦⣼⣿⣿⣟⡉⠁⣀⣈⡿⠯⢭⣁⠉⣿⡗⠀⡀⢂⠀⡐⠀⡁⠄⠂⢁⠂⠐⡀⢂⠐⠀ ⢣⠘⠠⠐⡀⠄⢁⠈⡐⠠⢀⠁⢂⠠⢀⠡⠈⠐⢀⠁⠀⠐⠀⠂⠄⡀⠠⠀⠄⡀⠄⠐⡈⠐⡀⠄⠠⢁⠈⠄⡁⠂⠠⠁⠄⠂⡀⠂⠄⡀⠁⠂⠈⠄⢀⠀⠀⠉⠛⠛⠛⣿⣯⢿⠘⣿⠏⠉⠛⠳⢭⣓⣦⣬⣽⠟⠁⠀⠀⡀⠠⠐⠠⠐⡀⠌⢀⠂⠁⠄⠂⠄⠀ ⠣⢌⢁⠂⠄⠐⡀⢂⠐⠠⠀⠌⡀⠄⠂⠠⠈⢀⠠⠀⡈⠄⡁⢈⠀⠐⠀⠂⠐⡀⠐⠠⢀⠡⠀⠄⡁⠂⡀⠂⠄⠁⠂⢁⠂⠐⡀⠡⠀⠄⠂⡁⠀⠀⠂⠀⠁⠠⠀⠄⠀⠙⣷⣞⣷⡻⡄⠀⠄⢀⠀⢈⠉⠉⠀⡀⠄⠈⠀⢀⠐⠠⠁⠂⠄⡐⠠⢈⠐⢈⠐⠈⠀ ⠇⡌⠠⠂⠌⡀⠐⡀⠂⠄⢁⠂⠄⠠⠁⡐⠀⠀⡀⢤⣴⣶⣤⣄⠈⠐⠀⠈⢀⠀⠁⠂⠄⠂⠈⠄⠠⠁⠐⠈⡀⠡⠈⠀⠄⠁⠠⠁⢂⠠⢁⠠⠁⠌⠐⡀⠂⠄⠀⠂⢈⠀⠀⠙⢿⣽⣿⣄⠈⠀⡈⠀⠄⠁⢀⠀⢀⠠⠈⠠⠐⢀⠡⠈⠄⠐⡀⠂⠄⠂⡈⠐⠀ ⢣⠘⢠⠁⡐⠀⡁⠠⠁⢂⠠⠈⠄⠂⠁⠀⡀⠂⢰⣿⣟⠻⣭⡙⠿⣦⡀⠂⠠⠐⠈⠀⠄⠈⠐⠀⠂⢈⠀⠁⠀⠄⠀⡁⠀⠂⠀⠐⠀⡀⠂⡀⠂⠌⠐⡀⠌⠐⠠⠀⠂⠠⠈⢀⠀⠀⠉⠉⢀⠠⠐⠀⠂⠄⡀⠂⠄⠠⠈⠄⠡⠀⢂⠡⠐⠀⠄⠡⠐⠠⢀⠡⠀ ⢣⠘⠠⠐⡀⢁⠠⠁⠂⠄⡐⠈⠄⠈⠄⢁⠀⠄⢻⣿⡇⠀⢈⡷⢤⣬⣿⣄⠀⠀⣴⠂⠀⠈⠀⣤⠁⠀⡀⠈⢀⣈⣠⣤⣥⣀⡁⠀⠂⢀⠐⢀⠡⠀⠡⢀⠐⢈⠐⡀⢂⠐⠀⡀⠠⠁⠠⠁⠌⠐⠀⢁⠈⠄⠐⢈⠠⠁⡐⠈⠄⠂⠄⠂⠄⠡⠈⡐⠠⠁⠄⠂⠀ ⠣⢌⢁⠂⠐⠠⠀⢂⠡⠀⡐⠈⠄⡈⠄⠂⠈⠀⣿⣾⠟⠶⢾⡇⠀⠀⠙⢿⣆⢼⡛⠀⠀⠂⣰⠟⢀⣠⣴⡛⠋⣩⡭⠟⠛⣿⣷⠀⠈⢀⠀⢂⠠⢈⠐⡀⢈⠠⠀⠄⡀⢂⠁⠠⠐⠂⠄⠁⡀⠂⢈⠀⢂⠈⠄⠂⡀⢂⠠⠁⢂⠈⡐⠈⠠⠀⠡⠐⢀⠁⠌⠠⠀ ⠇⡌⢠⠈⠄⡁⠐⡀⠂⠁⠠⢈⠐⡈⠠⠁⠌⠀⣿⣿⡀⠀⠀⢳⣄⠀⠄⠀⢻⢸⠆⠀⢠⣴⣷⠾⠛⠋⡉⠉⢛⡧⠀⢀⣼⣿⠇⠀⠂⠠⠀⢂⠠⠀⠂⠄⠂⠠⠁⠂⠐⠠⠈⠄⠡⠈⢀⠂⠠⠁⠂⠈⠄⠂⠠⢁⠐⠀⠄⡈⠄⠐⡀⠁⠂⡁⢂⠁⠌⠠⠀⢁⠀ ⢣⠘⠠⠐⠠⢀⠁⠠⠈⠄⡁⠂⡐⠠⠐⢀⠀⠀⠻⣿⣷⠤⠤⣤⣝⣦⡀⠀⢸⡾⡇⡴⣿⠞⠁⠀⠀⢄⣠⠶⠿⠶⢶⣿⣻⠏⠀⠀⠁⠠⠐⡀⠄⡈⠐⠠⢈⠀⡁⠂⢁⠐⠈⠀⠐⠈⠀⠀⠐⡀⠡⠈⡐⠈⡀⢂⠈⠄⠂⡐⠀⢂⠐⠈⠄⠐⠠⠁⢂⠀⡁⠂⠀ ⢃⡈⢁⠈⠀⠀⠈⡀⠁⠀⠀⠁⢀⠀⠀⢀⠀⠁⠀⠈⠛⣿⣿⣤⣤⣿⣿⣄⡀⣇⣿⡜⢁⣀⣀⣤⣼⣏⠁⠀⠀⠀⣸⣿⡏⠀⢀⠀⠁⢀⠀⠀⡀⢀⠁⠀⠀⠀⡀⠁⠀⠀⣄⣧⣤⣀⠈⠀⡀⠀⡀⠁⠀⢀⠀⠀⠀⢀⠁⢀⠁⠀⠀⠁⡈⠀⢁⠀⠀⡀⠀⠈⠀ ⡆⡘⠠⠈⠄⡈⠄⠐⡈⠐⢈⠀⠂⡀⢂⠠⠀⠂⢀⢠⣴⣿⢿⠟⠋⠉⠉⢉⣽⣿⣿⣾⣿⣿⣥⣄⡀⠈⠉⢛⣶⣿⡿⠏⠀⠀⠀⠄⢀⠂⢀⠁⠀⠂⠀⠂⠌⢀⠀⡁⢀⣶⢿⣿⣾⣿⣧⡀⠀⠄⠐⠀⠡⠀⠄⡈⠄⠂⠐⠠⠈⠄⠂⡁⠠⠈⠀⠄⠂⠠⠁⢂⠀ ⢆⠱⢈⠐⠠⠀⠄⠡⠐⠈⡀⠄⢁⠠⠀⠠⠀⠐⢀⣿⣟⡴⠞⠦⣤⠶⣺⠏⣡⡿⠀⣿⢦⠈⠙⡿⠿⣿⡿⣿⡟⠛⠁⠀⡀⠂⠈⠀⡀⠀⠂⠀⠄⢀⡁⠀⠠⠀⠂⢀⣾⢃⡾⠃⠀⣼⣿⡇⠀⡀⠂⢁⠠⠁⡐⢀⠂⠌⠠⠁⡈⠄⢁⠀⠂⠁⠌⡐⠈⠠⠁⠄⠀ ⢎⠰⢈⠐⠠⠁⡐⠠⠈⠄⡀⠂⠄⠠⠁⡀⠄⠀⠸⣿⠉⣀⡴⢋⡵⠞⢻⡶⣿⢿⡿⢏⡘⣷⡼⠓⢦⡀⣽⣿⠋⠀⠀⢀⠀⠠⢀⠁⠀⠄⠁⣰⣶⢦⣄⡈⠀⠠⠀⣼⢣⣾⣇⠀⣼⣻⣿⣷⣄⠀⠠⠀⢀⠂⠠⢀⠂⡐⠠⡁⠄⠄⠂⠠⠁⡈⠐⡀⠌⢀⠡⠈⠀ ⢎⠰⡈⠐⡀⢁⠀⢂⠡⠀⠄⠡⢈⠀⠂⢀⠀⠐⠀⢻⣿⣭⡖⣋⣠⣾⠟⠁⠀⢿⡇⠀⠙⢳⡙⣦⠀⣿⡽⠃⠀⠄⠂⠀⡀⠂⠄⠈⡀⠀⠀⢹⡻⣾⡿⣿⣷⣄⡀⣿⠏⠁⢻⡞⣿⠟⣩⣿⣿⡄⠐⡀⠠⠐⠀⢂⠐⠈⢀⠠⠀⠂⠄⠡⠐⠀⠡⢀⠐⡀⠂⡁⠀ ⡃⢆⠑⠠⠐⡀⠈⠄⡐⠈⡀⠂⠄⡈⠐⡀⠀⡁⠄⠀⠙⠛⠟⠛⠋⠁⠀⢀⠀⠸⣿⣄⣀⣀⣿⣼⡿⠏⠁⠀⡀⠀⠐⠠⠐⠈⠠⠁⠄⢂⠁⠈⢷⡌⣷⣌⣙⢿⢿⡏⠀⠀⢸⡟⢉⣴⠏⢈⣿⡇⠀⠀⠄⠠⠁⠄⠂⢁⠠⠀⠌⠐⠈⠄⠂⢁⠂⠄⠂⠠⠁⠄⠀ ⡍⢢⠉⠠⠐⢀⠡⠐⡀⠐⡀⢁⠂⢀⠡⠀⠄⠀⡀⠌⠀⠄⠠⠀⠐⠀⠂⠀⠠⠀⠈⠉⠛⠟⠛⠉⢀⠀⠐⠀⢀⠀⢁⠂⠁⠌⢀⠁⢂⠀⠄⠂⠀⠻⣇⡀⠉⠻⣿⡏⠀⠀⢸⣧⡾⢋⣤⣾⣿⣏⡀⠐⠀⠠⠐⠈⡀⠂⠠⠈⠄⡈⠐⠠⠁⠂⡈⠄⠈⠄⠡⠐⠀ ⡑⢂⠌⠠⠁⠂⡀⠂⠄⢁⠀⠂⠌⠀⠄⡁⠂⠐⡀⠄⠠⠀⠄⠠⠀⢂⠐⠈⠀⠄⠁⠂⠈⢀⠀⠠⠀⠀⡀⠐⡀⢈⠀⢂⠡⠈⠄⠐⡀⠈⠀⠄⠁⠀⠙⣷⣀⠀⢈⡇⠀⠀⣼⢋⣴⡿⠋⣸⠿⢼⣿⣆⠈⠀⠄⠂⢀⠁⠂⠡⠐⠀⡁⢂⠁⡐⠠⠈⠐⡈⠐⠠⠀ ⡍⢢⢈⠐⠠⠁⠠⢈⠐⡀⢈⠐⠠⠁⢂⠐⡀⠡⢀⠂⡐⠀⠌⢀⠂⠄⢂⠐⡀⠂⠄⡀⢁⠀⠠⠀⠠⠀⠐⠀⡐⠠⠈⠄⠂⡁⠐⠠⠐⠀⡁⠠⠈⠀⢶⡈⡿⢦⡀⣧⠀⢰⣿⣿⣯⡤⢾⣭⣤⠴⢿⣿⠈⠀⠄⠂⠠⠈⠠⢁⠂⢁⠐⠠⢀⠐⠠⠁⢂⠠⢁⠐⠀ ⡜⢠⠂⡈⠄⠁⠂⠄⠂⡀⠂⠌⠀⠂⠄⠂⡐⠀⢂⠐⠀⡈⠄⠂⠠⢈⠠⠀⠄⡁⠂⢀⠂⠀⠁⠀⠁⠄⠐⡀⢀⠂⠁⠌⠀⠄⡁⠐⠠⠁⡀⠄⠀⠂⠘⢧⣹⣄⣻⣽⣄⣿⠟⠀⠀⠀⠄⢀⡷⠤⢾⣿⡇⠀⠠⠐⢀⠁⠂⠄⢂⠠⠈⠐⡀⠈⠄⠡⠀⡐⠠⠈⠀ ⡜⠠⠒⠀⠌⠠⠁⢂⠐⡀⠐⠠⠁⡈⠄⠒⠀⠌⠀⠄⠂⠄⠂⡁⠐⠠⠐⠈⡀⠄⠁⠄⠐⠈⠀⢄⣶⣶⣄⠀⠂⢈⠐⠀⠌⢀⠐⡈⠄⠐⡀⢀⠂⠠⢀⠀⠁⠉⠛⠛⠿⣷⣾⢟⡓⠒⢺⡛⠶⣤⣼⣿⠃⠀⠁⠄⠠⠈⠐⡈⠀⠄⡈⠐⡀⠁⠌⡀⢡⠀⡠⠁⠀ ⡌⠱⢈⠐⠈⠄⠂⠄⢂⠀⡁⠂⢁⠐⢀⠡⠈⠀⠌⠐⠠⠈⡐⠀⡁⢂⠁⢂⠠⠈⠄⠂⠀⡐⢀⣾⣟⡟⣿⡄⠐⠀⠠⠈⡀⠂⠠⢀⠂⠐⠠⢀⠀⠄⠀⠐⠈⠠⠀⠄⠀⠙⠿⠏⠙⠳⢾⣧⣴⣿⡿⠃⠀⡐⠈⢀⠠⠁⠂⠄⠡⠐⢀⠁⠄⢈⠐⢀⠂⠐⠀⡈⠀ ⡅⢣⠈⠄⡁⢂⠈⡐⠀⠔⠠⢈⠀⠄⠂⢀⠂⠁⠌⢀⠁⠐⠀⠁⠠⠀⠌⠀⠄⡁⠐⠀⠐⢀⢸⣿⢻⢻⣹⣧⠀⠈⠀⠄⠠⠁⠂⠄⡈⠄⢁⠂⡀⠂⠡⢀⠂⡀⠈⢀⠈⠄⠀⡀⠄⠀⡀⠀⠉⠀⠀⠀⢀⠀⠄⢀⠐⠠⠁⢂⠐⢀⠂⡐⠈⠠⢈⠀⠂⢁⠐⡀⠀ ⡜⠠⠌⠐⠠⢀⠂⠠⢁⠂⠁⠄⠈⠠⢈⠠⠀⠡⠀⠂⢀⠈⠄⠂⠁⢀⠠⠈⠀⢀⠐⠈⠀⢀⣼⣿⣾⠈⢧⣿⠀⠠⠁⠀⠂⠄⡁⠂⠄⠐⡀⠂⡀⢁⠂⠄⠠⠐⢁⠂⠈⡀⢀⠀⠀⡐⠀⠐⠀⠈⠀⠀⠂⠀⠄⠂⡈⠄⠂⠄⠂⡀⠂⡐⠈⠠⠀⠂⢁⠀⠂⠄⠀ ⡌⢡⠘⠠⢁⠂⠂⡁⠤⠐⠈⠀⠌⠐⡀⠂⠁⠄⠂⠠⠀⣠⣦⣤⣌⡀⠀⢀⠈⠀⡀⠀⢡⣾⣿⢿⣻⠀⢸⣿⡄⠀⠠⠁⢈⠀⠄⡁⠂⡐⠠⠁⡀⠄⠂⢌⠠⠁⠂⢀⠁⠠⠀⠌⠐⠠⠐⠠⠈⠄⡁⠌⠠⢁⠠⢁⠠⠐⠈⠠⠁⡀⠡⠀⠡⢀⠁⠂⠄⡈⠐⢈⠀ ⡑⠢⢁⠐⡀⠌⠐⠀⡀⠐⢈⠐⠈⡀⠐⡈⠄⡀⠄⠀⠐⣿⣿⣟⡛⠻⠷⣦⣄⡁⠀⠀⣾⣿⢯⣾⣿⡀⠀⣿⡇⠀⠂⠐⠀⠈⠠⠐⠀⠄⠠⢁⠀⠂⠌⠠⠀⠂⢁⠠⠈⠄⡁⠂⠡⠐⠠⠁⠌⡀⠄⠠⢁⠠⠀⢂⠀⠂⡁⠂⢁⠠⠐⠈⠠⢀⠂⡁⠄⠠⠁⠂⠀ ⢣⠑⡈⠐⡀⠌⠐⡀⠄⢁⠠⠈⠐⢀⠡⠀⠄⠀⠐⠈⠀⠙⣿⣦⡭⠿⠶⠦⣽⣻⢶⣄⢻⣿⡻⣯⢿⡇⠀⢸⡇⠀⠀⠂⠈⠀⠄⠂⠁⡈⠐⠀⢂⠁⠂⢁⠈⠄⠂⡀⢂⠐⠠⢀⠡⠈⠄⠂⡐⠠⠀⡁⢂⠠⠈⡀⠌⠐⢀⠁⠂⠠⠈⠄⡁⠠⠐⡀⠄⠡⢈⠐⠀ ⠣⢌⠐⠠⠀⠂⡐⠀⠂⠄⡐⢈⠐⠠⠐⢈⠀⠂⢁⠀⠂⡀⠘⣯⢯⠙⠓⠶⢤⣈⡙⢻⣿⣿⠳⣼⡌⣷⠀⢸⡇⠀⢀⣴⡶⠆⢀⠠⠁⠠⢈⠐⡀⠄⢁⠂⢀⠂⡐⠀⠄⡈⠄⠂⠠⠁⢂⠐⢀⠂⠁⡐⠠⠐⢀⠐⠠⠈⡀⠌⡀⠡⠈⠄⡀⢁⠂⠄⠠⠁⠂⠄⠀ ⠃⠌⠀⠠⠁⢀⠀⠌⠐⡀⠄⠂⡐⠀⡁⠂⢈⠐⡀⠀⢂⠀⠄⠘⢿⣿⣓⣶⣾⡛⠿⣛⣷⢿⣷⣿⣧⢻⡄⢸⡇⣰⣿⢿⠀⠄⡀⠠⠀⡁⠄⠂⠠⠐⡀⠐⡀⢂⠠⠁⡐⢀⠂⠌⢀⠡⢀⠈⡀⠂⢁⠠⠀⡁⢀⠂⠠⠁⡀⠂⠐⡀⢁⠂⠄⠂⡈⠄⠁⠌⠐⠈⠀ ⠠⠀⣶⣶⡆⠀⡀⠂⠐⡀⠄⠡⢀⠂⠄⡁⠂⠠⢀⠡⠀⠂⡐⠀⢠⡿⣿⣡⣈⣉⣷⠛⠋⠓⠻⣿⣿⣯⡇⣸⢻⠟⠁⠀⠀⡀⠀⠄⠐⢀⠐⡈⠄⠂⠠⢁⠠⢀⠂⠐⢀⠂⠄⠂⠄⠂⠄⠐⠠⠁⠂⡐⢈⠀⢂⠠⠁⡐⠀⡁⢂⠀⢂⠐⡀⢂⠐⠈⠠⠈⠄⠡⠀ ⠀⠀⢾⣿⡇⠐⠀⡐⠠⠀⠂⡁⠄⡀⠂⠄⢁⠐⠠⠐⢈⠐⠀⠀⢿⢿⣡⣤⠤⠭⠽⠶⣄⣀⡀⠀⣛⣿⣷⣿⠛⠀⠐⠠⠁⢀⠀⠄⡁⠂⠐⠠⠐⠈⡐⠀⠄⠂⡈⠐⡀⠈⠄⠂⡈⠐⡈⢀⠡⠈⠄⠁⠄⠂⠠⢀⠂⠄⠂⠐⡀⠈⠄⢂⠠⠀⠌⠠⠁⠌⡐⠠⠀ ⠀⠀⣻⣿⡇⠀⠄⢀⠠⠁⢂⠐⡀⠐⢈⠐⠠⠈⠄⢁⠂⠀⠌⠀⠘⠿⣷⣤⣶⣛⣋⣉⣭⡽⠟⣛⣭⠟⠋⠀⠀⠠⠀⠁⠄⠂⢈⠠⠐⠈⠠⠁⠄⡁⠐⡈⢀⠂⢀⠁⠀⢁⠀⠂⠀⡁⠐⡀⠐⢈⠠⠈⠀⠄⡁⠄⠂⡐⠈⡐⠀⡁⠂⠄⠂⡈⠄⡁⠐⠠⢀⠐⠀ ⠀⠀⣽⣿⡅⠐⠀⠂⢀⠂⠄⢂⠠⠐⡀⠌⠐⠈⠐⢀⠠⠐⠀⠐⡀⠀⠀⠈⠉⠉⠉⠁⠀⠀⡀⠉⠁⠀⠄⠂⡁⠂⢁⠈⢀⠂⠄⠂⠄⠁⢂⠡⠀⠄⠡⠀⠄⠀⠂⠀⠁⠠⠀⠄⠁⠠⠁⡀⠌⠀⠄⠂⡁⠂⠠⠐⠠⢀⠂⠄⡁⢀⠂⠌⡀⠄⡐⠠⠈⠐⢀⠈⠀ ⠀⠀⣾⣿⡇⢀⠂⠁⠠⠀⠂⠄⠂⠡⠐⠂⠁⠠⠁⠠⢀⠂⡈⠀⢀⠈⠀⠂⠀⠄⠀⠂⠈⠀⠀⠀⠄⠁⢂⠐⠀⡁⠂⠈⠀⠄⡈⠐⠈⡐⠀⢂⠈⢀⠂⠀⠄⠂⠀⢁⣠⣴⣾⣶⡌⠁⠐⢀⠠⠁⠂⡐⠠⠁⠠⢁⠂⠄⠐⠠⠐⠀⡐⠠⢀⠐⢀⠂⠡⢈⠠⠐⠀ ⠀⠀⣻⣿⡇⠀⠠⠈⠐⠠⠈⡐⠂⢁⠐⠀⠌⠀⠌⡐⠀⡐⠠⠁⡀⢂⠐⡀⠂⠄⠂⡐⢀⠂⠐⡈⠠⠁⠠⠀⠡⠀⠠⠐⠀⡀⠀⠌⠐⠀⢈⠀⠐⠀⢀⠈⠀⢀⣴⠟⣻⣿⣿⡿⠁⠀⢈⠀⠐⡈⢀⠐⠠⠁⠂⠄⢂⠈⠄⡁⠂⢁⠐⠠⢀⠂⠄⠠⠁⠠⠀⡐⠀ ⠀⠀⣿⣿⡇⠐⠀⡐⠈⡀⠁⠄⢁⠀⠂⡈⠄⠈⠄⠐⠠⢀⠡⠐⠀⠄⠂⡀⠌⠠⠁⡀⢂⠈⡁⠄⠁⡀⢡⣶⣶⣶⣦⣤⡀⠀⠄⠠⠀⠐⠀⠠⠀⢨⡀⢀⣰⣿⡤⠖⣛⣿⣿⠃⠀⡀⠂⠀⢂⠐⡀⢈⠐⠠⠁⡐⠀⢂⠐⠀⠡⠀⠌⠐⡀⠐⡈⠠⠈⠄⠐⡀⠀ ⠀⠀⢾⣿⡄⠀⠁⢀⠐⠀⠌⡀⠂⠠⢁⠀⠂⡁⠌⠠⠁⡀⠂⠄⠡⢈⠐⠀⡐⠠⢁⠐⢀⠂⢀⠂⠄⠀⠹⣿⡾⣿⣯⣉⣉⣛⣶⣤⡀⢸⡇⠀⠀⣸⢡⡾⠉⣴⠛⣉⣩⣿⣿⡄⠀⢀⠐⠀⠂⠄⡐⠠⠈⠄⠐⡀⠡⠀⡈⠄⠡⠐⠠⠁⡐⠀⠐⡀⠡⢀⠡⢀⠀ ⠀⠰⠶⠿⠶⠄⠁⠠⠀⠌⠀⠄⠡⠐⡀⢈⠐⠀⠌⠐⡀⠄⡁⠂⡐⢀⠂⠁⠠⢁⠠⢈⠀⠄⠂⠀⠂⢀⠀⠈⢿⣿⣿⠥⠾⠽⠧⣌⠙⢦⣙⢦⣠⢯⡟⣀⠾⠉⠉⠉⣉⣽⡿⠁⠀⡀⠂⢈⠐⠠⠀⠄⡁⠈⠄⠠⠁⠄⡐⢀⡁⠌⠀⠂⠀⠌⠐⡀⠐⠠⢀⠂⠀ ⢀⠠⣼⣾⡗⠀⡀⠁⢀⠂⠡⢈⠐⢀⠐⠠⠈⡐⠈⠄⡀⠂⠄⡁⢀⠂⡐⠈⠐⠠⠐⠀⠂⡀⢂⠐⠈⠀⠐⠀⠀⢻⡿⣷⠴⠒⠛⠉⠙⠒⢮⣷⣿⣿⣾⣭⡶⣶⠿⠿⢿⣍⠀⠀⡀⠀⡐⠀⠌⡀⠡⠐⡀⠡⠐⠠⠁⠄⠄⠂⠄⠐⠈⡀⢁⠂⠡⠐⠈⡀⢂⠐⠀ ⠀⡀⢈⣿⡇⠠⠀⠌⢀⠐⡀⢂⠈⡀⠌⠠⠁⠠⠈⠄⡀⢁⠂⠄⠠⠐⠀⠌⡀⢁⠐⡀⠁⠄⡀⠂⠌⠀⠈⡀⠄⠈⠻⠿⣶⣶⣶⣶⣿⣻⡯⢿⣿⣿⡿⣟⣋⠛⢭⣍⣉⣻⣿⣄⠀⠐⠀⡐⠠⢀⠁⡐⠠⠐⢀⠡⠀⠌⠠⠈⡀⠂⢁⠐⡀⠠⠁⢂⠁⡐⢀⠂⠀ ⠐⠀⣾⣿⡗⠀⠠⠀⡀⠂⡀⢂⠐⠀⠄⡁⠂⠁⠌⡀⠐⡀⢂⠈⠄⡈⠐⡀⠐⡀⠂⢀⠁⠂⠄⡈⠄⠡⠀⠀⠄⠂⠀⠀⣴⣮⠗⣫⡟⢁⡴⣻⢏⣿⢏⢦⡈⢯⡹⣗⠮⢭⣿⡿⠀⠀⠂⢀⠂⠄⠂⡀⢂⠁⡀⠂⠡⠐⢀⠡⠀⠌⢀⠂⠄⠂⡁⠂⠠⠐⠠⠈⠀ ⠀⠈⠛⣻⡃⠀⠁⠄⢀⠁⠄⢂⠈⠐⠠⠐⠈⡐⠠⢀⠁⠄⠂⡀⢂⠠⠁⡀⢂⠐⠈⡀⠌⠐⡀⠄⡈⠐⡀⠁⠠⠐⠀⢸⣿⡷⢚⡽⡷⣹⢩⠗⣻⢸⡎⢧⡹⣄⣳⣤⣽⣾⡿⠁⠀⠂⢁⠀⠌⡀⠂⠐⡀⠐⢀⠁⢂⠐⠠⠐⠈⡀⢂⠐⡀⠂⠄⡁⠂⠄⡁⢂⠀ ⠀⠁⢘⣿⡏⠀⠄⠂⠠⠈⢀⠂⡈⠄⠁⠌⠐⢀⠡⢀⠂⠐⠠⠀⠄⠂⡐⠀⠄⡈⠐⠀⠌⡐⠀⡐⠠⠁⠠⠈⠀⠄⠀⡀⢻⣿⣯⣼⣡⣇⡞⣰⡯⠀⠀⢀⠙⢾⣿⣿⠿⠋⠀⢀⠐⠀⢀⠂⠄⢀⠁⠂⠄⠁⠂⠈⠄⡐⠠⠁⢂⠐⢀⠂⠄⡈⠐⡀⠐⠠⠐⡀⠀ ⠀⠈⢻⣿⡇⠈⠀⡐⠀⠡⢀⠂⠄⠠⢁⠈⠄⠂⠄⡀⠂⠌⢀⠡⠐⠠⠐⠈⠠⢀⠡⠈⠠⠐⡀⠐⠠⠁⠂⠁⠄⠂⠐⠀⡀⠙⠻⢯⣿⣿⠿⠋⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠈⠀⠀⠂⠄⠐⢈⠠⠈⠐⡈⠠⠁⠌⠠⠀⠄⡁⠂⡀⢂⠐⠠⠐⠠⢀⠁⢂⠁⠐⠀ ⠀⠐⠳⣿⡇⢀⠂⠄⠈⠄⡀⠂⠌⠀⠄⡈⠐⢈⠀⠄⠐⡀⠂⠄⠂⠁⠄⡁⠂⠄⠂⠈⠄⢁⠠⠈⠄⡁⠠⢁⠂⡈⠄⠁⠄⡀⠂⡀⠀⠀⢀⠠⠀⠂⠀⡀⠁⠀⠂⠀⠀⠂⠁⡀⠡⢈⡐⠈⡀⠠⢀⠁⠄⢂⠈⠠⠁⢂⠐⠠⠁⠠⠀⠌⢀⠂⠡⠀⠌⠠⠈⢀⠂ ⠠⠀⠿⢿⡏⠀⠀⠄⢈⠀⠄⠡⢀⠁⠂⠤⠁⠂⡀⠌⠀⠄⡁⢂⠈⡐⠠⠐⠈⡐⠈⠐⡈⠠⢀⠂⡐⠠⠐⠠⡐⠀⠐⠈⡀⢀⠀⡀⠀⠁⠀⡀⢀⠐⠠⠐⢀⠁⢂⠁⠄⡁⢂⠐⠄⠁⡀⠐⢀⠐⡀⠈⠄⠂⠠⠁⠂⠄⠂⢁⠂⠁⠌⡐⠀⠄⠡⢈⢐⠠⠁⠂⠀ ⢤⣁⣀⠀⠀⠀⠐⠀⠠⠈⠀⠂⠄⠢⠈⠀⠀⠁⠀⠄⠁⠂⠀⠄⠂⠀⠁⠠⠁⠐⠈⠀⠄⠁⠀⠄⡀⠁⠌⠐⠀⠈⠀⠂⠐⠀⠐⠀⠌⠀⠁⠀⠂⠈⠐⠀⠂⠈⠀⠂⠠⠐⠀⠂⠀⠁⠀⠐⠀⠂⠀⠁⠂⠁⠄⠁⠈⠠⠈⠀⠂⠁⠐⠀⠈⢀⠂⠀⠂⠀⠂⠈⠀⠀⠀⠀⠀⠀