⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⢤⣄⣀⣤⠤⠤⠤⠤⣤⣄⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠅⠀⡁⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣧⡀⠀⠀⠀⢈⣿⠟⠀⠀⠀⠀⠀⠀⠀⢨⡿⠿⣗⠦⣄⣀⠀⠀⠄⠡⠔⢀⠀⠀⠀⠐⠀⣀⡀⠀⢈⠐⠀⣠⠄⠀⠀⠁⠠⡀⠒⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣰⣿⣷⣄⠀⠀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡲⣬⡙⠦⣝⠶⣌⡀⠃⠀⠀⠰⢦⣉⣀⣘⣡⣎⡁⠈⠛⠤⠀⡤⢀⠀⠠⠄⠀⠒⠀ ⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠛⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠉⠹⠿⠯⣝⡳⢦⣜⠃⠴⠖⠂⠀⢂⡀⠀⠀⠤ ⠀⠀⠀⠀⠀⠀⠀⢻⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠙⠛⠲⢤⡀⠙⠶⣝⢿⣤⠀⡄⠚⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣏⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠲⣤⡀⠙⠒⠒⠒⠲⠦⠀⠉⠀⠀⠀⠀⠙⠲⠶⣤⣐⣆⣠⣄⠠ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣾⣿⠟⠉⢻⡑⠦⠬⣯⠉⠉⠉⠻⣭⠙⠛⠲⣦⡀⢦⣈⠳⢦⣀⣉⣙⣛⣛⠛⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⠀⢤⣬⢭ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣟⣋⣀⣀⣈⣷⡤⠴⠿⠒⠀⠀⠀⠙⠶⣆⣀⠉⢳⣌⡙⠦⢬⣍⣉⣉⣽⠛⠀⠀⠀⠀⣀⡀⢠⣄⠲⠤⣄⣈⡉⠙⠒⠚⠛⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⡿⢿⣿⣿⣿⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⠄⠀⠀⠀⠈⠻⣤⣈⢀⡝⠓⠲⠶⢶⡶⠗⣛⠋⢿⡙⠟⠺⣿⣳⣬⣙⠲⢤⣌⣉⡉⠙⠛⠓⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠋⠁⠀⢸⣿⣿⣿⣿⡇⠈⢁⠙⠍⡩⠅⠨⠗⠤⠸⡆⠀⠀⠀⠀⠀⠀⠉⠛⠦⣿⣶⠞⠂⠀⠐⣒⣀⠒⢠⠤⠄⠀⠉⠙⢻⣿⣒⠀⠈⠁⠀⠀⠀⠀ ⠠⠀⠀⠠⠐⠀⠀⠀⣴⠋⠁⠙⠀⡀⣸⣿⣿⣿⣿⡇⠀⠀⠑⠺⠥⡤⣶⠐⠂⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢾⣀⠉⠁⠒⠀⠐⠂⠀⠂⢀⠚⠋⠈⠛⠛⠦⣤⣀⡀⠀⠦ ⠀⠀⠀⠀⡀⠀⠀⠀⢆⠁⠀⣀⡄⢁⣿⣿⣿⣿⣿⣧⠀⢄⣠⠅⠀⣠⠁⠀⢿⣌⠽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣷⡄⠈⢃⠀⠠⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠉⠉⠙⠒ ⠐⠀⠈⠀⠀⠀⠀⠀⢀⡀⠀⢈⡡⢸⣿⣿⣿⣿⣿⣿⡄⠂⠀⠠⢤⡀⠒⠀⠀⣤⠀⣻⣆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣷⡿⠨⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⠚⠉⠀⠉⠣⠄⢀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠄⠀⠀⠈⠀⢀⡄⠁⠀⠀⠙⢧⡀⠀⠀⠀⠀⢰⣿⡿⠻⠿⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠐⠄⠀⠠⠄⠀⣠⣶⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⣴⣿⣷⣾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⠀⠀⠐⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⡙⠻⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⡀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀