救救AR
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

AR被封印在了冰霜神殿里面,现在勇敢的你要去拯救AR,在冰霜神殿的大门前,刻着这样三行话:
秩序者主宰世界
不受秩序之人,将遭受天谴
请输入你的密码:
你往大门下面一看,有一个小框框,框框刚好可以塞进去一个字符串
这时,周围传出了一个奇怪的声音
你的密码要包含n个你要拯救的人的名字,密码的长度不能超过n,且密码里面只能包含你要拯救的人的字母
这个时候,你想了一下,包含n个的意思是:开门的密码存在n个子序列是"AR"
你又转念想到了子序列的定义:
从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列,这样的新序列称为最初序列的子序列。
现在你有1s的时间来可以想出一个字符串,这个字符串是打开冰雪神殿大门的密码

输入描述:

一行一个数字n (1<=n<=100000)

输出描述:

若存在满足题意的字符串,输出一个字符串,该字符串的长度不超过n,且该字符串存在正好n个子序列是"AR",字符串只可以包含'A', 'R'这两个字符,如果有多个字符串,输出任意一个即可
若不存在满足题意的字符串,输出-1
示例1

输入

复制
4

输出

复制
AARR