⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⠛⢻⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣿⡇⠀⠀⠜⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⣤⠀⠀⠀⢸⠀⠀⣄⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⣗⠀⠀⠀⠸⠀⠀⣿⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢤⣀⣀⡀⣐⣇⣤⣤⡀⠀⠀⠀⠀⠀⠀⠳⣀⣀⡠⠃⠣⠄⠔⠃⠀⠀⣧⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠓⠀⠁⠉⠀⠀⠀⠋⠉⠀⠁⠀⡖⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⡀⠰⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⠋⠫⠀⢀⠀⠁⢘⠎⣇⠤⢤⡄⠮⣀⠔⠔⠀⠀⠀⢲⠀⠀⠐⠀⠀⠀⠀⠀⡤⣄⠀⠠⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠉⠀⡥⠚⠀⠀⡄⡌⠍⢈⠀⠐⠞⠀⠈⠀⠀⠀⠀⡇⠣⠀⠀⠐⠀⠀⠀⠀⠇⣮⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠁⠜⠆⠆⠀⠠⠒⠒⠈⠀⠀⠀⠞⠁⠀⠀⠀⢐⠖⠠⢴⢄⠀⠀⠀⠠⡐⡀⠄⠊⣓⠀⠀⡀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⡃⠂⠀⠰⢡⢈⡤⢐⠑⠁⠀⠀⠇⠀⠀⢈⠀⠘⠀⠀⡠⡀⠀⠄⠀⠀⠀⠀⡁⠀⣿⠄⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠨⠚⡤⠀⢬⣣⣅⠠⠸⡎⣈⠁⠀⠀⣼⠆⠀⠀⢊⠈⠂⠃⣽⠄⢀⠈⠀⠀⠁⠄⡂⣌⣗⠀⢈⣂⡠⠀⣀⠂⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢦⡟⠁⠀⠈⣹⠷⠀⠸⠥⠤⠞⠒⠂⣿⠈⠄⠑⠠⠑⠧⡿⣿⠿⠟⠷⠆⠀⠀⠙⣷⠷⠛⡺⠝⠣⠕⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠂⠀⠀⠀⠈⠈⠡⠂⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠇⡀⠀⠀⠀⠀⠀⣮⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⢎⡅⠀⠀⢀⡞⠀⠀⠀⠀⠠⡶⠢⠋⠂⠁⠃⢧⡂⠀⠀⠀⢼⡅⠀⠀⠀⠀⠀⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⡢⡀⢠⣭⠀⠀⠀⠀⠌⡕⠁⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠘⡎⠁⠀⠀⠀⠀⢿⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠗⣷⠃⠀⠀⠀⠀⡢⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡿⡅⠀⠀⠀⠀⢐⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣟⠇⠀⠀⠀⠀⠪⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⠂⠀⠚⣃⠀⠀⠀⠀⡊⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣣⠀⠀⠀⠀⠀⠀⢭⠂⡀⠀⠀⠀⠀⠀⠀⢁⠳⠀⠀⢫⡣⡀⠀⠀⡐⢝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓⠂⠀⠀⠀⠀⠀⠀⠆⣧⣆⡀⡀⠂⢀⡤⠀⠁⠀⠠⢳⣤⣠⠀⡝⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠘⠋⠁⠀⠀⠀⠀⠀⠈⠑⠌⡀⡤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠛⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⢿⡟⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠶⢦⣼⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣷⣤⣤⣀⠀⠀⠈⠙⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠈⠉⠉⠙⠻⠿⠉⠉⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠁⡄⠀⠀⠻⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣖⢒⣦⣄⠀⠀⠀⠀⠴⢋⣤⣶⣿⣿⣦⠀⠀⠹⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠈⢿⣳⡆⠀⣠⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⢹⣷ ⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⢀⣀⠀⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿ ⣿⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⢸⠋⢉⡷⠚⠂⠉⣿⠿⠛⡛⠛⢻⣿⣿⣿⡇⠀⠀⢹ ⡟⠀⠀⢸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣷⡀⠀⠀⠈⠳⡏⠀⠀⠀⠀⠈⣧⡀⠀⠀⠈⠏⣿⣿⣧⠀⠀⢸ ⣿⠀⠀⢸⣿⣿⣿⣿⣷⣶⣶⣤⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠳⢶⣶⠶⠞⢳⡀⠀⠀⠀⣰⠋⣻⠀⠀⠀⣇⣿⣿⡿⠀⠀⢸ ⣿⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠀⣴⠏⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠙⠛⢿⣷⣦⣀⡀⣀⠔⢂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢲⣍⠉⠉⠉⠀⢀⣼⣿⣿⣿⡇⠀⠀⣸ ⣿⠀⠀⠈⣿⣿⣿⣿⣿⠃⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠈⠙⠛⠟⠿⣤⣀⡉⠛⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢆⠙⠷⣦⣤⣴⠾⠻⢿⣿⣿⡇⠀⠀⣿ ⣿⡇⠀⠀⢿⣿⣿⣿⠇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⠤⠝⠿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠓⠤⡀⠉⠀⠀⠀⠈⢿⣿⠀⠀⢰⣿ ⣿⣿⡀⠀⠸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⢀⠤⢤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠮⣿⠻⢿⣿⣦⣤⣀⠀⠀⠀⠀⡀⠀⠀⠀⢠⠇⠀⠀⣾⣿ ⣿⣿⣧⠀⠀⠹⣿⠇⠀⠀⠀⡞⠁⠀⠀⠀⠀⣠⣿⣟⡀⣀⣴⣿⠿⠿⠿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣾⣿⣷⣿⣶⣶⡈⠻⣦⡀⠀⠙⢆⠀⢀⡞⠀⠀⣴⣿⣿ ⣿⣿⣿⣧⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⡀⢀⣼⢿⣿⢻⣿⢫⣼⣿⣿⣿⣿⢿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⣴⡿⢻⣿⣿⣿⠟⢛⣿⣿⣿⣷⡄⠹⣷⡄⠀⠈⠁⠞⠀⠀⢰⣿⣿⣿ ⣿⣿⣿⣿⣆⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⢾⣿⢸⣿⠀⠁⢸⣋⢰⢸⣿⣿⢸⡃⢐⣂⡇⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟⠡⣾⣿⣿⣿⣿⣿⣿⣄⣿⣇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⣿⣿⢰⣦⡄⣣⣸⣿⣘⣛⣼⣿⣼⣤⣿⡟⠁⠀⠀⠀⠀⠺⡿⢿⣿⣿⣿⣷⢲⣿⢿⡿⠿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⣰⠏⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢷⣆⠀⠀⠀⢠⣿⣷⠚⣿⣾⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠀⠀⠀⢀⣀⡀⠈⠓⠋⠉⠻⢿⠰⢸⡇⡿⣬⡙⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⠃⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠹⣆⢠⠀⢸⣿⣿⠸⠟⠛⠛⠛⠛⣉⣵⣶⠶⠾⠛⠛⢻⠛⠛⡋⠛⠛⠙⠛⠛⡷⢶⣄⠉⠙⠚⠒⠒⠚⠛⠛⠻⣿⠟⠀⠀⢀⣾⣿⠀⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠸⠀⢸⣿⣿⡄⠀⠀⢶⣶⡿⢋⣁⡀⣂⣀⣤⣤⣾⣤⣴⣧⣤⣾⣤⣄⣤⣄⣠⣬⣀⡀⢀⣿⣿⠟⠁⢀⡾⠋⠀⠀⠀⣼⣿⡇⢀⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠘⣿⣿⣷⣄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⢀⡴⠋⠀⢀⡆⠀⢠⣿⡟⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡏⠻⣦⡀⠀⠈⠻⣿⣿⣦⣄⠀⠻⣷⣄⣈⡉⠉⠙⠛⠛⠛⠛⡛⠛⠛⠋⠙⠉⠉⣉⣽⣿⠿⠋⢀⡴⠋⠀⢀⣴⡟⠀⢀⣿⠏⠀⣼⣿⣿⣿⣿⣿⣿ ⠙⣿⣿⣿⣿⣿⣜⣾⣿⣿⣿⡇⡄⠈⠻⣄⠀⠀⠈⠙⢿⣿⣷⣦⣌⠙⠛⠻⠷⢶⣦⣤⣤⣤⣧⣤⣴⣶⡴⠶⠾⠛⠋⣁⣤⠞⠋⠀⢀⣤⢞⣿⠃⠀⣾⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⢹⠷⡄⠀⠀⠀⠙⠿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣉⠉⠉⠀⠀⠀⠀⣀⣤⣶⡿⠛⠁⠀⢀⣴⡿⢁⣼⡿⠀⣼⡏⠐⠿⢿⣿⣿⣿⣿⠟⠁⠘ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠀⢳⡀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣍⠛⣿⣿⠟⠛⠛⠛⠛⣫⠿⠋⠀⠀⣠⢾⣿⡟⢠⣾⠟⠁⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠟⣿⣿⣿⣿⡿⠀⠀⠀⠀⠘⣦⠀⣷⣰⣄⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⠉⠀⠀⠀⠀⣀⡴⠋⠁⠀⢀⣴⠟⠁⣼⡏⢀⣿⠋⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⠏⠀⠀⠀⢀⣾⠆⠀⠀⢻⣿⣿⣦⠀⠀⠳⣤⡀⠀⠈⠙⢿⣄⡀⢀⡴⠚⠁⠀⢀⣤⣾⡏⠀⠀⣼⣯⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠀⠐⠀⠛⠻⣿⡟⠀⠀⠀⠙⣿⣶⣤⣀⣀⢈⠛⠉⠀⠀⡠⠒⠋⣿⣿⡇⠀⢠⣿⡿⠋⢁⡤⠄⠀⡀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀