Cho số nguyên dương ~n~. Tính giai thừa của n

Input

• Một dòng duy nhất chứa số nguyên dương ~n~ ~(n ≤ 20)~

  Output

• Ghi ra màn hình giai thừa của n

  Sample Input

5

Sample Output

120

Viết chương trình nhập số nguyên N.

Input

• 1 số nguyên dương N.

Output

• Một dòng ghi ra 2 chữ số tận cùng của N.

Ví dụ

Input

1352

Output

52

Ngày hôm nay Tí đi xem phim cùng Tèo. Như thường lệ, Tí mang theo ~𝑎~ gói kẹo cam và ~𝑏~ gói kẹo chanh, mỗi gói đều có ~𝑘~ cái kẹo. Trên đường đi Tí ăn hết ~𝑥~ cái kẹo cam và ~𝑦~ cái kẹo chanh. Lúc đến rạp chiếu phim Tí chia đôi số kẹo mỗi loại thành hai phần rồi cho Tèo một phần sao cho độ chênh lệch số kẹo trong mỗi phần của Tí và Tèo là ít nhất. Nếu có chênh lệch thì Tí sẽ lấy phần nhiều hơn.

Yêu cầu: Hãy cho biết số kẹo mỗi loại còn lại của Tí là bao nhiêu sau khi đã cho Tèo.

Input

Gồm 5 số nguyên dương ~𝑎, 𝑏, 𝑘, 𝑥, 𝑦~ được ghi trên một dòng và giữa các số cách nhau một dấu cách. Các số trong tệp có giá trị không vượt quá ~100~.

Output

Hai số nguyên trên một dòng theo thứ tự là số kẹo cam và kẹo chanh của Tí sau khi đã chia cho Tèo. Giữa hai số cách nhau một dấu cách.

Sample Input

5 3 4 10 7

Sample Output

5 3

Cho dãy số gồm n phần tử ~a_1, a_2, …, a_n~. Hãy đếm các cặp số có tổng bằng 0

Dữ liệu vào:

• Dòng 1 gồm số nguyên dương n

• Dòng 2 gồm n số nguyên ~a_1, a_2, …, a_n~

Kết quả:

• In ra màn hình số lượng cặp số có tổng bằng 0

Ví dụ

Input

5

1 3 1 -1 6

Output

2