1s, 2G, brobygge2
不会游泳的 Rut 想要穿过一条河。幸运的是，河流的一段正在修建桥梁，这一段可以表示为一张 的网格。每经过 1 小时，就会在一块原本被水覆盖的格子上建成一段桥面。例如，经过 5 小时将建成 5 段桥面。Rut 已经拿到了最先建成的桥面位置列表。她知道：当她能够在不需要游泳的情况下，沿着桥从河的一侧走到另一侧时，就可以过河。她从第 行出发，目标是到达第 行。这两行上各有一整条可供沿河行走的陆地。她可以在不被水覆盖的格子之间，上下、下上、左右移动。现在她想知道：给定的这些桥段是否足以让她过河；如果可以，她最少需要等待多少小时，才能在桥面足够完成时到达对岸。
图 1：样例 在 小时和 小时后的示意图。只有在 小时后才会出现通往对岸的路径。
