logo AlgoBeat OnlineJudge
登录 注册

#10037. [金山杯 2024] 相思

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: charly666

题目描述

「且借人间二两墨,一笔相思一笔错」

Burnside 在大二结识了女朋友 Edisnrub,两人相谈甚欢,但由于两人的课程都很紧凑,平日里很难有见面的机会。而每一次见面的时候,他们两个都会玩一个小游戏。

游戏规则如下:Burnside 将先手从区间 中选择一个整数 ,并公布给 Edisnrub;随后,Edisnrub 后手从区间 中选择一个整数 。如果 是合数,则 Burnside 获胜,否则 Edisnrub 获胜。在游戏开始时,双方就均知道自己和对方的区间,虽然两人是情侣,但他们在玩游戏上却毫不谦让,那么在他们都采用最优策略的情况下,谁能赢得这场游戏呢?

输入格式

输入一行,包含四个整数 (, )。

输出格式

输出共一行,输出获胜者的名字。

样例

输入 #1

1 2 3 4

输出 #1

Edisnrub

数据范围与提示

Burnside 只能从 中选择 ,如果 Burnside 选择 ,则 Edisnrub 可以选择 ,那么两人和为 ,是质数,Edisnrub 获胜;如果 Burnside 选择 ,则 Edisnrub 可以选择 ,两人之和同样为 ,是质数,同样是 Edisnrub 获胜. 因此 Edisnrub 有必胜策略。

2024 年“金山杯”华中地区高校第十八届程序设计邀请赛 T5