Masala E

Xotira 32 MB Vaqt 1000 ms
14

Titan yo'ldoshlari

Uzunligi N m bo'lgan aylana shaklidagi Titan sayyorasini 3 ta yo'ldoshi mavjud. Uchta yo'ldosh bir vaqtda bir nuqtadan harakat boshladi. Bunda tezliklari v1v_1 m/s va v2v_2 m/s bo'lgan yo'ldoshlar bir tomonga, tezligi v3v_3 m/s bo'lgan yo'ldosh qarama-qarshi  tomonga harakatlana boshladi. H soat davomida uchala yo'ldosh necha marta bir nuqtada ustma-ust kelib qolishini hisoblash dasturi tuzilsin. (Bunda harakat boshlanishidan oldingi yonma-yon turgan holat hisobga olinmasin)


Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son beriladi. (1N107)(1≤N≤10^7)

Ikkinchi qatorda K, M va P natural sonlar beriladi. (1v1,v2,v31000)(1≤v_1,v_2,v_3≤1000)

Uchunchi qatorda H natural son beriladi. (1H30)(1≤H≤30)


Chiquvchi ma'lumotlar:

Misollar
# input.txt output.txt
1
400
4 8 6
1
18