p00017 Caesar Cipher_9795
In cryptography, Caesar cipher is one of the simplest and most widely known encryption method. Caesar cipher is a type of substitution cipher in which each letter in the text is replaced by a letter some fixed number of positions down the alphabet. For example, with a shift of 1, 'a' would be replaced by 'b', 'b' would become 'c', 'y' would become 'z', 'z' would become 'a', and so on. In that case, a text:


this is a pen


is would become:


uijt jt b qfo


Write a program which reads a text encrypted by Caesar Chipher and prints the corresponding decoded text. The number of shift is secret and it depends on datasets, but you can assume that the decoded text includes any of the following words: "the", "this", or "that".



Input

Input consists of several datasets. Each dataset consists of texts in a line. Input ends with EOF. The text consists of lower-case letters, periods, space, and end-of-lines. Only the letters have been encrypted. A line consists of at most 80 characters.

You may assume that you can create one decoded text which includes any of "the", "this", or "that" from the given input text.

The number of datasets is less than or equal to 20.

Output

Print decoded texts in a line.

Example

Input

xlmw mw xli tmgxyvi xlex m xsso mr xli xvmt.


Output

this is the picture that i took in the trip.
#include<bits/stdc++.h>
using namespace std;
signed main(void){
	string s;
	while(getline(cin,s)){
		while(s.find("this")==s.npos&&s.find("that")==s.npos&&s.find("the")==s.npos)
			for(int i=0;i<(int)s.length();i++){
				if(s[i]>'z'||s[i]<'a')continue;
				if(s[i]!='z')s[i]++;
				else s[i]='a';
			}
		cout<<s<<endl;
	}
}
xlmw mw xli tmgxyvi xlex m xsso mr xli xvmt. xlmw mw xli tmgxyvi xlex m xsso mr ilx xvmt. xlmw mw xli tmgxyvi xlex m ossx mr ilx xvmt. xlmw mw xli tmgxyvi xlex m ossx mr ilx xwmt. xlmw mw xli tmgxyvi xlex m orsx mr ilx xwmt. xlmw mw xli tmgxyvi xlex l orsx mr ilx xwmt. wmlx mw xli tmgxyvi xlex l orsx mr ilx xwmt. wmlx mw xli tmgxyvi xlex l ossx mr ilx xwmt. wmlx mw xli tmgxyvi xlex l ossx rm ilx xwmt. wmlx wm xli tmgxyvi xlex l ossx rm ilx xwmt. wmly wm xli tmgxyvi xlex l ossx rm ilx xwmt. wmly wm xli tmgxyvi xldx l ossx rm ilx xwmt. wmly wm xli tmgxyvi xxdl l ossx rm ilx xwmt. wmly wm xli tmgxyvi xxdl m ossx rm ilx xwmt. wmly wl xli tmgxyvi xxdl m ossx rm ilx xwmt. wmly lw xli tmgxyvi xxdl m ossx rm ilx xwmt. wmly lw xli tmgxyvi xxdl m xsso rm ilx xwmt. wmly lw xli tmgxyvi xxdl m xsro rm ilx xwmt. wmly lw xli tmgxyvi xxdl m xsro rm ilx .tmwx wmly lw xli tmgxyvi xxdl m orsx rm ilx .tmwx wmly lw xli tmgxyvi xxdl m orsx rm xli .tmwx wmly lw ilx tmgxyvi xxdl m orsx rm xli .tmwx wmly lw ilx tmgxyvi xxdl n orsx rm xli .tmwx wmly lw ikx tmgxyvi xxdl n orsx rm xli .tmwx xlmw mw xli tmgxyvi xlex m xsso mr xmi xvmt. xlmw mv xli tmgxyvi xlex m xsso mr ilx xvmt. xlmw mw xli tmgwyvi xlex m ossx mr ilx xvmt. xlmw mw xli tmgxyvi xlfx m ossx mr ilx xwmt. xlmw mw xli tngxyvi xlex m orsx mr ilx xwmt. xlmw wm xli tmgxyvi xlex l orsx mr ilx xwmt. wmlx mw xli tmgxyvi xlex l orsx mr ilx .tmwx wmlx mw xli tmgxyvi xlex l ossx mr ilx xwnt. wmlx mw xli tmgxyvi xldx l ossx rm ilx xwmt. wmlx wm xli tmgxyvi xlex l ossw rm ilx xwmt. wmly wm xli tmgxyvi xlex l ossx mr ilx xwmt. wmly wm xli tmgxyvi xldx l nssx rm ilx xwmt. wmly wm xli tmgxyvi xxdl l nssx rm ilx xwmt. wmly wm xli tmgxyvi xxdl n ossx rm ilx xwmt. wmly wl xli tmgxyvi xxdl m pssx rm ilx xwmt. wmly lw xli tmgxyui xxdl m ossx rm ilx xwmt. wmly mw xli tmgxyvi xxdl m xsro rm ilx xwmt. wmly lw xli tmgxyvi xxdl m xors rm ilx .tmwx wmly lw xli tmgxyvi xxdl m orsx rm yli .tmwx wmly lw xli tmgxyvi xxcl m orsx rm xli .tmwx ylmw lw ilx tmgxyvi xxdl n orsx rm xli .tmwx wnly lw ikx tmgxyvi xxdl n orsx rm xli .tmwx xmmw mw xli tmgxyvi xlex m xsso mr xmi xvmt. xlmw mv xli tmgxyvi xlex m xsso mr xli xvmt. xlmw mw xli tmgwyvi xlex n ossx mr ilx xvmt. xlmw mw xli tmgxyvi xlfx m ossx mr ilx ywmt. xlmw mw xli tngxyvi xlex m orxs mr ilx xwmt. xlmw wm xli tmgxyvi xlex l orsy mr ilx xwmt. wmlx mw xli tmgxyvi xlew l orsx mr ilx .tmwx wllx mw xli tmgxyvi xlex l ossx mr ilx xwnt. wmlx wm xli tmgxyvi xldx l ossx rm ilx xwmt. wmlx mw xli tmgxyvi xlex l ossw rm ilx xwmt. wmly mw xli tmgxyvi xlex l ossx mr ilx xwmt. wmly wm xli tmgxyvi xldx l nssx mr ilx xwmt. wmly wn xli tmgxyvi xxdl l nssx rm ilx xwmt. wmly wm xli tmgxyvi dxxl n ossx rm ilx xwmt. wmly wm xli tmgxyvi xxdl m pssx rm ilx xwmt. wmly lw xli tmgxyui xxdl m ossx rm lix xwmt. wmly mw xli tmgxyvi wxdl m xsro rm ilx xwmt. wmly lw xli tmgxyvi xxdl m sorx rm ilx .tmwx wmly lw xli tmgxyvi xxdl m orsx rm ily .tmwx wmly lw xli tmgxyvi xwcl m orsx rm xli .tmwx ylmw lw ilx tmgxyvi xxdl n orsy rm xli .tmwx wnly lw xki tmgxyvi xxdl n orsx rm xli .tmwx xmmw mw xli ivyxgmt xlex m xsso mr xmi xvmt. xlmw mv xli tmgxyvi xlex m ssxo mr xli xvmt. xlmw mw xli tmgwyvi xley n ossx mr ilx xvmt. xlmw mx xli tmgxyvi xlfx m ossx mr ilx ywmt. xkmw mw xli tngxyvi xlex m orxs mr ilx xwmt. xlmw wm xli tmgxyvi xlex l orsy mr ily xwmt. wmlx mw xli tngxyvi xlew l orsx mr ilx .tmwx wllx mw xli tmgxyvi xlex l ossx rm ilx xwnt. wmlx wm xli tmgxyvi xldx l ossx qm ilx xwmt. wmlx mw xli tmgxyvi xlex l ossw rm jlx xwmt. wmly mw xli tmgxyvi xlex l ossx rm ilx xwmt. wmly wm xli tmgxyvi xldy l nssx mr ilx xwmt. wmly wn xli tmgxyvi xxdl l nssx rn ilx xwmt. wmly mw xli tmgxyvi dxxl n ossx rm ilx xwmt. wmly wm xli tmgxyvi xxdl m pssx rm ilx xwms. wmly lw xli xmgtyui xxdl m ossx rm lix xwmt. ylmw mw xli tmgxyvi wxdl m xsro rm ilx xwmt. ylmw lw xli tmgxyvi xxdl m sorx rm ilx .tmwx wmly lw xli tmgxyvi xxdl m orsx rm iky .tmwx wmly lw xli tmgxyvi xlcw m orsx rm xli .tmwx ylmw lw ilx tmgxyvi xxdl o orsy rm xli .tmwx wnly lw wki tmgxyvi xxdl n orsx rm xli .tmwx xmmw mw xli ivyxgmt xlex m xsso mr xmi yvmt. xlmw mv xli ymgxtvi xlex m ssxo mr xli xvmt. xlmw mw xli tmgwyvi xley n ossx mr ilx .tmvx wlmw mx xli tmgxyvi xlfx m ossx mr ilx ywmt. xkmw mw xli tngxyvi xlex m orxs rm ilx xwmt. xkmw wm xli tmgxyvi xlex l orsy mr ily xwmt. wmlx mw xli tngxyvi xlew l oxsr mr ilx .tmwx wllx mw xli ivyxgmt xlex l ossx rm ilx xwnt. wmlx wm xli tmgxyvi xldx l ossx qm ilx xwlt. wmlx mw xli tmgxyvi xxel l ossw rm jlx xwmt. wmly mw xli tmgxyvi xlex l ossx rm xli xwmt.
this is the picture that i took in the trip. this is the picture that i took in eht trip.
 this is the picture that i koot in eht trip.
 this is the picture that i koot in eht tsip.
 this is the picture that i knot in eht tsip.
 this is the picture that h knot in eht tsip.
 siht is the picture that h knot in eht tsip.
 siht is the picture that h koot in eht tsip.
 siht is the picture that h koot ni eht tsip.
 siht si the picture that h koot ni eht tsip.
 sihu si the picture that h koot ni eht tsip.
 sihu si the picture thzt h koot ni eht tsip.
 sihu si the picture ttzh h koot ni eht tsip.
 sihu si the picture ttzh i koot ni eht tsip.
 sihu sh the picture ttzh i koot ni eht tsip.
 sihu hs the picture ttzh i koot ni eht tsip.
 sihu hs the picture ttzh i took ni eht tsip.
 sihu hs the picture ttzh i tonk ni eht tsip.
 sihu hs the picture ttzh i tonk ni eht .pist
 sihu hs the picture ttzh i knot ni eht .pist
 sihu hs the picture ttzh i knot ni the .pist
 sihu hs eht picture ttzh i knot ni the .pist
 sihu hs eht picture ttzh j knot ni the .pist
 sihu hs egt picture ttzh j knot ni the .pist
 this is the picture that i took in tie trip.
 this ir the picture that i took in eht trip.
 this is the picsure that i koot in eht trip.
 this is the picture thbt i koot in eht tsip.
 this is the pjcture that i knot in eht tsip.
 this si the picture that h knot in eht tsip.
 siht is the picture that h knot in eht .pist
 siht is the picture that h koot in eht tsjp.
 siht is the picture thzt h koot ni eht tsip.
 siht si the picture that h koos ni eht tsip.
 sihu si the picture that h koot in eht tsip.
 sihu si the picture thzt h joot ni eht tsip.
 sihu si the picture ttzh h joot ni eht tsip.
 sihu si the picture ttzh j koot ni eht tsip.
 sihu sh the picture ttzh i loot ni eht tsip.
 sihu hs the pictuqe ttzh i koot ni eht tsip.
 sihu is the picture ttzh i tonk ni eht tsip.
 sihu hs the picture ttzh i tkno ni eht .pist
 sihu hs the picture ttzh i knot ni uhe .pist
 sihu hs the picture ttyh i knot ni the .pist
 uhis hs eht picture ttzh j knot ni the .pist
 sjhu hs egt picture ttzh j knot ni the .pist
 tiis is the picture that i took in tie trip.
 this ir the picture that i took in the trip.
 this is the picsure that j koot in eht trip.
 this is the picture thbt i koot in eht usip.
 this is the pjcture that i knto in eht tsip.
 this si the picture that h knou in eht tsip.
 siht is the picture thas h knot in eht .pist
 shht is the picture that h koot in eht tsjp.
 siht si the picture thzt h koot ni eht tsip.
 siht is the picture that h koos ni eht tsip.
 sihu is the picture that h koot in eht tsip.
 sihu si the picture thzt h joot in eht tsip.
 sihu sj the picture ttzh h joot ni eht tsip.
 sihu si the picture ztth j koot ni eht tsip.
 sihu si the picture ttzh i loot ni eht tsip.
 sihu hs the pictuqe ttzh i koot ni het tsip.
 sihu is the picture stzh i tonk ni eht tsip.
 sihu hs the picture ttzh i oknt ni eht .pist
 sihu hs the picture ttzh i knot ni ehu .pist
 sihu hs the picture tsyh i knot ni the .pist
 uhis hs eht picture ttzh j knou ni the .pist
 sjhu hs tge picture ttzh j knot ni the .pist
 tiis is the erutcip that i took in tie trip.
 this ir the picture that i ootk in the trip.
 this is the picsure thau j koot in eht trip.
 this it the picture thbt i koot in eht usip.
 tgis is the pjcture that i knto in eht tsip.
 this si the picture that h knou in ehu tsip.
 siht is the pjcture thas h knot in eht .pist
 shht is the picture that h koot ni eht tsjp.
 siht si the picture thzt h koot mi eht tsip.
 siht is the picture that h koos ni fht tsip.
 sihu is the picture that h koot ni eht tsip.
 sihu si the picture thzu h joot in eht tsip.
 sihu sj the picture ttzh h joot nj eht tsip.
 sihu is the picture ztth j koot ni eht tsip.
 sihu si the picture ttzh i loot ni eht tsio.
 sihu hs the ticpuqe ttzh i koot ni het tsip.
 uhis is the picture stzh i tonk ni eht tsip.
 uhis hs the picture ttzh i oknt ni eht .pist
 sihu hs the picture ttzh i knot ni egu .pist
 sihu hs the picture thys i knot ni the .pist
 uhis hs eht picture ttzh k knou ni the .pist
 sjhu hs sge picture ttzh j knot ni the .pist
 tiis is the erutcip that i took in tie urip.
 this ir the uictpre that i ootk in the trip.
 this is the picsure thau j koot in eht .pirt
 shis it the picture thbt i koot in eht usip.
 tgis is the pjcture that i knto ni eht tsip.
 tgis si the picture that h knou in ehu tsip.
 siht is the pjcture thas h kton in eht .pist
 shht is the erutcip that h koot ni eht tsjp.
 siht si the picture thzt h koot mi eht tshp.
 siht is the picture ttah h koos ni fht tsip.
 sihu is the picture that h koot ni the tsip.
