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