⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⠀⣠⣤⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣶⣤⣤⣤⣄⡀⠀⠀⣀⣴⠾⠛⠂⠘⢉⣉⣉⡉⠀⠚⠛⠛⠻⠿⢿⣿⣿⣿⡿⠿⠶⠄⠀⠀⢤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⡿⠿⢃⣴⠞⠋⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀⡉⠻⢿⣿⣶⣶⣤⡀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⠀⣿⣿⠟⠉⣠⠶⠋⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⡄⠀⡀⠈⠻⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⡿⠋⠀⠐⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⢿⣿⣧⠀⠑⣄⠀⠈⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣆⠀⠈⠀⢀⣿⣿⣿⣿⠀⠀
⠀⠀⠀⡷⣢⣿⣿⣿⣿⣿⣿⣿⡏⣾⡿⢿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘⢿⣷⣄⠀⣼⣿⣿⣿⣿⠀⠀
⠀⠀⠀⣰⡿⣿⣿⣿⣿⣿⣿⣿⠇⣿⡇⣾⣿⣿⣿⣿⣿⣿⣷⡸⣿⣿⣷⢹⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣆⠈⣿⣿⣇⢿⣿⣿⣿⣿⠀⠀
⠀⠀⣸⣿⣱⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⣿⣧⢿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⡄⠸⣿⣿⢸⣿⣿⣿⣿⡀⠀
⠀⢠⣿⣇⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⡇⡇⢻⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⡎⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣼⣿⣿⣿⣿⡇⠀
⠀⣼⣿⣼⣿⣿⣿⣿⣿⣿⣿⢣⢸⣿⣧⢀⠀⢻⣿⣿⣿⣿⣿⣿⢻⢈⣿⣿⣿⠈⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⠀⣿⡇⣿⣿⣿⣿⡇⠀
⢀⣿⢷⣿⣿⣿⣿⣿⣿⣿⡟⣼⢸⢻⣿⠘⠀⠀⠻⣿⣿⣿⣿⣿⡞⡇⣮⢿⣿⡆⡈⢿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣇⢸⡇⣿⣿⣿⣿⡇⠀
⢸⡇⣼⣿⣿⣿⣿⢿⣿⠸⢱⣿⡈⢸⣿⢀⠀⠀⠀⠹⣿⣿⣿⣿⡇⠙⢹⣏⠿⣷⢠⠈⠻⣿⢸⡿⢿⣿⣿⣿⣿⢿⠈⡇⣿⣿⣿⣿⡇⠀
⠸⠀⡿⢿⠿⠿⠟⠘⡏⠀⣼⣿⡇⡎⢿⢸⡆⢠⠀⠀⠀⠉⠁⠀⠀⢸⠘⣿⣆⠀⠈⣇⠀⠈⠈⠃⠈⠻⠛⠛⠋⠀⠀⠀⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢋⣁⢀⠀⢀⣙⡌⣧⠀⢀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀
⡀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣭⡄⠈⠿⣿⣾⣧⠘⣧⠀⠀⠀⠀⣿⠚⠓⠲⠄⢸⣧⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀
⣧⠀⠀⠀⠀⠀⠀⠀⢠⢸⠟⠋⡁⠀⠀⣀⡀⠹⣿⣿⣷⣘⣷⣄⠀⠀⣿⢀⠆⠀⢠⣄⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀
⣿⣆⠀⠀⠀⠀⠀⠀⣼⣸⠇⢰⠃⠀⠈⠻⠃⢰⣿⣿⣿⣿⣿⣿⣦⡀⣿⡾⠀⠀⠘⠿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀
⣿⣿⡄⠀⠀⠀⠀⠀⣿⡟⢀⣿⣄⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⠀⠀⢀⢀⡆⠸⡇⠀⠀⠀⠀⡰⠀⠀⠀⠀⢻⣿⣿⣿⠀
⣿⣿⣧⠀⠀⠀⠀⠀⢻⣧⣼⣿⡟⢿⣤⣤⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣷⣶⡟⣸⣇⣴⡇⠀⠀⠀⢠⡇⢠⡇⠀⠀⢸⣿⣿⣿⡇
⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣄⣉⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣉⣸⣿⣿⡿⠁⠀⠀⢠⣿⢡⣿⠃⠀⠀⠘⣿⣿⣿⣇
⣿⣿⣿⣷⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣰⡿⣣⣿⠏⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣴⡇⣫⣾⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠠⣄⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣠⣾⣿⣟⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠟⢋⣩⣴⣶⣶⣶⣾⣯⣭⣉⠛⠿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢡⣴⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⢫⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢳⣿⣯⣿⣿⣿⣿⣿⣿⡿⠿⠛⣉⡀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⡏⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⣿⡇⢸⣍⡛⢿⣿⣿⣿⢋⣥⣶⣾⠿⣿⣿⣆⠈⣷⡇⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣦⣄⡈⣿⣿
⣿⣿⡿⢀⡄⢸⣿⣿⣿⡇⠀⠀⠀⢠⣧⣿⡇⢘⡋⠁⣾⣿⣿⡿⠆⣉⣩⣤⣤⣤⣤⣿⣧⡈⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⣿⠏⣠⣿⡇⢸⣿⣿⣿⡇⠀⠀⠀⠾⢻⣿⠇⣿⠿⠿⢂⣿⣿⡺⠿⠿⠿⠿⢟⣛⣻⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽
⡟⢰⣿⣿⡇⢸⣿⣿⣿⡇⠀⠀⣴⣾⢸⣿⡀⢿⣶⣦⢹⣿⣿⢫⣤⣴⣿⣿⠿⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⢁⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⢠⣿⣿⡘⣿⣷⡐⢌⡁⣾⣿⣿⠈⣩⣭⢵⣶⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣇⢸⣿⣿⣿⠇⠀⠸⣿⣿⣿⡌⠻⣿⡄⢠⣿⣿⣿⣷⣶⣶⣦⣌⠻⣿⣿⣿⣿⣿⣿⡇⢳⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀⡀⣿⣿⣿⡇⡆⢈⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⠇⣼⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢻⣿⡟⠀⠀⡇⢻⣿⣿⡇⡇⠘⠛⠉⢉⣩⣭⣍⣉⠉⠉⠻⠿⠇⠘⣿⣿⣿⠃⣼⣿⣷⢸⣿⣿⣿⣿⣿⣿⠟⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡈⣿⠃⠀⠀⣷⠈⢿⣿⡇⣡⡀⠀⠻⠿⠿⠿⠿⠿⠿⠟⠃⠀⠀⠀⠈⠟⠁⣼⣿⣿⣿⢸⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠋⠀⠀⠀⣿⣧⠈⢿⣿⡿⠃⠀⢀⣶⣶⣶⣶⣶⣶⣶⡆⠀⢸⣷⣄⣠⣾⣿⣿⣿⣿⠘⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠀⢠⣾⣿⣿⣷⣄⣀⣠⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⣀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⢹⣿⣿⣿⣿⣿⣿⣷⡘⠏⢠⣿⣿⣿⣿⣿l⣿⣿⣿⠀