题号: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
                                 
                             
                            
                                                     
                     
                                    
                        
                            示例2
                        
                        
                            
                                输入
                                复制
                                
                                
                                    8 2 20
26
14
72
39
32
85
06
91
                                 
                             
                            
                                                     
                     
                                    
                        
                            示例3
                        
                        
                            
                                输入
                                复制
                                
                                
                                    12 4 256
Dear
Code
rsHa
veFu
nInT
heCh
alle
ngeP
hase
andb
ecar
eful
                                 
                             
                            
                                                     
                     
                                                        备注:
                子任务1: n <= 10
子任务2: n <= 20
子任务3: 无限制