Kalendarze
Limit pamięci: 32 MB
Zajmujesz się kontaktami handlowymi między dwoma plemionami: Arbuzanami i Bananitami. Duży problem stanowi to, że plemiona te posługują się różnymi kalendarzami.
Kalendarz Arbuzan składa się z miesięcy
o długościach (wyrażonych w dniach)
,
natomiast kalendarz Bananitów - z
miesięcy
o długościach
.
Liczba dni w roku według obu kalendarzy jest taka sama, czyli
.
Twoim zadaniem jest napisanie programu służącego do zamiany dat pomiędzy kalendarzami Arbuzan i Bananitów.
Wejście
W pierwszym wierszu standardowego wejścia znajdują się
dwie liczby całkowite i
(
),
oddzielone pojedynczym odstępem, oznaczające liczby
miesięcy w kalendarzach Arbuzan i Bananitów.
W drugim wierszu znajdują się liczby całkowite
(
) pooddzielane pojedynczymi odstępami, oznaczające
długości kolejnych miesięcy w kalendarzu Arbuzan, zaś w trzecim
wierszu znajdują się liczby całkowite
(
) pooddzielane pojedynczymi odstępami, oznaczające
długości kolejnych miesięcy w kalendarzu Bananitów.
W czwartym wierszu znajduje się jedna liczba całkowita
(
) oznaczająca liczbę zapytań.
W każdym z kolejnych wierszy znajduje się opis jednego zapytania.
Składa się on z dwóch liczb całkowitych
,
oraz jednego znaku
, pooddzielanych pojedynczymi odstępami, oznaczających
odpowiednio dzień i miesiąc oraz kierunek konwersji daty.
Jeżeli znak
jest literą 'A', to liczby
oraz
spełniają następujące warunki:
,
i oznaczają datę w kalendarzu Arbuzan, którą Twój program powinien
zamienić na datę w kalendarzu Bananitów.
Jeżeli natomiast znak
jest literą 'B', to
oraz
spełniają następujące warunki:
,
i oznaczają datę w kalendarzu Bananitów, którą Twój program powinien
zamienić na datę w kalendarzu Arbuzan.
Możesz założyć, że w testach wartych łącznie 35% punktów zachodzą
dodatkowe ograniczenia: ,
, zaś w testach wartych
łącznie 65% punktów - ograniczenia:
,
.
Wyjście
Twój program powinien wypisać na standardowe wyjście wierszy.
W
-tym z nich powinna znaleźć się odpowiedź na
-te zapytanie
w postaci dwóch liczb
,
oddzielonych pojedynczym odstępem,
oznaczających żądany numer miesiąca i dnia w odpowiednim kalendarzu.
Przykład
Dla danych wejściowych:
3 6 20 10 4 10 10 6 4 2 2 4 11 1 A 2 1 B 2 6 B 3 3 A
poprawną odpowiedzią jest:
1 2 2 1 4 3 1 6
Autor zadania: Błażej Osiński.