Polish version    English version  
  Historia OI -> X OI 2002/2003 -> Zadania


 Aktualności
 O olimpiadzie
 Komitety
 XVIII OI 2010/2011
 Historia OI
XVII OI 2009/2010
XVI OI 2008/2009
XV OI 2007/2008
XIV OI 2006/2007
XIII OI 2005/2006
XII OI 2004/2005
XI OI 2003/2004
X OI 2002/2003
Terminarz
Zadania
Wyniki III etapu
Wyniki II etapu
Wyniki I etapu
II Etap
Przepisy
Dla zawodnikow
Przydatne zasoby
IX OI 2001/2002
VIII OI 2000/2001
VII OI 1999/2000
VI OI 1998/1999
V OI 1997/1998
IV OI 1996/1997
III OI 1995/1996
II OI 1994/1995
I OI 1993/1994
 Książeczki OI
 Reprezentacja
 Obozy Olimpiady
 Galeria zdjęć
 Ciekawe odsyłacze
 OIG LiveCD
 IV OIG 2009/2010
 Historia OIG
 SIO
 MAIN
X Olimpiada Informatyczna 2002/2003

Zadanie: lic
Autor: Łukasz Kaiser
Liczby Przesmyków

Zawody I stopnia  
Plik źródłowy: lic.xxx (xxx=pas,c,cpp)

W zamierzchłych czasach żyło plemię Przesmyków. Byli to wybitni, jak na owe czasy, znawcy liczb. Do ich zapisu używali jedynie dwóch symboli, "+" i "-", których rytualne znaczenie jest wciąż badane przez historyków. Wiadomo, że Przesmycy umieli zapisywać wszystkie liczby naturalne 0, 1, 2, ... Do zapisu liczb używali ciągów znaków "+" i "-", przy czym niektóre takie ciągi nie były wykorzystywane z przyczyn religijnych. Co roku kapłani ogłaszali, ile maksymalnie z rzędu znaków "-" może wystąpić w zapisach liczb. W zależności od roku ograniczenie to wynosiło od 1 do 113. Sposób zapisu liczb ustalano w następujący sposób: Wszystkie poprawne ciągi znaków "+" i "-" były ustawiane w kolejności od krótszych do dłuższych, a ciągi tej samej długości w porządku alfabetycznym (takim, jak w słowniku, przy czym "-" poprzedzał "+"). Tak uporządkowane ciągi reprezentowały kolejno liczby 0, 1, 2, ... Przykładowo, jeżeli nie można było używać więcej niż jednego znaku "-" z rzędu, to zapis liczb wyglądał następująco:

0-
1+
2-+
3+-
4++
5-+-
6-++
7+-+
8++-
9+++
10-+-+
11-++-
...

Wraz ze zmianą ograniczenia zmieniał się zapis liczb. Na przykład, gdy można było używać dwóch lub więcej znaków "-" z rzędu, liczba 2 była zapisywana jako "--". Przysparza to dużo problemów współczesnym historykom.

Zadanie

Napisz program, który:

  • wczyta dwa ograniczenia na maksymalna liczbę znaków "-" z rzędu, które mogą pojawiać się w zapisach liczb, oraz zestaw liczb w zapisie Przesmyków dla pierwszego ograniczenia,
  • przetłumaczy te liczby na zapis Przesmyków dla drugiego ograniczenia,
  • wypisze liczby w nowym zapisie.

Wejście

W pierwszym wierszu standardowego wejścia zapisane są trzy dodatnie liczby całkowite m1, m2 i n, oddzielone pojedynczymi odstępami, 1 <= m1,m2 <= 113, 1 <= n <= 10. Liczba m1 to ograniczenie na maksymalną liczbę znaków "-" z rzędu, które mogą pojawiać się w zapisach liczb w danych wejściowych. Liczba m2 to ograniczenie na maksymalną liczbę znaków "-" z rzędu, które mogą pojawiać się w wypisywanych liczbach. Liczba n to liczba zapisów liczb, które należy przekształcić. W kolejnych n wierszach znajduje się n zapisów liczb, po jednym w wierszu. Każdy z tych zapisów nie przekracza 1000 znaków.

Wyjście

Twój program powinien pisać na standardowe wyjście. Powinien on wypisać w kolejnych wierszach kolejne liczby z danych wejściowych przetłumaczone na zapis Przesmyków przy ograniczeniu m2 na maksymalną liczbę znaków "-" z rzędu.

Przykład

Dla danych wejściowych:

1 2 3
-+-
-+
+-+

poprawnym wynikiem jest:

++
--
-+-



Wersja do druku