Nhập vào ~3~ số tự nhiên ~A, B, C~. Đưa ra tổng của giá trị lớn nhất và giá trị nhỏ nhất của ~3~ số đó.

Input Specification

Nhập vào ~3~ số ~A, B, C~ mỗi số trên ~1~ dòng ~(1 < A, B, C < 100)~

Output Specification

Một số duy nhất là tổng của giá trị lớn nhất và giá trị nhỏ nhất.

Sample Input

4
6
2

Sample Output

8

Note

Giá trị nhỏ nhất là ~2~ và giá trị lớn nhất là ~6~ nên cần đưa ra tổng là ~8~.

Sample Input

1
1
1

Sample Output

2

Giá trị nhỏ nhất là ~1~ và giá trị lớn nhất là ~`~ nên cần đưa ra tổng là ~2~.

Cho dãy số tự nhiên:

$$~1, 3, 6, 8, 11, 13,...~$$

Hãy đưa ra số ở vị trí thứ ~N~ của dãy số trên.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• Một số nguyên là số ở vị trí thứ ~N~ của dãy đã cho.

Sample Input 1

1

Sample Output 1

1

Sample Input 2

8

Sample Output 2

18

Ở đất nước nọ, chữ số ~6~ và chữ số ~8~ được coi là số đẹp. Khi đó những số chỉ gồm chữ số ~6~ hoặc chỉ gồm chữ số ~8~ hoặc gồm cả ~2~ loại chữ số trên nhưng số ~6~ luôn đứng trước chữ số ~8~ thì đều được coi là số đẹp.

Ví dụ số ~6~, ~888~, ~668~, ~6688~ là các số đẹp. Số ~9~ không phải số đẹp, số ~86~ không phải số đẹp vì ~8~ đứng trước số ~6~.

Với số ~N~ cho trước, kiểm tra xem đó có phải số đẹp hay không. Nếu là số đẹp thì đưa ra vị của số đó trong dãy số đẹp mà sắp xếp tăng dần theo giá trị: ~6~ , ~8~ , ~66~ , ~68~ , ~88~ , ~666~ , ~668~ , ~688~ , ~888~ , ~...~

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~

Output Specification

• Nếu số ~N~ nhập vào không phải số đẹp thì in ra là NO, nếu là số đẹp thì đưa ra vị trí của nó trong dãy số đẹp thỏa mãn yêu cầu của đề bài.

Sample Input

168

Sample Output

NO

Sample Input

668

Sample Output

7

Cho hình chữ nhật kích thước ~M \times N~. Trên cạnh kích thước ~M~ chọn ~M - 1~ điểm cách đều nhau. Trên cạnh kích thước ~N~ chọn ~N - 1~ điểm cách đều nhau. Nối các điểm tạo thành các đường song song với các cạnh hình chữ nhật ta có một lưới ô vuông gồm ~M \times N~ ô vuông đơn vị. Hãy đưa ra số lượng hình vuông có kích thước cạnh là lẻ trong lưới chữ nhật trên.

Input Specification

• Dòng 1 chứa số nguyên ~M~ ~(1 \le M \le 10^{4})~
• Dòng 2 chứa số nguyên ~N~ ~(1 \le N \le 10^{4})~

Output Specification

• Một số là số lượng hình vuông thỏa mãn yêu cầu của đề bài.

Sample Input

2
3

Sample Output

6

Note

• Hình này có ~6~ hình vuông kích thước độ dài cạnh là ~1~, ~2~ hình vuông kích thước độ dài cạnh là ~2~. Nhưng đề bài yêu cầu đếm số lượng hình vuông có độ dài cạnh lẻ nên đưa ra kết quả là ~6~.

Cho hai số tự nhiên ~X~ và ~N~. Hãy đếm xem có bao nhiêu số tự nhiên ~Y~ thỏa mãn:

• ~1 \le Y \le N~,
• Tích của hai số ~X~ và ~Y~ chia hết cho ~10~.

Input Specification

• Dòng 1 chứa số nguyên ~X~ ~(1 \le X \le 10^{9})~
• Dòng 2 chứa số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• Một số là số lượng số Y thỏa mãn yêu cầu bài toán.

Sample Input

3
20

Sample Output

2

Note

~3 \times 10 = 30~ và ~3 \times 20 = 60~ chia hết cho ~10~.

Scoring

• Nếu chương trình chạy đúng với những trường hợp ~X, N < 10^4~ thí sinh sẽ được ~60~ điểm;
• Nếu chương trình chạy đúng với những trường hợp ~X, N < 10^9~ thí sinh sẽ được ~100~ điểm.

An có ~N~ que diêm. Bạn ấy sắp xếp chúng theo vòng xoắn ốc như hình dưới đây: khoảng cách giữa các đoạn thẳng song song kề nhau bằng độ dài 1 que diêm và các góc quay là góc vuông 90 độ.

Tuy nhiên vì số que diêm rất nhiều, An không biết mình có thể xếp được tổng cộng bao nhiêu cạnh nên muốn nhờ các bạn thí sinh THT tính giúp.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{12})~

Output Specification

• Một dòng gồm hai số nguyên lần lượt là tổng số cạnh hoàn thiện và độ dài cạnh lớn nhất có thể xếp được.

Sample Input

6

Sample Output

4 2

Note

Sample Input

47

Sample Output

12 6

Note