⠀⠀⠀⠀⠀⡄⠀⠀⣤⠀⢀⠤⠤⣤⠀⠀⠀⠀⢀⡠⠤⠤⠀⠀⣤⡀⠀⢀⣤⠀⢀⡠⠤⢄⡀⠠⠤⡤⠤⠀⣄⠤⠤⡀⠀⢀⡤⠤⣀⠀⠀⡤⠀⢠⡄⠀⣠
⠀⠀⠀⠀⠀⠳⠤⠔⣿⠀⣗⠒⠒⠒⠀⠀⠀⢸⣇⠀⠀⢀⠀⠀⡇⠱⣠⠚⢸⠀⢸⡀⠀⢀⠿⠀⠀⡇⠀⠀⣇⠀⠀⡽⠀⠀⢗⡒⠒⢛⠀⠀⡯⠀⢸⡇⠀⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠈⠁⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠁⠀⠉⠀⠈⠀⠀⠀⠉⠉⠉⠀⠀⠀⠁⠀⠀⡏⠉⠉⠁⠀⠀⠈⠉⠉⠁⠀⠉⠉⠈⠉⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⡴⣉⣉⡁⠀⠀⢀⣀⣀⠀⢀⣀⣀⡀⠀⢀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⠀⠀⠀⠠⡾⠤⠤⠷⠨⣏⠀⠀⢹⠀⠀⣸⠃⢸⠀⢠⠤⠔⣷⠀⢸⠤⠤⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠘⠒⠒⠂⠀⠈⠒⠒⠉⠀⠒⠁⠀⠘⠀⠘⠒⠊⠓⠀⠘⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⢀⣠⣤⣤⣤⣤⣔⠲⢶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⢋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡏⣼⡟⠋⣉⠛⠛⠿⠿⠿⠿⠛⢉⣡⣤⣴⣶⣤⣤⡈⢿⠸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢻⠟⣰⡿⠿⠿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡌⣧⢹⣿⣿⣿⣿⡇⢴⣶⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢋⣼⣆⣥⣶⡀⢦⣀⣠⠤⠉⣉⣉⠉⠥⣤⣀⡶⠀⣭⣭⣥⣿⡈⣿⣿⣿⣿⣷⠈⠿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡉⠻⣿⡏⣼⣿⣿⣿⣿⣿⣦⣤⣤⣴⣿⣿⣿⣿⣦⣄⣀⣤⣾⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⠀⡿⣰⣿⣿⣿⣿⣿⠿⠟⠛⠛⣉⣉⣉⣉⣉⣡⣤⣤⣍⣉⣉⣙⡛⠻⢿⣎⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠛⠋⡴⢡⣿⣿⠟⢋⣡⣤⣶⣾⣿⡿⠿⠟⠛⠋⣉⣉⣉⣙⣿⣿⣿⣿⣿⣷⡄⢻⣆⢻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⣿⠇⣿⡟⣡⣴⣿⣿⣿⣿⣿⣿⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡌⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣶⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣤⣤⡉⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣉⣠⠸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⠇⣰⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⡈⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣷⣌⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣾⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠂⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠤⠾⠿⠟⠛⠋⠀⠀⠀