时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小美想：整个暑假不能全部用来锻炼，也应该收集一些回忆。
整个暑假的回忆将被小美分为两部分：好回忆和坏回忆。
但是并不是所有回忆都可以相安无事的，所以小美也不会随意划分这些回忆的种类。
一个回忆可能会跟其它的一些回忆产生“冲突”，这个“冲突”有一个值 c ，而小美会用波动值来描述整个暑假的美好程度。
只要会产生冲突的两个回忆同时被划分到好回忆或者坏回忆中，小美的波动值就可能发生变化。
具体来说，小美的波动值取决于在最后的划分结果中，同一回忆（好回忆或者坏回忆）种类下最大的那个冲突值。
小美想要自己的暑假尽可能的美好，所以她想请你帮她来划分回忆，使得最后的波动值最小。
输入描述:
输出描述:
输出一个整数，表示最小的波动值 。