cho \(n\) đường tròn có bán kính \(r\), và 1 đường tròn O có bán kính \(R\).

Hỏi có thể đặt \(n\) đường tròn bán kính \(r\) đó vào trong đường tròn O sao cho

• \(n > 1\): 2 đường tròn bất kỳ trong \(n\) đường tròn có nhiều nhất \(1\) điểm chung
• mỗi đường tròn phải có ít nhất 1 điểm chung với đường tròn O.

Nhập \(n, R, r\), kiểm tra tính khả thi - "YES" (khả thi) - "NO" ko khả thi.

Lưu ý nhập nhiều test.

Example

2
4 10 4
5 10 4

YES
NO

Cho đoạn code sau

     int s=0;
     for (int i=1;i<=n;i++) if (i%2) s--; else s+=2;

Nhập \(n\) in ra giá trị \(s\) sau đoạn code trên.

Example

1

-1

Cho 6 số nguyên \(𝑎_1, 𝑏_1, 𝑐_1, 𝑎_2, 𝑏_2, 𝑐_2\). Giải hệ hai phương trình nghiệm nguyên với hai ẩn \(𝑥, 𝑦\):

\(\left\{\begin{matrix} 𝑎_1.𝑥 + 𝑏_1.𝑦 = 𝑐_1 \\𝑎_2.𝑥 + 𝑏_2.𝑦 = 𝑐_2 \end{matrix}\right.\)

Input

• Dòng 1 chứa số \(𝑛 \le 100\) là số bộ dữ liệu.
• \(𝑛\) dòng tiếp theo, mỗi dòng chứa một bộ dữ liệu là 6 số nguyên \(𝑎_1, 𝑏_1, 𝑐_1, 𝑎_2, 𝑏_2, 𝑐_2\) theo đúng thứ tự cách nhau
  bởi dấu cách, các số này có giá trị tuyệt đối không quá \(10^6\).

Output

• Ghi ra \(𝑛\) dòng, mỗi dòng ghi kết quả ứng với một bộ dữ liệu:
  • Nếu hệ không có nghiệm nguyên, ghi ra NO SOLUTION
  • Nếu hệ có vô số nghiệm nguyên, ghi ra INFINITE
  • Nếu hệ có nghiệm nguyên duy nhất, ghi ra hai số nguyên cách nhau bởi dấu cách lần lượt là giá trị nghiệm \(𝑥\)
    và nghiệm \(𝑦\)

Example

4
1 2 3 2 4 7
1 2 3 2 4 6
1 1 36 2 4 100
1 1 1 1 -1 0

NO SOLUTION
INFINITE
22 14
NO SOLUTION

BichSonNhat được thầy giáo cho một cây gồm \(n\) đỉnh và \(n-1\) cạnh.

Thầy giáo định nghĩa \(d(i, j)\) là số cạnh tối thiểu để duyệt từ đỉnh \(i\) đến đỉnh \(j\).

Với mỗi đỉnh \(i\) trên đồ thị, thầy giáo yêu cầu BichSonNhat hãy tính :

• \(\sum_{i = 1}^{n}\sum_{j = 1}^{n} d(i, j)\)

Input

• Dòng đầu chứa số nguyên dương \(n\) \((2 ≤ n ≤ 2\times10^5).\)
• \(N-1\) dòng tiếp theo chứa hai số nguyên dương \(u_i\) và \(v_i(1 \leq u_i < v_i \leq n)\), giữa hai đỉnh \(u_i\) và \(v_i\) có cạnh nối vô hướng.

Output

• Gồm \(n\) dòng, dòng thứ \(i\) in ra \(\sum_{j = 1}^{n} d(i, j)\).

Example

2
1 2

1
1