⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⣿⢿⡿⣷⢶⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣦⣠⡄⠀⠀⠀⢀⣴⣾⢿⣯⢿⣽⣾⣳⣯⣟⣿⣦⡀⠀⠀⠀⠀⠀⠺⣻⣽⡿⣽⣯⣟⣿⡽⣯⣟⣷⡀
⠀⠀⠀⠀⠀⠀⢀⣴⡿⣟⡿⣾⡽⣟⣿⠆⠀⠀⢈⣵⡿⣟⣯⣿⠾⠷⣯⣷⢿⡾⣽⣷⡀⠀⠀⢀⣤⣿⣟⣯⡿⠋⠀⠀⠉⢻⣯⢿⣞⣷
⠀⠀⠀⠀⠀⣠⣿⢯⣟⡿⣽⡷⣿⣻⠇⠀⢠⣴⣿⢯⣟⣿⡝⠁⠀⠀⠈⢻⣯⢿⣷⣻⡇⠀⢠⣿⣻⢷⣯⡟⠁⠀⠀⠀⠀⠈⣿⢯⡿⣽
⠀⠀⠀⣠⣾⣟⣯⡿⣯⣟⣯⣿⣳⣿⠀⣰⡿⣯⣟⣯⣿⠊⠀⠀⠀⠀⠀⢸⣿⣻⢾⡷⡏⢰⣿⢯⣟⣿⡞⠀⠀⠀⠀⠀⠀⠀⣿⣻⣽⢿
⠀⠀⣾⣿⢻⣾⣽⢻⣷⢻⣽⡞⣿⡆⢰⣿⢻⣷⢻⣽⠁⠀⠀⠀⠀⠀⠀⢸⣿⣽⣯⣿⣷⣿⣯⡟⣿⣾⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣾⣿
⣠⣾⡿⣽⣻⣾⢻⡿⣾⣟⣯⣿⣽⢣⣿⢯⣿⢾⣟⡏⠀⠀⠀⠀⠀⠀⠀⣼⣟⡷⣯⣿⣿⣳⣯⢿⡷⡏⠀⠀⠀⠀⠀⠀⠀⣼⡿⣽⣳⡏
⠁⠙⠿⡯⠃⠁⣸⣿⣳⣯⡷⣟⡾⣾⣯⢿⣾⣻⣽⠀⠀⠀⠀⠀⠀⠀⢰⣿⣞⣿⣽⡎⣷⡿⣽⣯⢿⡁⠀⠀⠀⠀⠀⠀⣴⡿⣽⣻⡝⠁
⠀⠀⠀⠀⠀⢠⣿⢷⣻⢷⣟⣿⢣⣿⢾⣟⣷⣻⡇⠀⠀⠀⠀⠀⠀⣰⣿⣳⡿⣾⠝⠀⣿⢿⣽⡾⣟⣇⠀⠀⠀⢀⣠⣾⡿⣽⢿⡝⠀⠀
⠀⠀⠀⠀⠀⣼⣯⢿⣯⢿⡾⡟⠸⣽⣻⡾⣯⣷⣷⡀⠀⠀⣀⣴⣾⢿⣳⡿⣽⠏⠀⠀⠸⣟⣾⣽⢿⡽⣷⣶⢾⣟⣿⣳⡿⡯⠋⠀⠀⠀
⠀⠀⠀⠀⢀⣿⡽⣟⣾⢿⣽⠁⠀⢿⡷⣿⣽⢾⣳⡿⣶⣿⣻⣽⡾⣟⣯⠿⠁⠀⠀⠀⠀⠘⢿⣾⣻⣟⣷⢯⣿⢾⣯⠷⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⡿⣽⡿⣽⣯⠏⠀⠀⠈⢿⡷⣯⡿⣯⣟⣷⣯⣟⣾⡽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢿⣽⣻⢷⡿⠀⠀⠀⠀⠀⠉⠛⠽⠷⠿⠷⠛⠚⠉⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⢾⣻⢯⡟⠶⠒⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⢯⣷⢿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⢿⣿⣻⢿⡽⣯⣟⡾⠷⠯⠟⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⢯⣿⢾⣯⡏⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⣟⣿⣽⡾⣽⡟⠾⠙⠋⠉⢁⣀⣤⣤⣴⡶⣶⣻⢿⣿⣻⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣿⣻⡽⣟⣾⠁⠀⠀⠀⢀⣠⣴⣿⣟⣷⡿⠯⠓⠋⠉⣀⣠⣴⡶⣾⢿⣟⣯⡿⣽⣞⣿⡽⣯⣿⡾⠽⠷⠿⠿⠿⠧⠀⠀⠀⠀⠀
⠀⠀⣾⢯⣿⡽⣟⡇⠀⠀⠀⠀⠈⠉⠹⠓⠋⠁⢀⣠⣴⣶⢿⣻⣽⢷⣻⣯⢿⣾⡯⠿⠛⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣿⡿⣼⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⣟⣧⢿⣟⣿⣼⢿⠿⠜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⡿⣽⡷⣿⠇⠀⠀⠀⠀⠀⠀⣠⣴⣿⣟⡷⣟⣯⣿⠯⠟⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣽⣯⢿⠋⠀⠀⠀⠀⢀⣴⣾⣿⣻⡾⣽⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢻⠃⠀⠀⠀⠀⠀⠉⠁⠠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⣿⢿⡿⣷⢶⣄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿ ⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣦⣠⡄⠀⠀⠀⢀⣴⣾⢿⣯⢿⣽⣾⣳⣯⣟⣿⣦⡀⠀⠀⠀⠀⠀⠺⣻⣽⡿⣽⣯⣟⣿⡽⣯⣟⣷⡀ ⣿⣿ ⣿⣿ ⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣴⡿⣟⡿⣾⡽⣟⣿⠆⠀⠀⢈⣵⡿⣟⣯⣿⠾⠷⣯⣷⢿⡾⣽⣷⡀⠀⠀⢀⣤⣿⣟⣯⡿⠋⠀⠀⠉⢻⣯⢿⣞⣷ ⣿⣿ ⣿⣿ ⣿⣿
⠀⠀⠀⠀⠀⣠⣿⢯⣟⡿⣽⡷⣿⣻⠇⠀⢠⣴⣿⢯⣟⣿⡝⠁⠀⠀⠈⢻⣯⢿⣷⣻⡇⠀⢠⣿⣻⢷⣯⡟⠁⠀⠀⠀⠀⠈⣿⢯⡿⣽ ⣿⣿⣿⣿⣿⣿⣿ ⣿⣿
⠀⠀⠀⣠⣾⣟⣯⡿⣯⣟⣯⣿⣳⣿⠀⣰⡿⣯⣟⣯⣿⠊⠀⠀⠀⠀⠀⢸⣿⣻⢾⡷⡏⢰⣿⢯⣟⣿⡞⠀⠀⠀⠀⠀⠀⠀⣿⣻⣽⢿ ⣿⣿
⠀⠀⣾⣿⢻⣾⣽⢻⣷⢻⣽⡞⣿⡆⢰⣿⢻⣷⢻⣽⠁⠀⠀⠀⠀⠀⠀⢸⣿⣽⣯⣿⣷⣿⣯⡟⣿⣾⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣾⣿ ⣿⣿
⣠⣾⡿⣽⣻⣾⢻⡿⣾⣟⣯⣿⣽⢣⣿⢯⣿⢾⣟⡏⠀⠀⠀⠀⠀⠀⠀⣼⣟⡷⣯⣿⣿⣳⣯⢿⡷⡏⠀⠀⠀⠀⠀⠀⠀⣼⡿⣽⣳⡏ ⣿⣿
⠁⠙⠿⡯⠃⠁⣸⣿⣳⣯⡷⣟⡾⣾⣯⢿⣾⣻⣽⠀⠀⠀⠀⠀⠀⠀⢰⣿⣞⣿⣽⡎⣷⡿⣽⣯⢿⡁⠀⠀⠀⠀⠀⠀⣴⡿⣽⣻⡝⠁ ⣿⣿
⠀⠀⠀⠀⠀⢠⣿⢷⣻⢷⣟⣿⢣⣿⢾⣟⣷⣻⡇⠀⠀⠀⠀⠀⠀⣰⣿⣳⡿⣾⠝⠀⣿⢿⣽⡾⣟⣇⠀⠀⠀⢀⣠⣾⡿⣽⢿⡝⠀⠀ ⣿⣿
⠀⠀⠀⠀⠀⣼⣯⢿⣯⢿⡾⡟⠸⣽⣻⡾⣯⣷⣷⡀⠀⠀⣀⣴⣾⢿⣳⡿⣽⠏⠀⠀⠸⣟⣾⣽⢿⡽⣷⣶⢾⣟⣿⣳⡿⡯⠋⠀⠀⠀ ⣿⣿
⠀⠀⠀⠀⢀⣿⡽⣟⣾⢿⣽⠁⠀⢿⡷⣿⣽⢾⣳⡿⣶⣿⣻⣽⡾⣟⣯⠿⠁⠀⠀⠀⠀⠘⢿⣾⣻⣟⣷⢯⣿⢾⣯⠷⠋⠀⠀⠀⠀⠀ ⣿⣿
⠀⠀⠀⠀⣸⡿⣽⡿⣽⣯⠏⠀⠀⠈⢿⡷⣯⡿⣯⣟⣷⣯⣟⣾⡽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿ ⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⢿⣽⣻⢷⡿⠀⠀⠀⠀⠀⠉⠛⠽⠷⠿⠷⠛⠚⠉⠀⠀⣀⣀⣤⣤⣴⣶⣶⣶⢾⣻⢯⡟⠶⠒⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿ ⣿⣿ ⣿⣿
⠀⠀⠀⢸⣿⢯⣷⢿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⢿⣿⣻⢿⡽⣯⣟⡾⠷⠯⠟⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿ ⣿⣿ ⣿⣿
⠀⠀⠀⣿⢯⣿⢾⣯⡏⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⣟⣿⣽⡾⣽⡟⠾⠙⠋⠉⢁⣀⣤⣤⣴⡶⣶⣻⢿⣿⣻⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀ ⣿⣿ ⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣻⡽⣟⣾⠁⠀⠀⠀⢀⣠⣴⣿⣟⣷⡿⠯⠓⠋⠉⣀⣠⣴⡶⣾⢿⣟⣯⡿⣽⣞⣿⡽⣯⣿⡾⠽⠷⠿⠿⠿⠧⠀⠀⠀⠀⠀
⠀⠀⣾⢯⣿⡽⣟⡇⠀⠀⠀⠀⠈⠉⠹⠓⠋⠁⢀⣠⣴⣶⢿⣻⣽⢷⣻⣯⢿⣾⡯⠿⠛⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣿⡿⣼⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⣟⣧⢿⣟⣿⣼⢿⠿⠜⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⡿⣽⡷⣿⠇⠀⠀⠀⠀⠀⠀⣠⣴⣿⣟⡷⣟⣯⣿⠯⠟⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣽⣯⢿⠋⠀⠀⠀⠀⢀⣴⣾⣿⣻⡾⣽⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢻⠃⠀⠀⠀⠀⠀⠉⠁⠠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀