• Cho \(3\) số nguyên \(A,F,C\).

Yêu cầu: Tìm số \(B\) nhỏ nhất thỏa mãn những điều kiện sau:

• \(B>A\)
• Số lần xuất hiện chữ số \(C\) trong \(B\) đúng bằng \(F\)

Input

• Một dòng duy nhất chứa \(3\) số nguyên \(A,F,C(1\le A\le 10^{17}-1 ; 1\le F\le 17 ; 0\le C\le 9)\)

Output

• In ra số \(B\) cần tìm

Example

7 1 7

17

12 2 1

101

Just a random problem ...

Như chúng ta đã biết, số nguyên dương \(n\) là số hoàn hảo khi và chỉ khi tổng các ước nguyên dương của \(n\) là \(2\times n\). Một vài số hoàn hảo đầu tiên là:

• Số \(6\) vì \(1 + 2 + 3 + 6 = 2 \times 6\).
• Số \(28\) vì \(1 + 2 + 4 + 7 + 14 + 28 = 2 \times 28\).
• \(...\)

Cho dãy \(a\) gồm \(n\) phần tử, một bộ số \((i_1, i_2, ..., i_k)\) được gọi là hoàn hảo nếu:

• \(1 \le i_1 < i_2 < ... < i_k \le n\) \((1 \le k \le n)\).
• \(a_{i_1}\times a_{i_2}\) \(\times\) \(...\) \(\times\) \(a_{i_k}\) là một số hoàn hảo.

Với dãy \(a\) đã cho, nhiệm vụ của bạn là đếm số lượng bộ số hoàn hảo của nó.

5
4 7 6 1 3

4

Nguồn: Từ đâu đó ở TLEoj

Nguồn: Học sinh Giỏi THCS Hà Nội năm 2013 - 2014

Cho xâu \(S\) có độ dài tối đa \(250\) kí tự gồm chữ cái in hoa, in thường và chữ số.

Yêu cầu: Đếm xem trong xâu \(S\) có bao nhiêu kí tự khác nhau và tìm độ dài đoạn kí tự liên tiếp dài nhất trong xâu \(S\) tạo thành xâu \(X\) đối xứng. Xâu kí tự \(X\) được gọi là đối xứng nếu đọc từ trái sang phải phải hoặc ngược lại ta đều thu được xâu như nhau.

Input

Dữ liệu vào từ tệp văn bản CAU3.INP:

• Chứa một dòng duy nhất là xâu \(S\).

Output

Kết quả ra tệp văn bản CAU3.OUT:

• Dòng thứ nhất ghi số lượng kí tự khác nhau trong \(S\);
• Dòng thứ hai ghi độ dài xâu \(X\) tìm được

Examples

AbcabA12321ABCcba

9
7

Note

• Các kí tự khác nhau gồm: \(A,B,C,a,b,c,1,2,3\).
• Xâu \(X\) tìm được là: \(A12321A\)

Cho một dãy số gồm \(n\) phần tử, nhiệm vụ của bạn là tính toán với mỗi phần tử \(x\):

1. Số phần tử \(y\) sao cho \(x\) | \(y\) \(=\) \(x\)
2. Số phần tử \(y\) sao cho \(x\) & \(y\) \(=\) \(x\)
3. Số phần tử \(y\) sao cho \(x\) & \(y\) \(\neq\) \(0\)

Input

• Dòng đầu tiên gồm số nguyên \(n\): kích thước của dãy số.
• Dòng tiếp theo gồm \(n\) số nguyên \(x_1, x_2,...,x_n\): các phần tử của dãy số.

Output

• In ra \(n\) dòng, mỗi dòng là đáp án của các thao tác với phần tử đang xét.

Constraints

• \(1 \le n \le 2 \times 10^5\)
• \(1 \le x_i \le 10^6\)

Example

Sample Input

5
3 7 2 9 2

3 2 5
4 1 5
2 4 4
1 1 3
2 4 4