⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣷⡀⣰⣿⡋⠛⣿⣿⢿⣿⣿⣿⣿⣿⣿⡞⣟⠛⢿⣿⣧⣼⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢰⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠈⡀⠄⠂⠐⠄⠀⠀⠀⠀⢸⣿⣿⠿⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡀⠀⠀⠀⠀⣀⠀⠈⠀⠀⠀⠀⠚⠉⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣰⣿⡃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣾⠀⢀⣞⠋⠀⠄⠂⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⠿⠻⠾⠟⠿⣿⣿⣿⠟⠋⠉⣹⠟⠁⠉⢹⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢼⣿⣷⡒⣾⣷⠀⠀⠀⠀⠀⠀⠢⣴⣿⣿⡿⠛⢋⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⣁⣀⣀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣯⡿⠛⠻⣧⠁⠀⠰⠀⣔⣿⣿⣿⣿⣧⠴⠾⢿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠖⠛⢫⣿⣿⣿⢷⣆⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⡷⡀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣅⢀⣀⣿⠇⠀⠀⠉⠛⠿⣿⣿⣿⣿⠄⠀⠀⠈⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⢶⢸⣿⣿⣿⣿⣷⡱⡀⠀⠀⠀⠀⠀
⠘⣿⣿⡏⠀⠀⠡⠀⠀⣠⣄⣀⡀⠀⠉⠛⠻⠧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣯⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⡧⣼⡾⣸⣿⣿⣿⣿⣿⣧⡐⠄⠀⠀⠀⠀
⠀⠹⣿⣷⣶⣄⡀⠈⠈⠻⣿⣿⣿⣷⣶⣤⣄⡀⠀⠤⠊⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠉⣠⣿⣿⣿⣿⣿⣿⣿⣿⡃⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣌⠢⡀⠀⠀
⠐⡤⣙⣿⣿⣿⡧⡀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⠿⣶⣿⣿⠿⢿⣿⣿⣿⢟⡁⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠢⢀
⠀⠀⠙⠓⢾⣿⣦⣧⡂⠀⠈⠀⢠⣾⠿⢃⣿⣿⣷⡄⠀⠀⠀⠐⠄⠀⠀⡿⠿⠂⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠘⢃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢀⣿⣿⣿⠇⠀⠀⢠⣿⣿⠇⢸⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⢏⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠐⠛⠻⠧⠀⠀⠀⠀⢸⣿⣷⠀⣿⣿⣿⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⠏⢸⣿⣿⣿⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣲⣦⣤⣄⣀⡀⠀⠀⠀⠀⢸⣿⣍⣸⣿⣿⣿⣿⡟⠀⢸⠀⠈⠀⠀⠀⠉⠀⠈⢿⣿⣿⣿⣿⡿⠋⠀⣳⣿⣿⣿⣇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣺⣿⣿⣿⣿⣿⣿⣿⢷⣶⣦⣬⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠁⠀⡸⢻⣿⣿⣿⣿⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡄⠈⠀⠀⠀⠀⠀⠀⢀⡟⠛⠟⠟⠁⠀⠀⢠⡇⣾⣿⠟⠿⠿⣇⠀⠀⠀⢻⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⢼⠃⣄⠀⠀⠀⢀⣴⣿⣽⣿⡟⠀⠀⠀⠠⡄⠀⠀⠀⢂⠀⠀⠀⢈⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢠⡟⠀⠈⠀⠀⣠⡾⣻⣿⣿⣿⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⠀⠈⠁⣠⡞⠏⣰⣿⣿⣿⡇⠀⠁⠀⠂⠀⠀⢁⠀⠀⠀⠀⠂⠀⠀⠀⠂⢸⠈⣿⣿⣿
⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡄⢀⠀⠀⢠⢀⡴⠛⠁⠀⣰⣿⣿⣿⣿⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣄⣿⣿⣿
⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣐⡄⠀⣠⣼⠉⠀⠀⠀⣠⣿⣿⣿⣿⡏⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣴⣦⣾⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡀⠀⠀⠊⣼⣿⣿⣿⣿⣧⣤⡟⠑⢀⠀⠀⠀⠀⣠⣤⣤⣼⣿⣿⣿⡿⠟⢁⣿⣿⣿⣿
⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣓⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠘⣷⣼⣿⣶⣿⣿⡿⠿⠛⠉⠁⢀⣴⣿⣿⣿⣿