⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠘⠢⢠⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡂⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⡀⠀⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢯⣷⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣻⣿⣽⣿⣟⣿⣿⣿⣯⣿⢷⣯⣷⣿⣻⣿⣿⣿⣿⣿⣦⡄⠀⠙⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣯⣿⣻⣾⣿⣿⣾⣿⣿⣻⣾⣟⣾⢿⣯⣿⣿⣿⢯⣿⣿⣿⣾⣿⣻⣾⢷⣿⣳⣿⣽⡿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣽⣟⣷⣿⣿⣿⣽⣿⣿⡿⣽⣷⣻⣯⣿⣻⣿⣿⣯⣿⣟⣾⣿⣿⣿⣷⣿⣿⣳⣿⣳⣯⣿⢿⣽⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣟⣿⣽⣿⣿⣿⣻⣿⣿⣿⣟⣿⢾⣟⣷⡿⣿⣿⣿⣳⣿⣯⣿⢾⣿⣿⣿⣿⣿⣽⡷⣿⣻⣾⣟⣯⣿⢿⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣼⣟⣿⣿⣿⡿⣿⣿⣿⣿⣼⢿⣟⣿⣼⣿⣿⣿⣟⣿⣿⣿⣼⡿⣿⣿⣿⣿⣿⣿⣻⣿⢧⣿⣼⣿⣻⣿⢿⣼⣿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣿⣾⣿⣿⣟⣿⣿⣿⣿⣿⢾⣟⣯⣿⢾⣿⣿⣿⣻⣾⡿⣿⡝⢿⣯⣿⢿⣿⣿⣿⣿⣽⣿⣻⣾⢷⣟⣿⣿⣻⣶⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣟⣿⣿⣿⣿⢯⣿⣿⣿⣿⣯⣿⣻⣽⣾⣿⣿⣿⣿⣟⣷⡇⠈⠻⣄⠙⠫⣿⡿⣯⡛⠿⢿⣿⣿⣿⡿⣿⣾⣿⣿⣿⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣟⣾⢿⣽⡾⣿⣿⣿⣟⡨⠿⡿⣴⠶⠾⢧⠤⠀⠈⠉⠉⠉⢠⠟⠋⠀⢸⣿⣿⣿⣿⣿⣇⠀⠧⠀⠀⠀⠀⠀⠀⠀
⠁⠠⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⢷⣿⣿⣿⣿⣿⣯⢿⣻⣯⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⢶⣸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣯⡿⣟⣷⣯⣿⣿⡇⠀⣀⣴⣶⣯⠉⠙⣦⡀⠀⠀⠀⠀⠐⠛⠙⠡⠎⢿⣿⣿⣿⣿⣯⣿⣓⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣷⢿⣟⣿⢾⣻⣿⣇⠀⠀⠉⠘⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢸⣿⣟⣿⣿⣿⣿⣽⣶⡳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡾⣿⣻⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣻⣿⣿⣿⣷⢻⡽⣿⣮⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⢿⣽⣿⣻⡝⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢸⣿⣿⣿⢿⣿⣿⣷⡳⡌⠿⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⡾⣟⣷⣄⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣼⣿⣿⣿⣿⣿⠇⠙⠿⣝⢄⠘⢿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⡿⣯⣿⣳⣄⠈⠰⢄⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢰⣿⣿⣿⣿⣷⡯⠀⠀⠀⠉⠓⢅⠀⠻⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣻⣷⣀⠀⠈⠀⠀⠀⠀⠀⠀⢀⡀⠀⣼⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⠻⠯⠿⢿⣦⣀⠁⠉⠄⢀⠀⠀⠌⢠⣿⣿⣿⣿⣿⣿⠛⡄⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⡿⠟⢸⣧⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣿⢯⣿⡿⢿⣿⣿⣿⣿⣿⣇⠈⢻⣿⣷⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠻⡇⠀⠈⡇⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣿⣄⠀⠙⠻⣧⠉⠻⠀⠀⠙⢹⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠐⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠛⣿⣷⣿⡆⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢹⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠈⠉⠙⠻⡦⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠈⡄⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢠⠤⠄⠤⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢀⡀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠐⠁⢀⠁⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⢀⠀⠀⠂⠁⠀⠈⠂⠠⠀⠐⠈⠓⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠊⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⢀⣀⡀⠀⠀⠑⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀