⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⠏⠳⣦⣄⡀⡞⠉⠁⣀⡈⡁⠙⠓⡤⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⣼⠈⢻⠳⣶⣤⣠⣄⠉⠳⡆⠰⠢⠞⣩⣍⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢒⡢⢣⡋⢀⡾⢀⣾⣿⣿⣿⡟⡤⠉⠀⠘⠾⣅⠈⡇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡏⠀⣿⣷⣬⣴⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠙⢳⣇⠇⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣳⠟⠼⡿⣿⣿⡿⡿⠿⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡼⠈⣹⠖⠀⠀⠀⢠⠐⠛⠲⢶⠶⠤⢤⡤⢤⣴⠶⠶⠶⠶⠖⠚⠛⠋⠉⢳⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠰⠿⢦⣼⠁⠀⠀⠀⠀⠸⡇⠀⠀⡀⠀⠀⢻⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⡇⢰⣶⣧⣤⣴⣤⣀⣴⣤⣤⣤⣤⣤⣤⣶⣾⡇⠀⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⡿⠉⠛⣿⠟⢻⡟⠛⠛⠛⠛⠉⠉⠉⠉⠁⠀⠀⣧⠀⠀⠀⠀⠟⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠃⠀⢸⡟⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⡶⠂⣀⣀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⢠⡿⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢶⡷⣻⠽⠒⣲⠶⠒⠒⠤⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣰⣿⠁⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⠟⡿⠞⠁⣠⠞⠁⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⢊⠝⢛⡾⡿⠦⠤⠤⠤⢤⣤⣶⠶⣒⣒⠚⠉⠀⢨⣾⠓⠒⢾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⡏⢠⡟⠀⣞⣾⣡⠴⠖⢻⠉⠉⠉⢹⠉⠁⠈⠙⠳⣄⣿⠼⠷⢦⣻⠇⢸⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠊⠀⡼⢀⡞⠀⣸⡟⠉⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⢰⡿⢀⣀⣸⣿⠀⣾⠀⠀⣰⠃⢸⠀⢀⣀⣀⡤⠤⠬⠿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡘⠀⢠⡿⠃⠙⠶⢦⣄⣿⠀⠀⠀⠉⣀⣤⠶⠛⠃⣸⡇⠈⠉⢠⡏⢠⡇⡀⢀⡟⠛⣺⠼⠁⠀⠀⣀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⡴⠉⠙⠛⠯⣍⠉⢳⡐⠲⣤⣀⠈⠉⣻⣆⣴⣻⣭⣀⡤⠖⠛⠩⡅⠀⠀⠈⡵⣾⠟⠉⠛⠃⠀⣟⠀⠴⠋⠛⢶⣍⠳⣦
⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠈⡇⢸⣇⣀⣠⣭⣷⠉⠉⠁⠀⠀⣿⠛⠒⠲⠶⠶⡵⢒⣒⣻⣯⣏⠉⠁⠀⠀⠀⠉⢻⣙⢢⠀⠀⠙⣧⠈
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⢀⣿⠀⠀⢀⣀⣀⣏⣀⣀⣀⣠⣤⣠⡏⠉⣿⣽⣀⠀⠀⠀⠀⠀⠀⢸⢐⣺⠀⡆⠀⠘⣧
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⢸⡏⢛⣫⡽⠏⠉⣭⣍⡉⠉⠁⠈⢷⣄⠀⠀⢸⡇⠠⣏⣹⣄⠀⠀⠀⠀⠀⠀⡿⠬⣾⠀⣿⠀⠀⢻
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⢸⡟⠋⢁⣤⠶⠛⠁⠈⠙⠛⠶⣤⣀⠙⢷⣄⣸⡇⠀⠘⠳⢬⣽⡟⠶⣄⡀⣸⣟⣳⠇⢠⡇⠀⠀⠈
⠀⠀⠀⠀⠀⠿⢀⣀⣀⣠⣤⠞⠃⡿⠰⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⠈⢻⡇⠀⠀⠀⠀⠀⣿⠀⣧⣠⡓⢾⠏⢠⠞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠛⠒⠛⠛⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⡟⠀⢈⠿⠉⠁⠔⠉⠀⠀⠀⠀⠀
dydyツ