#!/usr/bin/env python
# -*- coding: utf-8 -*-
from pygenere import VigCrack

def solution(msg) :
   key = VigCrack(msg).crack_codeword()
   dec_msg = VigCrack(msg).crack_message()
   dec_msg = dec_msg.replace(" ", "")
   return key,dec_msg

def main():
    #ecnrypted text
   s = "Cuidqonho zaxxwhuxzv xkzqvugghs ql mp brjwkfcgy uaiqem tz 1Utxcrxci. Mtg nxy wy Wgr Uyzyatffhkx Upwnwimatl (PJQl), ygmwckl mpw yuzzqvl rizx fainwiexa nxyl bz rknpimq dnxcvxeu, tsx Vtfkhsut Dqa Kjmcef Ckjua (GWTTx) ca mtwl subndceqs ig uoitlbtzv iflb hr vaj 1Giemalnu myrqky.Hicud lfsa, \"Mtg ztpmkzoxsn ql oqfrcbmqf mt wikdabsa wnf c mwuvlrqkrubbap iwiokmofj ua bfu ffcv tsggiu jtegw th iibthfwpxe cgi jpbxqltjpr ah 1Fffirekt – uywixg ynlam, bgkkizfmpvj hwp.[3] Uofjxqtfged unmqt txmcfupz ybm hrhbhy wy Btbry Ubzklyyz hr Otqugluc Wfnw Lqtb Surbn Vns Lismm bsnzhpwvjx i lqtbjm wy WRBx cv hdfxw nw fqclzlm tzf brjzhhg mmy myrkvnyvvk cgi kctxkmd in zaxxwhuxzv ljldbogl fm exxn tx lmtxklnho mtg 1Fffirekt hivvqrm. Surbn utnx bamv DUCa pqtx ngxeqoxsnmw fq xsmckq “vaj jmhbnx’x mimuuyfwbbap...pmybaqt mmyg tdg lfnqlrkxi qqmt qnw mmkhkvj, qpxfjxw qm amxx xitoqf mmyqk bthgfmfe.”[4]Ptocj'l mpgtovvqoxsn wy fjx PJQ xrhhwn ete ixsyztxnr byte-dgvjcdxp. Fxuobr Btbry Ubzklyyz Mmp Lwc Untabixqg Kclxcv lmkw ybm DBK ytlunxc pfm i rmtwxnqvw czfcvlf yanwp mtg ijixeq ehzfl fqclzlm mtg ijlnhdotswm hr Ptocj tzf mmy ohhgksgmgf. Jx xuqw fjx PJQl iqnqx xkaxbiy uhfkofnqhz hhw ydxda fnhqlfgk yi xxdhhwg exxn.[5]Mmy SIUu iwidbpg t rykampbxg nhd vaj ydtxwtycwg ah fnhqlftbjm igp qmmyz zaxxwhuxzv tlyvvugl nhkegfbsa xxdhhwgigog kjpqxiu vflzbqf hzn moqtr xcf fapmmm. Mtoj fnhqlftr mua uqgg wyynutxi nw xevtgfqlt uijwqyue DUCa bzeezxqgs vafn nhowl th xhxkvd icmoqfjm woqt mmy bkmfbycwgmn xrjptekl th qgbwmx ngiuetqfg yawgi cv zaxxwhuxzv ijlnhdotswm teuxxmuxzvl fhl ixcgscvz. WRBx cvvxwwj xmmmkejx rhn fxxwzbbvbtha tzf ztutl rqk rcvbevxwm, lxbwmd gqguumjla, tzf ltgm hfjxw mmguqk lidxdpfjhb hrhbhciee.[4]Ptocj amu biyvmuhbjx abj otoiz ianbhs ikqcl nh eauea PJQl ikeq jttk cg jmxxoktqfg byrhwnigf thqy qg uoiwidbzi mmy myrgvycdxzglx in mtg Fffirekts awoqtgryvm. Fjxxy ikq mgtqv te Ptycwgmn Djs Zxewey Uzxmu (GPLIl). Fjx SEZTe kghfcwq ekngm idgojhbbap, kjxcvupz lidxdpfjhb vatkzjbbap, bswzxmuxi ukvqul yi ynmnbys mwgetycwg, uoiwidxyggym qg fjx xnigpcki in euxbsa nhd nhb cvvaox llwnbu, nuaztpgl yi zndce nhnkmumwokmgtx, fhl byrktpmfqpmx cv igdenw bkmpluizmmvbth.[6]Vtvku ffah upmwilnogw f hmp ocunhmm bqlnnqhz vh xoxiatm ybm Nzkmd uvw Bgkkizfmpvj Gqguumjl qg uoiqyuxzvbsa baq MIN mglfgf. Nxzbe Ltqu, baq hhwgmk OGH tz Utxcrxci Tutenhml, icl fjxhupmjx Ubzklyyz Puvatob t Bqkyzweuq tsx KXA qy Uyzyatffhkx Ycgfamfqpm fhl Wqnbayzr Gpby (Jmfmpwz), nw patd bcba Pt. Dtb Blg Mhth qg fttnhqgs qojl 500 ohhgksgmgf qykckxdu mt cuixgfjhb mtg DUC arevxr. Ua VQQ hk Jmfmpwz Clkuu pnft lgritlb mtg ptls hr Mhm, qph uu mmy ubzklyyz bz eaflox ah Gfnqhzce Zhqmk cgi Jmkrqkruvvq Otsuoxyggy.[7]"
   s = solution(s)
   print s

if __name__ == '__main__':
    main()