Quan comences a anar en bicicleta el primer de tot és aprendre a pedalar. Un cop ja saps pedalar sense bellugar tot el cos d'un costat a l'altre arriba el moment de treure les rodetes i mantenir l'equilibri. I quan ja saps mantenir l'equilibri i pedalar alhora, arriba el moment de fer servir les marxes.

Hi ha persones que no entenem com funcionen les marxes i anem provant pujant i baixant marxes del plat (la rodeta que va enganxada als pedals) i del pinyó (la rodeta que va enganxada a la roda). La cadena és allò que enganxa uns i altres i fa que la força que fem amb les cames arribi a la roda i faci avançar la bicicleta. És pura física!, diuen alguns, però per mi és pura màgia...

He decidit fer un curset de "canvis de marxa" de bicicletes i el primer que m'han dit és que es diuen "relacions". Concretament, cada combinació de plat i pinyó és una relació de la força que fas amb les cames respecte a la quantitat de voltes que fa la roda i es calcula dividint el nombre de dents del plat entre el nombre de dents del pinyó. Si la relació és gran, has de fer més força per fer una volta de la roda (corres més, però les pujades es fan impossibles) i si la relació és petita has de fer menys força per fer una volta de la roda (corres menys, però fas la pujada més fàcil).

Em pots ajudar a ordenar les relacions de forma que comenci fent la menor força possible i acabi fent la major força possible?

Entrada

L'entrada consta d'un únic cas.

La primera línia conté dos enters P i R amb la quantitat de plats i pinyons que té la nostra bicicleta. Tots dos números seran iguals o més petits de 50.

A continuació venen dues línies més: la primera conté les dents dels P plats en ordre descendent i la segona conté les dents dels R pinyons en ordre descendent. La quantitat de dents és un número entre 8 i 1.000.000.000

Sortida

Mostrar una línia per cada relació de marxes. Cal donar la relació de menys força a més força en format: (DentsPlat,DentsPinyo)

Exemple d'Entrada

2 3
60 30
18 15 13

Exemple de Sortida

(30,18)
(30,15)
(30,13)
(60,18)
(60,15)
(60,13)