Xâu của chú chim cánh cụt Polo

Cho hai số nguyên dương $n$ và $k$. Hãy tìm một xâu $s$ thỏa mãn đồng thời các điều kiện sau:

1. Xâu gồm đúng $n$ chữ cái Latin thường (độ dài xâu bằng $n$), trong đó có đúng $k$ chữ cái phân biệt được sử dụng.
2. Không có hai chữ cái liền kề nào giống nhau, tức là $s_i\ne s_{i+1}$ với mọi $1\le i<n$.
3. Trong tất cả các xâu thỏa mãn điều kiện 1 và 2, xâu cần tìm là xâu có thứ tự từ điển nhỏ nhất.

Nếu không tồn tại xâu nào thỏa mãn, hãy in ra $-1$.

Xâu $x=x_1{x}_2\dots x_p$ có thứ tự từ điển nhỏ hơn xâu $y=y_1{y}_2\dots y_q$ nếu $x$ là tiền tố thực sự của $y$, hoặc tại vị trí đầu tiên hai xâu khác nhau thì chữ cái của $x$ có mã ASCII nhỏ hơn.

Dữ liệu vào

Một dòng chứa hai số nguyên dương $n$ và $k$ ($1\le n\le {10}^6$, $1\le k\le 26$) là độ dài xâu và số chữ cái phân biệt.

Dữ liệu ra

In ra xâu cần tìm trên một dòng. Nếu không tồn tại, in ra $-1$.

Ràng buộc

• $1\le n\le {10}^6$
• $1\le k\le 26$

Ví dụ