⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣖⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠤⠒⠒⢲⣤⣀⢹⣷⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠶⠚⠉⠩⠉⠙⠒⠦⢤⡀⠹⣿⣿⣷⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣯⡿⠟⠲⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⣠⣾⠋⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠙⢦⡀⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣀⣿⠃⠀⢸⡇⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⡀⢹⣇⠀⠈⢸⡇⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢧⣼⣿⣿⣦⣼⣧⢠⠀⠀⢠⡿⠀⠀⠀⠀⣰⡿⡷⠶⣄⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣄⣰⣿⣥⣤⣀⣠⣾⠻⣿⠁⣠⠈⣷⠀⠀⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⢿⣿⣭⣿⠇⠻⣿⣿⣿⣿⡿⠿⢿⡙⠀⠿⠿⠋⢀⡿⢀⡞⣻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢙⣿⣿⢀⣹⣿⡏⠀⠀⠈⠙⠛⣿⣿⣿⣿⢿⡦⢀⣠⣴⠿⣆⣾⣴⠟⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡛⢿⡏⠀⠀⢩⠁⠀⠀⠀⠀⠀⠼⣿⣿⡿⠋⠀⣼⣿⣿⠄⣿⠇⠁⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⡀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣾⣻⣛⣡⣾⡿⢀⡴⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡀⠉⠀⠀⠀⠀⣀⣠⡤⠤⠿⠿⠿⢿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⣓⣲⣶⡶⠞⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⡒⠶⢤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⢁⡾⠋⠁⠀⠀⠀⠀⢀⡴⠖⠋⠉⠉⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⡀⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡋⢸⠀⣀⣤⢖⡿⢿⣿⣟⣆⣤⣶⠃⠀⡄⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠘⢦⡀⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣼⣿⣿⡇⣸⠏⠁⣴⣟⣴⣿⡥⢞⡟⡟⠁⢠⡼⠃⢠⡇⠀⣀⣰⣿⠗⣀⠀⣤⠄⡀⠻⠄⠀⢢⡌⠁⢸⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⣡⠀⠀⠀⡀⠀⠀⣿⣷⣼⠻⢿⠇⠀⠀⢺⡏⠀⢠⡏⢀⡴⠋⠀⠀⠈⠉⠁⠀⠈⠛⢿⡟⠁⠀⠀⢠⡀⣿⣆⡀⠙⣦⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡆⠀⠘⠁⠀⣠⡾⠃⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠈⠻⣆⡈⡷⢯⡥⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⣠⣄⠀⢀⣾⠋⠙⠊⢉⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢀⡞⠰⠶⠆⠀⡸⡏⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣮⡌⠻⢦⣄⠀⠀⠀⠀⣿⣬⣳⢶⣿⣾⠀⠸⣇⠀⠀⢀⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⣸⡇⠀⠀⢠⡞⠁⢡⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢀⡾⢹⠏⡏⢀⣠⣄⠀⠀⠀⠀⣼⣿⡿⠻⣯⠇⢀⠀⣈⣹⣷⣿⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⣠⠟⠁⣰⣿⠀⠀⠀⢸⠁⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢠⡯⡇⢸⠀⣧⡞⢹⡇⠈⠉⠛⠓⠺⢿⣄⠀⠀⠀⣿⣟⠻⡿⢯⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣭⣛⣁⣤⢾⢯⡟⢠⡄⠀⢸⡄⠀⠀⠘⠳⣄⣀⠀⣰⠟⠉⣿⠤⠤⠖⢻⡀⠀⠈⠀⢈⣠⣼⣥⡔⠳⢦⡀⠀⠀⢻⠓⠄⣠⣾⠹⣦⣹⠎⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⠀⢸⡇⠰⠀⢻⡄⠀⠀⠀⠀⠈⠉⠁⠀⣾⠁⠀⠀⠀⠀⣷⡀⣴⠾⠋⠁⠀⠈⣿⡄⠀⠻⣆⠀⢸⢠⡶⣶⠃⣸⣿⣿⠀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠿⡜⣇⣼⠃⠀⣀⣰⣇⣀⣀⣠⣤⣄⠀⠀⠈⠻⣶⠶⡶⠤⣤⣌⣿⡃⠀⠀⠀⠀⠀⢿⡇⠀⠀⣻⣦⣾⣿⠟⣁⠴⣏⢸⣯⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⡄⠀⠀⠹⣿⠇⠀⣰⡿⠛⠉⠉⢻⡴⢿⣎⢷⡄⣄⠀⢹⡄⣷⣀⠀⠈⠹⣷⣄⠀⠀⠀⠀⠘⢷⣇⣠⣿⣿⣿⣿⣾⠋⡀⠙⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡄⠁⠀⣠⣾⠁⠀⣼⡟⠁⠀⠀⠀⢸⡆⠀⣿⠀⠙⢿⣆⣸⠇⡿⣿⠀⠀⠀⢸⣿⣷⣄⡀⠀⠀⠀⠉⢉⣾⢿⣿⠞⣡⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠻⣦⠀⣸⠃⠀⠀⣿⡇⢠⡴⠂⠀⠈⠳⠖⠛⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠘⠻⣷⣦⣜⠛⠷⢶⣴⡿⣯⣭⠭⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠛⠛⠛⠀⢻⡀⠀⢦⠀⠻⣦⣀⡀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⣸⣹⠇⠀⠀⠀⠀⢳⣮⣙⣿⣾⣿⠋⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢈⡷⣄⠘⢧⡀⠀⠉⢙⣶⣼⠿⣿⣶⣦⣀⠀⠀⣠⢏⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⢀⡾⠁⠈⠛⠲⠾⠷⠒⠚⢻⡿⡇⠈⠻⢦⣍⣳⣶⣟⡾⠁⢀⠀⠀⠀⢀⣰⡾⠏⢁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠉⠉⠛⠛⠻⢶⣬⡉⠛⠛⠉⣁⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢻⠶⣤⣤⣴⣿⣄⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣠⣿⣌⣉⣁⣰⠟⠛⣿⠻⢦⣤⣀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢴⠞⠋⠉⠀⠀⠀⣼⠋⠈⠋⠀⠀⠀⠀⠀⢀⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢧⣀⡀⠀⠀⠘⢿⣄⡀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠟⠙⠲⠦⣤⣀⡉⠉⠓⠶⠶⢤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠁⠀⠀⠀⠀⠀⢈⣿⠛⠒⠲⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣥⣀⡀⢀⣀⣤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀