TEST DATA FOR `roots'

A Zip file of this data is available.

Input for test 1

3
123

Output for test 1

17

Input for test 2

3
999

Output for test 2

251000

Input for test 3

3
001

Output for test 3

62501

Input for test 4

2
15

Output for test 4

173

Input for test 5

4
3549

Output for test 5

16475

Input for test 6

5
59388

Output for test 6

94614

Input for test 7

6
142847

Output for test 7

1016352

Input for test 8

9
055560243

Output for test 8

546206238