從前有座海，海裡有座渦渦島，島上有個貝殼商店，店裡賣著各式各樣的貝殼，不過貝殼店老闆老貝是個黑心商人，他不想要將貝殼單獨出售，因為這樣子樣子不好看的貝殼就賣不出去，而自己就會虧錢了，因此，他總是會將貝殼們綑綁成各個不同的貝殼禮盒出售。但難免的會有一些銷量不好的貝殼禮盒，為了解決這個問題，老貝想到一個方法：他將每一種貝殼禮盒標上禮盒的幸運值，那些銷量不好的就標上很高很高的幸運值，而銷量好的就標上負的幸運值，這樣不僅禮盒的銷售量平衡了一點，如果標上負幸運值的貝殼禮盒大賣，老貝自己的運氣還會暴增，可謂是一箭雙雕。
嘌呤是一位商人，他想要將渦渦島上的貝殼拿到距離渦渦島 9999999 光年的咔咔島上賣，嘌呤認為這樣子一定可以大賺一筆。可惜的是，咔咔島上的居民跟渦渦島上的居民生活習慣差異實在是太大了，在渦渦島賣的出去的禮盒在咔咔島上不一定能賣出去。因此，嘌呤打算從老貝的貝殼商店裡買一些貝殼禮盒，並將他們重新組裝成另一些貝殼禮盒，這樣子就賣的動了。而且嘌呤認為老貝想到的「幸運值銷售法」完全就是成功學大師會提出來的人生哲理！因此嘌呤也打算複製這套銷售法，可是嘌呤不希望因為自己賺黑心錢而影響到自己的幸運值，因此他希望他買入的所有貝殼禮盒的幸運值總和，剛好等於他重新組裝成的貝殼禮盒的幸運值總和。並且嘌呤也不希望浪費任何辛辛苦苦從渦渦島運到咔咔島的貝殼，因此對於所有嘌呤購買的貝殼禮盒裡的貝殼，必須完全被使用於重新組成新的貝殼禮盒，不得剩下。
請你寫一個程式，告訴嘌呤對於每一種貝殼禮盒他應該要購買多少個？而於此情形下，他重新組裝成的貝殼禮盒又分別會有多少個？（題目保證所有正整數解都是某組解的正整數倍，請輸出所有數量最大公因數為 1 的最小正整數解。且應注意，對於任意貝殼禮盒的購買數或重組後所獲得的數量皆不得為零。）
第一行包含兩個正整數 N 與 M（1 ≤ N, M ≤ 102），分別代表嘌呤預計購買的老貝販售的貝殼禮盒種數與嘌呤預計重新組裝成的貝殼禮盒種數。
接下來的 N + M 行，每行首先有兩個數 Lj（−108 ≤ Lj ≤ 108）和 nj（1 ≤ nj ≤ 102），分別代表這個禮盒的幸運值以及這個禮盒包含的貝殼種類。接著有 2nj 個數，兩兩一組，分別代表禮盒中第 i 種貝殼的編號 Ci（1 ≤ Ci ≤ 108）以及數量 Ai（1 ≤ Ai ≤ 108）。
請輸出兩行。
第一行代表嘌呤對於每一種禮盒最少要購買多少個？（輸出順序應與輸入順序一致）。
第二行代表嘌呤重新組裝成的貝殼禮盒分別有多少個？（輸出順序應與輸入順序一致）。
1 2 0 2 1 2 2 2 0 2 1 2 2 1 0 1 2 2
2 2 1
2 2 0 1 1 1 2 1 2 1 2 1 1 1 0 1 2 1
1 1 1 1
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 1.0s , <1K
不公開 測資點#2 (5%): 1.0s , <1K
不公開 測資點#3 (5%): 1.0s , <1K
不公開 測資點#4 (5%): 1.0s , <1K
不公開 測資點#5 (5%): 1.0s , <1K
不公開 測資點#6 (5%): 1.0s , <1M
不公開 測資點#7 (5%): 1.0s , <1M
不公開 測資點#8 (5%): 1.0s , <1M
不公開 測資點#9 (5%): 1.0s , <1M
不公開 測資點#10 (5%): 1.0s , <1M
不公開 測資點#11 (5%): 1.0s , <1M
不公開 測資點#12 (5%): 1.0s , <1M
不公開 測資點#13 (5%): 1.0s , <1M
不公開 測資點#14 (5%): 1.0s , <1M
不公開 測資點#15 (5%): 1.0s , <1M
不公開 測資點#16 (5%): 1.0s , <1M
不公開 測資點#17 (5%): 1.0s , <1M
不公開 測資點#18 (5%): 1.0s , <1M
不公開 測資點#19 (5%): 1.0s , <1M
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||