← 返回题目列表

Codeforces · 398/A

A. 卡

中文机器翻译题面 查看原题

用户 ainta 喜欢玩纸牌。他有一张包含字母“o”的卡片和包含字母“x”的b卡片。他将牌排成一排,并通过下面的公式计算出这副牌的分数。

1. 一开始,分数为0。
2. 对于每个长度为 x 的连续“o”块,分数增加 x2。
3. 对于长度为 y 的每个连续“x”块,分数减少 y2。

例如,如果 a = 6、b = 3 和 ainta 按字符串“ooxoooxxo”描述的顺序排列纸牌,则该牌组的分数等于 22 - 12 + 32 - 22 + 12 = 9。这是因为该牌组共有 5 个区块:“oo”、“x”、“ooo”、“xx”、“o”。

用户 ainta 喜欢大数字,因此他希望使用给定的卡牌获得最大分数。帮助艾因塔获得尽可能大的分数。请注意,他必须排列好所有的牌。

输入

第一行包含两个以空格分隔的整数 a 和 b (0 ≤ a, b ≤ 105; a + b ≥ 1) — “o”牌的数量和“x”牌的数量。

输出

在第一行打印一个整数 v — ainta 可以获得的最大分数。

在第二行打印 a + b 字符描述牌组。如果这副牌的第 k 张牌包含“o”,则第 k 个字符必须是“o”。如果这副牌的第 k 张牌包含“x”,则第 k 个字符必须是“x”。 “o”字符的数量必须等于 a,“x”字符的数量必须等于 b。如果有多种方法可以最大化 v,则打印任何一种。

请不要编写 %lld 说明符来读取或写入 С++ 中的 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

示例

输入 #1

2 3

输出 #1

-1
xoxox

输入 #2

4 0

输出 #2

16
oooo

输入 #3

0 4

输出 #3

-16
xxxx