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.