⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠚⠉⠓⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⣀⢀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⡼⠁⠈⠳⣜⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⡏⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠘⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣼⣀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠘⢹⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣍⣉⣙⣛⠲⣖⠒⢒⣖⢒⣒⣛⣛⣿⣧⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣷⣿⣿⣭⣿⣿⣽⣿⣯⣽⣿⣯⣿⣿⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⣿⠿⣋⠹⣿⣿⠏⢻⣿⡿⣟⠻⣿⠏⣸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣀⡧⢭⣅⣘⣛⠃⠀⠿⠇⠀⢾⡷⠈⠸⠿⢀⣈⣩⠼⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⡿⢿⣭⣿⣒⣛⣻⠯⠭⠽⠿⠿⠿⠭⠭⢿⣛⣒⣿⣽⢿⣯⣭⣿⣿⣟⣓⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣶⣦⣤⣭⣉⣉⣙⡛⠛⠛⠛⠛⠛⣛⣉⣉⣭⣤⣶⣾⣯⡻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣯⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣸⠟⠛⠿⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣿⡿⠿⠟⠻⣗⣲⣿⣿⣿⣿⣭⣴⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⢿⣿⣟⣛⣿⣿⡿⣿⡿⣿⣷⣟⣀⣀⣀⣀⣈⣇⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣀⣀⣀⣀⣀⣤⣿⣿⣽⣿⣿⣿⣿⣿⣻⣿⡿⠿⢿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠲⣄⠀⠙⡛⢻⣿⡧⠾⣿⣉⣹⣿⣏⣽⣿⠛⠒⣿⣷⢒⣿⠛⠛⣿⣿⠿⣿⣿⠻⠛⣿⣿⠛⠛⣿⡒⠚⢻⣿⡟⠋⢻⣿⣉⣉⣹⣿⠦⣼⣿⠖⢺⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠦⠹⡉⠀⠙⡒⠋⠙⠦⠽⠛⢯⣉⡽⠻⣝⣻⡿⢿⡒⣲⠿⣟⠒⡿⢿⡒⢒⡿⣿⠒⣲⠿⣟⣛⡿⠻⣍⣩⠟⠻⠤⠞⠉⠓⠒⡃⠈⢉⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣀⣰⣷⡄⠀⣰⣇⠀⠀⣰⡀⠀⠀⣅⠀⠀⠉⡁⠀⠈⢉⠁⠀⠉⣉⠀⠈⠉⡁⠀⠀⢫⡅⠀⠀⣠⡀⠀⢀⣷⡀⠀⣴⣷⣀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠾⡍⠉⠓⢦⡀⠀⠙⠻⠿⠿⣾⣿⣿⣦⣴⣿⣷⣀⣼⣿⣆⢀⣼⣷⡄⢀⣾⣧⡀⣠⣿⣆⠀⣴⣿⣄⢄⣾⣷⣄⣰⣿⣿⣄⣾⣿⣿⡾⠿⢿⡿⠟⠋⡓⢦⡀⠀⠀⠀⠀ ⣸⠃⠀⡽⠀⠀⢐⣹⡄⠀⠀⡀⠀⠀⠀⠀⠈⠉⠉⠉⣿⣿⡿⠛⠟⢻⡟⠛⠛⠛⠛⠳⠛⠛⣻⣿⣿⣿⣿⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⣴⣋⠀⠀⠰⡇⠀⢹⡀⠀⠀⠀ ⣿⣤⣤⣷⣶⣿⣿⣿⣿⡀⠚⠁⠀⠀⠀⢀⡀⠀⠀⢰⣿⣿⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢀⣀⡲⠟⠁⢠⠇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣶⣶⣧⣤⣬⡇⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢄⢸⢾⣿⠀⣠⣶⡿⢶⣄⠀⠀⢀⣽⣾⣮⣤⡀⠀⣾⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⠰⠟⢠⡇⠀⠉⠀⠀⠘⠋⠀⠀⠙⠗⠀⡇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⡿⢿⡟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⡆⠀⢸⠀⣠⣤⣤⡀⣠⣤⣤⣀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠙⠲⠄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠘⠿⣍⣁⣀⡴⠏⠀⠀⠀⣠⣴⣤⣤⣀⠀⠀⢸⡄⢸⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣸⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⠀⠈⠳⣜⣂⣘⣻⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠉⢇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣶⣬⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⡞⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢧⣼⣷⣄⠀⡿⠋⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠙⣯⢀⣤⣾⢧⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⢻⣌⠛⢧⣄⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⢀⣠⡽⠛⣻⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⢻⡟⠳⣄⣈⣿⣷⣶⡤⢤⣄⣀⣉⣯⠉⠉⢿⢿⡛⠛⠛⠛⠛⠛⠛⣛⡟⠉⣿⢻⣉⣁⣀⣀⣠⠤⠴⠚⠋⢁⣠⠞⣿⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡏⣷⠀⠈⠙⠻⠿⣏⣀⡀⠀⠀⠀⠀⠀⠀⠸⡆⠉⠓⠲⠤⠤⠖⠚⠁⠀⢰⡿⡄⢧⠀⠀⠀⢀⣀⣠⠴⠖⠋⠀⢀⡟⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⢷⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢷⢸⡛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⣇⢳⡀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠘⣆⠘⢦⢳⡀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⠘⣧⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠘⢦⠈⢷⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠈⢳⡄⠹⣎⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠈⠳⣄⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠙⢦⡈⠳⣌⡳⣄⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠙⠦⣄⠙⢮⣙⠦⣄⡀⠉⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠈⠓⠦⣄⠀⢀⠀⠀⠈⠓⠦⣌⣓⠦⣍⡓⠦⠤⣄⣀⣀⣀⣠⡤⠤⠤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⢀⣠⣶⣿⡟⠓⠦⣤⣀⡀⠀⠀⠈⠉⠓⠛⠃⠀⠀⠀⠀⢀⣀⡤⠖⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⠟⠁⠀⠀⠀⠀⠈⠉⠉⠓⠒⠒⠂⠤⠄⠒⠂⠐⠉⠉⠀⣠⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠁⠀⠲⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠶⠤⠤⠤⠤⠤⠤⠴⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⢀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀