殿壬是個天才兒童，他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式、一歲又六個月時養了可愛的拉不拉多、一歲又十個月時養了可愛的貓咪、兩歲時發明了「吃餅乾」的遊戲。而現在要講的，是殿壬在念「孔乙己」的故事。

你以為殿壬是真的在念「孔乙己」嘛？那就大錯特錯了，「孔乙己」已經是一篇對殿壬來講太過時的文章了，他讀的是「Tan乙己」，內容如下：

Tan乙己是站着喝酒而穿長衫的唯一的人。他對人說話，總是滿口費氏 $O(1)$ ，教人半懂不懂的。因爲他姓Tan，別人便從描紅紙上的「 $O(1)$ 大人Tan乙己」這半懂不懂的話裏，替他取下一個綽號，叫作Tan乙己。Tan乙己一到店，所有喝酒的人便都看着他笑，有的叫道，「Tan乙己，你臉上又添上新傷疤了！」他不回答，對櫃裏說，「溫兩碗酒，要import math。」便排出 $\pi + e$ 文大錢。他們又故意的高聲嚷道，「你一定又說了費氏數列的東西了！」Tan乙己睜大眼睛說，「你怎麼這樣憑空汚人清白……」「什麼清白？我前天親眼見你說了費氏是 $O(1)$ ，吊着罵。」Tan乙己便漲紅了臉，額上的青筋條條綻出，爭辯道，「費氏不能算 $O(logN)$ …… $O(1)$ ！……月球人的事，能算 $O(logN)$ 麼？」接連便是難懂的話，什麼「月球電腦」，什麼「猴子」之類，引得衆人都鬨笑起來：店內外充滿了快活的空氣。

上述文章就是殿壬當時在讀的「Tan乙己」。因為殿壬實在是太殿了，所以他只想到：如果把圖論中，任意兩個點之間的邊用月球電腦來連接，這兩個點可能就有可能連通了！

於是，很殿的殿壬，就想到了一題很殿的題目，但是因為題目實在是太殿了，他不小心把自己給殿焦了，於是他想請你幫忙解決這個問題，題目如下：

給你一張 $N$ 點的圖，以及一個 $N \times N$ 的矩陣。點從 $1$ 到 $N$ 編號。對於所有的 $i$ 介於 $[1,N]$ ，$a_{ii} = 0$ 。如果編號為 $i$ 的點跟編號為 $j$ 的點之間有一條邊相鄰的話， $a_{ij} = a_{ji} = 1$ ，否則 $a_{ij} = a_{ji} = 0$ 。

另外，對於編號為 $i$ 的點，都有一個數值 $w_i$ ，代表這個點的權重！

現在，定義一個頂點的集合 $V$ 是獨立集是獨立集，若且唯若不存在兩個 相異 在 $V$ 的點 $x$ 和點 $y$ ，使得 $a_{xy} = 1$ 。而這個集合 $V$ 的權重就是所有在這個點集裡面的點的權重和，也就是

$$\sum_{i \in V} w_i$$

。

現在，請你找到權重和第 $K$ 小的獨立集。

建議看看範例輸入以獲得更詳細的資訊！