第一次提交 WA 了，十分莫名其妙，后来发现是题目翻译的输入格式不对，各位避坑。

输入格式

输入包含多组数据，每组数据占一行。一组数据中包含若干个以空格隔开的整数，以 $0$ 结尾。最后有一行一个单独的 $0$，表示数据输入完毕。

样例输入

1 2 3 4 1 2 3 3 4 2 0
1 4 3 4 3 2 3 2 1 0
0

样例输出

22
18