Background

“ 这个世界一点都不美好 ”。

“ 错的不是我，而是整个世界 ”。

全新的律者在圣芙蕾雅的上空诞生。

Description

小唐同学彻底黑化了，她变成了全新的律者——失智律者。今天她决定和识之律者一起摧毁天命。

现在小唐同学已经占领了 $s$ 个天命的分部，识之律者占领了 $t$ 个天命的分部，小唐同学现在拥有无限的崩坏能，她想通过自己占领的分部将崩坏能给识之律者。也就是说，崩坏能将从 $s$ 个天命分部出发，辗转后到达 $t$ 个天命分部，被识之律者接收。已知天命分部之间的道路连接状况，小唐同学每次从第 $i$ 条道路输送 1 点崩坏能时，天命会带来 $w_i$ 的损失。小唐同学作为律者，有无止境的崩坏能。

但是已知每个天命分部最大接受崩坏能值是有限的，于是小唐同学询问了符华班长。符华班长看着两个律者十分无奈，为了使小唐同学保持清醒，她问你：如何在尽可能让识之律者拿到尽可能多的崩坏能的情况下，让天命损失最小？

Format

Input

第一行两个整数 $n,m,s,t$，表示分部总数和双向道路条数，$s,t$ 含义如上

第二行 $n$ 个整数，表示对应编号天命分部最大接受崩坏能的值

第三行 $s$ 个整数，表示小唐同学占领的天命分部编号。

第四行 $t$ 个整数，表示识之律者占领的天命分部编号。

第五行至第 $5+m$ 行，每行三个整数 $u_i,v_i,w_i$，表示道路连接着 $u_i,v_i$，在上面每运输 1 点崩坏能，会带来 $w_i$ 的损失

Output

一行两个整数，表示识之律者收到的最大崩坏能值以及天命的损失程度

Samples

4 5 1 1
525 583 431 951
1
4
1 2 904
1 3 507
2 4 424
2 4 568
2 4 322

525 643650

Limitation

2s，256MB

Egg

“华那家伙，为了让那个学生，害得天命遭了这么大的损失。”

“算了，毕竟，一个律者，带来得价值远高于那些微不足道的东西。”

“这件事，千万不能让德丽莎知道。如果让她知道了，恐怕对我这个‘爷爷’的态度会有所变化吧。”

“卡莲，等我回来……”

奥托 · 阿波卡利斯看着律者的报告，陷入思考……

https://www.bilibili.com/video/BV14N411o7Ut