J 国有 个大城市，城市之间建立了发达的高速路网。在 J 国，两个城市之间的高速公路都是直线连接的，且没有两条高速公路在端点城市以外的地方相交。另外，J 国已经做好了战争规划，使得在任意一个城市或任意一个道路被摧毁的情况下，整个国家的路网依然能够畅通。
K 国打算闪电突击 J 国，他们储备了大量的 ICBM（Intercontinental Ballistic Missile，洲际弹道导弹），一枚导弹能够摧毁 J 国的一个城市。为了让闪击更有战略意义，K 国的战争领导层提出了L个方案，每个方案是一个序列 ，保证 之间都有高速公路连接，且没有一个城市在序列上重复出现。这个方案的实施方法就是部署 ICBM 摧毁序列表示的环内所有的城市（包括落在环上的）。
现在战争领导层打算统计每个方案的导弹消耗。这个任务就交给你了。
