DWITE Contest

Test Case for Question #3 in DWITE 2011-2012 High School Round 2

Contest: DWITE 2011-2012 High School Round 2
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

3 4
1 19860101M123 Coke
2 19860202M123 Pepsi
3 19920303M123 DrPepper
Dan 19860101M123
Tony 19860202M123
AJ 19920303M123
Cyril 19930404M123
4 4
1 19860101M123 Coke
2 19860101M123 Coke
3 19920303M123 DrPepper
4 19920303M123 other
Dan 19860101M123
Tony 19860101M123
AJ 19920303M123
Cyril 19920303M123
4 4
1 19860101M123 Coke
2 19860101M123 Coke
3 19860101M123 DrPepper
4 19860101M123 other
Dan 19860101M123
Tony 19860101M123
AJ 19860101M123
Cyril 19860101M123
4 4
1 19860101M123 Coke
2 19860202M123 Pepsi
3 19920303M123 DrPepper
4 19930404M123 other
Dan 19860101M123
Tony 19860202M123
AJ 19920303M123
Cyril 19930404M123
100 100
0 19860101F142 three
1 19860101M176 two
2 19860101M176 one
3 19860101M138 two
4 19860101M122 two
5 19860101M173 one
6 19860101F149 two
7 19860101F188 three
8 19860101F198 one
9 19860101F198 two
10 19860101M152 three
11 19860101M110 two
12 19860101M110 one
13 19860101M110 two
14 19860101M170 three
15 19860101F177 three
16 19860101F137 two
17 19860101F126 three
18 19860101F136 one
19 19860101F136 three
20 19860101F136 one
21 19860101M118 one
22 19860101M118 two
23 19860101M133 two
24 19860101M120 two
25 19860101F152 one
26 19860101F123 one
27 19860101F123 one
28 19860101F179 one
29 19860101F102 one
30 19860101M194 three
31 19860101M194 one
32 19860101M183 three
33 19860101M183 two
34 19860101F156 one
35 19860101F184 one
36 19860101M157 two
37 19860101F138 two
38 19860101F138 one
39 19860101F138 three
40 19860101F138 two
41 19860101F116 one
42 19860101F164 three
43 19860101F164 three
44 19860101F107 two
45 19860101M119 two
46 19860101M119 two
47 19860101F119 one
48 19860101F155 three
49 19860101F155 two
50 19860101M147 one
51 19860101M141 one
52 19860101M161 two
53 19860101M121 one
54 19860101F100 one
55 19860101M177 one
56 19860101M177 three
57 19860101M117 two
58 19860101F168 three
59 19860101F115 three
60 19860101M167 one
61 19860101M167 one
62 19860101M167 one
63 19860101F148 three
64 19860101F148 two
65 19860101F125 one
66 19860101F108 three
67 19860101M132 one
68 19860101F144 three
69 19860101M178 three
70 19860101F127 three
71 19860101F140 two
72 19860101F140 two
73 19860101F117 one
74 19860101F117 three
75 19860101F113 three
76 19860101F143 two
77 19860101F131 one
78 19860101F131 one
79 19860101F134 two
80 19860101F139 three
81 19860101M185 one
82 19860101F160 one
83 19860101M184 two
84 19860101M151 three
85 19860101F193 two
86 19860101F141 three
87 19860101M181 three
88 19860101F189 one
89 19860101F190 three
90 19860101M105 two
91 19860101M187 three
92 19860101F133 one
93 19860101M112 three
94 19860101M169 one
95 19860101M158 one
96 19860101F135 one
97 19860101M166 one
98 19860101F186 three
99 19860101F129 two
name0 19860101F171
name1 19860101M180
name2 19860101F163
name3 19860101F188
name4 19860101M157
name5 19860101M121
name6 19860101M165
name7 19860101F162
name8 19860101F194
name9 19860101M116
name10 19860101F163
name11 19860101M114
name12 19860101M188
name13 19860101M143
name14 19860101M166
name15 19860101M136
name16 19860101F192
name17 19860101F123
name18 19860101F108
name19 19860101M198
name20 19860101F174
name21 19860101F197
name22 19860101M174
name23 19860101M150
name24 19860101M136
name25 19860101M171
name26 19860101M196
name27 19860101F102
name28 19860101M137
name29 19860101M100
name30 19860101M196
name31 19860101M108
name32 19860101F160
name33 19860101F106
name34 19860101M104
name35 19860101F169
name36 19860101M144
name37 19860101M160
name38 19860101F141
name39 19860101F142
name40 19860101M187
name41 19860101M186
name42 19860101F155
name43 19860101F187
name44 19860101F108
name45 19860101F114
name46 19860101M168
name47 19860101M130
name48 19860101F123
name49 19860101F105
name50 19860101M168
name51 19860101M162
name52 19860101F195
name53 19860101M190
name54 19860101F134
name55 19860101M196
name56 19860101M155
name57 19860101M117
name58 19860101F112
name59 19860101M149
name60 19860101M145
name61 19860101F100
name62 19860101M169
name63 19860101M158
name64 19860101F171
name65 19860101M156
name66 19860101F188
name67 19860101M133
name68 19860101M190
name69 19860101M199
name70 19860101F113
name71 19860101F146
name72 19860101M171
name73 19860101F170
name74 19860101M114
name75 19860101M135
name76 19860101M106
name77 19860101M197
name78 19860101M160
name79 19860101M174
name80 19860101M156
name81 19860101F108
name82 19860101F132
name83 19860101F102
name84 19860101F112
name85 19860101F195
name86 19860101F127
name87 19860101F129
name88 19860101M193
name89 19860101F167
name90 19860101M107
name91 19860101F183
name92 19860101F111
name93 19860101F139
name94 19860101F131
name95 19860101M145
name96 19860101F150
name97 19860101F137
name98 19860101M147
name99 19860101F143




Output

3
2
0
4
30