「布咸陽市門，懸千金其上，延諸侯游士賓客，有能增損一字者，予千金。」--- 呂不韋

古代文人對於字句斟酌非常講究，特別是在律詩絕句中，要以一字表多意更是困難重重。

王荊公絕句云：「京口瓜洲一水間，鐘山只隔數重山。春風又綠江南岸，明月何時照我還？」吳中士人家藏其草，初云，「又到江南岸」，圈去「到」字，注曰「不好」，改為「過」。復圈去改為「入」。旋改為「滿」。凡如是十許字，始定為「綠」。黃魯直詩：「歸燕略無三月事，高蟬正用一枝鳴。」「用」字初曰「抱」。又改曰「佔」，曰「在」，曰「帶」，曰「要」，至「用」字始定。予聞錢伸仲大夫如此。 --- 洪邁 容齋續筆

可見一首好詩也是需經過多次歷練，不斷刪修，才能永傳後世的。

王維--著名的山水田園詩人，這次蒐集了許多字句準備來寫首詩。
然而有些字句是沒辦法同時出現在一首詩中的，因為那樣是會使整首詩變得極為奇怪，就如一山不容二虎一樣。
現在王維已經將許多字句從1-n編號好了，而且對於每個字句都有一個優美度a[i]。
如果兩個字句不相容，我們會說他們是不相容的(廢話)，因此這兩個字句是不能同時出現在一首詩裡面的。
當你選好某些字句之後，這些字句的優美度和就稱為詩的優美度。

另外要注意的是，因為字句間都是息息相關的，所以任兩個字句間一定有神秘的關係(意思就是如果字句i與字句j是有神秘關係的話，則必有"i與j不相容"或者"一定存在u使得i與u有神秘關係且u與j有神秘關係")。

現在給你m個不相容關係與n個字句，請問你是否能幫助王維使他組出來的詩擁有最大優美度？