⠀⠀⠀⠘⠁⣠⠇⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣰⢿⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠙⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⣰⢃⡇⡜⠀⣀⣀⣠⣤⡤⠤⠤⠤⣤⡀⠈⡇⣇⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠈⢳⣍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⠷⣾⡿⠛⠉⠉⠀⠀⢸⡇⠀⠀⠀⠀⣿⣄⣽⣼⣄⣀⣠⣤⠤⠤⡿⡗⠒⠒⠒⠛⠛⠛⠛⠛⠓⠒⢻⣶⠀⠀⠀⠀⠀⠹⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⠏⣠⣿⠃⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠄⡇⢨⠽⣏⢻⡀⠀⠀⠀⠀⣇⡇⠀⠀⠀⠀⠀⢣⡀⡄⠀⠀⠀⡏⡆⠀⠀⠀⠀⠠⡹⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠋⢰⣹⡏⠀⠀⠀⠀⢸⣴⠾⣇⠀⠀⠀⠀⡇⢸⠀⢸⡌⢧⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⢣⢹⡀⠀⢠⢸⢣⠀⠀⠀⠀⢀⣧⡹⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢈⡿⠀⠀⠀⠀⠀⡏⣻⠀⠘⣆⠀⠀⠀⠁⢸⠀⢸⢿⡜⣧⠀⠀⠀⠀⢸⠀⠀⠀⡀⠀⠀⠈⢧⢧⠀⠈⡆⣿⠀⠀⠀⠀⡞⠀⢷⢹⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⠁⠀⠀⠀⠀⢸⢇⣿⡆⠀⢹⡀⠀⢹⢿⣸⠀⢸⡆⢷⡘⣆⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠈⣞⡆⠀⣇⢻⡇⠀⠀⡇⡇⠀⢸⡄⢻⣿⣿⣿⣿⣿⠟⠙⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠀⣇⠀⠀⣧⠀⢸⢸⡿⠀⢸⡇⢸⢷⡘⣆⠀⠀⣸⠀⠀⢠⡇⠀⠀⠀⠀⠸⣿⠀⢸⢸⡇⠀⠀⡇⣧⠀⠀⣧⠈⢿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⢾⠓⢤⣿⠇⣰⢻⠀⠀⢹⡀⠸⣿⡇⠀⢸⡇⠘⣾⣷⣘⣆⠸⣿⠀⠀⣾⡇⡆⠀⠀⠀⠀⢻⡇⢸⠀⣧⠀⠀⠃⢻⠀⠀⢻⡆⠈⢿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡾⠘⡆⠈⢿⣠⠏⣼⡇⠀⠈⡇⠀⣿⡇⠀⢸⢿⠀⢧⣏⢻⣿⣧⣿⠀⠀⣿⣇⢹⠀⠀⠀⠀⠀⣷⠸⡇⢻⠀⠀⠀⢸⡀⠀⢸⣷⠀⠘⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡀⠀⠀⡇⠀⠸⡄⠈⢻⣼⣷⣧⠀⠀⢻⠀⢹⠁⠀⣼⠘⡆⠸⣼⠖⠉⠉⠉⠛⠲⠿⣿⡍⣟⠒⠲⠤⣄⣸⡾⣇⣸⠤⡄⠀⠈⡇⠀⠀⣿⡆⢀⡏⠀⢀⣿⣿⣿⣿⣿⡿⢿⣿⣿ ⠀⠀⠀⢸⠃⠀⢰⣷⡀⠀⢻⡙⣿⠀⠀⠸⡄⡏⠀⠀⡟⣀⡷⠟⠁⠀⢀⡦⣤⣄⣀⠀⠈⢷⣹⣦⠀⣀⡤⠚⠋⠁⠀⠀⠘⢧⠀⢿⠀⠀⢹⣧⣼⠀⠀⢸⣿⣿⣿⣿⠟⠀⣼⣿⣿ ⠀⠀⠀⢸⠀⠀⢸⣟⣧⠀⠈⢧⣹⠀⠀⠀⢻⠁⠀⠸⡿⠋⠀⠀⣠⣾⡏⠀⡇⠙⢿⣷⣄⣦⣹⣿⢋⠵⣀⣠⣴⡞⢻⡅⠀⠈⢷⣸⡄⠀⠘⣿⡇⠀⠀⡿⣿⣿⡿⠋⠀⣼⣿⣿⣿ ⠀⠀⠀⢸⠀⠀⢸⣿⡿⡆⠀⠀⠻⠆⠀⠀⠀⠀⠀⠀⠁⠀⢠⣾⣧⠘⣿⡄⡇⠀⣸⠟⠛⣿⣧⣙⣿⡙⣧⢀⠿⣷⣿⠹⡄⠀⠀⠻⡇⠀⠀⣿⠀⠀⢰⣷⣿⠟⠀⢀⣾⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⠀⠸⡟⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣹⣿⣧⡈⢷⣵⣾⣿⣛⣿⣿⣿⣿⣛⣿⣮⣿⣤⣿⡏⢸⠿⡄⠀⠀⢿⠀⠰⠇⠀⠀⣸⡟⠁⠀⢠⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠈⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠉⠉⠉⠑⠚⣫⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⣸⢰⡇⢀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⠇⠀⠀⢰⠀⠀⢸⣷⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⢺⢿⣿⣿⡙⢋⣿⣿⣿⠃⠀⠀⣼⡿⣿⠁⡏⣼⡇⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⢸⢰⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠘⢿⣿⡛⠓⢿⣿⣿⠏⠀⠀⣼⡏⣰⡟⢰⢧⣿⠁⠀⠀⠀⠀⠉⠒⠤⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⢸⢸⡀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⡀⠈⠻⣿⣾⣯⣥⣤⣶⣞⢡⡿⣻⣀⡾⠞⠁⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣈⡷⠋⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠉⠓⢦⡀⠀⢈⣽⠵⠒⠛⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿ ⠸⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠈⠉⠉⠓⠲⢤⣄⡀⢹⡞⠉⢀⣀⣀⣄⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿ ⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⢒⣲⣶⣻⡯⠭⣽⣓⣒⣲⠤⣄⡀⠀⠀⠀⠈⠙⠋⠙⠉⠉⣡⣿⡤⢶⣿⢛⠃⠀⣼⣿⢹⡶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⡶⠋⢻⡽⣏⠀⠀⠀⠀⠀⠉⣧⣾⣿⠆⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡼⢡⡏⠀⣼⡿⡽⠘⡇⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⠀⠙⢾⣷⢦⣀⣀⣠⣴⣾⠿⠋⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⣸⢁⡞⠀⣼⡟⠀⡇⠀⠇⠀⠀⢠⠇⠉⣹⣿⠶⣦⣤⠀⠀⠀⠀⠀⠈⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⡞⢻⢷⣄⠀⠀⠀⠀⠀⠉⠛⠒⠒⠚⠋⠁⠀⠀⠀⠀⣠⣴⠟⠙⢦⡀⠀⠀⣰⢣⡾⢀⣼⠏⠀⠀⡇⠀⠀⠀⠀⡞⠀⢠⢏⠞⣆⠀⠙⢧⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⣠⣾⡏⢧⣼⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣯⡁⠈⠳⣦⣀⠙⢦⣴⣷⡿⣡⡾⠃⠀⠀⠀⡇⠀⠀⠀⣰⠁⢀⣾⠎⣠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⣠⡞⠁⣈⠿⣤⣿⠀⠀⠀⠈⠻⣷⠦⣤⣤⣤⠤⠶⠚⠻⢳⣿⣿⣿⣷⣄⠀⠈⠛⢷⣾⣿⣿⣴⣋⠀⠀⠀⠀⠀⢻⢠⠀⠠⠃⢠⣾⣯⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⣋⡤⠚⢁⣴⣿⣿⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣄⣠⢺⡿⠟⠿⣶⣬⣓⣦⣄⡀⠀⠸⣼⠀⠀⠰⣿⡿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⣴⠟⠋⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣶⣾⣿⡟⠛⣻⣷⣤⣿⣇⠀⣼⠟⠀⠀⠨⢍⡙⣟⠿⣧⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢀⣴⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⣿⠿⠟⠛⠉⠉⠀⠀⠀⠈⠙⠓⢦⣀⠀⠀⠈⢳⡈⢧⡘⡆⠀⠀⠀⠀⠀⠀ ⣴⣾⣿⣿⡿⠟⠋⠀⠀⠀⠉⠉⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠉⠙⠛⠻⠛⢻⡄⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⢱⡘⣷⣷⠀⠀⠀⠀⠀⠀ ⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⢧⢸⡿⣇⠀⠀⠀⠀⠀