Today at the math class the sixth-grader Peter studied the concept of greatest common divisor. Peter immediately decided to apply this knowledge in practice.
Peter wrote on a piece of paper integers — the house numbers, where his friends live. Now he wants to choose a subset from these numbers so that their greatest common divisor equals to his favorite number .
Help Peter to choose from given numbers the desired subset.
First line contains two integers and . Second line contains integers .
If there is a desired subset, print in the first line number the size of this subset. On the second line print the numbers included in this subset.
If solution does not exist, print number .
If there are several answers, print any of them.