#include <iostream>
#include <vector>
#include <list>
#include <string>
#include <utility>
#include <functional>
#include <math.h>

using namespace std;






int main() {
	int n = 29;
	vector<int*> buckets(n, NULL);

	auto hp = [=](int k) {return k % n;};
	auto hp2 = [=](int k) {return 1 + k % (n-1);};
	/*auto h = [=](int k, int i) {
		return (hp(k) + i) % n;
	};*/
	/*int c1 = 0;
	int c2 = 1;
	auto h = [=](int k, int i) {
		return (hp(k) + c1*i + c2*i*i) % n;
	};*/
	auto h = [=](int k, int i) {
		return (hp(k) + i*hp2(k)) % n;
	};

	vector <int> nums = {6, 34, 67, 92, 96, 8, 53, 5, 3, 2};
	for (auto k : nums) {
		for (int i = 0; i < n; ++i) {
			auto index = h(k, i);
			cout << index << " ";
			if (buckets[index] == nullptr) {
				buckets[index] = new int;
				(*buckets[index]) = k;
				break;
			}
		}
		cout << endl;
	}


	getchar();
	getchar();
	return 0;
}