하나 이상의 미지수에 대해 최고차항의 차수가 1을 넘지 않는 방정식을 선형 방정식이라 한다. 족, 다음과 같은 식을 의미한다.
A1x1 + A2x2 + ... + Anxn = B
선형 연립 방정식이란 유한개의 선형 방정식의 모임이다. 예를 들면 다음과 같다.
x**1 + 2x**2 = 4
3x1 + 2x**2 = 6
선형 연립 방정식이 주어졌을 때, 해를 구하는 프로그램을 작성하라.
유일한 해가 존재하는 경우만 입력으로 주어지며, 해는 모두 100 이하의 자연수이다.
첫째 줄에 미지수의 수 N (2 ≤ N ≤ 6)이 주어진다.
둘째 줄부터 N 개의 줄에 걸쳐 각 방정식을 나타내는 N+1개의 정수 A1, A2, ..., AN, B (1 ≤ Ai* ≤ *10)가 주어진다.
x1부터 xN까지 순서대로 한 칸의 공백을 사이에 두고 출력한다.