Cho ba số nguyên ~t, a, b~ kiểu int. Hãy lập trình xác định $$\displaystyle P=\frac{t^a - 1}{t^b -1}$$ có phải là một số nguyên có ít hơn 100 chữ số hay không? Ngược lại thì in thông báo is not an integer with less than 100 digits..

Input

Gồm nhiều dòng, mỗi dòng chứa ba số nguyên ~t, a, b~.

Output

Ứng với mỗi dòng in kết quả cần tính.

Samples

Sample Input

2 3 2
21 42 7

Sample Output

is not an integer with less than 100 digits.
18952884496956715554550978627384117011154680106