거인들의 싸움
면접 대비시간 제한1초메모리 제한512 MB
최종 점수 a:b가 주어질 때, 승리 시 3점과 무승부 시 1점으로 이루어질 수 있는지 판별하고, 가능하면 경기 수가 최소가 되는 1팀 승, 무승부, 2팀 승의 횟수를 출력한다.
문제
유명한 프로그래밍 대회 주최자가 챔피언을 가리는 대회 "거인들의 싸움"을 열기로 했다. 이 싸움에는 두 팀이 참가한다. 대회를 위해 여러 경기가 열린다.
각 경기는 한 팀의 승리로 끝나거나 무승부로 끝날 수 있다. 한 팀이 경기에서 이기면 3점을 얻고, 이때 상대 팀은 점수를 얻지 못한다. 무승부인 경우 두 팀이 각각 1점을 얻는다. 모든 경기가 끝나면 최종 스코어 :가 계산된다. 와 는 각각 첫 번째 팀과 두 번째 팀이 얻은 점수이다.
예를 들어 첫 번째 경기에서 첫 번째 팀이 이기고, 두 번째 경기가 무승부로 끝나고, 세 번째 경기에서도 첫 번째 팀이 이기면 최종 스코어는 7:1이다.
최종 스코어가 주어진다. 주어진 스코어가 가능한지, 가능하다면 경기 수의 최솟값이 얼마인지 구하라. 첫 번째 팀이 이긴 경기 수, 무승부로 끝난 경기 수, 두 번째 팀이 이긴 경기 수를 출력하라.
입력
첫째 줄에 첫 번째 팀이 얻은 점수 가 주어진다.
둘째 줄에 두 번째 팀이 얻은 점수 가 주어진다.
주어지는 와 는 음이 아니며 을 넘지 않는다.
출력
주어진 최종 스코어가 불가능하면 을 출력한다.
그렇지 않으면 첫 번째 팀이 이긴 경기 수, 무승부로 끝난 경기 수, 두 번째 팀이 이긴 경기 수를 순서대로 출력한다. 경기 수가 최소인 해를 아무거나 출력하면 된다.