Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

G. HÌNH LẬP PHƯƠNG

Trong đợt đi công tác Sài Gòn về, bố Phương mua cho Delta một bộ xếp hình bằng gỗ rất 

đẹp. Trong bộ  xếp hình có rất nhiều miếng gỗ  hình hộp chữ  nhật với nhiều kích thước 

khác nhau. Delta rất thích  chơi xếp hình và đặc biệt thích hình lập phương. Nhận món 

quà của bố  Phương, Delta soạn ra và loay hoay chọn ra từng bộ 3 miếng gỗ hình hộp chữ

nhật để  xếp lại thành một hình lập phương. Bạn hãy giúp Delta xác định xem với 3 hình 

hộp đã cho thì có thể xếp thành hình lập phương được không?

Giả  sử  3 hình hộp chữ  nhật với các cạnh a1  b1c1, a2  b2c2, a3  b3c3 là số  thực 

dương. 

Input: 

  Dòng đầu chứa số nguyên dương N là số bộ test.

  Mỗi bộ  test gồm 3 dòng, mỗi dòng ghi kích thước của các khối hình hộp a1, b1, c1, 

a2, b2, c2, a3, b3, c3.

Output: 

  Mỗi dòng chứa một số nguyên duy nhất (0 hoặc 1): 

o  1: ghép được

o  0: không ghép được

Example

Input

2

3 3 1 

3 3 1 

3 3 1 

3 3 1 

3 3 1 

3 2 2

Output

TRUE

FALSE
G. HÌNH LẬP PHƯƠNG
Trong đợt đi công tác Sài Gòn về, bố Phương mua cho Delta một bộ xếp hình bằng gỗ rất 
đẹp. Trong bộ  xếp hình có rất nhiều miếng gỗ  hình hộp chữ  nhật với nhiều kích thước 
khác nhau. Delta rất thích  chơi xếp hình và đặc biệt thích hình lập phương. Nhận món 
quà của bố  Phương, Delta soạn ra và loay hoay chọn ra từng bộ 3 miếng gỗ hình hộp chữ
nhật để  xếp lại thành một hình lập phương. Bạn hãy giúp Delta xác định xem với 3 hình 
hộp đã cho thì có thể xếp thành hình lập phương được không?
Giả  sử  3 hình hộp chữ  nhật với các cạnh a1>=b1>=c1, a2>= b2>=c2, a3>=  b3>=c3 là số  thực  dương. 
Input: 
  Dòng đầu chứa số nguyên dương N là số bộ test.
  Mỗi bộ  test gồm 3 dòng, mỗi dòng ghi kích thước của các khối hình hộp a1, b1, c1, 
a2, b2, c2, a3, b3, c3.
Output: 
  Mỗi dòng chứa một số nguyên duy nhất (0 hoặc 1): 
o  TRUE: ghép được
o  FALSE: không ghép được
Example
Input
2
3 3 1 
3 3 1 
3 3 1 
3 3 1 
3 3 1 
3 2 2
Output
TRUE
FALSE