⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡶⠶⠛⠋⠉⠁⠀⠉⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠖⠲⣄⠀⢀⡴⠖⠶⠤⠶⠚⠛⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣫⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢷⣄⠀⠀⠀⠀⠀⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢸⣧⡙⢷⣄⠀⠀⠀⢸⠛⡱⢲⡀⠀⢀⣀⣀⣀⠀⠀⠈⢣⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⣄⠻⣦⠀⠀⠘⣦⠇⠈⠓⠚⠉⠀⠀⠈⠙⢦⣠⠏⢀⡞⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢋⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⡶⣶⡶⠶⠶⢶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠙⢦⡘⢷⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢸⡁⣴⠒⠋⠉⠙⠳⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢱⡟⠀⠀⠀⠀⣉⠻⠿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠈⠻⣌⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡈⢓⡋⠁⠀⠀⠈⠑⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⣿⣿⣿⡿⠟⠛⠛⠿⠛⠛⢁⡀⠘⠀⢸⡄⢰⣿⣿⣷⣤⣄⠀⢹⣿⣦⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠈⠳⣝⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⠹⠦⠤⣄⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⢸⣿⡏⣿⣿⡿⠁⠀⠀⠠⠀⢄⠀⠐⢦⡇⠀⠀⡘⣧⣿⣿⣿⣿⣿⣿⡇⠘⠿⠿⢧⡀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠘⢮⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠴⠊⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠉⠉⢹⣿⣹⠇⣿⣿⡇⠀⠀⠀⢠⣤⡈⣳⡀⠀⢷⠀⡴⣱⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣷⡀⠀⠀⠀⢹⣿⣿⣦⠀⠀⠀⠈⢫⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠞⠀⢀⣂⣤⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠹⠀⠀⢰⡏⣿⠀⣿⣿⣿⣾⠇⠀⠀⠀⠀⠈⠙⢦⡀⠁⠀⠙⠿⢿⣿⡋⠉⠉⠁⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⠀⠀⢏⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⡴⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠠⠚⠉⢺⡇⣿⠀⢹⣿⣿⣿⠀⢀⣤⣤⡶⣒⠶⡇⠀⣠⣶⣦⣜⠻⡌⠁⠀⠀⠀⣀⣀⣤⣾⡟⣿⣿⠀⢸⡄⠀⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⠳⢶⣤⣤⡶⢛⡟⣫⠟⠁⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡾⠟⠀⠀⠀⠀⠀⢸⡇⣿⠀⢸⣿⣿⣿⣄⠘⣿⣿⣧⣤⣴⣧⠀⣿⣿⡿⣿⣿⣦⠀⠀⣴⢿⣻⠏⣿⡏⠁⢸⣿⠀⢸⢳⡀⢹⣿⣿⣿⣿⠀⠀⠀⢸⣿⣶⣤⣤⠴⠒⠋⢰⡇⠀⠀⠀⠀⣼⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⣠⡶⢶⣄⡀⠀⠀⠀⢸⡇⣿⠀⡄⣿⣿⣿⣿⣃⠸⣿⣿⣿⢃⡇⠀⠻⣿⣇⠘⠟⠋⠀⠀⠿⠈⣱⣶⣉⣿⡄⢸⣿⠀⢸⠀⠁⠘⣿⣿⣿⣿⡇⠀⡆⢸⣿⣿⠋⠁⠀⠀⠀⠈⣇⠀⠀⢠⠖⠓⠶⣤⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠏⠰⠏⠉⠛⢻⡿⣦⣼⡇⣿⠀⣧⢹⣿⣿⣿⣿⣄⠉⠉⠀⠚⠁⢠⡦⣌⠋⣄⠀⠀⠀⣀⡶⢼⡏⢂⣼⣿⡄⠘⣿⠀⢸⠀⢰⡀⢿⣿⣿⣿⡇⠀⣷⠨⣿⣿⠀⠀⠀⠀⠀⠀⠈⢧⢰⠋⠀⠀⠀⠈⡏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⣀⣀⣀⠀⢀⣼⠇⠀⢸⡇⣿⠠⣿⡈⣿⣿⣿⣿⣿⣷⣶⣦⣶⣿⣿⣷⡈⢷⡝⢃⣤⣼⠉⠳⢀⣳⣿⢳⡨⠇⣀⣿⠀⢸⡆⠀⣧⠸⣿⣿⣿⡇⠀⣿⠐⣿⣿⠀⠀⠀⠀⠀⠀⢀⡞⠈⠛⠙⠛⠲⣴⡇⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⣀⠀⢸⡏⠉⠉⠛⠛⠁⠀⠀⢸⡇⢻⡄⣿⣇⠘⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⣷⣼⢻⡙⠇⣀⣴⣶⡿⢯⣹⡟⠁⠞⣽⣿⠀⢸⡇⠀⣿⡆⢿⣿⣿⡇⢸⣿⠀⣿⣿⠀⠀⠀⠀⣠⠖⠉⣰⠚⠉⢉⡇⠀⢀⣿⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠉⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⣈⡷⠸⡇⣿⣿⡆⠹⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠿⢶⣿⡿⣿⠛⣁⣱⠼⠁⠰⢧⣤⣿⣿⡀⢘⣿⡀⣿⠁⠘⣿⣿⡇⢸⣿⠀⣿⣿⠀⠀⣠⠞⠁⢀⡴⠃⠀⠀⡏⠀⣠⣞⠹⣆⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡈⠛⠛⣻⠏⠀⢻⣄⣀⣀⣀⣤⠾⣫⡶⠒⣷⠹⣿⣷⡀⠹⣿⣣⠴⠒⠒⠲⠶⣶⣶⠶⠒⠂⢬⣽⠚⡛⠈⠁⠀⠀⢀⣴⣿⡿⠿⠗⠊⠉⢸⣿⣤⣀⢹⣿⠇⢸⣿⠀⣿⣿⠀⠀⡇⣴⣾⡏⠀⠀⠀⣰⠃⡾⠁⠙⢦⠘⣧⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠖⠂⢻⣄⣠⠿⠋⣉⣉⣉⣡⣾⣋⠤⠀⠹⣆⠹⣿⣷⣠⡿⠛⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠙⣷⡀⠀⠀⣀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣍⣀⣻⣦⣼⠿⣧⣽⣟⠀⣸⠋⣿⣿⣿⠀⠀⢰⡇⢀⡇⠀⠀⠈⢳⡈⢷⡈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣦⣴⠟⣡⠾⢛⠋⠉⠉⠉⠁⠀⠀⠀⠀⢻⣆⠈⠛⣿⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⢛⣡⣤⣦⣄⣀⣀⣠⡴⠖⠲⣌⠉⠁⠀⠀⠀⠀⠀⠈⠉⠁⢀⣿⣿⡿⠀⢠⠞⠀⡼⠃⠀⠀⠀⠀⢻⡄⠻⡌⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢋⣴⠿⠟⠛⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠚⣻⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢹⡿⠿⠟⣰⡟⠛⠉⠉⢿⠛⢻⣅⣀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡃⠀⠀⣏⠀⠸⣅⠀⠀⠀⠀⠀⠈⣿⡄⠙⡌⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠶⠶⠟⣩⡶⢛⣥⣶⣦⣤⣀⠉⠛⠷⣄⠀⠀⠀⠉⢛⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠧⠀⠀⠀⣨⡵⠀⣿⣿⣿⣶⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠈⠓⠦⣌⠙⠲⠶⠖⠲⣄⠸⣷⠀⠸⡌⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣋⣵⠶⠶⠶⠿⠿⣦⣉⠙⠿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣤⡾⠛⠛⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣼⣇⡀⠀⢀⣀⣾⣧⣄⣀⣈⣿⡿⠟⠃⠀⠀⣀⣀⡀⠀⠀⢀⣠⢶⣿⡿⠻⢦⡇⠀⠀⠀⢸⡆⠀⠀⠀⠀⠘⣆⢻⡆⠀⠘⣆⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡶⣻⡵⠞⠋⣠⣶⣶⣶⣶⣤⠀⠙⠿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢸⣧⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⢠⡯⠭⠿⢋⣩⣴⡾⠷⠷⣤⡰⠶⣶⣤⣤⠞⠉⠁⠈⣿⡍⠉⠉⠀⠈⢿⡁⠠⣘⠃⠀⢀⣠⡼⠁⠀⠀⠀⠀⠀⡟⠈⠿⣦⣀⠈⣆⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⣱⠟⠉⣠⡾⠛⠛⢿⣽⣛⠿⣿⣤⣤⣶⣾⣿⣿⣿⣿⣿⠿⠛⠉⠘⠀⠀⠀⠈⣻⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣇⠀⣴⢿⡿⠛⠀⠀⢀⣠⡟⠀⢻⣿⠹⣧⠀⠀⠀⠈⢿⡄⠀⠀⠀⠸⣷⣤⣾⣰⠚⠉⠀⠀⠀⠀⠀⠀⣀⡾⠁⠀⠀⠀⠉⠙⠻⢦⡉⠛⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⢸⡏⢀⡾⠋⣠⣤⣴⣦⣤⣭⣛⠾⠿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⣄⡀⠀⢰⡟⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⢹⡀⠹⢼⣷⣶⠀⣀⣤⡟⠁⣠⡟⢿⡄⠘⢇⠀⠀⠀⠈⢿⡀⠀⠀⠀⠈⢿⡇⡏⠀⢀⣶⣿⣿⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡟⢸⣷⠟⠑⢋⣉⣉⣛⠻⢿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⣀⣠⣤⠶⠶⠛⠛⠷⣾⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠈⠙⣿⡿⠉⢹⣿⡏⠀⠈⢿⡆⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⣠⣿⡽⠃⣀⣼⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⣠⡟⠁⠀⣰⣿⣿⣿⣿⣿⣶⡶⠟⠋⠁⠀⢀⣀⣤⠶⠾⠛⣉⣁⣤⣴⣶⣶⣿⣿⡏⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣸⣆⠀⠘⠉⠻⣧⠀⠘⣿⠗⢶⣄⠀⠀⠀⣘⣷⣀⣼⠿⠟⣼⣿⡿⢿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣶⣤⣸⣮⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡟⣼⠏⢀⣤⣾⣿⠿⠿⠟⠛⠉⠁⠀⣀⣤⠶⣞⣫⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠇⠀⠀⠀⢠⠖⠋⠉⠙⠒⢦⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⢠⠞⠁⠻⣷⣀⠀⠀⢸⣷⠶⠿⠖⢒⣫⣭⣭⣭⣍⣀⣤⣤⣤⣾⠿⠏⢠⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠉⠀⠈⠛⠛⠛⠋⠛⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⢠⡟⢀⣾⡇⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡞⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⡄⠀⠀⠀⠀⠀⣠⡞⠀⢀⡞⠀⠀⠀⢹⣟⠛⢲⡞⢁⣠⣤⡖⠋⠀⠙⣿⣿⣿⣿⣿⣿⠋⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⣿⣻⣄⠀⠀⠀⠀⠀ ⣿⣼⡇⣼⣿⣿⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠇⠀⠀⠀⢯⡀⠀⠀⠀⠀⠀⠀⠻⣄⡀⢸⡇⣀⣤⠤⢄⣼⠛⣀⣠⠟⠁⠀⠀⠀⠀⠹⣧⣤⣇⢸⠉⠁⠀⠀⠀⠀⠀⠙⠻⣿⣿⡃⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣜⣯⢿⡄⠀⠀⠀⠀ ⢹⣿⡄⢹⣿⣿⣧⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡾⠀⠀⠀⠀⠀⠉⠓⠦⣀⠀⠀⠀⣠⠖⠾⣍⡉⢁⣠⠖⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣯⣗⠒⠒⠒⠒⠲⢦⠀⠀⠀⠈⠛⠷⢦⣼⡁⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣶⣶⣤⣤⣿⡜⣯⢷⡀⠀⠀⠀ ⠸⣿⢷⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⣇⠀⠀⠈⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡷⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣄⣀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣿⣿⣿⣿⣟⠻⣿⡼⣏⣷⡀⠀⠀ ⠀⢻⡌⢿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡟⠀⠀⠀⢀⣀⣀⣀⣀⣀⡞⠀⠀⢠⡟⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⢁⣠⣾⣿⡝⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢷⣶⣤⣤⣴⣂⣠⠞⢫⣾⣿⣿⣿⣦⡄⠀⠀⢀⣹⣿⣧⡘⡇⢹⡟⣧⠀⠀ ⠀⠈⢻⣄⢻⣆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⢃⣤⠶⠟⠋⠉⠉⠉⢉⡟⢀⡀⡀⣿⣄⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠶⠶⠶⢦⣤⣀⣈⡿⢫⣾⣿⣿⣿⡿⠁⣿⣿⠈⠛⢿⣷⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠷⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⠻⣿⣄⠀⢿⡹⣇⠀ ⠀⠀⠀⠙⢷⡹⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⡿⠛⠁⢀⣤⠴⡶⠶⠞⣩⠀⣾⣤⣳⠘⠮⣿⣦⡀⠘⣧⠀⠀⠀⢀⣴⠾⠋⠉⣀⣤⣤⣤⣤⡤⠖⢛⣩⡥⢴⣿⣿⣿⣿⠟⢁⣰⣿⣿⡄⠀⠀⠉⢿⢮⣍⡛⠻⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⠷⠶⠛⠛⠛⠳⠶⣿⣿⡆⠸⣇⢿⡄ ⠀⠀⠀⠀⠈⢻⣟⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣾⣿⣿⣶⣶⣾⣿⣋⣾⣿⣿⣿⣦⡀⠈⢳⢻⣆⢿⠀⠀⣴⠟⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢈⣻⣿⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⢾⠀⢹⣿⣷⣤⣀⡉⠙⠛⠷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⣿⠸⣧ ⠀⠀⠀⠀⠀⠀⠹⣿⣧⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣼⠀⢹⣿⣆⡾⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠽⠶⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣸⠂⣸⣿⣿⡟⠉⢻⣷⣦⣤⣀⠈⠉⠙⠻⠷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢿⡇⠀⣿⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⡀⠀⢀⣿⡇⢸⣿⣿⠁⢰⣿⠟⠛⣿⣿⡿⣷⣦⣄⣀⠀⠈⠉⠛⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⢸⣧⢰⡟⢀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡇⠸⣿⡟⢀⣿⡏⠀⠀⣿⣿⢡⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠉⠻⢦⣄⠀⠀⠀⣠⣿⡿⣸⠇⣸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢿⣄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⡇⠀⣿⠃⢸⣿⠁⠀⢰⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠙⣿⣶⣿⣿⣿⣷⡟⣰⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠻⣆⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡇⠀⣿⠀⢸⡇⠀⠀⢹⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣿⣿⡿⣱⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠹⣧⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⡇⠀⣿⠀⢸⠁⠀⠀⢸⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣩⢟⣼⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡘⢷⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣴⣿⣿⣿⣿⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⡇⠀⡏⠀⡿⠀⠀⠀⣾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⡾⢫⡾⠃⠀⠀⠀⠀ ⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣌⠻⣄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢀⣤⣾⣿⣿⣿⣿⣿⣿⣦⣀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⡇⠀⡇⠀⡇⠀⠀⢠⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⠟⣰⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣷⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡙⢷⣄⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡉⠉⠉⣉⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⡉⠛⠛⠛⠛⠛⠉⣉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠁⠀⠃⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⡁⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣿⡟⢀⠈⢶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡉⠻⣦⡀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⠟⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠟⢩⡾⠁⠀⠘⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣦⡈⠻⣆⠀⠒⠤⢤⣀⣀⡈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⠏⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠶⣀⡄⠀⠀⢰⢿⣿⡀⠈⣷⣤⠀⢀⣄⣀⠀⠀⠈⠙⠳⠟⣧⠀⢀⣀⣀⣉⣉⠛⠳⠶⣤⣬⣉⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⠏⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⢀⣰⠏⠀⣿⣧⡾⠃⢀⣴⡿⠛⠛⢷⡄⠀⠀⠀⠀⢹⡆⠀⠈⠻⣯⡉⠛⠛⠛⠿⠶⠿⠿⣿⣶⣦⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⠏⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠓⠀⣿⠟⠁⠀⣾⡟⠀⢀⠀⢸⡿⠂⢰⣦⣤⡀⢻⣄⡀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣦⡀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⣸⣷⡄⠀⢀⣼⠋⣸⡿⠀⠉⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⠻⣦⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣷⡆⠀⠀⠀⠀⠙⠻⠟⠁⠀⢀⡾⢻⡿⠉⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠸⣿⡇⠘⠻⠿⠿⠿⠿⠟⠋⠉⠉⠉⠀⠉⠛⠿⣦⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠈⠻⢦⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⢹⡇⠀⠀⣠⣄⠀⠀⠀⠀⢠⣾⠁⠈⣧⠀⢀⡴⠉⣾⡟⠀⠀⢹⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡌⠙⢿⣿⣿⣿⣿⣿⣶⣶⣦⡤⠬⠭⠉⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠈⢻⣄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠁⣸⣇⡄⣸⣿⠋⠁⠀⠀⣀⠀⠀⠀⠀⣷⣰⡟⠙⢻⣿⠁⠀⠀⣿⣿⠀⢁⣿⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠙⢿⣿⣿⣿⣿⣿⠶⠶⠖⠀⠀⠀⠀⠘⠻⠶⠶⠶⠲⠶⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠉⠙⠛⠛⠛⢷⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠓⠀⡿⠁⣴⡟⠁⠀⠀⡰⢺⣿⠀⢀⡀⠀⠈⠉⠁⠶⣿⠋⠀⠀⢰⣿⣣⡴⠟⠉⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⡀⠀⠈⠉⠙⠓⠶⠶⠶⢶⣾⡭⠥⠀⠀⣴⠶⠶⣦⣤⣤⣀⣤⣭⣽⣳⠶⣤⣀⠀⠀⣴⠟⠁⠀⠀⢰⡶⠶⢶⣄⠙⠷⣤⣄⣈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⠀⢀⣴⠯⣤⣿⠇⠀⢀⣽⠆⢄⣀⣀⠀⠘⠁⠀⠀⣸⠟⠉⠀⠀⠀⢀⣾⡿⠁⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠿⠶⣶⣦⣤⣤⣤⣤⡶⢦⡜⢷⣤⣄⣀⣀⡉⠀⠀⠀⠙⢷⡄⣉⣿⠀⠛⠶⢶⣤⣤⡈⢷⣄⠂⠙⠛⠷⢦⣭⡙⠛⢶⣄⠈⠉⠉⠛⠛⢿⣿⣿⣿⣿⣿⣷⡀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠾⠧⣀⣼⡿⠀⢀⣾⣏⣠⠄⠿⠁⢐⣄⢀⡀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⢨⣿⣇⠀⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠈⠉⠉⠛⣻⣟⠻⣦⠀⠛⠋⠁⠀⠀⠀⠀⠀⠈⠹⣦⠙⠷⣦⡀⠀⠀⠈⠙⣧⠀⠙⢷⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣧⠈⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠄⠀⣾⠃⠺⠋⠀⠀⢀⣾⡟⠁⠀⠀⣀⡄⠀⠀⠀⠛⠧⠀⠀⢠⡟⢸⣿⠀⣰⠏⠓⣠⣶⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠟⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣀⣨⡿⠀⠀⠀⠀⣿⠀⢠⣬⣿⡄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡆⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣾⠟⠀⢀⠠⢞⣿⠃⠀⠀⠀⠀⠀⠀⠤⢿⡄⢈⣿⡿⠃⠀⣼⡿⠁⠀⠀⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠀⠀⠀⢠⡿⠀⠹⣧⡈⣷⡀⠀⠀⠀⠀⠀⠀⠘⣿⢻⣷⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⡇⠀⣴⠟⠦⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢸⣿⠁⠀⢴⣀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⣠⡟⠘⢧⣄⣀⣠⡀⠀⠀⠀⣿⠀⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠳⢀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣴⡿⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠀⠀⠀⠉⠉⠉⢷⣄⣤⡾⠃⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀