⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣤⣤⣤⣤⣀⣀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣝⡛⠛⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⣿⡿⠉⠀⢣⠀⠈⠙⠿⣿⡛⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠿⠒⠛⠉⠀⠀⠀⢸⡆⠀⠀⠀⠘⢧⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡫⠕⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⠒⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⡷⠖⠃⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣽⢯⡟⠙⠁⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⡟⠉⠃⠀⠀⢄⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣧⣇⠈⠀⠀⠀⣀⡤⠴⠶⣎⣉⡙⠻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⢦⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣾⣦⣤⠴⠊⠀⠀⠀⠀⠀⠀⠈⣝⣧⡝⢿⣿⣿⣿⠀⡀⠀⠀⠀⠈⣦⢀⠀⠀⢹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣾⠟⠋⠳⣄⠀⠀⠀⣈⢳⣼⠟⠈⠪⣻⣿⣿⣼⣿⠀⠀⠀⠀⠘⡆⠀⠀⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠘⣶⠤⢵⠾⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⡀⠀⠀⠀⠀⢹⢀⠀⠀⢹⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⠀⢻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⡇⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⠀⠀⠀⠀⠈⡇⠀⠀⠀⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢰⠁⣴⡗⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⣯⠞⠙⢆⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣐⣒⣒⠶⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⣼⡟⠁⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠈⢦⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠭⠋⠉⠫⠽⣺⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣦⣼⠋⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠈⠳⡀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡶⣵⣞⠉⢮⣷⢄⣀⣠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⣩⠞⠁⣸⡿⣄⣀⣈⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀ ⠀⣀⣀⣀⡀⠤⡶⠷⡞⢁⣠⡾⠋⠈⠒⠲⠚⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢤⡈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀ ⠸⣿⢶⢾⣍⣉⣆⠀⣉⣉⣉⣀⣀⣤⠤⠤⠄⠚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠓⠮⣷⣤⡀⠀⠀⠀⠀⣀⡤⠞⣀⡀⠀ ⠘⠂⠬⠫⠽⣖⣒⣒⣂⡤⠬⠭⠤⠀⠀⠒⠒⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢉⣀⡀⠤⠤⠘⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠘⠤⠤⡀⣀⢉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠒⠒⠒⠀⠀⠤⠭⠬⡤⣂⣒⣒⣖⠽⠫⠬⠂⠘ ⠀⡀⣀⠞⡤⣀⠀⠀⠀⠀⡀⣤⣷⠮⠓⠉⠉⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠚⠄⠤⠤⣤⣀⣀⣉⣉⣉⠀⣆⣉⣍⢾⢶⣿⠸ ⠀⠃⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠢⡈⢤⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠚⠲⠒⠈⠋⡾⣠⢁⡞⠷⡶⠤⡀⣀⣀⣀⠀ ⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠢⡈⣄⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣵⣈⣀⣄⡿⣸⠁⠞⣩⠔⢀⠀⠀⠀⠀⠀⠀⠀ ⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠱⠀⢄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣠⣀⢄⣷⢮⠉⣞⣵⡶⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠈⡀⠳⠈⠀⠀⠀⠀⠀⠁⠟⡾⣠⢀⠀⠀⠀⠀⠋⣼⣦⢿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⣿⣺⠽⠫⠉⠋⠭⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠘⠀⢦⠈⠀⠀⠁⠟⣴⢀⠀⠀⠀⠀⠀⠁⡟⣼⠉⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⣿⠶⣒⣒⣐⣤⣶⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠙⠀⢆⠙⠞⣯⢠⠀⠀⠀⠀⠀⠀⠋⡿⣿⠟⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢹⠀⠀⠀⠀⠀⠀⠀⣄⢷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⡄⠹⡗⣴⠁⢰⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡆⣿⠀⠀⠀⡇⠈⠀⠀⠀⠀⣇⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⡄⣼⠀⡇⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⢻⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⢹⠀⠀⢀⢹⠀⠀⠀⠀⡀⣿⣿⣿⠻⠈⠀⠀⠀⠀⠋⠾⢵⠤⣶⠘⠀⠀⠀⠃⡿⣿⣿⣿⣿⣿⡿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⠀⠀⠀⡆⠘⠀⠀⠀⠀⣿⣼⣿⣿⣻⠪⠈⠟⣼⢳⣈⠀⠀⠀⣄⠳⠋⠟⣾⣷⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⢹⠀⠀⢀⣦⠈⠀⠀⠀⡀⠀⣿⣿⣿⢿⡝⣧⣝⠈⠀⠀⠀⠀⠀⠀⠊⠴⣤⣦⣾⣿⣿⣿⣿⣿⣿⢿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣆⠘⠀⠀⠀⢦⠈⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⠻⡙⣉⣎⠶⠴⡤⣀⠀⠀⠀⠈⣇⣧⣷⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⠘⠀⠀⠀⢄⠀⠀⠃⠉⡟⣿⣿⣿⣿⣶⣤⣀⢀⠀⠀⠀⠀⠀⠁⠙⡟⢯⣽⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠈⠀⠀⠀⠃⠖⡷⣿⣾⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠈⠀⠀⠀⠀⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⠕⡫⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢧⠘⠀⠀⠀⡆⢸⠀⠀⠀⠉⠛⠒⠿⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡆⡛⣿⠿⠙⠈⠀⢣⠀⠉⡿⣿⠾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⠿⠛⡛⣝⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣠⣀⣀⣤⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀