시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB295797033.175%

문제

매직 스퀘어는 3×3개의 작은 사각형으로 이루어져 있고, 각 사각형의 안에는 20,000보다 작거나 같은 양의 정수가 있다.

매직 스퀘어는 각각의 행과 열, 두 대각선에 쓰여 있는 수의 합이 모두 같다.

상근이도 매직 스퀘어를 만들었다. 하지만, 창영이가 일부 숫자를 지우개로 지워버렸다. 창영이는 착하기 때문에 숫자를 많아야 세 개만 지웠다.

일부 숫자가 지워진 매직 스퀘어가 주어졌을 때, 지워져 있는 숫자를 채우는 프로그램을 작성하시오.

입력

총 세 개의 줄에 매직 스퀘어를 이루는 세 개의 숫자가 주어진다. 지워진 숫자는 0으로 주어진다.

출력

지워진 숫자를 채운 매직 스퀘어를 출력한다.

예제 입력 1

4 9 2
3 0 7
8 1 6

예제 출력 1

4 9 2
3 5 7
8 1 6

예제 입력 2

0 12 12
16 10 0
8 8 14

예제 출력 2

6 12 12
16 10 4
8 8 14

예제 입력 3

495 468 0
0 522 414
441 0 549

예제 출력 3

495 468 603
630 522 414
441 576 549
W3sicHJvYmxlbV9pZCI6IjMxOTIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI5ZTRcdWM5YzEgXHVjMmE0XHVkMDE4XHVjNWI0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWI5ZTRcdWM5YzEgXHVjMmE0XHVkMDE4XHVjNWI0XHViMjk0IDMmdGltZXM7M1x1YWMxY1x1Yzc1OCBcdWM3OTFcdWM3NDAgXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzNjXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1YWMwMSBcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHVjNTQ4XHVjNWQwXHViMjk0IDIwLDAwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5ZTRcdWM5YzEgXHVjMmE0XHVkMDE4XHVjNWI0XHViMjk0IFx1YWMwMVx1YWMwMVx1Yzc1OCBcdWQ1ODlcdWFjZmMgXHVjNWY0LCBcdWI0NTAgXHViMzAwXHVhYzAxXHVjMTIwXHVjNWQwIFx1YzRmMFx1YzVlYyBcdWM3ODhcdWIyOTQgXHVjMjE4XHVjNzU4IFx1ZDU2OVx1Yzc3NCBcdWJhYThcdWI0NTAgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIzYzQgXHViOWU0XHVjOWMxIFx1YzJhNFx1ZDAxOFx1YzViNFx1Yjk3YyBcdWI5Y2NcdWI0ZTRcdWM1YzhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYywgXHVjYzNkXHVjNjAxXHVjNzc0XHVhYzAwIFx1Yzc3Y1x1YmQ4MCBcdWMyMmJcdWM3OTBcdWI5N2MgXHVjOWMwXHVjNmIwXHVhYzFjXHViODVjIFx1YzljMFx1YzZjY1x1YmM4NFx1YjgzOFx1YjJlNC4gXHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IFx1Y2MyOVx1ZDU1OFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM1ZDAgXHVjMjJiXHVjNzkwXHViOTdjIFx1YjljZVx1YzU0NFx1YzU3YyBcdWMxMzggXHVhYzFjXHViOWNjIFx1YzljMFx1YzZlMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzdjXHViZDgwIFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM5YzBcdWM2Y2NcdWM5YzQgXHViOWU0XHVjOWMxIFx1YzJhNFx1ZDAxOFx1YzViNFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM5YzBcdWM2Y2NcdWM4MzggXHVjNzg4XHViMjk0IFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWNjNDRcdWM2YjBcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2QxZCBcdWMxMzggXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWI5ZTRcdWM5YzEgXHVjMmE0XHVkMDE4XHVjNWI0XHViOTdjIFx1Yzc3NFx1YjhlOFx1YjI5NCBcdWMxMzggXHVhYzFjXHVjNzU4IFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YzljMFx1YzZjY1x1YzljNCBcdWMyMmJcdWM3OTBcdWIyOTQgMFx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjOWMwXHVjNmNjXHVjOWM0IFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWNjNDRcdWM2YjQgXHViOWU0XHVjOWMxIFx1YzJhNFx1ZDAxOFx1YzViNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzE5MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Imt2YWRyYXQiLCJkZXNjcmlwdGlvbiI6IjxwPk1hZ2ljIHNxdWFyZSBjb25zaXN0cyBvZiAzeDMgc21hbGxlciBzcXVhcmVzLCBlYWNoIGNvbnRhaW5pbmcgYSBwb3NpdGl2ZSBpbnRlZ2VyIGxlc3MgdGhhbiBvciBlcXVhbCB0byAyMCwwMDAuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkl0IGhhcyBhIHByb3BlcnR5IHRoYXQgdGhlIHN1bXMgb2YgdGhlIG51bWJlcnMgaW4gZWFjaCByb3csIGNvbHVtbiBhbmQgYm90aCBkaWFnb25hbHMgYXJlIGFsbCBlcXVhbC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RGF2ZSBoYWQgb25lIGJlYXV0aWZ1bCBtYWdpYyBzcXVhcmUsIGJ1dCBzb21lb25lIHRvb2sgYSBmZXcgKGF0IG1vc3QgMykgbnVtYmVycyBvdXQgb2YgaXQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0IHdpbGwsIGZvciBhIGdpdmVuIG1hZ2ljIHNxdWFyZSB3aXRoIHNvbWUgbWlzc2luZyBudW1iZXJzLCBkZXRlcm1pbmUgdGhlIG51bWJlcnMgbWlzc2luZzxcL3A+XHJcbiIsImlucHV0IjoiPHA+RWFjaCBvZiB0aGUgdGhyZWUgbGluZXMgb2YgaW5wdXQgY29udGFpbnMgdGhyZWUgbnVtYmVycyBpLmUuIGRlc2NyaXB0aW9uIG9mIHRoZSBtYWdpYyBzcXVhcmUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlNxdWFyZXMgd2l0aCBtaXNzaW5nIG51bWJlcnMgYXJlIGRlbm90ZWQgd2l0aCBudW1iZXIgMDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRocmVlIGxpbmVzIG9mIG91dHB1dCBzaG91bGQgY29udGFpbiB0aGUgY29ycmVjdGx5IGZpbGxlZCBtYWdpYyBzcXVhcmUuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==