⡀⠈⢿⣷⡄⠀⠀⠀⠀⠀⣀. . . . . .⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⠀⠀⠀⡻⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠄⠀⠻⣿⣄⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⢀⣀⠀⡻⢤⣤⣄⠀⠀⣀⠀⠀⠀⠀⠀⠀⡻⠀⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⣿⣦⠠⣄⣀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠗⢌⢧⡻⣾⣄⣿⡇⠀⢠⢞⡅⠀⠀⠀⡻⠀⡟⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢟⡂⠈⢙⣢⠄⠀⠀⠀⠠⠤⣤⣔⠂⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠙⢻⠠⣿⠿⠾⠁⠀⠀⠀⡻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠳⣾⡉⠀⡺⢁⣀⠤⠒⣀⣥⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡤⠀⢢⠀⠀⠀⠀⠉⢁⠄⠀⠀⠀⠀⠀⡻⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣠⡭⠷⠚⠛⠒⠒⢽⡿⠋⠀⠠⠤⣀⣀⠀⠀⠀⠀⠈⢳⡄⠰⠁⠀⣸⡆⠀⠀⠀⠀⠀⠉⢁⠀⡀⡻⠀⡀⡻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⢚⣡⠄⠀⠀⠀⠀⠀⠈⠉⠓⠶⣤⡀⠀⠀⠇⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡀⡻⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⠔⢂⣠⣴⠟⠁⠀⠀⠀⠀⠈⠉⠒⠦⣄⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀ ⠠⣄⣀⡀⠀⠀⠀⠀⢄⠀⠀⡀⡻⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠭⢿⣿⣿⣿⠋⠀⠀⠀⠈⡏⠐⣙⣙⠒⠲⠤⢤⣘⠆⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠂⠀⣿⡅⣸⣿⣿⣿⠿⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⢿⡇⡀⢦⠀⠲⡀⠱⣜⣀⠀⡇ ⣀⠊⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠉⠂⠀⠀⠸⡿⡷⡄⠑⠄
⠀⠀⠀⠀⠀⠀⢰⡏⡞⣿⣄⢸⡁⢹⣾⡷⣄⠉⠢⣀⠈⠉⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠋⠉⣙⣙⠒⠢⠤⣀⠀⠀⠀⢠⣱⡙⠪⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠣⣻⠹⢼⠈⠻⣿⠛⠳⢄⡉⠀⠀⠀⠀⠀⠠⣄⣤⡴⠶⠿⣷⡄⠀⠀⠀⠤⣜⣀⠀⡇⢀⡼⠉⠀⠀⢬⣿⣧⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠸⠀⡄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⣉⡉⠁⠠⠄⠀⠀⣸⣿⣿⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢰⡇⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⣀⣤⠖⡁⣰⣿⣿⡟⠛⠃⠀
⠀⠀⠀⠀⠀⠀⣰⣦⣀⠀⠙⣾⡇⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠀⠀⠀ ⠙⠀⠀⠀⠀⠀⠠⠤⢼⣭⡏⡠⠛⢉⡠⠿⡆⠀⠠
⠀⢀⣴⣿⣿⣾⣿⣿⣿⣿⣾⣿⡇⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠿⠛⠀⢰⣏⣠⠃⡇⠀⠀
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⡀⠀⠸⡆⠀⠀⠀⠀⠤⠤⣤⣤⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⣴⠣⠞⣡⠞⠁⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢳⡀⠀⠻⣆⠀⠀⠀⠀⠒⠠⠤⢉⣁⠛⠢⡄⠀⠀⠀⠀⠀⡠⠊⠁⢀⡜⠀⠘⡠⢴⡯⠀⠀⠀⡟⢰
⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⣿⡀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣠⠞⠀⠀⢀⡾⠛⣿⠏⢠⣾⠁⠀⠀⣸⣧⠋
⣿⣿⣇⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣄⢹⠙⣆⠀⠀⠈⢻⡆⣄⠀⣀⠀⢀⣀⣀⣀⡤⠶⠚⠁⠀⢀⣠⠎⢠⠖⠋⢠⣿⡟⠀⠀⣰⣿⠇⠀
⣿⣿⣿⣷⣄⠈⢻⣿⣿⣿⣟⢿⣿⣿⣾⡆⠘⢦⠀⠀⠀⠃⠇⢀⢏⡴⠋⠉⠉⠀⠀⠀⣀⣤⡶⠛⡁⠀⠀⠀⢠⣿⣿⡇⠀⢀⣿⡟⠀⠀
⢿⣿⣿⣿⣿⣷⣄⠙⣿⣿⣿⣮⠻⣿⣿⣷⣄⢘⠳⣤⣀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢶⡿⢋⣼⡡⠊⠀⠀⠀⠀⠀⠟⢿⠄⢀⣾⣿⣅⡀⠀
⠀⠙⢿⣿⣿⣿⣿⣷⡌⢻⣿⣿⣷⡈⠻⣿⣿⣿⣄⣀⣉⣙⣛⡒⣶⣶⠛⢉⣤⣾⣵⣶⡿⣫⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢨⣿⣿⣿⡇⠀
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣦⣻⣿⣿⣿⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⣿⣶⣄⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣤⣤⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡻⢇⣰⣿⣿⡿⠛⠉⠁⠀⣁⡙⠻⣿⣿⣷⠦