Cắt Bìa

Lan có 1 tấm bìa hình chữ nhật có các kích thước là x (cm) và y (cm), (x, y ∈ N*). Lan muốn cắt tấm bìa này thành những hình vuông bằng nhau có độ dài cạnh là số nguyên (đơn vị cm) sao cho tấm bìa được cắt hết không còn thừa mảnh nào. Hỏi Lan có thể cắt được ít nhất mấy hình vuông?

Yêu cầu

Viết chương trình nhập từ bàn phím 2 số nguyên dương x, y (x, y ≤ 109, mỗi số trên 1 dòng) và in ra màn hình số nguyên m là số lượng hình vuông cần tìm theo yêu cầu trên.

Định dạng Input

• Hai số nguyên dương x và y, mỗi số trên một dòng.

Định dạng Output

• Một số nguyên m là số lượng hình vuông nhỏ nhất có thể cắt được.

Ví dụ

Đếm Ký Tự

Viết chương trình thực hiện:

• Nhập vào từ bàn phím một xâu ký tự S (không chứa ký tự dấu cách và có không quá 255 ký tự).
• In ra màn hình số lượng các ký tự chỉ xuất hiện đúng 1 lần trong xâu S.

Input

• Một xâu ký tự S (không chứa ký tự dấu cách, độ dài không quá 255).

Output

• Một số nguyên là số lượng các ký tự chỉ xuất hiện đúng 1 lần trong xâu S.

Ví dụ

Giải thích:

Trong xâu ký tự được nhập từ bàn phím abbacdmedc, có 2 ký tự là m và e chỉ xuất hiện đúng 1 lần.

Vấn đề: Số đặc biệt

Yêu cầu

Cho một dãy gồm n số nguyên a1, a2, a3, ..., an. Hãy tìm trong dãy số trên một số nguyên bằng tổng tất cả các số nguyên còn lại.

Dữ liệu

• Dòng thứ nhất ghi một số nguyên dương n (2 ≤ n ≤ 200).
• Dòng thứ hai ghi n số nguyên a1, a2, ..., an, các số cách nhau ít nhất một dấu cách.
• Biết rằng |ai| ≤ 109 với mọi số nguyên i thỏa mãn 1 ≤ i ≤ n.

Kết quả

Ghi ra một số nguyên tìm được trong dãy số đã cho thỏa mãn yêu cầu đề bài. Trường hợp không có số nào trong dãy thỏa mãn yêu cầu thì ghi một ký tự "N".

Ví dụ

Input

4
-2 5 3 6

Output

6

Tìm Phần Thưởng

Trong học kỳ I vừa qua, Tý đạt được danh hiệu học sinh giỏi nên được bố thưởng. Biết Tý là học sinh rất đam mê Toán và Tin học nên bố muốn thử thách Tý bằng một trò chơi có thưởng như sau:

• Bố có rất nhiều hộp hình khối lập phương giống nhau xếp thành một hàng thẳng và được đánh số ký hiệu bằng các số tự nhiên lẻ bắt đầu từ 1; 3; 5;...
• Trong các hộp đó có duy nhất 1 hộp đựng phần thưởng, các hộp khác là hộp rỗng.
• Bố cho Tý biết hộp đựng phần thưởng là hộp chính giữa của một đoạn dài nhất (ít nhất là 3 hộp liên tiếp) có tổng các số ký hiệu ghi trên các hộp bằng số m.

Yêu cầu:

Dữ liệu vào

• Đọc từ file văn bản INPUT gồm 1 số nguyên dương m (m ≤ 1016).

Dữ liệu ra

• Ghi ra file văn bản OUTPUT một số k là số ký hiệu của hộp có chứa phần thưởng.

Ví dụ

Giải thích: