⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⠒⠒⠒⠒⠛⠛⠓⠒⠒⠒⠒⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣼⣀⠤⠤⣄⣒⣒⣒⣒⣒⡤⠤⢄⣀⡀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣠⣶⠿⠿⣿⣉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠮⢝⡲⣄⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠋⡀⠀⠀⢠⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡈⠓⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⢁⠔⠁⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠒⠯⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⡆⠀⠀⠀⠀⠈⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⡴⠀⠄⠼⠂⠀⠀⠈⠙⢧⠒⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠘⡀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠈⡔⠀⠀⠀⣜⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣺⠤⠤⠧⢘⣆⣀⠀⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣿⠶⠼⢶⣞⡛⠚⠲⠤⢤⣄⣀⣠⠀⡀⣄⣨⠗⣏⠁⠒⠒⣤⢀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠁⠀⠀⠀⠀⠉⠙⣆⠀⠀⠀⠈⠫⢍⡉⠙⡇⡠⠄⣛⠓⢄⣈⣦⠬⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢿⣛⠻⠶⢦⣤⡀⠀⠀⢹⡀⠀⠀⠀⠀⠀⡇⠀⣧⣇⢉⣈⠟⠉⠀⠀⠀⡎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠈⢳⡄⠀⠈⠻⣆⠀⠘⡗⠄⢀⣀⠤⠊⢱⠀⡇⢳⣠⠃⠀⠀⠀⠀⡰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠹⡄⠀⢹⠀⠀⠀⠀⠀⠸⠀⡇⠀⣧⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢻⡄⠈⡇⠀⠀⠀⠀⠀⡧⡇⠀⢸⠦⣄⣀⡠⠞⢹⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⢡⡀⢱⠀⠀⠀⠀⠀⢣⠁⠀⠸⣇⣀⣀⣠⢴⣾⠀⠀⠀⠀ ⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠁⠀⢸⡏⠀⠀⠀⠀ ⠀⣼⣿⡟⠀⠀⠀⠀⠦⠤⣄⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⣸⣿⡟⠀⠀⠀⠀⠉⠉⠉⠉⠻⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣖⠒⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢸⠀⠀⠀⢿⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⡆⠀⠀⢸⡀⣀⡼⠋⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⢀⣠⡇⠀⠀⠀⢻⡉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢻⣿⣶⣤⣀⠀⠀⣴⠃⠀⠀⠀⠀⠀⣸⠥⠄⠒⠒⠉⠉⠀⢳⡀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠉⠛⢷⠞⠁⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⡿⠁⠀⠀⠈⠁⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⠀⠀⠠⣶⣿⣿⣿⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢧⠀⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⣼⡛⠀⠀⠀⠀⠀⡴⡎⠁⠀⠀⠀⠀⠀⠀⠸⡆⠀⢠⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⠿⣿⣷⣤⡀⢰⣧⠁⠀⠀⠀⠀⠀⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⢇⣰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⡟⠻⢿⣿⣾⡄⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣸⠁⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡖⠃⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀ ⠀⠀⠀⠀⠀⢴⠚⢀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣼⣆⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢸⡀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠏⠙⢻⠷⠦⢤⣄⣀⣀⣀⣀⣀⣀⣠⠴⠚⠀⠈⢳⣤⣭⣶⣤⣤⣠⣤⠤⠤⠖⠋⠀⢇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣆⢀⠃⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠳⡀⠀⠀⠀⠸⡇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠘⠾⣟⡶⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⡷⢦⣦⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⠤⠞⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⠼⢭⢭⣉⣟⣛⣟⣛⣋⣹⠁⠀⠀⠈⠙⠓⠒⠦⠴⠤⠴⠤⠴⠤⠖⠓⠒⠉⠁