⣠⣴⡶⠛⠁⢀⣤⠖⠋⠉⠀⠀⠀⠀⢦⣄⡀⠀⠀⠀⢣⠙⢦⣄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⢠⣴⠞⠋⠀⠀⠀⠀⠀⢠⡄⠀⠀⢳⡍⠉⠓⠒⠊⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⠿⠛⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠓⠦⠤⠽⡆⠀⢀⠴⠀⠀⠉⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠠⠤ ⠁⠀⠀⠀⠀⠀⠀⣧⣀⣀⣀⣀⠙⢞⡦⣤⠤⠄⢠⣫⠖⠋⣠⠀⠀⠈⠳⠀⠀⡠⠤⠚⠀⠀⠀⠀⠀⢀⡴⢿⣁⣀⠀⢀⡤⠖⠚⢻⡟⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⠉⠉⠁⠒⠤⣀⡈⠙⠙⠋⠁⡠⠞⢁⡆⠀⢀⡄⠀⠀⠘⠛⠛⠛⣆⠀⠐⠛⡋⠀⠀⠀⢀⣴⣋⣀⣀⣠⡿⠗⢶⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⢦⣄⡈⠓⠚⠊⠀⠐⠒⣄⠁⢸⠀⣤⠞⠀⠀⡇⢠⠀⡄⢠⡈⠓⠦⣤⠙⣦⠴⠒⠉⠓⠤⢀⣠⠆⠀⠀⣠⣀⠈⠉⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢦⡤⠴⠖⢋⣀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠉⢀⡾⣰⢫⣯⠎⣠⢣⠸⠀⡇⡤⡉⢷⠀⠚⣉⠀⠀⠀⢠⣴⣞⠉⠐⠒⠚⢻⠗⢻⡇⠀⢰⡹⠷⢦⡠⠤⠤⠤⠤⠶⠒⠒ ⠀⠲⣄⣀⠀⣙⢦⣄⠀⠀⠉⠉⢀⣾⠏⣠⠂⠀⣀⠔⣧⠟⢰⠃⣼⢋⡰⠃⢾⠃⢠⢹⡿⣳⣌⢏⠳⣌⣓⡦⠄⠀⠒⠛⣹⣾⡇⠀⢸⠀⠸⠀⠀⠘⡇⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀ ⠀⠈⢢⡈⠉⠀⣀⣀⠤⠒⠉⢀⡾⢇⡴⠁⠒⠋⠀⣰⣿⣁⢸⣤⢷⠚⢀⠀⢸⡆⣾⣇⠱⣼⠈⢳⣤⠀⠀⢳⣄⠀⢈⣙⡿⠋⠲⣄⣸⣷⠀⢀⠀⠀⡇⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⡠⠒⠀⠀⠀⠀⠀⠐⠒⠂⢠⠏⢀⠞⠀⠀⣀⠤⡞⠛⣩⢁⡏⠏⣼⣠⣸⡾⣼⡇⣿⣿⣠⣿⣇⡎⣿⣧⢠⣇⠹⢿⣿⣿⣷⡶⠖⢀⣿⣿⠀⣿⠃⠀⡇⠆⠀⠀⠀⠀⠀⠀⠙⢦⠀ ⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣰⠋⠀⢠⣾⣉⢰⣧⣰⢇⡟⣳⠀⡟⢿⣿⠣⣿⢹⠃⣿⣿⢻⣹⢣⣸⣿⢯⡉⢳⣶⣽⣿⣿⠖⢰⡮⣏⢧⡇⠈⠒⠲⣿⠀⠀⣠⠀⠀⠀⠀⠀⠈⢳ ⠀⠀⠉⠒⠦⠀⠀⠀⠀⣴⡾⠁⡀⡴⣿⣏⡇⣾⡟⢋⣼⣴⠻⣆⡇⠘⠉⠀⠙⠈⠀⠙⠀⣿⠋⠘⢇⢸⣿⣿⡙⣻⢍⠙⣿⡶⠮⢥⣿⣼⠃⠀⠀⠀⡟⠀⣰⣷⠃⠀⠀⠀⠀⠀⢸ ⠀⢠⡤⠖⢀⠀⠀⣠⠞⢱⠇⠀⢻⢁⣷⢿⣱⠏⣧⢟⣿⡅⣆⠘⠻⣦⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⠟⢹⣿⠃⣾⣛⣎⣻⢀⠈⣿⡏⠀⠀⠀⣸⣇⡼⠋⠁⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⣀⣤⣃⠀⣋⠁⢰⣏⣼⣷⢸⣈⡏⠸⠇⠀⠋⠀⣼⡀⠘⠆⣶⠋⠀⠀⠀⢀⣠⠔⠋⠁⠀⠀⠀⠈⠀⠈⡟⠀⢷⠳⣽⣿⣿⣼⡟⠀⠀⠀⠀⣛⡞⠀⠀⠀⠀⠀⠀⠀⡀⠚⠁ ⠀⠀⠀⢠⣄⡠⢥⣤⠞⣻⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠙⣦⠀⠘⠀⠀⢠⡴⠋⠀⠀⢀⣠⡤⠚⠃⠀⠀⠀⠉⠀⡟⠃⣼⣿⠿⣿⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣥⢼⣻⣻⡆⠛⠀⠀⢀⣀⣤⣀⣠⣄⠀⠀⠀⠀⠀⠀⠉⠀⠀⣠⣴⣫⣿⡄⢀⣤⡆⢀⢀⠀⠀⠁⣰⣇⡇⢰⠇⠀⠀⠀⢀⢿⡃⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠟⠁⢠⣿⠟⠉⠻⣄⠀⠀⠀⠀⠀⠀⠉⠉⠙⢶⣆⠀⠀⠀⠀⠀⢸⣿⠈⠓⠋⢀⣿⡿⢲⣿⣾⡄⢠⡴⡛⣿⢁⠏⠀⠀⠀⠀⡎⣿⠃⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⢿⣟⡾⣿⣼⢧⠀⠀⠙⠙⢛⣟⡶⣤⡀⠙⠇⠀⠀⠀⠀⠈⠠⣀⣀⠤⠞⠁⣰⢟⡿⢿⣷⢸⠐⠁⣟⡞⠀⠀⠀⠀⣼⢸⡏⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠁⠀⠀⠈⠙⠓⠉⠛⠷⡄⠲⣄⠈⠻⠽⠉⠛⠀⠀⢀⣤⣤⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣸⠀⢰⡿⠁⠀⠀⠀⣸⠁⡾⠀⠀⣠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣔⣿⠷⣤⣤⡤⠖⣀⣴⡿⠋⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢇⡿⠀⣿⠃⠀⠀⠀⢰⣧⢠⠇⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠ ⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡽⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡾⠀⢰⠏⠀⠀⠀⢠⢿⠇⠸⣠⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣤⢿⣿⠇⢀⡟⠀⠀⠀⢀⣾⠏⠀⠀⣱⣿⣿⣿⣿⣧⢀⣶⡆⠀⠀⢠⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢻⢟⡟⢀⣾⠀⠀⠀⠀⣾⠏⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⣀⠀⠔⠒⠒⣒⣒⢒⡒⠚⠁⠛⣱⡏⣸⠁⡸⠃⠀⠀⠀⣸⠏⠀⠀⢀⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣱⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢽⡲⡌⠳⣦⠀⡟⠁⠀⠀⣼⢯⣷⣇⡼⠁⠀⠀⠀⣼⠋⢀⠄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶⣶⣶⣶⣆⡀⠀⠀⠀⠀⠀⠀⣀⠀⢿⠳⣄⡈⠀⣀⣠⡶⣿⣻⣿⣾⠟⠀⠀⢀⣠⠞⠁⣰⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣶⣶⣖⣲⣶⣿⣿⣿⣟⠉⠉⠉⠉⠛⠿⠷⢶⣤⣤⠴⠋⠀⠀⠸⡆⠀⠉⠙⣿⣿⣷⠿⣿⡿⠁⢀⠤⣾⠏⠀⢀⣼⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡏⢿⣿⣿ ⠛⠓⠦⠬⣭⣭⠼⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣄⡀⠙⢳⡽⠟⠁⠀⣠⠗⠺⡅⢀⣠⣾⡋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣶⣾⣿⣧⢸⣿⣿ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡯⣷⣼⡇⢀⣀⡀⣷⣦⡔⠃⣿⠁⣀⣧⣾⣿⣿⣿⣿⣿⣿⡿⢛⣩⣶⣿⡿⠛⠻⣿⣿⡈⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⣛⠛⢿⢸⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣯⣵⣾⣿⣿⣿⣿⡇⠀⠀⣿⣿⣇⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⢰⣿⣿⣿⡌⡇⢻⣿⣿⡀⣿⣿⣿⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣼⣿ ⠀⠀⢀⣠⣤⣠⣤⣤⣤⣤⣤⣤⣀⣀⣀⣤⡤⠤⠄⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⢹⡄⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿ ⣰⣿⣿⠿⠿⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⡘⣿⣌⢻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⢸⡏⠳⢤⣀⠀⠀⠀⠘⣄⠀⠈⠢⡀⠂⢠⠀⠀⠀⢸⣆⠀⣰⠏⡆⠘⣆⠀⢀⡠⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠳⣆⠀⠀⢷⡀⠀⠈⢦⡀⠀⠀⠈⠳⡄⠀⠈⠓⠈⠣⠀⣧⠀⠻⣇⣟⠘⡏⡆⠈⠚⠉⠀⢀⣴⠏⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⢹⡄⠈⠙⠶⠶⣽⢦⠀⠠⣝⡦⠄⠀⠀⠀⡀⠲⠦⢄⣀⠀⠘⣆⠀⠉⠙⠲⠷⡸⣆⡆⠀⣀⡽⠋⠀⠀⠀⢀⡴⠁⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⠤⢄⣈⠻⣄⠀⡳⡄⠀⠛⠦⠀⠀⠙⠮⣒⡒⠒⠛⠂⠀⠀⠀⢠⠄⠈⡳⠤⠀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠠⡶⠫⠀⠀⠀⠀⠀⠀⠑⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠘⣿⣆⠀⠈⠉⠻⣅⣇⠹⢤⣀⠀⠀⡠⢠⡴⠋⣉⣳⠖⡡⠂⠀⣠⠏⠀⡼⠁⠀⢠⠀⠀⠀⠀⠉⠉⠓⠀⠀⣠⡞⠁⠀⠀⢀⣀⠤⠂⠀⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣆⠀⠀⣈⡯⠕⠦⣤⠀⢌⡹⡄⣀⢉⣤⡼⢡⠋⠀⣼⡟⣡⠊⢀⡤⢖⡏⠀⡼⠁⠀⠀⢸⠀⢰⠀⠀⠀⠂⠀⠙⡄⠀⠀⠀⠀⠀⠈⠉⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⠻⠯⠀⠀⠀⠀⠀⠀⠀⣹⠟⢡⠏⢰⠃⠀⢀⡼⣘⣠⠵⠊⠉⠀⣸⢀⡴⠁⠀⠀⠀⣾⣠⠊⢣⡀⠀⢷⣄⠀⠹⡄⠀⠐⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠷⣦⣦⣀⡀⠈⢷⣄⣀⠀⠀⢀⣀⠤⢾⠃⠀⡟⣸⠻⠀⢀⡞⢁⡞⠀⢰⠀⡀⢀⣇⢸⡇⠀⡇⠀⠀⣿⠁⠀⠈⠳⣄⡈⠓⢤⣀⠘⡦⣀⡀⠀⠈⠓⠄⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢯⣌⣉⡁⠈⢓⡶⡋⠀⡠⡏⠀⢸⠁⡇⠀⡄⡜⢠⣾⠀⡠⣿⢰⠁⣜⡏⢸⡇⠀⣧⠀⠀⢻⠀⠀⢀⠀⢀⡏⠁⢀⠀⠀⠀⠀⢄⣀⣤⣤⡤⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣾⡿⠒⢚⣽⡟⢠⡾⢱⠇⡤⣾⠀⣇⡼⡽⢣⣾⡏⣰⠃⣿⠈⡰⣻⢃⣿⣇⠀⢨⣧⡀⠈⢧⡀⠸⡆⡼⠁⠀⣸⠀⠀⠀⠠⢤⣀⣀⣈⣉⣉⠉⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣠⡴⠟⠋⠀⠀⣰⠟⢻⣧⡎⢀⡏⢠⢳⠇⣴⢿⣵⣡⠏⠸⣧⡏⠀⣇⡜⠁⣟⡼⢸⡏⣦⣼⢻⢹⡶⠀⠀⠀⢹⡅⣠⠞⠁⠀⠸⣇⠀⠀⢠⡈⠉⠙⠓⠢⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⣲⢶⣏⣠⣿⣧⡇⢸⣇⣎⣿⠟⣡⣿⣯⠏⠀⠀⠹⠀⠀⠋⠀⠀⠟⠁⣸⣹⡿⡟⣻⣸⣧⡇⠸⡀⢘⠏⢁⠀⡄⣇⢠⣧⢧⡀⠈⢿⣭⡭⢴⣾⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣁⣼⣿⡷⣳⠟⡇⡏⡿⠯⠏⠀⣴⠞⠁⠀⠀⢀⣀⠤⠶⠚⠁⠀⠀⠸⠿⠋⠀⢻⣿⠏⡿⣿⡄⠣⢸⡀⠘⠀⣷⠸⣼⣿⣸⣷⣄⣘⣿⣿⡿⠟⠁⠀ ⠀⠀⠀⠀⠠⠤⠤⣶⡿⠿⠛⢙⣿⡟⢡⠏⠀⠛⠁⠁⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢤⣧⣿⣿⡶⣾⣧⠀⢐⢿⡾⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡴⣿⡿⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⣀⣤⣤⠤⠤⠤⠄⠀⠀⠀⠀⠀⣼⡿⢫⣾⢷⣼⣿⣯⣬⡟⠀⠀⠈⠽⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢰⣿⡷⣟⠂⠁⠛⢶⣴⣄⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠾⠋⠀⢻⣿⣟⡿⠁⡠⢤⣀⢢⣤⠙⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠀⠘⣆⠀⠀⠀⠙⢻⡇⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢀⣤⣤⣀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⣞⡻⠉⠉⠛⢿⠀⠀⠻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠟⠻⣆⣠⠶⠶⢦⡆⠀⠀⠀⠀⠀⠀⠋⠃⠀⢰⣻⠿⡭⠙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡛⠛⢋⣙⣷⠀⣰⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢻⡁⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⡤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⢼⡿⢃⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⣠⢐⣻⢢⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠛⠋⠀⡎⢠⠎⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣷⢳⣿⣀⣽⠾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠀⠀⠀⣴⡟⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣸⡞⡎⣷⠭⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⣠⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⡇⣧⡃⣧⠀⠀⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡭⠉⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⠸⡿⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⡴⢡⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⢷⢳⡞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢀⠃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠘⣼⣇⢧⠀⠀⠀⠀⠀⢀⣀⠤⠶⠒⠊⠉⠉⠀⢀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⣸⠃⠀⠀⠀⢀⠴⠉⠀⠀⠀⠀⠀⣼ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣆⠘⠋⠈⢧⠀⠀⠒⠛⢿⡄⠀⠀⠀⣀⣠⠴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢿⠋⠀⢀⡟⠀⠀⠀⠠⠿⠋⠀⠀⠀⠀⢀⣾⣿ ⢣⣄⣀⣒⠀⣶⣠⡄⠀⠀⠀⣀⠀⠻⡌⠀⠀⠀⠈⢧⡀⠀⠀⠚⣛⣛⣛⠭⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⢧⠏⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⣾⣿⣿ ⢸⡈⣩⣿⣥⣿⣿⣷⣲⣿⣼⣯⣽⣅⢻⡄⠀⠀⠀⠈⢣⡀⠀⠀⠀⠉⠓⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⢿⢹⢡⠋⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣾⣿⣿⣿ ⠈⣿⣿⡟⣿⢿⣿⣿⣿⣟⡛⢿⣿⣧⠞⢳⡀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣻⣿⠉⢻⢸⢸⠏⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣼⣿⣿⣿⣿ ⠀⢸⣾⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠿⠾⣶⣇⣰⡸⢸⣏⡴⠋⢁⠆⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣰⣿⣿⣿⣿⣿ ⠤⣶⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⣀⡤⡶⠛⣿⡟⢿⣿⣦⡄⠸⣿⡯⣹⠿⠃⢠⠔⠁⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣷⠀⠀⠀⠀⠈⠳⠤⠤⠶⡻⣁⣀⣠⣾⡃⠀⠀⠈⠩⠤⣢⣽⠟⢁⡀⠚⠁⠀⠀⣀⡔⠋⢀⡀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿

⡤⠶⠛⢁⡤⠖⠉⠁⠀⠀⠀⢦⣄⣀⡀⢸⣘⡢⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡤⠞⠉⠀⠀⠀⠀⠀⡦⢄⡈⢣⡀⠀⢀⠙⠛⠢⡀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠋⢡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⢰⣀⠀⢀⠹⣤⣄⣈⡁⣠⡥⠖⣀⠀⠑⠄⠀⢀⡠⠄⠀⠀⠀⠀⣠⣿⣀⠀⢀⡤⠤⢶⡶⠖⠒⠒⠒⠀⠀⠈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣯⠈⠁⠀⢢⣄⣉⠈⠁⣀⠚⢡⠀⢀⠄⢀⠈⠉⠉⠢⡀⠀⢋⠁⠀⢀⡴⠯⠤⠤⠞⠓⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡬⠂⠘⠒⠀⡈⠁⠀⠀⢰⠀⡌⣰⣧⡄⠸⠀⢰⠀⠲⣌⠑⡢⠝⠋⠁⠈⣡⠴⣋⡀⣤⣶⡄⠀⣻⣄⡀⠀⠀⠀⠀⡀⠀ ⠀⣄⡀⠙⢯⣀⠀⠑⠀⠀⣼⢃⡄⠀⣀⢤⡜⢱⢡⡟⡰⠣⡇⠀⣿⣷⣜⡶⢌⣢⡄⠀⠙⠓⣦⣄⠀⠁⠀⠃⠀⢡⠀⠉⠫⢍⡁⠀⠀⠀ ⠀⠐⠌⠉⠠⠤⠔⠊⢁⡼⢧⠊⠐⠉⢀⣾⡃⣬⡼⡎⢀⢀⡇⣾⡎⣾⡎⢳⡄⠀⣳⣀⣈⣹⡟⠑⢄⣸⡄⢀⡀⢸⠀⠀⠀⠀⠙⢦⡀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⡎⡰⠃⢀⡴⠚⠋⡹⡠⡏⢰⣧⣾⣹⣿⡿⣧⣿⣿⡟⣿⣔⠧⣙⣿⣿⣟⠋⣰⣿⣧⠛⢁⣸⡅⠀⠀⠀⠀⠀⠙⢄ ⠀⠀⠤⡄⠀⠀⠀⣨⡞⠀⣠⣿⡇⣸⡿⢳⣧⢿⣼⠹⠏⠙⠟⠀⠟⣹⡟⢻⠙⣿⣶⠿⡟⠻⣯⣴⣋⣷⡿⠀⠀⢸⠃⣠⡷⠀⠀⠀⠀⢸ ⠀⠠⠀⡀⠀⣠⠞⡽⢀⢻⢹⡿⣧⠛⡷⢿⡇⡄⠙⣦⠀⠀⠀⠀⠀⣈⠀⠀⠀⡟⢹⡟⣼⡷⣿⣆⢈⣿⠃⠀⢀⡞⡴⠋⠁⠀⠀⠀⠀⡾ ⠀⠠⠖⠀⠠⠀⢸⣵⣿⣾⡞⠁⠃⠀⠁⠸⢇⡈⠸⠁⠀⠀⣠⠖⠉⠀⠀⣀⠀⠀⠘⠇⣻⡝⢿⣿⣿⠃⠀⠀⢈⡽⠀⠀⠀⠀⠀⡠⠈⠀ ⠀⠀⠀⠀⣠⣟⣡⣿⡏⠿⠀⠀⠀⣀⠀⣀⠀⠁⠀⠀⠀⠛⠁⢀⣤⣶⡏⢀⣀⠀⠀⠀⠑⢠⣿⢉⡏⠀⠀⠀⣾⠁⠀⠀⠀⡠⠊⠀⠀⠀ ⠀⠀⠀⠐⠋⢁⣿⠛⡙⢆⠀⠀⢀⣀⠉⠙⠓⢶⡄⠀⠀⠀⠰⠏⠙⠛⢁⣿⢇⣾⣾⠀⡴⡛⣟⡜⠀⠀⠀⣼⡿⠀⠀⢀⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠟⠛⠿⡿⠿⣧⡀⢈⠉⢹⣿⡶⣄⠉⠀⠀⠀⠀⠀⠄⠒⠋⠀⠛⠟⢻⡷⡇⢠⣿⠁⠀⠀⡰⢹⠃⠀⣠⣾⡅⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠱⡬⣷⣄⣈⣀⡀⢀⣴⠿⠿⠖⠁⠀⠀⠀⠀⠀⠀⢸⣿⠇⣸⠃⠀⠀⢠⠃⡌⠀⣴⣿⡿⠀⠀⠀⠀⠀⢀ ⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⢠⠏⠀⠀⢠⡿⠁⣣⣾⣿⣿⡇⠀⠀⠀⠀⢀⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢀⡞⠀⠀⢀⡾⠁⠀⣸⣿⣿⣿⣷⣼⣷⠀⢀⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣀⡀⢤⠤⠄⠿⣱⢫⠃⡼⠀⠀⠀⡾⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢖⡦⠐⢮⠱⠎⠀⢀⣼⣷⣞⡜⠁⠀⢀⡼⢁⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⠀⠀⢀⣀⣠⣤⣴⢶⣾⣷⣶⣄⡀⠀⠀⠀⡠⠀⢯⠢⠤⢀⣤⣶⣿⣿⡿⠋⠀⣀⠴⠊⢠⠎⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⣟⣛⣻⣗⡻⠿⠿⠛⠀⠀⠀⠀⠉⠉⠛⠛⠁⠀⠀⠘⣆⡀⠀⠿⣻⡽⠛⠁⡰⣼⠋⢀⣴⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣟⣫⣿⡇⣿⣿ ⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣦⣯⢀⣀⢸⣤⡼⢳⡋⢉⣦⣾⣿⣿⣿⣿⠿⣛⣭⣾⡿⠻⣿⣧⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡀⠀⠀⠀⠀⢠⣭⡙⡇⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡀⠀⣿⣿⣼⣿ ⠀⠀⠀⢀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣀⠸⣿⣿⣇⠀⠀⠀⠀⢻⣿⣿⠸⡸⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣰⣶⡿⠿⠍⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢿⣿⣿⠀⢀⣠⣤⣾⣿⣿⡇⣷⡹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠸⡏⠲⢤⠀⠀⠀⢀⠀⠑⢀⠂⡄⠀⡀⢳⡀⡰⢳⡈⢧⢀⡠⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⢻⠙⠦⣀⣻⣄⠀⠑⢄⡀⠀⠙⠀⢀⡀⠈⠀⢣⠈⠳⢧⣘⡳⣀⠀⠀⢠⡿⠀⠀⠀⡰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣀⣘⣇⠀⣢⡈⠙⢅⠈⠑⢦⡄⠀⠐⠀⠈⠉⢀⡀⠳⢄⠀⠀⠉⢹⠃⠈⠁⠀⠀⣤⠞⠁⠀⠀⠉⠀⢤ ⠀⠀⠀⠀⠀⠀⢠⡄⡀⠀⠘⣷⣄⠈⠉⠣⣇⠑⠤⠀⢠⢄⡔⢉⣭⢖⡶⠀⣠⠎⢀⠎⠀⢠⠀⠀⠀⠁⠀⢀⠀⠴⠁⠀⠀⢠⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣷⢤⡤⠚⠉⠑⠂⠐⢼⡦⢦⢶⠋⠊⢀⠞⢡⣊⠴⠊⡏⢀⠎⠀⠀⡸⢀⣆⠀⠠⡀⠀⢆⠀⠀⡀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠰⢤⣄⡀⠈⢦⣀⠀⠀⢀⣀⢠⠎⢀⢇⠞⠀⢠⠎⡜⠉⡄⠀⢰⠁⡏⠀⠀⠀⡿⠁⠈⠢⡀⠻⢄⡈⠢⣀⠈⠙⠢⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣝⣥⣉⡉⢉⣲⡊⢀⡾⠀⡸⢸⢀⢤⠃⣴⢀⢴⠁⠂⣾⢁⡇⢰⣆⠀⢱⠀⠀⠀⢸⠁⠀⠀⠀⠀⠤⠤⢤⣴⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠟⠛⢉⣿⡟⡰⢋⠃⣆⡇⣸⣾⢏⡞⣏⡌⢸⢃⠜⣏⡜⣷⡀⣼⣦⣀⠓⠀⢦⠃⢀⡜⠀⢠⠀⠶⠂⠤⠤⣆⠀⠀ ⠀⠀⠀⠈⠐⠛⠻⠤⠤⣤⣟⣰⣟⡇⣼⣴⣿⠖⣻⣿⠟⠀⠹⠁⠸⠋⠀⠟⢀⣿⣿⣿⣿⣧⡀⠀⢸⠖⡋⠀⡄⢸⣧⠀⢸⣒⣂⣠⣤⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣪⣼⣿⢿⠟⣇⡿⠟⠏⠀⠟⠃⠀⢀⣠⠤⠒⠂⠀⠀⠚⠋⠀⣿⡏⡿⣧⡀⢸⡀⢡⣾⢣⣾⣧⣷⣄⣿⣿⠟⠋⠀ ⠀⠀⠀⠐⠒⠚⠛⣋⣨⣿⢋⡞⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⣷⣿⣟⣻⣧⠈⣿⠟⠛⢿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠚⠋⢹⣯⡾⠀⠰⣤⣀⠀⠀⠀⠀⠀⠀⢠⡴⠚⠋⠉⠉⠉⠀⠀⠀⠀⠚⢋⡾⠋⢿⣿⣿⠇⢀⣀⢨⡙⢿⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠹⡀⠀⠀⠛⠧⠀⠀⠀⠀⠀⣿⠀⠀⣠⣤⣄⣰⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⢰⣋⠙⠛⢻⠀⠙⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⢳⡴⠛⠛⠒⠀⠀⠀⠀⠀⠉⠀⠸⡟⠛⣩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⢉⣼⠇⡰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢃⠠⣾⣱⣦⠀⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠿⠗⢸⢋⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⡖⣼⣈⡷⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣾⡽⢿⠚⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣄⡤⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⢻⣧⢸⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢫⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⣽⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠹⣿⢷⠀⠀⢀⣀⡤⠐⠒⠉⠉⠁⣀⠤⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⢸⠁⠀⠀⣠⡎⠀⠀⠀⢀⣼ ⣆⠀⠀⠀⣀⢀⠀⠀⠀⠀⢿⠂⠀⠀⢣⡀⠀⠈⢷⠤⠤⣐⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣟⡟⠀⢀⡏⠀⠀⠀⠉⠀⠀⡠⢀⣾⣿ ⢸⣉⣿⣠⣿⣿⣶⣦⣾⣲⡈⣇⠀⠀⠀⢳⡀⠀⠈⠑⠣⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢿⢙⡜⠀⢀⡼⠀⠀⠀⠀⠀⢀⠞⠁⣼⣿⣿ ⠈⣿⣿⡿⣿⣿⣿⣯⣟⣿⣷⣫⣆⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠏⢹⢸⡟⢀⡴⠋⠁⠀⠀⠀⢀⠔⠁⠀⣼⣿⣿⣿ ⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢳⠀⠀⠀⠀⠀⣀⡠⢴⣾⣿⣏⠉⢻⣶⢿⣼⠗⢁⠔⠁⠀⠀⢀⠔⠋⠀⠀⣸⣿⣿⣿⣿ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⡆⠀⠀⠈⠳⠤⡤⠴⢎⣉⣡⠞⠁⠈⠛⡥⣬⡿⠋⡀⠂⠁⠀⢀⠐⠈⡁⠀⠀⠀⣰⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠛⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⡀⠀⠈⠉⠊⠉⠉⣉⣽⡟⣡⡾⠋⣽⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡆⢏⠀⠀⠀⣄⢢⠉⠸⠯⣴⣏⣀⣀⠉⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡄⣰⣟⠀⡄⠀⡜⠘⡆⠀⢀⣌⠂⢧⣀⠀⠤⣴⠚⢁⣤⠀ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠁⢀⡄⠀⢀⣠⠀⠀⠀⠀⣠⣾⠁⡴⡿⣰⣿⠛⣼⢳⠀⢳⠀⢻⡀⢸⠉⠳⣬⠿⣄⣀⢈⣩⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⣶⡶⢚⡟⢀⣴⣿⢃⣠⣾⣷⣿⡿⣯⡜⢱⠟⠁⠇⠀⠘⠂⠳⣼⣧⣬⠙⣬⣇⠀⠈⢣⡨⡈⠙⠿⣿⡉⡆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣴⣿⣿⣿⣿⣿⣿⡿⠋⠀⠿⠁⠁⠀⠀⠀⠀⡀⠀⠀⠘⠁⠛⠀⠈⢻⣿⠀⠀⡏⠘⢶⡊⠁⠀⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣍⢻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⠀⠘⣿⣾⣇⡇⠀⠀⣉⠶⠀⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠸⣿⡍⣻⠇⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠠⣄⡘⣿⡆⠀⠀⠀⠀⠉⣿⡿⣿⣏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⠁⣇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣿⠶⢦⣄⠈⠿⠄⠀⠀⠀⠀⠀⠀⣿⣷⣿⠀⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠤⠤⠿⠃⠀⠀⠀⢀⣤⡖⠢⢼⣿⣿⢸⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣄⣴⢿⠁⢸⢸⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠱⡀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⢤⣾⡁⢸⠀⢸⢸⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣸⠹⡇⣾⠀⠈⠸⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢚⡇⠘⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⡄⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⠁⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠛⠋⠛⠛⠛⠿⢿⡏⠀⠀⠀⠀⢡⠀⠀⠈⢿⢦⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠃⠀⣠⠊⢸⠀⢸⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣀⣀⢀⠀⠀⠀⠀⠀⠈⠙⠒⢤⣀⢸⡀⠀⠀⠀⢳⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢸⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠒⣒⠢⠤⢀⡀⠈⠙⠣⢄⡀⠀⠀⠙⢄⠀⢑⣦⣀⠀⠀⠀⣠⣿⡇⠀⠀⢘⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠈⠙⠒⢤⡀⠉⠢⣄⠀⠈⠑⣿⣿⣿⣿⡶⣾⣿⣿⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠑⢤⣼⣿⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⡀⠀⠀⠀⠀⠙⠦⡙⢿⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠈⠺⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠾⠛⠛⠒⠓⠶⠬⣑⣤⡀⠀⠀⠙⢿⡀⣿⣿⣿⡇⠀⠀⠀⠀⢸⡆⠀⠀⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠈⠻⣿⣿⡿⡇⠀⠀⠀⠀⢸⡇⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠘⢿⣧⡇⠀⠀⠀⠀⢸⣇⠀⠀⠹⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⡛⠛⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⣄⠀⠀⠉⠉⠓⠊⠉⠉⠛⠛⣫⣿⠏⢀⣴⠛⠉⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠙⡦⠀⠀⠀⣀⠤⣄⠴⠖⣫⡵⠋⣴⠏⠁⠀⠘⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣋⡭⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠸⣄⢧⠀⠀⠀⠈⠳⡈⢇⠀⠉⠉⠛⠛⠶⢶⣶⠆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣀⢀⣴⠄⣼⣹⡄⢰⠆⠀⢧⠙⠌⣇⠀⠀⣠⣆⠙⠸⣦⣀⡀⠐⢶⣞⠉⠀⣸⣧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⠭⠁⠀⠀⡀⠀⠀⠀⣠⠀⠀⠀⠀⠀⣠⣶⡟⠀⣠⢿⠁⣴⣿⠋⢧⡾⣷⠀⢸⡆⠀⢻⡀⠀⣿⠈⠳⣤⣙⣦⡉⠀⠀⠈⣙⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀⣀⣤⡤⢶⡟⠁⢀⣴⡿⠃⠀⣠⡦⢤⣶⣿⣿⡃⣴⠃⣾⡾⢙⡏⠀⠈⢷⠘⣦⠈⣿⡄⣿⠳⣄⢸⡆⠀⠈⠳⡄⢙⠌⠳⣿⣿⣿⡿⠛⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⢠⡟⣠⣾⣿⣿⣧⣴⣿⣿⣶⣿⡿⠋⢹⡼⠁⡼⠋⠀⠈⠃⠀⠀⠀⠀⠈⢳⣿⢳⣿⠀⠉⢷⣷⣠⡀⠀⠹⣦⡑⠄⠀⣉⣹⠖⠂⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⠃⠈⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠉⠀⠙⠀⠀⠀⢻⣻⡇⣀⠀⣿⠈⠻⢯⡁⠀⠀⠀⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣋⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠘⣿⣷⣿⡄⣿⠀⠀⠀⢉⣷⠖⠀⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣻⣿⡆⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠻⠋⣿⣿⣔⣶⠚⠉⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣩⡵⣧⠐⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢶⣤⣄⣀⠀⠀⠉⠳⣶⣄⠻⠿⠀⠀⠀⠀⠀⠀⢀⣿⣌⢻⡟⠳⠄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢹⣿⠛⠻⢷⣦⣀⠱⠟⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢾⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠷⠤⣄⣰⡽⠇⠀⠀⠀⠀⠀⢀⣴⡶⠶⢤⣿⣿⢻⡃⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣛⣁⠁⢀⣴⡿⠏⢸⠈⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠒⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠟⠙⣳⡟⠉⡇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠻⣄⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠒⢲⡿⡆⠀⡇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡿⠱⡇⢸⡇⠀⠸⠀⠇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢻⠇⠰⡇⠸⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⣿⠀⢀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢹⠀⠀⠀⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⢠⠎⡏⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠛⠉⠉⠉⠉⠙⠛⠿⣿⣿⠃⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠳⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣰⠋⠀⡇⠀⢸⡇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⣄⡀⠀⠀⡇⠀⠀⠀⠀⠘⣦⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠛⠒⠒⠦⠤⠤⠤⣄⣀⣀⡀⠀⠀⠀⠉⠳⢦⣻⡀⠀⠀⠀⠀⠈⢧⡀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⡇⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠒⠢⠤⢭⣉⡓⠒⠤⣄⣀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠙⣦⠀⣀⣽⣷⣄⡀⠀⠀⢀⣼⣿⣿⠀⠀⠀⢠⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠂⠀⠉⠓⠲⢤⡀⠈⠙⢦⣄⠀⠀⠈⠙⣿⣿⣿⣿⣿⡿⢾⣿⣿⣿⣯⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀⠈⠳⣄⢀⣼⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡈⠻⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠤⣄⡀⠀⠀⠀⠀⠀⠙⠳⣌⢻⣿⣿⣿⣿⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠄⠀⢸⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠭⠭⠭⠶⢶⣤⣉⠲⣤⠀⠀⠀⠀⠙⢿⣿⡆⢸⣿⣿⣿⡏⠀⠀⠀⠀⠁⠀⢸⡇⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⠿⣄⠀⠀⠀⠀⠙⢯⣼⣿⣿⡿⣧⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠃⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠻⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠘⣿⣇⣿⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⣤⣤⠀⠀⠀⠀⢸⡦⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣷⣾⡿⢟⣿⣿⠏⠀⠀⢠⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠁⢀⣾⣿⣥⣤⡀⢠⣾⠀⠀⣘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠿⠛⢿⣿⣿⡟⠀⠀⠀⢈⣁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣾⡿⠁⠀⠀⠈⡙⢋⣙⣦⣤⣤⣭⣤⠄⠀⠀⠀⣠⡔⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠁⠀⠀⠀⠸⡀⣿⣿⡿⠛⢫⣿⠋⠀⠀⠀⣠⠞⠁⡀⠀⠀⠀⠀⠀⠀⣤⠗⠀⣀⡤⠄⠀⠀⠀⡤⠊⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡀⣠⠟⠁⠀⠀⠀⢰⣃⠴⠊⠀⠀⠀⣀⠄⠀⠉⣠⠀⠀⠀⠀⠀⠀⠠⠞⠀⣀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣀⠤⠖⠚⠁⠀⠀⠀⠀⢀⡴⠋⠀⠀⣰⣀⠤⢨⠇⠀⣠⠶⠋⢀⠀⠀⢀⡖⠀⢀⡖⠚⠁⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⢀⣐⡾⠖⢻⠎⠠⣠⣴⠿⠁⢠⠏⢀⣸⠋⢀⡴⠃⢀⣴⠏⠀⣠⡏⠀⠀⢠⣃⠙⠦⡤⣀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣖⣊⣁⣀⣠⠟⠁⠀⢀⣮⡴⢚⡟⠉⢀⡴⠛⠒⢹⣣⢔⡯⠴⠚⠉⡌⢀⡼⢿⠁⢐⣴⡯⢁⣤⠾⣿⠀⢼⡇⢸⣏⣟⠞⢻⡉⠉⢏⡋⠛⢿⣆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣤⣥⣭⣷⢟⣡⡶⠀⢰⠏⣹⡇⡏⠀⡴⠋⠀⠀⠀⠋⠁⠀⠀⠀⠀⢰⡵⠋⠀⣾⡴⠋⣾⠄⣏⠁⠀⣿⣾⠀⢷⡞⣿⣿⠀⠸⢧⠀⠀⠙⢦⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⣿⠁⠀⡞⠄⠿⣿⠁⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢹⣀⣀⡉⠃⠀⠀⠁⢻⠏⢠⠃⢀⣷⠀⢸⠈⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡤⠾⣻⡟⢿⣀⣾⣧⢶⠀⠙⠀⠀⠙⠶⣄⣀⠀⠀⠀⠈⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡉⠉⠉⠉⣻⣠⣾⠀⣼⣿⣆⠸⣷⣖⣶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣱⣷⣤⠻⣿⣿⡟⠃⠀⠀⠀⠀⠀⠈⠙⢯⠗⣲⣤⣀⣼⠄⠀⠀⠀⠀⢠⠾⠧⠒⠛⠛⠉⠉⠀⠈⠉⠀⠰⠛⢡⣿⣿⣿⠿⢿⣿⠟⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠖⠋⢰⣧⡟⣵⠎⢣⡈⢿⡇⠀⠀⠀⠀⠀⠀⢤⣀⠈⠙⠲⠥⠽⢅⠀⠀⠀⢀⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠟⣡⡔⣾⣽⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠶⠋⠀⠀⠀⠀⠈⢿⡾⡀⣄⡗⠘⠧⠀⠈⠉⠉⠉⠉⠓⠚⠻⢵⣆⠀⠀⠈⠃⠀⠀⠟⠀⠀⢀⣴⠶⠒⠋⠉⠉⠉⠉⠓⠂⠀⠀⣾⠃⣴⠻⣵⣹⣯⠷⡌⠀⠀⠀⠀⠀⠀ ⠀⢺⡧⠀⠀⠀⠀⠰⣷⢺⠁⡹⣅⠈⠻⡆⠀⠘⢦⣆⡀⠀⠀⢀⣤⡄⠀⠹⢦⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⢀⣀⠀⠀⠀⠀⠀⡀⣀⡤⠐⠃⠀⣻⠶⢌⡿⠃⠀⠘⢦⠀⠀⠀⠀⠀ ⠀⠀⢻⠀⠀⠀⠀⠀⣯⠀⣽⡟⠈⢣⡘⠀⣄⠀⠹⣒⡿⠶⠤⠼⢿⣧⣀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠆⠀⠀⢀⡼⣟⠉⠀⠀⣠⢾⠁⣠⠞⢠⡀⠀⠀⠈⢳⡀⠀⠀⠀ ⠀⠀⢸⡆⠀⠀⠀⠀⠸⡾⠋⠀⠀⣀⣽⣦⣸⠀⠀⠈⠙⠒⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⣚⠥⠞⠁⠀⠀⢠⠏⢠⠞⠁⠳⡌⣧⠀⠀⠀⠀⠙⣄⠀⠀ ⠀⠀⠸⢷⠀⠀⠀⠀⠀⢱⣠⠴⠚⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡴⠛⢦⡀⠀⠹⡾⡄⠀⠀⠀⠀⠘⢦⡀ ⠀⡠⠃⢸⡇⠀⠀⠀⠀⠈⣦⣀⠀⢸⢿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠙⢦⡀⠸⣇⠀⠀⠀⠀⠀⠀⠉ ⡞⠀⠀⠀⡇⠀⠀⠀⠀⠀⢹⡌⠓⢦⣼⣷⣟⣿⣇⠀⠀⠀⣰⠖⢀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡄⠀⠀⠀⠀⠀⠙⢦⢸⡄⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢿⠀⠀⠉⠻⣿⡏⢿⡄⠀⠀⠀⣿⣿⣿⣟⣻⠲⠲⠤⠤⢤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣼⠃⠀⠀⠀⠀⠀⠀⢈⡿⠀⠀⠀⠀⠀⠀⢠ ⣧⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⣿⢹⠀⢻⡄⠀⠀⢻⣟⢿⣿⣿⣶⣤⣄⣀⣀⣀⣀⣬⣭⣿⣿⣷⡄⠀⠀⠀⠀⣠⣾⠳⣿⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣠⣴⠋ ⠈⢷⡀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⢣⡀⠀⣿⣸⠀⠀⣿⣄⠀⠀⣿⣿⠁⠀⠉⠉⠉⠉⠉⠉⠉⠻⣿⣿⣿⣽⠃⠀⠀⣠⡾⢫⡇⢰⠃⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢠⠔⢋⡎⠀ ⠀⠉⠹⣦⡀⠀⠙⣆⠀⠀⢆⠀⠀⠀⠙⢦⣸⡄⠀⠀⢸⡝⣆⠀⠸⣝⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡉⣻⠃⠀⣠⡾⠋⢠⣟⡇⠊⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⢠⠖⠃⠀⡜⠀⠀ ⠀⠀⠀⢹⢻⣦⡀⠘⢆⠀⠈⢧⡀⠀⠀⠀⠈⠳⣄⠀⠀⣿⡌⢧⡀⠹⣾⡆⠀⠀⠀⠀⠀⠀⣠⠞⣁⠜⢁⣤⢾⠋⠀⢀⡿⣸⣀⣀⠤⢾⡿⠖⠦⡀⠀⠀⢀⡴⠋⠀⠀⣰⡁⠀⠀ ⠙⠚⠺⠼⠼⢦⡙⠦⡈⠣⠀⠘⢷⣄⠀⠀⠀⠀⠘⢧⡀⠙⢧⠀⠻⣄⠈⠻⣄⡀⠀⣀⣠⡾⠗⠚⣁⡴⣻⠟⠁⣀⡤⢞⠋⠁⠀⠙⠦⠄⠙⠢⠤⣳⡄⣴⠟⠀⣠⠔⠃⠉⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠙⠳⣄⠀⠀⠙⣤⣀⠀⠀⠀⠀⠙⢦⡌⣷⣄⢙⣦⣀⣈⠉⠉⠉⢀⣁⣤⠞⢋⡼⢃⡴⠛⢧⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠚⠉⠋⣡⠔⠊⠀⠀⠀⠀⠀⠙⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠈⠙⢦⢀⠀⠀⠀⠀⠙⢎⠙⢿⣸⣯⠉⠉⠛⡏⠉⣉⣸⣶⣫⡴⠋⠀⠀⠀⠁⠀⢀⣠⠖⠋⠀⠀⠀⣀⣶⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣀⠀⠀⠀⠙⢦⣌⢯⣣⠀⠀⠀⠀⠀⢱⣄⡟⠈⢳⡀⣶⠟⠒⠋⣩⠟⠉⠀⠀⠀⠀⠀⡰⠚⠉⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣌⠳⣀⠀⠀⠀⠪⡛⢯⡆⠀⠀⠀⠀⢀⡿⠀⠀⠀⢸⣿⣤⠴⢟⡥⠀⠀⠀⠀⡀⣠⠞⠁⠀⡀⢀⣀⡶⠋⣡⠤⠖⠛⠋⠙⣇⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⠣⠈⠢⠀⠀⠀⠹⢆⡻⣦⣀⣠⣴⢏⡀⠀⠀⠀⣸⡟⠁⡴⠋⠀⠀⠀⠀⣸⡿⠃⢀⣠⡯⢖⣻⢕⠂⠉⣠⡀⠀⠀⠀⠀⠈⠛⣛⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡦⡀⢏⠒⠄⠀⠀⠀⠄⠄⡈⢆⠻⡜⠄⠂⡴⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠄⣣⣘⡉⠣⠀⠣⣀⠀⠁⢀⠐⠄⠉⠈⡂⠈⠀⡤⠊⠀⠀⠠ ⠀⠀⠀⠀⠳⣄⠸⠗⠤⠙⡌⡠⠮⢊⠖⡅⠄⠂⠎⠀⢇⡄⢀⠐⡌⢀⠀⠀⠀⠀ ⠀⠀⠐⠲⣤⠱⠤⣀⠄⡚⠰⡌⢀⢢⢁⢀⢸⠈⢀⠀⡃⠈⢠⠃⠌⠂⠈⠐⡀⠀ ⠀⠀⡀⣀⠬⠛⡠⣏⢆⢣⣆⣷⡣⢇⢱⡢⣏⢳⣨⣦⠑⠰⡎⡰⠀⡀⢀⠬⠍⠀ ⠀⠀⠀⠈⣩⣻⡷⡿⡘⠾⠑⠟⠁⣈⠨⠀⠡⠾⢹⡿⢦⠂⡁⣰⢦⣷⣌⣶⡾⠂ ⠀⠀⠈⢉⡭⡾⣑⢀⠀⠀⠀⠀⠊⣁⡠⠤⠤⠀⠀⢹⢾⢯⣷⡼⠉⠻⢿⠏⠀⠀ ⠀⠀⠀⠀⠀⢏⣣⠀⣙⠆⠀⠀⢰⠁⣠⣤⡰⠀⠀⠀⠉⠀⠿⢱⣏⣚⡆⢡⠀⠀ ⠀⠀⠀⠀⠀⢐⠀⠋⢠⣡⠀⠀⠀⠀⠹⠔⠃⠀⠀⠀⠀⠀⠀⢠⠥⠸⡫⠂⠀⠀ ⠀⠀⠀⠀⠀⢸⡾⣾⣜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡴⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⡦⢻⢰⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⡸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡔⣿⡄⠀⢀⠠⠄⠀⢀⡰⠃⠀⠀⠀⠀⢀⡼⢠⠃⠀⣀⠀⠀⢠ ⠦⣤⢠⣄⡀⣀⢃⠀⠐⡄⠘⠗⣦⠈⠁⠀⠀⠀⢀⣠⣶⡿⠀⡌⠀⠈⠀⡠⢰⣿ ⢸⣿⣿⣿⣯⣻⣟⣆⠀⠘⡄⠀⠀⠀⠀⠀⣠⣴⡟⣉⡟⡠⡚⠀⠀⡠⠊⢠⣿⣿ ⣴⣿⣿⣿⣿⣿⣿⡿⣆⠀⠘⢄⡀⠔⢂⠝⠛⢖⣻⠟⠡⠊⠀⠄⠊⠀⢀⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⡋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢂⠆⠀⠉⡉⢭⡟⡔⠋⠇ ⣿⣿⣿⣿⣿⣯⠬⠀⠀⠀⠀⠀⠀⡀⢀⢄⣇⡀⢨⠚⡀⢨⡊⣄⠈⢍⣋⡄ ⣿⣿⣿⣿⣍⡭⢤⢂⣴⢂⣠⣤⣾⡱⡽⢺⠈⠟⢄⣆⡣⣠⠈⢪⢒⠲⢾⣣ ⣿⣿⣿⣿⣿⣧⣷⡿⢿⣿⡿⠋⠘⠉⠀⠀⠀⠄⡀⠁⠁⠈⣿⡄⡏⠂⢅⠸ ⣿⣿⣿⣿⣿⣿⡏⢸⠋⠿⠀⠀⠀⠀⢠⣀⠀⠠⢌⠳⠀⠀⠈⢹⣳⢆⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⡸⡴⠀⠀⠀⠀⠀⠈⠺⢉⡱⠈⠁⠀⣠⠄⣾⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢒⠔⡏⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠈⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡜⡇⡇⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠃⠀⢀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⠁⡇⡇⠀⠀⠀⠀ ⠟⠉⠉⠉⠛⠫⢀⡀⠸⠀⠈⢗⢄⠀⠀⠀⠀⠀⢁⠔⠉⠀⡇⠁⠀⠀⠀⠀ ⠈⠁⠁⠠⠖⢀⡠⢈⡑⠢⢀⠀⠡⡈⣢⣄⠀⣠⣾⠀⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⢑⢄⣸⣿⣿⢫⣿⣿⠀⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⣀⠀⠑⠹⣿⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠴⠒⠒⠒⠭⢦⡀⠈⠻⣆⣿⣿⠀⠀⠀⡇⢀⡄⠀⠀⠀ ⠀⠀⠀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠱⡀⠈⢿⣹⠀⠀⠀⡇⠀⠇⠀⠀⠀

⠀⣀⢀⣀⣠⣤⡤⠀⠀⠀⢹⡆⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠿⠿⠋⣽⡿⠃⠀⢠⡆⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠿⢿⣶⣿⠁⠈⠉⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠾⠟⠁⠀⠈⢉⣩⣶⣤⣶⣶⠀⠀⠀⢠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⢞⠛⠛⢉⡾⠃⠀⠀⡐⢁⠠⠀⠀⠀⠀⠠⠞⠁⠐⠒⠀⠀⣠⠊⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡠⠉⠂⠉⠀⠀⠀⡴⠋⠁⣀⣀⢀⠎⠀⡠⠂⠀⠀⢀⠄⠀⡡⠔⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⣀⡴⠖⢺⠀⣠⣴⠟⢀⡎⢀⠞⢀⠴⢁⣠⠎⢀⡼⠁⠀⣼⠙⠢⡤⢤⡤⣄⣀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠻⣄⣴⠖⡁⠀⡠⢿⢋⠟⢁⡴⠋⠁⡼⠒⠛⠊⠁⣸⡴⠚⡇⡸⢾⣡⠖⠻⣇⡘⣇⣼⣿⠏⢱⡀⠐⢦⡉⠓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠻⣷⣿⠃⢠⠃⢾⡞⢀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠘⠋⠀⠉⠘⡄⠀⠛⠀⠘⠛⣿⢀⠈⢱⠀⠀⠹⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⢺⢿⠻⣤⣿⣰⡀⠁⠀⠙⠢⣄⣀⠀⠀⠘⣆⠀⠀⠀⠀⠀⡀⠀⢀⣈⣉⣉⣉⠉⢙⣧⣾⣠⣿⣧⣸⣶⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠖⣯⡿⣳⡝⢿⡏⠀⠀⠀⠀⠀⠀⠩⣟⠷⢢⡞⠀⠀⠀⡀⠚⠋⠉⠉⠀⠀⠀⠀⠀⠈⠁⣿⣿⠟⣛⣿⡉⠀⠀⠀⠀⠀ ⠀⠀⣠⠔⠋⠀⠈⠻⣏⡇⣸⠜⠧⠀⠐⠒⠂⠈⠷⢦⣄⡈⠉⠱⠀⠀⠰⠁⠀⣀⡤⠤⠀⠀⠀⠠⠀⠀⢠⡟⣰⢟⣼⣿⣟⠂⠀⠀⠀⠀ ⠀⢻⠀⠀⠀⠀⣶⠎⢛⣧⠉⡶⠀⠐⣤⣀⠀⠀⣠⡄⠈⠷⡄⠀⠀⠀⠀⠀⠘⠏⢀⡄⠀⠀⠀⢀⣠⠄⠚⠀⡷⠆⡻⠋⠈⠳⡀⠀⠀⠀ ⠀⠈⡆⠀⠀⠀⢱⣠⠟⠁⠱⣅⢰⠀⠙⢿⣓⠒⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣋⣀⣀⢴⡿⠁⠀⢀⠞⣠⢾⡁⡄⠀⠀⠙⣄⠀⠀ ⠀⠀⣧⠀⠀⠀⠈⣇⣀⡤⢾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣎⠼⣅⠀⠱⣷⠀⠀⠀⠈⢆⠀ ⢀⠔⠈⡆⠀⠀⠀⠹⣅⡀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠓⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠈⠳⣄⠸⡆⠀⠀⠀⠀⠑ ⠋⠀⠀⣇⠀⠀⠀⠀⢣⠉⠲⣿⣿⣿⡄⠀⠀⠖⣠⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⠀⠀⠀⠀⠈⢢⡷⠀⠀⠀⠀⠀ ⡇⠀⠀⠸⡄⠀⠀⠀⠘⣇⠀⠀⢹⢯⠻⡄⠀⠈⣿⣿⣷⣦⣉⡉⠉⠓⠒⣒⣦⣤⣄⠀⠀⠀⠀⣰⠯⡏⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⢀⡴ ⠙⢆⠀⠀⢳⡀⠀⠀⠀⠘⢦⡀⢸⡸⠀⢹⣄⠀⢹⣿⠋⠉⠉⠉⠙⠉⠙⢻⣿⣿⡿⠁⠀⣠⠞⡟⢰⠃⠀⠀⢀⡴⠋⠀⠀⠀⢀⠔⡹⠀ ⠀⠈⢳⣄⠀⠳⡀⠐⢄⠀⠀⠙⢾⣆⠀⠈⣏⢦⠀⢿⣆⠀⠀⠀⠀⠀⠀⣠⠇⡽⠃⣠⠞⠁⡼⡇⠀⠀⣀⣴⠋⠀⠀⠀⢀⠖⠁⢠⠀⠀ ⠤⢤⣸⣸⡷⢄⠱⡀⠘⢦⠀⠀⠀⠈⢢⡀⠻⡆⢳⡈⠻⣆⠀⠀⠀⣠⣾⠵⢊⣴⡾⠁⢀⡰⠟⠓⠾⡉⠻⢅⡙⡄⢀⡴⠁⣀⠄⠺⡄⠀ ⠀⠀⠀⠀⠉⠀⠑⢦⡀⠈⠳⣀⠀⠀⠀⠙⢤⡙⣤⢹⣤⣈⠑⠒⠉⣁⣠⠖⣫⢏⡴⠺⡁⠀⠀⠀⢀⣀⣀⠤⠔⠙⢋⠤⠊⠁⠀⠀⠙⢦ ⠀⠀⠀⠀⠀⠀⢀⠀⠈⠑⠤⡈⠱⣀⠀⠀⠀⠙⢌⠻⣼⢇⠉⢙⡏⣡⣼⣿⠗⠁⠀⠀⠀⢀⡤⠒⠁⠀⢀⡠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢑⢤⡀⠀⠈⢲⣽⣧⠀⠀⠀⠀⣳⠁⠀⠳⣟⢁⣤⠞⠁⠀⠀⠀⢀⠜⠁⠀⠀⣀⠴⢋⣀⠤⠠⣴⠒⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⠝⠄⠀⠀⠱⡝⣦⣀⣠⡴⠁⠀⠀⢀⡟⢉⠔⠁⠀⠀⢠⡶⠃⣀⡦⣴⡿⠁⠀⣅⠀⠀⠀⠈⠒⣺⠀⠀⠀⠀⠀

⢠⣤⢤⡶⠀⢀⢱⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠷⣶⡇⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⠀⢴⠾⢻⠏⠀⡀⡁⠀⠀⠀⠄⠠⠀⢀⠔⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡐⠉⠁⡀⡔⢁⡤⢠⢁⠔⡀⢀⠀⡔⠈⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣐⣈⢄⡉⡠⡗⢋⠔⠁⠅⠚⠊⡥⢺⡰⡞⡅⢶⠼⣹⡗⢯⠙⢝⠂⠀⠀ ⠀⠀⠀⠀⢼⡿⣠⣥⠙⠐⢄⡀⠀⠠⠀⠀⠈⠀⠀⠑⢊⠀⢸⣡⢠⣆⣮⡆⠀⠀ ⠀⠀⡠⠐⢷⠷⠝⡏⢀⣀⣠⣈⡹⠴⡁⠀⠔⠉⢁⣀⣀⡀⠈⢸⢛⣽⡯⠀⠀⠀ ⠐⡇⠀⢰⠎⡣⣱⠀⢢⣄⠀⣤⠹⠄⠀⠀⠀⠚⣡⠀⠀⣠⠄⢃⠧⡟⠉⢂⠀⠀ ⠀⣇⠀⠀⠞⡀⣵⣼⠈⠑⠀⠉⠁⠀⠀⠀⠀⠀⠐⠒⠘⠁⢀⡢⡊⢊⡄⠀⠡⡀ ⡔⠸⠀⠀⠘⡤⣹⣿⡆⠀⣀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠈⠢⣣⠀⠀⠈ ⡄⠀⠃⠀⠀⢃⠈⢹⡝⡄⠸⣿⣯⣅⣐⣒⣂⣤⣄⠀⢀⡼⡏⠀⠀⠀⠋⠀⢀⡰ ⠈⢆⠈⠆⠠⠀⠑⢼⠁⢹⢄⢻⡄⠀⠀⠀⢸⢻⢃⡤⢪⡇⠁⡠⠄⠀⢀⠔⠡⠁ ⠒⠺⠧⠪⡂⠱⡄⠀⠑⢌⢋⢢⠑⠄⠠⠔⣃⡵⣋⠤⠟⠙⠉⠃⡱⠠⡃⠔⠐⢄ ⠀⠀⠀⠀⡈⠐⠌⡢⡀⠀⠙⠑⡽⡁⣂⠩⡶⠋⠀⢁⠠⠒⠉⡡⠒⠈⠀⠀⠀⠈ ⠀⠀⠀⠀⠐⠄⠀⠘⡽⣀⣀⠜⠀⢸⠖⠛⠀⢀⡤⢁⣠⡔⠉⡂⠈⠩⢽⠀⠀⠀

⠒⣩⠔⠈⠀⢀⠐⡆⠤⠤⣕⡁⠀⠀⠀⠀⢠⡿⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⢤⢀⠐⠭⢬⣠⠔⡀⠐⠀⢠⣀⠀⢀⡠⠏⠀⡠⠀⡄⠒⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⠆⠤⢓⠂⠀⠌⡈⣔⡁⣠⡄⢕⣠⠢⠐⠊⡠⣈⣩⣅⠲⣀⠀⠀⠀⠀ ⠐⡠⠕⠀⡉⢀⢎⠀⠄⡶⢈⣞⠈⡇⡼⣷⢖⠱⡂⠨⣵⠆⢀⠀⠀⠀⠁⠢⡀⠀ ⠀⠀⠀⠀⢠⡣⢁⡄⣊⣭⡏⣦⣷⣷⢧⣿⡞⣖⢮⣻⣗⢢⣿⡼⠄⡇⢀⠀⠈⢢ ⠀⠉⠀⡠⠺⠠⢺⣧⢯⣾⡙⢇⠁⠁⠈⠋⠘⠸⣿⢳⢽⡐⡿⠁⢠⡡⠛⠀⠀⢸ ⠀⠂⠐⡤⣳⢿⠂⠁⠀⠘⠄⠃⢀⠔⢈⣠⠔⠀⠘⠘⢹⢿⠃⠀⡸⠀⠀⢀⠄⠁ ⠀⠀⠘⣹⣟⡢⠀⢀⣁⡓⠢⡀⠀⠰⠙⢋⠼⣱⣆⡴⢻⠎⠀⠰⡇⠀⡰⠁⠀⠀ ⠀⡠⠊⠁⠉⠉⠓⣐⣌⢋⡃⣠⠤⠤⠈⠁⠈⠈⣹⡇⡟⠀⢠⠹⢀⣾⡇⠀⠀⠀ ⠊⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠰⠁⢀⡟⢠⣿⣿⣀⡀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⡀⠤⢤⢤⠄⢞⢿⢡⠃⢀⡞⠀⣼⣿⣿⣿⣷⣼⣿ ⣀⠀⠀⠀⣀⣤⣤⣄⡀⠀⢀⠉⡧⢑⣁⣤⣾⡷⢁⡠⢊⠄⣰⣿⣿⣿⣿⣿⣿⣿ ⠛⠩⠧⠛⠋⠁⠀⠀⠉⠉⠁⠀⠰⢤⣘⡟⠋⡔⣋⡠⠎⣠⣿⣿⣿⣿⣯⣿⡏⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⢨⣟⡷⣿⢹⣷⣷⣿⣿⣿⣯⣾⣿⣇⣸⣷⣿ ⣠⡴⠖⠒⠒⠂⠐⠒⠊⣿⡇⠀⣀⣼⣿⣴⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿