Ёжик долго собирал свою коллекцию. В ней представлены $$$n$$$ фантиков, которые Крош оценил в $$$a_1, a_2, \ldots, a_n$$$ морковок.
Крош и Ёжик решили доказать свою дружбу, разделив все фантики из коллекции между собой честно. Разделение называется честным, если модуль разности суммарной стоимости фантиков Кроша и фантиков Ёжика не превосходит $$$100$$$.
Помогите друзьям разделить фантики честно.
В первой строке дано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
В первой строке каждого набора дано целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — количество фантиков.
Во второй строке каждого набора даны $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 100$$$) — стоимости фантиков в морковках.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите в первой строке целое число — модуль разности для честного разбиения.
В следующей строке выведите $$$n$$$ символов 'K' или 'E', обозначающих, что Крош или Ёжик взяли $$$i$$$-й фантик.
Можно показать, что при указанных ограничениях честное разделение всегда существует.
Если ответов несколько, вы можете вывести любой. Обратите внимание, что вам не требуется минимизировать модуль разности.
3112100 10056 27 61 14 15
1 E 0 KE 11 EKEKK
В третьем наборе входных данных Ёжик взял фантики стоимостью $$$6 + 61 = 67$$$ морковок, а Крош — стоимостью $$$27 + 14 + 15 = 56$$$ морковок. Модуль разности стоимостей $$$67 - 56 = 11$$$, $$$11 \le 100$$$, значит, разбиение является честным.