// Последовательность перестановок по 2
	sealed class PermutationBy2{
		static int[,] data = {{0, 1}, {1, 0}};
		int pos;

		// Инициализация 
		public void Reset() {
			pos = 0;
		}

		// Следующая комбинация в массив arr. false если все кончились
		public bool Next(ref Int32[] arr) {
			if(pos > 1) return false;
			arr[0] = data[pos, 0];
			arr[1] = data[pos, 1];
			pos++;
			return true;
		}
	}



	// Последовательность порядков слияния. Комбинации типа 0011, 0101, 0110, 1001, 1010, 1100
	sealed class Union {
		bool[] pos; // текущий порядок
		int first; // Размер первой последовательности
		bool need_init;

		public Union(int first, int second) {
			pos = new bool[first + second];
			this.first = first;
		}

		// Сброс в начальное состояние
		public void Reset() {
			need_init = true;
		}

		// Следующая комбинация. false если ее нет
		public bool Next() {
			if(need_init) {
				for(int i = 0; i < pos.Length; i++) pos[i] = (i < first);
				need_init = false;
				return true;
			}

			bool stop = true;
			int pos1 = -1, cnt = -1;
			for(int i = 0; i < pos.Length; i++) {
				if(pos[i]) {
					if(pos1 == -1) pos1 = i;
					cnt++;
				} else {
					if(pos1 != -1) {
						pos[i] = true;
						for(int j = 0; j < i; j++) pos[j] = (j < cnt);
						stop = false;
						break;
					}
				}
			}
			return !stop;
		}

		// Проверка что элемент n относится к первой последовательности
		public bool IsFirst(int n) {
			return pos[n];
		}

		public void Print() {
			pos.Print();
		}
	}

0 1 2 3
0 2 1 3
2 0 1 3
0 2 3 1
2 0 3 1
2 3 0 1
0 1 3 2
0 3 1 2
3 0 1 2
0 3 2 1
3 0 2 1
3 2 0 1
1 0 2 3
1 2 0 3
2 1 0 3
1 2 3 0
2 1 3 0
2 3 1 0
1 0 3 2
1 3 0 2
3 1 0 2
1 3 2 0
3 1 2 0
3 2 1 0

0 1 2 3
0 2 1 3
2 0 1 3
0 2 3 1
2 0 3 1
2 3 0 1
0 1 3 2
0 3 1 2
3 0 1 2
0 3 2 1
3 0 2 1
3 2 0 1
1 0 2 3
1 2 0 3
2 1 0 3
1 2 3 0
2 1 3 0
2 3 1 0
1 0 3 2
1 3 0 2
3 1 0 2
1 3 2 0
3 1 2 0
3 2 1 0

0	0	0	0
0	0	0	1
0	0	1	0
0	0	1	1
0	1	0	0
0	1	0	1
0	1	1	0
0	1	1	1
1	0	0	0
1	0	0	1
1	0	1	0
1	0	1	1
1	1	0	0
1	1	0	1
1	1	1	0
1	1	1	1