⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠟⡿⣿⣿⢿⠛⠟⠹⠖⠐⠐⠑⠂⠄⠀⠁⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠟⣿⣿⣿⣿⣿⢿⠙⠉⠉⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⡬⠈⠀⠁⠋⠉⠋⠀⠒⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠙⠉⠉⠉⠋⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡾⠿⠿⡿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣶⣶⣶⣾⣶⣶⣷⣿⣾⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡏⣿⣿⣿⣿⣿⣿⣿⠿⠈⠀⠀⠀⠀ ⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠛⠛⢛⠛⠛⠛⠛⠙⠋⠀⠀⠀⠀⠀⠀⡄⣤⣤⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣤⣡⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡛⠈⠀⡄⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⡇⣿⢻⠈⠂⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⡄⣤⣤⣤⣁⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠔ ⠄⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠃⡟⣿⣿⣿⡿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⠉⠉⠋⠿⠿⠿⠙⠀⡀⣆⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠈ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠁⡟⣿⣿⣿⣿⢁⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⣆⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠁⠟⡿⣿⣿⣿⣼⢀⠀⠀⠀⠀⣀⣀⣀⣂⣀⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⡀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⣷⣿⣾⣿⣿⣼⢠⠀⠀⣥⠿⠛⠛⠛⠛⠛⠛⠛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠘⠈⣥⣿⣿⣿⣿⣿⣿⢿⠘⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸ ⠀⠀⡠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⣤⣤⣤⣤⣤⣤⣤⣠⢀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣽⢢ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣤⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⠛⠛⠛⠙⠂⠛⠙⠩⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣻⠹ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣼⣠⢠⠀⠀⠉⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣈⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⣋⣿⣿⣿⣿⣹⣿⣽ ⠀⠀⠀⣿⣿⣿⣿⣾⠀⠋⢘⠀⠃⠿⡿⣿⣿⣿⣿⣿⣾⣷⣶⣶⣴⣇⠀⠀⠀⠀⠀⠀⠂⡧⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⡀⣀⣂⣀⣀⣁⣁⣈⣤⣶⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢺ ⠀⠀⠟⣿⣿⣾⣠⠀⡏⣿⢿⠿⡿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠏⠿⡿⡿⣿⣿⠀⠀⠁⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢑⠀⣯⢿⠿⠿⠿⠿⠿⡿⠺⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢴ ⠀⠀⣦⣿⣿⠻⠈⡄⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣾⣢⠀⠀⠂⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠄⡄⢁⡄⣧⣿⣿⣿⣾⣤⣢⠀⠈⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀ ⠀⣆⣿⠿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⡄⣤⣠⠀⠀⠀⠄⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⠀⠀⠀⠀⠀⠀⠅⠈⠀⠀⠀⢘⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⢅⢈⠀ ⠀⠀⠀⣆⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⢄⠒⠢⠆⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⢄⠀⠈⠐⠈⠁⠉⠉⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⢰⠀⢐⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠙⠉⠉⠉⠉⠉⠉⠉⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠀⠀⣀⢁⠰⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⡁⠐⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢀⠁⠀⠀⠃⠀⡎⠁⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣤⣤⣤⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣤⢀⠀⠀⠀⠀⠠⢈⠀⣀⠻⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⠟⡟⣤⣥⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣿⣾⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠑⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⣶⣷⢿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡹⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠆⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⡀⠀⠁⠉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠁⠉⡥⡆⠀⠀⠀⠕⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⢸⠿⡋⠠⡅⢙⠀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⢀⠄⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣵⢁⣯⣺⡡⠈⢳⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣆⣾⡖⢰⢉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀