Start: Jul, 01, 2019 08:30:00
2019年度暑期短学期第四天
End: Jul, 01, 2019 11:30:00
Time elapsed:
Time remaining:

CCJ撩妹之旅 2198

Time Limit:  1 s      Memory Limit:   128 MB
Submission:79     AC:3     Score:0

Description

CCJ很爱撩妹,他一共撩了n个妹子,妹子之间都有她们的亲密度;

妹子之间互相认识有两种方法:

1、当两个妹子之间的亲密度大于等于m时,这两个妹子就会认识。

2、当两个妹子之间有k个或者超过k个共同好友时,她们也会认识。

当她们通过第二种方法认识的时候就会发现CCJ不只撩她们一个人,她们就会很愤怒然后一起暴打CCJ一次,最后CCJ会被暴打几次?

Input

输入有多组数据,每组数据第一行输入n(小于100),m,k;

接下来n×n行输入数字,代表妹子之间的亲密度,第i行第j列的数字a代表第i个妹子和第j个妹子的亲密度为a;

Output

输出CCJ被暴打的次数;

Samples

input
4 4 2 0.0 4.1 4.1 3.9 4.1 0.0 3.9 4.1 4.1 3.9 0.0 4.1 3.9 4.1 4.1 0.0
output
2