⠀⠀⠀⠸⣿⣿⣷⣶⣤⣤⣤⣤⣤⣴⣾⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⣶⣶⣦⣤⣀⠤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣄⠀⠀⠀⠀⠀
⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠦⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀
⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣷⢹⠞⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⡆⣿⢙⣿⡿⣿⣿⣿⣿⣼⣿⣿⡿⣿⣿⣿⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⢿⠀⣽⠉⠀⡿⣿⣿⣿⣿⣿⣧⠀⠀⠘⣿⣿⣿⣿⣀⡏⠃⠀⣿⡁⣿⡟⢿⣿⣿⣿⣿⣷⣿⣿⠉⠀
⠀⠀⠾⢹⣿⣿⣿⣿⣿⣿⣧⣤⡶⠃⠀⠀⠀⢈⣿⣿⡿⠈⠛⠀⠀⠀⠿⠹⣿⣿⣿⡀⠀⠀⠸⡿⣿⣥⣾⣿⣿⣿⣿⣯⣿⢿⠁⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣯⣀⣀⣀⣠⣤⣶⣿⡿⢻⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣶⣤⣄⣈⣼⣿⣾⣿⣿⣿⣿⣿⣿⠘⠁⠀
⠀⠀⠀⠰⠃⠙⡿⣿⣿⡿⡿⣯⣭⣿⠿⣷⣏⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⢹⡿⢿⣿⣿⣿⠿⣿⣿⣿⣿⡟⣿⠿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠃⢹⣿⣾⣞⡴⣿⡗⣾⣿⣿⠘⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠃⢸⠇⣸⣿⣟⣻⡿⠿⣿⣻⢼⣿⠘⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⣿⡿⣻⣿⣿⠄⠀⠀⢀⣠⣼⣿⣿⣶⣿⡄⠀⠀⠀⠀⣼⢸⣿⣷⣴⣷⣿⠁⠀⢿⡃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡗⣻⣿⣿⣿⣷⣿⣿⣿⣶⠏⢿⣿⡿⢿⠇⠀⠀⠀⠀⣿⣀⣿⡿⣿⣿⠿⡆⠀⠸⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣟⣻⣿⣿⣗⣿⣿⣿⣿⣿⣿⡄⣸⣿⡷⠃⠀⠀⠀⠀⠀⣿⣿⣿⣷⣴⣾⣾⣧⣤⣾⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣭⣿⣭⣭⣯⣿⣯⠙⠛⠛⠛⠛⠙⡾⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡛⣛⠟⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣷⣿⡏⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⡩⠉⠝⣿⣷⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣿⣿⢿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣕⡽⢿⣿⢿⣿⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢋⠄⠉⣡⠸⣿⣿⡾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢟⣐⡷⡯⣥⣤⢿⣟⡞⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀
⠀⠀ ⠀⠀⠈⠙⠛⠻⠿⠿⠟⠋⠹⠿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀