{"timeLimit":2000,"input":"В первой строке записаны через пробел два числа $a$ и $b$~--- числитель и знаменатель несократимой дроби $a/b$, во второй строке также записаны через пробел два числа $c$ и $d$~--- числитель и знаменатель несократимой дроби $c/d$. Все числа $a$, $b$, $c$, $d$ целые, $1 \\le a, b, c, d \\le 10^6$. Дроби $a/b$ и $c/d$ различны.","sampleTests":[{"input":"3 2\r\n3 1\r\n","output":"3\r\nBCA"},{"input":"3 2\r\n2 3\r\n","output":"1\r\nC"}],"legend":"\\vspace{5ex}\r\nОднажды мудрая Сова подарила ослику Иа-Иа на его день рождения скромный, но очень полезный вычислительный прибор, который умеет выполнять три операции:\r\n\r\n\\medskip\r\n({\\bf A}) прибавить единицу к данному числу;\r\n\r\n({\\bf B}) вычесть единицу из данного числа;\r\n\r\n({\\bf C}) заменить ненулевое число на обратное к нему.\r\n\\medskip\r\n\r\nК сожалению, на клавиатуре прибора отсутствуют многие клавиши, поэтому некоторые числа приходится получать  из других чисел с помощью указанных трёх операций. Представьте, что ослику Иа-Иа из дроби $a/b$ нужно получить дробь $c/d$.\r\n\r\nКак ему это сделать, используя только операции A, B и C?","outputFile":"fractions.out","name":"Две дроби (7-11 классы)","authorName":"Михаил Киндер","inputFile":"fractions.in","tutorial":"","language":"russian","notes":"","output":"В первой строке запишите одно число $n$~--- количество необходимых операций, которое не должно превышать $2\\,000\\,001$. Во второй строке укажите последовательность из $n$ символов A, B и C латинского алфавита~--- операций, с помощью которых из числа $a/b$ можно получить $c/d$. Если решений несколько, выведите любое из них. Если из дроби $a/b$ получить дробь $c/d$ невозможно, выведите $-1$.\r\n\r\n\\Scoring\r\nЗадача оценивается в 100 баллов. Баллы начисляются за каждый пройденный тест.","authorLogin":"mdetkin","memoryLimit":268435456}