⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠉⠉⠛⢿⣦⣬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⢰⠀⠀⡤⡈⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⣿⡇⠀⣿⡽⢽⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣼⣿⠃⡀⢿⣷⣬⣿⡋⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⣸⣷⣌⠻⢿⣿⣧⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡄⠀⣩⣤⣍⠱⣤⣼⣿⡄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⡄⣿⣿⣿⡇⣿⣿⣏⣷⠠⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡸⣿⣿⠀⣿⣿⣿⣝⡀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣼⣿⣿⣿⣿⣇⣿⣿⢰⣿⣿⣿⣿⡆⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡶⢿⣿⣿⣿⣿⣿⠸⠇⣿⣿⣿⠟⣿⣻⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣶⣝⢿⣿⣿⣿⣷⣾⣿⡿⣋⣾⣿⣿⣿⣿⡟⢱⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⣌⡿⣿⣿⣿⣿⡎⣹⣿⡿⣟⣥⣾⠿⣛⣥⣾⣿⠏⢈⣾⢳⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⡐⢂⣾⠏⣹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣷⣶⣯⣭⣛⣛⣛⠉⠀⡀⠲⢋⣴⡿⠃⢃⣿⣿⣿⣻⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣎⣛⡿⠿⣶⣦⣤⣶⣷⣿⠿⠋⢀⣤⣾⣯⣿⣿⣿⡟⠿⢿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣼⣿⣿⠟⠋⣽⣿⣷⣿⣿⣿⣿⡿⠿⠿⠟⠛⢋⣁⣦⣾⣿⠟⣿⣿⣿⡿⠋⠀⡀⠘⣿⠟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠋⠀⠀⣠⣿⠋⠘⣿⣿⣾⡝⠻⡿⢷⣿⣿⣿⡿⠿⠛⠁⣼⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠛⠁⠀⠀⠀⢀⣿⣿⡏⠙⢻⣿⣿⣿⣬⣁⣐⣀⣀⣀⣀⣢⣤⣿⣿⣿⣏⣿⠃⠀⠀⠀⢀⣾⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⠀⠀⠀⠀⣼⣿⣼⣻⣿⣟⣛⣭⣭⣿⣿⣿⡿⠛⠛⠛⠛⠛⢻⣿⢿⣿⣿⣦⣴⣶⣾⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣀⠀⠀⠀⠀⠀⢠⣿⠟⢿⣿⣿⣿⣀⣠⣹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⣿⠀⢨⣿⠿⠿⠿⠟⣻⡏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣤⣴⣿⠟⠀⠸⣧⠀⠺⢯⣍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⠀⠈⢷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⡻⢶⣤⣙⠿⣿⣿⣶⣤⣀⣀⣤⡄⠀⢸⣿⠀⣾⢻⣧⣀⠀⠀⠀⣾⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠈⣷⣿⠇⠀⠀⢈⡿⣧⣀⠦⣉⠛⠲⠯⢹⠛⠛⠋⠁⠀⣀⣿⣿⣶⡏⠀⣿⠛⢻⣿⢾⣿⢿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⢀⣤⡾⠛⣿⡇⠀⠀⠘⣷⣤⣉⣛⣶⣦⣄⣀⣀⣀⣠⣤⣶⣾⠉⢀⣸⣿⡇⠀⢿⣴⣿⣫⣹⣿⣼⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⡌⠉⠁⠀⠀⣽⡇⠀⠀⢰⣿⣿⣿⡏⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣞⣿⣿⣿⣿⣧⢀⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢀⣿⠃⠀⣰⠟⠀⠀⠈⠛⠶⠶⠾⠿⠿⠿⠿⠿⣿⠿⠿⣿⣿⠉⠛⢿⣀⣻⣿⣿⣿⣟⣱⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣦⡀⢀⣴⣿⡿⠀⣰⡟⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣼⣿⡷⠽⣷⣿⣿⣻⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣈⣻⣟⣡⡾⠁⢀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠻⣻⣿⡟⠛⢻⣯⠛⠛⣻⣇