{"raw_statement":[{"iden":"statement","content":"There are $n$ houses in a row. They are numbered from $1$ to $n$ in order from left to right. Initially you are in the house $1$.\n\nYou have to perform $k$ moves to other house. In one move you go from your current house to some other house. You can't stay where you are (i.e., in each move the new house differs from the current house). If you go from the house $x$ to the house $y$, the total distance you walked increases by $|x-y|$ units of distance, where $|a|$ is the absolute value of $a$. It is possible to visit the same house multiple times (but you can't visit the same house in sequence).\n\nYour goal is to walk exactly $s$ units of distance in total.\n\nIf it is impossible, print \"_NO_\". Otherwise print \"_YES_\" and any of the ways to do that. Remember that you should do exactly $k$ moves."},{"iden":"input","content":"The first line of the input contains three integers $n$, $k$, $s$ ($2 \\le n \\le 10^9$, $1 \\le k \\le 2 \\cdot 10^5$, $1 \\le s \\le 10^{18}$) — the number of houses, the number of moves and the total distance you want to walk."},{"iden":"output","content":"If you cannot perform $k$ moves with total walking distance equal to $s$, print \"_NO_\".\n\nOtherwise print \"_YES_\" on the first line and then print exactly $k$ integers $h_i$ ($1 \\le h_i \\le n$) on the second line, where $h_i$ is the house you visit on the $i$\\-th move.\n\nFor each $j$ from $1$ to $k-1$ the following condition should be satisfied: $h_j \\ne h_{j + 1}$. Also $h_1 \\ne 1$ should be satisfied."},{"iden":"examples","content":"Input\n\n10 2 15\n\nOutput\n\nYES\n10 4 \n\nInput\n\n10 9 45\n\nOutput\n\nYES\n10 1 10 1 2 1 2 1 6 \n\nInput\n\n10 9 81\n\nOutput\n\nYES\n10 1 10 1 10 1 10 1 10 \n\nInput\n\n10 9 82\n\nOutput\n\nNO"}],"translated_statement":[{"iden":"statement","content":"有一排 $n$ 座房子，从左到右编号为 $1$ 到 $n$。最初你位于房子 $1$。\n\n你需要进行 $k$ 次移动到其他房子。每次移动，你从当前房子移动到另一个房子。你不能停留在原地（即每次移动后的新房子必须与当前房子不同）。如果你从房子 $x$ 移动到房子 $y$，你行走的总距离增加 $| x -y |$ 单位，其中 $| a |$ 表示 $a$ 的绝对值。你可以多次访问同一座房子（但不能连续两次访问同一座房子）。\n\n你的目标是恰好行走 $s$ 单位的总距离。\n\n如果不可能，输出 \"_NO_\"。否则输出 \"_YES_\" 以及一种可行的方案。请记住，你必须恰好进行 $k$ 次移动。\n\n输入的第一行包含三个整数 $n$, $k$, $s$ ($2 lt.eq n lt.eq 10^9$, $1 lt.eq k lt.eq 2 dot.op 10^5$, $1 lt.eq s lt.eq 10^(18)$) —— 分别表示房子数量、移动次数和希望行走的总距离。\n\n如果你无法进行 $k$ 次移动且总行走距离恰好为 $s$，请输出 \"_NO_\"。\n\n否则，第一行输出 \"_YES_\"，第二行输出恰好 $k$ 个整数 $h_i$ ($1 lt.eq h_i lt.eq n$)，其中 $h_i$ 表示第 $i$ 次移动所访问的房子。\n\n对于每个 $j$ 从 $1$ 到 $k -1$，需满足 $h_j != h_{j + 1}$。同时需满足 $h_1 != 1$。"},{"iden":"input","content":"输入的第一行包含三个整数 $n$, $k$, $s$ ($2 lt.eq n lt.eq 10^9$, $1 lt.eq k lt.eq 2 dot.op 10^5$, $1 lt.eq s lt.eq 10^(18)$) —— 分别表示房子数量、移动次数和希望行走的总距离。"},{"iden":"output","content":"如果你无法进行 $k$ 次移动且总行走距离恰好为 $s$，请输出 \"_NO_\"。否则，第一行输出 \"_YES_\"，第二行输出恰好 $k$ 个整数 $h_i$ ($1 lt.eq h_i lt.eq n$)，其中 $h_i$ 表示第 $i$ 次移动所访问的房子。对于每个 $j$ 从 $1$ 到 $k -1$，需满足 $h_j != h_{j + 1}$。同时需满足 $h_1 != 1$。"},{"iden":"examples","content":"输入10 2 15输出YES10 4 输入10 9 45输出YES10 1 10 1 2 1 2 1 6 输入10 9 81输出YES10 1 10 1 10 1 10 1 10 输入10 9 82输出NO"}],"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n, k, s \\in \\mathbb{Z}^+ $ with $ n \\geq 2 $, $ k \\geq 1 $, $ s \\geq 1 $.  \nLet $ H = (h_1, h_2, \\dots, h_k) $ be a sequence of house indices, where $ h_i \\in \\{1, 2, \\dots, n\\} $.  \nInitial position: $ h_0 = 1 $.  \n\n**Constraints**  \n1. $ \\forall i \\in \\{1, \\dots, k\\} $, $ h_i \\ne h_{i-1} $ (no staying in place).  \n2. $ \\sum_{i=1}^k |h_i - h_{i-1}| = s $ (total distance equals $ s $).  \n3. $ \\forall i \\in \\{1, \\dots, k\\} $, $ 1 \\leq h_i \\leq n $.  \n\n**Objective**  \nDetermine whether there exists a sequence $ H $ satisfying the above constraints.  \nIf yes, output \"YES\" and any such sequence $ H $.  \nIf no, output \"NO\".","simple_statement":null,"has_page_source":false}