⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀
⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⣼⣿⡇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⣷⠀⠀⣰⣿⡿⢰⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢰⣿⠀⢠⣿⡿⣱⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣠⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⢡⣿⠏⣠⣿⡟⣱⡿⣫⠀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣾⣿⣿⣛⣻⣿⣿⣿⣿⣶⣶⣶⠞⠀⠀⠀⣠⣾⣿⠟⣰⣿⠋⣴⣿⢏⣼⢟⣵⡏⠀
⠀⠀⠀⠀⠀⠈⢡⣴⣿⣴⡾⠿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢀⣼⣿⡿⣡⣾⠟⣡⣾⢟⣵⢟⣵⣿⠏⠀⠀
⠀⠀⢀⣠⣴⣦⣤⣟⡁⠀⠀⠀⠈⢿⣿⣿⣿⣿⡇⠀⠀⣀⣴⣿⠟⣡⣾⠟⣡⣼⡿⠫⢟⣵⣿⡿⠃⠀⠀⠀
⠀⠀⠈⢉⣽⣾⠉⠿⣿⠞⠁⠀⣠⣿⣿⣿⣿⡿⠁⣠⣾⣿⢟⣵⡾⠟⣡⣾⠟⠉⣠⣶⣿⡿⣫⣾⠁⠀⠀⠀
⠀⠀⠀⠸⢿⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠋⣠⣾⡿⢋⣴⠟⣩⣴⡿⠋⣡⣴⣿⣿⠟⣡⣾⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠟⢁⣾⣿⠏⠰⣋⣴⡾⣋⣥⡆⣿⣿⠟⣫⣴⣿⡿⢋⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠋⠀⣾⣿⠃⢠⣾⣿⣿⣿⡿⠟⠀⣯⣶⣿⣿⠟⣫⣶⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⣿⣿⡟⣱⣿⣿⡇⠀⢸⣿⡇⢠⣿⣿⣿⣯⣷⣶⡿⢡⠿⣛⣭⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⡏⢀⣿⣿⣿⡀⠀⣿⡿⢀⣿⣿⣿⣿⣿⣯⣥⡶⣸⣿⣿⠿⢛⣡⡶⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⠀⢸⣿⣿⣿⣧⣼⡿⣡⣾⣿⣿⣿⣿⣟⣛⣋⢐⣻⣭⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠿⠟⣃⣾⡿⠿⣛⣭⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⣿⣿⣿⣿⣆⠀⢿⣿⣿⣿⣿⣿⡏⣿⡝⢿⣿⣿⣶⣤⣭⣒⣚⣛⣛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢿⣿⣿⣿⣿⣿⣆⠈⢿⣿⣿⣿⣿⣿⡜⣿⣦⡉⣛⡿⢿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⣄⡙⢿⣿⣿⣿⣿⣌⠻⣿⣮⣝⢷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣷⣌⠻⣿⣷⣍⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣆⠈⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⣛⡻⠿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⡆⠀⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⠀⠀⢿⣿⣿⣿⣿⠀⠀⠸⣷⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣧⡀⢠⡇⠀⠀⠀⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣿⣿⣿⠙⠷⠄⠾⠋⣿⣿⣿⠻⠷⠆⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⡀⠀⢠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⢖⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡄⠀⠀⣠⡶⣿⣿⣿⣷⣾⣿⣿⣶⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠘⠏⠁⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠈⠘⠿⠉⠀⠀⠀⠀⠀⠀⠀⠈⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀