⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣠⢄⣈⣷⣦⣀⠀⠀⠙⣿⣷⠈⢿⣿⡄⢸⡇⠀⠙⣦⠀⠈⢳⣆⠀⠈⠛⢦⣙⣷⠈⠳⣄⠀⠀⢀⡾⢃⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣷⡶⠞⠛⠛⠻⣷⣤⣤⣈⠙⢻⣿⡳⣄⠀⢹⣿⣧⣀⢻⡇⠈⣇⠀⠀⠹⡄⠀⠀⢹⣷⣄⠀⠀⠙⠿⢧⠀⠘⢧⡀⣼⠀⢹⡜⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣦⡤⠴⠚⠋⠻⣿⣷⣭⡛⠛⠷⠤⢽⣾⣿⣿⣿⣿⣿⡄⣿⠀⠀⠀⣷⠀⠀⠀⢹⣿⣇⠀⠀⠘⣦⠁⠀⠀⢻⣟⠀⢸⣿⠹⡄⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣶⠤⠀⠙⢿⣿⣿⣶⣄⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣆⢰⡀⣿⠀⠀⠀⠘⣿⣿⠀⠀⢠⣿⠀⡸⡀⢸⣿⠀⢸⣿⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣄⠀⠀⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣮⡕⣿⠀⠀⠀⠀⣿⣿⠀⢀⣾⡿⣰⢷⡇⣸⠃⠀⣾⣿⠀⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣦⣄⡀⢈⣿⡿⠿⠷⠤⣄⡈⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣎⢧⡀⠀⠀⢺⠇⢠⣿⣿⣿⠏⠾⣋⠁⢀⣼⣿⠃⠀⠀⢸⡇⠀⠀⢀⣤⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣨⣿⣿⣟⡛⠲⢤⡀⠀⠀⠙⣿⣿⣿⡹⣿⡀⠀⠀⠀⠀⠀⠈⢿⣟⡻⢿⣿⣷⡝⢦⡀⠸⢀⣿⣿⠟⢁⣴⡟⠁⣠⣿⣿⠃⠀⠀⢠⡟⠀⠀⢠⠞⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⡛⠛⠉⠉⠁⠀⠈⠉⠻⣾⣿⣷⣄⠀⣿⣿⣿⡇⠈⠳⠄⠀⠀⠀⠀⠀⠈⢿⣿⣦⡉⢿⣿⡆⠙⢧⢸⣿⢃⣶⣿⣏⣤⣾⣿⠟⠁⠀⠀⣠⠟⠀⠀⠀⡼⠀⢸⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣄⡀⠙⣿⣿⣿⣷⣿⣿⣿⡹⡄⠀⠀⠀⠀⠀⠒⠦⣄⡀⠻⢿⣿⠀⢹⣷⢀⠸⣾⣿⣿⣿⣿⣿⠟⠋⠀⠀⢀⣴⣾⣿⣶⣶⣶⡾⠃⠀⠘⡇⠀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⡟⠛⠉⠉⠉⠙⠳⣼⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⠈⣷⠤⢿⣌⢳⣼⣿⣿⢛⣟⢿⡀⠀⠀⠀⣿⣿⣿⣿⡿⠟⢁⡀⠀⠀⣰⢃⣤⡎⠀⠀ ⠀⢀⡈⠿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⢄⣀⣀⡴⠋⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣮⡛⠲⢤⣿⣿⢋⣥⣶⡿⠋⢀⣤⠾⠛⠉⣼⠀⠀⠀ ⠀⠈⢳⣤⡉⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣉⢻⣿⣯⡙⠿⣿⣿⣿⣿⣷⣦⣤⡞⠋⣿⠆⠀⢠⡆⢠⣄⠀⠹⣿⣽⣿⢷⡄⢹⡇⠀⢸⢿⣧⣿⡿⠋⢀⠔⠋⠀⠀⢀⣠⠃⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣋⡉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣦⠀⠙⣮⠉⠉⣹⡿⠁⢀⡏⠀⠀⣿⢁⣾⣿⣧⠀⢻⣿⠏⠀⢧⢸⡇⢠⣼⠘⣦⠹⣴⠏⠁⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⠟⠛⠛⠓⠒⠶⣿⡻⢿⣿⣷⡈⠻⣿⣿⣿⣿⣿⣷⣾⣿⡇⠀⣼⠀⠀⢀⣿⣸⣿⣿⣿⣇⣈⣿⣴⣤⣼⡀⣿⡄⣿⡄⣿⣸⠓⠦⣄⣠⡿⠋⠀⣀⣤⠄⠀⠀⠀ ⣿⣿⣿⣶⣾⠉⠀⠀⣀⣀⣠⣤⣀⣀⡙⠦⣄⠹⣿⣶⣿⠿⣿⣿⢋⣾⠋⣼⡇⠀⣿⠀⠀⣿⣿⣿⢏⡝⠁⠀⠈⠁⠀⠀⠘⣧⡙⢿⣿⡀⡈⣿⣀⡀⢸⣛⢉⣉⣩⠟⠁⠀⠀⠀⠀ ⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⢀⣸⣷⣿⣿⠏⣴⣿⠁⣾⡇⡸⢻⡇⠀⢻⠀⢸⠿⢿⡏⣸⡅⠀⠀⠀⠀⠀⠀⢠⠿⠻⣦⣹⡇⢹⠈⣿⣿⠊⢿⡿⣟⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⠇⣼⣿⡟⠀⣿⣠⣧⢸⣿⡄⠈⣧⠸⡋⠉⠛⢻⣟⢦⣄⠀⠀⠀⣴⣯⠤⠔⠚⣻⢀⣿⠀⣿⢸⡆⠈⠻⣟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠋⢠⡟⣿⣿⣿⣧⡴⣻⣿⢻⣸⠿⣿⣙⣧⢻⣿⣤⣀⠛⢿⠯⣤⣴⠾⠿⠿⣽⣦⡿⠓⠚⠛⠋⣿⣿⣻⠇⣼⣿⣎⡻⠄⢀⣌⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣈⣻⣿⣿⣿⣿⡿⢁⣤⣼⣿⢭⣿⠟⣹⣏⣿⣿⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣳⡄⠀⠀⠀⠈⠁⠀⠀⠀⢀⡏⣠⡿⣿⣿⣿⠿⢿⣦⡀⢹⠷⣽⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣉⣙⣿⣿⣿⣿⣟⣉⣭⣴⣿⣡⣴⣿⣿⣿⠿⢺⣿⣿⣿⣿⡟⠛⠫⣟⢿⡛⠛⠛⠻⢷⣱⡀⡆⠀⠀⠀⢠⡀⢀⣾⣿⡿⣿⢹⡟⠙⣷⡄⠏⠹⢾⡇⠈⠻⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⢿⣿⣿⣿⣟⣛⣿⣿⣿⣿⡟⠿⣿⣿⣿⠳⣶⣿⣿⣿⣿⣿⣷⡒⠒⠛⣳⣮⡓⠦⣄⡀⢹⡅⠙⣦⠀⡀⠘⢃⡾⣻⠏⢰⡏⢸⡆⠀⢻⡇⡇⠀⠘⠃⠀⠀⠀⣀⣀⡀ ⠀⠀⠀⠀⠀⣀⣤⣿⣿⡿⣿⣿⣿⣿⣿⣿⣦⣾⣿⡟⢸⣿⣿⣿⣿⣿⣿⣯⡿⣄⠁⠘⠧⢯⠟⠲⢬⣭⣽⣿⣟⣾⣥⣼⣏⣠⣴⠚⠋⠀⣼⠙⠀⢸⣿⠃⠀⢀⣴⠞⠛⠉⠁⠀⠀ ⠀⣀⣠⣶⢾⡿⣫⢟⡥⠞⣻⢿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠂⠐⠛⠛⠒⠊⠁⠲⠶⠿⣿⡟⠛⠉⣿⠉⠉⣿⠟⠁⠀⠀⠀⣿⣀⣀⣘⣁⡤⠶⠿⢿⣿⣿⣿⣿⣿⣶ ⢞⣹⢿⣽⣿⣿⣿⣏⣠⣾⢣⣾⠟⣿⣿⡄⢿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠀⠀⢹⠀⠀⠀⠀⠀⡟⢿⣿⣿⣿⣿⣶⣦⣄⡀⠈⠉⠙⠻⣷ ⣿⣣⣾⢟⣛⣩⣥⠞⢩⡇⣼⠏⢠⣿⣿⣿⣿⣿⣷⣄⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢰⣿⡆⠙⠮⣙⠛⠉⠉⠉⠛⠆⠀⠀⠀⠀ ⣿⣿⣿⢟⣼⡿⠁⣠⡟⢠⡏⠀⣿⠇⣿⣿⡿⣧⣉⡉⠙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡀⠀⢀⣿⣿⣿⣤⠘⠪⡓⢤⡀⠀⠀⠀⠲⣄⠀⠀ ⣿⣿⢣⣾⣿⣷⡿⠋⣀⡞⠀⣸⣿⠀⣿⣿⠃⢿⢻⣽⡶⣾⢻⣿⣿⣿⣿⣷⠀⠀⣶⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠊⢉⣸⠇⠀⢸⣿⣿⣿⣿⣧⠀⠈⠺⣝⢦⣀⠀⠀⠈⠙⠦ ⣿⣿⣿⣿⣿⣯⣴⣾⣟⣡⣶⣿⣿⠀⣿⣿⠀⢸⡌⣿⣶⣿⣾⣿⣿⣿⣿⣿⡄⠀⠘⢾⢿⣗⠒⠒⠒⠶⠶⠶⣶⣶⣶⡾⠟⠃⠀⢠⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⠑⣝⢦⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⢀⣾⣿⡿⢿⣿⣿⡛⣿⣿⣿⣿⣧⠀⠀⠀⠀⠙⠳⠖⠒⠚⠛⠋⠉⠁⠀⢀⡤⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⢷⡙⣦⠀⠀ ⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⠋⠀⠘⣿⣿⣿⣮⡛⢿⣿⣿⣧⠀⠀⠀⠀⠀⠰⣄⠀⢀⣤⣤⣤⣤⣾⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢻⡈⢇⠀ ⣧⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣶⣍⡻⢿⣷⡀⠀⠀⠀⠀⠙⢿⣿⠿⠿⠛⠛⠁⠀⢀⣿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣧⠸⡆ ⣿⣷⣄⠻⣿⣿⣿⠿⠟⠛⠛⠛⠉⠉⠉⠉⢿⣿⣄⠀⠀⠈⣿⣿⠀⢿⣿⣿⣿⣶⣝⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⠀⡇ ⣿⣿⠙⢦⡙⣯⠀⠀⠀⠀⠀⠀⠀⣠⠚⠀⣿⣿⣿⣷⣄⠀⣿⣿⣆⠈⢿⢿⣿⣿⣿⣿⣷⣽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢿⣿⣜⢿⣿⣧⠙⢻⣿⣿⣿⠀⠀⠀⢸⠀⡇ ⣿⣿⣇⠀⠹⣌⠳⣄⠀⠀⠀⠀⣾⠇⠀⠘⣹⣿⣿⣿⣿⡟⣿⣿⣿⣄⢘⣧⠈⠻⢿⣿⣿⣿⣿⣿⣿⡶⠶⠶⢤⣴⣾⣿⡿⠋⠀⠀⠀⠈⢻⣧⢻⣟⠊⢸⣿⣿⡆⠀⠀⠀⡞⠀⣧ ⣿⣿⣿⡀⠀⠈⠳⣌⠳⣄⡀⢀⡷⣊⣴⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠉⠙⢧⡀⠀⠛⠛⠛⠉⠉⠀⠀⠀⢀⡾⣿⣿⠋⠀⠀⠀⠀⠀⢀⣾⣿⣷⢻⣶⣾⣿⣿⣧⠀⠀⢀⠃⠸⠣ ⣿⣿⣿⣿⡀⠀⠀⠈⠳⢬⡓⢾⣱⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⡇⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⢻⣿⠀⠀⠀⠀⠀⣠⠟⠉⠙⢿⣷⣻⣿⣿⣿⣿⡀⠀⡼⢀⠆⣾ ⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠙⢦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣧⠀⠀⠈⠳⡄⠀⠀⣿⣶⣶⣿⡏⢸⠀⠀⢿⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⡇⢀⠇⡎⢸⣿ ⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠙⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠙⣄⠀⢿⣿⣿⣿⣇⠈⡀⢀⣀⣀⠤⠴⠋⠀⠀⠀⠀⠀⣸⣿⣷⢹⣿⣿⣿⡇⣸⣰⠀⠀⢿ ⣿⣿⣿⡿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⢷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⢷⡈⠻⣿⣿⣿⣤⠶⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⣾⣿⣿⣿⠁⡏⡿⠀⠀⠈ ⣿⣿⣿⣿⠈⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⢳⡀⢻⣿⣿⣿⣿⣿⣯⡀⠀⠈⠉⠙⠛⠛⠛⠛⠋⠛⢦⡀⠀⣿⡏⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⢰⢻⡇⠀⠀⠀ ⣿⣿⣿⣿⣷⡀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⢧⠈⢿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣼⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣇⢠⣀⠀⠀⠀⠸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠛⠲⠄⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⣿⡄⠀⠀⠀ ⣿⣿⣿⡻⠿⣿⣿⣷⣄⠀⠙⠂⣿⣶⡀⠀⠀⢣⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠰⣄⠈⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢿⣧⠀⠀⠀ ⣧⠈⠻⢿⡀⠀⠉⠙⠛⠓⠂⠀⠻⣿⣿⣄⠀⢸⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⠳⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠸⣿⣦⡀⠀ ⣿⣧⠱⣤⡀⠀⠀⣿⣶⣦⣄⠀⠀⠙⣿⣿⡆⠀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⢻⣿⣷⡄ ⣿⣿⣷⡙⣿⣦⡀⢹⣿⣿⣿⣷⣄⠀⠘⣿⣿⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⠀⠻⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠘⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠘⣧⠀⠀⠀⠀⠀⠻⣷⣿⠀⠀⠀⠸⣿⡀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠀⠀⠀⠀⠀⢀⠈⠛⢀⣸⣿⠀⢠⣄⡀⠀⢻⠙⢷⣄⡀⠀⢹⡽⢦⡀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠈⠻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⠀⠀⠀⠀⠀⠀⢿⡦⠤⣤⡤⠴⠛⠁⠀⠀⠀⠀⠀⣤⡼⣷⣧⠀⣟⣿⡀⢸⠋⢳⡀⠸⡆⠀⢙⣿⣦⡀⠹⡄⠙⠳⠤⣌⣿⡛⣛⠛⠛⠛⠛⠛⠉⠉⢉⣃⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢹⣿⢿⡟⠘⣇⢸⠀⠀⢻⠀⡇⡴⠋⣸⠏⠙⠳⢽⣦⠀⠀⠈⠉⠛⣽⣷⠄⠀⠀⠀⣠⡴⠋⢉⣹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⠄⠀⠀⠀⠀⢰⣄⠀⠸⡇⡿⠀⠀⠀⢻⣼⡄⠀⠈⣷⠿⢁⣴⠃⣀⣠⢄⣒⣿⣿⠟⠀⠀⠀⠈⠛⠓⣶⠀⡟⠋⢠⡼⠋⠉⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⡷⠀⠀⠀⣶⠀⢻⡄⣰⣿⠇⠀⠰⡀⠸⣿⣇⣰⡾⣿⣤⣾⣵⣾⡽⠿⠟⣹⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣠⡇⠀⢸⠛⢳⡄⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢡⣿⡃⠀⠀⠀⠹⡇⣸⣧⡿⣿⢦⣀⡀⣧⠀⣯⣽⣧⡴⣿⣿⡿⠛⢽⣋⣿⣶⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⣸⡄⣠⡇⠈⣧⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⢸⣇⠀⢠⡆⠀⣧⡿⣿⡷⠿⣶⣌⡛⢿⡄⠘⢋⣽⣺⣽⣿⠟⠒⠒⠾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠀⠀⣿⣼⠋⠀⢠⡿⠀⠀⠀⠠⠼⢥ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣳⣿⡇⠀⡿⠀⠙⣷⣹⣯⣿⢽⣶⣧⠀⠈⠉⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠀⢀⣼⠃⠀⠀⠀⠀⣴⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣞⣩⠿⡇⣴⠦⣤⠀⠘⣏⠹⠿⠟⠉⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣰⠟⠁⠀⠀⠀⠀⠀⠈⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣞⡟⣦⡀⢻⡄⠀⠀⠀⣷⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⠈⠁⠀⠀⠀⠀⠀⠀⢸⠒⢎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠸⣿⠀⠙⠿⡇⠀⠀⠀⠻⣦⡈⠻⠛⠶⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠸⣇⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠈⠁⠀⠀⠀⠀⣀⣠⣤⡤⢤⣤⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠙⣆⢦⠀⠀⠀⠀⠀⠀⠈⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⡟⣥⠶⠶⢋⣩⣤⠴⣞⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⢿⠀⢸⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠁⠻⣶⠟⠉⣠⠶⠋⠉⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡅⠀⠀⢀⡾⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠈⣷⣾⠁⠀⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣸⠁⠀⠀⣼⡷⠛⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⢸⣛⡒⠲⠶⠚⣋⡵⠋⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⢀⡏⠀⠀⠚⠋⠀⠀⠹⣤⠤⠤⠤⢠⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠉⠉⠑⠒⣋⣭⠄⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡤⢤⣄⡼⠃ ⠀⠀⣀⣴⡖⠛⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠈⠉⠉⠉⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣠⠞⠁⠀ ⠖⢫⡟⠁⠀⠀⠀⠈⢷⡀⠀⢀⣤⠶⠒⠋⠉⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠖⠉⢀⣠⡴⠚ ⠤⠿⠤⠤⠤⠤⣤⠀⠈⣧⣰⠟⠁⠀⠀⠀⢀⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠟⣛⣷⣶⠒⢻⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⠴⠒⠛⠋⠉⠀⢀⣀⡤⠞⠋⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⢸⡀⠀⢸⡁⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣞⢉⡴⠖⠛⠉⠁⠹⡆⢸⡇⠀⠀⣀⡤⠴⠒⠛⠉⠉⠀⠀⠀⣀⣀⣠⠤⠔⠚⠉⠁⠀⠀⠀⠀⠀⠀ ⠛⠦⡀⠀⠀⠀⢸⠃⢀⡴⠳⢦⡀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣉⠙⠒⠲⠦⢤⡀⠀⢱⠸⣇⢀⡼⠁⢀⣠⡤⠴⠒⠒⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠁⠀⠀⠀⢸⡾⠛⠀⠀⠈⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⠉⠉⠓⠲⣄⠻⡄⠘⡆⣸⠟⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢨⠀⠀⠀⠀⣸⠇⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠈⣷⠹⣆⡼⠁⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡄⢀⣠⡾⠁⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢀⡿⠁⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡟⠉⠉⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠤⠤⠴⢧⡀⠀⠀⠀⠀⠀⡼⠁⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠏⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣀⣤⠤⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⢠⡇⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⢀⣠⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⣀⣼⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡥⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢚⣯⠷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣴⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠘⠀⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⣤⠀⢏⠀⠀⠀⠀⢠⣠⡆⠀⠀⣦⡀⠀⠳⡀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⡀⠀⠀⠀⠀⠀⠘⠂⢈⣦⠀⣀⡀⠈⣟⢷⣄⠀⠘⣷⣄⠀⠹⣆⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⢤ ⠀⠀⠀⠀⠐⣶⠦⠤⠴⠋⠁⠀⠀⠀⠀⡜⢷⣧⣸⣿⡀⡟⠹⡄⢹⠀⣹⣷⣤⡘⣄⠙⠲⢬⣿⣉⡉⠉⠉⠉⠉⢉⣥⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⠤⢤⡀⠀⠀⠀⠀⠀⢹⡾⣿⠛⠉⣧⡇⠀⢱⣸⡔⢡⠏⠀⠉⢻⣦⣤⠀⠈⠹⣿⣂⡀⣠⠔⢉⡤⠾⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⣧⠀⠀⢠⠈⣇⢀⣿⠃⠀⠀⠸⣿⣠⣼⣟⣠⣯⣴⡿⠷⣿⠟⠁⠀⠀⠀⠀⠀⣇⡇⠀⡿⠦⡀⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡼⡇⠀⠀⠘⡇⣿⣿⣿⢦⣄⣧⠀⣯⣿⣼⣿⣿⠋⢿⣽⣶⡏⠀⠀⠀⠀⠀⠀⠀⢻⠇⢀⡇⣠⠇⢸⡄⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠙⠓⠳⣤⣶⠀⣿⠛⣿⢻⣷⣮⣽⡆⠈⠿⠟⠻⠛⠉⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠘⢿⠃⠀⣼⠁⠀⠀⠀⡱ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣺⣿⢠⣍⡀⠘⡿⢿⡿⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⢀⡾⠃⠀⠀⠀⠘⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢸⡟⣾⡷⣄⢹⠀⠀⠀⣿⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡏⠉⠀⠀⠀⠀⠀⡐⠪ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⠃⠀⠙⣇⠀⠀⠙⠦⠉⠉⠁⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⢸⠃⠹⡄⠀⠀⠀⠀⠀⠠⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⢠⣤⣤⡤⢒⣊⣩⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠙⣿⠀⡄⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠈⠹⣶⠛⣩⠔⠋⠉⠁⣸⠀⠀⠀⠀⠀⠀⠀⣠⢞⡁⠀⠀⡞⣸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠈⣿⣇⣀⣀⣀⢴⡿⠀⠀⠀⠀⠀⣠⠞⠁⣸⠀⢀⡼⠟⠹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠙⠲⠤⠥⢖⡋⠀⠀⠀⠀⡠⠊⠁⠀⢠⠇⠀⠀⠀⠀⠀⢹⣉⡉⢰⡎ ⠀⣀⣤⠖⠒⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠛⠋⠉⠀⠀⢀⡤⠊⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⢳⡼⠋⠀ ⠋⡝⠁⠀⠀⠀⢱⡀⢀⡴⠊⠉⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣄⣀⣀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠖⠊⢁⡠⠖⠋ ⠉⠉⠉⠉⠙⡆⠀⢷⠋⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⣠⠴⣚⠭⠜⠛⢯⠀⡇⠀⠀⣀⣀⠤⠄⠒⠒⠉⠉⠀⣀⣀⠤⠔⠊⠁⠀⠀⠀ ⠳⠄⠀⠀⠀⡇⢀⡼⢦⡀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣛⠓⠤⠤⡀⠘⡆⢇⣠⠞⢁⣠⠤⠤⠖⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⡟⠋⠀⠀⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡈⠉⠙⠢⡝⡄⠳⡼⠃⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⢀⡴⠃⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠙⢸⡞⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣻⠒⠋⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠤⠼⡀⠀⠀⠀⠀⡞⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠁⠀⠀⠀⠀⡰⠁⠀⠀⢀⣠⠄⠒⠊⠉⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⢰⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣁⠤⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣴⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢘⠄⠀⠀⢀⠀⠎⠀⠀⠀⡀⢀⡀⠠⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⠀⠀⠀⢈⡂⣥⢀⡀⢹⢦⡀⢳⢄⠱⣀⣀⣀⣑⣤⡀⠀⠀⠀⠠ ⠀⠀⠀⠫⢉⡁⠀⠀⠀⢫⡷⠟⣼⠈⣼⡔⡝⠒⣦⣉⠘⢶⣄⢀⠄⡒⡆⠀⠀⠀ ⠀⠀⠀⠀⢰⡱⠀⢰⢹⣼⡃⢠⢸⣴⣿⣾⢾⣟⠟⠁⠀⠀⠈⡌⢸⢒⠰⠀⠀⠀ ⠀⠀⠀⠀⠘⠲⣴⠀⡞⣟⣾⣽⡌⠽⠛⠃⠘⠋⠀⠀⠀⠀⠀⠃⠘⠊⣰⠀⠀⡸ ⠀⠀⠀⠀⠐⠚⠚⡶⡦⡘⡉⠉⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠚⠁⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⢧⠀⠙⡈⢁⡀⠤⣤⡼⠀⠀⠀⠀⠀⠀⢦⡀⡀⠀⢢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠹⣗⡬⠛⠉⡇⠀⠀⠀⢀⠔⠁⢀⣣⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠸⠖⠒⠞⠁⠀⢀⠔⠁⡘⠀⠊⠀⢆⡐⡔ ⢠⠖⠈⠣⡀⢀⠀⠤⠄⠀⠀⠀⠀⠀⠡⠈⠉⠀⡠⠔⠁⠀⠀⠁⠀⠀⢀⠨⠚⡁ ⠈⠒⠒⡀⢓⠁⢀⠔⠊⠀⠀⠀⢠⣔⠦⠙⢋⠁⠀⡀⠤⠐⠒⢀⡉⠡⠔⠂⠁⠀ ⠈⠀⠀⡷⠋⢱⠊⠀⠀⠀⠀⠀⠘⡒⠉⢕⡌⢴⢊⠔⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠠⡀⠔⠁⢠⠃⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠸⡡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⠀⠀⢠⠂⢀⡀⠄⠐⠈⠉⠀⠀⠑⢄⠀⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡰⠓⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢠⣀⠀⢀⣀⣀⡠⠤⠤⣽⣦⣄⠀⠙⣿⣆⠻⣷⠀⣷⠀⢹⡄⠈⢷⣄⠈⠑⢮⣷⡈⠳⡀⠀⣠⢋⢳⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⢹⣿⡉⠁⣉⡿⣷⣶⡤⣹⣿⡑⢤⣸⣿⣶⣽⡇⢸⠀⠀⢳⠀⠀⢻⣦⡀⠀⢨⡳⠀⠙⣦⡏⠀⣯⢆⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠿⢿⣯⣤⣄⡈⢻⣿⣶⣌⠉⠉⠙⠻⣿⣿⣿⣾⡄⡄⢸⡄⠀⠈⢿⡇⠀⠀⣿⠀⡆⢸⡇⠀⣿⢸⡾⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣄⠀⠀⠹⣿⣿⣷⡀⠀⠀⠙⢿⣿⣿⣿⣭⢺⡇⠀⠀⢸⡇⢀⣼⡟⡼⡄⡸⠃⢰⣿⠈⠁⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣶⣄⣼⡿⠛⠓⠲⢤⣿⣿⣿⣷⠀⠀⠀⠈⠻⣿⣿⣿⣷⡳⣄⠀⢸⠃⣾⣿⠟⢑⡫⠀⣠⣿⠃⠀⢀⡇⠀⠀⣴⠀⠀⠀⠀ ⣶⣶⠶⠶⠶⠚⠓⠒⢬⣵⣦⡀⠀⣿⣿⡇⠻⣆⠀⠀⠀⠀⠘⣷⣍⠛⣿⣎⠢⣼⢸⣿⢃⣴⡟⣠⣾⡿⠃⠀⢀⡞⠀⠀⡎⢹⡀⠀⠀⠀ ⣿⣿⣶⣦⣤⣤⣤⣄⣀⠙⣿⣿⣦⣿⣿⡿⡀⠈⠀⠀⠀⠤⣄⡈⠿⣷⡈⢿⡄⠘⣼⣷⣿⣿⣾⠟⠉⠀⣀⣴⣯⣤⣤⡴⠃⠀⠇⠀⠀⠀ ⠈⢻⣿⣿⣿⡋⠉⠉⠉⠓⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠓⢄⡷⠾⢧⡱⣿⣿⢋⣟⢧⡀⠀⠀⣿⣿⡿⠟⣉⠀⠀⣠⣇⢴⠁⠀ ⠀⢠⡙⢿⣿⣿⣿⣶⣦⣤⣄⣙⠿⣿⣿⢿⣿⣿⣶⣦⣀⠀⢐⡤⣔⠋⠀⡀⠀⠘⣿⣿⣿⡟⠻⡎⠉⣾⣿⣣⣶⠟⢁⡤⠚⠉⠁⡎⠀⠀ ⠀⠀⠻⣶⣬⠿⠿⠿⢿⣿⣿⣿⣷⣌⢿⣷⡈⠛⢟⠛⠛⣿⡏⢠⠏⠀⣸⢁⣿⣆⠘⣿⡿⠙⡆⣿⢀⡏⢿⢻⣣⠔⠁⠀⣀⡴⠚⠀⠀⠀ ⠀⠀⠀⠹⣿⡿⠿⠷⠶⠶⣿⠿⣿⣧⠙⢿⣿⣷⣾⣷⣾⣿⠀⣸⠀⠀⣿⣼⣿⣿⣆⢹⣧⣄⣇⢸⡌⣧⢸⣰⠳⢄⣠⡾⠁⣀⣀⠄⠀⠀ ⠿⣿⣷⣮⣁⣀⣤⡤⠴⠤⠤⠑⢦⡙⣷⣾⠟⣿⠏⡾⢡⣾⠀⡇⠀⣼⣿⡿⡽⠁⠀⠉⠀⠀⢸⣌⡻⣿⢠⢹⣤⡀⣯⣩⣭⠟⠁⠀⠀⠀ ⠀⠈⢻⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⡿⢿⢣⣾⡏⢸⢇⡇⣿⡄⢹⡀⡯⠽⠵⡷⣄⠀⠀⠀⢀⢜⣉⣻⣾⢰⠀⡟⣏⠘⣿⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢩⢿⣿⣷⣇⢼⣿⠇⡾⣾⢳⡼⣷⣀⠑⢿⣖⣀⣭⣾⣗⣦⣰⠯⠵⠖⣶⣿⣿⢰⣿⡹⡄⢈⠓⣄⠀⠀⠀⠀ ⠀⠀⠀⢈⣻⣿⣿⣿⣏⣤⣼⠮⣿⠟⣽⣽⣿⣼⣷⣿⣿⣷⣿⣿⣿⣷⣷⣜⢆⠀⠀⠈⠁⠀⠀⠀⣏⣬⣷⣿⣿⠻⣷⣄⢷⢾⣇⠀⠀⠀ ⠀⠀⠀⣠⣭⣿⣿⣿⣿⣥⣶⣾⣷⣾⣿⡿⣋⣽⣿⣿⣿⣉⣑⣿⡻⢍⡉⠛⢿⡇⢇⠀⠀⢰⠀⣼⡿⢛⠏⡏⠙⣷⢸⠙⢾⠀⠙⠀⠀⠀ ⠀⠀⠀⠈⠙⣻⣿⣶⣾⣿⣿⣿⣌⣿⣿⠇⣿⣿⣿⣿⣿⡷⡖⠒⢾⡳⣮⣑⡲⠧⣤⡇⡇⣠⠞⢓⡡⠞⢀⠷⠀⣿⡜⠀⠀⣠⠴⠶⠒⠒ ⠀⣀⢤⣶⣟⡿⡫⢞⡿⣿⣿⡏⣿⣿⣿⣾⣿⣿⣿⣿⠿⠉⠚⠒⠒⠒⠠⠶⢿⣿⠛⢹⠋⠉⡿⠋⠀⠀⢸⣀⣀⣛⣡⠴⠿⣶⣶⣶⣶⣶ ⣺⡽⣿⣿⣿⢟⣥⡞⣼⠏⣿⣧⣹⣿⡋⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⡇⠀⠀⠀⢸⡻⡿⣿⣿⣶⣦⣄⠈⠉⠛⠷ ⣿⣾⣯⢶⣶⠋⣰⢳⠏⢰⡟⣿⣿⡿⠿⢼⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣿⣯⠈⢓⢄⠀⠀⠈⠁⡀⠀⠀ ⣿⡿⣵⣿⣧⡞⢁⡞⢀⣿⠡⣿⡏⣿⢖⡦⣽⣿⣿⣿⣿⡇⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⣷⠀⣰⣿⣿⣷⡀⠑⢽⡦⡀⠀⠈⠒⢄ ⣿⣷⣿⣿⣥⣶⣟⣤⣾⣿⠀⣿⠀⢸⣸⣥⣿⣾⣿⣿⣿⣧⠀⠹⡿⢶⡒⢒⠲⠶⢦⣶⡶⠶⠟⠁⢠⣿⣿⣿⣿⣿⣄⠀⠙⢮⡢⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣼⣿⣠⣿⡿⠻⣿⣿⡹⣿⣿⣿⡄⠀⠀⠀⠙⠋⠉⠉⠁⠀⠀⢠⠆⠀⣼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠹⡜⡆⠀ ⡆⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡟⠀⠀⢿⣿⣿⣮⣝⢿⣿⣄⠀⠀⠀⠙⢦⣴⣶⡿⠿⠟⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢹⡘⡀ ⣿⣆⠻⣿⣿⡿⠿⠿⠿⠛⠛⠛⠻⣧⡀⠀⠘⣿⡏⢻⣿⣷⣮⣛⢷⣄⠀⠀⠀⠉⠁⠀⠀⠀⠀⣾⣷⣝⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇⡇ ⣿⣏⠳⣝⢅⠀⠀⠀⠀⢀⡴⠃⣸⣿⣿⣦⣀⣿⣷⠈⢿⢿⣿⣿⣿⣾⣷⣄⠀⠀⠀⠀⠀⣀⣴⣿⠿⠿⣷⣻⣿⡎⢳⣿⡿⠄⠀⠀⡇⡇ ⣿⣿⡀⠘⢮⡳⣄⠀⠀⣸⡁⢀⣵⣿⣿⣿⡏⣿⣿⣧⠼⢧⠈⠻⣿⣿⠿⠿⠛⠋⠉⣶⣿⡿⠋⠀⠀⠀⢈⣷⡽⣅⣀⣿⣿⠀⠀⢀⠁⡿ ⣿⣿⣧⠀⠀⠙⢮⡳⢤⣯⣶⣿⣿⣿⣿⣿⡇⣿⣿⣿⡀⠈⢧⠀⠀⠀⠀⠀⠀⢀⡼⠹⣿⠀⠀⠀⠀⣠⠞⠻⣿⣹⣿⣿⣿⡄⠀⡘⠐⣨ ⣿⣿⣿⣧⠀⠀⠀⠈⠢⡙⢿⣿⣿⣿⣿⣿⣰⣿⣿⣿⡇⠀⠀⢣⠀⠀⣶⣶⣶⡟⢉⠀⢻⠀⠀⠀⡼⠁⠀⠀⢈⣿⢻⣿⣿⡇⢀⢃⠁⣿ ⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⢦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠱⡄⢸⣿⣿⣷⢸⣀⡤⠤⠒⠊⠀⠀⠀⠀⣼⣿⡾⣿⣿⡇⢸⡼⠀⠻ ⣿⣿⣿⠻⣿⣷⡄⠀⠀⠀⠀⢣⠘⢿⣿⣿⣿⣿⠟⠛⠿⠷⠤⠤⠤⠼⢦⡙⠋⢻⡾⢁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣧⣿⣿⡇⣧⡇⠀⠀ ⣿⣿⣿⣆⠈⢻⣿⡄⠀⠀⠀⠀⢳⠘⣿⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠉⠂⢸⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⢻⠀⠀⠀ ⣿⣿⣿⣿⣷⡀⠙⢿⡀⣄⠀⠀⠀⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⠒⠂⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⢸⡄⠀⠀ ⡿⢿⣏⠛⠿⠿⣦⣀⠁⢹⣷⡀⠀⢱⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠐⣄⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣧⠀⠀ ⣿⡠⡉⠂⠀⢠⣄⣀⠀⠀⢿⣿⡄⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠳⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠈⣿⣧⡀ ⣿⣷⡙⣷⣄⢘⣿⣿⣷⣄⠀⢻⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⠘⢿⣿

⠀⠣⠀⠒⠄⡀⠀⠀⠀⠀⡠⠁⠐⡈⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠈⠑⢒⠖⠀⠀ ⠀⢦⠵⢄⣀⡠⠍⠍⠙⠀⠑⠀⡜⠈⠢⡀⠀⠀⠈⠑⠲⠍⣱⣒⣺⣍⡅⠀⠀⠀ ⠀⠀⠑⢦⡄⠀⠀⢀⡜⠑⢄⢀⣧⢧⠀⠙⣄⠀⠀⠈⠢⣀⣀⡠⠔⠩⢤⡔⠀⠀ ⠀⣠⡴⠗⠀⠀⡠⡹⠁⢠⠢⣻⣿⣎⣷⡀⠈⠢⡘⡄⠐⢄⠑⢦⡀⠐⣏⡀⠀⠀ ⠐⠑⠒⣲⢧⠎⢰⠁⠀⠀⢶⠉⠃⢈⠆⣹⡄⢠⢳⣽⠢⣌⢷⠒⠵⣄⣘⣎⠁⠀ ⠀⠤⡾⠥⡾⠀⢸⠀⠀⢰⠤⠑⠢⠎⠉⢰⠁⣼⡏⠹⠑⢌⢹⢶⣦⠸⣞⠀⠀⠀ ⠀⠀⠀⡐⠁⣠⡸⠀⢀⡮⣄⠀⠀⠀⠆⢸⣾⣿⣴⢾⠁⢸⡎⡗⠄⡆⠉⠀⠀⠀ ⠀⠀⠀⢁⠔⣭⠇⢠⣏⣿⣶⣤⣼⠀⠘⠾⠻⠯⠝⠊⠘⠘⠀⠗⣱⠁⣑⣢⠆⠀ ⠀⠀⠀⠈⠀⢝⡀⢯⣻⡕⠈⠛⠛⠱⠀⠀⠀⠀⠀⠀⠀⠇⠀⢼⡁⢂⠑⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡦⠁⠀⡄⢲⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠀⠐⠂⠀⠀⢀⡠⠃⠀⡸⠀⠀⢀⡴⡀⠙⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⣄⠀⠺⠩⠄⢚⠀⠀⡰⠁⡀⠔⠉⡐⠡⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⡹⢳⢸⡦⡀⠈⠉⠁⢀⡜⠓⠉⠀⠀⢰⠔⠈⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⠀⠰⡗⠕⢇⠈⠒⠐⠒⠉⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⠠⣀⡼⠐⠁⠀⠀⢈⢧⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠁⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡏⠓⠢⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠲⣄⠀⠀⠀⠸⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢧⠀⠈⠢⣄⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡞⠁⢀⡴⠚⠁⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⠤⣤⡤⠀⠀⠀ ⠀⠀⠈⢧⡀⠀⠀⠉⠓⠦⣤⣠⣤⣤⣀⠀⠀⡞⠀⠀⠈⣠⠦⡀⠀⠀⠈⠉⠛⠶⢦⣄⡀⠀⢤⣄⣀⣀⣀⣀⣀⣀⣠⣤⠖⠋⠀⠀⠀⠀ ⠀⠙⣶⡤⣽⣦⣀⣀⣀⡠⠶⠲⠄⠀⠙⠂⠀⠙⠂⠀⣰⠃⠀⠈⢦⡀⠀⠀⠀⠀⠀⠈⠙⠓⠾⣥⣀⣽⠋⠉⠛⢯⣅⣤⠆⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣄⡀⠉⠙⠋⠀⠀⠀⠀⠀⣴⢦⡀⠀⠀⢀⡏⢸⣆⠀⠀⠳⣄⠀⠀⠀⠀⠀⠰⢄⠀⠀⠀⠉⠉⠉⢉⣩⠟⠛⠃⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⢋⣿⠶⠀⠀⠀⠀⢠⣸⠏⠀⠙⢷⡄⢸⡇⡏⢻⣆⠀⠀⠙⢧⡀⠀⢳⡀⠀⠈⠑⢦⣤⣤⡤⠶⠋⠉⠙⠛⣻⠟⠁⠀⠀⠀ ⠀⠀⠀⣠⣴⡿⠆⠀⠀⠀⠀⡴⣳⡟⠀⠀⣤⢄⡹⣾⣿⡇⡞⣹⣧⡀⠀⠈⠳⣄⠀⢷⠀⠀⢲⡀⠈⠳⢶⣄⠀⠀⠐⣿⡉⠀⠀⠀⠀⠀ ⠀⣠⠾⠛⠉⣀⣀⣠⠀⣠⠞⣱⡏⠀⠀⠀⢿⠀⣹⣟⣿⠛⠻⡟⠙⣷⡀⠀⠀⠈⣧⠘⣷⣀⠀⠙⣦⣀⠀⠙⢧⡀⠀⠹⣟⣲⣦⠄⠀⠀ ⠚⠓⠛⠛⠛⢋⣿⢣⡾⠁⠀⡟⠀⠀⠀⠀⢸⢿⡁⠀⠁⠀⠀⡿⠀⣨⣿⡆⠀⢸⠋⣧⣿⡙⢷⣦⣈⢿⡉⠛⠳⢷⣤⣄⣙⣿⣁⠀⠀⠀ ⠀⠀⠀⣠⡶⠟⢁⣾⡇⠀⠀⣿⠀⠀⠀⠀⣼⣀⣙⣦⣄⡀⡼⠗⠛⠁⣾⠃⢀⣾⣾⠟⢿⡟⢦⡉⠛⢻⣇⣄⣀⠀⢿⣬⣿⡉⠁⠀⠀⠀ ⠀⠒⠛⠻⠒⠛⢋⡟⠀⠀⢰⡟⠀⠀⠀⠀⡟⠉⠉⠉⠈⠙⠁⠀⠀⠀⣿⠀⣼⣿⡟⠀⢈⣣⡀⠙⡦⣾⣟⡿⠏⢷⠈⣿⣦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠞⠀⠀⣠⢸⡇⠀⠀⠀⣦⣙⣄⠀⠀⠀⠀⠀⢰⡀⠀⣿⣾⣿⣿⢤⣾⣿⡏⠀⠀⣿⡟⣸⡗⣤⢸⡇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⢀⡴⡿⣾⠀⠀⣠⡾⣷⣬⣻⠀⠀⠀⡆⠀⠀⣧⣠⣿⣿⣿⢿⣿⣟⡼⠀⢤⠀⣿⠁⣸⣇⡼⣸⠇⢷⣀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠸⣤⠏⢰⣷⡇⠀⣠⣿⣥⣞⣛⣿⣿⣶⣶⣿⠐⠀⠙⠛⠛⠻⠾⠒⠚⠋⠀⠀⢸⡆⠀⠀⡟⣁⣰⣏⠀⣤⣌⣙⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠀⢘⡿⠀⢠⡏⢿⣿⡻⣭⣉⣻⣿⡿⠿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣏⣯⢻⠸⡄⠈⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣽⣷⣿⣷⣄⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡏⠻⡞⠀⠹⡄⢀⠙⢤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠁⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⠃⠀⠀⢳⠈⠳⣞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠘⢇⡀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⢸⡏⠀⠀⠀⠀⠈⣇⠀⠙⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠉⠀⠀⣀⣀⣀⣤⡞⠁⠀⠀⢀⡿⠁⡇⠀⠀⢀⡴⠻⣤⠀⠀⠙⠖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢷⣄⠀⠀⠰⠶⡛⢋⣉⣰⠷⠏⠀⠀⠀⢀⣾⠃⠀⠀⣠⡴⠋⠀⡴⠁⣠⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣴⡙⣷⡄⠀⠀⠉⣉⣁⣤⡴⠂⠀⠀⢠⡾⣁⣤⠶⠋⠁⠀⠀⡼⢁⠼⡅⠀⠉⢳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⢡⡿⢻⡇⢸⡿⢦⣀⠀⠀⠀⠈⠀⠀⠀⣴⠟⠉⠉⠀⠀⠀⠀⠀⢸⣣⠋⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠈⣡⣾⡵⢋⣿⡄⠙⠳⣄⣀⣀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⡶⠀⠀⣙⡽⠚⠉⠘⣷⡀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⢄⠀⠀⣸⣧⠖⠋⠁⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠑⢶⡋⠀⠀⠀⠀⠀⠀⠀⡠⠊⠙⣷⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠈⠉⠙⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠸⣆⠀⠀⠑⣄⡀⠀⠀⠀⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⢀⡴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣄⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠻⣄⠀⠀⠀⠙⠲⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠐⠋⢀⡀⠀⠀⠉⠉⠑⠲⠦⣤⣀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠟⠁⠀⠀⠀⠀ ⠀⢀⣀⠀⠻⣦⡀⠀⠀⠀⠀⠈⠉⠳⠶⠖⠒⠶⣶⣄⠀⠀⣿⡀⠀⠀⠀⣰⠋⠙⢦⡀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢶⣄⣀⢉⡷⠶⠶⠤⢤⣤⣤⣤⡴⠶⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⡶⠾⣿⣆⣀⣀⣀⣀⠴⠖⠋⠳⠀⠀⠈⠉⠀⠀⠈⠓⠀⠀⢰⠇⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠶⣦⣀⣴⠏⠀⠀⠉⠳⣦⣄⣴⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣄⠀⠈⠉⠙⠛⠃⠀⠀⠀⠀⠀⠀⣠⢤⣄⠀⠀⠀⠀⢀⡏⠀⣴⡀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠦⣀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢉⣽⠿⠓⠒⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⠷⣤⣤⡄⠀⠀⠀⠀⠀⠀⢠⣿⠀⠙⠳⣦⡀⠀⢸⡇⢰⠻⣷⡀⠀⠀⠈⢻⣦⠀⠀⠀⢠⠀⠀⠀⠘⠳⣄⠀⠀⠀⠀⢀⣠⡴⠛⠓⠶⢶⣤⣴⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⢛⠈⠀⠀⠀⠀⠀⢠⡞⣾⠃⠀⠀⠀⠈⢳⡄⢸⡇⡜⠀⣿⣷⣄⠀⠀⠀⠙⣧⡀⠀⠈⢧⠀⠀⠀⢀⠈⠛⢿⣟⠛⠋⠁⠀⠀⠀⢀⣠⣶⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⢾⣿⠟⠃⠀⠀⠀⠀⠀⣰⠏⣾⠏⠀⠀⠀⣶⠲⣄⢹⣾⣷⡇⢰⡇⣸⣿⣄⠀⠀⠀⠈⠳⣄⠀⠘⣇⠀⠀⠘⣦⡀⠀⠈⠻⣷⣄⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠿⠛⠉⠀⠀⠀⢀⡀⠀⢠⡞⠃⣼⠏⠀⠀⠀⠀⣿⠀⢈⣷⡻⣿⡟⠛⢿⡟⠉⢿⣧⠀⠀⠀⠀⠘⣧⠀⢹⣦⡀⠀⠈⠻⣄⠀⠀⠈⠻⣧⡀⠀⠀⠙⣿⠓⠦⣤⡄⠀⠀⠀ ⣤⣾⣥⣴⡶⠶⠾⠛⣿⡏⣠⡾⠋⠀⣸⠏⠀⠀⠀⠀⠀⢸⣷⡏⠁⠙⠛⠀⠀⠀⣿⠀⠀⠻⣷⡄⠀⠀⢰⡟⢧⡀⣿⠻⣦⣄⠀⠙⣿⠓⢲⣦⣬⣿⣄⠀⠀⠻⣿⡟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠟⢀⣿⠃⠀⠀⢸⡄⠀⠀⠀⠀⠀⢸⠈⢳⡄⠀⠀⠀⠀⣠⠏⣠⣤⠟⢻⡇⠀⠀⣸⢀⣾⣿⣿⣤⡈⠻⣿⣦⣼⣇⠀⠀⠀⠈⢻⡏⠻⣦⣬⣿⠶⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠿⠛⠁⣠⣿⡟⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣀⣀⣙⣳⣤⣀⣠⠟⠛⠉⠀⠀⣿⠃⠀⢸⣧⣾⡟⠉⣿⠀⠙⢤⠀⠈⢹⣿⣤⣤⣤⡄⠀⣿⣶⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠐⠚⠛⠿⠓⠛⠛⠋⣽⠃⠀⠀⠀⣾⠇⠀⠀⠀⠀⢀⡟⠈⠉⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⣿⠀⢠⣿⣿⡟⠀⠀⠘⢃⡀⠀⠛⡦⢸⣿⢋⣿⡆⢹⡆⠈⣿⣦⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⢰⣿⠀⠀⠀⠀⢠⡀⠻⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣿⣠⣾⣿⡟⠁⣠⢔⣾⡿⠁⠀⠀⣷⣼⠇⣾⢧⡀⠀⢳⠀⡏⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⣠⡞⢸⡇⠀⠀⠀⢀⣼⡛⠦⣿⡄⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⣿⣿⣿⣿⣟⣭⡾⡿⣿⠁⠀⠀⠀⣿⡟⠘⣿⠀⢹⡇⢸⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⡴⢣⡇⣼⠁⠀⠀⣤⡿⢿⣿⣶⣬⣃⠀⠀⠀⢰⡀⠀⠀⢻⣦⣾⣿⣿⣿⠟⠻⠷⢿⣡⠟⠀⠐⡆⠀⣿⠀⢠⣾⣤⠞⢡⡿⠁⠻⣦⣀⡀⢀⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⢀⠞⠀⣸⣷⡇⠀⠀⣼⣿⣥⣐⣚⣟⣿⣿⣷⣶⣶⣾⡇⠲⠀⠈⠛⠛⠋⢹⠷⠷⠒⠚⠉⠁⠀⠀⠀⣿⠀⠀⠀⢸⠋⠁⢠⣿⠁⠠⣄⣀⣉⣙⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠿⡽⠁⠀⢰⠟⣟⣿⡻⣯⡙⠛⢿⣿⣿⣿⣿⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⢸⠸⡟⢿⡉⣇⠀⠙⣮⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠻⣄⣙⣿⣷⡈⠛⠒⠒⠒⠚⠉⠉⠁⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⢶⣇⣸⠇⠘⣇⠀⠈⠳⡄⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠶⠶⠾⠿⠿⣷⠦⣄⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠙⡏⠀⠀⠹⡄⠀⣄⠙⢶⣠⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠇⠀⠀⠀⢳⠀⠙⢶⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⣾⠇⠁⠀⠀⠀⠀⠈⣧⠀⠀⢻⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⢸⡟⠀⡄⠀⠀⠀⠀⠀⣸⡄⠀⠀⠙⢷⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⢶⡿⠋⠀⠀⠀⠀⢠⣿⠁⠸⠃⠀⠀⠀⣠⠾⠉⢻⠆⠀⠀⠀⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢻⣦⡀⠀⠀⠰⠶⢾⡉⠉⠉⣀⣈⠽⠾⠁⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⢀⣴⠟⠋⠀⣠⠏⠀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⡙⢷⣆⠀⠀⠀⠀⠛⠊⠉⠉⠀⣀⡆⠀⠀⠀⠀⣠⡿⠁⢀⣠⡴⠞⠋⠀⠀⠀⣰⠃⢀⣼⠁⠈⠁⠐⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⢻⣿⡿⣧⠀⢿⢷⣄⠀⠀⠀⠛⠛⠋⠽⠋⠀⠀⠀⠀⣴⡿⠥⠞⠋⠁⠀⠀⠀⠀⠀⣰⠃⣠⠏⠈⠀⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠀⠀⣼⡏⢀⡟⢀⣼⣿⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⣠⣾⣷⠟⢡⣿⡄⠀⠉⠳⣤⣀⠀⢀⣀⣤⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⣤⠀⠀⠀⠛⣫⡥⠞⠉⠈⣿⡀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢰⠃⢀⣠⡴⠛⠁⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠃⠀⠘⢦⡀⠀⢠⡿⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡄⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣤⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠈⠛⠻⠶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠈⠹⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢠⡤⠤⢴⣒⡺⣦⣈⢻⣜⢧⢃⠈⡄⠱⣄⠑⠷⡑⢄⡐⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⠿⣦⡍⠙⣿⣍⡉⠛⢿⣿⣾⣀⢃⠀⢹⡆⢈⡄⠈⡇⢸⢷⡇⠀⠀⠀⠀ ⠀⠀⠠⣄⣹⠷⠄⢘⣿⣷⠀⠀⠻⣿⣿⣿⡀⢸⢃⣾⠾⡗⢡⡟⠀⡇⠀⡀⠀⠀ ⣶⣖⠒⠋⠙⢷⣦⣀⣿⡏⠢⠀⠀⠘⢯⡹⣯⠸⣾⣣⣞⡴⠟⢀⡰⠀⡰⢡⠀⠀ ⠹⣿⣿⣛⠛⠂⢿⣿⣿⣯⡀⠀⠀⠁⠊⡱⠼⢴⣿⣟⣿⣀⢰⣿⢿⡋⠁⣠⠠⠀ ⠀⢮⣻⣿⣿⣶⣶⣝⣿⣟⢿⡷⢦⡔⡺⠀⣄⣄⢻⡿⡍⡇⠹⣷⣏⠐⠈⡀⠃⠀ ⣀⣀⡻⠓⠒⠚⠿⡿⣏⣿⣶⣷⢾⠁⠇⣸⣾⡿⠬⠧⢤⢣⡇⢧⠃⣤⠎⣤⠄⠀ ⠉⢻⣷⣶⣿⣉⣁⣼⣿⢯⡟⡾⣾⡄⠆⡟⠷⣅⠀⠀⣘⣳⡝⡈⣷⠻⡿⠁⠀⠀ ⠀⠀⢿⣿⣿⢏⣩⣿⢶⣿⣣⣻⣽⣷⣬⣷⡲⠓⠓⠞⠋⢸⢿⣷⣷⣆⢨⣆⠀⠀ ⠀⠀⢭⣿⡿⣯⣿⣷⣾⣟⣿⣿⣿⠙⢿⡍⡙⠇⢄⠀⢆⡾⢻⠛⢱⡈⠳⠈⠀⠀ ⢀⣀⣴⣿⢻⣿⣿⢷⣿⣼⣿⣿⡟⠡⠬⠟⢸⣿⠿⡗⢿⠆⠁⣌⣘⣃⣴⣮⣭⣤ ⣝⣿⣟⡷⣞⢏⣿⣾⣏⣻⣿⣿⣆⠀⠀⠀⠀⠈⠀⠀⢠⠀⠀⣟⠛⡿⠒⠄⠈⠙ ⣿⣿⣯⢞⡜⣸⢹⡟⣷⢬⣿⣿⣿⠀⣄⠀⠀⠀⠀⠠⢐⠆⢸⣿⣮⠙⢦⡀⠐⠠ ⣿⣿⣷⣿⣾⡟⣸⣇⡿⢿⣿⣿⣿⡄⠉⠻⠭⠭⠛⠋⡉⢀⣿⣿⣿⣧⠀⠸⣢⠀ ⣟⢿⣿⣿⣿⣾⣿⣿⡁⠘⣿⢿⣝⡷⣄⠀⠐⠶⠶⠛⠁⣼⣿⣿⣿⣿⣷⠀⢠⠁ ⣿⠪⣏⠉⠀⢀⠔⢸⣷⣄⣿⡌⠿⣿⣾⣷⣄⠀⠀⢀⣠⠿⠿⣿⣿⢻⣿⠀⢀⢸ ⣿⡆⠁⢗⢄⣸⣢⣾⣿⣿⣿⣿⠘⠄⠙⠛⠉⠉⡸⣿⠁⠀⢀⠼⣟⣾⣿⠀⠀⢈ ⣿⣿⣄⠀⠉⠟⢿⣿⣿⣯⣿⣿⡇⠈⢆⠰⣶⣞⠇⠙⠀⡠⠃⠀⢹⣿⣿⡇⡇⢸ ⣿⣿⢿⣆⠀⠀⠑⡹⣿⣿⣿⠿⠷⠀⠀⠢⡻⢿⡖⠈⠁⠀⠀⠀⠻⣿⣿⣧⡆⠈ ⣿⣿⣆⠻⣦⠀⠀⢠⢹⣿⣿⣷⣦⣤⠀⠀⠈⢸⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⡁⠀ ⡿⢟⠻⠷⠌⠸⣦⠀⣞⣿⣿⣿⣿⣿⣆⠀⠐⣸⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⣇⠀ ⣷⡰⣄⢺⣶⣄⠹⣧⠸⣿⣿⣿⣿⣿⣿⡆⠀⠈⢻⣇⠀⠀⠀⠀⠀⠀⣸⣷⠹⣷