آمیرزا که خیلی پیر شده است میخواهد وصیتنامهاش را تنظیم کرده و ارثیهاش را بین $n$ وارثش تقسیم کند؛ اما از آنجا که میداند ورثهاش خیلی بیلیاقتاند، میخواهد با صرف کمترین پول، همهشان را راضی کند.
از آنجا که آمیرزا خیلی مهربان است، برای جلب رضایت ورثهاش دست به هر کاری میزند! در سوی دیگر، ورثهاش که از این موضوع باخبرند، به آمیرزا $m$ گزاره میگویند که هر گزاره یکی از $2$ نوع زیر را دارد. (در این گزارهها منظور از $h_i$ میزان پول (ارثیه)ای است که به وارث $i$اُم میرسد و بالّطبع باید صحیح و مثبت باشد.)
دقت کنید که در یک گزارهی حسادتی در ورودی، هر دو عدد، اندیس وراث هستند؛ حال آنکه در گزارهی مستقل، اوّلین عدد، اندیس بوده و عدد بعدی (سمت راستی)، مقدار است. اندیسها در بازهی $[1, n]$ هستند.
به آمیرزا کمک کنید و وصیتنامهای برای او تنظیم کنید که اوّلاً تمام گزارههای گفته شده در آن برقرار باشد، ثانیاً مجموع پولهای دادهشده به وراث ($\sum_{i=1}^{n} h_i$) در آن کمینه باشد.