⡟⠋⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠈⡟⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠠⣶⡴⡼⠄⣸⣿⣿⡿⠏⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣀⡠⠤⠤⠄⣀⡀⠀⠈⢳⠶⠒⠂⢻⣿⣿⣷⣞⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡷⠚⠉⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣾⠧⠔⠒⠒⢶⠶⢤⣀⣠⠀⠀⠀⠀⠳⡀⠀⠀⠀⣿⣿⣿⣿⢸⠀⠀⠀⠀ ⣧⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⢀⡞⠉⠀⠀⠀⠀⣠⠜⠁⢠⠼⢿⡕⠦⠀⠀⠐⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⣷⣶⣤⣀⣤⣴⣾⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀⡞⠀⠀⠀⢀⠔⠋⠀⠀⠀⢘⣤⣼⡇⠀⠀⠀⠀⡇⠀⠀⠀⣿⠿⠿⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠀⠀⠀⢸⡇⠀⣼⡟⠢⠴⣚⣭⣤⣤⣤⠤⠖⠉⣠⠟⠀⠀⠀⠀⣸⡃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠻⡶⠾⠓⠒⠒⠒⠒⣲⠶⠞⠓⠚⠯⢤⣬⠽⠉⠉⣳⢦⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢸⡇⠀⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⢰⠚⢁⡤⣾⠀⣰⡀⢿⡄⠀⠀⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣇⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢠⠃⢠⢿⡇⢸⣀⣤⣤⠤⠖⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣿⣷⣶⣤⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠈⢧⣾⡟⠛⠙⠛⠻⠟⠛⠉⠉ ⣴⣶⣶⣶⣶⣿⣿⣿⣟⣛⠿⠟⠋⠉⢻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⣤⡴⠚⢀⣀⣤⣾⣿⡿⠋⠀⠀⠀⠀⠰⣄⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⣀⡤⠤⣬⣦⡀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣿⡇⠐⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⠀⣟⠓⠦⣽⣄⡀⠀⠀⠀⠀⠀⣤⣾⡿⢫⠀⠸⣷⣦⣄⡀⠀⢀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢹⠟⠓⠒⠒⠚⠛⠋⠁⠀⠈⠦⢀⣿⣿⣿⣿⣶⣾⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣷⣦⣀⡀⠀⣀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⠛⠉⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⣽⠁⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠁⠠⣦⣥⣔⣙⡀⢘⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀ ⠿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣏⣁⣌⣑⡀⣞⣿⣿⣟⣍⣨⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣀⣤⡴⠖⠚⠛⠛⠛⠒⠲⢤⣀⠀⠑⠒⠒⠂⠀⠀⠐⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢠⣾⣋⡤⠤⠤⠤⢤⡤⣤⣀⡀⠀⡀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⢠⡶⠋⠉⠀⠀⠀⠀⠀⢀⡷⠀⠈⢙⣷⣝⢦⡀⠀⠀⠀⣈⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀ ⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢀⡤⠖⠋⠀⠀⢶⠉⠉⢿⠀⠉⠒⠂⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⢠⡏⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⣘⡦⣴⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢿⠿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠁⠀⠀⠀⠀⣿⠀⠀⢀⣾⡿⢦⣤⡴⠞⣋⣀⣀⣀⣀⣀⣤⠞⠁⠀⣼⠏⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀ ⡿⠿⠿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠈⠹⣧⣀⣠⣴⣋⣉⣩⣭⣭⣭⣬⣄⣠⣴⣾⣥⣴⠒⠒⠒⠒⣲⠛⠒⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠐⢈⡟⠉⠉⠉⠀⠀⠀⢀⣠⠴⠚⠋⠉⠀⠀⠈⠓⢒⣶⠞⠉⢰⡒⠐⠮⠳⣄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⢀⣠⡶⣿⠁⠀⣿⠀⢻⡇⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢘⣇⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁⢰⠇⠀⣼⢿⠀⢸⡇⢀⣀⣀⣠⣤⠤⠀⣀⠀⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣿⣤⣀⡀⠀⠀⣿⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣄⣾⠇⢸⡀⣸⣿⣿⣿⠵⣶⣶⣶⣶⣶⠶⠒⠒ ⠇⠀⠀⠀⠀⠀⠠⣀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠙⣟⣿⡀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣩⠿⠞⠋⠁⠀⡉⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣤⠾⠁⠀⠀⣀⣴⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣁⣠⣴⣾⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⠇⣠⠐⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⡤⠖⠛⠛⠻⠿⠷⣄⡀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠁⠹⣿⡆⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠹⡊⠙⠳⢦⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⣵⠀⠀⢻⣿⣷⣶⣄⠀⠀⠀⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠈⣿⡟⠛⠒⠲⠶⠶⠚⠛⠛⠉⠀⠀⠸⣄⡀⡘⣿⣿⣿⣿⣷⣶⣴⠇⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠏⠀⠀⠀⢸⣿⣿⠀⠀⠈⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣰⣓⡁⣼⣿⣫⠀⠀⠀ ⠀⠀⠀⠀⠘⣻⣿⠀⠀⢀⠀⠀⠀⢀⡸⠒⠈⠉⠉⠉⠒⢄⠁⠀⢸⣿⣿⠀⠀⠀ ⡄⠀⠀⠀⠀⢸⣿⠀⠀⢸⠀⠀⡠⠚⠈⠉⡹⠑⣢⡠⡀⠀⡆⠀⢸⣿⣿⠀⠀⠀ ⣿⣷⣦⣤⣶⣿⣿⠀⠀⢸⠀⣸⠀⢀⠔⠁⠀⡨⢴⠇⠀⠀⡇⠀⠸⠟⠛⠀⠀⠀ ⠛⠛⠋⠉⠉⠀⠀⠀⠀⣼⠀⠱⡬⠦⠭⠉⣩⠴⠎⠖⣒⠖⠓⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠸⡇⣀⠔⠉⠀⠀⠀⠸⠥⢺⢁⡆⡷⠀⣀⡀⠀⠀ ⠀⠀⠀⢀⣀⣀⣤⣤⣶⣷⣦⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠡⣿⠛⠓⠒⠒⠀ ⣿⣿⣿⣿⣛⣛⠍⢁⣨⣿⠟⠁⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣾⡿⠟⠁⠀⣀⠤⠀⠵⢄⡱⡀⠀⠀⠀⠀⢀⣴⠻⣇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⣀⠔⠋⠀⠀⠀⠀⢡⠈⢹⠒⠒⠒⠚⠋⠉⠄⣻⣿⣦⣴⢀ ⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⡆⠈⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠑⠀⠀⠀⠀⢀⣼⣦⣀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⣿⣿⠏⠙⠻⠶⣦⡍⠛⢿⣿⣶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣁⣴⠟⠁⠀⠀⠰⣄⡈⠙⢷⣤⡙⢿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⣾⣿⣟⣿⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡈⢿⣷⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠋⣰⣿⣿⣿⣿⡄⠀⠂⠀⠀⠀⠀⠒⠐⠀⠀⠘⠂⢹⡇⠘⣿⡇⠀⠀⠀⠀ ⠀⢠⡿⠁⢀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⢠⣤⣤⣶⣶⣶⣶⣾⣷⣶⢿⣷⣦⣄⠀⠀ ⢰⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣿⣿⣟⣉⣥⣶⠶⠿⠛⠛⠻⠿⣶⣍⣿⡆⠀ ⢸⢸⡇⠴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠠⣿⣿⣿⣿⣿⢁⡄⠀⠀⠉⠉⠹⠠⠀⢻⣿⣿⠀ ⠀⢸⣷⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡟⠸⡧⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⡇ ⠀⠠⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⡁⠀⠀⠀⠀⠐⠀⠀⠸⣷⣿⡇ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣷⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠰⠶⠀⣸⣿⡿⠁ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣤⣤⣾⣿⡿⠃⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⠄⠈⠙⠛⣿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⡀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⠀⠻⣦⣼⢿⣿⣿⣿⣤⣿⣿⠸⣿⣧⠀ ⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠉⠉⠁⠀⠘⢿⣬⣿⣿⡏⠀⢀⣿⣶⣿⡿⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⣀⠐⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢠⡄ ⠀⠀⠙⠓⠀⠬⠿⠻⠿⠿⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠤⠔⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⠿⣿⣛⡻⢿⣷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣫⡽⠋⠀⠀⣈⠙⠲⣍⠻⣿⡄⠀⠀⠀⠀ ⠀⠀⣠⡴⣾⣿⣿⠾⠋⠀⠀⠀⠀⠀⠀⠀⠈⣧⠸⣿⡄⠀⠀⠀ ⠀⣼⠋⣼⣿⣿⣿⡆⠈⠀⠀⠀⠀⠀⣀⣀⣁⣸⣇⣿⣇⡀⠀⠀ ⣸⠇⢠⣿⣿⣿⣿⣿⠀⠀⢀⣶⣿⣛⣛⣭⠭⠿⠿⢿⣽⣻⣦⠀ ⢻⡀⢾⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⢡⠀⠀⠀⠀⠀⠈⣿⣿⡀ ⠘⣧⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⡏⠘⠀⠀⠀⠀⠀⠀⢹⣿⡇ ⠀⠙⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣧⠠⠀⠀⠀⠀⠀⠀⠘⣿⡇ ⠀⠀⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠀⣼⣿⠁ ⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣧⣤⣤⣤⣴⣶⣾⡿⠃⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⡆⠐⠈⠻⠿⣿⣿⣿⣿⣿⣿⣟⣿⣷⡀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠻⣬⡿⣿⣿⣯⣿⣿⢻⣿⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⢈⣷⣿⣿⣇⣠⣿⣿⣿⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠦⡀⣙⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠙⠛⠛⠛⠛⠋⠁⣀⠠⠇

⠀⠀⠀⠀⣠⣤⡶⣶⡶⣤⡀⠀⠀⠀ ⠀⢀⣠⣿⡯⠞⠁⠀⠈⠪⡹⣆⠀⠀ ⡰⢫⣿⣿⡄⠀⠀⣀⣀⣤⣵⣽⣀⠀ ⡇⣼⣿⣿⡇⢠⣾⣿⢖⠉⠉⠉⢳⡇ ⢱⣿⣿⣿⡇⢸⣿⣿⠘⠀⠀⠀⠸⣿ ⠀⣿⣿⣿⡇⢸⣿⣿⡀⠀⠀⠀⣰⡟ ⠀⣿⣿⣿⣧⢀⠻⢿⣿⣿⣿⣿⣯⠀ ⢀⣿⣿⣿⣿⣆⠀⠈⢲⣻⡿⠚⣿⡇ ⠈⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⡿⠁ ⠀⢿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⡇⠀ ⠐⠈⠛⠻⠿⠛⠃⠀⠉⠉⠉⠉⠀⠘

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣤⣠⣀⣀⣀⣤⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣤⣤⣤⣤⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣷⣿⣿⣿⣿⣾⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠻⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠀⠀⠀⠁⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠀⠇⣴⣶⣷⣿⣿⣿⣿⡘⡀⣄⠸⠀⠀⠉⠛⠛⠚⠶⠶⠲⠒⠛⡟⣿⠈⠀⠀⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡾⣠⣀⣀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⠀⠀⠀⣄⣶⣷⣿⢻⠀⠀⣵⠟⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⢦⠳⠙⡊⠹⠀⠀⠀⠀⠀⠀⠁⠛⡾⣤⢀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡆⣿⠹⠁⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠀⡀⣄⠷⠿⠻⠛⠛⠖⡤⣠⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠐⣠⠇⣿⣿⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⠀⠀⠀⣄⠹⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⣿⣿⣿⣾⣴⣠⣁⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⡀⢠⠀⠀⠀⠀⠀⠁⠟⡿⣿⣿⣴⣀⠀⠀⠁⠾⣤⣤⣤⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⡉⠀⠁⠋⠞⠿⣩⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠉⠉⠉⠈⠀⠀⡀⣿⣟⠙⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣠⣀⣀⠠⠀⠀⠀⠀⠀⠇ ⠒⠒⠶⣶⣶⣶⣶⣶⠵⣿⣿⣿⣸⡀⢸⠇⣾⣄⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡾⣿⠀⠀⡀⣀⣤⣿⣤⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂ ⠀⠀⠀⣀⠀⠤⣤⣠⣀⣀⢀⡇⢸⠀⢿⣼⠀⠇⢰⠁⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡶⣠⠀⣇⢘⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⡇⢻⠀⣿⠀⠁⣿⡶⣠⢀⠋⣾⠀⠀⠀⠀⠀⠀⠀⠀⠋⠞⣤⢀⠀⠀⠀⡇⢸⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣄⠳⠮⠐⡒⢰⠉⠞⣶⢒⠓⠈⠀⠀⠉⠋⠚⠴⣠⢀⠀⠀⠀⠉⠉⠉⡟⢈⠐⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠒⠛⣲⠒⠒⠒⠒⣴⣥⣾⣴⣠⣄⣬⣭⣭⣭⣩⣉⣋⣴⣠⣀⣧⠹⠈⠀⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠛⠛⠛⠿⠿⡿ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣸⠀⠀⠀⠀⠀⠏⣼⠀⠁⠞⣤⣀⣀⣀⣀⣀⣋⠞⡴⣤⢦⡿⣾⢀⠀⠀⣿⠀⠀⠀⠀⠁⠟⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠛⠟⠿⠿⢿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⣴⡦⣘⠀⠀⠀⠀⠀⠋⡴⣀⠀⠀⠀⠀⡏⢠⠀⠀⠀⣿⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⠀⠀⠂⠒⠉⠀⢿⠉⠉⢶⠀⠀⠋⠖⡤⢀⠀⠀⠀⠀⠀⠋⣰⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⡀⣤⣦⣿ ⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⣧⣈⠀⠀⠀⡀⢦⣝⣷⢙⠈⠀⡷⢀⠀⠀⠀⠀⠀⠉⠋⡶⢠⠀⠀⠀⠀⠃⣿⠀⠀⠀⠀⡇⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄ ⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⡀⢷⠈⠀⠀⠀⠀⡀⠀⡀⣀⣤⡤⢤⠤⠤⠤⡤⣋⣾⢠⠀⠀⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⡇⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⣦⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⡿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⣶⣿⣿⣿⣿⠐⠀⠀⠂⠒⠒⠑⠀⣀⢤⠲⠒⠛⠛⠛⠚⠖⡴⣤⣀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣨⣍⣟⣿⣿⣞⡀⣑⣌⣁⣏⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠿ ⠀⠀⠀⠀⠀⠀⠃⠟⣿⣿⣿⣿⢘⡀⣙⣔⣥⣦⠠⠁⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠁⣽⠉⠉⠉⠉⠉⠉⠉⠉⠈⠀⢻⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠉⠛⣿

⠁⠚⠔⠤⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠁⠋⠿⠿⠿⠿⠿⠿⠻⠿⠬⠀⠓⠙⠀⠀ ⡄⢠⠀⠁⠟⡿⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺⠐⣀⠀⠀ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀ ⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀ ⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀ ⠀⠃⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣶⣤⣤⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀ ⠀⡿⣿⣶⣿⢀⠀⡏⣿⣿⣬⢿⠘⠀⠁⠉⠉⣀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠀⠀ ⠀⣧⣿⠸⣿⣿⣤⣿⣿⣿⢿⣼⣦⠻⠀⠀⠁⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀ ⠀⡀⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⢿⣿⠛⠙⠈⠄⠹⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀ ⠀⠀⠀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠃⡿⣿⣾⣤⣤⣀⣀⣀⣀⣀⣇⣿⣿⣿⣿⣿⠘⠀⡇⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀ ⠁⡿⣿⣸⠀⠶⠰⠀⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⢸⠀⡀⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀ ⡇⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣷⣿⣿⣿⣿⢸⠀⠃⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀ ⡇⣿⣷⠸⠀⠀⠐⠀⠀⠀⠀⡁⠀⡇⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⣷⣿⠠⠀ ⡇⣿⡏⢸⠀⠀⠀⠀⠀⠀⠀⡧⠸⡟⣿⣿⣿⣿⢸⠀⡇⣿⣿⣿⣿⣿⣿⣿⢠⣷⢸⠀ ⠀⣿⣿⢻⠀⠠⠹⠉⠉⠀⠀⡄⢁⣿⣿⣿⣿⣿⠠⠀⡇⣿⣿⣿⣿⣿⣿⣿⠴⡇⢸⢸ ⠀⡆⣿⣍⣶⠿⠻⠛⠛⠿⠶⣶⣥⣉⣟⣿⣿⣀⠀⠀⡇⣿⣿⣿⣿⣿⣿⢸⠀⡇⢸⢰ ⠀⠀⣄⣦⣷⢿⣶⣷⣾⣶⣶⣶⣶⣤⣤⢠⢀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⢀⠁⡿⢠⠀ ⠀⠀⠀⠀⡇⣿⠘⡇⢹⠂⠘⠀⠀⠐⠒⠀⠀⠀⠀⠂⠀⡄⣿⣿⣿⣿⣰⠋⡾⢀⠀⠀ ⠀⠀⠀⠀⠀⣷⢿⡈⣷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⠾⣿⣟⣿⣾⡴⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⣿⢿⡙⣤⢷⠙⡈⣄⠰⠀⠀⠁⠟⣴⣁⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣶⣿⢿⠛⡍⣦⠶⠻⠙⠏⣿⣿⡿⣿⣾⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣷⣿⣿⣿⣿⣿⣶⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣷⣿⣿⣿⣿⣾⣶⣤⣠⣀⣀⣀⣄⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⣀⣦⣼⢀⠀⠀⠀⠀⠑⠀⠀⠀⡇⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⣿⣿⣿⣿ ⢀⣴⣦⣿⣻⠄⠉⠋⠚⠒⠒⠒⢹⠈⢡⠀⠀⠀⠀⠋⠔⣀⣧⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣇⠻⣴⢀⠀⠀⠀⠀⡀⡱⢄⠵⠀⠤⣀⠀⠁⠟⡿⣾⣷⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡄⣸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⠁⠟⣿⣨⢁⠍⣛⣛⣿⣿⣿⣿ ⠀⠒⠒⠓⠛⣿⠡⠊⠐⠀⠀⠀⠀⠀⠀⠀⠀⠏⣤⣦⣷⣶⣤⣤⣀⣀⢀⠀⠀⠀ ⠀⠀⡀⣀⠀⡷⡆⢁⢺⠥⠸⠀⠀⠀⠉⠔⣀⡇⠸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡤⠓⠖⣒⠖⠎⠴⣩⠉⠭⠦⡬⠱⠀⣼⠀⠀⠀⠀⠉⠉⠋⠛⠛ ⠀⠀⠀⠛⠟⠸⠀⡇⠀⠀⠇⢴⡨⠀⠁⠔⢀⠀⣸⠀⢸⠀⠀⣿⣿⣶⣤⣦⣷⣿ ⠀⠀⠀⣿⣿⢸⠀⡆⠀⡀⡠⣢⠑⡹⠉⠈⠚⡠⠀⠀⢸⠀⠀⣿⢸⠀⠀⠀⠀⡄ ⠀⠀⠀⣿⣿⢸⠀⠁⢄⠒⠉⠉⠉⠈⠒⡸⢀⠀⠀⠀⢀⠀⠀⣿⣻⠘⠀⠀⠀⠀ ⠀⠀⠀⣫⣿⣼⡁⣓⣰⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠀⠀⣿⣿⢸⠀⠀⠀⠏

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣀⣀⣀⣀⣄⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⣀⣀⣀⠀⡀⣀⣦⣷⣿⣿⣿⣿⣾⣴⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠆⠉⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠀⣾⣶⣿⣿⣿⣿⢀⠦⠈⠀⠁⠋⠛⠚⠒⠒⠓⠟⢹⠀⠀⣆⠘⠀⠀⠀⠀⠀⠀⠀⠁⠋⠞⣠⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠀⡀⣄⣦⣷⠸⠀⢫⡿⣾⣤⠀⠀⠀⠀⠀⡀⣄⣽⠦⠓⣟⠀⠀⠀⠀⠁⠋⠶⣠⢀⠀⠀⠁⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠐⡇⣿⠟⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⠀⡀⣦⣬⠤⡤⣀⠀⠀⠀⠀⠉⠟⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⣄⠰⠀⠀⠀⠀⠋⡿⣿⣾⣤⣀⢀⠚⡴⣤⣦⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⢻⠉⠋⠟⠿⣛⣟⣿⣿⣿⣶⣶⣶⣶⣴ ⠉⠉⠛⠟⠻⠛⠙⠛⡟⣾⢧⠈⠋⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣤⣤⣶⣷⣿⣶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠖⠤⣤⣤⣀⢸⡇⢿⢠⠃⢠⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠋⠖⣠⣇⠘⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠀⠀⠀⡄⢿⡀⣰⠀⣾⡤⢁⠚⢰⠀⠀⠀⠀⠀⠋⠖⡠⢀⠀⠀⡇⢸⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⡀⢦⣳⠉⠉⠽⣬⢤⠯⠚⠓⠞⠶⣲⠒⠒⠒⠒⠓⠾⡶⠻⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠋ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡃⣸⠀⠀⠀⠀⠟⣠⠉⠖⠤⣤⣤⣤⣭⣚⠴⠢⡟⣼⠀⡇⢸⠀⠀⠀⠋⠛⠛⠿⠿⡿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠃⠿⠿⣿⠀⠀⠀⡇⠀⠀⠀⠀⡇⣼⣤⢘⠀⠀⠀⠋⠔⢀⠀⠀⠀⡞⠀⠀⡇⢸⠀⠀⠀⣿⣿⣿⣾⣴⣤⣀⣤⣶⣷⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⡇⠐⠀⠀⠦⡕⢿⠼⢠⠁⠜⣠⠀⠀⠀⠀⠉⡞⢀⠀⠀⡇⢸⠀⠀⠀⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⡀⣧ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⡀⠳⠀⠀⠀⠀⣠⣀⢤⠶⢶⠒⠒⠔⠧⣾⢀⠀⠀⠀⠀⡇⢸⠀⠀⠀⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⡀⢦⠓⠈⠀⠀⠀⠀⠀⠀⠉⠚⡷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢙⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣞⣷⣿⣿⢻⠂⠒⠶⢳⠈⠀⡀⣀⠄⠤⠤⡠⣀⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠏⡿⣿⣿⣸⠄⡼⡴⣶⠠⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⡟⠈⠀⠀⠀⠀⠀⠀⠁⠘⠀⠀⠀⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠋⡟

⠇⠠⣀⠁⠋⠛⠛⠛⠛⠙⠀⠀⠁⠿⣿⣿⣿⣿⣿⣿⣙⡀⠦⠀ ⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⢸⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀ ⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀ ⠀⣿⣿⣿⣠⣇⣿⣿⣷⢈⠀⠀⡀⣄⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀ ⠀⣿⢻⣿⣿⣯⣿⣿⡿⣬⠻⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⢸⠀ ⠀⡀⣷⣿⣟⣿⣿⣿⣿⣿⣿⠿⠻⠈⠐⡆⣿⣿⣿⣿⣿⣿⢸⠀ ⠀⠃⡿⣾⣶⣴⣤⣤⣤⣧⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⢀⠀ ⠁⣿⣼⠀⠠⠀⠀⠀⠀⠀⣿⣿⣿⣿⠸⠀⣿⣿⣿⣿⣿⣿⠀⠀ ⡇⣿⠘⠀⠀⠀⠀⠀⠀⠠⣧⣿⣿⣿⢸⠀⣿⣿⣿⣿⣿⣿⠙⠀ ⡇⣿⢹⠀⠀⠀⠀⠀⠀⠘⡏⣿⣿⣿⢠⠀⣿⣿⣿⣿⣿⣿⣧⠘ ⡀⣿⣿⠈⠀⠀⠀⠀⠀⢡⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⢾⡀⢻ ⠀⣦⣻⣽⢿⠿⠿⠭⣭⣛⣛⣿⣶⢀⠀⠀⣿⣿⣿⣿⣿⢠⠇⣸ ⠀⠀⡀⣇⣿⣇⣸⣁⣀⣀⠀⠀⠀⠀⠀⠈⡆⣿⣿⣿⣼⠋⣼⠀ ⠀⠀⠀⡄⣿⠸⣧⠈⠀⠀⠀⠀⠀⠀⠀⠋⠾⣿⣿⣾⡴⣠⠀⠀ ⠀⠀⠀⠀⡄⣿⠻⣍⠲⠙⣈⠀⠀⠋⡽⣫⣿⣿⣴⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣤⣷⢿⡻⣛⣿⠿⣿⣾⣶⣠⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠘⠀⠉⠉⠉⠉⠀⠃⠛⠿⠻⠛⠈⠐ ⠀⡇⣿⣿⣿⣿⠛⡿⣿⣿⣿⣿⢿⠀ ⠁⡿⣿⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⠈ ⡇⣿⠚⡿⣻⢲⠈⠀⣆⣿⣿⣿⣿⢀ ⠀⣯⣿⣿⣿⣿⢿⠻⢀⣧⣿⣿⣿⠀ ⡟⣰⠀⠀⠀⡀⣿⣿⢸⡇⣿⣿⣿⠀ ⣿⠸⠀⠀⠀⠘⣿⣿⢸⡇⣿⣿⣿⢱ ⡇⢳⠉⠉⠉⢖⣿⣾⢠⡇⣿⣿⣼⡇ ⠀⣀⣽⣵⣤⣀⣀⠀⠀⡄⣿⣿⢫⡰ ⠀⠀⣆⡹⠪⠈⠀⠁⠞⡯⣿⣠⢀⠀ ⠀⠀⠀⡀⣤⡶⣶⡶⣤⣠⠀⠀⠀⠀