⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⢻⣿⡏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢷⠸⣿⣿⣿⡿⠟⠋⠉⣀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠿⠸⠿⢿⣿⣿⣿⣿⣿⣿⠻⠛⢁⣀⢄⠀⠀⠀⠉⣃⣤⣴⣾⣿⣿⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣤⣀⣠⡄⠈⢻⣿⠿⠙⣉⣤⣶⣾⣿⣿⡆⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⣿⣿⢿⡟⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⠀⠈⠁⠐⢀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡿⣾⣾⣿⣽⣯⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖⠀⣀⣴⡞⣵⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣀⣤⣶⣿⡿⠋⢊⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⣠⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢁⡀⣰⣾⢟⣭⠶⠆⠁⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⡹⣿⣿⠸⣿⣿⡇⢰⢲⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⣤⣾⠋⢺⡜⠁⠍⠀⢀⣀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡿⠗⢛⠉⠁⠁⠠⠀⠀⢸⠿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⡿⠃⠁⠈⣴⢠⡎⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⠀⣤⠠⣶⢠⢽⢰⣷⢸⣦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣵⡆⢡⠇⠧⣚⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢰⣿⢸⣿⢸⣿⡌⣿⡸⣿⠇⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣧⠲⣦⠰⠃⢲⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⡆⢿⡁⡿⠇⠹⠁⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡟⢟⣛⠻⠇⢿⣿⣿⣿⢇⠀⢐⠈⠐⢠⣙⢷⣍⠻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠃⠃⠜⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡀⡠⣠⡟⢋⣷⡀⢸⣿⣿⡏⡜⣄⢶⣶⡿⣸⣿⣳⣌⢻⡿⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠨⠀⠀⡈⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⠠⡈⠉⣰⢃⠍⠉⡇⠘⠻⡇⠈⠛⠳⠶⠦⠭⠴⣄⣚⡿⠿⢧⣿⡦⠉⠸⢿⠛⣛⣛⡛⢻⣛⠿⠿⠿⣿⣿⣿⣿⠀⢀⠠⢀⠄⢀⠀⠀⠄⠈⠀⠀⠀⠀⠀ ⢀⣠⡴⡏⠀⣸⣿⣇⠺⠃⣠⢀⢼⡿⠀⢀⡇⠀⠙⢠⡾⢿⡿⢇⢦⠀⠈⠉⣶⣄⣀⣀⡀⠏⣾⢱⣶⡝⣆⢿⣷⣄⠀⠈⢻⣿⣿⠀⠀⠀⠀⡠⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⠁⣿⣿⣿⡏⠋⢀⡤⠁⠜⠀⢠⠄⢿⡴⠀⠀⢻⡄⢸⡇⢸⠿⠀⠀⢰⡿⠙⠛⠛⠛⠧⠙⠶⠾⢃⡟⠹⣿⠿⠘⠈⠀⢿⣿⠀⣰⡟⠰⠄⣤⡀⠀⢀⠀⠐⠀⠀⠀⠀ ⠙⢛⣼⣿⣿⡟⠀⣿⡟⠁⠀⠀⠀⣈⢀⣸⠀⣀⡀⠀⠀⠸⡃⠀⡆⠀⢠⡿⠃⠀⠘⢀⠀⠀⠀⢻⡟⡉⠀⠀⢀⣀⣀⣀⣠⣘⡇⠀⠀⠠⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢯⡟⢐⣃⠉⠀⠀⠀⠀⢰⣿⣿⠇⠀⠉⠙⠛⠲⠦⣤⣄⣀⣀⣿⢡⡄⠀⠀⠀⠀⠀⠀⠈⣧⢡⠀⠀⠀⠻⠟⠁⢘⣿⣻⢠⣬⣌⣂⠙⠂⠬⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣺⠟⢌⣿⠗⠀⠠⡄⠠⠫⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⢾⣇⠀⠀⠀⠒⠀⠀⠀⢻⡎⠧⠀⠀⠀⠐⠞⠀⣸⣿⢸⡇⣶⣬⠉⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⣠⠆⢴⠀⢹⡆⣀⠻⣤⠜⠀⠀⠀⣾⠁⠀⠀⠀⠀⢠⣿⠃⠀⠈⠹⡄⠀⠀⢐⡁⡄⠐⠀⢻⣶⡂⠀⠀⠀⠀⡃⡋⢉⣾⠐⠉⢹⠀⢲⣪⠄⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠃⢀⣀⢁⠀⣿⡿⢃⠃⠀⠀⠀⠀⠀⠓⠂⠀⠀⣠⡿⠁⠀⠀⠀⠣⢳⡀⠀⠀⠀⠄⠄⡡⠈⠻⠟⡁⠑⠀⠂⠌⢵⣾⠃⠠⣀⡅⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠋⠀⠀⣬⠁⢘⢋⠰⠀⠀⠈⠳⢦⣄⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠑⠐⠁⠀⢀⣎⡀⠀⠀⠀⠀⡀⠀⠀⠀⠘⠁⡆⠀⠸⠷⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠓⠛⠁⠀⠀⣤⣄⠀⠀⠈⠙⠒⣦⡾⠋⠀⠀⠘⢢⣀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⢸⣿⣥⠀⢰⣆⠀⠀⠁⠀⠀⢀⡜⠉⠛⠒⠲⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠂⠀⠈⠛⢃⠀⢀⣤⣾⠟⣁⣀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠈⠻⢷⣦⣀⠀⢸⣿⡭⠀⢸⣿⠀⠀⠀⢀⣠⠞⠀⠁⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡄⢤⣤⣶⡿⠛⣡⣦⢰⣦⣄⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠈⠁⠀⠈⢽⡧⠀⢸⣿⠀⠁⠀⠋⠵⠶⠠⣠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠨⡅⠀⠰⣿⣿⣿⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠀⠀⠀⠀⠀⠈⣤⠤⣤⠉⠀⠀⠼⠟⣋⣥⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣌⣦⡀⠀⠻⣿⣿⣯⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⣐⡯⠙⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣦⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠩⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⣶⣾⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠿⠿⣿⣿⣿⠏⠀⠀⣲⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀