uva10090測資A

Input:
18
1 1
6 8
63
10 14
10 19
1115183763
8752 16750
6879 8167
255761315
4898 9559
2880 3354
1195930420
4310 7092
8806 11946
1579699654
9166 13568
641 771
1156551197
4819 7687
8521 16240
48968231
8587 16717
8200 13685
929115412
3990 5180
6114 11825
1764824440
627 778
7454 8301
0
Output:
2 2
failed
64365 4539
25481 3634
failed
116090 5954
11 71211
failed
failed
2267665 70