⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣔⣾⡅⡼⣤⡊⣤⣤⠀⢬⣽⣶⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⣺⠏⢸⢳⠁⠈⣷⠘⠘⣷⡀⠹⡄⠙⢾⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡝⠀⠉⠀⡼⠀⠀⢀⡚⢀⣂⣻⢆⣃⣹⣄⣈⢳⡙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠚⠚⢃⣛⣻⢁⣉⣁⣅⣧⢨⡥⢭⣠⡤⠬⣣⣼⢧⣿⣍⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣿⢻⣻⣼⡏⢹⣤⢏⠄⠀⢹⡾⠀⠈⣿⡇⠀⢙⣇⠀⠹⣟⢾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢃⡏⢈⣿⠏⡄⠈⣟⠀⠀⢀⠸⠄⠀⠀⠹⠅⠀⠈⢿⠀⢦⣹⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢸⠁⢸⣞⣀⣀⣗⢃⣀⠀⣬⣰⢆⡧⠤⠰⠠⡤⠄⢼⢧⠠⢄⢲⣀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢼⣃⣫⣽⣛⠣⣗⡲⢴⣶⠶⠒⢲⡔⠷⠶⢶⣴⠿⣿⡛⢚⣲⢾⡾⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣟⡿⣥⣿⣶⣿⣿⠻⢿⣮⣷⡀⢈⣿⠇⡰⢫⣷⡿⠟⣿⣿⣯⣿⣿⡇⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡾⢱⣿⣿⡿⢿⣿⣧⠀⠘⢻⢳⠑⣿⡼⢰⣿⠋⠀⢰⣿⣿⣿⡿⣿⡹⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⣿⣿⣿⣿⣾⣿⣿⡆⠀⢸⣾⣿⡏⣧⣿⢿⠀⠀⢸⣿⣿⣿⣷⣿⡇⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣷⡹⣿⣿⣿⣿⣿⠟⣀⡤⢾⡾⠿⣷⡿⣝⢿⣦⣀⠘⣿⣿⣿⣿⡿⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣿⠷⣿⣭⣿⣿⣿⣋⣵⠫⠀⢀⣿⡆⠈⠳⣝⣿⢿⣿⣯⡙⣛⣻⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⡸⢧⣰⣿⠖⡶⢿⠛⠚⠓⠒⠋⠈⣟⣒⡒⢋⣞⣒⣛⡟⣛⣿⢳⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣷⣼⠟⣶⣿⠿⢿⣄⡿⠛⠛⠿⣷⠛⠛⠹⡟⠛⠉⢹⣼⢟⣿⠛⢢⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢹⡄⠹⡏⠀⢘⢿⡀⠀⠀⠀⠛⠀⠀⠀⠇⠀⠀⠘⠛⠘⠈⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡈⢷⠀⢻⡀⠘⢈⢧⠠⠀⡀⣰⠀⠀⠀⡀⢀⠀⡤⠀⢠⠃⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢺⣿⣇⢐⣸⣱⢀⣻⢠⣛⣋⣙⣻⣀⣀⣚⣹⣀⣆⢁⣄⡸⣧⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⡵⢞⣫⣽⠸⡏⢹⡾⠛⢻⣟⠿⠉⠙⣿⡟⠉⣻⣿⠈⠘⣟⠉⡇⣿⣏⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡫⢜⣯⣴⠿⠑⣾⢰⠃⠘⠛⠀⢘⡋⠀⠀⠀⣹⠄⠀⠈⣇⠀⠀⢻⡄⢿⠸⡝⢿⣦⣹⡎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⢀⣼⠟⣱⣿⠟⠁⠀⡼⢹⠀⢰⣣⠃⠠⠋⠈⠀⠀⠰⠀⠀⢀⠆⠀⠀⣀⡈⠹⣜⡂⢱⡀⠙⣿⣿⣌⣿⣄⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠘⠛⠾⢿⣾⣿⣏⠀⠀⢠⠁⣼⠾⢸⣇⣧⡾⣿⢰⠇⡘⠹⣧⡿⠏⠋⣷⡏⠉⢻⡂⠀⢧⠸⣧⠀⠈⢻⣿⣾⣿⡖⠊⠉⠁⠉⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣘⡦⢄⡀⠀⠀⠀⢄⣈⠉⠉⠙⠲⣿⠀⡟⠀⢸⣿⠋⠀⣿⣼⠘⠀⠀⠸⠃⠀⠀⢹⠇⠀⠈⡿⠀⣼⡇⠻⡗⠊⠑⠻⠛⠃⠁⠰⠒⠀⣀⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠉⠀⠐⠒⠤⣀⣀⣀⡀⢸⢋⢨⠃⠀⣼⠋⠘⠀⣜⠃⠀⠀⠰⢸⢀⠄⠀⢈⢃⣀⣀⣿⢔⣼⡿⣆⢹⠀⠀⠀⣀⡠⠤⠂⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⣾⡋⡛⡛⠋⣛⣛⣻⡃⣘⣉⣉⣉⣛⢘⣋⣉⣀⢘⣥⣤⣿⢨⣤⣧⡿⣶⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀ ⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣧⠋⣿⠋⠉⣿⡏⠉⢹⣷⠈⠀⠀⠀⢹⣿⡅⠀⢹⡇⠀⠈⢹⡆⠀⢸⠁⢸⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀ ⠀⠀⡜⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠑⠢⣴⠿⣿⡀⣟⠀⠀⡝⢇⠀⠈⠋⠀⡀⠀⠀⠘⡟⠀⠀⠀⡁⠀⠀⠈⡁⠀⠈⠀⠈⣷⣄⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄ ⠀⠀⡇⠀⠀⠀⠀⠀⢠⣄⣉⠢⢄⠀⠀⠀⠀⠈⢧⣇⢳⡼⡀⣀⡜⣈⣰⣬⡶⠀⢁⡀⢀⣰⢃⣀⡄⣤⡎⡠⠀⠼⢡⠶⢻⡀⢁⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⡆ ⠀⠀⢱⠀⠀⠀⠀⠐⠁⠂⠈⢉⠒⡦⣄⣀⣀⡤⠋⢸⡤⢴⡷⡬⣧⣿⠷⢶⣧⢠⠴⠶⠶⣶⣸⡾⠒⢾⣶⡗⠒⢿⠸⠒⣿⠃⣸⠙⠂⣀⣀⣀⣠⠴⠒⠉⠀⠉⠂⠀⠀⠀⢀⡇ ⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢸⣆⠳⣀⡀⠈⠙⠒⠦⢿⡈⣧⠰⠸⡯⡇⡀⢹⡏⣄⠀⠀⠈⡇⠀⠀⢸⡏⠁⠀⣾⠁⢀⡏⢠⠿⠒⠭⠁⠀⣨⠇⡼⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⢧⣀⡉⠙⠒⠲⢄⡘⣇⡈⢳⠶⣟⠿⠤⢴⠃⠼⠦⠴⠂⢻⠦⠀⢚⡵⡆⢘⢃⣚⠃⢀⣟⡠⠖⠒⠚⠉⣀⡴⠃⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠹⣦⢀⣀⠀⠉⢿⣆⢺⡟⠲⣦⠖⠲⣦⡰⠒⠒⢾⡗⠛⠛⢿⠘⠉⣹⡟⢩⢧⠞⠉⠀⢀⡀⣰⠋⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠄⣀⣐⣠⣿⣃⡀⠉⠑⠚⠈⢧⡹⣄⠘⢧⠀⠈⢧⠀⠀⠀⠃⠀⠀⠎⠀⢀⡝⡰⣣⠏⠶⡚⠉⠁⠀⣧⣤⠐⣀⡠⠴⠒⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⣤⣽⣮⡷⣌⣳⢤⡈⠁⣀⡀⠀⠀⣠⣠⠴⢋⣼⣯⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣷⣤⣴⣶⣦⣽⣷⣦⣴⣷⣶⣷⣶⣶⣖⣿⣧⣶⣿⣿⣿⣿⣿⣿⠁⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠚⠉⠉⠉⠁⠀⠉⠉⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⠀⠉⠉⠉⣽⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣭⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣯⡽⠋⠁⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⣀⣤⣴⣷⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣄⣀⣀⣠⣤⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠻⠟⠻⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠿⠿⠿⠟⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀