Xəzinə qutusu#844
Verilmiş boş pul qabının çəkisi və onun içindəki pullarla birlikdə çəkisi olaraq verilir. Pul qabında növ sikkə ola bilər və hər növ sikkə üçün bir sikkənin dəyəri P_i və çəkisi W_i məlumdur. Pul qabında ola biləcək minimum və maksimum pul məbləğini müəyyən edin.
Birinci sətirdə və ədədləri verilir. İkinci sətirdə ədədi, növbəti sətirdə isə hər bir sikkə növü üçün iki ədəd, P_i və W_i verilir. Burada 1 \leq E \leq F \leq 10000, 1 \leq N \leq 500, 1 \leq P_i \leq 50000, 1 \leq W_i \leq 10000 və bütün ədədlər tam ədədlərdir.
İki ədəd boşluqla ayrılmış şəkildə çıxarılmalıdır - minimum və maksimum məbləğlər. Əgər pul qabı verilmiş növ sikkələrlə dəqiq müəyyən edilmiş çəkiyə malik ola bilmirsə, "This is impossible." çıxarın.
Nümunə 1