⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣤⡤⠤⠶⠄⠀⠀⠒⠀⠀⠀⠀⠀⠈⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀ ⠀⠀⠀⠀⠀⡛⠉⠲⣧⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢔⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣭⣤ ⠀⠀⠀⠀⠄⠃⠀⠀⢈⣿⣿⣿⣿⣿⣶⣶⣶⣾⣷⣿⣿⣷⣏⣿⠇⠀⣀⣀⣀⣀⣀⣤⣤⣤⠴⡶⠶⠶⠶⠶⠞⡛⠛⡉⢉⣉⢉⣉⠉⣉⣯⠀ ⠀⠀⠀⠀⠄⣀⠖⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠈⠋⠉⠙⠀⠈⣿⠀ ⠀⠀⠀⡉⡉⢩⣤⣿⡿⠫⣿⢘⣿⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠤⠤⠤⠤⠴⠶⠲⠒⡐⠉⠉⠉⢩⠉ ⠀⠀⠀⡀⠁⣿⠟⢿⣷⣶⣶⣿⣿⠾⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⠤⠴⠖⠒⠒⠓⠈⠉⠉⠉⠉⠀⠠⡀⠀⠀⠀⠀⠀⠀⢘⠐⢀⣈⡓⠀⣘⣷ ⠀⠀⠀⠀⠀⣿⠷⠀⠺⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠠⢰⣿⣾⣿⣿⣿ ⠀⠀⠀⠁⠀⠁⠀⠀⠀⠈⠙⣿⠿⢿⣿⡿⣿⡉⠁⢹⣿⣿⣿⣿⣧⣀⣠⣴⣶⣶⣶⣶⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠨⣨⢉⣯⣟⣛⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣄⠈⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡶⠶⠞⢛⣛⣛⣫⣭⣩⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣯⣽⣿⣿⣿⣞ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿ ⣀⣈⢚⣠⣦⠤⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿ ⠋⣙⠛⠿⠏⠀⡤⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢴⠀⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣿⣛⢲⣦⠄⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣼⣿⣿⣿⠰⠶⢶⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⡛⢿⣷⣶⣮⣍⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠿⣿⣿⣿⣿⣿⣻⣿⠿⢿⣿⣿⣋⣀⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠿⠶⢶⣦⣉⣉⣿⣿⣿⣿⣿⣶⣈⠉⠛⠻⠿⠇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣶⣿⣿⣿⠿⣿⣿⣿⣿⠛⠋⠉⠀⠒⠶⠦⠤⠀⡀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠫⠙⣿⣿⣿⣿⣿⣿ ⣤⣽⣦⣙⣿⣶⣶⣦⣌⣿⣿⣶⣶⣦⣶⣶⣶⣶⣶⣤⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣤⣬⣾⣿⣿⣿⣿⣿⣿ ⡋⣭⡿⣿⣶⣦⣤⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣌⣿⣾⡛⠛⠿⣿⣦⣿⠉⠙⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛ ⣮⣭⣥⣭⣴⣾⢿⣿⣿⣶⣶⣾⢏⣾⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⠟⣿⣿⣯⣥⣿⡟⣱⣿⣿⣿⡿⠟⣼⣿⣷⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⣼⣟⣿⣴⣿⣯⣼⣿⣿⠟⠛⠿⠿⣿⣿⠏⠀⠉⠉⠛⠛⠋⠀⠈⠻⣿⣟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣯⣥⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠋⠑⠋⠉⣀⣀⣤⣤⠤⠤⠖⠒⠛⠛⠿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⢀⣀⣴⡶⠟⠛⠉⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⠀⢀⣴⡿⠋⠁⣀⣠⣴⡶⠶⠚⠋⠉⠉⠉⠉⠁⠀⠀⠈⠉⠉⠉⠉⢓⡶⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⢫⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⡭⠀⣴⣿⣯⣤⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣤⡞⠛⢡⣧⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣰⠃⣼⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠿⢋⡙⣆⣰⢿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡇⣿⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⢋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠛⣷⣸⢷⡿⡇⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⣀⡀⠀⢀⣀⣀⣤⣶⡶⠿⠟⠛⠋⡶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣤⡴⠿⣿⣇⣀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⢛⣻⡏⠉⠉⠀⠀⠀⠀⠀⢀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⡄⠈⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⡿⠿⢿⣿⣿⣿⣿⣷⣶⣴⣶⣚⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣶⠚⠋⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠉⠀⠀⠀⣠⣾⠿⢿⣿⣿⣿⣿⣿⠿⣿⣿⣶⣶⣶⣶⣶⣖⣒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⠛⢻⣿⣧⠀⠀⠀⣧⡀⢠⣾⣿⡇⣿⢻⠀⠀⠀⣴⠟⢁⣤⠶⠛⠛⠛⠛⢛⣿⣄⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣶⣿⣿⣿⣆⠀⢀⣇⣳⣾⡏⠈⠳⣼⡸⡄⢀⣼⣿⠟⠋⠀⣀⡠⠶⠶⠶⢦⣬⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⠉⠉⣿⣿⣼⣿⣿⣿⣿⡷⣄⠀⢹⣷⣻⣾⡿⠃⣀⢤⣞⣁⠀⠀⠀⢀⣀⠀⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣾⣿⣿⣿⡜⣿⣿⡇⢹⣾⠿⠛⠛⠻⢿⣷⡶⠗⠛⠋⠙⠛⢦⡀⢀⡈⠓⣤⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣾⣿⣿⠀⢿⣧⣹⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣳⡀⠈⠻⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⢿⣋⣀⡾⣿⣷⣿⡿⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠾⣟⣷⢠⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠏⣽⡿⠖⣛⣻⣿⡇⠀⠈⠓⠀⠀⠀⠀⠐⠒⠉⠉⠉⠀⠀⢀⣿⣿⡿⣆⣼⠇⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⣴⣻⣶⣶⠿⠁⣸⢳⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠂⠀⠀⠘⢉⡏⠀⠹⣿⠀⠀⠀⣰⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣸⣧⠴⣿⣿⣿⡇⠉⠉⠀⠀⠀⠀⠀⠀⠘⠛⠒⠛⠛⠉⠀⠀⠀⣠⣿⡄⠀⣼⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠀⣸⣿⣇⢻⣧⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣶⠿⣻⡿⠁⣰⠃⠀⢸⣇⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⣿⣿⠿⣎⢻⣷⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⠿⢟⣻⣭⠖⣻⠏⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀