Chơi Game

View as PDF
Submit solution
All submissions
Best submissions
Time limit: 1.0s , Memory limit: 256M , Points: 10 (partial)

REF: Câu D HUE-ICT NAIVE & JUNIOR CHALLENGE - 2022

Nhà Bi ở vùng ngoại ô với vườn cây trái rộng rãi, không gian thoáng mát phù hợp cho việc tổ chức trò chơi. Hằng ngày các bạn thân của Bi đều đến nhà chơi và bày ra rất nhiều trò. Hôm nay bạn Yunan ra một câu đố như sau: Cho N tấm thẻ bài, mỗi tấm thẻ được chia làm 2 phần trái và phải, mỗi phần ghi một con số trong khoảng từ 1 đến 9, ví dụ có 3 tấm thẻ như sau: [2, 3], [5, 3], [1, 8].

Nhiệm vụ của Bi là chọn ra 2 tấm thẻ sau đó ghép chúng lại để được một số có hai chữ số hình thành từ hai phần trái, phải của hai tấm thẻ được chọn. Sau đó tính tổng các chữ số của nó và tìm tổng lớn nhất từ nhiều cách ghép trên.

Bi thấy khó nên nhờ anh chị lập trình giúp.

Input

Dòng đầu tiên chứa số nguyên dương N thỏa 2 \le N \le 10^5.

N dòng tiếp theo chứa hai số nguyên a_i, b_i in trên tấm thẻ thứ i.

Output

In ra kết quả cần tìm.

Samples

Sample Input 1
3
2 3
5 3
1 8
Sample Output 1
13

Note

Chọn tấm thẻ thứ 2 và thứ 3, sau đó ghép theo cách sau:[1, 8][5, 3]. Ta tính được tổng haichữ số: 8 + 5 = 13

Comments


  • 0
    iikarus  commented on May 8, 2024, 1:41 p.m.

    bài này là tổng chứ ko phải ghép

    Link

    • 0
      NHuy  commented on May 5, 2024, 5:17 a.m.

      bị out of mem rồi huhu

      Link

      • 0
        thekingchau  commented on Feb. 26, 2024, 3:10 p.m.

        sao đề dễ vậy :)

        Link

          • 0
            kimhuyenvt  commented on March 4, 2024, 2:52 a.m.

            mình làm được có 6/10. hic

            Link

          • 0
            phipham304  commented on Feb. 24, 2024, 7:00 a.m.

            .

            Link