⠉⣯⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿ ⢀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡄⠀⡀⠀⠀⠀⠸⣿ ⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠁⡰⠚⠉⠈⠐⠁⠊⠑⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠈⠃⠉⠐⠉⠀⠀⣿ ⣿⣿⣿⠿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⢹ ⣿⡿⠃⢸⣿⣿⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢠⣼⣿⡿⠛⢻⣿⣿⣿⣿⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣿⣿⣿⣿⠛⠻⣿⣷⡤⠀⠀⠘ ⠋⢀⣤⣾⣿⣿⡟⣷⡀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠀⠀⠐⠀⠛⠛⠛⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠛⠛⠛⠀⠒⠁⠁⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⠃⣼⣧⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠁⣰⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⠋⢀⣴⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⢀⣠⣾⣿⣿⣿⣿⡿⢹⣿⣷⣄⠀⠀⠀⠀⢰⣿⣿⣏⠸⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣾⣿⣿⣿⣿⣿⡿⠋⢀⣾⣿⣿⢻⣷⣄⡀⠀⠚⣿⣿⣿⣷⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠦⠤⠀⠀⠀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⣿⣿⣿⣿⠿⠋⢀⣴⣿⣿⣿⠏⢸⣿⣿⣿⣦⡀⠘⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿ ⡿⠟⠋⢁⣠⣶⣿⣿⣿⡟⠁⣠⣿⣿⣿⡿⢻⣷⣴⣿⡛⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿ ⣠⣴⣾⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⠏⢠⣿⣿⠏⢻⣿⣿⣿⣿⣿⡟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⡿⠟⢙⣶⣿⣿⣿⣿⠇⢠⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣾⣿⣿⣿⣿⣿⡁ ⣿⣿⡿⠟⠋⢀⣤⣾⣿⣿⡿⣸⡟⢠⣿⡟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⡿⢋⠉⠹⣿⡦ ⢧⣀⣠⣴⣾⣿⣿⣿⣿⡿⣷⣿⣧⣿⡟⠀⣰⣿⣿⣿⣿⡏⠈⢿⡙⢿⡟⣿⣿⣿⢣⡜⣹⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡣⠿⣷⠀⣸⣤⣿⠏ ⠀⠹⣿⣿⣿⣿⣿⡿⠋⣠⣿⡿⣽⣿⠁⢠⡿⠿⣿⣿⣿⣿⣦⣸⣷⣾⣧⠹⣿⡿⣧⢜⡱⢮⣝⣻⢳⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⢬⣿⢿⠙⢻⣦⠛⣯⣭⣶⣶⣶ ⠀⠀⠘⢿⡿⠟⠁⣠⣼⣿⣿⠁⣿⣧⣴⣿⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⡙⢂⠙⣷⣿⣦⠘⠑⢮⡝⣷⠺⡴⣍⢏⡳⢞⠶⡲⢶⠲⡖⠻⠉⠄⠈⠀⢹⣿⠈⠀⢸⡿⠀⣿⣮⣟⡿⢛ ⠀⠀⠀⠈⢡⣴⣾⣿⣿⣿⡇⣸⠿⣿⣿⣿⣿⣆⠀⢻⣿⣿⡟⠻⢿⣿⣿⣿⣶⡌⢻⣾⣧⠈⠀⠙⠺⣝⣧⠹⣎⠽⣩⠞⡵⢋⠣⠉⠄⠈⠀⠀⠀⠘⠿⣆⣰⡿⠁⣰⣦⣌⣭⣿⣿ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟⣠⣿⡀⢿⣿⣿⣿⣿⣆⠀⠹⣿⣷⣄⠀⠻⣿⣿⣿⣿⣧⡙⢿⣦⠀⠀⠀⠁⠊⠛⠁⠋⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⢋⣠⣾⣿⣿⣿⡟⠛⣛ ⠀⠀⠀⠀⠀⠈⣿⣟⠉⠻⣿⣿⣇⠈⢿⣿⣿⣿⣿⣆⠀⢹⣿⣿⣷⣆⡈⠉⠛⠿⢿⣿⣦⡛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⢁⠀⢉⣉⣉⣥⣎⣿⣶⣿⣿ ⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⢹⣿⣿⣆⠈⢿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠉⠙⢦⡙⠳⠦⣤⣄⣀⣀⣀⣀⣤⡤⠴⠶⠛⠉⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⣴⣶⣶⣶⣿⣿⣿⣤⣿⣿⣿⣆⣀⡙⣿⣿⣿⣿⡀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣷⣴⣦⣤⣅⣁⣁⣀⣠⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠉⣵ ⠀⠀⢰⣿⠋⠈⠈⢀⣿⠉⢫⡉⠹⣿⠉⠙⣿⠋⠉⣹⣿⣿⣿⠏⠻⠉⠉⢹⣯⠙⠉⠉⠉⢩⠉⠹⣿⠉⠉⣹⡟⠛⠛⠛⠛⠛⠛⠛⠋⠋⠉⠉⠉⠉⠁⢀⣀⣀⣀⣄⣤⣤⣶⣾⣿ ⠀⢠⣿⡏⠀⢠⣶⣴⡿⠀⢸⡇⠀⢻⡇⠀⠿⠀⢸⣿⣿⣿⣿⠀⠀⣶⡄⣽⡏⠀⢰⣾⣶⣾⡄⠈⠟⠀⣼⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⡇⠀⣾⣿⣿⣧⠀⢸⣷⠀⣸⣿⡀⠀⢠⣿⣿⣿⣿⣿⣦⠀⠻⣿⣿⡇⠀⠿⠿⢿⣿⣧⡀⠀⣰⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢹ ⠀⠘⣿⣇⠀⣿⣀⡀⣼⠀⣤⣿⠀⣻⣿⣟⠀⣿⣿⣿⣿⣿⣿⣿⣧⡀⢹⣿⡇⢰⣷⣶⣾⣿⣿⠁⠘⣿⣷⣦⣤⣉⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⢉⣀⣀⣤⣾⣿ ⠀⠀⢹⣿⡄⠸⠿⠃⣿⡆⣿⣿⡄⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⡟⢿⠿⢀⣿⡇⢸⣿⠿⢿⣿⠃⣼⣄⠻⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⣿⣦⣴⣶⣿⢷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣼⣿⣿⣶⣤⣶⣾⣵⣿⡿⢿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟ ⠀⠀⠀⠀⠈⠛⠋⠁⠀⢸⣷⠈⢿⣿⣿⣿⣿⣯⣉⡉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣯⣥⣄⣀⣀⠉⠉⠙⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⢉⣥⣤⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠻⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣴⣦⣶⣦⣴⣴⣴⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣈⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿