⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⠶⠾⠿⠛⠛⠛⠛⠻⠿⠶⠶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⢋⣉⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣉⡙⠻⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⣉⣤⣶⣿⣿⣿⠿⠟⢛⣫⣽⣿⣿⣿⣿⣿⣿⣯⣝⡛⠻⠿⣿⣿⣷⣶⣤⣉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⣁⣴⣾⣿⡿⠛⠋⠁⢀⣤⣾⣿⡿⠟⠛⠋⠉⠉⠙⠛⠻⢿⣿⣷⣄⠀⠈⠙⠻⢿⣿⣷⣦⡈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⣾⣿⡿⠋⠁⠀⠀⠀⣠⣿⣿⠟⠁⠀⢀⣠⣤⣴⣦⣤⣄⡀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠈⠛⢿⣿⣷⣄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⣾⣿⠟⠁⠀⢀⣴⠀⠀⣰⣿⡿⠁⠀⣠⣾⣿⠿⠛⠋⠉⠙⠛⢿⣷⣄⠀⠘⢿⣿⣆⠀⠀⣦⡀⠀⠉⠻⣿⣷⣄⠙⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⢡⣾⣿⠟⠁⠀⣠⣾⣿⡇⠀⢠⣿⣿⠁⠀⣼⣿⡿⠁⠀⣠⣤⣶⣤⣄⠀⠈⢿⣆⠀⠈⣿⣿⡄⠀⢸⣿⣦⡀⠀⠈⢻⣿⣷⡈⠻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠋⣰⣿⣿⠋⠀⢀⣼⣿⣿⣿⠁⠀⢸⣿⡇⠀⢰⣿⣿⡇⠀⢰⡟⠁⠀⠙⣿⣷⡀⠀⢿⡄⠀⢹⣿⡇⠀⠘⣿⣿⣿⣦⠀⠀⠙⣿⣿⣆⠙⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⠃⣴⣿⡿⠁⠀⣠⣿⣿⣿⣿⣿⡀⠀⢸⣿⡇⠀⠸⣿⣿⡇⠀⠈⠧⠤⠀⠀⣿⣿⡇⠀⢸⠃⠀⢸⣿⡇⠀⢀⣿⣿⣿⣿⣧⡀⠀⠈⢿⣿⣆⠘⣷⡀⠀⠀ ⠀⠀⣾⠇⣸⣿⡿⠁⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⡀⠀⢻⣿⣿⣦⣀⣀⣀⣠⣼⣿⣿⠇⠀⠈⠀⢀⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠈⢿⣿⣆⠸⣷⠀⠀ ⠀⣸⡏⢰⣿⣿⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠻⣿⣧⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣾⣿⠏⠀⢀⣿⣿⣿⣿⠿⣿⣿⣇⠀⠀⠈⣿⣿⡄⢹⣇⠀ ⢀⣿⠀⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⠿⠟⠛⠛⠓⠀⠀⠙⣿⣿⣦⡀⠀⠙⢿⣿⣿⣿⣿⠟⠀⠀⢀⣴⣿⣿⠋⠀⢀⡾⠛⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠸⣿⣷⠀⣿⡀ ⢸⡏⢸⣿⣿⠀⠀⠀⢸⣿⣿⠟⠁⠀⣀⣤⣤⣀⣀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠈⠻⣟⠁⠀⢀⣴⣿⡿⠟⠁⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⢹⡇ ⣾⡇⢸⣿⡇⠀⠀⠀⢸⣿⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠙⢿⣿⡷⣄⠀⠈⠳⢾⣿⡿⠋⠀⢀⣴⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⢸⣷ ⣿⠁⣿⣿⡇⠀⠀⠀⠀⢻⣷⡀⠀⠈⣿⠉⠙⢿⣿⣿⣿⣿⣿⣦⣀⠴⠋⠀⢀⣵⣦⣠⠔⠉⠀⢀⣴⣿⣿⣿⣿⣇⠀⠀⠀⢀⡤⠶⣦⣄⠀⠀⠀⠀⠀⢸⣿⣧⠈⣿ ⣿⡀⣿⣿⡇⠀⠀⠀⠀⠀⠙⠛⠖⠚⠁⠀⠀⠀⢹⣿⣿⣿⣿⠟⠁⠀⣠⠔⠉⠻⢟⠁⠀⣠⠞⠉⠻⣿⣿⣿⣿⣿⣷⣤⣀⣯⣀⠀⠈⢿⣧⠀⠀⠀⠀⢸⣿⡿⢀⣿ ⢿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⠁⠀⣠⣾⣿⠷⢤⡀⠀⠙⢾⣿⣷⣄⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⡿⠃⠀⣼⣿⡇⠀⠀⠀⣸⣿⡇⢸⡟ ⢸⣇⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⢀⣴⣿⣿⠟⠁⠀⢠⣽⣦⣀⠀⠉⠻⣿⣿⣦⡀⠀⠀⠈⠉⠛⠋⠉⠀⢀⣴⣿⣿⡇⠀⠀⠀⣿⣿⠇⣸⡇ ⠈⣿⠀⢿⣿⡆⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⣴⡿⠁⠀⣰⣿⣿⠟⠁⠀⠀⣴⣿⣿⣿⣿⣷⣄⠀⠈⠻⣿⣿⣆⠀⠀⢤⣤⣤⣴⣾⣿⣿⣿⣿⡇⠀⠀⢸⣿⡿⢀⣿⠁ ⠀⢹⣇⠸⣿⣿⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠁⠀⣼⣿⡟⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⢿⣿⣇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣿⣿⠃⣸⡏⠀ ⠀⠀⢿⡄⢹⣿⣷⡀⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⠀⠀⡀⠀⢸⣿⣿⡟⠉⠁⠈⠉⠻⣿⣿⣧⠀⠈⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⢀⣾⣿⠏⢰⡟⠀⠀ ⠀⠀⠈⢿⡄⠻⣿⣷⡀⠀⠈⢿⣿⣿⣿⣿⠁⠀⢸⣿⡇⠀⢰⡇⠀⢸⣿⣿⠀⠀⠒⢲⡀⠀⢹⣿⣿⡄⠀⢸⣿⡇⠀⠘⣿⣿⣿⣿⣿⠃⠀⢀⣾⣿⠏⢠⡿⠁⠀⠀ ⠀⠀⠀⠈⢿⣄⠹⣿⣿⣄⠀⠀⠻⣿⣿⣿⡀⠀⢸⣿⡇⠀⠘⣧⠀⠈⢿⣿⣄⠀⢀⣼⠇⠀⢸⣿⣿⠁⠀⣸⣿⡇⠀⢰⣿⣿⣿⠟⠁⠀⣠⣿⣿⠋⣠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣦⡈⢿⣿⣧⡀⠀⠈⠻⣿⡇⠀⠘⣿⣿⡀⠀⢻⣧⡀⠀⠙⠛⠛⠛⠉⠀⢠⣿⣿⠏⠀⢀⣿⣿⠃⠀⢸⣿⠟⠁⠀⢀⣾⣿⡿⢁⣴⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣄⠙⢿⣿⣦⣀⠀⠈⠻⠀⠀⠹⣿⣷⡀⠀⠙⢿⣷⣤⣄⣀⣠⣤⣾⣿⡿⠋⠀⢠⣾⣿⠏⠀⠀⠟⠁⠀⣠⣴⣿⡿⠋⣠⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠙⢿⣿⣷⣤⡀⠀⠀⠀⠙⢿⣿⣦⣀⠀⠈⠙⠛⠛⠛⠛⠋⠁⠀⣀⣴⣿⡿⠋⠀⠀⠀⢀⣤⣾⣿⡿⠋⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡈⠻⢿⣿⣷⣦⣄⡀⠈⠙⢿⣿⣷⣶⣤⣤⣀⣀⣤⣤⣴⣾⣿⡿⠋⠀⢀⣠⣴⣾⣿⡿⠛⢁⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣈⠙⠻⢿⣿⣿⣶⣶⣬⣭⣛⣿⣿⣿⣿⣿⣿⣻⣭⣥⣴⣶⣿⣿⡿⠟⠋⣁⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣄⣉⠙⠛⠻⠿⠿⢿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠋⣉⣠⣴⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠶⠶⢶⣦⣤⣤⣤⣤⣶⡶⠶⠾⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢔⣒⣚⣭⣭⣭⣭⣕⣒⡢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠔⣫⣵⠾⠛⣫⣽⠿⠿⠿⠿⣯⣝⠛⠷⣮⣝⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⢞⣵⠟⠋⡀⢀⣾⠋⣠⡴⠶⠶⢦⣄⠙⣷⡀⢀⠙⠿⣮⡳⣄⠀⠀⠀ ⠀⠀⡴⣡⡿⠁⣴⣿⠁⣼⡇⢰⡟⢀⠖⠲⣦⠘⡆⢸⣧⠈⣷⣄⠈⢿⣌⢦⠀⠀ ⠀⡼⣱⡟⢀⣾⣿⣿⡀⢻⡇⠸⣷⣀⠐⣀⣿⠂⠀⢸⡟⢀⣿⣿⣧⠀⢻⣎⢧⠀ ⢰⢱⡿⠀⣼⣿⣿⠿⠧⠈⢿⣄⠙⢿⣿⣿⠟⠀⣠⡿⠁⡼⠛⠛⠛⠂⠀⢿⡌⡆ ⡞⣼⡇⠀⢿⡏⢠⣶⣶⣤⣀⠙⢷⣤⡈⠣⣤⡾⠋⣠⡞⠀⠀⠀⠀⠀⠀⢸⣧⢳ ⡇⣿⠀⠀⠈⠧⠤⠃⠙⢿⣿⡷⠀⡁⠸⡖⢀⠄⢾⣿⣷⣄⣠⠒⢲⡀⠀⢸⣿⢸ ⢧⢻⡇⠀⠀⠀⠀⠀⠀⡼⠋⣠⡾⠛⣢⡈⠛⢷⣄⠉⠛⠿⠟⠃⣸⣷⠀⢸⡟⡼ ⠸⡸⣷⠀⢠⣤⣤⣤⡞⢀⣾⠋⠀⣴⣿⣿⣷⣄⠙⣷⡀⢲⣶⣿⣿⡏⠀⣾⢃⠇ ⠀⢳⠹⣧⠀⢻⣿⣿⠁⣼⡇⠀⢰⣿⠉⠀⠉⢿⡆⢸⣧⠈⣿⣿⡿⠁⣼⢏⡞⠀ ⠀⠀⠳⡙⣷⡄⠙⢿⡀⢻⡇⠸⡄⠻⠦⠼⠀⣾⠇⢸⡟⢀⡿⠋⢠⣾⢋⠞⠀⠀ ⠀⠀⠀⠙⢮⡻⣶⣄⠁⠈⢿⣄⠙⠳⠶⠶⠟⠋⣠⡿⠁⠈⣠⣶⢟⡵⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠢⣝⡻⢶⣤⣝⣻⣶⣶⣶⣶⣟⣫⣤⡶⠟⣫⠔⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠭⢭⣛⣛⣛⣛⡭⠭⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀