⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⢀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⡾⠀⠀⠀⢸⣷⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⣸⠁⠀⠀⡇⠀⢙⣿⡟⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⢰⡏⠀⠀⠀⢹⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⣼⡇⠀⠀⠀⠈⠃⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⢻⣇⠀⠀⠀⣀⢀⣿⠁⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⠀⠀⠈⢿⣦⡀⠀⣸⢸⡿⢠⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⠀⢠⠀⠀⠀⢸⣿⣷⡄⣿⣌⠃⣼⢀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⠀⠈⢧⣀⠀⠀⣿⣿⣗⣿⣿⢺⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⣰⡀⠀⠀⠈⠛⢿⣾⣿⡟⣴⣿⣿⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠰⣿⡇⠀⠀⠀⢉⡻⣿⣿⣴⣿⣿⣿⣜⢿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠚⠷⠀⠀⠀⢸⣧⣽⣿⣿⣿⣿⣿⣿⣷⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⢀⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡖⡀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⣯⣿⣮⡛⣿⣿⣿⣿⣿⣿⣿⣟⣵⠇⠀⠀⠠⠶⠿⠛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⠙⠿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣸⣟⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⠀⣤⣶⣶⣆⣟⠻⢿⣿⣿⢿⣿⣿⣯⣽⣿⣓⠶⣭⣟⣳⠶⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀ ⠀‎ ‎ ‎ ‎ ‎ ‎ ‎‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⢀⣤⣶⢟⣥⣾⣿⣿⢿⣿⠇⣿⡦⣿⣿⡟⢯⡙⠻⢿⣶⣭⣛⠻⢶⣿⣤⣀⠀⠀⠀⠀
⠀⠀⠀ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠐⣟⣽⢾⣫⣷⢿⣋⣰⡿⣷⣿⣿⡇⠈⣃⡘⣮⡹⣷⣄⣾⣝⠿⣿⣶⣦⣉⡙⠿⣶⣦⣀
‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⢀⣤⠾⠛⢉⡴⠟⠛⠾⣻⣿⣿⣷⣿⣧⢹⣇⢾⣿⣷⠘⢿⣮⡻⣿⣟⠷⠈⠙⠻⢿⣿⡷⠒⠀⠀
‎ ⠀⠀⠀⠀⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⣠⣾⠟⢱⡿⠛⠙⠛⢸⣿⠀⠀⠀⠀⠈⢻⣷⡀⠙⠷⠀⠀⠀⠀⠈⠁⠀⠀⠀
⠀‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ⠀⠀⠀⠀⢠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠙⠿⠀⠀⠀⠀⠀⠀⠀