Foammm stworzyła następujący problem.
Problem liczb względnie pierwszych
Dane są dwie dodatnie liczby całkowite $x$ oraz $y$. Można wykonać dowolną liczbę razy następujące cztery operacje, z których każda kosztuje 1: Dodaj 1 do $x$. Dodaj 1 do $y$. Odejmij 1 od $x$. Odejmij 1 od $y$.
Należy znaleźć minimalny całkowity koszt, aby te dwie liczby nie miały wspólnych dzielników większych niż 1.
Foammm musi wygenerować kilka przypadków testowych do tego problemu. Podaje Ci liczbę całkowitą $k$, a Ty musisz znaleźć dwie dodatnie liczby całkowite $x$ oraz $y$ takie, aby odpowiedź na powyższy problem wynosiła dokładnie $k$.
Wejście
W każdym pliku wejściowym znajduje się tylko jeden przypadek testowy. Pierwsza i jedyna linia zawiera liczbę całkowitą $k$ ($0 \le k \le 20$).
Wyjście
W pierwszej linii wypisz liczbę całkowitą $x$ ($0 < x < 10^{1500}$), a w drugiej linii liczbę całkowitą $y$ ($0 < y < 10^{1500}$).
Można wykazać, że rozwiązanie zawsze istnieje. Jeśli istnieje wiele poprawnych odpowiedzi, możesz wypisać dowolną z nich.
Przykład
Wejście 1
0
Wyjście 1
1 1
Wejście 2
1
Wyjście 2
2 2
Wejście 3
2
Wyjście 3
945 1210