OJ Board

Got someone's help and got accept.
When indeg(v)==outdeg(v) and degree(v) is even the euler circuit exist, but it can't be solved by choosing arbitrary edges like the classical ways.

I've just figured it out that a small modification in the classical algorithm would work with a graph that meets ...

Can you help me to check my input/output :
Input:

10
1
999
9999
10000
100000
123456
1234567
12345678
1000000000
999999999


Output:

Case 1: 1
Case 2: 4314
Case 3: 8650
Case 4: 5035
Case 5: 7963
Case 6: 4
Case 7: 4021
Case 8: 9268
Case 9: 7211
Case 10: 1338


I dont know why i still get WA.

by ...