1.10. Exercise: Tiling the Floor with Minimum Tiles 2

Consider the previous problems with tiles. Now write a program that calculates the minimum possible count of tiles required for the given room.

Sample I/O:

Input:
24
8

Output:
3

Input:
1
12

Output:
12