Nhập vào ~N~ số nguyên và in ra tổng ~N~ số nguyên đó.

Dữ liệu:

• Dòng đầu chứa số nguyên ~N~
• Dòng sau, chứa ~N~ số nguyên cách nhau một dấu cách.

Kết quả:

• In ra tổng ~N~ số nguyên đã nhập.

Ràng buộc:

• ~1 \leq N \leq 10^6~;
• Các số nguyên có giá trị tuyệt đối không quá ~10^9~.

Ví dụ:

Sample Input

15
6 10 9 9 -10 5 2 8 10 8 -8 -4 8 4 1

Sample Output

58

Tháp Giga là tòa nhà cao nhất và sâu nhất ở Cyberland. Tháp có ~17.777.777.777~ tầng, và được đánh số từ tầng ~-8.888.888.888~ đến tầng ~+8.888.888.888~ (các tầng được đánh số âm là các tầng nằm sâu dưới mặt đất). Đặc biệt, có tầng ~0~ ở giữa tầng ~-1~ và tầng ~1~. Mỗi ngày, hàng ngàn khách du lịch đến để tham quan tháp. Ở Cyberland, người ta tin rằng số "~8~" là con số may mắn (đó là lý do tại sao Tháp Giga có ~8.888.888.888~ tầng nổi trên mặt đất). Bên cạnh đó, một số nguyên được coi là số may mắn, khi và chỉ khi biểu diễn số thập phân của nó có chứa ít nhất một chữ số "~8~". Ví dụ: Các số ~8~, ~-180~, ~808~ đều là các số may mắn; còn các số ~42~, ~-10~ thì không phải.

Vova là khách du lịch đến thăm tháp để tìm sự may mắn. Bây giờ anh ta đang ở tầng ~A~. Anh ta muốn tìm một số nguyên dương ~B~ nhỏ nhất, sao cho nếu anh ta đi lên phía trên ~B~ tầng, anh ta sẽ gặp tầng có đánh số may mắn.

Dữ liệu:

• Gồm một dòng chứa một số nguyên ~A(|A| \le 10^{9})~.

Kết quả:

• In ra giá trị ~B~ nhỏ nhất thỏa mãn yêu cầu của Vova.

  Ví dụ:

Sample Input 1

179

Sample Output 1

1

Sample Input 2

-1

Sample Output 2

9

Sample Input 3

18

Sample Output 3

10

Giải thích:

• Ví dụ 1: Vova sẽ cần lên tầng ~180~.
• Ví dụ 2: Vova sẽ cần lên tầng ~8~.
• Ví dụ 3: Vova sẽ cần lên tầng ~8~.

Trong cuộc đua tốc độ có ~n~ Robot tham gia được đánh số từ ~1~ đến ~n~. Đường đua có độ dài ~d~ (mét). Robot thứ ~i (1 \leq i \leq n)~ có vận tốc đua không đồi là ~v_i~ (mét/phút). Các Robot xuất phát theo thứ tự từ ~1~ đến ~n~ và cách nhau ~1~ phút. Robot ~i~ gọi là vượt Robot ~ j(1 \leq j \leq n)~ nếu ~i~ xuất phát sau ~j~ và về đích trước ~j~.

Yêu cầu: Xác định số lần vượt nhau của tất cả các Robot trong cuộc đua.

Dữ liệu:

• Dòng đầu chứa hai số nguyên dương ~n~ và ~d, n \leq 10^3, d \leq 10^9~;
• Dòng tiếp theo chứa ~n~ số nguyên dương ~v_i, 1 \leq i \leq n~, mỗi số không vượt quá ~1000~.

Kết quả :

• Ghi ra số lần vượt nhau của tất cả các Robot trong cuộc đua. Ví dụ:

Sample Input

5  10
1  2  4  3  8

Sample Output

7

Giải thích:

Robot 2 vượt Robot 1; Robot 3 vượt các Robot 1, 2; Robot 4 vượt Robot 1; Robot 5 vượt các Robot 1, 2, 4. Tổng số lần vượt là 7.

Cho một dãy số vô hạn các số nguyên được sắp xếp tăng dần, mỗi số chỉ chứa các chữ số ~4~ và ~7~. Hãy tìm số thứ ~N~ trong dãy. Sáu số đầu tiên trong dãy gồm: ~4~, ~7~, ~44~, ~47~, ~74~, ~77~. Dãy được đánh số thứ tự từ ~1~.

Dữ liệu:

• Dòng đầu tiên của đầu vào chứa số nguyên ~T (1 \le T \le 10^{5})~ cho biết số bộ dữ liệu cần kiểm tra. Mỗi bộ dữ liệu gồm một dòng số nguyên ~N~.

Kết quả:

Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in số thứ ~N (1 \le N \le 1000)~ trong dãy đã cho

Ví dụ:

Sample Input

5 
2
3
5
6
11

Sample Output

7
44
74
77
744