Cerinţa

Se citesc două numere naturale n și m. Să se decidă dacă cele două numere au cel puțin o cifră comună.

Date de intrare

Programul citește de la tastatură numerele n și m.

Date de ieşire

Programul afișează pe ecran mesajul DA, dacă cele două numere au cel puțin o cifră comună, respectiv NU în caz contrar.

Restricţii şi precizări

• 1 ≤ n, m ≤ 1.000.000.000

Exemplu

Date de intrare

173954 889205

Date de ieșire

DA

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    bool ok = false;
    while(n){
        int cif = n % 10;
        int cm = m;
        while(m){
            if(m % 10 == cif)
                ok = true;
            m/=10;
        }
        m = cm;
        n/=10;
    }
    if(ok)
        cout << "DA";
    else
        cout << "NU";
    return 0;
}