⠀⡀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⣀⣀⣀⣀⠀⠀⢀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⢀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢀⣀ ⠘⣿⣿⡟⠁⠀⠀⠀⠙⣿⣿⠟⠋⠛⣿⣿⡟⠁⠀⢙⣿⠟⠋⢻⣿⣿⡟⠛⠛⢿⡷⠀⠀⠀⠀⠙⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⡄⠀⠀⠘⢻⣿⡟⠉⠀⠈⢻⣿⠋⠑⣰⣾⡿⠛⠛⠻⢿⣷⠀⠘⢻⣿⣿⠁⠀⠹⣿⣿ ⠀⣽⣿⡇⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠘⣿⣿⡄⠀⣼⡟⠀⠀⠀⣿⣿⣄⣠⣿⡂⠀⠀⠀⠀⠀⠀⣿⣿⠂⠀⠀⠀⠀⠀⠀⢠⣿⠛⣿⣿⡀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠉⠀⠀⢸⣿⣧⣀⣀⣠⣿⣿ ⠀⣿⣿⡇⠀⠀⠀⡀⠀⣿⣿⡇⠀⠀⠀⠹⣿⣷⣼⡟⠀⠀⠀⠀⣿⣿⠉⠉⣿⠀⢀⠀⠀⠀⠀⠀⣿⣿⡁⠀⠀⠀⡀⠀⢀⣾⣧⣤⣽⣿⣷⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⠀⢸⣿⣿⡄⠀⠰⢶⣶⣶⡿⠄⢸⣿⣿⠉⠉⠙⣿⣿ ⢀⣿⣿⣧⣀⣀⣼⡟⢀⣿⣿⣇⠀⠀⠀⠀⠹⣿⡿⠁⠀⠀⠀⣸⣿⣿⣆⣀⣀⣴⣿⠀⠀⠀⠀⢀⣿⣿⣇⣀⣀⣾⡟⢀⣼⣿⡁⠀⠈⣿⣿⣧⡀⠸⣿⣷⣄⣀⣀⣾⡟⠀⠀⠻⣿⣿⣤⣀⣠⣿⡿⠁⠀⣸⣿⣿⠀⠀⢠⣿⣿ ⠈⠉⠋⠙⠋⠙⠛⠃⠉⠛⠛⠋⠁⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠙⠉⠛⠉⠛⠙⠛⠋⠀⠀⠀⠀⠉⠙⠙⠉⠋⠛⠛⠁⠉⠛⠋⠁⠀⠈⠋⠛⠛⠉⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠈⠉⠛⠙⠁⠀⠉⠙⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠤⡐⠂⠤⠄⠤⠤⢀⣀⡤⡄⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠤⠤⠤⠤⠮⠭⠶⠶⠤⠤⠽⠓⠂⠠⢄⢀⣀⣠⣀⣀⣴⢧⣰⠘⠗⢦⡀⠄⠠⢀⡀⠀⠀⠀⠉⠉⢻⡛⣛⡿⠂⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠖⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠙⠛⠛⠺⠿⠶⣶⣾⣧⣴⣤⣬⣁⣤⣀⣀⡀⠰⢚⡁⣍⡁⢀⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡷⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣭⣍⣀⡀⠉⠋⠉⠁⢀⡀⠒⠒⠒⠖⠒⠒⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⢉⣛⣛⣶⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣀⣀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣶⣤⣄⡈⠑⠲⢄⠒⠚⠓⠒⠊⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⢉⣁⣠⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⡿⠿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣄⣠⣉⣩⡤⠄⠀⠀⠀⠀⠉⠀⠉⠻⣿⣿⣿⣿⣶⡀⢈⡧⢌⡒⣶⣶⣶⣶⣤⣤⣤ ⠀⢀⣀⣀⡀⠀⣠⣤⣤⢴⠞⠉⢙⡿⣟⠛⠿⣿⣿⣿⣿⣿⡿⣟⡿⠙⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠳⢶⣶⣦⣤⣤⣄⣀⣀⣀⣀⡠⠤⠰⡝⢿⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠛⠻⠿⣭⣓⣗⣨⣶⡶⠉⠊⠈⠢⣀⠈⠉⠉⢛⡛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠾⠿⠿⠿⠿⠿⣿⣿⣻⡏⠘⠊⠁⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠤⠹⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠰⡀⠈⠙⣶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠦⠤⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠟⠛⠛⠻⢿⣷⣶⠾⡿⠿⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠙⠀⠀⠈⢷⣶⣶⣾⣿⣿⣿⣿⠟⠀⣤⡀⠀⠀⠀⢀⣤⣤⣀⣄⣀⣀⣄⣀⣀⣀⣀⣐⣤⣀⣀⡭⠭⠉⠉⢀⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡛⠉⠒⢲⠃⠀⣸⣿⠿⠾⠶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢾⣿⡿⠿⠛⢂⠀⠀⠀⠸⠟⢛⢛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡕⠂⣰⠃⢀⣴⣿⣷⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠻⠿⠿⣿⣿⣿⠀⢀⡴⠿⠟⠟⠛⠋⠛⠉⠛⠛⢛⣻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣰⠃⡠⠯⠄⣀⠸⢿⠛⢛⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠛⠉⠛⣿⣳⢄⠀⠀⠀⠀⠀⣀⣀⠤⣄⡉⠓⠷⢦⣤⣤⣴⡿⠿⢛⠛⠋⠋⠉⠉⠉⢻⡆⢰⠃⠐⠷⣶⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣶⣿⣿⣿⣿⣧⣄⡀⠀⠀⠈⠛⠿⠿⣭⡉⠉⠉⢷⣤⢤⠈⠛⢶⣴⡀⠈⠋⠀⣲⡾⠥⠤⠄⣀⣤⣄⣀⢐⣧⣞⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣻⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣮⣥⣼⣿⣿⣿⣶⣶⣿⣒⣀⡀⢺⣵⡤⠤⠼⣿⣿⠿⠞⠻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣾⣿⡿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⡷⢶⣶⡿⠿⠿⠷⠿⠿⠂⠀⠀⢀⠘⠟⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣶⣾⣿⣿⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠒⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣻⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠻⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠉⠙⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢶⣶⣶⡶⠀⠀⠀⠀⠀⣠⣴⡾⠿⣷⣶⣄⠀⠀⠶⣶⣶⡶⠾⣷⣶⣄⠀⠀⢀⣴⣶⠿⢿⣶⣦⡀⠀⢰⣷⡶⣶⣶⣶⡶⣶⣷⠀⠀⣠⣶⡾⠿⣷⣦⣄⠀⠀⠶⣷⣶⣆⠀⠀⠀⠀⣴⣾⣷⠆⠴⣶⣶⣶⠆⠀⢶⣶⡶⠂ ⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⣾⣿⡏⠀⠀⠈⢿⣿⣷⠀⠀⣿⣿⡇⠀⢈⣿⡿⠀⢰⣿⣿⠁⠀⠀⠹⣿⣿⡆⠸⠏⠀⢘⣿⣿⠀⠈⠻⡃⣾⣿⠏⠀⠀⠘⢿⣿⣧⠀⠀⣿⣿⣿⣆⠀⠀⣼⣿⣿⡇⠀⠀⠈⢻⣿⣦⣠⣿⠋⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠘⣿⣿⡇⠀⣿⣿⡿⠿⢿⣯⣄⡀⢾⣿⣿⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠸⣿⣿⡆⠀⣿⡏⢿⣿⣆⣸⡟⢹⣿⡇⠀⠀⠀⠀⢻⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⣰⡇⢻⣿⣷⡀⠀⠀⢠⣿⡿⠁⠀⣿⣿⡇⠀⠀⣹⣿⡇⠸⣿⣿⣆⠀⠀⠀⣼⣿⠏⠀⠀⠀⢨⣿⣿⠀⠀⠀⠀⢿⣿⣷⡀⠀⠀⢠⣿⡿⠀⠀⣿⡇⠈⢿⣿⡿⠀⢸⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀ ⠀⠀⠶⠿⠿⠷⠶⢾⢿⠃⠀⠙⠿⣿⣶⣶⢿⠛⠁⠀⢾⣿⠿⠷⠶⢾⠿⠟⠁⠀⠈⠻⢿⣷⣶⢾⡿⠋⠀⠀⠀⢰⣾⣿⡿⠷⠀⠀⠀⠀⠙⠿⣿⣶⡶⡿⠛⠁⠀⠾⡿⣷⠄⠈⠛⠁⠰⣿⡿⣿⠦⠀⠀⠰⣾⡿⠿⠶⠐⠒⠙