[http://www.codechef.com/viewsolution/3876116] the above link is the code where i had written in java