⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠘⣄⠀⠀⠀⠛⢦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡖⠉⠕⣧⣤⣀⠀⠀⠀⠈⠚⠟⣿⠲⡄⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⢼⡋⠙⠲⡤⠤⢤⡼⠲⡼⡄⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠳⢤⣸⣄⠀⠀⡰⠉⠀⠀⠀⠀⠀⠁⢂⠓⣷⣼⠙⠻⢅⠀ ⠀⠀⠀⠀⠀⣸⠋⠀⠉⠙⡧⡤⠤⢦⣀⣰⣄⣐⣤⠽⣧⡈⠀⠀⣮⠇ ⠀⣀⣬⡿⠷⠃⠠⣄⡀⠀⠐⠄⡠⠊⢀⣠⣀⡀⢹⣠⣬⣳⣴⣧⠟⠀ ⢠⣿⠉⣴⠶⢌⠲⢽⡛⣿⣶⣈⣇⣠⣿⠟⣝⣤⠾⣤⡚⣿⡄⠀⠀⠀ ⢿⣷⠃⠘⡄⠈⠀⠤⡉⢮⣴⠚⠚⢼⠽⠉⠀⠀⠀⢹⠁⢸⡟⠀⠀⠀ ⠘⠛⣞⣇⠘⠢⣀⠀⠈⠁⠈⠈⢃⠈⠀⠀⠀⠀⡠⠃⣠⡼⠇⠀⠀⠀ ⠀⠀⠈⠉⠷⣄⡈⠙⠲⢄⡀⠀⢸⠀⣠⠴⠚⠉⣀⡼⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠈⠲⡴⠋⣀⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠔⢒⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⣟⠀⠀⠀⠉⠉⣹⠛⠻⢿⣿⣿⣿⡿⠦⡝⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠘⢧⡁⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠓⣿⣿⠉⠛⢧⡀ ⠀⠀⠀⠀⠀⡿⠉⠉⠁⠻⢄⣀⠤⢄⡀⣠⣀⣰⣤⠽⢧⡌⠀⠀⢰⡵ ⠀⣀⡴⠶⠾⠁⢀⣀⠀⠀⠀⡀⡠⠀⢀⣀⣀⡀⢹⣆⣄⡳⢤⣧⠼⠀ ⣸⡛⠁⢴⠢⡁⠠⢽⠻⣷⢦⣈⣄⣰⣿⢙⣍⠠⠬⣥⡀⢛⣄⠀⠀⠀ ⢿⣼⢀⢹⡀⠀⠀⠀⠑⢤⣾⡐⢒⣵⠔⠁⠀⠀⠀⢸⠀⢈⡏⠀⠀⠀ ⠈⠹⣾⡄⠙⠦⣀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⡤⠋⣠⡼⠃⠀⠀⠀ ⠀⠀⠈⠉⠲⣄⡀⠉⠒⠤⡀⠀⡇⢀⠤⠒⠋⢁⣠⠼⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⣈⠱⠟⣁⠤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⠀⠀⢀⣀⣤⡤⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢹⣿⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠁⢀⣿⣿⠋⣀⣀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠟⠃⠀⣠⣾⣿⣿⠿⢛⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠛⢉⠔⠁⠀⠀⠼⠟⠋⠉⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠟⠉⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠉⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠁⠈⠙⢿⣯⡙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠹⣷⡄⠈⠙⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠠⠤⣶⣶⡿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠒⠒⠲⠶⢶⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⡀⠀⠀⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠒⠒⠲⠦⢤⣭⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠙⢿⣿⣶⣶⣿⡧⠤⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⠿⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⣠⣤⡴⠋⠀⠀⠀⣠⣾⣿⣿⣿⣷⣤⣤⣄⠀⠀ ⠀⠀⢀⣴⣿⣿⣧⣤⡤⠄⠀⠀⠀⢉⣻⣷⣦⣀⡀⠀⠀⠀⠀⠀⠙⠳⢬⡁⠀⠀⠀⠀⣰⢣⠋⠀⠀⢀⣤⣾⣿⠟⠉⠠⠤⠶⢾⣿⣿⡿⠦ ⠀⠀⢼⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠒⠿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠙⣆⠀⠀⢠⠏⠁⢀⣠⣶⣿⡿⣿⠃⠀⠀⠀⠲⢾⣿⡛⠛⠿⣆ ⠀⠀⣼⡿⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣟⠛⣿⠿⠿⣿⣶⣦⣀⠀⠈⠀⠀⣨⣴⣾⣿⡿⠋⠁⣠⡏⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀ ⠀⢰⣿⣧⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣁⣀⣀⣀⣉⣙⣿⣷⣦⣴⣾⣿⣿⣭⣾⣧⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀ ⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣤⣤⣀⠈⠉⠙⠛⠋⠉⠉⢉⣩⣿⣿⣯⣍⡉⠉⠉⠉⣀⣴⠶⠿⠿⢿⡋⠂⠀⠀⠀⠀⢸⣿⡆ ⠀⠀⠈⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠙⠛⠦⢤⣤⣽⠋⠀⠀⠈⠁⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⢸⣿⡇ ⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⣼⣿⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⣼⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠈⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⣠⣾⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⠀⠀⠀⠀⠀⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⢀⣴⡿⠃⠀⠀⣠⣾⡿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣦⡀⠀⠀⠀⠀⠈⠙⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢀⣴⡿⠋⠀⢀⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣤⡀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣄⣀⣠⣿⣴⣾⠟⠋⢀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠈⠛⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⢁⣠⣤⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣶⠾⢟⣿⣿⣿⣿⣿⣿⣶⣦⣙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠒⢲⣾⣿⠿⠟⣛⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠴⠛⣡⣴⡿⠟⠋⠉⠉⠀⠀⠀⠀⠉⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⢠⣿⣿⣶⣾⣿⠿⠿⠷⠶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⢟⣩⠀⠀⠀⠀⢀⣠⡴⠶⠶⠶⠶⣾⣿⣿⡇⠀⠀⠀⠀⢀⣿⣿⠟⠉⠀⠀⠀⠀⠀⠲⢶⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⠇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣄⠀⠀⠀⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣌⠙⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣤⠴⠾⠟⠛⠒⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄⡙⣷⡌⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⡇⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡇⣿⡅⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠁⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⢷⣦⣤⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⢹⣿⣿⣿⣄⠀⠰⣄⠀⠀⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠈⠙⠻⣷⣤⡀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡏⠀⠀⠻⠿⠻⣿⣦⡀⠘⢿⣦⣄⠀⠀⠀⠀⠀⠘⢿⣷⣤⣀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠈⢻⣷⡀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠈⣿⣿⣶⣄⠻⣿⡿⣶⣤⣄⡀⠀⠀⠻⣿⣿⢷⣦⣀⠀⠀⣿⣷⠀⠀⠀⠀⣿⣷⣴⡿⠋⢿⣿⡄⠀⠀⠀⠀⠀ ⠀⣰⣿⡏⠀⠀⠀⠀⠀⢀⣾⣿⠃⠈⠙⠛⠿⣷⣄⠉⠛⠻⢷⣦⣄⢹⣿⡄⠈⠛⢷⣤⣿⠏⠀⠀⠀⠀⣿⡿⠋⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀ ⢰⣿⡿⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⠀⠀⠀⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠄⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣇⡤⠒⠒⠒⠒⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⢁⣼⣯⢴⡖⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⡩⠁⠀⠋⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⣠⡾⠛⢶⡦⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢀⣠⣤⠶⠟⠉⠀⠀⠀⢹⡄⠑⠄⠀⠀⠀ ⠀⠀⠀⠤⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀ ⠀⠀⢈⣱⣶⣿⣦⡀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⠔⠀⣹⣷⣿⣃⡀⠀ ⠀⣴⣿⠖⠂⠀⠀⣿⣦⣤⣀⠀⠉⠢⡀⠀⠞⢁⣠⣾⠏⠁⢾⡿⢿⡂ ⠀⣟⣤⠀⠀⠀⠀⠈⠻⣯⡛⢛⣳⣦⣀⣴⣞⣟⣡⠎⠀⠀⠀⠙⣦⠀ ⠀⠻⣿⠀⠀⠒⢲⠖⠒⠢⠉⠉⠁⠴⢛⣻⠍⠀⠒⠋⠙⡅⠀⠀⢹⠀ ⠀⠀⠘⢧⡀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⢰⠃⠀⢀⡿⠀ ⠀⠀⠀⠈⠻⣤⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⡇⠀⠀⣠⠋⢀⣴⠟⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠈⠓⠢⣄⣀⢀⣇⡤⠞⣡⡴⠛⠁⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⣤⣤⣬⣳⣦⠀⠀⠀⠠⢭⣥⡶⢛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡵⡚⠉⠁⣀⡀⢈⣻⣧⠀⠀⢰⡿⠞⠛⠛⢓⣦⣄⠀⠀⠀⠀ ⠀⠀⣾⣿⠁⣠⠀⠀⠀⠀⠈⠙⢦⣀⠼⠇⠀⠀⠀⠀⣉⢮⡣⠀⠀⠀ ⠀⢀⣿⡇⣼⠁⠀⠀⠀⠀⠀⠀⠉⠀⣀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀ ⠀⢸⡇⢿⣿⡀⢀⠀⠀⠀⠠⡀⠀⠀⠈⢿⡓⠦⣄⠀⠀⣿⡟⠀⠀⠀ ⠀⣾⠃⠈⠋⢳⣬⣳⣦⣄⡀⠘⢷⣤⡀⠈⣧⠀⠘⣧⣰⢿⡇⠀⠀⠀ ⢰⡏⠀⠀⢠⡟⠀⠉⠛⠂⠉⠓⠮⣷⠈⠳⠏⠀⠀⠛⠁⠀⢻⡄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠉⠉⠭⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣻⣌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣍⠉⠉⠉⠉⠛⢿⣿⡿⠿⠿⢿⣿⣿⠿⠛⠛⣷⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣍⠉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠃⠀⢀⣠⣿⣄⣘⣿⣿⣿⠟⠛⣿⣿⣶⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣀⣸⣦⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⣻⣿⣿⣿⠀⠀⠀⠉⠛⢶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡟⠉⠙⠛⠶⠶⢶⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠙⣶⣿⡇⡀⠙⠀⠀⠀⠀⢠⣀⢻⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠛⠷⢶⡶⠶⠶⠞⠻⣦⣀⣀⣠⣷⢦⣄⣀⣼⣿⣷⡾⠛⠹⣿⣧⠀⠀⠀⠀⠀⠀⣿⡿⠟ ⠀⠀⠀⠀⠠⣤⣤⣤⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠈⠉⠉⠹⣿⡇⠀⠀⠉⢻⣦⡀⠀⣷⡀⢀⣿⠁⠀ ⠀⢀⣤⣶⡿⠟⠛⠛⠛⠋⠀⠀⠠⣴⣄⣀⡀⠀⠀⠀⠀⠀⢄⢀⡴⠋⠀⠀⠀⣠⣤⣠⣤⣤⡄⠀⠀⣿⣿⣶⣶⣄⣀⣙⠿⠾⠿⠷⠿⠃⠀⠀ ⠀⢿⣿⡿⠋⠀⣀⣀⣀⠈⠑⠢⣀⠈⠻⣿⣿⣶⣶⣦⣄⠀⠈⢻⡇⠀⠀⣠⣾⣿⡿⣿⠉⠋⠉⠀⠀⢉⠉⠉⠡⠶⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⣰⣿⣧⠂⠀⠹⢻⡟⠉⠻⣆⠀⠉⠑⠼⣏⡀⢸⣿⣿⠿⣷⣤⣸⣧⣠⣴⡿⣿⣿⠇⣸⣷⠤⠔⠺⠟⠻⢿⣷⢤⠀⠠⣭⣿⣆⠀⠀⠀⠀⠀⠀ ⣿⣿⢃⡞⠀⠀⢸⡇⠀⠀⠈⠀⠀⠀⠀⠈⠙⢦⡈⣁⣴⣟⣉⡥⢬⣁⣹⣧⣈⣱⠞⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⣿⠿⠀⠀⠀⠀⠀⠀ ⢹⣷⣿⡇⢠⡄⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠯⢽⣏⣀⡀⣀⣠⣙⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⣽⡆⠀⠀⠀⠀⠀⠀ ⠈⠿⠻⣷⣸⣷⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⢀⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣷⡄⠀⠀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠁⠀⣠⣾⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠻⣦⣄⠀⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢀⣠⣴⠶⠛⠋⠁⠀⠀⣠⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣄⡀⠀⠀⠀⠈⠙⠷⣤⣀⠀⠀⢸⠀⣀⣴⠾⠛⠉⠀⠀⠀⢀⣠⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣀⠀⠀⠀⠉⠳⣄⣾⡾⠋⠁⠀⢀⣠⣴⣶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣦⣄⣀⠘⠏⣀⣤⣶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣶⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣤⣈⠙⠛⠛⠛⠿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢹⡿⠿⢷⣆ ⠀⠀⠀⠀⠀⣠⡾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣆⠀⢻⣧⣀⣰⡿ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠉⠛⠋⠀ ⠀⠀⠀⠀⠀⢹⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣼⡏⠀⣤⣤⣀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⢿⣧⣀⣀⠀⠀⠀⠀ ⠀⢠⡾⠛⠉⠁⠀⠀⠀⣼⣿⣿⣶⠄⠠⣶⣾⣿⣧⠀⠀⠀⠈⠉⠙⢷⣄⠀⠀ ⢠⣿⠁⣠⣾⡟⠃⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠘⢻⣷⣄⠀⣿⡆⠀ ⣸⣇⣤⠈⠘⣷⡀⠀⠀⠀⠀⠠⣾⣿⣿⣷⡄⠀⠀⠀⠀⢀⣾⠃⠁⣤⣸⣧⠀ ⠻⠛⣿⣠⣆⠈⠻⣦⣄⡀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣠⣴⠟⠁⣰⣄⣿⠛⠏⠀ ⠀⠀⠻⠟⣿⣤⣶⣄⠙⠛⢷⣦⣄⠀⠀⣠⣴⡾⠛⠋⣠⣶⣤⡿⠻⠟⠀⠀⠀ ⠀⠀⠀⠀⠈⠿⠋⠙⠷⣤⣄⠀⠙⠻⠟⠋⠀⣠⣴⠾⠋⠹⠿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣶⡶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠋⠉⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⣀⣀⡀⠀⠀⠈⠛⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⠽⠿⢧⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢻⣿⠙⢷⣄⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡿⣇⠀⠀⠀⠀⠉⠉⠉⠙⢷⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⢿⣇⣀⠻⣆⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠿⢾⣂⠀⠀⠀⠀⠀⠀⠺⣧⣄⠀⠀⠉⢻⡶⠚⠛⠳⣦⡞⠋⠙⡿⢻⡆⠀⢸⣇⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⢱⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠤⠖⠷⢾⣧⡀⡿⠙⠿⣿⣟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣳⡾⠳⢦⣤⣤⣠⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠐⣤⣸⡟⠻⢧⠀⠀⠀⡙⢷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⠀⠀⠹⣷⣤⣤⣤⣤⣼⣄⠀⠀⢳⣄⠀⠘⣷⣤⣼⠿⣧⡇⠀⠀⠀⠀⢹⣦⣿ ⠀⠀⠀⠀⢠⣤⣤⣤⣴⡟⠀⠀⠀⠀⠀⠀⠈⠳⡌⠉⠀⠀⣠⠽⠛⠛⠛⠉⠛⠛⢻⣿⡀⠀⠛⢿⡄⠀⢸⠀⢸⡿⠀ ⠀⠀⣠⣴⡿⣟⠛⠛⠛⢁⠀⠲⣦⣠⣀⠀⠀⠀⠘⢄⢠⠞⠁⠀⢀⣤⣶⣤⣤⠄⠀⣿⣧⣶⣶⣈⣻⣶⡿⣷⡾⠃⠀ ⠀⢈⣿⣿⠋⣁⣤⣤⣄⡉⠲⣄⠙⣿⠿⣷⣿⣦⣄⠀⢻⠀⠀⣠⣿⡿⢿⡉⢯⠉⢠⣟⣉⠀⠼⣿⣟⠁⠀⠀⠀⠀⠀ ⢠⣾⣿⢋⡄⠙⢹⡇⠈⠻⡀⠀⠙⠻⣤⡸⣿⠟⢻⣶⡼⣦⢾⡟⣿⢟⣤⠷⠒⠛⠋⠙⢿⡳⡄⠙⣿⣷⡄⠀⠀⠀⠀ ⠿⣿⣏⣾⠀⡄⠸⣇⠀⠀⠁⠀⠤⡀⠈⠳⣤⠴⡿⠾⠛⠳⢬⣷⡴⠏⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢹⣟⠁⠀⠀⠀⠀ ⠀⢻⣿⣿⠀⣧⠀⠹⣦⡀⠀⠀⠀⠀⠑⠤⠌⠉⠓⠒⢶⠒⠒⠛⠀⠀⠁⠀⠀⠀⠀⠀⣼⠃⠀⠀⣼⣿⠀⠀⠀⠀⠀ ⠀⠀⠉⢹⣧⣿⣧⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠃⠀⣴⣿⠟⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠻⣷⣄⠀⠀⠈⠛⠶⣤⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣄⡀⠀⠈⠙⠳⢦⣀⠀⠀⡏⢀⣴⠞⠋⠁⠀⠀⣀⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⡀⠀⠈⠳⣤⡾⠋⠀⣀⣤⣴⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢷⣦⣄⣉⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠋⠙⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⡀⠀⠀⠀⢰⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⣄⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⣿⡀⠀⠀⢾⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠘⢧⡀⢠⡾⠋⠁⠀⠀⠀⠀⠀⢿⡇⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢧⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠻⣆⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⠈⣷⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⢠⣿⠻⢦⣄⠀⠀⠙⣧ ⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣄⡀⠀⠘⠛⢷⣄⠀⠀⠀⠀⠀⣿⡀⠀⠙⢷⣄⠀⡾ ⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠈⢿⡀⠀⠀⠀⠙⠛⢳⣀⣀⣄⠸⣇⠀⠀⠀⢻⣿⠃ ⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠈⠛⠻⣆⠀⠀⠀⠀⠙⠉⠻⣶⠟⠻⣦⠀⢀⠏⡄ ⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠘⢿⡷⣆⡀⣀⡀⠀⠀⠀⠀⣿⢠⠏⠀⢡ ⠀⣠⠾⠿⠟⠃⠀⠀⢠⣤⣤⡄⠀⢰⡄⠋⢀⣬⠿⠿⢿⠾⢿⡦⠤⠿⣇⠀⢀⠆ ⣰⠃⠀⠀⠀⠀⠀⠀⣸⠋⠙⢿⡶⢤⣷⣴⣿⣿⠀⠀⣸⣷⣿⠷⠶⣤⡘⠦⠋⠀ ⡏⠀⠀⠀⠀⠀⠀⠀⠻⣆⡀⠀⢀⣰⠋⠻⣄⣁⣤⡾⠟⠉⠀⠀⠀⠀⠹⡆⠀⠀ ⢳⡀⠀⠀⢾⣧⣴⣄⣠⣈⣙⣿⠟⠿⢷⣾⠿⠋⠁⠀⠐⠲⣶⡀⠀⠀⣰⠃⠀⠀ ⠈⠻⣆⠀⠀⠙⢿⡀⠀⠉⠉⠁⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⡟⠀⠀⣴⠃⠀⠀⠀ ⠀⠀⠈⠳⣤⡀⠈⠻⣆⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢀⡼⠁⣀⡾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⢦⡀⠈⢣⡀⠀⠀⠀⢀⡏⠀⠀⣠⠔⠉⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠻⣦⣄⣀⣾⡶⠖⢋⣡⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣤⣤⠥⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠉⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⡀⣀⣀⣀⠀⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠛⠛⠛⣳⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠮⣟⣻⣿⣿⣿⢿⣦⣀⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠁⠀⠀⠊⠉⠉⡽⠿⠶⢶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢻⣿⡀⠈⢿⣦⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣷⠶⠶⢶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⣀⢻⣷⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣷⣝⡂⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⡀⠀⠀⠀⠙⢿⣦⠾⠿⠿⠿⣷⣴⡿⠋⠉⢻⡏⢻⣧⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠈⠉⢰⡀⠀⠀⠀⠀⠀⠀⠀⢈⡻⠙⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠛⠂⢀⣠⣾⣧⣄⣿⡀⢀⣿⠿⣟⣛⣿⣶⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⢀⣧⣄⠀⠀⠀⠀⠀⢀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢡⡀⠉⠹⣿⣷⣼⡇⠀⠈⠉⠛⢷⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⠋⠙⠻⢶⣶⣶⣴⡟⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⠻⣦⣼⣿⢈⠛⢷⠀⠀⠀⠰⣄⠙⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠹⣷⣄⣀⣀⣀⣤⣤⣷⣄⠀⠀⠈⣳⣀⠀⠀⠸⣷⣤⣤⣼⡷⣿⣼⠀⠀⠀⠀⠀⠀⠸⣷⣼⣿ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡉⠙⠋⠉⠁⠀⠈⣻⠷⠶⠶⠿⠛⠿⠶⠾⢿⣿⡏⠁⠀⢿⣿⣧⠀⠀⢸⣆⠀⠀⣿⡏⠉ ⠀⠀⠀⠀⢀⣨⣥⣤⣿⣿⣿⣿⠁⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⢀⡴⠋⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣀⣈⢿⣧⡀⢸⣿⡀⣸⡿⠁⠀ ⠀⠀⣠⣶⣿⣛⣯⠍⠉⠀⠀⢀⣤⠀⠈⢿⣷⣝⣦⡀⢀⡀⠀⠀⠙⢦⣠⠏⠀⠀⠀⢀⣴⣾⣽⣶⣶⣶⡂⠀⣿⣿⣾⣿⣷⣶⣤⣝⡿⠿⠛⠿⠟⠁⠀⠀ ⠀⠀⢻⣿⡿⠋⠁⣀⣤⣤⣤⣀⠉⠓⢦⡀⠙⣿⡿⣿⣷⣿⣷⣄⠀⠀⢻⡄⠀⠀⣠⣿⣿⡟⢿⡀⠹⣄⠉⢰⣿⣉⠀⠰⠶⢶⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣿⠞⣁⠈⠟⣫⡏⠈⠹⣧⠀⠉⠙⠳⣿⣀⠀⣿⣿⣿⠿⣷⣄⣸⣇⣠⣾⠿⣿⣿⠇⢀⣿⡤⠾⢿⠿⠻⢿⣿⢶⡀⠘⣮⣻⣷⡄⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⡏⣴⡇⠀⠀⣿⡇⠀⠀⠘⠆⠀⠀⠀⠀⠙⢷⣌⠛⢁⣰⢏⣿⣥⣿⡉⢹⣄⠛⣩⡾⠋⠁⠀⠀⠀⠀⠀⠀⢿⡇⠙⠀⠈⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠙⢻⣿⣸⣿⠀⢸⠀⠘⣷⡀⠀⠀⠀⠁⠉⠒⢤⡀⠀⠻⣿⡛⣿⠋⠉⠀⠈⠛⢻⣿⠟⠋⢀⡠⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡾⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⡀⣾⡆⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠙⠲⠤⠌⠁⠙⠋⠙⢲⡞⠛⠛⠓⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢀⣷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠁⢿⣷⣹⣿⡄⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⢠⡞⣾⢿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣆⠀⠀⠀⠈⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠟⠁⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⡀⠀⠀⠀⠈⠛⠿⣶⣄⣀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣠⣤⡾⠟⠋⠁⠀⠀⠀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣤⣀⠀⠀⠀⠀⠉⠛⢷⣦⡀⠀⠀⣸⠀⣠⣶⠟⠋⠁⠀⠀⠀⢀⣠⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣤⣀⠀⠀⠀⠈⠻⣶⣀⣧⡾⠋⠁⠀⠀⣀⣤⣶⣾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣶⣤⣀⠀⠈⢻⠋⠀⣀⣴⣾⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣬⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢉⡛⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⠿⠿⠿⢶⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠛⠉⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠉⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠋⠁⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢸⣿⡟⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⣠⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠻⣷⣦⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⢿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠙⠻⣿⣶⣄⠀⠀⠀⠀⠀⠈⢿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⣾⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠈⠛⢿⣷⣄⡀⠀⠀⠀⣸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠉⠉⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣷⣄⠀⢠⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⠀⠉⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣾⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣤⣤⣶⣶⣄⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠛⢿⣿⣧⣠⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⣿⠇⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠛⠉⠉⠹⣿⡇⠀⠀⠀⣼⠏⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⢀⣾⠏⠀⠀⠙⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠿⣿⣦⣄⣀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⡿⠃⠀⠀⠀⠀⡼ ⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡀⠀⠼⠟⠁⠀⠈⠙⢿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣦⣀⠀⢀⣼⡇⣾⠁⠀⠀⠀⠀⣼⠇ ⠀⠀⣠⡿⠟⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⣠⣶⣿⠿⠿⠛⠛⠛⣿⠋⠉⠻⣿⣿⠿⠛⠿⠿⠇⢹⡄⠀⠀⢀⣼⠋⠀ ⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⠿⢿⣿⣷⣤⣀⡀⢸⣿⣇⠀⣠⣾⣿⣿⣇⠀⠀⠀⠀⠀⣿⣶⣇⣹⣿⣿⣤⣄⣀⡀⠀⠀⢻⣆⢀⡾⠃⠀⠀ ⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⠀⠀⠀⠀⠹⣿⣿⠟⠻⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⣿⣿⣿⣿⠿⠛⠛⠙⠛⢿⣿⣦⡀⠹⠟⠁⠀⠀⠀ ⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⡄⠀⠀⠀⠀⠈⠉⠀⠀⢸⣿⡟⢿⣿⡀⠉⠉⠁⠀⢀⣠⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀ ⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⣀⠀⠀⢀⣀⣴⣿⠉⠀⠘⠛⣷⣦⣤⣴⣾⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀ ⢿⣇⠀⠀⠀⠀⠀⠀⣴⣿⣷⣀⣀⣀⡀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣷⣆⣠⣾⣿⣿⣿⠟⠉⠁⠀⠀⢀⣤⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀ ⠘⣿⣦⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠶⠶⠶⣶⣦⣤⣴⣿⡿⠋⠉⠉⠛⠛⠿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠈⠉⠀⢻⣿⣿⡦⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀ ⠀⠘⢿⣷⣄⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⠀⠀⠐⠶⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠈⢻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⢀⣤⡾⠟⠁⠀⢀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⢻⣿⣦⡀⠀⠀⠀⠀⢠⣿⣃⣠⣤⣶⠿⠟⠉⠀⢀⣠⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠻⢿⣿⣷⣦⣤⣴⣿⣿⣿⠟⠉⠀⢀⣠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠉⠉⠉⠉⣉⣀⣤⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀