⠀⠀⠀⠀ ⢀⡄⢀⣾⠂⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⣠⣿⣣⣾⣿⣀⣴⣿⡏⢀⣠⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣷⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠾⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠦⣤⣤⣀⣀⣀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣠⣤⡴⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⢟⣻⡭⠭⠭⠭⣝⡛⢿⣿ ⠀⠀⠀⠀⠀⠀⣼⠁⠀⠸⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡗⠉⠀⠀⠀⠀⠀⠀⠈⢳⡞⠀⠀⠀⠀⠀⠀⣤⡿⠀⠀⣰⠟⣷⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⣀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣴⢋⣼⣟⣽⠟⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⢸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⡾⢡⣾⣏⣾⡋⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⣰⣿⣣⣿⠛⣧⠀⠀⠀⠀
⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣼⣿⣽⡿⠁⠀⢹⣆⠀⠀⠀
⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢁⣾⢟⣾⠟⠀⠀⠀⠀⢿⡄⠀⠀
⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣡⣿⣯⣾⠋⠀⣀⣠⣤⣤⣼⡷⠀⠀
⠀⠀⠻⣿⣷⣶⣤⣤⣀⣀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⠏⣰⡿⣱⣿⡿⠟⠋⠉⠀⢻⡿⠋⠀⠀⠀
⠀⠀⠀⠈⠙⣿⠀⠀⠈⠙⢿⣿⡇⠀⠀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⡟⣵⣿⣿⣇⣀⠀⠀⠀⠈⣷⡀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⣼⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣼⢟⣾⣿⣿⣿⣿⣿⣿⡆⠀⠀⠸⣧⠀⠀⠀
⠀⠀⠀⢀⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⣣⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⡆⠀⠀
⠀⠀⠀⣸⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⣧⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣼⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀
⠀⠀⢸⠇⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⡿⣿⠿⢛⡿⠟⠛⣻⠟⠋⣻⠟⠛⣻⠟⠛⢻⡟⠛⣿⠛⠻⡿⠻⣿⡿⢿⣷⠀⠀⠀⠀⠀⢸⡇⠀
⠀⠀⣾⠀⠀⠀⠀⠀⢠⣿⡟⠩⠟⠀⠰⠋⠀⠘⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠉⠀⠚⠃⠀⠼⠀⢸⡿⣇⠀⠀⠀⠀⠸⣇⠀
⠀⢀⡟⠀⠀⠀⠀⠀⣾⢻⣁⣀⣤⣤⣤⣤⣴⣶⣶⣦⣤⣤⣶⡿⠷⣶⣾⣿⣶⡶⢶⣶⡶⠶⢾⡷⠶⢶⣶⢾⣿⡉⢻⡄⠀⠀⠀⠀⣿⠀
⠀⢸⡇⠀⠀⠀⠀⢰⣷⡟⠹⠟⠉⠛⠁⠀⠛⠀⠀⠋⠀⣠⠟⢀⣼⣿⣿⠏⠘⠃⠀⠘⠧⠀⠈⠓⠀⠀⠗⠀⢸⡇⠈⣷⠀⠀⢀⣀⣿⣄
⠀⣿⠀⠀⠀⠀⠀⣿⢸⣇⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣾⠋⣠⡿⣻⣿⣷⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡞⠁⠀⣼⣷⣿⣿⣿⣿⣿
⢰⣿⣿⣿⣿⣿⣿⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢿⣿⣿⣿⣿⣿⣿