Bu maliyyə böhranıdır. Hətta MI6 Texnoloji şöbəsi bunun fəsadından yayına bilmədi. Bücəddəki məhdudiyyətlərə baxmayaraq, \textbf{R }dünyanı xilas etmək üçün bizim cəsuslarımızı bütün mümkün texnoloji avadanlıqlarla təhciz olunnmuş maşınlarla və silahlarla necə təmin etməlidir? Nəzarətedici sistemlərin, yağ püskürdücülərinin, silahların, güllələrin və raketlərin bir maşına yerləşdirilməsi kimi çətinliklər azmış, kimi \textbf{R} bunlara sərf olunan xərclər haqqında da fikirləşməlidir. Rəhbərlik israr edir ki, maşını və ona lazım olan avadanlığı sifariş etməzdən əvvəl \textbf{R,} tələb olunan pulun dəqiq məbləğini təyin etməlidir. Yalnız bundan sonra rəhbərlik cəsus əməliyyatını reallaşdırmaq barədə qərar qəbul edəcək. \textbf{R} isə öz vaxtını belə bürokratik cəfəngiyyata sərf etmək istəmir. O istəyir ki, Siz ona kömək edəsiniz. Avtomobilin, \textbf{R}-in quraşdırmaq istədiyi texniki vasitələrin siyahısını və qiymətini bilərək, layihənin ümumi dəyərini hesablayın. \textbf{Giriş verilənlər} Birinci sətir \textbf{100}-dən çox olmayan testdən ibarətdir. Hər bir test üçün: \begin{itemize} \item \textbf{s }(\textbf{1 }≤ \textbf{s }≤ \textbf{100000}) qiymətli sətir: maşının sərmayə dəyəri. \item \textbf{n }(\textbf{0 }≤ \textbf{n }≤ \textbf{1000}) qiymətli sətir: maşına quraşdırımalı olan avadanlıqların sayı. \item \textbf{q_i} və \textbf{p_i} (\textbf{1 }≤ \textbf{q_i_\{ \}}≤ \textbf{100 }və \textbf{1 }≤ \textbf{p_i_\{ \}}≤ \textbf{10000) }tam ədədlərinin verildiyi \textbf{n} sətir: hər bir \textbf{i} qurğusu üçün onun tələb olunan \textbf{q_i} sayı və bir qurğunun \textbf{p_\{i \}}qiyməti \end{itemize} \textbf{Çıxış verilənlər} Hər bir test üçün bir sətirdə avadanlıqlarla təchiz olunmuş maşına sərf edilən ümumi məbləği ekrana vermək lazımdır.