#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_SIZE 5000

typedef struct {
    char history[MAX_SIZE][100];
    int currentIndex;
    int size;
} BrowserHistory;

BrowserHistory* browserHistoryCreate(char* homepage) {
    BrowserHistory* obj = (BrowserHistory*)malloc(sizeof(BrowserHistory));
    strcpy(obj->history[0], homepage);
    obj->currentIndex = 0;
    obj->size = 1;
    return obj;
}

void browserHistoryVisit(BrowserHistory* obj, char* url) {
    // Truncate forward history and add new URL
    obj->currentIndex++;
    obj->size = obj->currentIndex + 1;
    strcpy(obj->history[obj->currentIndex], url);
}

char* browserHistoryBack(BrowserHistory* obj, int steps) {
    obj->currentIndex = (obj->currentIndex - steps < 0) ? 0 : obj->currentIndex - steps;
    return obj->history[obj->currentIndex];
}

char* browserHistoryForward(BrowserHistory* obj, int steps) {
    int maxIndex = obj->size - 1;
    obj->currentIndex = (obj->currentIndex + steps > maxIndex) ? maxIndex : obj->currentIndex + steps;
    return obj->history[obj->currentIndex];
}

void browserHistoryFree(BrowserHistory* obj) {
    free(obj);
}