B"The leader of some very secretive organization has decided to invite all other members to a meeting. All members of the organization live in the same town which can be represented as n crossroads connected by m two-directional streets. The meeting will be held in the leader's house near the crossroad 1 . There are k members of the organization invited to the meeting; i -th of them lives near the crossroad a_i . All members of the organization receive the message about the meeting at the same moment and start moving to the location where the meeting is held. In the beginning of each minute each person is located at some crossroad. He or she can either wait a minute at this crossroad, or spend a minute to walk from the current crossroad along some street to another crossroad (obviously, it is possible to start walking along the street only if it begins or ends at the current crossroad). In the beginning of the first minute each person is at the crossroad where he or she lives. As soon as a person reaches the crossroad number 1 , he or she immediately comes to the leader's house and attends the meeting. Obviously, the leader wants all other members of the organization to come up as early as possible. But, since the organization is very secretive, the leader does not want to attract much attention. Let's denote the discontent of the leader as follows Before sending a message about the meeting, the leader can tell each member of the organization which path they should choose and where they should wait. Help the leader to establish a plan for every member of the organization so they all reach the crossroad 1 , and the discontent is minimized. The first line of the input contains five integer numbers n , m , k , c and d ( 2 <= n <= 50 , n - 1 <= m <= 50 , 1 <= k, c, d <= 50 ) -- the number of crossroads, the number of streets, the number of persons invited to the meeting a"...