D pad Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣠⣿⠟⠹⣿⣄⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢼⣿⣿⣶⣶⣿⣿⡧⠀⣿⡇
⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣶⣶⣶⣶⣶⣶⣄
⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠈⣿⣧
⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣴⣾⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⣦⡀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠰⣿⣯⡁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢈⣽⣿⠆⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠈⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠁⠀⠀⣿⣿
⠀⠀⠀⠀⠀⢹⣿⣄⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣠⣿⡏
⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠺⣿⣿⠿⠿⣿⣿⠗⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠙⢿⣦⣴⡿⠋⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣷⣶⣤⣄⡀⠀⠀⠛⠿⠿⠛⠛⠃⠀⠀⢀⣤⣴⣶⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠉⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⣼⣿⣿⠿⠿⠿⠀⠀⠀⠀⠸⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣧⣀⢀⣠⣿⠿⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⣰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢹⣿⣿⣿⠁⠀⠀⠘⣿⣿⣿⣿⡀
⠀⠀⠀⣰⣿⣿⣿⣷⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣠⣾⠿⠻⢿⣦⣀⣠⣼⣿⣿⣿⣿⣷⡀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⠛⠛⠛⣿⣿⣿⡟⠛⠛⠛⢿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣾⣿⣿⣦⣤⣤⣤⣼⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠻⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⡿⠋
⣶⣶⡾⠿⠿⠿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁


⣿⣿⠿⠿⡿⠻⠿⢿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣅⣄⣀⣠⣄⣀⣠⣄⣀⣨⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡋⠉⠙⠉⠉⠛⠉⠉⠙⢙⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋

⠀⣠⣶⠶⣿⣶⣶⣶⣶⣶⣶⡷⢶⣦⡀⠀⠀⠀⢠⣶⡿⣿⣿⣿⣿⣿⣿⡿⢟⢶⣄⠀⠀⠀⢠⣶⡿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣶
⢠⣿⣯⠀⣩⣿⣯⣭⣽⣿⣍⡿⢿⣩⣿⠀⠀⠀⣿⣯⡅⣨⣿⣟⣟⣿⣯⣣⣜⠩⣹⠀⠀⠀⣿⣏⡁⢀⣹⣿⣺⣗⣿⣏⡷⣏⣹
⠀⢻⣿⣿⣿⣀⣸⣿⣿⣀⣨⣗⣺⣿⠏⠀⠀⠀⠈⠻⠿⠿⠟⠛⠛⠛⠛⠿⠶⠿⠋⠀⠀⠀⠘⠿⣷⣾⣿⡿⠿⠿⣿⣿⣷⣾⠿
⠀⠀⠈⠉⠉⠈⠀⠀⠀⠈⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢀⡴⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⢀⣤⣤⣶⣾⣶⣶⣦⣤⡀
⣾⡄⠾⡿⠆⠐⠋⠛⠑⠀⠰⠂⣁⠲⠂⠀⠀⠀⠀⡴⠏⠷⡄⠀⠀⠀⠀⡔⣮⢕⢀⢱⠀⠀⢀⣴⠋⠉⢻⣿⣏⣹⣟⢙⡏⢻⣦
⠹⣇⠀⠀⠰⣿⠆⠀⠀⢾⡿⠀⡍⠀⠀⠀⠀⠀⠀⠙⠦⠟⠁⠈⠀⠁⠀⠀⠠⠹⠂⡰⠀⠀⠘⣿⣤⣤⣼⣿⣷⣾⣿⣧⣼⣤⣽
⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠉⢹⣿⣿⣩⡽⡗⣄
⠀⡠⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠂⠠⣄⠀⠀⠀⠀⠀⣴⣶⣢⣤⣿⣤⣖⣶⣶⡄⠀⠀⠀⠀⠀⣴⣿⣷⣶⣿⡿⢿⣷⣿⣿⣿⣦
⡌⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡐⠗⣀⠈⢆⠀⠀⠀⣸⣿⣿⣯⣿⣿⣿⣵⠟⠛⢷⠀⠀⠀⠀⢨⡽⡿⠿⠿⢿⣧⣼⡿⠿⠿⢿⢏
⢇⠀⠀⠀⠀⠀⠐⠁⠈⠀⠈⢡⡄⠉⠀⡌⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠚⡇⠀⠀⠀⢸⣿⣾⠃⠀⠀⠈⠉⠀⠀⠘⣷⣿
⠈⠓⠤⠠⠤⠤⠤⠀⠀⠤⠤⠤⠤⠤⠊⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿
⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠿⠿⠿⠀⠀⠸⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠿⣦⣤⣤⡾⠛⠛⢿⣿⣿⣿⣿⡆
⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣿⣿⣿⡇⠀⠀⢨⣿⣿⣿⣿⣿⡀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⠋⠉⠉⢿⣶⣶⣿⣿⣿⣿⣿⣿⣧
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠈⠻⢿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠉⠉⠉⠉⠙⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⠀⠀⠀⣠⣄⠀⠀⠀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⣰⣿⣿⣆⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢼⣿⣿⣿⣿⡧⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠁⠁⠈⠉⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⡀⠀⠀⢀⣀⡴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠶⠶⢤⣄⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⠶⢤⣀
⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠉⢳⡄
⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢀⣠⣶⣶⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⣶⣦⣄⡀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⢸⡇⠀⠀⢾⣿⣿⣿⣿⠀⠀⠀⠀⡷⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢾⠀⠀⠀⠀⣿⣿⣿⣿⡷⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠈⠛⠿⣿⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⣿⠿⠛⠁⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⣤⣤⠴⠶⠋⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠈⠙⠶⠦⣤⡤⠴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠁⠈⠉⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢺⣿⣿⣿⣿⡗⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠻⣿⣿⡟⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠙⠋⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣄⡀⠀⠀⢀⣠⡴⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠉⠁


⡶⣶⢶⠶⡶⡶⢶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⠶⠶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢠⣾⣷⡄⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣴⣿⠟⠻⣿⣦⡀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢠⣾⣿⣧⣤⣤⣼⣿⣷⡄⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣿⣿⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⣠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⠀⠀⠀⠀⠀⠈⣿⣧
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣀⣴⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣦⣀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢾⣿⣟⡁⠠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⢈⣻⣿⡷⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠙⠻⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⠟⠋⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⠀⠈⠛⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠛⠁⠀⠀⠀⠀⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠘⢿⣿⡿⠿⠿⢿⣿⣿⠃⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠈⠻⣿⣆⣰⣿⠟⠁⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠙⢿⡿⠋⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋



⡶⢶⡶⢶⢶⠶⣶⡶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⡶⢶⣶⡶⢶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣀
⣼⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢻⣿⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣿
⠀⠉⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠤⠤⠤⠤⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠦⠤⠤⠤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣠⡤⠖⠛⠉⠁⠀⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠉⠉⠛⠻⣶⡢⣄
⠀⠀⠀⡠⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⢆
⠀⠀⢸⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠄⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⠀⠀⠀⡠⠊⡕⠒⠎⠑⢄⠀⠀⣇⠀⢀⠔⠒⠆⠀⠉⠁⠀⢠⠂⠒⢄⠀⢸⠀⠀⢀⣠⡔⠒⠒⠤⣄⠀⠀⠀⠀⠘
⠀⠀⠛⠀⠀⢀⣀⣀⡇⠀⠤⠤⠤⣷⠀⠸⠀⠸⡀⣀⠆⠀⠀⠀⠀⠈⠣⠄⠜⠀⠀⠀⡠⢫⠀⠙⡄⢨⠀⠈⣷⡀
⠀⠀⠀⠀⠀⡿⣄⣀⣀⠀⣤⠤⠤⢼⠆⠀⣂⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢠⡀⠀⡇⠈⢒⠊⠀⠀⠑⡚⠁⡇⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠰⡄⠀⢸⠀⢹⠀⢀⠜⡴⢋⡴⠲⣝⢆⠀⠀⠀⠀⠀⢀⢮⡖⠈⠳⡝⡄⢇⡂⠀⠙⡄⢰⠀⠈⣦⠇⠀⠀⠀⡇
⠀⠀⠀⡀⠀⠀⠈⠒⠨⠿⠓⠊⠁⠀⡇⢿⠀⠀⣹⢸⠀⠀⠀⠀⠀⠘⡌⢧⣀⣠⢇⠇⠀⠑⠶⢮⣀⣈⡲⠖⠋⠀⠀⠀⢠⠃
⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠮⣙⣛⡥⠯⠤⠤⠶⠶⠶⠶⠾⠶⠾⢖⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⣀⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣭⣽⣽⣭⣭⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣿⣽⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⢀⣴⣿⠏
⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠈⠛⢿⣦⡀⢀⣴⣿⠟⠁⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⢸⣿⡟⠛⠛⠛⠛⠛⠛⠻⣿⣦⡀⠀⠀⠈⠛⣿⣿⠛⠀⠀⠀⢀⣴⣿⠟⠛⠛⠛⠛⠛⠛⢻⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣧⣤⣤⣤⣤⣤⣤⣴⡿⠟⠁⠀⠀⢀⣴⣿⣿⣦⡀⠀⠀⠀⠹⢿⣦⣤⣤⣤⣤⣤⣤⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⢀⣴⣿⠟⠁⠈⠻⣿⣦⡀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡿⠁⠀⠻⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠹⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠋⠁⠀⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⠉⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⣀⢀⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠀⢀⣠⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠛⠛⠛⠛⠛⠛⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣆⠀⠀⠀⢀⣼⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣧⠀⢠⣾⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋



⣿⣿⠿⠿⡿⢻⠿⢿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠁⠈⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣀⣀⣀⣀⣻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠛⢹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡏⠛⠿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣏⡁⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢈⣹⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣤⣸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣇⣤⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⠉⠉⠉⠉⣽⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⡀⢀⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣷⣀⠀⢀⣴⣿⠿⠿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠙⣿⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣆⣀⣀⣀⡀⠀⠀⠀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⣸⣿⠿⢿⣷⣀⠀⢀⣠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⡠⠀⠄⠄⡀⠂⠀⠐⠀⠄⠄⡢⠀⠀⠀⠀⠀⢀⣴⠶⠶⢶⣦⣤⣤⣶⠶⠶⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠠⡊⡢⠀⠀⠀⠀⠠⠜⠠⠀⠀⠀⠀⠀⠀⣾⡃⢴⣧⠄⣿⣿⣿⡃⠄⠣⠄⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠊⠀⠀⠀⠂⠈⠀⠊⠀⠀⠀⠀⠀⠙⢷⣄⣡⣴⣿⣿⣿⣷⣤⣡⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⣠⡶⠟⠻⢿⣿⣿⣿⣿⠿⠛⠷⣦
⠀⠀⠀⠀⠀⠀⠈⠀⡉⠢⠀⠀⠀⠀⠀⠌⠡⠄⠀⠀⠀⠀⠀⣿⠠⢾⡷⠈⣿⣿⣿⡇⠤⡉⠄⢹⡇
⠀⠀⠀⠀⠀⠀⠈⠂⠬⠐⠁⠀⠀⠁⠑⠠⠄⠊⠈⠀⠀⠀⠀⠹⢷⣬⣥⡾⠋⠀⠉⠿⣦⣭⣴⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⣾⣿⣿⣷⡄⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀
⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣄⡀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠆⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠙⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠋⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿
⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⢿⣿⣿⡿⠁⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡿⠟⠁


⣿⣿⠿⠿⡿⠻⠿⢿⡿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢸⣟⣿⠀⠀⠀⠀⠀⣠⣶⣿⡙⣿⣦⡀⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣟⣿⠀⠀⠀⠀⠀⠀⠀⣿⣻⡇
⡶⢶⣮⠛⢡⣶⢶⡆⠀⢰⠟⢻⡿⠛⣿⡟⢿⠀⠀⣶⣶⣦⡙⠋⣴⣶⣶⠀⠀⡶⢶⣾⠛⢿⣶⢶⡆⠀⢰⡶⡆⣴⣶⡄⡶
⠛⠛⢡⣶⣮⠛⠛⠃⠀⠘⣿⣾⣿⠾⣿⣷⡿⠀⠀⠙⠛⠋⣴⣦⠙⠛⠛⠀⠀⠛⠛⢻⣶⣿⠛⠛⠃⠀⠈⠛⠃⣙⣛⡁⠛
⠀⠀⠸⠷⠿⠀⠀⠀⠀⠀⠈⠛⠿⠴⠿⠋⠀⠀⠀⠀⠀⠰⠿⠿⠇⠀⠀⠀⠀⠀⠀⠸⠷⠿⠀⠀⠀⠀⠀⠀⠀⠻⠾⠇

⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣶⣦⡀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⡄
⢀⡀⠀⠀⠀⠀⡀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣠⠀⢀⣄⠀⣄⡀⠀⠀⣤⣤⢠⣭⣥⢠⣤⡄⠀⠀⢀⠀⢀⣄⠀⢀
⠀⠁⠀⠀⠀⠀⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠉⠀⠈⠁⠀⠉⠀⠀⠀⠛⠛⠈⣛⡛⠘⠛⠃⠀⠀⠈⠀⠈⠉⠀⠈
⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣋⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣯⣤⣤⣽⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡇⠀⠀⢸⡿⠟⠉⣿⣿⠉⠉⣿⣿⠉⠻⢿⡇⠀⠀⢀⣴⣿⠀⢀⣾⣿⣿⣷⡀⠀⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠇⠀⠀⢸⣷⣦⣤⣿⣿⣤⣤⣿⣿⣤⣴⣾⡇⠀⠀⠈⠻⣿⠀⠈⢿⣿⣿⡿⠃⠀⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠛⠛⣻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠻⣿⣿⠟⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠘⢿⣿⣿⡿⠋⣠⣤⣠⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣦⠀⠀⠀⠀⣴⣿⣿⣷⡄⠀⠀⢸⡿⠿⠿⣿⣿⣿⣿⣿⣿⡿⠟⢿⡆⠀⠀⢸⣿⣿⣿⣷⣄⠙⠋⣠⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟⠀⠀⠀⠀⠻⣿⣿⡿⠃⠀⠀⠸⢷⡶⡾⠿⣿⣿⣿⣿⠿⠷⢶⠾⠇⠀⠀⢸⣿⣿⣿⡿⠋⣠⣄⠙⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢠⣾⣿⣿⣷⡄⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠛⠛⢻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⣸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢰⡶⠶⢶⣶⣿⣿⣿⣿⣶⡶⠶⢶⡆⠀⠀⢸⣿⣿⣿⣷⡄⠈⠁⢀⣾⣿⣿⣿⡇⠀⠀⢸⣿⠉⠉⠉⢻⣷⣾⡿⠋⠉⠉⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⠷⠶⠾⠿⢿⣿⣿⡿⠿⠷⠶⠿⠇⠀⠀⠸⣿⣿⣿⡿⠁⣀⣀⠈⢿⣿⣿⣿⠇⠀⠀⢸⣿⣄⣀⣠⣾⡿⠿⣷⣄⣀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⣤⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠈⠈⠀⠀⠀⠐⠀⠂⠘⠀⠀⠀⠀⠂⠀⠀⠀⠀⠈⠁⠁⠐⠀⠁⠀⠂⠃⠀⠙

⠑⢄⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣈⣢
⠀⠀⠑⣄⡠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣀⠠⠄⠚⠉⠀⠀⠀⠀⠀⠀⠀⢣
⢀⠤⠒⠉⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠁⠀⠀⠀⠀⠀⠉⠢⣀⠀⠀⣀⠠⠤⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠂⠀⠀⠒⠄⡀⠀⠀⠀⠃
⠀⠤⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠐⠃
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⣀⡤⠊⠉⠒⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⡤⠤
⠒⠄⠀⠀⠀⠀⠀⠀⠀⢐⣀⠤⠤⠒⠊⠉⠀⠁⠀⠀⠀⠀⠀⠈⠉⠒⠤⢄⣀⡀⠤⠐⠒⠉⠁⠀⠀⠀⠑⡄
⣀⣀⢠⡠⠤⠴⠒⠎⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡀⠀⠄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢈⢃⠀⠒⠂⠈
⠢⠀⠀⠀⢀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠄⠀⢀⡀⠀⠀⠀⠈⠀⠀⢀⠠⠀⠀⠉
⠰⠀⠀⠀⠠⠀⠂⠀⠀⠀⠀⢀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠖
⠰⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⠀⠀⠀⠀⠈⠁⠀⠐
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⢤⠀⠀⢀⠙⡴⠢⣄⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠐⠀⠀⠀⠑⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⣶⠒⢂⠀⠀⠈⣠⡴⠂⡀⠂⠀⠀⢤⠄⠠⠀⠀⠀⠐⠀⠥⠤⠎⡀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣡⣦⢠⡀⢸⠀⢸⠀⠀⡀⠓⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢁⣀⠄⠰⠫⠄⢑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⣬⣭⣛⠺⡁⠀⡙⠎⠀⠄⠀⢀⡸⠠⣀⠈⠀⠀⠀⠀⡄⠀⠀⠦⠀⠊⢡⣈⠀⠆⠀⠌
⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠉⠀⠀⢸⠏⠙⠖⡄⠀⠀⠁⠐⠀⠀⠁⠀⠀⠀⢀⠀⠄⠰⢅⠀⠀⠀⣠⠦⠀⠀⠍⠛⡐
⠀⠀⠀⠀⠀⠀⠀⣼⠉⠄⠘⠵⢦⠋⠀⠀⡀⣿⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠎⠀⠀⠀⠁⠒⣦⠀⣾⢁⠃
⠀⠀⠀⠀⠀⠀⢸⡸⠀⢀⡠⠚⠁⢀⡠⢊⢴⠇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠀⠀⠂⠀⠋⢊⠃⠄
⠀⠀⠀⠀⠀⠀⡈⠠⣄⡠⠭⠭⠀⢐⣈⢔⣣⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⢲⠂⠀⠀⠀⠀⠀⣇⠌⡐
⠀⠀⠀⠀⢀⠎⠘⢆⢤⣉⠭⢿⡯⠭⢀⣻⣹⠄⠐⠂⠀⠁⠀⠀⠀⠀⠀⡐⣱⠒⠒⠚⡆⠀⠀⠰⣿⣆⡼⣰⠃
⠀⠀⢀⠀⠧⠤⢀⣀⣁⠀⠀⠀⠉⠒⡊⢁⠟⡀⠀⠀⠀⠀⠄⠀⠀⡀⣘⠢⣸⣐⣛⣙⣃⠛⠀⡀⣛⣛⢃⠏
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⢓⠂⠄⢤⡆⢀⡀⠠⠠⠐⠐⠀⠉⠁⠀⠈⠢⡈⠢⡀⠀⡏⠀⠀⣀⢧⠁⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡈⠢⡂⠀⠫⢄⠁⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠄⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠃

⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⡀
⠠⡀⠀⡀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄
⠠⠊⠉⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠈⠉⠑⡆⠂⠉⠀⠒⠒⠀⠀⠐⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠂⠉⠁⠀⠈⠐⠤⡀
⠐⡀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠓⠤⣀
⠀⠐⡄⠀⠀⠀⠈⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠁
⠀⠀⠈⢄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠑⢄⡀⠀⠀⢈⣆⢀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡁⠀⠀⠀⠀⠉⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠑⢄⠘⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⣠⠦⠆⠐⠐⠒⠒⠒⠒⠒⢄⡀⠀⠀⢠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠎⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⡫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠐⡂⠀⠀⠀⠀⠀⠀⠀⠁⢀⡔⠉⠉⠂⠆⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⢀⡠⠖⠀⠀⠀⠀⠀⠁⢆⠀⠀⠀⠀⠀⠀⡠⠊⠈⠀⠀⣀⠠⠀⠘⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⢀⣀⠔⠁⠀⠀⠀⡀⣀⠠⠤⠄⠐⠓⢤⡀⠀⢠⢞⠘⠀⠀⠀⠈⠄⠀⠀⠀⠀⠈⠢⡀
⠀⠉⠉⠁⠀⠀⠀⠒⠂⠤⠔⠠⡀⢀⣣⣤⠮⠤⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢲⣏⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠔⠒⢈⠟⠀⠈⠛⠁⡱
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠎⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⢰⠀⢀⡀⠠⠠⠀⠒⠂⠁⠀⠀⠀⠀⠀⡸⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⡠⠔⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⢀⠊⠐
⢀⠄⠀⡒⠨⠆⠒⠉⠁⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠠⠃
⠐⠈⠁⠀⠀⠀⠀⢀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡠⠆
⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠋⠉⠉⢩⡍⠉⠉⠙⠛⠿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀
⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠂⠀⠀⠀⠙⣿⡄
⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡟⠁⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⣿⡇⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠙⢿⡿⠃⠀⠀⠀⠀⠀⠀⢀⣀⣀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣤⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⢀⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣶⣤⣤⣀⣈⣁⣀⣤⣤⣶⠾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠘⢄⠀⠀⠑⠀⢀⣀⣀⣇⠀⠂⠁⠀⠀⣠⠀⠀⢠⠃⠀⠀⡴⠁⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⢀⡠⠷⡊⠉⠉⠀⠀⣀⣈⣦⣀⣀⡀⡔⠁⠀⢀⠎⠀⢀⠞⠀⠀⢈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⣏⡠⠔⠊⠁⠀⠀⠘⡤⠒⠒⠉⠁⠀⠀⠂⠀⠈⢻⠒⡤⣋⠀⣠⠋⠂
⠀⠀⠀⠀⠔⠚⣇⡇⠀⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⡀⠀⠈⠀⠀⢜⣔⠁⢀⡽⠧⣀⡀⢀⢂⠀⢀⣀⡠
⠀⠀⠀⠀⠉⠐⠪⠄⠀⠄⠂⠀⠀⠀⢸⠀⠀⠀⠀⠀⡀⢄⢀⡴⠋⠈⣱⠮⣄⡀⠀⠈⢸⠁⠉⠄
⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⢀⣠⠜⠫⡀⢀⡜⠉⢣⠀⠉⠓⢦⣞⣀⣀
⠀⠀⠀⠀⣀⣤⢤⠧⠴⠦⡄⢀⣀⣰⠚⡟⠛⠋⠉⠉⠀⠀⠀⡼⠋⠀⠀⢨⡀⠀⢀⡜⠀⠀⠉⠉⠉⠙
⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⡏⠉⢇⠀⠀⡇⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⣸⠈⠑⠼⡀⠀⠀⠀⠀⢀⠢
⠀⠀⠀⠀⡀⠤⡔⢳⢊⣹⣇⣠⡼⡤⠤⢵⠴⠶⠶⠖⠚⠁⠀⠈⠠⠀⢠⠃⠀⡀⠀⠈⠓⢦⡀
⠀⠀⠀⠀⠀⠀⣱⠋⠉⠀⠳⡀⠀⢱⠀⢸⣀⣀⣀⣀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠠⠌⠀⠈⠣⡀
⠀⠀⠀⠀⠀⢠⠟⠦⣀⠀⠀⢘⣤⠔⠇⠀⠀⠀⡜⠀⠉⠒⠤⣀⣠⠃⠀⠀⠀⠐⠀⠁⠀⠀⠀⡀⠘⠢
⠀⠀⠀⠀⢠⠏⠀⠀⠈⢢⡔⠁⠈⠣⡘⠀⠀⢸⠀⠀⠀⠀⠀⢠⠋⠑⠢⠄⣀
⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠳⣤⣄⣀⡙⡇⠀⠈⡄⢀⣀⣀⣠⣃⣀⣠⣤⣤⡤⡭⠶⠤⣤⡶⠖⠒⠛⠉
⠀⠀⠀⠀⠉⠲⠀⠀⠀⠀⠀⠀⠀⠀⠉⣏⠉⢹⠋⠉⠉⢁⠏⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠉⠢⢄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠂⠐⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⢤⡀⠈⢷⣄⡤⠙⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠁⠐⢄⠀⠢⡀⠀⠙⠊⡀⠀⠀⣄⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠈⠀⠠⡺⣄⠀⠑⠄⠂⠑⢁⡀⠀⢆⠀⠙⢦⡠⠈⠓⢁⠄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠔⠂⠉⠀⠀⢶⣄⣀⣠⠤⠟⠈⠁⣀⠀⠐⣄⠀⡑⢄⠀⠑⢈⠀⠀⢦⡀⠘⠦⠠⠆⠈⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠈⠀⠀⠀⠆⢀⣀⡗⠠⠁⠈⠁⠠⣄⠈⠣⡀⣈⠳⠀⠀⠉⣁⠀⠐⢄⠀⡑⠄⠀⠉⠁⠀⠀⠀⠐⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⢠⠂⠰⣍⢀⠀⠀⠸⠶⠦⠾⠋⠉⠀⠘⠒⢦⡀⠀⠈⠳⠒⠈⠁⠀⠤⠳⣄⠈⠳⠄⠂⠁⠁⠀⡀⠤⢒⡠⠀⠊⠁
⠀⠀⠀⠀⠀⠀⡠⠀⠈⢞⠀⠸⣄⡈⠳⢒⠈⠠⣆⠂⠀⣮⠀⠀⠀⢦⣀⣠⠇⠈⠳⠶⠒⠀⢶⣄⢀⣀⡠⠴⠊⠁⠀⢀⡤⠐⢀⠅⠂⠈
⠀⠀⠀⠀⡀⢠⣀⠀⠀⠈⠓⡀⠈⠰⣄⣈⠦⠔⠈⠋⡤⠈⢧⣄⠂⠀⣨⢀⡀⠀⡀⠀⣸⠀⠀⠙⠋⠁⠀⠀⠠⢒⠉⠔⠊⠁
⠀⠀⠀⠄⠀⠀⠈⠣⠀⠀⠀⠑⠤⠀⠉⢡⠀⠘⢧⣀⡙⠶⠂⣉⠻⠶⠇⢸⣄⣠⣴⠞⠁⠀⠀⠀⠀⢀⠄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡀⠑⠞⡀⠉⢶⡀⠘⢦⡠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠀⢤⣤⠀⠀⠀⠀⠰⡌⢀⠱⢤⠄⠙⠃⠀⠀⠀⠀⠀⡀⠄⠐⠈
⠀⠀⠀⠀⠀⠀⠙⣦⢐⣜⢿⣿⣦⠀⠀⠀⠈⢋⡀⠀⠀⠀⠐⠈⡀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠈⢷⣻⣿⣿⣿⠟⣄⣀⠤⠐⠂⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠕⠉⣉⡤⠔⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠒⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠢⠂⠃⠂⠘⠞⠚⠘⠂⢀⠠⠄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⡎⠀⠈⠁⠈⠀⠈⠁⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠼⠔⠀⠉⠁⠈⠀⠀⠐
⠀⠀⠀⠀⡠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠈⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢰⠀⠂⢄
⠀⢀⠄⠪⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠴⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⠀⢸⠀⠀⠀⢀⠄⢀⡀
⠀⠈⢄⠀⠀⠀⠈⠐⠢⠤⡀⡀⠤⠐⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠘⡀⠀⠀⠀⢸⠠⠐⠈⠀⠀⠀⠀⢰
⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⠢⡀⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⣰⡤⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠠⠀⠈⠢⡀⠀⠀⠀⠀⢀⠤⠐⠈⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠈⢤⠀⠀⠀⢤⡄⠀⠀⠀⠀⠀⣴⡄⠀⠀⠈⢢⡤⠐⠈⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣀⡀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠈⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠂⠁⠀⢀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠤⠄⠀⢀⠠⠐⠈⠀⠀⠠⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡁⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡀⠀⠀⠁⢙⠁⠀⠈⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠠⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⡀⠄⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠔⠊⠉⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⡙⠦⠠⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠢⡀⢘⠤⠀⠈⠓⢁⠀⠀⢠⡀⢀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢜⢦⡀⠈⠒⠐⠈⠀⡀⠀⠰⡀⠈⠳⠄⠀⠙⠊⡄⠀⠁⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠊⠁⠀⠀⠸⣦⣀⣤⠤⠚⠃⠁⢠⡀⠀⢢⡀⢈⠢⠀⠈⠀⡀⠀⠲⠄⠀⡓⠤⠜⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠀⢀⣀⡼⢀⠁⠀⠀⠀⢦⡀⠑⢄⢠⠙⠆⠀⠈⢠⡀⠀⠣⡀⢀⠢⠄⠀⠀⠀⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⢀⠄⡀⢠⠂⠐⣯⠠⠀⠀⠘⠒⠶⠾⠋⠁⠀⠈⡛⠺⡄⠀⠀⠙⠚⠀⠀⠀⠀⠈⢦⡀⡙⠂⠐⠈⠀⠀⡀⠤⠒⡠⠔⠂⠁
⠀⠀⢀⡀⠀⠈⢨⠀⠘⢄⡈⠓⢊⠨⠁⣦⡀⡀⢿⡀⠀⠀⠺⣄⣠⠄⠀⠙⠒⠛⡃⠸⣦⣀⣀⡤⠴⠗⠈⠀⢀⠠⠄⠂⠄⠀⠈
⠀⡀⢠⣄⠀⠀⠀⠑⡀⠀⠰⣌⣠⠢⠞⠈⠉⣤⠀⠳⣦⡀⠀⢠⠀⡄⠀⠀⠀⣠⠇⠀⠈⠉⠁⠀⠀⠤⢒⠉⠐⠂⠁
⠄⠀⠀⠈⠳⠀⠀⠀⠘⠤⠀⠈⠡⡀⠈⠣⣄⡈⠓⠂⠈⠛⠷⠏⠸⣧⣤⡴⠞⠁⠀⠀⠀⢀⠀⠠⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡀⠙⠒⡀⠀⠰⡀⢘⠦⡤⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁
⠀⠀⠀⠀⠠⠀⢦⣠⡀⠀⠀⠀⠠⣎⠀⠙⠦⠄⠈⠉⠀⠀⠀⠀⠀⡠⠤⠐⠉
⠀⠀⠀⠈⢦⣘⢌⢻⣿⣧⡀⠀⠀⠈⢉⠀⠀⠀⠀⠀⡀⠀⠄
⠀⠀⠀⠀⠈⢻⡻⣿⣿⣿⢟⣄⣠⠤⠒⠀⠀⠄⠂⠁
⠀⠀⠀⠀⠀⠀⠹⣿⡟⠕⠈⣁⡤⠔⠊⠁
⣤⣤⣤⣤⣤⣄⣤⣨⣿⣆⣨⣤⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠋⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⣄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⣿⣿⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠟⠛⠛⠛⠛⠛⠶⠶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⢁⣀⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣀⡉⠙⠳⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠙⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⡏⢹⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢀⣴⣿⣿⣿⣿⣿⠟⢋⣥⣶⣶⣿⠃⠘⣿⣶⣶⣬⡙⠻⣿⣿⣿⣿⣿⣧⡀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⣾⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣷⡀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣾⣿⣿⣿⣿⠏⣴⣿⣿⣎⠛⢿⣿⡇⣀⢀⢸⣿⡿⠛⣱⣿⣿⣦⠹⣿⣿⣿⣿⣷⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢸⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣧⡀⣸⠃⠈⠓⠘⣇⢀⣼⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⡇⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⣿⣿⣿⣿⠥⠿⠟⠛⠛⠉⣍⡁⠀⡖⣡⣌⠢⠀⡬⠉⠉⠛⠛⠻⠿⠬⣿⣿⣿⣿⣧⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⣿⣿⣿⣷⡒⣶⣤⣤⣄⣀⣉⠉⠀⢦⣛⣛⡴⠀⠓⣀⣀⣠⣤⣤⣶⢲⣾⣿⣿⣿⡏⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢸⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⡿⠁⢹⡄⢠⡀⢠⡏⠈⢿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⡇⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢿⣿⣿⣿⣿⣆⢻⣿⣿⢟⣠⣶⣿⡇⠐⠁⢸⣿⣶⣄⡻⣿⣿⡟⣰⣿⣿⣿⣿⡿⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠈⢿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣷⠀⠀⣾⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⡿⠁⣰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠈⢻⣿⣿⣿⣿⣿⣦⣌⡛⠿⢿⣿⡄⢠⣿⡿⠿⢛⣡⣴⣿⣿⣿⣿⣿⡟⠀⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣇⣸⣴⣶⣾⣿⣿⣿⣿⣿⣿⡿⠋⢀⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⡈⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⢁⣠⡴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⠶⣤⣤⣤⣤⣤⣤⠶⠶⠟⠋⠉



⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⠤⡂⢸⠀⡄⠀⠄⢠⠄⢀⠄⠄⠒⠐⠀⢠⠤⠤⡄⠀⠀⠀⡠⠤⣤⠘⠀⠂⢤⣀⡀
⢀⣀⠤⠖⢌⠀⢣⢀⡄⢘⠀⠇⠠⠄⠸⠄⠸⠀⠇⠀⠀⠀⣸⠄⣲⡿⢆⡀⠀⠓⠖⠛⢰⠀⠀⠁⠈⠒⠙⠔⠂⠄
⠈⠀⠀⠀⢸⡰⠾⠊⠃⡈⡀⢠⣦⠀⢴⡆⠀⢤⡄⠀⡂⠈⠚⡋⣿⠁⠀⢹⢔⠄⣦⠀⠈⠀⠐⠀⠪⣀
⠀⠀⠀⠀⠈⠀⡄⠐⠃⢀⠃⢀⣄⠀⢀⡀⠨⣀⡅⠀⡇⠀⡑⢸⠿⣦⠁⢸⣀⡀⡀⡀⠀⠀⠘⠃⢠⠄
⠀⠀⠀⠀⠀⠀⣠⠀⠦⠈⢀⣈⣋⣀⣈⣁⠀⡥⢵⡀⣇⢀⡐⡀⣹⠁⠀⡸⢄⡀⣀⣀⡂⡄⠀⠀⠠
⠀⠀⠀⠀⠀⠀⢀⡠⢄⡪⠐⠒⠒⠒⠒⠒⠂⡦⠀⠑⠴⠐⠲⠊⠙⠣⠛⠞⢏⠛⠲⡄⠀⠒⠠⢐⡠⠄⣀
⠀⠀⠀⠀⢐⡪⠕⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⡐⠢⢀⣀⠀⠀⠢⠄⠀⠀⠀⠘⠂⠄⢴⠀⠀⠀⠀⠀⠉⠒⠬⢴⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⣾⡁⢒⠆⠠⢉⠛⢿⢲⠦⠀⠀⠀⠀⠰⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⡻⠶⣿⣶⣒⣿⣟⣓⣀⣀⡌⢇⠀⠀⠀⠀⠀⠀⢧⠠⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢀⡤⠖⠚⢹⡇⠉⠒⠦⣄⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡝⢷⣄⣀⠤⣾⡇⠠⢄⣀⣴⠟⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢈⠿⣿⣦⣿⡇⢠⣾⡿⢏⠀⠈⡆
⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⣀⣘⣁⣀⣈⣀⣈⣉⣻⣇⣼⣿⣷⣾⣦⣤⣼⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠹⡉⠛⢻⠛⣻⣿⠋⣿⣦⣠⡀⢠⠀⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢈⣿⡿⠛⠀⣿⡟⠻⣿⣎⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢟⠉⠈⠙⠀⣿⠇⠉⠈⢙⢷⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⠒⠤⠄⣿⠤⠴⠚⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃




⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠛⠛⠉⠛⣛⣒⠶⠤⢤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣴⠛⢛⡆⠀⣠⠘⢻⡍⠙⠃⣒⣀⠀⠉⠉⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⡠⠶⢯⡿⠋⢀⣀⣛⠶⠟⠁⢀⣾⣁⢈⡷⠀⠀⠀⢠⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⢀⣈⣷⣶⠾⠁⢰⣋⠉⣹⠆⠁⣠⠬⢭⣛⠟⠀⠀⠀⢠⣟⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⣯⣌⣩⡟⢀⡆⠚⠯⣿⠃⠀⢀⢿⣤⣤⡞⠀⠀⠀⣰⢿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠈⠘⠉⢉⣀⣼⣷⣶⣴⡏⠀⢠⠞⠛⠲⣇⠀⠀⢀⣼⢿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⣠⡴⠚⣆⢸⣤⣀⠀⢈⡧⠀⠀⠼⡛⢷⠾⠃⠀⢠⢾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⢰⠋⢀⡾⡿⠋⠉⠻⡿⡟⠋⣧⠀⠀⠀⠈⠀⠀⣰⣏⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠘⢧⣼⣧⣳⣤⣤⡼⢳⠃⢀⡿⠀⠀⠀⠀⢀⣾⣷⣿⣽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡴⠒⠒⣄⠀⠀⠈⠿⣄⡉⠉⣩⣽⡟⠷⠟⠁⠀⠀⠀⣠⢿⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢀⣀⣟⣲⣶⠏⠀⣞⣙⡒⠺⠿⡟⢛⠯⠤⠤⡄⠀⠀⢀⣼⣿⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⡴⠃⣀⣸⣤⣤⣌⣵⢤⠶⠿⠽⣿⠛⠛⣃⡿⢦⣤⡴⠃⠀⢠⣾⣾⣿⣿⠁
⠀⠀⠀⠀⠀⢀⡞⠁⠸⣥⣈⡉⣳⠍⣩⣬⣓⡲⠶⠾⢠⣎⣉⠉⣳⠆⠀⢀⡴⣧⣿⣿⡿⠁
⠀⠀⠀⠀⣠⠋⠀⡴⠶⠷⠽⣽⠉⢐⡷⣤⣌⣹⠇⣰⠛⠛⠯⣟⠉⠀⣠⡎⣷⣿⣿⡞⠁
⠀⠀⠀⡴⠁⢀⠤⢿⣶⠶⠶⠏⠠⣯⣉⣛⣿⠀⣠⠿⢿⣷⡖⠋⢀⣼⡇⣷⣿⣿⠏
⠀⢀⡞⠁⠀⠻⣲⢶⣬⠟⠀⣶⣙⣛⣻⣭⢁⡴⠷⣶⡶⠞⢁⣴⢻⣸⣿⣽⠟⠁
⢀⡞⠀⠀⠀⠀⠀⠁⢠⠖⠲⠶⢾⡋⠙⠡⠜⡷⣶⡾⢁⡴⣛⣸⣿⣿⡿⠁
⣾⠙⠦⣤⣀⡀⠀⠀⠻⣶⣤⣤⠞⠁⠀⠀⠀⠀⢀⡵⡏⣷⣿⣟⣿⠋
⢿⠀⠀⠀⠈⠉⠉⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⢋⣴⣵⣿⣿⡟⠁
⠘⣟⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠋
⠀⠈⠻⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣶⣯⣽⣿⠟⠁
⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⠾⠿⠿⢿⣿⢿⡿⠞⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠛⠉⠀⠈⠙⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠀⣰⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣶⣦⣶⣾⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⡄⠀⠀⣠⣤⣤⣤⣤⣤⡀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣆⠀⢹⣿⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠛⠋⠁⠰⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣤⡀⠀⠀⠙⢿⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⢀⣈⣉⡉⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⢀⠀⢣⡈⠀⠃⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⠢⠀⠀⠃⠀⠁⠀⠀⠘⢠⠃
⠀⠀⠀⠀⠀⠀⠸⡐⠤⠇⠀⠀⢀⣀⣤⣤⣤⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⢴⣟⣿⡿⣻⣿⣿⣇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢸⣿⣿⡷⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣯⣾⢫⣭⣽⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⣿⣿⡿⣿⣟⣿⣿⣿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣽⣿⣼⣿⣏⠈⠉⠉⠉⠉⠛⣶⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⢿⣌⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡃⠈⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠳⣄⠈⠳⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡵⠙⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠈⣿⢻⣯⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠓⠶⣿⣽⣿⣷⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⠈⣿⣽⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⠿⣟⣻⣍⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣼⣷⣿⣿⣿⣿⣯⡈⠙⠃⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣟⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠉⠀⠉⠛⠶⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⢀⡀⠤⢠⢐⡀⡆⣂⢂⣐⣐⢒⡐⠂⡀⣄⡀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠁⠀⡀⠄⢂⣡⡴⠼⠋⠉⢀⣀⠀⠠⠤⠌⠉⣍⠹⢓⠶⠬⣓⢤⡀⠀⠀⠑⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⢀⡠⠢⣀⠶⠚⠓⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠉⠙⠺⣆⣀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡰⠎⠡⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠐⠀⠀⠀⠀⠀⠀⠀⠉⠳⡀⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡔⢀⡶⠉⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠎⣿⠐⠀⠀⠀⠀⠀⠀⠒⠀⠀⠈⠂⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢀⡚⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠄⡬⠀⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠌⢠⠃⣀⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢠⠭⠥⢄⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⠁⠨⢁⡫⠤⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠀⠀⠨⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⣓⠂⠀⠀⠀⠀⠀⠄⠈⠀⠁⠀⠀⢠⠀⡨⠋⠘⢲⡌⢽⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢌⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢀⠥⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢌⣡⡞⠫⢽⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢈⠠⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠰⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠾⠱
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠘⣨⡄⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⢀⠞⠀⠀⠀⠀⡠⠀⠐⠁⠀⠀⠀⠀⠠⢤⠄⠀⠀⢠⠃⡙
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⡯⠁⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⢀⠒⠈⡌
⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⢀⠐⡶⢯⣇⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘⢥⠀⠁⠀⠀⠀⠀⠀⠀⡀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠠⠊⠾⠹⠜⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠢⡀⠀⠀⠑⠀⡀⠀⠀⠀⠀⢠⡧⠮⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠀⠀⠔⢢⠶⠚⠆⡶⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣈⠲⢄⡀⠀⠀⠁⠂⠤⢀⣈⡁⠀⠀⠀⢀⣀⠠⠄⠒⠛⠉⠁⠀⠀⠀⢀⡄⢂⠁⠈⢠⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡄⠙⠂⢀⡀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠡⠐⠀⡢⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⡀⠈⠉⠒⠢⠠⠄⡄⡀⢀⠄⡤⡤⠤⠒⡈⠡⠀⠀⠣⠀⣠⠗⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⣄⣀⡀⠂⠀⠀⠀⠂⠠⠈⠀⢂⠈⣀⣥⠰⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡉⠈⠐⠒⠓⠒⠒⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁⠄⠊⠠⠂⠀⠐⢀⠄⠂⠡⠀⡠⠀⠀⠔⠀⠠⠂⠈⠄⠂⠀⠐⠀⡠⠒⢁⠔⠈⠄⠀⠔⠀⠀⠑

⠈⢆⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠱⠀⠀⠀⠀⠀⣸⡀⠀⠀⠌⠀⠀⠀⢸⡀⠀⠀⠀⡞⠀⠀⠀⢠⠞⠁⠀⢀⠜⢶
⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⢳⣀⠤⠔⠒⠒⠊⠉⠉⠈⢣⡀⠀⠀⠀⠀⢀⠞⠀⠀⠀⡰⠃⠀⠀⣰⠋⠀⠀⠀⠁
⠀⠀⢀⡷⠀⠀⢀⣠⠴⢒⠁⠙⢆⠀⠀⢀⣀⣤⠤⠖⠒⠻⠉⠒⠲⠦⣏⣀⠀⠀⡴⠁⠀⢀⣼⢁⠀⠠⠎⠐
⠀⠀⢸⣠⡴⠚⠉⠀⠀⠀⠀⠀⠈⢷⡊⠉⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢸⡀⢩⠾⢄⡀⢠⡞⠀⠁⢄
⠴⠚⠹⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠐⠠⠄⣀⠀⠀⡊⠀⠂⠄⣜⣡⠋⠀⠀⡽⠻⢄⡀⠀⠀⠑⠀⠀⠀⠀⢀
⠒⠒⠦⣞⢁⠀⢀⡀⠄⠀⠀⠉⠀⢸⡀⠀⠀⠀⠀⠈⠁⠀⠀⠄⠀⣠⠞⠉⠙⢦⣞⡁⠀⠀⠉⠉⠉⡏⠉⠙⢉⠉⠁
⠀⠀⠀⠈⢩⠂⠁⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠂⢙⣦⠞⠁⠀⢀⡴⠣⡈⠙⠳⢦⣄⡀⢠⠇⠀⠀⠀⠑⠄
⠀⠀⠀⠀⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⣀⣀⣀⣠⡤⠖⠋⠀⠱⣄⣠⠟⠀⠀⢱⠀⠀⠀⠈⢙⡿⠶⠦⡧⣤⣄⣀
⣠⣤⠤⠴⠷⠒⠒⠲⣆⠀⣀⣀⣹⠉⢿⢉⢉⠉⠁⠀⠐⠒⢂⠀⢠⡞⠃⠠⠀⠀⢼⣅⠀⠀⢀⡞⠀⠀⢀⠁
⠀⠀⠀⠀⡆⠀⠀⠀⡏⠉⢹⡀⠀⠀⢸⠀⠀⠀⢀⠀⠀⠀⢀⡵⢏⠀⠀⠀⠀⠀⢸⠀⠑⠢⣞⠀⠀⠀⡀⠀⠀⠀⠠
⠀⠀⠀⣀⣧⠤⠴⢻⠃⠀⠀⢧⠀⡀⢘⣀⣀⣀⣀⣀⣀⣴⠟⠀⠀⠑⡀⠀⠀⢀⡇⠀⠀⠈⠈⠑⢦⣠⠀⠀⠀⢠⠃
⠒⠉⠩⣅⣸⡤⠶⠻⡖⠚⠛⠛⡏⠉⠉⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠐⠞⠀⢑⠾⢤⣀⠀⢶⣞⠳⢦⣴⠇⠂
⠀⠀⠀⡼⠀⡆⠀⠀⠘⢦⠀⠀⢱⣀⣀⣇⣀⣤⠤⣤⣀⡀⠀⠀⠀⠀⠠⢠⡍⠠⢤⣉⠀⠠⠈⢹⠾⢄⠙⠦⠙⢦⠨
⠉⠉⣹⠛⠶⣄⠀⠀⠀⠀⣳⡤⠔⢇⠀⠀⠀⠀⢰⠃⠀⠉⠑⠢⢄⣀⢀⠎⠀⠀⡀⠀⢀⠂⠀⠁⠀⠀⠐⠄⡀⠀⠑
⠀⣰⠃⠀⠀⠈⠳⣄⡠⠚⠁⠙⢄⠸⡄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢈⠟⠒⠤⣄⡀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀
⣰⠇⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠈⠣⡇⠀⠀⠸⡀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠈⠉⠛⠢⢤⡀⠀⠀⠀⢀⣀⣀⣤⣤
⣏⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠲⠦⢤⣽⣀⣀⣀⣧⣤⣤⡤⠤⢤⡾⠴⠶⠶⠶⠒⠺⡖⠛⠛⠛⠛⠻⢭⡉⠉
⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠉⠰⠇⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠈⠑⠦⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⢿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⠿⠿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⢀⣸⣿⣿⣿⣿⢷⣤⣤⣤⣤⣤⣴⣾⣯⡉⠉⢹⣿⣿⣷⣤⣤⣤⣤⣤⣤⠿⣿⣤⣤⣤⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡴⠛⢫⡭⢭⠭⣝⣓⢦⣄⢄⠈⠉⠻⣿⣿⣷⣤⡿⠿⠟⠿⠛⠛⠋⠁⣠⠔⠊⣭⠭⠭⢭⢹⡻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣸⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣷⣌⢷⡹⡖⠒⠒⢿⣿⣿⠀⣠⠔⠒⠒⡦⢠⠎⠀⠀⠀⣷⣾⣷⣾⢿⣿⣿⡿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣿⢡⣤⣤⣤⣼⢿⣿⡿⢯⣿⣿⣿⣄⢷⢷⣶⣶⣿⣷⣿⠀⠻⠷⢶⡾⢃⢏⣤⣤⣤⣤⡇⢙⡛⢹⣽⣿⣿⣯⢹⡇
⠀⠀⠀⠀⠀⠀⢰⡏⣿⢸⣿⣿⣿⡆⠈⢰⣿⣿⣿⣗⣿⢸⢾⣭⣽⣿⣿⣿⠀⠀⣯⣭⣿⢸⢸⡇⣾⣿⡦⠰⡋⢉⡆⣼⣿⣷⢸⡇⣷
⠀⠀⠀⠀⠀⠀⣸⣷⠹⣾⣿⣿⣯⣴⣿⣦⣽⣿⣿⡷⠋⠸⠼⣿⣿⣿⣿⣿⣦⠀⠀⣀⡤⠼⠈⠷⣼⣿⡥⡄⢈⣉⢠⣬⣿⣥⣾⢱⣿⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⡿⣩⡾⠟⠉⠙⣲⡝⢯⢹⣿⣿⢀⢞⣵⡾⠋⠉⠑⣮⡹⣿⡿⣿⣿⣿⣾⣿⡿⣫⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣮⣛⠻⠾⠿⠿⠏⢰⡏⠀⠀⢀⣴⣿⢻⠘⣿⣿⠁⡞⢸⠋⠀⠀⢀⣾⣿⣷⠈⠷⠾⠷⠞⢙⣫⣾⣿⣿⣿⣷
⠀⠀⠀⠀⠀⣼⣿⣿⠀⠈⠙⠿⢿⣿⣿⣿⣿⡸⣧⣀⣤⣿⢟⣡⣾⢠⣿⣿⣿⣧⢸⣦⣠⣴⣿⢟⣡⡟⣸⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⡿⣿⡟⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣌⠻⠿⠿⠿⢛⣡⣿⡟⠛⠛⣿⣧⣙⠿⠿⠿⠿⢋⣴⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⡿⡇
⠀⠀⠀⠀⢸⣧⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⢿⣿⠛⠳⢶⣾⣿⣿⠟⠀⠀⠀⠘⢿⣿⠛⠲⣶⣿⣿⣿⢿⣿⣿⡆⠀⠀⠀⠀⢿⣿⣿⡇⣿
⠀⠀⠀⠀⣼⢸⣿⠃⠀⠀⠀⢀⣿⣿⡿⣹⠃⠀⠈⠛⠓⠚⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠓⠛⠛⠋⠀⠀⢻⡝⣧⠀⠀⠀⠀⠘⣿⣿⣧⢸⡄
⠀⠀⠀⠀⣿⠸⣿⠀⠀⠀⠀⣸⣿⢟⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⠓⠀⠀⠀⠀⣹⣿⡟⢸⡇
⠀⠀⠀⠀⠘⢧⣈⡀⠀⢀⣘⣭⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣀⠈⠉⣉⣠⠟
⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠁

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠷⠶⣶⣤⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣷⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⣤⣄⣀⣀⣀⣀⣴⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⡀⠀⠀⠀⣿⡁⠀⠉⠛⣿⣶⣬⣉⠉⠉⢻⠛⣷⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠻⢸⡿⢷⣄⠀⠀⠙⠷⣦⣄⠀⣿⠀⠉⠙⡿⠻⢿⠟⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠁⠀⠙⢷⣤⣀⡀⠈⢻⡆⢻⠀⠀⠀⡇⠀⢸
⠿⠿⠿⠟⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⡟⠃⣼⠀⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡴⣫⣴⢠⣦⣓⢦⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⢟⣾⣿⣿⢸⣿⣿⣧⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⡏⣼⣛⣛⣛⠘⣛⣛⣛⣥⢱⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢳⣿⣿⣿⣿⢸⣿⣿⣿⣿⡼⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠸⠿⠿⠿⠿⠸⠿⠿⠿⠿⠇⠿⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡞⣿⣿⣿⣿⠸⣿⣿⣿⣿⢹⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣛⣥⢹⣶⣶⣶⢰⣶⣶⣶⢅⣼⣛⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⡻⣿⣿⢸⣿⣿⢏⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠊⠙⠈⠉⠐⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠒⠒⡉⠉⠉⠉⠉⠁⠀⠐⠒⠒⠢⠤⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢆⠕⠐⢀⣀⡠⡄⢴⢲⠰⡤⡤⢤⣄⣀⡀⠀⠀⠀⠀⠈⠉⠒⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠑⠁⢀⡠⡒⣉⣦⡷⠾⠾⠟⣓⣓⣛⠺⠞⢲⡿⢇⣲⣠⡄⣀⠀⠀⠀⠀⠈⡒⢤⡀
⠀⠀⠀⠀⠀⢀⠔⠁⠀⡠⢆⣩⡶⠛⠋⣁⢥⡞⢁⣨⠿⠽⠯⠯⠭⠭⣽⣟⣗⡾⢟⣿⢭⣗⡦⣀⠀⠀⠀⠈⠢⡀
⠀⠀⠀⠀⡴⠁⠀⣠⢎⡱⠞⢃⡤⢾⣯⠟⠚⠉⡁⠐⣶⣹⠀⠀⠀⠀⠞⣯⣝⠙⠲⠤⣽⡷⣿⣻⢷⣤⡀⠀⠕⡈⢦⡀
⠀⠀⠀⠞⠀⢀⡴⣩⡾⠁⡰⢋⡴⠊⠀⠀⠈⠀⠀⠀⠛⠛⠀⠀⢀⣾⢄⡗⠈⠀⠂⡠⠀⠉⠛⢾⡹⠫⡟⢦⣈⢔⡤⠙⣦⡀
⠀⠀⠌⠀⢀⠾⣵⠃⢀⡾⡷⠋⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⢯⠴⢸⣓⠀⠀⠀⠀⠀⠀⠠⠄⠉⠢⡈⢢⡛⡬⢊⠕⡈⢷⢄
⠀⡜⠀⠀⡼⣹⡛⢠⢿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠃⣂⡣⣼⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡿⣜⡄⡪⢒⠈⣟⣆
⢠⠁⠀⢰⠳⡏⢠⢃⡞⠀⠁⠀⠀⢀⠀⢀⠤⠂⠀⠀⠀⣾⢃⠾⠩⠁⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠹⣮⢻⡔⠥⡢⠸⠬⣇
⠨⠀⠀⡧⣹⠂⣾⡿⠀⠀⠀⠀⠐⠩⠒⠁⠀⠀⠀⠀⣰⢡⡶⣚⢭⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢀⡘⡆⢣⠪⢐⡀⡗⢼⡀
⡆⠀⢠⣳⡇⢰⢋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣲⣹⢡⡤⢙⣯⢸⣿⠀⠀⠤⢤⣤⣤⣤⡄⠀⠀⠀⠈⡟⠋⠇⢸⣿⢐⡥⢂⢸⠳⡇
⡇⠀⠸⣽⠅⢈⣸⠀⡁⠀⠀⠀⠀⠀⠀⢀⣀⠤⢛⡇⠘⠷⠶⠿⠛⣾⢶⣶⡲⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡧⣊⠅⢸⣝⡇
⡇⠀⠀⣿⠅⣻⣿⠀⢆⣀⠀⠀⠠⠶⠾⠿⠾⠿⢿⠀⠀⢀⡴⢀⡾⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠇⡆⢕⠭⠸⢬⡇
⢡⠀⠀⢿⡀⡸⢿⠀⣻⡿⠄⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⢠⣾⡏⡟⠛⠿⣦⣄⠀⠀⠀⠀⣀⢀⠔⠂⠀⠀⠀⠄⢀⣦⢁⠅⡊⡟⢾
⢸⠀⠀⠘⣆⢸⠈⡆⠩⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠘⣠⡟⢻⣧⢁⠀⠀⠀⠈⠀⢀⠤⠊⠖⠁⠀⠀⠀⠀⠠⠁⣸⡟⢴⡪⣰⡙⡎
⠀⣧⠀⠀⠘⣌⣧⣴⡈⠁⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣰⡓⠀⠀⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⢋⠗⡩⢰⢇⢹⠁
⠀⠘⣧⠀⠀⠘⢾⣯⣷⣄⠠⠀⡀⠀⠀⠀⠀⡟⠀⣴⡓⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠒⣰⣧⢞⣯⢶⠷⣌⡇
⠀⠀⠡⡱⣄⠀⠀⠙⢷⣎⡳⣄⠐⠠⠀⠀⢀⠇⡼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠓⢀⣘⣛⠛⣋⢠⡟⢦⡟
⠀⠀⠀⠹⣜⠣⡀⠀⠀⠙⠻⣿⣗⢦⡈⠀⢼⡞⡌⠁⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠂⢀⡴⢋⢜⡥⡋⣠⠣⣘⠎
⠀⠀⠀⠀⠈⠣⣍⢳⢄⠀⠀⠀⠉⠳⢌⣓⣬⣐⡈⠀⠐⠀⠠⠀⠤⠀⠀⢻⣥⠀⠂⠘⠀⢀⣠⢴⣻⣶⢗⡵⠊⣴⠙⣦⠏
⠀⠀⠀⠀⠀⠀⠈⠺⣌⡝⠦⣄⠀⠄⢀⡈⡉⠓⠻⠿⢶⣒⡒⠂⢤⣤⣤⣤⣤⠰⢒⣒⡩⠿⢚⠟⡫⣶⠕⣫⠚⣌⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⣸⡹⠲⡮⣌⣐⡡⠢⠔⡤⣂⠄⡩⢍⡩⢉⠍⣉⠍⣠⢔⡠⣺⠕⢉⡪⡔⢫⠈⡧⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠧⢥⣸⡉⡏⠖⢲⠠⠬⡤⣭⢤⢥⡈⣵⢯⠤⡥⢾⠓⡉⢏⢣⡸⠖⠉
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠚⠚⠂⠦⠵⢼⣌⣆⣣⣘⣄⣧⡴⠼⠖⠛⠉⠁
⠀⠀⠐⠭⢪⢕⡩⢒⡩⢐⡡⢔⡢⢒⠤⢂⠤⣢⠔⡠⢒⠔⣠⠔⡠⢀⠤⢀⠤⢀⠄⣀⠔⣂⠔⣠⠔⡠⢂⠔⡢⢒⠔⡪⣪⢔⡡⣪⢞⠔⡠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣧⣴⣾⣿⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣤⣾⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣹⣿⣿⣿⡆⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣁⣈⣹⣿⣏⣹⣿⣹⣿⣉⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⠉⢹⣟⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠀⢿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⣿⣧⣤⣼⣷⣤⣼⣧⣾⣷⣾⣿⣶⣿⣿⣷⣤⣅⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠛⠙⣿⣿⣿⣿⣿⣿⡏⠙⠿⠿⠿⠿⠃⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣉⣉⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣄⠐⠿⣿⡿⠟⢀⣴⣶⣶⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣀⣀⣠⣭⣤⣀⣀⠀⠺⢿⣿⣿⣿⡿⢿⣿⣿⣶⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⣤⣶⠿⠛⠛⡉⠉⢉⠛⠛⠿⣷⣤⡈⠻⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⢁⡴⠋⣡⣴⣾⣿⣿⠀⣿⣿⣿⣦⣄⠙⢿⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⣠⣄⠙⢿⣿⣿⣿⠀⣿⣿⣿⡿⠋⣠⣄⠙⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⣰⣿⣿⣷⣄⠙⢿⣿⠀⣿⡿⠋⣠⣾⣿⣿⣆⠘⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣷⠀⣠⣶⣄⠀⣾⣿⣿⣿⣿⣿⠀⢿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠃⢸⣷⠠⣤⣤⣤⣤⣤⣤⠀⢿⣿⡿⠀⣤⣤⣤⣤⣤⣤⠄⣼⡇⢠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠄⣀⣚⣶⣂⡀⠠⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⡬⠵⠚⢛⣿⣉⣤⣯⣤⣉⣿⡛⠒⠮⣅⡢⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⡵⢾⣧⠴⠖⠋⠉⠘⣀⣠⢿⣄⣀⠋⠉⠙⠲⢤⣹⣷⢭⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⡵⢋⡴⠊⠉⣀⢤⣲⡬⠷⠓⠛⢸⡗⠒⠮⢥⣖⠤⡀⠋⠳⢄⠙⢮⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣣⣿⣴⠋⠐⣦⣮⠞⠉⠀⢠⠀⠀⠃⢸⣧⠀⢀⠄⠈⠙⠪⣵⣴⠊⠳⣄⣷⡔⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣱⠃⡼⠉⢠⢮⠞⠙⠷⣄⡀⠀⢧⠀⠀⢸⣿⢀⡞⠀⠀⠄⣠⠞⢣⡳⡐⠙⢏⠙⡎⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢱⠃⡸⠁⢠⣧⠏⠀⠀⠑⠌⠻⣶⣜⡷⠀⢸⣿⣿⠁⠂⣠⡾⠃⠀⠀⢹⡵⡀⠈⣆⠸⡜⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣿⢶⡧⠀⣆⡏⠀⠐⠲⢤⣈⣂⠈⠻⣿⡀⢺⣿⠃⣰⣿⣟⣠⡤⠖⠂⠀⢳⡱⢀⣸⣶⣧⠃
⠀⠀⠀⠀⠀⠀⠀⢿⣺⣇⠇⠀⡇⢸⣀⣰⣼⣥⣤⣤⣶⣶⣿⣿⣷⣦⣬⣷⣼⣷⠾⠛⠉⠉⠑⠂⠀⠀⠀⠼⢯⣀⣸⡇⢹⠀⠀⣿⡓
⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⠀⠋⡏⢻⠉⢹⢯⠍⠩⠭⠉⣉⡉⠉⠉⣉⣭⢿⡿⣟⠿⣿⣿⣿⣿⣿⡿⠿⠿⢿⡿⠛⢻⡏⢹⠩⠀⣿⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⡇⣷⣾⡖⠀⡞⡇⠀⢀⡠⠴⠚⣻⣿⠟⢡⣾⡇⠹⣷⣄⠙⢛⠳⠦⣄⡀⠀⣸⢳⠀⢼⣷⡾⡀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣹⡀⢧⠀⠰⡿⡄⠀⠀⢀⣼⠟⠁⢔⣿⣿⡇⠀⣿⠻⣷⣄⠢⠀⠀⠈⢰⢧⠃⠀⡞⢨⢇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢳⡈⢧⢀⠱⡿⣄⣠⠟⠁⠊⠀⡼⠹⣿⡇⢠⠙⣇⠈⠙⠷⣄⢀⡰⢫⢂⢀⡼⢀⡏⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠳⡿⠣⡀⢈⡾⡷⣄⡀⠀⠰⠁⠀⣿⡇⠘⠀⠘⠄⠀⢀⡨⢿⢷⡁⣠⠿⣷⢏⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣝⢦⡙⢦⡀⢈⠚⠽⣲⠦⣤⣀⣹⡇⣃⣀⣤⠴⣞⠭⢃⠁⣠⠜⢁⡴⡣⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢝⢦⣾⠗⠦⣀⡀⠉⠘⠃⢻⣧⠋⠘⠂⠁⢀⣠⠴⢿⣧⠴⡫⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠪⢑⡢⢤⣉⣹⣿⠒⠶⡿⠖⢺⣷⣋⣉⡤⢖⡫⠕⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠭⠩⠟⠛⠿⠛⠫⠭⠭⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣞⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠄⠤⠠⠄⠄⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡁⠦⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠶⠞⠋⠀⣠⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⣀⡀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣶⣶⣿⣿⣶⣄⡀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣤⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠳⠴⠏




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⢿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢏⣵⠶⠶⣦⡹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣿⣷⣾⣷⣾⣿⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣿⣿⣿⣿⣴⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠾⠿⠛⠛⠛⠛⠿⠷⠶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠁⢀⣀⠤⠤⠄⠄⠀⠄⠤⠤⣀⡀⠈⠙⠛⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⣀⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⣀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⡤⠊⠁⠀⢠⡀⠀⠀⠀⣀⣀⣰⣆⣀⣀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⡴⠋⠀⠀⠀⠀⢸⣷⡶⠉⠁⠀⠀⢸⡇⠀⠀⠈⠉⠒⠤⡀⠀⠀⠀⠀⠙⢦⠀⠙⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⠎⠀⠀⠀⠀⡠⠚⠁⠁⢣⡀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠱⡀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢠⠋⠀⠀⠀⢀⠞⠀⠀⢠⡀⠀⠱⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢀⡄⠀⠀⠳⡀⠀⠀⠀⠙⡄⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⡎⠀⠀⠀⢀⠊⠀⠀⠀⠀⠙⢦⣄⡱⡖⠚⠉⠉⠓⠲⢄⣀⡴⠋⠀⠀⠀⠀⠑⡄⠀⠀⠀⢱⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢰⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⡨⠋⣠⣾⣿⣿⣿⣿⣶⣄⠙⢅⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⡆⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡈⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣠⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣄⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠐⢺⠗⠻⠿⠿⠿⠿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠿⠿⠿⠿⠿⠺⡗⠂⠀⠀⢸⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢡⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠈⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠁⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡌⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠘⡀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⢸⣦⡈⠛⠻⠿⠿⠟⢟⢁⣴⡇⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢀⠇⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⢣⠀⠀⠀⠈⢣⠀⠀⠀⢀⡴⠋⠀⠈⠑⠒⣤⣤⠒⠊⢣⠀⠙⢦⡀⠀⠀⠀⡜⠁⠀⠀⠀⡜⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠈⢧⠀⠀⠀⠀⠳⡄⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢣⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⡴⠁⢠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠳⡀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢳⣤⣠⠖⠁⠀⠀⠀⢀⠞⠀⣠⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠈⢦⡀⠀⠀⠀⠀⠉⠒⠦⠄⣀⣀⣸⣇⣀⣀⠠⠄⢾⣿⣿⣆⠀⠀⢀⡴⠁⢀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡦⡀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠈⠿⠀⠀⣠⠔⠁⢀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣢⢄⡀⠉⠒⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠉⢀⡠⣖⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣮⣗⡢⠤⣀⡀⠉⠉⠉⠈⠁⠈⠉⠉⠀⣀⠤⢔⣺⣽⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⢮⣭⣭⣤⣄⣠⣤⣭⣭⡵⠶⠞⠋⠉