⡟⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⠉⠉⠉⣁⣀⣀⣤⡤⠤⠤⢤⣈⣉⣈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡞⠀⠀⠀⠀⣀⠴⣒⣉⣁⠀⠈⠛⢾⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠦⢄⡀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⣷⣶⣶⣶⡾⠗⢋⣠⣤⢬⣧⢠⡀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣶⣶⣶⡏⡟⠉⠑⡶⢶⣶⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠛⢉⣿⣏⣤⣾⡿⠋⠁⠀⠈⢗⣧⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡴⡟⢀⡀⣸⣾⡋⠉⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣶⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢸⢸⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡙⣩⠟⡷⢼⢯⠉⠉ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⢞⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠈⣿⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡽⠾⣔⢿⣘⡄⠀ ⡸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣮⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⢹⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡏⠉⣨⢿⡼⢳⠀ ⣷⣜⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⢣⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡿⡆⡆⢸⣆⡀⠀⠀⠀⡀⠐⠒⠒⠀⢀⡄⠀⠀⠀⢀⣠⣴⣾⡿⠟⣫⡷⢺⣧⣾⣿⣞⠀ ⣿⣿⣶⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠁⠀⠒⠒⠦⡀⠀⠀⠀⠀⢸⢸⡇⡇⡇⢰⡇⠉⢑⣒⣲⣯⣭⣭⣽⣿⡿⠭⠶⠶⠿⠟⠛⠉⠁⠀⣠⡟⠻⡉⠁⠀⠈⢟⡷ ⣿⣿⣿⣿⣷⣽⣧⣄⠀⠀⠀⠀⠀⠀⣾⡇⡿⣿⣿⣿⠀⠀⢠⡤⡄⠙⣄⠀⠀⠀⣼⢸⠿⢳⡇⢸⡇⣀⣀⢜⣒⡖⠐⣲⡀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣤⣾⡟⠀⠀⠸⣷⠶⢠⢃⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣶⣤⣄⣀⣀⣿⣴⢷⣿⣿⣿⠀⠀⢠⣝⣾⡀⠘⡄⠀⢀⠿⡞⠀⢸⡇⢸⣿⣷⣭⣬⣍⣉⣉⣛⣥⣤⡶⠞⠋⠁⢀⣠⣶⣿⣿⡏⠀⠀⠀⠀⠙⣿⣿⠁⠱ ⡻⠏⢉⣩⠭⠀⠀⠀⠀⠀⠀⠉⠉⢻⠿⣽⢻⣿⣿⡇⠀⠀⣹⣿⣿⣳⠀⢹⡀⡘⡦⡇⠀⣿⡇⢸⣍⣙⠛⠛⠛⠛⠉⠉⠉⢀⣀⣤⣴⣾⠟⢻⣿⡟⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⠄⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⣿⢸⣿⡟⠀⠀⢰⣿⠁⢹⣇⢀⡀⢇⣇⣧⠃⢀⣿⡇⣸⣿⣿⣿⣯⣭⣭⣽⣿⣿⢿⠟⢋⣉⣤⣾⡿⢹⢰⣿⡇⠀⠀⠀⠀⠀⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⣿⣼⠏⠀⠀⠀⣾⠇⠀⠈⣿⠙⠂⢸⣸⢹⠀⣸⣿⣧⣿⣯⡀⠀⠀⢉⣀⣐⣤⣤⣶⣾⠟⠋⢵⡿⠁⡜⢸⣿⠀⠀⠀⠀⢸⢠⣿⠁⢀⡜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢺⢻⡟⠋⠀⠀⠀⠀⠀⢯⣀⣀⣼⢿⣉⠀⡇⡛⡇⠀⣿⣿⣿⢡⣿⣿⣿⠿⠿⠿⢷⣟⠋⠁⠀⠔⣨⣾⠁⢰⠃⣿⡏⠀⠀⠀⢀⣄⣾⠃⣠⠋⠀ ⠄⠀⠀⠀⣀⡤⠖⠒⠉⠁⠀⠀⢸⠀⢑⣄⠠⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⢰⢃⣿⠃⢰⣿⣿⡏⢸⣿⠋⣀⡤⣖⣐⠆⢿⡆⠀⢰⣆⣿⠃⠀⡏⢰⡟⠀⠀⠀⠀⢰⣿⠃⣰⣷⣦⣾ ⣀⡤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠸⡏⠀⣾⣿⣿⠃⠋⢨⠿⣅⡺⢅⠹⠇⢸⡿⢶⣾⣿⣟⠇⣸⠀⢸⠃⠀⠀⠀⠀⢸⡏⢠⠏⠀⠀⠉ ⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢁⣿⡇⢰⣿⣿⡏⠀⠀⢸⠀⠀⣽⣼⠄⢀⣿⠟⠐⣿⣿⣽⠀⡏⠀⡏⠀⠀⠀⠀⣴⢸⣿⡀⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣟⣙⡆⠀⠀⠀⠀⠀⠀⠀⡞⣼⣿⢃⣾⣿⣿⠀⢀⣠⣫⣤⠴⠛⢁⣤⣾⠿⠀⠀⣿⣿⣿⠀⡇⠀⡇⠀⠀⠀⠀⣿⣾⣿⣷⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⡟⡟⠁⠀⠀⠀⠀⠀⢀⡜⢰⡟⡌⣸⣿⣿⠃⣾⣿⣷⠀⣩⠝⠛⠁⠈⢿⣷⣀⣤⣿⣟⣿⡄⣇⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣸⢡⠇⠀⠀⠀⠀⢀⡰⠋⢀⡿⢰⢳⣿⣿⠏⠀⠉⠙⠓⠉⠁⠀⠀⠀⠀⠀⠻⣿⣿⣾⡏⢿⣧⢷⠀⣿⣆⠀⠀⠀⠹⣷⣹⣿⣾⣿⣽⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠃⠤⠤⠤⠶⠥⠤⢤⣾⣥⣞⣾⣿⣯⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⢻⣇⢸⣿⣾⣆⢸⣿⣷⣄⠀⠀⠙⠛⠿⠿⠿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣿⣟⢳⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣿⣀⠈⢻⣿⣞⣿⡿⠿⢿⣷⣶⣤⣤⣤⣾⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡞⡹⢠⣿⣿⠟⠿⢿⣿⣿⣧⣼⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠻⣿⣮⠘⠛⠻⢻⣿⠧⢴⠴⠿⠿⠟⠿⠿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⣧⣿⡿⢃⠀⠀⠀⠈⠉⢻⠃⢀⢿⢆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⠻⢿⣦⣀⣀⣙⣳⣶⣤⡶⠿⢿⠿⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠴⠋⠀⣸⣾⡟⠁⠸⡒⠢⢄⡀⠀⠘⡆⣸⣾⡀⠱⡀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠈⠉⠉⢉⣉⣉⡡⠤⣤⣤⣷⠈⠻ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⠀⠀⠀⡇⠀⠀⠈⠙⠒⢿⣿⠀⣇⠀⠹⡆⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣶⣤⣤⣀⣀⠀⢀⡴⣿⣿⣿⠀⠀⢠⣇⠀⠀⠀⠀⠀⠈⣾⣠⡾⣄⠀⠉⠀⠀⢀⣼⣿⠏⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⣴⣿⣿⣷⣤⡀⠀⠀⠀⠸⡏⠀⠙⣦⡀⣤⡴⠿⣋⣀⣀⣠⠎⠀⠀⠀⠀⢀⣀⣀⣀⣀⡤⠤⠤⠤⠤⠤⠤ ⠤⠞⠋⠉⠀⠉⠙⠶⢄⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⢱⠀⠀⣨⣯⡁⠀⠀⠀⠀⢰⠃⠀⡠⠔⠂⣉⠵⢶⣿⠟⠁⠈⠉⠒⠤⡀⠀⠀ ⢀⣠⣤⣤⡲⣢⣄⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣧⡾⠋⠈⠳⡄⠀⠀⢠⢇⠔⠋⠀⣴⠚⠁⢰⡿⠁⠀⠀⠀⠀⠀⠀⠈⢒⣜ ⠉⠉⠙⠛⠛⣻⡟⣷⠦⠖⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣀⣽⣄⢀⡿⠃⢀⣴⣿⠁⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋