⠀⠀⠀⠀⢹⡏⠙⣦⢀⡴⠋⠙⢦⡀⢹⣧⠀⠀⠰⣿⠀⢹⠋⠀⣹⡇⠈⣿⠁⡔⠛
⠀⠀⠀⠀⢸⡗⠒⠋⢸⡇⠀⠀⢸⡇⢸⠘⣇⢠⠃⣿⠀⢸⢀⠎⢸⡇⠀⣿⢺⡄
⠀⠀⠀⠀⠸⠇⠀⠀ ⠀⠳⠤⠤⠚⠀⠸⠀⠘⠃⠀⠿⠀⠼⠅⠀⠸⠇⠠⠿⠀⠹⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤
⠀⠀⠐⡖⢢⡀⠀⠀⡠⠒⡄⢰⡆⡠⠆⡤⠲⣄⢰⡕⠲⣄⠰⡆⡠⠆⣠⠒⡄⠐⣦⡰⠂
⠀⠀⠀⡇⢻⡄⠀⠀⣧⣀⡀⢸⡏⢧⠸⣇⠀⡿⠸⣇⠀⡿⢀⡏⢧⡀⣔⢉⣇⠀⡜⢧⡀
⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠀⠈⠉⠈⠁⠈⠉⠀⠀⠈⠉⠀⠈⠉⠈⠉⠈⠁⠉⠈⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⢻⡄⢀⣀⠀⢀⡀⠀⢀⡀⢀⡀⢀⡀⢀⡀⢀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠋⢰⡇⠀⢳⢸⢳⣀⢾⡇⢸⣇⢼⡇⢸⡧⡎⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠿⠄⠀⠀⠓⠄⠋⠸⠄⠋⠼⠇⠼⠇⠸⠧⠸⠧⠙⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⡰⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⠀⠀⠀⠀⡠⠬⡡⠬⡋⠀⡄⠀⠀⠀⠀⠀⠀⠀
⡀⠁⠢⡀⠀⠀⢰⠠⢷⠰⠆⡅⠀⡇⠀⠀⠀⣀⠔⠂⡂
⠱⡀⠀⠈⠒⢄⡸⡑⠊⢒⣂⣦⠄⢃⢀⠔⠈⠀⠀⡰⠁
⠀⠱⡀⠀⠀⡰⣁⣼⡿⡿⢿⠃⠠⠚⠁⠀⠀⢀⠜⠀⠀
⠀⠀⠐⢄⠜⠀⠈⠓⠒⠈⠁⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀
⠀⠀⢀⠊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡀⠀⠀⠀⠀
⠀⠀⢸⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀
⠀⠀⠸⢸⣳⠦⣍⣁⣀⣀⣀⣀⣠⠴⠚⠁⠇⠀⠀⠀⠀
⠀⠀⠀⢳⣿⠄⠸⠢⠍⠉⠉⠀⠀⡠⢒⠎⠀⠀⠀⠀⠀
⠀⠀⠀⠣⣀⠁⠒⡤⠤⢤⠀⠀⠐⠙⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠣⡀⡼⠀⠀⠈⠱⡒⠂⡸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢒⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢹⡏⠙⣦⢀⡴⠋⠙⢦⡀⢹⣧⠀⠀⠰⣿⠀⢹⠋⠀⣹⡇⠈⣿⠁⡔⠛
⠀⠀⠀⠀⢸⡗⠒⠋⢸⡇⠀⠀⢸⡇⢸⠘⣇⢠⠃⣿⠀⢸⢀⠎⢸⡇⠀⣿⢺⡄
⠀⠀⠀⠀⠸⠇⠀⠀ ⠀⠳⠤⠤⠚⠀⠸⠀⠘⠃⠀⠿⠀⠼⠅⠀⠸⠇⠠⠿⠀⠹⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤
⠀⠀⠐⡖⢢⡀⠀⠀⡠⠒⡄⢰⡆⡠⠆⡤⠲⣄⢰⡕⠲⣄⠰⡆⡠⠆⣠⠒⡄⠐⣦⡰⠂
⠀⠀⠀⡇⢻⡄⠀⠀⣧⣀⡀⢸⡏⢧⠸⣇⠀⡿⠸⣇⠀⡿⢀⡏⢧⡀⣔⢉⣇⠀⡜⢧⡀
⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠀⠈⠉⠈⠁⠈⠉⠀⠀⠈⠉⠀⠈⠉⠈⠉⠈⠁⠉⠈⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⢻⡄⢀⣀⠀⢀⡀⠀⢀⡀⢀⡀⢀⡀⢀⡀⢀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠋⢰⡇⠀⢳⢸⢳⣀⢾⡇⢸⣇⢼⡇⢸⡧⡎⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠿⠄⠀⠀⠓⠄⠋⠸⠄⠋⠼⠇⠼⠇⠸⠧⠸⠧⠙⠆

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⣿⠋⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⢻⣿⣿⣧⡀
⣿⣧⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣴⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⢠⣶⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠿⠿⠋⠀⠛⠻⠿⠿⠿⠿⠛⢁⣾⣿⣿⣿⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣤⣤⡀⡀⡀⡀⡀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠿⠿⣿⣿⡿⠿⠿⣿⣿⡿⠿⠿⣿⣿⡿⠿⣿⣿⡿⢿⣿⣧
⣿⡀⠚⠶⢾⡏⢠⣶⣦⠈⣯⡀⠚⠶⣾⡿⠀⡆⠸⣿⡇⢸⣿⣿
⣿⡉⠛⠂⢸⣧⡈⠛⠋⣠⣯⡉⠛⠂⣸⠃⣠⣥⡀⢻⡇⠘⠛⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⣿⠋⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⢻⣿⣿⣧⡀
⣿⣧⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣴⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⢠⣶⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠿⠿⠋⠀⠛⠻⠿⠿⠿⠿⠛⢁⣾⣿⣿⣿⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣤⣤⡀⡀⡀⡀⡀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠿⠿⣿⣿⡿⠿⠿⣿⣿⡿⠿⠿⣿⣿⡿⠿⣿⣿⡿⢿⣿⣧
⣿⡀⠚⠶⢾⡏⢠⣶⣦⠈⣯⡀⠚⠶⣾⡿⠀⡆⠸⣿⡇⢸⣿⣿
⣿⡉⠛⠂⢸⣧⡈⠛⠋⣠⣯⡉⠛⠂⣸⠃⣠⣥⡀⢻⡇⠘⠛⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀
⣿⠋⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⢻⣿⣿⣧⡀
⣿⣧⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣴⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⢠⣶⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠿⠿⠋⠀⠛⠻⠿⠿⠿⠿⠛⢁⣾⣿⣿⣿⣿
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣤⣤⡀⡀⡀⡀⡀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠿⠿⣿⣿⡿⠿⠿⣿⣿⡿⠿⠿⣿⣿⡿⠿⣿⣿⡿⢿⣿⣧
⣿⡀⠚⠶⢾⡏⢠⣶⣦⠈⣯⡀⠚⠶⣾⡿⠀⡆⠸⣿⡇⢸⣿⣿
⣿⡉⠛⠂⢸⣧⡈⠛⠋⣠⣯⡉⠛⠂⣸⠃⣠⣥⡀⢻⡇⠘⠛⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿