As a new CS graduate, your friend has memorized the Fizz Buzz problem and has his first interview today. Unfortunately for him, the interviewer thought that Fizz Buzz was too easy. He has proposed a new version, as shown:
You are given a number , the number of numbers you should check divisibility by, and , the number you should go up to.
The next lines will contain a number , and its associated word .
Counting from to , print the associated word(s) in increasing order of if the current number is divisible by any of the numbers ; otherwise, print the current number.
Your friend is panicking because he only memorized the and version. He is now sitting in the washroom, asking you for help. Can you help him?
It is guaranteed that all will be unique.
All words are between and characters in length, inclusive, and only contain uppercase and lowercase letters.
Subtask 1 [10%]
All will be in increasing order.
Subtask 2 [20%]
Subtask 3 [70%]
The first line contains two space-separated integers, and .
The next lines contain and separated by a space.
Print the required sequence of words and numbers, with one item on each line.
Sample Input 1
2 10 2 Fizz 3 Coke
Sample Output 1
1 Fizz Coke Fizz 5 FizzCoke 7 Fizz Coke Fizz
Sample Input 2
3 7 2 Fizz 6 Pepsi 3 Coke
Sample Output 2
1 Fizz Coke Fizz 5 FizzCokePepsi 7