⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠖⢉⣌⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠚⠉⠀⠈⠉⠲⣿⣿⡜⡀⠀⠀⠀⠀ ⡔⢉⣙⣓⣒⡲⠮⡇⠀⠀⠀⠀⠀⠀⠘⡿⡇⡇⠀⠀⠀⠀ ⡇⠘⣿⣿⣿⠏⠀⠀⠠⣀⡀⠀⠀⠀⠀⡇⠈⠳⡄⠀⠀⠀ ⢹⠀⢻⣿⠇⠀⠀⣀⣀⠀⡍⠃⠀⠀⣠⣷⡟⢳⡜⡄⠀⠀ ⠈⣆⠀⠋⢀⢔⣵⣿⠋⠹⣿⠒⠒⠚⠁⣿⣿⣾⣷⢸⠤⡄ ⠀⡇⠀⠀⢸⢸⣿⣿⣶⣾⡏⡇⠀⠀⢀⡘⣝⠿⡻⢸⡰⠁ ⠀⢳⠀⠀⠈⢆⠻⢿⡿⠟⡱⠁⠰⠛⢿⡇⠀⠉⠀⡸⠁⠀ ⠀⠈⢆⠀⠀⠀⠉⠒⠒⣉⡀⠀⠀⢇⠀⡇⠀⠀⢠⠃⠀⠀ ⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⢉⡱⠀⠀⠉⠀⢀⡴⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⠦⣀⣉⡉⠁⢀⣀⣠⠤⠒⠥⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣉⣀⣀⡠⠭⠛⠀⠀⠑⠒⠤⠤⠷⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠛⠉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⣤⠞⠋⠀⢀⣴⣿⣇⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠁⠀⠈⠉⠙⠳⣦⣤⣿⣿⣿⣿⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣶⠶⠶⠶⠶⠶⢶⣦⣤⣤⣤⣶⠾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣧⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡇⠀⣰⣶⣤⣤⣤⣤⣄⣈⣉⠙⠒⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢿⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠲⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀ ⢸⣇⠀⠀⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠙⢷⡄⠀⠀⠀⠀⠀⢀⣿⣶⣿⡿⢷⣄⠈⢿⡄⠀⠀⠀⠀ ⠈⣿⠀⠀⠈⢿⣿⣿⠃⠀⠀⠀⠀⣀⣀⣤⣤⣀⡀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢠⡾⢿⣿⣿⡀⠀⢹⣧⠀⢻⡀⠀⠀⠀ ⠀⠹⣧⠀⠀⠈⢿⡏⠀⠀⢀⡴⠋⣩⣿⣿⡿⠛⠻⣷⣼⡷⣄⣀⣀⣠⣤⠾⠋⠀⣾⣿⣿⣿⣶⣾⣿⣇⠈⣧⠀⠀⠀ ⠀⠀⣿⡆⠀⠀⠀⠀⠀⢠⡟⢠⣾⣿⣿⣟⠀⠀⠀⢸⣿⣷⡀⠉⠉⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⢿⠟⠛⣷ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⣾⣿⣿⣿⣿⣦⣀⣠⣾⣿⡏⢷⠀⠀⠀⠀⠀⠀⠀⠘⣎⠻⣿⣿⣿⣿⣿⠀⢸⠀⣸⠇ ⠀⠀⢿⡄⠀⠀⠀⠀⠀⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠀⠀⠀⠀⠀⢀⣀⣀⠈⢧⣌⣉⣋⣴⠃⠀⢸⣴⠏⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⢹⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⠟⢠⠏⠀⠀⣰⣶⣿⣿⣿⣿⠀⠀⠈⠉⠉⠀⠀⠀⣿⠃⠀⠀ ⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠻⣦⡀⠙⠻⠿⠿⠿⠛⢁⣴⠏⠀⠀⠀⢸⡄⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀ ⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠈⠛⠶⣦⣤⣤⡴⠾⠋⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣤⣀⡀⠀⠀⠀⠀⠸⣧⡀⢀⡿⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⢦⡄⠀⠀⠘⠻⠞⠃⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⠀⠀⠀⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣦⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⠟⠋⠉⠈⠙⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠀⠀⠈⠉⠉⠉⢉⣹⡏⠁⠀⠀⠈⠛⢶⣤⣀⡀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣤⣤⣤⣤⡴⠶⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⠶⠶⠟⠀⠀⠀⠀⠀

⠀⣠⣤⣀⣀⣀⡀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⣦⡀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣄⠀ ⠀⢿⣿⣿⠿⢿⣿⣿⣷⠆⢰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠰⣾⣿⣿⡿⠿⣿⣿⡿⠀ ⠀⢸⣿⡇⠀⠀⠀⣈⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⡁⠀⠀⠀⢸⣿⡇⠀ ⠀⠸⣿⣷⠀⢀⣾⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⠟⠁⣼⣿⣿⣦⡀⠀⣿⣿⠇⠀ ⠀⠀⣿⣿⣶⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⢁⣤⡤⠀⣾⣿⣿⣿⣿⣿⣶⣿⣿⠀⠀ ⠀⠀⠸⣿⣿⣿⡿⠛⠉⠉⠙⠢⡈⠻⠿⠿⠟⢁⠔⠋⠉⠉⠛⢿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⢻⣿⣿⠀⢰⣾⡆⠀⠀⢸⣶⣶⣶⣶⡏⠀⣴⣷⠀⠀⠀⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⠀⠀⠉⠁⠀⠀⣸⣿⣿⣿⣿⣇⠀⠈⠉⠀⠀⠀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣷⣤⣀⣀⣠⣴⣿⠿⠿⠿⠿⣿⣦⣄⣀⣀⣤⣾⣿⣿⠃⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀ ⠀⠈⠉⠉⠉⠉⠉⣹⣿⣿⣿⣿⣿⣷⣄⣠⣾⣿⣿⣿⣿⣿⣏⠉⠉⠉⠉⠉⠁⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀

⣿⠟⠛⠿⠿⠿⢿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠈⠙⢿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠻⣿ ⣿⡀⠀⠀⣀⡀⠀⠀⠈⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⠁⠀⠀⢀⣀⠀⠀⢀⣿ ⣿⡇⠀⢸⣿⣿⣿⠷⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⢾⣿⣿⣿⡇⠀⢸⣿ ⣿⣇⠀⠈⣿⡿⠁⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⠀⠀⠙⢿⣿⠀⠀⣸⣿ ⣿⣿⠀⠀⠉⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⡾⠛⢛⣿⠁⠀⠀⠀⠀⠀⠉⠀⠀⣿⣿ ⣿⣿⣇⠀⠀⠀⢀⣤⣶⣶⣦⣝⢷⣄⣀⣀⣠⡾⣫⣴⣶⣶⣤⡀⠀⠀⠀⣸⣿⣿ ⣿⣿⣿⡄⠀⠀⣿⡏⠁⢹⣿⣿⡇⠉⠉⠉⠉⢰⣿⠋⠈⣿⣿⣿⠀⠀⢠⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⣿⣿⣶⣾⣿⣿⠇⠀⠀⠀⠀⠸⣿⣷⣶⣿⣿⣿⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣧⠀⠀⠈⠛⠿⠿⠟⠋⠀⣀⣀⣀⣀⠀⠙⠻⠿⠿⠛⠁⠀⠀⣼⣿⣿⣿ ⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿ ⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿ ⣿⣷⣶⣶⣶⣶⣶⠆⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⣾⣿ ⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿