這題不需要輸入，如果你輸入了任何東西，你將得到一個WA。

天平秤提供了你以下幾個魔法函數，請#include "lib1885.h"之後，依照規定呼叫這些函數。

int Init();：請在一開始呼叫，將回傳一個整數T，代表共有T個天空要補，每個天空都有6顆石頭，編號為1到6。
void orderCoins();：對於每個要補的天空，請在一開始呼叫這個函數，之後才可以呼叫以下函數。
void answer(int[]);：在呼叫上面的函數後，請在完成女媧的要求後呼叫這個函數，並傳入一個大小為6的陣列，依序代表最輕到最重的石頭編號。
以下4個函數，可以讓你查詢編號1到6的石頭的大小順序，其中A,B,C,D代表石頭的編號，不可以相同。
getHeaviest(A, B, C)：回傳ABC中最重的石頭編號。
getLightest(A, B, C)：回傳ABC中最輕的石頭編號。
getMedian(A, B, C)：回傳ABC中第2重的石頭編號。
getNextLightest(A, B, C, D)：如果ABC都比D輕，回傳ABC最輕的石頭編號，如果ABC之中有石頭比D重，回傳比D重的石頭中最輕的石頭編號。

這題不需要輸出，如果你輸出了任何東西，你將得到一個WA。

請按照規定呼叫給定的函數，呼叫最後4個比較函數getLightest(), getHeaviest(), getMedian() 和 getNextLightest()的總次數不可以超過Q次，否則你會得到一個WA（Q是對任何序列，用最佳策略排序所需要的次數）。

假設石頭從最輕到最重的編號是 3 4 6 2 1 5。

• getMedian(4, 5, 6) return 6，6是三者中第2重的。
• getHeaviest(3, 1, 2) return 1，1是三者中最重的。
• getNextLightest(2, 3, 4, 5) return 3，234都比5輕，所以回傳當中最輕的3。
• getNextLightest(1, 6, 3, 4) return 6，1跟6比4重，1和6中最輕的是6。
• getHeaviest(3, 5, 6) return 5，5是三者中最重的。
• getMedian(1, 5, 6) return 1，1是三者中第2重的。
• getMedian(2, 4, 6) return 6，6是三者中第2重的。
• answer([3, 4, 6, 2, 1, 5])，你成功的排序了這6顆石頭。

後記：於是天空就被補起來了，而CBD決定去吃早餐，這又是另外一個故事了。

IOI 2015 Day 1
Problem set / Description by 果茶