Today in TC was similar problem and my solution was failed. I submit my code here and get AC. I think tests is weak.

My program fail on: 900 000 000
My answer:
710123457
808888890
718888890
709888890
708988890
708898890
708889890
708888990
708888900
708888891

Edited by author 01.03.2009 16:27