⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠈⢻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠤⠂⠁⠈⢻⠿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠂⠈⠀⠀⠀⠀⠂⠀⠀⢸⡆⠹⣿⠀⢻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢻⠀⠀⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠸⠃⣾⠀⠀⠀⡀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡄⠀⢀⣠⣶⣤⣄⠀⠈⠀⠀⠈⠀⠀⠀⠀⣼⡇⠀⠀⠀⠃⠀⠀⠸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⢀⠎⠀⣰⣾⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⢹⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⣼⡆⢀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠘⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠀⠀⠀⡆⠸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇⠀⠈⠂⢀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣇⡀⠀⠇⠀⠀⠀⠀⠀⠀⢹⡟⠀⢿⣧⠀⠀⠀⠀⠉⠂⢄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡀⠀⠀⠀⠠⡄⠀⢸⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⡇⠀⠁⠀⠀⠀⠀⠀⠀⢸⠃⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈⢿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠇⣴⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡄⢸⣿⡿⠟⠛⠉⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⢀⡟⢻⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠈⣰⣿⣿⣧⣤⠄⠠⠀⠄⠀⣐⡒⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⡼⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣏⢃⣀⣄⠙⠉⠙⢿⣿⣶⣿⠛⣰⣦⣄⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡰⠁⠀⢸⣷⠀⢰⡀⢰⡀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⣿⠁⠀⠀⠀⠀⠈⠙⠟⢠⣦⡙⠓⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢀⠔⠀⠀⠀⢸⡿⠂⠀⠁⠛⣇⡀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣿⣄⠀⠀⣠⡀⠀⠀⠀⠙⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠊⠀⠀⠀⠀⠈⠃⢰⡄⠀⠀⠀⠀⠀⠀⢀⠀⢠⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⢧⡙⢿⣿⣷⣄⠙⢿⡆⠀⠀⠀⠀⠈⣋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠠⠾⠿⣆⠀⠀⠀⠀⠐⠧⣶⣛⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡆⠀⠀⠀⠀⠀⠀⢀⠳⡈⢿⣿⣿⣿⣦⠀⠀⣀⣀⣠⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠈⠻⠻⠀⢰⠀⡆⠀⠀⢠⡤⡄⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠘⢷⣼⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠘⠍⢆⠙⣛⢋⡘⠒⡗⢀ ⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⢤⣤⣴⣶⣾⣿⡇⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠏⢸ ⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⡠⠂⠀⠀⠀⡐⠁⡠⠊⠠⠤⠤⠄⢊⣠⣤⣤⣤⣤⣤⣄⣀⣀⣀⣤⣤⣤⣤ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠘⢂⣀⣴⣶⣶⣶⣶⣾⣿⣿⣿⣯⣍⣙⡋⠉⠻⠿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⣿⣦⣌⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢠⡆⠀⠀⠀⠀⣸⣿⠟⢋⣩⣭⡍⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣭⣿⣿⣿ ⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠔⢁⣴⡟⠀⠀⠀⡀⠀⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛ ⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⠀⢀⣧⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠇⠀⠀⢠⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣴⣾⣿ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢻⠀⠸⣿⣷⣈⡇⠀⠀⠀⠀⠀⠀⢀⣴⠿⢛⣡⠀⠀⠀⠎⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠁⠀⠀⠀ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡈⢀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠞⢡⣶⣿⡇⠀⠀⠸⠀⣿⣯⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠁⡄⠻⢿⡿⠁⠀⠀⠀⠀⠀⢊⣰⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣷⣄⡈⠙⢿⣿⣿⣿⣿⠟⠁⠀⣴⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⣿⠄⡁⢿⡿⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠇⠀⠀⢀⠈⣿⣿⣿⣿⣿⣿⣶⣦⣬⣉⣉⣠⣴⠎⣴⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠘⠀⣿⣌⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⡿⣹⣿⣿⣆⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⠐⣿⡇⠀⢀⠀⡀⠀⠀⡟⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⣿⠀⠀⣸⠇⠁⠀⠀⢿⣦⡌⢻⣿⠇⠀⠀⠀⠁⡇⠇⢻⣿⣿⣿⣿⣿⣿⡦⠙⣡⣾⣿⣿⠟⢛⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠙⠀⠀⠿⢰⠀⠀⣿⣄⣠⣄⡀⠙⠀⠀⡇⠀⢸⣷⠐⠈⣿⣿⣿⡿⠟⢋⣠⣴⣿⠿⣋⣴⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠰⠇⠀⠀⠀⡿⢿⣿⣿⣷⠏⠀⣰⡀⠀⠈⡉⣠⣶⠈⣭⣥⣶⣾⣿⡿⢛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⣴⠀⡀⠀⠀⠛⠛⠛⠃⠉⠀⠀⣿⡇⠀⢠⣾⡿⣿⣷⣿⣿⣿⠟⣡⣴⣿⣿⣿⠟⣡⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⣿⡆⠁⠐⠀⠻⣿⣿⣿⡆⠀⠸⣿⡇⠀⢸⡿⢛⣛⣯⠶⢋⣥⠾⢛⣿⣿⣿⣿⣿⡿⢿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⢿⡇⠀⢀⠀⠀⠹⣿⣿⠀⠀⢰⣦⠁⠀⢈⣉⣩⣤⠀⠚⠿⠿⠿⠿⠿⠿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀