Xét tất cả các hoán vị của dãy số tự nhiên (1, 2, …, N) (1 <= N <= 20), các hoán vị được sắp xếp theo thứ tự từ điển.

Yêu cầu:

• Cho trước 1 hoán vị: Tìm số hiệu hoán vị đó trong dãy đã sắp xếp.
• Cho trước số hiệu của 1 hoán vị trong dãy đã sắp xếp, tìm hoán vị đó.

Dữ liệu vào: Cho trong file SHHV.inp:

• Dòng đầu tiên chứa số nguyên dương N.
• Dòng thứ hai chứa N số a₁, a_2, …, a_N (dãy hoán vị N phần tử).
• Dòng thứ ba chứa số K (số hiệu hoán vị trong dãy N phần tử).

Dữ liệu ra: In ra file SHHV.out:

• Dòng đầu tiên ghi số K (số hiệu hoán vị của dãy a_i).
• Dòng thứ hai ghi N số b₁, b₂, …, b_N (dãy hoán vị có số hiệu K).