⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠿⠿⣷⣿⣽⣆⣀⡀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡶⡟⠉⢹⣿⣉⣹⣿⡿⣦⡶⠛⠻⢿⣟⣹⣧⣤⣶⠒⣛⣉⠉⢹⠯⣙⣲⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⢿⣧⣿⣓⣺⣭⣽⢯⣩⣿⣷⣠⣿⣦⣤⠴⠛⡿⠿⠁⠀⠀⠀⠀⠀⠈⠳⣄⠈⠉⠓⢮⡛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣟⣿⡯⣯⢳⢹⣆⠀⠈⣷⢻⣯⡈⢳⡀⠀⣿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡼⣶⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣷⣶⣿⡿⠋⠀⠀⢿⡄⠀⢿⠛⣯⠿⣯⡟⢦⣸⡤⠤⠀⢀⣆⠀⠀⢀⣠⣤⡽⠀⢱⣻⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⡿⢿⡁⠀⠀⠀⠀⠘⣷⠀⢸⣇⣿⠆⠈⠻⢿⡟⢻⣤⣆⣸⣏⠀⠀⠈⣻⠃⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣾⣿⣿⡿⠛⠳⣄⢳⡄⠈⠉⢶⠀⢹⡇⠘⡟⣿⡄⠀⠀⠀⠙⠚⢯⣼⡿⢿⣧⣤⣜⣡⣤⣄⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠿⢯⣝⢢⣀⡼⣏⢧⠀⠀⣼⠀⢸⡇⢀⣇⣸⡃⠀⠀⠀⠀⣀⣀⢻⡛⣻⢿⣿⡟⣫⠟⠉⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠃⠀⠀⢙⣷⠻⡀⢹⢸⣤⣞⡁⠀⢸⡇⠘⡟⢺⡁⠀⠀⠀⣾⣟⢻⣷⣻⡋⠘⣿⣷⠋⠀⣼⢫⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⣠⠞⠉⠘⣇⣷⣾⠾⠛⠋⠁⠀⣾⠇⢀⡟⣸⠿⠀⠀⠀⠈⢛⣟⡻⣫⠷⢦⡼⣛⣳⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣿⠞⠁⠀⠀⠀⠀⢀⡿⠀⢺⡟⣿⠀⢀⣀⣀⢀⡞⢀⣴⢛⣶⣿⣿⡿⠁⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⣠⣾⡵⣿⠂⠀⠀⠀⠀⠀⠀⣸⠃⠀⢸⣀⣿⣽⡿⠓⣿⢋⣴⣯⡽⣿⢿⣟⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⣻⠏⣰⠃⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣿⣿⣿⠟⠀⡼⣱⣿⣾⣻⣾⣷⣻⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣷⠋⣠⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣧⣿⠟⢢⡾⣿⣿⡿⢿⣵⣿⣯⡿⠟⠋⢻⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠏⣹⠋⠙⠛⣶⠤⣿⣄⡀⠀⠈⢻⣦⣘⣿⣿⣷⣿⣿⣽⣫⣶⣿⠿⠿⠭⣤⣀⡀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀ ⡿⣷⣿⣄⠀⢠⡏⠀⠀⣹⣷⣦⣤⠴⠚⠛⢫⣼⣿⠛⠁⠀⢀⣼⢃⣤⠴⠛⠋⠁⠹⣷⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⣾⣿⣿⡆⠀⠀ ⡇⠀⠙⠿⣿⣟⣷⣶⣞⠿⠟⠉⠀⠀⢀⣀⣠⣷⠷⠒⢒⣿⠟⢹⡟⣛⡆⠀⠀⠀⠀⣷⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⣶⠷⣄⠘⣿⣹⣿⣯⣿⣤⡀ ⠋⠛⣶⣤⣈⡿⠋⠁⠀⢀⣠⠤⠀⠈⠉⢁⣼⣿⠀⢠⡞⠁⠀⠀⣧⣻⣇⣀⣀⣤⣤⣏⠀⠘⢿⣷⣠⣦⣄⣀⣀⣀⣀⣴⣿⠃⠦⣿⣦⡾⠄⣿⣿⣿⣿⣻⣷⣿ ⠀⠀⣿⠈⢹⠗⠦⠄⠀⠋⠀⠀⠀⠀⠀⠛⣻⠛⣶⣏⡴⠂⠀⠀⡼⠃⠀⠀⢀⣀⣤⡟⠀⢠⣾⣿⣿⣟⣿⡯⢿⣏⠙⡇⠙⠳⣲⡟⡟⢧⣴⣿⣿⠿⡦⠿⠿⠛ ⠀⢠⡇⠀⢸⠰⠆⠀⢀⣀⣠⡤⠤⠴⠞⠋⠁⢀⣼⣿⣟⠛⣩⡟⠉⠉⠉⠉⠁⠀⣼⠀⠀⠿⡟⠀⠉⠉⠉⡇⢸⣿⠀⣿⠐⢦⣹⢳⢧⠾⢿⣿⡿⠴⠇⠀⠀⠀ ⠀⢸⠀⠀⠈⠓⠚⠉⠉⠁⠀⠀⠀⠀⠀⢀⡴⠛⠁⣿⢈⡷⠋⠀⠀⠀⠀⢀⡴⠚⢧⣄⠀⣸⠃⠀⠀⠀⢸⠃⠸⣿⣀⣼⠀⠀⢸⣻⣿⣶⣞⡿⠀⠀⠀⠀⠀⠀ ⠀⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠨⠋⠄⣄⠀⠀⠀⣴⠟⠀⠀⠈⢯⣽⣿⣢⣤⣀⣰⡿⠶⠚⠛⠉⠉⠙⠋⠉⠉⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⢀⡿⣀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⣼⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣴⠃⣰⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠸⠂⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⣦⠀⠀⠀⠀⠀⠰⠃⣴⢷⡈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢷⡄⠀⠀⠀⠀⣀⡤⠒⠛⠋⢩⣿⣋⣤⣤⠤⠤⢤⣤⣾⣥⣄⢇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣙⣷⣖⣚⡟⠁⠀⡀⠀⢀⣿⠁⠀⠀⠀⠀⠀⣾⡇⢀⡴⠏⢸⡜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⢋⣉⣿⡏⢹⣿⠀⣟⣁⡀⣼⣿⠓⢺⣯⣿⣷⡶⢟⡓⢛⣇⡀⠈⠇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠸⣿⢻⡷⠀⣿⡄⣿⠛⣿⣿⣟⠻⣿⢭⠿⠛⢷⡶⣚⡿⢻⠟⣽⣿⣿⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⢻⣿⣧⡤⢿⣷⣿⣴⣿⣽⣛⣳⣹⡆⠀⠀⣾⣼⠏⠉⡿⣿⠯⣼⣃⡘⢡⣤⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠋⢙⣛⣸⡟⠿⣼⡇⣿⣿⣀⣿⣈⣿⣉⣿⣟⣻⣷⠛⢻⣖⢻⣿⣿⣏⣹⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⠿⠿⠛⠛⠋⠉⠁⠀⣿⣴⣯⣭⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀