Run id: 117469

------Input------
6 6 2
------Answer-----
6
------Your output-----
18