#1291. 条件-爱丽丝和鲍勃 入门

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

题目描述

给一张长为 ,宽为 的桌子。设有无数张半径为 的圆形纸片。 Alice 和 Bob 在桌子上放纸片,

之前已放好的纸片不能挪动位置,纸片在放的时候不能相交但可以外切且不能超过桌子的边界,谁放不了谁就输了。

Alice总是先手,两个人都会采取最佳的放纸片策略,问谁可以赢得这场游戏。

输入格式

输入一行,包含三个整数a,b,r

输出格式

输出一行,如果Alice能赢输出“Alice win”,否则输出“Bob win”。

样例

样例输入1:

5 5 2

样例输出1:

Alice win

样例输入2:

6 7 4

样例输出2:

Bob win

数据范围与提示

数据范围

提示

在第一个案例中,Alice放完一个圆以后,Bob就没办法继续放了。

在第二个样例中,Alice连一个圆都放不下。