⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⠛⠉⠉⠉⠀⣿⣿⠀⠉⠉⠉⠛⠛⠿⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⣿⣏⠁⠀⠀⠀⠀⠀⣀⣀⣀⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠈⣹⣿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠹⣿⣦⠀⠀⠀⢿⣿⡿⠿⠛⠛⠛⠀⠀⢀⣿⣿⣶⣦⣄⣴⣿⠏⠀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⢀⣠⣾⣿⠇⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⣸⣿⠃⠉⠙⠻⢿⠃⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⡿⠁⠀⠀⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⣤⣧⡀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣯⣄⡀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⣠⣾⡿⠻⣿⣦⠀⢀⣠⣽⣿⣆⠀⠀⠀
⠀⠀⣰⣿⠏⠙⠻⣿⣶⣤⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⢹⣿⣤⣤⣤⣤⣿⡏⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠙⢿⣷⣿⠟⠋ ⠹⣿⣆⠀⠀
⠀⢠⣿⡏⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠙⢿⣷⣄⣴⣾⡿⣿⣿⣛⣛⣿⣿⢿⣷⣦⣠⣾⡿⠋⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀ ⠀⢹⣿⡆⠀
⠀⣾⣿⠀⠀⠀⣼⣿⣃⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣥⣶⣿⣿⣿⣿⣿⣿⣶⣬⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠀⠀⠀ ⣿⣷⠀
⢰⣿⡇⠀⠀⠀⠛⠻⠿⢿⣿⣶⣦⣤⣄⣀⣾⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣀⣠⣤⣴⣶⣿⡿⠿⢿⣿⡄ ⢸⣿⡆
⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠉⠁⠀⠀⠀⠘⣿⡇⠀⠀ ⠘⣿⡇
⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇
⢸⣿⡆⠀⠀⢸⣿⡆⠀⠀⠀⣀⣀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇
⠸⣿⡇⠀⠀⠘⣿⣷⣶⣾⣿⠿⠟⠛⠋⠉⢿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⡿⠉⠙⠛⠻⠿⢿⣷⣶⣦⣤⠄ ⢸⣿⠇
⠀⢿⣿⠀⠀⠀⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⡛⠿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⢩⣿⡟⠀⠀⠀ ⣿⡿⠀
⠀⠘⣿⣇⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠻⢿⣷⣿⣿⣭⣭⣿⣿⣾⡿⠟⠙⢿⣷⣄⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⣸⣿⠃⠀
⠀⠀⠹⣿⣆⣠⣴⣿⢿⣿⣄⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⣸⣿⠛⠛⠛⠛⣿⣇⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠛⠿⣿⣦⣄⣰⣿⠏⠀⠀
⠀⠀⠀⠹⣿⣟⠋⠁⠀⠹⣿⣦⣾⡿⠋⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠈⠙⣻⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠙⢿⣷⡀⠀⠀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⣠⣴⣿⠟⠁⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⢠⣿⣦⣄⣀⢠⣿⡏⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⢰⣿⡿⠛⠁⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⠀⣰⣿⠟⠙⠛⠿⣿⣿⠁⠀⠀⣤⣤⣴⣶⣾⣿⣧⠀⠀⠀⠻⣿⣆⠀⣠⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠉⠉⠀⠀⠀⠀⠀⢀⣹⣿⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣷⣶⣤⣤⣀⣀⣀⠀⣿⣿⠀⣀⣀⣀⣤⣤⣶⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀