AT_ttpc2022_j Jewel Game

$ N $ 頂点 $ M $ 辺の有向グラフが与えられます。頂点には $ 1 $ から $ N $ の番号が、辺には $ 1 $ から $ M $ の番号が付けられていて、辺 $ i $ ( $ 1

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ F $ $ S $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_M $ $ B_M $ $ K $ $ V_1 $ $ W_1 $ $ \vdots $ $ V_K $ $ W_K $

答えを出力せよ。

### Sample Explanation 1 どの頂点からでもどの宝石も取ることができます。ゲームは以下のように進行します。 - First 君が頂点 $ 1 $ から頂点 $ 5 $ に移動し、価値が $ 96 $ の宝石を得る。 - Second 君が頂点 $ 1 $ から頂点 $ 3 $ に移動し、価値が $ 84 $ の宝石を得る。 - First 君が頂点 $ 5 $ から頂点 $ 4 $ に移動し、価値が $ 38 $ の宝石を得る。 - Second 君が頂点 $ 3 $ から頂点 $ 2 $ に移動し、価値が $ 4 $ の宝石を得る。 したがって、答えは $ (96 + 38) - (84 + 4) = 46 $ です。 ### Constraints - 入力は全て整数 - $ 2