Description

蕊蕊有n部喜欢的番剧，每部番剧里面有m个老婆，每个老婆都有一个颜值。现在蕊蕊想从每部番剧里挑出一个老婆，总共挑出n个老婆，组成后宫团，后宫团的颜值是里面n个老婆的颜值和。显然，蕊蕊一共可以组成\(m^n\)个后宫团，现在她想知道这\(m^n\)个后宫团中，颜值和第K大的总颜值是多少。
若K>\(m^n\)，输出0

Format

Input

第一行三个整数n,m,k(1<=n<=1000,1<=m<=500,1<=k<=1000)。
接下来n行，每一行表示一部番剧的信息。每行m个整数，表示该番剧里m个老婆的颜值a(1<=a<=100000)。

Output

输出一个整数，表示颜值和第K大的后宫团总颜值。

Sample 1

Input

2 3 4
1 4 3
2 2 5

Output

6

Limitation

1s 256MB

Hint

蕊蕊一共可以组成\(3^2\)=9个后宫团，总颜值分别是：
1+2=3,1+2=3,1+5=6
4+2=6,4+2=6,4+5=9
3+2=5,3+2=5,3+5=8
其中第4大的是6