{"raw_statement":[{"iden":"background","content":"> **求雨**\n>\n>玉皇爷爷也姓张，\n>\n>为啥为难俺张*昌？\n>\n>三天之内不下雨，\n>\n>先扒龙皇庙，\n>\n>__再用大炮轰你娘。__\n\n如果再不下雨，张大帅就会轰掉全亚洲所有的宗教场所！\n\n博丽神社因为可以在外界被看到，自然也无法幸免于难，灵梦十分着急，准备使用祖传秘法求雨……"},{"iden":"statement","content":"为了防止神社被“大炮开兮轰他娘”，灵梦需要求雨。\n\n求雨需要在一条笔直的路上建 $n$ 个法阵，编号为 $1,2,\\cdots,n$。\n\n给定一个长度为 $n$ 的数组 $a$，表示在 $a_1$ 到 $a_n$ 的位置建法阵，你要干的是给法阵编号。\n\n灵梦需要来检测法阵效果，她会从 $1$ 号法阵走到 $2$ 号，从 $2$ 号再走到 $3$ 号，直到走到 $n$ 号，再从 $n$ 号走回 $1$ 号。\n\n由于法阵的特殊效果，从 $i$ 个走到 $i+1$ 个的距离是 $\\left|a_i\\times p-a_{i+1}\\times q\\right|$。特别的，从 $n$ 号走回到 $1$ 号的距离是 $\\left|a_n\\times p-a_1\\times q\\right|$。$p,q$ 是给定的两个常数，$a_i,a_{i+1}$ 是两个法阵的位置。\n\n灵梦希望你来求一下最大的行走距离，并输出对应法阵从 $1$ 号到 $n$ 号的位置排列。（多个只需输出一个即可）"},{"iden":"input","content":"第一行一个整数 $n$，表示法阵数量。\n\n第二行两个整数 $p,q$，表示法阵的倍率常量。\n\n第三行 $n$ 个整数，表示数组 $a$。"},{"iden":"output","content":"第一行一个整数，表示答案。\n\n第二行 $n$ 个整数，表示对应位置 $a$ 的排列，按照编号从 $1$ 到 $n$ 输出。"},{"iden":"note","content":"**本题开启 SPJ。**\n\n**本题读入量较大，建议使用较快的读入方式。**\n\n对于 $100\\%$ 的数据满足 $10\\le n\\le 10^6$，$1\\le p,q \\le 10^{5}$，$1\\le a_i\\le 10^{5}$。\n\n| 编号 | $n$ | $p,q$ | $a_i$ | 分数 |\n| :----------: | :----------: | :----------: | :----------:  | :----------: |\n| $1$ | $n=10$ | $p,q\\le 10^{3}$ | $a_i\\le 10^{3}$ | $4$ |\n| $2$ | $n=10$ | $p,q\\le 10^{3}$ | $a_i\\le 10^{3}$ | $5$ |\n| $3$ | $n=10$ | $p,q\\le 10^{3}$ | $a_i\\le 10^{3}$ | $5$ |\n| $4\\sim 6$  | $n=19$ | $p,q\\le 10^{5}$ | $a_i\\le 10^{5}$ | $10$ |\n| $7$ | $n\\le 10^{4}$ | $p,q\\le 10^{5}$ | $a_i\\le 10^{5}$ | $8$ |\n| $8$ | $n\\le 10^{4}$ | $p,q\\le 10^{5}$ | $a_i\\le 10^{5}$ | $9$ |\n| $9$ | $n\\le 10^{4}$ | $p,q\\le 10^{5}$ | $a_i\\le 10^{5}$ | $9$ |\n| $10\\sim 12$ | $n\\le 10^{6}$ | $p,q\\le 10^{5}$ | $a_i\\le 10^{5}$ | $10$ |\n"}],"translated_statement":null,"sample_group":[["10\n2 3\n1 2 3 4 5 6 7 8 9 10","131\n5 6 7 1 8 2 9 3 10 4"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}