⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠈⣷⡀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠈⢦⡀⠀⠀⣿⢀⣀⣀⣤⣴⣶⣾⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⢠⣯⠀⠀⡨⠿⠿⠋⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⢶⡀⠀⠶⣄⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⠉⠁⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⣿⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⡔⢧⠀⠀⠀⢠⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⠀⢸⡀⠘⠓⠤⠀⣀⠉⣄⠀⠀⡎⠀⢸⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡖⠐⠊⠛⢇⠀⢧⠒⠧⠀⠀⣠⣾⠏⠀⢦⡇⠀⠰⡀⠀⠀⢰⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠛⢄⠀⢆⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣷⢃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣷⠀⠀⠀⠉⠤⠈⢯⡁⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠠⣊⠿⠛⠛⠛⠋⠉⠉⠀⠳
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⡦⠀⣀⠔⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠓⢄⣀⣀⡠⠐⠉⠀⠀⢈⠀⢠⡧⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⣀⢼⣿⣿⠖⠒⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣀⢀⠤⠋⡴⠁⢠⠻⠷⣤⣾⠔⠚⠉⠁⠀⠀⠀⠀⠀⠀⣠⠁
⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣼⠀⢠⣃⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⣾⣿⣿⣿⣿⣿⣶⣄⠋⠀⣀⠊⠀⠈⠋⢈⠋⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⢼⠀⠀⠀⡞⠀⡼⠀⠀⣿⣿⣿⣿⣷⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⠶⣶⣤⣀
⣿⣿⣿⣿⣿⣿⠋⠀⠰⠉⠉⠉⣠⠔⢁⣇⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⢿⣷⣤⣀
⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠲⢤⣀⣀⣠⠋⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠙⣿⣿⣿⣶
⠙⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡂⠻⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⣿⣿⣿
⠀⠈⢿⣿⣿⣿⣿⣿⠢⡀⠀⠀⣰⠻⡄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡇⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿
⠀⠀⠀⠻⣿⣿⣿⣿⣧⠈⢤⠀⢸⠀⢳⠀⠀⠀⠀⣠⣤⠚⢿⣿⣿⣿⣿⣿⣷⣀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣝⢄⠠⠤⣿⡋⠉⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣠⣶⣠⣤⣤⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠉⠠⣀⣈⠉⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠉⠙⠛⠋⠉⠉