Run id: 8055

------Input------

1

------Answer-----

   1

------Your output-----

   1
   0