test results

Test cases : 500
Modulo : 1000000009
Length of a : 10000
Length of b : 10
Alphabet : 2
1 passed 76
2 passed 109
3 passed 91
4 passed 95
5 passed 116
6 passed 101
7 passed 122
8 passed 101
9 passed 76
10 passed 104
11 passed 133
12 passed 106
13 passed 123
14 passed 94
15 passed 103
16 passed 129
17 passed 93
18 passed 100
19 passed 92
20 passed 102
21 passed 94
22 passed 98
23 passed 95
24 passed 88
25 passed 124
26 passed 105
27 passed 119
28 passed 68
29 passed 107
30 passed 123
31 passed 85
32 passed 90
33 passed 118
34 passed 77
35 passed 107
36 passed 120
37 passed 74
38 passed 63
39 passed 101
40 passed 100
41 passed 111
42 passed 88
43 passed 107
44 passed 97
45 passed 86
46 passed 108
47 passed 82
48 passed 96
49 passed 61
50 passed 62
51 passed 94
52 passed 90
53 passed 90
54 passed 91
55 passed 87
56 passed 122
57 passed 106
58 passed 81
59 passed 111
60 passed 78
61 passed 76
62 passed 98
63 passed 101
64 passed 98
65 passed 93
66 passed 114
67 passed 119
68 passed 113
69 passed 100
70 passed 103
71 passed 104
72 passed 22
73 passed 96
74 passed 83
75 passed 77
76 passed 113
77 passed 60
78 passed 99
79 passed 103
80 passed 76
81 passed 101
82 passed 83
83 passed 132
84 passed 108
85 passed 88
86 passed 118
87 passed 49
88 passed 76
89 passed 79
90 passed 81
91 passed 117
92 passed 88
93 passed 82
94 passed 101
95 passed 85
96 passed 85
97 passed 100
98 passed 112
99 passed 82
100 passed 99
101 passed 101
102 passed 113
103 passed 98
104 passed 123
105 passed 113
106 passed 89
107 passed 87
108 passed 103
109 passed 87
110 passed 114
111 passed 98
112 passed 90
113 passed 102
114 passed 109
115 passed 73
116 passed 95
117 passed 116
118 passed 69
119 passed 105
120 passed 90
121 passed 105
122 passed 80
123 passed 116
124 passed 99
125 passed 70
126 passed 95
127 passed 96
128 passed 99
129 passed 102
130 passed 94
131 passed 106
132 passed 94
133 passed 107
134 passed 110
135 passed 108
136 passed 98
137 passed 88
138 passed 92
139 passed 110
140 passed 93
141 passed 72
142 passed 93
143 passed 98
144 passed 96
145 passed 116
146 passed 118
147 passed 81
148 passed 83
149 passed 102
150 passed 108
151 passed 100
152 passed 71
153 passed 74
154 passed 87
155 passed 72
156 passed 80
157 passed 110
158 passed 93
159 passed 73
160 passed 106
161 passed 105
162 passed 90
163 passed 96
164 passed 107
165 passed 84
166 passed 96
167 passed 111
168 passed 102
169 passed 108
170 passed 91
171 passed 96
172 passed 70
173 passed 104
174 passed 120
175 passed 105
176 passed 88
177 passed 80
178 passed 93
179 passed 83
180 passed 75
181 passed 82
182 passed 80
183 passed 57
184 passed 103
185 passed 123
186 passed 128
187 passed 100
188 passed 101
189 passed 117
190 passed 101
191 passed 113
192 passed 109
193 passed 105
194 passed 91
195 passed 88
196 passed 100
197 passed 96
198 passed 103
199 passed 113
200 passed 104
201 passed 117
202 passed 92
203 passed 119
204 passed 105
205 passed 63
206 passed 104
207 passed 92
208 passed 81
209 passed 95
210 passed 131
211 passed 98
212 passed 113
213 passed 83
214 passed 73
215 passed 85
216 passed 41
217 passed 98
218 passed 98
219 passed 107
220 passed 93
221 passed 112
222 passed 83
223 passed 112
224 passed 106
225 passed 74
226 passed 117
227 passed 119
228 passed 66
229 passed 76
230 passed 112
231 passed 100
232 passed 94
233 passed 93
234 passed 133
235 passed 107
236 passed 93
237 passed 83
238 passed 82
239 passed 101
240 passed 103
241 passed 115
242 passed 94
243 passed 86
244 passed 7
245 passed 103
246 passed 122
247 passed 99
248 passed 84
249 passed 94
250 passed 84
251 passed 86
252 passed 85
253 passed 84
254 passed 107
255 passed 128
256 passed 103
257 passed 70
258 passed 81
259 passed 110
260 passed 132
261 passed 103
262 passed 108
263 passed 100
264 passed 115
265 passed 126
266 passed 95
267 passed 97
268 passed 95
269 passed 120
270 passed 96
271 passed 97
272 passed 102
273 passed 95
274 passed 90
275 passed 99
276 passed 97
277 passed 70
278 passed 113
279 passed 124
280 passed 85
281 passed 88
282 passed 119
283 passed 98
284 passed 112
285 passed 78
286 passed 115
287 passed 96
288 passed 92
289 passed 128
290 passed 111
291 passed 89
292 passed 102
293 passed 91
294 passed 91
295 passed 101
296 passed 91
297 passed 94
298 passed 88
299 passed 67
300 passed 99
301 passed 98
302 passed 105
303 passed 85
304 passed 120
305 passed 91
306 passed 98
307 passed 144
308 passed 107
309 passed 79
310 passed 119
311 passed 93
312 passed 98
313 passed 86
314 passed 71
315 passed 98
316 passed 98
317 passed 116
318 passed 80
319 passed 117
320 passed 80
321 passed 109
322 passed 103
323 passed 87
324 passed 128
325 passed 98
326 passed 90
327 passed 42
328 passed 81
329 passed 96
330 passed 82
331 passed 93
332 passed 90
333 passed 85
334 passed 125
335 passed 98
336 passed 106
337 passed 93
338 passed 121
339 passed 99
340 passed 107
341 passed 113
342 passed 110
343 passed 96
344 passed 109
345 passed 96
346 passed 143
347 passed 87
348 passed 82
349 passed 91
350 passed 94
351 passed 95
352 passed 114
353 passed 102
354 passed 106
355 passed 103
356 passed 129
357 passed 103
358 passed 99
359 passed 84
360 passed 133
361 passed 108
362 passed 88
363 passed 108
364 passed 128
365 passed 103
366 passed 88
367 passed 73
368 passed 102
369 passed 70
370 passed 71
371 passed 112
372 passed 99
373 passed 93
374 passed 110
375 passed 95
376 passed 94
377 passed 95
378 passed 112
379 passed 79
380 passed 89
381 passed 79
382 passed 92
383 passed 104
384 passed 99
385 passed 87
386 passed 93
387 passed 105
388 passed 112
389 passed 80
390 passed 90
391 passed 76
392 passed 97
393 passed 84
394 passed 112
395 passed 113
396 passed 84
397 passed 105
398 passed 99
399 passed 117
400 passed 127
401 passed 110
402 passed 80
403 passed 81
404 passed 91
405 passed 130
406 passed 71
407 passed 87
408 passed 99
409 passed 117
410 passed 111
411 passed 95
412 passed 115
413 passed 106
414 passed 95
415 passed 100
416 passed 114
417 passed 80
418 passed 106
419 passed 86
420 passed 67
421 passed 78
422 passed 79
423 passed 95
424 passed 111
425 passed 75
426 passed 92
427 passed 104
428 passed 103
429 passed 59
430 passed 90
431 passed 128
432 passed 99
433 passed 100
434 passed 106
435 passed 87
436 passed 119
437 passed 91
438 passed 87
439 passed 93
440 passed 101
441 passed 72
442 passed 124
443 passed 46
444 passed 98
445 passed 96
446 passed 92
447 passed 89
448 passed 86
449 passed 115
450 passed 95
451 passed 88
452 passed 99
453 passed 92
454 passed 116
455 passed 53
456 passed 106
457 passed 84
458 passed 119
459 passed 109
460 passed 126
461 passed 81
462 passed 83
463 passed 90
464 passed 107
465 passed 79
466 passed 92
467 passed 125
468 passed 81
469 passed 44
470 passed 78
471 passed 112
472 passed 80
473 passed 106
474 passed 115
475 passed 76
476 passed 95
477 passed 123
478 passed 114
479 passed 99
480 passed 73
481 passed 50
482 passed 104
483 passed 92
484 passed 108
485 passed 92
486 passed 103
487 passed 99
488 passed 108
489 passed 134
490 passed 93
491 passed 78
492 passed 60
493 passed 96
494 passed 90
495 passed 86
496 passed 96
497 passed 88
498 passed 121
499 passed 84
500 passed 109