Waga (SCA)

#include <iostream>
#include <vector>

int main() {
	int szala1, szala2 = 0;
	long mnoznik = 1;
	std::vector<int> s1, s2;
	std::cin >> szala1;
	while(szala1 != szala2) {
		if((szala1%3+1)%3+1 == (szala2%3+1)%3) {
			s1.push_back(mnoznik);
			szala1++;
		}
		else if((szala1%3+1)%3 == (szala2%3+1)%3+1) {
			s2.push_back(mnoznik);
			szala2++;
		}
		szala1 /= 3;
		szala2 /= 3;
		mnoznik *= 3;
	}
	std::cout << s1.size();
	for(int i=0; i<s1.size(); i++) std::cout << " " << s1[i];
	std::cout << "\n" << s2.size();
	for(int i=0; i<s2.size(); i++) std::cout << " " << s2[i];
	std::cout << "\n";cd
}