⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⠿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣠⣿⣿⣿⣶⣶⣦⣴⣶⣶⣶⣶⣾⣷⣿⠿⠿⢿⣿⠁⠈⠙⠻⠿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⠿⠟⢿⣿⣄⠈⠉⠛⠿⢿⣶⣶⣶⣶⣤⣤⣤⣴⣶⣶⣿⢿⣿⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠠⣿⣿⡟⠆⠀⣆⠉⠉⠉⠉⠉⠉⠉⠉⣈⣀⣀⣠⣴⣾⣿⣿⣦⣤⣄⡀⠈⠙⠛⠛⠛⠛⡟⠻⡋⠉⣥⣀⣤⣴⣿⡟⠻⢷⣤⣀⠀⠀⠈⠉⠉⠉⠉⠉⠙⣉⡉⣿⠀⠻⣿⣷⣠⠀⠀⠀
⠀⠀⠀⠀⠙⣿⣿⡀⠘⣿⡟⠛⠛⠻⠛⠛⠛⠛⠛⢹⣿⣿⢿⣻⡽⣿⣿⠀⠉⠛⠛⠶⠶⠾⣿⡾⢿⣷⣷⣿⠟⠋⢩⣿⣿⡇⠀⠀⣿⣿⡟⠛⠛⢿⣶⣶⠾⠶⠟⢿⣿⠿⣹⣷⣿⠟⠈⠀⠀⠀
⠀⠀⠀⠀⠘⠎⢿⣷⡄⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣟⣯⣿⣻⣿⠁⠀⠀⠀⠀⠀⠀⢸⡏⠀⢹⣿⣿⠀⠀⠰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢺⣿⣿⠀⠀⢀⣽⠃⠀⣼⣿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠊⣿⣷⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣻⣟⡾⣿⣿⡁⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢺⣿⣿⠀⠀⣺⠏⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠹⣿⡆⠀⢻⣧⣤⣤⣤⣤⣤⣤⣼⣿⡷⣯⢿⣽⢿⣿⣦⣤⣤⣤⣤⣤⣤⣾⡇⠀⢸⣿⣿⠀⠀⢰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣹⣿⣿⠀⢸⣿⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠘⣿⣿⣟⣿⣻⣟⡿⣟⣯⡿⣽⡿⣞⣿⣽⣻⣟⣿⣻⣟⡿⣿⣿⠀⠀⢸⣿⣿⠀⠀⢰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢼⣿⣿⠀⣼⡇⠀⢼⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⣾⣳⢿⣞⣿⡽⣯⢿⣽⣻⣽⢷⣯⡷⣟⣾⢷⣿⣽⣿⣿⠀⠀⢸⣿⣿⠀⠀⢰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢺⣿⣿⠀⣽⡇⠀⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢠⣿⣿⣷⣿⣯⣿⣾⣿⣽⣯⡷⣿⣽⣻⣾⣿⣿⣽⣯⣿⣿⣿⣿⡀⠀⢸⣿⣿⠀⠀⠰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣹⣿⣿⠀⢺⡇⠀⢼⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⣸⡏⠉⠉⠉⠉⠉⠉⢹⣿⡷⣟⣷⢯⣿⣿⠉⠉⠉⠉⠉⠉⠉⢹⡇⠀⢸⣿⣿⠀⠀⢘⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣸⣿⣿⠀⠸⣷⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⢁⣲⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣽⡾⣟⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⠀⠀⢨⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢼⣿⣿⠀⠈⢿⡄⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⠇⢼⣾⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣟⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⣾⣿⣿⡄⠀⢸⣿⣿⡇⠀⢀⣿⣿⣧⠀⠀⣺⣿⣿⡆⠀⠘⣷⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⣰⣿⠏⠀⠰⣿⠦⠤⡤⠤⠶⠤⣤⣤⣼⠿⠿⠿⣿⡿⢿⣿⣶⣤⣤⡤⣴⣤⣤⣾⣿⣧⣿⢿⡿⣷⣶⣾⣿⣿⣿⢶⡼⠿⠿⢿⢶⣦⠿⠿⠿⠶⡶⢶⣿⣧⣀⡹⣿⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⠀⠘⣻⣿⣿⣿⣏⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠠⡀⠀⠀
⠀⠀⢀⣼⣿⠋⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣿⡏⠉⠀⠀⣾⣿⡟⣧⡟⡟⠀⠀⠐⣿⣿⣿⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢿⣷⣄⠀⠀
⢠⣴⣿⠟⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⣿⡟⠛⠃⠀⠀⠀⢸⣿⣧⠈⣷⣷⡀⠀⠘⢻⣿⣿⠙⣻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⢻⣿⣷⡀
⠘⠛⣿⣶⣌⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⣿⣇⠀⠀⠀⠀⠀⠈⢿⣿⣶⣿⡿⠁⠀⠀⣸⣿⣿⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣾⣿⠿⠁
⠀⠀⠈⠛⣿⣿⠀⢠⣶⣦⣴⣤⣦⣴⣤⣶⣤⣴⣤⣶⣦⣴⣿⣽⣯⣿⣶⣾⣦⣴⣶⣤⣤⣭⣿⣿⣧⣴⣿⣾⣽⣭⣿⣿⣿⣤⣶⣤⣦⣤⣦⣤⣤⣤⣴⣦⣴⣦⣴⣦⣶⣶⡀⢸⣿⣿⠟⠁⠀⠀
⠀⠀⠀⠀⣿⡟⠀⢰⣿⣿⡿⣿⢿⡿⣿⣿⣿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣿⣿⡿⣿⢿⣿⡿⣿⣿⣿⡿⣿⢿⡿⣿⣿⡇⠁⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡇⠀⠸⣿⣿⣽⣟⣯⡿⣿⣿⣿⢿⣽⢿⣻⣷⣻⣿⣿⣾⣻⣿⣽⣟⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣯⣿⣻⣽⡿⣾⣿⣿⢿⣽⢿⣾⣽⢿⣿⣿⡿⣽⡿⣽⣿⣿⡇⠀⣼⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣯⠀⠀⣿⣿⡷⣯⣿⡽⣿⣿⣿⣯⢿⣻⣯⣷⢿⣿⣿⣷⣻⣽⣾⣿⣿⠟⠉⠙⣿⠀⠀⠉⠙⢿⣿⣾⢯⣿⡽⣿⣿⣿⣟⣯⣿⣽⡾⣿⣿⣿⣟⣯⣿⣻⣾⣿⠇⠀⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⡄⠀⢿⣿⣿⣽⢾⣻⣿⣿⣿⡽⣟⣿⢾⣽⣻⣿⣿⣞⡿⣾⣿⠟⣿⠀⠀⢠⣿⠛⠛⠳⢶⣤⡙⣿⣿⣳⣿⣻⣿⣿⣻⣾⣳⣿⣽⣻⣿⣿⣯⣟⣾⢷⣿⡿⠀⠀⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠁⣿⣧⠀⠘⣿⣿⡾⣟⣿⢾⣿⣿⣟⣯⡿⣯⡿⣽⣿⣿⢯⣿⣿⠇⠈⣿⠀⠀⢸⣧⢀⣀⠀⠀⠈⠻⣿⣿⣿⣳⣿⣿⣿⣷⣻⣽⣷⣻⣽⣿⣿⣷⣻⢯⣿⣿⠇⢀⣸⣿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⡄⠀⠹⣿⣿⢯⣟⣿⣿⣿⣯⡷⣿⢯⣟⣿⣿⣿⢿⣽⣿⡄⠀⢻⣦⡀⢈⣿⡟⠛⢻⣆⣀⠀⠸⣿⣿⣯⢿⣿⣿⣞⣯⣷⢿⣽⣾⣿⣿⡷⣿⣻⣿⠏⠀⢠⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠹⣿⣿⣯⢿⣿⣿⡷⣟⣯⣿⣻⢾⣿⣿⣯⢿⣿⣧⣠⡴⠟⠛⠛⠋⠀⢀⣼⡟⠛⠻⣿⣿⣿⡽⣿⣿⣿⣯⣟⣾⢿⣳⣯⣿⣿⣟⣷⣿⠏⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠘⢿⣿⣟⣿⣿⡽⣟⣿⣞⣿⣻⣿⣿⡾⣟⡿⣿⣧⡀⠀⠀⣀⣠⡶⠟⠋⠀⠀⣼⣿⣿⢯⣿⢿⣿⣿⣳⡿⣽⣻⣟⣾⣿⣿⣿⡿⠋⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡤⠀⠙⢿⣿⣷⣿⣻⢷⣯⣷⢿⣿⣿⣟⡿⣽⣟⣿⣿⣿⣏⣉⣉⣀⣀⣠⣴⣿⣿⣟⣯⡿⣯⣿⣿⣿⣯⣟⡿⣽⣾⣻⣿⡿⠋⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣄⠀⠈⠛⢿⣿⣿⣾⣽⣻⣿⣿⣯⢿⣻⣾⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣳⣿⣻⣾⣿⣿⣷⣻⣿⣿⡿⠛⠉⠀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣀⠀⠈⠉⠛⠿⠿⣿⣿⣾⣿⣟⣾⣿⣿⣿⣿⣾⣳⡿⣞⣷⣿⣿⣿⣿⣽⣾⣷⣿⣿⡿⠿⠛⠋⢁⠀⣠⣴⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣦⣄⡀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⣀⣀⣠⣶⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣷⣶⣶⣶⣦⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣶⣶⣾⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠻⣿⣷⣄⠀⠀⢀⣴⣿⡿⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣧⣴⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀