愛津大学では毎年大規模な合コンが行われています。
今年はN人の男性とM人の女性が参加します。
それぞれ男性は0から順にN−1までIDが割り振られおり、女性は0から順にM−1までIDが割り振られています。
この合コンでは自分の「大好きな人」と「そこそこ好きな人」のIDを提示します。
男性はそれぞれ女性のIDを、女性はそれぞれ男性のIDを提示します。
その後、以下のルールに従ってカップルが成立します。
サジ君はこの合コンの主催者です。 近年では参加者の数が多くなり手動でカップルの数を把握するのが大変になってきました。そこでプログラマーであるあなたは、サジ君の手伝いをすることにしました。上記のルールに従ってカップルを作った時の「大好きな人」同士のカップルの数と「大好きな人」と「そこそこ好きな人」によるカップルの数と「そこそこ好きな人」同士のカップルの数を出力するプログラムを作成してください。
入力は以下の形式で与えられる。
N M L1 a1 b1 a2 b2 : aL1 bL1 L2 c1 d1 c2 d2 : cL2 dL2 L3 e1 f1 e2 f2 : eL3 fL3 L4 g1 h1 g2 h2 : gL4 hL4
1行目にそれぞれ男性の参加者の数と女性の参加者の数を表す2つの整数N,Mが与えられる。次に男性側の大好きな人を表すデータの数L1が与えられる。続くL1行にaiとbiが空白区切りで与えられる。それぞれ、IDaiの男性がIDbiの女性を「大好き」であることを示す。
続く行に男性側のそこそこ好きな人を表すデータの数L2が与えられる。続くL2行にciとdiが空白区切りで与えられる。それぞれ、IDciの男性がIDdiの女性を「そこそこ好き」であることを示す。次に女性側の大好きな人を表すデータの数L3が与えられる。続くL3行にeiとfiが空白区切りで与えられる。それぞれ、IDeiの女性がIDのfiの男性を「大好き」であることを示す。
続く行に女性側のそこそこ好きな人を表すデータの数L4が与えられる。続くL4行にgiとhiが空白区切りで与えられる。それぞれ、IDgiの女性がIDhiの男性を「そこそこ好き」であることを示す。
入力は以下の条件を満たす。
問題文のルールに従ってカップルが成立した時の、「大好きな人」同士のペアの数と「大好きな人」と「そこそこ好きな人」のペアの数と「そこそこ好き」同士のペアの数を空白区切りで1行に出力せよ。
3 3 3 0 0 1 1 2 2 2 1 0 2 1 3 1 1 2 2 0 1 2 1 0 2 0
2 0 0
この場合男性1と女性1、男性2と女性2が大好き同士でカップルとなり「大好き同士」のペア数が2になる。 すると、男性0のことが「大好き」な女性も「そこそこ好き」な女性もいなくなってしまいます。 また、女性0のことが「大好き」な男性も「そこそこ好き」な男性もいなくなってしまうため以降カップルは成立しなくなります。
5 5 5 4 1 2 2 1 4 1 3 4 2 5 1 1 1 2 3 3 3 0 3 4 5 2 3 2 2 0 3 0 2 4 1 5 2 0 4 0 1 0 4 3 2 1
2 1 0