You are given the string s of length n and the numbers p, q. Split the string s to pieces of length p and q.

For example, the string "Hello" for p = 2, q = 3 can be split to the two strings "Hel" and "lo" or to the two strings "He" and "llo".

Note it is allowed to split the string s to the strings only of length p or to the strings only of length q (see the second sample test).

Input

The first line contains three positive integers n, p, q (1 ≤ p, q ≤ n ≤ 100).

The second line contains the string s consists of lowercase and uppercase latin letters and digits.

Output

If it's impossible to split the string s to the strings of length p and q print the only number "-1".

Otherwise in the first line print integer k — the number of strings in partition of s.

Each of the next k lines should contain the strings in partition. Each string should be of the length p or q. The string should be in order of their appearing in string s — from left to right.

If there are several solutions print any of them.

Examples

Input

5 2 3
Hello


Output

2
He
llo


Input

10 9 5
Codeforces


Output

2
Codef
orces


Input

6 4 5
Privet


Output

-1


Input

8 1 1
abacabac


Output

8
a
b
a
c
a
b
a
c
n,p,q = map(int,input().split())
strValue = input()
#strValue="clcImtsw176FFOA6OHGFxtEfEyhFh5bH4iktV0Y8onIcn0soTwiiHUFRWC6Ow36tT5bsQjgrVSTcB8fAVoe7dJIWkE"
#n,p,q=90,12,7
#n,p,q=40,14,3

p1, q1, Xc=0,0,0
if n%p==0:
    p1=n//p
elif n%q==0:
    q1=n//q
else:
    if n/p>1 :
        Xa = n%p
        p1 = n//p
        while p1>0 and q1==0:            
            m=n-(p*p1)
            if m%q==0:
                q1=m//q
            else:
                p1=p1-1
        if p1==0:
            Xc=-1
                    
if Xc==-1:
    print (Xc)
else:
    #print(p1, ' number of ', p, ' and ', q1, ' number of ', q)
    print(p1+q1)
    if p1>0:
        strV1 = strValue[:p1*p]
        fl = ([strV1[a:a+p] for a in range(0, p1*p,p) ])
        #print('fl ', fl)
        for a in fl:
            print ("".join(a))
    if q1>0:
        strV1 = strValue[p1*p:]
        fll = ([strV1[a:a+q] for a in range(0, q1*q,q) ])
        #print('fll ', fll)
        for a in fll:
            print ("".join(a))
