식료품점

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

어느 식료품점의 계산원이 곱셈 기호와 덧셈 기호를 잘 구분하지 못한다. 그를 돕기 위해, 산 물건들의 가격의 곱가격의 합과 같아지도록 물건을 사려고 한다.

물건을 하나만 사면 이 조건은 언제나 성립하고, 두 개나 세 개를 사는 것도 그다지 흥미롭지 않다. 그래서 네 물건의 가격의 합과 곱이 같아지는 경우를 찾으려고 한다. 모든 가격은 유로(€) 단위이며 소수점 아래 두 자리까지, 즉 1센트(0.01€) 단위로 나타낸다. 또한 각 물건의 가격은 최소 1센트(0.01€) 이상이다.

입력

이 문제는 입력이 없다.

출력

네 가격의 합이 20.00€ 이하인 모든 해를 출력한다. 각 해는 한 줄에, 네 가격을 비내림차순(오름차순)으로 공백 하나씩으로 구분하여 출력하며, 각 해는 정확히 한 번만 출력한다.

출력 순서: 채점이 정확한 일치로 이루어지므로 해들을 오름차순으로 정렬하여 출력한다. 각 줄을 네 가격의 튜플 $(a, b, c, d)$ 로 보고, 이 튜플들을 사전식으로(첫 번째 가격부터 차례로 비교하여) 오름차순 정렬한 순서대로 출력한다.