本题的目标是求一个点数无穷的无向图的桥。这个无向图具有如下性质:
- 这个图是一个连通图。
- 这个图的所有节点分为若干层,分别是第 层、第 层、第 层 共有无穷层,每层共有 个节点。为了描述方便,以下用 表示第 层的 号节点。
- 同一层内的节点可以相互连边,相邻两层的节点之间可以相互连边,除此之外,其他节点之间不能相互连边。
- 如果 与 之间有一条权值为 的边,那么 与 之间也有一条边,它的权值为 ,其中 j 为任意正整数。
- 如果 与 之间有一条权值为 的边,那么 与 之间也有一条边,它的权值为 ,其中 为任意正整数。
如下所示的无向图就符合上面的所有性质。

一个点数无穷的无向图是连通的,当且仅当对于图中的任意两个节点都存在一条路径将它们连接起来。而一条边是桥,当且仅当这条边被删去后整个图不连通。
请你编写程序读入这个点数无穷的连通图,求出其中所有桥的权值之和。例如,在上图中,粗线所示的边就是该图唯一的桥,因此上图中桥的权值之和为 。