Vốn mê số học, Bờm nhận thấy với hai số nguyên dương N và K có thể thực hiện:

Đầu tiên ta tính N luỹ thừa K. Số gồm 2 chữ số cuối của kết quả lại được lấy luỹ thừa K và cứ thế tiếp tục thì đến một lúc sẽ lặp lại hai chữ số cuối.

Ví dụ: với N=156 và k=3, ta có ~156^3 = 3796416, 16^3 = 4096, 96^3 = 884736, 36^3 = 46656, 56^3 = 175616~,… Như vậy, ta được dãy số gồm hai chữ số cuối: 16, 96, 36, 56 trước khi lặp lại.

Yêu cầu: Viết chương trình tìm dãy số có được trước khi phần tử của dãy được lặp lại.

Input: ghi 2 số nguyên N và K ~(0 < N ≤ 10^6, 0 < K ≤ 50)~.

Output ghi dãy số tìm được. Các số cách nhau bởi ít nhất một khoảng trắng.

Ví dụ:

Input #1

156 3   

OUTPUT#1

 16 96 36 56

Input#2

1 30

OUTPUT#2

 16 96 36 56

 1