AtCoder 滑雪场有 N 个场地，称为场地1、场地2、…、场地N。场地i的高度为 H_i。有 M 个斜坡双向连接两个空间。第i个斜坡（1≤i≤M）连接场地 U_i 和场地 V_i。可以通过一些斜坡在任意两个空间之间滑行。

高桥只能通过斜坡在场地之间穿行。每次他穿过斜坡，他的幸福感都会改变。具体来说，当他使用直接连接两个场地的斜坡从X斜坡到Y斜坡时，他的幸福感会发生如下变化：

• 如果场地X的高度严格高于场地Y的高度，那么幸福感会增加 (H_X-H_Y)。

• 如果场地X的海拔高度严格低于场地Y的海拔高度，幸福感会降低 2*(H_Y-H_X)。

• 如果场地X的高度等于场地Y的高度，幸福感不会改变。

Tips: 幸福感可能是一个负值。

起初，高桥在场地1号，他的幸福感是0。他可以通过任何数量的斜坡（可能为零）、在任何空间结束。输出他最大可能的幸福感。

翻译 By @凤凰工作室