Evlilik

Oyun zalında avtomatları araşdırarkən, Ralf indiyə qədər yaradılmış ən darıxdırıcı oyunu tapdı. Oyun "Gəl rəqs edək" adlanır. Oyunun məqsədi, oyunçuya verilən oğlanlar və qızlardan uğurlu rəqs cütlükləri yaratmaqdır.

Oyunda **n** oğlan var, rahatlıq üçün **1**-dən **n**-ə qədər nömrələnmiş, və **n** qız var, həmçinin **1**-dən **n**-ə qədər nömrələnmiş. Bütün uşaqlar koordinat oxu boyunca yerləşdirilib, belə ki, **i**-ci oğlan `b[i]` koordinat nöqtəsində, **j**-ci qız isə `g[j]` koordinat nöqtəsində yerləşir. Oyun çox realistik deyil, buna görə də bir neçə uşaq eyni nöqtədə yerləşə bilər.

Uşaqların öz üstünlükləri var, lakin bu üstünlüklər sadədir: **i**-ci oğlan və **j**-ci qız arasındakı simpatiya, onların düz xətt üzərindəki məsafəsinin tərs qiymətidir, bu isə |`b[i]` - `g[j]`| formulu ilə hesablanır. Başqa sözlə, oğlan və qız nə qədər yaxın yerləşsələr, bir-birlərini bir o qədər çox bəyənirlər. Qeyd edək ki, bir oğlan bir neçə qızı eyni dərəcədə bəyənə bilər və əksinə.

Oyunçu **n** cütlük yaratmalıdır, hər birində bir oğlan və bir qız olmalıdır, və hər bir uşaq yalnız bir dəfə cütlüklərdən birində iştirak etməlidir.

Lakin hər hansı bir cütləşmə uyğun deyil. Tutaq ki, oğlan A qız **a** ilə cütlükdədir, və oğlan B qız **b** ilə cütlükdədir. Oğlan A və qız **b** arasında cazibə yaranır, əgər A və **b** arasındakı simpatiya A və **a** arasındakı simpatiyadan və həmçinin B və **b** arasındakı simpatiyadan daha böyükdürsə. Başqa sözlə, oğlan və qız arasında cazibə yaranırsa, onların arasındakı simpatiya cütlükləri daxilindəki simpatiyadan daha böyükdür.

Oyunun məqsədi bütün oğlanları və qızları elə cütləşdirməkdir ki, bu cütləşmədə cazibə yaranmasın. Oyun təəccüblü dərəcədə cəlbedici oldu, lakin Ralf növbəti səviyyəni keçə bilmir. Buna görə də o, sizdən bu oyunu qazanacaq və ya bunun mümkün olmadığını müəyyən edəcək bir proqram yazmağı xahiş etdi.

#### Giriş məlumatları
Birinci sətir tək tam ədəd **n** (**1** ≤ **n** ≤ `10^5`) - oğlanların və qızların sayı. İkinci sətir **n** tam ədəd `b[i]` (**1** ≤ `b[i]` ≤ `10^9`) - oğlanların düz xətt üzərindəki koordinatları. Üçüncü sətir **n** tam ədəd `g[i]` (**1** ≤ `g[i]` ≤ `10^9`) - qızların düz xətt üzərindəki koordinatları.

#### Çıxış məlumatları
Əgər uşaqları elə cütləşdirmək mümkün deyilsə ki, cazibə yaranmasın, tək ədəd **-1** çıxarın. Əks halda, uyğun cütləşməni göstərən **n** sətir çıxarın. Hər bir sətir **1**-dən **n**-ə qədər iki tam ədəd - müvafiq cütlükdəki oğlan və qızın nömrəsini göstərməlidir.

Əgər bir neçə uyğun cütləşmə varsa, onlardan hər hansı birini çıxarın.