#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main() {
	int lottoNums[5];
 
    int numsToChooseFrom[35];
    int numsAvailable;
	int chosenIndex;
 
    srand(time(0));
 
	for(int set = 0; set < 10; ++set){
 
	    for(int i = 0; i < 35; ++i){
    	    numsToChooseFrom[i] = i + 1;
    	}
		numsAvailable = 35;
 
	    for(int i = 0; i < 5; ++i){
    	    chosenIndex = rand() % numsAvailable;
        	lottoNums[i] = numsToChooseFrom[chosenIndex];
 
	        for (int j = chosenIndex+1; j < numsAvailable; ++j) {
    	        numsToChooseFrom[j-1] = numsToChooseFrom[j];
			}
			--numsAvailable;
		}
 
	    for(int i = 0; i < 5; ++i){
    	    cout << lottoNums[i] << " ";
    	}
	    cout << endl;
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGN0aW1lPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbG90dG9OdW1zWzVdOwoKICAgIGludCBudW1zVG9DaG9vc2VGcm9tWzM1XTsKICAgIGludCBudW1zQXZhaWxhYmxlOwoJaW50IGNob3NlbkluZGV4OwoKICAgIHNyYW5kKHRpbWUoMCkpOwogICAgCglmb3IoaW50IHNldCA9IDA7IHNldCA8IDEwOyArK3NldCl7CgoJICAgIGZvcihpbnQgaSA9IDA7IGkgPCAzNTsgKytpKXsKICAgIAkgICAgbnVtc1RvQ2hvb3NlRnJvbVtpXSA9IGkgKyAxOwogICAgCX0KCQludW1zQXZhaWxhYmxlID0gMzU7CgoJICAgIGZvcihpbnQgaSA9IDA7IGkgPCA1OyArK2kpewogICAgCSAgICBjaG9zZW5JbmRleCA9IHJhbmQoKSAlIG51bXNBdmFpbGFibGU7CiAgICAgICAgCWxvdHRvTnVtc1tpXSA9IG51bXNUb0Nob29zZUZyb21bY2hvc2VuSW5kZXhdOwoKCSAgICAgICAgZm9yIChpbnQgaiA9IGNob3NlbkluZGV4KzE7IGogPCBudW1zQXZhaWxhYmxlOyArK2opIHsKICAgIAkgICAgICAgIG51bXNUb0Nob29zZUZyb21bai0xXSA9IG51bXNUb0Nob29zZUZyb21bal07CgkJCX0KCQkJLS1udW1zQXZhaWxhYmxlOwoJCX0KCgkgICAgZm9yKGludCBpID0gMDsgaSA8IDU7ICsraSl7CiAgICAJICAgIGNvdXQgPDwgbG90dG9OdW1zW2ldIDw8ICIgIjsKICAgIAl9CgkgICAgY291dCA8PCBlbmRsOwoJfQoKCXJldHVybiAwOwp9