⠟⠁⠘⣿⣿⠛⠛⡟⠛⠛⢿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠀⠀⠸⣿⡀⠀⠘⣆⠀⠘⣿⣿⣿⣿⣿⣿⣶⣶⣤⣈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⡾⠟⠻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠀⠘⣷⡀⠀⠘⣆⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢿⣿⡿⠿⠟⠋⠉⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣄⠀⠀⠸⣷⡀⠀⠘⡿⠃⠀⠙⠋⠉⠻⠛⠋⠀⠀⢀⣈⡁⠂⣀⣦⠀⠘⡀⠀⢧⠀⠘⣿⣿⣿⡏⠙⠿⣿⣿⡇⢀⢰⡇⠀⠀⠀⢼⣿⣿⣿⠉⠙⡏⠙⣿⣿
⣿⣿⣿⣆⠀⠀⠙⣿⡶⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⣈⣻⣿⡆⢉⣙⡄⠀⣇⠀⠈⣶⣶⡿⠟⠻⡁⠀⠀⣸⣿⡇⣾⠘⠇⠀⠈⠀⠈⣿⣿⡇⢠⢠⣇⣿⣟⡖
⣿⣿⣿⣿⣧⠀⠀⠈⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣿⠀⢿⣿⣿⣇⠈⢿⣷⠀⠘⠶⠒⢛⠹⣇⠐⠀⠃⠀⠀⣿⣿⡇⢿⠖⠂⠀⣀⣤⣴⣿⣿⡇⣸⢸⣿⣧⣿⣹
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡀⠀⣿⠀⠸⣿⣿⣿⣶⣄⠹⡆⣶⠿⠛⣋⣰⣿⠀⡆⠠⠤⠃⠹⡿⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⣷⠮⠭⠝⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠃⠀⠂⠀⠀⠀⣿⡇⢰⠋⠀⠀⢿⣿⣿⣿⣿⣄⠁⢹⡆⠿⣿⣿⣿⠀⢷⡤⠀⣀⣠⣤⣶⠶⠿⣿⡿⢿⣿⣿⣿⣿⠀⠇⢰⣶⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣰⣶⣄⠀⠀⠿⠃⠁⠀⠀⠀⠈⠻⡟⣿⣿⣿⣷⡀⠺⣿⣿⣿⣿⡆⢸⠀⣾⣿⣿⣿⣿⡀⠂⠀⠀⠀⠙⢿⣿⣿⣀⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⣿⣯⣿⣿⡧⠀⠀⠀⠀⠀⠀⣀⣀⡀⠹⣿⣿⣿⣿⣷⣄⠘⣿⣿⣿⣧⠈⣁⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡃⣰⣿⣿⡟⢸⡟⠁⠀⠀⠀⣀⠀⠀⠀⠈⠁⠀⠙⢿⣿⣿⣿⣿⣆⡈⢻⣿⡙⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢠⣷⠴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠿⣿⡿⢁⠎⢰⣷⡆⠀⣐⣿⣿⣦⣄⣀⣴⣶⣶⡄⠀⡉⠙⠛⠛⢷⣄⠙⣿⡌⢿⣿⣿⣿⣿⣷⡀⠀⠒⠖⠒⣤⠝⢣⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡅⢐⣻⡇⡌⢠⣿⣿⠇⠀⣿⣿⣿⣿⣿⡿⠿⠿⠟⠃⠀⠻⣿⣷⣦⣤⡙⣇⠘⣿⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠨⣽⠇⠀⠘⠛⠛⠀⢠⣿⣿⣿⣯⣤⣤⣶⣾⣿⣿⣧⠐⣌⠻⣿⣿⣇⢿⣧⣿⠀⣿⣿⣿⣿⣿⣷⢀⠀⠀⠀⠀⠀⣷⡄⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠈⠟⠀⣿⣿⣿⣿⢠⣿⡿⠿⠻⣿⣿⣿⠿⢿⣿⣿⣿⠀⣿⣧⡈⢿⣿⣾⣿⣏⡀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⣷⡀⠙⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣰⡦⣆⢸⣿⣿⣿⣿⣿⣭⣷⡄⡿⣉⣤⣶⣿⣿⣿⣿⠂⣿⣿⣿⣆⠻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⣿⣿⣷⣦⣀⡀⠀⣹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⡾⢋⣴⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣧⠹⣿⣿⣿⡆⣿⣿⣿⣿⣿⣧⠐⠀⠀⠀⠈⠉⠛⣿⣿⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢴⠿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣆⠙⢿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⠀⢠⣶⣶⣬⣉⡛⠹⠋⢠⣄⡉⠛⠛⢻⡿⠟⣻⣦⡈⠻⣷⡜⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢶⣶⣾⣷⡄⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡴⢃⣴⣿⣿⣿⣿⣿⣷⢀⠀⣿⣿⣿⣿⣶⡀⢠⣾⣿⣿⣿⡆⠹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⢰⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣈⣛⣿⣿⣻⣄⡛⠿⢛⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⠃⡀⢻⣿⣽⣿⣿⣿⣿⣿⡿⠿⠿⠦⢶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠻⠿⠛⠛⠻⠄⠉⠻⣿⣿⡏⢰⣿⣫⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠙⠾⣇⣀⠙⢿⡿⠟⢋⣩⣤⠴⠒⣠⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢴⣾⣿⣿⡶⠦⣄⠀⠀⠈⠻⢡⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡈⠒⣀⣴⣶⡿⠛⣁⣂⣹⣭⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠛⠛⠋⠀⠀⠀⠑⠀⠀⣠⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢁⣴⣾⣿⣯⣤⣶⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠿⠿⠿⠛⠒⠦⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⣶⣿⡿⢶⠦⠀⠈⢰⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠟⡿⠛⠁⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿