⡇⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣠⣾⢋⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣿⢸⢻⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣉⡿⠟⠉⠀⠀⠀⣀⣠⠞⠉⠉⠉⠀⠈⠁⠒⠒⠒⠒⠒⠒⠒⠛⠁⠀⠀⠀⠛⠒⠒⠲⢶⡦⢿⠋⠉⠉⠉⠙⠛⢓⡒⠒⠒⠒⠀⢠⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣿⢸⠘⣾⣿⡇⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⢀⣠⡤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡌⢧⠀⠀⠀⠀⠀⣸⢷⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣿⣸⠀⢿⡿⠷⠶⠶⠶⢤⡀⠀⠚⣀⠀⢀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⠀⠀⠀⠀⠀⢰⣿⣏⣿⣽⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡜⡇⠀⣀⠀⠀⠸⣾⣤⡄⠀⠀⣿⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣿⢹⣴⣶⣶⣶⣶⣶⣶⣦⡿⠀⠀⠈⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣛⣆⣠⣤⣶⣶⣿⣿⣿⣿⣿⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣸⡫⣇⠀⠀⣿⡟⡇⠀⠀⣿⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣼⣿⣿⣿⣿⠟⣛⠛⠛⠛⠋⠙⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣯⢿⡼⡆⠀⣿⣷⡇⠀⠀⢸⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⣤⡶⠛⢉⣉⣉⠙⣷⣦⣀⠀⠀⠀⠈⡁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⣿⠀⠀⠀⠀⠀⠀⣿⠏⠀⢷⢻⠀⠈⢹⡇⠀⠀⢸⠀⠀⠀⠀⠀ ⡇⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡃⠻⣿⣿⣦⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⣠⣤⠴⣦⣤⠀⠀⠀⠀⠻⣷⡀⠀⢀⣄⠀⠁⠀⠀⠘⡟⡇⠀⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀ ⡇⠀⢀⣾⣿⢿⣿⣿⡿⠿⠿⣯⡙⢧⠈⣿⣿⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣴⠿⠿⣯⣀⣨⣿⣤⣄⣰⠄⠀⢿⣿⡄⢸⡟⣆⡿⣆⠀⠀⢹⡇⠀⠀⠀⠂⣀⣼⠀⠀⠀⠀⠀ ⡇⠀⢸⣿⡏⢸⣿⣿⡀⠀⠀⠀⢻⣸⣧⣾⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣾⣿⣆⣴⣿⣿⣿⡿⠿⣿⣿⢷⣄⠀⠹⣷⡀⢳⡘⣷⣮⡳⣄⢸⣇⠀⠀⢠⣿⣿⠛⠻⣶⣄⠀⠀ ⡇⠀⢸⡇⢷⡀⠻⠿⠻⢦⣤⣤⠿⣻⣿⣿⣿⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣧⣸⣧⣉⣿⣻⣿⡿⠃⠀⠀⠀⠙⣦⠽⣧⣀⠹⣿⡀⢳⣽⠙⢿⢾⠈⠁⠀⢀⣿⣿⣿⣤⣼⣿⣿⣧⡀ ⡇⠀⠀⠹⣌⣳⣾⣿⣷⣦⣤⣤⣾⣿⣿⡿⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⣿⣷⣄⠀⠀⠀⢀⣿⣿⣿⣿⠀⣿⣧⠄⠀⠀⠀⠿⠃⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡿⢿⣿⣷⣶⣶⣿⣿⣿⣿⣭⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⠀⢀⣴⣶⣻⣯⠉⠉⢉⣰⣖⣲⣶⡄⠀⠀⢠⣇⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⡁⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⡇ ⡇⠀⠀⢠⡟⣿⣿⣿⣿⡇⠀⡾⣿⣯⣿⣿⡇⣀⣶⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠟⠋⠀⠀⠈⠻⣿⣿⣿⣿⣷⡈⠻⣿⣿⣿⣿⣿⣿⣍⣰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇ ⡇⠀⠀⢸⡇⣿⠘⣿⣿⡇⠀⡇⣿⡟⣿⣿⣷⣿⣿⣟⣏⣩⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⣤⣤⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀ ⡇⠀⠀⢸⡇⡿⡄⣿⣿⡇⠀⡇⣿⠃⣿⣿⡏⠿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠋⠁⠀⠀⠀⢀⣤⣤⡀⠀⢰⣿⣿⣿⣿⠇⠀ ⡇⠀⠀⢸⡇⣧⠈⣿⣿⢧⣀⣷⠟⢠⣿⣿⡇⠀⠈⠉⡏⠉⠀⠀⠀⠘⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠛⠻⣿⣿⣶⣯⣿⣿⣿⡟⠀⠀ ⡇⠀⠀⠈⢷⡘⢧⣴⣷⣤⣤⣤⣶⣿⣿⠟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⣀⣀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣠⠴⠿⠿⠿⠿⠭⣤⣀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠨⣿⣿⣇⠀⠀⠀⠀⢸⣿⣧⣿⡿⢹⣿⡇⠀⣴⣶⣦⠀⢠⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠀⠀⠀⠀⠀ ⡇⠀⠀⢠⡞⡇⠀⣶⣶⣶⣶⡄⢿⣿⣷⣄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⡀⠀⠀⠘⣿⣿⣿⠁⣼⣿⠀⣼⣿⣻⣿⡄⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠿⠿⠿⠋⠀⡟⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⡇⡇⡇⣿⣿⣿⣛⠷⣄⣹⣿⣿⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣀⡀⠉⠛⠃⠀⠛⠻⠾⠿⠟⠻⣿⣧⣿⣿⣶⡶⠀⠀⠀⢀⣤⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⡇⡇⠁⣿⣿⡇⠙⣧⢹⣿⣿⣿⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣠⣴⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⡇⡇⠀⣿⣿⣇⣀⣾⠿⣿⣿⣿⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣷⣶⣷⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⠀⢀⡀⠀⠀⠀⠀ ⡇⠀⠀⢸⡇⡇⣀⣛⣋⣉⣉⣠⣴⣿⣿⡟⠁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠻⠻⠻⠿⠻⠻⣻⣛⣛⣛⣛⣋⣀⣀⣀⡀⠀⢀⣤⠖⠋⠀⠀⠀⣠⡴⠚⣹⠀⠀⠀⠀⠀ ⡇⠀⠀⠸⣧⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠹⡏⠀⠀⠀⣠⠴⠚⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠙⠛⠛⣛⡛⠛⠛⠉⠁⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠘⢦⡴⠚⣁⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀ ⡇⠀⠀⠀⢀⣴⣿⣽⣿⣷⡀⠀⢀⣴⣟⣽⣿⣧⠀⠀⠀⢀⣴⡞⢋⣉⣠⣄⡉⣿⣷⣤⡀⠀⢠⣾⣿⣽⣿⡆⠀⢀⣴⢿⣿⣿⣧⣴⡟⣉⣉⣉⣭⢭⣭⣭⣍⣉⢻⣆⣴⠋⣹⣿⣦⠀⠀⢀⣴⣿⣽⣿⣇⠀ ⡇⠀⠀⠀⣸⣿⣿⠋⢿⣿⣷⢠⣿⣿⡟⢸⣿⣿⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣇⡙⢿⣿⣿⡄⣿⢸⡇⣿⣿⡇⠀⢸⢸⢸⣿⣿⣿⣧⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⡿⣿⢸⠀⣿⣿⣿⠀⠀⢾⢹⣿⣿⣿⣿⠀ ⡇⠀⠀⢀⣟⣿⣿⣿⡎⢿⣿⣿⠏⣸⣿⠇⣿⣿⡇⣾⣿⣿⣿⣿⡟⠛⠛⠷⣌⢻⡄⣻⣿⣿⣿⢸⡇⣿⣿⡇⠀⢸⢸⢸⣿⣿⣿⠉⠛⠛⣿⢹⢸⣾⣿⡟⠛⠉⠀⣿⢸⡀⠹⠿⢛⣛⣛⡛⠛⠀⣸⣿⣿⠀ ⡇⠀⠀⢸⣿⠇⢻⣿⣷⡸⣿⣿⣴⣿⣿⣴⢻⣿⣿⡇⣷⠙⣿⣿⣇⠀⠀⠀⢸⣾⣧⣿⣿⣿⣿⢸⡧⣿⣿⣇⠀⢸⢸⠘⢻⣿⣿⠀⠀⠀⣿⢸⢸⣿⣿⡇⠀⠀⠀⣿⢸⣿⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀ ⡇⠀⠀⣾⣾⢀⣿⣿⡏⢷⣩⣿⣿⣿⡟⣟⡾⣿⣿⣷⠹⣆⠙⣟⡛⠳⠤⠴⠾⣯⣿⣿⣿⠏⣿⢸⡄⠻⠿⠛⠶⠾⠋⣠⣿⣿⡟⠀⠀⠀⣿⢸⠈⣹⣿⣇⠀⠀⠀⣿⢸⠿⣿⣿⣿⠿⠿⣿⢻⠀⣸⣿⣿⠀ ⡇⠀⢀⣏⣷⣿⣿⣿⢿⣾⣿⣿⡿⠛⣇⣿⣾⣿⣿⡟⢧⣼⣿⣿⣿⣷⣶⣶⣾⣿⣿⡿⠋⠀⠘⣧⣹⣾⣿⣿⣶⣶⣿⣿⣿⠟⠀⠀⠀⠀⣿⣸⣾⣿⣿⡿⠀⠀⠀⣿⣸⣾⣿⣿⡿⠀⠀⣿⣸⣾⣿⣿⡿⠀ ⡇⠀⠈⠿⣿⣿⠿⠋⠀⠙⠛⠋⠀⠀⠻⣿⣿⡿⠋⠀⠀⠙⠿⢿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠹⣿⣿⡿⠟⠁⠀⠀⠀⠹⣿⣿⡿⠟⠁⠀⠀⠸⢿⣿⡿⠟⠁⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀