⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⣠⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠉⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠙⠦⡔⠁⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠻⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣀⡜⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⡀⠈⢻⣿⣿⣿⠏⠀⠀⠀⣀⠴⠊⠉⠀⠀⠀⠀⢰⠀⢸
⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⡇⠀⠘⣿⣿⢃⣴⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠌⠀⡘⠀
⠀⠀⠀⢀⠎⠁⠀⠀⠀⠀⠑⠀⢰⡿⠟⠁⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⢀⢴⣯⣤⣼⢀⣟⣤⣤⣤⣤⣤⣤⡤⣤⡄⠀⠀⢰⣿⡄
⢠⠊⠀⠀⠀⠀⠀⣀⠤⠊⠁⠈⣿⡾⠀⠀⢸⣿⣿⣏⣻⡶⡟⠀⠛⠃⠀⠀⣼⣿⡇
⠈⢄⠀⠀⠠⠒⠻⡀⠀⠀⠀⠬⠙⠀⠀⠀⠈⠙⢿⣿⣿⠷⠀⠀⠀⠀⢀⣼⣿⣿⠁
⠀⠀⠳⡀⠀⠀⠀⠐⢄⠀⠈⢆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠀
⠀⠀⠀⠈⠢⡀⠀⠀⠈⠢⡀⠀⠙⠣⠄⣀⡀⠀⠀⣀⣀⡠⠴⠾⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠙⢄⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠑⢄⠀⡠⠂⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⡕⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡜⠀⠀⠀⠀⠀⠀⢸⣿⠃⣾⣿⣿⢇⡀⠀⠀⢀⠄⠊⠉⠀⠀⠈⠉⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⣾⠋⠀⣿⣿⡿⠤⢀⡑⠠⣠⣶⣿⣿⣿⣿⣿⣶⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⢹⣿⢓⠒⠒⠊⠑⢫⠁⠈⠉⠻⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠐⠉⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠙⠦⡔⠁⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠻⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⣀⡜⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⡀⠈⢻⣿⣿⣿⠏⠀⠀⠀⣀⠴⠊⠉⠀⠀⠀⠀⢰⠀⢸
⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⡇⠀⠘⣿⣿⢃⣴⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠌⠀⡘⠀
⠀⠀⠀⢀⠎⠁⠀⠀⠀⠀⠑⠀⢰⡿⠟⠁⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁
⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⢀⢴⣯⣤⣼⢀⣟⣤⣤⣤⣤⣤⣤⡤⣤⡄⠀⠀⢰⣿⡄
⢠⠊⠀⠀⠀⠀⠀⣀⠤⠊⠁⠈⣿⡾⠀⠀⢸⣿⣿⣏⣻⡶⡟⠀⠛⠃⠀⠀⣼⣿⡇
⠈⢄⠀⠀⠠⠒⠻⡀⠀⠀⠀⠬⠙⠀⠀⠀⠈⠙⢿⣿⣿⠷⠀⠀⠀⠀⢀⣼⣿⣿⠁
⠀⠀⠳⡀⠀⠀⠀⠐⢄⠀⠈⢆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠀
⠀⠀⠀⠈⠢⡀⠀⠀⠈⠢⡀⠀⠙⠣⠄⣀⡀⠀⠀⣀⣀⡠⠴⠾⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠙⢄⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠑⢄⠀⡠⠂⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⡕⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡜⠀⠀⠀⠀⠀⠀⢸⣿⠃⣾⣿⣿⢇⡀⠀⠀⢀⠄⠊⠉⠀⠀⠈⠉⠛⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⣾⠋⠀⣿⣿⡿⠤⢀⡑⠠⣠⣶⣿⣿⣿⣿⣿⣶⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⢹⣿⢓⠒⠒⠊⠑⢫⠁⠈⠉⠻⣿⣿⣿⣿⣧
