Nguyễn Nhật Quân

//Code by Qundz123 :3
//Dothi1
#include <bits/stdc++.h>
#include <iostream>
#include <string.h>
#include <cstring>
#include <vector>
#define ll long long
#define fre freopen
#define F first
#define S second
#define mii(a) map <int, int> a
#define mib(a) map <int, bool> a
#define memi(a) memset(a, sizeof(a), 0)
#define memb(a) memset(a, sizeof(a), false)
#define f(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)

using namespace std;

const ll inf = trunc(1e18), nmax = 1000007, vmax = 1001;
int n, m, u, v, s;
ll d=-1;
vector <int> g[vmax];
vector <bool> visit(nmax, false);

void nhap(){
    cin >> n >> m;
    for(int i=1;i<=m;i++){
        cin >> u >> v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    return;
}

void dfs(int u){
    //cout << u << " ";
    visit[u] = true;
    for(int i=0;i<g[u].size();i++){
        int v=g[u][i];
        if(!visit[v]){
            dfs(v);
            d++;
        }
    }
}

void in(){
    for(int i=1;i<=n;i++){
        for(int j=0;j<g[i].size();j++)
            cout << g[i][j] << " ";
        cout << "\n";
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    fre("Dothi1.inp","r",stdin);
    fre("Dothi1.out","w",stdout);
    nhap();
    //in();
    for(int i = 1; i <= n; i++){
        dfs(i);
        //cout << '\n';
    }
    cout << d;
    //dfs(s);
    return 0;
}

//Code by Qundz123 :3
//Dothi2
#include <bits/stdc++.h>
#include <iostream>
#include <string.h>
#include <cstring>
#include <vector>
#define ll long long
#define fre freopen
#define F first
#define S second
#define mii(a) map <int, int> a
#define mib(a) map <int, bool> a
#define memi(a) memset(a, sizeof(a), 0)
#define memb(a) memset(a, sizeof(a), false)
#define f(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)

using namespace std;

const ll inf = trunc(1e18), nmax = 1000007, vmax = 1001;
int n, m, u, v, s;
ll d=-1, k, c[nmax];
vector <int> g[vmax];
vector <bool> visit(nmax, false);

void nhap(){
    cin >> n >> m;
    for(int i=1;i<=m;i++){
        cin >> u >> v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    return;
}

void xuli(){
    for(int i = 1; i <= k ; i++){
        cout << c[i] << " ";
    }
    cout << '\n';
}

void dfs(int u){
    //cout << u << " ";
    c[++k] = u;
    visit[u] = true;
    for(int i=0;i<g[u].size();i++){
        int v=g[u][i];
        if(!visit[v]){
            dfs(v);
            //d++;
            xuli();
            k=0;
        }
    }
}

void in(){
    for(int i=1;i<=n;i++){
        for(int j=0;j<g[i].size();j++)
            cout << g[i][j] << " ";
        cout << "\n";
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    fre("Dothi2.inp","r",stdin);
    fre("Dothi2.out","w",stdout);
    nhap();
    //in();
    for(int i = 1; i <= n; i++){
        dfs(i);
        //cout << '\n';
    }
    //cout << d;
    //dfs(s);
    return 0;
}

//Code by Qundz123 :3
//STRINGS
#include <bits/stdc++.h>

using namespace std;

string s, t;
int d=0;

void xl(){
    if(s.find(t) > 0){
        cout << t;
    }
}

//Cho xâu S, T. Đếm số lượng xâu con của S chứa xâu T.
void xaubao(){
    int p = t.size();
    for(int i = 0; i <= s.size()-p+1; i++){
        for(int j = p+i-1; j < s.size(); j++){
            string tam = s.substr(i, j-i+1);
            //cout << tam << " ";
            if(t.find(tam) > 0){
                d++;
            }
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    freopen("STRINGS.inp", "r", stdin);
    freopen("STRINGS.out", "w", stdout);
    getline(cin, s);
    getline(cin, t);
    //xl();
    xaubao();
    cout << d;
    return 0;
}

//hash băm
//giải thuật kmp
//trie

#include <bits/stdc++.h>

using namespace std;

string s, s1;

//Cộng số nguyên lớn với số nguyên bé.

string tang(string u){
    int tam=0, nho=0, p;
    for(int i = u.size()-1; i>= 0; i--){
        tam = u[i] - 48;
        if(i == u.length()-1) tam++;
        p = (tam + nho) % 10;
        nho = (tam + nho)/ 10;
        u[i] = char(p + 48);
        //cout << p << " ";
        //cout << nho << " ";
    }
    if(nho > 0){
        u = "1" + u;
    }
    return u;
}


bool _clucky(string u){
    int tam=0;
    int p1=0, p2=0;
    for(int i = 1; i <= u.size(); i++){
        if(i%2==0){
            tam = u[i] - 48;
            p1 += tam;
        }else{
            tam = u[i] - 48;
            p2 += tam;
        }
    }
    if(p1 == p2) return true;
    else return false;
    //return p1 == p2;
}

void _subtask2(){
    int d=0;
    s1 = tang(s);
    while(!_clucky(s1)){
        tang(s1);
        d++;
        if(d==10){
            break;
        }
    }
    cout << s1;
}

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    freopen("LUCKY.inp", "r", stdin);
    freopen("LUCKY.out", "w", stdout);
    getline(cin, s);
    //xl();
    _subtask2();
    //cout << tang(s);
    return 0;
}

//TL giao khoa chuyen tin quyen 1

//MISTAKE
#include <bits/stdc++.h>
#define ll long long

using namespace std;

string a,b;

ll smin(string u)
{
    ll s1=0;
    for(int i = 0; i <= u.size()-1; i++)
    {
        s1 = s1 * 10;
        if(u[i] == '6')
            s1 += u[i] - 48 - 1;
        else s1 += u[i] - 48;
    }
    return s1;
}
ll smax(string u)
{
    ll s2=0;
    for(int i = 0; i <= u.size()-1; i++)
    {
        s2 = s2 * 10;
        if(u[i] == '5')
            s2 += u[i] - 48 + 1;
        else s2 += u[i] - 48;
    }
    return s2;
}
int main()
{
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    freopen("MISTAKE.inp","r",stdin);
    freopen("MISTAKE.out","w",stdout);
    cin >> a >> b;
    cout << smin(a) + smin(b);
    cout << " ";
    cout << smax(a) + smax(b);
    return 0;
}