问题描述

输入：
第一行一个正整数N≤300
接下来的N行第i行有i个正整数，由空格分开。
输出：
第一行为最大得分
接下来N行，每行一个数字（0或1）表示向左或向右，0表示向左。
样例：
输入：
10
55
16 19
39 23 38
6 33 22 28
25 51 55 28 48
27 25 45 31 48 14
6 22 31 14 5 4 56
42 3 23 18 18 34 55 45
53 6 44 52 4 54 17 18 24
16 54 27 23 38 42 59 25 33 32767
输出：
33094
1
1
1
1
1
1
1
1
1