神秘餐馆
题号:NC21312
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

一家神秘餐馆准备开放N天,牛牛 和 牛妹听到这个消息后,准备尽可能多的一起去吃午饭

餐馆有M道菜,牛牛和牛妹每次来只允许点一道菜,如果在第i天买了第j道菜
那么第i+7天也只能买第j道菜
第i天第j道菜的价格为price[i][j]
'0'-'9'代表0-9美元
'A'-'Z'代表10-35美元
'a'-'z'代表36-61美元

牛牛和牛妹一共只有budget美元,请问他们最多可以吃几天的午饭

输入描述:

第一行输入3个整数n,m,budget (1 ≤ n ≤ 50, 1 ≤ m ≤ 50, 0 ≤ budget ≤ 10000)
接下来n行每行输入一个字符串,包含m个字符
第i行的第j个字符表示第i天第j道菜的价格

输出描述:

输出一个整数
示例1

输入

复制
7 2 13
26
14
72
39
32
85
06

输出

复制
5
示例2

输入

复制
8 2 20
26
14
72
39
32
85
06
91

输出

复制
8
示例3

输入

复制
12 4 256
Dear
Code
rsHa
veFu
nInT
heCh
alle
ngeP
hase
andb
ecar
eful

输出

复制
10

备注:

子任务1: n <= 10
子任务2: n <= 20
子任务3: 无限制