⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠦⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠈⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠲⡄⠀⠣⠀⡴⠒⠒⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡃⡇⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢱⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠒⣄⠀⠀⠀⠀⠀⠀⠁⠀⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡌⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢥⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠣⡳⡄⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⢮⢢⡀⡠⠞⢩⠁⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠋⠀⠀⡰⠁⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠾⠼⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠶⢾⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠐⠒⠓⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢒⣖⠀⠀⡴⡋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠏⠀⡇⢀⡏⠀⠈⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⣇⠏⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡊⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⣸⠀⠀⠀⠀⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠳⣄⣀⡤⡇⢰⠀⠀⠀⠓⠦⠥⣀⣀⣀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣄⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⣾⣿⡽⣿⣿⡇⠤⠄⠳⣮⡻⣿⣿⣿⣿⣿⣟⣿⣾⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⢿⣻⣾⣷⡎⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢦⢛⢷⠀⠀⠀⠀⠃⠙⢿⣿⡿⣽⣟⢿⢿⣿⢿⢯⣿⢽⡯⢿⣿⡟⣾⢾⣻⣿⣿⣿⣛⣿⣿⣿⣶⡄⠀⠀⠀⢀⣠⡤⠶⠚⢿⡦ ⣿⢿⣾⣯⣿⣷⡀⠀⠀⠀⠀⠀⠈⢻⣿⡟⣿⣟⣿⣽⣿⡿⣿⣿⣷⡿⣿⣳⡯⢿⢿⣿⣿⣿⠿⣿⣋⢙⠉⣀⠀⢀⡴⢛⡥⠀⠀⠀⠀⢳ ⡏⣺⣷⣿⣿⣻⠉⠀⠀⠀⠀⠀⠀⣘⠻⣿⣿⣽⠿⢟⣿⣏⣵⠿⠿⣖⣷⠉⠸⠿⢿⡿⡿⢿⣿⣿⣿⣿⠇⣻⡾⣫⡕⠋⠀⠀⠀⠀⠀⢸ ⢓⣿⠉⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠘⣄⡙⣿⣿⣿⣿⣿⢿⢿⣷⣽⣿⣿⣄⠀⠀⠀⠀⠀⠘⣿⡙⠉⢸⡺⣻⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⣸⣷⢷⣷⠀⢀⠀⠀⠀⠀⠀⠀⠘⠃⠁⠛⠛⠋⠛⠻⠻⠿⢻⠿⢿⣷⡶⢾⣶⣤⣤⣾⣈⣥⠀⢨⣽⠝⠊⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣽⣿⣿⡧⠘⠿⢤⠀⠀⠀⠀⢠⠀⠀⡄⡄⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⣼⢿⣿⣿⣿⣽⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⣿⣫⣿⣽⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⣆⡴⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⢿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠠⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠩⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⡀⢰⣗⡂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⢿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⡟⠀⠀ ⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⣷⣽⢛⣎⡵⡴⠺⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣌⣿⣿⣿⣿⣷⠖⠀⠀⠀⠀⡟⠀⠀ ⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⡏⠞⣬⡵⢎⣵⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣽⣿⣿⣟⣿⣿⣿⣿⣄⡀⠀⢀⣾⣷⠄⠀ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠹⠞⠮⠡⣴⠆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣿⣿⣿⣿⣿⠙⡟⠛⢿⣿⣿⣿⣿⣯⡽⠿⠟⠛⠉ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠰⢤⡀⠀⠀⠙⠟⠉⠻⠿⠿⠿⠾⠃⢠⡿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠞⠤⡀⠀⠀⠀⠀⢛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠿⠟⢹⣿⣿⣿⣧⠀⠀⠀ ⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠅⠀⠀⢠⣮⣭⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠌⠙⠂⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠈⠛⣿⣿⠁⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣦⣉⠀⠀⠀⠀⡀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠈⠁⠀⠀⠀ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿⠿⠶⠶⠶⢶⣤⣤⣤⣤⣤⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣋⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠙⠛⠛⠛⠛⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠈⢻⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⣠⣶⣾⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⢰⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡄⠀⠀ ⠀⠀⣀⣤⣴⣶⣶⣿⡟⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣷⠄⠀ ⠀⢰⣿⡟⠋⠉⣹⣿⡇⠀⠠⠀⠘⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⠀⠀ ⠀⢸⣿⡇⠀⠀⣿⣿⡇⣠⠒⠀⣬⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀ ⠀⣸⣿⡏⠐⠀⣿⣿⡇⠁⠀⠀⢈⠄⠉⠻⠿⣿⣿⣿⣿⡿⠿⠿⠛⢻⣿⡇⠀⠀⠀ ⠀⣿⣿⠁⠀⠀⣿⣿⡇⢁⠀⠀⠀⠠⠀⡀⢀⣀⡀⠀⠠⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⢧⡄⡁⠀⠀⠄⡘⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⡀⠌⠀⠀⠀⡠⠀⠄⠂⡠⠖⠞⠉⠁⠒⢺⣿⣿⠀⠀⠀ ⠀⢿⣿⡆⠀⠀⣿⣿⡇⠇⠅⠀⠀⠀⠄⢀⠧⠓⡈⡬⡆⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⠸⣿⣧⡀⠀⣿⣿⣇⡈⠂⣆⠐⢀⢀⡊⠠⣠⠂⠌⠤⢀⠈⠀⠀⣿⣿⠃⠀⠀⠀ ⠀⠀⠛⢿⣿⣿⣿⣿⣇⣂⠀⡊⡾⠀⣲⣿⣿⣷⣶⣶⣶⣶⠶⠀⢣⣿⣿⠒⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⢠⢸⡈⠐⣿⣿⡇⡒⣿⣿⣟⣕⠴⣕⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠄⣿⣿⣾⡀⡍⠳⡄⣿⣿⡇⠀⢹⣿⣦⠛⠒⠋⣸⣿⠇⠁⠀⠄⠀ ⠀⠀⠸⠅⡀⢀⠀⢿⣿⣾⣖⣊⣡⣴⣿⣿⠁⠀⠈⠻⣿⣿⣿⣿⡿⠏⠀⠀⠀⡰⠁ ⠀⠀⠀⠀⠀⠀⠄⠈⠛⠻⠿⠿⠿⠿⠋⠁⠀⠈⠑⠂⠄⡄⡀⠤⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣦⣀⠀⠀⠀⣠⣴⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣤⠀⠀⢀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠀⠀⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⣿⡿⣿⣿⣿⣧⣀⣈⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀ ⠀⠠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡙⢿⣿⣿⣿⡿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⢲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢛⣿⣿⣿⣿⢿⣾⡿⠁⠀⠀⠀ ⠀⠈⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⢀⣴⣿⣿⣿⣿⣿⣽⣿⣿⣽⣿⣿⣿⣦⣄ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠹⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣟⣯⣿⣿⣾⣿⣿⣽⣿⣿⡿ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠰⠛⢿⣿⣿⠟⠁⠀⠀⠀⢐⣵⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⣿⣷⣿⣿⡿⠋⠀ ⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠂⢹⠏⠀⠀⠈⣀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣯⣿⡏⠀⠀⠀ ⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⣿⣽⣿⣷⣿⣿⣿⡄⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⢿⣻⣿⣽⣿⣟⣯⣿⡾⠟⠃⠀ ⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⡿⣟⣿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢿⣟⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⡿⣿⣿⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠛⠛⠛⠿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠏⠁⠀⠀⠈⠛⢿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡄⠀⠠⡀⠄⠀⡠⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠠⠀⢂⢀⠀⠀⠀⡀⠀⠐⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠐⠄⠂⠀⠀⠁⠀⠀⠀⠂⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⡀⡄⡀⠀⠀⢀⠐⠀⡀⠈⡀⠀⡂⢀⠀⠂⠀⠀⠀⡀⠀⠄⠀ ⠀⠀⠀⠀⠈⠀⢀⠤⢑⡑⠈⡂⠩⠁⡁⠈⠠⠈⠐⠀⠀⠀⡀⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠢⠐⡂⠀⠅⢀⡀⠀⠀⠂⠀⠀⡂⠀⣈⠀⢀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠁ ⠀⡀⠀⠀⡀⢃⠂⠄⠂⡀⢀⠀⠀⡐⠀⠀⠀⠈⠀⡂⠀⠀⠅⠊⠀⠀⠀⠀⠑⠀⠀⠀⠀ ⠀⠀⠀⠐⠀⡀⠀⡀⡀⠀⡀⡐⠂⠁⠃⠀⠀⠀⠀⠀⠤⠄⠀⠐⠀⡀⠀⢠⠀⠀⠀⠀⠁ ⠁⠀⠀⡅⠁⠀⠀⠁⡐⠀⣀⠀⠀⠀⠀⢀⠀⠀⠈⡀⠀⠂⢁⠆⠀⠀⠡⡀⠂⠀⢀⠀⠀ ⠄⠀⠀⠂⠂⡁⠂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠁⣁⠀⠀⠀⠀⠀ ⠀⠀⠐⡁⠘⡀⠀⠃⠀⠀⡅⠀⠀⠁⠀⠀⠠⠀⠊⠀⡀⠀⠂⠌⡄⠀⠀⠄⡠⠀⠀⠀⠀ ⠀⠁⢀⡀⢀⠀⠌⠁⠀⠐⠆⠀⠁⠄⠁⠀⠌⠄⠀⠀⠈⡀⠀⠈⠁⠀⠀⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠆⠐⠀⠀⠂⠀⠒⠂⠀⠀⠀⠀⢀⠀⠀⡂⠠⠀⠈⠀⠂⠀⠄⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⢀⢀⡀⠀⠈⡀⠀⠉⡁⠆⠄⢘⠀⠆⠂⠀⠄⢀⠐⡀⠢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠈⠀⠈⡀⠀⠀⠀⡁⠀⠀⡄⠠⡄⢀⢀⡀⠰⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠐⠁⠀⣂⡀⡀⢀⠀⡀⡀⠀⠄⠐⠀⠀⠄⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠐⠀⠀⡀⠀⡀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠠⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀