Orduya çağırış

Azerotların üzərinə yürüş üçün Orqrim Dumxammerə əlavə bir dəstə də tələb olunur. Çağırışa $n$ ork gəldi. Onların hər birinin əlbəyaxa döyüş və nizə atma qabiliyyətlərini Orqrim dərhal qiymətləndirdi. İndi isə o, müəyyənləşdirməlidir ki, onlardan kimi piyada döyüşçü (grunt), kimi isə başa atan ovcu (headhunter) təyin etsin.

Bununla yanaşı, dəstənin döyüş qabiliyyətli olması üçün dəstədə $g$-dən az olmayan sayda qruntlar, $h$-dan az olmayan sayda xedxanterlərin olması zəruridir. Hər bir orkun hansı tip döyüşçü olduğunu müəyyənləşdirdikdən sonra bu dəstənin gücü oradakı ixtisaslaşmış bütün orkların qabiliyyətlərinin məcmusu kimi təyin edilə bilər.

Yeni çağırılmış dəstənin mümkün maksimum gücünü müəyyənləşdirən proqramı yazın.

Giriş verilənləri

Giriş faylının birinci sətrində üç tam $n,g,h(1\le n\le 10000,0\le g,h\le n)$ ədədləri yerləşir. Daha sonra hər birində $0$-dan $10000$-dək diapazonda olan iki tam ədəd — uyğun orkun əlbəyaxa döyüş (grunt) və nizə atma (headhunter) qabiliyyətləri yerləşən $n$ sətir verilir.

Çıxış verilənləri

Çıxış faylında çağırışçılardan yaradıla bilən ordunun maksimum döyüş qabiliyyəti gücünü yazmaq lazımdır. Verilən şərtləri ödəyən ordu yaratmaq mümkün deyilsə, çıxışa $-1$ verin.

Nümunələr