/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		String prep = "{b} this {/b} is \\{b} a **fully** ***featured * test** *of* __my__ ~~thing~~" + 
		"~~yes__it~~is__";
		String out = convertFormatting(prep);
		System.out.println(out);
		System.out.println("the previous line is supposed to look like this:");
		System.out.println("\\{b} this \\{/b} is \\\\{b} a {b}fully{/b} " + 
		"{b}{i}featured {/i} test{/b} {i}of{/i} {u}my{/u} {s}thing{/s}" + 
		"{s}yes{u}it{/s}is{/u}");
		// your code goes here
	}
 
	public static String convertFormatting(String input) {
        String output;
        Pattern bold = Pattern.compile("(?<!\\\\)\\*\\*(([^*]|\\*(?!\\*))+)?\\*\\*");
        Pattern underline = Pattern.compile("(?<!\\\\)__(([^_]|_(?!_))+)?__");
        Pattern italics = Pattern.compile("(?<!\\\\)\\*([^\\*]+?)\\*|_([^_]+?)_");//DO NOT RUN THIS ONE BEFORE RUNNING BOTH BOLD AND UNDERLINE
        Pattern strike = Pattern.compile("(?<!\\\\)~~(([^~]|~(?!~))+)?~~");
        Pattern prep = Pattern.compile("(\\{([bius]|\\/[bius])})");
 
        System.out.println(input);
        Matcher m = prep.matcher(input);
        if(m.find()) {
            input = m.replaceAll("\\\\$1");
        }
        System.out.println(input);
        m = bold.matcher(input);
        if(m.find()) {
            input = m.replaceAll("{b}$1{/b}");
        }
        System.out.println(input);
 
        m = underline.matcher(input);
        if(m.find()) {
            input = m.replaceAll("{u}$1{/u}");
        }
        System.out.println(input);
        m = strike.matcher(input);
        if(m.find()) {
            input = m.replaceAll("{s}$1{/s}");
        }
        System.out.println(input);
        m = italics.matcher(input);
        if(m.find()) {
            input = m.replaceAll("{i}$1{/i}");
        }
        System.out.println(input);
 
        output = input;//comment this out before you push an update, smartass
        return output;
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLnV0aWwucmVnZXguTWF0Y2hlcjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC5QYXR0ZXJuOwoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTdHJpbmcgcHJlcCA9ICJ7Yn0gdGhpcyB7L2J9IGlzIFxce2J9IGEgKipmdWxseSoqICoqKmZlYXR1cmVkICogdGVzdCoqICpvZiogX19teV9fIH5+dGhpbmd+fiIgKyAKCQkifn55ZXNfX2l0fn5pc19fIjsKCQlTdHJpbmcgb3V0ID0gY29udmVydEZvcm1hdHRpbmcocHJlcCk7CgkJU3lzdGVtLm91dC5wcmludGxuKG91dCk7CgkJU3lzdGVtLm91dC5wcmludGxuKCJ0aGUgcHJldmlvdXMgbGluZSBpcyBzdXBwb3NlZCB0byBsb29rIGxpa2UgdGhpczoiKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oIlxce2J9IHRoaXMgXFx7L2J9IGlzIFxcXFx7Yn0gYSB7Yn1mdWxseXsvYn0gIiArIAoJCSJ7Yn17aX1mZWF0dXJlZCB7L2l9IHRlc3R7L2J9IHtpfW9mey9pfSB7dX1teXsvdX0ge3N9dGhpbmd7L3N9IiArIAoJCSJ7c315ZXN7dX1pdHsvc31pc3svdX0iKTsKCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgl9CgkKCXB1YmxpYyBzdGF0aWMgU3RyaW5nIGNvbnZlcnRGb3JtYXR0aW5nKFN0cmluZyBpbnB1dCkgewogICAgICAgIFN0cmluZyBvdXRwdXQ7CiAgICAgICAgUGF0dGVybiBib2xkID0gUGF0dGVybi5jb21waWxlKCIoPzwhXFxcXClcXCpcXCooKFteKl18XFwqKD8hXFwqKSkrKT9cXCpcXCoiKTsKICAgICAgICBQYXR0ZXJuIHVuZGVybGluZSA9IFBhdHRlcm4uY29tcGlsZSgiKD88IVxcXFwpX18oKFteX118Xyg/IV8pKSspP19fIik7CiAgICAgICAgUGF0dGVybiBpdGFsaWNzID0gUGF0dGVybi5jb21waWxlKCIoPzwhXFxcXClcXCooW15cXCpdKz8pXFwqfF8oW15fXSs/KV8iKTsvL0RPIE5PVCBSVU4gVEhJUyBPTkUgQkVGT1JFIFJVTk5JTkcgQk9USCBCT0xEIEFORCBVTkRFUkxJTkUKICAgICAgICBQYXR0ZXJuIHN0cmlrZSA9IFBhdHRlcm4uY29tcGlsZSgiKD88IVxcXFwpfn4oKFtefl18fig/IX4pKSspP35+Iik7CiAgICAgICAgUGF0dGVybiBwcmVwID0gUGF0dGVybi5jb21waWxlKCIoXFx7KFtiaXVzXXxcXC9bYml1c10pfSkiKTsKCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGlucHV0KTsKICAgICAgICBNYXRjaGVyIG0gPSBwcmVwLm1hdGNoZXIoaW5wdXQpOwogICAgICAgIGlmKG0uZmluZCgpKSB7CiAgICAgICAgICAgIGlucHV0ID0gbS5yZXBsYWNlQWxsKCJcXFxcJDEiKTsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGlucHV0KTsKICAgICAgICBtID0gYm9sZC5tYXRjaGVyKGlucHV0KTsKICAgICAgICBpZihtLmZpbmQoKSkgewogICAgICAgICAgICBpbnB1dCA9IG0ucmVwbGFjZUFsbCgie2J9JDF7L2J9Iik7CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihpbnB1dCk7CgogICAgICAgIG0gPSB1bmRlcmxpbmUubWF0Y2hlcihpbnB1dCk7CiAgICAgICAgaWYobS5maW5kKCkpIHsKICAgICAgICAgICAgaW5wdXQgPSBtLnJlcGxhY2VBbGwoInt1fSQxey91fSIpOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaW5wdXQpOwogICAgICAgIG0gPSBzdHJpa2UubWF0Y2hlcihpbnB1dCk7CiAgICAgICAgaWYobS5maW5kKCkpIHsKICAgICAgICAgICAgaW5wdXQgPSBtLnJlcGxhY2VBbGwoIntzfSQxey9zfSIpOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaW5wdXQpOwogICAgICAgIG0gPSBpdGFsaWNzLm1hdGNoZXIoaW5wdXQpOwogICAgICAgIGlmKG0uZmluZCgpKSB7CiAgICAgICAgICAgIGlucHV0ID0gbS5yZXBsYWNlQWxsKCJ7aX0kMXsvaX0iKTsKICAgICAgICB9CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGlucHV0KTsKCiAgICAgICAgb3V0cHV0ID0gaW5wdXQ7Ly9jb21tZW50IHRoaXMgb3V0IGJlZm9yZSB5b3UgcHVzaCBhbiB1cGRhdGUsIHNtYXJ0YXNzCiAgICAgICAgcmV0dXJuIG91dHB1dDsKICAgIH0KfQ==