⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡾⠲⠶⣤⣄⣤⣤⣤⣤⡿⠛⠿⡴⠾⠟⢻⡆⠀⠄⠄
⠀⠀⠀⣼⠁⠀⠀⠀⠉⠁⠀⢀⣿⠑⡿⣿⠿⣷⣥⣥⣷⡀⠀⠀
⠀⠀⠀⢹⡶⠀⠀⠀⠁⠀⠀⠈⢯⣡⣿⣿⣀⣰⣿⣦⢂⡏⠀⠀
⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⣍⣭⣾⠁⠀⠀
⠀⣀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣤⡀
⠈⠉⠹⣏⡁⠀⢸⣿⠀⠀⠀⢀⡀⠀⠀⠀⣿⠆⠀⢀⣸⣇⣀⠀
⠀⠐⠋⢻⣅⡄⢀⣀⣀⡀⠀⠯⠽⠂⢀⣀⣀⡀⠀⣤⣿⠀⠉⠀
⠀⠀⠴⠛⠙⣳⠋⠉⠉⠙⣆⠀⠀⢰⡟⠉⠈⠙⢷⠟⠈⠙⠂⠀
⠀⠀⠀⠀⠀⢻⣄⣠⣤⣴⠟⠛⠛⠛⢧⣤⣤⣀⡾⠀⠀⠀⠀⠀



⠀⢀⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠒⢤⠀
⠀⣏⠀⠀⠀⠈⠳⡄⠀⠀⡰⠚⠁⠀⠀⠀⢘⡄
⢸⠁⠀⠀⠤⣤⣤⡎⠉⠉⣱⣤⣴⡄⠀⠀⠀⡇
⠘⡄⠀⠀⠀⠀⢈⣷⠤⠴⢺⣀⠀⠀⠀⠀⢀⡇
⠀⠡⣀⣀⣤⠶⠻⡏⠀⠀⢸⡟⠙⣶⡤⠤⠼⠀
⠀⠀⢠⡾⠉⠀⢠⡇⠀⠀⢸⠃⠀⠈⣿⣆⠀⠀
⠀⠀⣿⣠⢶⣄⠀⡇⠀⠀⠘⣇⣀⡤⢌⣙⡲⠀
⠀⠀⠀⠀⠀⠙⠼⠁⠀⠀⠀⠿⠋⠀⠀⠀⠀⠀





⠀⠀⠀⠀⠀⠀⣀⣠⡠⢤⣄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⢵⠾⠒⠉⠁⠀⠱⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⠏⠉⠀⠀⠀⠀⠀⠀⠯⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡬⣹⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣋⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢋⢯⡿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣔⠯⠯⢻⡮⡥⠀⠀⠀⠀⠀⠀⣀⣀⣤⡀⠀⠀
⠘⢌⣿⣧⠀⠀⠀⠀⠀⠀⢠⡟⠍⠀⠀⠀⠈⠹⣏⡻⠾⠟⠛⠛⠉⠙⢯⣡⡄⠀
⠀⠀⠈⢙⢷⣄⡀⡀⠔⡶⠫⣯⠀⠀⠀⠀⠀⢀⣽⡇⠀⠀⠀⠀⠀⠀⠨⣿⡇⠀
⠀⠀⠀⠀⠚⠛⠚⠋⠓⠈⠉⠪⣕⢤⣀⣀⣔⣵⠞⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢯⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⡄⠀⠀⠀⠀⠀⠀⠀⠰⡿⠔⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣀⣀⢤⢤⣤⣤⣶⠿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠳⠭⠭⠝⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀