⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠃⠀⡼⡇⠀⠀⠀⠀⡇⠀⠹⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣠⡶⢶⠀⢀⡗⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠶⠶⣿⣇⣀⣸⠁⡇⠀⠀⡀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⡴⢾⣿⠃⠀⠀⠀⠀⣼⠃⣸⠇⣿⡇⠀⠀⠀⢠⡆⠀⠀⣴⡏⠀⢈⡿⢦⣇⠀⣼⠇⠀⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠁⣠⣿⠏⠀⠀⠀⢀⣼⠏⢰⡟⠀⣿⡇⠀⠀⢀⡾⠁⠀⣼⢟⠃⣴⠏⣀⣴⠟⣿⠃⢠⠀⣧⠀⣷⠀⠀
⡀⠀⠀⠀⠀⣤⠀⢀⡴⢿⡇⠀⢠⣿⡗⠀⠀⠀⣰⣿⡿⢠⡟⠀⠀⣿⡇⠀⠀⣸⡇⠀⣸⠇⢠⣼⣿⣿⣿⣅⣤⣤⣤⣼⣄⡟⠈⣿⠀⠀
⣧⠀⠀⠀⠀⣿⡴⠋⠀⣾⠁⢀⣿⠿⠀⢀⣶⣾⣿⣶⣷⣯⡀⠀⠀⣿⡇⠀⣰⡟⢀⣴⠏⢠⣿⣿⠿⠛⠛⠻⣿⣿⣿⣿⠋⡅⠀⠸⣦⠀
⠘⣧⡀⠀⠀⣿⡇⠀⢸⡇⢀⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⠶⣄⠀⠀⣿⡇⢰⡿⢁⡞⠃⢠⣿⡟⠀⠀⠀⠀⠀⠸⣿⣿⣿⠖⠁⠀⠀⠿⣧
⠀⠹⣷⡀⠀⣿⠁⢸⡿⢀⣾⣿⠿⠛⠋⠉⠉⠉⠉⠙⠻⣦⡈⠀⠀⣿⣡⣿⡥⠞⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⣿⢿⡿⠀⠀⠀⠀⠀⠹
⠀⠀⠈⢷⡄⣿⢠⣿⣷⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⢸⠿⠟⠁⠀⠀⠀⠈⢻⠇⠀⢰⡆⠀⠀⠀⢀⡟⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢻⣿⢘⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣼⠁⢻⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢀⠉⠛⠶⣌⣷⣀⠀⢀⣀⣠⣶⠋⡻⡎⢹⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠬⣉⣙⠓⠦⢭⠒⠲⠤⠉⠙⠻⣿⡟⠧⣌⠓⢭⡒⠊⢿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⡹⣯⣛⠿⠷⠶⢶⣶⣶⠶⠶⡒⢀⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣦⣼⣿⡦⠍⠉⠛⠒⠲⠦⢤⣀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⡀⠀⢸⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠢⢍⡒⠦⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀
⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀
⠀⠀⠀⢶⣙⣯⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠆⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀
⠀⠀⢀⠈⠙⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣛⠉⠁⠀⠀⠀⠉⠛⠓⠲⠶⠶⠚⢛⣿⠁⠀⠀⢀⣼⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣦⡀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣶⣦⣤⣤⣄⣀⣀⣠⣤⣤⣤⡶⢾⡏⠀⠀⢀⡼⢹⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⣄⠀⠈⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠉⠉⠀⢀⠀⠀⣀⡀⢤⠄⢀⣠⣾⠇⠀⣠⡞⠁⢸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⡟⢷⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⢀⣘⡓⠒⠚⠋⠉⠉⠉⠙⠋⠁⠀⣰⡟⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⠈⣷⡄⠀⢹⣷⣤⣀⡀⠀⠀⠀⠀⠀⠘⠿⡤⠴⠚⠉⠀⠀⠀⠀⠀⠴⠖⠀⠀⠀⠀⣰⡟⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⢸⢿⠀⠈⣷⡈⠛⠿⣷⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠀⠀⣰⠏⠀⠀⣠⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡇⢸⢸⠀⠀⢸⡇⠀⠀⠈⠹⣿⣿⣿⣿⣿⣻⠿⠿⠿⠿⣶⠶⠿⠏⠉⠉⠉⠉⠀⠀⠀⠀⣼⠏⠀⢀⣴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠇⢸⡿⠀⠀⠘⡇⠀⠀⠀⠀⠀⠉⠛⠻⢿⡟⠶⢦⣤⣤⡴⠶⠖⠒⠒⠒⠒⠒⠶⢶⣤⡾⢋⣠⣴⠟⠁⠴⠋⠀⠀⠀⠀

⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠉⠉⠉⠙⠛⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠋⠀⠀⠀⠀⣠⣴⠶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⣀⣤⡴⠟⠋⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠹⣧⡀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠈⠛⣷⣤⣴⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠛⣻⡿⠀⠀⠀⠀⠀⢀⣤⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⣴⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⣠⣾⡿⠁⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⢀⡾⢫⣿⠁⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⢀⣴⠟⢡⡟⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⣰⠟⠁⢠⡿⠀⢿⡄⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢠⣾⠋⠀⢀⡿⠁⠀⠈⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⣴⢿⡟⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣾⠋⠘⣧⡀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀