22940번 - 선형 연립 방정식

문제

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

A₁x₁ + A₂x₂ + ... + A_nx_n = B

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

x₁ + 2x₂ = 4

3x₁ + 2x₂ = 6

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

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

입력

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

둘째 줄부터 N 개의 줄에 걸쳐 각 방정식을 나타내는 N+1개의 정수 A₁, A₂, ..., A_N, B (1 ≤ A_i ≤ 10)가 주어진다.

출력

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

제한

힌트