30285번 - Laivas 다국어

Kostas yra krovininio laivo, kuris jūra transportuoja automobilius, kapitonas. Jo laivo krovininis denis yra stačiakampio formos kurio ilgis yra a metrų, o plotis b metrų. Vienu reisu kapitonas plukdo tik vienos markės automobilius, kurių pločiai yra vienodi ir ilgiai yra vienodi.

Užsakovas paprašė Kosto perplukdyti n automobilių, kurių ilgis – c metrų, o plotis – d metrų.

Padėkite Kostui suskaičiuoti, ar jam pavyks sutalpinti visus automobilius į laivą. Automobiliai į laivą talpinami eilėmis. Eilės formuojamos tik išilgai arba tik skersai laivo denio (t.y. negali būti, kad laive yra viena eilė yra išilgai denio, o kita – skersai).

Automobiliai eilėse statomi išilgai arba skersai, tačiau toje pačioje eilėje visi automobiliai statomi viena kryptimi.

Pirmojoje eilutėje yra pateikiami du sveikieji skaičiai: a – krovininio denio ilgis ir b – denio plotis.

Antrojoje eilutėje pateikiami kiti du sveikieji skaičiai: c – vieno transportuojamo automobilio ilgis ir d – transportuojamo automobilio plotis.

Trečiojoje eilutėje pateikiamas vienas skaičius: norimų perplukdyti automobilių kiekis.

Išveskite žodį TAIP jei į Kosto laivą galima sutalpinti visus automobilius. Jei automobilių sutalpinti negalima, išveskite kiek daugiausiai automobilių galima sutalpinti į Kosto laivą.

• 1 ≤ a, b, c, d ≤ 1000
• n ≤ 100 000