Theatre Square in the capital city of Berland has a rectangular shape with the size *n* × *m* meters. On the occasion of the city's anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the size *a* × *a*.

What is the least number of flagstones needed to pave the Square? It's allowed to cover the surface larger than the Theatre Square, but the Square has to be covered. It's not allowed to break the flagstones. The sides of flagstones should be parallel to the sides of the Square.
The input contains three positive integer numbers in the first line: *n*,  *m* and *a* (1 ≤  *n*, *m*, *a* ≤ 10<sup class="upper-index">9</sup>).
6 6 4
4
1 1 1
1
2 1 1
2
1 2 1
2
2 2 1
4
2 1 2
1
1 1 3
1
2 3 4
1
1000000000 1000000000 1
1000000000000000000
12 13 4
12
222 332 5
3015
1000 1000 10
10000
1001 1000 10
10100
100 10001 1000000000
1
1000000000 1000000000 1000000000
1
1000000000 1000000000 999999999
4
1000000000 1000000000 192
27126743055556
1000000000 987654321 1
987654321000000000
456784567 1000000000 51
175618850864484
39916800 134217728 40320
3295710
print("#Это бета-версия тестировщика, поэтому некоторые вещи не учтены. Спасибо за внимание")
a=["в","б","б","а","в","а","в","а","а","а","а","в","б","б","в","а","в","а","б","а","в","а","в","б","а"]
e=['1. Какое вещество есть в оболочках клеток грибов и наружном скелете насекомых?', '2. Как называется группа организмов, являющаяся сожительством грибов и водорослей?', '3. Как называются листья папоротников?', '4. Что из перечисленного не имеет запаса питательных веществ?', '5. Какое из перечисленных растений НЕ относится к голосемянным растениям', '6. Как называются первые листья зародыша в семени покрытосеменных растений?', '7. Чем являются колючки у кактусов?', '8. У кого пестичные и тычиночные цветки развиваются на одном растении?', '9. Как называется сочный плод с мякотью, покрытый снаружи тонкой кожурой?', '10. К какому семейству относятся рожь, пшеница и овес?', '11. Как называется процесс восстановления утраченных или поврежденных частей тела животных?', '12. Как называется одновременное наличие у организма мужских и женских половых признаков?', '13. Какое животное НЕ относится к головоногим моллюскам?', '14. Как называется личинка бабочки?', '15. Каких насекомых люди разводят для получения шелка?', '16. Как называется чувствительный орган рыб, позволяющий улавливать направление и силу тока воды?', '17. Как называется раздел биологии, изучающий живые клетки?', '18. Как называется внутреннее содержание клетки исключая её ядерный аппарат?', '19. Из скольких костей состоит скелет человека?', '20. Как называется врожденный возврат к признакам предка у человека?', '21. Как называются клетки крови человека, имеющие ядра?', '22. Людей с какой группой крови называют универсальными донорами?', '23. Как называются кровеносные сосуды человека, по которым кровь идёт от сердца к органам и тканям?', '24. Как называется самый большой внутренний орган человека?', '25. Как называются белковые молекулы, ускоряющие протекание химических реакций в организме?']
r=[['хлорофил', 'биотин', 'хитин'], ['мхи', 'лишайники', 'плесень'], ['вейрушки', 'вайи', 'вертопласты'], ['спора', 'семя', 'плод'], ['сосна', 'кипарис', 'яблоня'], ['семядоли', 'листочки', 'семялистья'], ['видоизмененными корнями', 'видоизмененными побегами', 'видоизмененными листьями'], ['у однодомных растений', 'у двудомных растений', ''], ['ягода', 'орех', 'фрукт'], ['злаки', 'хвойные', 'мхи'], ['регенерация', 'реинтеграция', 'ремобилизация'], ['бесполость', 'двуполость', 'гермафродитизм'], ['каракатица', 'медуза', 'осьминог'], ['червяк', 'гусеница', 'жук'], ['жуков', 'пауков', 'бабочек'], ['боковая линия', 'хорда', 'плавники'], ['клетковедение', 'цитономия', 'цитология'], ['цитоплазма', 'лизосома', 'митохондрия'], ['около 100', 'около 200', 'около 300'], ['атавизм', 'мутизм', 'хиропризм'], ['эритроциты', 'тромбоциты', 'лейкоциты'], ['I(0)', 'II(A)', 'III(B)'], ['вены', 'капилляры', 'артерии'], ['сердце', 'печень', 'лёгкие'], ['ферменты', 'желчь', 'лейкоциты']]
for i in range(25):
    print(e[i])
    print("a) "+r[i][0])
    print("б) "+r[i][1])
    print("в) "+r[i][2])
    print("")
    f=input()
    
    if f=="а" or f=="б" or f=="в":
        print(a[i]==f)
    else:
        if len(f)>1:
            print("Ответ не может содержать более 1 буквы")
        if f in "abcdefgijkmnopqrstuvwxyz":
            print("У вас установлена неправильная раскадка")
        else:
            print("Нету такого варианта ответа")
        print("Введите корректный вариант")
        f=input()
        if f=="а" or f=="б" or f=="в":
            print(a[i]==f)
        elif len(f)>1:
            print("Ответ не может содержать более 1 буквы")
            print("Задание не зачтено")
        elif f in "abcdefgijkmnopqrstuvwxyz":
            print("У вас установлена неправильная раскадка")
            print("Задание не зачтено")
        elif f=="":
            print("Ошибка ввода")
            print("Задание не зачтено")
        else:
            print("Ошибка: нет такого варианта ответа")
            print("Задание не зачтено")
    print()