function solve(input) {


  // PQ@Alderaa1:30000!A!->20000

  // @Cantonica:3000!D!->4000NM


  let pattern = /.*@(?<planet>[A-Za-z]+){1}[^@!\-:>]*:(?<population>\d+){1}[^@!\-:>]*!(?<action>[AD]){1}![^@!\-:>]*->(?<army>\d+){1}.*/m;

  let arr3 = [];

  let letterCheck = /[s,t,a,r]+/gi;



  let obj = {

    attack: [],

    destr: []

  };




  for (let i = 1; i <= input[0]; i++) {


    if (input[i].match(letterCheck) !== null) {


      let count = input[i].match(letterCheck).join('').length;

      let arr = input[i].split('');

      let arr2 = [];




      for (let j = 0; j < arr.length; j++) {

        arr2.push(String.fromCharCode(arr[j].charCodeAt() - count));

      }


      arr3.push(arr2.join(''));



      if (arr3[arr3.length - 1].match(pattern) === null) {

        arr3.pop();

      }

    } else {

      arr3.push(input[i]);

    }

  }



  // planet name -> planet population -> attack type -> soldier count

  for (let i = 0; i < arr3.length; i++) {

    let match = pattern.exec(arr3[i]);

    if (match !== null) {

      let [_, name, popul, attType, solCount] = match;

      if (attType === 'A') {

        obj.attack.push(name);

      } else if (attType === 'D') {

        obj.destr.push(name);

      }


    }


  }

  // console.log(obj);


  for (let key in obj) {

    obj[key] = obj[key].sort((a, b) => a.localeCompare(b));

  }


  for (let key in obj) {

    //       Attacked planets: {attackedPlanetsCount}
    // -> {planetName}
    // Destroyed planets: {destroyedPlanetsCount}
    // -> {planetName}



    if (obj.hasOwnProperty(['attack'])) {

      console.log(`Attacked planets: ${obj.attack.length}`);

      if (obj.attack.length > 0) {

        for (let el of obj.attack) {

          console.log(`-> ${el}`);

        }

      }

      delete obj.attack;

    }



    if (obj.hasOwnProperty(['destr'])) {

      console.log(`Destroyed planets: ${obj.destr.length}`);

      if (obj.destr.length > 0) {

        for (let el of obj.destr) {

          console.log(`-> ${el}`);

        }

      }

      delete obj.destr;

    }




  }


}