import java.util.*;
class Solution {
public String solution(String myString, String pat) {
List<String> checklist = new ArrayList<>();
String answer = "";
int i = 0;
while(i != myString.length()){
answer += myString.charAt(i);
i++;
if(answer.endsWith(pat)){
checklist.add(answer);
}
}
return checklist.get(checklist.size()-1);
}
}