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