let k = Int(readLine()!)! let arr1 = ["N","U","P","C"] let dic = ["N":2,"U":4,"P":3,"C":1] var ansArr = [String]() func kaito(_ p: Int, _ s: String){ var S = s S += arr1[p] if p == 3{ ansArr.append(S) ansArr.append(S+S) }else{ let q = String(S.first!) if dic[q]! < dic[arr1[p+1]]!{ kaito(p+1, S+S) kaito(p+1, S) }else{ kaito(p+1, S) kaito(p+1, S+S) } } } kaito(0, "") print(ansArr[k-1])