Alim pişik

Evdən çıxarkən, şair palıd ağacına zəncirlə bağlanmış pişiyə uzunluğu l olan n balıq buraxırdı. Hər bir balığın baş və quyruq koordinatlarını bilə-bilə, pişiyin aclıq hissinin nə vaxt yaranacağını hesablayın, əgər o, bir gündə k balıqdan az yeyərsə. O, balığı yeyə bilər, əgər onun hər hansı bir nöqtəsinə çata bilsə. Palıd ağacının koordinatları (0, 0).

Giriş məlumatları

Birinci sətirdə l, n, k ədədləri verilir. Sonra n sətir gəlir: hər bir balığın baş (x[1i], y[1i]) və quyruq (x[2i], y[2i]) koordinatları. Bütün ədədlər tamdır və modulu 100-dən çox deyil.

Çıxış məlumatları

Pişiyin aclıq hissinin yaranacağı günü çıxarın.

Nümunələr