Дайвер Денис збирає перлини. Усього існує J видів перлин, кожен із яких характеризується цінністю V_i і вагою однієї перлини W_i. Перед черговим зануренням скриня для перлин була порожня та важила M1. А після підняття - M2. Знайдіть мінімальну і максимальну сумарну цінність перлин, які можуть перебувати в скрині, або скажіть, що скриню не можна наповнити перлинами заданих видів.

Програма читає з стандартного пристрою введення. З першого рядку два числа через пробіл M1, M2 (1 <= M1 <= M2 <= 10 000). З другого - число J (1 <= J <= 500). У наступних J рядках міститися пари V_i (1 <= V_i <= 50 000), W_i (1 <= W_i <= 10 000) записані через пробіл. Програма виводить у пристрій стандартного виведення два числа через пропуск - мінімальну і максимальну сумарну цінність. Якщо наповнити скриню неможливо, виведіть «-1 -1» (без лапок)