⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣯⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠋⠑⠋⠉⣀⣀⣤⣤⠤⠤⠖⠒⠛⠛⠿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⢀⣀⣴⡶⠟⠛⠉⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⠀⢀⣴⡿⠋⠁⣀⣠⣴⡶⠶⠚⠋⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠉⢓⡶⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⢫⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⡭⠀⣴⣿⣯⣤⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣤⡞⠛⢡⣧⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣰⠃⣼⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠿⢋⡙⣆⣰⢿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡇⣿⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⢋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠛⣷⣸⢷⡿⡇⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⣀⡀⠀⢀⣀⣀⣤⣶⡶⠿⠟⠛⠋⡶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣤⡴⠿⣿⣇⣀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⢛⣻⡏⠉⠉⠀⠀⠀⠀⠀⢀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⡄⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⡿⠿⢿⣿⣿⣿⣿⣷⣶⣴⣶⣚⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣶⠚⠋⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠉⠀⠀⠀⣠⣾⠿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣶⣶⣶⣶⣶⣖⣒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⠛⢻⣿⣧⠀⠀⠀⣧⡀⢠⣾⣿⡇⣿⢻⠀⠀⠀⣴⠟⢁⣤⠶⠛⠛⠛⠛⢛⣿⣄⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣶⣿⣿⣿⣆⠀⢀⣇⣳⣾⡏⠈⠳⣼⡸⡄⢀⣼⣿⠟⠋⠀⣀⡠⠶⠶⠶⢦⣬⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⠉⠉⣿⣿⣼⣿⣿⣿⣿⡷⣄⠀⢹⣷⣻⣾⡿⠃⣀⢤⣞⣁⠀⠀⠀⢀⣀⠀⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣾⣿⣿⣿⡜⣿⣿⡇⢹⣾⠿⠛⠛⠻⢿⣷⡶⠗⠛⠋⠙⠛⢦⡀⢀⡈⠓⣤⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣾⣿⣿⠀⢿⣧⣹⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣳⡀⠈⠻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⢿⣋⣀⡾⣿⣷⣿⡿⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠾⣟⣷⢠⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠏⣽⡿⠖⣛⣻⣿⡇⠀⠈⠓⠀⠀⠀⠀⠐⠒⠉⠉⠉⠀⠀⢀⣿⣿⡿⣆⣼⠇⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⣴⣻⣶⣶⠿⠁⣸⢳⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠂⠀⠀⠘⢉⡏⠀⠹⣿⠀⠀⠀⣰⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣸⣧⠴⣿⣿⣿⡇⠉⠉⠀⠀⠀⠀⠀⠀⠘⠛⠒⠛⠛⠉⠀⠀⠀⣠⣿⡄⠀⣼⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠀⣸⣿⣇⢻⣧⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣶⠿⣻⡿⠁⣰⠃⠀⢸⣇⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⣿⣿⠿⣎⢻⣷⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⠿⢟⣻⣭⠖⣻⠏⠀⠀⡿⣦⠀⣼⡟⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⢹⣄⢻⣭⣭⠶⠯⠥⠤⠤⠶⠖⣻⣿⡭⣴⣾⣿⣧⣤⣀⣰⠃⣿⢶⠇⢰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣻⠇⣼⣿⡄⢿⣶⣚⣋⣉⣛⣛⣯⣿⠽⠿⣾⡏⣸⡏⠉⣠⠟⢋⣾⡿⠃⣰⠏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⢻⣿⣿⣾⣿⣿⣿⣿⡟⠛⠋⠀⢀⣾⣿⢷⣏⣤⡟⢃⣴⣿⠟⣡⣶⠇⣠⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡷⠛⠒⠛⣉⣻⣿⣿⣧⣤⣴⠿⢻⣷⣯⣿⠞⢁⣴⣿⣿⣯⣴⣿⣿⠟⠛⢻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣦⣶⣾⣿⠿⠛⠻⣿⠟⠋⢁⣴⣿⣿⣿⡽⢖⣡⣶⣿⣿⣿⠿⠉⢀⣀⣤⣾⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⠁⠀⠀⠉⣿⢀⣴⣿⣿⡿⠁⣿⣶⠾⢿⣿⣿⣿⣷⠖⢚⣉⣩⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⣿⣿⣿⣿⣤⣟⠙⣿⣿⣷⣿⡿⠋⠀⠀⣿⣤⠔⠚⣃⣼⣿⠯⠭⠭⠔⣺⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⣰⢿⣿⢫⣿⣿⣿⣦⠘⢿⣿⡿⠀⠀⠀⠀⢻⣷⣴⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠛⠋⣵⣿⣇⣿⣁⣿⡿⠿⠳⠾⣿⣿⡲⢶⣶⣶⣦⣿⠿⢿⡿⣿⣿⣿⣿⣿⡏⣸⡿⢸⣿⣎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣤⡤⠴⣒⣒⡛⣿⢿⡀⡰⣿⡟⠛⣼⣿⠋⠈⢿⡀⠀⠀⢸⣿⣿⣦⠹⣿⠿⣿⣷⣶⣼⣼⣿⣿⣿⠏⢸⡟⢁⡾⠛⠋⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣴⣿⣿⣷⣿⣿⠛⠛⠛⠻⢾⣿⣯⡿⢁⣠⣼⣿⣿⣶⣮⣽⡅⠀⠀⠀⢻⢻⣿⣿⣬⣷⣾⣿⣿⣿⣿⣿⣿⣿⠀⣿⠁⢸⡇⢀⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣶⡶⠿⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢸⣯⣿⣭⣏⠉⠿⠻⣿⣿⣿⣿⣿⡿⠀⢸⡄⢸⣇⠈⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠉⣠⣾⣿⣿⣶⣮⡉⠙⠻⢿⣿⣿⣿⣿⣄⣺⣿⣿⠙⣿⡹⣅⣀⣠⣿⣿⣿⣿⣿⠃⣶⡀⠳⣦⡙⢳⣤⢉⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻⣷⠙⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⠆⣨⣷⢸⢇⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀⢿⣧⠸⣿⣿⣿⣿⣿⣿⣷⠈⣠⣾⢟⣳⠟⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣧⠸⣿⣿⣿⣿⣋⣥⠞⠋⣱⠞⣡⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣴⠟⣹⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣧⡸⣿⡟⡳⢦⣥⣤⡚⢧⣾⣿⣿⡟⠳⠦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣏⣿⣿⡿⣿⣿⣿⣧⠀⣿⣿⣧⣹⣧⣿⣷⣶⣯⣿⣿⣿⡿⠿⣷⣿⣇⣸⡁⢹⡉⢻⣿⣿⣷⣶⣾⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣟⣼⣿⣿⣿⣮⣝⢿⣌⣇⢸⣿⣿⡿⠹⣿⣿⣿⣿⡟⠙⢿⣿⣦⡇⣹⢿⡻⠿⣿⣷⣾⣧⣿⡌⣟⣋⣹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠛⠛⠛⠿⠛⠛⠛⠛⠛⠛⠻⢿⣿⡟⢻⣿⣿⣷⣯⣻⣇⣿⣿⡇⠀⠙⣿⠿⢿⡇⠀⠈⠻⣿⣿⣯⡀⡟⠲⣄⡀⠉⠉⠛⠛⠛⠛⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⢿⣿⡿⣯⠛⠙⣿⣿⡇⠀⣦⠙⣿⣦⣧⡀⠀⠀⠈⠻⣿⣿⣧⣀⡜⠹⡷⡶⣶⣶⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣵⠁⢀⣲⣾⡿⢧⡀⣿⣷⢹⣿⠷⣽⣆⠀⠀⠀⠈⠙⠿⣿⣷⣼⡇⠘⣿⡍⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠼⣿⠃⠹⣌⠳⣍⣿⡆⠏⠉⠉⣉⣳⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠿⠷⠾⠷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⠏⠀⠀⢹⣷⣌⠛⠃⣧⡴⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⢹⣿⣿⣿⣁⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢛⡿⠟⠉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⠀⣴⡿⢖⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⡟⠀⠀⠸⡫⠞⠛⠚⠉⠉⠙⠓⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⠳⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⢋⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣬⣧⣀⡀⠀⠀⠠⠤⠖⠒⠛⠛⠒⣺⠟⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣸ ⢰⡷⢶⣦⣄⣀⠀⠀⠀⣠⣴⠾⠛⠉⠉⠀⠀⠀⠀⠈⠉⠛⠿⣶⣄⠀⠰⣦⣶⣶⡋⢁⣴⢷⠶⢄⡀⠀⠀⠸⣿⣲⠏⠳⠦⣴⡏⠀⠀⡟ ⢸⡇⣷⡦⣈⠙⢓⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡹⡟⠦⠀⣽⠳⣄⠓⠤⣽⢤⣄⣰⠃⠉⠓⠦⣞⡿⠁⠀⢠⡇ ⠸⡇⡇⠁⠈⢱⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⡏⠀⠈⠓⠾⣧⠞⠉⠙⠳⢦⣄⡴⢺⠇⠀⠀⣼⠀ ⠀⣷⢳⠀⣰⢋⣭⣙⣓⠶⢦⣄⣀⠀⠀⠀⢀⣀⣀⣀⣤⠤⠤⠤⠤⠤⣤⡀⠹⣧⢰⡇⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠈⣹⣿⠀⠀⢰⠇⠀ ⠀⠸⣟⣴⢯⢎⠏⢰⠏⢀⠏⢠⡿⠁⠀⣟⢹⢉⡤⣤⣄⣒⣒⣒⣒⣲⡆⢻⠀⠹⣿⠃⠀⠀⡼⠃⠀⠀⠀⠀⠀⣠⡞⢡⡇⠀⢀⡟⠀⠀ ⠀⠀⢻⣿⡟⡞⢀⠎⠀⡞⢀⣞⣀⡀⠀⢹⠘⡄⣏⠉⠉⠀⠀⠀⠀⠘⣾⠘⣇⣀⣿⠀⠀⣼⠃⠀⠀⠀⠀⢀⡾⠋⠀⣼⠀⢀⣾⠁⠀⠀ ⠀⠀⡟⢸⣸⠀⡞⢀⠞⢀⡟⠀⠀⠉⠉⢹⡄⡇⢸⠀⠀⠀⠀⠀⠀⠀⢧⡆⣇⠀⢸⠀⡼⠁⠀⠀⠀⠀⣴⠟⢬⡙⢲⡇⠀⡾⠃⠀⠀⠀ ⠀⠸⣧⣤⣈⣉⣁⡞⠀⡾⠉⠓⠒⠒⠒⠺⡇⢸⠈⠧⠒⠒⠒⠈⢉⣉⣉⣁⡟⠉⢹⣴⠃⠀⠀⠀⢠⡾⠃⠀⠀⠙⡾⠀⣼⠃⠀⠀⠀⠀ ⠀⣴⠞⠁⠀⠉⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠻⠞⠓⠒⠚⠛⠛⠉⠉⠉⠉⠉⣀⣠⣴⠟⠁⠀⠀⢠⡟⠀⠀⠀⠀⣰⠇⣰⠃⠀⠀⠀⠀⠀ ⠀⠈⠉⠛⢶⠶⣶⡶⣤⣤⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⣤⠤⠶⠶⡶⠚⠋⠉⠳⣞⣀⡀⠀⣰⠏⠀⠀⠀⠀⣠⡟⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣴⣻⣰⠋⠳⣄⠘⡆⠀⠀⠀⢸⠁⣠⠞⠉⠉⠙⠲⢄⠀⠀⣱⠀⠀⠀⢉⣩⣷⣶⣿⠏⠀⠀⠀⣠⢾⣏⣀⣸⡇⠀⠀⠀⠀⠀⠀ ⢐⣶⡶⠍⠀⠑⢄⠀⠈⢦⠇⠀⠀⠀⢸⠚⠁⠀⠀⠀⠀⠀⠀⣁⠔⠁⠀⠀⣀⣤⣶⣏⣡⠏⠀⢀⣰⠞⠃⢸⠀⢉⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠻⢿⡦⠄⠀⠀⠉⠲⣺⠋⠙⠒⠦⣌⠳⠦⠤⠴⠶⠖⠚⠉⠀⠀⠀⠀⣠⣞⡉⠀⠈⠉⠉⢳⠞⢉⢦⡄⡾⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢷⣄⠀⠀⠀⠙⠒⠤⢤⠴⠊⠀⣀⠴⠂⠀⠀⠀⠀⠀⠀⣠⡾⣿⣿⣶⣤⢀⣀⣤⢿⣉⣵⠞⣹⠃⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣙⣶⣤⣀⠈⠑⠒⠒⠶⠒⠊⠁⠀⠀⠀⠀⠀⢀⣠⠾⠋⠀⠰⣭⣟⣧⡸⢯⡉⠻⣍⠀⣰⡏⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⢾⡿⡉⠀⠉⢙⠳⠶⠶⢶⣤⣤⣤⣤⠤⠶⠶⠞⠋⠁⠀⢀⠀⣿⣮⣳⡈⢻⠀⠷⢦⣼⣶⣿⠀⢠⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠏⠀⣸⣺⠁⢀⣴⣏⡆⠀⠀⢒⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣄⡿⡇⠉⠁⣸⠀⠀⣸⡏⠀⠈⣟⠋⠀⣉⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠁⢧⡶⠉⢸⡼⣇⣆⠠⡘⢧⡀⠀⡀⠀⡀⠀⢀⠆⢠⣧⡟⠟⠁⠁⢀⣴⠃⠀⢠⠟⠁⠀⣰⡇⠀⢐⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣤⣠⡟⠀⠀⠈⠁⠹⠟⣄⣏⡆⢳⣄⢘⣄⣸⣤⣾⣾⠉⣫⣶⡿⢿⣷⣋⡀⠀⠰⡻⢶⠶⣞⣁⡠⠄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡞⠉⢻⣆⠀⠀⠀⠀⠀⠀⠈⠛⣫⣟⣼⣯⠾⠛⠛⠉⢹⡋⠉⠀⠀⠀⠀⠹⣯⣻⠾⠒⢺⡗⢦⣤⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣄⡀⢹⡶⢦⣄⣀⠀⠀⠀⢀⡽⠳⡄⠈⢣⡀⠀⠀⠈⣷⣄⣠⢤⣔⣦⠴⠟⠁⠀⠀⣼⢡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⢻⢿⡷⢶⣮⢍⣉⣛⡟⠀⠀⠙⣆⠀⢧⡀⠀⠀⢘⡶⠛⣏⣵⠀⠀⠀⠀⢀⡼⠃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣌⠓⠤⣌⣉⣉⣲⣷⡀⠀⠀⢹⢂⢸⣘⡾⠛⠉⣠⠞⠁⡇⠀⠀⠀⠀⡿⠤⣄⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠉⣩⠟⠁⠙⠓⠒⢞⣟⣼⠛⣊⡤⠞⠁⠀⢸⠃⠀⠀⠀⠀⡇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠋⢁⡀⢰⠃⠀⠀⠀⠀⠀⠈⠉⠉⠫⡁⠀⠀⠀⠀⡾⠀⠀⠀⠀⢀⡇⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠥⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⢰⡇⠀⠀⠀⠀⡼⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠙⢦⡀⠀⡼⠁⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠲⠶⠶⠿⢾⠃⠀⠀⣿⠀⣀⠀⣀⣀⣀⣀⡀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣀⣴⠏⠀⠙⠘⠒⠓⠂⠢⠕⢚⠛⠳⠦⠄⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠶⠟⣻⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠿⠋⠀⣤⣟⣣⡤⢖⣶⣿⠿⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⣼⠟⣫⣴⣞⣫⣥⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⡟⠀⠀⠀⠀⠡⠞⠋⠉⠉⠁⠀⠀⠀⠉⠉⠙⠳⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠊⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠘⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠈⠣⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⢞⣋⣁⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣼⣷⣄⣀⠀⠀⠀⠀⠒⠚⠋⠉⠉⠉⠉⠉⣉⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⣸ ⢠⣿⢶⣦⣤⣄⡀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠉⠙⠛⠻⣷⣦⣄⠀⠀⢠⣤⣤⣤⠴⠛⠋⢀⣼⣧⡶⣤⡀⠀⠀⠀⠀⢻⣿⡒⣾⠛⠳⢤⣄⣰⠏⠀⠀⠀⡏ ⢸⡏⠀⣦⣈⠙⠻⠿⣦⣄⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⠹⡿⢯⡉⠉⢙⡿⣏⠈⠳⣄⡈⢳⣄⠀⠀⢠⠇⠙⠷⣤⣀⢰⠾⣿⠀⠀⠀⢸⡇ ⢸⣇⢸⠙⠯⠓⢦⣄⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣦⣹⡄⠉⠀⣼⠇⠈⠳⣄⣈⣹⡟⣩⡿⠶⣾⣄⡀⠀⠀⠉⣹⣾⠇⠀⠀⠀⣼⠃ ⠘⣿⠈⡆⠀⠀⢀⣾⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠀⣿⠀⠀⠀⠀⠉⢹⣿⠏⠀⠀⠀⠉⠙⠳⣶⣞⢩⣿⠀⠀⠀⣼⡏⠀ ⠀⢹⣇⣷⠀⢠⡟⣡⣬⣭⣟⣛⠻⢶⣤⣤⣀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡤⠤⠤⠤⠤⠤⢤⣤⣄⠈⢻⣧⠀⣿⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡏⠀⠀⢠⡿⠁⠀ ⠀⠘⣿⡸⣤⡿⣴⢋⡟⠒⣾⠋⠀⡾⠀⣠⡿⠁⠀⢰⡟⢻⠉⣁⣀⣀⡠⠤⠤⠤⠶⠶⠶⣶⡀⢹⡆⠀⢿⣷⡟⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⡿⠀⠀⠀⣿⠁⠀⠀ ⠀⠀⠘⣿⣿⣱⢃⡞⠀⢰⠇⠀⡾⠀⣠⡟⠁⠀⠀⠘⣇⢸⡀⢿⠒⠒⠒⠒⠀⠉⠉⠉⠉⣷⣷⠈⣷⠀⠘⣿⡇⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣸⠇⠀⠀⣾⠏⠀⠀⠀ ⠀⠀⠀⣼⢣⠏⡞⠁⢠⠇⠀⡼⠁⣠⡿⠦⠤⣤⣤⣤⣿⠀⣇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠸⡸⡇⢹⠓⠒⢻⡇⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣶⢿⣄⡀⢠⡟⠀⠀⣴⡟⠀⠀⠀⠀ ⠀⠀⢰⡏⢸⣼⣁⣠⡏⠀⡼⠁⢠⣟⠀⠀⠀⠀⠀⠀⢹⡄⢿⠀⣷⠀⠀⠀⠀⠀⠀⠀⢀⣀⣷⡇⢸⡇⢀⣸⠁⢠⡟⠀⠀⠀⠀⠀⠀⣰⡿⠙⠲⣄⠉⣻⠇⠀⣰⡟⠀⠀⠀⠀⠀ ⠀⠀⣿⣄⣀⣀⣀⡙⠀⡼⠃⢠⡿⠉⠙⠛⠛⠻⠶⠶⢾⡇⠸⡄⠸⠦⠴⠖⠛⠛⠉⠉⠉⠀⢀⣀⣸⡏⠉⢹⣤⡾⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠈⢻⡟⠀⢰⡿⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠾⠋⠉⠉⠉⠛⠓⠶⠾⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣤⠷⠶⠶⠶⠶⠶⠖⠒⠚⠛⠛⠉⠉⠉⠁⠀⣀⣽⠟⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⣸⠇⢠⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠸⠿⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡴⢾⣟⢻⠏⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⣰⡏⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⠉⢙⣿⣟⠛⠛⣿⠒⠒⠒⠒⠒⢲⣶⠶⠶⢶⣶⣶⣶⣖⡚⠛⠛⠛⠛⢻⠉⠀⠀⠀⢠⣽⣿⣦⠤⠀⣀⣰⡟⠀⠀⠀⠀⠀⣀⣼⡟⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠲⣶⣟⣆⠸⠁⠙⢧⡀⠘⡇⠀⠀⠀⠀⢸⡇⠀⣴⠟⠁⠀⠈⠉⠙⠶⢄⠀⠀⢀⡇⠀⠀⠀⠀⣀⣩⣿⣿⣭⣿⡏⠀⠀⠀⠀⣠⣾⢿⣯⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⢶⣶⣞⣉⠀⠈⠳⣄⠀⠀⠙⣄⡇⠀⠀⠀⠀⢸⡦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⠞⠁⠀⠀⠀⢀⣠⣶⣚⠉⢠⡟⠀⠀⠀⣠⡾⠟⠀⣸⠀⠈⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣿⣥⣄⠀⠀⠀⠈⠳⢤⣤⣼⡤⠤⣤⣄⣀⠈⠳⣄⣀⠀⠀⣀⣀⣀⣤⡤⠖⠋⠁⠀⠀⠀⠀⣸⡿⠟⠛⠛⠛⠛⠶⢤⣤⡾⠻⣄⠀⠀⣿⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣮⣍⠀⠀⠀⠀⠀⠰⣟⡀⠀⠀⠀⠈⢹⡇⠀⠀⠉⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⡃⠀⠀⠀⠀⠀⢸⣯⡤⠴⣺⣿⣴⠏⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⢈⡉⠓⠲⠶⠞⠉⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠿⣿⣽⣿⣷⠦⣠⣤⣶⣾⣃⡴⠾⠛⢡⡿⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣹⣷⣦⣄⠀⠈⠉⠉⠒⠒⠶⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠁⠀⠐⢦⣬⣻⣾⣬⡿⢦⡈⠙⢷⡄⠀⢠⣿⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⡷⠚⠈⠙⠛⠳⠦⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣴⠾⠛⠋⠀⠀⠀⠀⡸⣦⡹⣏⠙⠻⣷⠈⣷⣤⣈⢻⣤⣿⠃⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡾⠋⢡⣿⣴⠇⠀⠀⣠⡇⡀⠀⠀⠀⣨⣽⡏⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣸⣿⡙⠿⠇⠀⣿⠀⠈⢸⣯⡿⠛⠛⣶⣤⡾⠉⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⠀⠀⢼⢫⡏⢀⣠⠞⣽⣰⡇⡀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢀⣿⣤⡇⠹⠀⠀⠀⣰⠇⠀⠀⢸⡿⠀⠀⠀⣸⠆⠀⢀⣰⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣇⠀⠀⠀⠸⣷⡟⠁⠀⣿⡟⣷⣿⡀⢰⡈⠹⣆⠀⠀⢤⠀⠀⡄⠀⠀⡸⠀⢠⣿⣼⠛⠏⠀⠀⠀⣠⣾⠋⠀⠀⣰⡟⠁⠀⠀⣰⡿⠄⠀⢈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⢦⣤⡀⣼⠏⠀⠀⠀⠙⠀⠻⣾⢷⡘⡏⢇⠘⣧⡀⠘⣦⠀⣻⣄⣼⣷⡼⠋⠛⣫⣶⣿⣿⣿⡞⠋⠀⠀⠀⠴⡻⢧⣤⣤⣞⣁⣀⣠⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⡶⠿⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⢾⠷⠏⠻⣟⣫⣿⣿⠽⠿⠛⣿⠿⠟⠋⠁⠀⠀⠉⠙⢿⡻⠶⣦⣾⣁⣀⣿⢤⣀⣀⣀⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡅⠀⠈⢻⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡞⠛⠛⢯⠁⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⢀⣀⠀⢘⣿⡞⠋⠉⠀⢀⡿⠀⣹⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⢦⣤⣀⣻⣝⠻⠷⣶⣤⣀⡀⠀⠀⣠⡞⠋⠹⣦⠀⠈⢷⡀⠀⠀⠀⠀⢿⡻⢶⣖⣪⣽⡷⠞⠛⠉⠁⠀⠀⠀⣼⠇⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠈⡟⢿⣿⢷⣶⣦⢤⣭⣭⣻⡟⠀⠀⠀⠘⣧⠀⠀⣧⠀⠀⠀⠀⢈⣿⠛⢻⣧⣶⡇⠀⠀⠀⠀⠀⢀⣾⠃⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⡈⠻⢦⣀⡈⠉⠛⠳⢾⣷⡀⠀⠀⠀⠹⡦⠀⢹⡞⣶⡿⠟⠋⠁⣠⠿⠁⣼⠀⠀⠀⠀⠀⢰⣿⣁⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠉⠛⠒⢒⡾⠏⠳⢦⣤⣀⣠⣷⠷⣸⣿⡫⠔⢀⣤⠾⠉⠀⢰⡇⠀⠀⠀⠀⠀⢸⡇⠉⢉⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠹⣿⡾⣿⣤⡤⠞⠛⠁⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢸⡇⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⢀⣠⣄⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⣼⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣟⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⣾⡅⠀⠀⠀⠀⠀⢠⡟⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠈⠳⣄⠀⠀⠀⣠⡟⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⡀⠀⠈⠳⣤⣰⡟⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣿⠀⠀⠀⠀⣿⠀⢠⡤⢠⠰⣲⢲⠖⠐⢤⠀⡤⣤⣠⠀⠄⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⣠⣾⠏⠀⠀⠉⠀⢛⠛⠒⠒⠛⠶⠒⠛⠛⡛⠶⠷⠒⡒⠒⢀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢪⣟⣩⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠁⠐⠿⠚⠓⠒⠒⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢣⡇⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠃⠀⠀⢀⣀⣠⣖⣩⠀⠀⠀⠀⠀⠀⠀⠀⡔⢹ ⢰⠤⣄⣀⠀⣀⡤⠖⠛⠉⠉⠙⠓⠶⣄⡀⣤⣤⢒⣱⡤⢀⠀⠐⣦⡖⠤⣸⠀⢸ ⢸⠞⠒⣬⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡅⢰⠙⠮⣰⡳⠶⢄⡉⣺⠇⠀⡎ ⠸⣦⣠⣭⢵⡖⡦⢄⠀⣀⡤⠤⠤⢀⣀⡠⠌⢳⣼⠀⢀⡞⠀⠀⠀⢈⣾⠀⡸⠁ ⠀⢹⡿⠎⡜⡰⢡⣃⠀⣃⡐⠛⠋⠁⠀⢻⣸⣀⡇⢀⠎⠀⠀⢀⡴⠁⠇⢠⠃⠀ ⠀⡎⠺⠴⡠⢡⠧⠀⣀⣹⢃⢇⡀⠀⠤⠼⠆⡦⣇⡞⠀⠀⣠⠊⠫⣽⢀⠏⠀⠀ ⠠⣞⡉⠉⠑⠃⠀⠀⠀⠘⠚⠒⠒⠂⠈⢉⣉⣠⡼⠁⠀⡰⠁⠀⢀⠇⠎⠀⠀⠀ ⠀⢀⣽⡹⠫⠙⠀⠀⢰⢒⠖⠒⠦⠉⠉⡇⠀⢘⣳⣦⡜⠁⢀⣠⣞⢸⠀⠀⠀⠀ ⠰⣞⡀⠑⠄⣱⠀⣀⡸⣈⠀⣀⣀⠠⠔⠁⢀⡴⠾⠴⢀⡠⡋⢰⢀⠟⠀⠀⠀⠀ ⠀⠈⠳⡀⠀⠘⡢⠤⠜⣀⠔⠀⠀⠀⠀⡰⠿⣿⡄⣀⣼⡢⢞⡎⡸⠀⠀⠀⠀⠀ ⠀⢀⣠⡾⠓⠦⠤⣉⣉⣀⣀⣀⠠⠴⠊⠀⢨⣾⠳⡕⣌⣢⡜⠀⣇⠀⠀⠀⠀⠀ ⢠⠎⠸⣏⡠⣾⡀⠀⢾⠀⠀⠀⠀⡀⠀⣤⠞⠉⢠⠁⢸⠋⢈⠏⢨⠇⠀⠀⠀⠀ ⠈⢢⣀⠏⠀⠋⠻⢾⣌⣆⣰⣰⣤⣷⣛⡼⠶⣖⡁⢀⢧⡤⠊⠀⡎⠀⠀⠀⠀⠀ ⠀⢏⠘⢦⣀⠀⠀⠀⢹⣗⠻⡉⠁⠸⡁⢀⣀⣈⠟⠋⢹⢩⠖⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⡟⣖⠿⢥⣴⡃⠈⢆⠰⣀⣀⠿⣻⡟⠀⠀⣠⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢌⠁⢒⡞⠑⠤⢼⣦⢞⡣⠞⠁⡇⠀⠀⡏⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡁⠤⠌⠀⠀⠀⠈⠀⠑⠄⠀⢸⠀⠀⠀⠇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠈⠢⣀⠞⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣀⣠⠃⠂⠴⠀⠔⠴⠴⠄⠀⠀

⠀⠀⠀⢀⡇⠀⣠⠇⠀⢠⡆⠀⠀⠠⠃⣀⡴⠶⠶⠶⢤⣀⡀⠀⠀⠉⠱⢆⠹⣞⣎⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⢀⣠⠴⢞⠋⠉⠁⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⢀⢏⢿⠀⠀⣸⠁⠀⠀⢰⡾⠉⠀⠀⠐⠀⠀⠉⠛⢶⣄⠀⠀⠈⢳⣿⡿⣄⠀⠀⠀⠀⠀⠀⣰⠞⠀⠀⢀⣴⠷⠋⠁⠀⠀⠀⣀⡠⣶⣒⣵⣲⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡸⢃⡾⣾⣾⡀⠀⡟⠀⠀⢀⡿⠀⢀⡴⠶⠦⣀⠀⠀⠀⠀⠙⢷⡄⡀⠀⠳⣷⠀⠀⠆⠀⠀⢀⡼⠃⠀⢀⡴⠛⠁⠀⠀⣀⣤⡶⠿⠿⠚⠛⠋⢉⣉⣉⣻⡄⠀⠀⠀⠀⠀⠀ ⠀⡰⢣⡿⡘⠀⠀⠀⣸⠁⠀⠀⢸⡇⠀⠁⣤⠶⢤⣈⠳⣀⠁⢦⡀⠀⠹⣆⠀⠀⠹⣷⠀⠀⠀⢠⠎⠁⢀⡴⠋⠀⠀⢀⣴⠞⢋⠁⠒⠀⠀⢀⠀⠐⣚⢩⣙⠿⡷⠦⠀⠀⠀⠀⠀ ⢐⣵⣿⡷⠀⠀⠀⢠⡟⠀⠀⠀⣸⠀⠀⢸⠃⣀⣀⣈⣳⣮⡢⡄⠙⢦⡀⠘⢧⠀⠀⢻⣄⠀⢠⠟⠀⣰⡟⠁⠀⣀⡴⠋⢀⣀⠀⣀⣠⠶⠖⠛⠋⠉⠉⠉⠉⠳⡏⠀⠀⠀⠀⠀⠀ ⠞⣹⢷⠁⠀⠀⠀⣾⠀⠀⠀⢠⡇⠀⠀⣯⡾⠛⠀⠩⠭⠭⢿⣿⣷⣤⣙⢦⡀⢷⡀⠀⢿⠀⡞⢀⡼⢋⣴⣦⣞⣫⣤⣺⡭⠚⠋⣡⣠⠤⠖⠒⠛⠛⠛⠛⠛⠳⢿⠄⠀⠀⠀⠀⠀ ⣴⢯⠃⠀⠀⢠⣾⠃⢠⠀⢰⢸⠃⠀⢸⡟⠉⠀⣠⠴⠚⠉⠀⠀⢀⣨⣭⣿⣾⣦⣳⡀⠸⣆⠁⣼⣵⡿⠛⠃⠀⠀⠈⠃⠀⠉⠉⠛⠛⢳⣤⡬⠕⠒⠒⠒⠚⠛⢾⡇⠀⠀⠀⠀⠀ ⢫⠇⠀⠀⠀⣼⠏⢠⠏⢀⣧⡏⠀⠀⡼⠃⣠⠞⠁⠀⠀⢀⡴⠛⠉⣀⡴⠖⠮⠭⣿⣷⡀⣿⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣤⣀⠀⠈⠩⠉⣻⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡟⠀⡟⠀⢸⡽⠁⢀⢰⣧⡞⠁⠀⠀⠀⣴⠋⠀⣠⠎⠁⠀⠀⣠⠶⠞⠛⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢉⠙⠓⠲⣤⣼⠈⢻⡀⠀⠀⠀ ⠀⠀⠀⣠⡟⠀⣿⠀⢀⣿⠃⠀⡈⢸⡏⠀⠀⠀⢀⡞⠀⠀⣴⠃⠀⠀⢀⡜⠁⠀⢀⣾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠦⣌⣉⣒⣀⣽⠳⣼⡇⠀⠀⠀ ⠀⠀⣰⡟⠀⣼⠁⢀⡾⡟⠀⢠⣇⡟⠀⠀⠀⢀⡞⠀⠀⣰⠃⠀⡜⠀⢸⠁⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣗⡀⠀⠀⠉⣿⣾⣿⠀⠀⠀⠀ ⠀⣰⠏⠀⡼⠁⢀⡾⠸⠀⢀⣼⢻⠃⢀⠀⠀⡾⠀⠀⢀⡏⠀⣸⢡⣤⠇⠀⠀⡾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⡌⢹⣆⣠⣼⣟⣿⡟⠀⠀⠀⠀ ⣼⠃⠀⠞⠁⠀⣼⢡⠇⠀⣸⣧⡏⠀⡄⠀⣸⠁⠀⠀⣼⠀⣴⡇⡜⡜⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠈⠉⠓⠀⠀⠀⢹⡁⢻⣿⡿⠋⣿⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⢀⣾⢃⡏⠀⢰⡿⣸⠁⢸⠁⢠⡇⠀⠀⢰⡟⢰⣽⢸⣿⠃⠀⢠⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣶⣤⣀⠀⠀⢸⣅⣨⣿⣒⠄⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣻⠋⠀⢠⣿⣧⡇⢠⡇⠀⢸⠁⠀⠀⡟⡇⣿⠏⢸⡇⠀⣀⣸⡟⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⣠⣾⣿⠟⠉⠀⠀⠀⠀⠈⠙⠳⣄⢸⣅⣾⣿⣿⣠⡇⠀⠀⠀⠀⠀ ⠀⢀⡼⣷⡿⠉⠀⣰⡟⣼⡞⠀⢸⠁⢀⡿⠀⠀⠰⢀⢃⣿⢀⣿⣅⠀⢨⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠁⠀⢀⣀⣀⡄⢠⣤⣼⡀⠀⢈⣾⣿⣼⠚⣿⠇⠀⠀⠀⠀⠀ ⣴⡟⣱⡏⠀⠀⣴⡿⡴⡽⠁⠀⡞⠀⢸⠁⠀⠀⠀⢸⣾⡟⢸⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠋⣀⣠⣴⣶⠿⠿⠿⠿⣾⣯⣽⡧⠆⢸⣿⠿⡿⢞⡿⠀⠀⠀⠀⠀⠀ ⣹⡿⠏⠀⢀⣾⢻⢿⣿⠁⠀⢀⡇⠀⠈⡇⠀⠀⠀⢸⣿⠇⣿⣇⡉⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠿⠛⢁⣤⣾⣿⠟⠉⠙⠦⡄⠀⠀⣾⣍⣁⡀⠀⢸⠇⢀⡠⠞⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⠀⢀⣿⣡⣿⣻⢃⠀⠀⢸⡇⠀⢠⡇⠀⠀⠀⣷⢷⠀⣿⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢩⡞⠁⣀⠀⠉⠀⠀⡧⠀⢀⣾⣯⣽⡇⠀⣸⡍⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢀⣴⣿⠿⢋⡟⡿⠆⠀⠀⢸⠀⠀⣿⢃⡇⠀⢸⣼⢇⢠⡿⠀⠙⢇⠏⡳⣄⠀⠀⠀⠀⠀⣠⣿⠗⠚⣁⡀⠈⠲⠤⠴⠞⣁⣴⡾⣿⣿⠉⢀⣰⣿⢻⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⣾⡏⠀⠀⣸⣸⡹⠀⠀⠀⡌⠀⠀⢿⢸⡇⠀⣼⡿⠘⢸⣿⣾⣶⣾⠀⠀⠘⣷⣤⣄⠀⣰⠙⣆⠀⠘⢿⣿⣟⠲⠶⠷⣿⠛⣻⣾⣿⡇⠀⢀⣿⠉⢯⣗⣯⡙⣦⠀⠀⠀⠀⠀⠀ ⣟⡿⠀⠀⠀⡿⡿⠁⣸⠀⢀⡇⠀⠀⣸⢸⠀⠀⡇⡇⠀⣾⣿⣿⣿⣿⠀⠀⠀⠈⢿⢈⠀⡇⠀⢹⡄⠀⠀⠙⠿⣷⣶⠄⠘⣞⡭⠟⠋⠀⠀⡼⡏⠀⠈⣿⣷⢹⣿⠀⠀⠀⠀⠀⠀ ⣿⠃⢰⠇⣸⣽⡑⠀⡇⠀⢸⠇⠀⢰⡟⣿⠀⠀⢳⠁⠀⡟⠉⠙⣻⣹⠀⠀⠀⠀⣼⢨⢻⣧⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⢹⡇⠀⣰⡿⣁⠼⠏⡆⠀⠀⠀⠀⠀ ⡏⢀⡎⠀⣿⡿⠁⣸⡅⠀⢸⠀⠀⢸⣿⡏⠀⠀⣼⡇⠂⡇⠀⢰⣿⢟⠀⠀⢀⡴⡏⠈⠸⢿⣷⣄⠀⠀⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠙⠺⢯⣖⠉⢀⣠⣷⡦⣀⠀⠀⠀ ⠀⢸⠃⢀⣷⢃⢀⢿⣧⠀⢸⠀⠀⢸⣿⠃⠀⠀⣿⢻⢸⠁⠀⡞⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠈⠉⠺⢥⣈⠓⠈⢱⡀⠀ ⢀⡏⠀⣸⡿⡘⢸⣼⡿⠇⢸⠀⠀⢸⣿⢀⠀⣀⠋⣆⣾⢠⠀⠙⡄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠠⠌⠙⠲⠾⠷⠤ ⢸⠁⢸⣿⠇⣷⣾⡏⠀⠀⠊⢠⡀⢸⡇⢸⠀⢠⢳⠙⡟⡇⠀⠀⠀⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⠀⣿⣿⡇⠀⢶⡄⢸⡇⢸⠇⠃⠀⡘⡘⡆⣯⠀⠀⠀⠀⠀⠀⠙⠓⢦⣄⠀⠀⣠⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣧⡟⠀⣿⡧⡇⠀⠸⡇⢸⣇⡸⠀⠀⠈⠗⡇⢻⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠟⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⣿⠋⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠟⣷⠀⢿⣿⡇⠀⠀⡇⠀⢣⡇⠀⠀⠀⠀⢻⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣤⣴⣾⡿⠛⠛⠉⠀⠉⠁⠀⢠⣾⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⣿⡀⢸⣿⣇⠀⠀⡇⠀⠘⡇⠀⠀⠘⢠⡈⣿⣿⠀⠀⠀⠀⣠⣤⣾⣿⣦⣤⣤⣤⣿⠵⠋⠀⡀⠀⠀⠀⠀⢀⡴⠋⡏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠈⡟⣇⠈⡏⣿⠀⠀⡇⠀⢠⡇⠀⠀⠀⢸⡗⢧⢿⠳⣄⠀⠀⠀⠀⢡⣼⢦⢤⠀⠄⢀⣀⣴⣏⣀⠀⠀⠀⣠⡿⠁⢰⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⣷⢻⡄⣧⣿⠀⠀⣷⠀⢸⡇⠀⠀⠀⠀⣧⡛⠀⣷⠈⢳⡄⠀⠀⠀⢠⠟⠛⠛⠉⠉⠀⠀⠁⠀⠀⢠⣾⡿⠁⠀⣿⠀⠀⠀⢸⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣇⣹⡀⢻⡈⢸⠀⠀⢻⠀⢸⡇⠀⠀⠀⠀⣿⠁⠀⠈⣷⣄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⠟⠁⠀⢠⠃⠀⠀⠀⢸⣠⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠈⢳⢧⣧⠀⠻⣌⡆⠀⢸⠀⢸⣷⠀⡄⠀⠀⣿⠀⠀⠀⠸⣏⠳⣌⡳⢦⣄⡀⠀⠀⠀⠀⢀⣀⣴⣻⠟⠁⠀⠀⠀⣼⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢦⡘⡏⢮⣧⠀⠙⣧⠀⢸⡄⢸⣿⡀⢃⠀⢹⣿⠀⠀⠀⠀⠘⣷⣄⣉⠛⠺⣿⣛⡛⠛⣛⣛⡿⠟⠁⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⣀⠙⠶⣄⡘⢦⠀⢹⡀⢸⡇⢸⣿⣇⠈⡇⢼⣿⠀⠀⠀⠀⠀⠸⡆⠉⠉⠑⢒⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣧⡀⠈⡉⠛⠳⢦⣧⠀⣿⣼⡇⣿⡄⠘⣼⣿⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠘⣆⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣽⣶⣿⣀⠀⠀⢿⡄⠙⠃⡇⢸⣧⠀⠸⣿⣷⠀⡀⠀⠀⠀⠀⠹⡄⠀⠀⠹⣄⠀⠀⢀⣾⠃⠀⠀⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀ ⠀⠀⠀⠈⢻⣷⠈⠀⠀⠈⢷⡀⠀⢇⢸⡼⣇⠀⢻⡙⡆⠁⠀⠀⠀⠀⠀⠹⢤⣀⡀⠹⠀⣀⢈⣁⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⡐⠄⠀⠀ ⠀⠀⠀⠀⢻⣻⣆⠀⠀⠀⠊⢧⠀⠸⡌⣇⠻⣷⠈⣷⡹⣄⠀⠄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⠴⠶⠶⠶⠾⠭⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⢈⣡⣤⠴⠒⠒⠋⠉⠉⠉⠉⠉⠳⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢀⣤⠞⠋⢉⣀⣤⠤⠴⠒⠒⠒⠚⠉⠉⠛⠒⠛⠲⣤⠄⠀⠀ ⠀⠀⠀⠀⠀⣠⡟⢽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠅⣠⣿⣥⣶⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀ ⠀⢀⣤⡶⡞⢉⢾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡝⡜⣴⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠁⠀⠀⠀⠀ ⠀⢸⠁⠶⣸⣾⣿⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣇⣿⣿⣿⣿⣿⣄⣀⣀⡀⠀⠀⠀⠀⢀⣀⣠⣶⡾⠿⢯⠖⠀⠀⠀⠀⠀ ⠀⠹⣤⡴⢿⣇⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⡿⠿⠿⠿⠟⣛⣛⡻⠏⠉⠉⠁⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⣀⣻⡿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠿⠛⠛⣿⣿⣿⣿⣷⣾⣯⣍⣀⣀⡀⠀⢀⣀⣀⡤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣤⠴⣿⣆⠀⠀⣄⠀⢠⣼⡟⣿⡏⠀⠀⣠⠞⣋⡭⠿⠿⠿⢿⡍⠙⠛⠛⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣴⣿⣿⡄⠀⣿⢳⣿⠙⠳⣽⢧⢀⣾⡷⠚⠁⣀⠤⠤⠤⢭⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣏⢉⣽⣿⡿⡿⣿⢿⣢⣀⣹⣮⣿⡟⢡⣔⣮⣄⡀⠀⠠⣄⠈⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣟⣻⣿⡗⢻⣟⡆⢿⠉⠀⠈⠙⠛⠋⠁⠀⠀⠉⢦⡰⡀⠑⢦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡃⣼⣿⣾⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢽⣷⣤⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢋⡿⠓⣻⠿⣇⠀⠉⠂⠀⠀⠀⠒⠉⠉⠀⠀⢸⣿⡗⣦⡟⠀⠀⢀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⡟⡿⢋⣠⡟⡶⠤⠄⠀⠀⠀⠀⢸⣋⣀⣀⠄⠘⠀⢸⡇⠀⢠⠎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠋⢹⣿⣻⣇⠀⠀⠀⠄⠀⠀⠀⠀⠀⣀⣀⣤⡴⣾⠟⢠⠏⠀⣿⣀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⣿⡿⢧⠻⣦⣤⣤⣤⣴⣶⣿⠿⣿⣟⡻⢵⣺⠏⠀⡼⣆⢠⡟⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⠘⣧⢹⣖⣺⡷⣶⣶⡿⡭⣿⣲⡞⣿⠷⢲⣴⣇⣿⠞⡰⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⣼⣿⣦⣻⣷⣶⣶⠶⠟⠋⢩⣿⢱⢛⣴⢏⣤⡾⢋⣴⠃⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡷⠛⠓⣋⣻⣿⣿⣤⣴⠞⣿⣯⡿⢋⡤⣾⣿⣤⣿⡿⠛⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣾⣿⠟⠉⣻⡟⠉⣠⣾⣿⣿⢒⣥⣶⣿⣿⢛⣁⡠⠴⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣿⣿⣇⣠⠶⣾⣷⣮⣿⠟⠁⢸⢉⣩⠟⣻⣿⣿⣖⣲⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣏⡸⣿⢫⣿⣿⣦⠹⣿⣿⠁⠀⠀⢸⣧⣴⣿⣿⣷⣶⣶⡎⣿⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⣋⣾⣏⣿⡹⣿⠛⠓⠻⣿⣕⢶⣖⣒⣛⠛⢟⢿⣿⣿⣿⢣⡿⢸⣿⡽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣴⣲⣯⣽⡿⣯⣻⣧⣶⢟⢃⣼⣿⣀⡬⡆⠀⠀⢫⣿⣧⡙⣝⣿⣿⣿⣾⣿⣿⠁⡿⢡⡏⢁⣤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣶⠂⣠⡼⠟⠓⠺⣿⣿⣿⣿⣿⣷⡀⠀⠈⣾⣿⣿⠛⡿⣿⣿⣿⣿⣿⠀⢇⠸⡇⠸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣧⣿⢋⣴⣿⣿⣶⣮⠉⠛⢿⣿⣿⣷⣴⣿⣏⢻⣏⣧⣤⣾⣿⣿⣿⡇⣶⡌⠲⡍⢲⠌⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⡀⢻⡌⢿⣿⣿⣿⣿⣇⠹⢋⣴⣟⡜⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢹⣿⣿⣿⣿⣿⣧⠈⣿⡌⢿⣿⣿⡿⢛⡴⢛⡵⢋⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⡾⣻⣿⣿⣿⣿⣿⡇⢸⣿⡜⣿⣗⡺⢭⣤⣻⣴⣿⣿⠓⡦⢤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⢿⣿⣟⡿⣿⡿⡄⣿⣿⣾⣿⣿⣿⣿⡿⣿⣟⢙⢿⣷⣾⣤⡇⢹⢹⡿⣿⣽⡆ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠿⠿⠿⡿⠿⠿⠷⠿⢷⣿⣿⢯⣿⣮⣝⢷⡸⣿⣿⠈⢿⣿⣿⠃⠈⢿⣿⣴⠙⡮⣍⠛⠛⠻⠷⠷⠶⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⢿⣿⢿⠟⢿⣿⣯⢀⡌⢿⣮⢆⠀⠀⠙⢿⣿⣇⣨⠛⡶⣶⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡏⠠⢿⢯⠻⡼⢿⡜⣿⡻⠷⡀⠀⠀⠉⠛⠿⣷⣇⢹⡧⢼⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣬⠏⠀⢳⣝⠾⡇⡅⣠⣴⠾⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⠀⠀⠀⢻⣷⣶⡋⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠍⠙⠺⠒⠻⢧⣀⠀⠀⠀⠀⠀⠉⢲⡀⠀⠀⠀⠉⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⠀⠀⠀⠀⠀⠙⣤⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⡀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠻⡀⠀⡀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠴⠶⠚⠋⠀⣀⡀⣀⣤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⡀⠈⢷⣦⠀⠀⠀⢀⣹⠞⠀⠀⠀⠀⠀⠘⣟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⡳⠦⣤⣀⣀⣀⣈⣙⣳⣶⣤⠴⠶⠒⣫⠽⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢸⣋⣀⡤⣴⡿⠥⣤⣀⡀⠀⠀⠀⠀⠘⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠦⣄⡀⠀⠀⠀⠁⠀⠀⣀⣤⠄⠈⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⣻⡿⠾⠿⠂⠀⠀⠉⠙⠲⣄⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠒⠦⣤⠾⠛⠁⠀⣠⣴⣾⠝⠛⠉⠉⠛⠉⠉⢿⣿⣯⣓⣶⠒⢛⣻⣷⣿⣿⡀⣾⡏⠀⠀⠀⢀⣴⣲⠆⠀⠀⠈⠻⣧⡀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⢞⠏⠁⠀⠀⢠⣾⠟⠋⠀⠀⠀⣤⣠⠂⠀⠀⠈⠛⣿⠙⣿⡻⠿⠭⠥⣿⣿⣧⠹⣄⠀⢀⡴⣻⠞⠁⠀⠀⠀⠀⠀⢹⣷⠀⢄⡎⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⠾⠛⠛⠉⠛⠋⠀⠀⣰⡟⡱⠂⠀⠀⣠⡾⣵⠃⠀⠀⠀⣠⢿⣿⠘⣦⠔⠒⠛⠚⠻⣿⡚⠀⢩⡷⣯⣞⠁⠀⠀⠀⠀⣤⠀⢠⣼⢿⡄⢸⡇⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢤⣤⣀⠀⠀⣀⠀⠀⠀⠘⢿⣽⠇⠀⠀⠘⡿⠟⠁⣀⣤⢴⣿⣵⠛⣽⣿⠟⠀⠀⠀⠀⢀⣼⠿⣶⠋⠀⢀⡿⡝⠛⣒⣶⡶⠻⣿⡋⢹⡜⣧⡞⠀⢠⢿⠙⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢸⡿⣿⣶⣷⣿⢛⡛⠉⠁⢿⠁⣀⣴⡿⠛⠀⠀⠀⠀⢀⣴⡿⢫⡤⠒⠛⣷⣾⣼⠁⢀⣿⡇⠄⠀⢿⣷⣬⣿⣏⠀⣰⣧⠋⢠⡿⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⠔⢃⡜⠁⠀⢀⡜⠁⢀⣼⢷⣀⢸⠇⠀⠀⣧⣀⣠⣼⣿⡿⣯⠟⠀⠀⠀⣠⣴⣿⠋⠀⠀⠀⠀⣼⣣⣿⠉⠉⠙⠛⠛⠻⣿⣿⣿⣿⣿⣿⣴⠟⠁⢀⢻⡇⠀⠀⠀⠀⠀⠀ ⣾⣧⣤⣴⠋⠀⢀⡴⠋⠀⢠⣸⠃⢠⡟⠛⠛⠻⠻⣿⠟⢋⣵⢿⠟⠁⣀⠤⠚⣩⢿⠟⠀⠀⠀⠀⣠⡾⠞⣽⠋⠀⠀⠀⠀⠀⠀⠀⢻⡏⢿⣿⣿⡇⠀⢀⣰⣿⠁⠀⠀⠀⠀⠀⠀ ⠐⣫⡟⢁⣤⣾⠏⠀⠀⣰⣿⠃⠀⡾⠁⠀⠀⠀⣰⠁⣰⠛⠁⣠⠴⠚⠁⣠⣾⣡⠋⠀⠀⠀⣠⣾⠟⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣾⣿⣿⡇⢀⣿⢿⡿⠀⠀⠀⠀⠀⠀⠀ ⠾⠛⠛⠉⣼⠏⠀⠀⡼⣿⠃⢰⢿⠇⠀⠀⠀⣼⣡⢞⠝⠀⠈⠀⠀⢀⡴⠋⢠⠏⠀⠀⠀⣴⠟⠁⠀⠋⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⢸⡿⢻⣿⣧⢘⢸⢰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠏⠀⢀⡜⢱⡇⢀⡎⡼⠀⠀⠀⠀⡷⣧⠋⠀⠀⠀⠀⡴⠋⠀⣠⠏⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⣀⣤⠾⠛⠁⠀⠈⠉⠀⠀⠘⢿⠋⣿⣿⡼⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡏⠀⢀⡞⢀⡾⠀⡼⢡⡇⠀⠀⠀⣼⡿⠁⠀⠀⠀⣠⠞⠁⣠⣼⣣⣶⡵⠟⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣭⣭⣭⣿⣶⣦⣴⡀⠀⢹⠀⣿⣿⣇⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡟⠀⢠⡏⠀⣼⡇⢰⡇⢸⠃⠀⠀⣸⠏⠀⠀⠀⢀⡼⣋⣴⣾⣿⣯⣿⠿⠥⠀⠀⠀⠀⠈⠋⠉⣽⠿⠟⠙⠿⢿⣿⣿⢉⣿⠋⠁⠀⢸⣷⣿⣿⣧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⢀⡞⠀⣼⣿⠀⡾⠀⣼⠀⠀⢰⠃⠀⠀⢀⣴⣿⠅⢉⣶⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⣀⣀⣀⣽⣿⡿⠅⠀⠀⠀⣿⣿⢞⣇⠈⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⢸⠁⢰⣿⡇⢰⡇⠀⢿⠀⢀⡏⠀⠀⠀⣹⣿⣿⣶⣀⣉⣳⣴⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠉⢩⣉⡉⠙⣡⢀⣤⠀⠀⢸⣿⠃⡞⢹⣶⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⡏⠀⣼⢻⠃⣸⠁⠀⢸⣠⡟⠀⠀⠀⣰⣿⠁⠛⠉⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡏⠀⡿⠀⣿⠀⠀⣾⣇⡼⢃⡼⠇⡿⢡⣾⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⢰⡏⣾⠀⣿⠀⠀⢸⡿⠀⠀⠀⢀⣿⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣰⠃⠀⡇⠀⢰⣿⣋⣴⣾⠶⣞⣡⣾⡇⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⣸⠃⣿⠀⡏⠀⠀⣼⢻⡇⠀⠀⣼⣿⠘⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⠈⠁⢀⣾⠟⠉⣰⣿⣷⣾⣿⣿⢧⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡇⡟⠀⣿⠀⡆⠀⢰⡇⣾⠀⠀⠀⣿⣿⠀⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣠⣾⣿⣿⣿⣿⡿⠉⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡷⠀⣿⣄⠃⠀⣸⢻⣿⠀⠀⠀⣿⣿⢠⣿⣿⢷⡀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣀⢀⣀⡤⢤⣄⡴⠖⠀⠀⠀⠀⠀⣴⠟⠉⣿⣿⣿⣿⣿⣿⡟⠇⢸⠇⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠳⠀⠘⣟⠇⠀⣿⣿⣿⡄⠀⠀⣿⣿⢸⣿⣿⣌⣿⣦⡀⠀⠀⣀⡤⣿⣫⠿⠛⠻⠷⠖⠋⠉⠀⠀⠀⠀⠀⣠⣾⢿⠀⠀⣿⣿⣿⣿⣿⡟⠁⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⡽⢻⡶⣶⣶⣦⣄⣹⡀⣸⣿⣿⢻⣷⡄⠀⣿⣏⣾⣟⣛⣙⣼⣿⣿⠖⣋⡽⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⢟⣿⠀⠀⠀⣿⣿⣿⣿⡟⠁⢀⡸⠁⠀⢠⡖⠢⣄⠀⠀⠀ ⠀⠈⠁⠀⠘⠛⠛⠻⣷⣸⣿⡿⠄⠘⣿⡀⠟⠀⠈⣿⡿⡛⣫⣤⠶⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⣷⢻⡟⠀⠀⠀⣿⣿⣿⡿⠁⢠⡾⠃⠀⠀⢸⡇⠀⠀⠁⠀⠀ ⡀⢀⣄⠀⠀⠀⠀⠀⠸⡏⣹⣧⠀⠀⢸⣷⡀⣾⠟⢥⠖⠟⠉⠀⢠⣿⣿⠿⠟⠻⠦⣄⡀⠀⠀⢀⣠⣴⠟⢛⣏⣉⠁⣿⡇⢠⠀⣷⣿⣿⣿⠁⣠⡞⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈ ⠛⢦⣟⣷⣄⠀⠀⠀⠀⢳⡘⢻⣧⡀⠀⢿⡟⢥⠀⡀⠀⢠⣶⡷⣦⣿⣿⣤⡀⠀⠀⠈⠉⠛⣫⡽⠋⠀⠀⠈⣹⣧⣼⣿⡇⣼⠀⢿⣿⡿⢣⣿⡟⠀⠀⢀⣠⣤⣾⡇⠀⠀⠀⠀⠀ ⠀⠙⠛⢟⣿⣷⣤⡀⠀⠈⠁⠀⠙⢷⡀⠈⣷⡀⠈⠀⣤⣾⠋⣻⣿⠃⠘⠻⣿⣟⣛⣛⣲⠟⢥⣴⣶⣲⣴⣿⣿⣿⣿⣿⡇⣿⡆⢸⡿⢱⣿⣿⠟⠲⢻⣽⣼⣿⡟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣽⣧⡀⠀⠀⠀⠀⠈⢿⣦⡈⢿⡀⣤⣿⣽⠾⠻⣟⡤⣠⠐⠚⠛⣦⡛⢿⣿⣷⣦⡤⢾⣛⡿⢛⣿⣻⣿⣷⢸⣷⠟⢸⡏⣾⡇⢀⢀⣿⣿⠿⠉⡇⠀⠀⠀⠀⠀⡜ ⠀⠀⠀⠀⠀⠀⠈⠙⢿⡀⠀⠀⠀⠀⠰⣿⣧⠈⢿⡁⠉⠀⠀⠀⠈⠻⣦⣔⣥⣾⣿⡿⠷⣈⣛⣷⣞⣯⣫⣴⣿⣿⣿⣿⡌⣻⡿⢰⡏⠀⢹⣧⣮⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠙⣟⣧⡀⠹⡄⠀⠀⠀⠀⠀⠀⠉⢛⣷⣷⣿⣿⢾⣿⣶⣭⣿⣿⣿⠿⠋⢙⣿⣿⡿⠁⡿⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⣀⡄⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠟⢧⡀⠀⠀⡀⡿⣿⣷⡀⠹⡆⠀⠀⠀⠀⢀⡴⠋⠀⠛⠉⣽⡿⣟⣿⣿⠉⠁⠀⠀⠀⠀⠘⢻⠃⠼⠻⣄⠀⠀⠸⡇⠀⠀⢀⣤⣶⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣧⠏⣿⣿⣄⠹⣤⠀⣠⠴⠋⠀⠀⠀⠀⢸⣿⣼⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠸⣄⠀⠀⢇⠀⠈⢹⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⡼⡝⣿⣄⠹⣿⡉⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠿⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠹⡄⠀⢸⡄⠀⠈⢯⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡅⡇⡏⢻⡀⠘⣟⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⢹⡄⠈⡇⠀⠀⠈⢿⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⠁⠀⣷⠀⣿⠀⠈⠉⠓⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡄⠀⠀⠀⠀⠀⠈⢧⠀⢹⡀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠸⡄⣿⠀⣄⣀⣀⣀⣀⣈⣉⣻⣲⣶⣄⣰⡊⣿⠉⢹⢯⠉⠹⡄⠀⠀⠀⠀⠀⢸⡆⠸⢧⠀⢣⠀⠈⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠴⢻⡟⠀⠀⠀⣧⡏⠀⠀⠀⢀⠉⡉⢩⢿⣋⣻⣿⣿⣿⣿⢻⢀⣼⣾⣃⣠⡿⣆⠀⠀⠀⠀⠀⢹⡀⠘⡇⠀⢣⡀⠀⠹⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡰⠋⠀⠀⠀⠀⣿⠠⠀⢀⣴⣿⣨⣷⢟⡾⣱⣿⣿⠿⠛⠛⠚⠚⠲⠞⠋⠁⠀⢿⣧⣦⢀⣶⡆⡸⡇⠀⢹⡄⠈⢧⡀⠀⠙⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⣠⡞⠁⠀⠀⠀⠀⣠⡿⠀⣰⢟⠊⣵⣱⣋⢟⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣻⠋⠊⡜⠁⢷⠀⠈⢧⠀⠀⢣⡀⠀⠀⠱⢄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⠏⢸⡇ ⠸⣿⣶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⠘⣷⡄⢀⣠⠶⣦⣤⣶⡶⠶⠶⣤⣀⣀⠀⣸⠏⠀⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⣠⠏⠀⢸⡇ ⠀⠈⢿⣿⣌⠉⠛⠳⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⢽⡟⣡⡴⣆⠉⠉⠉⠛⠛⠛⠉⠉⠙⣷⡄⠀⠛⢦⠀⠀⠀⠀⠀⢀⣤⠶⠛⠁⠀⡼⠁⠀⠀⢸⡇ ⠀⠀⠀⠻⣬⠳⣄⠀⠀⠀⠀⠩⣛⠛⠶⣤⣤⣄⡀⠀⠀⠀⠘⠓⠒⠒⢶⡞⢠⠟⢀⣿⡴⠋⠉⠙⠦⡀⣸⡟⣦⢸⣿⠦⢤⡾⠀⠀⣀⡴⠚⠋⢶⠀⠀⣠⠞⠁⠀⠀⠀⢸⠁ ⠀⠀⠀⠀⠘⣧⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠲⢦⣤⣤⣤⣠⣞⣁⣺⣴⣟⠁⠀⠀⠀⠀⠀⠹⡿⣦⣸⢸⡁⠀⠀⢀⣴⠛⠉⠀⠀⠀⡄⣠⠞⠁⠀⠀⠀⠀⠀⣼⠀ ⠀⠀⠀⠀⠀⠘⣧⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣷⣴⡾⠿⢿⣦⣀⠀⠀⠈⢳⠀⠀⠀⠀⠀⣼⠟⠉⠛⠒⣿⣶⣾⣿⣬⣳⣄⠀⠀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⢳⡄⠀⠀⠀⠀⠀⢀⣾⠟⠉⢀⣠⡤⣤⣀⣀⠈⠙⢦⡀⠀⢷⠀⠀⠀⣸⠃⠀⢀⡴⠟⠉⠀⠀⠀⠀⠙⢻⣿⡞⠃⣼⡇⠀⠀⠀⠀⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠘⣶⣀⠀⠀⠀⣼⢁⣤⠼⣶⣿⣿⣿⣿⣦⣅⢤⠀⠙⣤⠈⣇⠀⢰⠇⢀⡴⠋⠀⣠⣤⣭⣤⣤⣄⣒⣀⠹⣧⠀⢸⡇⠀⠀⠀⠀⠀⢀⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠘⢿⣧⡀⠀⡏⢻⡇⠀⠈⢻⢿⣿⣿⣿⣿⣿⡅⠀⠈⠁⢻⣠⡏⠀⠈⠀⢰⡟⠉⠉⢻⣿⣿⣿⣿⣿⡛⢸⡇⢸⡇⠀⠀⠀⠀⢀⣸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣼⠏⢷⡀⠇⣸⣿⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⡟⠀⠀⠀⢠⣿⣧⣀⣠⣾⣼⣿⣿⣿⣿⡇⠸⣇⣸⣷⠀⠀⠀⣿⠛⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⠏⠀⣸⣷⠀⢿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣤⣿⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠛⣻⣿⣆⠀⠀⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣷⣾⡿⠻⡃⠈⠛⢿⣿⣿⣿⣿⣿⠿⠟⠛⢻⣯⠔⢾⡯⠭⠿⣧⣄⣸⣿⠿⠿⠿⢿⣿⣿⣿⣿⡟⠀⠀⣰⣿⣟⣹⣄⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⢴⡶⣶⠄⠀⠈⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⢹⣿⣿⣿⣷⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠈⣹⠁⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⣿⣇⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣴⣷⣠⠾⣄⣠⣶⡄⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠈⠉⠁⠀⠀⠉⠉⠁⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠦⠤⣀⣀⣠⠴⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣨⣿⠿⠶⣶⣲⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣾⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠿⣭⡁⠀⠀⠾⢿⣷⣏⠉⠉⠋⠉⠙⠓⠶⣤⣀⠀⠀⢀⣠⣴⣶⣿⣿⠿⠿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⠀⠈⠻⣶⠀⠀⠸⠿⢻⡾⢧⡀⠀⠀⠘⠀⠀⠹⠷⠞⠋⠉⠉⠀⠰⣀⣷⣴⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⡇⠈⢿⣶⣠⠀⣧⢠⠀⢰⡀⠀⠀⠀⣠⣠⣿⠿⠋⢿⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢀⣤⣼⡇⠀⠀⣿⠻⠶⣼⣞⣆⠸⣇⡀⢲⢀⣿⠟⠁⠀⠀⢸⣿⣿⡿⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣟⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⣿⣿⣤⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⣿⣿⣿⠤⣤⣟⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡴⠋⢀⣤⡀⠀⣩⣧⠠⢤⠀⠀⠀⠘⣿⡟⠇⠁⠀⡇⠀⠀⠀⠀⣀⠲⣿⣼⣙⡇⡴⢺⡟⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢻⡾⣧⡇⠐⠓⢻⡆⠀⠻⠄⠀⠀⢻⣇⠀⠀⠀⡇⠀⠀⠒⠚⠉⢠⡇⠀⣀⣀⡐⠚⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⣰⢾⠀⠀⠀⠀⠀⢻⡛⠋⠀⢀⡤⠤⣄⠀⣧⠀⠤⠀⡤⠄⢼⣿⠀⠀⢸⡇⠀⠀⠀⠀⠁⣸⡇⡾⠁⠀⠙⡆⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⢀⣾⢆⠀⢰⡇⢸⠀⠀⠀⠀⢀⣀⣷⣄⠀⢹⡀⠀⠘⡆⢹⡀⠀⠀⠀⠀⠈⡿⠃⠀⢸⠁⠀⠀⠀⠀⠀⣿⣇⠇⠀⠀⣸⠃⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⠀⠀⠀⢿⠘⣇⢸⡅⠘⢧⣄⡀⢸⠟⠉⠉⢻⣶⣌⢧⡀⠀⢹⡄⣇⠀⠀⠀⠀⠀⢱⠀⠀⡜⠀⠀⠀⠀⠀⢀⣿⢹⠀⢀⡜⠃⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣄⠀⠈⢇⠘⣯⣧⡀⠀⠀⠙⠛⠀⠀⠀⠀⠙⢿⣇⢳⡄⠘⡇⢿⠀⠀⠀⠀⠀⢸⡆⠀⡇⠀⠀⠀⠀⠀⢸⣿⢸⣀⡼⢁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠳⣴⡛⠁⠈⢻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠹⣼⠇⣸⡀⠀⠀⠀⠀⠈⣇⠀⣇⠀⠀⣀⠀⠀⣿⣿⠀⠋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠈⢿⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⣠⣿⡿⢦⡀⣚⣀⣸⣿⣿⠟⣳⡿⠛⣶⣹⣛⣿⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣸⠛⢾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡙⢷⠛⠛⠳⡼⠓⠲⠿⠿⠉⠙⡾⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠀⠀⠙⠳⢦⡀⠀⠀⣦⣄⠀⠀⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠘⣿⢳⡄⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⣏⣨⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⣁⡠⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠉⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠲⢒⣒⠚⠳⠶⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢀⡔⢊⡤⢒⣉⡥⠤⠐⠒⠒⠒⠚⠂⡄⠀⠀ ⠀⣠⡔⣫⡇⠀⠀⠀⠀⠀⠀⠀⣾⣥⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⠞⠀⠀⠀ ⢸⢐⣷⢿⡇⠀⠀⠀⠀⠀⠀⠘⣻⣿⣿⣿⣤⣤⣤⣀⠠⠤⠖⠚⡛⠀⠀⠀⠀ ⠈⢿⣙⡿⡇⠀⠀⠀⠀⣤⡶⠖⢻⣿⣿⣯⣶⣂⣀⣁⣀⣀⠴⠊⠀⠀⠀⠀⠀ ⠀⠈⣿⣺⣷⡀⠰⣰⠿⣿⠀⣴⡯⠒⣋⣉⣧⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣯⣽⣿⢿⡟⣦⠽⢷⣏⠴⠧⢄⠀⢌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣟⣸⣷⣇⡀⠀⠀⠀⠀⣈⢿⣄⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢯⣽⣭⢟⣇⣈⠀⠀⠉⡠⠀⠘⠏⢾⠀⡠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⡏⣿⣿⡀⠀⠄⠀⣀⣀⣠⣴⡾⢠⠁⣇⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⢣⢻⣿⣯⣭⣿⣿⡽⡿⢄⣞⡶⡱⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⢷⣿⡛⣉⣽⣿⠕⣡⢞⣴⣱⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣷⡶⠛⢻⢋⣵⡿⣗⣼⣿⣟⠡⣴⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⢫⣿⣷⣎⢿⣿⠋⠀⣗⣭⣿⣟⡿⡿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣠⡤⣾⢋⡿⣿⠝⡏⠙⢿⣶⣶⣿⣿⣿⣿⢳⢇⠿⢣⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⡭⣩⠿⠋⢶⣿⣿⣷⡀⢸⣿⡟⠿⣿⣿⡿⢨⢸⠸⣿⣧⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣧⣾⣿⣷⡌⠹⣿⣷⣿⡏⣟⣶⣿⣿⡇⡧⣱⡱⣼⣿⠀⠀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣷⠸⣞⣿⣿⡫⢚⢝⣽⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⡟⣴⣿⣿⣿⣇⢿⣿⣷⣿⣿⣿⡻⣮⣍⡖⣶⣶⣴⡀ ⠀⠀⠀⠀⠉⠉⠙⠛⠋⠙⠛⠻⣻⣿⣿⢿⣿⢘⣟⡇⠈⢷⣯⡞⢍⣉⣛⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠃⡼⢟⣼⣞⠿⢦⠀⠈⠛⠶⣜⣟⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠃⠈⣾⣭⠒⡋⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠰⣠⡂⡐⠀⡠⠒⠀⠐⠦⡀⠑⣷⡇⠀⠀⢀⠔⢁⡤⠒⠈⣁⣤⣬⡄⠀⠀⠀ ⠠⡵⠋⢀⠃⢀⠃⡪⠕⡀⠀⡈⢆⠈⢆⠀⡠⢃⠔⠁⡠⠖⠉⢉⣁⣒⣾⠄⠀⠀ ⢺⠏⠀⡜⠀⠘⢀⡥⠂⢻⠷⠮⣢⡣⠘⣦⢡⣪⡴⢬⠆⣒⣈⢁⡒⠒⣺⡄⠀⠀ ⠃⠀⡸⠱⢠⠇⢸⡠⠊⢀⠔⡨⠝⢻⣧⡹⠋⠁⠀⠀⠀⠀⠀⢹⠤⣀⡐⣧⠀⠀ ⠀⡰⢡⢁⡞⠀⡎⠀⠰⠁⠌⡀⡐⠁⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢗⠠⠮⣳⠃⠀ ⡰⠡⠃⣮⠀⣾⠡⢀⠁⡰⢠⣵⠁⣼⠁⠀⠀⠀⠀⠀⠠⠂⠄⠀⢨⢦⡾⠿⠀⠀ ⠀⢀⡾⠂⣼⠆⠆⡆⢀⣇⠇⡇⣰⠇⠀⠠⠀⠀⢀⣴⠟⠛⠒⠢⢸⣺⣧⡀⠀⠀ ⣴⡟⢁⣞⡟⢸⢠⠁⠈⣾⣸⣦⡞⠀⠀⠀⣠⡶⢛⣠⡴⠶⣴⡢⢰⡿⢿⠃⠀⠀ ⠏⢀⣮⣿⠀⠀⢸⠀⠀⡏⡿⣾⣇⠀⠀⠀⣩⣺⢛⠀⢸⠀⣿⡂⢸⡖⠁⠀⠀⠀ ⣴⠋⢸⠏⠀⡇⢸⡆⢸⠇⣷⣾⠀⠲⡄⠐⡏⠰⣖⡛⢓⣻⡿⢀⡏⢿⣴⡀⠀⠀ ⡇⠆⡿⢰⠀⠁⢸⠇⢸⢸⠉⣿⠀⢀⠇⣦⡈⠢⠀⠉⠘⠃⠀⢸⢅⡞⠝⣇⠀⠀ ⠸⢠⡇⣾⡀⠀⢸⠀⣸⢺⠐⡉⠀⠀⠀⠀⠩⡀⠀⠀⠀⠀⠀⡌⠀⠈⠘⡨⢁⣄ ⠀⣻⢰⡇⠀⡷⠈⠀⢧⣹⠀⠈⠢⢄⠀⣀⠤⠃⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀ ⢠⢯⢸⡇⠈⠰⡆⠀⣨⡟⠀⠀⠀⢀⡙⣁⣤⠴⠒⠂⢀⠎⢸⠀⠀⠀⠀⠀⠀⠀ ⢸⢺⡈⠃⢠⠀⡇⠀⣷⢷⢄⠀⠹⣯⣡⡉⢥⠀⢀⡴⠹⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠸⣼⠡⣣⠘⠀⡇⠀⡿⠈⢦⡢⡀⠁⠀⠀⠀⣠⠞⠁⡄⠀⢠⠔⠁⠀⠀⠀⠀⠀ ⡣⣋⢇⠹⠀⡄⡇⠀⡇⠀⠈⠮⠝⢳⡖⠲⠟⠁⠀⢠⠁⠀⠰⠀⠀⠀⠀⠀⠀⠀ ⠘⣤⡁⠓⣆⡗⢻⡀⣷⠀⠀⠈⠄⠐⡄⠀⡰⠀⢀⠎⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀ ⠀⠈⣧⠀⠘⡅⠛⡳⡹⣃⠀⠀⠈⠢⠤⠤⠁⠂⠁⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀

⠀⠀⢠⠇⣀⡞⠀⢰⠂⠀⠘⣠⠴⠒⠒⠲⢤⣄⠀⠈⠑⣌⢿⣾⠀⠀⠀⠀⠀⠀⣠⠞⠉⢀⣀⡤⠖⠛⠉⠁⢀⣀⣘⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⣰⣼⡇⠀⡟⠀⠀⣿⠁⢀⣀⡀⠀⠀⠉⠳⣄⡀⠈⢿⣟⠂⢀⠀⠀⢀⡼⠁⠀⣰⠟⠉⠀⢀⣠⣴⣾⣿⠿⠿⠿⣄⠀⠀⠀⠀⠀ ⠀⣜⣼⡛⠉⠁⣸⠃⠀⢰⡇⠐⣡⠤⣍⠢⡈⠠⣀⠈⢯⡀⠀⢻⡆⠀⠀⢠⠏⠀⡰⠋⠀⢀⣤⠞⠋⠍⠀⠀⠀⢰⡻⡻⢿⢤⠀⠀⠀⠀ ⣪⣾⡷⠁⠀⢠⡏⠀⠀⣸⠀⢠⠇⣠⢤⣽⣾⣲⣌⠳⣄⠹⡄⠀⢿⡄⢰⠃⣠⠞⠁⣠⠔⢋⡠⣄⡤⠴⠒⠛⣋⣉⣉⣉⢻⡁⠀⠀⠀⠀ ⢡⢿⠁⠀⢠⡾⢀⠀⣀⡏⠀⣼⡾⠉⢀⣚⠿⠻⠿⠷⠮⣷⡘⣆⠈⣇⡇⣰⣫⣾⠟⠱⠺⠟⠫⠥⡴⣾⣊⣩⣍⣉⣉⣩⣽⣧⠀⠀⠀⠀ ⢿⠃⠀⠀⣿⢃⡞⢠⣿⠁⢄⡟⢀⠔⠋⠀⢀⡤⠖⢋⣩⠭⣿⣿⣆⢹⣷⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣒⡐⠒⢖⠒⣿⡀⠀⠀⠀ ⠁⠀⠀⣼⠇⡼⠁⣼⡏⢠⢸⡷⠋⠀⠀⡰⠋⢀⡔⠁⠀⣠⠶⠚⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⠉⣓⠲⢦⣏⢻⡀⠀⠀ ⠂⠀⣰⠋⣼⠃⣰⡟⠀⡼⡿⠁⠀⠀⡼⠁⢀⠏⢀⠄⣰⠃⠀⣰⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡓⠶⠿⢶⣏⣿⠃⠀⠀ ⠀⡼⠃⡰⠃⣰⢿⠁⢠⣷⠇⠀⠀⡼⠁⠀⡞⠀⡞⣄⡏⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢈⡳⣄⣀⣾⣿⡿⠀⠀⠀ ⡾⠁⠘⠁⢠⢯⠇⢀⡿⡿⢠⠃⢰⠃⠀⣼⢃⣼⢹⡿⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣉⣁⡉⠙⠂⠀⠈⣏⢹⣿⠟⢹⠃⠀⠀⠀ ⠀⠀⠀⣰⣿⠞⠀⣾⣿⠃⡞⢀⡏⠀⢠⣿⣸⡏⣿⠃⠀⣾⠏⠀⠀⠀⡀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠛⠻⠶⣄⠀⡷⢲⣿⣟⣸⠀⠀⠀⠀ ⠀⢀⢾⡿⠋⢀⡾⣿⡏⢸⠃⢸⡇⠀⡼⡟⣿⢰⣟⠀⢹⣿⡀⠀⠀⠀⠉⠀⠀⣠⣴⡿⠋⠁⠀⢀⣀⣀⣀⡌⠃⣻⣿⣻⢿⡿⠀⠀⠀⠀ ⣴⣯⡟⠁⢠⣿⣽⡟⠀⣼⠀⣿⠀⠀⠀⣿⣿⣸⢿⣿⣿⠃⠀⠀⠀⠀⠀⣴⣿⠟⢋⣠⣴⡶⠿⠿⠿⣾⣯⡧⠂⣿⠿⠿⣺⠃⠀⠀⠀⠀ ⣿⠋⠀⣰⢏⣿⡟⠀⠀⡇⠀⣿⠀⠀⢠⣿⠇⣿⣦⣼⡟⠂⠀⠀⠀⠀⠈⠋⡡⣶⠟⡏⠩⠉⢳⠀⠈⣷⡦⡄⠀⣿⡤⠖⠁⠀⠀⠀⠀⠀ ⠃⢀⣴⡷⢻⣿⡟⠀⢠⡇⢰⡿⡄⠀⣬⣿⢣⣧⠙⢿⣟⢄⠀⠀⠀⠀⢠⣾⠵⢻⠀⠦⣀⣠⠼⢁⣴⣿⡟⠃⣰⡿⣅⡀⠀⠀⠀⠀⠀⠀ ⣤⣿⠉⠀⣿⣿⢁⠀⢸⠁⠘⡇⡇⠀⣿⠟⢸⣷⣶⣾⠀⠈⢷⣤⡀⢠⠛⡇⠀⢿⣿⡓⠶⠷⡟⣻⣿⣿⠇⢀⣿⠱⣿⣯⣳⡄⠀⠀⠀⠀ ⣿⠃⡄⢰⣿⡇⡼⠀⣼⠀⢠⣿⡇⠀⣿⠀⣿⠿⣿⣿⠀⠄⠀⢻⢤⡸⠀⠹⣄⠀⠈⠻⠿⠂⣽⣿⠋⠁⠀⢾⡇⠀⣼⡟⢿⣇⠀⠀⠀⠀ ⡟⢰⠃⣾⡟⢠⡇⠀⡇⠀⢸⣿⠃⢀⣿⠀⡇⠀⣸⣿⠀⠀⣠⡟⠓⣿⣦⡀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⣼⠧⣼⡫⠚⠉⣿⣄⡀⠀⠀ ⠁⡟⢀⣿⡃⣼⣧⠀⡇⠀⢸⡟⠀⠈⣟⢶⡇⢰⡏⠛⠀⠀⠁⠁⠀⠀⠉⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠉⠑⠻⣌⡓⠉⣆⠀ ⢸⠁⣼⡟⣅⣿⠻⠃⣧⠀⢸⡇⡄⢸⡹⣼⡗⠀⠱⢦⡀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠒⠈⠙⠛⠒ ⠎⢠⣿⠃⣿⣿⠰⡄⢹⣿⢸⢱⠃⠸⢧⣼⡇⠀⠀⠀⠙⠦⣄⡀⠀⢀⣠⠶⠚⠁⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣾⠀⣿⣿⠀⢻⠈⣇⡼⠀⠀⡇⡟⣿⡇⠀⠀⠀⠀⠀⠀⠙⢿⡿⠁⠀⣀⣀⣀⣀⡀⠀⠀⣸⠏⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⣿⡄⣿⣿⠀⢸⠀⢹⡇⠀⢀⢡⢷⣿⠀⠀⠀⠀⠀⣀⡠⠤⠄⢴⡾⡿⠏⠉⠁⠀⠁⢀⣴⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⣿⡇⢻⢻⠀⢸⡅⢀⡇⠀⠀⢸⣼⣿⣦⡀⠀⠐⠛⣟⣟⣛⢛⠛⠉⣠⠆⠀⠀⠀⣴⠋⣸⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢻⢻⣸⣼⠀⢸⡇⢸⡇⠀⠀⢸⣿⠋⢧⠙⣄⠀⠀⠨⠿⠚⠒⠛⠉⠉⠉⠀⣠⣾⠏⠀⡏⠀⠀⣿⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣜⡇⢳⡹⡇⠈⡇⢸⡇⠀⠀⢸⡿⠀⠈⢷⣌⠳⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⢸⠁⠀⠀⢹⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⡘⡟⣿⡄⠳⣇⠀⣇⢸⣿⢸⠀⢼⡇⠀⠀⠘⢮⡑⠾⣷⣶⣤⣤⣴⣶⣾⠟⠋⠀⠀⠀⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⡙⠮⣌⠳⡀⢹⠀⣿⢸⣿⡄⢧⢼⡇⠀⠀⠀⠘⣏⠓⠒⢾⠿⠓⠚⠉⠁⠀⠀⠀⠀⢸⠃⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣄⡈⡉⠛⢾⣇⢸⡿⡿⣧⠈⢾⣿⠀⠀⠀⠀⠘⣆⠀⠈⣧⠀⠀⠀⣰⠇⠀⠀⢀⣯⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⡗⠆⠀⢹⡼⠁⡇⡿⣆⠸⣿⣇⠂⠀⠀⠀⠘⣆⠀⠘⣆⠀⠰⠋⢀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⠀⠀⠀⢾⣷⡀⠀⠀⢳⡀⢻⢹⡹⣦⢹⡼⣄⠀⠀⠀⠀⠈⠙⠓⠒⠚⠓⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢰⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⡇ ⠈⢻⣷⡦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⠹⣆⣠⠴⠲⣶⣶⣶⣶⣦⣤⣄⡼⠋⢈⡇⠀⠀⠀⠀⠀⠀⣀⡴⠋⡴⠃⠀⡇ ⠀⠀⠙⣿⣤⡉⠙⠓⠲⠤⣤⣀⣀⠀⠀⠀⠀⠀⣞⣁⣀⣸⢏⡖⢻⢀⡤⠬⣍⠁⣤⣌⢻⣆⣉⣱⠀⠀⢀⣠⢶⡛⠁⢀⠞⠁⠀⢠⡇ ⠀⠀⠀⠈⢧⠙⢆⠀⠀⠈⠑⠈⠉⠛⠓⠶⢤⣤⣀⣀⣰⣃⣸⣴⡛⠁⠀⠀⠈⢳⣯⣹⣼⠉⠉⢁⣤⠞⠉⠀⢸⢁⠔⠁⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠈⢧⡀⠳⣄⠀⠀⠀⠀⠀⢀⣤⣶⡷⠿⠿⠿⢭⡀⠈⠱⡄⠀⠀⢀⡼⠋⠙⣺⣷⡶⠿⢽⣦⣀⢀⣴⡏⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠈⢳⡀⠘⢦⡀⠀⠀⠀⡾⢋⣠⣲⣦⣶⣖⡄⡈⠳⡄⢹⡀⠀⡼⠁⣠⠞⠉⣠⣤⠤⢄⡉⢿⡋⠸⡇⠀⠀⠀⠀⠀⡾⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⢻⣦⠀⢸⢳⡏⠉⢻⣿⣿⣿⣿⣮⡀⠘⠂⣧⣸⠃⠚⠁⡴⠛⠻⣿⣿⣿⣿⡶⢿⢠⣇⠀⠀⠀⠀⣸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢸⡏⢳⡸⢸⣿⣶⣾⣿⣿⣿⣿⣿⣷⠀⠀⢸⡇⠀⠀⣼⣧⣤⣴⣿⣿⣿⣿⡇⢸⣦⣿⡀⠀⢼⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⣠⣼⣷⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⣠⣾⣷⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣹⣿⢧⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠋⢸⡀⠀⠉⠛⠛⠋⠉⠁⣠⠟⠁⠈⣩⢭⡉⠙⠻⣍⠉⠉⠉⠉⠉⠙⣄⠀⠻⣿⣿⣷⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠈⡇⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠘⡏⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠈⠀⠀⢻⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠺⠿⠔⠳⠤⠿⠂⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣀⣀⣀⣀⣤⠴⠛⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠿⠛⣻⣿⠷⠶⣤⣤⣄⣀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠁⠙⠳⣄⠈⢹⣿⣷⣤⡀⠀⠀⡎⠙⢶⡤⠶⠿⠛⢛⢫⣍⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣿⡀⠻⣦⡄⢳⣠⠀⣄⠀⠀⢠⣤⡿⠟⢹⡎⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⣤⣴⣿⡇⠀⠛⠙⠺⣿⣆⢻⣤⣶⡼⠋⠀⠀⠸⣿⣿⡏⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢾⣻⠟⢛⡛⠛⣿⡀⣀⠀⠀⢹⣿⣿⠛⢻⡇⠀⠀⠀⢠⣿⡿⢿⢙⣷⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢲⢿⡿⠘⠿⣇⠈⠦⠀⠀⣿⡇⠀⢸⠇⠀⠐⡚⢁⡇⢉⣉⣐⠺⣼⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⣀⠀⠀⡾⡇⠀⠀⠀⠘⣏⠁⢀⡖⠒⣄⢹⡀⠂⠐⠂⢹⣇⠀⢸⠀⠀⠀⠈⢸⣧⡏⠀⢈⡇⢻⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣇⠀⠘⣏⢧⢸⡃⢧⡀⠀⣴⠶⠿⣧⡘⣧⠀⠸⡌⡇⠀⠀⠀⠘⡇⠀⡿⠀⠀⠀⠀⣼⣿⠀⢀⠞⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣇⠀⠹⡌⢿⣧⠀⠉⠛⠋⠀⠀⠈⢻⣮⢧⡀⡷⢿⠀⠀⠀⠀⣧⠀⡇⠀⠀⠀⠀⣿⢻⣠⠏⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠮⣅⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠙⣧⡳⠃⣼⡀⠀⢀⠀⣸⣄⣧⣀⣤⡀⣼⣿⠈⣱⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢷⡈⡿⣿⣦⠀⠀⠀⠀⠀⠀⠘⣷⣞⢻⣯⠷⢖⣶⢿⣿⣥⠿⣥⠿⠾⠿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠉⠳⢤⡀⠀⢠⣄⠀⢸⡿⡇⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⣿⢳⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⣠⠿⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠤⢤⣄⣀⣠⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⣀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡯⠑⠒⣀⣀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⣠⠔⣺⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡽⣆⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⡞⡡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣧⠀⠀⠑⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⠞⠓⠛⠛⠉⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠛⠛⠛⠻⣗⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠿⠧⠤⠄⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⣷⢶⣹⣿⣧⣹⣆⠀⠀⠀⠀⠀⢀⣀⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠛⠫⢭⡉⠉⠓⠒⠳⠤⠀⠀⢀⣀⡤⠖⠀⢀⡤⠒⠀⠈⠀⣩⡷⣏⡿⣿⡿⣿⢐⡖⠒⠚⠉⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡎⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⠒⠊⠐⠢⠭⠥⠶⠶⠶⠒⠛⠉⠀⠀⠂⠈⠀⣠⠴⠒⠋⠉⢹⣧⢹⣦⠁⠀⠘⠛⠀⠀⢰⣦⣤⣀⠈⢻⣿⣦⡀⠀⠀⠀⠀⠀⣸⠏⣴⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣛⣭⣀⣀⣀⡀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⢿⣦⣿⠀⠀⠀⠀⠀⠀⠈⣿⣽⣿⣷⣦⠙⣾⣷⡀⠀⠀⢀⣴⣯⢟⣵⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣭⠴⠶⠒⠓⠂⠀⠉⠉⠉⠻⠷⢶⡦⠤⣄⣀⣠⣾⣿⡟⣿⣿⠛⠛⠙⠀⠀⠀⠀⠀⠀⠀⠙⢯⣝⡛⢸⡆⢈⠉⠀⢀⣴⣿⡟⠁⡡⠊⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡍⠭⠽⣿⠋⣰⢫⡏⢀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠏⠁⠈⠀⣰⣿⣿⡟⠔⠊⠀⠀⠀ ⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡟⠀⠀⣀⣠⠤⠶⠶⠤⣙⣦⠐⢡⢼⡵⠋⣰⠋⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠁⣸⠃⠀⠀⠀⠀⠀ ⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⣄⡤⡖⠉⠁⢀⣀⣀⣤⣴⠊⢉⣴⡿⣿⠀⡴⠁⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣀⣀⡇⢠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢉⣿⠀⠉⠻⠿⣶⢎⣉⣥⠾⠟⠉⢻⡇⣿⡾⠁⢰⡞⠀⠀⢻⡎⢷⡀⠀⠀⠀⠀⠸⣦⣄⣠⡄⢹⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⣾⠃⠠⠖⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⡠⠴⣶⣾⣾⠿⠻⠿⣧⡀⠀⠀⠀⠘⢾⣽⢏⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣷⣯⠵⠋⠉⣀⣴⣞⠉⠀⠙⢦⣀⠀⠀⣀⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣝⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠚⣿⠋⠁⠀⣠⢾⣫⠟⠁⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣾⣿⣟⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠃⠀⡇⠀⠀⣴⢟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣍⡿⣿⣿⠛⢦⣀⠀⠀⠀⠀⠜⠁⣾⠀⢰⠇⠀⠸⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣹⣿⡄⠀⠈⠳⢄⠀⠀⠀⢠⠇⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⣀⡄⠑⢄⢤⣸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣷⠃⣀⢤⡴⠁⠀⠀⢈⡷⣿⢰⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠉⣹⠋⠀⠀⠀⠀⣼⣇⠘⠋⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡇⠀⠸⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢼⡟⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⡀⡴⠁ ⠘⢯⡒⠠⠤⣀⡀⠀⠀⠀⢨⠂⢳⠪⠝⣛⡛⢓⡒⣅⠸⠀⠀⣀⠤⠊⡑⠀⡀ ⠀⠈⢋⠢⡀⠈⠈⠉⠒⣢⢤⣤⠧⠷⡋⠀⠀⢻⢽⣏⣉⢔⠈⠀⡡⠊⠀⠀⡇ ⠀⠀⠈⢢⠐⢄⠀⠀⡞⣉⣥⣤⡉⠢⡘⡀⠰⢁⠔⢉⡍⢉⠳⡊⡇⠀⠀⠀⠇ ⠀⠀⠀⠀⢂⠈⡷⣸⢹⣀⣿⣿⣿⣆⠈⢱⠃⠁⣎⢉⣿⣿⡏⢁⣇⠀⡠⠌⠀ ⠀⠀⠀⠀⠀⢹⣥⢷⠸⢿⣿⣿⠿⢿⠠⡾⢦⣸⡿⠿⣿⣿⡇⢈⣿⡄⠰⠀⠀ ⠀⠀⠀⠀⠀⢨⡟⠈⡄⠀⠀⠀⢰⠃⠀⠸⠃⠀⠑⡀⠀⠀⠐⠀⢻⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠀⠘⣄⠘⠊⠐⢃⡰⠁⠀⠀⠀⠀⡸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢦⣀⣀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢀⡠⠔⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠐⠚⢍⠐⣿⣍⡑⠐⡂⢄⡠⠴⠶⣛⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠄⠀⣧⠙⣦⣠⡀⡄⡀⡴⠛⢱⣤⢄⡀⠀⠀⠀⠀⠀ ⠀⢀⠎⠀⠀⠀⠀⠀⢜⠟⡛⢻⡀⡀⠈⣷⠟⢻⠀⠀⢸⣿⡖⠿⣄⠀⠀⠀⠀ ⠀⡜⠀⠀⠀⣠⠀⠀⢸⠙⠋⢈⢃⠀⠀⢹⠀⠈⠀⠈⢸⡔⠲⡱⡟⠀⠀⠀⠀ ⠀⢧⡀⢏⢄⡘⠄⣠⠚⢧⡡⡀⡎⡀⠀⠈⠀⡆⠀⠀⣾⠁⠜⡔⠀⠀⠀⠀⠀ ⠀⠀⠑⠔⡈⢧⡀⠀⠀⠀⠙⣗⠇⣇⠀⠀⣇⣇⣀⢠⡇⣪⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⡼⠛⢆⡀⠀⡀⠘⣯⠛⠛⠛⠛⠊⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢹⢢⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠚⠛⠻⢤⣀⠀⠀⠀⠉⢦⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⢳⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠋⠁⠀⢀⡠⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⡀⠳⣤⠀⠀⠀⣣⠆⠀⠀⠀⠀⢟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢟⠢⠤⠤⠤⠬⡽⠶⠤⠔⠒⡪⠝⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⣏⣤⣤⡾⠥⢤⣀⠀⠀⠀⠈⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠑⠢⠤⣀⣀⠀⢀⣴⠖⠀⢀⣠⢴⠶⠶⡶⠶⣶⣦⢄⣀⣀⣀⣀⣀⣴⢛⣽⠛⠛⠃⢀⣀⠈⠙⠢⣄⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⠟⠉⠀⢀⣴⠟⠋⠀⢀⣀⠄⠀⠘⢿⡷⢽⢴⣖⣛⣿⣿⡘⡇⠀⢀⢴⡿⠋⠀⠀⠀⠙⣧⠀⣠⠳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠖⠙⠋⠛⠂⠀⣰⢏⠆⠀⠀⣠⣯⠋⠀⠀⣠⢾⣇⣮⠔⠒⠒⠻⢷⠃⢨⠶⣵⣋⠀⠀⠀⣤⠀⣠⢿⡄⣻⠀⢹⣄⠀⠀⠀⠀⠀ ⠀⠒⠒⠠⠤⣤⠀⠀⠀⢻⢾⣀⣀⣨⣛⡡⠤⡲⠿⠺⣡⡿⠋⠀⠀⠀⣠⡞⢛⣥⣀⡼⡏⠉⣽⠟⠻⣿⠈⣇⡷⠁⡰⡻⢸⡄⠀⠀⠀⠀ ⠀⠀⣀⠄⡴⠁⠀⡠⠀⢸⣏⠻⡟⠋⢰⠀⠀⣳⣴⣿⡯⠀⠀⠀⣠⡾⠋⠘⠁⢠⢟⡿⠧⠴⠿⢤⣤⣿⣿⣿⣧⣴⠝⠀⣿⠁⠀⠀⠀⠀ ⣖⣉⣤⠞⠀⣠⠞⠁⣠⠏⢹⠓⠓⠶⠶⡿⢛⡽⡫⠋⣀⠤⣲⢿⠏⠀⠀⠀⣠⠿⡿⠃⠀⠀⠀⠀⠉⢿⡹⣿⣿⠁⢀⣨⡟⠀⠀⠀⠀⠀ ⢐⣵⣣⢴⡞⠁⢀⣾⠏⣀⡏⠀⠀⢀⡜⡠⡋⠀⠔⠊⢀⡴⣱⠁⠀⠀⣠⡾⢁⠜⠁⠀⠀⠀⠀⠀⠀⠈⣷⣻⣿⡇⣼⢻⡇⠀⠀⠀⠀⠀ ⠉⠁⢀⡟⠀⢠⢎⠏⢰⢹⠀⠀⠀⣞⢾⠎⠀⠀⠀⡴⠋⢠⠃⠀⣀⠜⠁⠀⠁⠀⠀⣀⡤⠒⠒⠦⠀⠀⢹⣽⣿⡇⣿⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⠀⢠⠏⡼⢀⡇⡇⠀⠀⣠⡿⠁⠀⠀⣠⠎⢀⡰⣣⣴⠟⠁⠀⠀⢀⣠⣴⣟⣗⣒⣒⣦⣤⣠⠀⠸⡄⣿⣿⢸⡏⠀⠀⠀⠀⠀⠀ ⠀⢸⠃⢠⠃⣰⠇⡼⢰⠃⠀⢠⠏⠀⠀⢀⡼⡣⢶⣿⣿⡟⠷⠀⠀⠀⠈⠋⢹⠟⠛⠛⠻⣻⣏⡽⠋⠀⢀⣧⢿⠿⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⢸⢀⠏⢰⣿⢀⡇⢸⠀⢀⠇⠀⠀⣴⣿⣂⠴⢇⣛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠦⠤⠤⢾⠛⠁⠀⠀⢸⡿⡻⣆⣹⣷⡀⠀⠀⠀⠀⠀ ⠀⢸⣼⠀⡾⡇⢸⠀⠸⣀⡟⠀⠀⢠⣿⠹⠛⠷⠒⠋⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠙⡖⢸⡇⣿⠀⠀⣿⣠⢇⡼⢹⢫⣷⡀⠀⠀⠀⠀ ⠀⠀⡏⢰⢷⠇⣿⠀⢀⣿⠀⠀⠀⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣼⠀⡟⠀⣴⣟⡥⣞⠶⣣⣾⢿⡇⠀⠀⠀⠀ ⠀⠀⢧⣼⢸⡇⠃⠀⣸⢹⠀⠀⢸⣻⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠁⣰⣿⢁⣴⣿⣿⣿⡿⡼⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⢸⡇⠇⠀⡏⣿⠀⠀⣿⣿⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠀⠀⠀⢀⡴⠿⣿⣿⣿⣿⣿⠟⢰⠃⠀⠀⠀⠀⠀ ⡀⠀⠀⠣⠀⢣⠆⢸⣿⣿⡀⠀⣿⣿⢸⣿⣞⣷⣄⠀⢀⣠⢽⣺⠿⠳⠯⠗⠋⠁⠀⠀⠀⣠⡾⡅⠘⣿⣿⣿⣿⠏⠀⡼⠀⠀⠀⠀⠀⠀ ⠟⡻⠿⢶⣦⣼⡄⣾⣿⠻⢷⡀⣿⠯⢿⣭⣯⣾⠿⣏⣭⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⡇⠀⠀⣿⣿⣿⡏⢀⡴⠁⠀⡞⠑⠄⠀⠀ ⠀⠀⠀⠀⠈⠉⢻⡿⣏⠁⠘⣧⡉⣡⡴⣛⣯⠞⠋⣻⣿⣿⣦⣄⠀⠀⠀⠀⢀⣠⢾⠭⠟⣽⠁⠀⡄⣿⣿⡟⠀⡾⠁⠀⠀⡇⠀⠀⠀⠠ ⠷⣼⣦⣄⠀⠀⠀⣏⠻⣦⠀⢹⣿⣏⠀⠁⢠⣤⢤⣿⣧⣀⠀⠈⠛⠒⢒⡾⠋⠁⠘⣿⣰⣿⢠⡄⢧⣿⡟⣶⡟⠀⠀⣀⣤⡇⠀⠀⠀⠀ ⠀⠙⠫⢿⢷⣄⠀⠈⠀⠈⢧⡀⢻⡄⠀⢰⣾⢉⣿⠃⠘⠻⣿⢻⣷⣞⡳⠶⠦⣴⣿⣿⣿⣿⡸⣇⣸⣏⣾⣿⠓⢊⣽⣾⣿⠃⠀⠀⠀⢀ ⠀⠀⠀⠀⠑⠿⣆⠀⠀⠀⠈⣻⣆⠻⡼⠷⠚⠉⠹⣮⡒⡨⣈⣷⣭⡻⣿⣟⡯⡷⣫⣾⣽⣿⠧⣿⢃⡾⠹⡟⡰⣼⠟⠉⠘⠀⠀⠀⠀⠊ ⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠙⣿⣆⠙⣄⠀⠀⠀⠀⠙⠻⢿⣯⣽⣷⣾⣝⣻⢾⣽⡿⠳⣿⣶⠏⡾⠀⠀⣿⡟⠁⠀⠀⠀⠀⡀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢳⣄⠀⢠⣸⣿⢧⡘⣆⠀⠀⠀⣠⠔⠉⠋⢩⡿⣟⣿⡏⠉⠁⠀⠀⠙⡟⠰⠳⡄⠀⠘⡇⠀⣀⣤⣶⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣇⢿⣷⡈⢦⡠⠚⠁⠀⠀⠀⢻⣷⣿⣿⡇⠀⠀⠀⠀⢠⠃⠀⠀⠹⡄⠀⢣⠀⠈⡿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⢹⢸⢷⠈⢷⣤⡀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⡏⠀⠀⠀⠀⠸⡄⠸⡄⠀⠸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡎⠈⣇⢸⠀⠉⠓⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢳⠀⢇⠀⠀⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡇⠀⢸⢸⠂⠦⠤⠤⠤⢤⣽⣷⣖⣤⣏⡏⠉⣿⡉⢳⡀⠀⠀⠀⠈⣇⠘⡆⠡⡀⠙⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢩⠞⠀⠀⢸⡟⡀⠀⣠⢤⣦⣾⡷⣼⣿⣿⠿⠼⠾⣾⠖⠚⢻⣄⠀⢀⣄⢸⡀⢹⡀⢱⠀⠈⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⣸⠇⢠⢾⢋⣯⢯⢮⣾⡟⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⡱⠁⡇⠠⢇⠀⢱⡀⠀⠙⢄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠔⠒⠤⠤⣠⡤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠉⠲⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡀⠑⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢉⡤⣲⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢦⡈⠳⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⣯⣖⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣷⣀⣈⣶ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⡊⠉⠉⠀⠀⠀⠀⣀⡠⠤⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⡳⡀⠀⠀⠀⠀⠀⢀⣠⠴⠊⠉⠀⠀⠀⢹⣿⣿ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠿⠉⠒⠒⠲⠤⠉⠀⢀⣀⠤⠀⢀⠄⠀⠀⢸⣾⣿⢿⡿⣿⡰⠶⠒⠒⠻⢧⣀⠀⠀⠀⠀⠀⠀⢸⡽⣹ ⠀⠀⠀⠀⠀⠀⢠⣧⣉⣀⡒⠒⠒⠒⠒⠛⠋⠁⠀⠀⠀⠠⠔⠊⠉⢈⣿⠹⡄⠀⠈⠁⠀⢰⣦⣤⣀⢹⣷⣄⠀⠀⠀⠀⣞⡱⣻ ⠀⠀⠀⠀⠀⠀⠈⠛⠻⢶⣶⣦⡤⠀⠤⠤⢤⣀⣀⠀⠀⠀⣠⣴⣾⣿⣿⡷⠇⠀⠀⠀⠀⠀⢿⣿⡿⢷⠙⠿⠂⠀⣠⣾⠟⣹⠃ ⠀⠀⢀⣠⡤⠴⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡗⢿⣿⠟⡰⣻⠁⠀⢦⠀⠀⠀⠀⠀⠀⠉⠵⠎⠀⠀⢠⢾⡿⠡⠚⠁⠀ ⠐⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠟⠀⣀⠠⠤⠐⠤⢽⡆⢪⣼⠟⢁⠎⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢁⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠖⢯⣤⣀⣰⠶⢖⣤⢴⣿⢻⣰⠃⣀⠀⢻⡷⡄⠀⠀⠀⠀⡀⠀⠀⢲⡴⢃⠜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⡞⠀⠤⠈⠛⠓⠚⠉⠀⠀⢻⣾⠁⠀⣁⣠⣤⣿⠽⣦⡀⠀⠀⠙⣿⣿⣶⠷⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡽⠛⢉⣤⡖⠀⠙⠦⣀⠀⣀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⡟⠉⢀⣴⡿⠋⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢿⣿⡶⢄⠀⠀⠀⠀⡠⠊⠇⢀⠃⠀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣻⣧⠀⠙⢦⡀⠀⠀⢸⠀⢸⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⡠⠈⢢⣤⣿⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠤⣶⠞⠀⠀⢠⡟⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠇⠀⠀⠀⣾⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠤⠒⠀⠀⠀⠀⠀⠀⠈⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠃⠀⡀⠀⠀⠀⠀⠀⢀⠄⢀⠀⠀⠇⠀⢫⡀⠀⠀⠀⠀ ⠀⠀⡰⡇⠀⠘⠀⡀⠀⠀⠀⢠⠏⣠⠃⢢⡶⡇⢀⠸⣳⠀⠀⠀⠀ ⠀⡰⣰⠃⢰⠷⢠⠃⠀⠀⢠⢃⢼⠃⡰⠋⠀⢇⠸⡄⠇⡄⠀⠀⠀ ⣸⢀⠃⠀⣾⡆⣼⠢⢄⡴⠓⣡⠞⠊⠀⠀⠰⢻⡀⡳⡀⠇⠀⠀⠀ ⡇⡌⠀⠀⡇⠓⢷⣿⠿⢯⣟⠓⠀⢀⣠⣤⣶⢸⡷⣧⣿⠸⠀⠀⠀ ⢰⡇⢰⠀⢳⣾⠌⠙⠓⠓⠻⠆⠀⣰⣿⣿⢓⡾⢷⢉⡹⠀⣇⠀⠀ ⠀⣇⠸⠀⢸⡯⠀⠀⠀⠀⠀⠀⠠⡀⠀⢉⠋⢠⡋⣾⠀⠀⢸⡄⠀ ⠀⣿⡀⡆⢸⣧⠀⠀⠀⠀⠲⣆⠠⠆⠀⠈⣠⡯⢺⠘⡀⠀⠀⣷⠀ ⠀⢸⣡⠰⠀⡌⣧⡀⠀⢴⡾⠿⣶⡄⠀⢠⠞⠁⠘⠆⠇⠀⠀⡟⡆ ⠀⠀⡏⠆⢃⢡⢸⢽⣄⠀⠈⠉⠁⣀⠔⣹⠀⢀⢳⢰⠀⠀⠀⡇⠀ ⠀⠀⣿⡘⡄⢢⢾⡄⠉⠓⠶⠶⠊⠁⢀⡏⠀⡌⠆⠈⠀⠀⢰⣿⠀ ⠀⠀⢹⢃⠐⣀⣽⡷⠀⠀⠀⠀⠀⠀⠘⣧⠜⡘⠀⠇⠀⢀⠷⠃⠀ ⠀⠀⣸⠼⠒⠋⠀⠈⢇⠀⠀⠀⠀⢀⠀⠀⠑⠧⡰⠀⢠⠟⠁⠀⠀ ⠀⠀⠙⢶⡂⠠⠤⠄⢀⠢⠀⠀⠠⢊⡀⡀⠀⠤⢄⠽⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣤⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⢀⠔⣀⢠⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⠄⡀⠀⠀⠀⠀⢀⡤⠞⠁⡺⢻⣟⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠢⠖⠉⠀⠀⠐⠁⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠂⠒⠐⠖⡂⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡔⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢌⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠐⣡⡪⠋⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣡⠈⢆ ⠀⠀⠀⣠⣴⣆⡈⠉⠁⠀⠀⠀⠀⠀⠀⣤⣿⣵⡀⠀⣀⡀⠤⠂⠉⠉⢹⣿ ⠀⠀⠀⠀⣆⡉⠴⠮⠭⠔⠒⠈⠀⠥⠐⣻⢫⠋⠛⠁⣄⣉⢶⡄⠀⠀⣸⣽ ⠀⠀⠀⣀⡩⠷⠖⠂⠒⠒⠤⣤⣀⣴⢾⡟⢚⠀⠀⠀⠹⠟⠃⠛⢀⡴⡻⠋ ⠐⠈⠉⠀⠀⠀⠀⠰⢀⠠⠄⠬⡮⣫⠖⡑⢰⡀⠀⠀⠀⠀⠀⠀⢋⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⡏⠑⠦⠼⠝⠚⣯⠞⠐⢈⣿⣄⠀⠀⢤⣌⡮⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢟⠀⠀⠀⠀⠀⠀⢼⣿⠏⢋⣵⠂⠑⠄⡨⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣷⡤⡀⠀⠀⠐⠇⡇⢰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠫⡇⠈⠢⡀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠧⠔⠁⢨⠿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⠀⡾⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⡀⠀⠙⢄⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⣀⠠⠤⢐⣁⠠⠀⠀⠀⠀⠐⠠⡈⢤⠀⢈⠄⠀⠀⢱⡄⠀⠀⠀⠀⠀ ⠈⠫⢀⣀⠈⢉⠍⠀⣁⣤⣤⣤⣀⡀⣀⣀⡠⣷⠶⠏⠁⠂⢄⡀⠘⡄⠀⠀⠀⠀ ⠀⢀⣠⣤⡊⠁⣴⠋⠁⣤⠀⠈⣻⡻⢚⣹⣿⠣⣠⡴⠋⠀⠀⣳⢠⠗⡀⠀⠀⠀ ⠀⠀⠄⡄⠀⢸⣆⣀⡞⠡⡴⢾⡿⠊⠀⢀⣜⣮⣨⡗⢲⠚⣦⣫⡖⣠⢟⠀⠀⠀ ⣠⣂⠌⠠⠀⡰⠣⠯⣼⡤⣾⡟⢁⢠⡴⠋⠀⣰⡽⠉⠉⠒⢿⣿⡗⠁⣸⠀⠀⠀ ⠬⠥⡞⢀⡼⢡⠃⠀⣜⡼⠀⠊⡰⡓⠀⡠⠞⠌⠀⠀⣀⡀⠘⣿⣿⣸⡏⠀⠀⠀ ⠀⡜⢀⢢⢣⠹⠀⢰⠏⠀⡠⢊⣔⡤⠊⠀⣀⣠⣶⣭⣤⣄⡀⠏⣿⣿⠃⠀⠀⠀ ⠀⢁⢃⡞⡌⡇⢠⠃⢀⡴⢻⠻⠿⠁⠀⠀⠀⠋⣉⣙⡿⠏⠀⣾⣯⢪⡀⠀⠀⠀ ⠀⡞⣸⢃⠃⢣⠂⠀⣼⠛⠒⠊⠀⠀⠀⠀⠀⠀⠈⢆⡞⡇⢰⡧⣠⡹⣷⡄⠀⠀ ⠀⢇⡏⢸⠀⣾⠀⢸⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢁⡞⣩⣿⣿⠿⠁⠀⠀ ⠀⠘⠂⡎⢰⣿⠀⢸⣷⣿⣄⠀⠀⣠⣤⣤⡠⠄⠂⠀⣠⠊⣿⣿⣿⠃⡄⠀⠀⠀ ⠛⠒⠶⢥⣼⡟⢧⠸⠻⣯⣿⣳⣟⡉⠀⠀⠀⠀⣠⣜⡏⠀⣿⣿⠃⡌⠀⡆⠂⠀ ⢄⣆⡀⠀⠟⢧⠘⡶⠋⠊⣥⣼⣏⠉⠂⠠⡴⠊⢹⣡⡇⡰⣿⣧⡎⠀⣀⡇⠀⠀ ⠀⠉⠻⣆⠀⠀⢣⡘⣤⣼⠽⣧⠈⢿⣻⣯⡿⣾⢿⣿⣧⡧⡳⣿⣉⡿⠟⠁⠀⠀ ⠀⠀⠀⠈⢢⠀⠈⢳⡜⡄⠀⠈⠙⣿⣽⣿⣿⣿⠿⠻⣷⢳⠁⢸⠋⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⢾⣻⣌⢄⡀⠊⠀⠰⣿⣿⠀⠀⠀⡘⠀⠡⠀⡇⠲⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⡌⡗⠄⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢡⢰⠀⠱⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢠⡇⠀⠤⢭⡴⣦⣤⡏⣯⢱⡀⠀⠈⡄⠆⠀⠱⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⢸⢀⡴⣿⣾⣿⠟⠉⠉⠈⠁⣹⡦⠖⢲⠸⡈⢄⠙⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠐⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡀⡄⠀⠀⠀⡇⠀⠀⠹⡼⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠁⠀⠀⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣜⠆⡎⠀⢀⡇⠀⠀⠀⢳⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢿⣿⠀⠀⢴⠋⠀⠀⡦⠀⠀⠀⠀⠀⢀⣼⠏⢀⣼⠎⢸⢠⣞⡞⣧⠀⢲⠀⢬⡏⡆⠀⠀⠀⠀⠀ ⠀⠀⢠⠋⣼⠇⠀⢀⡞⡄⠀⡸⠃⠀⠀⠀⠀⠀⡾⠃⢐⣿⠇⠀⣠⣿⠋⠀⣿⠀⠈⡇⠈⡰⢱⠀⠀⠀⠀⠀ ⠀⣰⠋⣸⡽⠀⠀⣸⢇⠃⢠⠇⠀⠀⠀⠀⢀⡞⢁⡤⢫⡯⢀⡴⠛⠁⠀⠀⢻⡄⠀⣿⡀⢸⢸⡆⠀⠀⠀⠀ ⣰⠃⢠⠇⠀⠀⢠⢿⢸⢤⣼⠤⢤⣀⠀⣠⡿⠖⠋⣠⣿⠗⠉⠀⠀⠀⠀⡰⢿⣇⠀⠹⢇⠀⠈⣇⠀⠀⠀⠀ ⣟⠀⡜⠀⠀⠀⢸⡎⣼⢘⣟⠤⢤⣹⡿⢯⣄⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⡇⠸⣿⣆⢰⠘⡿⡄⢻⠀⠀⠀⠀ ⡇⢠⡇⠀⡄⠀⠈⡇⡏⢻⢿⣟⢿⠷⡿⣧⣌⣙⠓⠃⠀⠀⣀⣤⣤⣤⡼⡷⠒⣿⠻⣿⣇⡇⡇⠘⡆⠀⠀⠀ ⢣⣸⠁⠀⡆⠀⢰⡇⡅⡇⣰⠙⢷⣧⣝⣪⡽⣟⡀⠀⠀⠀⣰⣿⣶⣿⣿⣯⣑⣻⣄⡞⠛⠃⡇⠀⢳⠀⠀⠀ ⠘⣾⠀⠀⡇⠀⠀⣿⣳⡿⠁⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⢠⣟⢯⣿⣭⣃⣼⠟⠉⣿⡁⢰⣸⠃⠀⠸⡇⠀⠀ ⠀⢻⡇⠀⣇⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠈⡿⠁⠀⣰⠏⢷⡎⢸⠀⠀⠀⢸⡄⠀ ⠀⣿⣧⠀⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠛⠀⠀⠀⢠⠃⠀⣰⠟⢉⡞⢹⢸⠀⠀⠀⠘⣵⠀ ⠀⢻⡟⡄⠘⡄⠀⢸⢻⣄⡀⠀⠀⠀⠀⠀⠈⠙⢗⣀⠴⠟⠃⠀⠀⠃⠀⣴⡿⠔⠋⡇⡏⢸⠀⠀⠀⠀⢯⡆ ⠀⠀⣷⢳⠀⢻⠀⠘⡎⢻⣦⠂⠀⠀⠀⢀⡤⠴⢿⣧⣤⡀⠀⠀⠀⠀⢨⡿⠋⠀⢠⢃⠇⡜⠀⠀⠀⠀⢸⢹ ⠀⠀⢻⡞⡇⠀⢇⠀⢧⠈⣯⢷⡀⠀⠈⠛⠯⣙⣛⣛⣿⡿⠂⠀⢀⣴⣏⠁⠀⠀⡾⡸⠀⡇⠀⠀⠀⠀⢸⠈ ⠀⠀⢈⣧⠸⡄⠘⡄⠸⡄⢸⣌⡿⣆⠄⡀⠀⠉⠉⠉⠁⠀⢀⡠⠊⣸⠁⠀⠀⣰⢁⡇⢰⠁⠀⠀⠀⠀⣾⠀ ⠀⠀⠀⣿⡄⢻⡀⠘⡄⢳⢘⡏⠓⠼⣕⣤⣀⣀⡀⠀⣀⡴⠋⠀⠀⣿⠀⠀⢀⠇⡼⠀⡼⠀⠀⠀⠀⢠⣽⢰ ⠀⠀⠀⢿⣷⡀⢳⠀⠘⣎⣾⣷⠀⠀⠈⠉⠛⠻⠿⠋⠁⠀⠀⠀⣰⣿⠀⠀⡞⢰⠁⠀⡇⠀⠀⠀⠀⣼⢻⡞ ⠀⠀⠀⢹⠾⣇⠀⢧⠀⠈⣯⡏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡗⣏⢀⡜⢀⠇⠀⢰⠁⠀⠀⠀⢰⢣⡟⠁ ⠀⠀⠀⢈⡇⢹⡀⠈⣧⣾⡟⠟⡜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣞⠀⡜⠀⠀⡜⠀⠀⠀⣠⢣⠎⠀⠀ ⠀⠀⠀⢸⣇⣿⡴⠛⠛⠁⠀⠀⠘⢵⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠳⣇⡀⠀⠇⠀⠀⣰⡷⠃⠀⠀⠀ ⠀⠀⠀⢿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣌⠉⠑⠒⠒⠶⠦⢄⣀⠱⡀⠀⠀⠀⡠⠊⢀⣀⣀⣀⠤⠤⠶⠒⠚⡹⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣷⣀⠀⠀⠀⠀⠀⠈⠉⠛⠂⠀⠼⠒⠋⠁⠀⠀⠀⠀⠀⢀⡴⠊⠀⢀⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢲⣭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢉⣴⣴⣺⡵⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠃⠐⢟⠟⣏⡿⠚⡷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⡲⢤⡀⠀⢀⡀⢀⠔⡾⠋⠁⠀⠀⢠⠎⢠⠏⠘⠛⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠃⠚⠃⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠙⢦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢆⠟⠀⡀⠀⠀⠀⠃⠀⠀⠀⢸⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠞⡞⢠⠁⠀⡀⣸⠀⠀⠀⠀⠀⣧⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⢀⣼⠋⠀⠀⢠⢃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⢀⣾⠞⠀⡟⢠⡾⣴⠻⣀⠀⢰⡄⠀⡾⡇⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡞⢁⣿⠇⠀⠀⢀⡏⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠠⣿⠋⢀⢴⣿⠋⠀⠀⣡⣿⡟⠁⠀⣿⠀⠘⣷⠀⢸⢸⢸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠀⡼⡟⠀⠀⢠⣾⢰⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣵⣻⡏⠀⢀⣾⡿⠋⠀⠀⠀⣿⠀⠀⢿⡄⠀⢫⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⠀⣸⠷⠃⠀⠀⣼⡏⣼⠀⢀⡏⠀⠀⠀⠀⠀⠀⣠⡞⢁⣤⠞⣡⣿⢃⣠⠞⠉⠀⠀⠀⠀⠀⣿⡇⠀⢸⣷⡀⠸⠀⣿⡀⠀⠀⠀⠀⠀⠀ ⢰⡏⠀⢰⡏⠀⠀⠀⢰⢻⠁⡷⢤⣼⡶⠶⣤⣀⡀⢀⣴⡿⠖⠉⢀⣴⣿⠷⠋⠀⠀⠀⠀⠀⠀⢠⠆⢿⣧⠀⢨⡏⡇⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀ ⣿⠃⠀⡼⠀⠀⠀⠀⢸⣼⢀⡇⠘⡿⠧⣄⣀⣉⣿⠿⣯⣀⠀⣴⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⣿⣆⢸⡆⢹⡾⡇⠘⡇⠀⠀⠀⠀⠀⠀ ⣿⠀⢰⡇⠀⠀⠀⠀⠸⡏⢸⠻⣾⣿⣧⣴⣾⣿⣽⣒⣈⢙⠿⣷⣴⠆⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣀⣨⣿⣹⣷⣳⡘⡗⡿⠀⢻⡀⠀⠀⠀⠀⠀ ⢷⠀⢸⠇⠀⠀⠀⠀⠃⣇⣿⠀⡟⠈⢿⣮⡹⣏⠹⣝⡿⣷⣶⡦⠀⠀⠀⠀⠀⠶⣿⣿⣿⣛⣯⣿⢅⣈⣿⡆⢹⣿⣷⡇⡇⠀⠘⣇⠀⠀⠀⠀⠀ ⠸⡦⣼⠀⠀⢸⠀⠀⠘⣿⣷⢴⢃⡴⠃⠉⠻⠿⠶⠬⡵⠾⢿⣰⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠷⣦⣬⣽⣷⣼⠉⠉⠁⡇⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⢻⣹⠀⠀⢸⡄⠀⠀⣿⣞⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠀⠀⠀⠀⣼⡛⢧⣹⣷⣯⣉⣤⡿⠟⠁⣻⡇⠀⡀⣸⡇⠀⠀⠸⢷⠀⠀⠀⠀ ⠀⠸⣿⡆⠀⢸⡇⠀⠀⢿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⠉⠀⠀⠉⠉⣽⠉⠀⠀⢠⡟⢹⣤⡇⢸⡇⠀⠀⠀⠘⣇⠀⠀⠀ ⠀⢠⣿⡇⠀⠘⡇⠀⠀⢸⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⢀⡟⠀⠀⢠⣿⠴⢢⡿⡇⢸⡇⠀⠀⠀⠘⣿⡇⠀⠀ ⠀⢸⣿⣷⠀⠀⢣⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣀⣀⠀⠀⠀⣄⣬⡀⠀⠀⠀⡞⠀⠀⢠⣿⠁⣠⢿⠀⡇⢸⡇⠀⠀⠀⠀⢸⣿⡀⠀ ⠀⠈⢹⡏⣇⠀⢸⡄⠀⢸⡏⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣩⡤⠶⠛⠉⠁⠀⠀⠀⠁⢀⣴⣿⡟⠋⠁⡇⢸⠇⢸⡇⠀⠀⠀⠀⠘⣟⡇⠀ ⠀⠀⠸⣷⢸⡄⠀⣧⠀⠀⣷⠁⢿⣧⠲⠀⠀⠀⠀⠀⢀⣀⠴⢾⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⢈⣽⠿⠉⠀⢀⡇⣸⠀⡸⠀⠀⠀⠀⠀⠀⣿⢹⡀ ⠀⠀⠀⣿⡌⣧⠀⠸⡄⠀⢹⡀⠉⣿⢷⣄⠄⠀⠀⠶⢿⣗⠚⠶⠿⠿⢿⣿⡶⠄⠀⠀⠀⣠⡞⠃⠀⠀⠀⢸⠃⡇⢀⡇⠀⠀⠀⠀⠀⠀⣟⠈⡇ ⠀⠀⠀⢸⣧⠸⣇⠀⢻⡀⠀⣧⠀⠹⡎⢻⣧⡀⡀⠀⠀⠉⠿⠶⠶⠶⠿⠉⠀⠀⠀⣠⠞⣹⠇⠀⠀⠀⠀⡟⢸⠁⢸⠇⠀⠀⠀⠀⠀⢀⣷⠀⠃ ⠀⠀⠀⠠⣿⡄⠸⡄⠀⢳⠀⠸⡄⠀⣿⣶⡟⢷⣍⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⣿⠀⠀⠀⠀⣼⢡⡇⠀⡼⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀ ⠀⠀⠀⠀⢸⣧⠀⢷⡀⠈⢳⡀⢷⢀⣿⠈⠛⠾⢯⣳⣤⣀⣀⣀⡀⠀⣀⡴⠟⠁⠀⠀⢸⣿⠀⠀⠀⢠⠇⣸⠁⢠⡇⠀⠀⠀⠀⠀⢀⣾⣿⢰⠀ ⠀⠀⠀⠀⢸⣿⣇⠈⢷⠀⠀⠳⡌⣷⣿⡇⠀⠀⠀⠉⠙⠻⠿⠿⠿⠟⠉⠀⠀⠀⠀⢀⢾⣿⠀⠀⢀⡟⢠⠏⠀⢸⡇⠀⠀⠀⠀⠀⢸⡟⣼⡞⠀ ⠀⠀⠀⠀⢸⣯⣿⡆⠈⣧⠀⠀⠙⣎⣿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⡟⠀⢠⠞⠀⡞⠀⠀⡼⠇⠀⠀⠀⠀⢠⡿⢱⡿⠃⠀ ⠀⠀⠀⠀⠀⣯⠙⣇⠀⠘⣇⠀⣀⣾⣿⣄⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣼⣷⣠⠞⠀⣸⠁⠀⢠⡇⠀⠀⠀⠀⠀⡼⢡⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⣽⠀⣻⠀⢀⣸⣶⡿⠿⠘⠻⣌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠙⢿⡀⢠⠇⠀⠀⢸⠁⠀⠀⠀⢀⣾⣱⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣠⣿⡶⠋⠛⠋⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣄⡀⠀⡏⠀⠀⠀⢠⣾⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣀⣀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣗⠲⠶⠤⢄⣀⣀⣀⣀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⣀⠾⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠤⣬⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠈⠉⠉⠑⠲⠤⣍⣦⡀⠀⠀⠀⠴⣉⡤⠶⠖⠒⠒⠒⠉⠉⠉⠉⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠐⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣾⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢁⣴⣦⣖⣋⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢗⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠏⠀⣴⢿⡿⣿⠿⣿⢷⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠉⠳⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠉⠀⠀⠀⢀⡞⠁⣸⢞⣥⣦⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢍⣳⣤⠀⣀⠤⢖⡠⢖⠩⠋⠁⠀⠀⠀⠀⢀⡾⠀⠠⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢒⠛⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀