⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡅⢀⠀⠀⠀⠀⣆⠀⠈⣷⡀⠐⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⠘⡆⢸⡀⠀⠀⠀⢻⣎⡆⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡇⢹⠀⠀⠀⠀⠘⠢⣄⠘⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⠀⠀⠀⣰⢠⡇⠀⠀⠀⠈⣿⢿⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢧⠈⣧⡀⠀⠀⠀⠀⣈⣱⣦⣄⣈⣧⠀⢰⡄⠀⢀⡴⠆⠀⠀⢀⣀⡀⢷⡀⠀⠀⡴⢃⡞⡇⠀⠀⠀⣼⢿⠞⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡘⣆⠹⢷⡀⣠⠔⠋⠁⠀⠀⠀⠀⠉⠳⣄⠡⣰⠋⣀⢴⣾⠿⠭⠤⢍⡛⠛⣆⠀⢀⡿⠞⡛⠛⠛⠲⢧⡞⠀⢠⡇⢸⣰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⣧⡀⠀⠀⡼⠃⠀⢀⡀⣀⣀⠀⠀⠄⠀⠹⣾⠃⢼⠁⠋⠀⣀⣀⣀⡀⠙⢻⠈⢷⣯⢿⠟⠁⠀⠀⣀⣀⠙⢳⣾⠇⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⣷⣄⢸⠁⢀⠖⣻⣾⣿⣿⣿⣦⠀⠀⢀⣽⠀⠀⠀⢠⣿⣿⣿⣿⣿⣦⠘⠀⢸⢯⡏⠄⢀⣴⣿⣿⠙⣷⡄⡏⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢱⡝⢿⣎⡄⢸⠀⣷⣿⣿⣿⡿⣿⢆⣇⡟⣻⣧⠀⢀⢸⣿⣿⣿⡿⣹⣿⠀⡗⢸⢸⠘⠀⢸⣿⣿⡟⠀⠟⠃⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠻⣆⠉⠻⣄⠧⠸⣯⣁⣀⡼⢋⡾⢛⣼⣿⡙⣾⡀⢿⢿⣷⣶⣼⡿⠋⠀⠁⣾⠀⢈⡀⠘⢿⣉⡀⣀⡴⣰⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠙⣦⡀⠘⠿⣦⡌⣓⣤⣄⣠⣤⣔⣾⣴⣿⣿⣿⣷⣬⡻⠄⢦⣀⡉⠀⢀⣠⢀⣼⣿⣟⣷⣿⣿⣂⠉⠉⣡⣼⠟⣽⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠉⠉⣒⡀⠉⠙⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣶⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣾⣟⡉⠁⢀⡽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠒⢤⣍⠁⠰⣄⣸⡿⠋⣈⠙⢾⣍⡉⠀⠀⠀⣼⡙⠛⠿⢿⣿⣿⠿⣿⡏⠀⠀⠉⣩⡽⠛⠉⢻⣻⣁⣴⡿⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠙⢷⡶⢿⣷⣿⣟⣋⠉⠉⠙⠲⣬⣉⠳⢦⡀⣿⣿⡀⠀⠀⠀⠀⢰⣿⣷⣀⡴⢛⣡⡴⠋⠉⣻⣿⣿⢉⡤⠾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢀⡀⠈⣷⣸⠃⠙⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢾⣟⣻⡷⣤⣀⣠⡶⣿⣯⣭⣷⣿⣿⣶⣶⣶⣿⣿⡟⢷⡞⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣼⣷⡄⠹⣿⠀⠀⠐⣿⡋⠀⣷⡻⣿⣾⡇⠙⡿⠿⣿⣦⠀⠀⠀⢰⣿⣿⠟⢹⡼⣶⣾⣿⠙⣿⠛⠀⣿⣷⣏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠹⣿⣿⡄⠉⠀⠀⢀⠈⠛⢶⣬⣿⣿⣿⣴⠖⢛⣴⡟⠃⠀⢀⠀⠀⣿⣿⡷⣦⣿⣿⣿⣣⣴⣿⠃⢠⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠙⢿⣷⣄⡀⠀⠋⠀⠀⠀⠈⠉⠉⠋⣠⣴⣿⠏⠀⢠⣾⣏⣿⣾⣿⣽⣿⣶⣭⣿⠉⠉⠁⠹⠀⣼⣾⡿⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠈⠙⢻⣇⢸⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠁⠀⠀⠾⠟⠁⠀⠈⢻⠈⢻⣿⣿⠟⠀⠀⠀⠀⣾⣿⡏⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢆⡀⠇⠹⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠀⠀⠀⠀⠀⠀⠀⢸⡀⢾⡿⠃⠀⠀⠀⠀⢠⣿⠻⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⣦⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡶⠋⠀⠀⠀⠀⠀⠀⢠⣼⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡸⢳⣿⣷⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⢀⣶⠏⠁⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢠⣿⣾⣿⣿⡇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⡟⢿⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣿⡛⢶⣾⣿⢷⡀⠀⠀⠀⠀⠀⠀⢱⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢸⣿⣿⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠿⠗⠛⠋⠉⠙⠉⠉⠛⠛⠀⠀⠀⠀⠀⣠⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣿⣧⡈⢧⣻⣟⣿⣄⠀⠀⠀⠀⠀⠐⣦⣀⣀⣀⣀⣀⣀⡴⠂⠀⠀⢀⢀⣼⣿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⡏⣾⡼⠘⢧⡀⠙⢿⣿⣿⣷⣄⠀⠀⠀⠀⠸⣍⢻⣿⣿⣯⡽⠃⠀⠀⢀⣴⣿⣿⢳⡿⠋⣽⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡇⣸⡇⢰⠒⢿⡶⣄⣹⣷⣿⣿⣷⣦⡀⠀⠀⠈⠛⠻⠛⠋⠀⠀⢀⣴⣿⠟⣽⣧⠞⣡⡾⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⣽⠃⢸⡄⠈⠻⣌⠙⢧⡉⠻⢿⣿⣿⣶⣄⡀⠀⠀⠀⠀⣀⣴⣿⡟⣡⡾⠋⣡⣾⡿⠞⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⢉⣿⣿⠀⢸⠻⣄⠀⡼⠓⢦⣝⡷⣄⠝⠻⣿⣿⣿⣿⣶⣶⣿⣿⡿⢋⡼⠋⣥⣾⠿⠛⡇⣠⣿⡝⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠁⢀⣀⣾⣿⣿⠀⣾⣄⠈⠓⢷⣤⡀⠈⠙⢮⣻⡄⠈⢻⡿⣿⣿⣿⣿⣿⣣⠟⢁⣼⠟⠁⣠⣾⠛⣻⢹⣧⣄⣈⢳⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡴⠖⠋⠁⣼⣿⠵⠚⠉⢹⣿⣿⣿⡄⣧⠙⢦⣄⢻⠉⠙⠦⠀⠀⠹⣿⡀⠀⣧⠈⣿⣿⣿⣿⡏⢀⣾⠃⠠⠶⠋⣸⣴⡟⢸⣿⣆⠈⠛⢿⣏⠙⠓⢦⣄⡀⠀⠀⠀⠀⠀ ⣤⠖⠋⠁⠀⠀⢀⣴⣿⡏⠀⠀⠀⢸⣿⣿⣿⣿⣌⢷⡀⠀⢸⣦⣀⠀⠀⠀⠀⢸⣧⠀⢻⠀⢸⣿⣿⣿⣀⣾⠇⣀⣀⢀⣰⡏⣰⠇⢸⣿⣿⡄⠀⠈⢿⠓⢦⣀⠀⠉⠓⠦⣄⡀⠀ ⠀⠀⢀⣠⠔⠚⣽⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦⠹⣶⡞⠀⠉⣷⠶⢶⡀⠀⣿⡆⠸⡇⣼⡿⢿⠇⢼⣿⣰⠋⢹⡏⣹⡿⠋⢀⣿⣿⣿⡇⠀⠀⣸⡆⠀⠈⠛⠶⢤⣀⠀⠉⠁ ⠴⠛⠉⠀⢀⣾⣿⣿⣷⣄⠀⠀⠀⠀⢿⣿⡟⣿⣿⣿⣷⣌⠻⣄⢸⠁⠀⠀⠷⠀⣿⡇⠀⣷⣿⠇⢸⠀⢻⣿⠃⠀⢸⣿⠏⠀⣴⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠙⠓⠦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠤⠤⣬⣤⣀⠸⣄⢻⣿⣆⢠⠞⣠⠞⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡆⠀⡾⠁⠀⢠⣿⣿⣿⣿⠐⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠉⠙⠿⡄⢻⣿⠇⡼⠃⠀⣠⠖⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣼⠇⠀⢸⣿⣿⣿⣿⡇⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠉⠀⠀⣀⡤⠶⠾⠭⣍⣀⠀⠀⠘⢷⣯⣸⠁⣠⣾⠃⣰⠋⢀⠞⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⡀⠀⠀⢿⣿⠀⠀⢸⣿⣿⣿⠟⠀⠐⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡧⣻⠟⠁⠀⠠⠔⠋⠁⠀⠀⠀⠤⠤⠬⠿⠦⣇⣀⢧⡇⠀⣻⢃⣾⠃⣠⠏⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⢸⣿⣧⠀⠘⡿⠀⠀⢸⣿⡿⠋⠀⠀⠄⢀ ⠀⡄⠀⠀⠀⠀⠀⣸⠋⡴⢁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠒⠀⠀⠀⠀⠉⠛⢧⣠⣯⠟⠃⣰⡏⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡾⣼⣹⠀⠀⢻⠀⠀⠸⣷⣊⣥⣒⣠⠔⠁ ⠀⠸⣆⠀⠀⠀⢰⡇⡼⢱⠃⢰⠂⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⢸⣿⢁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⡏⠀⢸⣾⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀ ⡄⠀⠸⣦⡀⠀⢸⠀⢡⣏⢠⠇⠀⠀⢀⡼⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠹⡄⢸⡟⡾⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠋⠀⠈⣱⢿⠃⣰⢯⣿⣷⣤⣀⡀⢀⣀⣀⣤⠴⠛ ⠛⣦⡀⠙⣿⠀⢸⠀⢸⠙⡞⢀⡄⢠⠋⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣷⠈⣿⡆⠀⠀⣿⢸⡇⣇⠀⠀⢸⣿⣉⠉⠉⠁⠀⠀⠀⠀⠈⠁⢉⡼⣫⣿⣿⡿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⣄⠈⠿⣦⡘⣦⠘⣧⡞⢰⠃⣼⡷⠃⣰⠃⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⣇⣿⠀⠀⢸⢸⣧⣿⡄⠀⢸⠈⠻⣿⣒⣒⣺⡟⠀⠀⠀⠀⢀⣼⣿⣿⣿⣽⣿⣿⣿⣿⡟⠁⠀⠀⠀ ⣟⣷⣄⠙⠻⣿⣧⣜⣇⢸⢸⡿⠀⢰⡟⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠏⢰⣿⣿⠀⡀⢸⣯⣿⣽⡟⢦⣌⠀⠀⠈⠉⠓⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⠀⠀⠀⠀⠀ ⠀⠈⠉⠳⣦⣈⣋⢿⣿⣾⣼⡇⠀⣾⡇⠀⢠⣿⣿⣿⣿⣿⣿⡿⠟⣡⣶⣿⣿⡏⣸⠁⣸⣿⣿⣿⣿⣦⣬⣄⣀⠀⠠⠀⢀⣠⣴⣾⣿⣿⣿⣟⣷⣿⠟⣵⠃⢸⣿⣿⡄⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠙⢿⡿⣿⣿⣿⣷⢰⣯⢣⠀⠸⣮⣉⠛⢛⢋⣉⣤⠾⠻⣿⣿⣿⡾⠁⢠⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠟⠷⠶⠞⠁⣠⣿⢿⣿⡇⠀⠀⠀⠀ ⠙⢧⣀⠀⠀⠀⠀⠹⣆⢹⣿⣿⣿⣿⠀⠳⣄⡙⠯⣍⣉⠉⠁⠀⣀⣾⡿⠞⢋⣠⣿⣿⣿⠟⠁⠈⠙⠛⠛⠛⢛⣿⡿⣿⣿⣿⠟⠋⡾⣿⣿⣶⣶⣶⡶⢿⡟⠃⢀⣿⡇⠀⠀⠀⠀ ⣤⠘⢿⢳⣤⡀⠀⠀⠈⢳⣝⣮⣿⣿⣷⣄⠀⠉⠒⠦⢍⣉⣉⣉⣁⡤⣤⣾⢿⣿⣈⢩⣙⡛⢛⣛⣻⣯⣝⣛⣿⣯⣿⣿⣟⣋⡀⠀⠀⢻⣿⣿⣿⣿⣷⡷⢀⣠⣴⣿⠀⠀⠀⠀⠀ ⠈⢧⡘⣦⣿⠉⢷⣦⡀⠀⠙⢿⡟⠿⢤⣹⣿⡒⢶⡦⣤⡬⢽⣷⣶⣿⢯⣵⣶⣿⣿⣽⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⠉⠻⣷⡀⠀⠨⣿⣿⣿⣿⣿⣿⠋⢹⣿⣿⠀⠀⠀⠀⠀ ⢦⡘⢿⡌⣿⣆⠸⣿⢻⣦⣄⠀⠉⠀⠀⠉⠙⠛⠻⣭⣷⣿⣴⠾⣿⣾⠿⠛⠛⢿⣍⡛⠉⣠⡴⠁⢀⣴⣟⣾⣿⣿⠋⠀⠀⠀⠸⣷⣴⣴⣿⣿⣿⣿⣿⡟⠀⢸⣿⡏⠀⠀⠀⠀⣠ ⠀⢿⣮⣌⢜⣎⠓⠾⣿⣿⣿⣷⢤⡀⠀⠀⠀⠀⣀⠀⠀⠙⠦⣀⢸⢿⣧⣄⣀⠀⠈⠉⠉⣁⣠⣶⢟⣡⣾⣿⡏⠉⠀⠀⠀⠀⣾⣿⢿⢧⣿⣿⣿⣿⣿⡇⠀⣿⣿⠃⠀⢀⣰⣾⠋ ⣄⠈⢿⡻⣿⣼⡷⡄⠀⠉⠛⠻⠷⣽⡀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠪⠔⠛⠛⠿⠿⠿⠿⠛⠛⣾⣿⣿⠟⠉⠙⠀⠀⠀⠀⠀⢹⢯⣿⡟⠀⠀⢻⣿⠛⠁⢰⣿⡿⣀⣶⣿⡟⠥⠀ ⠻⡄⠈⢿⡽⣿⣿⣷⣄⠀⢧⣈⡦⠈⢿⡄⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⢹⡇⠀⠀⠈⢿⡜⢀⡾⣹⣿⠿⠋⠁⠀⡀⠀ ⣠⠻⣆⠈⢿⡽⣿⡍⠻⢿⣦⣭⣁⣒⣊⣷⠆⠀⠀⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠘⢧⡼⢸⡿⢡⠀⣠⣼⣾⣿⣿ ⢿⠀⠘⣦⠈⢻⣜⢿⡄⠀⠈⢙⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣤⣾⠇⣸⢃⣴⣿⡿⠟⠛⠻⢿ ⠸⣆⠀⠘⣷⡀⠻⣮⢿⡄⠀⠀⠙⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠏⠀⣠⣾⣧⢀⣿⣿⠟⣉⡀⠀⠀⢀⣾ ⡀⠹⣆⠀⠘⢿⣄⠙⢷⣽⣄⠀⠀⠈⢙⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣳⣶⣾⣟⣽⡟⣼⣟⡵⠞⠉⢻⠀⠀⢸⣿ ⣿⡄⠹⣄⠀⠀⠹⣦⡈⠻⣿⣧⡀⠀⠀⢽⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⢉⣩⣛⣿⡟⢁⡿⠋⠀⠀⠀⣸⠀⠀⣽⣿ ⣿⣝⢆⠙⣦⡀⠀⠈⠻⣄⠘⢿⣿⣆⠀⠈⢹⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⣀⣤⠾⠟⠿⠋⢲⣼⠀⠀⠀⠀⢀⡇⠀⢠⣾⡟ ⢻⣿⣮⢦⡈⠻⣆⡀⠀⠈⢷⣄⠙⢿⡷⣄⠀⢹⣿⣷⡈⠻⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠶⠚⠋⠁⠀⠀⠀⢈⣄⣼⡇⠀⠀⠀⠀⡾⠀⠀⣿⣟⣷ ⠀⢻⣿⣧⡛⢦⡈⠓⠀⠀⠈⠻⣦⣌⠻⣾⡷⣄⠈⣿⣇⠀⠈⠙⢿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⣠⣴⣾⣿⠟⣽⠁⠀⠀⠀⡼⠁⢀⣾⣿⣿⣿ ⡀⠀⠹⣿⣿⣦⡙⠀⠀⠀⣠⠤⢬⡻⢷⣌⠻⢾⣷⣌⢻⡄⠀⠀⠡⡉⠻⢿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣛⣛⣻⣿⣿⠃⢠⠇⠀⠀⢀⡞⠁⢀⣾⣿⣿⣿⣿ ⣧⠀⠀⠻⣿⣿⣿⣦⡀⠀⠇⠀⠀⠙⢦⠙⢷⣄⠙⢿⣷⣿⣆⠀⠀⠹⣆⠀⠙⢻⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣄⡀⠀⠀⠀⠀⣈⡩⠟⠋⣡⠴⠋⠀⠀⣠⠞⠀⣰⠟⣿⣿⣿⣿⣿ ⣿⣧⠀⠀⠹⣿⢿⣿⣿⣷⣸⡄⠀⢤⡀⢳⡀⠙⣦⡈⢻⣽⣾⣦⠀⠀⠈⢧⠀⠈⣿⡏⣿⣿⣿⠟⠛⢻⣿⠋⠙⣻⠓⠒⠾⡯⠭⠴⠒⠋⠁⠀⢀⡴⠞⠁⣠⡾⠁⠀⣿⣿⣿⣿⣿ ⠉⢿⣷⡀⠀⠙⣿⠙⢿⣿⣿⣿⣆⠘⠿⣽⣧⠀⠘⣷⡄⠹⣾⣎⢧⡀⠀⢸⠀⠀⣿⣿⣿⠟⠁⢀⣴⡿⠃⢀⡼⢻⢂⣷⡼⠁⠀⠀⠀⠀⣠⡴⢫⡀⢀⡾⠋⠀⠀⠀⢹⣿⣿⣿⣿ ⣤⣬⣿⢿⣶⠶⠿⠃⠆⠙⢿⣿⣿⣷⣦⡀⠀⠀⠀⠘⣷⠀⢻⣿⡌⠻⣄⠀⠀⡀⠿⠟⠁⣠⣴⣿⣿⠇⣠⢞⡁⣬⣩⠋⠀⠀⠀⣀⠴⠛⠁⢀⣠⠟⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣯⣈⡻⣀⡀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣷⣤⣀⠀⢿⣧⠀⢿⣿⡄⠹⣷⣦⣀⣀⣀⣼⣿⣿⣿⣿⠞⢃⠘⣚⡿⢁⣀⣤⢶⢟⣁⣠⡴⡾⢛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿

⠀⠀⠀⠒⠶⠒⠚⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠒⠚⠻⠿⣷⣶⡦⣤⡀⠀⠀⠀⠀⠀⠀⢸⣴⣿⡀⣠⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⣀⣴⠃ ⣤⣀⣀⣀⣀⣈⠉⠓⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡙⢦⡀⠀⠀⠀⠀⢘⣿⣿⡇⢹⠀⢀⠖⠀⡇⠀⠀⠀⠀⠀⣀⣼⠇⠀ ⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠟⠛⠒⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⢻⡆⠀⠀⢀⣾⣏⣿⡇⣿⠀⣸⣧⢸⡿⠂⠀⠀⣰⣿⣿⣿⡇⠀ ⢲⡰⣤⣠⣆⣀⣀⠈⠻⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⣤⣀⣀⠀⠀⠀⢻⡄⢿⠀⣴⠟⣿⣿⠏⣸⡟⢠⠏⢿⣶⠃⠀⠀⢰⣿⣿⣿⣏⣤⣾ ⠀⢻⣌⠛⣿⣿⣿⣿⣷⣮⣿⣿⣿⣏⠛⠒⢀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⢀⡀⣀⣀⣀⣀⣀⣀⣀⣉⠛⢳⣦⣌⣿⣘⣿⡁⣸⣿⡏⢠⣟⢃⡞⠀⣼⡏⠀⠀⣴⣿⣿⡿⣹⣿⣿⣿ ⣤⡴⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⣍⠉⠁⠈⠉⠁⠀⠀⣈⣤⠶⠚⠛⠛⠉⠉⠉⢉⣭⠿⠛⠉⠉⠉⠉⠉⠛⠿⣯⣀⣾⣽⠟⠀⠀⣿⢹⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣥⣀⣀⣠⣤⣀⡀⠀⠀⠀⠉⠙⠶⣆⡠⠽⠶⣄⡈⢷⣦⣀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⢀⣀⣀⣤⣄⣀⠀⠀⠈⠻⣎⠉⠀⢀⣼⣷⡏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⣵⣦⠙⣿⢿⣷⣦⣄⡀⠀⠈⠙⠛⣛⣿⣿⡿⠿⠮⣍⣁⠐⠂⠀⠀⠐⠒⠋⢉⣀⣀⣤⣶⣶⣿⣿⣿⠟⠻⣿⡿⢿⣦⡀⠀⠙⢇⣠⢾⡿⠘⡗⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⣿⣿⠀⣿⣦⡹⣿⣿⣿⣷⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣿⠿⠿⠿⠟⠛⠛⠛⢷⣿⡿⠁⠀⠀⠈⢿⣜⣿⣷⡀⠀⠸⣧⡾⣡⢰⡷⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣄⠙⠋⡀⠙⠻⣿⣿⣿⡿⠟⠁⢀⣠⣤⣶⣿⣿⣿⣿⣶⣶⡒⠒⠊⠉⠁⢐⣶⣤⣤⡀⠀⠀⠀⠹⡇⠀⠀⣠⣴⣾⣿⣿⡹⡇⠀⢰⣟⣿⡁⣿⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⢳⢀⢷⣞⠉⠛⠛⣋⣡⣴⣶⣿⣿⡟⠛⢉⣾⣿⣿⣿⣿⢙⠳⣶⣶⣿⠟⢉⣹⣿⣿⣦⠀⠀⠀⢹⠀⠀⣿⣿⣿⣿⣿⠇⠁⢀⣾⡿⣫⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣀⣤⣈⠀⢯⣉⣹⡛⠻⠿⣿⣿⣯⣸⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣾⣿⣿⣿⣿⠀⠀⢠⣿⣄⠀⠙⠿⠿⠛⠋⠀⣠⣿⣿⣾⡷⠾⣄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⡉⠀⠀⠉⠳⠆⠀⠈⠙⠷⢶⣤⣀⣉⣻⣿⣦⣀⢙⡿⣿⠿⣻⣿⣿⣿⣿⡄⠀⠙⠿⠿⠟⠁⠀⣠⣿⣿⣿⣿⣶⣶⣶⣶⣶⡟⢹⣿⡿⡿⢀⡄⢸⡆⠀⣈⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣄⡳⣤⣀⠀⠀⠈⠙⠛⠋⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣦⣠⣤⣾⣿⣿⣿⣿⣿⡿⢛⣉⡾⠟⠑⢻⣿⣿⢀⣾⠇⢸⡇⠀⠀⣥⡾⣿⣿⣿⣿⣿⣿ ⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣴⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣋⣠⣤⣴⠏⢹⠇⣸⣿⡄⡼⠀⠀⠀⢹⣀⣿⣿⣿⣿⣿⡏ ⣀⣠⣤⣤⣤⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⡟⣿⣿⣿⠃⣠⡞⢰⠟⡛⣿⣧⣀⠀⠐⡿⢸⣿⣿⣿⣿⣿⡷ ⠉⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⠾⠿⣋⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣬⣿⣶⣾⣥⡾⠇⣶⢻⢲⣿⣇⣿⣿⡇⢻⢀⡀⠀⠀⠈⣿⣿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⠷⠾⣿⣻⢿⣷⣿⣿⡿⠛⠋⠃⠀⣿⡞⢸⣿⣿⣿⣿⠃⣸⣀⡀⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⣀⣀⣀⣀⣀⣠⣄⠀⠀⠹⢿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣘⣄⣠⣿⣿⡟⣿⠃⠈⣷⡌⠙⠿⣿⣿⣿⠃⠀⠀⠀⠀⡏⠀⣾⣿⣿⣿⠋⣰⣿⣿⣻⣄⠀⠀⠀⢿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣦⣼⣿⣬⣿⣿⡿⠛⠉⢡⣶⣿⣿⣿⡈⠉⠉⠉⠻⣿⡄⣿⠿⠀⠀⠻⡄⠀⠈⠋⠁⠀⠀⠀⠀⢸⠀⢰⣿⣷⡿⢃⣼⠋⣿⣿⣿⣿⣦⣀⠀⠈⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⢿⣟⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣾⣿⡟⢀⣾⠛⣾⢿⣟⢿⣿⣿⣎⠉⠛⠾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣦⡀⢀⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⢀⣿⠃⢠⡏⢸⣿⠸⣿⣿⣿⡉⣻⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢠⣼⣟⣿⣥⣤⣀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠁⣾⠃⠀⣾⢸⡿⣿⡃⣿⣿⣿⣿⣿⠟⠁⠹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⣅⣉⣉⣁⣉⣹⠇⠀⠀⢀⣴⣿⣿⣿⣿⡏⢸⡟⠀⣼⡇⣼⣇⣿⣷⣿⣿⣿⣿⠋⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣿⡿⠟⠁⠀⢀⣴⣿⣿⡿⣿⡟⣿⡇⣿⡇⢸⠉⢻⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣉⣀⣀⣠⣶⣿⣿⣿⣿⠁⣿⡇⣿⣷⢿⡇⠸⣦⣧⡇⣿⣿⣿⣿⣿⣿⡧⡤⢄⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⢿⣿⡟⣷⠀⠙⠉⣿⣿⡿⣿⡋⠀⢿⣷⣆⣾⣇⡉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⡿⢿⣿⣿⣿⣿⣿⡆⢹⣿⣟⢿⣿⣾⣷⣄⢀⣿⡟⠀⢙⣿⣷⣿⣿⣿⣿⣿⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠻⣿⡻⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⡌⢻⣿⡿⣿⣿⡇⠀⢸⣿⡇⠻⣿⣿⣿⣿⠙⠿⣶⣿⣿⣿⣭⣍⡉⠉⠛⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣋⣉⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⣶⣄⡈⠉⠙⠛⠛⣿⣿⣿⣿⣮⣧⠈⣿⣷⠸⣿⣷⡔⢸⣿⡇⠀⠈⢻⡿⣿⣶⡷⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀ ⣿⠿⠛⣋⣉⣭⣶⣶⣿⣿⣿⣍⠛⠶⣍⠙⠳⢶⣦⡀⠀⠀⠀⠀⠀⠺⢿⣿⣶⣶⣤⡐⠻⣿⣿⣿⣯⣻⣆⣽⣿⠀⣿⣿⣿⣸⣿⣧⢀⣴⣿⣿⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⢷⣄⢠⣝⠻⢧⡀⠀⠀⠀⠀⠀⢉⠙⢿⡈⠻⣧⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣹⣏⣋⣉⣛⣉⣉⣹⣹⣿⣿⣿⣿⣿⣦⣿⣦⡙⣷⣀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠻⣆⢻⣿⣿⠟⠻⣿⠟⠛⠛⠛⠁⠀⠀⠉⠙⠛⠛⠉⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⣀⣀⣉⣭⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣤⠀⠀⢰⣧⠂⡀⣃⠀⠀⣀⠊ ⢭⢭⣉⣙⢿⣍⣁⠀⠀⠀⠀⠀⠀⠤⠤⠤⢀⡀⠱⣱⡠⣿⢟⣇⢻⠍⠀⣾⣿⣤ ⠬⠒⠛⠻⠿⣿⠧⡀⢀⡀⠀⠀⠠⠐⠒⢒⠲⠚⠋⠉⠓⢯⡼⠏⣸⠆⢸⣿⣾⣿ ⠉⣽⣝⡳⣦⣄⣉⠶⠟⠛⠣⢄⣀⣐⣬⡤⢶⣾⠟⠻⣳⡄⠱⣴⠏⡀⣿⣿⣿⣿ ⠀⠈⢉⠽⠿⣛⣥⡴⢞⣿⣶⡦⣬⡤⢶⣤⠀⢱⠀⣶⣿⡿⢠⣿⠹⢨⣿⣿⣿⣿ ⢀⡒⠬⠚⠫⢝⣓⣧⣘⣿⢿⣿⣯⡀⠿⠟⢀⣼⣦⣭⣭⡴⣿⡟⠱⠈⠻⣿⣿⣿ ⠛⠻⢿⣿⣦⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣵⣪⡼⠻⣸⣰⠀⢸⣻⣿⣿ ⠈⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⠽⢑⢳⣷⡏⡦⠈⠙⣿⣿ ⣤⣤⣤⣤⣈⣻⣿⣿⠿⣟⣿⠯⠥⣿⢿⠙⠍⠻⠿⠀⠀⡎⣾⡿⡳⣿⣦⠀⢻⣯ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣧⠀⠈⠣⡀⡨⠀⠀⠀⠀⣴⡟⡵⣱⣿⣿⣏⢽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠰⣛⣓⡂⠀⣠⣾⣿⢰⢁⣿⣿⣿⣿⠏⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣋⣠⣾⣿⢹⣿⣿⢠⣟⣿⣿⢿⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠸⣟⣿⣦⡸⣋⣷⡾⠿⣧ ⣿⠿⢿⣿⣿⠯⡭⢀⡀⠀⠉⢺⣭⣙⠛⣿⣿⣇⣿⢻⡆⣿⠈⣿⡳⠋⠉⠁⠀⢨ ⣶⣿⣿⣿⣿⣷⣮⣢⣪⡓⠀⠀⠈⡝⣝⣾⠿⡿⠯⠟⠛⠿⠿⢿⡀⠀⠀⠀⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠇⠀⠀⠀⠰⡀⠈⣷⡀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⢷⡀⠀⠘⡄⠆⠀⠀⠈⣾⡆⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡄⢧⠀⠀⠀⠈⠒⢄⡈⠳⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠁⠀⢀⢇⡷⠀⠀⠀⣿⡇⠀⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠰⠘⢧⡀⣠⠔⠊⠉⠉⠉⠻⣄⠁⣠⠊⣠⣴⠶⠾⣖⠺⢦⠀⢡⡾⠗⠒⠢⢼⣽⠀⣸⠀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢹⣧⠀⠀⡝⠁⣀⣄⣀⣀⠀⠀⠈⢳⠃⠞⠈⢀⣤⣤⣄⠙⠆⢳⣿⡿⠃⠀⣀⣀⣙⢳⡟⣸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢿⣷⡔⡀⠈⢹⣿⣿⣿⣷⣀⣀⣾⡄⠀⢰⣿⣿⣿⣿⣷⢀⠀⣿⠁⢠⣾⣿⡇⣻⠆⣧⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠘⣎⠙⠳⡰⠸⣟⡋⣩⢟⡼⣿⣾⣷⣄⢻⣿⣿⣭⡾⠏⠈⣸⠈⠂⠈⣿⣋⣀⡠⣰⣿⣯⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠙⣦⡈⠳⣦⣜⣢⣤⣭⣤⣾⣾⣿⣿⣷⣝⡦⠤⣌⡁⢀⣤⣰⣿⣶⣾⠿⠆⣉⣉⡴⠋⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢀⡘⠢⠀⢈⢹⣿⠿⠿⣿⠿⠟⠛⠛⡿⣿⣿⣿⣿⣿⣿⡟⠛⠿⢿⣷⠶⣿⡅⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠗⢦⣽⣶⣼⣾⠗⠒⠒⢬⣓⠲⣄⢠⣿⡄⠈⠉⠉⢩⣿⡄⣀⠴⣋⠴⠒⣽⣷⠟⣡⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⠀⢳⣼⠈⠻⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠦⣤⡴⣺⣿⣿⣿⣿⣷⣶⣾⣿⢻⣟⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⣿⣷⡈⠿⠀⠀⠽⣅⣸⣿⣿⡿⣈⣟⣻⡷⠀⠀⠀⣿⣿⡉⣿⣿⣿⠋⣭⠁⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠘⢿⣧⡀⠀⠐⠀⠈⠙⠛⠛⠛⣩⣶⠏⠀⣤⣶⣦⣿⣿⣿⣟⣿⠛⠛⢻⠀⣿⣿⢃⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠙⢻⡆⡄⠀⠀⠀⠀⠀⠸⣿⡁⠀⠰⠛⠉⠉⢻⠙⣿⣿⠇⠀⠀⠀⣾⡿⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣤⣁⣱⢠⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠸⣀⠟⠁⠀⠀⠀⠸⣟⣱⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⢿⣿⡌⣆⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⢠⡴⠃⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⣾⣿⣧⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢋⡀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣟⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⣠⣶⣿⠯⣿⠿⣿⣄⠀⠀⠀⠀⢰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⡛⢧⣿⣷⣄⠀⠀⠀⠀⢩⡁⠀⠀⠀⠀⢀⠄⠀⠀⠀⣴⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢱⡽⠻⣄⠙⢿⣿⣷⣄⠀⠀⠀⢻⡟⣿⣿⣿⠃⠀⠀⣠⣾⡿⣿⢛⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢸⡇⠘⠻⣷⢤⣿⢿⣿⣷⣄⡀⠀⠉⠙⠉⠁⠀⣠⣾⢏⣽⠟⣡⣞⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢷⣾⠁⡿⡄⠈⣳⣌⡳⣌⠻⢿⣿⣶⣤⣄⣤⣴⣿⠟⡵⠋⣡⡾⠟⢁⣷⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣴⠟⢁⣀⣾⣿⠀⣧⠈⠲⣧⡀⠉⠺⣿⣄⠙⢿⢿⣿⣿⣿⣯⠞⣡⡾⠋⣠⡷⣿⣿⣄⣈⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡤⠖⠋⠁⣼⡿⠚⠉⢹⣿⣿⣦⣏⠓⠤⢏⠈⠓⠀⠈⢻⡄⠸⡆⢻⣿⣿⠏⢰⡏⠀⠚⢁⡷⡏⢹⣿⡀⠙⢿⣌⠑⠲⢤⣀⠀⠀⠀ ⠚⠁⠀⢀⠤⣾⣿⠀⠀⠀⢸⣿⣿⣿⣎⢳⣄⡜⠳⢄⣀⡀⠈⣧⠀⣇⢸⣿⣿⢲⣿⣠⢶⡴⣾⡴⠁⣾⣿⡇⠀⠘⡏⠙⠢⣄⡈⠙⠢⠄ ⠴⠒⠉⢀⣾⣿⣯⡀⠀⠀⠈⣿⡟⣿⣿⣷⣍⢣⡀⡏⠀⠹⠀⣿⡂⢻⣾⠏⡇⢸⣿⠃⢠⣷⠋⣠⣾⣿⣿⡇⠀⠈⣷⠀⠀⠀⠈⠑⠒⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠟⠛⠋⠉⠙⠻⢿⡛⠛⠒⢦⣸⡤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠿⣯⠋⠀⢀⣤⠐⠲⢤⡀⠀⠙⣄⡰⠋⠀⢀⡤⠖⠶⢄⡉⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⣠⣴⠁⠀⢀⣿⣿⣿⣿⣦⣿⡆⠀⢸⠀⠀⠀⣾⣷⣶⣦⡄⠻⣆⠘⣍⢳⣦⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣤⡤⠔⣈⠴⠚⡹⠃⣼⡀⠀⠈⢿⣿⣿⣿⣿⣿⠃⠀⣤⡇⠀⠀⢻⣿⣿⣿⣿⡄⣸⡄⢸⠀⠀⠀⠀⠉⠓⢄⠀⠀ ⠀⠀⠀⠘⣿⣦⣤⣤⣤⣾⠃⠀⠘⣷⡀⠀⠀⠉⠛⠛⠉⠀⣠⠾⣽⣇⠀⠀⠀⠙⠻⠿⠿⠧⠟⠁⣸⠀⢀⣴⣯⣱⡄⠀⢳⡀ ⠀⠀⠀⠀⢸⠯⣙⣲⡖⣡⠔⠊⠉⣿⠿⣗⡢⠤⠤⠤⠒⢛⣡⣾⣏⠻⣷⣄⡀⠀⠀⠀⠀⢀⣠⣾⣿⠀⢸⣿⣿⡇⡗⠀⠀⣧ ⠀⠀⣠⡖⠓⠂⠄⠈⠀⣠⠴⠶⠤⠬⠷⣦⣍⣉⣁⣀⣉⣩⣴⣿⣮⠳⣌⠛⠋⠉⠒⠒⠋⣩⠴⣿⡛⡄⠘⢿⣟⣱⣣⠇⢠⣿ ⠀⠀⠈⠉⢲⣶⡶⠖⠉⠀⢀⣤⢦⣤⣖⢉⡽⠟⠉⠻⣏⠁⠀⠈⠻⢷⣦⣍⡉⠀⠀⠘⠉⣡⠞⠹⣷⣜⢦⡀⠉⠉⠉⣠⣿⣿ ⠀⠀⠀⠀⡼⠋⠀⠀⣀⠿⠁⣠⠤⣶⣻⠟⠋⠉⠉⢙⠾⣷⣤⣈⠳⣄⠙⠿⣿⣿⠿⠟⠛⢿⣦⣀⠈⠻⢷⣿⠿⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⠳⣀⡴⠊⠁⣠⣾⣵⣾⠉⠻⣶⣶⣶⣺⣿⣤⣤⣽⣾⢷⣾⡆⠀⠀⠀⣶⡄⠀⠀⢙⣿⣷⣶⠤⡴⢾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢰⡟⠁⣠⣾⣿⣯⣼⡏⠀⠀⢿⡏⢹⣿⠿⢹⡟⢿⣝⡀⠙⣿⠀⠀⣰⣿⣡⣶⣾⠟⠒⢬⣿⢀⡇⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⢴⣿⣴⡾⠿⣍⣠⣿⡿⠁⠀⢀⡼⠿⣿⢿⣶⣿⣴⣾⣿⡿⠛⢻⣦⣼⣿⢿⣿⣿⣿⣷⣦⣬⣿⣿⠁⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⠋⢠⡀⠈⢻⣽⠁⠀⡰⠁⠀⠀⠀⠈⠀⠈⠻⢿⠁⠀⢠⡿⠟⠻⣿⣤⣏⣳⡿⠙⡿⢻⣿⣯⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⢰⣾⣿⣦⠈⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢻⣿⠛⠿⣷⣿⠁⣿⡇⠁⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣻⣶⣿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⣠⡾⠁⠀⠀⠀⢸⣿⣿⠀⣶⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠤⣄⣻⡃⠙⣛⠉⣿⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡶⠞⠋⠀⠀⠀⠀⠀⣾⣿⣿⠀⢸⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⠇⣱⣦⣼⣶⣿⠀⠀⢹⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠒⢳⣄⣴⠀⠀⠀⠀⠀⢠⣿⢻⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡆⣰⡿⢣⣿⠟⣿⠀⠀⠘⠀⠀⠀⠀⠀⠀⠻⠛⠒⠒⠛⠛⠛⠿⣦⠀⠀⠀⢀⣾⣏⣾⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠹⣿⡇⢸⣿⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣤⣤⣀⣄⣀⣀⠉⠀⠀⠀⢸⣿⣿⣌⡉⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⡿⡇⢸⡇⠀⠈⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⣠⠊⠀⣵⢞⣧⢰⡀⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿ ⠀⠀⠀⡇⠀⣾⠃⣼⣿⠀⣇⢿⡝⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣇⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⣈⡙⠻⢿⣿ ⠀⠀⠀⢇⢸⠇⣼⣣⣿⠀⢹⣾⡇⠀⠻⣿⣿⣿⣶⣤⣶⣶⣶⡶⡶⣤⣄⣠⣿⣥⣬⣿⣈⣿⣿⣿⣿⠀⠀⠀⢠⣿⣿⣷⣦⡄ ⠀⠀⠀⢘⣿⣤⣷⠟⣿⠀⠈⣿⣷⠀⠀⠙⣿⣿⣿⣿⣿⣻⣿⣾⣟⣻⠿⠿⠋⠉⢉⣿⠌⣿⢿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⢀⡞⢉⣿⡏⢠⣿⡇⠀⢹⣿⠀⢀⣾⣿⣿⣿⣿⣿⠟⠛⠋⠁⠀⠀⣀⡷⠞⢉⣸⡄⢸⣦⣌⣉⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⢠⠊⢠⠞⣹⡇⢸⣿⣇⠀⠀⢿⠀⠀⢻⣿⣿⣿⡟⠁⠀⠀⠐⠛⠉⣩⣿⠤⠞⢻⣿⡇⠘⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠰⠁⢠⠏⣰⠃⡇⢸⣿⣿⠀⠀⠘⡇⠀⢸⣿⣿⡿⢀⡤⠖⠲⣤⠔⠋⠁⣃⣀⠴⢫⣿⡇⠀⣿⣿⣿⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⢇⠀⡏⣰⡏⢸⡇⢸⣿⣿⡀⠀⠀⢳⠀⣿⣿⡿⠁⡞⠀⠀⢀⡟⠙⢀⣾⠿⠟⠛⢹⣇⣻⣠⠟⢙⣆⣀⠙⠂⠠⣿⣿⣿⣿⣿ ⢨⠆⣹⣿⠁⠸⣧⢸⣿⣽⡇⠀⠀⠸⣶⣿⣿⠁⠀⠁⠴⣃⣼⣷⣚⣉⣽⣴⣾⣽⡿⢛⣩⡴⣾⠽⠚⠋⠉⠙⠒⠠⢍⡙⠻⠻

⠀⠀⠐⠚⠛⣉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠷⣶⡦⣄⠀⠀⠀⠀⠐⣾⣷⢠⠄⠀⠈⡇⠀⠀⠀⠀⠀⣴⠋ ⣶⣶⣶⣶⣶⣬⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⢳⡀⠀⠀⢠⣿⣿⢀⠀⢸⡀⣿⠀⠀⠀⣤⣶⡇⠀ ⢄⢤⣠⣄⠉⠉⠻⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠠⣤⣀⣀⠀⠀⠈⣇⢻⡀⣴⣿⣿⠟⣼⢀⠿⣧⡟⠀⠀⣼⣿⣿⣃⣴ ⠈⢣⣙⣿⣿⣿⣷⣾⣿⣿⣏⠁⠀⢄⣀⡀⢀⡀⠀⠀⠀⠀⢀⣀⣤⣄⣀⣈⣍⣳⣦⣼⣬⣿⣡⣿⠏⣸⣿⡞⠀⣿⠀⠀⣼⣿⣟⣿⣿⣿ ⠖⠋⠉⠉⠉⠙⠛⠻⠿⣿⠛⢣⣄⠀⢦⣀⠀⠀⠀⠠⠔⠋⠉⠉⠀⢀⣠⠔⠋⠁⠀⠀⠀⠀⠉⠛⢶⡿⠟⠀⣰⣷⠀⢀⣿⣿⣿⣿⣿⣿ ⠉⠙⢻⣝⢿⣶⣦⣄⡀⠈⠙⠲⢾⣿⣾⣿⣷⣒⠀⠀⠀⠀⠠⠒⠊⣁⣀⣤⣴⣶⣾⠿⣿⠷⣦⡀⠈⠳⣀⣴⡟⢻⠀⢼⣿⣿⣿⣿⣿⣿ ⠀⠀⢿⣿⢸⣧⣹⣿⣿⣷⡤⠚⠉⠀⣀⣀⡀⠈⠉⠓⢲⣶⠾⠿⠛⠛⠋⠛⢿⡿⠁⠀⠈⢳⣿⣿⡀⠀⢿⣾⡅⡼⠀⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠄⠀⣄⣭⣿⣿⠟⢋⣠⣴⣶⡿⢿⣿⣿⣿⣿⣍⣀⣠⣤⠿⣶⣦⡀⠀⠀⢧⠀⢠⣾⣿⣿⡏⠇⢀⣿⡿⢠⠇⢠⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⡐⠹⣒⣲⡶⣾⣿⣿⡛⡇⠀⢸⣿⣿⣿⣿⣶⣿⠟⠁⣴⣿⣿⣿⠀⠀⣼⡀⠘⠿⡿⠿⠃⢀⣾⣿⣿⢼⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⣈⣉⣀⡙⠢⠀⠉⠙⠲⢤⣉⣹⣿⣦⣌⣿⣿⣻⣿⣿⣿⣧⡀⠙⠛⠛⠁⢀⣼⣿⣿⣷⣶⣶⣶⡾⣻⣿⣿⢁⡄⢃⠀⢈⣻⣿⣿⣿⣿⣿ ⠿⠿⣿⣿⣷⣾⣷⣤⣀⠀⠈⠁⣠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣾⣿⣿⣿⣿⣿⣩⡴⠛⠁⡽⢿⠇⣾⠁⡼⠀⠀⡮⢿⣿⣿⣿⣿ ⠀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡟⢁⡎⣼⠿⣷⡃⠀⠠⡟⣾⣿⣿⣿⣿ ⠉⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣟⣹⣿⣿⣿⣿⣿⣿⠿⣽⣷⣾⣧⡿⢰⢿⢲⣷⣼⣿⢹⣇⡀⠀⠈⢿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⢻⣿⣿⣿⠟⣿⠿⣿⣿⣿⣿⠉⠁⠀⢸⠋⣸⣿⣿⡟⢸⣧⣄⠀⠀⠘⣿⣿⡿ ⣶⣶⣶⣶⣶⣿⣆⣀⣈⣿⣻⣿⣿⡿⠛⣫⣽⣿⡟⠛⠓⠻⣿⡙⣿⡆⠘⢇⠈⠙⠟⠃⠀⠀⠀⡆⢠⣿⣿⠟⣰⢿⣿⣿⣧⡀⠀⢹⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣷⡀⠀⠀⠈⢿⡇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢁⣾⣿⠋⣼⢻⣾⣿⣿⣿⣯⢙⠺⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠙⣦⣠⠞⠁⠀⠀⠀⠀⠀⢠⣾⣿⠇⣼⠃⣸⣿⣿⣿⣿⣿⣌⣽⡿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢿⠛⠟⠛⠓⡆⠀⠀⢀⣴⣿⣿⡟⢸⡇⢠⡇⣿⣿⣿⣿⣿⣿⠟⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡈⠻⣿⡿⠋⠀⢀⣴⣿⡿⣿⣿⡧⣿⠀⡏⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣶⣿⣿⣿⠀⣿⣿⣿⣿⡀⢷⣾⣼⣿⣿⡿⢿⣗⠀⡤⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⡿⣿⣿⣧⡀⢸⣿⠟⢻⣶⣼⣿⣿⣿⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⡇⠉⣿⡎⠻⣿⣿⡟⠹⣶⣾⣿⣿⠏⠙⠛⢿ ⣿⣿⣿⡿⠿⢿⣿⣿⣟⣭⡥⢄⣀⠀⠀⠀⠀⠈⠙⢲⣤⣀⠉⠉⢻⣿⣿⣿⣿⡀⣿⡇⣿⣷⡄⣿⡇⠀⢈⣿⣻⡿⠋⠀⠀⠀⠀⠀⠀⣠ ⢛⣩⣴⣶⣿⣿⣿⣿⣷⣄⡙⢦⡈⠙⢷⣄⠀⠀⠀⠈⠛⠿⣿⠳⣤⢹⣿⣿⣿⣷⣾⣧⣿⣿⣿⣿⣷⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣛⣻⣛⣛⣛⣻⣿⣿⣿⣦⣿⣮⣳⣌⠁⠀⠀⠀⠀⠰⣌⢳⡜⣿⣿⠿⢿⠿⠿⠟⠋⠉⠙⠛⠛⠛⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⣀⡀⠀⠀⡔⢋⡀⠤⠀⠀⠈⠑⣄⢀⡴⠁⢀⠔⠁⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⢀⡰⠟⠀⠀⠈⠉⠙⢬⡻⣾⠞⠁⠀⠀⠀⠀⠀⠘⢮⣟⠀⢠⠃⠀⠀⢀⣠⡾⠡⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣞⣋⣁⡑⠒⢽⢢⣠⡾⠀⠀⠀⠀⠈⠙⢢⡀⢡⠃⠀⣠⣾⣿⣿⣷⣦⠀⠈⢻⢠⠃⠀⢀⡴⠋⣿⡄⢰⠁⠀⠀⠀⠀⠀⠀ ⢀⠞⠉⠀⠀⠀⠉⠲⡄⢙⡏⠀⠀⣤⣴⣶⣤⡀⠀⢻⠘⡄⠀⡿⢿⣿⣿⣿⣿⡇⠀⣸⡌⢀⡴⠋⢀⣾⣿⠃⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⢶⣶⣤⡀⠀⠸⣾⡀⠀⡼⢿⣿⣿⣿⣿⡆⠘⠆⣷⣄⠙⠌⡙⠛⢋⡽⠁⣰⣿⣴⡿⠀⣠⡾⠁⠈⣆⠀⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⠀⢰⣿⢧⠀⠳⡈⠛⠻⢛⡿⠁⣀⣾⣿⣿⣷⣦⣀⣀⣠⣤⣾⡿⠋⣿⣴⡾⠛⡇⠀⡔⠈⢶⡀⠀⠀⠀⠀⠀⠀ ⠠⡀⠳⢄⣈⡩⠏⢀⣼⣟⣼⣷⣤⣬⡑⠒⠋⢐⣾⣿⣿⣿⣿⣿⠟⠿⠿⠟⢛⡽⠋⡙⢯⣟⣇⢺⠁⣸⣷⡀⢸⣇⠀⠀⠀⠀⠀⠀ ⠀⠈⠢⠤⣀⣤⣶⢤⣿⣿⣿⡿⠟⠛⠻⢶⣿⣿⣿⣿⡿⣿⠟⠁⠀⠀⣀⢴⡿⠖⠁⢀⣼⣿⡿⡾⠀⣿⣻⡇⢸⣹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⠆⢻⣤⡜⠙⠲⢤⣀⠀⠀⢀⠀⠀⠀⢿⡖⣀⣤⣊⣵⣿⣶⣶⠿⡿⠿⠋⠀⠀⠀⣼⠟⣈⣼⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⣼⣿⣎⠉⠉⣒⣬⣑⣦⠼⣇⡀⠦⢼⣿⣿⠟⣿⠛⣽⣿⣿⣆⣶⠋⠀⠀⠀⠰⢃⠀⡸⠁⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⡟⣿⣿⣿⣿⣧⠀⠀⠈⠿⣿⣿⣿⣿⠟⠛⠉⠀⢱⡀⠀⠀⠀⠘⣳⢇⠀⠈⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡘⠻⣦⣽⣿⣿⣿⣿⡿⠠⣤⡀⠀⠈⢻⣿⠏⠀⠀⠀⠀⠀⠇⠀⠀⠀⣶⡿⢼⣦⡀⢠⡑⢦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠙⠀⠀⢻⣿⣥⣴⣿⣿⣦⣀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣷⢀⣿⣍⠢⣙⠢⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠙⠿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡏⢸⠀⢻⠳⢌⡱⢌⠑⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠸⢄⡀⠀⠠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡼⠀⡎⠀⠘⣖⠒⠿⣷⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⢉⡒⣾⣡⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣴⣷⠁⣼⢳⠀⠀⠹⣆⠀⠈⠉⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢻⢣⡀⠀⠀⠀⠻⠿⠛⠯⠽⠛⡋⠀⠀⠀⠀⠀⢀⣾⡿⠃⣰⡃⠘⡇⠀⠀⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⣀⣸⡄⢿⣦⡀⠀⠀⠰⣄⣤⣤⡴⠋⠀⠀⠀⠀⡴⢋⠟⠁⡼⠛⡇⣰⣧⠀⢀⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⣠⠔⢊⣵⣿⣷⣄⠻⣝⢦⡀⠀⠉⠁⠀⠀⠀⠀⠀⣠⠞⣠⠋⣠⠎⠀⠀⡿⠋⢸⠀⢸⣿⣿⣷⠀⠀ ⠀⠀⠀⢀⡤⠖⠉⠀⢀⡴⠋⣁⣴⣿⣿⣟⣿⢸⢦⡈⠻⣿⢦⣀⠀⠀⠀⢀⣠⣾⠃⡴⠁⣴⡇⠀⢀⠞⢃⢠⣿⢀⣾⠏⠻⣿⠀⠀ ⠀⠀⡸⠋⠀⠀⣠⠔⠿⢠⣾⢻⣿⣿⣿⣿⣿⣿⡌⠻⣦⡈⢳⡙⢿⣿⣿⣿⣿⠃⢠⡇⢀⣿⠀⡠⡇⠀⢸⠏⢸⣼⡏⠀⠀⠘⠀⠀ ⠀⢰⠃⢀⡤⠞⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠀⠈⢷⡀⢱⠀⠙⣿⣿⣿⣠⢿⠇⢸⡿⢰⠁⢰⢠⣿⠀⣸⣿⠀⠀⠀⠀⠀⠀ ⠀⣾⠚⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣼⣇⠀⣇⠀⠈⢿⡿⠃⢸⠀⢸⡇⢸⢀⣼⠈⢸⣴⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠙⠲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⢻⡆⢸⡀⢀⠾⣿⠀⢸⠀⢸⡇⠈⠋⡌⢀⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠃⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣷⠀⣇⢸⠀⠙⠀⢸⠀⢸⡇⠀⠀⣷⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠤⣀⣆⢻⣷⣤⢊⡴⠋⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢺⡀⡼⠁⢀⣾⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠃⠀⢀⣠⣤⠤⠀⠙⢢⣹⣇⠎⢀⡴⢋⠄⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⣼⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⡾⠋⠀⠠⠔⠊⠉⠀⣈⠉⠲⢄⣆⠹⣿⠐⣿⣡⠏⣰⠃⠀⠀⠀⣀⣴⣿⣿⣿⡏⣷⣦⠀⢻⠀⠀⣿⣿⠟⠀⠀⠀ ⠀⡄⠀⠀⠀⢠⢋⢎⠀⠀⠀⠀⠀⠀⣀⠤⠒⠂⠀⠀⠀⠉⠻⣴⡿⠉⣴⠇⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⣿⣿⠀⢸⡀⠀⠻⣧⣴⠦⠔⠀ ⠀⠘⡄⠀⠀⡇⠈⡞⢰⠃⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠐⣿⡆⠀⠀⣼⣿⣿⣿⣿⡿⠛⠻⣫⡇⢠⣿⣇⡀⠀⠀⠀⠀⢀⣠ ⠷⡀⠹⡦⠀⡇⢸⢇⠇⡀⢠⠊⠀⠀⠀⢀⣤⣶⣶⣿⡏⢲⣄⠀⠸⣤⣿⡇⠀⢠⣿⠛⠛⠋⠉⠀⠀⠘⠛⣡⣿⣿⣿⣿⣿⣶⣶⣿⠉⠀ ⣄⠘⢦⣹⣄⢳⡞⢸⢰⡷⢃⡞⠀⠀⣴⣿⣿⣿⣿⣿⡟⢸⣿⠀⠀⡟⣿⣷⡀⠸⠙⠿⣶⣶⠶⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⠛⠷⣄⡙⢿⣶⣧⣼⡟⠁⣼⠁⠀⣼⣿⣿⣿⣿⣿⠟⣁⣾⣿⢠⠀⣿⣿⣿⣙⠆⠀⠀⠀⠉⠀⢀⣠⣴⣿⣿⣿⣿⢿⡟⢹⣿⡀⠀⠀⠀ ⠀⠀⠀⠙⠶⣾⣿⣿⣿⣀⡿⡀⠰⣟⠻⠿⠿⢛⣡⢾⣿⣿⣿⠇⣠⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⡿⢯⡭⠞⢠⣿⣿⡇⠀⠀⠀ ⠐⣦⡀⠀⠀⠘⢮⣿⣿⣿⣧⠘⠦⣙⠯⣍⣉⣉⣀⡴⠿⢛⣥⣾⣿⡟⠈⠉⣛⣛⡛⣿⣿⣿⣿⡟⠋⢿⣿⣷⣶⣶⠾⠟⠁⣽⡇⠀⠀⠀ ⢦⡘⣽⣶⢄⡀⠀⠳⣿⣿⣿⠷⣤⣀⡉⠒⠦⢤⣴⣶⡾⢟⣿⣦⣴⣭⣭⣭⣿⣶⣭⣿⣿⣿⢯⣤⠀⠈⢿⣿⣿⣿⣿⡤⢶⣿⠃⠀⠀⠀ ⣄⢳⡽⣿⡀⢿⣷⣄⠈⠋⠉⠙⠻⠿⢿⣿⣻⣹⣿⣿⡿⠿⢿⡟⠿⢋⣹⠉⢉⣿⣿⣿⡿⠁⠀⠙⣦⣀⣼⣿⣿⣿⣿⠀⣼⣿⠀⠀⠀⢀ ⠘⣷⣿⣽⣝⠺⢿⣿⣷⣤⡀⠀⠀⠀⡀⠈⠙⠦⠈⢿⣦⣀⣀⠉⢉⣉⣠⣶⣫⣾⣿⡋⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⢀⣿⡇⠀⣀⣴⠟ ⣆⠘⣿⣿⣾⣧⠀⠈⠉⡛⢿⡀⠀⠀⠘⣦⠀⠀⠀⠈⠊⠉⠝⠛⠛⠋⠉⠿⠟⠋⠁⠁⠀⠀⠀⠸⡿⣿⠀⠀⢹⡏⠁⣸⣿⣥⡾⠟⠃⠀ ⣘⣆⠘⣯⣿⡿⢷⣦⣑⠊⠀⢻⡄⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠸⡆⠀⠀⢳⣠⢳⡟⠉⢀⣠⣴⣤ ⢯⠈⢧⡈⢿⣿⡄⠈⠙⣿⣿⣿⣷⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡶⠤⣤⠏⣸⣠⣿⡿⠟⠛⢿ ⠘⡆⠀⢷⡌⠻⣿⣄⠀⠈⠿⣿⣿⣷⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣋⣀⣴⣿⢀⣿⢟⡥⣄⠀⢀⣾ ⣦⠘⡄⠀⠙⣆⠙⣿⣦⡀⠀⢻⣿⣿⣷⡀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠵⠛⣿⣿⡟⣸⠟⠋⠀⢸⠀⢸⣿ ⣿⣧⡘⣦⡀⠈⠳⡌⠻⣷⣄⠀⢙⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⣀⡴⠿⠿⠋⣦⠃⠀⠀⠀⡎⠀⣼⡿ ⠻⣿⣷⣌⠻⣄⠀⠘⢦⡈⢻⣷⣄⠙⢿⡏⠙⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠚⠉⠁⠀⢀⣠⣴⡟⠀⠀⠀⡼⠁⢸⣿⣿ ⠀⠹⣿⣯⡑⠄⠀⠀⢀⣛⣦⡙⢿⣷⣌⢿⡀⠀⠘⠻⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⠓⣦⣤⣴⢾⣿⡟⢡⠇⠀⠀⡜⠁⣰⣿⣿⣿ ⣆⠀⠹⣿⣿⣦⡀⠀⡇⠈⠳⡝⠦⡉⠻⣿⣷⡄⠀⠱⣄⠙⢻⣿⣿⣿⣿⣶⣤⣄⣄⣀⠀⠀⠀⢉⡹⠟⢋⡥⠋⠀⣀⠜⢀⡼⣿⣿⣿⣿ ⣿⣆⠀⠙⣿⣿⣿⣧⣧⡀⢦⣼⡆⠘⣦⠙⣿⣿⣄⠀⠈⡆⠀⣿⣿⣿⡿⠋⣩⡿⠉⢹⡏⠛⢻⠓⠒⠋⠁⠀⡠⠞⠁⡰⠋⠀⢿⣿⣿⣿ ⣈⣻⣧⣀⣸⡇⠙⢿⣿⣷⣌⡛⠛⠀⠘⣧⠈⣿⡟⢦⡀⠀⠀⣿⡿⠋⣠⣴⡿⠁⡴⠋⠧⡿⠁⠀⠀⣠⠴⠋⢑⡤⠊⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣉⠿⣀⠀⠀⠀⠙⣿⣿⣿⣦⣄⡀⢸⡆⠘⣿⡄⢳⣤⣀⣀⣠⣾⣿⣿⡷⠊⠹⣾⠋⣀⣠⢶⣋⣀⣤⠖⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿

⠀⠀⠀⠀⠀⡌⣂⠀⠀⢄⠓⢄⠀⠀⠀⠀⠀⠀⠣⠀⠁⡆⠀⢱⠆⢡⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣷⠃⠣⡠⠐⠈⠀⠣⣡⢔⡥⠶⠶⡓⡀⣵⡃⠀⢾⢁⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⡌⣷⡠⢠⣲⣶⣦⠀⣼⠈⢰⣶⣶⡌⣸⡯⢠⣶⢲⢹⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡐⢍⠪⡘⠭⣛⣺⣾⡢⣙⠿⠞⠁⣸⣠⣜⠭⢔⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢡⡉⡠⢉⢻⠟⢿⡛⠛⢻⠷⣾⣾⡿⠛⢿⠶⢾⢉⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡐⡉⢫⡟⢿⣤⣭⣶⣷⣿⡦⣀⢴⣿⣦⣷⣥⣿⢯⠈⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡅⢻⡎⠃⠘⠢⢿⣿⢬⣹⠃⣀⣸⣯⣽⣿⣼⠁⣿⢃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢄⠙⢆⠄⠀⠀⠀⢿⠁⠘⠋⢹⢹⡿⠁⠀⣼⢋⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢵⣾⢠⠀⠀⠀⠀⠀⢀⡀⡠⠊⠀⠀⢀⡗⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡼⣿⣇⠂⠀⠀⠀⢀⣤⣙⣅⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⣟⢟⣧⡀⠀⠀⢍⣁⣁⣈⠅⠀⣠⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢸⢩⢦⢝⣿⣦⣀⠈⠛⠟⠁⣠⢞⡯⡫⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠔⢚⣾⢘⢄⡕⠱⣪⡻⢷⣶⣴⡾⡳⣫⠞⣇⣶⠢⡀⠀⠀⠀⠀⠀ ⢀⠤⠒⢩⡟⠂⢹⣿⡬⡢⢎⠒⠈⢳⠘⡜⣿⡟⡼⠁⢊⢿⢹⡏⠛⣕⡂⠄⡀⠀ ⠠⠐⣨⣿⡀⠀⢸⡿⣿⣕⢆⠹⠒⠀⡇⢧⡟⠻⡷⢹⡝⣡⣾⣿⠀⡇⠈⠐⠠⠅

⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠋⣉⡉⠙⢍⢁⠦⠓⢒⡂⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⢊⡠⠃⠀⣾⣶⣮⣧⠀⡇⠀⣸⣶⣬⠳⡘⡖⠤⢀⡀⠀⠀ ⠀⠀⢰⣖⣑⣊⡜⠘⣆⠀⠻⠿⠿⠋⣰⣆⠀⠘⢿⣿⡇⠇⡀⢀⣄⢄⠑⡀ ⠀⠀⢀⠟⠵⠾⢕⠀⢻⡳⣖⡀⢒⡪⣾⠝⢦⣄⣀⣀⡠⢴⡇⢸⣿⢿⠀⢰ ⠀⠀⠓⣤⡥⠐⢉⣩⣉⠝⡷⠒⢖⠊⠙⢯⣔⡂⠀⠐⢊⠿⣎⢌⠙⠓⣣⣿ ⠀⠀⠀⡋⣀⠔⢣⣖⡮⣏⣁⣠⣝⠳⣪⣳⡉⠛⢛⠉⠙⢦⣌⣛⣛⣿⣿⣿ ⠀⠀⠀⡼⢁⣴⢯⡽⠀⠸⡏⣯⢿⠿⣵⣙⡇⢀⣼⣷⣶⠛⢽⣰⠈⣿⣿⣿ ⠀⠀⠘⡿⢉⠲⣿⠃⠠⠊⠘⠙⠳⢿⠞⢁⡿⢾⣏⡿⡿⢿⢿⡏⠠⣿⣿⣿ ⠀⠀⠀⣧⣿⣦⣹⠀⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⡿⠛⠳⣇⡿⠀⠀⣿⣿⣿ ⠀⠀⠤⣹⡛⠛⢻⠀⠇⠀⠀⠀⠀⠀⠀⠹⡤⠚⠁⠀⠀⣿⡇⠀⠀⣿⣿⣿ ⠀⠀⠀⢊⡶⣶⣿⠀⢠⠀⠀⠀⢠⣖⠊⢽⣶⡆⠀⠀⣰⢿⡇⠀⠀⣿⣿⣿ ⠀⠀⠀⢿⡇⡟⢸⣄⠀⠀⠀⠀⠐⣤⣤⣠⣄⠉⠀⢀⣿⣯⡃⠀⠀⣿⣿⣿ ⠀⠀⢀⠊⡢⣇⡀⣿⣦⡀⠀⠀⠀⠈⠛⠟⠃⠀⢀⣼⣿⣿⡇⠀⠀⣿⣿⣿ ⠀⠀⠇⡰⢱⣿⢠⣿⠹⣿⣦⣀⢀⣀⣀⠀⠀⣠⠯⡿⣿⣿⡇⠀⠀⣬⣙⠿ ⠀⠀⢰⣧⡷⣿⠈⣿⠀⠙⣿⣿⣿⣻⣽⡻⠿⡟⢛⠯⠿⢿⡇⠀⠀⣿⣿⣷ ⠀⢀⢊⢾⡇⣿⠀⢹⠀⢺⣿⣿⠟⠉⠡⠤⢠⣗⣥⣶⢸⣶⡆⠀⠀⣿⣿⣿ ⠰⢁⢎⠎⡇⣿⡇⠀⡇⢰⣿⡟⡠⠒⣤⣊⣙⡠⣲⣿⠀⣿⠇⡀⠀⣿⣿⣿ ⢐⢘⣾⠠⡇⣿⡇⠀⢰⣼⡟⠐⠠⣄⣧⣔⣏⣅⣴⢗⣪⡔⠷⠂⠤⢛⡻⠿

⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠶⢠⢀⣔⠅⠒⠀⠨⡢⠔⢠⠊⠀⢀⢔⠁⠀⠀⠀ ⠀⣠⠶⠟⡛⢔⣤⠋⠀⠀⠐⢠⢹⠁⣰⣶⣶⣄⠈⣇⠁⠠⢒⣯⠘⠀⠀⠀⠀ ⠐⢀⣤⣄⠈⢢⡃⢠⢾⣿⣶⠀⠎⣄⠏⣻⢿⡟⢠⣇⡔⢁⡞⢣⠰⠀⠀⠀⠀ ⠀⢀⠹⢿⠇⣸⢳⡘⠬⡙⠝⣠⣼⣿⣾⣤⣤⡶⡯⣽⣾⢹⢀⡆⢳⠀⠀⠀⠀ ⠀⠂⠭⠥⡦⡿⢿⡟⠛⠶⠾⠿⠿⡟⠁⢀⢤⠎⣊⣠⡿⠞⢼⡿⢈⡇⠀⠀⠀ ⠀⠀⠀⠀⢯⣻⡗⠊⢕⡢⣰⣄⢄⣿⡶⢷⢿⣿⣏⡝⠀⠀⡜⢁⠻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢟⢿⡻⣿⣿⣿⢀⠀⠛⢿⡿⠉⠉⠘⡀⠀⢈⣜⡀⠙⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢆⠉⠉⢹⣯⠸⠷⢤⠘⠁⠀⠀⠀⠇⠀⡞⡇⣿⡢⢑⢅⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠙⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢡⢡⠀⢯⠵⣵⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀⣥⣯⢦⠄⠀⠀⠀⢀⣼⢂⠎⡄⠘⣆⠀⠉ ⠀⠀⠀⠀⠀⢀⠄⠊⣀⣤⠱⣄⠀⠀⣤⠤⠌⠀⠀⡠⡻⢁⠞⣄⠇⢀⣿⡆⠀ ⠀⠀⢀⠤⠊⢀⠔⣪⣶⣿⡷⣜⢕⢄⡀⠀⠀⣠⠎⠜⣰⠁⡠⡏⣄⣸⠿⣷⠀ ⠀⡘⠁⡠⠒⣧⣾⣿⣿⣿⣿⡎⢳⡑⡝⢿⣿⡏⣰⢀⡄⡔⡀⡜⢸⡏⠀⠘⠀ ⠀⠗⢉⠀⣰⣿⣿⣿⣿⣿⣿⣷⡀⣧⠰⠀⢻⡟⢸⢸⡇⡠⡏⣠⣿⡇⠀⠀⠀ ⠠⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣷⡉⡆⠇⡎⠇⢸⢸⡇⢀⣴⣿⣿⣷⣤⣀⣀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⠊⠀⢡⠞⠁⠀⠐⠈⢫⣿⢿⢿⣿⣿⣿⣿⣿⢇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡼⢓⡛⠅⢿⡎⠢⠀⡒⢧⠀⡸⠈⡅⣿⣿⣿⣿⡏⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡀⢻⣿⡆⡌⢠⣶⣆⠈⠟⢃⣀⠰⣽⡏⠉⠉⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⣕⣮⣭⣼⣇⠈⠛⠃⣸⠀⢿⡟⠀⡿⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠌⡾⣞⣛⣦⢭⡛⠶⠞⢛⣳⣤⣔⠪⡼⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢸⣾⢀⠣⠿⣯⣿⠏⢨⡷⣿⣭⣽⣯⢴⠇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⡆⠀⠀⠀⡡⢤⠈⠛⠛⢓⢁⣇⠍⡇⠀⠀⠀⢀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⣽⠇⠀⠀⠀⠣⡤⠁⠀⠀⢰⡾⣋⣼⣶⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣧⠀⠈⠟⣉⢭⠦⠀⠀⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣿⣯⣿⣷⣄⠳⠶⠆⢀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢹⡇⠉⢻⣿⢻⣷⣶⡶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠛⠛⣿⣿⣿⣟⢄⢒⢸⣿⢸⣏⠁⣸⣟⡁⣰⡿⣿⣿⣿⣟⣻⣟⣻⣛⣿⣿ ⣀⣀⣀⣀⣈⣿⣿⣿⣼⠈⣸⡿⠈⠯⢠⣿⢩⠌⣼⣷⡄⠙⠻⢿⣿⣿⣿⣿⣿⣿ ⠙⠛⠛⠛⢻⠿⢛⣉⠛⣉⠛⢷⡀⢀⣾⠿⠡⠡⣿⣿⣿⣀⠀⠀⠀⠉⣿⡍⠉⠹ ⠀⠀⢀⣴⡏⣴⢋⠔⠊⠉⠉⢻⣷⠋⠳⠟⠶⢶⣦⣌⠫⡉⠙⠛⠒⠒⠿⣿⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢠⡴⠋⠀⡴⠁⢀⡼⣿⠃⠀⠀⠁⠀⢀⠀⠉⠻⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣠⣾⠃⠀⠀⠀⠀⣠⡟⠁⡏⠀⠀⠀⠀⠀⠘⡄⠀⠀⢹⣸⣯⡛⣿⡟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⠁⣼⣿⣃⡬⢿⠦⢄⣰⣯⢞⣠⠦⠤⠀⠀⠀⣀⠀⢿⡀⠀⠈⠁⢳⣵⠈⢿⠹⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⣼⠿⠛⠉⠉⠙⠳⠄⠙⢿⡯⢒⣉⠩⠤⣀⡀⠈⠙⢾⣷⠀⠀⠀⣨⡿⠀⠘⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣴⠋⠀⣰⣿⣿⣷⣄⠀⠀⣼⠞⠉⠀⠀⠀⠀⠀⠙⢾⣦⣻⣷⠞⠋⠁⠀⢠⡀⡿⡆⢸⣿⠿⠿⠿⠿⠛⠛⢛⣿⠀⠈⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⠀⠀⢸⣿⣿⣿⣿⡆⠀⡏⠀⢠⣶⣿⣿⣷⡄⠀⠈⣿⠟⠋⠀⠀⠀⠀⠰⣝⣄⢱⢸⡇⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠹⣇⠀⠈⣻⣿⣿⠟⠀⣼⠀⠀⢼⣿⣿⣿⣿⡇⠀⢰⠋⠀⣠⣶⣿⣶⢆⠀⠘⣽⢸⢸⡇⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⣝⠙⢷⣦⢄⣀⣀⠄⣸⣿⣆⠀⠈⠛⠿⠽⠟⠁⠀⣸⠀⠀⣿⣿⣿⣿⡏⠀⠀⣿⡞⣿⠃⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡁⠹⠎⢳⣤⠽⣿⣿⣿⡿⠿⢿⣿⣦⣀⠀⠀⠀⠀⣠⣾⣿⡀⠀⠈⠻⠯⠂⠀⠀⣸⡿⣳⣟⠁⠀⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠙⢳⣼⣇⣴⠿⠻⢷⣦⣤⣀⠙⠻⢿⣿⣶⣶⣶⣿⡿⠿⣿⣦⣄⣀⣀⣀⡤⠞⣡⣡⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢧⡀⡏⠻⣿⣷⣶⣤⣭⣹⣿⢻⣷⡄⠈⠉⠉⢉⡁⢀⣀⣨⣿⣿⣿⣿⣫⡴⣞⠙⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣷⣼⣿⠀⠀⢿⡁⣼⣿⣿⡋⣿⣿⣿⠉⠳⠖⠺⣿⣹⣿⣓⡛⠛⠳⢿⣿⡎⠉⢁⣰⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⠀⣀⠈⠛⠿⠿⣿⣯⣾⣿⡿⠃⠀⢠⣾⡿⠟⣽⣿⣿⢿⣶⣶⣿⣿⡛⢋⣾⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣜⠁⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠻⣿⣶⣿⣿⡿⢃⣛⠋⢀⢟⡥⠾⣿⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡟⣿⣛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⣆⠀⠀⠉⠁⠉⠙⠛⢋⡁⠀⣸⢋⣤⠆⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢿⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠈⡇⢸⣣⣿⡏⢀⣾⠓⠚⢀⣀⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⣀⡴⠂⠀⠀⠀⠀⠀⠀⢸⣷⣿⡍⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢸⣳⣿⡀⠀⠀⠀⠀⢠⣄⣤⣤⣤⣙⣧⣀⠀⠀⠀⠀⠀⠀⢠⢧⠿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡼⣿⣿⣷⡀⠀⠀⠀⠈⢿⡿⠦⢽⣛⣉⣛⣧⡤⠀⠀⠀⢀⣞⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣻⣿⣿⣭⣿⣶⣿⠋⣰⣿⡿⣿⣿⣿⣄⠀⠀⠐⡄⠙⠲⠤⣤⣽⠿⠋⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣿⣯⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇⢻⣿⣿⣿⣦⠀⠀⢹⣷⣶⣤⣤⡴⠂⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⡹⣿⣿⣷⣄⠀⠈⠉⠛⠋⠀⠀⢀⣤⣾⣿⠟⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⣿⠃⠈⠛⢿⣿⣿⣿⡿⣿⣿⣷⣤⣀⣀⣀⣤⣾⣿⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⠆⠀⠀⠀⠙⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡇⠀⢀⣀⣀⠀⣿⣿⣿⠀⣿⣿⡿⠿⠋⠁⢀⣾⣿⣿⠿⠛⠉⢠⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⠿⠟⠋⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⡉⠿⢀⡾⠁⢻⠀⣿⣿⣿⠀⣿⣿⠃⢈⠀⠀⣼⣿⣿⠃⠀⠀⢀⡾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣸⣫⣁⣇⣼⣯⣉⣙⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⡀⢸⠇⢰⠟⠀⣿⣿⡇⠀⢹⣿⣱⠏⠀⢰⣿⣿⣿⡇⢸⣧⠟⡽⣿⣄⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⣼⡆⠀⠀⢰⣿⣿⡇⠀⠀⢻⣏⠀⠀⣿⣿⡿⢸⣄⣾⡇⢠⣿⣿⣿⣦⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣾⣿⣿⠁⠀⠀⠀⠉⠀⣸⣿⣿⣇⡼⠋⡼⠀⣼⣽⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⠛⠛⠻⠿⠿⠿⠿⢿⡿⣿⣿⡿⠿⠛⠋⠉⠯⠽⠉⠉⠉⠛⠿⣿⣆⠀⠀⠀⠀⢠⣿⣿⣿⡋⠀⣰⠃⣠⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⡉⠉⠉⠉⠙⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⣠⣶⣾⠿⠟⠛⠓⣶⣬⣀⠀⣸⣿⣆⠀⠀⣠⣾⡿⠛⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣷⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⢀⣼⣿⠋⠁⣠⠴⠛⠛⠉⠉⠛⠻⢯⣿⣿⣷⣾⠟⠻⣤⣤⣷⣷⣶⣾⣿⣤⣀⣀⠀⠙⢿⣍⠛⠛⠛⠛⠿⠿⠿⠿⠿⢶⣶⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣿⣿⠇⢤⣾⡿⠁⢴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠁⠠⠴⠞⠋⠉⠀⠙⠿⣛⠿⣿⣿⣿⣦⣀⡝⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⡇⠀⠀⠀⠀

⠀⠀⠀⠂⡰⡁⣰⡡⠊⣮⠐⠀⢀⠂⠘⡅⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡃⢣⢧⢊⣉⠫⢢⢊⢬⡼⣆⢰⠂⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀ ⠀⡶⠒⣹⢠⣆⠹⡘⠿⢃⣾⣵⡋⢐⣝⠾⣧⠀⠀⠀⠀⠀⠀⠀⠈⡦⡀⠀⠀⠀ ⠀⡇⣷⠸⣘⠛⣰⣽⣿⣟⣿⣚⣿⠛⠏⣼⢹⠀⠀⠀⠀⠀⠀⡰⠋⠀⠈⠀⠀⠀ ⠀⠈⠚⢾⣿⣿⣿⣏⡘⢿⣯⠿⠛⠢⡀⢻⠿⡣⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢻⡿⢿⡇⠤⠙⠀⠀⠀⠁⢸⢳⣯⢝⢄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⡈⠣⢀⢆⣀⡀⠀⠀⣼⣟⣿⣶⢜⢶⣄⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⢀⠄⢒⡦⢤⡤⣾⣦⣌⢉⣩⡄⢀⣾⠋⡼⢹⣿⣾⣷⣿⡀⠀⠑⣤⠀⠀⠀⠀ ⠀⠏⢠⠞⠚⠉⠹⡇⢹⣼⣷⠤⣴⣿⡵⠻⠀⣄⢿⢹⡇⠘⠪⢁⡒⣢⠤⠤⠤⡀ ⡜⠀⡏⡠⠈⠲⣦⡷⣶⣧⡿⣄⠘⢋⣇⣡⢴⢿⡮⣼⠥⠄⠦⠼⢡⠃⠀⠀⢀⡄ ⣷⡀⣷⠁⠀⢠⣾⠃⠉⠒⢽⣷⡵⠾⠚⠈⠉⠱⣟⡄⠀⠀⠀⢀⡟⠀⠀⠀⣾⣧ ⠿⣿⣿⡀⠀⢨⣽⠀⠀⠀⠈⣿⠁⠀⠀⠀⠀⠀⠐⡃⠀⢸⡀⣸⡇⢀⣴⣾⣿⡗ ⡱⢿⣿⣧⣄⢸⣾⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣧⠇⠀⠀⣿⣿⣿⣿⣿⣿⡏⢀

⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠒⠴⡹⣖⠔⣁⠄⠀⠀⠀⠀⠀⠀⠈⢧⡌⢠⣿⡿⠀ ⠀⠀⠀⢀⣤⠞⠡⠐⠈⠩⠑⠦⢌⡏⢺⡵⡱⠁⠀⣠⣶⣶⣶⣦⠘⡃⢸⠟⠁⠀ ⠐⡄⠀⠆⡒⡄⠀⡠⠐⠈⠀⠀⠀⠈⢟⢰⠇⠀⣼⣿⣿⡿⠿⡻⢰⣇⠈⠙⠉⢀ ⠣⡘⡆⣄⠣⣀⢌⠀⢀⣴⣶⣿⡏⣆⠈⣾⣇⠀⢯⣉⣁⠀⠈⢱⣿⣿⣿⣾⠟⠀ ⠓⠌⡻⢾⣴⡇⡎⢀⣾⣿⣿⠟⣱⡿⠄⣿⣿⣂⡀⠉⠁⣀⣴⣿⣿⢿⢻⣯⠀⠀ ⢠⡀⠈⠻⣻⣷⡗⢜⢮⡉⠓⣩⠿⣫⣼⠟⠛⠿⢿⣿⣿⡿⢿⣯⣥⢥⠞⣿⠀⠀ ⢢⣻⡖⣄⠑⢟⠿⣦⣬⡴⣶⣶⣿⣽⣶⡶⡾⢷⣿⣿⠛⢆⠈⣿⣿⣿⢲⡏⠀⠀ ⠱⣷⣗⠻⢿⣦⡀⠀⢈⠙⠉⢹⢥⣈⣀⣨⣴⣿⢟⠁⠀⢸⣿⠿⣿⡇⣸⠇⣠⠞ ⣣⠹⣻⡧⣄⡴⠱⡀⠀⠳⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠘⢹⠀⠸⣠⣿⠛⣉⣄ ⢇⠱⡙⣷⡀⠹⣿⣷⡀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⣲⡃⣧⢟⠋⢹ ⣎⢆⠙⢌⢷⣄⠘⣿⣷⡀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠝⣻⡿⡹⠋⠉⠀⣻ ⢿⣮⠢⡈⠣⡙⢦⡘⢿⡟⢶⣤⣀⠀⠀⠀⠀⠀⠀⣠⠮⠒⠈⢉⣸⠁⠀⡘⢰⣿ ⡈⢻⣮⡀⢀⠬⡪⡛⢦⣣⠀⢹⠻⣿⣶⣤⣀⡀⠀⠈⠐⠶⣾⢟⡜⠀⡔⣠⣿⣿ ⢷⡀⢻⢿⣦⣄⢬⡎⢢⡹⣷⡀⠱⠘⣿⡿⠛⡿⢉⡖⡲⠊⠒⢁⠄⢊⠜⠙⣿⣿ ⣶⣿⢖⠁⠙⢿⣶⣄⡀⢣⠹⣟⢆⡀⣋⣴⣿⠵⢧⠟⣁⣤⢊⡡⠒⠁⠀⠀⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⠀⠀⠀⠂⠀⢠⠖⠉⢀⣀⣀⠀⠀⠀⠙⢦⡀⠀⢠⠞⠀⠀⡴⠋⠀⠀⠀⠉⠀⣠⡖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠋⠀⠀⠒⠒⢯⡓⠢⣴⣰⣣⠴⠋⠉⠀⠀⠀⠀⠀⠐⢦⠱⣴⠃⠀⢀⡞⠀⠀⠀⠀⠀⣠⡴⢃⡌⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⣠⣶⣒⡒⠶⢄⡀⠀⠀⣠⡾⠉⠀⠀⠀⠤⢤⣀⠀⠈⢶⢸⣿⠃⠀⠀⢀⣀⣤⣀⡀⠀⠀⠀⠻⣿⠀⢠⠏⠀⠀⠀⢀⣠⣾⡿⠁⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣞⣫⠤⠤⣀⡈⠙⠢⣙⢦⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⢸⠁⠀⢀⣼⣿⣿⣿⣿⣿⣷⡄⠀⠀⢻⠀⡞⠀⠀⢀⡰⠛⢁⣾⡤⠄⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡜⠛⠁⠀⠀⠀⠈⠙⢦⡀⠙⢲⠏⠀⠀⢀⣠⣤⣤⣤⣀⠀⠀⠹⡅⢸⡀⠀⢸⡟⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣸⠁⠀⣠⠟⠀⢠⣾⣽⠟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠀⠀⣠⣤⣤⡀⠀⠀⠀⠹⣆⡎⠀⠀⢠⠿⣿⣿⣿⣿⣿⣷⡄⠀⢧⠀⣷⡀⠘⣆⠘⠻⣿⣿⠿⢻⡏⠀⢠⣿⠃⣠⡞⠁⠀⣠⣿⠛⠙⣆⠀⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠜⠁⣿⣿⣿⣷⡀⠀⠀⣿⣽⡀⠀⢸⡃⢻⣿⣿⣿⣿⣿⡇⠀⠈⣤⣿⣿⡦⢈⡙⠒⠒⠀⠶⠋⠀⣠⣿⣿⣾⡟⠁⢀⣴⣿⠁⠀⠀⡘⣆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠻⣿⣿⣿⡇⠀⠀⣇⡏⢧⠀⠘⢧⣀⠉⠛⠛⣩⠟⠀⣠⣭⣾⣿⣿⣿⣷⣶⣤⣤⣤⣴⣶⣿⣿⡟⠁⣼⣵⣞⡽⠈⢹⠀⠀⡼⠁⠘⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⢢⡀⠻⢤⣀⡈⣉⡽⠃⠀⡸⣿⢃⣼⣿⣦⣀⣈⡛⠓⠛⠁⢰⣺⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⣫⠟⠋⠛⠷⣭⡻⣥⠚⡏⠀⣼⣻⣀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢤⡀⠉⠉⢉⣀⣤⢊⣽⣿⣾⣿⣿⣿⡿⢷⣶⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⣠⡾⣫⡴⠊⠉⢐⣾⣿⣿⣴⠇⢠⡿⢻⡟⠀⡟⣽⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠑⠒⠛⠻⡟⠙⣿⡟⠛⣿⣯⡁⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠋⣿⡇⠀⠀⠀⢀⡴⢚⣽⠞⠁⣀⣤⣴⣿⣿⡿⠋⠟⠀⠘⢷⣾⠷⡄⡧⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡿⠋⢸⡿⣴⢃⣈⡙⠓⠦⣄⡀⠀⠀⢠⡀⠀⠀⠀⠻⣿⣀⡠⣞⣭⣶⣫⣽⣿⣿⣟⠿⠿⢿⡋⠀⠀⠀⠀⢀⣿⠋⢠⢼⢿⣟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡌⣷⣷⠋⠀⠉⠙⠲⣬⣙⠲⣤⣼⣇⢀⠶⢤⣠⣿⣿⣿⠛⢻⡏⢹⡼⣿⣿⣿⢀⣾⠟⠁⠀⠀⠀⠀⡾⠁⠀⢠⡞⠸⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⡟⣿⣷⣤⣿⣯⣿⣽⣿⣷⣶⣿⣧⠀⠀⠀⠈⢿⣿⣤⣻⣲⣶⣿⡿⡿⠿⠛⠁⢳⡄⠀⠀⠀⠀⠀⠻⠇⣾⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⢻⣿⣏⠘⣦⣿⣶⢻⣍⣿⣿⡇⠀⠀⠀⠀⠙⠻⣿⣿⣿⣯⠆⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⢀⣼⡝⣧⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⠉⢻⢷⣾⣿⣾⠿⣿⣿⡿⠃⢻⢶⣤⡀⠀⠀⠈⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⣸⣿⣿⠛⢾⣧⡀⠙⢦⡉⠳⢶⡀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠀⠉⠀⡀⢘⣿⣿⡇⣀⣴⣿⣿⣿⣆⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⠃⣿⠀⢸⢷⣌⠲⣄⡙⢦⣄⣈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣳⡀⠀⠀⠀⠐⠲⣿⣷⡏⠉⠀⠈⠉⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⡏⠀⣼⠀⡼⠘⣿⢷⣄⠙⢦⣈⠻⢶⡂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣳⡀⠀⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⠃⢰⡇⠀⠸⣄⣈⣳⣦⣝⢧⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣷⡀⠀⠀⠀⠀⠀⠓⢦⣄⠀⠀⢲⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⡏⠀⣾⠀⠀⠀⢻⡍⠉⠙⢯⣗⣯⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡵⡄⠀⠀⠀⠀⠀⠀⣈⠙⠲⠟⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡞⠀⣴⡿⣆⠀⠀⠘⢿⡄⠀⠀⠈⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢿⠿⡀⠀⠀⠀⠀⠀⣿⣿⠿⠿⢟⣙⡷⠿⠷⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠀⣰⠟⠀⢹⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⢸⡀⢹⣦⡀⠀⠀⠀⠀⢉⠉⠉⠉⠀⠀⣀⡶⠀⠀⠀⠀⠀⠀⣠⠟⣿⠏⠀⣴⡿⡇⠀⢸⡃⠀⠀⢸⣿⣿⡂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠁⠀⠀⣀⡤⢼⣷⡈⢻⣿⣦⡀⠀⠀⠈⢳⣶⠶⠶⠿⠋⠀⠀⠀⠀⠀⢀⡼⠃⡴⠋⢀⡼⠛⠀⣷⣰⡿⡇⠀⠀⣺⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⣠⡶⠋⣩⣴⣿⣯⣷⡄⠙⣮⠻⣦⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢠⡞⠁⣠⠞⠁⠀⠀⡿⠟⠀⡇⠀⠘⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⢀⡴⠋⠉⣠⣾⣿⣿⡿⣿⡇⢽⢦⡈⠳⣌⠻⣦⡀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠃⣠⠏⠀⣼⡏⠀⠀⢀⡾⢻⠀⢠⣇⠀⢸⣿⠟⢿⣿⡇⠀⠀ ⠀⠀⠀⣤⠟⠁⠀⠀⠀⣀⣴⠏⠀⣠⣾⣿⣿⣿⣿⣿⣾⣿⢸⠘⢿⣦⡈⠳⣌⠻⣷⣶⣶⣶⣶⣶⣿⡿⠁⢀⡟⠀⢸⢹⠃⠀⢠⠋⠀⠘⣰⡏⢸⢈⣿⠏⠀⠀⠻⡇⠀⠀ ⠀⠀⣼⠁⠀⠀⢀⣤⠞⠉⣸⢀⣾⣟⣸⣿⣿⣿⣿⣿⣯⣿⣧⢧⠀⠻⣿⣄⠈⢳⡈⠻⣿⣿⣿⣿⣿⡇⠀⣼⠁⠀⡾⡞⠀⡼⢻⠀⠀⢸⠏⠀⢸⣾⡏⠀⠀⠀⠀⠃⠀⠀ ⠀⢠⠇⠀⣠⡴⠛⠁⠀⠀⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣼⡃⠀⠈⢿⡆⠀⣧⠀⠈⢿⣿⣿⣿⢀⡼⢻⠀⠀⡇⡇⢰⠁⢈⡇⢠⡿⡄⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡶⠋⠉⠀⠀⠀⢀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⣎⣿⠀⠸⡆⠀⠀⠻⣿⣿⡟⠁⢸⠀⢠⣇⠇⢸⠀⣠⡇⠙⠀⣇⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⠀⠀⢶⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡀⢹⣼⣇⠀⣿⠀⠀⠀⣿⣿⠀⠀⢸⠀⢨⣿⠀⠸⡴⢋⠇⠀⣠⣿⣿⣧⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⠁⣿⡀⠘⡇⠀⡌⠁⣿⠀⠀⢸⠀⢸⣿⠀⠀⠀⢸⠀⣴⣿⣿⣿⣿⣸⣷⣄⡀⠀⠀⠀⠀⠀ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣧⠀⢷⡀⠇⠀⠘⠀⠀⢸⠀⠀⣟⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⣦⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠿⢿⣷⠾⠶⠒⠶⢤⠀⢳⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⣫⠟⠁⠀⠀⢀⣠⣄⡀⠀⠀⠈⢳⡀⠀⢀⡼⠛⠉⠀⠀⣠⣤⣄⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠞⠉⢁⡿⠃⠀⠀⣠⣞⣫⣤⣤⣙⢷⣄⠀⠀⠹⡴⠋⠀⠀⠀⣴⣟⣉⣈⠉⠻⣦⡀⠙⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣀⡴⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣦⣿⡇⠀⠀⣷⠀⠀⠀⢠⣿⣿⣿⣿⣷⣄⠘⢿⡄⠈⣦⠈⣿⠶⠤⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣀⣀⣀⡴⠋⣡⠴⠚⢋⡟⠀⣿⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣼⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡆⠀⣷⡀⠘⡆⠀⠀⠀⠀⠀⠙⠳⢤⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣧⣀⠀⠋⢁⢠⣴⡏⠀⠀⢻⣷⡀⠀⠀⠈⠛⠿⠿⠿⠿⠋⠁⠀⣠⡏⣿⡀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣇⣘⡿⠁⢀⡇⠀⠀⣠⣖⡻⣆⠀⠈⠳⡄⠀ ⠀⠀⠀⠀⠀⠸⣎⡿⣿⡛⠛⢛⡿⠀⢀⣀⣀⣷⡻⢦⣀⠀⠀⠀⠀⠀⠀⣀⣠⠞⢋⣾⢿⣷⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⣀⣾⠃⠀⢸⣿⣿⣷⠘⣇⠀⠀⢹⡄ ⠀⠀⠀⠀⠀⢀⡞⠳⢬⣭⡽⣋⣤⠚⠉⠀⠀⢿⣝⠳⣯⣛⠛⠒⠒⠛⠋⢉⣡⡴⢻⡿⣌⠻⣿⣦⣄⡀⠀⠀⠀⠀⠀⣀⣤⣾⢿⣿⠀⠀⣿⣿⣿⣿⢇⡟⢰⠀⢸⣧ ⠀⠀⠀⣀⡴⠚⠓⠦⠤⠄⠀⠀⣀⡤⠿⠶⠤⠤⠽⣷⣤⣈⣉⣉⣃⣀⣘⣉⣡⣴⣿⣷⡘⢷⣌⠛⠲⠉⠙⠛⠓⠛⠋⢉⣠⠾⣿⡙⣆⠀⠸⣿⡿⢋⣼⣣⡟⠀⣼⣿ ⠀⠀⠀⠙⠛⠶⣤⣤⣤⣠⠴⠊⠉⠀⠀⣀⡀⠀⣀⡴⠛⢻⣿⠿⠛⢿⡟⠛⠉⠁⠉⠻⣿⣦⣌⡉⠒⠒⠀⠀⠰⠶⠚⠉⣠⡾⢷⣷⡘⢦⡀⠈⠙⠛⠾⠿⠂⣰⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⡿⠋⠀⠀⢀⣤⠴⠛⠋⠉⠛⣻⢦⣴⣯⠥⠖⠦⢤⣙⢶⣀⠀⠐⢦⣈⠛⢿⣿⣷⣶⣤⣤⣤⣤⣤⣶⣏⠀⠈⠻⣿⣦⣙⠶⠤⠤⣀⣤⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⢼⠋⠀⠀⠀⣠⠴⠛⠀⣰⠞⢉⣿⣴⣟⠉⢀⠀⠀⢀⣠⠟⠛⢮⣟⠦⣄⠙⣆⠀⠙⠻⠿⠿⠛⠛⠉⠀⠙⢿⣷⣤⡀⠈⠙⠻⠽⠛⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⢳⠀⣴⠟⠁⠀⣀⣾⣣⢶⣾⠅⠙⢿⣿⣿⣯⣭⣛⣻⣶⣦⣤⣽⣳⠾⣝⣾⣇⠀⠀⠀⠀⢹⣧⠄⠀⠀⠀⣙⣿⣿⣿⡶⠶⡶⠛⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⢀⣴⣿⣟⣥⣼⡟⠀⠀⠘⡟⣟⠉⣿⣽⣿⠛⣿⠻⣿⡙⡇⠨⠿⣿⡄⠀⠀⢠⡾⠓⢒⣒⣒⣻⡭⠤⣈⢿⡇⢰⡇⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⡟⢁⣤⣾⣿⠿⠛⣱⣿⣿⠀⠀⠀⠀⣹⣷⣤⣻⣧⣉⣠⠟⢀⣽⣿⣿⣦⣤⢾⡇⠀⢰⣿⣿⣿⣿⣿⣽⣤⣄⠀⠘⣾⣧⣼⠇⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠸⢿⣾⣿⠟⠉⠻⢦⣼⡿⣻⠇⠀⠀⣠⠴⠓⠒⠻⠟⣻⠿⢷⣟⣿⣷⣾⠿⠋⠀⣸⣿⣖⣿⣟⠛⢻⣩⡟⣿⣿⣿⣿⣿⣿⣷⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⠁⢠⣆⠀⠀⢻⣵⠇⠀⠀⣰⠋⠀⠀⠀⠀⠀⠁⠀⠀⠙⠻⣿⠁⠀⠀⣠⡿⠟⠋⠹⣿⣦⣼⣌⣫⡿⠃⠙⡿⢫⣿⡿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⡏⢰⣼⣿⣷⡀⠀⣿⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠋⠁⠀⠀⠀⢻⣿⣿⠿⣿⣷⣶⡟⠁⣿⣿⠸⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⣧⡟⣿⣿⡿⣯⣀⣿⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣸⡿⠁⠀⠀⠉⠈⣷⡄⣿⡏⠀⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢻⣻⣽⢿⣷⣿⣿⣿⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣏⡀⢀⣠⣾⠟⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠈⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠓⢦⣤⣿⡌⠀⠉⡅⠀⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣰⠃⢹⣦⣀⣽⣶⣿⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠶⠛⢧⣀⣠⣆⠀⠀⠀⠀⠀⠀⠀⣼⣿⣽⣿⡇⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⡏⢠⢿⡿⢫⣿⡿⣿⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣁⡤⠴⠶⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⢰⣿⠇⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣦⣟⣿⠁⣾⣿⠁⣿⡇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠀⠀⠀⠀⢠⣿⣯⡼⠿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢻⣾⡿⢸⣏⡏⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣶⣶⣶⣢⣤⣤⣀⡄⠀⠀⠀⠀⠀⣿⣿⣾⣷⣤⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⢿⡇⢸⣿⡇⠀⠀⢹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⠏⠀⢳⣼⣿⣇⠠⠀⢰⡿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠛⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡜⠁⠀⢠⡿⠃⣼⣿⠀⣧⢸⡟⡿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⠿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⡇⠀⢰⡿⠁⣼⡏⣿⠀⢻⡜⣿⡇⠙⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⣄⣀⡉⠛⢿⣿ ⠀⠀⠀⠀⢹⡀⣾⠁⣸⣏⣼⣿⠀⠸⣷⣽⡇⠀⠈⢿⣿⣿⣿⣿⣶⣤⣶⣶⣶⣶⣶⢶⠶⣤⣤⣀⣼⣿⣥⣤⣼⣧⣀⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀⣾⣿⣯⣿⣶⣦⡄ ⠀⠀⠀⠀⠈⣧⢿⠀⣿⣼⢿⣿⠀⠀⢻⣿⣷⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡿⣿⣶⣤⡿⠾⢛⣻⣿⣿⠛⠛⠛⢻⣿⠉⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⡿⢿⣤⣿⠁⢸⣿⡀⠀⠸⣿⣿⠀⠀⠀⣰⣿⣿⣿⣿⣟⣿⡶⣿⣽⡿⠶⠋⠉⠉⠀⢸⠀⣠⡴⠎⣿⠀⢹⣈⠉⠻⠿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⠏⠀⣴⣿⣿⠀⣼⣿⡇⠀⠀⢻⣿⠀⠀⢼⣿⣿⡿⣽⣿⡿⡿⠟⠉⠈⠀⠀⣀⣀⣠⣤⣼⠟⠉⣀⣴⣿⠀⠸⣿⣿⣶⣤⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⡴⠋⢀⣼⠋⣼⣿⠀⣿⣟⣿⠀⠀⠈⣿⡀⠀⠈⢿⣿⣱⣿⡟⡞⠁⠀⠀⠀⠉⠉⠉⠀⣠⣾⣧⠴⠟⠛⣻⣿⡆⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⢠⡞⠀⢠⡞⠁⣼⠋⣿⠀⣿⡏⣿⠀⠀⠀⠸⣇⠀⠀⢺⣏⣿⣿⡿⠀⢀⣠⠤⢤⣄⣀⡴⠛⠉⢹⠇⢀⣠⠶⢻⣿⡇⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⢸⠀⠀⣿⠁⣴⡏⢠⣿⠀⣿⡇⣿⡄⠀⠀⠀⣿⠀⢀⣿⣿⣿⢿⠃⣰⠟⠁⠀⠀⣿⣯⣤⣤⣤⣼⣶⣟⣥⠶⢿⡏⣿⠀⢸⡿⣍⠛⠃⠠⣤⡀⠀⢸⣿⣿⣿⣿⣿⣿ ⠸⡄⠀⣇⣼⣿⠀⣸⣿⠀⣿⣧⣿⣇⠀⠀⠀⠸⡆⢸⣿⣿⣿⠘⢠⡏⠀⢀⡀⢠⡟⠀⣠⣴⣿⠛⠋⢁⣠⢀⣾⣧⣽⠴⠛⢃⣤⠷⣤⣤⣄⡀⠀⠛⢿⣿⣿⣿⣿⣿ ⢀⡿⠀⣽⣿⡇⠀⠻⢿⠀⣿⣿⠼⣿⠀⠀⠀⠀⣷⣾⣿⣿⡇⠀⠀⠉⢰⢟⣡⣾⣽⣻⣉⣠⣼⣴⣾⣿⣶⣿⠟⢉⣤⡶⣻⡿⠖⠛⠉⠀⠀⠉⠉⠓⢲⠤⣉⠙⠛⠻

⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⣸⠃⢀⡼⢁⡞⠁⣰⠟⠀⣶⢿⢀⡼⠁⠀⠀⠀⢀⡴⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⢀⣾⠃⢠⠏⢠⣿⡧⠞⠁⠀⠸⣿⡞⢸⠁⠀⠀⠀⢀⡏⠀⡀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⢠⣿⡟⠀⡇⢀⣾⡏⢀⡴⠶⠶⣔⡛⢷⣌⠀⢠⠞⢁⡼⠁⣴⠁⡾⠀⢻⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠃⠀⣾⣼⣃⣀⣁⡸⠿⣴⠋⢀⣠⣀⠀⠙⠆⠘⡗⠁⢠⡾⢳⢦⡿⢰⡇⡀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⣀⢀⣀⣼⡾⠉⠀⠀⠉⠲⣎⠀⡿⣿⣿⣶⠀⠀⡀⣿⡶⢋⣰⣿⠟⢀⣼⢃⠇⣰⡝⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢨⡿⠋⠉⠁⢷⠁⢠⢾⣷⡄⠀⠸⡄⠙⢿⣿⠿⠀⣠⣿⣿⣤⣾⠏⠁⠰⠟⢁⡾⣰⠿⢷⣺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⡋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⣶⣄⠀⢿⡀⢸⣿⣿⣷⠀⢀⡿⣦⣤⣀⣴⣾⣿⣿⣿⠿⠿⢿⣶⣤⣶⡿⣰⠉⣠⣦⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠈⣿⣿⣆⠀⣷⡀⠹⠾⠏⠀⣸⣧⣿⣿⣿⣿⠿⢋⣿⣿⠟⠉⣹⣿⡗⠛⣾⡿⠀⣿⣿⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠏⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣇⠹⠿⠿⠀⣭⢹⣶⣤⣴⣾⣿⣿⣿⠿⠋⣿⣶⣿⣿⣥⣶⣿⣿⣿⡁⠀⠈⠀⠀⣿⣿⣰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⠾⢴⣾⣿⣿⣽⣿⣿⣿⣿⣿⡁⠀⢰⠿⣿⣻⣿⣙⣻⣿⡿⠛⠛⢦⡀⠀⠀⡿⣾⣽⡛⢿⣆⡀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⣿⣿⣧⡶⣿⣿⣿⣿⣷⣤⠏⠀⠛⢿⣿⡟⠉⠁⠀⠀⠀⠀⢳⡀⠀⢿⣿⡉⠛⠦⣌⡱⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⡟⠿⣿⣿⣿⠀⢀⡀⠀⠹⠇⠀⠀⠀⠀⠀⠀⠀⣧⠀⠸⣿⠿⣾⣯⣉⡑⠻⣄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠟⠟⣿⣿⠄⠈⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⣿⢠⣿⣿⣧⠙⢷⡌⣷⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠉⢻⡄⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⡟⢿⣿⣆⣧⣇⢿⣷⢦⣀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠉⠒⠶⣶⢇⣤⡤⢤⣴⡄⠀⠀⠀⠀⣴⣿⣿⣿⡁⢸⣿⣷⣌⠻⣦⠉⠳⣯⣲⡀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⢀⣀⣽⣄⡀⠀⠀⠿⠿⠷⠚⠉⢉⡄⠀⠀⠀⣴⣿⣿⠏⢸⡇⠚⣿⣿⣿⡧⣼⣷⣄⣉⣷⣿⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠞⠉⠀⣠⣽⠿⠶⢖⡾⠟⣿⣿⣿⣿⢶⣄⡀⠤⣄⣠⣴⡾⠁⠀⢀⣼⣿⠿⠁⢀⡾⢧⠀⣽⣿⣿⣿⢹⣿⣿⣿⣿⣾⡀⠀⠀⠀⠀⠈⢳⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⠀⢀⣾⣿⣡⣴⡶⠯⠵⢻⣿⡏⠹⣿⡆⢻⣿⣦⣀⠀⠉⠁⢀⣠⣿⣿⠋⣠⣶⠟⠀⢸⠀⠹⣿⣿⡿⣼⣿⣷⠉⢷⣍⠙⠲⠦⣄⣀⣀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠀⠀⣠⣿⠟⠉⠈⠁⠀⠀⠀⢸⣿⡄⠀⠻⣿⢹⢿⣿⡿⠳⢶⣶⣿⣿⣿⣧⣴⠋⣸⠀⠀⢹⡆⣰⡏⢸⠇⣿⣿⡿⠀⠀⠉⠳⢦⣀⣀⠉⠉⠛⣲⣶⠾⠶⠶⠶⠶⢦⡀⠀ ⠀⣸⠃⠀⢠⣿⠁⠀⠀⠰⣤⣀⠀⠀⠈⠻⣇⠀⠀⣿⣿⠸⣿⣧⠀⠀⠹⣿⣿⣿⣿⠁⠦⠟⠀⠀⢸⣿⡿⢁⡞⠀⢹⡿⠁⠀⠀⠀⠀⠀⠈⢹⢱⠖⣲⡿⠁⠀⠀⠀⠀⠀⢀⢹⡄ ⢰⡏⠀⠀⣿⡇⠀⣠⡆⠀⠀⠙⢿⣶⣶⣶⣿⣶⣶⣿⣿⣄⣿⣿⣆⠀⠀⠛⠋⣇⠹⡄⣀⣀⣀⣠⣿⣿⣿⣷⣶⣦⣼⣀⣀⡤⠴⢶⣺⠤⣤⣈⠈⣴⡟⠀⠀⠀⠀⠀⠀⠀⢸⡆⡇ ⣸⡃⠀⠀⣿⡇⢠⠟⠀⠀⠀⠀⠀⢙⣿⣏⣉⣾⣽⣉⡽⢿⢿⡹⡟⠷⢆⡀⠀⢹⡶⢿⠉⣿⣽⣀⣿⣁⠏⣳⡌⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⢱⣿⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣅ ⣿⣷⠀⠀⣿⣧⣿⠀⠀⠀⠀⠀⣠⣞⣻⡾⠋⠀⠀⠉⠓⢮⡐⣹⣿⣦⣈⣻⣦⣯⡷⠾⠊⠉⠁⠀⠀⠙⢾⡯⡽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏ ⣿⣿⣷⡀⣿⣿⡏⠀⠀⠀⠀⢠⡿⢇⣽⠃⠀⠀⠀⠀⠀⠀⠹⣧⣾⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡗⢻⡄⠀⠀⠀⢀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣇⣀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠛⡇⠀⠀⠀⠘⣧⠀⠀⢸⣿⣟⠀⠀⠀⠀⣀⡶⣾⣿⣿⣿⣿⠷ ⢹⠙⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⡧⠼⢻⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⡇⠀⠀⠀⠀⣿⣦⠀⣼⣿⣿⣄⢀⣴⣿⣯⣾⣿⣿⣿⣿⡟⡀ ⠘⣇⢻⣿⣿⣿⣿⣇⠀⡀⠀⠈⣳⡴⣼⣇⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠳⢾⡇⠀⠀⠀⠀⢹⣿⣧⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠁⠁⠀ ⣶⠉⠙⣿⣿⣿⣿⣿⣄⢿⡄⠈⢏⣷⣻⣸⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⣱⡏⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠰⢤

⠀⠀⠀⠀⢀⠔⠁⢠⠏⣠⠞⣼⢁⡴⠋⣴⢻⢠⠋⠀⠀⢀⡔⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡟⢰⠃⣼⠟⢋⣀⣀⣿⣏⠚⠀⣠⠄⡾⢀⡆⡤⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠃⢸⣿⣃⣘⣰⣿⡴⠉⣀⡈⠑⠌⢱⡖⢁⡼⣥⣾⢻⣇⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣄⣅⣠⢼⡟⠁⣀⠉⠓⡇⢸⣿⣿⡆⢀⣸⡷⢋⣼⠟⢁⡾⣹⣰⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⡠⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⣁⠀⢼⡇⢾⣿⣷⠀⢹⣄⡙⢛⣡⣾⣿⣿⣿⣥⣀⣉⣴⣳⠋⣙⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⢦⡀⠀⠀⠀⠀⠀ ⠀⢸⡇⣿⣷⠈⣧⠘⠿⠿⠀⣾⣼⣿⣿⣿⢟⣿⡷⠚⣻⣿⠿⣿⡇⣼⣿⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠙⠂⠀⠀⠀⠀ ⠀⠀⠳⡙⣿⢃⣬⣹⣶⣶⣿⣿⡿⠟⢹⣷⣿⣿⣶⣿⣿⣯⡀⠈⠀⣽⣿⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⢿⣿⣿⣟⣻⣿⣿⣧⢀⡏⢽⣿⣷⡾⠟⠋⠉⠙⣆⠀⢻⣿⠿⣝⡳⢄⠀⠀⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠻⣾⡿⢿⣿⣿⠀⡀⠈⠿⡇⠀⠀⠀⠀⠘⡆⠸⣿⢷⣶⣛⠺⢧⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠛⣻⣿⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠓⢀⣿⣸⣿⣿⢙⢦⢳⡄⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠹⢦⣄⣰⡆⣀⣀⣀⠀⠀⠀⠀⣼⣿⣿⢹⣿⣟⢿⣞⠿⣗⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣄⡀⠀⠀⠀⢀⣱⣄⠀⠀⢿⣾⠿⠛⢋⡀⠀⢀⣼⣿⠟⢻⠸⣿⣿⣷⣽⣦⣘⢻⣷⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⢁⣴⡿⠓⣺⢟⣻⣿⣿⣿⣦⣄⠶⠤⣶⡟⠀⢀⣾⡿⠃⣠⠟⡆⢼⣿⣿⣿⣿⡿⣿⢿⣀⠀⠀⠀⠙⣶⠋⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⠀⢠⣾⠿⠾⠛⠛⠋⣿⡇⠘⣿⡼⣿⣷⣦⣄⣤⣴⣿⣟⣰⢿⡇⠀⣇⢈⡟⣿⢹⣿⡇⠈⠳⣌⡙⠓⠶⠮⣤⣀⣠⣀⣀⣀⡀⠀ ⠀⡾⠀⢠⡿⠁⠀⢤⣀⠀⠀⠙⣧⠀⢸⣿⢿⣿⡇⠉⢻⣿⣿⣿⠡⡼⠁⠀⣿⣾⢡⡇⢸⡿⠁⠀⠀⠀⠉⢻⣲⢶⡾⠋⠀⠀⠀⠀⡹⡄ ⣾⠃⠀⣾⡇⢠⠆⠀⠈⠻⣿⣾⣿⣿⣿⣿⣾⡿⣷⡀⠈⠋⢷⣹⣄⣤⣤⢼⡿⣿⡿⣶⣾⣥⠤⠶⠺⠿⠶⠬⢡⣾⠁⠀⠀⠀⠀⢀⣷⣧ ⣿⡀⠀⣿⣧⡏⠀⠀⠀⠀⡼⣟⡦⠛⠻⢾⡽⡳⣿⣍⠳⣄⣸⣏⣷⠼⠞⠚⠳⣯⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⣼⣿⡇ ⣿⣷⡄⣿⣿⠁⠀⠀⠀⣼⣏⡿⠀⠀⠀⠀⠈⢻⣽⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠈⢿⠾⡆⠀⠀⢀⡀⠀⠀⣸⣿⠀⠀⠀⠀⠀⣰⣿⣿⡟ ⢿⣿⣿⣿⣿⡄⠀⠀⠀⣯⢤⡇⠀⠀⠀⠀⠀⠀⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣷⠀⠀⠈⣷⠀⢀⣿⣯⠀⠀⣀⡴⣳⣿⣿⣿⡗ ⢺⣸⣿⣿⣿⣧⠀⠀⠀⢿⣋⣧⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⡏⠀⠀⠀⢻⣧⣸⣿⣿⣦⣾⣿⣿⣿⣿⣿⠛⡀ ⣼⠛⢿⣿⣿⣿⣞⣦⠀⢾⣿⣟⣆⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣾⠃⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⢄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡠⠊⠀⠈⠀⡴⢿⠁⠀⠀⠀⡄⠉⠻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⣴⡟⢀⣀⡀⢠⣾⠅⣀⠀⠀⠀⠀⢸⡀⠀⠘⢻⣏⢻⣥⡟⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣼⠿⠛⠓⠒⠌⠻⣿⠫⠙⢃⣀⠀⠑⠢⣷⡀⠀⢀⡿⠀⢣⠀⣿⣿⣿⣿⣿⣿⣿⣯⢀⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣰⠁⢠⣾⣿⣶⡀⠀⡿⠋⠀⣀⣀⠀⠘⢶⣽⣷⠊⠁⠀⢠⡘⠆⢹⠿⠿⠛⠛⠛⢻⡟⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢿⡀⠈⣿⣿⣿⠇⢸⠀⢠⣿⣿⣿⡇⠀⢸⠋⢀⣀⣄⡀⠘⣷⣼⣿⠀⠀⠀⠀⠀⠼⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⣸⠳⣤⣈⣉⣁⣰⣿⡀⠈⠻⢿⡿⠃⠀⡇⠀⣿⣿⣿⡗⠀⢸⣿⣿⠀⠀⠀⠀⠀⠰⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢙⡏⣳⠼⢿⣿⡿⠿⢿⣷⣤⣀⠀⠀⣠⣾⣧⠀⠈⠛⠓⠀⢀⡾⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⢹⣿⣾⣏⣙⠻⢶⣤⣬⡙⠻⠿⠿⠟⠛⠛⢿⣶⣦⣴⢞⡡⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⣼⣾⠀⢹⡟⣽⣿⡿⣷⣿⡟⠦⠠⣶⣖⣶⡿⠿⢿⣿⡿⠙⠂⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢀⡀⠑⠻⠿⢿⣾⡿⠇⠀⢠⣿⠟⣿⣿⡷⣶⣾⢿⡖⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣷⡆⠀⠀⠀⠀⠀⠉⢀⣀⡀⠈⠻⠿⠿⣿⡥⠍⠁⣼⠒⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡿⣿⡇⠀⠀⠀⠀⠀⢰⠏⠉⠳⡀⠀⠀⠀⠀⠀⡆⣰⣷⡟⢀⡿⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡇⣿⠇⠀⠀⠀⠀⠀⠘⢦⣠⠤⠀⠀⠀⠀⠀⢠⣷⡿⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⡄⠀⠀⠀⢶⣶⡶⢾⡿⣤⡀⠀⠀⠀⢀⣾⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⠟⣻⣿⣿⣿⣄⠀⠀⢈⠻⢍⣉⣒⣿⠟⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢰⣿⣇⢹⣿⣿⣦⡀⠈⣷⣤⣤⡤⠂⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⢿⣿⣷⣿⣿⣿⣆⠀⠈⠉⠀⢀⣤⣾⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⠀⠀⠙⢻⣿⣿⢿⣿⣿⣶⣶⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⡏⠀⣀⣀⠈⣿⣿⢸⣿⡿⠿⠋⠁⣼⣿⡿⠛⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠛⠛⠋⠉⠁⠀⣿⣿⣿⣿⣿⣇⠛⢰⠃⣹⢸⣿⡿⠸⣿⣇⡀⠀⣸⣿⣟⠀⡀⣰⣿⡟⠿⣿⣿⣿⣿⣿⣇⣼⣿⣧⣤⣿⣦⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣆⣸⠀⠁⢸⣿⡇⠀⠹⣿⠁⢀⣿⣿⢟⢀⡟⢁⣿⣷⡄⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣄⣀⣾⣿⡇⠀⠀⠙⠀⣸⣿⣇⠼⢫⠃⣸⣿⣿⣿⡆⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠉⠛⠛⠛⠛⠛⢻⣿⠿⠛⢉⣉⣛⣋⡁⢉⠙⠻⣧⠀⠀⠀⢰⣿⣿⣏⣠⣏⣴⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣇⠀⠀⠉⢻ ⠀⠀⠀⠀⠀⠀⣠⡿⠃⢠⣾⠟⠋⣁⡤⠽⠿⢦⣴⣿⣧⣠⣴⣿⡋⣤⣤⣀⣤⣄⠉⠙⠻⣿⠿⠿⢷⣶⣦⣤⣤⣄⣀⣼⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⠡⣴⡿⠃⡴⠊⠁⠀⠀⠀⠀⠈⢿⣿⡟⠁⠤⠟⠛⠉⠻⠟⠿⣿⣷⣦⡈⢷⣄⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⡇⠀⠀⠀