⠛⢷⠀⠀⠀⠀⠀⠀⠰⣿⣷⣿⡀⠂⠀⠀⠉⠉⠀⢀⣬⣿⣗⣠⣀⣀⠀⢀⣷⣶⣷⠲⣄⢀⡄⠀⠀⠘⣿⣿⡇⠀⣸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣀⠀⠀⣀⣤⣤⣾⠿⠿⢹⠿⠟⠛⠋⠛⠉⠙⠻⣦⡉⠻⣿⣶⣤⣀⣿⣿⢇⣶⢋⣽⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⡿⠟⠉⢁⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠉⠻⢿⣿⡷⠿⢧⣄⣀⣴⣿⡉⠙⠿⠿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣴⣞⣿⡿⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡳⣤⡀⠙⠻⢤⣤⣀⡈⠉⠛⢳⣖⠒⠀⠀⠀⠉⢷⣌⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣉⣿⡻⢿⡿⠋⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠺⠽⣗⣲⣬⣟⣦⣥⣤⣤⣄⣙⣷⣦⣤⣤⣴⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣴⠏⢸⡇⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠉⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⣤⠀⢠⣿⠁⠀⣈⣭⡥⣴⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠶⠂⣼⠃⣾⣃⡤⣾⡿⣀⣴⣟⣾⣵⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡆⠀⠀⠀⠀⠀⠀⠈⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣼⡇⢠⢹⣿⣧⣤⣾⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣱⠀⢹⠠⠀⠀⠀⠀⣠⠔⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆ ⠘⡟⠀⠻⣤⣬⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢍⡉⣹⡟⠛⠒⢲⠏⠁⠀⣀⣤⠴⠖⢿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠛⠁⠀ ⠘⣡⣴⣾⣿⢿⣿⣿⡏⣰⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠹⣤⡄⣼⣤⠴⠊⠉⠀⠀⠀⠘⣎⢻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⣿⣿⡿⣿⣡⣿⢳⣿⢳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣠⠿⣧⡉⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⡿⢫⡾⣹⡿⣡⣿⡏⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡿⢷⣸⡆⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⡇⠈⠛⠒⠶⢤⣀⠀⣀⡄⠘⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀ ⣷⠏⣸⢋⣴⣿⠏⠀⠀⠀⡀⠀⠀⠀⢸⠀⠀⠀⠀⢰⢇⠀⠀⢀⠞⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⣴⡁⣀⡀⠀⠀⠀⢹⣦⠃⢹⡀⣿⣷⣤⣝⣿⣿⡿⣳⣿⣿⣿⣿⣷⡄ ⣿⣜⠋⢉⣿⠏⠀⡄⠀⠀⠇⠀⠀⠀⢀⡇⠀⠀⠀⡞⢸⠀⣴⣫⣦⣂⣀⣠⡇⠀⠀⠀⡀⠀⢠⠏⠀⢠⣿⣿⣿⣿⠻⣿⣶⣦⣾⠏⠀⠀⢷⣻⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⠁⠙⣛⣿⡟⠀⢠⡇⠀⠀⢸⡀⠀⠀⠸⣇⠀⠀⢀⣧⣾⣿⣿⡿⢿⣿⡟⢿⠁⠀⣠⡞⢁⡴⠋⠀⠀⠿⣽⢉⡏⠩⡇⠈⣿⣿⠋⠀⡀⠀⠘⣿⣷⣤⡈⠙⢿⣿⣿⡿⠟⠛⠉⠀⠀ ⠞⠉⠁⠀⠀⠀⣼⡇⠀⠀⠈⢇⠀⠀⠀⠹⡄⠀⢸⡿⠋⣏⡁⣽⢙⠻⣧⣾⠖⢋⣼⠴⠋⠀⠀⠀⠀⠀⢻⠚⠏⠑⡆⣰⣿⡇⠀⢰⠃⠀⠀⢹⠟⣿⣿⣶⣖⠿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢿⡇⠀⢸⠀⠸⡄⣄⠀⠀⠙⢦⣸⢿⡄⠿⠼⠿⠞⢀⡇⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⠘⠛⠉⡼⠀⣰⡿⠀⠀⠀⠈⡆⠘⣿⡀⠙⠷⣄⠱⡄⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⢸⠟⢧⠀⠈⡄⠀⠻⡈⠑⢤⣀⠀⠙⠿⣛⠓⠒⠛⠋⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠧⣾⢻⡇⠀⠀⠀⠀⣷⠀⢸⣷⣤⠀⠈⢷⣡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⠀⠘⡆⠀⢧⠀⠀⠙⣆⠀⠈⠙⢶⢤⠬⠽⠶⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⡇⠃⢳⠀⠀⠀⠀⣿⡎⢷⡟⢿⣆⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠰⡄⣿⠟⠦⣷⠀⣾⡆⠀⠀⠈⠇⠀⠀⢸⣌⠑⠂⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠸⡄⠀⠀⠀⣿⡇⢸⣇⠈⢻⡦⠀⠘⠀⠀⠀⣠ ⣦⣀⡀⠀⢹⣹⣤⢾⢻⡇⠸⢻⡀⠀⠀⠀⠀⠀⠘⡟⠳⡀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⣧⠀⠀⠀⣿⡇⠀⣿⠀⠀⠻⢄⡠⠄⠀⠙⢿ ⠀⠈⠙⠛⠿⢿⣿⣤⣼⣇⡇⠘⣷⡀⠀⠀⠀⠀⠀⢳⡀⢿⣦⣀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⢀⡼⠀⠀⠀⣀⡴⠋⠀⠀⠀⡾⠀⣿⠀⠀⠀⣿⡇⠀⢹⡄⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⣰⣛⢧⡀⠀⠀⠀⠱⣄⡹⢮⣿⣿⣗⠦⣄⡀⠀⠀⠀⠈⠓⠒⠚⠉⠀⠀⣠⠞⢋⡄⠀⠀⠀⢰⢃⣴⡿⠀⠀⢀⣿⠁⠀⠈⣷⠀⠀⠀⢀⠀⠀⠀⠀ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⠋⣏⠈⢳⡄⠀⠀⠀⢻⡌⠉⢻⣿⣿⣦⣈⠉⠓⠦⣤⡀⠀⠀⠀⢀⣴⠚⠁⣠⡞⠁⠀⠀⠰⣿⣿⣿⠃⠀⠀⣸⣿⠀⠀⠀⢸⠀⠀⠀⣜⢷⡄⠀⠀ ⣽⢦⡀⠀⠀⠀⠀⠀⡸⠛⠀⠀⠙⣆⠀⠙⢦⡀⠀⠈⣿⠀⠀⣷⠉⠻⠿⣿⣿⣶⣿⣿⠿⣶⡖⠋⣠⠶⠛⠁⠀⠀⠀⠀⢸⢿⣿⡿⠀⠀⢀⣿⡏⠀⠀⠀⣾⠀⠀⣀⠘⣧⢹⣶⣴ ⢷⢈⣿⠦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠹⣦⡀⠸⣄⠀⠸⠟⠿⢴⡖⠲⠶⣄⣠⠞⠉⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⢠⣾⣿⡇⠀⠀⢀⣿⠀⠀⣿⠐⣿⣧⡹⣿ ⠀⢸⣿⠀⠀⠈⠙⠻⣿⡦⣄⠀⠀⠀⠀⠙⢦⡼⣳⠈⠓⠿⣆⡀⠀⠀⠀⠹⣄⣀⠈⠛⠲⣴⡯⢤⣤⣠⣤⢤⣤⣤⢄⠀⢀⣴⣃⣤⣾⣿⣿⣿⠃⠀⠀⢸⡇⠀⢰⡿⢸⣿⣿⣧⢿ ⡄⠀⢿⡀⠀⠀⠀⠀⠈⢻⣌⣧⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠈⠉⠃⠀⠀⠀⢸⡏⢉⣦⣄⡽⡆⠀⠀⠀⠈⢿⣿⣿⡝⠚⠉⠉⠁⠹⣿⣿⣿⣿⠀⠀⢀⣾⠀⢠⣿⡇⣸⣿⣿⣿⣾ ⠻⣦⣬⣻⣦⠀⠀⠀⠀⢸⡿⡟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣿⠟⠁⠙⠁⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠹⣿⣿⡏⠀⢀⣼⠃⢠⣾⣿⣣⣿⣿⣿⣿⣿ ⣀⠀⠉⠉⠉⠛⢦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡿⠁⣠⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡛⠛⣿⣶⣄⠀⠲⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣡⡾⣋⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⣿⣶⣬⣛⣻⣷⣆⡀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣿⣿⣿⣿

⠀⠀⠀⠀⠀⡴⣻⠃⡂⠂⣀⣄⠀⢹⣇⠀⠀⠀⢀⣿⣿⡟⠁⠀⠀⣙⣧⠉⣹⣷⣴⣾⠿⠿⢿⣏⡡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢀⡇⠀⠉⠉⠉⢹⡷⡀⢻⣄⠀⠀⠘⣿⣿⡇⠀⠀⣼⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠑⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⡈⣇⠀⠀⡀⠀⠈⣇⠙⢳⣽⣾⣴⣶⣿⣿⣿⣿⠷⠯⠿⠿⢿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣏⣹⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡙⠻⢤⣀⣧⠀⠀⠘⢦⣺⠀⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢿⣿⣿⣿⣿⣫⡏⠉⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢄⡀⠈⠉⢛⣿⠿⣿⡿⠛⠁⠀⠀⠀⠠⠘⠓⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠓⣿⣉⣽⡇⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣉⣓⣶⢃⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠁⠙⣿⣿⣷⣤⣿⣿⣿⣁⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠉⣩⣿⣿⣳⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠈⢧⣿⣿⣿⡿⠓⠦⢤⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣷⣿⠟⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⢿⡿⣿⣿⡶⠶⠶⠚⠁⠀⠀ ⡀⠀⣒⡒⢲⣾⣽⣿⠟⠀⠀⠀⠀⣠⠏⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠸⡄⠀⠈⣇⣿⠛⢿⠢⡀⠀⠀⠀⠀ ⠀⢀⣈⣉⣩⣥⣴⢏⠀⠀⠀⠀⣸⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢸⡇⢳⠀⠀⢹⣼⡦⠞⠀⠙⠢⣄⡀⠀ ⣀⣿⣿⣿⡿⣿⢯⡏⠀⠀⠀⢰⠏⠀⠀⢀⡏⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢹⠀⠀⠀⠁⠈⣇⠀⢸⣧⣉⡐⠀⠀⠀⠀⠉⣓ ⡿⢿⠛⣡⣾⣏⣾⢻⡄⠀⣠⣿⠀⠀⢀⣾⠁⢠⣇⠀⠀⠀⠀⠀⠀⡀⢠⣿⠀⠀⠀⢀⢸⠇⢠⡇⠀⠀⢹⡀⢸⣏⢻⡉⠛⠛⠛⠛⠉⠉ ⣾⡋⠾⢛⣿⣼⢿⠀⡇⠀⣿⡇⠀⢪⣾⠃⣠⣟⠹⡄⡀⠀⠀⢀⡜⢠⣏⡟⢠⠄⠀⡾⢸⣆⠀⣇⠀⠀⠈⣇⣼⠘⠆⠳⡄⠀⠀⠀⠀⠀ ⠹⣿⣤⣿⠿⡏⢸⡄⠑⢰⢹⣤⣶⠻⣿⣏⡁⠀⣁⠟⠁⢀⡴⠋⣠⢟⡿⢀⣾⣀⣠⡧⢾⠘⢦⡘⢆⠀⠀⠸⡏⠓⠤⣀⣈⣲⢤⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠈⣇⠀⠘⣆⢿⢿⣿⡟⣿⣿⣿⡷⢶⠖⣉⡤⠚⠁⣩⣴⣿⣿⣿⡿⣦⣸⡆⠀⠙⠢⣅⠀⠀⠙⢄⡀⠀⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⢹⡦⣜⣿⠓⠙⠙⢻⡏⠉⠉⠁⠀⠀⠀⠁⢸⣿⠿⣿⢗⠟⠉⠹⣄⠀⠀⠈⠑⠦⣄⠀⠉⠓⠲⠦⠤⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⡏⢦⡀⠳⣄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠀⠀⡼⢢⣷⡀⠀⠳⠈⠻⣦⣄⡀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠠⠐⢻⣷⣟⡀⠉⠳⡾⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠒⠋⢸⣿⡀⠀⣧⠐⣾⡍⠙⡗⢦⡀⠀⠀ ⠀⠀⠀⠀⢀⣰⠟⠙⣆⠉⠓⠤⣈⣒⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⢶⡶⢤⣼⠋⡇⠀⣿⠀⣿⢹⡀⡇⠀⢸⣆⡠ ⠀⠀⠀⠐⠉⠀⠀⠀⠈⠓⠤⣌⣀⣉⣩⠤⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣿⣷⡀⢀⣡⠞⠁⣠⠇⣰⠃⣼⣿⠘⣿⣇⡤⢊⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣦⣀⠀⠀⢀⣠⠴⢾⣫⣵⣿⣿⣿⣟⣋⣡⠴⢾⡟⡰⣣⠞⣹⠏⢸⢏⣀⣴⠊⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⢸⣇⣨⠟⢛⣹⣿⣿⣿⣿⠿⠛⠉⠉⠉⣿⠀⠀⡼⠡⠞⠁⡴⠃⢠⣿⣏⣻⣿⡿⢿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠋⠁⠀⢀⣤⠞⠉⠼⢦⣻⡟⠉⣩⢖⡿⠛⢠⠀⠀⠀⢻⡤⠏⠀⠀⠀⠀⣀⣴⠛⠾⣿⣿⠃⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣧⣄⣀⡷⣴⠚⠉⠀⠀⣐⣠⣴⣾⣏⣻⣡⣀⣿⠏⠀⠀⠀⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠒⠚⠛⢻⡟⠉⣩⢠⡟⢁⣸⣣⣿⡿⣻⡇⠀⠀⠁⢿

⠀⠀⠀⠀⠀⠀⠀⣤⢻⠏⠐⠒⠂⠀⢀⠀⠀⢹⣧⠀⠀⠀⠀⠀⢰⣿⣿⣿⠋⠁⠀⠀⠀⠻⣧⠉⠙⣿⣆⣠⣴⣿⣿⡿⣿⣿⡋⣁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⠁⡟⠀⠒⠲⠤⠽⠹⣷⡆⠀⢿⣄⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⣶⣶⣿⣦⣾⣿⡉⠉⠉⠉⠀⠀⠀⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⢸⡃⠀⠀⠀⠀⠀⠀⢻⠙⣦⣀⠻⣦⠀⡀⠀⢸⣿⣿⣷⣀⣀⡀⣾⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⣠⣄⣀⣀⣿⡶⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣆⠈⣇⠀⠀⢀⠀⠀⠀⠸⣇⠈⠉⣳⣿⣷⣶⣶⣾⣿⣿⣿⡿⠿⠿⠿⠾⠿⠿⠿⠾⣿⣯⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣆⣹⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⡌⠓⠿⣄⡀⠘⡇⠀⠀⠀⠙⣄⠸⡇⠈⣿⣽⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢾⣿⣿⡿⣿⣿⣿⢟⣽⠉⠙⠻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠉⠛⠓⠶⣖⣦⣤⣾⣿⣷⡾⠛⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣽⣿⠛⢛⡟⠀⠀⠀⠹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⡀⠀⡴⢺⣯⣨⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠺⠻⣦⣿⣿⣄⡀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣭⡟⠁⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠈⢻⣿⣿⣿⣷⣾⣿⣿⣿⣥⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠉⢉⣵⣶⣟⢡⢾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠱⣬⣿⣿⣿⣿⡟⠃⠤⣤⣀⣀⡀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣽⣿⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⠀⠀⠸⣿⣿⣿⣿⣦⣀⣀⣀⣤⡼⠚⠁⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⣼⡿⣿⣿⡟⠁⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⢧⠀⠀⠀⢹⡏⢸⣿⣿⣧⡁⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⢀⣉⡉⢙⣛⣷⡶⣿⡟⠁⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⣆⠀⠀⠀⢷⠸⡇⠀⢿⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣈⣁⣀⣀⣴⢿⡀⠀⠀⠀⠀⠀⡼⠉⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢸⠀⢸⡄⠀⠀⢸⣧⣷⡤⠾⠀⠀⠙⢦⣀⡀⠀⠀ ⠀⢸⣿⡿⣫⣙⣿⣿⠟⣼⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠘⠀⠀⢧⠀⠀⠈⣧⡉⠓⠤⠀⠀⠀⠀⠈⠙⠲⠦ ⣶⣿⣷⣿⡿⢋⣵⡿⣰⡇⡄⠀⠀⠀⢠⡏⠀⠀⠀⠀⣼⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⣿⠀⠀⢠⠀⠀⠀⢸⡆⠀⠀⣏⢻⡶⠦⣤⣄⣀⣀⣠⡤⠴⠶ ⠿⢛⡉⢁⣴⣿⣿⢰⣿⠁⠇⠀⠀⢰⢸⡇⠀⢀⠀⣾⠏⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⣰⠀⣰⢻⠇⠀⠀⠀⠀⡄⣿⠂⠀⢿⠀⠀⠀⠀⢧⠀⢀⡟⡌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡏⠡⠿⠟⣿⡇⣿⢻⠀⢰⠀⠀⢸⡘⠀⠀⢉⣼⠟⠀⣠⣞⠁⢣⠀⢀⠀⠀⠀⠀⡴⠁⣰⢃⣾⠀⢠⠀⠀⢰⠇⣹⣄⠀⢸⡀⠀⠀⠀⠸⡆⢸⠃⠱⡀⠻⣄⠀⠀⠀⠀⠀⠀⠀ ⠹⣷⣆⣀⣿⣿⠐⠏⢸⡀⠘⡆⠀⢸⡇⢀⡴⢿⣿⡶⠚⠉⠉⠑⢘⡷⠃⠀⠀⣠⠞⠁⣠⠿⣻⠁⢠⡇⠀⢀⣼⣀⡿⠹⣆⠀⠷⡀⠀⠀⠀⢱⡎⠲⣄⡁⠀⠈⠶⣄⡀⠀⠀⠀⠀ ⠀⠉⠙⠋⠉⠉⠀⡄⠀⣇⠀⠀⢸⡈⢏⣹⣇⣤⣿⣿⣶⣶⣤⠴⠊⠁⢀⡠⠞⠁⣀⠾⠡⠾⢁⣴⣟⣳⣖⣿⣟⠉⢿⠀⠈⠳⣄⠙⠦⠀⠀⠈⢧⡀⠀⠉⠓⠲⠶⠾⠽⠅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⠀⢿⡀⠀⠈⢧⡘⠇⣿⡿⡏⢹⣽⣿⣿⣿⣉⣽⣋⣀⡴⠞⠉⠀⢠⡶⢿⢿⣿⣿⣿⡟⢿⣷⣼⣇⠀⠀⠈⠑⢦⣀⠀⠀⠂⠑⢦⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⠘⡷⢤⣸⣷⠙⠀⠃⠙⠻⡿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢹⣺⠿⢿⣿⡏⡼⠋⠀⠘⣆⠀⠀⠀⠀⠈⠑⢦⣄⠀⠀⠈⠓⠲⠶⠤⠤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢸⢳⡀⠀⠹⣆⠀⢻⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠋⠀⠀⠀⠀⠀⢨⠷⣌⣦⠀⠀⠐⢆⠉⢻⣶⣄⠀⠀⠀⠀⠀⠀⠙⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢸⡆⠙⠢⢤⣈⡳⣄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣉⣠⠞⠻⣷⡀⠀⠈⡆⠀⢙⢿⠿⢷⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⣸⣿⡻⢦⣄⠀⠀⠹⣍⠙⡿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⢀⣿⡇⠀⠀⢸⠀⢸⣞⣦⠀⢨⠈⠓⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠟⠈⢳⡀⠀⠙⠦⢤⣈⠙⠒⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⡟⢿⡖⠂⣤⣼⠃⢠⠀⠀⢸⠀⢸⣿⢹⡀⢸⠀⠀⠈⣷⡀⡄ ⠀⠀⠀⢀⠀⠛⠉⠀⠀⠀⠀⠙⢦⣄⠀⠂⠈⠉⠉⢉⣠⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡅⠁⠀⠙⣤⠞⠁⠀⣼⠀⢠⡇⢀⡾⡇⠀⣇⣛⠀⢀⡼⢉⡟⠁ ⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠁⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⢫⣼⣿⣿⡟⣦⡶⠛⠁⢀⣤⢾⠃⢠⡏⢠⡞⢻⡟⠀⡿⠟⠋⢁⣰⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢶⡟⢦⣄⠀⣀⣤⣴⣚⣋⣩⣵⣾⣿⣿⣿⣿⣯⣥⣤⠴⠛⠋⢻⡿⡔⣣⡴⠋⣠⠟⠀⣰⣃⣤⣴⣿⡄⢀⣠⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠁⠀⢾⣀⣠⠾⠛⢉⣼⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⣿⠀⠀⢀⡾⠁⠚⠉⠀⡼⠃⠀⣠⣿⣯⣈⣻⣶⣿⠿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠉⠀⠀⠀⣀⣤⠞⠉⢀⣧⣐⢻⡛⠉⠉⣉⡴⣶⠖⠂⣀⠀⠀⠀⠀⢿⣀⡼⠋⠀⠀⠀⠀⠀⠀⣀⡼⠿⢿⣿⣿⣿⠋⠅⠀⢻⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠙⠀⠀⠀⢀⣴⡾⠋⠁⠀⠀⠀⠈⠉⠉⠁⠀⢸⡏⠈⣿⠀⠀⠘⣦⢀⣀⣤⠾⠋⠀⠀⢀⠀⠀⣀⣤⡾⢿⡵⠀⠀⣼⣿⠏⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠂⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣞⣓⡶⠶⠚⠻⢥⣀⣀⣀⣀⣠⠴⠖⢺⣿⠿⢷⡼⢷⣿⣶⣿⣟⠀⠀⠀⠀⠸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡁⠀⢀⣴⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⡏⠁⠀⣠⢀⡞⠁⣀⣰⣇⣴⣿⡟⣉⣿⠀⠀⠀⠀⠀⢿

⠉⠀⠀⠀⢿⣧⣀⣀⣀⠾⡷⠦⠤⠻⣕⠴⣄⣸⣗⢼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣠⣽⠟⢉⠔⠉⠀⠀⠀⠀⠈⠳⣬⣙⠯⣕⠚⠢⡉⠉⢫⣛⣿⣿⣿⣿ ⠀⠀⠠⠊⡏⢧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠉⠛⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⢂⢇⣧⣚⣥⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠆⠀⠀⣈⢾⣿⣿⣿⣿⣿⣿⣿⡿ ⢘⣸⣾⣿⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⡯⡁⣎⠠⠐⠚⣿⣿⣿⣿⡛⠋⠁ ⣟⢿⢯⡏⠁⠀⠀⠀⠀⡀⠀⢸⢔⠀⠀⠀⢀⠗⠻⠠⠄⡀⣀⢡⠻⣿⣿⣿⣦⡀ ⢧⣳⡏⡀⠠⠀⠈⠀⠀⢃⣴⣁⣨⠆⢀⢀⠌⣰⣷⡶⣤⡼⠀⢾⡳⣿⣿⣿⣿⠷ ⠒⠉⢀⡇⠀⠆⠈⢃⢸⣻⢽⡛⡾⡲⠗⠁⠀⠹⡚⣢⢾⢀⠂⠘⢻⡶⡿⠍⠀⠀ ⠀⠀⠸⢃⢰⠘⠕⠠⢙⣳⣂⡠⠀⠀⠀⠀⠀⠀⠀⠀⢶⠾⠀⠀⡆⣷⡌⠨⡀⠀ ⡀⠐⣘⡸⡔⠆⠈⠀⢸⢅⠀⠀⠀⢀⠒⠒⠠⡄⠀⢀⠌⠀⡆⠀⣷⢣⠙⣀⠁⢤ ⠀⠉⠙⠒⢳⣸⡄⠀⢠⣪⣷⡤⣀⠈⠂⠤⠐⢀⢔⠁⠀⣆⡇⠀⡇⠘⠀⠀⠀⠀ ⡦⡀⠀⠀⠞⠘⡌⠢⡀⠇⠹⣻⠶⣭⠶⣤⡒⠕⠊⠀⠸⣿⠁⢰⠇⠀⠇⠀⣕⣤ ⠑⡏⠁⠲⣦⡀⠈⠢⣎⠚⠄⠈⠑⡌⡚⢴⠤⠤⣤⣄⡠⢧⣴⣿⠀⢸⠀⡇⣿⣾ ⠣⠵⢄⠀⠸⠃⠀⠀⠈⠀⠀⠀⠀⠱⠋⠉⠀⠀⠈⠁⠀⠀⢹⡟⢠⢋⣼⣷⣿⣿ ⣍⣶⣄⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣷⣵⣿⣿⡟⣿⣿

⠀⠀⠀⢪⠁⠄⠴⡄⢣⠀⠀⢼⣿⠁⢀⣽⣬⡗⠒⠛⠛⠫⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣸⠀⠀⠀⢇⢒⢷⣤⣼⡿⠶⠮⠿⠿⠿⣶⣤⣶⣶⣿⣽⣶⣄⠀⠀⠀⠀ ⠀⠀⠈⠀⡑⠒⢤⠤⣿⠜⠉⠀⠀⠤⠀⠀⠀⠀⠀⠉⠻⣟⣻⠀⠘⣿⡇⠀⠀⠀ ⠀⠠⠤⠤⣬⣔⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠻⢳⣾⣿⠃⠀⠀⠀ ⠀⠀⠀⢸⣿⡟⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⠀⠹⢿⣷⡀⠚⠉⠀ ⠀⣐⣈⣛⡟⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢂⠀⢋⡄⠏⠢⣀⠀ ⣼⡿⢟⣟⡇⠀⢀⠃⠀⡸⢀⠀⠀⠀⠀⠀⣄⠀⠀⢰⠀⠀⠈⡄⢸⡬⠤⠀⠠⠥ ⣗⠐⣻⡝⠈⠀⡿⠀⣼⣁⠞⢃⠀⠀⡐⣰⠏⡄⢠⢸⡀⠇⠀⢡⣌⠈⢆⠀⠀⠀ ⠈⠋⠉⠄⡇⠐⡸⢯⡽⣶⣤⢮⠄⡊⠜⣙⣴⣷⣾⣹⠈⠨⡂⠀⠂⡁⠒⠊⠀⠀ ⠀⠀⠀⠀⣸⠄⠱⠊⡇⠉⠙⠉⠉⠀⠀⠀⠟⠻⠛⠁⢣⣠⠀⢐⢤⡈⠀⠒⠢⠀ ⠀⠀⠀⢐⣷⢊⠑⢟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⠈⣷⠀⡆⣽⡑⡦⢀⠀ ⠀⠀⠔⠊⠈⠢⢈⣒⣚⠓⢄⠀⠀⠀⠀⠀⢀⣠⣾⡉⢋⠜⢀⢀⢇⣟⢧⣀⢜⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡗⢤⡠⣤⣶⣽⡾⠿⠯⡕⠒⠇⡦⠪⠃⡯⣴⣌⣴ ⠀⠀⠀⠀⠀⠀⢀⠔⠉⢀⠤⠋⠱⠼⠋⡭⡗⠢⡀⢀⡧⠊⠀⢀⣠⡚⢿⡟⠁⠇ ⠀⠀⠀⠀⠀⢠⠃⣀⡼⠃⠀⠀⠀⠀⠀⠙⠻⠶⠽⠦⡤⢐⢒⠟⣳⣾⢾⡄⠀⢸

⠙⠃⠀⠀⠀⠀⠐⣿⣾⡇⠂⠀⠀⠀⠀⣼⣿⣧⣤⣄⣀⣸⣶⣟⠢⣀⣄⠀⠀⣿⣿⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣶⣤⣴⠶⠛⣋⡽⠛⠉⠁⠀⠀⠀⠙⣷⣌⠛⢿⣶⣿⣿⣾⡙⠛⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠋⢀⡤⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⡈⠙⢧⣈⣉⠛⠛⠳⡄⠈⠉⠉⠛⣍⠻⢿⣿⣿⣿⣿⣾⣿ ⠀⠀⠀⠀⠀⢨⣿⠛⣿⠋⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠶⣾⣿⣧⣤⣤⣼⣷⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡴⠋⠸⡦⢘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡤⢘⡆⣾⣃⢴⡾⢉⣽⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢠⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⡞⢠⠹⣿⣦⣾⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣅⣨⣄⡀⠀⢀⡠⠒⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⢸⠃⣨⣶⣾⣿⡿⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣸⢯⡉⠉⡏⣀⠤⠖⠛⠉⢿⢿⣿⣿⣿⣿⣿⡟⠟⠋⠁⠀ ⣴⣿⣿⣫⣿⣿⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⡄⠀⠀⠀⠀⠀⠀⢹⢀⣿⡞⠋⠁⠀⠀⠀⠀⠸⡘⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⣟⡽⣻⠟⣵⡟⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⡼⢧⣴⠀⠀⠀⠀⠀⠀⡞⠁⢨⠋⠁⠒⠠⢄⠀⡠⡀⢧⠈⢿⣿⣿⣿⣿⣿⣿⣄⠀ ⣿⢱⠯⣾⡟⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⣿⠀⢀⡞⠀⠀⢹⠀⠀⠀⠀⠀⡜⠀⣠⣾⣤⣤⣄⡀⢸⡿⠀⢳⣺⣿⣶⣿⣿⣯⣿⣿⣿⣿⣦ ⠛⢷⣾⡟⠀⡸⠀⠀⡇⠀⠀⣿⠀⠀⢸⣼⣴⣿⣿⣷⡶⡿⠀⢀⠔⣀⠞⠀⢰⣿⢻⡟⣯⠙⣿⡟⠁⠀⠀⣿⣦⡉⠻⢿⣿⣿⡿⠿⠛⠉ ⠖⠉⠁⠀⢠⡷⠀⠀⠱⠀⠀⠈⢆⠀⢸⠏⣯⢉⣟⡛⣧⠷⢊⡽⠞⠁⠀⠀⠀⠹⡚⠛⣿⣸⣿⠀⣰⠂⠀⢸⠿⣿⣷⣖⠿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣧⠀⢰⠀⢣⠠⡀⠈⠳⣾⣧⣙⡚⡋⠰⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⢀⡇⣰⡟⠀⠀⠀⡀⠹⣇⠈⠓⢌⠆⠀⠀⠀ ⠀⠀⠀⠀⡯⠙⡄⠘⡄⠈⢷⡈⠑⠤⣌⣑⡢⣄⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢹⠏⢇⠀⠀⠀⣷⢠⡿⣷⡀⠈⢿⠀⠀⠀ ⠀⠀⠀⡀⡷⠢⣷⠀⣧⠀⠀⠱⠀⠀⢯⡑⠀⠀⠀⠀⠀⠀⢀⠠⠤⠤⠤⣀⣀⠀⠀⠀⠀⢀⠎⠀⠸⡀⠀⠀⣿⡎⣧⠈⢷⡄⠈⠀⠀⣀ ⠲⢤⣀⣱⣷⡞⢹⣀⠛⣆⠀⠀⠀⠀⢸⠙⣆⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⡿⠀⠀⠀⣠⠋⠀⢀⠀⡇⠀⠀⣿⠇⢹⠀⠈⠣⠔⠀⠈⠻ ⠀⠀⠀⠉⠛⠛⠛⣿⠀⡿⡄⠀⠀⠀⢄⠣⣼⣷⣦⣄⡀⠀⠀⠙⠢⠤⠤⠞⠁⢀⡠⠚⠁⠀⠀⡜⢀⡇⠀⠀⣿⠀⠈⡇⠀⠀⠁⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⣿⡞⢫⠙⢆⠀⠀⠘⣏⠙⢿⣿⣧⣉⠓⠦⢄⡀⠀⠀⢀⠔⠋⣠⠏⠀⠀⢰⣿⣿⠃⠀⢰⡏⠀⠀⢰⠀⠀⢐⢦⡀⠀ ⡟⢦⡀⠀⠀⠀⠘⠁⠀⠈⢦⠈⠳⣄⠀⢹⠀⠈⣏⣙⢛⣿⣿⠿⢟⣻⣟⡡⠖⠋⠀⠀⠀⠀⠸⣿⡟⠀⢀⣿⡇⠀⠀⡞⠀⢠⠈⣯⢷⣶ ⠁⣾⠋⠓⠲⢶⣤⣀⠀⠀⠀⠳⣄⢸⡗⠦⣧⡀⠈⠉⠙⣆⠉⠳⠯⣀⣜⣀⡀⣀⣀⣀⡀⠀⠀⡽⢀⣤⣿⣿⠇⠀⢀⡇⠀⣼⢠⣿⣯⣿ ⡀⠸⡆⠀⠀⠀⠙⣯⣳⡀⠀⠀⠀⠻⣧⠀⠀⠉⠒⠀⠀⠈⡟⢲⣄⣸⡏⠈⠉⠉⢿⣿⡾⠔⠛⠋⠻⣿⣿⣿⠀⠀⣸⠁⣰⣿⢸⣿⣿⣾ ⠙⢦⣽⣦⣀⠀⠀⢹⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠋⠈⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠹⣿⡏⠀⣴⠋⣰⣿⣧⣿⣿⣿⣿ ⡦⢤⣄⡀⠉⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⠞⣡⣾⣿⣿⣿⣿⣿⣿⣿ ⣷⣬⣻⣿⣦⡀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⣿⣿⣿