#P0112. [GESP202606 一级] 去旅行

[GESP202606 一级] 去旅行

题目描述

快暑假了,小杨同学正在计划出去旅行。小杨同学住在 AA 市,旅行目的地是 BB 市,前往目的地有三种方案:

  • AA 市直飞 BB 市;
  • AA 市坐高铁到 CC 市,然后坐飞机到 BB 市;
  • AA 市坐高铁到 CC 市,然后坐高铁到 BB 市。

请帮小杨同学求出最便宜的出行方案的价格。

输入格式

输入包含 44 行,每行一个正整数:

  • 11 行表示从 AA 市直飞 BB 市的价格;
  • 22 行表示从 AA 市坐高铁到 CC 市的价格;
  • 33 行表示从 CC 市坐飞机到 BB 市的价格;
  • 44 行表示从 CC 市坐高铁到 BB 市的价格。

输出格式

输出一个正整数,表示 33 种方式中最便宜的出行方案的价格。

样例

999
105
699
588
693
9
3
8
7
9

样例说明

数据范围

所有输入均为正整数,且不超过 1000010000