#include<stdio.h>
char a[1005][20]={" ","yzqwyzz","lzqwlzz","szqwszz","szqwszz","wzqwwzz","lzqwlzz","qzqwqzz","bzqwbzz","jzqwjzz","szqwszz","syzqwsyzz","sezqwsezz","sszqwsszz","sszqwsszz","swzqwswzz","slzqwslzz","sqzqwsqzz","sbzqwsbzz","sjzqwsjzz","eszqweszz","esyzqwesyzz","esezqwesezz","esszqwesszz","esszqwesszz","eswzqweswzz","eslzqweslzz","esqzqwesqzz","esbzqwesbzz","esjzqwesjzz","sszqwsszz","ssyzqwssyzz","ssezqwssezz","ssszqwssszz","ssszqwssszz","sswzqwsswzz","sslzqwsslzz","ssqzqwssqzz","ssbzqwssbzz","ssjzqwssjzz","sszqwsszz","ssyzqwssyzz","ssezqwssezz","ssszqwssszz","ssszqwssszz","sswzqwsswzz","sslzqwsslzz","ssqzqwssqzz","ssbzqwssbzz","ssjzqwssjzz","wszqwwszz","wsyzqwwsyzz","wsezqwwsezz","wsszqwwsszz","wsszqwwsszz","wswzqwwswzz","wslzqwwslzz","wsqzqwwsqzz","wsbzqwwsbzz","wsjzqwwsjzz","lszqwlszz","lsyzqwlsyzz","lsezqwlsezz","lsszqwlsszz","lsszqwlsszz","lswzqwlswzz","lslzqwlslzz","lsqzqwlsqzz","lsbzqwlsbzz","lsjzqwlsjzz","qszqwqszz","qsyzqwqsyzz","qsezqwqsezz","qsszqwqsszz","qsszqwqsszz","qswzqwqswzz","qslzqwqslzz","qsqzqwqsqzz","qsbzqwqsbzz","qsjzqwqsjzz","bszqwbszz","bsyzqwbsyzz","bsezqwbsezz","bsszqwbsszz","bsszqwbsszz","bswzqwbswzz","bslzqwbslzz","bsqzqwbsqzz","bsbzqwbsbzz","bsjzqwbsjzz","jszqwjszz","jsyzqwjsyzz","jsezqwjsezz","jsszqwjsszz","jsszqwjsszz","jswzqwjswzz","jslzqwjslzz","jsqzqwjsqzz","jsbzqwjsbzz","jsjzqwjsjzz","ybzqwybzz","yblyzqwyblyzz","yblezqwyblezz","yblszqwyblszz","yblszqwyblszz","yblwzqwyblwzz","ybllzqwybllzz","yblqzqwyblqzz","yblbzqwyblbzz","ybljzqwybljzz","ybyszqwybyszz","ybsyzqwybsyzz","ybsezqwybsezz","ybsszqwybsszz","ybsszqwybsszz","ybswzqwybswzz","ybslzqwybslzz","ybsqzqwybsqzz","ybsbzqwybsbzz","ybsjzqwybsjzz","ybeszqwybeszz","ybesyzqwybesyzz","ybesezqwybesezz","ybesszqwybesszz","ybesszqwybesszz","ybeswzqwybeswzz","ybeslzqwybeslzz","ybesqzqwybesqzz","ybesbzqwybesbzz","ybesjzqwybesjzz","ybsszqwybsszz","ybssyzqwybssyzz","ybssezqwybssezz","ybssszqwybssszz","ybssszqwybssszz","ybsswzqwybsswzz","ybsslzqwybsslzz","ybssqzqwybssqzz","ybssbzqwybssbzz","ybssjzqwybssjzz","ybsszqwybsszz","ybssyzqwybssyzz","ybssezqwybssezz","ybssszqwybssszz","ybssszqwybssszz","ybsswzqwybsswzz","ybsslzqwybsslzz","ybssqzqwybssqzz","ybssbzqwybssbzz","ybssjzqwybssjzz","ybwszqwybwszz","ybwsyzqwybwsyzz","ybwsezqwybwsezz","ybwsszqwybwsszz","ybwsszqwybwsszz","ybwswzqwybwswzz","ybwslzqwybwslzz","ybwsqzqwybwsqzz","ybwsbzqwybwsbzz","ybwsjzqwybwsjzz","yblszqwyblszz","yblsyzqwyblsyzz","yblsezqwyblsezz","yblsszqwyblsszz","yblsszqwyblsszz","yblswzqwyblswzz","yblslzqwyblslzz","yblsqzqwyblsqzz","yblsbzqwyblsbzz","yblsjzqwyblsjzz","ybqszqwybqszz","ybqsyzqwybqsyzz","ybqsezqwybqsezz","ybqsszqwybqsszz","ybqsszqwybqsszz","ybqswzqwybqswzz","ybqslzqwybqslzz","ybqsqzqwybqsqzz","ybqsbzqwybqsbzz","ybqsjzqwybqsjzz","ybbszqwybbszz","ybbsyzqwybbsyzz","ybbsezqwybbsezz","ybbsszqwybbsszz","ybbsszqwybbsszz","ybbswzqwybbswzz","ybbslzqwybbslzz","ybbsqzqwybbsqzz","ybbsbzqwybbsbzz","ybbsjzqwybbsjzz","ybjszqwybjszz","ybjsyzqwybjsyzz","ybjsezqwybjsezz","ybjsszqwybjsszz","ybjsszqwybjsszz","ybjswzqwybjswzz","ybjslzqwybjslzz","ybjsqzqwybjsqzz","ybjsbzqwybjsbzz","ybjsjzqwybjsjzz","lbzqwlbzz","lblyzqwlblyzz","lblezqwlblezz","lblszqwlblszz","lblszqwlblszz","lblwzqwlblwzz","lbllzqwlbllzz","lblqzqwlblqzz","lblbzqwlblbzz","lbljzqwlbljzz","lbszqwlbszz","lbsyzqwlbsyzz","lbsezqwlbsezz","lbsszqwlbsszz","lbsszqwlbsszz","lbswzqwlbswzz","lbslzqwlbslzz","lbsqzqwlbsqzz","lbsbzqwlbsbzz","lbsjzqwlbsjzz","lbeszqwlbeszz","lbesyzqwlbesyzz","lbesezqwlbesezz","lbesszqwlbesszz","lbesszqwlbesszz","lbeswzqwlbeswzz","lbeslzqwlbeslzz","lbesqzqwlbesqzz","lbesbzqwlbesbzz","lbesjzqwlbesjzz","lbsszqwlbsszz","lbssyzqwlbssyzz","lbssezqwlbssezz","lbssszqwlbssszz","lbssszqwlbssszz","lbsswzqwlbsswzz","lbsslzqwlbsslzz","lbssqzqwlbssqzz","lbssbzqwlbssbzz","lbssjzqwlbssjzz","lbsszqwlbsszz","lbssyzqwlbssyzz","lbssezqwlbssezz","lbssszqwlbssszz","lbssszqwlbssszz","lbsswzqwlbsswzz","lbsslzqwlbsslzz","lbssqzqwlbssqzz","lbssbzqwlbssbzz","lbssjzqwlbssjzz","lbwszqwlbwszz","lbwsyzqwlbwsyzz","lbwsezqwlbwsezz","lbwsszqwlbwsszz","lbwsszqwlbwsszz","lbwswzqwlbwswzz","lbwslzqwlbwslzz","lbwsqzqwlbwsqzz","lbwsbzqwlbwsbzz","lbwsjzqwlbwsjzz","lblszqwlblszz","lblsyzqwlblsyzz","lblsezqwlblsezz","lblsszqwlblsszz","lblsszqwlblsszz","lblswzqwlblswzz","lblslzqwlblslzz","lblsqzqwlblsqzz","lblsbzqwlblsbzz","lblsjzqwlblsjzz","lbqszqwlbqszz","lbqsyzqwlbqsyzz","lbqsezqwlbqsezz","lbqsszqwlbqsszz","lbqsszqwlbqsszz","lbqswzqwlbqswzz","lbqslzqwlbqslzz","lbqsqzqwlbqsqzz","lbqsbzqwlbqsbzz","lbqsjzqwlbqsjzz","lbbszqwlbbszz","lbbsyzqwlbbsyzz","lbbsezqwlbbsezz","lbbsszqwlbbsszz","lbbsszqwlbbsszz","lbbswzqwlbbswzz","lbbslzqwlbbslzz","lbbsqzqwlbbsqzz","lbbsbzqwlbbsbzz","lbbsjzqwlbbsjzz","lbjszqwlbjszz","lbjsyzqwlbjsyzz","lbjsezqwlbjsezz","lbjsszqwlbjsszz","lbjsszqwlbjsszz","lbjswzqwlbjswzz","lbjslzqwlbjslzz","lbjsqzqwlbjsqzz","lbjsbzqwlbjsbzz","lbjsjzqwlbjsjzz","sbzqwsbzz","sblyzqwsblyzz","sblezqwsblezz","sblszqwsblszz","sblszqwsblszz","sblwzqwsblwzz","sbllzqwsbllzz","sblqzqwsblqzz","sblbzqwsblbzz","sbljzqwsbljzz","sbszqwsbszz","sbsyzqwsbsyzz","sbsezqwsbsezz","sbsszqwsbsszz","sbsszqwsbsszz","sbswzqwsbswzz","sbslzqwsbslzz","sbsqzqwsbsqzz","sbsbzqwsbsbzz","sbsjzqwsbsjzz","sbeszqwsbeszz","sbesyzqwsbesyzz","sbesezqwsbesezz","sbesszqwsbesszz","sbesszqwsbesszz","sbeswzqwsbeswzz","sbeslzqwsbeslzz","sbesqzqwsbesqzz","sbesbzqwsbesbzz","sbesjzqwsbesjzz","sbsszqwsbsszz","sbssyzqwsbssyzz","sbssezqwsbssezz","sbssszqwsbssszz","sbssszqwsbssszz","sbsswzqwsbsswzz","sbsslzqwsbsslzz","sbssqzqwsbssqzz","sbssbzqwsbssbzz","sbssjzqwsbssjzz","sbsszqwsbsszz","sbssyzqwsbssyzz","sbssezqwsbssezz","sbssszqwsbssszz","sbssszqwsbssszz","sbsswzqwsbsswzz","sbsslzqwsbsslzz","sbssqzqwsbssqzz","sbssbzqwsbssbzz","sbssjzqwsbssjzz","sbwszqwsbwszz","sbwsyzqwsbwsyzz","sbwsezqwsbwsezz","sbwsszqwsbwsszz","sbwsszqwsbwsszz","sbwswzqwsbwswzz","sbwslzqwsbwslzz","sbwsqzqwsbwsqzz","sbwsbzqwsbwsbzz","sbwsjzqwsbwsjzz","sblszqwsblszz","sblsyzqwsblsyzz","sblsezqwsblsezz","sblsszqwsblsszz","sblsszqwsblsszz","sblswzqwsblswzz","sblslzqwsblslzz","sblsqzqwsblsqzz","sblsbzqwsblsbzz","sblsjzqwsblsjzz","sbqszqwsbqszz","sbqsyzqwsbqsyzz","sbqsezqwsbqsezz","sbqsszqwsbqsszz","sbqsszqwsbqsszz","sbqswzqwsbqswzz","sbqslzqwsbqslzz","sbqsqzqwsbqsqzz","sbqsbzqwsbqsbzz","sbqsjzqwsbqsjzz","sbbszqwsbbszz","sbbsyzqwsbbsyzz","sbbsezqwsbbsezz","sbbsszqwsbbsszz","sbbsszqwsbbsszz","sbbswzqwsbbswzz","sbbslzqwsbbslzz","sbbsqzqwsbbsqzz","sbbsbzqwsbbsbzz","sbbsjzqwsbbsjzz","sbjszqwsbjszz","sbjsyzqwsbjsyzz","sbjsezqwsbjsezz","sbjsszqwsbjsszz","sbjsszqwsbjsszz","sbjswzqwsbjswzz","sbjslzqwsbjslzz","sbjsqzqwsbjsqzz","sbjsbzqwsbjsbzz","sbjsjzqwsbjsjzz","sbzqwsbzz","sblyzqwsblyzz","sblezqwsblezz","sblszqwsblszz","sblszqwsblszz","sblwzqwsblwzz","sbllzqwsbllzz","sblqzqwsblqzz","sblbzqwsblbzz","sbljzqwsbljzz","sbszqwsbszz","sbsyzqwsbsyzz","sbsezqwsbsezz","sbsszqwsbsszz","sbsszqwsbsszz","sbswzqwsbswzz","sbslzqwsbslzz","sbsqzqwsbsqzz","sbsbzqwsbsbzz","sbsjzqwsbsjzz","sbeszqwsbeszz","sbesyzqwsbesyzz","sbesezqwsbesezz","sbesszqwsbesszz","sbesszqwsbesszz","sbeswzqwsbeswzz","sbeslzqwsbeslzz","sbesqzqwsbesqzz","sbesbzqwsbesbzz","sbesjzqwsbesjzz","sbsszqwsbsszz","sbssyzqwsbssyzz","sbssezqwsbssezz","sbssszqwsbssszz","sbssszqwsbssszz","sbsswzqwsbsswzz","sbsslzqwsbsslzz","sbssqzqwsbssqzz","sbssbzqwsbssbzz","sbssjzqwsbssjzz","sbsszqwsbsszz","sbssyzqwsbssyzz","sbssezqwsbssezz","sbssszqwsbssszz","sbssszqwsbssszz","sbsswzqwsbsswzz","sbsslzqwsbsslzz","sbssqzqwsbssqzz","sbssbzqwsbssbzz","sbssjzqwsbssjzz","sbwszqwsbwszz","sbwsyzqwsbwsyzz","sbwsezqwsbwsezz","sbwsszqwsbwsszz","sbwsszqwsbwsszz","sbwswzqwsbwswzz","sbwslzqwsbwslzz","sbwsqzqwsbwsqzz","sbwsbzqwsbwsbzz","sbwsjzqwsbwsjzz","sblszqwsblszz","sblsyzqwsblsyzz","sblsezqwsblsezz","sblsszqwsblsszz","sblsszqwsblsszz","sblswzqwsblswzz","sblslzqwsblslzz","sblsqzqwsblsqzz","sblsbzqwsblsbzz","sblsjzqwsblsjzz","sbqszqwsbqszz","sbqsyzqwsbqsyzz","sbqsezqwsbqsezz","sbqsszqwsbqsszz","sbqsszqwsbqsszz","sbqswzqwsbqswzz","sbqslzqwsbqslzz","sbqsqzqwsbqsqzz","sbqsbzqwsbqsbzz","sbqsjzqwsbqsjzz","sbbszqwsbbszz","sbbsyzqwsbbsyzz","sbbsezqwsbbsezz","sbbsszqwsbbsszz","sbbsszqwsbbsszz","sbbswzqwsbbswzz","sbbslzqwsbbslzz","sbbsqzqwsbbsqzz","sbbsbzqwsbbsbzz","sbbsjzqwsbbsjzz","sbjszqwsbjszz","sbjsyzqwsbjsyzz","sbjsezqwsbjsezz","sbjsszqwsbjsszz","sbjsszqwsbjsszz","sbjswzqwsbjswzz","sbjslzqwsbjslzz","sbjsqzqwsbjsqzz","sbjsbzqwsbjsbzz","sbjsjzqwsbjsjzz","wbzqwwbzz","wblyzqwwblyzz","wblezqwwblezz","wblszqwwblszz","wblszqwwblszz","wblwzqwwblwzz","wbllzqwwbllzz","wblqzqwwblqzz","wblbzqwwblbzz","wbljzqwwbljzz","wbszqwwbszz","wbsyzqwwbsyzz","wbsezqwwbsezz","wbsszqwwbsszz","wbsszqwwbsszz","wbswzqwwbswzz","wbslzqwwbslzz","wbsqzqwwbsqzz","wbsbzqwwbsbzz","wbsjzqwwbsjzz","wbeszqwwbeszz","wbesyzqwwbesyzz","wbesezqwwbesezz","wbesszqwwbesszz","wbesszqwwbesszz","wbeswzqwwbeswzz","wbeslzqwwbeslzz","wbesqzqwwbesqzz","wbesbzqwwbesbzz","wbesjzqwwbesjzz","wbsszqwwbsszz","wbssyzqwwbssyzz","wbssezqwwbssezz","wbssszqwwbssszz","wbssszqwwbssszz","wbsswzqwwbsswzz","wbsslzqwwbsslzz","wbssqzqwwbssqzz","wbssbzqwwbssbzz","wbssjzqwwbssjzz","wbsszqwwbsszz","wbssyzqwwbssyzz","wbssezqwwbssezz","wbssszqwwbssszz","wbssszqwwbssszz","wbsswzqwwbsswzz","wbsslzqwwbsslzz","wbssqzqwwbssqzz","wbssbzqwwbssbzz","wbssjzqwwbssjzz","wbwszqwwbwszz","wbwsyzqwwbwsyzz","wbwsezqwwbwsezz","wbwsszqwwbwsszz","wbwsszqwwbwsszz","wbwswzqwwbwswzz","wbwslzqwwbwslzz","wbwsqzqwwbwsqzz","wbwsbzqwwbwsbzz","wbwsjzqwwbwsjzz","wblszqwwblszz","wblsyzqwwblsyzz","wblsezqwwblsezz","wblsszqwwblsszz","wblsszqwwblsszz","wblswzqwwblswzz","wblslzqwwblslzz","wblsqzqwwblsqzz","wblsbzqwwblsbzz","wblsjzqwwblsjzz","wbqszqwwbqszz","wbqsyzqwwbqsyzz","wbqsezqwwbqsezz","wbqsszqwwbqsszz","wbqsszqwwbqsszz","wbqswzqwwbqswzz","wbqslzqwwbqslzz","wbqsqzqwwbqsqzz","wbqsbzqwwbqsbzz","wbqsjzqwwbqsjzz","wbbszqwwbbszz","wbbsyzqwwbbsyzz","wbbsezqwwbbsezz","wbbsszqwwbbsszz","wbbsszqwwbbsszz","wbbswzqwwbbswzz","wbbslzqwwbbslzz","wbbsqzqwwbbsqzz","wbbsbzqwwbbsbzz","wbbsjzqwwbbsjzz","wbjszqwwbjszz","wbjsyzqwwbjsyzz","wbjsezqwwbjsezz","wbjsszqwwbjsszz","wbjsszqwwbjsszz","wbjswzqwwbjswzz","wbjslzqwwbjslzz","wbjsqzqwwbjsqzz","wbjsbzqwwbjsbzz","wbjsjzqwwbjsjzz","lbzqwlbzz","lblyzqwlblyzz","lblezqwlblezz","lblszqwlblszz","lblszqwlblszz","lblwzqwlblwzz","lbllzqwlbllzz","lblqzqwlblqzz","lblbzqwlblbzz","lbljzqwlbljzz","lbszqwlbszz","lbsyzqwlbsyzz","lbsezqwlbsezz","lbsszqwlbsszz","lbsszqwlbsszz","lbswzqwlbswzz","lbslzqwlbslzz","lbsqzqwlbsqzz","lbsbzqwlbsbzz","lbsjzqwlbsjzz","lbeszqwlbeszz","lbesyzqwlbesyzz","lbesezqwlbesezz","lbesszqwlbesszz","lbesszqwlbesszz","lbeswzqwlbeswzz","lbeslzqwlbeslzz","lbesqzqwlbesqzz","lbesbzqwlbesbzz","lbesjzqwlbesjzz","lbsszqwlbsszz","lbssyzqwlbssyzz","lbssezqwlbssezz","lbssszqwlbssszz","lbssszqwlbssszz","lbsswzqwlbsswzz","lbsslzqwlbsslzz","lbssqzqwlbssqzz","lbssbzqwlbssbzz","lbssjzqwlbssjzz","lbsszqwlbsszz","lbssyzqwlbssyzz","lbssezqwlbssezz","lbssszqwlbssszz","lbssszqwlbssszz","lbsswzqwlbsswzz","lbsslzqwlbsslzz","lbssqzqwlbssqzz","lbssbzqwlbssbzz","lbssjzqwlbssjzz","lbwszqwlbwszz","lbwsyzqwlbwsyzz","lbwsezqwlbwsezz","lbwsszqwlbwsszz","lbwsszqwlbwsszz","lbwswzqwlbwswzz","lbwslzqwlbwslzz","lbwsqzqwlbwsqzz","lbwsbzqwlbwsbzz","lbwsjzqwlbwsjzz","lblszqwlblszz","lblsyzqwlblsyzz","lblsezqwlblsezz","lblsszqwlblsszz","lblsszqwlblsszz","lblswzqwlblswzz","lblslzqwlblslzz","lblsqzqwlblsqzz","lblsbzqwlblsbzz","lblsjzqwlblsjzz","lbqszqwlbqszz","lbqsyzqwlbqsyzz","lbqsezqwlbqsezz","lbqsszqwlbqsszz","lbqsszqwlbqsszz","lbqswzqwlbqswzz","lbqslzqwlbqslzz","lbqsqzqwlbqsqzz","lbqsbzqwlbqsbzz","lbqsjzqwlbqsjzz","lbbszqwlbbszz","lbbsyzqwlbbsyzz","lbbsezqwlbbsezz","lbbsszqwlbbsszz","lbbsszqwlbbsszz","lbbswzqwlbbswzz","lbbslzqwlbbslzz","lbbsqzqwlbbsqzz","lbbsbzqwlbbsbzz","lbbsjzqwlbbsjzz","lbjszqwlbjszz","lbjsyzqwlbjsyzz","lbjsezqwlbjsezz","lbjsszqwlbjsszz","lbjsszqwlbjsszz","lbjswzqwlbjswzz","lbjslzqwlbjslzz","lbjsqzqwlbjsqzz","lbjsbzqwlbjsbzz","lbjsjzqwlbjsjzz","qbzqwqbzz","qblyzqwqblyzz","qblezqwqblezz","qblszqwqblszz","qblszqwqblszz","qblwzqwqblwzz","qbllzqwqbllzz","qblqzqwqblqzz","qblbzqwqblbzz","qbljzqwqbljzz","qbszqwqbszz","qbsyzqwqbsyzz","qbsezqwqbsezz","qbsszqwqbsszz","qbsszqwqbsszz","qbswzqwqbswzz","qbslzqwqbslzz","qbsqzqwqbsqzz","qbsbzqwqbsbzz","qbsjzqwqbsjzz","qbeszqwqbeszz","qbesyzqwqbesyzz","qbesezqwqbesezz","qbesszqwqbesszz","qbesszqwqbesszz","qbeswzqwqbeswzz","qbeslzqwqbeslzz","qbesqzqwqbesqzz","qbesbzqwqbesbzz","qbesjzqwqbesjzz","qbsszqwqbsszz","qbssyzqwqbssyzz","qbssezqwqbssezz","qbssszqwqbssszz","qbssszqwqbssszz","qbsswzqwqbsswzz","qbsslzqwqbsslzz","qbssqzqwqbssqzz","qbssbzqwqbssbzz","qbssjzqwqbssjzz","qbsszqwqbsszz","qbssyzqwqbssyzz","qbssezqwqbssezz","qbssszqwqbssszz","qbssszqwqbssszz","qbsswzqwqbsswzz","qbsslzqwqbsslzz","qbssqzqwqbssqzz","qbssbzqwqbssbzz","qbssjzqwqbssjzz","qbwszqwqbwszz","qbwsyzqwqbwsyzz","qbwsezqwqbwsezz","qbwsszqwqbwsszz","qbwsszqwqbwsszz","qbwswzqwqbwswzz","qbwslzqwqbwslzz","qbwsqzqwqbwsqzz","qbwsbzqwqbwsbzz","qbwsjzqwqbwsjzz","qblszqwqblszz","qblsyzqwqblsyzz","qblsezqwqblsezz","qblsszqwqblsszz","qblsszqwqblsszz","qblswzqwqblswzz","qblslzqwqblslzz","qblsqzqwqblsqzz","qblsbzqwqblsbzz","qblsjzqwqblsjzz","qbqszqwqbqszz","qbqsyzqwqbqsyzz","qbqsezqwqbqsezz","qbqsszqwqbqsszz","qbqsszqwqbqsszz","qbqswzqwqbqswzz","qbqslzqwqbqslzz","qbqsqzqwqbqsqzz","qbqsbzqwqbqsbzz","qbqsjzqwqbqsjzz","qbbszqwqbbszz","qbbsyzqwqbbsyzz","qbbsezqwqbbsezz","qbbsszqwqbbsszz","qbbsszqwqbbsszz","qbbswzqwqbbswzz","qbbslzqwqbbslzz","qbbsqzqwqbbsqzz","qbbsbzqwqbbsbzz","qbbsjzqwqbbsjzz","qbjszqwqbjszz","qbjsyzqwqbjsyzz","qbjsezqwqbjsezz","qbjsszqwqbjsszz","qbjsszqwqbjsszz","qbjswzqwqbjswzz","qbjslzqwqbjslzz","qbjsqzqwqbjsqzz","qbjsbzqwqbjsbzz","qbjsjzqwqbjsjzz","bbzqwbbzz","bblyzqwbblyzz","bblezqwbblezz","bblszqwbblszz","bblszqwbblszz","bblwzqwbblwzz","bbllzqwbbllzz","bblqzqwbblqzz","bblbzqwbblbzz","bbljzqwbbljzz","bbszqwbbszz","bbsyzqwbbsyzz","bbsezqwbbsezz","bbsszqwbbsszz","bbsszqwbbsszz","bbswzqwbbswzz","bbslzqwbbslzz","bbsqzqwbbsqzz","bbsbzqwbbsbzz","bbsjzqwbbsjzz","bbeszqwbbeszz","bbesyzqwbbesyzz","bbesezqwbbesezz","bbesszqwbbesszz","bbesszqwbbesszz","bbeswzqwbbeswzz","bbeslzqwbbeslzz","bbesqzqwbbesqzz","bbesbzqwbbesbzz","bbesjzqwbbesjzz","bbsszqwbbsszz","bbssyzqwbbssyzz","bbssezqwbbssezz","bbssszqwbbssszz","bbssszqwbbssszz","bbsswzqwbbsswzz","bbsslzqwbbsslzz","bbssqzqwbbssqzz","bbssbzqwbbssbzz","bbssjzqwbbssjzz","bbsszqwbbsszz","bbssyzqwbbssyzz","bbssezqwbbssezz","bbssszqwbbssszz","bbssszqwbbssszz","bbsswzqwbbsswzz","bbsslzqwbbsslzz","bbssqzqwbbssqzz","bbssbzqwbbssbzz","bbssjzqwbbssjzz","bbwszqwbbwszz","bbwsyzqwbbwsyzz","bbwsezqwbbwsezz","bbwsszqwbbwsszz","bbwsszqwbbwsszz","bbwswzqwbbwswzz","bbwslzqwbbwslzz","bbwsqzqwbbwsqzz","bbwsbzqwbbwsbzz","bbwsjzqwbbwsjzz","bblszqwbblszz","bblsyzqwbblsyzz","bblsezqwbblsezz","bblsszqwbblsszz","bblsszqwbblsszz","bblswzqwbblswzz","bblslzqwbblslzz","bblsqzqwbblsqzz","bblsbzqwbblsbzz","bblsjzqwbblsjzz","bbqszqwbbqszz","bbqsyzqwbbqsyzz","bbqsezqwbbqsezz","bbqsszqwbbqsszz","bbqsszqwbbqsszz","bbqswzqwbbqswzz","bbqslzqwbbqslzz","bbqsqzqwbbqsqzz","bbqsbzqwbbqsbzz","bbqsjzqwbbqsjzz","bbbszqwbbbszz","bbbsyzqwbbbsyzz","bbbsezqwbbbsezz","bbbsszqwbbbsszz","bbbsszqwbbbsszz","bbbswzqwbbbswzz","bbbslzqwbbbslzz","bbbsqzqwbbbsqzz","bbbsbzqwbbbsbzz","bbbsjzqwbbbsjzz","bbjszqwbbjszz","bbjsyzqwbbjsyzz","bbjsezqwbbjsezz","bbjsszqwbbjsszz","bbjsszqwbbjsszz","bbjswzqwbbjswzz","bbjslzqwbbjslzz","bbjsqzqwbbjsqzz","bbjsbzqwbbjsbzz","bbjsjzqwbbjsjzz","jbzqwjbzz","jblyzqwjblyzz","jblezqwjblezz","jblszqwjblszz","jblszqwjblszz","jblwzqwjblwzz","jbllzqwjbllzz","jblqzqwjblqzz","jblbzqwjblbzz","jbljzqwjbljzz","jbszqwjbszz","jbsyzqwjbsyzz","jbsezqwjbsezz","jbsszqwjbsszz","jbsszqwjbsszz","jbswzqwjbswzz","jbslzqwjbslzz","jbsqzqwjbsqzz","jbsbzqwjbsbzz","jbsjzqwjbsjzz","jbeszqwjbeszz","jbesyzqwjbesyzz","jbesezqwjbesezz","jbesszqwjbesszz","jbesszqwjbesszz","jbeswzqwjbeswzz","jbeslzqwjbeslzz","jbesqzqwjbesqzz","jbesbzqwjbesbzz","jbesjzqwjbesjzz","jbsszqwjbsszz","jbssyzqwjbssyzz","jbssezqwjbssezz","jbssszqwjbssszz","jbssszqwjbssszz","jbsswzqwjbsswzz","jbsslzqwjbsslzz","jbssqzqwjbssqzz","jbssbzqwjbssbzz","jbssjzqwjbssjzz","jbsszqwjbsszz","jbssyzqwjbssyzz","jbssezqwjbssezz","jbssszqwjbssszz","jbssszqwjbssszz","jbsswzqwjbsswzz","jbsslzqwjbsslzz","jbssqzqwjbssqzz","jbssbzqwjbssbzz","jbssjzqwjbssjzz","jbwszqwjbwszz","jbwsyzqwjbwsyzz","jbwsezqwjbwsezz","jbwsszqwjbwsszz","jbwsszqwjbwsszz","jbwswzqwjbwswzz","jbwslzqwjbwslzz","jbwsqzqwjbwsqzz","jbwsbzqwjbwsbzz","jbwsjzqwjbwsjzz","jblszqwjblszz","jblsyzqwjblsyzz","jblsezqwjblsezz","jblsszqwjblsszz","jblsszqwjblsszz","jblswzqwjblswzz","jblslzqwjblslzz","jblsqzqwjblsqzz","jblsbzqwjblsbzz","jblsjzqwjblsjzz","jbqszqwjbqszz","jbqsyzqwjbqsyzz","jbqsezqwjbqsezz","jbqsszqwjbqsszz","jbqsszqwjbqsszz","jbqswzqwjbqswzz","jbqslzqwjbqslzz","jbqsqzqwjbqsqzz","jbqsbzqwjbqsbzz","jbqsjzqwjbqsjzz","jbbszqwjbbszz","jbbsyzqwjbbsyzz","jbbsezqwjbbsezz","jbbsszqwjbbsszz","jbbsszqwjbbsszz","jbbswzqwjbbswzz","jbbslzqwjbbslzz","jbbsqzqwjbbsqzz","jbbsbzqwjbbsbzz","jbbsjzqwjbbsjzz","jbjszqwjbjszz","jbjsyzqwjbjsyzz","jbjsezqwjbjsezz","jbjsszqwjbjsszz","jbjsszqwjbjsszz","jbjswzqwjbjswzz","jbjslzqwjbjslzz","jbjsqzqwjbjsqzz","jbjsbzqwjbjsbzz","jbjsjzqwjbjsjzz"};
int main()
{
int n;
int i,j;
while(~scanf("%d",&n))
{
for(i=1;i<=n;i++)
{
if(i!=1) printf(";");
printf("%s:",a[i]);
for(j=1;j<=i;j++)
{
printf("g");
}
}
printf(".\n");
}
return 0;
}