@Test
public void case15() {
String S = "?????????????????";
String A = "XEDTTEQZWTJ";
String B = "BOIWTV";
assertEquals("BOIWTVXEDTTEQZWTJ", mergestrings.getmin(S, A, B));
}
@Test
public void case9() {
String S = "??S?A";
String A = "A";
String B = "WSLA";
assertEquals("AWSLA", mergestrings.getmin(S, A, B));
}
@Test
public void case11() {
String S = "W????WVU?";
String A = "WKXAWVUX";
String B = "O";
assertEquals("WKOXAWVUX", mergestrings.getmin(S, A, B));
}
@Test
public void case64() {
String S = "???B????F????????N???????????????????Q??????X???";
String A = "ABCDEFGHIJKLNOPQITUVWXYZ";
String B = "ABCDEFGHIJKLMNPQSTUVWXYZ";
assertEquals("AABBCCDEFDEGHIJKLNFGHIJKLMNOPPQITUVWXQSTUVWYXYZZ", mergestrings.getmin(S, A, B));
}
@Test
public void case7() {
String S = "Q";
String A = "Q";
String B = "";
assertEquals("Q", mergestrings.getmin(S, A, B));
}
@Test
public void case3() {
String S = "PARROT";
String A = "PARROT";
String B = "";
assertEquals("PARROT", mergestrings.getmin(S, A, B));
}
@Test
public void case59() {
String S = "WHATT?";
String A = "THET";
String B = "WA";
assertEquals("", mergestrings.getmin(S, A, B));
}
@Test
public void case21() {
String S = "????V?V???????????V?V??????V?";
String A = "VVVVVVVVVVVVVVVVVV";
String B = "VVVVVVVVVVV";
assertEquals("VVVVVVVVVVVVVVVVVVVVVVVVVVVVV", mergestrings.getmin(S, A, B));
}
@Test
public void case22() {
String S = "????????VX?????????????????T???";
String A = "FPP";
String B = "TKDYGVXTPPBCBYTNGGPGPPFMTPAG";
assertEquals("FPPTKDYGVXTPPBCBYTNGGPGPPFMTPAG", mergestrings.getmin(S, A, B));
}
@Test
public void case19() {
String S = "WYTDYPFYWTBTCBWQIDFZLLWFW";
String A = "WYTDYPFYWTBTCBWQIDFZLL";
String B = "WFW";
assertEquals("WYTDYPFYWTBTCBWQIDFZLLWFW", mergestrings.getmin(S, A, B));
}
@Test
public void case20() {
String S = "BSBREXDEXBVXWVBXVBEDWCWSZWX";
String A = "BSREEXVWVB";
String B = "BXDBXXVBEDWCWSZWX";
assertEquals("BSBREXDEXBVXWVBXVBEDWCWSZWX", mergestrings.getmin(S, A, B));
}
@Test
public void case18() {
String S = "???????V?WV?O?W???V?W??";
String A = "OWOVOOOVOWVWOWWVWWVW";
String B = "OOW";
assertEquals("OWOVOOOVOWVOOWWOWWVWWVW", mergestrings.getmin(S, A, B));
}
@Test
public void case17() {
String S = "?????????P????????A??";
String A = "M";
String B = "VQDVMTPFPCQXNXXLRANL";
assertEquals("MVQDVMTPFPCQXNXXLRANL", mergestrings.getmin(S, A, B));
}
@Test
public void case16() {
String S = "?????????X???????I?";
String A = "OOIIQWFDKSOD";
String B = "OXXQLIV";
assertEquals("OOIIOQWFDXKSODXQLIV", mergestrings.getmin(S, A, B));
}
@Test
public void case30() {
String S = "??R????LL??G???S??GG??G?R??????????R???G??????G";
String A = "LRRSLLSGLGRSSLG";
String B = "LLSLGRRGURSGGSRUULLURUUUGLUSLLSG";
assertEquals("LLRLRSSLLLSGLGRSSLGGRRGURSGGSRUULLURUUUGLUSLLSG", mergestrings.getmin(S, A, B));
}
@Test
public void case23() {
String S = "???O?A???D???F??????????X?R?UU???";
String A = "GF";
String B = "NOUANURDQUFFNUJFXXTGHEXYROUUOMG";
assertEquals("GFNOUANURDQUFFNUJFXXTGHEXYROUUOMG", mergestrings.getmin(S, A, B));
}
@Test
public void case31() {
String S = "I?????FL????????????????A????X???????????????????";
String A = "IEFKKFLPITHVHKWTGIPWKAGVPFXZQVAVGQZZGAEGXKAZTH";
String B = "XXV";
assertEquals("IEFKKXFLPITHVHKWTGIPWKXVAGVPFXZQVAVGQZZGAEGXKAZTH", mergestrings.getmin(S, A, B));
}
@Test
public void case24() {
String S = "USXMBWUBGPUGFVSXUXUUGMMPFBSWMSGXUVG";
String A = "USXMBWUBGPUGFVSXUXUUGMMPFBSWMSGXU";
String B = "VG";
assertEquals("USXMBWUBGPUGFVSXUXUUGMMPFBSWMSGXUVG", mergestrings.getmin(S, A, B));
}
@Test
public void case4() {
String S = "???????????";
String A = "AZZAA";
String B = "AZAZZA";
assertEquals("AAZAZZAAZZA", mergestrings.getmin(S, A, B));
}
@Test
public void case25() {
String S = "?L???????????C?D??????????????Y??????";
String A = "ELQTAOBAATCCADKDZWI";
String B = "ASJZBSOVIHFYMQKEWH";
assertEquals("ELAQSTAOBAATCCADJKDZBSOVIHFZWIYMQKEWH", mergestrings.getmin(S, A, B));
}
@Test
public void case60() {
String S = "AA??";
String A = "AZ";
String B = "AX";
assertEquals("AAXZ", mergestrings.getmin(S, A, B));
}
@Test
public void case26() {
String S = "?RZZ??T?WVSB?????BNY???A?YY??B?NRT?BSR?";
String A = "RZZRG";
String B = "TTFWVSBPZBWIBNYICGAYYYSWBVNRTCBSRC";
assertEquals("TRZZRGTFWVSBPZBWIBNYICGAYYYSWBVNRTCBSRC", mergestrings.getmin(S, A, B));
}
@Test
public void case66() {
String S = "AB";
String A = "";
String B = "BA";
assertEquals("", mergestrings.getmin(S, A, B));
}
@Test
public void case27() {
String S = "T?????????TRE????????R??R??R????RH?????LE";
String A = "RZRNN";
String B = "TEHLTTREHNELELNTRTRRTLRNEELRHLLZLTLE";
assertEquals("TEHLRTZRNNTREHNELELNTRTRRTLRNEELRHLLZLTLE", mergestrings.getmin(S, A, B));
}
@Test
public void case8() {
String S = "???";
String A = "ZZX";
String B = "";
assertEquals("ZZX", mergestrings.getmin(S, A, B));
}
@Test
public void case28() {
String S = "VSZWAYUFJYIEUUJCFHQQQJQYBYPEHHTSEBNMUKHXHCP";
String A = "VSZWAYUF";
String B = "JYIEUUJCFHQQQJQYBYPEHHTSEBNMUKHXHCP";
assertEquals("VSZWAYUFJYIEUUJCFHQQQJQYBYPEHHTSEBNMUKHXHCP", mergestrings.getmin(S, A, B));
}
@Test
public void case10() {
String S = "?L???T?";
String A = "TLTERTC";
String B = "";
assertEquals("TLTERTC", mergestrings.getmin(S, A, B));
}
@Test
public void case29() {
String S = "C??C?C??C?CCC?????CCC???CC???C?CCCCCC?CC??CC?";
String A = "CCCCCCCCCCCCC";
String B = "CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC";
assertEquals("CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC", mergestrings.getmin(S, A, B));
}
@Test
public void case12() {
String S = "???????????";
String A = "JIVTEXSV";
String B = "LZL";
assertEquals("JILVTEXSVZL", mergestrings.getmin(S, A, B));
}
@Test
public void case14() {
String S = "????Q???J???B?X";
String A = "PIQJBQ";
String B = "CPVJVXBLX";
assertEquals("CPIPQJBVJQVXBLX", mergestrings.getmin(S, A, B));
}