⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠒⠉⠉⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⣀⠀⠀⠀⠀⠀⣶⣸⡴⠴⠖⠀⠀⠀⠶⣟⣦⡹⡶⠚⠉⠉⠉⠙⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠖⠊⠉⣭⣉⣁⡞⠁⠀⠀⣀⡀⠀⠀⠀⠀⠀⣤⣶⣄⠀⠀⠙⡿⠻⠶⠂⠀⡀⢀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠉⠀⠀⠀⠈⠀⠀⢘⣿⠀⠀⠀⣼⣿⡷⠀⣀⣀⣀⣀⣿⣿⠏⠀⠀⠀⢻⠀⠀⠀⠀⠛⠿⢷⡇⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⣀⠀⠀⠀⠀⠈⠉⠈⣿⡿⠀⠀⣀⣬⠿⠖⠋⠉⠉⠉⠉⠉⠉⠓⠲⢦⣀⠀⠀⠙⢶⣄⣀⣀⡀⠉⠀⣠⢆⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠻⣤⠀⠀⠀⠀⢀⣠⣿⢳⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⣄⠉⠉⠉⠛⠿⢯⣞⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠮⣙⣒⣛⣋⣽⡍⡿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠀⠀⠀⣈⣿⠀⠀⠀⠀⢿⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⡼⠃⠈⢣⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢸⡰⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣾⡿⠋⠀⠀⠀⠀⢸⠀⢸⡇⠀⡀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠱⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠉⠀⠀⠀⠀⠈⢷⡀⠈⠛⠳⠶⢶⣶⣾⣿⡿⠿⠟⠉⠉⠀⠀⠀⢀⠀⠀⠀⣾⠀⢸⡇⠀⠃⠀⠀⢀⣼⡃⠀⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⣁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢀⣼⠟⠀⣸⠃⠀⠀⠘⣶⢿⣷⠀⠀⠀⠀⠀⠀⠀⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠙⢦⡀⠀⠀⠀⠀⠘⣄⠀⠈⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣁⡼⠃⠀⠀⠀⠀⠸⠉⢹⡇⠀⠀⠀⠀⠀⠀⠸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣈⠳⣄⠀⠀⠀⢀⡼⠇⠀⠀⠙⠿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣵⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠆⠇⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢠⡖⠓⠛⠛⠉⠉⠉⠉⠓⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠶⠶⠶⠶⠾⠿⠛⠉⠁⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠸⣧⠀⠈⠂⠂⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⢀⡴⣃⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀⠀⣰⣷⣾⠃⠀⠀⠀⠀⠀⢹⡆⠀⠄⠄⠀⠀⣰⠇ ⠀⠀⠀⢀⣀⣰⠏⠀⣁⢀⣈⡹⠇⠀⠀⠀⠀⢀⠀⣄⣀⣄⣀⡀⠀⠀⠀⠀⢈⠀⠀⠉⣿⠛⠛⣏⠙⣿⠓⢺⣿⡟⢀⢀⠙⢿⣧⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⠀⢀⡰⠇⠀ ⠀⣰⠞⠉⣉⠵⠲⠊⠉⠳⣾⣧⠀⠀⠀⢀⡠⣾⡋⠭⠿⠏⡭⠥⣻⢶⣀⠀⢸⠀⠀⠀⢻⠀⠀⣿⠀⢸⡀⠀⣿⡇⢸⢸⣾⡉⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘⣇⢀⣰⠞⠁⠀⠀ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⢰⣮⡜⣩⠴⠊⠉⠉⠉⠲⢌⠁⡽⡖⢸⠀⠀⠀⢸⠀⠀⢿⠀⢸⡇⠀⣿⡇⠈⠗⠿⣷⠚⣉⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⠁⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣽⡾⠘⠁⠀⣦⣶⣺⡿⠃⠀⢱⢿⣿⣽⠀⠀⠀⢸⡆⠀⢸⣆⣾⣷⣾⠛⣿⠀⠈⠙⣿⡛⢿⡅⠀⠀⠀⠀⠀⠀⠀⢀⡴⢸⡇⠀⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣾⡇⠁⠀⣀⣸⡟⣁⣉⣁⡀⠘⠻⣿⢿⠀⠀⠀⠘⣇⠀⠈⣧⠀⠘⣿⡀⠹⣆⠀⠀⢹⡇⠈⣿⣀⠀⠀⠀⠀⣠⡾⠋⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀⠹⡇⢰⠹⡍⠿⠿⠿⠼⢿⣋⠃⢺⡿⢻⠀⠀⠀⠀⣿⠀⠀⢿⠀⠀⠈⠻⢦⣹⣧⣀⣾⣥⠾⠛⠁⢀⣀⡴⠞⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠱⣆⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠛⠀⠳⠦⣬⣭⣍⣩⣿⠾⠂⠛⠁⠸⠀⠀⠀⠶⠿⠷⠒⠚⠓⠂⠀⠀⠀⠉⢉⣉⣁⣠⡤⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣄⣀⣀⣴⣐⣚⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠶⠶⠶⠶⠶⠶⠖⠶⠖⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⠇⠀⠀⠀⠀⠂⠠⢠⠀⠐⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠶⠶⠶⠤⠤⠤⠤⡄⠒⠋⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠠⢡⢃⡄⠠⡣⢂⠀⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢃⡄⠀⠈⠂⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀