⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢁⣴⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣄⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠿⠟⢋⣤⣤⡄⠀⠀⠈⣋⡋⠙⢉⣉⣉⣉⣉⠛⠿⣿⣿⣿⣿⣧⡙⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣤⣶⣶⣷⣦⣶⡄⠈⠉⢡⣤⣦⡀⠘⠛⡡⠐⠀⢠⠟⢋⠍⡀⢸⣿⣿⣿⣿⣿⣦⣌⠹⣿⣿⣿⣷⣹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣶⣿⣿⣿⣿⣿⣿⣿⣧⠀⣼⣿⣿⣿⣿⣦⣄⣀⠀⠂⠀⠘⠀⠉⠀⠼⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣿⣿⡎⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠟⢋⣥⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣶⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⡇⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢻⣿⣿⣿⣿⣿⣿⣿⡇⣿⢗⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⢿⣿⣿⡿⢁⣾⣿⣿⣿⡿⠁⣴⣷⣄⠹⢿⣿⢿⣿⡀⢹⣿⣿⣷⡘⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣧⣻⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⡿⠃⣸⣿⡟⠁⣿⠟⣿⣿⠟⠀⠾⣿⣿⣿⡇⠈⠓⠈⠻⠇⢀⠙⣿⣿⡇⢻⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⠅⠀⣿⣿⠇⢸⣿⠀⣥⣄⡄⠀⣶⣿⣿⣿⠹⠀⠃⣀⠘⠀⢤⣀⡘⠿⠇⠘⣿⣿⡟⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡿⠀⠀⣿⡿⠀⠘⡏⠀⠻⠏⠃⠀⢻⣿⣿⣿⠆⠀⠀⠙⠀⠀⠘⠟⢷⠀⢰⡀⠹⣿⠇⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣁⣠⠀⢿⠇⠀⠀⠃⠀⠀⠀⢀⠄⣀⠈⢻⣿⣦⣀⣴⣾⣿⣿⣷⣦⡄⠀⠘⠇⠀⠙⠀⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠄⠀⠀⠀⢠⣞⠇⠺⢿⠿⡖⣿⣿⣿⣿⡏⣸⣿⣿⠿⣿⣷⠀⢀⡀⠀⠀⡀⠸⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠰⠀⢸⣿⡇⠐⠒⠀⠀⢸⣿⣿⣿⡇⠘⠀⠁⡀⢀⣝⠀⣾⠃⠀⠀⠀⠐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⡀⠀⠸⠁⢸⣿⡇⠀⠀⠄⠀⠘⢿⣿⣿⣧⣈⣀⢘⣀⣼⡏⢠⡿⠀⠀⠺⠀⢠⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⣿⠏⡀⠀⢠⠀⣿⣿⣷⣶⣶⣄⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⠃⣄⠀⢁⣰⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣴⣿⣿⡏⣸⡷⢠⡄⠂⠸⣿⣿⣿⣿⣿⣟⣉⣉⣤⣴⣿⣿⣿⣿⡟⠀⠀⢸⠇⣸⡟⢻⣏⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⡿⢁⡟⠃⣼⣿⣦⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⡀⠀⣰⣿⡿⠘⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⢉⣠⣾⣿⣿⣿⣿⠃⣸⠀⠐⣿⣿⣿⡄⠀⣶⠆⠀⢉⣙⣉⣋⣙⣉⣉⠄⠀⠀⠀⡀⢀⣴⣿⣿⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠛⢉⣤⣶⠟⣸⣿⣿⣿⡿⢁⣼⣿⡦⠘⣿⣿⣿⣷⡀⢻⣦⣤⣉⣉⣉⣉⣁⣤⡤⠔⠊⣀⣤⡀⢸⣿⣿⠟⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠋⣁⣴⣾⣿⣿⢧⣴⣿⣿⣿⠟⠀⢾⡟⠟⠁⢀⠉⠿⠟⠋⣀⠈⢿⣿⣿⡿⠟⢋⣉⣤⣴⣶⣿⣿⠟⢁⣀⡁⠠⡄⠀⡀⠀⠀⠈⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣾⣿⠿⠋⣩⣴⣾⣿⣿⣿⠃⠀⠀⠀⠀⢶⣄⠘⣄⠐⢶⣿⣿⣧⡈⠻⣿⣧⣤⣬⣿⣿⡿⠟⢋⣤⣶⣿⡿⠃⡀⢀⣶⡟⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠋⣠⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣧⡈⢦⡀⠙⣿⢿⣿⣦⡌⢻⣿⣿⣿⣿⣤⣤⣿⣿⣿⠟⢁⡄⢁⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⠀⢰⣿⣿⢿⣴⣿⣿⣿⡯⡄⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡉⢢⡈⠲⢍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⠋⡠⠟⠁⠀⠀⠀⠀⠀⠀⠄⡡⠀⠀⠹⣿⣿⣿⣿⣿⣿
⢀⣿⣿⢧⣿⣿⣿⣿⣿⠃⠀⠀⢀⠂⠄⡀⠀⠀⠀⠀⠀⠉⠛⠛⠶⢄⡉⠙⠩⠿⢿⣿⡿⠟⠋⠀⡴⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⡰⢈⠆⡡⢃⠔⡀⢻⣿⣿⣿⣿⣿
⢸⣿⠏⢸⣿⣿⣿⣿⠃⠆⠀⡅⢂⠘⡰⢀⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢆⡑⢢⢁⠎⡰⢁⠎⡄⠀⢻⣿⣿⣿⣿
⡌⣿⠀⠀⣿⣿⣿⠟⡎⠀⡰⠌⠤⡘⠤⣉⠒⡌⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠤⡘⠤⡘⢄⡊⠔⡡⢊⠔⡘⢄⠈⢻⣿⣿⣿
⡇⣿⢰⣄⢻⣿⣿⡟⠀⠤⡑⢌⠢⡑⠒⡄⠣⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⢢⠑⢢⠈⡱⢐⡡⢊⠜⡠⢃⡀⠻⣿⣿
⣷⣼⣾⣿⡆⢻⠟⠀⡄⢣⠘⠀⠱⣈⠱⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⠀⠉⠢⠀⠐⠡⢂⡅⢊⠔⡡⢒⠀⢻⣿
⣿⣿⣿⣿⣿⠀⢀⠒⡌⢢⠉⠀⢐⠢⡑⢄⠣⡀⠀⠀⠀⠀⡀⠤⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢣⠀⠄⠀⠀⠀⠁⠀⠰⣁⠀⠀⠁⠜⡈⢆⠱⣈⠒⡀⠻
⣿⣿⣿⣿⠇⠐⡌⠒⡌⠀⠀⠀⢈⠆⡱⢈⠆⡱⠐⠀⠢⠑⠌⠆⠁⠀⠀⠀⠀⠀⢀⠠⡀⠀⠀⠀⠀⠀⡘⢄⠃⠀⠆⠠⠀⠠⢌⠱⡀⢆⠀⠀⠐⠠⠀⠡⠀⢃⣤⠀