⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠂⠈⠀⠀⠂⠁⠀⠐⠈⠀⠀⠂⠁⠀⠐⠈⠀⠀⠂⠁⠀⣤⣷⣿⣿⣿⣿⣦⣄⠂⠁⠀⠐⠈⠀⠀⠂⠁⠀⠐⠈⠀⠀⠂⠁⠀⠐⠈⠀⠀⠂⠁
⠀⠂⠀⠀⠐⠀⠀⡀⠐⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠂⢠⣴⣿⣿⣿⣿⠿⢿⣿⣿⣿⣷⣆⡀⠀⠠⠀⠂⠀⠀⠐⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠂⠀⠀
⠁⠀⢀⠈⠀⠀⡀⠀⠀⠀⠂⠁⠀⢀⠈⠀⢀⣠⣥⣾⣿⣿⣿⠿⠋⠁⠀⠀⠉⠻⣿⣿⣿⣿⣷⣄⡀⠀⠐⠈⠀⠀⡀⠁⠀⢀⠈⠀⠀⡀⠁⠀⠠⠀
⢀⠈⠀⠀⠀⠄⠀⠀⠈⠀⠀⢀⠠⠀⢀⣴⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⡀⠠⠀⠀⠀⠙⠿⣿⣿⣿⣿⣧⣄⠀⠀⠄⠀⠀⠠⠀⠀⠀⠄⠀⠀⠠⠀⠀
⠀⠀⠀⠄⠂⠀⠀⠈⠀⢀⠈⢀⡀⣴⣿⣿⣿⣿⠟⣩⣴⣶⣶⣶⣾⣶⣶⣄⠲⢷⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣦⡀⠀⠐⠀⠀⠀⠂⠀⠀⠐⠀⠀⠐
⠀⠄⠂⠀⠀⢀⠈⠀⠀⢠⣴⡿⢠⣿⣿⡟⠋⠴⠾⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣦⣝⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣷⣄⡀⠀⠁⠀⢀⠈⠀⠀⠐⠀
⠀⠀⠀⡀⠈⠀⣀⣤⣿⣿⣿⠇⣾⣿⣿⠀⠀⠀⠀⡀⣠⣴⣿⣿⠟⠁⠀⠀⠙⢿⣿⣷⣦⣀⠀⠀⠀⠀⠠⣍⠛⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠂⠀⠠
⠀⡀⠁⢀⣠⣶⣿⣿⣿⡿⠟⣰⣿⣿⠇⠀⢀⡀⣶⣾⣿⠟⣫⣤⣤⣤⣴⣠⢤⣤⣌⣿⣻⣭⣷⣤⣀⠠⠀⢻⣿⣦⡉⠿⣿⣿⣿⣿⣦⣄⠐⠀⠀⡀
⢀⣠⣴⣿⣿⣿⣿⠿⠋⠁⢠⣿⣿⡟⢀⣴⣿⣰⣿⠟⠑⠚⠛⣛⣛⣟⡛⠿⣷⣽⡻⠟⠛⠛⠻⢿⣿⣷⣄⡀⢿⣿⣷⡀⠈⠻⢿⣿⣿⣿⣿⣤⣀⠀
⢾⣿⣿⣿⡿⠟⠁⠀⠀⢀⣿⠟⣡⣶⣿⣿⠇⣿⡟⠀⢀⣰⣾⠿⠋⠁⠀⠀⠈⠛⢿⣶⣤⡀⠈⢷⣍⠻⣿⣿⡼⣿⣿⣧⠀⠀⠀⠘⠻⢿⣿⣿⣿⡇
⠘⣿⣿⣿⡅⠀⠀⢀⠠⣠⣴⣾⣿⠟⠋⠀⣼⡿⣣⣴⡿⠛⠁⠀⠀⠀⢀⠀⠄⠀⠀⠉⠻⢿⣧⡜⣿⣧⠀⠛⢷⢹⣿⣿⡆⠀⢀⠀⠀⣼⣿⣿⡿⠀
⠀⢹⣿⣿⣿⠀⠀⠀⢠⣿⣿⡏⡁⠀⠀⢘⣵⣾⠟⠉⠀⠀⠀⡀⠐⠈⠀⠀⠀⠠⠀⠀⠀⠈⠙⠻⢹⣿⡆⠀⠀⢸⣿⣿⢡⡀⠀⠀ ⢸⣿⣿⣿⠃⠀
⠠⠀⢿⣿⣿⣧⠀⠀⣾⣿⣿⢡⣧⠀⢠⣿⣿⡄⠀⠀⠀⠄⠀⠀⠀⢀⠀⠠⠐⠀⠀⠈⠀⠀⢀⠀⣼⣿⣧⠀⢠⣿⣿⠏⣿⡆⠀ ⢠⣿⣿⣿⡇⠀⠀
⠀⠀⠸⣿⣿⣿⡆⢸⣿⣿⠏⢾⣿⡆⣼⣿⢣⣿⡀⠀⠠⠀⠀⠀⠁⠀⠀⠀⠀⡀⠄⠐⠀⠁⠀⢠⣿⠧⣿⡇⣸⣿⡟⢸⣿⣿⡄⣼⣿⣿⣿⠁⠀⠠
⠀⠠⠀⢻⣿⣿⣿⠈⣿⡿⠀⠸⣿⣿⡸⡟⠀⢿⣧⠀⠀⠀⡀⠁⠀⠀⠂⠁⠀⠀⠀⠀⢀⠠⠀⣾⡿⠀⢿⣿⡼⣿⠁⠘⣿⣿⣧⢸⣿⣿⠇⠀⠀⠀
⠁⠀⠀⠈⣿⣿⣿⣇⠹⠃⠀⠀⢻⣿⣧⠁⠀⠘⣿⡆⠀⠀⠀⠀⠐⠀⠀⡀⠄⠐⠀⠈⠀⠀⣸⣿⠃⠀⠈⣿⣷⠃⠀⠀⢹⣿⣿⡇⢿⡟⠀⠀⠀⠁
⠀⠐⠈⠀⢹⣿⣿⣿⣀⠀⠀⠄⠈⣝⠻⣿⣦⣄⢹⣿⡀⠀⠂⠁⠀⠀⠄⠀⠀⠀⡀⠄⠀⢠⣿⣏⣠⣾⢼⣿⡿⠀⠀⠄⠀⣿⣿⣿⡜⠁⠀⠀⠂⠀
⠁⠀⠀⡀⠀⠛⢿⣿⣿⣶⣤⡀⠀⢸⣿⣬⡛⢿⣇⢿⣇⠀⡀⢀⠐⠀⡀⢀⠐⠀⠀⡀⠀⢾⣽⣾⡿⢃⣿⣿⠃⠀⣠⣴⢀⣿⣿⣿⡇⠀⠀⠂⠀⠀
⠀⠀⠁⠀⠀⠘⣦⣍⠻⣿⣿⣿⣧⣄⢻⣿⣇⠀⠉⠘⣿⣾⣝⡿⠿⠿⠿⠿⠿⠿⣿⢿⡿⠿⠛⠁⠀⣼⡿⢏⣰⣾⣿⠇⣾⣿⣿⡿⠀⠀⢀⠠⠀⠁
⡀⠁⠀⠠⠐⠀⢸⣿⣿⣦⡙⠻⣿⣿⡌⣿⣿⡄⠀⠀⠈⠙⠿⣿⣶⣄⠀⢀⣠⣶⣿⠿⠋⠁⠀⠀⠘⣫⣴⣿⣿⡿⠛⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⡀
⠀⠀⠠⠀⠀⠀⠀⢿⣿⣿⣧⠀⠀⠙⠷⢸⣿⣷⣤⡳⢶⣶⣶⣶⣶⣶⣶⣿⡿⣫⣵⣶⣾⣶⣿⣷⣿⣿⣿⠟⠋⠀ ⢠⣿⣿⣿⡏⠀⠀⠀⠁⠀⡀⠀
⠠⠐⠀⠀⡀⠈⠀⠘⣿⣿⣿⡆⠀⠀⠀⠀⠛⢿⣿⣿⣷⣌⠋⠛⠉⠋⠙⠉⠚⠙⠙⢋⣹⣙⣋⣉⡏⠉⠁⠀⠀⠀ ⣼⣿⣿⡿⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠄⠀⢹⣿⣿⣷⠀⠀⠂⠀⠀⠀⠉⠻⣿⣿⣿⣦⣄⠀⠀⢀⢀⣤⣾⣿⣿⡿⠟⠋⠀⠀⠀⠠⠀ ⢹⣿⣿⣿⠃⠀⠀⡀⠁⠀⠐⠀⠁
⠀⠂⠁⠀⠀⠠⠀⠀⠀⣿⣿⣿⣧⣄⣤⣐⣬⣤⣤⣄⣌⣩⣭⣭⣩⣡⣄⣶⣿⣿⣿⠟⣋⣤⣠⣄⣤⣤⣡⣤⣤⣿⣿⣿⡟⠀⠀⠀⠀⠀⠐⠀⠀⠠
⠀⠀⢀⠀⠐⠀⠀⠐⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠁⠀⠐⠀⠀⠐⠀
⠀⠁⠀⠀⢀⠀⠂⠀⢀⠀⠙⠛⠛⠛⠋⠛⠙⠋⠙⠛⠛⠙⠛⠛⠋⠙⠛⠉⠚⠛⠛⠛⠛⠉⠉⠛⠛⠋⠛⠛⠛⠛⠛⠃⠀⠀⠄⠂⠈⠀⠀⠈⠀⢀