At this moment, through out Europe, our base station numbers 1 to N are actively operational through wireless channels. Immediately we require sendingC secret message fragments from our head quarters (base station 1) toNth base station. Germans have developed Z mmh im– a machine which jams the frequency channel between base stations after a station has sent a message fragment. In that case, the base stations must transmit using a different frequency channel for each message fragment. There are several unidirectional channels set up between base stations at this moment. We can only make arrangements to set up number of frequency channels only between two base stations. Your task is to check whether all the message fragments can be sent to the desired base station with or without increasing frequency channel between any two particular base stations. You have to give us all possible options if it is required to increase frequency channel between two stations.

--End of Attachment

As members of Secret Programmers Group (SPG) you are assigned to solve this problem within 5 hrs and deliver the solution directly toColonel Al Pacheno.You have to maintain Level 3 secrecy and destroy all documents corresponding to this as soon as you deliver the solution.

Input: