⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠟⡄⡴⣆⡀⡴⡄⡀⢀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⡀⠛⡀⠹⠏⡀⣧⡼⠁⡆⡀⡤⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠃⡀⡀⡀⡀⡀⡀⡀⡀⡀⠓⠋⡀⡇⣠⢶⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⡀⠸⣤⠚⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢰⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⠴⠋⡇⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠏⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠐⣤⠶⣶
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⠁
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡟⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣴⠁⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣼⡀⡀⡀⡀⡀⣠⡤⢤⣤⣀⡀⢀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣰⠁⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠃⡀⡀⡀⡀⣼⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠃⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣤⠤⣏⡀⡀⡀⡀⡀⠃⡀⣿⠓⠦⣄⡀⡀⡀⣷⡀⡀⠐⣄⡀⡀⢀⠏⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡾⠘⠶⡀⡀⡀⡀⡀⡀⡆⡀⡀⡀⡀⡀⠉⠶⣀⣿⠉⡀⡀⠈⢷⡀⢿⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢷⠘⡀⡀⡀⡀⡀⡀⡀⠻⡀⡀⡀⡀⡀⡀⠈⢀⠛⢦⣀⡀⡀⡀⠹⡞⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣽⠛⡀⡀⡀⡀⡀⡀⡀⠉⢦⣀⣀⣀⣀⠴⡁⡀⠈⠃⠉⠶⣄⡀⡇⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠓⣤⡀⡀⡀⡀⡟⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⠏⡀⡀⡀⢀⢤⡄⡀⡀⡀⡀⡀⡀⡀⡀⢠⡀⡀⡀⡀⣇⣤⠴⠋⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⢶⠟⡀⡀⡀⡀⡀⡀⠻⣄⡀⡀⡀⡀⡀⡀⡀⡀⠉⠳⠶⠟⢠⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣀⣠⣠⣀⠃⡀⢷⡀⡀⡀⡀⡀⡀⡀⡀⠻⣤⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⠇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⠞⠁⡀⡀⡀⡀⠙⣆⡀⠉⠷⣄⡀⡀⡀⡀⡀⣤⣄⣩⠳⣤⡀⡀⡀⡀⡀⡀⡾⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢷⡾⠳⣄⡀⡀⡀⡀⣿⡀⡀⡀⡀⠈⠙⠛⠛⠋⣆⡀⡀⡀⡀⠈⠙⠲⠦⠤⠶⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣠⠞⠁⡀⡀⠈⣧⡀⡀⡀⡿⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡀⠛⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⣠⠞⡀⡀⡀⡀⡀⡀⢈⣇⡀⣰⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⡀⣀⣤⡧⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⢀⡀⡀⡀⣠⠛⡀⡀⡀⡀⡀⡀⣠⠾⢧⣹⡴⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣿⠋⡀⠈⢦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⢿⡀⠙⠛⡀⡀⡀⡀⡀⡀⣠⡾⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣟⡀⡀⡀⡀⠳⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⣀⠽⡀⡀⣀⠄⡀⡀⣠⠋⣴⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠘⡄⡀⡀⡀⡀⠙⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⢠⠋⡀⣀⡀⡀⡀⡀⢀⠞⡀⢰⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢹⣄⡀⡀⡀⡀⠈⢦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⠉⠁⢠⠃⣠⣆⢀⠞⡀⡀⠿⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡄⠳⡀⡀⡀⡀⡀⠻⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⠻⡤⠃⣿⢸⡀⡀⡀⡀⢻⡙⠶⣄⣀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡇⡀⠙⣆⡀⡀⡀⡀⠈⠛⠒⢶⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⠁⡀⡀⡀⡀⢸⡀⡀⡀⡀⠉⠛⠶⠶⣤⣤⣠⣀⣀⣠⣤⣤⠶⢺⠋⡀⡀⡀⠈⡧⡀⢹⡀⡀⠰⠛⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠴⠙⡄⡀⡀⡀⡀⣇⡀⡀⡀⣀⡀⠹⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢠⠁⡀⡀⡀⡀⡀⡀⡀⡀⢀⣀⡀⣀⣀⡀⡀⡀⡀⡀⢻⡀⡀⡀⡀⡟⣠⢻⡀⡇⠙⠶⠋⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠳⣤⣀⡀⡀⡀⡀⡀⡀⡀⠇⣇⡀⡀⡀⡀⡀⢀⣠⠶⡀⡀⡀⡀⠛⠁⠘⠖⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡏⠛⠓⠲⡶⠒⠛⡀⠉⠛⠛⢻⠛⠉⠁⡀⡄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⣧⡀⡀⡀⣿⡀⡀⡀⡀⡀⡀⠈⡆⡀⡀⡀⣇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡇⡀⡀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡇⡀⡀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡇⡀⡀⡀⡏⡀⡀⡀⡀⡀⡀⡀⡇⡀⡀⡀⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢼⣀⡀⡀⣀⣇⡀⡀⡀⡀⡀⡀⣠⣧⣀⣀⣠⠟⢦⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡾⣀⡀⡀⡀⡀⢀⡀⡀⡀⡀⡀⡀⡧⣀⣀⣀⣀⣤⠾⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⢀⠏⡀⡀⠈⠉⠉⠉⡀⠻⡄⡀⡀⡀⡞⡀⡖⠲⡀⡀⡀⡀⡀⠙⣄⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡞⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⡄⡀⢰⡀⡀⢦⡤⡀⡀⡀⡀⡀⢀⡬⡆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠓⢤⣀⡀⡀⡀⡀⡀⡀⡀⢸⡀⢸⣈⠉⠓⠒⠶⠖⠒⠛⠉⡀⣀⠿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠈⠓⢤⣀⡀⠉⠉⠉⠉⠉⠉⢀⡀⡀⡀⠉⠙⠒⠒⠶⠒⠒⠚⠉⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀
⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠉⠉⠉⠉⠁⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀