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

2020-2022 2023 Regulations Schedule RODO info Ranking

Problem description


Era Imperium
(A)
Limit pamięci: 256 MB
Limit czasu: 1.00 s

Jasio gra w swoją ulubioną grę strategiczną: Era Imperium. Przygotowuje się właśnie do ataku, więc potrzebuje powiększyć swoją armię. Postanowił najpierw ulepszyć koszary, dzięki czemu będzie mógł szybciej rekrutować wojowników.

W tym celu należy przetransportować N belek drewna z magazynu na plac budowy. Aby to zrobić trzeba zatrudnić odpowiednie jednostki tragarzy i wydać im rozkazy. W grze są ich dwa rodzaje: przenoszące dokładnie 2 albo 3 belki z magazynu na plac budowy. Żadnej jednostki tragarzy nie można ani użyć wielokrotnie, ani do przeniesienia innej liczby belek, ani do noszenia belek w drugą stronę.

Jasiowi nie chce się za dużo klikać, dlatego planuje zatrudnić jak najmniej tragarzy obydwu rodzajów. Zastanawia się teraz, ile jednostek każdego typu będzie potrzebował.

Wejście

W pierwszym i jedynym wierszu wejścia znajduje się jedna liczba naturalna N, oznaczająca liczbę belek potrzebnych do ulepszenia koszar.

Wyjście

Twój program powinien w jedynym wierszu wyjścia wypisać dwie liczby O2, O3 oddzielone pojedynczym odstępem, oznaczające liczbę zatrudnionych jednostek mogących przenieść odpowiednio 2 oraz 3 belki. Jeżeli nie istnieje poprawny przydział jednostek, Twój program powinien wypisać -1 -1.

Ograniczenia

1 ≤ N ≤ 109.

Przykłady

Wejście Wyjście
21
0 7
Wejście Wyjście
14
1 4