⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣰⣶⣶⣾⣿⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⣿⠿⠻⣿⣿⣿⣻⣿⣿⣿⣿⠟⠁⢤⣸⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣟⣔⠠⠘⣿⡟⣽⣿⣿⢿⠏⠀⠀⠀⠘⡟⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⣸⢡⣿⣿⢏⠁⢿⣏⠄⠀⠸⣼⣿⡿⡾⣷⣶⣶⣌⡺⣷⣻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣼⣿⣿⡆⠀⡿⣇⠀⠀⡗⣿⣿⠛⠀⣿⣿⣿⣿⣿⡎⠉⣿⡏⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⡿⢋⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠃⢀⠋⢰⣦⣿⣿⣷⣜⠛⠿⠀⢰⢻⣿⡟⠀⠀⠙⠛⢻⣿⡙⠇⠀⢉⢷⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠞⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡄⡎⠸⢸⣟⣿⣿⣿⣿⣦⡀⡀⢸⢾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣦⣿⣿⣿⣿⣿⣿⣿⣟⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢱⠀⡰⣻⢿⣿⣿⣿⣿⣿⣿⡗⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡛⠀⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡢⣵⢿⡿⣿⣿⣿⣿⣿⣿⠇⣾⣸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢳⣾⣿⣿⣿⣿⣿⡁⢠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣣⢙⣿⠇⡇⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣿⣿⣿⣿⣿⣽⢆⡀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⢂⣯⣿⣿⣼⣿⣿⣿⣿⣿⢧⡟⠸⢺⣧⡃⠀⠀⠰⣿⣿⢶⠤⣀⣀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡏⣳⡻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣏⡔⡇⠀⣾⣟⣿⣄⠀⠀⠰⠪⠀⠀⠀⠈⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢇⡇⠀⠀⠀⢠
⠀⠀⠀⠀⠠⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⡻⢹⠁⠃⠰⣿⣿⣿⣿⣷⣄⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣺⢀⠀⠀⠀⢸
⠀⠀⡠⠀⡄⡵⣻⣿⣿⣿⣿⣿⣿⣿⢟⠡⡂⠈⠐⣢⢿⣽⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⠏⠀⡈⠂⠀⣸
⢀⢡⠠⣒⣼⣻⣿⣿⢿⣿⣿⡿⢻⡿⠊⠈⠀⡆⠀⢺⢸⣾⠆⠈⠻⣿⡟⣿⡻⣿⣿⣟⣻⣿⣟⣿⢟⢄⣿⣿⣿⢧⣿⣿⣓⢯⠔⠁⠁⢀
⠈⠀⠀⠀⠑⠣⠀⠀⣿⣿⣿⣷⡟⠁⠀⠀⠀⡇⠸⡄⢹⣿⡀⠀⠀⠈⢩⡳⡯⣿⡝⣫⣿⣽⢍⣼⣶⢱⣟⣿⣿⠿⠋⢁⠀⠀⠀⡂⠑⠀
⠂⡀⠀⠀⠀⢑⡰⣤⣿⣿⣿⢁⡀⠀⠀⠀⠀⠀⡆⡅⢸⣿⡇⠀⠀⠀⠎⠈⠪⡱⠾⡪⣷⣿⡻⣿⡿⠹⡇⡟⡁⠀⠠⠁⠀⠀⠁⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣧⡎⠀⠀⠀⠂⠄⢀⣹⠀⢽⣿⡇⠀⠀⠠⠀⠀⠀⠈⠈⠀⠝⢯⣟⣧⡯⢻⠋⠄⠀⢄⠃⠀⠄⠀⢀⠁⠀⠀
⠀⠐⠠⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡆⣸⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡪⢋⢿⣏⠂⡾⠀⠄⠂⠀⠀⠀⠠⠁⠀⠀⠀
⠀⠀⠡⢁⠀⠀⢸⣻⣿⣿⡘⡢⡄⠠⢀⠀⠀⢣⡇⠀⠘⣿⣟⠄⠀⠀⠀⠀⢀⡠⢐⠪⠊⠠⠈⠁⣹⠴⠃⠈⠰⠀⠠⠁⠀⠌⠀⠀⠀⠀
⠀⠀⢄⠠⠠⠀⣿⣿⣿⣿⡇⢔⡀⠁⠢⠨⣄⣺⣧⣤⢴⢼⣿⣤⣤⣶⣶⣮⣣⣬⠔⠀⠀⢰⠀⢠⠑⡴⠀⢠⠁⠀⡘⠀⠁⠀⢀⠁⠀⠀
⡀⠑⢄⠀⠌⢲⣿⣿⣿⡇⡯⡈⢦⠀⠈⡀⠀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⠀⡁⠀⡆⡎⠰⠘⠀⡉⡆⢠⠁⠀⠀⠀⠀⠀⠀⠀
⠐⠄⠐⢅⠄⠘⣟⣿⣿⡇⡇⠐⠌⢇⠀⠰⡀⠐⣿⣆⣼⣿⣿⣿⢿⣿⣿⣯⣧⡴⠃⠀⢁⠀⢡⠷⠀⡇⠀⣴⠀⢸⢠⠁⢀⠀⠆⠀⠀⠀
⠆⠀⠢⠈⠱⢦⡷⢹⣿⡏⡇⠀⠘⠘⢆⠀⢀⠀⢩⣿⡉⢟⣿⣿⣾⣿⣿⣿⣿⢁⣘⠐⠚⠀⠘⡀⢰⠁⢣⠘⡀⢸⠄⠀⡀⢰⢠⠀⠀⠀
⠐⠀⠷⠘⢦⡀⢿⢮⣿⣷⣇⢀⠀⠀⢮⣆⠀⢂⠈⡟⣿⡄⣿⣿⡿⣿⢿⣿⠗⠂⠀⠇⠀⠃⠀⣿⢸⣎⠀⠌⢆⢸⡟⠀⡇⡀⣸⠀⠀⠀
⠈⠄⠘⡈⢲⡻⣪⣳⡜⣿⣯⢾⡆⠀⠈⢝⢦⠐⣢⠹⣌⠾⣿⣿⡇⠈⣿⢿⠁⠂⠀⢰⠀⠚⣠⠾⣄⢿⡑⠜⡶⢟⡅⠀⡇⡇⠿⡄⠀⠄
⠄⠐⠀⢥⠐⣻⡌⢬⢻⣿⣽⣮⣿⠄⠀⠸⢼⡧⢧⣷⢻⣦⣿⣿⡇⠃⣤⢸⠄⠘⡀⢀⡤⠞⠁⠀⠱⡹⡻⡀⢩⢄⠀⠀⢯⡇⢰⡧⢰⢰