TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4810
  • Problem
  • P4810【Sdoi2009】Bill的挑战
    Limits : Time Limit : 15000 MS   Memory Limit : - KB
    Judgment Tips : 4s,64m
    Description

    Alt text

    Input Format

    本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。

    Output Format

    T行,每行一个整数,表示答案

    Sample Input

    5
    3 3
    ???r???
    ???????
    ???????
    3 4
    ???????
    ?????a?
    ???????
    3 3
    ???????
    ?a??j??
    ????aa?
    3 2
    a??????
    ???????
    ???????
    3 2
    ???????
    ???a???
    ????a??

    Sample Output

    914852
    0
    0
    871234
    67018

    Hint

    对于30%的数据,T ≤ 5,N ≤ 5,字符串长度≤ 20;

    对于70%的数据,T ≤ 5,N ≤ 13,字符串长度≤ 30;

    对于100%的数据,T ≤ 5,N ≤ 15,字符串长度≤ 50。