[placeholder] rất thích chơi xếp hình. Bộ đồ chơi mới nhất của cậu là một tập các chữ số.

[placeholder] cũng rất thích số ~n~. Cực kỳ thích là đằng khác! [placeholder] thích ~n~ bằng cả trái tim!!!!

Trớ trêu thay, bộ đồ chơi của [placeholder] không thể xếp được thành ~n~! Do đó, [placeholder] quyết định sẽ sắp xếp các số đó thành tập các số có tích bằng ~n~. Tất cả các chữ số đều phải được sử dụng.

Input

Một duy nhất chứa số ~n~ (~n \le 10^9~) và một chuỗi các chữ số ~s~ (~|s| \le 1000~) - bộ đồ chơi của [placeholder]

Output

Dòng đầu chứa số ~k~ - số các số trong tập số xếp được. Dòng tiếp theo chứa ~k~ số có tích bằng ~n~. Các số không có chữ số ~0~ ở đầu.

Sample Input 1

69420 012347

Sample Output 1

2 20 3471