---
# System prepended metadata

title: Train vòng 2

---

# Train vòng 2
(Demo - full nội dung liên hệ algobook.net)

# 1.TRIPLES

Cho n đoạn thẳng có độ dài nguyên a1, a2, ..., an.
Hãy đếm số tam giác thường (không cân, không đều) có 3 cạnh thuộc tập n đoạn thẳng. Các tam giác giống nhau nếu có 3 cạnh giống nhau.

**INPUT**
Dòng đầu ghi số n.Dòng sau ghi n số nguyên a1, a2, ..., an,

**OUTPUT**
In ra số tam giác thỏa mãn

**GIỚI HẠN:**
2 < n < 200; 0 < ai < 200.

**Sample Input**	
5
9 2 9 8 4
**Sample Output**
2

Hai bộ là (9, 2, 8) và (9, 8, 4).

# 2.DICE

G và B chơi trò sau: 2 đứa lấy K xúc sắc và chơi N ván, mỗi ván tung cả K con xúc sắc.
Con số nằm mặt trên xúc sắc thuộc về G, số nằm mặt dưới thuộc về B, điểm số của mỗi người là tổng các con xúc sắc.
Mọi con xúc sắc là chuẩn, nghĩa là các cặp sau đối diện nhau (1; 6), (3; 4) and (2; 5).
Trước khi chơi, họ mở MS Excel worksheet, dòng đầu tiên ghi số K. Sau đó là 2 cột, cột thứ nhất ghi điểm của G, cột thứ 2 ghi điểm của B.

Sau đó, chị gái của G chơi khăm bằng cách: đầu tiên xóa đi số K. Sau đó, với mỗi số ở cột thứ 2, thay đổi tất cả các chữ số (nhưng giữ nguyên lại đúng 1 chữ số). Ví dụ 324 có thể bị sửa thành 420, 356, 774. Nếu số có 1 chữ số sẽ không bị sửa, và chữ số đầu tiên sẽ không bị sửa thành chữ số 0.

Sau khi xóa, từ dữ liệu còn lại, liệu có thể xác định 2 bạn sử dụng bao nhiêu xúc sắc để chơi không ?

**INPUT**

Dòng đầu ghi số N – số ván. Sau đó là N dòng, mỗi dòng ghi 2 số nguyên Ai và Bi – điểm số trong cột 1 và cột 2.

**OUTPUT**

Dòng đầu tiên, in ra số T – số lượng xúc sắc có thể (số K). Dòng thứ 2 in ra T số K1, K2,…, KT theo thứ tự tăng dần.

**GIỚI HẠN**

1 ≤ N ≤ 100, 1 ≤ Ai , Bi ≤ 10000. Dữ liệu đảm bảo đúng.


Sample Input	|
----------------|
4
23 192	
50 92	
111 24	
62 68

**Sample Output**
1
20

Sample Input	|
----------------|	
5	
1159 3437	
3071 2148	
2998 3901
1465 8605
855 6549


**Sample Output**
3	
600 729 800



