recently secret mission Mars take place as result scientist manage obtain information Martian DNA now know Martian DNA contain m different nucleotide number 1 m special characteristic Martian DNA prevent nucleotide pair follow consecutively chain for example nucleotide 1 nucleotide 2 follow consecutively martian dna chain nucleotide 1 2 valid chain martian DNA chain nucleotide 2 1 valid chain corresponding restriction the number nucleotide pair can not follow dna chain consecutively k the need gene research require information quantity correct nlong chain Martian DNA your task write program calculate value