{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e$N$ 1 到 $N$ 号的人在银行等待服务。他们都排成了一条队,但队伍一直没有移动。现在是午餐时间,所以他们决定先出去吃午饭。当他们回来时,他们不记得队伍的确切顺序了。幸运的是,有一些线索可能会有所帮助。\u003cbr\u003e每个人的身高都是独一无二的,我们用$i$-th人的身高表示为$h_i$。第$i$个人记得在他前面有$k_i$个人比他高。理想情况下,这足以唯一确定队伍的原始顺序。然而,由于他们等待的时间太长,有些人头晕目眩,向$k_i$ 错误地计算了。 $k_i$ 可能是第$i$个人前面或后面的较高的人数。\u003cbr\u003e你能帮助他们确定队伍的原始顺序吗?\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个数字$T$,表示测试用例的数量($T≤1000$)。\u003cbr\u003e每个测试用例以包含一个整数$N$的行开始,表示队伍中的人数($1≤N≤100000$)。接下来的$N$行中,每行包含两个整数$h_i$和$k_i$,如上所述($1≤h_i≤10^9,0≤k_i≤N-1$)。请注意,给定的$h_i$和$k_i$的顺序是随机洗牌的。\u003cbr\u003e所有测试用例中$N$的总和不会超过$10^6$。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,包含“Case #X: S”。$X$ 是从1开始的测试用例编号。 $S$ 是恢复队伍中人的身高,用空格分隔。解决方案可能不唯一,所以你只需要输出字典顺序最小的一个。如果无法恢复队伍,你应该输出“impossible”。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n3\r\n10 1\r\n20 1\r\n30 0\r\n3\r\n10 0\r\n20 1\r\n30 0\r\n3\r\n10 0\r\n20 0\r\n30 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 20 10 30\r\nCase #2: 10 20 30\r\nCase #3: impossible\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}