⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠖⢲⣒⡒⠒⠚⠛⠻⢶⣦⣄⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠉⠓⢦⡀⠀⠀⠀⠙⠻⣷⣦⡀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢦⣽⡀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠙⢿⣧⣀⣿⣬⣷⣦⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⠁⠀⠀⠀⠀⠀⠀⠘⠦⠀⣀⣤⣶⣿⠿⠛⠛⠉⠉⠀⠀⠉⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⢀⣠⣶⡿⠛⣹⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣶⣿⣿⠿⢿⣶⣶⡾⠟⠛⢹⠂⣰⣁⣀⣤⣤⣶⣶⣾⣿⡇⠀⠀⡸⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⠿⠟⠛⠋⠁⠀⠀⠈⠳⠤⣄⡉⠛⠢⣤⣧⡾⠿⢿⣟⠛⢛⣩⣥⣤⣤⣄⣀⡼⠃⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⡿⠟⠉⠁⠀⠀⠀⠀⢀⣀⣠⡴⢶⣾⣿⣧⣒⣶⡿⠋⠀⠀⠀⠉⠛⠋⠉⠀⠀⠀⠈⠙⠷⣦⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⠖⠛⠋⠁⠀⣿⡇⠀⠀⠀⠀⣤⣶⣾⣿⣿⠟⠋⠉⠀⠀⠀⠈⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠈⠙⢿⡶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣤⡀⠀⠀⠀⠀⠀⠀⢻⣿⠠⣀⠀⠀⠉⣩⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠉⠙⠿⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣷⣦⣀⠀⠀⠀⠈⢿⣷⠈⠑⢆⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢃⠀⠀⠀⠀⢸⡷⣄⠀⠀⠀⠀⠀⠀⠈⢳⣀⡀⣀⣀⣰⣟⢿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣉⠈⠛⠒⠀⠀⠈⢿⣷⣤⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⡀⠀⠇⠀⠀⠀⠀⠀⣸⡇⠈⢷⣄⠀⠀⠀⠀⠀⢸⣿⣿⠯⠟⢻⣿⠀⠙⢿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠳⣶⣤⡀⠀⢀⣹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⣼⠟⠈⠻⣦⡀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠙⣦⠀⠀⠀⠀⠈⠁⠀⠀⠀⣸⣿⣄⠀⠀⠻⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣙⣻⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠋⢠⣿⠛⢦⡀⠀⠈⣿⣄⠀⠀⣰⡟⠁⣠⠴⠒⠒⠛⢧⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣦⠀⠀⢹⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠐⣾⡿⠿⠛⠁⠀⠀⠀⠤⠔⠒⠚⠉⠉⠁⠀⠀⠀⠠⠞⠋⠀⠁⠈⠉⠉⠓⠻⣤⡼⠋⣴⣋⣀⡤⠴⠒⠚⢻⡄⠀⠀⠀⣀⡴⠟⣵⣿⣿⣿⣿⡆⠀⠀⢻⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣶⠖⠒⠊⠉⠉⠉⠉⠐⠒⠋⠀⠀⠈⠉⠁⠀⠀⠀⠀⢘⣷⢶⣶⣿⣉⣴⣿⣿⣿⣿⣿⣿⡇⢀⣠⣿⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣤⣤⣤⣤⡤⢖⡿⠁⢀⣠⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣏⣴⣏⣠⣶⠿⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣾⠃⠀⠀⡇⢸⣿⠻⣿⣿⣿⣿⣣⣾⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⢹⡇⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣾⠏⠀⠀⠀⡇⠀⣿⣦⣽⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢿⣿⠀⠀⠀⣼⠁⢰⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠋⠁⠀⢀⣤⣶⠿⢿⡇⠀⠀⠀⢸⡄⠀⠈⠙⢶⣦⡀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠛⠁⠸⣿⢀⣠⠞⠁⠀⣼⠃⠛⠛⠿⢻⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⠿⠟⠋⠁⠀⠀⢀⣾⡿⠋⠁⠀⠸⣷⡀⠀⠀⠀⢧⠀⠀⠀⠀⠙⢿⡿⠿⣿⣟⠛⠛⠉⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⣸⡟⠀⣀⣴⣣⣾⠉⠻⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠘⠟⠉⠀⠀⠀⠀⠀⣀⡠⠄⠉⠳⢶⣤⣠⠄⠸⣷⡀⠀⠀⠸⡄⠀⠀⠀⠀⠈⣿⡀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣼⣯⡶⣿⣿⣿⣿⣟⡀⣰⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠘⢿⣄⠀⠀⢹⡀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⣿⠃⣠⣾⠟⠁⠀⠘⣿⣿⣯⡛⢿⣿⣥⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣤⣶⣶⣦⣼⣟⣶⣄⣳⡀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣄⣀⣀⣀⣼⣏⣨⡿⠋⠀⠀⠀⠀⢻⣿⣿⣿⣦⠈⠛⢿⣷⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⢀⣿⠋⠉⠙⠻⢿⣦⣄⠀⠀⡿⠷⣦⣠⡶⠟⠛⢻⡟⠻⠿⣿⣷⣤⣤⣄⣀⣀⣠⣤⣿⣿⣿⣿⣷⣄⣠⣽⣿⣿⠆⠀ ⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⢀⣴⠾⠛⠻⠷⣦⣄⡀⢀⣿⠃⠀⠀⠀⠀⠀⣻⣟⡳⣶⡇⠀⠀⠉⠀⠀⠀⣼⡇⠀⠀⠀⠀⠈⣿⡟⠛⠛⠛⠉⠸⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⡼⣿⡄⠀⠀⠀⠀⠙⢿⣿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣤⡀⠀⢀⣠⣶⣿⣿⣷⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⢹⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡞⠁⢙⣿⣶⣶⣤⣄⠀⠀⢹⣷⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠒⠛⢻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠸⣾⣆⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⢠⡞⠀⠀⣼⣿⣿⣿⣿⣿⣷⡤⠾⠟⠀⠀⠀⣼⣿⣿⣿⡿⠛⠛⢿⣷⡄⠀⢸⡟⠉⠉⢻⣿⡆⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠀⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⡀⠀⢸⣿⡇⠀⣸⣿⡄⠀⢸⣿⠁⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣠⣾⡟⠋⠀⠈⣿⡇⠀⣸⣿⣇⣴⠟⣿⡇⢀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⠇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠋⠁⠀⠀⠀⣴⣿⡟⠃⠀⠀⠀⣻⣃⣴⡿⠛⠉⠁⢸⣿⣡⣾⣯⣿⣷⠀⠀⠀⠀⠀⠀⠀⠐⠿⣽⣶⣦⣴⣶⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠈⠁⠈⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⢦⡀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠉⢹⣿⠆⠀⠒⠒⠲⠤⢤⡀⣀⣤⠶⢿⣧⡀⠀⠀⠀⠀⠀⠀⠺⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⡀⠀⠀⠈⣿⠀⠀⠀⠘⢿⣤⣄⣀⠀⢀⣀⣠⣼⣿⠁⠀⠀⠹⣿⡁⠀⠀⠀⠀⠀⢀⣾⣿⣶⣖⣶⣲⣶⡾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢷⣶⣤⣝⣦⡀⠀⣠⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠙⠻⢷⣶⣶⣶⣶⣿⣯⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀