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
  

Nhiệm vụ của bạn là đếm số cách tạo ra tổng bằng \(n\) bằng cách gieo xúc xắc một hoặc nhiều lần.
Mỗi lần gieo sẽ cho ra một kết quả nằm trong khoảng từ \(1\) đến \(6\).
Ví dụ, nếu \(n = 3\), có \(4\) cách như sau:

• \(1 + 1 + 1\)
• \(1 + 2\)
• \(2 + 1\)
• \(3\)

Input

• Dòng đầu vào duy nhất có số nguyên \(n(1 \leq n \leq 10^6)\).

Output

• In số cách chia dư cho \(10^9+7\).

Input

3

Output

4