题目描述
在一次战役中,红军指挥员正在沙盘上研究作战地图。地图是一个被划分为网格的阵地,坐标从 $(1,1)$ 开始编号。
为了便于区分敌我态势,相邻的格子(上下左右)被标记为不同的颜色,且已知起始坐标为 $(1,1)$ 的格子是黑色的。
现在指挥员给出了两个阵地坐标 $(x_1,y_1)$ 和 $(x_2,y_2)$,请你编写程序,快速判断这两个阵地的颜色是否相同。
输入格式
输入仅一行,包含四个正整数 $x_1,y_1,x_2,y_2$,分别代表两个格子的坐标,相邻数字之间用空格隔开。
输出格式
输出一行:
- 如果两个阵地格子颜色相同,输出
Same; - 如果两个阵地格子颜色不同,输出
Diff。
输入输出样例 #1
输入 #1
1 1 2 2
输出 #1
Same
输入输出样例 #2
输入 #2
1 1 1 2
输出 #2
Diff
输入输出样例 #3
输入 #3
3 4 5 6
输出 #3
Same
数据范围
对于 40% 的数据,$1 \le x_1,y_1,x_2,y_2 \le 1000$。
对于 100% 的数据,$1 \le x_1,y_1,x_2,y_2 \le 10^9$。