⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⠟⠛⣿⣿⣿⣿⣿⣻⣿⣿⣾⣷⣷⣿⣶⣶⣶⣶⡆ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡶⢶⣶⠶⣤⣤⣾⣿⣿⠻⢊⣿⣿⣿⣷⣿⣟⣿⣿⣾⣿⠿⠟⠛⠛⠻⢿⣿⡇ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣻⡿⠟⡛⢋⠙⢋⠉⡙⠙⠳⢿⣽⣿⣶⣿⣿⣿⣯⣿⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⣷ ⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣠⣾⡿⢛⠋⣅⠒⣁⠒⡈⢒⠈⡐⢠⢁⠊⡐⢈⣿⣿⡿⣷⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⡉⠦⣁⠏⡐⠌⡠⢂⠅⠢⣁⠘⡀⠆⢩⠐⡠⣿⣿⣿⢿⣯⡿⠋⠀⠀⠀⢠⣀⣀⣀⣀⣠⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢡⢒⡡⣒⣡⢂⠰⢀⠁⡂⠘⡐⡀⠃⢌⠠⢁⣢⣔⣿⣿⣻⣿⠟⠁⠀⠀⢀⠀⠈⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⣶⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣰⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣾⣿⣿⣿⢟⠉⠹⠿⠀⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⢠⣷⡟⢼⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠘⣿⣿⣄⣿⣿⣿⣿⠏⠀⠀⢀⠀⠀⠘⣿⣿⣏⣴⣿⡆⠀⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⠀⠀⣸⣿⣧⣾⠿⠟⣛⠿⢿⣿⣿⣿⣿⣿⣿⠟⠠⢁⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢸⡆⠀⣹⣼⣿⣿⣿⠃⠀⠀⠀⢠⣰⣿⡇ ⠀⠀⠀⠀⣰⣿⣿⠉⠄⣾⠟⡉⠄⡂⠙⣿⣿⣿⠟⠡⢈⠰⢁⠂⠌⠹⢿⣿⣿⠃⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡄⣰⣿⣿⡇ ⠀⠀⠀⢠⣯⣿⡧⠌⢸⡟⡀⢆⡘⢄⠡⢸⣷⣶⣾⣶⣷⣶⣶⣾⣼⣶⣶⣾⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣏⠁⠀⠀⠀⢀⢌⣼⣿⣿⣿⡇ ⠀⠀⢠⣭⠿⠞⠟⠻⢿⣿⡀⢂⠌⡂⣴⡿⠛⠿⣥⣉⠉⢡⠉⡌⠡⡈⠤⠑⣿⠂⠀⠀⠀⠘⠛⠛⠋⠛⠛⠛⠁⠀⡀⣸⣾⣿⣿⣿⣿⡇ ⢠⢰⣿⠄⢂⠜⡈⠆⠠⢉⠻⣷⡾⠞⡟⠠⠌⡰⠈⠻⣮⢀⠱⢈⡁⠆⠱⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣨⣾⣿⣿⣿⣿⣷⣿⡇ ⢸⣸⢿⡂⠌⣂⠱⢈⠱⡀⠆⣀⠛⠿⣴⣁⢂⠡⢌⣐⣿⠂⡔⢠⠂⢌⡑⠈⡔⣿⣄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡛⢻⡇ ⣿⠝⠛⠓⠰⣦⣆⡁⠆⡉⠔⡠⢂⠐⡉⢿⣏⠐⡀⣾⠃⡐⠈⠄⠌⡠⢈⣐⣰⣿⣿⣷⣶⣤⣤⣶⣾⣿⣿⡿⠛⠿⣿⠟⠋⠌⠡⠴⣾⡇ ⡯⢀⠱⡈⠅⣀⠻⢷⣆⡑⢌⠰⣈⠒⡄⣺⡿⢀⠂⣿⣟⣛⣛⣛⣛⣻⣯⡿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠠⢁⢂⡷⢈⠘⣀⢳⣾⣿⢇ ⣿⡄⡑⠌⢒⠠⠂⠌⡙⢷⣬⡒⢄⣲⣼⠟⡀⠆⣈⢹⣿⣏⠈⠁⠈⠀⠀⠀⠘⠏⠿⢿⣷⣦⣐⠄⡄⢢⠈⡁⣆⣾⢣⠌⠖⠊⠀⠀⠀⠀ ⡟⣷⢨⠘⡠⢡⠉⡔⣀⠂⠌⢻⣟⣯⡿⣶⣠⣡⣄⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠶⣽⣻⣾⠷⡾⢿⣟⣹⠏⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣷⣧⣑⠦⡑⡐⢠⠉⣤⣿⣿⢯⣿⣿⣟⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣼⢟⢿⣶⣽⣶⠿⣟⣾⣿⡾⢁⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢸⣷⡟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠙⠋⠙⠛⠿⣿⣴⣿⣿⣿⣿⠟⠋⠁⠀⠀⠈⢻ ⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣞⣁⣀⣀⣀⣀⣀⡀⠀⣀⣀⣠⣼⣿⡿⠃⠀⠀⢀⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⠋⣽⣿⡿⠁⠀⠀⣰⣿⡿⠛⠿⠀⠀⢠ ⠀⠀⠀⢰⣇⣿⣾⣿⣿⣿⣿⣿⡟⠈⢿⣼⣿⣿⠁⠀⢀⠀⠻⣫⣾⡇⠀⠀⢀⡾ ⠀⠀⢠⣿⠋⢠⠂⠀⠈⢻⠿⠋⠀⠀⠈⠛⢿⡏⠀⠀⢸⣷⣾⣿⠟⠀⠀⢠⣾⡇ ⠀⠀⣸⠿⠄⣧⠀⠀⠀⡼⢟⡛⠛⠛⠛⠛⠛⡇⠀⠀⠸⠿⠿⠦⠀⠀⣠⣿⣿⣿ ⠀⣼⠀⠀⠀⠈⠑⢖⠊⠀⠀⠙⡆⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿ ⡆⠛⠀⢀⠀⠀⠀⠀⠁⢦⠀⢠⠁⠀⠀⠀⣀⣼⣷⣤⣀⣤⣴⡾⠿⠿⠟⠛⢁⡟ ⡄⠀⠀⠀⠑⢄⡀⠀⢀⠜⠀⢸⣿⠛⠛⠛⠉⠿⢿⣟⠛⠛⠛⠁⠀⠀⠀⠀⠘⠃ ⣿⡀⠀⠀⠀⠀⠉⣾⣿⣄⣀⣼⡿⠀⠀⠀⠀⠀⠀⠉⠻⠶⣤⣤⠾⠃⠀⠀⠀⠀ ⠀⠹⡒⢤⣄⣤⣺⣯⠟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀