請在程式碼加入#include "lib1839.h"回答問題。

你在從學院到UQ 中心的漫長路程中迷路了。你意外地發現了通往學校地底秘密洞穴系統的入口。這個入口被一個有連續N個門的安全系統阻隔。這個系統有N個開關，分別連接到這 N 個不同的門。

這些門依序由0, 1, …, N - 1編號，其中最接近你的那扇門編號為0。開關的編號也是0, 1, …, N - 1，但是你並不知道哪一個開關連到哪一扇門。

開關都位於洞穴的入口處。每個開關可以被設定成上或下的位置。每一個開關只有一個位置是正確的。若一個開關被設定在正確的位置，則其連接到的門便會打開；若一個開關被設定在不正確的位置，則其連接到的門便會關閉。每一個開關的正確設定位置可能不相同，現在你並不知道開關的正確設定位置。

你想要了解這套安全系統。為了達到這個目的，你可以將開關設定成任何的位置組合，並且走入這個洞穴觀察第一個未開的門。這些門都是不透明的，當你發現第一個未開的門時，你無法看到任何後方的門。

你可以嘗試最多70,000種開關的位置組合。你的任務是決定每個開關的正確設定位置，以及每個開關連接到哪一扇門。

本題有多筆測試資料。

函式庫中將提供以下的函式

• int Initialize()：回傳數字 n。你必須要在每比測試資料一開始呼叫這個函式，如果你已經完成所有的測試資料，你的程式會自動被結束。

• int tryCombination(const int S[])：這個函式允許你測驗一個開關設定組合，並得以進入洞穴來查看第一個未打開的門。假如所有的門都被打開了，這個函式會回傳 -1。

  • S: 長度為N的陣列，表示每個開關的設定位置。元素 S[i] 對應到開關 i，其值為0代表開關位置向上，其值為1代表開關位置向下。
  • 回傳值：第一個未打開的門的編號。若所有的門都打開，回傳值為 -1。 這個函式的時間複雜度是 O(N)；也就是說，最差的情況下執行時間是和N成正比。 這個函式在每比測試資料中最多可以被呼叫 70,000次，若超過70,000次你將會得到Wrong Answer。
    

• void answer(const int S[], const int D[])：在每比測試資料的最後，當你已經找出能打開所有門的開關位置設定和開關與洞門的連結關係時，請呼叫這個函式。

  • S: 長度N的陣列，代表每個開關的正確設定位置。其元素代表意義請參閱 tryCombination()中的S說明。
  • D: 長度N的陣列，代表每個開關連結的洞門。換句話說，元素 D[i] 代表開關 i 連結到的洞門編號。