Một bác nông dân mang a con gà và b con vịt ra chợ bán (a và b là số nguyên dương, 1≤a,b≤100). Bác gặp một người lái buôn. Họ thống nhất giá cả rồi người lái buôn trả cho bác nông dân một số tiền X (X là số nguyên dương, 1≤X≤10^3). Về nhà, vợ bác nông dân muốn biết giá một con gà và giá một con vịt là bao nhiêu, nhưng bác nông dân đã quên mất. Họ bèn sang nhờ Tèo tính giùm, biết rằng giá một con gà và giá một con vịt đều là số nguyên dương, hơn nữa giá một con gà luôn cao hơn giá một con vịt. Tèo sẽ phải tính tới tất cả các phương án giá cả thỏa mãn.

Yêu cầu: Hãy giúp Tèo viết chương trình đếm số phương án tìm được.

Dữ liệu vào: Nhập từ bàn phím 3 số nguyên dương theo thứ tự là số tiền X, số con gà a, số con vịt b. Mỗi số cách nhau một khoảng trắng.

Dữ liệu ra: Xuất ra màn hình một số nguyên dương K duy nhất là số phương án mà Tèo tìm được. Nếu không thể tìm được phương án nào thỏa mãn yêu cầu thì xuất ra một số 0 duy nhất.

Input:

100 5 3

Output:

2

Giải thích:

• Giá một con gà là 17 và giá một con vịt là 5 thì tổng số tiền thu được là 100.

• Giá một con gà là 14 và giá một con vịt là 10 thì tổng số tiền thu được là 100.

Vậy có 2 phương án thỏa mãn yêu cầu bài toán nên kết quả xuất ra là 2.

Cho số nguyên dương N (10 <= N <= 10^6). Hãy đếm số lượng các số nguyên dương a nhỏ hơn N (10 ≤ a ≤ N) thỏa mãn điều kiện: a có ít nhất 2 chữ số, đồng thời a có tất cả các chữ số là giống nhau và a chia hết cho 9.

Yêu cầu: Hãy viết chương trình đếm các số a thỏa mãn yêu cầu đã cho.

Dữ liệu vào: Nhập từ bàn phím số nguyên dương N.

Dữ liệu ra: Xuất ra màn hình số lượng các số a thỏa mãn yêu cầu đã cho. Nếu không tìm thấy số a nào thì ghi 0.

Input:

100

Output:

1

Giải thích: Số nguyên dương nhỏ hơn 100, có ít nhất 2 chữ số mà các chữ số giống nhau và chia hết cho 9 thì chi có số 99 nên kết quả xuất ra là 1.

Cho xâu S có độ dài tối đa 225 kí tự chỉ gồm toàn chữ cái tiếng Anh in thường (xâu S khác rỗng).

Yêu cầu: Tìm số lượng các kí tự chỉ xuất hiện đúng hai lần trong xâu S. Nếu không có kí tự nào thỏa mãn điều kiện thì ghi -1.

Dữ liệu vào: Nhập xâu S từ bàn phím.

Dữ liệu ra: Xuất ra màn hình một số nguyên duy nhất là số lượng các kí tự chỉ xuất hiện đúng hai lần trong xâu S.

Input:

aefagbnbcc

Output:

3

Giải thích: Xâu S trong ví dụ trên có 3 ký tự a, b, c xuất hiện đúng 2 lần nên kết quả ra 3

Cho dãy (aN) gồm N số nguyên ai, a2,...,aN (3≤N≤10000), số lớn nhất có giá trị tuyệt đổi không vượt quá 1000.

Yêu cầu: Hãy tính tích của ba số trong dãy trên, sao cho tích có giá trị lớn nhất.

Dữ liệu vào: Nhập từ bàn phím theo qui tắc như sau:

Dòng 1: Nhập số nguyên N.

Dòng 2: Nhập vào N số nguyên ai, a,....aN. Các số cách nhau một khoảng trắng.

Dữ liệu ra: Xuất ra màn hình một số nguyên là tích lớn nhất tìm được.

Input:

9
3 5 1 7 9 0 9 -3 10

Output:

810