译自 ROI 2014 Day2 T4. Магистраль «Урал»
计划修建一条名为“乌拉尔”的新高速公路。高速公路的耐久性取决于其下方所分布的岩层结构。一个岩层是由同一种岩石组成的地质体。
在未来的高速公路下方共有 层水平岩层。地质勘探确定了每一层岩层在高速公路下方的起点与终点位置。然而，这些岩层在深度方向上的顺序尚无法确定。
在高速公路沿线的若干位置进行了垂直钻探。每口钻井穿过了钻井位置下方的若干上部岩层。对于每口钻井，已知钻井从地表向下依次穿过的岩层顺序。如果某层岩石没有出现在该钻井中，说明它位于钻井的底部以下。
:::align{center}
:::
你的任务是编写一个程序，根据钻探数据，确定一种可能的岩层深度顺序，使其不与已知的地质信息相矛盾。
