WorldTour_01

import java.util.Scanner;

public class WorldTour_01 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        String stops = scan.nextLine();

        String command = scan.nextLine();
        while (!command.equals("Travel")) {
            String[] tokens = command.split(":");
            String cmd = tokens[0];
            switch (cmd) {
                case "Add Stop":
                    int indexToInsert = Integer.parseInt(tokens[1]);
                    String stringToInsert = tokens[2];
                    if (indexToInsert <= stops.length()) {
                        StringBuilder newString = new StringBuilder(stops);
                        newString.insert(indexToInsert, stringToInsert);
                        stops = newString.toString();
                    }
                    break;
                case "Remove Stop":
                    int startIndex = Integer.parseInt(tokens[1]);
                    int endIndex = Integer.parseInt(tokens[2]);
                    if ( startIndex >= 0 && startIndex < endIndex && endIndex < stops.length()) {
                        String stringToRemove = stops.substring(startIndex, endIndex + 1);
                        stops = stops.replaceFirst(stringToRemove, "");
                    }
                    break;
                case "Switch":
                    String oldString = tokens[1];
                    String newString = tokens[2];
                    if (stops.contains(oldString)) {
                        stops = stops.replaceAll(oldString, newString);
                    }
                    break;
            }
            System.out.println(stops);

            command = scan.nextLine();
        }
        System.out.printf("Ready for world tour! Planned stops: %s", stops);

    }

}