#include <iostream>
#include <cstdlib>
#include <vector>
#include <random>
#include <algorithm>
#include <iterator>
bool containsDigit( int value, int digit )
{
do
{
if( value % 10 == digit ) return true;
value /= 10;
} while( value );
return false;
}
int main(int argc, char *argv[])
{
const int n = 20;
int k = 0;
std::cin >> k;
std::vector<int> v( n );
std::random_device rd;
std::mt19937 generator(rd());
std::uniform_int_distribution<> distribution(1,100);
std::generate( std::begin(v), std::end(v), [&]() { return distribution(generator);} );
std::ostream_iterator<int> oit( std::cout, " " );
std::copy( std::begin(v), std::end(v), oit );
std::cout << "\n";
auto it = std::begin(v);
while( it != std::end(v) )
{
if( containsDigit( *it, 1 ) )
{
it = v.insert( ++it, k );
}
++it;
}
std::copy( std::begin(v), std::end(v), oit );
std::cout << "\n";
std::system( "pause" );
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHJhbmRvbT4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGl0ZXJhdG9yPgoKYm9vbCBjb250YWluc0RpZ2l0KCBpbnQgdmFsdWUsIGludCBkaWdpdCApCnsKCWRvCgl7CgkJaWYoIHZhbHVlICUgMTAgPT0gZGlnaXQgKSByZXR1cm4gdHJ1ZTsKCQl2YWx1ZSAvPSAxMDsKCX0gd2hpbGUoIHZhbHVlICk7CgoJcmV0dXJuIGZhbHNlOwp9CgppbnQgbWFpbihpbnQgYXJnYywgY2hhciAqYXJndltdKQp7IAoJY29uc3QgaW50IG4gPSAyMDsKCWludCBrID0gMDsKCXN0ZDo6Y2luID4+IGs7CglzdGQ6OnZlY3RvcjxpbnQ+IHYoIG4gKTsKCglzdGQ6OnJhbmRvbV9kZXZpY2UgcmQ7CiAgICBzdGQ6Om10MTk5MzcgZ2VuZXJhdG9yKHJkKCkpOwoJc3RkOjp1bmlmb3JtX2ludF9kaXN0cmlidXRpb248PiBkaXN0cmlidXRpb24oMSwxMDApOwoKCXN0ZDo6Z2VuZXJhdGUoIHN0ZDo6YmVnaW4odiksIHN0ZDo6ZW5kKHYpLCBbJl0oKSB7IHJldHVybiBkaXN0cmlidXRpb24oZ2VuZXJhdG9yKTt9ICk7CgoJc3RkOjpvc3RyZWFtX2l0ZXJhdG9yPGludD4gb2l0KCBzdGQ6OmNvdXQsICIgIiApOwoKCXN0ZDo6Y29weSggc3RkOjpiZWdpbih2KSwgc3RkOjplbmQodiksIG9pdCApOwoJc3RkOjpjb3V0IDw8ICJcbiI7CgoJYXV0byBpdCA9IHN0ZDo6YmVnaW4odik7CgoJd2hpbGUoIGl0ICE9IHN0ZDo6ZW5kKHYpICkKCXsKCQlpZiggY29udGFpbnNEaWdpdCggKml0LCAxICkgKQoJCXsKCQkJaXQgPSB2Lmluc2VydCggKytpdCwgayApOwoJCX0KCQkrK2l0OwoJfQoKCXN0ZDo6Y29weSggc3RkOjpiZWdpbih2KSwgc3RkOjplbmQodiksIG9pdCApOwoJc3RkOjpjb3V0IDw8ICJcbiI7CgoJc3RkOjpzeXN0ZW0oICJwYXVzZSIgKTsKCglyZXR1cm4gMDsKfQ==