⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡠⠖⠋⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⠓⠦⣄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⠔⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠳⡄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⠞⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⢆
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⣀⢀⢀⢀⡴⠃⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⣆
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠸⣿⣿⣶⠞⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣶⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⡆
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢻⣿⠏⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣆⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⡀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⢀⢀⡆⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠁
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡖⢀⢘⣷⢀⢀⢀⣌⢀⢀⢀⢀⢀⢀⢀⢀⣤⠻⣿⠇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣇⢠⣿⣿⡀⢀⣼⣯⢀⢀⢀⢀⡀⢀⢀⣸⡿⢀⢀⢀⢀⢀⡄⢀⢀⢀⢀⢀⢀⡀⢀⢀⢀⢀⢀⢀
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣶⡟⣿⣿⢀⢀⡞⡇⢀⣾⣿⠁⠆⢀⢀⠘⣼⣧⣦⡇⢀⢀⢀⢰⡇⢀⢀⢀⢀⢀⢀⢰⡄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⡿⢼⣿⣿⣿⡏⣿⣿⢀⢀⡷⣷⣼⣿⡏⢀⠰⢀⢀⢀⣿⣿⣿⡇⢀⢀⢀⢰⡇⢀⢀⢀⢀⢀⢀⢸⡇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⠃⢸⣿⣿⣿⡇⣿⣿⣥⣼⡇⣿⣿⣻⡟⠓⠒⢹⡀⢀⣿⣿⣿⠇⢀⢀⢀⣾⢀⢀⢀⢀⢀⢺⣄⢸⡇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣴⠿⣿⣿⣿⡿⣿⢹⣿⣿⡇⣿⣿⠉⡧⠄⡀⢀⢻⣿⣿⣿⣿⢀⢀⢀⢀⣿⢀⢀⢀⢀⢀⢹⣿⣿⡇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⡟⢻⡀⢟⣻⣿⠣⠘⠈⠙⠉⠁⠙⢿⠿⣿⣷⣷⣧⣊⢿⣿⣿⣿⢀⢀⢀⢀⣿⢀⢀⢀⢀⢀⢿⣿⣿⡇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣧⢀⠑⠺⢯⡏⢀⢀⢀⢀⢀⢀⢀⠁⢀⢛⣻⣿⣿⠉⢻⣿⣿⣏⢀⢀⢀⢸⠿⠗⢦⢀⢀⢀⢸⣿⣿⡃
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠤⢼⠷⢼⡧⠴⠟⢻⣿⣟⢀⢀⢀⣽⠄⢶⠎⣧⡞⡠⣻⣿⣿⠇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⢀⢀⢀⢀⡌⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣟⢂⢀⡐⣿⡄⢀⢀⡗⠼⣳⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⢀⢀⢀⢀⠇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⡟⣦⣩⣷⣿⠃⢀⣼⣷⢰⢴⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣛⣿⣿⡇⣠⣾⣿⣿⣔⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣷⡀⢀⠈⠉⢅⠆⠤⢀⢀⠤⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⡿⠆⠲⡀⡢⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠔⠆⡿⠛⠁⡀⠜⢈⢔⡁⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠐⠈⡀⠄⠈⢀⢀⠐⠁⣺⡄⢀⢀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇
⢀⢀⢀⢀⢀⢀⢀⠄⢀⢀⠔⠈⢀⢀⡠⢀⢀⢀⣼⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢀⢀⢀⢀⢀⢀⠂⠄⠂⠁⢀⢀⠄⠈⢀⢀⣠⣾⣿⡟⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⢀⢀⢀⢀⠠⠃⢀⢀⢀⢀⠐⠁⢀⢀⣠⣾⣿⣿⡿⠁⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⢀⢀⢀⠐⠁⢀⢀⢀⢀⢀⢀⢀⣴⣾⣿⠿⠋⠁⠐⠈⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠻⠿⠿⠿⠿⠿⠛⠛⠋⠉⠉⠉⠉⠳⡄
⢀⠠⠂⢀⢀⢀⢀⢀⢀⢀⢀⠘⠛⠉⢀⢀⣴⣾⢀⢀⢀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⠄
⡄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣤⣶⣿⣿⡇⢀⢀⢀⢀⠈⢝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢀⠀⢀⠇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⡾⠀⢸⣇⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⠀⠀⠀⢸⠀⠀⠀⠀⠀⢰⡇⠀⣾⠙⡆⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠀⠀⠀⣼⠀⠀⠀⠀⠰⣿⠃⠀⡇⠀⢳⡀⠀⠀⠀⢹⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⢰⠀⠀⣿⠀⠀⠀⠀⢸⣇⠀⢸⠇⠀⠀⢳⠀⠀⠀⠀⢷⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⠀⣿⡄⣦⠀⠀⣾⣿⠂⢸⢦⣄⣀⠀⢧⡀⠀⠀⠈⣧⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣿⡇⣿⠀⠀⣻⣿⡆⠀⠀⠀⠈⠉⠛⢧⠀⠀⠀⠘⣆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠖⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢛⣿⠷⠉⣇⠀⢹⠈⣧⣰⡐⠒⠀⠤⠀⠀⢳⡀⠀⠀⠘⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠾⢲⠂⠀⠈⠀⠈⠙⠛⠛⠻⢿⣶⣶⣶⣤⣤⣽⣄⠀⠀⠘⢧⡇⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣏⠀⠀⠉⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢉⣽⡿⠟⣿⣿⣿⢦⡀⠀⠈⡇⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢸⡯⣷⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠒⠒⠋⠉⠀⠀⠙⢦⡀⡇⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⣸⣿⡼⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡇⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣿⠋⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠃⢀⣴⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⢰⣷⠟⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⢸⡇⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⡏⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠤⢄⣀⣀⣀⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣼⠁⠀⠀⠀⠀⠀⢸⢧⢸⡆⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢧⡀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢰⠇⠀⠀⠀⠀⠀⠀⣿⣿⢸⣇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢨⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢀⡟⠀⠀⠀⠀⠀⠀⣸⢻⣿⠘⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠶⢿⣏⣽⠀⡾⠁⠀⠀⠀⠀⠀⢠⡏⢈⣿⠰⠾⡄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⡇⠈⠳⢤⡤⠤⠴⠶⣾⣿⣿⣿⣿⡀⠀⢀⣼⡇⣰⠃⠀⠀⠀⠀⠀⢀⣿⣀⡼⢿⠀⠀⣷⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀