Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024
Problem description
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 | |
|
|
Wejście | Wyjście | |
|
|
Wejście | Wyjście | |
|
|