⠀⠀⣀⣀⣀⠀⣀⣀⡀⠀⢀⣀⣀⡀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⣀⣀⡀⠀⠀⠀ ⠀⠀⢿⣿⡿⠛⣿⣿⣿⣶⣿⠿⢿⣿⣷⠈⣿⣿⣿⡇⠀⠀⢀⣿⣿⣷⠀⠀⠀⠀⠀⣴⣿⣿⡿⣿⣿⡆⠀⢰⣿⣿⣧⠀⠰⣿⣿⣿⡿⢿⣷⣶⣿⢿⣿⣿⣶⣀⠀ ⠀⠀⢸⣿⣿⡿⣿⣿⡾⣿⣿⣆⠈⣿⣿⡇⣿⣿⡿⠀⣀⢀⣼⣿⣿⣿⣷⡀⠀⠀⠀⣿⣿⡏⣰⣾⣿⡇⢀⣾⣿⣿⣿⣧⡀⠉⢹⣿⣿⡄⠹⣿⣿⣏⠀⣿⣿⢿⠀ ⠀⠀⣾⣿⣿⠴⣿⣿⣇⠙⢿⣿⣶⣿⡿⢧⣿⣿⣿⣶⣿⣿⣿⣿⢿⣿⣿⣷⡄⠀⠀⠹⢿⣿⣾⣿⣿⢯⣾⣿⡿⣿⣿⣿⣶⡀⣾⣿⣿⣧⡀⠸⣿⣿⣾⣿⣿⠟⠀ ⠀⠀⠀⠉⠉⠀⠉⠉⠉⠀⠀⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠈⠉⠉⠀⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠁⠀⠀⠈⠉⠁⠈⠉⠉⠉⠀⠈⠉⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠛⠛⠛⠛⠛⠳⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢂⣄⠀⠀⠀⠀⢶⣦⠀⠀⠀⠀⢠⣄⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⣾⣿⣧⡀⠀⣠⣿⣿⣷⡄⠀⣠⣿⣿⢳⣄⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⣿⣻⣾⣯⣿⣿⣿⡻⣶⢯⣿⣿⣷⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣿⣿⣿⣟⣿⣿⣯⣿⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠻⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⡟⠋⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣤⣤⣬⣿⣿⣯⣤⣤⣼⣿⣿⣿⣤⣤⣤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⣇⠀⢀⣄⠀⠀⢀⣤⣤⢤⡀⠧⣄⠼⢏⡡⣼⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠛⠛⠛⠚⠓⠛⠓⠿⠛⠛⠓⠻⠒⠛⠓⠛⠳⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣷⣶⣶⣤⣴⣴⣶⣷⣶⣶⣶⣿⣶⣦⣤⣦⣤⣤⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠸⣟⣿⡛⣿⣹⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢻⣿⣽⣿⣿⣯⣿⣭⣿⣽⣿⣿⣯⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡟ ⠀⠻⣿⣁⡉⠈⠅⠈⠁⠉⠉⠉⠈⠉⠈⠉⠉⠁⠉⠁⠉⠈⠉⠈⠁⠈⠁⠉⠀⠉⠈⠁⠈⠁⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠀⠉⠈⠉⡉⣿⣿⠃ ⠀⠀⠙⢿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣴⣿⠟⠁⠀ ⠀⠀⠀⠀⠉⠛⠷⢦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣤⣴⡿⠟⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣹⡟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⢾⣿⣧⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⡷⠶⠶⠶⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣤⣄⠀⠀⣿⡇⠈⠉⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠈⠁⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣟⣁⣴⣿⣷⣶⣿⡷⠒⠀⠀⠀⠀⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠟⠀⠀⠀⠀⠒⢾⣿⢶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠛⠉⠀⢳⡀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⠛⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣇⠀⠀⠘⣧⣤⣿⣿⣿⠁⠀⠀⠀⣰⡟⠁⠀⣀⣴⣾⣿⣿⣿⣾⣿⣿⣿⣷⣤⡀⠀⠘⢷⠀⠀⠀⠈⣻⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡄⠀⠘⢿⡆⠀⠈⠻⣿⣦⣀⠀⠹⣷⣶⣿⣿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣷⣾⡿⠀⣀⣤⣾⠟⠉⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣳⡄⠀⠀⠙⠛⢦⡀⠀⠉⠛⣿⣷⣮⣿⣿⣟⣛⣋⣉⣀⣀⣀⣀⣈⣙⣛⣻⣿⣿⣿⣿⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠨⣷⣴⣿⠟⢻⡟⡟⢹⠛⠛⢻⣿⣿⡛⠛⠛⠛⣻⡿⠛⣿⠋⠛⢻⣿⣿⠻⢿⣦⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡀⠀⣀⣠⠤⠞⠋⠙⣇⠀⠀⢸⡇⡷⢸⠀⠀⢀⣿⠁⠻⣦⣤⣾⠋⠀⢠⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣟⠉⠁⠀⡀⠀⠀⣠⣹⡀⠀⣸⣷⣿⢸⠀⠀⣸⣿⣧⣄⠈⡏⠃⢀⣴⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣧⡴⡦⡾⠑⢁⠀⠀⣷⢀⣿⣿⣿⣯⣠⣾⣿⣿⣿⣿⣦⣇⣴⣿⣿⣿⣿⣧⣄⣸⣿⣿⡀⠀⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡍⠁⢙⣁⣤⠴⠛⢛⣿⣿⣿⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⡶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠉⠉⠀⠀⠀⠀⠀⣿⠁⡎⣿⣿⣿⣿⠟⣻⡉⣿⣿⣿⣿⡿⠋⢸⣿⣿⣿⣿⡿⠋⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⢀⣀⣿⠶⠷⠷⠾⠿⠷⠶⠾⠷⠿⠿⠿⠿⠶⠶⠾⡿⠾⠿⠿⠷⠶⢾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠦⠶⢖⣿⣯⣥⣤⣤⣦⣠⣤⣤⣤⣴⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢿⣿⣿⣿⢶⣿⡿⣿⣿⣿⡿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⢿⣿⣉⠉⠉⠙⠙⠋⠛⠋⠉⣻⣿⠉⠉⠋⠙⠉⠉⠋⡋⣟⣼⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣶⣤⣤⣀⣀⣤⣴⣿⣿⣦⣤⣀⣀⣠⣤⣶⡾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀