Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Zaludnienie Proximy Centauri b
(H)
Limit pamięci: 256 MB
Limit czasu: 1.00 s

Bitolandia postanowiła dołączyć do wyścigu o zaludnienie Proximy Centauri b. Pierwszym krokiem, jaki planuje wykonać, jest wysłanie tam dwóch statków, oznaczonych po prostu jako A i B, które zbadają tamtejsze warunki atmosferyczne.

Inżynier Kowalski jest odpowiedzialny za konfigurację ustawień i sprawdzenie wszystkich parametrów obu statków. Jednym z tych parametrów są prędkości, z jakimi będą poruszać się statki podczas lotu. Są to dwie, możliwie bardzo duże liczby VA i VB. Dodatkowo wszyscy mieszkańcy Bitolandii są bardzo przesądni. W Bitolandii cyfra 1 kojarzy się ze zdradą, 4 z biedą, 6 z utratą pracy, 8 z zapętlonym programem, 9 z brakiem internetu, a 0 z pustką. Dlatego też Kowalski w ustawieniach używał tylko cyfr 2, 3, 5 i 7. Tak było i w przypadku prędkości.

Zostało już mało czasu do startu, gdy Kowalski przypomniał sobie bardzo ważną rzecz: Przecież statek A musi odpowiednio przygotować lądowisko dla statku B! Dlatego konieczne jest, aby prędkość VA była większa niż VB. Kowalski przeraził się tym faktem, ale udało mu się zachować zimną krew. Wie, że jedyna operacja, którą jest teraz w stanie wykonać, to jedna zamiana dwóch cyfr miejscami. Może on wybrać dowolne dwie pozycje z dowolnych liczb.

Czy jesteś w stanie mu pomóc? Czy potrafisz zweryfikować czy wyprawa kosmiczna jest jeszcze do uratowania, a jeśli tak, to jak to należy zrobić?

Wejście

W pierwszym wierszu wejścia podana jest jedna liczba całkowita VA, prędkość statku A.
W drugim wierszu wejścia podana jest jedna liczba całkowita VB, prędkość statku B.

Wyjście

Jeżeli nie da się zamienić dwóch cyfr miejscami w taki sposób, że prędkość VA będzie większa od prędkości VB, na wyjściu wypisz jedno słowo NIE.
Jeżeli taka zamiana nie jest potrzebna, na wyjściu wypisz jedno słowo OK.
W przeciwnym przypadku na wyjściu wypisz dwa wiersze, zawierające informacje które cyfry z których prędkości należy zamienić ze sobą, aby otrzymać rozwiązanie. Dokładniej, w pierwszym wierszu wyjścia wypisz wartości s1 oraz i1, a w drugim wartości s2 oraz i2, takie że s1 i s2 są literkami A lub B, 1 ≤ i1 ≤ |Vs1| oraz 1 ≤ i2 ≤ |Vs2|. Wartości te powinny oznaczać, że aby uzyskać poprawne ustawienia, należy zamienić cyfrę na pozycji i1 w prędkości Vs1 z cyfrą na pozycji i2 w prędkości Vs2.

Ograniczenia

1 ≤ VA, VB ≤ 101 000 000. Liczby VA oraz VB składają się wyłącznie z cyfr 2, 3, 5 i 7.

Przykłady

Wejście Wyjście
375
537
A 1
B 1
Wejście Wyjście
27
355
NIE
Wejście Wyjście
5232375235757527357527532
2775527357527357352735273
OK