有 n 塊長方形的木板，長度分別為1,2,…,n，寬度都是1。
現在要用這 n 塊木板組成乙個寬度為 n 的圍欄，滿足在圍欄中，每塊木板兩側的木板要麼都比它高，要麼都比它低。
也就是說，圍欄中的木板是高低交錯的。
我們稱「兩側比它低的木板」處於高位，「兩側比它高的木板」處於低位。
顯然，有很多種構建圍欄的方案。
每個方案可以寫作乙個長度為n的序列，序列中的各元素是木板的長度。
把這些序列按照字典序排序，如下圖所示，就是 n=4 時，所有滿足條件的圍欄按照木板長度的字典序排序後的結果。
fence.gif
現在給定整數c，求排名為c的圍欄中，各木板的長度從左到右依次是多少。
輸入格式
第一行包含整數k，表示一共有k組資料。
接下來k行，每行包含一組資料，包括兩個整數n和c。
輸出格式
每組資料輸出一行結果，結果表示排名為c的圍欄中，各木板的長度從左到右排成的序列。
同行資料用空格隔開。
資料範圍
1≤n≤20,
0思路：
AcWing 30 正規表示式匹配
題目描述 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配。樣例輸入 s aa...
AcWing 日期問題
小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期採用的格式非常不統一，有採用年 月 日的，有採用月 日 年的，還有採用日 月 年的。更加麻煩的是，年份也都省略了前兩位，使得文獻上的乙個日期，存在很多可能的日...
AcWing 小貓爬山
翰翰和達達飼養了n只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了 嗚咕 翰翰和達達只好花錢讓它們坐索道下山。索道上的纜車最大承重量為w，而n只小貓的重量分別是c1 c2 cn。當然，每輛纜車上的小貓的重量之和不能超過w。每租用一輛纜車，翰翰和達...