One-dimensional Japanese Crossword

CodeForces - 721A