Yeni il endirimləri#2793
Yeni il tətili mövsümü zamanı kompüter supermarketində "Yeni İl Endirimləri" aksiyası keçirilir. Satışda olan hər bir məhsul növü üçün həm adi, həm də aksiyalı qiymətlər göstərilmişdir. Hər məhsul yalnız bir dəfə alına bilər. Ən çox pul sərf etməklə əldə edə biləcəyiniz maksimum ümumi endirimi tapın.
Birinci sətirdə və ədədləri verilir. Növbəti sətirdə hər bir məhsulun adi və endirimli qiymətlərini göstərən iki ədəd verilir. Bütün qiymətlər natural ədədlərdir, M \leq 1000, digər bütün ədədlər isə -dən artıq deyil.
Əldə edə biləcəyiniz maksimum ümumi endirimi çap edin.
Nümunə 1