⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡶⠾⠿⠿⠛⠻⠿⠿⠶⢶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣄⠀⠀⢀⣠⣶⡶⢶⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣿⠏⠀⠀⠀⠈⠙⢿⣦⠀ ⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⣠⡶⢶⣄⠀⢹⣇ ⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠉⠙⠛⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠛⠀⠀⣿⠀⠈⣿ ⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣀⣼⠟⠀⢸⡟ ⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠁⠀⣠⣿⠁ ⠀⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠂⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⡾⠟⠁⠀ ⢠⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⢤⣤⣄⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀ ⢸⣿⡭⣷⡀⠀⠀⠀⠀⢀⣶⢟⣭⣴⣶⣶⣬⣝⢷⣄⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀ ⢸⣿⣿⢸⡇⠀⠀⠀⠀⣿⢃⣾⣿⣿⣿⣿⣿⣿⣆⢻⡆⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⢸⣿⣿⢸⡇⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⡷⠀⠀⠉⠻⣿⣦⣀⡀⠄⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⢸⣿⣿⣼⣷⣶⣶⣶⣾⣿⡄⢻⣿⣿⣿⣿⣿⣿⡟⣸⡇⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀ ⢻⣷⣾⣿⣗⠙⣿⠋⠀⠈⠻⣦⣍⣛⣛⣛⣛⣩⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀ ⠸⣷⣿⠳⠿⣸⣿⠀⠀⠀⠀⠈⠻⣿⡛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⠀⣿⡏⠀⣰⣿⢿⡄⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀ ⠀⣿⡇⣂⣿⡘⢘⣿⡄⠀⠀⠀⢀⢠⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢾⠃⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⡟⡛⠛⣿⣦⣀⣀⣈⣻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠁⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⡙⠿⠷⣦⣬⣿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⡆⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡙⢻⡿⢷⣶⣶⣤⣄⣿⣇⠀⠀⢠⣶⠀⠀⠀⠀⣀⣀⣀⣤⣶⡾⣿⠋⠹⣷⡀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠃⠀⠀⠀⠈⠉⠙⣿⡄⠀⣸⡟⠛⠛⠛⠛⠛⠛⠉⠙⠿⠾⠋⠀⠀⢻⣧⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣴⡿⠀⠂⠀⠀⠀⠐⠠⠠⠄⠯⠋⠁⠐⠄⠀⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠶⠖⠒⠶⠶⠦⣤⣀⡀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡶⢻⡶⠞⠋⠁⠀⢀⡀⠀⠀⠀⠰⣄⠀⠀⠈⠛⠻⢧⣷⡍⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⡾⣋⣡⡴⠟⠁⠀⠀⠀⢀⡼⠁⢠⡆⢰⠀⠈⢦⣀⠀⠀⠀⠈⢿⣷⠀⠀⠉⠛⠶⠶⠶⣦⠀⠀⠀⠀ ⠀⣠⡶⠛⠡⣼⣹⠏⠀⠀⠀⠀⠀⢀⡋⠀⡀⠘⢡⠘⡆⠀⢀⣬⣵⣂⠀⠀⠈⢿⣷⣤⣀⠀⠀⠀⡀⣿⠃⠀⠀⠀ ⢸⡏⣣⠀⠀⣿⡟⠀⠀⠀⠀⠐⠋⠁⣀⡀⠀⠀⢸⠀⢀⠀⢀⣶⣦⣈⠓⠶⠀⠀⠙⢷⣯⢧⡀⠀⣢⡟⠀⠀⠀⠀ ⠈⢿⣇⠀⠀⣿⡇⢀⡴⣾⣿⣿⣿⣿⣷⣿⢸⠀⣸⣆⠸⣄⢸⣟⣷⣾⣯⣿⣶⣄⠀⠀⡟⣏⠳⣦⡟⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⣴⣧⡇⠋⣾⣿⣿⣿⣿⣿⣶⣿⣟⣿⣯⣽⠛⢿⣾⣿⣿⣿⣯⣿⣿⠋⠀⠀⣧⠹⠧⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⡇⠀⠘⢿⣿⣿⡿⠻⣿⣾⣿⣿⣛⣿⣿⣶⢯⣙⠿⣟⣻⡿⠋⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠇⠀⢀⣤⣿⣟⣡⢾⣏⠉⠛⣿⣿⡿⠛⠅⠀⢉⡳⠤⣤⣴⣤⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡀⠀⢸⣿⣯⡉⠱⣾⢿⣿⣿⣾⣿⡇⠒⢿⣿⠾⢵⡻⣾⣿⣿⠇⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⡀⠀⠻⣿⡿⣶⣄⣒⣫⡿⠛⢿⠛⠷⣤⣀⣻⣿⣾⢿⡿⠋⠀⠀⣴⢻⣗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡏⠛⢦⡀⠈⠳⣞⣻⢿⣿⡇⠀⢸⠀⠀⢻⣿⣿⣛⣡⠟⠁⠀⡠⠞⢁⡾⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡟⣷⠀⠀⠙⠀⡀⠈⠙⢦⣝⡳⢤⣬⣀⣤⡾⣻⡿⠛⠁⠀⠀⠋⠀⣤⠞⠁⣸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠘⢷⡀⠀⠀⠙⢄⠀⠀⠈⠉⠙⠚⠚⠛⠋⠉⠀⠀⠀⠀⠀⣠⠞⠁⠀⢠⠁⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡿⡀⠀⠻⣆⠀⠀⠀⠱⢦⡀⠀⠶⠶⠒⠶⠤⠄⠀⣀⠀⢠⠞⠁⠀⠀⣠⠟⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⢳⡀⠀⠈⠳⣄⠀⠀⠀⠙⢢⠀⠀⠀⢀⣠⠴⠊⠁⠀⠏⠀⠀⠀⠀⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠅⠀⠙⢤⡀⠀⠘⣦⠀⠀⠀⠈⠳⣄⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⣀⡤⠋⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢰⡇⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣷⠄⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠴⠂⠀⠳⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠴⢦⠀⠀⠀⠀⠀⠀⠸⣷⠛⠛⢧⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⡟⠀⠀⠸⣧⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠸⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⢸⠇⠀⠀⠀⢿⡀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⠀⠀⠀⣾⠀⠀⠀⠀⣾⠁⠀ ⠀⠀⠀⣀⡾⠁⠀⠀⠀⣰⠟⢲⠊⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢀⣿⠀⠀⢀⣾⠋⠀⠀ ⢠⡶⠿⣉⠀⠀⠀⠀⢰⣿⠠⣴⠒⢀⣿⠓⢦⣄⣀⡀⠀⠀⠀⠀⣀⣀⣤⠖⣿⠁⠀⠀⠀⢸⣿⠶⠶⠟⢗⠲⣤⡀ ⣿⣸⡏⠁⢰⠆⠀⣠⡟⠓⠴⠿⠖⠛⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣿⠀⠀⠀⠀⠘⣿⠳⡆⣄⠘⢶⣌⣷ ⠉⠻⠿⠿⠿⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⡀⣹⡀⣸⡶⠿⠛⠶⠞⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠲⣆⣠⠴⠶⠚⣉⠉⢉⡟⠋⡈⠉⠉⠙⠓⠲⠦⠾⠁⠉⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢸⡅⣤⢄⠾⠁⣰⠋⠀⢰⡇⠀⢶⠀⠀⣶⠚⣦⠀⠀⡀⠀⠀⣈⡙⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡴⠚⣷⣿⠆⠀⣠⡿⠛⣠⠏⠀⡄⠃⢀⡆⠀⡹⡆⠈⢦⡀⠸⣆⠘⣷⣿⣿⣧⡀⠈⠳⣄⠀⠈⠙⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠚⢁⢀⣾⣿⢋⡤⠚⠉⡴⠚⠁⠀⠀⡷⠀⢸⣇⠀⠙⠻⣦⣈⠓⢦⠘⢦⡘⢿⣿⣿⣷⡄⠀⠙⢷⡄⠘⣆⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⢀⡴⣻⣾⣿⠇⠀⠀⠀⣀⣀⠀⠀⠀⠀⢹⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠙⢿⣿⣷⡄⠀⠘⣿⣾⣿⣦⣀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡟⠀⣰⡟⣵⣿⣿⠋⠀⠀⠀⢹⠁⢠⡍⠳⣤⠀⠘⠀⢰⣷⠶⠛⠉⠛⠶⠦⣄⣀⠀⠀⠀⠀⠀⠉⠻⣿⡄⠀⢸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣧⣶⡿⢱⣿⣿⠏⢠⡤⡖⣾⡟⠀⠀⣿⡄⠀⠀⠀⠀⠀⠁⢠⠏⠀⠲⢦⣤⣀⠉⠓⢦⠀⠀⠀⠀⠀⠈⣿⡄⢹⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⢡⣿⣿⡏⠀⠀⢰⢿⢿⣿⡗⣰⣿⠿⠛⠙⠛⠻⠿⣾⣿⡀⢰⣿⣿⣶⣾⣧⣀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣄⢻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡟⣼⣿⣿⡿⣧⣶⣻⣿⡶⢿⠿⠋⠀⣀⣤⣤⣤⣤⣀⠈⠻⣷⣤⣿⠟⣁⠿⢿⣷⣌⠻⣦⣀⠀⢠⣿⣿⣿⣿⣄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢡⣿⣿⡟⢻⡟⢻⣟⣿⡇⠉⢀⣴⣾⡿⠛⠛⠛⠛⢿⣷⣄⠈⠙⠿⠘⢱⣾⣿⣿⣿⣷⢸⣿⠀⠸⣿⡿⣿⡏⣿⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠿⠿⠋⠀⢸⣿⣦⣀⠀⢠⣾⣿⣿⠻⣄⣿⣀⢹⣗⣸⣿⣿⣷⣄⠀⠈⢤⣓⡶⠖⣋⣤⣾⠏⣶⠀⢹⠀⣿⡇⠸⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣇⣿⡿⠀⢛⣉⡿⢯⡤⢀⡁⡏⢘⣋⠀⢀⡁⠨⢿⣷⣄⡈⣿⣿⣿⣿⣿⠏⠀⣿⠤⢸⠀⣿⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣸⡇⠀⠁⠠⠸⡟⠁⠀⢈⡇⠉⠃⡠⣦⣙⡛⠷⢽⣻⣅⠘⣿⣿⠿⠟⠀⣰⠃⠀⠘⢀⡏⠀⠀⠀⠈⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡁⣠⠶⠒⠚⠁⣀⣤⣾⣷⣄⠀⠛⢷⣍⠙⠀⠀⠉⢹⢦⡸⣿⡄⠀⢠⠏⠀⠀⠀⡼⠁⠀⠀⠀⢠⣿⠇⣿⠳⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡛⢁⣰⣿⣴⡾⠋⠁⠀⠀⠉⠻⣦⣄⠈⠛⢶⣀⡠⠄⠻⣷⠈⠉⠰⠋⣠⠞⢩⡾⠁⠀⠀⠀⣠⣿⠟⠀⡿⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡏⠇⠀⠀⢀⣤⡀⠀⠈⠻⠿⣶⣤⣀⡀⠀⠀⣸⠂⠀⢀⡴⠃⣠⠟⠀⠀⠀⣠⣾⡿⠋⠀⠈⠀⠀⠀⢠⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⠳⢤⣤⣬⡿⠿⢷⣤⡀⢲⣤⠈⠙⢿⣿⣷⣿⡿⢃⡴⠋⢀⡜⠁⠀⢀⣤⣾⠿⠋⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢾⣍⠦⣄⣀⡀⠀⣉⣉⡉⠁⠀⣼⡿⠟⠩⠔⢋⡠⠖⠁⢀⣠⣶⡿⠛⠁⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣭⣭⣥⣤⠴⠖⠛⣀⣀⣤⠴⠚⠉⢀⣠⣶⠿⠋⠁⠀⠀⠀⠀⣀⣴⣿⣿⡿⠿⠛⠉⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠙⠋⢉⣤⣶⣾⠟⠛⠉⠀⢀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⠉⠀⠀⢀⣴⣿⣿⠿⠟⠛⠛⠛⠿⢿⣿⣿⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠰⡿⠟⠋⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠽⠋⠁⠀⠀⠀⠀⠀⣀⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⠀⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣤⣤⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣠⣖⠂⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣿⣿⣿⣷⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⠀⠀⠈⠁⢱⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠉⠓⢆⠀⠀⠀ ⠀⠈⣟⠃⠀⠀⠀⠀⠀⠀⡟⠲⡒⢲⠚⠛⠛⠛⠛⠛⠉⠂⠈⡆⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⢀⣴⠃⠀⣇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀ ⠀⠀⢸⠀⠀⠀⣀⡴⠋⠀⠀⢠⠃⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀ ⠀⠀⠘⣆⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⣀⡤⢲⠐⢄⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠹⡢⢤⣀⠀⠀⡾⠭⠐⠒⠚⠉⠁⠀⠀⢣⠈⢆⠀⠀⢼⠀ ⠀⠀⠀⠀⠀⢱⡀⢧⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⢆⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⢧⠘⡐⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡷⡀⢰ ⠀⠀⠀⠀⠀⠀⡘⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢸⠀⢱⢸ ⠀⠀⠀⠀⠀⠀⠃⠹⠴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠾⠤

⠀⠀⠀⠀⢀⣤⡤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣾⣿⣶⣶⣄⠀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⣷⣿⣿⣧⠀⠀⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠙⠿⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⣦⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠸⢧⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠉⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⡟⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⢷⡶⠶⢶⡶⠞⠛⠛⠿⠿⠟⠛⠛⠛⠛⠉⠛⠆⠀⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⣿⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⢸⡆⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⡾⠁⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣤⠴⠟⠁⠀⠀⠀⠀⠀⠸⠃⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀ ⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⢹⡄⠈⢦⡀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⢤⣀⡀⠀⠀⠀⠀⠀⣴⣿⣉⣠⠤⠤⠶⠿⠛⠋⠁⠀⠀⠀⠈⢻⡄⠈⢧⠀⠀⠀⠀⢀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠈⠻⣿⢦⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠈⢳⡀⠀⠀⠈⣯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⢸⡜⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠈⢷⡀⠀⠀⠸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⢇⢣⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠙⣦⠀⠀⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢸⡎⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠋⢳⡀⠘⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⡇⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡏⠀⠀⢣⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⣄⡾⠃⠀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢥⣶⠇⠀⠀⡼⠀⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠛⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⡛⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⠛⠛⠛⠛⠓⠲⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⡀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⡾⠛⠉⠉⠛⢷⣄⠀ ⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⢠⠶⢦⠀⢹⡆ ⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣎⠀⣸⠇⢸⡇ ⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠋⢀⣾⠃ ⠀⣸⠿⠖⠀⠀⠀⠀⠀⠰⠿⠿⠷⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⡶⠟⠁⠀ ⠀⣿⢦⡀⠀⠀⠀⠀⢀⡴⠶⣒⣲⢶⣄⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⢸⣿⡏⣇⠀⠀⠀⢰⣏⣴⣿⣿⣿⣷⣜⣷⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀ ⢸⣿⡇⣿⠀⠀⠀⣸⢸⣿⣿⣿⣿⣿⣿⢸⠆⠀⠙⠿⣦⣄⣀⣀⣀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀ ⢸⣿⣷⣿⢿⣿⡿⠿⣦⡻⣿⣿⣿⡿⢏⡾⠀⠀⠀⠀⠀⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀ ⠀⣯⡿⣹⣦⡏⠀⠀⠈⠻⣶⡶⠶⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀ ⠀⣿⠃⢀⣿⣿⡀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀ ⠀⢿⣤⣼⣧⣼⣧⡀⠀⠀⣴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀ ⠀⠈⢿⡙⢿⣄⣘⣿⡶⠶⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣦⣀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢻⣶⣤⣄⣀⡀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣽⢿⡄⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣦⡿⠉⠛⠛⠻⠿⣧⠀⢠⣿⠤⠤⠴⠶⠶⠿⣿⣿⠃⠘⣷⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡼⠁⠀⠀⠀⠀⠀⠠⠖⠂⠀⠀⠘⠷⠟⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⢤⣀⣀⡀⠀⠀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠙⡖⢊⢉⡴⢀⠜⠁⡔⠀⡀⠈⣉⢍⠁⠀⠈⠙⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢾⣷⡤⠀⣰⠟⣫⠋⢀⠊⢀⠀⠳⡀⢣⡀⢹⡈⢧⣴⣶⡄⠘⢦⡀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠔⢋⣠⣾⡟⠤⠚⠡⠚⠁⠀⢸⠀⢸⡀⠙⠻⠄⠑⠆⠑⢌⠻⣿⣿⣄⠀⠹⣆⢰⣄⠈⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠞⢁⡴⣻⣿⡟⠀⠀⠤⠤⠤⣀⠀⢸⠄⢨⣀⣠⠤⣄⡀⠀⠀⠀⠀⠙⠻⣿⣆⠀⢹⣿⣿⣦⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⣠⡾⣽⣿⡟⢀⣠⣤⡶⠀⢳⡈⠃⠀⠀⠘⠉⡴⠀⣬⣉⠙⠲⢄⠀⠀⠀⠈⢻⣆⢸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⢳⣿⣿⡀⠀⠾⢿⣿⣆⡾⠗⠒⠛⠓⠶⣾⡇⢰⣶⣿⣿⣦⣀⡀⠀⠀⠀⣰⣿⣆⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠋⣀⣴⣶⣶⣶⣤⡈⠻⣾⣟⡥⣛⣿⣷⣝⢶⡄⢰⣿⣿⣿⣦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠟⠘⣷⣙⠛⢃⣤⣾⣿⣃⡄⢠⣤⢹⣿⣦⡀⠉⠈⣿⣿⠿⢛⣼⢣⠈⢿⢻⡇⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠇⢘⣫⣿⣤⢉⣹⠀⣋⠉⣈⠉⢿⣦⣈⣿⣿⣿⣿⠃⢸⠄⢸⢸⡇⠀⢻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⠀⢀⣀⣻⠁⠀⣸⠈⠁⣴⣮⢍⠛⠿⣧⠘⣿⡟⠋⢀⠎⠀⠉⣸⠀⠀⠀⢹⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠴⢋⣍⣠⡴⠚⠛⠳⢤⣈⠑⠦⣀⠀⠘⢷⡝⠷⢀⠞⢀⢤⣰⠃⠀⠀⢠⣿⠃⡏⠙⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣶⣿⣿⠟⠀⠀⢠⡀⠀⠙⠷⣦⣌⡉⠀⢀⡷⠀⢀⡴⢁⠞⠁⠀⢀⣴⡟⠁⠀⠁⠀⢀⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⠳⣤⡼⠟⠻⠦⣀⣦⡀⠙⣿⣿⣿⢟⡠⢊⡠⠋⠀⣠⣶⠟⠁⠀⠀⢀⣠⣶⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣶⣖⣢⡤⢖⣀⣀⠤⠛⢉⣀⡥⠖⢉⣠⣴⠟⠋⠀⠀⠀⣠⣴⣿⣿⠿⠟⣻⣿⣿⣿⣷⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠛⠟⢋⣩⣴⠶⠚⠉⠁⣠⡶⠟⠉⠀⠀⠀⢀⣤⣾⡿⠟⠉⠀⣠⣾⣿⠿⠿⠿⠿⢿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡀⠐⠟⠋⠁⠀⢀⡴⠛⠁⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⢀⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⣀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⣀⢀⣀⠀⠀⠀⠀⠀⠀ ⢀⣠⣴⣾⠟⠁⠃⠔⢠⠁⠢⡀⠈⢻⣿⣷⣤⣤⡀⠀ ⢿⣿⣿⠇⢀⠐⢂⣠⠈⠘⢀⣈⠂⢄⠙⢿⣿⣿⠁⠀ ⠈⢻⣿⠴⣿⣿⣿⣿⣶⣷⣿⣿⣿⣷⠇⢈⠻⠃⠀⠀ ⠀⠀⢹⠖⣬⣿⣿⣿⣿⣿⣿⣿⣿⢷⡌⢘⠄⠀⠀⠀ ⠀⠀⠈⢆⠹⣯⣿⡿⠿⠿⢿⣿⣿⠟⢁⢾⡄⠀⠀⠀ ⠀⠀⡞⢆⠁⢌⠛⠳⠤⠤⠾⠛⠁⢈⠴⢃⢣⠀⠀⠀ ⠀⠀⡜⡌⠣⡀⠑⢄⠀⠀⣂⠄⠰⠁⠀⠊⠀⡆⠀⠀ ⠀⠀⡇⠈⠂⠈⠤⠀⠑⠄⠀⠀⠀⣀⠔⠀⢀⡇⠀⠀ ⠀⠀⣇⠀⠀⠀⢀⣀⠀⠠⣀⡀⠀⠀⠀⠀⢸⢸⠀⠀ ⠀⠀⡏⠀⢠⡎⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⢨⠁⠱⠀ ⠀⠀⡇⠀⠸⢅⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⡇ ⠀⡠⠇⠀⢰⠊⠢⡀⠀⠀⠀⠀⠀⣠⠁⠀⣀⢀⣰⠀ ⢾⣂⣄⡠⠃⠃⠚⠀⠉⠐⠒⠂⠉⢸⡀⢀⢛⣧⣐⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠈⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠒⠲⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⠛⢻⣶⡤⢤⠒⠺⢿⣤⣸⣿⣿⣷⡜⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡖⠋⠀⠀⠈⠉⠉⠙⠷⢶⣾⣭⡻⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠫⣀⣀⠉⠒⠤⠔⢲⢦⣀⡀⠀⠀⠈⠙⢿⣾⣿⣯⡉⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠉⠉⠉⠒⠒⢤⣈⣹⣆⠤⠤⠒⠒⠒⣧⣄⣀⡀⠀⠀⠈⠛⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠤⢤⡀⠀⣸⣆⠀⠀⠛⢀⠀⠀⠀⡠⠚⢉⣁⣀⡤⣟⣫⣥⣤⣄⠹⡛⠿⣿⣇ ⠀⠀⠀⠀⠀⠀⡠⠖⠛⢶⣯⡀⠀⢀⡇⠀⡇⠀⠀⣤⠶⠺⡆⠀⢰⠁⠀⠛⣿⣿⣿⣫⡽⣿⣷⣯⣧⠙⣄⠈⠉ ⠀⠀⠀⠀⢠⠎⡠⠀⠀⡞⣿⣿⢀⡞⡰⢁⡇⠀⠀⣇⠀⠀⠘⢦⡘⣆⣀⣀⣈⣿⣿⣏⢴⣿⣿⣿⢿⡆⠈⢧⠀ ⠀⠀⠀⢠⣿⡾⠁⢀⣼⣿⡿⠃⡸⢠⠁⡜⠀⣠⠖⠙⢷⣤⡀⠀⠛⠛⠉⢉⣉⣻⠛⠻⠿⠯⣿⣿⣿⣿⡀⠈⡆ ⠀⠀⠀⡟⢹⣷⣤⣼⣿⣿⠁⠀⠀⡜⠀⣧⠞⢁⣤⣤⣤⣸⣿⠀⠀⣠⣶⡟⣿⡿⣷⣶⣤⣀⣀⣈⠻⣿⠁⠀⡇ ⠀⠀⢠⣷⣿⣿⣿⣿⣿⡟⠀⠀⠀⢡⠞⣡⣴⣿⣿⣿⣿⣿⠃⢤⣼⠻⣿⣷⣜⠛⢣⣬⠭⠍⠿⠿⠿⢧⡱⢶⣳ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⡏⠘⣿⣿⡿⣿⣿⣿⣿⠀⠸⣿⣴⣿⣇⡿⢿⡁⢉⡴⠚⠀⠀⢰⣶⣿⣾⣿ ⢠⣿⣿⣿⣿⣿⣿⠿⣿⣿⠀⠀⠀⡇⢰⣿⣿⣶⣿⣿⡿⣿⠀⠀⣿⣿⣿⡟⠁⠀⣿⣿⠿⠯⣶⣶⡄⠈⡙⠂⢹ ⣟⢻⣿⣿⣿⠀⠀⠀⢸⠿⣆⠀⠀⠳⣸⣿⣛⠛⠛⡿⣰⣿⠀⣼⣿⣿⣿⡇⠀⣸⠋⠀⠀⠀⣬⣿⣿⣶⡿⠧⣸ ⠈⠛⢿⣿⣿⣤⣴⣤⣿⢧⢹⡓⠀⠀⠈⠟⠻⢿⣿⠟⠉⡇⣼⣿⣿⠁⡟⠁⢰⣏⠀⢰⣷⣤⣿⣿⣿⣿⣿⠿⠋ ⠀⠀⠀⠈⠛⢿⣿⣿⡟⠀⢳⠃⠀⠀⠀⠸⡄⠀⠈⡍⠙⣿⢿⡉⠋⣼⠁⢠⣿⣿⣷⣿⣿⣿⣿⣿⣿⠟⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠣⡀⠀⠀⠀⢳⣀⠀⠸⡄⢹⡀⢳⠚⡅⠀⣾⣿⣿⣿⣿⣿⡿⠟⡿⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠱⣄⠀⠀⠀⠉⠉⠓⠻⢏⣳⣌⡇⠉⣼⣿⣿⡿⠛⠋⠁⠀⡴⠁⠀⣀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣈⠑⣝⠲⠤⢄⣠⠤⠔⠛⠛⢯⡽⠋⠉⠀⠑⣄⠀⠀⡼⠂⠔⠊⠙⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢬⡑⠒⠤⢄⣀⡠⠤⠒⠁⠀⠀⠀⠀⠀⠸⣄⠞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢂⠀⠀⠂⠂⠀⠋⠈⠁⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠴⠒⠉⠉⠉⠈⠉⠉⠑⠲⢤⡀⠀⠀⢀⡀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡞⠉⣉⠳⡄ ⠀⢠⠎⠀⠀⠀⠀⠀⠀⢀⡖⠋⠉⠓⢤⠀⠀⠀⠀⠘⢎⢀⠇⡿ ⢀⣯⠄⠀⠀⠠⣤⡄⠀⢸⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠈⣧⠴⠁ ⢸⡷⠀⠀⢀⢔⣮⣵⡲⡌⢇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀ ⢸⡇⣇⣀⣸⢿⣿⣿⣿⠱⠈⠳⢤⣀⣀⡴⠃⠀⠀⠀⠀⢸⠀⠀ ⢸⣿⡏⡏⠉⠪⣿⠿⠵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀ ⢸⣇⡼⢧⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⢀⠇⠀⠀ ⠀⢻⡻⢭⡷⠦⠟⠁⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀⡞⠀⠀⠀ ⠀⠀⠙⠢⣤⣀⡀⠀⢠⠀⠀⠀⠀⠀⠀⠈⣲⡄⠀⡯⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠚⠉⠉⠛⣇⢸⠓⠒⠒⠛⣛⢃⠹⣤⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⢴⣤⠴⠚⠉⢁⠀⠀⠀⢤⡈⠉⠓⠶⢯⣷⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠶⣏⡵⠚⠁⠀⠀⢀⠞⠀⡄⢠⠀⠱⢄⡀⠀⠀⢿⣇⠀⠉⠓⠒⠲⣦⠀⠀⠀ ⠀⣴⠋⠀⢺⣿⠀⠀⠀⢀⠤⠀⠄⠀⢠⠘⠀⠀⣒⡚⢤⣀⠈⠻⣷⣦⡀⠀⢀⡏⠀⠀⠀ ⠀⢷⡇⠀⢸⡇⢀⣤⣶⣶⣶⣾⡇⡆⢈⡆⢠⢠⣿⣿⣶⣶⣤⡀⠈⣿⡿⢄⡾⠁⠀⠀⠀ ⠀⠀⠹⣦⣾⡟⠳⣿⣿⣿⣿⣷⣿⣟⣿⣿⡻⢿⣿⣿⣿⣿⡿⠃⠀⣇⠻⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⡇⠀⠙⣿⡿⢋⡿⢿⣿⣿⣿⡿⠛⠮⣟⠛⢛⡁⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡁⠀⣿⣟⠛⢽⣷⣶⣾⣿⡇⢤⣶⣴⡾⣿⣿⣿⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣷⡀⠙⢿⡷⣦⣬⣿⠟⢻⠛⢦⣤⣼⣶⢿⡿⠃⠀⣰⢻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣇⠙⢦⠀⠙⢯⡛⢿⡀⠈⠀⠀⣿⣿⡵⠋⠀⡠⠊⣡⠎⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠹⡄⠀⠀⢢⡀⠈⠛⠛⠿⠶⠿⠛⠋⠀⠀⠀⣠⠞⠁⢀⠛⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡽⡀⠘⢦⡀⠀⠙⠦⡀⠐⠐⠒⠢⠄⠀⡀⢀⡞⠁⠀⢠⠎⠀⢸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠸⡄⠀⠙⢆⠀⠀⠉⢦⡀⠀⡠⠒⠉⠀⠈⠀⠀⢀⠁⠀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠈⠁⠀⠈⠣⣄⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡞⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⠠⠤⠤⠒⠃⠀⠓⠤⠤⠀⠀⡀⠀⠀⠀⠀⠀⣇⣘⣆⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡄⠀⠀⠀⠀⢹⠀⠈⢧⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⢸⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⡇⠀⠀⠸⡆⠀ ⠀⠀⠀⠀⡇⠀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⡇⠀ ⠀⠀⠀⢠⡇⠀⠀⢀⡾⣈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢸⡇⠀⢀⣼⠁⠀ ⢀⣤⣖⡋⠀⠀⠀⣼⢁⡬⠀⣹⠦⢄⣀⠀⠀⠀⠀⣀⣀⠤⣾⠀⠀⠀⢸⡧⠤⠞⡧⢄⡀ ⢸⣿⣏⣀⡇⢀⡼⠛⠚⠛⠊⠁⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢿⣀⠀⣀⠘⡟⣶⣄⢑⣦⠗ ⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠦⠼⠶⠛⠉⠈⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠒⢶⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⠶⢦⣄⣀⣀⣠⠤⢶⣺⣍⡉⢺⣿⣶⣶⣄⠹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡇⠀⠈⠙⠿⣭⣷⣦⣤⣌⣉⣛⠻⢿⣿⣿⣿⣿⣦⣹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠾⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣶⣍⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠙⢦⣀⠀⠈⠙⠒⠒⠒⢒⣶⣶⣄⡀⠀⠀⠀⠀⠀⠙⢿⣿⣮⡛⣧⠀⢹⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠊⠉⠉⠓⠶⠦⣄⣀⠉⠉⠿⠀⣀⣉⡠⠤⠤⠶⢭⣀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣮⣟⢿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⢶⡀⠀⠀⠹⣶⠚⠋⠉⠉⠁⠀⢀⣠⠴⠚⠛⠓⠒⢲⣶⡤⠄⠀⠀⠐⣾⢿⣷⣟⢻⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⣠⠶⠛⠉⠑⢶⠀⢀⡾⠷⡄⠀⠀⠈⠐⣦⠀⠀⠀⡰⠋⠀⣠⣶⣶⣶⣞⣽⣶⢾⣿⣿⠷⣶⠘⣆⠈⠛⢿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠙⠾⣷⡄⡀⠀⢠⡞⢀⢨⡇⠀⠀⢠⡶⠞⠛⢿⡀⠀⠀⡇⠀⠀⠉⢻⣿⣿⣿⣩⣶⠿⣿⣿⣿⡞⣧⠈⢳⡀⠀⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⣴⠋⣠⠀⠀⢠⡟⣿⢿⡇⢀⡞⢁⡞⢸⡇⠀⠀⠸⣇⠀⠀⠀⠱⢄⠀⢧⡀⠀⣀⣀⣹⣿⣿⣿⢡⣴⣿⣿⣿⣷⢿⡆⠀⠙⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣣⡾⠃⠀⢀⡞⣰⣿⣾⠀⣾⠀⡞⢀⡟⠀⠀⢀⡴⢿⣦⡄⠀⠀⠈⢷⣾⡿⠟⠛⠿⠿⣿⣿⣿⣦⡝⠿⠿⠿⣣⣿⣿⡆⠀⢹⡆⠀ ⠀⠀⠀⠀⠀⣾⠿⣿⠁⠀⠀⣾⣿⣿⠟⠁⠰⠃⢸⠁⢸⠁⣠⠔⠋⠀⠀⡹⠿⣷⡄⠀⠀⠀⠀⢀⣰⣿⣶⣦⣆⠀⠉⠉⠉⠛⠿⣿⣿⣿⣷⠀⠸⡇⠀ ⠀⠀⠀⠀⠀⡇⣠⣿⣷⣶⣾⣯⣿⣿⠀⠀⠀⠀⡏⠀⣼⡜⠁⢠⣴⣿⣶⣷⣦⣟⡇⠀⠀⣠⣾⣛⡍⢻⣿⢛⡿⣿⣷⣦⣤⣤⣤⣄⡙⢾⠇⠀⠀⣇⠀ ⠀⠀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢁⡴⠋⣠⣶⣿⣿⣿⣿⣿⣿⡿⠀⠤⣴⡟⢺⣷⡽⣦⡻⠟⢶⡄⡮⠭⠍⠿⢯⣟⣻⢧⡈⢷⢧⢸⡀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⡟⢠⢾⣿⣿⣿⣿⣿⣿⣿⢿⡄⠀⣻⣿⣀⡴⠛⠇⢻⣻⣶⠃⠙⣃⣤⡴⠂⠀⠀⣤⣤⣙⣦⣼⣿⠇ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡇⠀⣼⣿⣿⣉⣩⣿⣾⣿⣾⡇⠀⠀⣿⣯⣾⣭⣯⡿⠁⠙⣷⣠⣶⣶⠶⢀⣀⡀⠙⠻⢿⣍⠉⢿⠀ ⠀⣴⣿⣿⣿⣿⣿⡟⡿⠻⠛⠿⣿⣏⠀⠀⠀⠸⡇⠀⣿⣿⣿⣿⣿⣿⣿⠟⣸⡇⠀⢠⣿⣽⣷⠟⣍⠀⠀⢠⣿⡿⠛⠛⠛⠻⣷⣿⣓⠀⣠⣌⠁⢸⡄ ⠀⣿⠹⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⠻⣦⡀⠀⠀⠱⣄⣿⣮⣉⠛⠛⢋⠵⣲⣿⠀⢀⡾⣿⣛⣿⢿⡏⠀⠀⡾⠃⠀⠀⠀⠀⢤⣸⣿⣿⣧⡻⠿⠥⢸⡇ ⠀⠈⠳⢿⣿⣿⣿⣤⣀⣤⣀⣼⣿⣆⢻⡳⠄⠀⠀⠈⢿⠻⢿⣿⣿⡯⠾⠋⣿⠀⣾⣧⣟⡏⠁⡿⠃⠀⣾⠃⠀⠀⣧⣧⣠⣽⣿⣿⣿⣿⣿⣿⠿⠟⠀ ⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⡇⠘⣄⢧⠀⠀⠀⠀⠀⣇⠀⠈⠙⠲⠶⢴⣿⢠⣿⠾⣼⢀⣼⠀⠀⣸⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢫⡄⠀⠹⣎⠀⠀⠀⠀⠀⢸⡆⠀⠀⠘⣦⠀⢹⡎⢹⡄⢀⣼⠇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠙⢦⠀⠀⠀⠀⠈⢻⣤⡀⠀⠘⣆⢸⣿⠀⢳⠉⢴⢀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⢹⠇⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠈⢳⣄⠀⠀⠀⠀⠈⠉⠙⠓⠿⣟⡛⢦⡈⣷⠐⠁⣼⣿⣿⣿⡿⠟⠛⠁⠀⠀⣰⠏⠀⠀⠀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⠳⣝⢦⣀⠀⠀⠀⠀⠀⣈⣩⡷⠿⣿⠰⣾⠿⠟⠋⠙⢦⡀⠀⠀⠀⣰⣇⣀⣠⠴⢾⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡙⠷⣄⣉⠙⠛⠛⠉⠁⠀⠀⣀⡼⠛⠁⠀⠀⠀⠀⠈⢳⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣌⡉⠙⠒⠶⠤⠶⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠤⡤⣤⣤⢤⢤⢤⡤⡤⠤⢤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠉⡀⡀⠈⠉⠉⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣠⣤⣤⣤⣤⡤⣤⣄⡀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣶⠚⠉⡽⠀⠀⢉⠀⠀⠸⠇⢤⡀⠀⠈⠉⠙⠻⢿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⣤⣶⣿⣿⣿⣿⠟⠋⠀⠜⠁⠀⣰⠏⠀⢰⠀⡆⠀⠹⣄⡀⠀⠀⠀⠈⢿⡜⣿⣿⣿⣿⣦⣤⣦⣤⡀⠀⠀⠀⠀ ⣴⣿⣿⣿⣿⡿⣿⡟⠁⠀⠀⠀⠀⢀⠘⠁⠀⠀⠾⡀⢹⡀⠀⢈⣙⣂⡀⠀⠀⠘⣿⣝⡿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠰⠚⠉⠁⠀⢶⠀⠀⣧⠀⠳⠂⠀⠀⠀⠙⠲⢤⡀⠈⠙⢿⣾⣽⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⡏⠀⣠⣴⣯⣤⣤⣤⣶⣷⡶⡆⠀⣿⠀⢠⠀⣿⣿⣷⣤⣀⣀⠙⢦⠀⠀⡿⣿⣽⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠈⢻⣿⣿⣼⡇⢸⢱⣿⢿⣿⠿⣿⣿⣿⣿⣷⣶⣿⣷⣦⣷⣿⡿⣿⣿⢿⣿⣷⡎⡇⠀⣇⠹⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⡇⠘⠸⣿⣜⣿⣿⣿⣿⣿⣿⣿⣻⣉⣿⣿⣿⣿⣿⡻⣿⣿⣿⡿⠟⣀⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢉⣇⡴⢂⣭⣛⣻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣤⣤⠀⠙⡞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠸⠇⢸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⠇⠀⢁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣇⠀⠘⣿⣷⣝⠿⣿⣿⣿⡿⢟⣿⣯⣻⠿⣿⣿⣿⡿⣟⣵⣿⣿⠟⠀⢀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⢧⡀⠘⢿⣿⣿⣾⣶⣷⡞⠛⠻⡿⠛⠛⢿⣿⡾⢿⣿⣿⡿⠋⠀⣠⠞⢸⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣧⠀⠙⠢⠀⠙⠿⣿⣷⣽⣅⠀⠀⠋⠀⠀⣸⣿⣾⣿⠿⠋⠀⠴⠊⠁⣠⠏⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠹⣆⠀⠀⠀⠠⡀⠈⠙⠛⠿⢷⣶⣤⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⣠⠞⠁⠀⡼⠹⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣧⠀⠙⣦⡀⠀⠀⠙⢦⡀⠀⠀⢀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣰⠃⠀⢹⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⣆⠀⠈⠳⣆⠀⠀⠀⠙⢦⡀⠈⠉⠉⠉⠉⠉⢀⣠⠄⠀⡼⠁⠀⠀⠀⡴⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠘⣆⠀⠀⠈⢳⡀⠀⠀⠀⠙⢦⡀⠀⠀⣴⠚⠉⠀⠀⠈⠁⠀⠀⠀⢀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠃⠀⠈⠓⠄⠀⠀⠹⣄⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⢠⡤⠞⠁⠀⠀⠀⠀⠀⣼⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⠆⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠶⠋⠀⠀⠳⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢷⡀⠀⠀⠀⠀⠀⠈⢻⠋⠉⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⡀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡏⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢰⡇⠀⠀⠀⠸⣧⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣹⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣸⠃⠀⠀⠀⢰⡟⠀⠀ ⠀⠀⠀⣀⡾⠁⠀⠀⠀⢠⡿⠒⠒⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣿⠀⠀⠀⣠⡟⠀⠀⠀ ⢠⡴⠞⣋⠀⠀⠀⠀⢀⣿⠀⣤⠄⠀⢨⡟⠦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⢿⠀⠀⠀⠀⠀⣿⣤⣤⠶⢿⠲⢤⣄⠀ ⣿⣰⠎⠉⢠⠖⠀⢀⡾⠿⣤⣿⡤⠶⠋⠀⠀⠀⠉⠉⠓⠒⠒⠒⠛⠉⠉⠀⠀⣿⠀⠀⠀⠀⠀⣝⠲⣤⣄⠀⢳⣄⢹⡆ ⠻⠾⢦⣤⠼⣤⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡆⠀⢹⡄⢸⣇⡿⠾⠶⠴⠿⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠚⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⠤⣀⠠⠤⠠⢐⠄⠤⠄⠆⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢴⡥⢀⢗⠔⡁⢡⢰⡘⡀⠏⢦⣦⡐⢌⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⢊⣶⡟⠈⣀⣁⠀⢁⢸⢀⣉⠀⠈⠊⠻⣷⡀⢳⣷⣠⠇⠀⠀⠀⠀⠀⠀ ⠐⣴⣻⡿⠡⣴⣆⢰⣁⣀⣈⡑⢠⣭⠐⠀⠀⠈⢳⡸⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⣘⣿⣷⣶⣾⠗⢉⣤⣤⣌⠳⣼⣫⣿⣔⢦⢠⣾⣷⣹⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠋⢸⣮⠡⢾⣟⢴⢰⠜⠷⣄⠩⣿⣭⡞⣆⠏⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⡜⢈⠰⠁⣹⡈⢴⠥⠛⢯⢻⡛⢠⠁⢡⠁⠀⣹⡦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠩⣵⡷⠋⢀⠉⠲⣌⣒⠊⢣⠁⡡⡨⠂⢀⡴⠃⠃⠈⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠭⣒⣛⡓⣀⠆⢹⠿⠫⡪⠔⣠⠴⠋⠀⣀⣴⣾⣿⣷⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡛⠻⣒⣭⠔⠒⣡⠴⠋⠁⠀⣠⡾⠛⢉⣴⠿⠿⠿⠿⣆ ⠀⠀⠀⠀⠀⠀⠀⢀⠵⠀⠉⠀⡠⠊⠀⠀⠀⣠⠞⠁⠀⡠⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⢀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡷⠂⠁⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣇⣀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠼⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⡄⡠⠤⣖⣸⣦⡕⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠪⣁⣀⡈⠉⠙⠛⢾⣿⢿⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠒⠀⢈⠒⢨⡱⠦⠍⢒⡻⠄⢀⣀⠉⢳⣿⣷⠀ ⠀⠀⠀⢀⠔⢬⣎⠉⡄⢸⠁⡠⠴⡀⢰⠁⢲⣶⣗⣿⣯⣦⠢⠙⠂ ⠀⠀⣰⡔⢀⣮⡿⡘⡜⠄⢀⠥⣀⠈⠮⠶⠶⠿⢿⣾⣿⣻⡆⢱⠀ ⠀⢸⣹⣦⣼⡿⠀⠡⢠⠔⣡⣴⣭⡇⢠⣴⡻⣿⠶⠤⣬⣝⠏⡈⡀ ⢀⣾⣿⣿⣿⣧⠀⢰⠑⣿⠿⣿⣿⠠⣯⣽⣻⢶⢙⣭⠈⠩⣵⠽⡇ ⢿⣿⡿⠛⠛⣯⡀⠸⣸⡿⠿⢿⣹⢀⡿⣿⠅⢰⠛⠉⣻⣷⣠⣅⡇ ⠙⠻⣷⣴⣴⠣⡗⠀⠈⡝⠻⢋⣭⡾⡛⡙⢠⣧⣠⣶⣾⣿⣿⠛⠁ ⠀⠀⠀⠉⠉⢄⠡⡀⠀⠱⣀⠰⣸⠘⡐⡁⣾⣿⣿⡿⢟⠏⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⢘⠲⠄⣀⣈⡑⠷⢇⠾⠟⢫⠁⢀⠎⠠⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠫⢐⠂⠀⠂⠁⠀⠀⠀⡣⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠠⠀⠰⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣠⣀⡤⢴⡒⠒⠖⠒⢲⠒⡚⠒⠲⠤⣴⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣶⣾⣿⡿⠏⠀⠞⠀⡰⠂⢀⠀⡄⠱⣄⠀⠀⠀⠹⣿⣿⣿⣷⣤⣤⣤⣀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⠋⠀⠀⠀⣀⡈⠁⠀⠸⠀⢧⠀⠠⠵⢄⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠘⣿⣿⣿⣿⡿⠀⢀⡄⠈⠀⣀⣄⣃⠀⡆⠀⠃⣤⣤⡀⠉⠲⣄⠈⠙⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠘⢿⣿⣿⣇⣴⣿⣿⣿⢿⣿⣿⣿⣤⣿⣤⣣⣿⣿⣿⢿⣷⣬⡆⠀⡏⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠈⠿⣿⡏⠉⢿⣼⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⢷⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣷⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠈⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡆⠀⢿⣭⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠃⠀⣼⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⢆⠈⠻⣿⣾⣿⣿⠛⠛⡟⠛⠻⣿⣿⣿⣿⠟⠁⡠⠞⡽⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⢷⠀⠙⠂⠈⠻⢿⣿⣤⣀⠁⢀⣠⣿⡿⠟⠁⠀⠊⣠⡾⠁⣼⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⠈⢧⡀⠀⠙⢆⡀⠀⠉⠉⠛⠛⠉⠁⠀⠀⠀⣠⠖⠉⠀⡸⠀⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⢆⠀⠙⢆⠀⠀⠙⢦⡀⠉⠉⠉⠂⣀⡤⠀⡴⠃⠀⠀⠴⠁⠀⢸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠈⢦⡀⠀⠱⡀⠀⠀⠙⢆⠀⠰⠊⠁⠀⠀⠁⠀⠀⣠⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⠢⠄⠀⠀⠱⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⣸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⠃⠀⠀⠀⢀⠠⠖⠒⠒⠉⠀⠈⠓⠒⠤⠀⢀⡀⠀⠀⠀⠀⠸⣇⡸⢧⡀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⣰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⣼⠀⠀⢳⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠐⡟⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⡇⠀⠀⠸⡇⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⢿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢰⡇⠀⠀⠀⡇⠀ ⠀⠀⠀⢀⡇⠀⠀⠀⣼⠈⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢸⠀⠀⠀⣸⠃⠀ ⠀⣤⠖⠋⠀⠀⠀⣸⠇⣤⠀⢘⠦⢄⣀⠀⠀⠀⠀⠀⢀⣀⠴⡇⠀⠀⠀⢸⣤⡤⠾⡧⢄⡀ ⢸⣵⠋⠀⡎⠀⣰⠛⠢⠳⠒⠋⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⡇⡀⠀⡀⠸⡓⣦⡄⠑⣤⡇ ⠀⠉⠛⠛⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣄⣼⡴⠗⠋⠉⠉⠉⠀

⠀⠀⠀⡠⣠⠔⠂⠉⠉⠩⡉⠒⠢⣖⠠⡀⠀⠀⠀⠀ ⢠⠖⢹⡎⠁⢀⠐⠁⢀⠇⢠⡦⣀⠻⣦⡀⢉⡗⠀⠀ ⠘⢇⣸⡤⣶⣶⣞⣷⣼⣴⣼⣿⣶⡦⠈⢫⡾⠁⠀⠀ ⠀⠈⢛⠀⣛⣿⣿⠿⣿⠷⠛⢟⣛⡁⠀⠇⠀⠀⠀⠀ ⠀⠀⠸⡄⠻⣮⣛⡿⢿⢬⣛⣭⣿⠃⢠⣇⠀⠀⠀⠀ ⠀⠀⡼⡌⠂⡈⠫⢣⣜⣠⡿⠗⠁⢂⠕⠹⡀⠀⠀⠀ ⠀⠀⡱⡘⢄⠈⠢⡀⠀⠂⢀⠀⡐⠁⠠⠃⢃⠀⠀⠀ ⠀⠀⡇⠑⠄⠑⢀⠈⠢⡈⠀⠀⠀⡠⠂⠀⣈⠀⠀⠀ ⠀⠀⣇⠀⠀⠀⢀⣀⡀⢀⠀⠀⠀⠀⠀⠀⡏⡄⠀⠀ ⠀⠀⡏⠀⢠⡂⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⡏⠙⡄⠀ ⠀⠀⡇⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⡇⠀⠁⠀ ⢀⡠⠃⠀⡸⢊⢢⡀⠀⠀⠀⠀⢀⡌⠀⢠⣁⣠⡃⠀ ⢿⣋⣆⡰⠓⠓⠊⠀⠉⠀⠀⠉⠁⢇⠀⡘⣳⣄⡪⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣾⣿⣭⣅⠈⠉⠙⠻⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⡿⣻⣟⣿⣦⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⢿⣿⣿⢿⣿⠋⠉⠁⠀⠀⠘⠿⠟⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡟⠛⠁⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⣷⣦⣀⣀⣀⣀⣀⣀⣤⣤⣴⣤⣤⣤⣤⣤⣼⣿⣤⣤⣤⣴⣦⣄⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠉⠻⣯⠙⠛⢻⣟⠉⠉⠀⠉⠉⠉⠉⠉⠁⠀⠈⠁⠀⠀⠀⠈⠁⠀⠀⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⣿⡇⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠁⠀⠀⠀⢸⣧⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠁⠀⠀⠀⠀⣼⠏⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠋⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⢀⡶⠞⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⣺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢿⡄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠀⠀⠀⠀⢀⣀⣠⣤⡶⠟⠛⠁⠀⠀⣿⡀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡲⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⣤⡤⠴⠶⠶⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠘⢿⡄⠀⠹⣦⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠈⠻⣿⠷⣦⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠘⣷⠀⠀⠀⠀⠀⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠘⣧⠸⡇⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡀⠘⣧⡀⠀⠀⠀⠸⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⢿⡄⢻⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠈⢷⣄⠀⠀⠀⠹⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠈⣷⢸⡆⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⢹⣧⡀⠀⠀⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⣿⣿⠀⠀⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣼⠀⢳⡄⠀⠹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣾⣟⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⢼⠇⠀⠀⢷⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠀⣿⡞⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⠃⡀⣼⠀⠀⠀⠈⡇⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠯⠾⢷⢟⢀⡀⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠺⠶⠋⠀⠀⢀⣞⡡⡀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠈⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣛⡛⠉