快暑假了，小杨同学正在计划出去旅行，前往目的地的方案多种多样，小杨同学想知道如何前往目的地最便宜。
小杨同学住在 市，旅行目的地是 市，小杨同学前往目的地有三种方案：
请帮小杨同学求出最便宜的出行方案的价格。
输入包含 行，每行一个正整数：
输出一个正整数，表示 种方式中，最便宜的出行方案的价格。
999 105 699 588
693
9 3 8 7
9
方案 . 直飞价格为 ；
方案 . 高铁转飞机价格为 ；
方案 . 高铁的价格为 ；
因此最便宜的价格是 。
所有输入均为正整数，且不超过 。
