/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
(String args
[]){ Scanner sc
=new Scanner
(System.
in); //System.out.println("enter the message to be sent ");
data='F'+data+'F';
for(int i=0;i<data.length();i++){
if(data.charAt(i)=='F'&&i!=0&&i!=(data.length()-1))
res=res+'E'+data.charAt(i);
else if(data.charAt(i)=='E')
res=res+'E'+data.charAt(i);
else
res=res+data.charAt(i);
}
System.
out.
println("the message transferred after byte stuff "+res
); //System.out.println("sender message...");
for(int i=1;i<res.length()-1;i++){
if(res.charAt(i)=='D'||res.charAt(i)=='F')
out=out+res.charAt(i);
else if(res.charAt(i)=='E'&&res.charAt(i+1)=='E'){
out=out+'E';
i++;
}
else if(res.charAt(i)=='E'&&res.charAt(i+1)=='F'){
out=out+'F';
i++;
}
else
out=out+res.charAt(i);
}
System.
out.
println("the destuffed message "+out
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCSBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKXsKICAgICAgICBTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgLy9TeXN0ZW0ub3V0LnByaW50bG4oImVudGVyIHRoZSBtZXNzYWdlIHRvIGJlIHNlbnQgIik7CiAgICAgICAgU3RyaW5nIGRhdGE9c2MubmV4dExpbmUoKTsKICAgICAgICBTdHJpbmcgcmVzPW5ldyBTdHJpbmcoKTsKICAgICAgICBTdHJpbmcgb3V0PW5ldyBTdHJpbmcoKTsKICAgICAgICBkYXRhPSdGJytkYXRhKydGJzsKICAgICAgICBmb3IoaW50IGk9MDtpPGRhdGEubGVuZ3RoKCk7aSsrKXsKICAgICAgICAgICAgaWYoZGF0YS5jaGFyQXQoaSk9PSdGJyYmaSE9MCYmaSE9KGRhdGEubGVuZ3RoKCktMSkpCiAgICAgICAgICAgICAgICByZXM9cmVzKydFJytkYXRhLmNoYXJBdChpKTsKICAgICAgICAgICAgZWxzZSBpZihkYXRhLmNoYXJBdChpKT09J0UnKQogICAgICAgICAgICByZXM9cmVzKydFJytkYXRhLmNoYXJBdChpKTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICByZXM9cmVzK2RhdGEuY2hhckF0KGkpOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oInRoZSBtZXNzYWdlIHRyYW5zZmVycmVkIGFmdGVyIGJ5dGUgc3R1ZmYgIityZXMpOwogICAgICAgIC8vU3lzdGVtLm91dC5wcmludGxuKCJzZW5kZXIgbWVzc2FnZS4uLiIpOwogICAgICAgIGZvcihpbnQgaT0xO2k8cmVzLmxlbmd0aCgpLTE7aSsrKXsKICAgICAgICAgICAgaWYocmVzLmNoYXJBdChpKT09J0QnfHxyZXMuY2hhckF0KGkpPT0nRicpCiAgICAgICAgICAgIG91dD1vdXQrcmVzLmNoYXJBdChpKTsKICAgICAgICAgICAgZWxzZSBpZihyZXMuY2hhckF0KGkpPT0nRScmJnJlcy5jaGFyQXQoaSsxKT09J0UnKXsKICAgICAgICAgICAgb3V0PW91dCsnRSc7CiAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKHJlcy5jaGFyQXQoaSk9PSdFJyYmcmVzLmNoYXJBdChpKzEpPT0nRicpewogICAgICAgICAgICBvdXQ9b3V0KydGJzsKICAgICAgICAgICAgaSsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgb3V0PW91dCtyZXMuY2hhckF0KGkpOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oInRoZSBkZXN0dWZmZWQgbWVzc2FnZSAiK291dCk7CiAgICB9Cn0K