Run id: 78410

------Input------
6 6 2
------Answer-----
6
------Your output-----
-1