.
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠞⠛⣋⣭⣤⣤⣄⡀⠀⠀⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⣠⡴⠾⠋⠁⠀⠐⠛⠋⠉⠛⣿⣿⡇⠀⠀⢸⡏⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠶⠟⠛⠛⠛⠛⠛⠿⠷⢤⣄⣀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⢸⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⢦⣤⣀⠼⠋⠀⠀⠀⠀⠀⢻⣷⣹⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⢻⡆⠀⠀
⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⣀⡀⠀⠀⠀⢹⣿⣧⠀⠀⠀⣀⣴⡿⢿⣿⣿⡇⢹⡄⠀
⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⡻⠷⠶⠶⠿⠿⠶⠶⢟⠋⣉⣺⣿⣿⣿⡇⢸⡇⠀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣴⣶⣾⣾⣦⣤⣤⣄⣀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡇⢸⠇⠀
⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠛⠉⠀⣀⣀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⢣⡟⠀⠀
⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢫⣿⡟⠀⠀⠀⣪⣿⣍⡙⠲⠄⠀⣤⠠⣄⣸⡿⠻⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⢋⡾⠁⠀⠀
⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⣿⡇⠀⠠⠞⢹⣩⣽⣿⣷⣾⣿⡇⢀⣿⣦⣶⡟⠛⣿⣾⣿⣿⣿⣿⣿⡿⣡⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⢠⣾⣧⣝⣿⣿⡇⠀⠀⠐⠛⣿⣿⣿⣿⡏⢻⠀⠘⣿⡟⢿⣯⡿⣿⣏⣿⣿⣿⡿⣫⡾⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⣄⡀⠀⠀⢸⡇⣏⣼⡟⠞⡃⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣿⡇⠀⠀⠀⢸⡏⣿⣿⣽⠞⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠶⣤⣄⣿⠀⠻⣅⠀⣷⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⢹⢿⣦⠀⠀⣸⣧⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠉⠀⠹⡄⠀⠀⠀⠀⠀⠀⠸⠿⠛⢳⣤⣾⣿⣿⣷⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⡇⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⢰⡝⠻⢿⣿⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣇⠀⠀⢰⡇⠀⢠⡶⠶⠶⠖⠒⠿⠷⠶⢾⠿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡄⠀⠈⣧⠀⠀⠀⠀⠐⢻⣷⣶⣶⣶⣿⣦⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡇⠈⢳⣀⠀⠘⣇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇⠀⠀⠙⠷⢶⣬⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⢿⣟⠳⣄⠀⠀⠀⠀⠉⠛⢿⣿⣶⣤⣤⣤⣾⣦⣾⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠈⢿⣄⠈⠛⠦⣄⣀⡀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣟⣼⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠁⠀⠀⠀⠀⠻⣷⣄⠀⠀⠉⠻⠿⣖⣒⡲⠲⠶⠿⢟⣻⣿⣧⠀⣷⣹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣤⡶⠟⠛⠛⠋⢿⡇⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⣙⠦⢤⣄⣉⡉⠙⠛⣛⣯⣅⣸⡏⣧⢸⡇⢫⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⠾⠾⢿⣿⣿⣿⣿⣿⣿⡇⣻⠸⣇⢸⡆⢿⡟⠳⠶⠦⠤⠤⣤⣤⣤⡄
⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡏⠳⣤⡀⠙⢿⡏⢹⡟⣻⠃⣿⢸⣿⢸⣷⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⢠⣾⡿⠋⠀⣾⠁⠀⠀⠙⢦⡀⠁⠀⢱⡏⣰⠃⣼⣿⠀⣿⡀⠸⣏⣛⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⣀⣼⣿⠏⠀⠀⠀⠙⠻⢦⣤⣀⣀⠻⣄⢠⡟⢀⡟⠀⣿⡇⠀⣿⡿⠾⠿⠉⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢿⣿⣥⣼⣇⠀⢹⡇⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⢿⡄⠀⠉⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠻⣆⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠀⠀⠙⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀