Look at this - all predefined

1

https://www.codechef.com/viewsolution/45706124