题解 | #MP3光标位置#

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int num = in.nextInt();
            String c = in.next();
            v(num, c);
        }
    }

    private static void v(int num, String c) {
        char[] arr = c.toCharArray();

        int size = 4;
        if (num < size) size = num;

        int cur = 1;
        int list = 1;

        for (char ch: arr) {
            if (ch == 'U') {
                if(cur == list) {
                    list--;
                    if (list < 1) list = num - size + 1;
                }
                cur = (cur + num - 1)%num;
            }
            else if (ch == 'D') {
                if (cur == list+ size - 1) {
                    list++;
                    if (list >= (num - (size - 1) + 1)) list = 1;
                }
                cur = (cur + num + 1)%num;
            }
            if (cur == 0) {
                cur = num;
            }
        }


        String l = list + "";
        for (int i = 0; i < size-1; i++) {
            l += " " + ++list;
        }
        System.out.println(l);
        System.out.println(cur);
    }

}