#CCBCHBAHAI0000117. Kích thước byte của mảng (Array Size in Bytes)

Kích thước byte của mảng (Array Size in Bytes)

Kích thước byte của mảng (Array Size in Bytes)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một mảng có nn phần tử liên tiếp, mỗi phần tử chiếm đúng EE byte. Kích thước của toàn mảng bằng tổng kích thước của tất cả phần tử:

B=nE.B=nE.

Hãy tính số byte của toàn mảng. Dữ liệu lớn có thể làm kết quả vượt giới hạn của kiểu int 32-bit.

Input

Một dòng chứa hai số nguyên dương nn và EE.

Output

In một số nguyên duy nhất B=nEB=nE.

Subtask

Subtask 1 (20 điểm): 1≤n,E≤1041\le n,E\le10^4 và nE≤2 147 483 647nE\le2\,147\,483\,647.

Subtask 2 (30 điểm): 2 147 483 647<nE≤10122\,147\,483\,647<nE\le10^{12}.

Subtask 3 (50 điểm): 1≤n≤1091\le n\le10^9, 1≤E≤1061\le E\le10^6.

Ví dụ

Input

250000000 8

Output

2000000000

Giải thích

Mảng có 250 000 000250\,000\,000 phần tử và mỗi phần tử chiếm 88 byte. Vì vậy

B=250 000 000×8=2 000 000 000.B=250\,000\,000\times8=2\,000\,000\,000.

Kết quả vẫn vừa trong 32-bit ở ví dụ này, nhưng bộ test đầy đủ có trường hợp lớn hơn nên cần kiểu số đủ rộng.