SPOJ in Armenian

Կարենը և իր ընկերները (ընդհանուր n հոգի) սիրում են շախմատ խաղալ։ Նրանք փորձում են կազմակերպել այնպիսի մրցույթ, որտեղ iրդ մասնակիցը կխաղա ճիշտ a[i] ≥ 1 խաղ։

Նրանք ցանկանում են մրցույթը կազմակերպել հետևյալ ձևաչափով․

Յուրաքանչյուր խաղին կարող են խաղալ երկու կամայական մասնակից։ Այլ կերպ ասած՝ խաղացողների նույն զույգը կարող է խաղալ կամայական քանակի անգամ: Միայն թե խաղացողը ինքն իր դեմ չի կարող խաղալ։

Տրված են խաղացողների քանակը, և թե մասնակիցներից յուրաքանչյուրը քանի խաղ է ուզում խաղալ։ Օգնեք Կարենին կազմակերպել մրցույթը։ Գրեք ծրագիր, որը կարտածի խաղացող զույգերի համարները, կամ -1, եթե հնարավոր չէ այդպիսի մրցույթ կազմակերպել։

Մուտքային տվյալներ

Առաջին տողում տրված է  մասնակիցների n քանակը։ Հաջորդ n տողերից i-րդում տրված է a[i] բնական թիվը՝ այն խաղերի քանակը, որը ուզում է խաղալ i-րդ մասնակիցը։ Երաշխավորվում է, որ բոլոր a[i]երի գումարը չի գերազանցում 105ը:

Ելքային տվյալներ

Եթե մրցույթը հնարավոր չէ կազմակերպել, պետք է արտածել -1: Հակառակ դեպքում պետք է արտածել խաղերի ընդհանուր քանակին հավասար քանակով տողեր։ Տողերից յուրաքանչյուրում պետք է լինի 2 թիվ՝ այդ խաղին մասնակցողների համարները։ Եթե մրցույթը հնարավոր է կազմակերպել մեկից ավելի ձևերով, պետք է արտածել հնարավոր ձևերից կամայականը։ Խաղերը և յուրաքանչյուր խաղի մասնակիցների համարները կարելի է արտածել կամայական հերթականությամբ։

Օրինակ

Մուտք
4
1
2
3
4

Ելք
3 4
3 4
3 4
1 2
2 4