⠀⠘⣿⣿⣿⠿⠛⠄⠀⠀⠀⠀⠀⠀⣫⣾⣿⡿⡁⢿⡿⣫⣶⣾⠿⢋⣩⣭⣭⣭⣍⡓⠘⢿⣿⢏⣤⣴⣄⠉⠉⠁⠀⠀⠀⠀⠀
⠀⠀⣿⠟⣵⠾⠛⠓⠀⠀⠀⠀⢀⣴⠿⢛⢋⣾⣿⣶⣅⣙⠛⣥⣾⣼⣿⣿⣿⣿⣿⣷⣷⣌⣥⡻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⡀⠀⢫⡞⠁⠀⣠⣾⠆⠀⠀⢐⣭⣶⣿⢇⣾⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢉⡙⠻⢷⡐⠀⣴⠀⠀⠀
⡧⢀⠈⠀⠀⣼⡿⠁⠀⠀⢀⣾⣿⣿⡟⣼⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠿⠆⠀⣥⡀⢉⡀⠀⠀
⣡⡿⠁⠀⢀⡉⠁⠀⠀⠀⣆⢿⣿⣿⢱⣿⣿⣿⠿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣷⠀⢰⡿⠀⢈⠋⠘⠿⠀⠀
⣿⠇⠆⠀⣾⠃⠀⠀⠀⢰⣿⣞⢿⡏⣼⣿⣿⡿⢸⣿⢣⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⢧⠀⠀⣴⣿⡄⡀⠀⠀⠀
⣿⡶⠰⢸⠇⠀⠀⠀⠀⠈⣿⣿⣷⢀⣿⣿⣿⠇⣭⢡⣬⣭⡈⡙⠿⡏⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⢹⣷⢸⣿⣿⡇⠃⠀⠀⠀
⠇⠇⡆⣸⠀⠀⠀⠀⠀⢰⠸⣿⡿⢸⣿⣿⡿⢸⢃⣾⣿⣿⣷⠁⢹⡇⢸⣿⣿⣿⣿⣿⡇⣭⣭⣴⡆⠠⠍⠀⣄⠹⠃⢰⠀⠀⠀
⢰⠀⡇⡏⠀⠀⠀⠀⠀⠘⠆⡩⠇⣿⣿⣿⡇⢡⣿⣿⠿⠿⠿⣤⣌⠃⠈⠿⣿⣿⣿⡿⠃⣿⣿⡿⠁⠀⠀⠀⣿⣆⠀⠀⢰⣿⠀
⡞⢠⡇⡇⠀⠀⠀⠀⠀⠀⢈⠰⢐⠺⣿⣿⡃⠀⠀⢀⠀⠀⡀⠸⣛⣷⣶⣦⣤⣤⣤⣤⡦⢀⠠⠀⠦⢶⠀⢠⣿⡍⢰⡶⢈⣍⠀
⡇⢸⢡⠃⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⣿⣿⡇⠈⠀⢸⣀⣀⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣦⠀⠀⠀⠘⠏⠁⠀⠀⠹⠏⠀
⠁⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠋⣹⢉⣬⡛⣂⣍⣉⣒⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠦⡴⠟⣠⠋⠀⣤⣴⠂⠀⠀⢄⠀⠀
⠀⢸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⢆⣼⢻⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣴⣾⠂⠼⣿⣿⠀⠀⠀⢸⠀⠀
⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣱⣷⣿⡇⠀⠞⣰⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣟⡁⠀⣼⣿⠇⢀⠀⠀⠸⡆⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣇⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣀⠀⠛⠁⠀⢸⠀⠀⠀⡇⠀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣷⣄⡻⣿⣿⣷⣬⣉⣉⣩⣭⣿⣿⡿⠟⠁⠀⠙⠀⠀⠀⠀⠟⠀⠀⠀⡇⠀
⠀⡀⠀⠀⠀⠀⠙⣿⡿⠶⢤⣄⠀⠀⠀⠀⠙⢽⣻⣿⣿⣿⣷⡙⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⢰⣶⡇⠀⠀⠀⠀⡄⠀⠀⠀⡇⠀
⠛⠁⠀⠀⠀⠀⠀⣿⣿⣿⣶⣤⡄⠀⠀⠀⠀⣤⣶⡶⠆⠙⢿⠇⢉⠛⠛⠛⠉⢀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢰⣷⠀⠀⠀⠀⢻⠀
⠀⠀⠀⠀⢠⣄⠀⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠘⢛⡓⠀⢸⡆⠀⠉⠛⠛⠀⠀⣾⣿⣶⡄⠀⠀⠀⠀⠀⠀⣼⣯⡆⠀⠀⠀⢸⡄
⠀⠀⠀⠀⣺⣿⠧⠙⡋⡉⠀⠀⠀⠀⠀⣴⣿⣧⣾⣿⣶⡈⠀⢤⣀⣀⣀⡄⢠⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠉⠉⠀⢰⠀⠀⠈⡇
⠀⠀⠀⢠⣿⣿⣆⠐⣶⣤⣄⣀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⢿⠟⣡⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⡘⡀⠀⠀⣿
⡀⠂⠁⣼⣿⣿⣿⠀⣿⣿⣷⡆⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠸⠋⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣿⣿⣿⠇⡅⠀⠀⢸
⠀⠀⠀⣿⣿⣿⡟⠐⠉⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣩⣥⢰⣇⠀⠀⠸
⠀⠀⢠⡟⢿⣿⡇⠀⠀⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠂⣿⡄⠀⠀