Cho 2 mảng A gồm N phần tử và mảng B gồm M phần tử là số nguyên dương, giá trị mỗi phần tử không vượt quá 2.10⁹.

Yêu cầu: Hãy tìm in ra các phần tử chung của hai mảng trên, mỗi số cách nhau một khoảng trống.

Dữ liệu vào:

• Dòng 1: Ghi hai số nguyên N,M mỗi số cách nhau một khoảng trống (0 < N, M < 1000)
• Dòng 2: Ghi dãy số A, mỗi số cách nhau một khoảng trống
• Dòng 3: Ghi dãy B, mỗi số cách nhau một khoảng trống

Dữ liệu ra:

• Dòng 1: Ghi ra các số nguyên theo yêu cầu, thứ tự tương ứng trên dãy A, mỗi số chỉ ghi một lần, cách nhau một kí tự trắng
• Sample

  Input

  5 6
  1 3 5 7 8
  2 3 6 7 10 14
  

  Output

  3 7
  

Cho \(4\) số nguyên \(a, b, c, k\). Tìm giá trị nguyên nhỏ nhất của \(x\) sao cho \(a.x^2 + b.x + c \geq k\).

Mô tả đầu vào

• Dòng đầu gồm \(T\) là số test.
• Mỗi test gồm một dòng chứa lần lượt \(a, b, c, k\).

Ràng buộc

• \(1 \leq T \leq 100\)
• \(1 \leq a, b, c \leq\) 10^5$
• \(1 \leq k \leq 10^{18}\)

Mô tả đầu ra

• In ra kết quả cần tìm trên một dòng với mỗi test.

2
4 6 5 5
1 2 3 4

Byteland có \(n(1 \leq n \leq 10^5)\) thành phố, và \(m(1 \leq m \leq 2.10^5)\) con đường đường giữa chúng. Mục tiêu là xây dựng các con đường mới để có một tuyến đường giữa hai thành phố bất kỳ.
Nhiệm vụ của bạn là tìm ra số lượng đường tối thiểu cần thiết, đồng thời xác định những con đường nào nên được xây dựng.

Input

Dòng đầu vào đầu tiên có hai số nguyên \(n\) và \(m\): số lượng thành phố và con đường đường. Các thành phố được đánh số \(1,2,…,n\).
Sau đó, có \(m\) dòng mô tả các con đường. Mỗi dòng có hai số nguyên \(a\) và \(b\): có một đường giữa các thành phố đó.
Một con đường luôn kết nối hai thành phố khác nhau, và có nhiều nhất một con đường giữa hai thành phố bất kỳ.

Output

Đầu tiên in một số nguyên \(k\): số lượng con đường cần thiết.
Sau đó, in \(k\) dòng mô tả các con đường mới. Bạn có thể in bất kỳ giải pháp hợp lệ nào.

4 2
1 2
3 4

1
2 3

Cho một số tự nhiên \(N\).

Yêu cầu

Đếm số lượng chữ số và tính tổng giá trị các chữ số của \(N\).

Dữ liệu vào

Nhập số tự nhiên \(N\) \((N \leq 2.10^9)\).

Dữ liệu ra

• Dòng \(1\): Ghi số nguyên dương \(K\) là số lượng chữ số của \(N\).
• Dòng \(2\): Ghi số nguyên dương \(S\) là tổng giá trị các chữ số của \(N\).

1368

4
18