#ABC123A. Five Antennas

Five Antennas

题目描述

In AtCoder city, there are five antennas standing in a straight line. They are called Antenna A,B,C,DA, B, C, D and EE from west to east, and their coordinates are a,b,c,da, b, c, d and ee, respectively.
Two antennas can communicate directly if the distance between them is kk or less, and they cannot if the distance is greater than kk.
Determine if there exists a pair of antennas that cannot communicate directly.
Here, assume that the distance between two antennas at coordinates pp and qq (p<qp \lt q) is qpq - p.

在 AtCoder 城中,有五根天线矗立在一条直线上。自西向东依次为 A,B,C,DA, B, C, DEE ,坐标分别为 a,b,c,da, b, c, dee
如果两根天线之间的距离小于或等于 kk ,则可以直接通信;如果距离大于 kk ,则不能直接通信。
请判断是否存在一对不能直接**通信的天线。
这里假设坐标 ppqqp<qp \lt q )处的两根天线之间的距离为 qpq - p

输入格式

输入内容按以下格式标准输入:

aa
bb
cc
dd
ee
kk

输出格式

如果存在一对无法直接通信的天线,则打印 :(;如果不存在这样一对天线,则打印 Yay!

样例 #1

样例输入 #1

1
2
4
8
9
15

样例输出 #1

Yay!

样例 #2

样例输入 #2

15
18
26
35
36
18

样例输出 #2

:(

说明

数据规模与约定

  • a,b,c,d,ea, b, c, d, ekk 是介于 00123123 (含)之间的整数。
  • a<b<c<d<ea \lt b \lt c \lt d \lt e

样例 11 解释

在这种情况下,没有一对天线不能直接通信,因为

  • AABB 之间的距离是 212 - 1 = 11
  • AACC 之间的距离是 414 - 1 = 33
  • AADD 之间的距离是 818 - 1 = 77
  • AAEE 之间的距离是 919 - 1 = 88
  • BBCC 之间的距离是 424 - 2 = 22
  • BBDD 之间的距离是 828 - 2 = 66
  • BBEE 之间的距离是 929 - 2 = 77
  • CCDD 之间的距离是 848 - 4 = 44
  • CCEE 之间的距离是 949 - 4 = 55
  • DDEE 之间的距离是 989 - 8 = 11

它们都不大于 1515 。因此,正确的输出是 "Yay!"。

样例 22 解释

在本例中,天线 AADD 之间的距离为 351535 - 15 = 2020 ,超过了 1818 ,因此无法直接通信。因此,正确的输出是 :(.