⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡟⠀⠀⡀⣿⣿⣿⡟⢸⣿⢸⠇⣿⣼⡞⠀⡆⣿⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢢⠈⠀⠀⡄⣿⣿⣿⢹⡇⣿⡇⣿⠀⢸⠀⠀⣿⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⡈⠦⠙⠀⡄⣷⣿⣿⡇⣿⡀⣸⡿⠰⠀⠀⣿⠀⣿⣿⣿⣿⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣌⢦⡻⢍⠒⡌⣷⣿⡏⣾⢸⢼⡟⢹⠀⠑⣏⠄⣇⣿⣿⣿⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣷⣾⣷⣿⣿⣿⣶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡈⣦⣿⡿⣿⣿⣿⣿⣷⢈⣄⣿⠸⠀⣀⢸⡇⣿⣿⣧⠀ ⣿⣿⣿⣿⣿⣿⣶⣤⣀⢀⠀⠀⠀⠀⠀⡀⢅⣾⣠⠀⠀⠀⠀⢸⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡉⣄⣷⣿⣿⣿⡆⢿⠀⣿⣿⠘⠀⢧⠀⣷⡄⠀⠀ ⣿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣠⠀⠀⠀⠀⠀⠃⢸⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣌⣦⣿⣿⢻⠈⣄⣿⣾⠀⣧⠹⣇⣿⣿⠈⡈⢋⡟⢹⠀⠀ ⣾⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡴⢀⠀⠀⠀⠀⠀⠀⡇⢿⠙⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣄⣽⣷⣿⠻⠀⢄⢇⠈⣿⡜⣿⣿⢿⡌⣼⣦⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣠⠀⠀⠀⠀⠀⠀⠇⠀⡏⣧⡘⢄⠲⠉⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡘⢢⣌⣷⢻⠏⠈⢦⡙⢷⡎⣿⣿⢿⠀⠀⠀⠁⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⠘⠁⡼⢀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣼⠀⣀⠇⠀⡄⢷⠈⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡄⠳⣄⢻⢯⠈⣄⣶⢽⡀⣤⣠⠀⠀⠋⠈⣆ ⠀⠀⠀⠀⠀⠁⠉⠋⣿⢿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢀⠀⠀⡆⢸⠀⠓⣿⠈⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⡄⣴⢠⠀⠀⠀⣀⣀⣀⠃⡿⣿⢿⠀ ⠀⠀⠀⠟⡾⣠⠀⠀⠋⣤⠤⠢⠈⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣿⠀⡄⣸⢹⠀⠀⠀⠀⣄⣷⣿⣈⣧⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠛⠉⠛⠛⠟⢻⠛⠛⠆⣿⣸⣧⣿⣿⢻ ⠀⠀⡧⢀⢀⠀⠀⡞⢠⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠁⢱⢺⡁⠀⠀⠀⣿⠀⠀⠁⣿⢻⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡌⢳⠈⣆⣿⣿ ⠚⠤⡾⠢⠙⠁⠞⢀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⡿⣻⢸⠀⠀⠀⠀⣿⠻⠿⣿⣿⣿⠻⠀⠀⠀⠀⠀⡀⣦⣮⣿⣿⣿⣾⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣽⣤⣿⣿⣿⡻⢹⡀⡀⣮ ⠀⠉⢻⠛⣟⡾⢀⠀⠀⠀⠀⠃⢰⠀⠀⠀⠀⠀⠀⣿⣿⢿⠉⠉⠏⡿⣿⣿⣿⣿⣭⣏⣦⢻⠀⠀⠀⠀⠀⠀⣄⣕⣷⣿⣿⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡝⣿⣿⣿⣿⣿⣿⣿ ⠘⣦⣿⣾⣗⢹⠀⠀⠀⠀⠊⣠⠀⠀⠀⠀⠀⠀⠀⡄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣫⢖⡤⣀⢀⠀⠀⠀⠀⠀⠀⡀⡣⣯⣿⣿⣿⣿⡟⣏⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠤⠻⠿⣹⡀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣦⣶⣛⣉⣋⠞⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠄⣴⣷⣼⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠙⠁⠞⢣⠀⠀⠀⠀⣖⠈⠀⢆⣎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠰⡀⢤⠲⠊⢼⠑⠀⠀⠀⢸⠀⠊⣄⢳⡀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⠀⢇⠐⠎⢀⠇⢉⠉⡿⢻⠉⠀⣀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠚⠓⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣇⠄⡌⠀⢩⡟⣿⣴⢋⡿⣿⢳⠈⠀⠀⠀⣤⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣴⠀⡇⠧⢋⡿⣾⣷⣟⡿⣿⣿⣱⠸⣾⠻⠈⠀⠀⡀⣧⡸⣄⣦⣿⣿⣿⣿⣿⣿ ⠀⠀⠿⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠏⣠⠀⠀⡏⠿⣿⣛⣿⣿⣾⣧⢋⣽⡼⡏⢿⣿⢳⠀⠀⠀⠀⣧⠘⠀⠀⣦⣶⣿⣿⣿ ⠽⣁⣱⠐⠎⢀⠀⠁⠈⠀⠀⠀⠀⠀⠎⢀⡀⠁⠰⠀⠁⠐⠀⠜⠀⠁⡜⠀⠏⢠⡌⠏⠟⣰⠀⠀⠃⣆⡞⣂⣤⣁⣰⣅⣿⣿⣿⣿⣿⣶⢀⡇⠹⠀⠀⠀⡄⣿⠀⠀⠀⠀⡀⣠⣷ ⡁⣏⣠⠇⢰⢿⠁⡰⠀⠜⠀⠁⠈⠆⢀⡼⠀⡘⠀⠋⡨⠀⠇⢀⠃⡰⠀⠏⣹⠍⣏⣼⡼⠁⠰⠁⣰⡗⣷⢿⠿⣴⠋⡿⣿⣿⣿⣿⣿⠻⠈⡤⣿⢿⠿⠬⠦⣿⠸⠀⠁⠈⠀⠀⡇ ⡇⣈⢻⣸⠃⣿⣠⠁⡟⠀⠁⡴⠃⢠⡞⠀⡞⢀⠞⢏⠀⠃⢹⠛⣿⠿⣿⣿⣭⣋⣿⣿⠰⡸⠁⡿⡵⢰⠀⡇⣷⣿⣿⣿⣿⣿⣾⣄⣷⣿⣿⠹⣷⣿⣿⣽⠻⣿⣶⠻⠀⣆⠘⠀⠀ ⠀⢅⡟⠀⡏⣿⢹⡿⢸⠁⡴⠃⢰⡟⢠⠏⢃⡰⠀⢺⡶⣶⣥⣭⣯⣻⣿⣿⣿⣶⣿⢠⡜⡜⣞⣥⡛⠘⠁⡰⠃⣧⣿⠻⡼⡳⢠⠀⡀⣳⣿⣿⣿⣿⣿⣹⣿⣿⢷⣟⢹⠀⣷⠀⠀ ⠠⣣⢠⡜⣿⣿⣿⣿⢣⡰⠁⣰⡏⢰⠃⢾⢀⠃⡿⠿⠿⣿⣿⣽⣾⣷⣧⣼⢀⠎⢈⠃⣽⠟⢿⣿⣿⢡⡰⠎⢁⢠⡏⣿⣿⠈⠀⠀⠀⠠⣳⣧⣿⣿⣿⣼⣿⣼⡏⣿⣿⠹⡇⠀⠀ ⠧⣱⡱⡟⣿⣿⣿⢿⡸⠀⡼⠏⣸⠁⡼⠀⠄⣧⣂⠧⣲⣿⣏⡿⠛⡻⡿⠟⠿⣿⣿⣿⣿⣿⣾⣶⣵⣰⡜⢁⡰⠎⢠⡆⣿⢿⠀⠀⠀⠀⡀⡹⣿⣿⣿⣯⣴⠇⣿⣿⣿⢻⣿⠀⠀ ⣿⡿⣿⣿⣿⣿⣿⣿⢻⡜⠃⣼⠊⣼⠀⠀⠓⠩⠋⣹⠉⡛⣿⣿⣿⣿⣿⣿⣶⣶⣤⣠⣀⠀⢀⠁⡰⡴⠀⡘⠇⠻⠀⠀⡄⣿⢻⠈⠀⠁⠟⣩⣟⣧⢽⢀⠀⡟⣿⣿⣿⣿⣸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⠽⣮⢲⠛⠉⡈⠇⣸⣀⣀⣜⣠⣎⣦⣿⢻⡰⠁⠀⠀⠀⠀⠀⠂⣰⠀⠀⡄⠀⠀⢠⢤⠐⠀⣇⣿⢻⠟⣿⣿⣴⣧⣂⣿⠀⡟⣰⡴⣿⣿⣿⠛⠿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⡙⣄⢦⠳⠙⡔⠀⠀⢠⠀⡄⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⠟⡿⣿⣿⣿⣿⢋⠛⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠀⠀⣘⣦⠳⠙⠀⠀⠀⡄⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⢯⠙⠀⠀⠈⣄⢷⠙⠀⠀⡀⣿⢿⠈⠀⠀⠀⠀⠁⠉⠛⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠻⠙⠉⠋⣟⣿⠻⠈⠀⠀⠀⣄⢿⠈⠀⡄⣿⢻⠉⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣤⣤⣯⣿⣿⣿⣿⣿⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢦⡟⣿⣿⣿⣿⣿⣿⣿⢾⡣⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡀⣄⣶⣿⣿⣿⣿⣽⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣤⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠉⠋⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿