I-O

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double
#define _FastIO ios_base::sync_with_stdio(0); cin.tie(0)
#define F first
#define S second

signed main()
{
    _FastIO;
    /*
    // I
    int n;
    cin >> n;
    string a , b;
    set<pair<string , string> > s;
    for(int i = 0; i < n; i++){
        cin >> a >> b;
        s.insert({a , b});
    }
    if(s.size() < n)
        cout << "Yes";
    else
        cout << "No";
    */
    /*
    // J
    int n;
    cin >> n;
    int a[n] , b[n];
    for(int& i : a)
        cin >> i;

    for(int& i : b)
        cin >> i;

    sort(a , a + n);
    sort(b , b + n);
    if(a[n - 1] <= b[0])
        cout << b[0] - a[n - 1] + 1 << '\n';
    else
        cout << 0 << '\n';
    */
    /*
    int n;
    cin >> n;
    map<int , int> cnt;
    for(int i = 0; i < n; i++){
        int x;
        cin >> x;
        cnt[x]++;
    }
    for(int i = 0; i <= n; i++){
        if(!cnt[i]){
            cout << i << '\n';
            return 0;
        }
    }*/
    /*
    // L
    string s;
    cin >> s;
    for(char i : s){
        if(i == '.')
            break;
        cout << i;
    }
    */
    /*
    // M
    int a , b , k;
    cin >> a >> b >> k;
    int cnt = 0;
    while(a < b){
        a *= k;
        cnt++;
    }
    cout << cnt << '\n';
    */
    /*
    x y
    sqrt(x * x + y * y) <= d
    x * x + y * y <= d * d
    */
    /*
    // N
    int n , d;
    cin >> n >> d;
    int ans = 0;
    while(n--){
        int x , y;
        cin >> x >> y;
        if(x * x + y * y <= d * d)
            ans++;
    }
    cout << ans << '\n';
    */
    /*
    // O
    int n , k;
    cin >> n >> k;
    string a[n + 5];
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    sort(a , a + k);
    for(int i = 0; i < k; i++){
        cout << a[i] << '\n';
    }
    */
}