题号：NC207577
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
注意：Easy与Hard版本的不同之处在于
的条件限制，Easy中有且仅有一个 满足 
。
Sumo有n个核电站，每个核电站都有自己的耗电量)
。这些核电站之间通过m条电缆相连，电缆的传输功耗为两个核电站耗电量之间的异或
（XOR）值。
但是核电站功率十分不稳定，因此Sumo并不知道部分核电站目前的功耗是怎样的，但是它可以选择调整这些核电站功耗的大小。
因为电缆的功耗远大于核电站的功耗，因此Sumo希望可以优先保证在所有电缆功耗总和尽可能低的条件下，尽量降低所有核电站的功耗总和，希望你能帮助Sumo为功耗未知的核电站设置功耗，从而满足以上的条件。
Sumo有n个核电站，每个核电站都有自己的耗电量
但是核电站功率十分不稳定，因此Sumo并不知道部分核电站目前的功耗是怎样的，但是它可以选择调整这些核电站功耗的大小。
因为电缆的功耗远大于核电站的功耗，因此Sumo希望可以优先保证在所有电缆功耗总和尽可能低的条件下，尽量降低所有核电站的功耗总和，希望你能帮助Sumo为功耗未知的核电站设置功耗，从而满足以上的条件。
输入描述:
第一行输入整数代表有n个核电站，m条电缆。
接下来的一行中给出n个整数代表第i个核电站的功耗，
接下来 m 行，每行输入两个数表示该条电缆所连接的两个核电站的编号，数据保证两个核电站之间不会有多条电缆连接。
输出描述:
第一行输出一个整数表示电缆功耗总和。
第二行输出一个整数表示在电缆功耗总和尽可能低的情况下，核电站的功耗总和。