⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠷⣶⣶⠶⣶⣶⠶⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠛⠉⠈⠳⠛⠼⣶⣦⣀⡀⠈⠐⠘⢻⣷⣶⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡄⣠⣾⣿⡿⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠑⢀⣄⠀⠂⣄⡈⠃⠀⠀⠙⣿⣿⣿⣿⣿⣅⡴⠀⢯⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⢇⡆⠀⢂⣰⣟⡹⡄⠀⡟⠻⣄⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⠈⠎⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣼⡇⠀⢹⣏⣁⡀⣧⠀⡇⡏⠉⠻⣶⡄⠀⢹⣿⣿⣿⣿⠇⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡿⡇⠀⢹⣿⣿⣧⠘⢧⣧⣾⣷⣶⣿⡀⠀⠀⣿⣿⡏⣿⠀⠀⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠿⠀⣷⠄⣼⠿⣿⣿⠠⠤⠈⣿⣿⣿⡟⢧⡀⠀⣿⣿⣿⡏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⢿⡀⢿⠋⠀⠀⠀⢶⣿⣿⠇⣼⠂⣰⣿⣿⣿⡇⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣷⣦⣄⣀⣰⣆⣀⣡⣣⣤⡟⢠⣿⣿⠟⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⡿⣿⢿⡟⣿⣿⣿⠟⣿⠁⠀⢸⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣹⣿⠛⣷⢥⣾⢿⣾⠻⣇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢀⣼⣿⣿⠁⢸⣏⢋⣿⣤⣿⡄⠀⠀⢰⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣠⣾⡿⠟⠃⠀⣿⡯⣍⣿⠛⢿⣷⡀⠀⢸⡇⠀⠀⡀⠀⣿⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠟⣩⣿⠷⠀⢸⣿⠃⣸⡏⠀⠈⢻⣷⡄⢸⡏⠄⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⢀⣤⣤⣠⡶⠟⣩⣿⡇⣿⣿⡟⢋⠀⢠⣿⣿⢴⠟⣇⠀⠀⠀⢹⣿⣾⣧⡀⢄⠀⠀⠄⠹⣄⢻⣆⠀⠀⠀⠀⠀⠀
⢸⣿⣿⠉⠉⠉⠉⢛⣯⡉⢻⣿⣶⣶⣿⣿⣯⣻⣋⣿⠄⠀⠀⠘⣿⣿⣿⣷⣬⣷⡄⠀⠀⠈⠛⠿⣷⣄⡀⠀⠀⠀
⢸⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣧⣥⠟⠁⠀⢹⣿⣿⣿⡇⠲⡄⠀⠿⠋⢸⣿⣿⡟⣧⠀⠀⠀⠀⠤⠤⢈⣛⢷⣄⠀
⠀⠻⠟⠛⠻⠏⠙⠋⠈⠀⠀⠀⣿⠠⠀⢰⣼⣿⣿⢿⣷⡰⣆⠠⡄⠀⣼⣿⢿⣽⢿⣷⣤⣤⢶⠶⠶⠾⠿⣷⣽⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣶⣿⣿⡿⠋⠈⠻⣿⣛⣿⣶⣾⣿⠿⠛⠁⠀⠈⠈⠁⠀⠀⠀⠀⠈⠛⠋⠀