⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⣂⣀⣑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡿⠋⠁⠀⠀⠀⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠱⠁⠈⡉⣷⠀⢰⡶⣲⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠴⢦⠄⠉⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⢀⡄⠶⣤⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠂⠠⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠠⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⡀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢒⡏⡀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠘⢓⡢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠚⣩⣬⣾⣿⡿⣼⣶⡀⠈⠓⠂⢤⡤⠈⠀⠀⢸⠇⠀⠀⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠞⢹⣶⣿⣿⣿⣿⣧⠀⠸⣿⣷⣀⣤⣾⠿⠟⠻⢶⣴⣾⣃⠀⣄⠀⠀⠰⡕⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⡏⠐⢳⣿⣿⣿⣿⡯⠙⠀⢀⣼⡿⣛⣍⣂⠐⢠⣴⡰⣯⣭⣏⠹⣿⣷⣄⡀⠈⢮⢣⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣷⣇⣀⣿⣿⣿⣿⣿⣧⣇⣦⣶⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣶⣾⢿⣿⣿⣶⡏⡇⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣯⡉⠻⣿⣿⣿⣿⣽⣿⣿⣿⡇⢸⣿⣧⠀⠀⠀⠀
⠀⠀⢠⡾⣧⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠯⣤⣤⡍⠙⠛⢛⣿⠇⠈⠻⣿⣿⣿⣿⣿⣿⡀⠘⣯⠽⢦⠀⠀⠀
⠀⢀⠏⠁⠀⠉⡷⢸⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⣶⣤⣤⠤⠝⠉⠉⡀⠀⠀⢸⣿⣿⢿⣿⣿⣿⡎⠊⠙⠆⢣⠀⠀
⠀⡞⢤⣽⣶⣼⣵⣿⣿⣿⡿⢿⡟⡁⠀⢠⡀⠀⢠⣖⣻⣿⣭⣿⣿⣿⣿⣷⣤⣼⣿⣿⣷⡈⠙⠻⠧⣶⣶⡶⢆⢣⠀
⢰⣴⣿⠿⠿⠿⠛⠛⣋⣭⣴⣿⣧⢰⡀⠀⣧⣭⣭⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣰⡀⠀⠈⠈⡆⣆
⡇⠋⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣿⡞
⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢩⠭⣟⠿⣿⣿⣿⣿⣿⣿⢧
⣞⣿⣿⣿⣿⠿⢟⡿⠏⠑⠊⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣟⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣼⠀⠀⠈⠙⠒⠉⠿⠿⠯⠋
⠈⠒⠉⠒⠊⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⠟⠻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⠀⠈⢷⣄⠉⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣎⢫⡻⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⣻⣷⣬⣽⣿⣿⣿⣿⣿⣿⡆⠘⣿⣆⢳⡍⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢿⣇⢣⢇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⢯⣻⣼⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⢿⡝⢶⡀⠈⢧⠃⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⠃⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⡅⠀⠁⢰⣾⣷⢸⠀⠀