字符串构造
题号：NC21301
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

给你一个字符串S，一开始不包含"SATAN"
你可以在任意位置插入若干字符使得S包含"SANTA"但是不包含"SATAN"
随便输出一个解,长度在1050内，由大写字母构成

输入描述:

输入一个字符串，长度小于1000

输出描述:

输出一个字符串
示例1

输入

复制 
STANA

输出

复制 
STANTA
示例2

输入

复制 
STN

输出

复制 
SANTNA
示例3

输入

复制 
RATSNOOOA

输出

复制 
DEARATSNOOOSANTA
示例4

输入

复制 
SXAYNTA

输出

复制 
OOOOSOXAYNTOOOOAOOO
示例5

输入

复制 
SNTA

输出

复制 
SANTA

备注:

n为字符串长度
子任务1: n <= 20
子任务2: n <= 100
子任务3: 无限制