<?php
$input = explode(" ", readline());

while(1) {
    $command = explode(" ", readline());
    if($command[0] == "end") {
        break;
    }
    if($command[0] == "exchange") {
        if($command[1] >= 0 && $command[1] < count($input) ) {
        $input = exchange($input, $command[1]);

        } else {
        echo "Invalid index" . PHP_EOL;
        }
    }
    if($command[0] == "max") {
        echo findMax($input, $command[1]) . PHP_EOL;
    }
    if($command[0] == "min") {
        echo findMin($input, $command[1]) . PHP_EOL;
    }
    if($command[0] == "first") {
        echo firstElements($input, $command) . PHP_EOL;
    }
    if($command[0] == "last") {
        echo lastElements($input, $command) . PHP_EOL;
    }
}
    echo "[" . implode(", ", $input) . "]";

function exchange($arr = array(), $index) {
    $firstPart = array_slice($arr, 0, $index + 1);
    $secondPart = array_slice($arr, $index + 1);
    return array_merge($secondPart, $firstPart);
}
function lastElements($arr = array(), $command = array()) {
    $count = $command[1];
     if($count > count($arr)) {
         return "Invalid count";
     } else {
         if($command[2] == "odd") {
         $result = array_filter($arr, function ($input) {return $input & 1;});
         } else {
         $result = array_filter($arr, function ($input) {return !($input & 1);});
         }
         $result = array_slice($result, -$count);
         return "[" . implode(", ", $result) . "]";
     }
}
function firstElements($arr = array(), $command = array()) {
    $count = $command[1];
     if($count > count($arr)) {
         return "Invalid count";
     } else {
         if($command[2] == "odd") {
         $result = array_filter($arr, function ($input) {return $input & 1;});
         } else {
         $result = array_filter($arr, function ($input) {return !($input & 1);});
         }
         $result = array_slice($result, 0, $count);
         return "[" . implode(", ", $result) . "]";
     }
}
function findMin($arr = array(), $type) {
    $minOdd = PHP_INT_MAX;
    $minEven = PHP_INT_MAX;
     for($i = 0; $i < count($arr); $i++) {
         if($arr[$i] % 2 != 0 && $arr[$i] <= $minOdd) {
             $minOdd = $arr[$i];
         } else if($arr[$i] % 2 == 0 && $arr[$i] <= $minEven) {
             $minEven = $arr[$i];
         }
     }
      if($type == "odd") {
          $arr_keys = array_keys($arr, $minOdd);
          $minOddIndex = array_pop($arr_keys);
          if($minOddIndex !== false) {
              return $minOddIndex;
          } else {
              return "No matches";
          }
      } else {
          $arr_keys = array_keys($arr, $minEven);
          $minEvenIndex = array_pop($arr_keys);
          if($minEvenIndex) {
              return $minEvenIndex;
          } else {
              return "No matches";
          }
      }

}
function findMax($arr = array(), $type) {
    $maxOdd = PHP_INT_MIN;
    $maxEven = PHP_INT_MIN;
     for($i = 0; $i < count($arr); $i++) {
         if($arr[$i] % 2 != 0 && $arr[$i] > $maxOdd) {
             $maxOdd = $arr[$i];
         } else if($arr[$i] % 2 == 0 && $arr[$i] > $maxEven) {
             $maxEven = $arr[$i];
         }
     }
      if($type == "odd") {
          $arr_keys = array_keys($arr, $maxOdd);
          $maxOddIndex = array_pop($arr_keys);
          if($maxOddIndex !== false) {
              return $maxOddIndex;
          } else {
              return "No matches";
          }
      } else {
          $arr_keys = array_keys($arr, $maxEven);
          $maxEvenIndex = array_pop($arr_keys);
          if($maxEvenIndex) {
              return $maxEvenIndex;
          } else {
              return "No matches";
          }
      }

}
?>