VTBABY - Vườn treo Babylon

View as PDF

Submit solution

Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Vườn treo Babylon (cũng được gọi là Vườn treo Semiramis) và những bức tường của Babylon (Iraq hiện nay) từng được coi là một trong Bảy kỳ quan của thế giới. Chúng được cho là do vua Nebuchadnezzar II xây dựng nên từ khoảng năm ~600~ TCN.

Có ~n~ loại đá có dạng hình hộp chữ nhật. Mỗi loại đá có chiều dài, chiều rộng, và chiều cao nhất định. Trong mỗi loại đá và có vô số tảng đá giống hệt nhau. Các tảng đá có thể được xếp chồng lên nhau để tạo ra tòa tháp rất cao. Các tảng đá có thể được xoay tùy ý trước khi chồng lên nhau. Tuy nhiên, để đảm bảo an toàn, một tảng đá có thể chồng lên một tảng đá khác khi và chỉ khi cả hai chiều của nó là ngắn hơn (tại mặt phẳng tiếp xúc).

babylontower.png

Hãy tìm cách để sao cho tòa tháp cuối cùng thu được cao nhất có thể.

Input

Input gồm nhiều test, kết thúc bằng một dòng chứa một số ~0~. Mỗi test được mô tả như sau:

  • Dòng đầu tiền chứa số nguyên dương ~n\ (1 ≤ n ≤ 200)~;
  • ~n~ dòng tiếp theo, mỗi dòng chứa ba số nguyên dương ~x, y, z~ mô tả chiều dài, chiều rộng và chiều cao của một loại đá.

Output

  • Với mỗi test, in ra chiều cao lớn nhất đạt được của tòa tháp.

Sample

Input #1
5
31 41 59
26 53 58
97 93 23
84 62 64
33 83 27
1
1 1 1
0
Output #1
342
1

Problem source: Kc97ble - Free Contest


Comments

Please read the guidelines before commenting.



  • 0
    votunganh  commented on May 17, 2024, 12:53 p.m.

    cho em xin code! Baif nay kho qua!


  • 0
    Tuanh182  commented on May 15, 2024, 7:57 a.m.

    enter image description here Hê sờ lô hê sờ li li!


  • 0
    Tuanh182  commented on May 15, 2024, 7:54 a.m.

    enter image description here


  • -3
    hunglt  commented on May 9, 2024, 1:39 p.m.

    Hùng đẹp trai