⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠶⠛⠛⠛⠷⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢁⣀⣀⣀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠞⠛⠉⠉⠛⢿⣦⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣀⠹⡇⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠈⠙⢻⡿⠀⢀⣴⣏⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⣀⣀⣠⣤⠤⠤⠤⠤⢄⣀⡀⠀⠀⣹⣴⣋⣉⣉⣉⠉⠛⠻⠷⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣯⡴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⡳⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡋⠀⣡⠞⢁⡠⠔⠊⠉⠀⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡛⠛⠛⠋⠉⢀⡾⡡⠚⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⢀⣾⠏⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⡌⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣹⡿⠗⠂⡾⠁⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠐⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡶⣤⣤⣿⣁⣠⠞⠁⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀ ⠀⠀⠀⠻⣶⣦⣤⣀⣒⠟⢁⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠈⠙⠛⢳⡄ ⠀⠀⠀⠀⢸⣇⣠⠟⢿⠉⠉⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁ ⣠⣤⣤⣴⠾⠟⠁⠀⠈⠳⠶⠶⠶⣶⠏⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢷⠀⠀⠀⠀⢱⠀⠀⠀⠀⠱⣦⣴⡾⠋⠀ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⢠⠶⠖⢒⡞⠓⠒⠂⢿⡀⠀⠀⠀⠀⢀⠀⠀⠀⢖⡾⠋⠙⣟⠉⠁⠀⠘⡆⠀⠀⠀⠀⠻⣦⡀⠀⠀ ⠘⢿⣦⣤⣤⣤⢖⣊⡥⠖⠛⠁⠀⠀⠀⠀⢀⡴⠃⢀⣴⠟⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠈⡆⠀⢀⣾⠁⠀⠀⠘⣇⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⠛⣳⠀ ⠀⢸⣟⠋⠉⠀⠘⣧⣀⠀⠀⠀⣀⣠⡤⢞⣋⣤⣾⣯⣥⣤⣤⣤⣈⡙⠒⠀⠻⣄⠀⠀⠀⢹⣤⣾⣋⣥⣤⣤⣤⣬⣳⣄⡀⠀⠙⢤⠀⠀⠀⠀⣠⡟⠀ ⠀⠈⠻⠷⣦⣴⣾⠿⠛⠛⢻⠟⠉⠉⠉⠉⢹⣿⣿⢿⡿⠛⣻⣿⠻⣿⡷⠀⣠⠏⠷⣄⡀⠀⠹⣿⢿⣿⡛⠻⡿⠿⣿⢿⠉⠙⠛⣿⡷⢦⠴⠾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣧⠀⣰⠟⡇⠀⢀⡀⠀⢸⣝⠃⠘⣇⠀⣧⣼⠀⡷⠀⠀⠷⠶⠶⠋⠙⠓⢒⢻⢸⡴⢇⢀⡇⢀⢁⡏⠀⢀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⡇⠀⢷⠀⠈⣇⠀⠈⢧⠑⠤⢘⡾⣤⡤⠷⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠫⠿⠤⠬⠟⠁⢪⣞⣀⡴⠃⠀⣾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠘⣇⠀⠈⠳⣤⣈⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡇⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠶⢦⣤⣬⣿⣦⣽⣆⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣆⡀⠀⠀⠈⠢⡀⠙⢧⡀⠀⠀⠹⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠋⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡏⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⡽⠿⠛⠉⠀⢀⠞⠀⢀⡍⠳⣦⣄⣈⣻⣿⣿⣷⣶⣦⣤⣤⣀⣀⣀⣀⣠⣤⡤⣶⡶⣾⡟⠋⣹⣟⣠⡾⢿⡶⣶⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣦⣀⣀⣀⣠⠄⠴⠗⣟⣴⡟⠀⣼⠏⣸⣿⣿⣿⣽⣿⣿⢿⣿⣿⡿⣿⡿⠋⣠⡟⣟⠙⣷⣏⣿⣤⡟⠹⡟⢁⠞⠠⠋⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⣹⠏⠀⠀⣰⡿⢻⣇⣼⣧⣾⠋⠻⡝⠻⢿⣿⣯⣽⣿⣿⣿⣿⣶⣿⣿⣿⣞⣶⣽⡏⢻⣿⣷⣾⣷⣦⣄⡀⠈⣽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣼⠋⠀⠀⢉⡿⠃⠙⠳⢦⣽⣆⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣗⣿⠛⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣤⡟⠁⠀⠀⣠⡟⠁⠀⠀⠀⠀⠈⢻⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣾⡟⢿⡿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣿⡻⢶⣤⣀⡀⠀⠀⢸⣛⠛⠛⠛⠛⣩⣿⣿⣿⣿⣿⠏⠀⢸⣷⠈⣧⡶⠒⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠛⠚⠿⠿⣭⣭⡽⠿⠿⠿⠿⠿⠿⠶⠾⠻⠿⠾⠛⠻⠶⠿⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀