Công ty ~A~ nhận được đơn đặt hàng ~N~ sản phẩm từ công ty ~B~. Để thực hiện đơn hàng này, công ty ~A~ có hai dây chuyền sản xuất. Dây chuyền thứ nhất có thể sản xuất ~X~ sản phẩm mỗi ngày, dây chuyển thứ hai có thể sản xuất ~Y~ sản phẩm mỗi ngày.

Biết rằng cả hai dây chuyền hoạt động đồng thời và bắt đầu sản xuất từ ngày đầu tiên. Hãy xác định số ngày ít nhất để công ty ~A~ sản xuất đủ ~N~ sản phẩm cho công ty ~B~.

Dữ liệu

• Gồm 3 dòng mỗi dòng chứa một nguyên dương lần lượt là ~N~, ~X~, ~Y~ ~(1 ≤ N, X, Y ≤ 10^9)~.

Kết quả

• Một số nguyên duy nhất là số ngày ít nhất để hoàn thành đơn hàng.

Chấm điểm

• Thí sinh được 100% số điểm nếu đúng với: ~1 ≤ N, X, Y ≤ 10^9~.
• Thí sinh được 80% số điểm nếu đúng với: ~1 ≤ N, X, Y ≤ 10^6~;

Sample Input 1

15
4
5

Sample Output 1

2

Note

• Mỗi ngày sản xuất được ~4 + 5 = 9~ sản phẩm. Ngày thứ nhất sản xuất ~9~ sản phẩm, ngày thứ hai sản xuất thêm ~9~ sản phẩm (tổng ~18~, đủ đơn hàng). Cần ~2~ ngày.

Sample Input 2

20
2
3

Sample Output 2

4

An có ~N~ chuỗi, mỗi chuỗi gồm đúng ba ký tự a, b, c được sắp xếp theo thứ tự ngẫu nhiên. Bạn ấy muốn biết liệu có thể biến đổi chuỗi đó thành abc bằng cách thực hiện đúng một lần đổi chỗ hai ký tự bất kỳ hay không?

Yêu cầu: Với mỗi chuỗi, nếu có thể biến đổi thành abc bằng cách thực hiện đúng một lần đổi chỗ hai ký tự bất kỳ, in ra 1. Ngược lại, in ra 0.

Dữ liệu

• Dòng đầu tiên chứa một số nguyên ~N~ ~(1 \le N \le 100)~ là số lượng chuỗi.
• ~N~ dòng tiếp theo, mỗi dòng chứa một chuỗi gồm đúng ba ký tự a, b, c.

Kết quả

• Một dòng duy nhất gồm ~N~ số 0 hoặc 1, tương ứng với từng chuỗi đầu vào.

Sample Input

4
abc
cba
cab
bac

Sample Output

0101

Note

• abc không cần đổi.
• cba đổi chỗ c và a.
• cab không thể thực hiện.
• bac đổi chỗ a và b.

Ở một vùng đất xa xôi, có một đãy núi trải dài với những đỉnh cao thấp khác nhau. Các nhà thám hiểm muốn nghiên cứu về địa hình của dãy núi này và đặc biệt quan tâm đến sự thay đổi độ cao giữa hai đỉnh núi cạnh nhau. Họ nhận thấy rằng có những cặp ngọn núi đứng cạnh nhau có độ chênh lệch lớn, nhưng cũng có những cặp ngọn núi có độ chênh lệch rất nhỏ.

Yêu cầu: Hãy xác định độ chênh lệch nhỏ nhất của hai ngọn núi đứng cạnh nhau.

Dữ liệu

• Dòng đầu tiên chứa một số nguyên ~N~ ~(2 ≤ N ≤ 10^5)~ là số lượng ngọn núi.
• ~N~ dòng tiếp theo mỗi dòng gồm một số nguyên ~a_1~, ~a_2~, ... , ~a_n~ ~(1 ≤ a_i ≤ 10^9)~ là chiều cao của từng ngọn núi.

Kết quả

• Một số nguyên duy nhất là độ chênh lệch chiều cao nhỏ nhất giữa hai ngọn núi đứng cạnh nhau.

Chấm điểm

• Thí sinh được 80% số điểm nếu đúng với: ~2 ≤ N ≤ 10^3~;
• Thí sinh được 100% số điểm nếu đúng với: ~2 ≤ N ≤ 10^5~.

Sample Input

6
3
8
6
3
4
5

Sample Output

1

Người ta tiến hành khảo sát để xây cầu nối hai bên bờ sông. Dữ liệu khảo sát của mỗi bờ được ghi lại dưới dạng một chuỗi ký tự có độ dài ~N~ ~(1 ≤ N ≤ 10^3)~ viết thường từ a đến z, trong đó mỗi ký tự biểu thị một đặc điểm của khu vực bờ sông tại vị trí đó.

Cầu chỉ có thể được xây tại các vị trí mà cả hai bờ sông có cũng đặc điểm. Một vị trị trên bờ trái có thể kết nối với bất kỳ vị trí nào trên bờ phải nếu hai vị trí đó có cùng đặc điểm.

Yêu cầu: Hãy xác định tổng số phương án xây cầu có thể thực hiện.

Dữ liệu vào

• Dòng thứ nhất là chuỗi ký tự ~S_1~ là dữ liệu khảo sát của bờ trái.
• Dòng thứ hai là chuỗi ký tự ~S_2~ là dữ liệu khảo sát của bờ phải.

Dữ liệu ra

• In ra một số nguyên là tổng số cặp ghép được.

Chấm điểm

• Thí sinh được 20% số điểm nếu đúng với: ~1 ≤ N ≤ 100~;
• Thí sinh được 100% số điểm nếu đúng với: ~1 ≤ N ≤ 10^3~.

Sample Input

axafasbb
awaebrbt

Sample Output

10