Indian National Olympiad in Informatics (INOI) is round 2 out of 3 (i.e. intermediate) for selection into Indian IOI team. See the discussion replies for solution one hint at a time (credits: Arpan Bhattacharya)