⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⡀⠀⢀⣤⣤⣶⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣶⣤⣤⡀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀
⠀⠸⣿⣿⣦⡀⠀⠀⠀⠀⠻⠦⢌⣈⣙⣿⣧⣤⣼⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣧⣤⣼⣿⣋⣁⡩⠴⠟⠀⠀⠀⠀⢀⣴⣿⣿⠇⠀
⠀⠀⠙⢿⣿⣿⣦⣄⡀⠀⠀⣀⠈⠓⠚⠿⠿⣿⣿⣿⣿⣿⣿⣓⡀⠀⠀⠀⢀⣚⣿⣿⣿⣿⣿⣿⠿⠿⠓⠚⠁⣀⠀⠀⢀⣠⣴⣿⣿⡿⠋⠀⠀
⠀⠀⢀⠀⠉⠛⠿⣿⣿⣿⣾⣿⣿⣶⣦⣄⡀⠀⠉⠛⢿⣿⣿⣿⣏⠀⠀⠀⣹⣿⣿⣿⡿⠛⠉⠀⢀⣠⣴⣶⣿⣿⣷⣿⣿⣿⠿⠛⠉⠀⡀⠀⠀
⠀⠀⣿⣷⣦⣀⣀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⢻⣿⣿⣿⣷⣤⣾⣿⣿⣿⡟⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣀⣀⣴⣾⣿⠀⠀
⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀
⠀⠀⣶⣄⡀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣠⣶⠀⠀
⠀⠀⠻⣿⣿⣿⣿⣿⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⠟⠀⠀
⠀⠀⢀⠀⠉⠉⠉⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠉⠉⠉⠀⡀⠀⠀
⠀⠀⣿⣿⣷⣶⣾⠿⠟⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠻⠿⣷⣶⣾⣿⣿⠀⠀
⠀⠀⠀⠈⠉⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠉⠁⠀⠀⠀
⠀⠀⣶⣶⣶⣶⣿⡿⠟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠻⢿⣿⣶⣶⣶⣶⠀⠀
⠀⠀⠙⠛⠛⠋⠁⠀⢀⣴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⡀⠀⠈⠙⠛⠛⠋⠀⠀
⠀⠀⣤⣀⣀⣠⣤⣶⡿⠋⣠⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣄⠙⢿⣶⣤⣄⣀⣀⣤⠀⠀
⠀⠀⠿⠿⠿⠿⠛⠁⢀⣴⣿⠟⠁⢀⣿⡏⠀⣹⣿⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⣿⣏⠀⢹⣿⡀⠈⠻⣿⣦⡀⠈⠛⠿⠿⠿⠿⠀⠀
⠀⠀⠀⠀⠀⢀⣀⣴⣿⠟⠁⢀⣠⣾⡿⢀⣴⡿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⢿⣦⡀⢿⣷⣄⡀⠈⠻⣿⣦⣀⡀⠀⠀⠀⠀⠀
⠀⠀⢿⣿⣿⣿⣿⠟⠁⠀⠰⣿⠿⠋⠀⠙⠋⠀⣠⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣄⠀⠙⠋⠀⠙⠿⣿⠆⠀⠈⠻⣿⣿⣿⣿⡿⠀⠀
⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⡿⠁⠀⠀⣿⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀
⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⠏⠀⠀⠀⢠⣿⣿⣿⣿⣿⡄⠀⠀⠀⠹⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀
⢀⣠⣶⣦⣀⣀⣙⣷⣦⣤⣶⠶⠿⠟⠛⠉⠻⣿⠏⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠹⣿⠟⠉⠛⠻⠿⠶⣶⣤⣴⣾⣋⣀⣀⣴⣶⣄⡀
⠀⠀⠉⢁⣤⣤⡴⠟⠛⠛⠳⣤⣤⣄⠀⠀⢀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⡀⠀⠀⣠⣤⣤⠞⠛⠛⠻⢦⣤⣤⡈⠉⠀⠀
⠀ ⠀⠀⠟⠿⠋⠀⠀⠀⠀⠀⠉⠉⠉⠇⠀⠛⠿⠿⠿⠋⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠙⠿⠿⠿⠛⠀⠸⠉⠉⠉⠀⠀⠀⠀⠀⠙⠿⠻⡀⠀⠀
⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⡿⠛⣿⣿⣿⣿⣿⣿⣿⠛⢿⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⣸⡿⢻⣿⣿⣿⡟⢿⣇⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣶⣿⠟⠀⢸⣿⣿⣿⡇⠀⠻⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀