function travelPlans(input) {

    let validSentences=[];
    let invalidSentences=[];

    let companies=input[0].split(input[1]+' ');

    for(let i=2;i<input.length;i++){
        let flag=true;
        let sentence=input[i].toLowerCase();

        for(let p=0;p<companies.length;p++){

            if(!sentence.includes(companies[p])){
                flag=false;
                break;
            }
        }

        if(flag)
            validSentences.push(sentence);

        else
            invalidSentences.push(sentence);
    }

    if(validSentences.length>0){
        console.log('ValidSentences');
        for(let i=0;i<validSentences.length;i++)
            console.log(`${i+1}. ${validSentences[i]}`);
    }

    if(validSentences.length>0 && invalidSentences.length>0)
        console.log('='.repeat(30));

    if(invalidSentences.length>0){
        console.log('InvalidSentences');
        for(let i=0;i<invalidSentences.length;i++)
            console.log(`${i+1}. ${invalidSentences[i]}`);
    }
}