Monochrome Image#12342
Recently, you learned how to determine the memory size in bytes for monochrome images in terms of pixels.
The image size in bytes is calculated as follows:
pixel in an image row equals bit, and bits comprise one byte.
Each row is supplemented with empty pixels to complete a whole number of bytes.
Then, the number of bytes in each row is summed, and the total number of bytes across all rows determines the size of the monochrome image.
While playing with friends, you found a monochrome image and decided to impress them.
You have received the size of a monochrome image, and now you need to determine how much memory in bytes it occupies.
For example, let the width of the image be , and the height (i.e., the number of rows) be . In this case, each row will have pixels, which means 9 bits. One byte equals bits, so one byte won't be sufficient to store the row. Two bytes, which are bits, will be sufficient to store the row. We have rows in total, so 2 \cdot 8 = 16 bytes are needed.
The first line contains two integers and (1 \le w, h \le 1\,000) — the width and height of the monochrome image in pixels.
You need to output one integer — the size of the monochrome image in bytes.
Example 1
Example 2
Example 3
The first example is explained above.
In the second example, we need exactly one byte to store a single row. Accordingly, bytes are needed to store the entire image.
In the third example, four bytes are needed for one row (i.e., bits). There are three rows in total, so bytes are needed.
The task will have tests (excluding examples), each evaluated at points.