⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⢟⡛⠍⠉⠉⠙⠻⢵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣖⣶⣲⣠⡄⣀⠚⠛⠻⢷⣾⡀⠀⠀⠀⠘⢆⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠟⡋⠅⠀⠀⠀⠀⠉⠑⠲⢥⣲⡄⠙⣝⣆⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣄⣠⣀⣄⣠⣀⣄⣠⢄⣠⡄⣤⣠⢤⡤⣤⡤⢤⡤⠤⠤⢤⣤⣤⣾⠥⠖⠒⠋⠉⠉⠉⠙⠒⠦⣄⠀⠈⠛⣗⡿⣺⡀⠀⠀⠀⡟⠧⠤⠤⠤⠤⠤⠤⠤⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⡋⠁⠀⠀⣀⠠⠤⠄⠒⠒⠀⠀⠀⠀⠙⢦⡀⠈⢧⡽⠀⠀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⢀⠌⣠⠔⠊⠉⠀⠀⡀⠄⠂⠉⠀⠀⠀⠀⠀⠀⠑⠄⢈⠠⠔⣚⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠕⠀⢰⡥⠊⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠈⠊⠐⠢⢍⠳⣄⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⡠⡣⢊⠐⡼⠣⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠈⠢⠀⠑⢆⠙⠦⣤⣠⣤⡴⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠄⠀⠀⡸⢣⢣⢘⡼⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠃⠀⠀⠣⡀⠀⠀⠀⠀⣼⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⡦⣄⡴⡡⢇⢣⡞⠀⠀⠀⠀⡐⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠢⡀⣴⡗⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡗⣯⣳⢴⣙⡮⠏⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠹⣽⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡩⢉⡉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⡄⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢳⢃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⡉⢉⡴⠂⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠌⠀⠀⠰⠀⠀⠀⠀⠐⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⠴⣫⣿⠖⠉⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⢰⡺⠶⠒⠚⠉⠀⠀⠀⠀⠀⠀⠠⣀⣠⠞⡇⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⣴⡇⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢆⢸⡕⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣌⡁⠒⠂⠤⠤⠤⠤⠤⢒⣬⡾⠋⠒⢽⡀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⡠⣪⠏⣧⢡⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠈⢾⣧⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠽⡟⠒⠶⠤⠴⢒⣿⡫⠋⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢰⢸⠀⢀⢔⡵⠏⠄⠼⣆⣆⣀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⢉⠒⠠⠄⠀⠈⣹⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢥⣾⡇⠀⣀⠶⠒⠉⡿⣀⡀⠀⠀⠀⠤⠈⢳⣀⠀⠀⠀⢸⢀⢖⡵⠋⠀⠀⠀⠀⠹⣜⢄⠀⠀⠀⠀⢧⡀⠀⠀⠠⠀⠀⠀⢣⣌⡐⣀⣴⡾⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠇⠀⠀⠀⢳⡿⠿⣿⣷⣶⣤⣄⣠⠷⣕⠢⢀⡸⢸⡋⠀⠀⢀⣀⠀⠀⠀⠘⢮⡢⡀⠀⠀⠸⡐⢄⠀⠀⢂⠀⠀⠈⢯⡽⠁⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⠈⢄⠀⠀⠘⡆⠀⣷⡹⣞⡭⣿⠏⠛⠒⠛⠶⢤⣘⡇⠀⢀⣤⣬⣀⣀⣀⣀⠀⠑⣞⢄⡀⠀⢳⡀⠑⠢⣀⠢⡀⠀⠈⠳⣤⣥⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡀⠘⡇⡆⠀⢦⣄⣀⡙⣄⢳⡽⣎⣷⠟⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⣿⣛⣟⡻⣿⣿⠿⣝⡾⣉⡚⠑⡒⠓⠦⣀⠀⠁⠊⠂⠄⣀⠀⣨⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡑⠩⠑⢻⡇⠀⠀⣇⠈⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠵⣎⢷⣣⠇⢀⡞⠀⠀⠀⢈⠍⠑⠢⣈⣽⠳⡗⠾⠶⢒⠛⡗⠁⠀⠀ ⠀⣤⣠⢤⡤⣤⢤⣤⠠⠈⢳⢤⠂⠘⢿⡄⠀⠘⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠓⢁⡔⠋⣀⣀⢤⠖⠁⠀⠀⠀⣰⠃⣸⡇⠀⠀⠸⠐⡅⠀⠀⠀ ⠠⠷⣭⢷⣹⢮⡟⠁⢀⠔⡡⠊⠠⢁⠀⢙⣦⡀⠘⣍⠢⣄⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⡣⠊⠀⠀⠀⠀⣰⣣⡼⠋⠀⠀⠀⠀⠀⠃⠀⠀⠀ ⠐⣶⣤⡌⢡⢹⠃⣶⠁⠊⠐⠀⠁⢠⣴⠋⠀⠈⣵⠚⣭⣥⣯⣷⣦⣤⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣶⣴⣦⣤⡄⠀⣼⠋⠀⠀⠀⠀⠀⡜⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠴⣉⠻⡵⢎⡀⠈⠙⠓⠛⠛⠋⠉⡴⢲⠴⣪⢴⣛⡶⣝⡾⣾⡽⣿⢿⣷⣶⡶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⠁⠀⠀⠀⢀⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀ ⠀⢓⡌⠳⣌⢣⠱⡀⠀⠀⢀⣀⠤⠒⠋⠉⠉⠛⠛⠓⠛⠛⠿⠷⠿⠿⣿⠏⠀⣧⠸⣿⣿⣻⢟⢿⣿⣿⣿⣿⣏⣀⣀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⠀⢣⠜⡱⢌⢆⢣⡑⣠⣞⡣⣤⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⡼⡆⢿⣫⣵⣿⢸⣿⣿⡿⣣⡿⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀ ⠀⡱⢊⡕⢪⢜⠢⡔⣿⣄⠉⠹⢿⣿⣿⣍⣽⣿⣿⣿⣿⠶⠶⣒⣒⣲⢫⠛⢢⣵⠿⡌⣿⣿⣿⡿⠿⢻⣺⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀ ⠀⡱⢣⠜⣡⢎⡱⢌⡟⢉⡤⣤⣤⢂⠭⠭⠭⢍⠉⠉⠁⠀⠄⣴⣶⡎⠎⢀⣾⣿⡆⠈⠁⠀⠀⠀⢠⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀ ⠀⡱⢃⡞⣡⢎⡴⣂⢧⣥⣞⣛⣓⣶⠦⠤⢥⣼⣿⣿⣯⡳⣄⡈⠻⠵⢀⣾⣟⢾⢃⠀⣀⣀⠠⢔⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⣭⡇⠀⠀⠀ ⠀⡱⢋⡴⢣⠞⣴⢫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣯⣶⣭⣭⣭⣽⣿⠈⣿⣥⣤⣤⣶⣶⣯⣤⡤⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣀⣤⣤⣶⢶⣿⢟⣫⣾⣻⢳⡇⠀⠀⠀ ⠀⠑⠉⠲⠉⠚⠤⠋⠬⠧⠽⠽⠛⠟⠿⠟⣛⡟⠛⣿⣿⢿⡻⣟⣻⣻⣿⣿⡷⠿⠿⠿⠏⠙⠒⠓⠒⠄⠀⠀⠒⠛⠒⠶⠛⠿⠿⠿⠝⠚⠓⠚⠳⠲⠯⠷⠛⠶⠿⠀⠀⠀⠀