⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀ ⠀⡏⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢻⡇ ⠀⡧⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢸⡇ ⠀⣿⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⣾⠁ ⠀⢿⡷⡀⠀⠹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⢀⣤⣿⠀ ⠀⠘⣧⢳⡀⠀⠈⠻⢷⣤⡀⠀⠀⠀⠀⠀⢲⣦⣴⣞⡛⠳⠶⠞⢛⣳⣤⣤⡖⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⢀⡞⣼⠇⠀ ⠀⠀⠹⣷⢿⡄⠀⠀⠀⠙⠿⣶⣤⣤⣶⣦⣾⣇⡀⠉⠙⢦⠀⠰⠋⠉⢀⡘⣿⣦⣶⣦⣤⣴⠿⠋⠁⠀⠀⢠⡾⣸⡏⠀⠀ ⠀⠀⠀⠹⣮⢿⣆⠀⠀⠀⠀⠈⢻⣿⣿⡉⠙⠷⡝⣷⣤⠀⣷⠀⢤⣾⣻⡿⠋⢉⣿⣿⡟⠁⠀⠀⠀⠀⣠⡿⣱⠟⠀⠀⠀ ⠀⠀⠀⠀⠹⣷⣻⣧⡀⢀⣀⡴⣿⠃⠈⠙⠂⠀⠙⠾⣷⣾⣿⣷⣾⣿⡏⠀⠀⠋⠁⠘⣧⠳⣄⡀⢀⣴⢟⣽⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⣟⠻⠿⢋⣴⢃⣠⡄⠀⠀⠰⣧⣤⡿⣈⣿⣁⢻⣦⣸⠆⠀⠀⠀⣄⡘⢧⡙⠿⠟⣫⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⠛⠛⢛⡟⡿⢧⣠⣾⠋⢀⣠⡽⠔⠙⣿⠋⠠⢯⣀⡀⠘⣷⢄⡼⢯⢳⡙⠟⠛⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⡾⢸⠁⡼⢽⠋⣽⡿⠛⠓⣦⠀⠛⠀⣤⠚⠛⢯⣯⠙⡏⢧⠈⡇⢻⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣇⠘⣶⠃⢾⢸⢹⠁⡴⠛⠛⢷⢀⡴⠛⠛⢦⠈⣷⡇⣹⠘⣷⠇⢸⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢙⣦⣼⡄⠘⢿⡘⣆⣧⡄⠀⣸⣿⣇⠀⢀⣼⣡⢏⡷⠃⢠⣧⢴⡋⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⣼⣱⣿⣿⣦⣤⣷⣤⣭⣤⣾⣷⠿⣾⣷⣤⣬⣤⣾⣥⣤⣾⣿⡞⣧⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⣿⣁⡀⢻⡘⢿⣿⣿⣿⣿⣿⠿⠻⡏⠁⠀⠈⢹⡟⠻⣿⢿⣿⣿⣿⡿⢃⡿⠀⣀⣿⣷⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⠈⠹⣾⠉⠓⠺⠟⠛⣫⢵⡿⢾⡇⠀⠀⠀⢘⡷⢶⡬⣝⡛⠻⠟⠚⠋⣷⠟⠁⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣤⠏⠀⠀⠀⢀⡾⠁⠘⣧⡀⠁⠀⠀⠀⠈⢀⣸⠇⢈⢻⡄⠀⠀⠀⠹⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣟⠀⢼⡿⠦⣤⣄⣨⣿⡉⠛⠲⣽⣆⠀⠀⠀⣰⣿⠾⠛⠻⣿⣇⣠⣤⠴⢾⣧⠀⣻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣆⠈⢳⣹⡗⣿⡿⣤⢷⣦⣤⣄⣿⣿⠿⣿⣟⣡⣤⡴⣶⣤⢿⣿⣻⣟⡿⠁⣰⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣿⣾⡟⢀⣿⡟⢰⡇⠀⡏⠙⣶⠋⢻⠁⢸⡇⢻⣿⡀⢻⣧⢿⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣷⠟⢀⣾⠃⣠⡟⣿⣿⡷⠶⣿⠶⢾⣿⣿⠻⣄⡙⣷⡀⠻⣏⢷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠛⠁⣠⣾⣿⣿⣿⣴⣿⣴⣿⣶⣿⣷⣾⣧⢼⣇⣿⣿⣿⣿⣄⠈⠓⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠞⠁⢀⡤⡞⠁⣿⢹⣿⣫⡷⠛⠉⠉⠉⠉⠉⠉⠉⠛⠾⣽⣿⣟⣿⠀⢳⢦⡀⠈⠳⢤⡀⠀⠀⠀⠀⠀ ⢀⣀⣤⣴⣚⣁⠤⠴⠚⠁⠀⣇⠀⣿⡺⣿⣽⠀⣠⡶⡟⠛⠛⠛⢻⢶⣄⠀⣿⣿⢗⣿⠀⢸⠀⠈⠛⠢⠤⣌⣛⣢⣤⣀⡀ ⠀⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⣿⣄⡈⠻⣾⡟⢰⣏⡞⠁⠀⠀⠀⠈⢳⡽⣆⢻⣷⠟⢁⣠⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢻⠀⠈⣠⢟⡼⠀⠀⠀⠀⠀⠀⠀⢣⡹⣆⠁⠀⡿⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠯⠤⢾⣀⣴⣯⣞⢁⠀⠀⠀⡀⠀⠀⠀⠈⣳⡝⢧⣄⣿⠤⠽⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠁⠉⠲⢮⣭⣥⣾⣿⣿⣿⣷⣦⣭⡭⠖⠋⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⢀⣀⢀⡀⣀⡀⡀⢀⠀⡀⠀⠀⡀⢀⠀⣀⡀⠀⠀⠀⡄⠤⢀⡀⣠⢀⢤⣠⣄⡤⠀⡄⠠⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠊⠙⠓⠙⠘⠚⠛⠓⠓⠓⠓⠛⠒⠛⠒⠓⠐⠊⠋⠈⠈⠁⠒⠒⠒⠚⠒⠒⠁⠋⠈⠁⠚⠉⠁⠀⠀⠃⠀⠀⠀