시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 154 48 40 33.058%

문제

하나 이상의 미지수에 대해 최고차항의 차수가 1을 넘지 않는 방정식을 선형 방정식이라 한다. 족, 다음과 같은 식을 의미한다.

A1x+ A2x+ ... + Anx= B

선형 연립 방정식이란 유한개의 선형 방정식의 모임이다. 예를 들면 다음과 같다.

x1 + 2x2 = 4

3x+ 2x2 = 6

선형 연립 방정식이 주어졌을 때, 해를 구하는 프로그램을 작성하라.

유일한 해가 존재하는 경우만 입력으로 주어지며, 해는 모두 100 이하의 자연수이다.

입력

첫째 줄에 미지수의 수 (2 ≤ ≤ 6)이 주어진다.

둘째 줄부터 개의 줄에 걸쳐 각 방정식을 나타내는 N+1개의 정수 A1, A2, ..., AN, B (1 ≤ Ai  ≤ 10)가 주어진다.

출력

x1부터 xN까지 순서대로 한 칸의 공백을 사이에 두고 출력한다.

예제 입력 1

2
1 2 8
3 2 12

예제 출력 1

2 3