#include "scales.h"
#include <bits/stdc++.h>
using namespace std;
void ins_at(deque<int> &K, int v, int p) { K.insert(find(K.begin(), K.end(), p), v); }
void init(int T) {}
void orderCoins() {
deque<int> K;
int A = getNextLightest(1, 2, 3, 4);
int B = A % 3 + 1;
int C = getLightest(A, B, 4);
if (C == A) {
// A is the lightest; 4 is the heaviest
int med = getMedian(A, B, 6 - A - B);
K = {A, med, 6 - A - med, 4};
} else if (C == 4) {
// (4 < A) < B
int med = getMedian(4, B, 6 - A - B);
if (med == 4) K = {6 - A - B, 4, A, B};
else if (med == B) K = {4, A, B, 6 - A - B};
else K = {4, A, 6 - A - B, B};
} else {
// B < (4 < A)
int med = getMedian(4, B, 6 - A - B);
if (med == 4) K = {B, 4, A, 6 - A - B};
else if (med == B) K = {6 - A - B, B, 4, A};
else K = {B, 6 - A - B, 4, A};
}
int six_pos = getNextLightest(K[1], K[2], 5, 6);
if (six_pos == 5) {
// Either 5 < K[1] < K[2] < 6 or (6 < 5)
int med = getMedian(5, 6, K[3]);
if (med == K[3]) {
K.push_back(6);
if (getLightest(K[0], K[1], 5) == 5) K.push_front(5);
else ins_at(K, 5, K[1]);
} else if (med == 5) {
// (6 < 5) < K[3]
int five_pos = getNextLightest(K[0], K[1], K[2], 5);
if (five_pos == K[0]) {
if (getHeaviest(K[0], K[2], 5) == 5) {
ins_at(K, 6, K[3]);
ins_at(K, 5, K[4]);
} else {
K.push_front(5);
K.push_front(6);
}
} else if (five_pos == K[1]) {
ins_at(K, 6, K[1]);
ins_at(K, 5, K[1]);
} else {
ins_at(K, 6, K[2]);
ins_at(K, 5, K[2]);
}
} else {
// 5 < K[1] < K[2] < 6 < K[3] or K[3] < (6 < 5)
int med2 = getMedian(K[0], K[3], 5);
if (med2 == K[3]) {
K.push_back(6);
K.push_back(5);
} else if (med2 == 5) {
ins_at(K, 6, K[3]);
ins_at(K, 5, K[1]);
} else {
ins_at(K, 6, K[3]);
K.push_front(5);
}
}
} else if (six_pos == K[1]) {
// Either K[0] < (6 < K[1]) < K[2] < K[3] or 6 > K[2] and 5 > K[1]
int med = getMedian(K[1], 5, 6);
if (med == 5) {
// 6 > 5 > K[1]
int heav = getHeaviest(K[2], K[3], 6);
if (heav == 6) {
int med2 = getMedian(K[2], K[3], 5);
if (med2 == K[2]) ins_at(K, 5, K[2]);
else if (med2 == 5) ins_at(K, 5, K[3]);
else K.push_back(5);
K.push_back(6);
} else {
if (getLightest(K[2], K[3], 5) == K[2]) ins_at(K, 5, K[3]);
else ins_at(K, 5, K[2]);
ins_at(K, 6, heav);
}
}
} else {
// K[0] < K[1] < (6 < K[2]) < K[3] and we want to insert 5
int five_pos = getNextLightest(K[0], K[1], K[3], 5);
if (five_pos == K[0]) {
if (getHeaviest(K[0], K[3], 5) == 5) K.push_back(5);
else K.push_front(5);
} else if (five_pos == K[1]) ins_at(K, 5, K[1]);
else {
int med = getMedian(5, K[2], K[3]);
if (med == 5) ins_at(K, 5, K[3]);
else if (med == K[2]) ins_at(K, 5, K[2]);
else K.push_back(5);
}
ins_at(K, 6, six_pos);
}
// for (int i : K) cout << i << ' ';
// cout << endl;
int W[6] = {K[0], K[1], K[2], K[3], K[4], K[5]};
answer(W);
}
