class FoldPaper {
public:
    vector<string> foldPaper(int n) {
        // write code here
        vector<string> res;
        foldProcess(n, true, res); // 第一次的对折，形成的折现向下
        return res;
    }
    void foldProcess(int n, bool down, vector<string>& res){
    /*  n: 还要对折多少次
    	down: 这一次的线是否向下
        res: 用来存放结果的引用
    */
        if(n==0) return;
        
        foldProcess(n-1, true, res); // 上一次折痕上方的折痕一定向下
        res.push_back((down?"down":"up"));
        foldProcess(n-1, false, res); // 上一次折痕的下方的折痕一定向上
    }
};