function solve(input) {
    let itemsArray = input.shift().split('|');
    let stolenItems = [];

    for (i = 0; i < input.length; i++) {
        let currentCommandArray = input[i].split(' ');
        let command = currentCommandArray.shift();

        if (command === 'Loot') {
            for (let j = 0; j < currentCommandArray.length; j++){
                let current = currentCommandArray[j];
                if (itemsArray.includes(current)) {

                }
                else {
                    //for(let element of current){
                        itemsArray.unshift(current);


                }
            }

        } else if (command === 'Drop'){

            let removeIndex = Number(currentCommandArray.shift());

            if ( removeIndex < 0 || removeIndex >= itemsArray.length){

            } else {
                let addAtTheEnd = itemsArray[removeIndex];
                itemsArray.splice(removeIndex, 1);
                itemsArray.push(addAtTheEnd);
                itemsArray = itemsArray.filter(function (el) {
                    return el != null;
                });
            }

        } else if (command === 'Steal'){
            let stealAmount = Number(currentCommandArray.shift());
            if (stealAmount > itemsArray.length){
                stolenItems.push(itemsArray.slice());
                itemsArray = [];
            } else if (stealAmount === itemsArray.length){
                let sl = itemsArray.length - stealAmount;
                stolenItems.push(itemsArray.slice(sl,itemsArray.length));
                itemsArray = [];
            }
            else {
                let sl = itemsArray.length - stealAmount;
                stolenItems.push(itemsArray.slice(sl,itemsArray.length));
                itemsArray = itemsArray.slice(0,stealAmount + 2);
            }
            console.log(stolenItems[0].join(', '));


        } else if (command === 'Yohoho!'){
            break;
        }
    }


    if (itemsArray[0] !== undefined) {


        var sum = 0;
        for (let index = 0; index < itemsArray.length; index++) {
            let item = itemsArray[index];
            let length = item.length;
            sum += length;
        }
        let average = sum / itemsArray.length;
        console.log(`Average treasure gain: ${average.toFixed(2)} pirate credits.`);
    } else {
        console.log('Failed treasure hunt.');

    }
}