마작에서 가장 어려운 것

면접 대비

시간 제한1초메모리 제한1024 MB

요약

3인 전용, 4인 전용, 상관없는 사람을 3인 테이블과 4인 테이블로 나누어 배정하는 문제입니다. 3인 테이블 수를 최소로 합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

마작에서 가장 어려운 것은 함께 마작을 칠 사람을 구하는 일입니다.

여러분은 이 문제를 해결하려고 마작을 칠 사람들을 모았고, 아주 많은 사람이 와 주었습니다.

또 다른 문제는 사람들이 치려는 마작이 한 종류가 아니라는 점입니다. 3명이 모여 치는 3인 마작과 4명이 모여 치는 4인 마작, 두 종류가 있습니다. 모은 $N$ 명 중에는 3인 마작만 치고 싶은 사람도 있고, 4인 마작만 치고 싶은 사람도 있습니다. 어느 쪽이든 마작만 칠 수 있으면 상관없다는 사람도 물론 있습니다.

이제 여러분의 과제는 $N$ 명을 3명 또는 4명 단위로 적절히 나눠서, 모두가 원하는 종류의 마작을 칠 수 있게 하는 것입니다. 이에 맞춰 마작 종류에 따라 테이블도 세팅해야 합니다. 다만 여러분은 3인 마작을 진정한 마작이 아니라고 생각합니다. 모두가 원하는 마작을 칠 수 있는 세팅이 여러 개라면 3인 마작 테이블을 최대한 적게 만들어야 합니다.

여러분이 세팅해야 할 3인 마작 테이블 수와 4인 마작 테이블 수를 구해 주세요.

입력

첫 번째 줄에 3인 마작만 치고 싶은 사람의 수 $P_3$ , 4인 마작만 치고 싶은 사람의 수 $P_4$ , 상관없는 사람의 수 $P_0$ 가 공백으로 구분되어 주어집니다.

( $P_3, P_4, P_0 \ge 0$ ; $1 \le P_3+P_4+P_0 \le 10^5$ )

출력

세팅해야 할 3인 마작 테이블의 수 $T_3$ 와 4인 마작 테이블의 수 $T_4$ 를 공백으로 구분하여 출력합니다.

모든 사람이 원하는 마작을 칠 수 없다면 대신 -1을 출력합니다.

예제2

예제 1
입력
```
3 8 7
```
예상 출력
```
2 3
```
예제 2
입력
```
5 4 0
```
예상 출력
```
-1
```