P12050 [AOJ] Marching Course
普及
题目描述

Example

Input

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

Output

6

输入格式

见题面

输出格式

见题面

样例输入
3 3 4 1 2 1 1 2 3 2 4 3 1 1 1
样例输出
6