⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⢿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠈⣉⠛⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠐⢉⡉⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣇⠀⠀⠈⠙⠒⠿⣆⠘⣿⣿⣿⣿⣿⠟⠀⣠⠶⠛⠋⠁⠉⢠⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢡⡀⠀⠀⠀⠘⣆⠘⣿⣿⣿⠏⠀⠔⠀⠀⠀⠀⡐⠀⢾⣿⣿⣿
⣿⣿⣿⣿⡁⠀⠈⠻⢶⣤⣀⣀⣽⡆⠘⣿⠇⠀⢸⠀⢀⣠⡴⠞⠃⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⡦⣀⠀⠀⠉⠻⠟⢻⣿⠀⠀⠀⠃⠟⠛⠉⠁⠀⠀⢀⡄⣺⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡘⡗⢦⣀⠀⠀⣸⣿⡇⠀⠀⠀⣀⡀⠀⢀⣤⢚⠏⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠰⠀⢻⠳⢾⣯⣸⣧⠀⠀⠀⠘⣡⡖⢻⠃⡌⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⢷⠀⡈⠻⣿⠀⠀⡠⠚⠀⢷⠃⢰⠁⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢆⠘⡄⡁⢀⠉⠦⠊⣁⠴⢁⠄⠐⡟⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣆⠈⢇⠨⠉⠰⠈⠁⢀⠏⠀⠰⠁⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⡇⠈⢧⡀⢠⠀⣠⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠙⠛⠋⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⠿⠇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⢿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠈⣉⠛⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠐⢉⡉⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣇⠀⠀⠈⠙⠒⠿⣆⠘⣿⣿⣿⣿⣿⠟⠀⣠⠶⠛⠋⠁⠉⢠⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢡⡀⠀⠀⠀⠘⣆⠘⣿⣿⣿⠏⠀⠔⠀⠀⠀⠀⡐⠀⢾⣿⣿⣿
⣿⣿⣿⣿⡁⠀⠈⠻⢶⣤⣀⣀⣽⡆⠘⣿⠇⠀⢸⠀⢀⣠⡴⠞⠃⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⡦⣀⠀⠀⠉⠻⠟⢻⣿⠀⠀⠀⠃⠟⠛⠉⠁⠀⠀⢀⡄⣺⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡘⡗⢦⣀⠀⠀⣸⣿⡇⠀⠀⠀⣀⡀⠀⢀⣤⢚⠏⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠰⠀⢻⠳⢾⣯⣸⣧⠀⠀⠀⠘⣡⡖⢻⠃⡌⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⢷⠀⡈⠻⣿⠀⠀⡠⠚⠀⢷⠃⢰⠁⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢆⠘⡄⡁⢀⠉⠦⠊⣁⠴⢁⠄⠐⡟⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣆⠈⢇⠨⠉⠰⠈⠁⢀⠏⠀⠰⠁⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⡇⠈⢧⡀⢠⠀⣠⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠙⠛⠋⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⠿⠇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⢿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠈⣉⠛⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠐⢉⡉⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣇⠀⠀⠈⠙⠒⠿⣆⠘⣿⣿⣿⣿⣿⠟⠀⣠⠶⠛⠋⠁⠉⢠⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢡⡀⠀⠀⠀⠘⣆⠘⣿⣿⣿⠏⠀⠔⠀⠀⠀⠀⡐⠀⢾⣿⣿⣿
⣿⣿⣿⣿⡁⠀⠈⠻⢶⣤⣀⣀⣽⡆⠘⣿⠇⠀⢸⠀⢀⣠⡴⠞⠃⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⡦⣀⠀⠀⠉⠻⠟⢻⣿⠀⠀⠀⠃⠟⠛⠉⠁⠀⠀⢀⡄⣺⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡘⡗⢦⣀⠀⠀⣸⣿⡇⠀⠀⠀⣀⡀⠀⢀⣤⢚⠏⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⠰⠀⢻⠳⢾⣯⣸⣧⠀⠀⠀⠘⣡⡖⢻⠃⡌⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⢷⠀⡈⠻⣿⠀⠀⡠⠚⠀⢷⠃⢰⠁⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢆⠘⡄⡁⢀⠉⠦⠊⣁⠴⢁⠄⠐⡟⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣆⠈⢇⠨⠉⠰⠈⠁⢀⠏⠀⠰⠁⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠹⡇⠈⢧⡀⢠⠀⣠⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠙⠛⠋⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠘⠿⠇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿�