bzoj 4404 [Neerc2015]Binary vs Decimal题解
首先声明这题不打表可以过的。。只是我太笨了
先说下做法 我们可以从一个合法的数XT，T是XT的后缀，那么T也是合法的
我们得到一个合法的T，可以去试一下XT是否合法
暴力枚举：
//Copyright(c)2016 liuchenrui
#include
#include
#include
#include
#include
using namespace std;
inline void splay(int &v){
v=0;char c=0;int p=1;
while(c<'0' || c>'9'){if(c=='-')p=-1;c=getchar();}
while(c>='0' && c<='9'){v=(v<<3)+(v<<1)+c-'0';c=getchar();}
v*=p;
}
int a[10010],b[10010],c[200010],d[10010];
int tttt;
int main(){
freopen("xxx.in","r",stdin);
freopen("xxx.out","w",stdout);
int n;splay(n);int tot=0;
for(int i=1;i<=n;i++){
int t=1;
while(a[t]==1)a[t]=0,t++;
a[t]=1;tot=max(tot,t);
memcpy(b,a,4*tot+4);
int T=0,w=tot;
while(w){
if(b[1]&1){
b[1]--;
c[++T]=1;
}
else c[++T]=0;
for(int i=w,y=0;i>=1;i--){
y=y*10+b[i];d[i]=y>>1;y=y&1;
}
memcpy(b,d,4*w+4);
if(!b[w])w--;
}
bool flag=true;
for(int j=1;j<=tot;j++){
if(a[j]!=c[j])flag=false;
}
if(!flag)i--;
else{
printf("%d ",++tttt);
for(int i=tot;i>=1;i--)putchar(a[i]+'0');
putchar(10);
}
}
for(int i=tot;i>=1;i--)putchar(a[i]+'0');
} bfs就可，然后是卡常数时间：.bitset压位
//Copyright(c)2016 liuchenrui
#include
#include
#include
#include
#include
#include
using namespace std;
inline void splay(int &v){
v=0;char c=0;int p=1;
while(c<'0' || c>'9'){if(c=='-')p=-1;c=getchar();}
while(c>='0' && c<='9'){v=(v<<3)+(v<<1)+c-'0';c=getchar();}
v*=p;
}
bitset< 170 > que[500010];
int len[500010];
bitset< 170 > ans[20010];
int tot;
inline bool comp(const bitset<170> a,const bitset<170> b){
for(int i=169;i>=0;i--){
if(a[i]!=b[i])return a[i] &a,int len){
int w=len,T=0;
for(int i=0;i=1;i--){
y=(y<<3)+(y<<1)+b[i];b[i]=y>>1;y&=1;
}
if(!b[w])w--;
if(T>=len)break;
}
return true;
// bool flag=true;
// for(int j=1;j<=len;j++){
// if(a[j-1]!=c[j])flag=false;
// }
// return flag;
}
int main(){
freopen("xxx.in","r",stdin);
freopen("xxx.out","w",stdout);
int n;splay(n);
int head=0,tail=2;
if(n==1)puts("1"),exit(0);
len[1]=len[2]=1;que[2][0]=1;
while(len[head]<=161){
/*if(!is(que[head],len[head])){
fprintf(stderr,"error!!!");
cout<=0;i--){
putchar(ans[n][i]+'0');
}
cerr< 看到n<=10000就想到打表了
首先那张表打出来1000k左右
观察表发现相邻两项只差1,可以砍掉一半
观察发现后导0特别多，记录下来几个零可以省到100多k
观察发现剩下的全是0,1，我们建立唯一对应关系用一个字母代替4个0,1
现在还剩67k。，。。bzoj只让交65k
再次观察，发现数于数之间打表的（双引号，逗号，双引号）可以被省略，拿一个字母‘z'来替代
现在还剩56k，完成任务，。。。
（啊卧槽这题调了3天好累啊？）
#include
#include
#include
#include
std::string a[10010];
std::string k="0z1z1z11z1z11z1z101z11z111z1z1011z11z1111z1z101z11z111z1z1001z11z1101z1z101z11z111z1z1011z11z1111z1zj1z101zl1z11zn1z111zp1z1z1001zk11zl11z11z1101zo11zp11z1zi1zj011zj111z101zk1zl011zl111z11zm1zn011zn111z111zo1zp011zp111z1zi1111zj01zj1011zk01zk1011z1011zl1111z11zm1111zn01zn1011zo01zo1011z1111zp1111z1zih1zin1zjf1z101zkh1zkn1zlf1z11zmh1zmn1znf1z111zoh1zon1zpf1z1z1001zkd11zkg11zkk11zld11zlg11zlk11z11z1101zod11zog11zok11zpd11zpg11zpk11z1zjf011zjj111zjl011z101zlf011zlj111zll011z11znf011znj111znl011z111zpf011zpj111zpl011z1zik1011zim1111zjn1011zkn1011z1011zlk1011zlm1111z11zmk1011zmm1111znn1011zon1011z1111zpk1011zpm1111z1zigh1zion1zj1zjoh1z101zkgh1zkon1zl1zloh1z11zmgh1zmon1zn1znoh1z111zogh1zoon1zp1zpoh1z1zidd11zihg11zi11zipd11z1001zjdd11zjhg11zj11zjpd11z11zmdd11zmhg11zm11zmpd11z1101zndd11znhg11zn11znpd11z1zidl011zi011zi1zill011zi111z101zkdl011zk011zk1zkll011zk111z11zmdl011zm011zm1zmll011zm111z111zodl011zo011zo1zoll011zo111z1zi0011zi01zi0111zjbn1011zjfn1011zkbn1011zkfn1011z1011zl0011zl01zl0111z11zm0011zm01zm0111znbn1011znfn1011zobn1011zofn1011z1111zp0011zp01zp0111z1zid1zikon1zjcon1zjj1zj101z101zkd1zkkon1zlcon1zlj1zl101z11zmd1zmkon1zncon1znj1zn101z111zod1zokon1zpcon1zpj1zp101z1zib11zifhg11zi1101z1001zjb11zjfhg11zj1101zkjhg11zkm11zljhg11zlm11z11zmb11zmfhg11zm1101z1101znb11znfhg11zn1101zojhg11zom11zpjhg11zpm11z1zii111zikll011zio1zjell011zjo011z101zki111zkkll011zko1zlell011zlo011z11zmi111zmkll011zmo1znell011zno011z111zoi111zokll011zoo1zpell011zpo011z1zie0111zih01zikfn1011zip0011zjffn1011zkffn1011z1011zle0111zlh01zlkfn1011zlp0011z11zme0111zmh01zmkfn1011zmp0011znffn1011zoffn1011z1111zpe0111zph01zpkfn1011zpp0011z1zicd1zihj1zikkon1zj1zjkd1zjpj1z101zkcd1zkhj1zkkkon1zl1zlkd1zlpj1z11zmcd1zmhj1zmkkon1zn1znkd1znpj1z111zocd1zohj1zokkon1zp1zpkd1zppj1z1ziffhg11zinb11zipm11z1001zjffhg11zjnb11zjpm11zkbb11zkdm11zk11zlbb11zldm11zl11z11zmffhg11zmnb11zmpm11z1101znffhg11znnb11znpm11zobb11zodm11zo11zpbb11zpdm11zp11z1zi1z101zk1z11zm1z111zo1z1zj01zk01z1011z11zn01zo01z1111z1zi101zj001z101zk101zl001z11zm101zn001z111zo101zp001z1z1001zk0101zk1001zl0101zl1001z11z1101zo0101zo1001zp0101zp1001z1zjk1zjm1z101zlk1zlm1z11znk1znm1z111zpk1zpm1z1zin01zjo01zko01z1011zln01z11zmn01zno01zoo01z1111zpn01z1zip001zj1z101zkp001zl1z11zmp001zn1z111zop001zp1z1zih1001zi11z1001zjh1001zj11z11zmh1001zm11z1101znh1001zn11z1zidm1zi1zilm1z101zkdm1zk1zklm1z11zmdm1zm1zmlm1z111zodm1zo1zolm1z1zibo01zi01zifo01z1011zlbo01zl01zlfo01z11zmbo01zm01zmfo01z1111zpbo01zp01zpfo01z1zi001zjip001zjkp001z101zk001zlip001zlkp001z11zm001znip001znkp001z111zo001zpip001zpkp001z1zinh1001z1001zjnh1001zk0001zkmh1001zl0001zlmh1001z11zmnh1001z1101znnh1001zo0001zomh1001zp0001zpmh1001z1ziolm1zja1zjgdm1z101zkolm1zla1zlgdm1z11zmolm1zna1zngdm1z111zoolm1zpa1zpgdm1z1zjhfo01zji01zjlbo01zkhfo01zki01zklbo01z1011z11znhfo01zni01znlbo01zohfo01zoi01zolbo01z1111z1zim001zjdkp001zjfip001zj1z101zkm001zldkp001zlfip001zl1z11zmm001zndkp001znfip001zn1z111zom001zpdkp001zpfip001zp1z1zikmh1001z1001zjkmh1001zkg0001zkjnh1001zk11zlg0001zljnh1001zl11z11zmkmh1001z1101znkmh1001zog0001zojnh1001zo11zpg0001zpjnh1001zp11z1zifgdm1zi1zingdm1zjeolm1zj011zjmolm1zj111z101zkfgdm1zk1zkngdm1zleolm1zl011zlmolm1zl111z11zmfgdm1zm1zmngdm1zneolm1zn011znmolm1zn111z111zofgdm1zo1zongdm1zpeolm1zp011zpmolm1zp111z1ziclbo01zi1011ziohfo01zj01zjglbo01zjkhfo01zj1111zk01zkglbo01zkkhfo01zk1111z1011zlclbo01zl1011zlohfo01z11zmclbo01zm1011zmohfo01zn01znglbo01znkhfo01zn1111zo01zoglbo01zokhfo01zo1111z1111zpclbo01zp1011zpohfo01z1zibfip001zihdkp001zindkp001zip1zjfdkp001zjh1zjn1z101zkbfip001zkhdkp001zkndkp001zkp1zlfdkp001zlh1zln1z11zmbfip001zmhdkp001zmndkp001zmp1znfdkp001znh1znn1z111zobfip001zohdkp001zondkp001zop1zpfdkp001zph1zpn1z1ziakmh1001zigjnh1001zikjnh1001zio11z1001zjakmh1001zjgjnh1001zjkjnh1001zjo11zkdjnh1001zkh11zkl11zldjnh1001zlh11zll11z11zmakmh1001zmgjnh1001zmkjnh1001zmo11z1101znakmh1001zngjnh1001znkjnh1001zno11zodjnh1001zoh11zol11zpdjnh1001zph11zpl11z1ziafgdm1zideolm1zih011zineolm1zjbmolm1zjf111zjl111z101zkafgdm1zkdeolm1zkh011zkneolm1zlbmolm1zlf111zll111z11zmafgdm1zmdeolm1zmh011zmneolm1znbmolm1znf111znl111z111zoafgdm1zodeolm1zoh011zoneolm1zpbmolm1zpf111zpl111z1zigkhfo01ziiohfo01zik1111zin1111zjaclbo01zjbkhfo01zjd1011zkaclbo01zkbkhfo01zkd1011z1011zlgkhfo01zliohfo01zlk1111zln1111z11zmgkhfo01zmiohfo01zmk1111zmn1111znaclbo01znbkhfo01znd1011zoaclbo01zobkhfo01zod1011z1111zpgkhfo01zpiohfo01zpk1111zpn1111z1zifh1ziindkp001zjabfip001zjbn1zj1zjnh1z101zkfh1zkindkp001zlabfip001zlbn1zl1zlnh1z11zmfh1zmindkp001znabfip001znbn1zn1znnh1z111zofh1zoindkp001zpabfip001zpbn1zp1zpnh1z1zicl11ziiakmh1001zi11ziol11z1001zjcl11zjiakmh1001zj11zjol11zkegjnh1001zkio11zlegjnh1001zlio11z11zmcl11zmiakmh1001zm11zmol11z1101zncl11zniakmh1001zn11znol11zoegjnh1001zoio11zpegjnh1001zpio11z1zibf111zieafgdm1zi011zihf111zi1zijf111zimafgdm1zi111zipf111z101zkbf111zkeafgdm1zk011zkhf111zk1zkjf111zkmafgdm1zk111zkpf111z11zmbf111zmeafgdm1zm011zmhf111zm1zmjf111zmmafgdm1zm111zmpf111z111zobf111zoeafgdm1zo011zohf111zo1zojf111zomafgdm1zo111zopf111z1zidk1111zi01zihk1111zjak1111zjcaclbo01zj0011zjek1111zjgaclbo01zj0111zkak1111zkcaclbo01zk0011zkek1111zkgaclbo01zk0111z1011zldk1111zl01zlhk1111z11zmdk1111zm01zmhk1111znak1111zncaclbo01zn0011znek1111zngaclbo01zn0111zoak1111zocaclbo01zo0011zoek1111zogaclbo01zo0111z1111zpdk1111zp01zphk1111z1zibnh1ziifh1zijabfip001zil1zjafh1zjbabfip001zjd1zj101zjlnh1z101zkbnh1zkifh1zkjabfip001zkl1zlafh1zlbabfip001zld1zl101zllnh1z11zmbnh1zmifh1zmjabfip001zml1znafh1znbabfip001znd1zn101znlnh1z111zobnh1zoifh1zojabfip001zol1zpafh1zpbabfip001zpd1zp101zplnh1z1ziaol11zieiakmh1001ziicl11zij11z1001zjaol11zjeiakmh1001zjicl11zjj11zkecl11zkf11zkiiakmh1001zk1101zknol11zlecl11zlf11zliiakmh1001zl1101zlnol11z11zmaol11zmeiakmh1001zmicl11zmj11z1101znaol11zneiakmh1001znicl11znj11zoecl11zof11zoiiakmh1001zo1101zonol11zpecl11zpf11zpiiakmh1001zp1101zpnol11z1ziceafgdm1ziebf111zie111ziihf111zjcbf111zjc111zjgpf111zjmeafgdm1zjo1z101zkceafgdm1zkebf111zke111zkihf111zlcbf111zlc111zlgpf111zlmeafgdm1zlo1z11zmceafgdm1zmebf111zme111zmihf111zncbf111znc111zngpf111znmeafgdm1zno1z111zoceafgdm1zoebf111zoe111zoihf111zpcbf111zpc111zpgpf111zpmeafgdm1zpo1z1zibcaclbo01ziedk1111zijak1111zij0111zip01zjcak1111zjc0111zjlhk1111zjocaclbo01zkcak1111zkc0111zklhk1111zkocaclbo01z1011zlbcaclbo01zledk1111zljak1111zlj0111zlp01z11zmbcaclbo01zmedk1111zmjak1111zmj0111zmp01zncak1111znc0111znlhk1111znocaclbo01zocak1111zoc0111zolhk1111zoocaclbo01z1111zpbcaclbo01zpedk1111zpjak1111zpj0111zpp01z1ziajabfip001zijafh1zijd1zjflnh1zjhbabfip001zj1zjijabfip001z101zkajabfip001zkjafh1zkjd1zlflnh1zlhbabfip001zl1zlijabfip001z11zmajabfip001zmjafh1zmjd1znflnh1znhbabfip001zn1znijabfip001z111zoajabfip001zojafh1zojd1zpflnh1zphbabfip001zp1zpijabfip001z1ziaeiakmh1001zieicl11ziej11ziknol11ziliiakmh1001z1001zjaeiakmh1001zjeicl11zjej11zjknol11zjliiakmh1001zk11zkmeiakmh1001zl11zlmeiakmh1001z11zmaeiakmh1001zmeicl11zmej11zmknol11zmliiakmh1001z1101znaeiakmh1001zneicl11znej11znknol11znliiakmh1001zo11zomeiakmh1001zp11zpmeiakmh1001z1ziaceafgdm1zicebf111zifmeafgdm1zi1ziiceafgdm1zikebf111zinmeafgdm1z101zkaceafgdm1zkcebf111zkfmeafgdm1zk1zkiceafgdm1zkkebf111zknmeafgdm1z11zmaceafgdm1zmcebf111zmfmeafgdm1zm1zmiceafgdm1zmkebf111zmnmeafgdm1z111zoaceafgdm1zocebf111zofmeafgdm1zo1zoiceafgdm1zokebf111zonmeafgdm1z1ziabcaclbo01zibcak1111zicocaclbo01zj01zjebcaclbo01zjfcak1111zjgocaclbo01zk01zkebcaclbo01zkfcak1111zkgocaclbo01z1011zlabcaclbo01zlbcak1111zlcocaclbo01z11zmabcaclbo01zmbcak1111zmcocaclbo01zn01znebcaclbo01znfcak1111zngocaclbo01zo01zoebcaclbo01zofcak1111zogocaclbo01z1111zpabcaclbo01zpbcak1111zpcocaclbo01z1ziaajabfip001ziajafh1zibhbabfip001zi101zikajabfip001zikjafh1zilhbabfip001zj001zjcajabfip001zjcjafh1zjdhbabfip001z101zkaajabfip001zkajafh1zkbhbabfip001zk101zkkajabfip001zkkjafh1zklhbabfip001zl001zlcajabfip001zlcjafh1zldhbabfip001z11zmaajabfip001zmajafh1zmbhbabfip001zm101zmkajabfip001zmkjafh1zmlhbabfip001zn001zncajabfip001zncjafh1zndhbabfip001z111zoaajabfip001zoajafh1zobhbabfip001zo101zokajabfip001zokjafh1zolhbabfip001zp001zpcajabfip001zpcjafh1zpdhbabfip001z1zialiiakmh1001zi0101zifliiakmh1001zi1001zijliiakmh1001z1001zjaliiakmh1001zj0101zjfliiakmh1001zj1001zjjliiakmh1001zkaaeiakmh1001zkaeicl11zkfaeiakmh1001zkfeicl11zkjaeiakmh1001zkjeicl11zlaaeiakmh1001zlaeicl11zlfaeiakmh1001zlfeicl11zljaeiakmh1001zljeicl11z11zmaliiakmh1001zm0101zmfliiakmh1001zm1001zmjliiakmh1001z1101znaliiakmh1001zn0101znfliiakmh1001zn1001znjliiakmh1001zoaaeiakmh1001zoaeicl11zofaeiakmh1001zofeicl11zojaeiakmh1001zojeicl11zpaaeiakmh1001zpaeicl11zpfaeiakmh1001zpfeicl11zpjaeiakmh1001zpjeicl11z1ziafmeafgdm1zic1zicnmeafgdm1zie1zienmeafgdm1zjaaceafgdm1zjciceafgdm1zjeiceafgdm1zjicebf111zjkkebf111zjmkebf111z101zkafmeafgdm1zkc1zkcnmeafgdm1zke1zkenmeafgdm1zlaaceafgdm1zlciceafgdm1zleiceafgdm1zlicebf111zlkkebf111zlmkebf111z11zmafmeafgdm1zmc1zmcnmeafgdm1zme1zmenmeafgdm1znaaceafgdm1znciceafgdm1zneiceafgdm1znicebf111znkkebf111znmkebf111z111zoafmeafgdm1zoc1zocnmeafgdm1zoe1zoenmeafgdm1zpaaceafgdm1zpciceafgdm1zpeiceafgdm1zpicebf111zpkkebf111zpmkebf111z1ziacocaclbo01ziiabcaclbo01zimbcak1111zjb01zjbgocaclbo01zjc01zjcgocaclbo01zjjebcaclbo01zjkebcaclbo01zjnfcak1111zjofcak1111zkb01zkbgocaclbo01zkc01zkcgocaclbo01zkjebcaclbo01zkkebcaclbo01zknfcak1111zkofcak1111z1011zlacocaclbo01zliabcaclbo01zlmbcak1111z11zmacocaclbo01zmiabcaclbo01zmmbcak1111znb01znbgocaclbo01znc01zncgocaclbo01znjebcaclbo01znkebcaclbo01znnfcak1111znofcak1111zob01zobgocaclbo01zoc01zocgocaclbo01zojebcaclbo01zokebcaclbo01zonfcak1111zoofcak1111z1111zpacocaclbo01zpiabcaclbo01zpmbcak1111z1ziabhbabfip001zieaajabfip001zigajafh1zii101ziilhbabfip001zij001zijdhbabfip001zimkajabfip001zincajabfip001ziokjafh1zipcjafh1zj1zjibhbabfip001zjmaajabfip001zjoajafh1z101zkabhbabfip001zkeaajabfip001zkgajafh1zki101zkilhbabfip001zkj001zkjdhbabfip001zkmkajabfip001zkncajabfip001zkokjafh1zkpcjafh1zl1zlibhbabfip001zlmaajabfip001zloajafh1z11zmabhbabfip001zmeaajabfip001zmgajafh1zmi101zmilhbabfip001zmj001zmjdhbabfip001zmmkajabfip001zmncajabfip001zmokjafh1zmpcjafh1zn1znibhbabfip001znmaajabfip001znoajafh1z111zoabhbabfip001zoeaajabfip001zogajafh1zoi101zoilhbabfip001zoj001zojdhbabfip001zomkajabfip001zoncajabfip001zookjafh1zopcjafh1zp1zpibhbabfip001zpmaajabfip001zpoajafh1z1ziefliiakmh1001zie1001zigfaeiakmh1001zihfeicl11zi11z1001zjefliiakmh1001zje1001zjgfaeiakmh1001zjhfeicl11zj11zkaaliiakmh1001zkcaaeiakmh1001zkdaeicl11zke0101zkejliiakmh1001zkgjaeiakmh1001zkhjeicl11zkmaliiakmh1001zkoaaeiakmh1001zkpaeicl11zlaaliiakmh1001zlcaaeiakmh1001zldaeicl11zle0101zlejliiakmh1001zlgjaeiakmh1001zlhjeicl11zlmaliiakmh1001zloaaeiakmh1001zlpaeicl11z11zmefliiakmh1001zme1001zmgfaeiakmh1001zmhfeicl11zm11z1101znefliiakmh1001zne1001zngfaeiakmh1001znhfeicl11zn11zoaaliiakmh1001zocaaeiakmh1001zodaeicl11zoe0101zoejliiakmh1001zogjaeiakmh1001zohjeicl11zomaliiakmh1001zooaaeiakmh1001zopaeicl11zpaaliiakmh1001zpcaaeiakmh1001zpdaeicl11zpe0101zpejliiakmh1001zpgjaeiakmh1001zphjeicl11zpmaliiakmh1001zpoaaeiakmh1001zppaeicl11z1zice1zidkkebf111zi1zike1zilkkebf111zjaafmeafgdm1zjbaaceafgdm1zjcc1zjcenmeafgdm1zjdeiceafgdm1zjhicebf111zjiafmeafgdm1zjjaaceafgdm1zjkc1zjkenmeafgdm1zjleiceafgdm1zjpicebf111z101zkce1zkdkkebf111zk1zkke1zklkkebf111zlaafmeafgdm1zlbaaceafgdm1zlcc1zlcenmeafgdm1zldeiceafgdm1zlhicebf111zliafmeafgdm1zljaaceafgdm1zlkc1zlkenmeafgdm1zlleiceafgdm1zlpicebf111z11zmce1zmdkkebf111zm1zmke1zmlkkebf111znaafmeafgdm1znbaaceafgdm1zncc1zncenmeafgdm1zndeiceafgdm1znhicebf111zniafmeafgdm1znjaaceafgdm1znkc1znkenmeafgdm1znleiceafgdm1znpicebf111z111zoce1zodkkebf111zo1zoke1zolkkebf111zpaafmeafgdm1zpbaaceafgdm1zpcc1zpcenmeafgdm1zpdeiceafgdm1zphicebf111zpiafmeafgdm1zpjaaceafgdm1zpkc1zpkenmeafgdm1zpleiceafgdm1zppicebf111z1zibnfcak1111zi01zifnfcak1111ziiacocaclbo01ziiiabcaclbo01zijb01zilmbcak1111zimacocaclbo01zimiabcaclbo01zinb01zipmbcak1111zjbc01zjfc01zjjcgocaclbo01zjjkebcaclbo01zjncgocaclbo01zjnkebcaclbo01zkbc01zkfc01zkjcgocaclbo01zkjkebcaclbo01zkncgocaclbo01zknkebcaclbo01z1011zlbnfcak1111zl01zlfnfcak1111zliacocaclbo01zliiabcaclbo01zljb01zllmbcak1111zlmacocaclbo01zlmiabcaclbo01zlnb01zlpmbcak1111z11zmbnfcak1111zm01zmfnfcak1111zmiacocaclbo01zmiiabcaclbo01zmjb01zmlmbcak1111zmmacocaclbo01zmmiabcaclbo01zmnb01zmpmbcak1111znbc01znfc01znjcgocaclbo01znjkebcaclbo01znncgocaclbo01znnkebcaclbo01zobc01zofc01zojcgocaclbo01zojkebcaclbo01zoncgocaclbo01zonkebcaclbo01z1111zpbnfcak1111zp01zpfnfcak1111zpiacocaclbo01zpiiabcaclbo01zpjb01zplmbcak1111zpmacocaclbo01zpmiabcaclbo01zpnb01zppmbcak1111z1zi001ziei101zifoajafh1zigi101zihoajafh1ziij001zikj001zjaj001zjcj001zjiokjafh1zjkokjafh1zjmabhbabfip001zjmeaajabfip001zjoabhbabfip001zjoeaajabfip001z101zk001zkei101zkfoajafh1zkgi101zkhoajafh1zkij001zkkj001zlaj001zlcj001zliokjafh1zlkokjafh1zlmabhbabfip001zlmeaajabfip001zloabhbabfip001zloeaajabfip001z11zm001zmei101zmfoajafh1zmgi101zmhoajafh1zmij001zmkj001znaj001zncj001zniokjafh1znkokjafh1znmabhbabfip001znmeaajabfip001znoabhbabfip001znoeaajabfip001z111zo001zoei101zofoajafh1zogi101zohoajafh1zoij001zokj001zpaj001zpcj001zpiokjafh1zpkokjafh1zpmabhbabfip001zpmeaajabfip001zpoabhbabfip001zpoeaajabfip001z1zi0001zice0101zide0101ziie1001zije1001zimhfeicl11zinhfeicl11ziocaaeiakmh1001zipcaaeiakmh1001z1001zj0001zjce0101zjde0101zjie1001zjje1001zjmhfeicl11zjnhfeicl11zjocaaeiakmh1001zjpcaaeiakmh1001zkcpaeicl11zkdpaeicl11zkee1001zkfe1001zkoaaliiakmh1001zkpaaliiakmh1001zlcpaeicl11zldpaeicl11zlee1001zlfe1001zloaaliiakmh1001zlpaaliiakmh1001z11zm0001zmce0101zmde0101zmie1001zmje1001zmmhfeicl11zmnhfeicl11zmocaaeiakmh1001zmpcaaeiakmh1001z1101zn0001znce0101znde0101znie1001znje1001znmhfeicl11znnhfeicl11znocaaeiakmh1001znpcaaeiakmh1001zocpaeicl11zodpaeicl11zoee1001zofe1001zooaaliiakmh1001zopaaliiakmh1001zpcpaeicl11zpdpaeicl11zpee1001zpfe1001zpoaaliiakmh1001zppaaliiakmh1001z1zibkc1zieke1zigdkkebf111zihbaaceafgdm1zii1zijcc1zimce1ziolkkebf111zipjaaceafgdm1zjbhicebf111zjcce1zjhaafmeafgdm1zjjpicebf111zjkke1zjpiafmeafgdm1z101zkbkc1zkeke1zkgdkkebf111zkhbaaceafgdm1zki1zkjcc1zkmce1zkolkkebf111zkpjaaceafgdm1zlbhicebf111zlcce1zlhaafmeafgdm1zljpicebf111zlkke1zlpiafmeafgdm1z11zmbkc1zmeke1zmgdkkebf111zmhbaaceafgdm1zmi1zmjcc1zmmce1zmolkkebf111zmpjaaceafgdm1znbhicebf111zncce1znhaafmeafgdm1znjpicebf111znkke1znpiafmeafgdm1z111zobkc1zoeke1zogdkkebf111zohbaaceafgdm1zoi1zojcc1zomce1zoolkkebf111zopjaaceafgdm1zpbhicebf111zpcce1zphaafmeafgdm1zpjpicebf111zpkke1zppiafmeafgdm1z1zianb01zicfc01zidiiabcaclbo01ziejb01zigbc01zihfnfcak1111ziilmbcak1111zijbc01zipmacocaclbo01zjdbnfcak1111zje01zjhmiabcaclbo01zjliacocaclbo01zjmpmbcak1111zjnfc01zkdbnfcak1111zke01zkhmiabcaclbo01zkliacocaclbo01zkmpmbcak1111zknfc01z1011zlanb01zlcfc01zldiiabcaclbo01zlejb01zlgbc01zlhfnfcak1111zlilmbcak1111zljbc01zlpmacocaclbo01z11zmanb01zmcfc01zmdiiabcaclbo01zmejb01zmgbc01zmhfnfcak1111zmilmbcak1111zmjbc01zmpmacocaclbo01zndbnfcak1111zne01znhmiabcaclbo01znliacocaclbo01znmpmbcak1111znnfc01zodbnfcak1111zoe01zohmiabcaclbo01zoliacocaclbo01zompmbcak1111zonfc01z1111zpanb01zpcfc01zpdiiabcaclbo01zpejb01zpgbc01zphfnfcak1111zpilmbcak1111zpjbc01zppmacocaclbo01z1zibmeaajabfip001ziefoajafh1zijiokjafh1zik001ziloeaajabfip001zinmabhbabfip001ziohoajafh1zjgkj001zj1zjjmeaajabfip001zjmfoajafh1z101zkbmeaajabfip001zkefoajafh1zkjiokjafh1zkk001zkloeaajabfip001zknmabhbabfip001zkohoajafh1zlgkj001zl1zljmeaajabfip001zlmfoajafh1z11zmbmeaajabfip001zmefoajafh1zmjiokjafh1zmk001zmloeaajabfip001zmnmabhbabfip001zmohoajafh1zngkj001zn1znjmeaajabfip001znmfoajafh1z111zobmeaajabfip001zoefoajafh1zojiokjafh1zok001zoloeaajabfip001zonmabhbabfip001zoohoajafh1zpgkj001zp1zpjmeaajabfip001zpmfoajafh1z1ziaocaaeiakmh1001ziccpaeicl11ziemhfeicl11zigoaaliiakmh1001z1001zjaocaaeiakmh1001zjccpaeicl11zjemhfeicl11zjgoaaliiakmh1001zkf0001zkfpcaaeiakmh1001zkhdpaeicl11zklfe1001zk11zkmocaaeiakmh1001zkocpaeicl11zlf0001zlfpcaaeiakmh1001zlhdpaeicl11zllfe1001zl11zlmocaaeiakmh1001zlocpaeicl11z11zmaocaaeiakmh1001zmccpaeicl11zmemhfeicl11zmgoaaliiakmh1001z1101znaocaaeiakmh1001znccpaeicl11znemhfeicl11zngoaaliiakmh1001zof0001zofpcaaeiakmh1001zohdpaeicl11zolfe1001zo11zomocaaeiakmh1001zoocpaeicl11zpf0001zpfpcaaeiakmh1001zphdpaeicl11zplfe1001zp11zpmocaaeiakmh1001zpocpaeicl11z1zidhaafmeafgdm1zi1zilhaafmeafgdm1zjci1zj011zjki1zj111z101zkdhaafmeafgdm1zk1zklhaafmeafgdm1zlci1zl011zlki1zl111z11zmdhaafmeafgdm1zm1zmlhaafmeafgdm1znci1zn011znki1zn111z111zodhaafmeafgdm1zo1zolhaafmeafgdm1zpci1zp011zpki1zp111z1zifliacocaclbo01zije01zi1111zjbliacocaclbo01zj01zj1011zjne01zkbliacocaclbo01zk01zk1011zkne01z1011zlfliacocaclbo01zlje01zl1111z11zmfliacocaclbo01zmje01zm1111znbliacocaclbo01zn01zn1011znne01zobliacocaclbo01zo01zo1011zone01z1111zpfliacocaclbo01zpje01zp1111z1ziek001zjknmabhbabfip001zjp1z101zkek001zlknmabhbabfip001zlp1z11zmek001znknmabhbabfip001znp1z111zoek001zpknmabhbabfip001zpp1z1zicf0001z1001zjcf0001zkngoaaliiakmh1001zkp11zlngoaaliiakmh1001zlp11z11zmcf0001z1101zncf0001zongoaaliiakmh1001zop11zpngoaaliiakmh1001zpp11z1zijci1zjglhaafmeafgdm1zjh111z101zkjci1zlglhaafmeafgdm1zlh111z11zmjci1znglhaafmeafgdm1znh111z111zojci1zpglhaafmeafgdm1zph111z1zieje01zjlfliacocaclbo01zjl1111zklfliacocaclbo01zkl1111z1011zleje01z11zmeje01znlfliacocaclbo01znl1111zolfliacocaclbo01zol1111z1111zpeje01z1zicek001zinp1zjfknmabhbabfip001zj1zjkek001z101zkcek001zknp1zlfknmabhbabfip001zl1zlkek001z11zmcek001zmnp1znfknmabhbabfip001zn1znkek001z111zocek001zonp1zpfknmabhbabfip001zp1zpkek001z1zibcf0001zigp11zi11zincf0001z1001zjbcf0001zjgp11zj11zjncf0001zkkngoaaliiakmh1001zlkngoaaliiakmh1001z11zmbcf0001zmgp11zm11zmncf0001z1101znbcf0001zngp11zn11znncf0001zokngoaaliiakmh1001zpkngoaaliiakmh1001z1ziajci1zi011zigjci1zi1ziijci1zi111ziojci1z101zkajci1zk011zkgjci1zk1zkijci1zk111zkojci1z11zmajci1zm011zmgjci1zm1zmijci1zm111zmojci1z111zoajci1zo011zogjci1zo1zoijci1zo111zoojci1z1ziaeje01zi0011zideje01zi01zieeje01zi0111ziheje01z1011zlaeje01zl0011zldeje01zl01zleeje01zl0111zlheje01z11zmaeje01zm0011zmdeje01zm01zmeeje01zm0111zmheje01z1111zpaeje01zp0011zpdeje01zp01zpeeje01zp0111zpheje01z1ziacek001zib1zibkek001zj101zjkcek001zjl1zjlkek001z101zkacek001zkb1zkbkek001zl101zlkcek001zll1zllkek001z11zmacek001zmb1zmbkek001zn101znkcek001znl1znlkek001z111zoacek001zob1zobkek001zp101zpkcek001zpl1zplkek001z1ziabcf0001zi1101zinbcf0001z1001zjabcf0001zj1101zjnbcf0001zka11zkancf0001zkn11zknncf0001zla11zlancf0001zln11zlnncf0001z11zmabcf0001zm1101zmnbcf0001z1101znabcf0001zn1101znnbcf0001zoa11zoancf0001zon11zonncf0001zpa11zpancf0001zpn11zpnncf0001z1ziaajci1zig1zigijci1zji011zjigjci1zjo111zjoojci1z101zkaajci1zkg1zkgijci1zli011zligjci1zlo111zloojci1z11zmaajci1zmg1zmgijci1zni011znigjci1zno111znoojci1z111zoaajci1zog1zogijci1zpi011zpigjci1zpo111zpoojci1z1ziaaeje01zid01zideeje01zjm0011zjmdeje01zjp0111zjpheje01zkm0011zkmdeje01zkp0111zkpheje01z1011zlaaeje01zld01zldeeje01z11zmaaeje01zmd01zmdeeje01znm0011znmdeje01znp0111znpheje01zom0011zomdeje01zop0111zopheje01z1111zpaaeje01zpd01zpdeeje01z1ziaacek001ziob1ziobkek001zjhl1zjhlkek001zj1zjiacek001z101zkaacek001zkob1zkobkek001zlhl1zlhlkek001zl1zliacek001z11zmaacek001zmob1zmobkek001znhl1znhlkek001zn1zniacek001z111zoaacek001zoob1zoobkek001zphl1zphlkek001zp1zpiacek001z1ziha11zilnncf0001zimabcf0001z1001zjha11zjlnncf0001zjmabcf0001zkaabcf0001zkhancf0001zkln11zk11zlaabcf0001zlhancf0001zlln11zl11z11zmha11zmlnncf0001zmmabcf0001z1101znha11znlnncf0001znmabcf0001zoaabcf0001zohancf0001zoln11zo11zpaabcf0001zphancf0001zpln11zp11z1zifoojci1zigaajci1zi1zinoojci1zioaajci1zjaaajci1zjiaajci1z101zkfoojci1zkgaajci1zk1zknoojci1zkoaajci1zlaaajci1zliaajci1z11zmfoojci1zmgaajci1zm1zmnoojci1zmoaajci1znaaajci1zniaajci1z111zofoojci1zogaajci1zo1zonoojci1zooaajci1zpaaajci1zpiaajci1z1zicpheje01zihaaeje01ziiaaeje01zjdaaeje01zj01zjgpheje01zjmaaeje01zkdaaeje01zk01zkgpheje01zkmaaeje01z1011zlcpheje01zlhaaeje01zliaaeje01z11zmcpheje01zmhaaeje01zmiaaeje01zndaaeje01zn01zngpheje01znmaaeje01zodaaeje01zo01zogpheje01zomaaeje01z1111zpcpheje01zphaaeje01zpiaaeje01z1zidiacek001zi101zj001zjjhlkek001zjmaacek001z101zkdiacek001zk101zl001zljhlkek001zlmaacek001z11zmdiacek001zm101zn001znjhlkek001znmaacek001z111zodiacek001zo101zp001zpjhlkek001zpmaacek001z1zimlnncf0001zioaabcf0001z1001zjmlnncf0001zjoaabcf0001zkbmabcf0001zk0101zk1001zlbmabcf0001zl0101zl1001z11zmmlnncf0001zmoaabcf0001z1101znmlnncf0001znoaabcf0001zobmabcf0001zo0101zo1001zpbmabcf0001zp0101zp1001z1zihaaajci1ziofoojci1zjaoaajci1zjc1zje1z101zkhaaajci1zkofoojci1zlaoaajci1zlc1zle1z11zmhaaajci1zmofoojci1znaoaajci1znc1zne1z111zohaaajci1zoofoojci1zpaoaajci1zpc1zpe1z1zidiaaeje01zihcpheje01zik01zjihaaeje01zjj01zkihaaeje01zkj01z1011zldiaaeje01zlhcpheje01zlk01z11zmdiaaeje01zmhcpheje01zmk01znihaaeje01znj01zoihaaeje01zoj01z1111zpdiaaeje01zphcpheje01zpk01z1zimdiacek001zim101zj1z101zkmdiacek001zkm101zl1z11zmmdiacek001zmm101zn1z111zomdiacek001zom101zp1z1zig0101zi11z1001zjg0101zj11zkgbmabcf0001zlgbmabcf0001z11zmg0101zm11z1101zng0101zn11zogbmabcf0001zpgbmabcf0001z1zi1z101zk1z11zm1z111zo1z1zi01z1011zl01z11zm01z1111zp01z1zi001z101zk001z11zm001z111zo001z1z1001zk0001zl0001z11z1101zo0001zp0001z1zji1z101zli1z11zni1z111zpi1z1zim01z1011zlm01z11zmm01z1111zpm01z1zj1z101zl1z11zn1z111zp1z1z1001zk11zl11z11z1101zo11zp11z1zi1zj011zj111z101zk1zl011zl111z11zm1zn011zn111z111zo1zp011zp111z1zi1011zj01zj1111zk01zk1111z1011zl1011z11zm1011zn01zn1111zo01zo1111z1111zp1011z1zif1z101zkf1z11zmf1z111zof1z1z1001zkc11zlc11z11z1101zoc11zpc11z1zjj011z101zlj011z11znj011z111zpj011z1zjm1011zkm1011z1011z11znm1011zom1011z1111z1zjgf1zj1z101zlgf1zl1z11zngf1zn1z111zpgf1zp1z1zilc11zi11z1001zjlc11zj11z11zmlc11zm11z1101znlc11zn11z1zi011zi1zi111z101zk011zk1zk111z11zm011zm1zm111z111zo011zo1zo111z1zi01zj0011zj0111zk0011zk0111z1011zl01z11zm01zn0011zn0111zo0011zo0111z1111zp01z1zij1zjb1zj101z101zkj1zlb1zl101z11zmj1znb1zn101z111zoj1zpb1zp101z1zii11z1001zji11zke11zk1101zle11zl1101z11zmi11z1101zni11zoe11zo1101zpe11zp1101z1zie011zjc011zjg1z101zke011zlc011zlg1z11zme011znc011zng1z111zoe011zpc011zpg1z1zij0011zil01zjc0011zkc0011z1011zlj0011zll01z11zmj0011zml01znc0011zoc0011z1111zpj0011zpl01z1ziej1zijb1zj1zjmj1z101zkej1zkjb1zl1zlmj1z11zmej1zmjb1zn1znmj1z111zoej1zojb1zp1zpmj1z1zice11ziei11z1001zjce11zjei11zk11zkoe11zl11zloe11z11zmce11zmei11z1101znce11znei11zo11zooe11zp11zpoe11z1zibc011zice011zi1zijc011zike011z101zkbc011zkce011zk1zkjc011zkke011z11zmbc011zmce011zm1zmjc011zmke011z111zobc011zoce011zo1zojc011zoke011z1ziaj0011zibc0011zj01zjej0011zjfc0011zk01zkej0011zkfc0011z1011zlaj0011zlbc0011z11zmaj0011zmbc0011zn01znej0011znfc0011zo01zoej0011zofc0011z1111zpaj0011zpbc0011z1ziajb1zi101zikjb1zj001zjcjb1zjiej1z101zkajb1zk101zkkjb1zl001zlcjb1zliej1z11zmajb1zm101zmkjb1zn001zncjb1zniej1z111zoajb1zo101zokjb1zp001zpcjb1zpiej1z1ziaei11zi0101zifei11zi1001zijei11zimce11z1001zjaei11zj0101zjfei11zj1001zjjei11zjmce11z11zmaei11zm0101zmfei11zm1001zmjei11zmmce11z1101znaei11zn0101znfei11zn1001znjei11znmce11z1zicke011zieke011zigbc011ziice011zik1zim1z101zkcke011zkeke011zkgbc011zkice011zkk1zkm1z11zmcke011zmeke011zmgbc011zmice011zmk1zmm1z111zocke011zoeke011zogbc011zoice011zok1zom1z1zibfc0011zicfc0011zidaj0011ziebc0011zjf01zjg01zkf01zkg01z1011zlbfc0011zlcfc0011zldaj0011zlebc0011z11zmbfc0011zmcfc0011zmdaj0011zmebc0011znf01zng01zof01zog01z1111zpbfc0011zpcfc0011zpdaj0011zpebc0011z1zibcjb1zil001zjc101zj1zjjcjb1z101zkbcjb1zkl001zlc101zl1zljcjb1z11zmbcjb1zml001znc101zn1znjcjb1z111zobcjb1zol001zpc101zp1zpjcjb1z1zif1001zi11z1001zjf1001zj11zkajei11zkj0101zkmjei11zlajei11zlj0101zlmjei11z11zmf1001zm11z1101znf1001zn11zoajei11zoj0101zomjei11zpajei11zpj0101zpmjei11z1zicm1zi1zikm1zjek1zjgeke011zjmk1zjoeke011z101zkcm1zk1zkkm1zlek1zlgeke011zlmk1zloeke011z11zmcm1zm1zmkm1znek1zngeke011znmk1znoeke011z111zocm1zo1zokm1zpek1zpgeke011zpmk1zpoeke011z1zibg01zi01zifg01zikf01ziof01zjlcfc0011zjpcfc0011zklcfc0011zkpcfc0011z1011zlbg01zl01zlfg01zlkf01zlof01z11zmbg01zm01zmfg01zmkf01zmof01znlcfc0011znpcfc0011zolcfc0011zopcfc0011z1111zpbg01zp01zpfg01zpkf01zpof01z1zi001zifc101zihc101zinjcjb1zipjcjb1zjfjcjb1zjhjcjb1zjil001zjkl001z101zk001zkfc101zkhc101zknjcjb1zkpjcjb1zlfjcjb1zlhjcjb1zlil001zlkl001z11zm001zmfc101zmhc101zmnjcjb1zmpjcjb1znfjcjb1znhjcjb1znil001znkl001z111zo001zofc101zohc101zonjcjb1zopjcjb1zpfjcjb1zphjcjb1zpil001zpkl001z1zi0001zicj0101zidj0101zikmjei11zilmjei11zimf1001zinf1001z1001zj0001zjcj0101zjdj0101zjkmjei11zjlmjei11zjmf1001zjnf1001zkgmjei11zkhmjei11zlgmjei11zlhmjei11z11zm0001zmcj0101zmdj0101zmkmjei11zmlmjei11zmmf1001zmnf1001z1101zn0001zncj0101zndj0101znkmjei11znlmjei11znmf1001znnf1001zogmjei11zohmjei11zpgmjei11zphmjei11z1zia1zibek1zibmk1zifgeke011zifoeke011zigcm1zigkm1zjlgeke011zjloeke011z101zka1zkbek1zkbmk1zkfgeke011zkfoeke011zkgcm1zkgkm1zllgeke011zlloeke011z11zma1zmbek1zmbmk1zmfgeke011zmfoeke011zmgcm1zmgkm1znlgeke011znloeke011z111zoa1zobek1zobmk1zofgeke011zofoeke011zogcm1zogkm1zplgeke011zploeke011z1ziaof01zicpcfc0011zidfg01zinlcfc0011zja01zjakf01zjclcfc0011zjdbg01zjnpcfc0011zka01zkakf01zkclcfc0011zkdbg01zknpcfc0011z1011zlaof01zlcpcfc0011zldfg01zlnlcfc0011z11zmaof01zmcpcfc0011zmdfg01zmnlcfc0011zna01znakf01znclcfc0011zndbg01znnpcfc0011zoa01zoakf01zoclcfc0011zodbg01zonpcfc0011z1111zpaof01zpcpcfc0011zpdfg01zpnlcfc0011z1zibhjcjb1zibkl001zii001ziifc101zjbfjcjb1zjbil001zjgpjcjb1zj1zjjhjcjb1zjjkl001z101zkbhjcjb1zkbkl001zki001zkifc101zlbfjcjb1zlbil001zlgpjcjb1zl1zljhjcjb1zljkl001z11zmbhjcjb1zmbkl001zmi001zmifc101znbfjcjb1znbil001zngpjcjb1zn1znjhjcjb1znjkl001z111zobhjcjb1zobkl001zoi001zoifc101zpbfjcjb1zpbil001zpgpjcjb1zp1zpjhjcjb1zpjkl001z1zianf1001zie0001ziikmjei11zilhmjei11zimlmjei11z1001zjanf1001zje0001zjikmjei11zjlhmjei11zjmlmjei11zkalmjei11zkecj0101zkimf1001zk11zkmnf1001zlalmjei11zlecj0101zlimf1001zl11zlmnf1001z11zmanf1001zme0001zmikmjei11zmlhmjei11zmmlmjei11z1101znanf1001zne0001znikmjei11znlhmjei11znmlmjei11zoalmjei11zoecj0101zoimf1001zo11zomnf1001zpalmjei11zpecj0101zpimf1001zp11zpmnf1001z1ziagkm1zica1ziefgeke011zigfoeke011zi1ziigkm1zika1zimfgeke011ziofoeke011zjcbek1zjegcm1zj011zjggkm1zjkbek1zjmgcm1zj111zjogkm1z101zkagkm1zkca1zkefgeke011zkgfoeke011zk1zkigkm1zkka1zkmfgeke011zkofoeke011zlcbek1zlegcm1zl011zlggkm1zlkbek1zlmgcm1zl111zlogkm1z11zmagkm1zmca1zmefgeke011zmgfoeke011zm1zmigkm1zmka1zmmfgeke011zmofoeke011zncbek1znegcm1zn011znggkm1znkbek1znmgcm1zn111znogkm1z111zoagkm1zoca1zoefgeke011zogfoeke011zo1zoigkm1zoka1zomfgeke011zoofoeke011zpcbek1zpegcm1zp011zpggkm1zpkbek1zpmgcm1zp111zpogkm1z1ziadfg01ziba01zigclcfc0011zihcpcfc0011zinakf01ziodbg01zi1111zipdfg01zjcclcfc0011zjdcpcfc0011zj01zjedfg01zjfa01zjjakf01zjkdbg01zj1011zjldfg01zkcclcfc0011zkdcpcfc0011zk01zkedfg01zkfa01zkjakf01zkkdbg01zk1011zkldfg01z1011zladfg01zlba01zlgclcfc0011zlhcpcfc0011zlnakf01zlodbg01zl1111zlpdfg01z11zmadfg01zmba01zmgclcfc0011zmhcpcfc0011zmnakf01zmodbg01zm1111zmpdfg01zncclcfc0011zndcpcfc0011zn01znedfg01znfa01znjakf01znkdbg01zn1011znldfg01zocclcfc0011zodcpcfc0011zo01zoedfg01zofa01zojakf01zokdbg01zo1011zoldfg01z1111zpadfg01zpba01zpgclcfc0011zphcpcfc0011zpnakf01zpodbg01zp1111zppdfg01z1ziabkl001ziai001zigifc101zihbil001zih1zihjkl001zimifc101zinbil001zin1zinjkl001zjeifc101zjfbil001zjf1zjfjkl001zjlbfjcjb1zjljhjcjb1z101zkabkl001zkai001zkgifc101zkhbil001zkh1zkhjkl001zkmifc101zknbil001zkn1zknjkl001zleifc101zlfbil001zlf1zlfjkl001zllbfjcjb1zlljhjcjb1z11zmabkl001zmai001zmgifc101zmhbil001zmh1zmhjkl001zmmifc101zmnbil001zmn1zmnjkl001zneifc101znfbil001znf1znfjkl001znlbfjcjb1znljhjcjb1z111zoabkl001zoai001zogifc101zohbil001zoh1zohjkl001zomifc101zonbil001zon1zonjkl001zpeifc101zpfbil001zpf1zpfjkl001zplbfjcjb1zpljhjcjb1z1ziae0001zid11zig11zik11z1001zjae0001zjd11zjg11zjk11zkaanf1001zkdecj0101zkdimf1001zkdmnf1001zkgecj0101zkgimf1001zkgmnf1001zkkecj0101zkkimf1001zkkmnf1001zknikmjei11zknmlmjei11zlaanf1001zldecj0101zldimf1001zldmnf1001zlgecj0101zlgimf1001zlgmnf1001zlkecj0101zlkimf1001zlkmnf1001zlnikmjei11zlnmlmjei11z11zmae0001zmd11zmg11zmk11z1101znae0001znd11zng11znk11zoaanf1001zodecj0101zodimf1001zodmnf1001zogecj0101zogimf1001zogmnf1001zokecj0101zokimf1001zokmnf1001zonikmjei11zonmlmjei11zpaanf1001zpdecj0101zpdimf1001zpdmnf1001zpgecj0101zpgimf1001zpgmnf1001zpkecj0101zpkimf1001zpkmnf1001zpnikmjei11zpnmlmjei11z1ziaca1zif011zij111zil011zjbkbek1zjbmgcm1zjbogkm1zjdcbek1zjdegcm1zjdggkm1zjgmfgeke011zjgofoeke011zjiagkm1zjncbek1zjnegcm1zjnggkm1z101zkaca1zkf011zkj111zkl011zlbkbek1zlbmgcm1zlbogkm1zldcbek1zldegcm1zldggkm1zlgmfgeke011zlgofoeke011zliagkm1zlncbek1zlnegcm1zlnggkm1z11zmaca1zmf011zmj111zml011znbkbek1znbmgcm1znbogkm1zndcbek1zndegcm1zndggkm1zngmfgeke011zngofoeke011zniagkm1znncbek1znnegcm1znnggkm1z111zoaca1zof011zoj111zol011zpbkbek1zpbmgcm1zpbogkm1zpdcbek1zpdegcm1zpdggkm1zpgmfgeke011zpgofoeke011zpiagkm1zpncbek1zpnegcm1zpnggkm1z1ziaba01zic1011zilgclcfc0011zilhcpcfc0011zje1111zjf1011zjinakf01zjiodbg01zjipdfg01zjjjakf01zjjkdbg01zjjldfg01zjmadfg01zjojakf01zjokdbg01zjoldfg01zke1111zkf1011zkinakf01zkiodbg01zkipdfg01zkjjakf01zkjkdbg01zkjldfg01zkmadfg01zkojakf01zkokdbg01zkoldfg01z1011zlaba01zlc1011zllgclcfc0011zllhcpcfc0011z11zmaba01zmc1011zmlgclcfc0011zmlhcpcfc0011zne1111znf1011zninakf01zniodbg01znipdfg01znjjakf01znjkdbg01znjldfg01znmadfg01znojakf01znokdbg01znoldfg01zoe1111zof1011zoinakf01zoiodbg01zoipdfg01zojjakf01zojkdbg01zojldfg01zomadfg01zoojakf01zookdbg01zooldfg01z1111zpaba01zpc1011zplgclcfc0011zplhcpcfc0011z1ziaai001zikh1zikn1zimgifc101zimhbil001zimhjkl001zimmifc101zimnbil001zimnjkl001zipeifc101zipfbil001zipfjkl001zjgabkl001zj1zjiai001z101zkaai001zkkh1zkkn1zkmgifc101zkmhbil001zkmhjkl001zkmmifc101zkmnbil001zkmnjkl001zkpeifc101zkpfbil001zkpfjkl001zlgabkl001zl1zliai001z11zmaai001zmkh1zmkn1zmmgifc101zmmhbil001zmmhjkl001zmmmifc101zmmnbil001zmmnjkl001zmpeifc101zmpfbil001zmpfjkl001zngabkl001zn1zniai001z111zoaai001zokh1zokn1zomgifc101zomhbil001zomhjkl001zommifc101zomnbil001zomnjkl001zopeifc101zopfbil001zopfjkl001zpgabkl001zp1zpiai001z1ziaae0001zifd11zifg11zigdecj0101ziggecj0101zihkimf1001zihkmnf1001zi11zimae0001z1001zjaae0001zjfd11zjfg11zjgdecj0101zjggecj0101zjhkimf1001zjhkmnf1001zj11zjmae0001zkgdimf1001zkgdmnf1001zkggimf1001zkggmnf1001zkhkecj0101zklaanf1001zlgdimf1001zlgdmnf1001zlggimf1001zlggmnf1001zlhkecj0101zllaanf1001z11zmaae0001zmfd11zmfg11zmgdecj0101zmggecj0101zmhkimf1001zmhkmnf1001zm11zmmae0001z1101znaae0001znfd11znfg11zngdecj0101znggecj0101znhkimf1001znhkmnf1001zn11znmae0001zogdimf1001zogdmnf1001zoggimf1001zoggmnf1001zohkecj0101zolaanf1001zpgdimf1001zpgdmnf1001zpggimf1001zpggmnf1001zphkecj0101zplaanf1001z1zicj111ziddcbek1zidnggkm1zi011zi1zikj111zildcbek1zilnggkm1zi111zjdbmgcm1zjddggkm1zjfiagkm1zjlbmgcm1zjldggkm1zjniagkm1z101zkcj111zkddcbek1zkdnggkm1zk011zk1zkkj111zkldcbek1zklnggkm1zk111zldbmgcm1zlddggkm1zlfiagkm1zllbmgcm1zlldggkm1zlniagkm1z11zmcj111zmddcbek1zmdnggkm1zm011zm1zmkj111zmldcbek1zmlnggkm1zm111zndbmgcm1znddggkm1znfiagkm1znlbmgcm1znldggkm1znniagkm1z111zocj111zoddcbek1zodnggkm1zo011zo1zokj111zoldcbek1zolnggkm1zo111zpdbmgcm1zpddggkm1zpfiagkm1zplbmgcm1zpldggkm1zpniagkm1z1zibjjakf01zi0011zi01zifjjakf01zi0111zijiodbg01zijjldfg01ziniodbg01zinjldfg01zjbe1111zjboldfg01zjfe1111zjfoldfg01zjkmadfg01zjomadfg01zkbe1111zkboldfg01zkfe1111zkfoldfg01zkkmadfg01zkomadfg01z1011zlbjjakf01zl0011zl01zlfjjakf01zl0111zljiodbg01zljjldfg01zlniodbg01zlnjldfg01z11zmbjjakf01zm0011zm01zmfjjakf01zm0111zmjiodbg01zmjjldfg01zmniodbg01zmnjldfg01znbe1111znboldfg01znfe1111znfoldfg01znkmadfg01znomadfg01zobe1111zoboldfg01zofe1111zofoldfg01zokmadfg01zoomadfg01z1111zpbjjakf01zp0011zp01zpfjjakf01zp0111zpjiodbg01zpjjldfg01zpniodbg01zpnjldfg01z1zicmmifc101zid1ziemnjkl001zigmhbil001zikkh1zikpfjkl001zingabkl001zjckh1zjcpfjkl001zjfgabkl001zjimmifc101zjj1zj101zjmmhbil001zjomnjkl001z101zkcmmifc101zkd1zkemnjkl001zkgmhbil001zkkkh1zkkpfjkl001zkngabkl001zlckh1zlcpfjkl001zlfgabkl001zlimmifc101zlj1zl101zlmmhbil001zlomnjkl001z11zmcmmifc101zmd1zmemnjkl001zmgmhbil001zmkkh1zmkpfjkl001zmngabkl001znckh1zncpfjkl001znfgabkl001znimmifc101znj1zn101znmmhbil001znomnjkl001z111zocmmifc101zod1zoemnjkl001zogmhbil001zokkh1zokpfjkl001zongabkl001zpckh1zpcpfjkl001zpfgabkl001zpimmifc101zpj1zp101zpmmhbil001zpomnjkl001z1zifhkmnf1001zijfd11ziklaanf1001zimggecj0101zim11zi1101ziogdimf1001z1001zjfhkmnf1001zjjfd11zjklaanf1001zjmggecj0101zjm11zj1101zjogdimf1001zkbggecj0101zkb11zkcggmnf1001zkdgdimf1001zkffd11zkglaanf1001zkjhkmnf1001zkpggmnf1001zlbggecj0101zlb11zlcggmnf1001zldgdimf1001zlffd11zlglaanf1001zljhkmnf1001zlpggmnf1001z11zmfhkmnf1001zmjfd11zmklaanf1001zmmggecj0101zmm11zm1101zmogdimf1001z1101znfhkmnf1001znjfd11znklaanf1001znmggecj0101znm11zn1101znogdimf1001zobggecj0101zob11zocggmnf1001zodgdimf1001zoffd11zoglaanf1001zojhkmnf1001zopggmnf1001zpbggecj0101zpb11zpcggmnf1001zpdgdimf1001zpffd11zpglaanf1001zpjhkmnf1001zppggmnf1001z1ziclnggkm1ziffiagkm1zigddcbek1zihdbmgcm1zimkj111zio011zio1zja111zjdfiagkm1zjhldggkm1zjildcbek1zjjddggkm1zjjlbmgcm1zjkkj111zjmlnggkm1z101zkclnggkm1zkffiagkm1zkgddcbek1zkhdbmgcm1zkmkj111zko011zko1zla111zldfiagkm1zlhldggkm1zlildcbek1zljddggkm1zljlbmgcm1zlkkj111zlmlnggkm1z11zmclnggkm1zmffiagkm1zmgddcbek1zmhdbmgcm1zmmkj111zmo011zmo1zna111zndfiagkm1znhldggkm1znildcbek1znjddggkm1znjlbmgcm1znkkj111znmlnggkm1z111zoclnggkm1zoffiagkm1zogddcbek1zohdbmgcm1zomkj111zoo011zoo1zpa111zpdfiagkm1zphldggkm1zpildcbek1zpjddggkm1zpjlbmgcm1zpkkj111zpmlnggkm1z1zibfoldfg01zickmadfg01zidbjjakf01zih0011zii0111zijkmadfg01zilnjldfg01zimjjldfg01zimniodbg01ziofoldfg01zjdjiodbg01zjgfe1111zjh01zjmfjjakf01zjnfe1111zkdjiodbg01zkgfe1111zkh01zkmfjjakf01zknfe1111z1011zlbfoldfg01zlckmadfg01zldbjjakf01zlh0011zli0111zljkmadfg01zllnjldfg01zlmjjldfg01zlmniodbg01zlofoldfg01z11zmbfoldfg01zmckmadfg01zmdbjjakf01zmh0011zmi0111zmjkmadfg01zmlnjldfg01zmmjjldfg01zmmniodbg01zmofoldfg01zndjiodbg01zngfe1111znh01znmfjjakf01znnfe1111zodjiodbg01zogfe1111zoh01zomfjjakf01zonfe1111z1111zpbfoldfg01zpckmadfg01zpdbjjakf01zph0011zpi0111zpjkmadfg01zplnjldfg01zpmjjldfg01zpmniodbg01zpofoldfg01z1ziakpfjkl001zibimmifc101zidj1zied1ziengabkl001zifomnjkl001ziggmhbil001zilckh1ziocmmifc101zjbmmhbil001zjd101zjgkkh1zj1zjikpfjkl001zjjimmifc101zjlj1zjmd1zjmngabkl001zjnomnjkl001zjogmhbil001z101zkakpfjkl001zkbimmifc101zkdj1zked1zkengabkl001zkfomnjkl001zkggmhbil001zklckh1zkocmmifc101zlbmmhbil001zld101zlgkkh1zl1zlikpfjkl001zljimmifc101zllj1zlmd1zlmngabkl001zlnomnjkl001zlogmhbil001z11zmakpfjkl001zmbimmifc101zmdj1zmed1zmengabkl001zmfomnjkl001zmggmhbil001zmlckh1zmocmmifc101znbmmhbil001znd101zngkkh1zn1znikpfjkl001znjimmifc101znlj1znmd1znmngabkl001znnomnjkl001znogmhbil001z111zoakpfjkl001zobimmifc101zodj1zoed1zoengabkl001zofomnjkl001zoggmhbil001zolckh1zoocmmifc101zpbmmhbil001zpd101zpgkkh1zp1zpikpfjkl001zpjimmifc101zplj1zpmd1zpmngabkl001zpnomnjkl001zpogmhbil001z1ziafhkmnf1001ziamggecj0101zibm11zicb11zicglaanf1001zicpggmnf1001zij1101zilffd11zipdgdimf1001z1001zjafhkmnf1001zjamggecj0101zjbm11zjcb11zjcglaanf1001zjcpggmnf1001zjj1101zjlffd11zjpdgdimf1001zkddgdimf1001zkfjfd11zkhbggecj0101zkiogdimf1001zk11zkmfhkmnf1001zkmmggecj0101zknm11zkob11zkoglaanf1001zkopggmnf1001zlddgdimf1001zlfjfd11zlhbggecj0101zliogdimf1001zl11zlmfhkmnf1001zlmmggecj0101zlnm11zlob11zloglaanf1001zlopggmnf1001z11zmafhkmnf1001zmamggecj0101zmbm11zmcb11zmcglaanf1001zmcpggmnf1001zmj1101zmlffd11zmpdgdimf1001z1101znafhkmnf1001znamggecj0101znbm11zncb11zncglaanf1001zncpggmnf1001znj1101znlffd11znpdgdimf1001zoddgdimf1001zofjfd11zohbggecj0101zoiogdimf1001zo11zomfhkmnf1001zommggecj0101zonm11zoob11zooglaanf1001zoopggmnf1001zpddgdimf1001zpfjfd11zphbggecj0101zpiogdimf1001zp11zpmfhkmnf1001zpmmggecj0101zpnm11zpob11zpoglaanf1001zpopggmnf1001z1ziagddcbek1ziao011zibdfiagkm1zibhldggkm1zieo1zihjlbmgcm1zi1ziigddcbek1ziio011zijdfiagkm1zijhldggkm1zimo1zipjlbmgcm1zjbjlbmgcm1zjehdbmgcm1zjgclnggkm1zjha111zjjjlbmgcm1zjmhdbmgcm1zjoclnggkm1zjpa111z101zkagddcbek1zkao011zkbdfiagkm1zkbhldggkm1zkeo1zkhjlbmgcm1zk1zkigddcbek1zkio011zkjdfiagkm1zkjhldggkm1zkmo1zkpjlbmgcm1zlbjlbmgcm1zlehdbmgcm1zlgclnggkm1zlha111zljjlbmgcm1zlmhdbmgcm1zloclnggkm1zlpa111z11zmagddcbek1zmao011zmbdfiagkm1zmbhldggkm1zmeo1zmhjlbmgcm1zm1zmigddcbek1zmio011zmjdfiagkm1zmjhldggkm1zmmo1zmpjlbmgcm1znbjlbmgcm1znehdbmgcm1zngclnggkm1znha111znjjlbmgcm1znmhdbmgcm1znoclnggkm1znpa111z111zoagddcbek1zoao011zobdfiagkm1zobhldggkm1zoeo1zohjlbmgcm1zo1zoigddcbek1zoio011zojdfiagkm1zojhldggkm1zomo1zopjlbmgcm1zpbjlbmgcm1zpehdbmgcm1zpgclnggkm1zpha111zpjjlbmgcm1zpmhdbmgcm1zpoclnggkm1zppa111z1ziah0011zich01ziedbjjakf01ziejkmadfg01zielnjldfg01zihmniodbg01ziimniodbg01zikdjiodbg01zilbfoldfg01zipi0111zjadbjjakf01zjajkmadfg01zjalnjldfg01zjdmniodbg01zj01zjeh0011zjgh01zjli0111zjmmniodbg01zjodjiodbg01zjpbfoldfg01zkadbjjakf01zkajkmadfg01zkalnjldfg01zkdmniodbg01zk01zkeh0011zkgh01zkli0111zkmmniodbg01zkodjiodbg01zkpbfoldfg01z1011zlah0011zlch01zledbjjakf01zlejkmadfg01zlelnjldfg01zlhmniodbg01zlimniodbg01zlkdjiodbg01zllbfoldfg01zlpi0111z11zmah0011zmch01zmedbjjakf01zmejkmadfg01zmelnjldfg01zmhmniodbg01zmimniodbg01zmkdjiodbg01zmlbfoldfg01zmpi0111znadbjjakf01znajkmadfg01znalnjldfg01zndmniodbg01zn01zneh0011zngh01znli0111znmmniodbg01znodjiodbg01znpbfoldfg01zoadbjjakf01zoajkmadfg01zoalnjldfg01zodmniodbg01zo01zoeh0011zogh01zoli0111zommniodbg01zoodjiodbg01zopbfoldfg01z1111zpah0011zpch01zpedbjjakf01zpejkmadfg01zpelnjldfg01zphmniodbg01zpimniodbg01zpkdjiodbg01zplbfoldfg01zppi0111z1ziadj1zibd101zicengabkl001zicfomnjkl001zidogmhbil001zieggmhbil001zifbmmhbil001zifikpfjkl001zihmd1ziibimmifc101zi101zikdj1zild101zioggmhbil001zipbmmhbil001zipikpfjkl001zjabimmifc101zj001zjcdj1zjdd101zjgggmhbil001zjhbmmhbil001zjhikpfjkl001zjkbimmifc101z101zkadj1zkbd101zkcengabkl001zkcfomnjkl001zkdogmhbil001zkeggmhbil001zkfbmmhbil001zkfikpfjkl001zkhmd1zkibimmifc101zk101zkkdj1zkld101zkoggmhbil001zkpbmmhbil001zkpikpfjkl001zlabimmifc101zl001zlcdj1zldd101zlgggmhbil001zlhbmmhbil001zlhikpfjkl001zlkbimmifc101z11zmadj1zmbd101zmcengabkl001zmcfomnjkl001zmdogmhbil001zmeggmhbil001zmfbmmhbil001zmfikpfjkl001zmhmd1zmibimmifc101zm101zmkdj1zmld101zmoggmhbil001zmpbmmhbil001zmpikpfjkl001znabimmifc101zn001zncdj1zndd101zngggmhbil001znhbmmhbil001znhikpfjkl001znkbimmifc101z111zoadj1zobd101zocengabkl001zocfomnjkl001zodogmhbil001zoeggmhbil001zofbmmhbil001zofikpfjkl001zohmd1zoibimmifc101zo101zokdj1zold101zooggmhbil001zopbmmhbil001zopikpfjkl001zpabimmifc101zp001zpcdj1zpdd101zpgggmhbil001zphbmmhbil001zphikpfjkl001zpkbimmifc101z1ziabm11ziaj1101zibcglaanf1001zibcpggmnf1001zicddgdimf1001zicmfhkmnf1001zidob11zihiogdimf1001ziliogdimf1001zinamggecj0101z1001zjabm11zjaj1101zjbcglaanf1001zjbcpggmnf1001zjcddgdimf1001zjcmfhkmnf1001zjdob11zjhiogdimf1001zjliogdimf1001zjnamggecj0101zkbpdgdimf1001zkciogdimf1001zkeamggecj0101zk0101zkfbm11zkfj1101zkhddgdimf1001zkhmfhkmnf1001zkiamggecj0101zk1001zkjbm11zkjj1101zklddgdimf1001zklmfhkmnf1001zlbpdgdimf1001zlciogdimf1001zleamggecj0101zl0101zlfbm11zlfj1101zlhddgdimf1001zlhmfhkmnf1001zliamggecj0101zl1001zljbm11zljj1101zllddgdimf1001zllmfhkmnf1001z11zmabm11zmaj1101zmbcglaanf1001zmbcpggmnf1001zmcddgdimf1001zmcmfhkmnf1001zmdob11zmhiogdimf1001zmliogdimf1001zmnamggecj0101z1101znabm11znaj1101znbcglaanf1001znbcpggmnf1001zncddgdimf1001zncmfhkmnf1001zndob11znhiogdimf1001znliogdimf1001znnamggecj0101zobpdgdimf1001zociogdimf1001zoeamggecj0101zo0101zofbm11zofj1101zohddgdimf1001zohmfhkmnf1001zoiamggecj0101zo1001zojbm11zojj1101zolddgdimf1001zolmfhkmnf1001zpbpdgdimf1001zpciogdimf1001zpeamggecj0101zp0101zpfbm11zpfj1101zphddgdimf1001zphmfhkmnf1001zpiamggecj0101zp1001zpjbm11zpjj1101zplddgdimf1001zplmfhkmnf1001z1ziaeo1ziajdfiagkm1zibgclnggkm1zibpa111zidmhdbmgcm1zifmhdbmgcm1zigigddcbek1ziiao011ziijhldggkm1zijbjlbmgcm1zjbehdbmgcm1zjcagddcbek1zjcio011zjdjjlbmgcm1zjeagddcbek1zjeio011zjfjjlbmgcm1zjipjlbmgcm1zjk1zjkmo1zjloclnggkm1zjm1zjmmo1zjnoclnggkm1z101zkaeo1zkajdfiagkm1zkbgclnggkm1zkbpa111zkdmhdbmgcm1zkfmhdbmgcm1zkgigddcbek1zkiao011zkijhldggkm1zkjbjlbmgcm1zlbehdbmgcm1zlcagddcbek1zlcio011zldjjlbmgcm1zleagddcbek1zleio011zlfjjlbmgcm1zlipjlbmgcm1zlk1zlkmo1zlloclnggkm1zlm1zlmmo1zlnoclnggkm1z11zmaeo1zmajdfiagkm1zmbgclnggkm1zmbpa111zmdmhdbmgcm1zmfmhdbmgcm1zmgigddcbek1zmiao011";
int b[]={0,1,2,1,3,2,4,2,3,2,5,2,4,2,6,4,5,4,7,4,6,4,8,6,7,6,9,6,8,6,10,6,8,6,9,6,8,6,11,8,6,6,10,8,6,6,12,8,6,6,10,8,6,6,11,8,6,6,10,8,6,6,13,6,8,6,8,6,10,6,12,6,8,6,8,6,10,6,14,6,6,6,12,6,6,6,13,6,6,6,12,6,6,6,15,12,6,6,6,6,6,6,14,12,6,6,6,6,6,6,16,6,6,6,14,6,6,6,15,6,6,6,14,6,6,6,17,6,6,6,6,14,6,6,16,6,6,6,6,14,6,6,18,6,6,14,6,16,6,6,14,6,17,6,6,14,6,16,6,6,14,6,19,6,6,14,6,16,6,6,14,6,18,6,6,14,6,16,6,6,14,6,20,6,14,16,6,14,18,6,14,16,6,14,19,6,14,16,6,14,18,6,14,16,6,14,21,14,16,14,6,6,6,6,18,14,16,14,20,14,16,14,6,6,6,6,18,14,16,14,22,14,6,6,14,16,20,14,6,6,14,16,21,14,6,6,14,16,20,14,6,6,14,16,23,14,6,16,20,14,6,16,6,14,6,14,22,14,6,16,20,14,6,16,6,14,6,14,24,14,6,16,6,14,22,14,6,16,6,14,23,14,6,16,6,14,22,14,6,16,6,14,25,14,16,6,14,6,6,22,14,16,6,14,24,14,16,6,14,6,6,22,14,16,6,14,26,14,14,6,22,14,14,24,14,14,6,22,14,14,25,14,14,6,22,14,14,24,14,14,6,22,14,14,27,6,14,14,24,6,14,14,14,14,22,14,14,22,26,6,14,14,24,6,14,14,14,14,22,14,14,22,28,24,26,24,27,24,26,24,29,24,24,26,28,24,24,26,30,24,24,28,24,24,29,24,24,28,24,24,31,28,24,24,24,24,30,28,24,24,24,24,32,24,24,30,24,24,31,24,24,30,24,24,33,24,24,24,30,24,32,24,24,24,30,24,34,24,30,32,24,30,33,24,30,32,24,30,35,24,30,32,24,30,34,24,30,32,24,30,36,24,32,24,34,24,32,24,35,24,32,24,34,24,32,24,37,24,32,24,34,24,32,24,36,24,32,24,34,24,32,24,38,32,24,24,36,32,24,24,37,32,24,24,36,32,24,24,39,24,36,24,32,24,32,24,38,24,36,24,32,24,32,24,40,24,32,24,38,24,32,24,39,24,32,24,38,24,32,24,41,24,32,24,24,32,24,38,40,24,32,24,24,32,24,38,42,32,24,24,38,40,32,24,24,38,41,32,24,24,38,40,32,24,24,38,43,24,40,24,32,24,38,32,24,38,42,24,40,24,32,24,38,32,24,38,44,24,40,24,24,38,24,38,42,24,40,24,24,38,24,38,43,24,40,24,24,38,24,38,42,24,40,24,24,38,24,38,45,24,38,24,40,24,24,38,40,24,24,38,42,24,38,24,44,24,38,24,40,24,24,38,40,24,24,38,42,24,38,24,46,24,24,24,38,24,38,38,44,24,24,24,38,24,38,38,45,24,24,24,38,24,38,38,44,24,24,24,38,24,38,38,47,24,24,24,38,44,24,24,24,38,24,38,38,24,38,38,46,24,24,24,38,44,24,24,24,38,24,38,38,24,38,38,48,24,24,38,24,24,38,38,46,24,24,38,24,24,38,38,47,24,24,38,24,24,38,38,46,24,24,38,24,24,38,38,49,24,24,38,38,24,24,38,24,24,38,46,24,24,38,38,48,24,24,38,38,24,24,38,24,24,38,46,24,24,38,38,50,38,24,24,38,46,38,48,38,24,24,38,46,38,49,38,24,24,38,46,38,48,38,24,24,38,46,38,51,38,24,46,38,48,38,24,46,38,24,38,24,38,50,38,24,46,38,48,38,24,46,38,24,38,24,38,52,38,24,46,38,48,38,24,46,38,50,38,24,46,38,48,38,24,46,38,51,38,24,46,38,48,38,24,46,38,50,38,24,46,38,48,38,24,46,38,53,38,48,38,38,24,46,38,24,46,38,24,46,38,24,46,50,38,48,38,52,38,48,38,38,24,46,38,24,46,38,24,46,38,24,46,50,38,48,38,54,38,38,24,46,38,24,46,48,38,52,38,38,24,46,38,24,46,48,38,53,38,38,24,46,38,24,46,48,38,52,38,38,24,46,38,24,46,48,38,55,38,24,38,46,52,38,24,38,46,38,46,24,48,38,38,46,24,48,38,54,38,24,38,46,52,38,24,38,46,38,46,24,48,38,38,46,24,48,38,56,24,38,46,38,38,46,38,24,48,54,24,38,46,38,38,46,38,24,48,55,24,38,46,38,38,46,38,24,48,54,24,38,46,38,38,46,38,24,48,57,24,38,38,46,48,38,46,38,24,38,46,38,24,54,24,38,38,46,48,56,24,38,38,46,48,38,46,38,24,38,46,38,24,54,24,38,38,46,48,58,24,38,46,38,24,54,24,56,24,38,46,38,24,54,24,57,24,38,46,38,24,54,24,56,24,38,46,38,24,54,24,59,24,38,46,38,24,56,24,38,46,38,24,54,24,54,24,58,24,38,46,38,24,56,24,38,46,38,24,54,24,54,24,60,24,38,24,56,24,38,24,58,24,38,24,56,24,38,24,59,24,38,24,56,24,38,24,58,24,38,24,56,24,38,24,61,24,38,24,56,24,38,24,56,24,38,24,58,24,38,24,60,24,38,24,56,24,38,24,56,24,38,24,58,24,38,24,62,24,38,24,56,24,38,24,56,24,38,24,60,24,38,24,56,24,38,24,56,24,38,24,61,24,38,24,56,24,38,24,56,24,38,24,60,24,38,24,56,24,38,24,56,24,38,24,63,24,56,24,56,24,60,24,56,24,56,24,24,38,24,38,24,38,24,38,24,38,24,38,62,24,56,24,56,24,60,24,56,24,56,24,24,38,24,38,24,38,24,38,24,38,24,38,64,24,56,24,56,24,24,24,24,38,38,38,62,24,56,24,56,24,24,24,24,38,38,38,63,24,56,24,56,24,24,24,24,38,38,38,62,24,56,24,56,24,24,24,24,38,38,38,65,24,24,38,56,24,56,24,24,24,38,38,56,24,56,24,24,24,38,38,62,24,24,38,64,24,24,38,56,24,56,24,24,24,38,38,56,24,56,24,24,24,38,38,62,24,24,38,66,24,24,38,56,24,56,24,24,24,38,38,62,24,24,38,64,24,24,38,56,24,56,24,24,24,38,38,62,24,24,38,65,24,24,38,56,24,56,24,24,24,38,38,62,24,24,38,64,24,24,38,56,24,56,24,24,24,38,38,62,24,24,38,67,24,56,24,38,62,64,24,56,24,38,62,24,24,38,56,24,24,38,24,24,38,24,24,38,56,24,24,38,24,24,38,66,24,56,24,38,62,64,24,56,24,38,62,24,24,38,56,24,24,38,24,24,38,24,24,38,56,24,24,38,24,24,38,68,56,38,64,56,38,24,24,56,24,24,38,24,24,56,24,24,38,66,56,38,64,56,38,24,24,56,24,24,38,24,24,56,24,24,38,67,56,38,64,56,38,24,24,56,24,24,38,24,24,56,24,24,38,66,56,38,64,56,38,24,24,56,24,24,38,24,24,56,24,24,38,69,38,64,38,24,24,56,38,24,24,56,38,56,56,24,24,24,24,56,56,24,24,24,24,66,38,64,38,24,24,56,38,24,24,56,38,68,38,64,38,24,24,56,38,24,24,56,38,56,56,24,24,24,24,56,56,24,24,24,24,66,38,64,38,24,24,56,38,24,24,56,38,70,64,56,38,56,38,56,56,56,56,38,38,24,24,24,24,68,64,56,38,56,38,56,56,56,56,38,38,24,24,24,24,69,64,56,38,56,38,56,56,56,56,38,38,24,24,24,24,68,64,56,38,56,38,56,56,56,56,38,38,24,24,24,24,71,64,56,56,56,56,38,38,24,24,68,64,56,56,56,56,38,38,24,24,38,38,56,56,24,24,38,38,56,56,24,24,70,64,56,56,56,56,38,38,24,24,68,64,56,56,56,56,38,38,24,24,38,38,56,56,24,24,38,38,56,56,24,24,72,56,56,38,24,64,56,56,38,24,38,56,24,38,56,24,70,56,56,38,24,64,56,56,38,24,38,56,24,38,56,24,71,56,56,38,24,64,56,56,38,24,38,56,24,38,56,24,70,56,56,38,24,64,56,56,38,24,38,56,24,38,56,24,73,56,56,24,56,56,38,38,56,24,38,64,24,24,38,56,38,64,24,24,38,56,70,56,56,24,56,56,38,38,56,24,72,56,56,24,56,56,38,38,56,24,38,64,24,24,38,56,38,64,24,24,38,56,70,56,56,24,56,56,38,38,56,24,74,24,38,38,64,24,24,38,56,70,24,38,72,24,38,38,64,24,24,38,56,70,24,38,73,24,38,38,64,24,24,38,56,70,24,38,72,24,38,38,64,24,24,38,56,70,24,38,75,24,38,38,24,72,24,38,38,24,64,24,38,56,70,24,38,64,24,38,56,70,24,38,74,24,38,38,24,72,24,38,38,24,64,24,38,56,70,24,38,64,24,38,56,70,24,38,76,24,72,24,64,70,64,70,74,24,72,24,64,70,64,70,75,24,72,24,64,70,64,70,74,24,72,24,64,70,64,70,77,24,64,70,24,72,70,64,24,72,70,64,74,24,64,70,76,24,64,70,24,72,70,64,24,72,70,64,74,24,64,70,78,64,24,70,76,64,24,70,77,64,24,70,76,64,24,70,79,64,76,64,24,70,24,70,78,64,76,64,24,70,24,70,80,64,24,70,78,64,24,70,79,64,24,70,78,64,24,70,81,64,24,70,24,70,78,64,80,64,24,70,24,70,78,64,82,64,70,24,78,64,80,64,70,24,78,64,81,64,70,24,78,64,80,64,70,24,78,64,83,64,70,78,64,80,64,70,78,64,24,24,82,64,70,78,64,80,64,70,78,64,24,24,84,64,78,64,80,64,78,64,82,64,78,64,80,64,78,64,83,64,78,64,80,64,78,64,82,64,78,64,80,64,78,64,85,64,78,64,80,64,78,64,82,64,78,64,80,64,78,64,84,64,78,64,80,64,78,64,82,64,78,64,80,64,78,64,86,64,78,64,80,64,78,64,84,64,78,64,80,64,78,64,85,64,78,64,80,64,78,64,84,64,78,64,80,64,78,64,87,64,80,64,84,64,80,64,78,64,78,64,78,64,78,64,86,64,80,64,84,64,80,64,78,64,78,64,78,64,78,64,88,64,80,64,78,64,78,64,86,64,80,64,78,64,78,64,87,64,80,64,78,64,78,64,86,64,80,64,78,64,78,64,89,64,80,64,78,64,78,64,78,64,78,64,86,64,80,64,88,64,80,64,78,64,78,64,78,64,78,64,86,64,80,64,90,64,78,64,78,64,86,64,88,64,78,64,78,64,86,64,89,64,78,64,78,64,86,64,88,64,78,64,78,64,86,64,91,78,64,64,88,78,64,64,64,64,78,86,64,64,78,86,90,78,64,64,88,78,64,64,64,64,78,86,64,64,78,86,92,64,64,88,64,64,64,64,90,64,64,88,64,64,64,64,91,64,64,88,64,64,64,64,90,64,64,88,64,64,64,64,93,64,64,64,64,88,64,64,64,88,64,64,90,64,64,64,92,64,64,64,64,88,64,64,64,88,64,64,90,64,64,64,94,64,88,88,64,64,92,64,88,88,64,64,93,64,88,88,64,64,92,64,88,88,64,64,95,64,64,92,64,64,64,88,88,64,88,88,94,64,64,92,64,64,64,88,88,64,88,88,96,64,64,64,88,88,94,64,64,64,88,88,95,64,64,64,88,88,94,64,64,64,88,88,97,64,64,88,64,88,64,88,94,64,64,88,96,64,64,88,64,88,64,88,94,64,64,88,98,64,88,94,96,64,88,94,97,64,88,94,96,64,88,94,99,88,94,96,88,94,64,64,98,88,94,96,88,94,64,64,100,96,98,96,99,96,98,96,101,96,98,96,100,96,98,96,102,96,100,96,101,96,100,96,103,100,96,96,102,100,96,96,104,96,102,96,103,96,102,96,105,96,102,96,104,96,102,96,106,102,104,102,105,102,104,102,107,104,102,102,106,104,102,102,108,104,102,102,106,104,102,102,107,104,102,102,106,104,102,102,109,102,104,102,104,102,106,102,108,102,104,102,104,102,106,102,110,102,108,102,109,102,108,102,111,108,102,102,110,108,102,102,112,102,110,102,111,102,110,102,113,102,102,110,112,102,102,110,114,102,110,112,102,110,113,102,110,112,102,110,115,102,110,112,102,110,114,102,110,112,102,110,116,110,112,110,114,110,112,110,115,110,112,110,114,110,112,110,117,112,110,110,110,110,114,112,116,112,110,110,110,110,114,112,118,110,110,112,116,110,110,112,117,110,110,112,116,110,110,112,119,110,116,110,110,112,110,112,118,110,116,110,110,112,110,112,120,110,110,112,118,110,110,112,119,110,110,112,118,110,110,112,121,110,112,110,110,118,110,112,120,110,112,110,110,118,110,112,122,110,110,118,110,120,110,110,118,110,121,110,110,118,110,120,110,110,118,110,123,110,110,120,110,110,118,110,118,110,122,110,110,120,110,110,118,110,118,110,124,110,110,120,110,110,122,110,110,120,110,110,123,110,110,120,110,110,122,110,110,120,110,110,125,110,110,120,110,110,120,110,110,122,110,110,124,110,110,120,110,110,120,110,110,122,110,110,126,110,120,110,120,110,110,124,110,120,110,120,110,110,125,110,120,110,120,110,110,124,110,120,110,120,110,110,127,110,120,110,120,110,110,124,110,120,110,120,110,110,126,110,120,110,120,110,110,124,110,120,110,120,110,110,128,110,110,110,110,120,120,126,110,110,110,110,120,120,127,110,110,110,110,120,120,126,110,110,110,110,120,120,129,110,110,110,110,120,120,120,120,126,110,110,110,110,128,110,110,110,110,120,120,120,120,126,110,110,110,110,130,110,120,120,126,110,128,110,120,120,126,110,129,110,120,120,126,110,128,110,120,120,126,110,131,120,126,128,120,126,110,120,110,110,120,110,130,120,126,128,120,126,110,120,110,110,120,110,132,120,128,120,120,110,120,110,130,120,128,120,120,110,120,110,131,120,128,120,120,110,120,110,130,120,128,120,120,110,120,110,133,120,128,120,120,120,110,110,110,110,130,120,128,120,120,120,132,120,128,120,120,120,110,110,110,110,130,120,128,120,120,120,134,128,120,120,110,110,110,110,120,120,132,128,120,120,110,110,110,110,120,120,133,128,120,120,110,110,110,110,120,120,132,128,120,120,110,110,110,110,120,120,135,128,120,120,110,110,120,120,132,128,120,120,110,110,120,120,110,110,110,110,134,128,120,120,110,110,120,120,132,128,120,120,110,110,120,120,110,110,110,110,136,128,120,120,110,110,120,120,110,110,134,128,120,120,110,110,120,120,110,110,135,128,120,120,110,110,120,120,110,110,134,128,120,120,110,110,120,120,110,110,137,120,110,120,110,128,120,110,120,110,128,120,110,120,110,134,120,110,120,110,136,120,110,120,110,128,120,110,120,110,128,120,110,120,110,134,120,110,120,110,138,110,120,128,120,110,120,110,134,110,120,136,110,120,128,120,110,120,110,134,110,120,137,110,120,128,120,110,120,110,134,110,120,136,110,120,128,120,110,120,110,134,110,120,139,120,128,110,110,110,136,120,128,110,110,110,110,120,120,134,120,110,120,120,134,120,138,120,128,110,110,110,136,120,128,110,110,110,110,120,120,134,120,110,120,120,134,120,140,120,128,110,110,136,120,128,110,110,120,120,134,120,120,120,134,120,138,120,128,110,110,136,120,128,110,110,120,120,134,120,120,120,134,120,139,120,128,110,110,136,120,128,110,110,120,120,134,120,120,120,134,120,138,120,128,110,110,136,120,128,110,110,120,120,134,120,120,120,134,120,141,120,128,110,110,120,120,134,120,110,110,136,120,128,120,120,134,120,110,110,136,120,128,120,120,134,120,138,120,128,110,110,120,120,134,120,140,120,128,110,110,120,120,134,120,110,110,136,120,128,120,120,134,120,110,110,136,120,128,120,120,134,120,138,120,128,110,110,120,120,134,120,142,120,128,120,120,134,120,120,120,134,120,120,120,134,120,110,110,140,120,128,120,120,134,120,120,120,134,120,120,120,134,120,110,110,141,120,128,120,120,134,120,120,120,134,120,120,120,134,120,110,110,140,120,128,120,120,134,120,120,120,134,120,120,120,134,120,110,110,143,128,134,134,134,140,128,134,134,134,120,120,120,120,120,120,120,120,120,120,110,110,120,120,120,120,120,120,120,120,120,120,110,110,142,128,134,134,134,140,128,134,134,134,120,120,120,120,120,120,120,120,120,120,110,110,120,120,120,120,120,120,120,120,120,120,110,110,144,128,134,134,134,120,120,120,120,120,120,110,110,120,120,120,120,142,128,134,134,134,120,120,120,120,120,120,110,110,120,120,120,120,143,128,134,134,134,120,120,120,120,120,120,110,110,120,120,120,120,142,128,134,134,134,120,120,120,120,120,120,110,110,120,120,120,120,145,128,134,110,110,134,134,120,120,120,120,120,120,120,120,120,120,134,134,120,120,120,120,120,120,120,120,120,120,142,128,134,110,110,144,128,134,110,110,134,134,120,120,120,120,120,120,120,120,120,120,134,134,120,120,120,120,120,120,120,120,120,120,142,128,134,110,110,146,128,134,134,120,120,120,120,120,120,120,120,120,120,142,128,144,128,134,134,120,120,120,120,120,120,120,120,120,120,142,128,145,128,134,134,120,120,120,120,120,120,120,120,120,120,142,128,144,128,134,134,120,120,120,120,120,120,120,120,120,120,142,128,147,128,134,134,120,120,120,120,142,128,144,128,134,134,120,120,120,120,142,128,120,120,120,120,120,120,120,120,120,120,120,120,146,128,134,134,120,120,120,120,142,128,144,128,134,134,120,120,120,120,142,128,120,120,120,120,120,120,120,120,120,120,120,120,148,134,120,120,142,144,134,120,120,142,120,120,120,120,120,120,146,134,120,120,142,144,134,120,120,142,120,120,120,120,120,120,147,134,120,120,142,144,134,120,120,142,120,120,120,120,120,120,146,134,120,120,142,144,134,120,120,142,120,120,120,120,120,120,149,120,142,144,120,142,120,120,120,120,134,120,134,120,120,120,134,120,134,120,120,120,146,120,142,144,120,142,120,120,120,120,148,120,142,144,120,142,120,120,120,120,134,120,134,120,120,120,134,120,134,120,120,120,146,120,142,144,120,142,120,120,120,120,150,120,142,120,120,134,120,120,134,120,120,120,142,144,120,120,148,120,142,120,120,134,120,120,134,120,120,120,142,144,120,120,149,120,142,120,120,134,120,120,134,120,120,120,142,144,120,120,148,120,142,120,120,134,120,120,134,120,120,120,142,144,120,120,151,120,134,120,120,142,144,120,148,120,134,120,120,142,144,120,120,142,120,120,134,120,120,120,120,142,120,120,134,120,120,120,150,120,134,120,120,142,144,120,148,120,134,120,120,142,144,120,120,142,120,120,134,120,120,120,120,142,120,120,134,120,120,120,152,120,120,120,120,134,142,144,142,120,120,120,120,120,134,120,150,120,120,120,120,134,142,144,142,120,120,120,120,120,134,120,151,120,120,120,120,134,142,144,142,120,120,120,120,120,134,120,150,120,120,120,120,134,142,144,142,120,120,120,120,120,134,120,153,120,120,120,142,142,120,120,120,120,120,120,134,144,120,134,120,134,144,120,134,150,120,120,120,142,142,120,120,120,120,120,152,120,120,120,142,142,120,120,120,120,120,120,134,144,120,134,120,134,144,120,134,150,120,120,120,142,142,120,120,120,120,120,154,120,120,142,142,120,120,120,134,120,120,144,134,150,120,120,142,142,120,120,120,152,120,120,142,142,120,120,120,134,120,120,144,134,150,120,120,142,142,120,120,120,153,120,120,142,142,120,120,120,134,120,120,144,134,150,120,120,142,142,120,120,120,152,120,120,142,142,120,120,120,134,120,120,144,134,150,120,120,142,142,120,120,120,155,120,120,142,142,120,120,144,134,120,152,120,120,142,142,120,120,144,134,120,120,134,120,120,150,120,120,142,142,120,120,120,134,120,120,150,120,120,142,142,120,120,154,120,120,142,142,120,120,144,134,120,152,120,120,142,142,120,120,144,134,120,120,134,120,120,150,120,120,142,142,120,120,120,134,120,120,150,120,120,142,142,120,120,156,120,142,120,120,144,120,152,120,142,120,120,144,120,120,120,120,142,120,120,120,142,154,120,142,120,120,144,120,152,120,142,120,120,144,120,120,120,120,142,120,120,120,142,155,120,142,120,120,144,120,152,120,142,120,120,144,120,120,120,120,142,120,120,120,142,154,120,142,120,120,144,120,152,120,142,120,120,144,120,120,120,120,142,120,120,120,142,157,142,144,120,120,120,120,120,120,120,142,120,120,120,120,152,142,144,142,120,120,120,120,120,120,120,152,142,144,142,120,120,120,154,142,144,120,120,120,120,120,120,120,142,156,142,144,120,120,120,120,120,120,120,142,120,120,120,120,152,142,144,142,120,120,120,120,120,120,120,152,142,144,142,120,120,120,154,142,144,120,120,120,120,120,120,120,142,158,142,144,120,120,120,120,120,120,142,120,152,142,144,120,120,120,120,152,142,144,120,120,120,120,156,142,144,120,120,120,120,120,120,142,120,152,142,144,120,120,120,120,152,142,144,120,120,120,120,157,142,144,120,120,120,120,120,120,142,120,152,142,144,120,120,120,120,152,142,144,120,120,120,120,156,142,144,120,120,120,120,120,120,142,120,152,142,144,120,120,120,120,152,142,144,120,120,120,120,159,142,144,120,120,120,120,142,120,120,120,156,142,144,120,120,120,120,142,120,120,120,120,120,120,152,142,144,120,120,120,152,142,144,120,120,120,120,120,152,142,144,120,120,120,152,142,144,120,120,158,142,144,120,120,120,120,142,120,120,120,156,142,144,120,120,120,120,142,120,120,120,120,120,120,152,142,144,120,120,120,152,142,144,120,120,120,120,120,152,142,144,120,120,120,152,142,144,120,120,160,144,120,120,142,120,120,120,142,120,120,120,120,142,120,120,142,120,120,152,144,120,152,144,120,158,144,120,120,142,120,120,120,142,120,120,120,120,142,120,120,142,120,120,152,144,120,152,144,120,159,144,120,120,142,120,120,120,142};
int main(){
int x;scanf("%d",&x);
int now=0;
for(int i=0;i>1];i++){
a[x>>1]+='0';
}
if(x&1)a[x>>1][a[x>>1].length()-1]='1';
//printf("%s\n",a[x>>1].c_str());
for(int i=0;i>1].length();i++){
if(a[x>>1][i]=='a')printf("0000");
if(a[x>>1][i]=='b')printf("0001");
if(a[x>>1][i]=='c')printf("0010");
if(a[x>>1][i]=='d')printf("0011");
if(a[x>>1][i]=='e')printf("0100");
if(a[x>>1][i]=='f')printf("0101");
if(a[x>>1][i]=='g')printf("0110");
if(a[x>>1][i]=='h')printf("0111");
if(a[x>>1][i]=='i')printf("1000");
if(a[x>>1][i]=='j')printf("1001");
if(a[x>>1][i]=='k')printf("1010");
if(a[x>>1][i]=='l')printf("1011");
if(a[x>>1][i]=='m')printf("1100");
if(a[x>>1][i]=='n')printf("1101");
if(a[x>>1][i]=='o')printf("1110");
if(a[x>>1][i]=='p')printf("1111");
if(a[x>>1][i]=='0')printf("0");
if(a[x>>1][i]=='1')printf("1");
}
while(1);
}