Vilse i tidtabellen

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Rakso är på semester i Duln för att titta på dyk-makron. Hon står vid en busshållplats och ska åka till sitt hotell "de nio". Det brukar alltid regna i Duln men idag är det isande kallt.

I glädjen att vara på semester, långt borta från sitt hem i den bedrövliga staden Stomholck, har Rakso totalt tappat tidsuppfattningen -- hon vet inte vad klockan är. När hon tar upp sin jättesmarta fickdator för att ta reda på saken dör den -- det är för kallt ute för att den ska fungera!

Men Rakso ger inte upp. Hon bestämmer sig för att ta reda på vad klockan är ändå. Till sin hjälp har hon:

  1. En tidtabell på väggen. Den visar vid vilka tider en buss anländer till hållplatsen hon står vid. Samma tidtabell gäller för alla dagar, och enbart en busslinje passerar stationen.
  2. En display som visar hur snart de kommande NN bussarna anländer till hållplatsen.

Bussar kommer alltid exakt när de lovar (detta är ju inte Stomholck), och anländer bara vid hela sekunder. Just nu när Rakso observerar tidtabellerna och displayen är det också vid en hel sekund. Om en buss anländer precis just nu kommer den synas på displayen med värde 00.

Kan du hjälpa Rakso att skriva ett program som svarar på vad klockan är? Om det finns flera möjliga svar, så skriv ut alla. Om det inte finns någon giltig lösning (d.v.s. displayen måste visa fel), skriv ut "fel".

(Baserat på en verklig händelse. Rakso heter egentligen något annat.)

입력

Den första raden innehåller två heltal NN och MM (1N1061 \leq N \leq 10^6 , 1M3,0001 \leq M \leq 3\\,000). Den andra raden innehåller NN tal: tiderna t_it\_i till nästkommande bussar som visas på displayen, i sekunder (0t_i1090 \le t\_i \le 10^9). Dessa garanteras komma i stigande ordning, och inga tider är samma.

De följande MM raderna innehåller tiderna i tidtabellen i stigande ordning, på formatet hh:mm:ss (mellan 00:00:00 och 23:59:59). Tidtabellen kommer inte att innehålla några upprepade tider.

출력

Skriv ut en enda rad: möjligheterna för vad klockan kan vara, separerade med mellanslag. Tiderna ska vara sorterade i ökande ordning, och formateras på samma sätt som i indata.

Om det inte finns någon möjlighet alls för vad klockan kan vara, skriv ut "fel" (utan citattecken).