#include<iostream>
#include<vector>
#include<algorithm>
#include<fstream>

using namespace std;

int main()
{

	vector<vector<int>>VEC; // создание двумерного вектора
	int num = 1, value = 1;

	while (num || value)
	{

		cout << "num: ";
		cin >> num;
		cout << "value: ";
		cin >> value;
		
		if (!(num || value)) // отслеживание окончания ввода
			break;

		if (VEC.size() <= num) // расширение вектора если требуется
			VEC.resize(num + 1);
		
		VEC[num].push_back(value); //внесение элемента в вектор

	}
	
	ofstream fileout;
	fileout.open("out.txt");//создание файла

	fileout << "unsorted vector:  " << endl;
	for (int i = 0; i < VEC.size(); i++)  // вывод массивов в файл
		for (int j = 0; j < VEC[i].size(); j++)
			fileout << "i: " << i << " j: " << j << " value= " << VEC[i][j] << " " << endl; 

	for (int i = 0; i < VEC.size(); i++)
		sort(VEC[i].begin(), VEC[i].end()); // сортировка (начало конец)

	fileout << "\nsorted vector:  " << endl;
	for (int i = 0; i < VEC.size(); i++)	// вывод отсортированных массивов в файл
		for (int j = 0; j < VEC[i].size(); j++)
			fileout << "i: " << i << " j: " << j << " value= " << VEC[i][j] << " " << endl; // вывод

	fileout.close(); //закрытие файла

	return 0;
}