当前没有测试数据。

Background

Special for beginners, ^_^

Description

给定一颗有 $n$ 个节点的无根树，其中有 $n - 1$ 条边，第 $i$ 条边有权值 $p_i$ 。在树上的一条路径（这条路径可以不是最简单的，即每条边可以重复走）的值 $W = \sum | p'_i - p_i |$ （其中 $p'_i$ 为第 $i$ 条边在路径中走过的次数）。询问最小的 $W$ 值。

Format

Input

Two integers x and y, satisfying $0\leq x,y\leq 32767$ .

Output

One integer, the sum of x and y.

Samples

123 500

623

Limitation

1s, 1024KiB for each test case.