小石的签到题

链接：

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

输入描述:

共一行，输入一个数 n 。
输出描述:
共一行，输出 "Shi" 或 "Yang"（不输出引号）。
示例1
输入

1

输出

Yang

说明
小石只能取走 11，小阳赢。
示例2
输入

2

输出

Shi

说明
若小石取走 1，则小阳只能取走 2，小石赢。

题解：

我一开感觉是博弈论，模拟了几轮发现只要n不等于1，其他小石必赢
。。。我也不知道该怎么证

代码：

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int inf=-1e9-2;
const int maxn=2e5+8;

int main() {
    int n; cin >> n;
    if (n == 1) cout << "Yang" << endl;
    else cout << "Shi" << endl;
    return 0;
}