⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⢶⣶⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⢀⠋⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⣈⣿⡿⠈⠀⠀⠀⠀⠀⠀ ⠰⢼⡷⣾⣿⢂⣀⣈⣀⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣼⣧⣥⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⢛⣛⠻⣿⡿⠿⠿⠗⠀⠚⠛⣿⣧⣠⣴⣿⣿⣿⡆⣀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠾⠦⢘⣋⠂⠒⢦⡄⠘⠂⣹⡿⠋⠉⠉⠿⠛⠛⠙⠛⠻⠿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⢈⡄⢼⣾⣟⡀⢀⡄⠀⢀⣠⠤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠉⠀⢸⣿⣿⣿⣥⣴⠩⠭⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠙⠿⣟⠻⠸⠶⠍⠒⠂⡴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠁⠙⡎⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣄⣘⡀⠀⠃⠀⢀⣴⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠛⠻⠻⠓⠲⠟⠛⠃⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣤⣄⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠛⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⡆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⠀⢀⣠⡰⣶⡀⠀⠀⠀⢀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡴⠤⣴⣾⣿⡿⢉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣦⣰⡆⣿⣿⣷⣼⣿⣿⢸⡇⠀⠀⡀⠀⠈⠀⠀⠀⠀⢠⣤⡀⠀⣀⠀⡂⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⢠⣿⣧⡈⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠙⠻⠟⠉⢻⣿⠟⣼⣇⣤⣾⣷⣶⣾⣶⣶⣶⣶⣦⣤⣀⠀⠀⢁⣀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠰⠆⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠶⠿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⢉⠀⠹⠿⠿⢿⣿⣿⣷⣄⠈⠁⣠⣾⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢷⣆⠀⠈⠹⣿⡹⣁⠀⢈⠋⠉⠉⠀⠼⠂⠀⢤⠀⠘⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣤⣤⣤⣀⣀⡀⣀⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣾⣯⣶⣤⠄⡏⠀⠉⠧⠉⠛⠲⢦⣤⣄⠀⠈⠟⡞⠁⠸⣿⣿⣿⠟⠀⠉⠉⠉⠙⢿⣿⡿⠿⢿⡄⠙⠛⠿⠿⠿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠳⣶⣶⣤⣀⠀⠀⠈⢿⠛⠀⠀⣠⣇⣠⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣷⣦⠀⠘⡆⠀⢀⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⢀⣀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣶⡎⠱⠀⠀⣽⣿⣿⣿⣿⣁⣠⣴⠞⠉⢠⣤⣴⣖⡍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣟⠛⠳⠶⢶⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡛⠙⠛⠁⠐⠶⢦⣤⣀⣀⣀⠀⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⠛⢻⣿⠄⠙⠓⠈⢻⣿⠿⡗⠦⠤⠀⠀⠴⣾⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡝⢸⠇⣶⣆⠛⠲⠆⠀⠀⠉⠁⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠀⠀⠀⠀⢠⠀⡀⠀⢨⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠧⡀⠀⠀⠀⣸⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⣠⣤⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⣄⡀⢀⡀⠀⠀⠂⠈⠃⠀⠀⠀⢀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠿⠿⢿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣴⣶⣶⣿⣿⠁⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠋⠀⠉⠉⠉⠉⠁⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣷⣄⠀⠀⣴⣤⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡋⢻⣿⣷⣿⣿⣿⣿⣿⠿⠿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣶⣦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⡿⢋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⢿⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⢿⣷⣶⣿⣿⣿⣿⣿⣿⡿⢿⣷⣄⠀⠀⠙⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⣿⠋⠉⠛⠋⠀⠀⠙⠿⠇⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀