⠿⠟⢛⣿⠋⠁⠀⠀⠈⠉⠉⢻⡿⠉⣸⠇⠀⠀⣀⣀⣠⣶⣀⣶⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣼⣃⣀⣀⣀⣀⣤⣤⣶⣿⣶⣾⡿⠞⢯⡍⠓⠦⠖⠛⠲⠤⠤⠤⠀⠀⠀⣤⣄⣀⢀⣀⣽⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⢿ ⢿⠿⣭⣴⠋⠉⣩⣿⣛⠿⠗⠀⠀⣠⠄⣀⣄⣹⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⣿⣿⣿⣿⢻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣀⣴⣿ ⡾⠗⠶⢯⣿⣛⡉⠉⣩⠖⠒⠒⠚⢉⣉⣁⣀⠀⠀⠸⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⣿⡇⢿⢾⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⢛⣿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡴⣣⢾⣟⣿⣵ ⠛⠦⠖⠳⠾⠟⠙⠛⠛⠒⠶⠤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⢀⣼⡾⣿⣾⣿⣿⣿⣿⢟⣿⠟⠋⠉⠉⠉⠉⠉⠙⠒⠦⣄⣀⡈⢧⢹⠿⣿⣿⣿⣿⣿⣿⣟⡟⢁⣟⣾⣿⠟ ⢀⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣿⣿⣿⣿⡿⠃⣿⣥⠆⠀⠀⠀⠀⠀⠶⣦⣤⣄⣀⠙⢻⡘⣟⢧⡘⣿⣿⣿⣿⣿⡟⡇⢸⣽⣿⢣⣾ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣰⠓⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠿⣿⠿⣱⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠐⠠⣌⡉⠛⢾⠋⢸⣈⣷⣼⣿⣿⣿⣿⡇⡇⠈⣿⠁⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡟⢠⠇⢰⣇⠀⠀⠀⠀⢀⣿⣿⣿⣿⢿⡄⣄⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠙⢾⡟⣸⢿⣾⣿⣿⣿⣿⣿⣷⡀⠀⣿⠀⣿⣿ ⠀⠀⠀⠀⡴⠂⣠⡾⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠙⢦⠀⢀⣤⡤⣤⡃⠈⢠⡾⣽⠀⠀⠀⢀⣾⣿⣿⣿⡇⠈⠷⢻⠀⠡⠖⠋⠛⠲⣄⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠉⢹⠃⢹⢸⢣⡇⢻⣿⣿⣿⣿⣿⣄⣀⠀⣿⣿ ⠀⠀⠀⠀⣟⣿⣫⠄⠀⠀⠀⢠⡞⠀⠀⢀⣶⢶⣶⣶⣦⣿⣿⣿⣶⣿⡦⣾⡄⣿⠀⠀⠀⣸⢿⣿⣿⣿⣿⢁⣠⡞⣇⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⢸⠀⠀⠸⢸⠇⠀⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿ ⠀⠀⠀⠀⠈⠀⠀⠀⢀⡤⡖⢋⡤⢤⣤⣼⡋⢸⣿⡍⣿⢧⣤⣽⣿⣿⡇⣿⣿⡸⠀⠀⠀⣿⣼⣿⣿⣿⡏⡼⣿⠁⠹⣄⢃⠠⢄⠀⠀⢸⡀⠀⠀⠄⡞⠀⢀⡶⢢⠀⠘⠀⠀⠀⠈⡄⠀⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⡼⢡⡟⢠⣿⡏⢙⢿⣿⣿⣧⣿⣿⣿⣿⣹⢍⣿⣿⣿⢷⠀⠀⠀⣿⣿⣿⣿⣿⢷⡧⡇⡀⠀⠘⢧⣠⡘⣀⡀⠀⡇⢀⢠⠀⣇⢀⡀⠙⠋⠀⠀⢠⠆⢠⡀⣳⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⠀⠀⡟⣰⠓⠩⣇⡀⠉⣛⣿⣾⣿⣿⡿⢡⣿⠾⢷⣿⣯⣿⣿⣿⡌⡇⠀⠀⣿⣿⣿⣿⣿⢸⣿⡅⢹⡀⠀⠀⠁⢍⠁⠉⣻⠁⢨⢸⡆⠘⣎⠉⠁⠒⠀⠀⠉⠄⣼⠁⠘⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠸⠀⣼⡟⠁⠀⠀⠈⢻⣿⡏⠁⢤⡼⠛⣡⣿⠇⠂⢀⣽⣿⣿⣿⣿⣷⠃⠀⠀⣿⣿⣿⣿⣿⡄⢿⣷⠀⠳⣤⣤⣀⣤⠤⠞⠁⢀⣾⢸⡇⠀⠀⠙⠛⠒⠢⠤⠶⠞⠁⠀⠀⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⢹⡇⣠⡿⠃⣰⡟⠿⠋⠉⣿⣿⣽⣿⣿⣿⣿⣆⠀⠀⠻⣿⣿⢸⣿⠇⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠊⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠸⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣸⠁⠀⠀⣠⠖⠛⠻⣿⡿⠟⠁⣰⡟⠀⣆⠀⢸⡃⠀⣿⣿⣿⣿⣿⣇⣠⠶⠶⣽⣿⢈⣿⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⠀⠀⠀⢿⡇⠀⢠⡟⢠⡀⠆⠀⠀⠙⡄⠀⣿⣿⣿⣿⣿⣶⣄⠀⠀⢻⣾⠸⣆⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡁⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢀⡔⠀⠐⢻⡗⠒⠲⣦⠿⡶⠶⠶⠶⠶⣿⣿⣿⣿⣿⣿⠀⣠⣾⣉⣀⠙⣦⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⣼⡿⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡤⠋⠠⣽⣿⣟⣿⡳⠦⠬⢿⠁⠀⠀⠀⠀⠈⠻⢿⣿⣭⣤⣾⣿⣿⣿⣿⣿⣼⣆⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠰⣽⣿⣿⡏⢿⣿⠭⠽⠀⠀⠀⠀⠀⠀⣀⣼⣿⡟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣄⠀⢻⡂⠀⠀⠀⠀⠐⠻⢓⣲⣶⡛⢶⢦⡀⠀⠀⢀⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠂⣦⠀⣇⡟⠯⣟⣿⢦⣄⣤⣤⣤⣤⣶⣾⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⢦⠀⣇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠈⠉⣷⠀⠀⣸⠃⣸⡿⣽⣿⣿⣿⣿⣿⣿⡿⢋⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⡖⢢⣭⣧⢸⣷⡇⠀⠈⠉⠛⠚⠿⠽⣿⠿⣿⣻⠇⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⢿⠀⠈⢧⢸⡄⠀⢀⢐⡂⠀⠀⠀⠀⠀⠀⠀⠘⡂⠀⡏⢠⣿⠁⢻⣟⢿⣿⣿⡿⠇⠀⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⢠⠀⢷⣘⣿⣿⣿⡟⡿⣶⡒⠓⣦⣀⣠⣤⣿⠖⣿⢃⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠘⣆⢣⠀⠘⣆⠙⠢⠤⠄⠀⠀⠀⠀⠀⡇⢀⡇⣼⠇⠀⠘⣿⠁⠉⠛⠀⠀⠀⠀⠸⢿⣿⣿ ⠀⠀⠀⠀⢀⡞⠉⠀⢀⡜⠁⠀⢹⣿⡈⠻⣿⣧⠈⣷⠀⡿⠑⣦⠉⢻⠀⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⢺⡆⠀⠘⣆⠈⢁⣒⠂⠀⣀⡄⢠⡇⣸⠿⠟⠀⠀⠀⣿⠀⠀⠀⠻⠷⣶⣤⣴⣄⣈⣙ ⠀⠀⠀⠠⠛⠀⠀⢠⠸⠁⠀⠀⢸⡟⡇⠀⠸⡾⠶⠋⠰⣿⠋⣥⠀⣾⠀⣯⠸⣇⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠈⠳⢤⣈⣉⣉⣁⡴⠋⣰⠏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢸⡇⠀⠀⠀⡇⠈⡗⠀⡇⠀⣿⡀⣾⢀⣿⣶⢿⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⠀⠀⠀⠀⣠⡴⠃⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⣇⣀⡷⠤⡴⠒⢿⡿⢉⡼⡌⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡍⠓⣒⣒⡒⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠻⣟⡯⣶⣬⣧⠄⣼⣿⣿⠟⠡⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⣤⠶⠒⢲⣹⠀⠀⠉⠉⠀⠀⣀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠓⠿⢿⣼⠽⠋⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠶⠞⣛⡛⣆⡀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣽⠙⠒⠲⣶⣤⣴⠏⠀⠀⠀⠀⠀⠀⣤⣾⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢧⣤⣴⣀⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢠⣦⢿⠻⡄⠀⢸⡄⠀⠀⠀⠀⣿⡏⠀⠀⢀⣿⠛⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠨⠛⠛⠋⢰⡿⠿⣿⡛⢡⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡄⣧⠀⠀⢷⣀⣀⡀⣸⠉⠀⠀⢠⡾⣻⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣞⣷⠤⣬⣯⣭⣙⡞⡟⣿⣷⣶⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⣇⠸⠶⢈⣉⠉⠩⠭⣽⣺⣟⡵⠋⢀⣿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿