⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣿⣿⣿⣿⣿⣆⣆⣄⠀⠀⠀⠀⠀⠀⠀⣻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣤⡀⠀⣀⣀⠀⠀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣆⠉⠙⠛⢿⡿⣷⣧⣀⡀⠀⠀⠀⢸⣟⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⣿⣿⠇⣸⢻⡇⠀⣿⣿⠇⣾⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠀⠀⠀⠁⠙⠋⢷⣦⣄⡀⢸⣿⡀⠀⠛⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠛⣿⠀⣿⠀⠀⣿⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⣾⣿⣧⣤⣀⣨⣿⣻⡅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⡄⣤⣤⡄⣴⣶⡀⢸⣧⣘⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⡷⡏⡉⠀⠙⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⢸⡇⠀⣿⣵⣷⢸⡇⢷⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⡧⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣴⣶⣿⣿⣭⣬⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠸⠿⠇⠘⠃⠀⠛⠀⠻⠈⠃⠈⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠄⠀⠀⠀⣀⣦⣿⡿⡿⠿⠛⠛⠛⠟⠛⠛⠛⠻⠿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⡧⡆⣀⣾⣿⠟⠊⠀⠀⠀⠀⠀⠀⠒⡲⣤⣤⡀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣦⣄⠶⣸⡟⠁⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡀⠁⠀⠀⠀⠀⠀⠀⠉⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣍⣿⣨⢞⡇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣤⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢞⡿⢤⢟⠂⠀⢘⣿⣿⣿⣿⣟⣿⡝⣜⢹⣿⣿⣿⡅⠀⠀⠀⠀⠀⣸⠏⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢿⣿⡞⠂⠀⠀⢾⣿⣿⣿⣿⣿⣿⢈⣿⢊⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿⠰⠆⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⢼⣟⡷⡀⠀⠀⢽⣿⣿⣿⣿⢿⢑⣿⡏⢼⣿⣿⣿⡃⠀⠀⠀⠀⠀⢹⣆⣴⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⣿⣿⣎⣛⣶⣤⣘⣿⣿⡯⣑⣴⣿⡓⣹⣿⣿⣿⡿⠄⢀⢀⣀⢀⠤⢖⣿⣿⣿⣿⣿⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠈⠙⠛⠟⣽⣿⣿⣟⣻⣿⣿⣟⠝⣀⣀⡼⡿⡟⣡⣴⣿⣿⣿⣿⣿⣯⣿⣿⡛⠍⠛⠉⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣿⣖⠂⠀⠀⠉⠹⣿⣿⡿⠶⣬⣉⢙⣉⣉⣃⠁⠀⠛⠿⣿⣿⣿⣿⣯⣿⡿⠋⠁⠁⠀⠀⠀⠄⠉⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⡉⢠⠃⠀⠀⠀⠀⠈⢫⡝⠛⠖⣿⣯⣤⢄⡉⣷⣄⢀⢀⣀⡉⣥⣥⣄⡀⠀⠀⠀⣯⣆⡀⠀⠀⣔⡟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣼⡀⡀⠀⠀⠀⠀⠀⠉⣆⡀⣽⣿⠉⠀⠠⡹⣿⣿⣿⣿⣿⡿⠟⠛⠛⠷⣆⡀⠈⠹⣿⣿⣿⠏⠁⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⣿⣗⡧⠤⢀⠀⠀⠀⠀⠹⠏⠈⢳⡄⢐⡃⠀⠈⠉⢟⣿⠂⠀⠀⠀⠀⣿⡇⠀⠀⠉⠿⠃⠀⣲⣿⣿⣧⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⣼⣏⡎⠰⠈⠈⠀⠀⠀⠂⠀⠀⠉⠈⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⣿⣧⣀⡀⠀⢀⣀⣿⡟⠉⢹⣿⣯⣟⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡟⠁⠀⠿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⢰⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⡋⠀⠀⢸⣿⡀⠉⠿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⡇⠀⠀⠀⠀⢵⡧⡷⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠘⠉⠉⣧⠀⠀⠀⣿⡟⠁⠀⠉⠉⠁⠉⣷⡄⠀⣿⣿⡆⠀⠀⠛⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⡟⠀⠀⠀⠀⠀⠀⠉⡫⣕⣅⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣆⣾⣿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣆⣿⣿⠀⠀⠀⠀⢻⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡫⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣖⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠀⠀⠀⠀⠈⣷⡢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⣷⣧⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣠⣆⣯⡿⠟⠀⠁⠀⠀⠀⠀⠀⣿⡯⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀