⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢀⣠⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⢿⣟⣻⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣭⣽⣶⣿⣿⣿⣋⣁⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣭⣿⣶⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⣿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠁⠀⠀⠀⠀⡠
⠀⠀⠀⠀⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣻⠛⠋⠉⠀⠀⠀⠀⠀⡼
⠀⠀⣼⣿⣿⣿⣿⣷⣶⣶⣿⣿⣭⣟⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢷⣾⣿⣧⠀⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠤⠊⠀⠀
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣟⣛⣛⣛⣿⣭⣿⣿⡟⢻⠿⣿⡇⠀⠀⠀⢀
⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠛⠛⣻⠛⠛⣉⣤⡼⠟⡟⠀⠉⠛⡿⠛⢿⠿⠿⣿⣿⣿⣿⣿⣿⠿⢄⡈⢂⠈⢻⡓⠒⠚⠛
⠀⠀⠀⠙⣿⣿⡇⠙⠻⣿⣿⣿⣿⣷⣄⠀⠀⡰⠁⢀⡾⢫⣿⣿⣷⣿⠀⠀⢠⠃⢰⠊⡄⡇⠘⣿⣶⣷⣿⡄⣀⠀⠈⢱⠀⢢⢧⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⡀⠀⠈⣙⣿⣿⣿⣿⣷⣄⠁⠀⢸⡇⠈⢿⣿⡿⠃⠀⢀⢎⡴⠁⣴⠃⢡⠀⣿⣿⣿⣿⣷⠀⠈⠂⠀⢦⠀⢻⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣷⡔⢉⣴⡶⠶⢭⡛⠿⣿⣷⣄⡘⢃⠤⠔⠂⠀⢀⡴⡡⠋⠀⣰⣻⠀⡌⠀⣿⣿⣿⣿⣿⣇⠉⢪⠀⠸⡀⢸⡄⠀⠀
⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⠁⠀⣎⢈⠻⢧⡀⠉⠛⠻⠷⣦⣤⠀⣠⡾⠋⠀⠀⣰⠃⡏⢠⠛⢸⣿⣿⣿⣿⣿⣿⠀⡀⠇⢀⠇⣜⠈⠄⠀
⠒⠢⠔⠒⠋⠀⢸⣿⣿⣿⣷⣄⠉⠛⠮⠀⠁⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⢀⠔⠁⡼⣡⡼⢀⣿⣿⣿⣿⣿⣿⣿⠀⠛⢤⠎⠀⣾⡄⠈⠆
⠈⠑⢣⠴⠉⠀⠀⣽⣿⣿⣿⣿⣦⣀⣀⣀⣀⣀⣒⣀⠤⠊⠁⠀⠀⢀⠔⢃⠄⡼⠁⡸⢁⣾⣿⣿⣿⣿⣿⣿⡟⠀⠠⠂⠀⢠⣿⣿⡄⠀
⠀⢀⣠⠽⠦⠤⠤⣼⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⢀⣀⡠⠤⠚⠁⡠⠊⣼⣡⠞⣠⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢠⣾⣿⣿⣷⡄
⠒⠉⠀⠀⠀⠀⠀⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣷⣯⣍⣁⣀⣀⡠⠔⠉⣀⣾⣿⣂⣦⣉⠙⢻⣿⡟⠙⢻⠟⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠇⠸⠿⠿⡯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⡏⠀⠙⠿⣿⣿⡷⠞⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⡇⠀⣆⠀⠀⠀⠀⢀⠤⠂⠀⣠⣾⣿⣿⣿⠿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣄⠉⠛⠻⠿⠟⠛⠙⠞⠈⣒⠈⠒⠂⡀⢀⣴⣿⣿⢿⣿⣿⣧⣤⣠⣿⣿⣿