Autonomous Cars

You are in the future. It's the time of autonomous cars. Switching lanes is a pretty difficult task for autonomous cars, and you have the logs from an experiment you had run with two cars. You want to verify whether the logs are corrupted, or could be valid. In that experiment, you had a highway consisting of two lanes. These were represented by 2 rows of an infinite grid. The cell $(1, 1)$ is th