class BrowserHistory {
    List<String> list;
    int size=-1, temp=-1;
    public BrowserHistory(String homepage) {
        list = new ArrayList();
        list.add(homepage);
        size++;
        temp++;
    }
    
    public void visit(String url) {
        list.add(++temp, url);
        size=temp;
    }
    
    public String back(int steps) {
        temp=Math.max(0, temp-steps);
        return list.get(temp);
    }
    
    public String forward(int steps) {
        temp=Math.min(size, temp+steps);
        return list.get(temp);
    }
}