This is problem #3582 from pbinfo.ro. 100 Points. I strongly recommand using this solution as a learning material, not as a cheting method.