有形如图所示的一个数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的数值和最大。  

第1行输入整数n，表示数塔有n层。
后面依次输入n行，为每行数塔上的数字。

第1行输出找到的路径上的元素之和
第2行依次输出数塔路径上的元素。