⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣴⢟⣉⣹⣏⣉⢻⣦⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣯⣾⠿⣿⣿⣟⣻⣿⣿⠿⣯⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠸⣻⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣛⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣳⣮⣽⣿⣿⣯⣵⣞⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⢿⠛⠉⠉⠀⠀⠉⠉⠛⡿⣿⣦⡀⠀⠀⠀ ⠀⠀⣴⡿⡫⠃⣁⠑⢄⣀⠀⠀⣀⡠⠊⣈⠘⢿⣿⣦⠀⠀ ⠀⣼⡟⡕⢠⣾⡿⠃⣀⠐⢖⡲⠀⣀⠘⢄⠑⡄⢪⢿⣧⠀ ⢰⣿⠙⢠⠻⡟⢀⣾⣿⣷⣌⣠⡊⠀⠱⠊⠀⠘⡀⠋⣿⡇ ⢸⣿⡇⢸⠀⡃⢸⣿⣿⣿⠿⠿⢿⣦⡀⠀⠀⠀⡇⢰⣿⡇ ⢸⣿⢁⠸⡀⢃⠸⡈⠻⣿⠘⠿⢿⣿⣿⣦⡀⢀⠃⡈⣿⡇ ⠈⣿⣎⢄⠡⡀⠢⡈⠢⠼⠰⠿⠿⠛⣉⣿⣿⠊⠠⣱⣿⠁ ⠀⠘⢿⣮⡒⠁⠀⠀⠑⢲⢠⠀⠲⣾⣿⣿⣿⢖⣵⡿⠃⠀ ⠀⠀⠈⠻⣿⣦⣄⠀⠀⠈⠉⠀⠀⠈⠻⣛⣵⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⠿⢷⣶⣶⣶⣶⣾⠿⠟⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⠿⠿⢿⣿⡿⠿⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠋⠀⠀⠀⢸⣿⡆⠀⠀⠈⠻⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢛⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣯⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣅⣨⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠷⠾⢿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣋⢉⣛⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⠿⠦⠞⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⠶⢞⣛⣛⣩⣭⣽⣯⣭⣭⣝⣛⣛⡲⠶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣝⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⢟⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⣋⡴⠛⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠛⢦⡙⠿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⠟⣡⡾⠋⠀⣠⡀⠀⠙⣦⡀⠀⠀⣀⣀⣀⣀⣀⠀⠀⢀⡴⠋⠀⢀⣄⠀⠙⠳⣜⢻⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⡿⢋⡼⠋⠀⣠⣾⣿⣿⣦⡀⢈⠝⠋⠉⠉⠀⠀⠀⠉⢉⠙⠋⠀⢀⣴⠏⠉⠳⣄⠀⠙⢧⡙⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⣼⣿⣿⡿⢡⠞⠀⢀⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠲⣶⠒⠒⢒⣶⠆⠀⠀⠀⠈⠳⣄⠀⠀⠘⢧⠀⠀⠳⡌⣿⣿⣿⣧⠀⠀ ⠀⣸⣿⣿⡿⢁⡟⠀⢠⣾⣿⣿⣿⠟⠁⠀⣠⣾⣿⣄⠀⠈⠳⣤⠞⠁⠀⣠⠞⠷⣄⠀⠈⢳⡄⠀⠈⢷⡀⠀⢻⡈⣿⣿⣿⣇⠀ ⢀⣿⣿⣿⠇⡾⠀⢀⡿⣿⣿⣿⠏⠀⢀⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⣠⠞⠁⠀⠀⠙⣧⡶⠋⠀⠀⠀⠈⣷⠀⠀⣷⠸⣿⣿⣿⡀ ⢸⣿⣿⣿⢰⠇⠀⣼⠁⠈⢻⡏⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣦⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⡆⠀⠸⡆⣿⣿⣿⡇ ⢸⣿⣿⡟⢸⠀⠀⣿⠀⠀⢸⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⡇⢹⣿⣿⡇ ⢸⣿⣿⡇⢸⠀⠀⣿⠀⠀⢸⡀⠀⢸⠿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⢸⣿⣿⡇ ⢸⣿⣿⣿⢸⡀⠀⣿⡀⠀⠸⡇⠀⠸⣆⠈⠻⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⡏⠀⢀⡇⣼⣿⣿⡇ ⠸⣿⣿⣿⡘⣧⠀⠸⣇⠀⠀⢹⡀⠀⠻⣄⠀⠈⠻⣿⣿⠀⠀⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣸⠁⠀⣼⠁⣿⣿⣿⡇ ⠀⢿⣿⣿⣇⠻⡄⠀⠻⡆⠀⠀⢻⡄⠀⠙⢷⣄⠀⠘⣿⠀⠀⣦⣤⣤⣼⣿⣿⣿⠟⠻⣿⣿⣿⣷⣦⣰⠃⠀⢠⡟⣸⣿⣿⣿⠀ ⠀⠘⣿⣿⣿⣄⢳⡄⠀⠹⣆⠀⠀⠙⢦⡀⠀⠉⠛⠶⣿⠀⠀⣿⣿⣿⡿⠿⠋⠀⠀⢀⣽⣿⣿⣿⡿⠁⠀⢠⡾⢠⣿⣿⣿⠇⠀ ⠀⠀⠸⣿⣿⣿⣆⠻⣆⢀⣼⠇⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣧⡀⢠⠟⢰⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠙⣿⣿⣿⣦⡈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⠀⠀⡶⠶⠖⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠙⢿⣿⡿⠛⣉⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣡⣴⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⠋⠉⠀⣿⡇⠀⠉⠻⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⣻⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡛⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣷⣾⣿⡟⢻⣿⣿⣿⣿⣍⣹⣿⣿⣿⣿⠟⢿⣿⣷⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⠾⢿⣿⣿⣿⠟⢛⣿⣿⣿⣉⣹⣿⣿⣿⠛⢿⣿⣿⣿⡿⠷⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⣟⣻⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣻⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⣛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡛⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⢟⡥⠚⠁⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠈⠓⢌⡻⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢠⣿⣿⠟⡡⠋⢀⣴⣶⣄⠀⢙⠦⠒⠒⠒⠒⠒⠒⠴⠋⠀⡰⠓⢆⡀⠙⢌⢿⣿⣿⡄⠀⠀ ⠀⢠⣿⣿⠏⡜⠁⣠⣾⣿⣿⠿⠃⢀⠀⠐⢶⠒⠒⡶⠂⠀⡀⠘⢦⡀⠀⠑⡄⠈⢣⡹⣿⣿⡆⠀ ⢀⣿⣿⡏⡜⠀⣰⣿⣿⡿⠋⢀⣴⣿⣷⣄⠀⠑⠊⠀⡠⠊⠙⢦⣀⣹⠆⠀⠘⡄⠀⢳⢹⣿⣿⡄ ⣸⣿⣿⢰⠁⢠⠏⠻⣿⠁⢀⣾⣿⣿⣿⣿⣷⣄⣠⣾⣄⠀⠀⠀⠋⠀⠀⠀⠀⢹⡀⠈⡏⣿⣿⣇ ⣿⣿⡟⠘⠀⢸⠀⠀⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⡇⠀⡇⢻⣿⣿ ⣿⣿⣧⢠⠀⢸⠀⠀⡇⠀⢿⠻⣿⣿⣿⣿⠀⢠⣀⣀⣸⣿⣿⣦⡀⠀⠀⠀⠀⠀⡇⠀⡆⢸⣿⣿ ⢻⣿⣿⢸⡀⠸⡆⠀⢱⡀⠘⣆⠈⠻⣿⣿⠀⠸⠿⠿⢿⣿⣿⣿⣿⣦⡀⠀⠀⢸⠁⢀⡇⣿⣿⡿ ⠘⣿⣿⡆⢧⠀⠻⡀⠀⢳⡀⠘⢦⣀⠈⢻⠀⢠⣤⣤⣼⣿⣿⠟⢿⣿⣿⣦⣠⠇⠀⣼⢰⣿⣿⠃ ⠀⠹⣿⣿⡌⢦⠀⠱⣄⠀⠙⢦⡀⠈⠓⠚⠀⠸⠿⠿⠟⠋⠀⣀⣼⣿⣿⣿⠋⠀⡰⢃⣿⣿⡟⠀ ⠀⠀⠻⣿⣿⣎⠳⠖⠉⠀⠀⠀⠈⠓⠦⢤⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣦⠜⣡⣿⣿⠟⠀⠀ ⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣀⣸⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⣫⣾⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢋⣥⣾⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣴⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣱⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⣿⡟⠁⢰⠇⠀⠱⣿⢗⣦⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡀⣿⡶⢦⢿⣿⣦⢾⣿⠀⣻⡇⠀⠀⠀ ⠀⠀⠀⠈⠙⢹⣇⣛⠹⠬⠧⠧⢛⡰⠧⠋⠁⠀⠀⠀ ⠀⠀⠀⢀⠄⢊⡡⠐⠒⠀⠀⠐⠂⠤⡁⠢⡀⠀⠀⠀ ⠀⠀⡔⢁⡴⢋⡉⠢⣀⠀⠀⣀⡠⢊⡉⠳⣌⠢⡀⠀ ⠀⡌⣰⠏⣰⣿⠟⢀⠀⢖⡲⠀⣀⠣⡈⢂⠙⣆⠱⡀ ⢸⢠⡏⢰⢻⠃⣰⣿⣷⣤⣠⣎⠀⠓⠁⠀⠆⢸⡆⠃ ⢸⢸⡇⠀⢸⠀⡿⣿⣿⠙⣉⣹⣷⣄⠀⠀⠀⢀⡅⠸ ⠸⠈⣧⠘⡄⢂⠐⢌⢻⠀⣉⣹⡿⢿⣷⣄⠃⣸⠃⡆ ⠀⠣⠘⣧⡸⠀⠑⠄⣉⠀⣋⣉⣠⣾⣿⣇⣰⠏⡐⠀ ⠀⠀⠑⢌⠢⢀⠀⠀⠸⠀⠃⠈⠻⣿⣿⠟⢁⠜⠀⠀ ⠀⠀⠀⠀⠑⠠⢉⡒⠀⠠⠤⠀⠒⣉⠤⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣤⣴⡾⠛⠛⠿⣦⣤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠋⢹⡟⠀⠀⠀⠀⢹⣯⠙⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠸⣧⣄⣨⣿⣶⣶⣶⣶⣾⣇⣀⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣛⣭⣵⡶⠶⠶⢶⣦⣭⣛⠉⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡿⠋⠉⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⡀⠀⠀⠀ ⠀⣰⡿⠋⣠⡾⣷⣄⣀⣠⣀⣀⣀⣴⢷⣤⠈⢻⣦⠀⠀ ⣰⡟⠀⣼⠟⢀⣼⠿⣿⣍⢉⣿⠿⣷⡄⠹⣷⡀⢻⣧⠀ ⣿⠃⣸⡟⢀⣿⠃⠀⠈⠻⠟⠁⠀⠈⠀⠀⢹⣧⠀⣿⡄ ⣿⠀⢿⡇⠸⣿⠀⠀⢰⣶⣶⡆⠀⠀⠀⠀⢸⣿⠀⣿⡇ ⢿⡆⠸⣷⡀⢻⣦⡀⢸⡷⠶⠆⠀⣠⡀⠀⣼⡏⢠⣿⠀ ⠘⣿⡄⠹⠗⠀⠙⠿⣿⣧⣤⣶⠿⠋⠀⠸⠟⢀⣾⠇⠀ ⠀⠈⢿⣦⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀ ⠀⠀⠀⠙⠻⢶⣤⣄⣀⣀⣀⣀⣀⣤⣶⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠿⣀⡸⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣟⢛⡽⠚⠉⢙⣛⡏⠉⠛⠺⣝⢛⣷⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣛⣭⣿⢱⠏⠀⠀⠀⢨⣯⡇⠀⠀⠀⠈⢧⢻⣯⣝⡻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⠞⠁⢿⠿⢇⡀⠀⠀⠀⣼⣭⣵⡄⠀⠀⠀⣨⠞⢿⠀⠙⢾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⡏⠀⠀⡾⣿⡿⡾⡞⢉⣧⣾⣿⣿⣗⢏⢹⣪⣺⢿⢟⡀⠀⠈⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣷⡇⣈⡫⠿⠿⣏⣙⣛⣋⡼⢿⠧⢄⣛⣛⣉⠿⠿⠇⣊⡈⢰⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣄⡭⣕⠒⣯⡿⠏⢸⣃⣚⣛⣛⣀⣿⠈⢿⣯⣗⢒⡥⣅⡭⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣻⣤⣦⠴⠞⠓⠚⠛⠛⠛⠛⠚⠛⠶⢥⣄⡸⠁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⣀⣀⣤⠤⠤⠶⠶⠦⢤⣀⣀⡀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⣄⡀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣴⣻⠿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⢿⡳⣄⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⠁⢀⣴⣿⠛⠁⢀⠀⠈⠻⣦⡀⠀⣀⣀⣀⣀⣀⠀⠀⣠⠞⠁⠀⡀⠀⠙⢮⡷⣄⠀⠙⢦⠀⠀⠀⠀ ⠀⠀⠀⣴⠃⠀⣰⣯⠟⠁⢀⣴⣿⣷⣄⡀⠈⠛⠉⠉⠀⠀⠀⠈⢉⠛⠁⠀⣠⠞⠙⢧⡄⠀⠙⣾⣧⡀⠈⢷⡀⠀⠀ ⠀⠀⣸⠃⠀⣴⣳⠃⠀⣠⣿⣿⣿⡿⠋⠀⢀⠀⠀⠲⣖⠒⢲⡶⠂⠀⠀⠀⠙⢷⣄⠀⠙⣦⠀⠈⢷⢷⡀⠀⢷⠀⠀ ⠀⢠⡇⠀⣸⢳⠃⠀⣰⣿⣿⣿⠋⠀⢀⣴⣿⣷⣄⠀⠈⠷⠋⠀⢀⡼⠛⢧⡀⠀⣹⡇⠀⠘⣧⠀⠈⣿⢧⠀⠈⣧⠀ ⠀⣿⠀⠀⣏⡟⠀⢠⠟⢿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣷⣄⠀⢀⣴⡋⠀⠀⠀⠻⠟⠉⠀⠀⠀⠸⡆⠀⠸⡟⡇⠀⢹⡄ ⢀⡏⠀⢸⢻⠇⠀⣸⠀⠀⡿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢧⣿⠀⠀⡇ ⢸⡇⠀⣿⢸⠀⠀⡟⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⠟⠿⠟⠛⠛⠻⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⢹⠀⠀⡇ ⢸⡇⠀⢻⢸⡄⠀⢿⠀⠀⣷⠀⠀⣇⠙⢿⣿⣿⣿⠀⠀⢴⣶⣶⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣼⠀⠀⣼⣿⠀⠀⡇ ⠘⣷⠀⠘⡿⣇⠀⠸⡄⠀⠹⡆⠀⠸⣆⠀⠙⢿⣿⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⡏⠀⢠⡇⡿⠀⢰⡇ ⠀⢻⡄⠀⢷⣿⡀⠀⢻⡄⠀⠹⣄⠀⠘⢧⣄⠀⢹⠀⠀⢤⣤⣤⣼⣿⣿⠿⠻⣿⣿⣿⣷⣄⡾⠀⠀⣼⣹⠁⠀⣾⠀ ⠀⠀⢷⠀⠘⣯⢳⡀⠀⠻⣄⠀⠘⢦⡀⠀⠈⠛⠺⠀⠀⢸⣿⡿⠟⠋⠁⠀⢀⣼⣿⣿⣿⠟⠀⠀⣰⣣⠏⠀⣸⠃⠀ ⠀⠀⠈⣷⡀⠈⢯⡻⣄⣠⠾⠁⠀⠀⠉⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣤⡀⡼⣻⠏⠀⣰⠏⠀⠀ ⠀⠀⠀⠀⢷⡄⠈⠻⣎⠁⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⣿⠛⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠁⠀⣰⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣄⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠸⠦⠤⠿⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⣟⡽⠋⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡽⠞⠁⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠈⠉⠓⠒⠦⢤⣤⣤⣤⣤⣤⣤⡤⠖⠒⠋⠁⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣷⣿⣿⡿⠛⠛⠉⠙⠛⠿⣿⣿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠋⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠙⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⠀⠀⠀⢹⣿⣿⣦⣶⣶⣶⣶⣶⣶⣶⣤⣿⣿⣿⠁⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣷⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠛⣉⣡⣤⣤⣤⣶⣶⣶⣷⣶⣶⣤⣤⣌⣉⠛⠿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⣠⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⡀⠀⠈⠻⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⡿⠋⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⣀⣠⣤⣤⣤⣤⣀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠈⢻⣿⣿⣆⠀⠀⠀ ⠀⠀⢠⣿⣿⡟⠁⠀⢠⣾⣿⣿⠋⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠙⢿⣿⣿⣆⠀⠀⠹⣿⣿⣆⠀⠀ ⠀⢀⣿⣿⡟⠀⠀⣠⣿⣿⡟⠁⠀⢠⣾⣿⣿⢿⣿⣿⣦⡀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣿⣿⣧⠀⠀⠹⣿⣿⡆⠀ ⠀⣼⣿⣿⠁⠀⢠⣿⣿⡟⠀⠀⣰⣿⣿⡟⠁⠀⠙⢿⣿⣿⣦⣾⣿⣿⠟⠁⠀⠙⡿⠛⠁⠀⠀⠹⣿⣿⣧⠀⠀⢻⣿⣿⡄ ⢰⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⢰⣿⣿⠏⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠘⣿⣿⣇ ⢸⣿⣿⠃⠀⢠⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⣿⣿⣿ ⢸⣿⣿⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠀⠀⣿⣿⣿ ⢸⣿⣿⡇⠀⠸⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡿⠿⠿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⣿⣿⣿ ⠸⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠸⣿⣿⣆⠀⠀⠀⢸⣿⣿⣧⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⢀⣿⣿⡏ ⠀⢻⣿⣿⡀⠀⠘⣿⣿⣇⠀⠀⠹⣿⣿⣦⡀⠀⢸⣿⣿⡿⠿⠿⠿⠇⠀⠀⠀⣰⣷⣤⡀⠀⠀⢠⣿⣿⡟⠀⠀⣼⣿⣿⠃ ⠀⠈⣿⣿⣧⠀⠀⠹⣿⣿⣧⡀⠀⠘⢿⣿⣿⣦⣼⣿⣿⡇⠀⠀⠀⠀⣀⣴⣾⣿⣿⠟⠁⠀⣰⣿⣿⡟⠀⠀⣠⣿⣿⠇⠀ ⠀⠀⠘⣿⣿⣧⡀⠀⠘⡿⠟⠁⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠙⠿⠟⠀⠀⢰⣿⣿⠟⠀⠀ ⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠘⠿⠟⠋⢉⣉⣉⣉⣉⡉⠙⠻⠿⠃⠀⠀⠀ ⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀ ⠀⠀⣴⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣦⠀⠀ ⢀⣼⣿⡿⠁⣠⡦⠀⠉⢉⠉⠉⠀⢴⣄⠈⢿⣿⣧⡀ ⣼⣿⡿⠁⣼⡟⢀⣴⣦⡈⢁⣴⣦⣠⣿⣧⠈⢿⣿⣧ ⣿⣿⡇⢰⣿⠀⣼⣿⡏⠉⣉⣹⣿⣿⣿⣿⡆⢸⣿⣿ ⣿⣿⣇⠈⣿⡄⠸⣿⡇⠀⠛⢻⣿⢿⣿⣿⠁⣸⣿⣿ ⠸⣿⣿⣆⢘⣿⣄⡈⠃⠀⠟⠛⢁⣠⣿⡃⣰⣿⣿⠇ ⠀⠙⣿⣿⣿⣿⣿⣿⣇⣀⣶⣾⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⢵⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⢟⡿⣿⣼⢿⣛⢷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡾⣛⣿⠟⡮⠥⠤⣿⣿⠤⠤⢵⡽⣯⣟⠷⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⡽⠛⠟⣵⢢⡄⢴⢻⣿⣦⠠⡰⣯⡿⡛⢳⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣯⣯⣷⢈⠗⢱⣎⣱⡮⢽⣯⢥⣶⣛⣮⠒⣋⣲⣽⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠒⣞⣯⢹⣽⡲⠧⠽⠿⠼⠇⣢⡿⢩⣲⠖⠊⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠜⠋⠁⢀⡀⠠⠤⠤⠄⢀⣀⠈⠉⠋⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠉⢀⠠⠒⢏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⣀⠈⠢⣄⠀⠀⠀⠀ ⠀⠀⠀⡔⠁⢀⠔⠁⡠⠒⢦⡑⢦⠀⠀⠀⠀⠀⠀⡠⠒⢄⡀⠑⢄⠈⠢⡀⠀⠀ ⠀⠀⡞⠀⡰⠁⡠⠊⢀⠤⡀⠙⠦⠓⠒⠒⠂⠴⠊⢀⠤⡀⠙⢆⠈⢢⠀⠑⡀⠀ ⠀⡜⠀⡰⠣⡔⠁⡠⠋⡠⠋⠀⡀⠀⠶⠖⠀⢀⣀⡹⠂⠈⢆⠀⢣⠀⢣⠀⢱⠀ ⢀⠁⢀⠃⢠⠁⢠⣁⡰⠁⢠⠊⠈⠢⡀⢀⠔⠛⢮⡀⠀⠀⠀⠆⠀⠇⠀⡆⠀⡆ ⢸⠀⢸⠀⠈⠀⡈⠈⡇⠀⡆⠀⠀⡖⠚⠓⢲⠀⠀⠙⢦⡀⠀⢸⠀⢸⠀⡇⠀⡇ ⢸⠀⠸⠀⢰⠀⢠⠀⢇⠀⢳⣄⠀⡇⠀⠶⡾⠀⠀⠀⠀⠙⢦⡸⠀⡘⠀⡇⠀⡇ ⠀⡆⠀⡇⠈⠆⠈⢆⠈⢆⠈⠪⣳⡇⠀⡤⠇⣀⠤⡀⠀⠀⣠⠃⢠⡃⢠⠁⢠⠁ ⠀⠘⡀⠘⡄⠘⢄⠈⠢⡀⠑⠄⡀⠁⠀⠉⠉⢀⡠⠜⢀⡔⠁⢀⠎⢙⠇⠀⡌⠀ ⠀⠀⠱⡄⠈⢆⠈⠣⣀⢸⠀⠀⠀⡇⠀⡏⠻⣅⠀⠀⡇⢀⠔⠁⡠⠃⢀⠜⠀⠀ ⠀⠀⠀⠈⢆⠀⠑⠤⡀⠉⠀⠀⠀⠧⠤⠇⠀⠈⠓⢄⠃⢁⠠⠊⠀⡠⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠢⣀⠈⠑⠂⠤⢀⣀⣀⣀⣀⡀⠤⠌⠋⠁⢀⠤⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⠄⢀⣀⡀⡠⢒⢲⠖⠦⣖⣏⢦⠠⡄⠄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣾⣿⠿⠛⠛⠻⢿⣿⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⣿⣿⡟⠁⠀⠀⠀⠀⠀⠹⣿⣿⠻⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⡟⠁⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⢹⣿⣧⣤⣤⣤⣤⣤⣤⣴⣿⡿⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣾⣿⡿⠿⠟⠛⠛⠛⠛⠻⠿⢿⣿⣷⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣫⣥⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣤⣍⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⡿⠁⠀⣠⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣄⡀⠈⠻⣿⣷⡀⠀⠀⠀ ⠀⢀⣾⣿⠏⠀⢠⣾⣿⠟⠻⣿⣿⣶⣶⣾⣿⣿⣿⣶⣦⣾⣿⠟⠻⢿⣿⣄⠀⠘⣿⣿⡄⠀⠀ ⠀⣼⣿⠃⠀⣠⣿⡿⠁⠀⣴⣿⡿⣿⣿⣧⠀⠀⣨⣿⣿⢿⣿⣦⡀⠈⢻⣿⣦⠀⠈⣿⣿⡄⠀ ⢸⣿⡏⠀⢠⣿⡿⠁⢀⣾⣿⠏⠀⠈⠙⢿⣿⣾⣿⠟⠁⠀⠙⠋⠁⠀⠀⢻⣿⣇⠀⠸⣿⣧⠀ ⣾⣿⠇⠀⣼⣿⠇⠀⣸⣿⡏⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⣿⣿⠀ ⣿⣿⠀⠀⣿⣿⠀⠀⣿⣿⡁⠀⠀⠀⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⣿⣿⡇ ⢿⣿⡇⠀⢻⣿⡆⠀⢻⣿⡇⠀⠀⠀⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⠀ ⢸⣿⣇⠀⠸⣿⣷⠀⠈⢿⣿⣄⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⢀⣄⠀⠀⠀⣸⣿⡏⠀⢰⣿⡿⠀ ⠀⢿⣿⡄⠀⠹⣿⣧⡀⠈⠻⣿⣷⣤⣿⣿⠀⠀⠀⢀⣠⣶⣿⡿⠃⠀⣰⣿⡟⠀⢀⣾⣿⠃⠀ ⠀⠈⢿⣿⣄⠀⠙⠛⠁⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠙⠋⠀⢀⣾⣿⠃⠀⠀ ⠀⠀⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣦⣤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡿⠿⠟⠛⠛⠛⠿⢿⣿⡧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣁⣤⣴⣶⣶⣶⣶⣦⣤⣈⠁⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠈⠙⠻⣷⣦⡀⠀⠀ ⠀⢀⣾⡟⠁⣠⣾⣶⣤⣀⢀⣠⣴⣶⣦⡈⠻⣷⡄⠀ ⠀⣾⡟⠀⣾⡟⠁⣨⣿⠿⠿⣿⣥⠈⠻⣷⡀⠹⣿⡀ ⢰⣿⠀⢸⣿⠀⣸⣿⠁⣤⣤⠈⠉⠀⠀⣿⡇⠀⣿⡇ ⠘⣿⡀⠸⣿⡀⠸⣿⡀⣿⣤⢀⣄⠀⠀⣿⡇⠀⣿⡇ ⠀⢿⣧⠀⢻⡷⠀⠙⠻⣿⠿⠿⠋⠀⠸⡟⠀⣸⡿⠀ ⠀⠈⢻⣷⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀ ⠀⠀⠀⠙⠿⣷⣤⣀⣀⠀⠀⢀⣀⣤⣶⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣴⠾⠻⣿⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⢛⣿⣥⣶⣶⣿⣶⣶⣽⣿⡺⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⣿⣿⣧⢿⣿⣿⣺⣿⣿⠧⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠙⣾⣿⣻⣯⣿⣭⣯⣿⣛⡿⣾⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣿⡿⠟⠛⠛⠛⠛⠛⠿⢿⣧⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡿⢋⣥⣄⠀⠀⠀⠀⠀⠀⠀⣠⣌⠻⣷⣆⠀⠀⠀ ⠀⢠⣿⠏⣴⣿⣿⣿⣶⣴⣶⣶⣶⣤⣾⠋⠻⣷⣌⢻⣷⡀⠀ ⢀⣿⠇⣾⣿⣿⣿⣿⣿⣿⣦⣤⣾⠋⠙⠿⠆⠘⣿⣆⢻⣧⠀ ⢸⣿⢸⣿⠈⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠸⣿⠈⣿⡆ ⢸⣿⢸⣿⠀⢸⣿⠻⣿⣿⣿⣿⣯⣿⣦⡀⠀⠀⠀⣿⠀⣿⡇ ⠸⣿⡘⣿⡄⠀⢻⣧⡈⠻⣿⣿⣿⣿⣿⣿⣦⡀⣼⡿⢸⣿⠀ ⠀⢻⣷⡘⣿⠆⠀⠙⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⠇⠀ ⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠿⠀⠈⠻⣿⣿⠿⢋⣴⡿⠃⠀⠀ ⠀⠀⠀⠈⠻⢿⣦⣄⣀⠀⠀⠀⠀⢀⣈⣥⣶⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡟⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⠟⢿⣥⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣲⣻⣽⡟⣿⣷⠀⢠⣿⣯⣽⣽⣳⣲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣿⣽⡿⠿⢋⣭⣥⣶⣿⣿⣧⣬⣤⣭⣙⠛⠿⣯⣽⣷⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣯⣿⡿⢋⣠⠶⠛⠉⠁⠀⣿⣿⣿⣷⠀⠉⠙⠻⣦⡉⢹⣿⣿⣿⣿⣿⣻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⣋⣽⣿⡟⢁⣾⣡⣤⠤⠶⠤⣬⣿⣿⣽⣿⡤⠴⠦⢤⣌⣿⣆⢹⣿⣯⣩⡛⠛⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⣰⢞⣹⣿⣿⡅⢸⠛⠁⠀⠀⠀⠀⢸⣿⣿⢿⣿⠀⠀⠀⠀⠈⠉⢿⣮⣽⣿⣿⣝⣶⡍⢹⣿⣮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣷⣿⢁⣾⠟⠛⢻⡿⢛⣁⡚⢦⡀⢀⣤⣤⣴⡟⣿⠛⣷⠟⣷⣤⣤⣄⠀⣰⠞⣋⣛⢻⣞⠛⠻⢿⣆⢹⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⣾⠃⠀⠀⣞⠁⢻⣯⡧⢈⣿⣯⠀⠈⣿⣧⣛⠛⠻⣤⣿⠃⠀⢸⣿⡇⢸⣯⣽⠇⢸⡆⠀⠈⢻⡌⣿⣽⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢉⣿⡅⢻⣴⠛⠙⢿⣷⡦⢠⣤⡸⠿⠋⣴⣶⡈⣉⣳⣿⣏⠈⠉⡴⣶⡾⠿⠟⣠⣆⢰⣶⣿⠟⠙⢷⣼⡃⣻⡟⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣏⣿⢈⣿⡄⣠⡌⠉⠀⣈⣩⣧⣤⠶⠾⣾⠿⠛⣳⣿⣿⠻⠾⢿⡿⠷⣶⣶⣭⣉⡀⠉⢁⣀⣀⣾⣿⢿⣏⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠿⠧⣌⣉⣀⣨⣵⡶⠟⢉⣩⠿⢷⣶⢴⣿⡧⠐⢿⣿⣿⣿⠀⣿⡿⠠⣶⠶⢯⣏⠙⠷⠶⣭⣀⣈⣡⡴⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣧⣼⣿⡗⠛⣳⣞⣫⣤⡴⠾⠿⠶⠞⠛⠛⠿⠶⠶⢷⣦⣬⣛⡓⠛⠁⣾⣇⣤⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣤⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠳⢦⣤⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠛⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠤⠤⠤⢤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⢀⣀⡤⠶⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠳⠦⣄⣀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⢀⣠⠶⠛⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⣄⡀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⣠⠞⠉⠀⠀⢀⣤⠞⢳⣄⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⢦⣄⠀⠀⠀⠙⢦⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⣠⡾⠁⠀⠀⣠⡾⠋⠀⠀⠀⠘⢳⣄⠀⠘⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠋⠀⠀⠀⠉⠳⣄⠀⠀⠀⠙⣦⡀⠀⠀⠈⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠃⠀⠀⠀⣴⠏⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣀⣙⣷⣦⣤⣤⣤⣤⣤⣄⣀⣠⡾⠋⠀⠀⠀⢀⡀⠀⠀⠈⠳⣄⠀⠀⠈⢳⣄⠀⠀⠀⠻⣆⠀⠀⠀ ⠀⠀⢀⣾⠁⠀⠀⢀⡾⠁⠀⠀⣰⠏⠀⠀⠀⢀⡴⠛⢦⣄⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⡴⠋⠻⣆⠀⠀⠀⠙⢶⡀⠀⠀⠻⣄⠀⠀⠀⠹⡆⠀⠀ ⠀⠀⣸⠃⠀⠀⢀⣾⣧⡀⠀⣴⠋⠀⠀⠀⣰⠏⠀⠀⢀⣽⠃⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠾⢿⣄⠀⠀⠘⢷⡄⠀⠀⠈⢷⡀⠀⠀⠹⣆⠀⠀⠀⢻⡄⠀ ⠀⢸⡇⠀⠀⠀⣼⠁⠉⠻⣶⠃⠀⠀⠀⣼⠃⠀⠀⣰⠟⠁⠀⠀⢀⣀⠀⠀⠀⠙⠻⣶⠟⠁⠀⠀⠀⣀⣤⠀⣠⠾⠁⠀⠀⠀⠈⢻⣆⠀⠀⠀⢿⡀⠀⠀⢻⡀⠀⠀⠈⢧⠀ ⠀⡿⠀⠀⠀⢰⠏⠀⠀⢠⡟⠀⠀⠀⣾⠃⠀⢀⡼⠃⠀⠀⠀⣰⠟⠛⢷⣀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣯⡙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠈⣷⠀⠀⠀⣷⠀⠀⠀⢸⡇ ⢸⡇⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⣸⣧⡀⠀⣼⠃⠀⠀⢀⡼⠋⠀⠀⠀⠙⢷⣄⠀⠀⠀⣠⡾⠋⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠸⡄⠀⠀⢹⡄⠀⠀⠀⣧ ⢸⠃⠀⠀⠀⡟⠀⠀⢀⡇⠀⠀⠀⡿⠉⠻⣶⡇⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠙⠷⣤⡞⠋⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⣷⠀⠀⠀⡇⠀⠀⠀⢸ ⢸⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⢠⡇⠀⠀⢸⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⣶⠒⠒⠒⠛⠒⠒⠲⡆⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⢸ ⢸⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢸⡆⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⡷⠀⠀⠀⢸ ⢸⠀⠀⠀⠀⣇⠀⠀⢸⡇⠀⠀⠈⣇⠀⠀⢸⡇⠀⠀⠈⢿⣆⠀⠀⠀⠀⣿⠀⠀⠀⢰⣷⢖⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⠀⠀⡿⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⢸ ⢸⡇⠀⠀⠀⣿⠀⠀⠀⣷⠀⠀⠀⣿⡀⠀⠀⢻⡄⠀⠀⠘⣟⠻⣦⡀⠀⣿⠀⠀⠀⠈⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⠃⠀⠀⢰⠇⠀⠀⢰⠇⠀⠀⠀⡜ ⠈⣧⠀⠀⠀⢻⡄⠀⠀⠹⡄⠀⠀⠘⣧⠀⠀⠈⢷⡀⠀⠀⠘⢧⡘⠿⣦⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣿⠀⠀⠀⣾⠀⠀⠀⢠⡇ ⠀⢹⡆⠀⠀⠀⣷⠀⠀⠀⢿⡀⠀⠀⠘⣧⠀⠀⠈⠻⣄⠀⠀⠀⠙⠶⣝⣿⠀⠀⠀⢸⡟⠛⠋⢀⣠⡴⠋⠙⢷⣄⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⣸⣧⡀⠀⢰⠏⠀⠀⠀⡼⠀ ⠀⠈⢷⡀⠀⠀⠘⣧⠀⠀⠀⢷⡀⠀⠀⠈⢷⡄⠀⠀⠙⢷⣄⠀⠀⠀⠀⠉⠀⠀⠀⠸⠶⠒⠚⠉⠁⠀⠀⠀⠀⣹⠇⠀⠀⢀⣼⠏⠀⠀⠀⣰⠏⠉⢿⣦⡟⠀⠀⠀⢰⠇⠀ ⠀⠀⠘⣧⠀⠀⠀⠙⣦⠀⠀⠀⢻⡄⠀⠀⠀⠻⣦⡀⠀⠀⠉⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠁⠀⠀⣠⠟⠁⠀⠀⠀⣴⠋⠀⠀⣠⡟⠀⠀⠀⢠⡟⠀⠀ ⠀⠀⠀⠸⣷⠀⠀⠀⠘⣧⠀⠀⠀⠙⢦⡀⠀⠀⠈⠻⡆⠀⠀⠀⠀⠈⠛⣿⠀⠀⠀⢲⠤⠤⣴⡖⠛⠋⠁⠀⠀⠀⢰⡞⠁⠀⠀⠀⣠⡾⠁⠀⠀⣴⠋⠀⠀⠀⣠⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⡀⠀⠀⠈⢻⣄⠀⠀⠈⠹⣦⡀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠈⠿⣦⡀⠀⠀⠀⠀⢸⠃⠀⠀⣠⡾⠋⠀⠀⢀⡾⠁⠀⠀⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠙⢷⡄⠀⠀⠀⠙⠶⣄⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⢸⣄⣤⠞⠋⠀⠀⢀⣴⠟⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣾⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠈⠉⠁⠀⠀⣠⡶⠋⠁⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⡀⠀⠀⠀⠈⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣄⣀⣠⡴⠞⠁⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠈⠙⠳⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡿⠛⠁⠀⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠲⠤⠤⠤⠤⠤⠤⠤⠶⠒⠛⠛⠉⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡠⣤⣤⢤⣤⣤⣤⣤⡄⣀⣴⣾⣟⡡⣄⠀⠀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠶⠶⠤⣤⣄⣀⣐⡿⠁⢉⣸⠀⣹⡏⢈⡉⠹⢿⣏⣬⣯⣩⢙⠦⡄⢙⡹⠉⠉⢁⠈⣀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠋⣿⣿⣿⣿⠟⠁⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠙⣿⣿⣿⣿⡍⠻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠁⠀⣰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣷⡀⠈⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠁⠀⢻⣿⣿⣿⡆⠀⠀⣀⣠⣿⣿⣿⣇⣀⡀⠀⢀⣿⣿⣿⣿⠀⠈⠙⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠙⢿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⡿⠃⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⠀⠀⠀⠈⢻⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⡿⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣀⣠⣤⣤⣤⣤⣄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢹⣿⣿⣿⣧⠀⠀ ⠀⢠⣿⣿⣿⣿⠁⠀⠀⠀⣾⣿⣿⣿⠟⠻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠛⣿⣿⣿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣇⠀ ⠀⣼⣿⣿⣿⠇⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠛⠛⠛⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⡀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠸⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⡇ ⢠⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⣿⠋⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢈⣿⣿⣿⡇ ⠈⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⡆⠀⠀⠀⠙⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣷⡀⠀⠀⠈⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⠇ ⠀⢻⣿⣿⣿⣆⠀⠀⠀⢹⣿⣿⣿⣧⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣶⣤⣴⣶⣿⣿⣿⣦⣀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠁⠀⠀⢀⣿⣿⣿⣿⠀ ⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⣰⣿⣿⣿⣿⠁⠀⠀⠀⣾⣿⣿⣿⠇⠀ ⠀⠀⠘⣿⣿⣿⣷⡀⠀⠀⠀⠻⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⡿⠁⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣄⠀⠀⠀⠈⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⠀⠀⠀⢀⣼⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣾⣿⢿⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠟⣿⣿⢋⣁⣀⣀⣀⣙⣿⣿⠻⣿⣧⡀⠀⠀⠀ ⠀⠀⠀⢸⣿⣧⣶⣿⣿⠿⠿⣿⣿⠿⠿⢿⣿⣷⣬⣿⣷⠀⠀⠀ ⠀⠀⠀⢸⣿⣟⠉⢻⣿⣄⣤⣿⣿⣤⣄⣿⡿⠉⢻⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣶⣿⠿⠟⠛⠛⠛⠛⠛⠿⣿⣶⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡀⠀⠀ ⠀⢀⣾⡿⠃⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠈⢻⣷⡄⠀ ⠀⣾⣿⠁⢀⣾⡿⠻⣿⣶⣶⣿⣿⣷⣶⣿⡟⢻⣿⡄⠀⢿⣿⡀ ⢸⣿⡇⠀⣾⣿⠁⢀⣿⡿⣿⣦⣴⣿⠟⠉⠀⠀⢿⣿⠀⠸⣿⡇ ⢸⣿⡇⠀⣿⣿⠀⢸⣿⡇⠈⠻⡿⠁⠀⠀⠀⠀⣸⣿⠀⢀⣿⡇ ⠘⣿⣇⠀⢹⣿⣆⠀⠻⣿⣦⣤⣠⣴⣦⡀⠀⢠⣿⡟⠀⢸⣿⠇ ⠀⠹⣿⣆⠀⠻⣿⠆⠀⠈⠙⠛⠛⠛⠁⠀⠰⣿⠟⠀⢠⣿⡟⠀ ⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣴⣿⠟⠀⠀ ⠀⠀⠀⠈⠻⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣷⣶⣶⣾⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣖⣲⣿⣿⣿⣏⣿⣓⡦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣏⣿⡾⠛⠉⠉⢻⣼⠉⠉⠛⠳⣾⣍⣧⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣭⣿⡾⣷⡿⠋⢀⣀⣀⣀⣻⣼⣀⣀⣀⣀⡈⠻⣷⡿⣶⣯⣹⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣷⠿⠋⣠⠿⣿⣷⣾⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣷⣿⣿⢧⡈⠻⣷⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣶⣿⣿⡿⠛⢿⡿⣿⣿⢿⣷⣏⣉⣷⣽⣿⣻⣿⣿⠟⠻⣿⣿⣷⣮⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣼⣿⡿⣽⠷⣴⣿⣷⣿⠿⢿⣿⡿⠻⣿⣿⠿⣿⣿⣿⣧⡶⣿⣿⣻⣿⣽⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⢻⣿⣻⠿⢿⣷⣧⣬⣿⣷⡶⣿⣿⣿⣿⡿⣿⡷⠾⣿⣯⣤⣷⡿⠿⢿⣩⣿⡉⣻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢿⣾⣟⣭⡿⠟⢛⣿⣏⣹⣿⣭⣈⣽⣿⣉⣿⣟⠛⠾⣯⣝⣿⢾⠏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣥⡿⣟⣻⣯⣭⣽⣿⣶⣿⣶⣶⣶⣿⣯⣭⣟⣛⡿⢥⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣮⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⢀⣠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣀⠉⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⠏⢀⣴⣿⣿⡿⢿⣿⣿⣦⡀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⣠⣾⣿⡿⢿⣿⣿⣷⣄⠈⢿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⡿⠁⣠⣾⣿⣿⣻⣿⣷⣝⢿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠛⠁⠀⠙⢿⣿⣿⣦⠀⠻⣿⣿⣿⡄⠀⠀ ⠀⠀⣸⣿⣿⡟⠀⣰⣿⣿⣿⣽⣿⣿⡿⣫⣾⣿⣿⣿⣿⣏⠉⠉⠉⠉⣩⣿⣿⣿⣿⣿⣷⣦⡀⠀⠈⠻⣿⣿⣷⡀⠹⣿⣿⣿⡄⠀ ⠀⢸⣿⣿⡿⠀⣸⣿⣿⣟⣾⣿⣿⣯⣿⣿⣿⢿⣿⡿⣿⣿⣷⣄⣠⣾⣿⣿⠟⠁⠈⠻⣿⣿⣿⠀⠀⠀⠹⣿⣿⣷⡀⠹⣿⣿⣷⠀ ⠀⣿⣿⣿⠇⢀⣿⣿⡟⢿⣿⣿⢫⣿⣿⣟⣵⣿⣿⣿⣯⡻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⢻⣿⣿⣇⠀⢿⣿⣿⡇ ⢰⣿⣿⣿⠀⣾⣿⣿⠃⠀⠙⠟⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣮⡻⢟⣵⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⢸⣿⣿⣿ ⢸⣿⣿⡏⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⣿⣿⣿ ⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⢿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣯⣭⣽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿ ⢸⣿⣿⣧⠀⣿⣿⣿⠀⠀⠀⠈⣿⣿⣷⠀⠙⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⢠⣿⣿⣿ ⠈⣿⣿⣿⡀⢹⣿⣿⡆⠀⠀⠀⠹⣿⣿⣇⠀⠀⠙⢿⣿⣿⣿⣄⣛⣿⣛⣻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢠⣿⣿⣿⠀⢸⣿⣿⡟ ⠀⢻⣿⣿⣇⠀⢿⣿⣿⡄⠀⠀⠀⠹⣿⣿⣷⡀⠀⠀⠙⣿⣿⡟⣛⣛⣛⣻⣿⣿⣿⢟⣭⡻⣿⣿⣦⡀⢀⣾⣿⣿⠇⢀⣿⣿⣿⠃ ⠀⠘⣿⣿⣿⡄⠘⣿⣿⣿⣄⠀⠀⠀⠘⢿⣿⣿⣶⣤⡀⣿⣿⡀⣿⣿⣿⡿⢟⣫⣷⣿⣿⡿⣹⣿⣿⢿⣾⣿⣿⠟⠀⣾⣿⣿⡏⠀ ⠀⠀⠘⣿⣿⣿⡄⠈⢿⣿⡿⠃⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⡿⢟⣽⣾⣿⣿⣧⣿⣿⣿⠏⠀⣼⣿⣿⡟⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣆⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡟⠻⠛⠻⣯⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⠞⠋⢠⣾⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⠿⠛⠁⣀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣴⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠙⢿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣦⡀⠀⠀⠙⣿⣿⣿⣄⠀⠀ ⠀⢀⣿⣿⣿⠏⠀⠀⢠⣾⣿⣿⡿⠋⠛⢿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⠟⠋⠻⣿⣿⣿⣆⠀⠀⠈⣿⣿⣿⡆⠀ ⠀⣼⣿⣿⡏⠀⠀⢠⣿⣿⣿⠋⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⢿⣿⣿⣇⠀⠀⠘⣿⣿⣿⡀ ⢠⣿⣿⡿⠀⠀⠀⣿⣿⣿⠇⠀⠀⢠⣿⣿⣿⠿⠋⠁⠀⠀⠙⠻⣿⣿⡿⠃⠀⠀⠈⣿⣿⣿⡆⠀⠀⢸⣿⣿⣧ ⣼⣿⣿⡇⠀⠀⢸⣿⣿⡿⠀⠀⢠⣿⣿⣿⠃⠀⢀⣤⣤⣤⣤⠀⠈⠋⠀⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠈⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡏⠀⠀⠈⣿⡿⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿ ⢿⣿⣿⡇⠀⠀⢸⣿⣿⣇⠀⠀⢸⣿⣿⣿⠀⠀⠀⣿⣯⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠀⠀⠀⣿⣿⣿ ⠸⣿⣿⣧⠀⠀⠈⣿⣿⣿⡄⠀⠀⠻⣿⣿⣷⣄⢀⣿⡿⠿⠏⢀⣴⣷⣄⡀⠀⠀⠀⣾⣿⣿⡇⠀⠀⢸⣿⣿⣿ ⠀⢿⣿⣿⡆⠀⠀⢹⣿⣿⣷⣀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠟⠁⠀⠀⣼⣿⣿⡿⠀⠀⢀⣾⣿⣿⠃ ⠀⠸⣿⣿⣿⡄⠀⠀⠹⣿⡿⠋⠀⠀⠀⠀⠉⠛⢻⣿⣿⠿⠿⠛⠋⠁⠀⠀⠀⠈⠻⣿⡟⠁⠀⠀⣼⣿⣿⡟⠀ ⠀⠀⠹⣿⣿⣿⣄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣼⣿⣿⡟⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⣶⡛⠉⣷⡶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣞⣿⡿⢟⣇⣽⣷⣮⣛⣙⡛⠾⢿⣗⣦⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣯⣿⠏⣡⠞⠋⠉⢸⣿⣿⣿⠈⠉⠓⢮⡉⣿⡿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠏⣩⣴⣿⠏⣼⠷⠖⠚⠓⢾⣿⣿⣿⠒⠒⠒⠦⣿⡌⢿⣦⣮⡉⠿⣿⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⡟⣠⡾⠷⣿⠿⠠⢇⡀⠀⣀⣀⡾⣿⢯⡿⣄⣀⡀⠀⣨⠧⠿⣯⠷⢿⣦⠙⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢥⠏⠀⢠⡏⢺⣿⠄⣷⣏⠀⣹⣧⡳⠾⣧⣿⠁⢹⣾⡃⣿⣿⠈⡇⠀⠘⣇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣫⣿⡘⣶⠋⠙⣷⠖⣴⣾⠛⣉⣶⣦⣭⣾⣿⣌⣁⣲⣞⡛⢫⣶⠰⠾⠏⠉⢷⣯⣼⣏⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣞⣶⡃⠿⠃⠾⣀⣤⠶⣿⣟⣉⣹⣏⢩⣾⣿⣮⢉⣿⡉⣛⣻⡶⢦⣄⡲⠒⠻⢋⣷⣟⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣯⣿⡆⠾⣥⣞⣩⡭⠿⠤⠿⠿⠿⠬⢽⣌⣛⣾⠽⠂⣶⣉⣿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⢀⣀⣠⠤⠴⠒⠒⠒⠒⠒⠒⠲⠤⢤⣄⣀⠀⠀⠀⠙⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⣠⡴⣾⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⢀⡴⠛⠁⠀⠀⠛⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⢀⡴⠉⠀⢀⡴⠚⠙⢦⡀⠙⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠙⠦⣀⠀⠀⠑⣄⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⡼⠁⠀⠀⣰⠋⠀⢀⡴⠋⠀⠀⠀⠀⠙⢦⡀⠙⢦⡀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠈⠳⣄⠀⠈⢳⡀⠀⠀⢳⡀⠀⠀ ⠀⠀⡼⠁⠀⢀⡼⠁⠀⣰⠋⠀⠀⣠⠖⢦⡀⠀⠀⠙⠊⠉⠉⠉⠉⠉⠉⠙⠋⠀⠀⢀⡴⠛⢦⠀⠀⠈⢦⡀⠀⠹⡄⠀⠀⢹⡀⠀ ⠀⣸⠃⠀⢀⡾⣧⡀⡴⠃⠀⠀⡴⠃⠀⣠⠟⠀⠀⠀⠀⠀⣠⡤⢤⡤⠀⠀⠀⠀⠐⠻⡤⠀⠈⢳⡄⠀⠈⢳⡀⠀⠹⡄⠀⠀⢣⠀ ⢠⡏⠀⠀⡼⠁⠀⢹⠃⠀⢀⡞⠁⠀⡴⠁⠀⠀⣠⢦⡀⠀⠀⠙⠋⠀⠀⢀⡴⢦⡴⠊⠀⠀⠀⠀⠹⡆⠀⠀⢧⠀⠀⢹⡀⠀⠈⡇ ⢸⠀⠀⢰⠇⠀⠀⡏⠀⠀⣼⡀⠀⡼⠀⠀⢀⡞⠁⠀⠙⢦⡀⠀⠀⢀⡴⠋⠻⣦⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠘⡇⠀⠀⡇⠀⠀⢱ ⡟⠀⠀⢸⠀⠀⢸⠁⠀⢰⠏⠻⣶⠇⠀⠀⡞⠀⠀⠀⠀⠀⠙⢦⡴⠋⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⣇⠀⠀⢷⠀⠀⢹⠀⠀⢸ ⡇⠀⠀⢸⠀⠀⢸⠀⠀⢸⠀⠀⢸⠀⠀⢸⠃⠀⠀⠀⢸⠋⠉⠉⠉⠉⢹⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⢹⠀⠀⢸⠀⠀⢸⠀⠀⢸ ⡇⠀⠀⢸⠀⠀⢸⠀⠀⢸⠀⠀⢸⡀⠀⠸⣧⡀⠀⠀⢸⠀⠀⠀⣠⡤⣼⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⣼⠀⠀⣸⠀⠀⢸⠀⠀⢸ ⢷⠀⠀⢸⡀⠀⠸⡆⠀⠈⣇⠀⠈⣧⠀⠀⢹⡻⣦⡀⢸⠀⠀⠀⠛⠛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡇⠀⠀⡏⠀⠀⡾⠀⠀⢸ ⠸⡄⠀⠈⣇⠀⠀⢳⠀⠀⠹⡄⠀⠘⣦⠀⠀⠹⢮⡻⣾⡆⠀⠀⣀⣀⡧⠀⢀⣠⣀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣸⠁⠀⢠⠇⠀⠀⡎ ⠀⢷⠀⠀⠸⡆⠀⠈⣧⠀⠀⠹⣄⠀⠈⢷⣄⠀⠀⠙⠺⠇⠀⠀⣏⣀⡤⠶⠋⠁⠈⠳⡄⠀⠀⢠⠞⠀⠀⢠⠿⣦⣀⡞⠀⠀⢰⠁ ⠀⠈⣇⠀⠀⠹⡄⠀⠈⢦⠀⠀⠈⢦⡀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⢀⡴⠋⠀⠀⣠⠏⠀⢈⡿⠀⠀⢠⠏⠀ ⠀⠀⠘⣆⠀⠀⠹⣆⠀⠀⠳⣄⠀⠀⠙⣆⠀⠀⠀⠈⢹⠆⠀⠐⡶⠶⣶⠚⠉⠁⠀⠀⢰⠋⠀⠀⢀⡴⠃⠀⢠⠟⠀⠀⢠⡏⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⠈⢧⡀⠀⠈⠳⣄⡀⡟⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠈⠳⣄⠀⠀⠀⢸⠀⢀⡴⠋⠀⢀⡴⠃⠀⠀⣠⠟⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⢦⣀⠀⠀⠙⠃⠀⠀⠀⠀⢸⡀⠀⢠⡇⠀⠀⠀⠈⠳⣤⡀⠘⠚⠁⠀⢀⡴⠋⠀⠀⢀⡴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠢⣀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠻⣄⣀⡤⠞⠉⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠈⠙⠒⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠖⠚⠁⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⣉⢉⠁⠀⣀⠀⠀⣀⡤⢖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠲⠤⠤⢤⣀⣉⣹⠁⢉⡇⢹⡏⠙⠛⣯⣫⣳⣱⢳⢄⢛⡛⠙⢁⠀⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠉⠛⠻⢿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⡿⠋⠀⢀⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⡀⠀⠈⢻⣿⣷⡄⠀⠀ ⠀⢀⣾⣿⡟⠀⠀⣰⣿⣿⠿⠿⣿⣿⣶⣦⣤⣶⣿⣿⡿⠿⣿⣿⣧⡀⠀⠹⣿⣿⡆⠀ ⠀⣼⣿⡟⠀⠀⣼⣿⡿⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⢻⣿⣷⡀⠀⠹⣿⣿⡀ ⢰⣿⣿⠁⠀⢸⣿⣿⠁⠀⣰⣿⣿⠛⠁⠀⠀⠈⠙⢿⠟⠁⠀⠀⢻⣿⣧⠀⠀⢿⣿⣇ ⢸⣿⣿⠀⠀⣾⣿⡇⠀⢠⣿⣿⠇⠀⢸⣿⣿⡷⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿ ⢸⣿⣿⠀⠀⢻⣿⣇⠀⠀⣿⣿⣇⠀⢸⣿⣄⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⡿ ⠘⣿⣿⡄⠀⠸⣿⣿⡄⠀⠘⣿⣿⣦⣼⣿⣛⣃⣴⣿⣷⠄⠀⢀⣾⣿⡏⠀⠀⣿⣿⡇ ⠀⢻⣿⣷⡀⠀⠻⣿⡿⠂⠀⠈⠛⠿⣿⣿⣿⣿⠿⠟⠉⠀⠀⢾⣿⡟⠀⠀⣸⣿⡿⠀ ⠀⠀⢿⣿⣷⡀⠀⠉⠀⠀⠀⠀⠀⠀⠸⠿⠅⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣴⣿⣿⠃⠀ ⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣷⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣶⣞⣷⠟⠉⠀⠀⣟⡇⠀⠈⠛⣿⣷⣶⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⣻⣿⣧⣶⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⣿⣿⠛⣿⣿⣿⣿⣿⣉⣿⣿⣿⣿⣿⠛⣿⣿⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠿⣿⣿⣿⣿⡟⢿⣿⣟⣿⣿⣭⣿⣿⣙⣿⡿⢻⣿⣿⣿⣿⡷⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠒⠛⣿⣴⣿⣿⠿⢿⣟⣻⣿⣋⣻⣟⣻⣿⠿⣿⣿⣶⣿⠛⠓⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣽⣟⣾⣯⣿⣷⣾⣷⣷⣾⣿⣯⣷⣻⡯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⠿⠟⠛⠛⠋⠉⠙⠛⠛⠻⠿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⠟⢉⣤⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣷⣦⡈⠻⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⡿⠃⣴⣿⣿⣿⣿⣿⣶⣄⣀⣤⣤⣤⣤⣤⣄⣀⣴⣿⠟⠻⣿⣿⣦⡈⢻⣿⣷⡄⠀⠀ ⠀⢀⣾⣿⠟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⢻⣿⣿⣿⣷⣄⠀⠈⢻⣿⣷⡄⠹⣿⣿⡄⠀ ⠀⣾⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣴⣿⡿⠋⠙⢻⣿⡷⠀⠀⠹⣿⣿⡄⢻⣿⣿⡀ ⢸⣿⣿⠁⣼⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠀⠉⠀⠀⠀⠀⢻⣿⣷⠀⣿⣿⡇ ⣸⣿⡿⢠⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⢸⣿⣿ ⣿⣿⡇⢸⣿⣿⠀⠀⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿ ⢸⣿⣷⠈⣿⣿⡀⠀⠀⢿⣿⣇⠈⠻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣿⣿⠁⣸⣿⡿ ⠘⣿⣿⡄⢻⣿⣧⠀⠀⠈⢿⣿⣆⠀⠈⠻⣿⣿⢾⣿⡿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣼⣿⡟⢀⣿⣿⡇ ⠀⢻⣿⣷⠈⢿⣿⣧⡀⠀⠈⠻⣿⣷⣦⣀⣿⣿⣾⣿⣿⣿⣻⣿⣿⣿⣹⣿⣿⣾⣿⡿⠁⣼⣿⡿⠀ ⠀⠀⢻⣿⣷⡀⢻⡿⠋⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣿⡿⠁⠀ ⠀⠀⠀⠻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠘⢿⣿⡿⠛⠁⣠⣾⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣴⣶⣿⣿⣿⣿⣷⣶⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠟⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⡛⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⠏⢀⣼⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣀⠙⢿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⠿⠛⠛⢻⣿⣿⡟⠛⠛⠻⢿⣿⣿⣿⣿⣿⣾⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⠿⠛⠉⢿⣿⣿⡄⠀⠀⢸⣿⣿⣇⠀⠀⠀⣾⣿⣿⠋⠙⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣧⡀⢀⣸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⣰⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⠋⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄⠀⠀⠘⢿⣿⣿⣦⠀⠀⠀ ⠀⣰⣿⣿⡿⠁⠀⠀⣰⣿⣿⣿⣷⣄⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⣠⣾⣿⣿⣿⣧⡀⠀⠀⢻⣿⣿⣧⠀⠀ ⢠⣿⣿⣿⠁⠀⠀⣼⣿⣿⠟⠻⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠛⣿⣿⣷⡄⠀⠀⢻⣿⣿⡇⠀ ⣼⣿⣿⠇⠀⠀⣸⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⣟⠉⠉⣹⣿⣿⣿⡿⠋⠀⠀⠘⣿⣿⣷⠀⠀⠈⣿⣿⣿⠀ ⣿⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⠿⣿⣿⣷⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⢻⣿⣿⡆ ⣿⣿⣿⠀⠀⠀⣿⣿⣇⠀⠀⢸⣿⣿⣏⠀⠘⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⡄⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⠀⣼⣿⣿⠃ ⢻⣿⣿⡇⠀⠀⢹⣿⣿⣇⠀⠀⠘⢿⣿⣿⣶⣤⣀⣀⣠⣴⣷⣄⠀⠀⠀⠀⢠⣿⣿⡿⠀⠀⢀⣿⣿⣿⠀ ⠘⣿⣿⣿⡄⠀⠀⢻⣿⣿⣧⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⣰⣿⣿⡿⠁⠀⠀⣾⣿⣿⠇⠀ ⠀⠘⣿⣿⣷⡀⠀⠀⠹⣿⡿⠋⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠘⠻⣿⠟⠁⠀⠀⣼⣿⣿⡟⠀⠀ ⠀⠀⠘⣿⣿⣿⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⣾⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣶⣦⣤⣤⣄⣀⣤⣤⣤⣶⣶⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣤⣿⣿⣗⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣋⣥⣼⣿⣧⣬⣙⣯⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⢿⣿⣽⣿⣿⣽⢿⣿⡿⣯⣿⣿⣥⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣽⡿⣾⣏⣭⣿⣺⣿⠶⣶⠶⣾⣓⣾⣭⣙⣷⣿⣯⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⡿⠾⠿⠟⠛⠻⠿⠶⢿⣯⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡴⠛⢋⣤⡤⠶⠒⠒⠒⠒⠒⠶⢤⣤⡙⠛⢶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⢁⣴⣺⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣟⣦⡈⠻⣦⡀⠀⠀⠀ ⠀⠀⢠⡾⢁⣴⣿⠟⢡⡄⠙⢦⣀⣀⣀⣀⣀⣀⢀⡴⠋⣀⡈⠻⣿⣦⡈⢳⣄⠀⠀ ⠀⣰⡏⢰⣯⡟⢁⣴⣿⣿⡦⠀⠉⣉⣀⣀⣀⡉⠉⠀⣾⡋⠙⢦⡈⢻⣽⡆⢹⣆⠀ ⢠⡏⢰⣯⡏⢠⣿⣿⣿⠋⣠⣶⣦⡈⠻⣦⠟⢁⡴⢶⡀⢹⣆⠈⢳⡄⢹⣽⡆⢹⡆ ⣼⠁⡾⡼⢀⡟⢿⣿⠁⣸⣿⣿⣿⣿⣦⣀⣴⣏⠀⠀⠹⠟⠁⠀⠀⢷⠀⢷⢳⠈⣧ ⣿⢠⣷⡇⢸⡇⢠⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢸⡇⢸⣾⡆⢻ ⣿⠸⣿⡇⢸⡇⠘⡏⢸⡟⢿⣿⣿⣿⠀⣤⣤⣼⣿⣿⣦⡀⠀⠀⠀⢸⡇⢸⣿⠇⣸ ⢿⡀⣧⢧⠘⣇⠀⢻⡄⢻⣄⠙⢿⣿⠀⠛⠛⢻⣿⣿⣿⣿⣦⡀⠀⡼⠀⡼⣸⠀⡿ ⠸⣇⠸⡾⣇⠸⣆⠀⠻⣄⠙⠶⣄⣿⠀⣿⣿⣿⣿⠟⠙⣿⣿⣿⡾⠃⣰⢷⠇⣸⡇ ⠀⢻⣆⠹⣿⣦⣸⠗⠀⠈⠳⢦⣀⡉⠀⠉⠉⢉⣀⣴⣾⣿⣿⣿⣅⣰⣿⠏⣰⡟⠀ ⠀⠀⠹⣦⠙⢯⡁⠀⠀⠀⠀⠀⠈⣿⠀⣿⠋⠛⢿⣿⣿⣿⣿⣿⣟⡷⠋⣰⠟⠀⠀ ⠀⠀⠀⠘⢷⣄⠙⢦⣄⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠻⣿⡿⣻⡵⠋⣠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⢦⣈⠙⠳⠦⣄⣀⣀⣀⣀⣀⣠⠤⠞⠋⣁⣴⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠶⢤⣤⣄⣀⣠⣤⡤⠶⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣳⣶⣴⢷⣈⠲⡙⢿⣻⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡺⢦⣍⣉⣿⣿⣷⣻⢟⣯⠳⣯⡳⣝⢺⠶⣭⢻⣜⢯⡻⣽⢻⡟⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣷⣦⣬⣿⣾⣿⣟⣿⢸⣽⣷⠡⣛⡜⢎⡿⢉⠻⡮⠓⢿⠼⣻⡶⣻⣥⣭⣥⣓⣏⠾⣭⠻⣽⢫⣏⣤⣦⣠⣿⣦⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣀⣿⣟⣿⣿⣿⣿⣟⢋⠸⣋⢿⣗⡀⠘⡌⢇⢨⠡⡇⢻⠸⠠⠃⢻⠇⢸⡇⢹⣍⢋⡻⠶⠻⢮⡳⡜⣧⢛⠿⣾⣿⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠫⣟⡯⣽⣿⣿⣿⣿⣿⡴⠈⠴⠸⣿⣆⠁⠠⠘⢤⣣⠵⣌⡲⣅⢇⠸⣇⣅⢳⠸⢿⢠⡇⡇⣿⢸⣱⠘⢦⢋⠖⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢍⢖⣮⢗⣿⣿⣿⣿⣿⣿⣟⣃⠸⠀⣻⣿⣇⠀⠂⠔⣉⠷⢢⡕⢎⡚⣭⡙⢮⡜⣳⠖⣆⠶⡳⢬⠼⢣⠍⡘⢂⠎⡏⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠌⣸⡟⣮⣿⣿⣿⣿⣿⣿⣷⠌⠆⠣⠘⣿⣿⡆⠀⠂⡈⢌⢣⢘⠬⣑⢦⠻⣱⢚⡥⣛⡬⢳⡙⣎⡹⣌⠦⡑⢌⠚⣃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⢒⢠⣿⣿⢩⣿⣿⣿⣿⣿⣿⣿⣎⢂⠁⠘⠘⢿⣯⣓⡀⠀⠄⡀⠾⠀⠉⠁⠐⠛⠉⠀⠿⠖⢧⢚⠴⡳⢌⠣⡘⢄⡫⢽⡠⣿⣿⢻⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⣼⢣⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣖⠦⠛⣶⣧⣻⡧⠆⠀⠐⡀⠑⡣⠠⠤⢀⣀⠀⠀⠀⠀⡄⠏⢆⠉⣐⠢⠐⡨⠑⡭⢳⢸⣷⢺⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⡿⣼⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢳⣮⠻⣧⡹⣯⠀⠀⡐⠀⡀⠄⢀⠀⠆⠘⠀⠀⠀⢳⠃⢀⠂⠤⢃⠆⢁⠣⢘⠡⣟⣿⣿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⠈⢀⢰⡿⣽⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢷⡱⡰⡄⢿⣇⠀⠀⠡⠄⠀⠂⠀⠌⠦⠀⠀⠸⡈⠀⠄⡘⣆⠣⠀⠠⠐⡌⢰⣻⡜⢿⣿⡙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠇⢀⢠⢎⣼⣿⣿⡱⠿⠛⠛⠻⠻⠿⣿⣿⣿⣿⣿⣿⣫⣵⡒⢽⣎⢿⣆⠀⢀⠂⠠⠐⠈⠐⡆⠀⠀⠀⠇⢀⡜⠱⠀⠄⠠⠁⠄⠂⠲⣽⡏⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⡎⣹⢯⣿⣿⣿⣰⢰⠾⠳⠄⢀⡀⡙⣿⣿⣿⣿⣿⣏⢿⣷⣻⢿⣯⣿⡄⠀⠠⠀⠄⠐⢐⠁⠀⠀⠸⠀⢰⠊⠀⡀⠎⡐⠁⠂⠄⢙⣾⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣠⣿⣿⣿⣿⡏⠹⣿⣿⣿⣷⣾⣷⣾⣾⣿⣿⣿⣿⣿⡞⣷⡿⣰⣹⣾⣝⡆⡀⠐⡀⠠⢸⠀⠀⠀⠇⢢⠃⠀⠐⡀⢰⠡⡁⠂⠠⢈⣿⡇⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⢸⣿⣿⣿⣿⡃⡵⠿⢿⣼⣿⠈⣿⠟⠻⣿⣿⣿⣿⣿⣿⡜⣷⡴⣽⣿⠾⣵⠁⠄⢀⠀⡆⢀⠀⠘⡄⠎⠀⠠⠁⠀⡎⠅⠀⠄⠁⢆⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢤⣾⣿⣿⣿⣿⡇⣈⣼⣿⣿⣿⣶⣿⠷⢀⢹⣿⣿⣿⣿⣿⡆⠛⣧⣿⠞⣽⢋⢦⡙⠄⢰⠀⠘⠃⢢⠉⠀⡀⠁⠠⢱⡉⠀⠌⠀⠊⣼⣿⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⢈⣛⣽⣿⣿⣿⠇⢨⣿⡗⢿⣷⣫⣿⣷⡼⢸⣿⣿⣿⣿⣿⠇⠀⣽⣿⢠⢘⡞⣦⠛⡐⢤⠂⢁⠈⠥⠁⠀⡀⠌⠠⡗⠀⠰⠀⢈⢲⣿⠃⢸⠔⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⡰⣾⣿⣿⣿⡿⠀⣻⣿⣧⢹⣿⣩⣿⣯⢃⣿⣿⣿⣿⣿⣿⠀⠄⣻⣿⠘⣦⡿⠀⡑⢢⠊⢅⠂⡐⢁⠠⠐⠀⠀⡜⠀⠠⠆⠐⢈⣼⣟⠠⢸⢈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⢿⣿⣿⣿⣿⡇⢢⣳⡟⣟⡷⢙⣿⣿⣷⣄⣿⣿⣿⣿⣿⡍⣰⡱⠀⢻⡇⣷⠘⡡⠜⠀⣍⢂⢦⡑⠀⢆⡸⣀⠇⡔⢀⠃⢀⢘⠠⣿⣏⠀⠸⣴⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⢽⣻⣿⣿⣻⣿⠄⢈⣷⣼⣛⢧⣿⣿⣿⡿⣿⣿⣿⣿⣿⣣⠇⣷⠃⠀⣌⣷⠃⡄⡇⠠⢄⠎⢌⡒⠤⢋⠔⡂⢬⠋⡴⢨⠀⠂⢨⢼⣟⠆⠀⣼⠛⡰⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⡏⠀⠀⢌⣾⣿⣿⣿⣿⣿⡦⣉⣿⣿⣿⣿⣿⡿⣿⠑⣿⡿⣟⣿⡿⠋⢀⡟⠀⢢⢸⡷⢸⡇⣧⠀⠂⠌⠠⡀⠈⠄⠈⠄⠀⢊⠵⡫⢔⡨⣎⣿⡍⠀⣰⠇⠈⣑⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣳⣟⡾⣟⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢶⣫⢟⣿⣿⢇⠁⡼⠁⢀⢂⣿⠘⡼⢧⣼⡄⠀⠂⠁⢀⠀⠄⠂⠀⠐⠀⡈⠡⢦⢙⡼⡳⠄⣰⡉⠆⡈⣱⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣹⢿⣿⣏⠿⠈⠀⠀⠆⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⢉⠾⠀⣀⠎⣾⣿⠀⠇⣸⣾⡰⠀⡀⠆⠀⢀⠀⠀⠰⠈⠀⢰⠹⡆⢹⠆⡿⡸⠆⢁⠰⢰⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣳⡿⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⣿⣿⣿⢿⣿⣿⣷⣾⣿⣿⣿⢿⣟⣺⣿⣿⣿⠋⣼⣶⡲⣌⢢⣿⣿⢰⠠⣿⣿⢺⠃⠁⠀⠀⠀⡀⠠⠀⠄⡘⢧⠓⡜⢬⠳⠱⢉⣰⠦⣉⢳⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣇⠀⠀⠀⠀⡆⠀⠙⣦⠟⣽⣿⣿⡇⠄⢚⣿⣿⣿⠛⠿⣿⣼⣷⣿⣿⡿⣇⣴⡿⡟⠿⢶⣭⣿⣿⣬⡘⢹⣿⡌⠀⠀⠈⠀⠀⠀⠀⠀⢄⡹⢌⡹⠘⢂⢡⢶⠫⣔⠪⠅⢶⠆⢸⣿⣿⣿⣟⣿⡿⣿⣿ ⣿⣿⣿⣿⡿⣽⠿⣄⡠⠀⠀⠃⠀⠀⠀⠘⣿⣿⣿⡋⡆⢈⢿⣿⣿⣷⡄⠀⠈⠛⣿⡿⡚⠾⠽⣿⡿⡿⢳⢞⣿⣿⣿⣷⣾⠿⠧⠐⢀⣠⠤⡄⠂⢀⡰⢢⠑⣈⢐⣤⣿⡏⢋⠶⣉⠆⡙⠰⢏⢹⣿⣿⣿⣻⣯⣿⣟⣿ ⣿⣿⣿⡿⣽⢫⢿⡙⣎⠻⣹⠃⠀⠀⠀⠘⣽⣿⣿⣟⠀⠀⣿⣿⣿⣿⣿⣪⠀⠀⠸⣷⠀⠀⠀⠀⠈⡙⠵⢾⢻⣯⣛⡿⢻⣥⣀⠈⠁⠀⣀⣀⣐⣃⣤⣴⣶⣿⡿⠟⡁⠦⡙⣄⣣⣦⣥⣥⣲⠏⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⡜⢯⡒⢍⠠⠃⡜⠀⠀⠀⠀⢈⡿⣿⣿⣏⠀⠀⣻⣿⣿⣿⡿⣅⠄⠀⠀⢻⡖⠀⠀⠀⢐⠁⠀⢸⣿⣶⣧⣭⣍⣚⣛⡷⠶⢤⣍⡉⠉⠉⠋⢉⡝⢈⣐⣴⣡⠷⠿⣾⣿⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣙⠦⡙⠄⢂⠀⠇⠀⠀⠀⠀⠀⣿⣿⣿⡧⠄⠀⢻⣿⣿⣿⣿⣝⠤⠂⠀⢸⣿⠦⡀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⢾⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣝⠶⣡⠙⣠⢉⠾⡀⠀⠀⠀⠀⢼⣿⣿⠇⡀⠀⡵⢾⣻⣟⣾⣲⡷⡅⠸⢸⣿⢦⠀⡀⢲⠂⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣯⡗⢦⡑⣄⢊⠲⣅⠀⠀⠀⠀⢸⣿⠧⢀⡠⣗⣿⣹⢎⡟⢧⢻⣕⣦⡀⢸⣿⣮⡙⠇⠠⠀⢸⣿⣟⣿⣯⢿⣽⡿⣷⣿⡿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⡽⣧⠚⡤⢊⠔⡋⠀⠀⠀⠀⣼⣿⠃⠘⡈⢟⣷⢏⡺⣜⡦⣄⢀⠈⠙⠘⠻⠍⠁⠀⠀⠁⢸⣿⣿⢿⣾⣟⣯⣿⣟⣷⣻⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯ ⣿⣿⣿⣿⣿⣿⣷⡻⣴⡩⢞⣱⠀⠀⠀⠀⣿⡏⠐⢲⡟⣛⢫⣼⣱⢞⣽⡹⢘⠒⢀⡀⢀⡁⠀⠐⠀⢠⢸⣿⣻⣿⣿⣾⣿⣿⣟⣷⣻⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣛⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟ ⣿⣿⣿⣿⣿⣿⣿⣟⣷⣽⣿⣔⡆⠀⠀⠀⣿⠇⠨⠎⢷⢊⠷⣺⠭⣟⣾⣧⡣⣤⢦⠘⣷⣭⢀⠀⠀⠀⣸⣿⣿⣿⣿⡿⣿⣻⢿⣯⣿⢿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣟⡽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⠀⠀⠀⠟⠀⠀⠀⢠⢋⣜⣱⣯⢶⡙⠿⠿⠁⠀⠀⠍⠉⠳⣅⠐⠀⣿⣿⡿⣟⣯⣟⣷⣻⢯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡟⣎⠳⣝⢾⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⣯⢿⡽⣿⣿⣿⣿⣿⣿⡞⡄⠀⠀⠀⠀⠀⠀⣬⢓⡞⣯⣟⣯⡿⣶⣁⠀⠂⠀⠈⡄⠀⠉⠀⠀⣿⢯⡟⣽⠺⣜⠾⣽⢯⣟⣾⢿⣽⣾⣟⣿⡿⣿⡿⣿⣻⡞⡽⢲⠹⣄⠛⢬⠲⣭⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡽⣯⢿⣽⣟⣿⣿⣿⣿⣯⣟⡭⠀⠀⠀⠀⠀⠐⠠⡉⢾⣵⣿⣿⣿⣳⣯⢳⠀⠀⢰⠦⣀⠀⠀⠀⣿⣏⡞⣥⠻⣜⢫⣏⢿⣞⣯⣿⣻⣞⡿⣯⣟⡷⣛⣧⢳⡹⣌⢣⠓⡌⢎⢢⠱⣎⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣽⣻⣾⣿⣿⣿⣿⣿⣟⡾⣜⢣⠀⠀⠀⠀⠀⠡⣜⣯⣿⢯⣿⢿⡿⣝⢋⡈⠀⢠⣀⠀⠈⠀⡀⣟⡲⣝⢮⡳⣭⢷⣾⣻⣾⡿⣷⣟⣾⣽⢿⡾⣽⣝⡮⢧⡱⣎⣷⣫⡽⣎⣷⣻⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣻⣽⣿⣿⣿⣿⣿⣿⣽⢎⠧⡇⠀⠀⠀⠀⢠⡽⣾⣯⣛⣯⣿⣿⡽⣆⠀⢀⣠⠀⠀⢀⠀⠀⣿⣽⣞⣷⣻⣽⣿⣾⣿⢯⣿⣿⢯⣿⣾⣿⣿⣿⡾⣽⣳⢿⣽⢾⣷⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⣜⢲⠀⠀⠀⠀⠲⣝⣷⣿⣿⣞⣷⣿⣻⣭⠄⢸⣿⠄⠀⠁⠀⠀⢿⣷⣯⣿⣯⣿⣾⣿⣿⣿⣯⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣬⢫⡄⠀⠀⠀⢙⣮⣽⣾⣻⣽⢷⡻⠿⢻⠏⠈⠉⠀⢃⠀⠀⠀⢸⣿⣿⣿⣿⢿⡿⣟⡿⣞⣷⢻⡾⣽⢫⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡷⣣⣏⠀⠀⠲⠄⣼⣻⢾⣹⣃⠸⢉⡱⠠⠄⡠⠀⠊⠁⠀⠀⠀⡀⣾⣿⣿⣿⣾⣟⡿⣝⢣⠳⠌⢧⠱⢍⠓⡚⢶⡹⢏⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣫⣖⣤⣤⣀⣈⡉⠓⢃⠛⡀⠄⠲⠁⠄⠀⠀⢀⣰⠇⠀⠀⣱⣿⣿⣿⣷⣿⣞⡳⣍⠎⡤⢋⢄⠂⠈⣘⠡⣎⢱⣋⢾⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⢻⣿⣿⣿⣿⣯⡷⣝⣺⢴⣉⢦⣃⠴⣡⢳⣬⢳⣞⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⢾⣹⣿⣿⡷⣻⣯⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢟⡿⡝⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣶⣯⣞⣧⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣻⣽⡳⢯⡝⣳⣟⣿⣿⣿⣿⣇⣿⣷⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⡟⣿⣽⠸⣷⢩⣷⣬⡹⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳ ⣿⡿⣿⣿⣿⣿⣳⣏⠷⢣⠜⡹⣾⡿⣿⣿⣿⣹⡿⣾⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣹⣿⡿⣤⣌⢸⡯⣝⣧⠶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⠷⣭⢻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠻⠿⠻⠿⠻⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢤⣒⣽⢍⣸⣷⣶⣉⣁⣀⠑⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣨⡟⣉⣄⣴⡎⣳⡏⡏⣡⡦⣼⠋⣷⢦⣠⣫⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣅⠈⢹⡿⣼⡟⠷⣟⡷⢥⢷⢿⣻⢾⠇⣴⢮⡏⠆⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣾⣟⠈⠉⠊⡇⣤⣤⣭⣭⣷⢹⢸⢀⢹⣸⣿⢿⣾⣶⡳⡿⣻⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⣧⡾⣾⣆⢧⢰⢷⣿⡟⢿⠟⣿⣿⢠⣮⣙⣶⠏⣿⣿⣯⣮⡞⢯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢯⣍⣶⡽⣿⡿⢦⠻⢸⠘⢇⡨⣸⣿⢿⡾⡏⠿⠤⠞⠸⣿⣛⣹⡴⢮⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣜⣿⣿⢿⡽⠋⠀⠘⣆⠀⠇⠸⣡⣿⣿⢘⠇⡇⠸⠇⠀⡀⡽⣿⣿⣋⣩⣶⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣌⢦⣿⢡⡿⠊⠀⠀⠀⠀⠸⣆⡀⠀⢻⣿⣿⠈⠀⠀⠀⠀⢘⣼⣿⣷⢇⢻⣥⣿⣻⣮⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡛⣡⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢻⣙⠀⣾⣿⡧⡀⠀⠀⠀⣠⢾⣿⣿⡯⣿⡀⠹⣷⠃⠈⢷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣽⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⡃⠿⢟⣒⠾⣤⣔⠮⣖⣽⢿⣿⢷⣹⣵⠀⠘⢦⡀⠀⢹⣮⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⢻⣽⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠙⠶⣶⡚⢽⣦⡬⣭⣾⣯⣬⣏⣈⠁⢷⣧⠀⠀⠙⠢⣜⠸⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣶⡿⣯⢿⡿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡶⡒⣾⣛⣿⣝⣛⡛⠒⠊⣀⢰⠻⠫⢬⣩⣯⡆⠀⠀⠀⠈⠳⣄⢩⠻⣿⢷⣦⣠⠤⣴⡶⠶⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠀⣨⢯⢾⠚⣿⡙⢫⢉⠭⡏⢙⣿⡥⠿⢧⠁⠀⠀⠀⠀⠀⠈⠙⢾⣿⣟⣭⣥⣔⣧⣀⠀⠀⠀⠀⠀⠀ ⣸⣿⡿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠸⠐⠃⣨⡟⢸⢹⢸⢸⠏⣠⠟⢥⡿⢛⣷⣮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣻⣯⣿⡻⠿⣦⡄⠀⠀⠀ ⠻⠿⢱⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠰⡀⠰⠛⣡⣿⢠⢣⡌⢐⣃⣉⡡⠶⡥⢷⣮⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣻⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡀⡧⠀⢰⠏⢸⠃⢎⣣⡯⠖⣟⢴⣊⣴⠿⠥⡽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⠙⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⢳⡷⣢⠀⠈⠑⠼⣀⠜⠁⠙⣊⢝⣿⣯⠵⠶⢤⣴⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢣⢇⡀⠙⢮⡑⠢⠤⠀⢻⠶⢖⣿⣷⣿⡿⠒⠢⣪⠟⡁⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⠘⠸⡍⡻⣶⡽⠦⠤⠒⢃⣠⣜⣻⠽⣭⡶⣦⡏⡤⠖⣽⡤⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡏⣀⣀⡽⣑⣢⣕⣄⠤⡶⣽⠏⠉⠉⠉⠲⣤⣍⣈⠕⠪⢅⣠⡠⢤⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⡶⣂⣼⣿⢀⠀⠀⠀⣰⢯⠋⠀⠀⠀⠀⠀⢹⣾⣗⣾⠽⠓⠛⡿⡋⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠘⣿⣿⣭⡽⠗⠚⠛⠛⠋⠀⠀⠀⠀⠀⠀⠈⠉⠙⢧⠀⠀⠀⠘⢟⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢈⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⢈⡖⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣥⣀⠠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣀⣴⣶⣷⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠈⠑⢮⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠋⠁⠘⡌⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢋⠀⠄⢱⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠁⠀⢛⣱⡀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡮⣤⣦⡀⢀⡾⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠖⠋⠁⢣⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⡰⠉⣳⣾⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⠋⠠⠈⣆⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠈⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⢤⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣮⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⣀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢤⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⢊⠬⠆⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣥⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣶⡒⢶⡞⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣛⡏⡻⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣾⢷⣿⣿⣶⣯⡿⢆⡀ ⠀⠀⠀⠀⠀⠀⠉⠉⠚⠚⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠦⠿⠿⠿⠿⠿⠿⠿⠿⠷⠷⠾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠿⣀⡸⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣟⢛⡽⠚⠉⢙⣛⡏⠉⠛⠺⣝⢛⣷⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣛⣭⣿⢱⠏⠀⠀⠀⢨⣯⡇⠀⠀⠀⠈⢧⢻⣯⣝⡻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⠞⠁⢿⠿⢇⡀⠀⠀⠀⣼⣭⣵⡄⠀⠀⠀⣨⠞⢿⠀⠙⢾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⡏⠀⠀⡾⣿⡿⡾⡞⢉⣧⣾⣿⣿⣗⢏⢹⣪⣺⢿⢟⡀⠀⠈⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣷⡇⣈⡫⠿⠿⣏⣙⣛⣋⡼⢿⠧⢄⣛⣛⣉⠿⠿⠇⣊⡈⢰⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣄⡭⣕⠒⣯⡿⠏⢸⣃⣚⣛⣛⣀⣿⠈⢿⣯⣗⢒⡥⣅⡭⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣻⣤⣦⠴⠞⠓⠚⠛⠛⠛⠛⠚⠛⠶⢥⣄⡸⠁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⣀⣀⣤⠤⠤⠶⠶⠦⢤⣀⣀⡀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⣄⡀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣴⣻⠿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⢿⡳⣄⠀⠈⠳⣄⠀⠀⡀⠊⠀ ⠀⠀⠀⠀⣠⠟⠁⢀⣴⣿⠛⠁⢀⠀⠈⠻⣦⡀⠀⣀⣀⣀⣀⣀⠀⠀⣠⠞⠁⠀⡀⠀⠙⢮⡷⣄⠀⠙⢦⠌⠀⠀⠀ ⠀⠀⠀⣴⠃⠀⣰⣯⠟⠁⢀⣴⣿⣷⣄⡀⠈⠛⠉⠉⠀⠀⠀⠈⢉⠛⠁⠀⣠⠞⠙⢧⡄⠀⠙⣾⣧⡠⠉⢷⡀⠀⠀ ⠀⠀⣸⠃⠀⣴⣳⠃⠀⣠⣿⣿⣿⡿⠋⠀⢀⠀⠀⠲⣖⠒⢲⡶⠂⠀⠀⠀⠙⢷⣄⠀⠙⣦⠀⣈⢷⢷⡀⠀⢷⠀⠀ ⠀⢠⡇⠀⣸⢳⠃⠀⣰⣿⣿⣿⠋⠀⢀⣴⣿⣷⣄⠀⠈⠷⠋⠀⢀⡼⠛⢧⡀⠀⣹⡇⠀⠘⣷⠀⠈⣿⢧⠀⠈⣧⠀ ⠀⣿⠀⠀⣏⡟⠀⢠⠟⢿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣷⣄⠀⢀⣴⡋⠀⠀⠀⠻⠟⠉⠀⠀⠄⠸⡆⠀⠸⡟⡇⠀⢹⡄ ⢀⡏⠀⢸⢻⠇⠀⣸⠀⠀⡿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠂⠀⠀⢷⠀⠀⢧⣿⠀⠀⡇ ⢸⡇⠀⣿⢸⠀⠀⡟⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⠟⠿⠟⠛⠛⠻⣿⣷⣆⠀⠀⢀⠈⠀⠀⠀⢸⠀⠀⢸⢹⠀⠀⡇ ⢸⡇⠀⢻⢸⡄⠀⢿⠀⠀⣷⠀⠀⣇⠙⢿⣿⣿⣿⠀⠀⢴⣶⣶⣾⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⣼⠀⠀⣼⣿⠀⠀⡇ ⠘⣷⠀⠘⡿⣇⠀⠸⡄⠀⠹⡆⠀⠸⣆⠀⠙⢿⣿⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⡏⠀⢠⡇⡿⠀⢰⡇ ⠀⢻⡄⠀⢷⣿⡀⠀⢻⡄⠀⠹⣄⠀⠘⢧⣄⠀⢹⠀⠀⢤⣤⣤⣼⣿⣿⠿⠻⣿⣿⣿⣷⣄⡾⠀⠀⣼⣹⠁⠀⣾⠀ ⠀⠀⢷⠀⠘⣯⢳⡀⠀⠻⣄⠀⠘⢦⡀⠀⠈⠛⠺⠀⠀⢸⣿⡿⠟⠋⠁⠀⢈⣼⣿⣿⣿⠟⠀⠀⣰⣣⠏⠀⣸⠃⠀ ⠀⠀⠈⣷⡀⠈⢯⡻⣄⣠⠾⠁⠀⠀⠉⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣤⡀⡼⣻⠏⠀⣰⠏⠀⠀ ⠀⠀⠀⠀⢷⡄⠈⠻⣎⠁⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⣿⠛⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠁⠀⣰⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣄⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠸⠦⠤⠿⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⣟⡽⠋⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠻⣿⡽⠞⠁⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠈⠉⠓⠒⠦⢤⣤⣤⣤⣤⣤⣤⡤⠖⠒⠋⠁⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠛⠋⡠⠶⠆⠰⠶⡄⠙⠛⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⠐⠁⣀⠀⠀⠠⠄⠀⠀⣀⠐⠀⠘⣿⣿⣿⣿ ⣿⣿⣿⣇⠄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠤⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⠌⠑⠂⠀⠀⠐⠊⠡⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠁⡀⣤⣶⣶⣿⣿⣶⣶⣤⢀⠀⠙⢿⣿⣿⣿ ⣿⣿⠋⢀⢔⣼⠾⣮⡻⠿⣿⣿⠿⢟⣵⠷⣧⡀⠀⠙⣿⣿ ⣿⠃⢠⢪⡟⠁⢀⣼⠿⣯⡩⢍⣿⠿⣧⡻⣮⢻⡕⡀⠘⣿ ⡏⠀⣦⡟⣄⢠⡿⠁⠀⠈⠳⠟⢵⣿⣎⣵⣿⣧⢿⣴⠀⢸ ⡇⠀⢸⡇⣿⢼⡇⠀⠀⠀⣀⣀⡀⠙⢿⣿⣿⣿⢸⡏⠀⢸ ⡇⠀⡾⣇⢿⡼⣇⢷⣄⠀⣧⣀⡀⠀⠀⠙⢿⡿⣼⢷⠀⢸ ⣷⠀⠱⡻⣞⢿⣝⢷⣝⣃⣏⣀⣀⣤⠶⠀⠀⣵⣟⠎⠀⣾ ⣿⣧⡀⠑⢭⣾⣿⣿⣮⡍⡟⣿⣍⠁⠀⠀⠀⡩⠊⢀⣼⣿ ⣿⣿⣷⣄⠀⠙⠻⣿⣿⣷⣶⣿⣿⣷⣄⠤⠊⢀⣠⣾⣿⣿ ⣿⣿⣿⣿⣿⣦⣄⣀⡈⠉⠉⠉⠉⠁⣀⣠⣴⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⡿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣔⡋⣩⣴⣖⣊⣈⠢⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠧⡿⣁⢤⣾⢹⣭⢣⢤⣾⢙⠗⢤⡽⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠢⣼⠝⠊⠩⡽⡏⡎⡟⠺⢸⣼⣳⣣⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡸⣿⡰⡄⣦⢿⠿⠿⣿⡇⡙⣒⣽⢻⣼⣫⣯⢼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⣵⣬⣿⠟⡜⠙⠘⣤⢱⣿⣷⠃⠹⠑⠃⣿⣋⡧⣆⡻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢟⣹⠿⢟⠕⠁⠀⠰⡀⠁⢡⣿⡏⠝⠐⠘⠀⡐⣼⣿⢫⡴⣯⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⣭⣾⣷⠔⠁⠀⠀⠀⠀⢻⢢⢠⣿⣟⠀⠀⠀⣀⣾⣿⡏⣇⠱⣯⠋⢯⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢯⣾⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⢸⢫⢸⠞⣡⠥⣤⠮⣷⡯⣿⢳⢯⡄⠙⢄⡀⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⢿⣻⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢙⡻⠍⢟⡲⢾⣽⠶⢮⣬⠜⣶⡀⠀⠙⢮⡈⢻⣿⣦⡀⠀⠀⠀⢀⡀⠀⠀⠀ ⠀⣠⣾⣿⣷⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⡶⣻⢷⣶⣤⠔⡂⠬⣬⣗⣞⠃⠀⠀⠀⠉⠢⣬⢿⣿⣗⢉⡟⠉⠁⠀⠀⠀ ⣸⣿⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⢸⡞⡜⣏⢻⠎⡼⢎⡿⢳⣼⡄⠀⠀⠀⠀⠀⠀⠉⢾⣿⣿⣟⠷⣦⠀⠀⠀ ⠛⠋⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢰⠀⡒⣱⣇⢆⡀⡮⢭⠥⣚⢞⡼⢟⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣻⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢖⢔⡃⠰⢁⠋⢈⠗⠍⢽⣮⣶⣛⡀⢊⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣩⠈⠻⡂⠄⡀⠘⣦⣤⣶⣵⣿⠭⡠⡲⠊⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡣⠋⡍⠳⣎⠷⠀⠒⣠⣜⣫⣏⠷⣲⣫⠔⣝⠄⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⢇⠄⣴⠬⠔⠳⢒⣣⠏⠀⠀⠉⢶⢢⢗⡙⣦⣃⣶⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⢣⣾⣙⣦⠤⠤⢾⠎⠀⠀⠀⠀⠘⠿⢾⡉⠀⠈⢵⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠈⡗⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢟⣧⣀⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣴⡶⢿⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⣨⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡥⠀⡨⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢮⣭⡀⢡⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠰⠒⠛⡀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⢠⠉⣷⡯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡋⠐⠱⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⣰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠡⡼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡊⠵⠐⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣬⣲⣏⣱⣄⣀⡀⠄⠀ ⠀⠀⠀⠀⠐⠿⠶⣵⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⣥⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⣞⣿⣿⣸⣿⣖⣶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣖⣶⢻⡿⠋⠉⠁⢹⢺⠁⠉⠙⠻⣾⣳⣒⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢾⣽⠟⢻⣽⣻⣶⣶⣾⣷⣿⣹⣿⣷⣶⣶⣿⣯⣿⠻⣟⡿⢤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣯⣿⣿⡾⣿⡞⢻⢿⡷⢻⣿⣏⣉⣿⡾⠷⣿⡿⠛⣾⣷⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡷⣿⣿⠛⣷⣷⣾⡟⣻⠶⣟⡷⣿⣛⠿⣦⢟⣿⣶⣷⡟⢳⣿⡿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠶⠾⣯⣛⣯⠼⣳⣿⠝⣛⣏⢿⡿⣍⣟⡟⢿⣶⡳⢬⣟⣻⡿⠶⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣡⣷⣻⡽⠿⠟⠛⠛⠛⠛⠻⠿⠿⣟⣳⢧⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⣁⣠⣤⡴⠶⠾⠶⠷⠶⠶⢤⣦⣀⡌⢉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⢉⣰⣴⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣛⣦⣤⡈⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⢁⣤⣟⡵⠋⡉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⢉⠙⠾⣝⢦⣂⠙⢦⡀⠀⠀⠀ ⠀⠀⢀⡾⠁⣤⣟⡵⢋⢐⣴⣦⡁⠌⠳⣤⠴⠶⠒⠖⠶⠦⣤⡴⠋⣀⣶⢦⡔⢈⠳⣝⣦⡀⠻⣄⠀⠀ ⠀⢠⡞⠀⣼⣣⠏⡐⣴⣿⣿⣿⡿⢂⠑⡈⢰⣤⡾⠶⣤⡾⠉⠐⡐⠿⣄⠀⠙⢧⡀⠙⣮⢳⡄⠙⣆⠀ ⠀⡾⠁⣲⢯⡟⠠⣱⣿⣿⣿⠟⠁⣌⣶⣅⡈⠙⢧⣠⠟⢁⣠⣶⣅⠠⠙⣦⠀⠘⢷⡀⠹⣞⢷⡀⢻⡀ ⢰⠇⢰⡏⡿⠀⣼⢿⣿⣿⠃⢄⣿⣿⣿⣿⣷⣌⠠⠁⣤⡾⠋⠀⠈⢷⡾⠋⠁⠀⠈⣷⠀⢹⡞⣇⠠⣷ ⣾⠀⣽⣹⠇⣐⡏⠀⢹⠇⡈⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠠⣿⢻⠀⢸ ⣟⠀⣾⣽⠂⣼⡇⠀⢸⠂⢸⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢘⡇⠠⢹⢾⠀⢸ ⣿⠀⢾⢹⡆⠸⡇⠀⢸⡇⠈⣷⠙⢿⣿⣿⣿⠀⢰⣶⣶⣶⣿⣿⣿⣷⣄⠀⠀⠀⠀⢸⡇⢀⣿⣺⠈⢸ ⢹⡆⢸⡟⣧⠐⢻⡀⠀⢿⡄⠘⣧⡀⠘⠿⣿⠀⠌⠋⡙⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⡾⢀⢲⡏⣏⠀⣿ ⠈⣧⠀⢷⣹⣆⠈⢷⡀⠀⠻⣤⢀⠙⢦⣀⣿⠀⢸⣿⣿⣿⣿⠿⢋⠉⢿⣿⣿⣷⡾⢁⢢⡾⣼⠃⢰⠇ ⠀⠸⣧⠀⢷⡹⣦⠀⣻⡦⠀⠈⠳⣬⣄⠠⠙⠠⠘⠛⠛⠉⠄⣈⣤⣾⣿⣿⣿⣟⠀⢢⡾⡽⠃⢠⡟⠀ ⠀⠀⠘⣧⡄⠻⣌⠟⠃⠀⠀⠀⠀⠀⠉⠛⣷⠀⣱⡾⠶⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡾⢁⣰⠟⠀⠀ ⠀⠀⠀⠈⠳⣆⡈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠿⠴⡼⠇⠀⠀⠈⠻⣿⣿⣿⣿⡿⣿⠵⠋⢠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣥⡈⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠽⠚⢁⣢⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⣀⠉⠛⠒⠦⠤⠤⢤⠤⠤⠤⠴⠖⠚⠋⣀⣦⠷⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠾⠴⢤⣥⣦⣴⣬⡴⠶⠶⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⣒⣿⣿⣳⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢶⢞⡝⠊⠉⠉⢹⠿⠀⠉⠐⠈⡙⢒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢾⡵⠚⠃⣩⣤⡤⠶⢶⡞⢙⡶⠶⠦⣤⡄⠈⠙⠪⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣁⣨⢴⣶⠄⠙⢻⣶⢾⣿⠁⠈⢻⡶⢦⣼⠁⠀⣶⡢⣤⣈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⠼⣷⠛⢻⣤⣴⡾⠷⣤⠙⠢⠶⢉⣥⠜⠿⣄⣠⡼⠙⡿⠽⢼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⠶⢿⡗⣫⣤⣼⣷⠖⠒⠨⠷⠶⠌⠁⠐⣶⡿⠤⣵⣶⣿⠦⠴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡦⠴⣉⣯⡤⠤⠤⠶⠧⠶⠤⠤⣬⣁⠀⠴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⢉⣤⡤⠴⠖⠂⠐⠲⠶⠤⣤⣈⠉⠓⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⢁⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣶⢦⡀⠙⠶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠋⣠⡶⣫⠟⠛⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠣⣍⡢⣄⠘⢶⡄⠀⠀⠀⠀ ⠀⠀⢠⡞⠁⡼⣫⠞⠁⣀⣤⡀⠈⠳⣤⠤⠴⠶⠒⠶⠤⣤⠞⠁⢀⡴⣆⠈⠻⣌⢢⡀⠙⣆⠀⠀⠀ ⠀⢠⠏⢀⣾⡼⠃⢀⣼⣿⣿⡿⠆⠀⠀⠀⣠⠤⢤⣤⠀⠁⠀⠐⢯⡀⠈⠳⡄⠈⢯⠳⡄⠘⣆⠀⠀ ⠀⠎⠀⡾⣸⠁⢀⣾⣿⣿⠋⠀⣠⣶⣦⡀⠈⠳⡴⠃⢀⡴⠷⣄⢠⠙⡆⠀⠻⣄⠈⢧⢹⡄⢹⡄⠀ ⣼⠀⣸⢳⠇⢠⡟⢿⣿⠃⠀⣰⠟⢈⡛⢿⣦⡀⠀⣰⡋⠀⠀⠈⠓⠋⠀⠀⠀⢹⠀⠘⣧⠇⠀⢷⠀ ⡿⠀⠟⣬⠀⣼⠀⠀⡇⠀⢰⣿⣶⣿⣿⣿⣙⡻⣿⣏⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠻⢰⠀⢸⡆ ⡇⠀⠇⣿⠀⣿⠀⠀⡇⠀⣾⢿⣿⣿⣿⡟⠙⠛⠛⠛⠙⣿⢷⣄⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⢸⡇ ⣿⠀⣷⢉⠀⢻⡀⠀⢣⠀⠸⡄⠙⢿⣅⡇⠀⠀⣿⣿⣿⣇⣸⠙⢷⣄⠀⠀⠀⠀⠇⠀⣴⢸⠀⢸⠃ ⢹⠀⢸⡼⣇⠈⢧⠀⠘⣦⠀⠙⣄⠀⠙⢧⠀⠀⣀⣀⣈⣿⣿⡷⣦⣼⣷⣄⠀⣼⠀⢠⢏⡇⠀⡾⠀ ⠈⢇⠀⢿⡙⡄⠈⢷⡀⠈⢷⣄⠈⠛⠶⣼⠀⠀⣿⣿⡿⠟⠋⠀⢈⣿⣿⣿⠟⠁⢠⡟⣼⠁⣼⠃⠀ ⠀⠘⣆⠈⢳⡙⣄⣠⡇⠀⠀⠙⠳⠤⣀⡀⠀⠀⠉⠀⢀⣀⣠⡴⢿⣿⣿⣿⣀⣠⢏⡼⠃⢠⠇⠀⠀ ⠀⠀⠘⢷⡀⠳⣌⠁⠀⠀⠀⠀⠀⠀⠀⢡⠀⢰⠞⠀⠙⢿⣿⣤⣾⣿⣿⣿⡿⢋⠎⠀⣰⠏⠀⠀⠀ ⠀⠀⠀⠀⠻⣄⠈⠳⢄⡀⠀⠀⠀⠀⠀⠸⠶⠾⠀⠀⠀⠀⠹⣿⣿⡿⠟⣩⠴⠁⢠⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢦⡀⠉⠳⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣽⠷⠋⢁⣠⠖⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠤⣄⣈⡉⠛⠒⠒⠶⠶⠶⠒⠚⠉⣁⣀⠴⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠒⠒⠒⠚⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⚽♛🏆 👑⚽🇪🇸♛