⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⣿⣿⣷⣀⠉⠛⠉⠁⠀⠀⢠⣄⣀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⢟⢛⢻⠛⠿⣶⣤⡀⠀⠀⣼⣿⣿⣧⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠸⡇⠀⢸⠉⠛⢶⣾⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⡇⠀⢸⡀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⣧⠀⢸⣇⣼⣿⣿⡟⠻⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⣾⣷⣷⣿⣿⣿⣿⣷⠤⠴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡾⠆⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⣴⣿⡿⠛⢿⣿⣿⡿⠟⠛⠿⠿⠛⠋⢠⡞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⣀⣠⠄⠀⣰⡟⠹⣷⣆⠀⢶⣶⡶⠾⠏⠀⠀⢀⡀⠀⠀⣾⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣴⣾⡆⠀⠈⠛⠛⠋⢁⠀⢰⡏⠀⠀⣿⡏⠀⣀⣠⣠⣤⣤⠀⠀⣾⣿⡆⠀⠘⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⢀⣾⣿⣿⠁⠀⣶⡶⠞⠋⠁⠀⣸⣁⣀⣀⣽⠁⠀⠈⠉⠙⠛⠉⠀⠀⢹⣿⣿⣆⠀⠈⠙⢿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⢠⣾⣿⠟⠃⠀⠀⢁⣠⣤⣴⠖⠊⡛⠉⠉⢙⠏⠀⠸⠿⠿⣶⣶⣦⣄⠀⠸⠿⠿⣿⣿⠆⠀⢀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⣿⣿⣤⣄⠀⣰⣿⠟⠋⠉⠀⣠⣇⣀⣀⣸⠀⠀⣠⣄⣀⡀⠈⠹⣿⣷⡽⢶⡂⢙⣿⡀⠀⠙⠿⣿⣷⣄
⠀⠀⠀⠀⠀⣠⡾⠋⢀⣠⣾⡿⢻⣿⣿⣿⡎⡏⢀⣴⣾⠋⢉⠁⠀⠀⢸⡇⠀⠿⣿⣿⣿⣦⡐⡼⣿⣧⣀⠈⢻⣿⣿⣶⣦⣀⠈⠹⣿⣷⣦⡀
⠀⠀⠀⣀⣼⠟⠁⣠⣿⣿⠟⠀⣼⡿⠉⠉⢲⠏⢸⠟⠁⢀⣸⡄⠀⣴⠞⠀⠀⠀⠀⠹⣿⣿⣇⠀⠙⢿⣿⣷⡄⠻⢿⣿⣿⣿⣷⣄⠈⠻⣿⣿⣄
⠀⠀⠀⠀⠉⠁⠀⣼⣿⣿⠏⢀⣾⠟⠀⠀⠀⠀⣤⠏⣴⣿⠟⠉⠀⠀⢨⣦⣤⣶⣶⣦⡀⠈⢿⣿⣶⣄⠀⠙⠿⠃⠀⠀⠈⠻⣿⣿⣿⣧⡀⠈⠛⠉
⢀⣾⣿⣷⣦⣾⣿⡿⠃⢰⡿⠋⠀⠀⠀⠀⢸⢁⡾⠛⠙⢦⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣄⠘⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠤⣤⣴⣾⣿⣷⡀
⢺⣿⣿⣿⣿⣿⣿⣷⠐⠀⠀⠀⠀⠀⠀⠀⢰⡞⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠙⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡁⠀⠀⠉⠉⢹⣿⣿⡄
⠀⢀⣼⣿⣇⠀⠈⠙⡀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠹⠁⠙⠙⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠇⠀⠀⢀⣠⣾⣿⣿⡇
⠀⠸⣿⣿⣿⣷⣠⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⡌⠁⡆⠀⠀⠄⣴⣀⡠⠀⢶⣶⣿⡿⠿⠋⠁⢀⣠⣴⣾⠿⠟⠛⢿⠟⠁
⠀⠀⠙⢿⣿⣿⣿⣿⣦⡀⠙⠢⠠⠄⢆⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠟⠙⣿⡷⠷⠒⠓⠒⠓⠐⠀⠄⠈⢻⣷⣀⣀⣀⣀⣀⣀⣤⣶⡿⠟⠋⠁⢀⣀⡤⠁
⠀⠈⢢⣀⡠⢿⣿⣿⣿⣿⣶⣦⠀⠈⠉⠣⣄⡀⠀⠈⣽⣿⡟⠉⠀⠀⢀⣼⡆⠠⠠⠀⠀⠀⣀⠀⣸⠀⣼⣿⣿⣿⣿⣿⡟⠛⠉⣁⡀⠠⠔⠚⠉⠁
⠀⠀⠀⠙⢧⠀⠀⠈⠉⠙⠻⠿⠬⡤⠤⢼⣿⡿⠀⠀⣿⣿⣇⠀⠀⢸⣿⡟⠀⠀⠀⢠⠀⢰⠘⡅⢘⠀⠿⣿⣿⠉⠀⢀⣀⣴⠋
⠀⠀⠀⠀⠀⢲⣶⣶⣦⣤⣀⣇⠀⡘⠀⠘⠛⠁⠀⠀⣿⣿⣿⠀⠀⠘⠟⠃⠀⠀⠀⠐⠂⡚⢄⠲⡉⡆⠀⣿⣿⠧⠀⠸⠟⠛
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢛⢉⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢂⣀⣄⣀⣤⣶⡧⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠈⢻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⠛⠻⢿⣿⡿⢟⠿⠿⠿⡛⠛⢻⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⢀⡼⠋⠠⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢸⣿⠛⠻⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣆⠀⢀⣾⡇⠀⠃⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⡇⠀⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⣿⣿⣿⣿⣿⡟⠀⣼⣿⠀⠘⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⣷⠀⠀⠀⠀⢿⣷⣶⡄⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠁⢠⣿⡏⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⣼⣿⠁⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠀⣿⡏⠈⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⢠⣿⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠀⠀⠀⢸⣿⣶⣶⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⣿⠇⠀⣼⣿⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⢀⣿⡿⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠀⠀⠈⠙⠛⠻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⣼⣿⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣤⣄⣠⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⢀⣀⣤⣾⣿⡏⠆
⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠉⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠛⠉⠉⠛⢿⣶⡀
⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⢿⣷⣄
⠀⠀⠀⠀⠀⠀⣆⡀⠀⠀⢀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⣸⣿⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠘⢿⣶⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣤⣤⣤⣴⡿⠃⠀⢻⣿⡄
⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⣿⣿⡟⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⣿⣟⠉⠀⠀⠀⠘⣿⣿⡀
⠀⠀⠀⠀⢸⠀⠀⢰⣾⣿⣿⡏⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⢻⣿⣦⣄⠀⠀⠀⣿⣿⣧
⠀⠀⠀⠀⢺⠀⠀⢸⣿⣿⣿⡇⡈⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⣿⣿⣿⡀⠀⠀⣿⣿⣿⡄
⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⣿⡅⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⣿⣿⣿⣇⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⢸⡆⠀⠸⣿⣿⣿⡏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⠀⠀⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⡇⠀⠀⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⢸⣿⣿⣿⡀
⠀⠀⠀⠀⢀⣿⠀⠄⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢸⣿⣿⣿⡇
⠀⠀⠀⣾⣿⣿⣴⣗⣿⣿⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⣿⣿⣿⣧⡀
⠀⠀⠀⣿⣿⣷⢟⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣶⣿⣿⣿⣿⣿⣷
⠀⠀⠀⢻⣿⣿⣰⡇⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿