Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P155SUMH - ROUND 5H - Phương trình

Xavi đang cố giải một phương trình toán học, nhiệm vụ của anh là tìm tất cả nghiệm nguyên x (0 < x < 10^9) của phương trình:

x = b * s(x) ^ a + c;

Trong đó s(x) là tổng các chữ số của x. a, b, c là các hằng số cho trước.

Hãy giúp anh ấy.

Input

Dòng duy nhất chứa ba số nguyên a, b và c (1 ≤ a ≤ 5; 1 ≤ b ≤ 10000;  -10000 ≤ c ≤ 10000).

Output

Dòng đầu tiên in là số nguyên n là số nghiệm thỏa mãn bài toán.

Dòng còn lại chứa n nghiệm của phương trình.

Example

Input:
3 2 8

Output:

3

10 2008 13726

Được gửi lên bởi:adm
Ngày:2015-07-31
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.