Tại thành phố Xanadu xa xôi, một trận dịch cúm đã bùng phát do một chủng cúm lông gây ra. Có ~M~ người sống trong thành phố, mỗi người dân có một số CMND cá nhân duy nhất trong khoảng từ ~0~ đến ~M – 1~. Nhiễm trùng chủng này kéo dài đúng một ngày và một người có thể mắc nó nhiều lần trong mỗi mùa (vì nó biến đổi quá nhanh để có khả năng miễn dịch lâu dài).

Vào ngày đầu tiên của dịch bệnh, bệnh cúm được mang đến từ một quốc gia xa xôi khác bởi một nhóm cư dân có biệt danh là “bệnh nhân khởi đầu”, có số CMND được biết rõ. Sự lây lan của bệnh cúm là dựa vào chúng.

Mỗi ngày tiếp theo, một cư dân có số ID p sẽ mắc bệnh cúm nếu tồn tại một cư dân có ID ~a~ đã bị nhiễm bệnh vào ngày hôm trước, cũng như một bệnh nhân ban đầu có ID ~b~, chẳng hạn như: ~(a * b)~ ~mod~ ~M = p~

Các số ~a~ và ~b~ không cần phải phân biệt. Ví dụ: hãy xem xét trường hợp có ~101~ người trong thị trấn và bệnh nhân ban đầu là ~5~ và ~50~. Vào ngày đầu tiên, theo định nghĩa, bệnh nhân ban đầu bị nhiễm bệnh. Vào ngày thứ hai, số cư dân bị nhiễm bệnh là ~25~, ~48~ ~(250~ ~mod~ ~101)~ và ~76~ ~(2500~ ~mod~ ~101)~. Vào ngày thứ ba, một trong những bệnh nhân bị nhiễm bệnh là ~77~, vì ~(48 \times 50)~ ~mod~ ~101 = 77~. Ai sẽ bị cúm vào ngày thứ ~K~?

Input

• Dòng đầu tiên chứa 3 số nguyên dương ~K~, ~M~ và ~N~ ~(1 \le K \le 1018, 3 \le M \le 1500, N < M)~.
• Dòng đầu vào thứ hai chứa ~N~ số nguyên không âm được phân tách bằng dấu cách, số ID cá nhân của cư dân bị nhiễm bệnh vào ngày đầu tiên (bệnh nhân ban đầu). Những con số này là duy nhất, tăng dần và không vượt quá ~M – 1~.

Output

• Dòng đầu tiên và duy nhất của đầu ra phải chứa số ID cá nhân của cư dân bị nhiễm cúm vào ngày thứ ~K~, được phân tách bằng dấu cách và theo thứ tự tăng dần.

Sample Input 1

1 100 3
1 2 3

Sample Output 1

1 2 3

Sample Input 2

2 100 3
1 2 3

Sample Output 2

1 2 3 4 6 9

Sample Input 3

10 101 2
5 50

Sample Output 3

36 44 57 65