#!/usr/bin/env python
import addrgen # git clone https://github.com/weex/addrgen

a=['u','v']
b=['e','o','a']
c=['U','V']
d=['3','9','8']
e=['C','G']
f=['9','0','Q','O']
g=['H','K']

pattern="5J%sqRJML3%sT%sX%srNdovThJ5U12AsEGenzr7Q3LXL3ea%s%sQb%sQoj"
#print "%s %d" % pattern

for a1 in a:
        for b1 in b:
                for c1 in c:
                        for d1 in d:
                                for e1 in e:
                                        for f1 in f:
                                                for g1 in g:
                                                        pkey = pattern % (a1,b1,c1,d1,e1,f1,g1)
                                                                #print "%s" % pkey
                                                        try:
                                                                if (addrgen.base58_check_decode(pkey,128)):
                                                                        print "%s OK!" % pkey
                                                                else:
                                                                        print "%s NO" % pkey
                                                        except:
                                                                print "%s Exeption" % pkey