Description

(())不是迴文,
左右對稱遠離真;
括號相望無眉眼,
脫離了正常的範疇。

儘管如此我們仍可,
思考文字的奧妙之謎;
用詩詞創作出美好,
抒發心中的情感和思維。

世間萬物皆有定律,
迴文亦不例外;
但我們可以自由發揮,
把創造力發揮得更高超。

(())或許不是迴文,
但它也有其獨特之處;
讓我們一同為文字,
編織出更多美麗的故事。

-- ChatGPT

BTW 和 AaW 在看完這首詩之後,發現到 (()) 不是迴文的事實,感到十分感傷,他們不禁思考還有什麼東西具有AABB這樣形式的僞迴文字串。$(|A|=|B|)$

AaW 看向了日曆,發現了 MM/DD/YYYY 這樣的日期格式。

「我想到了!」 AaW驚呼,「如果我找出下一個 MMDDYYYY 爲僞迴文字串的日期,我就可以......」
「就可以怎樣?!」 BTW說
「我忘記了。」 AaW 露出失落的表情

為了守護 AaW 的笑容你必須要幫助他找出下一個僞迴文日期,請問聰明的你,可以幫忙他找到下一個僞迴文日期嗎?

Input Format

輸入有一個長度爲8的字串 $S$
爲今天的日期
形式是 MMDDYYYY

Output Format

輸出一個形式爲 MMDDYYYY 的字串
其滿足偽回文字串AABB的形式且 $|A|=|B|=2$
表示下一個僞迴文日期

Sample Input 1

12144121

Sample Output 1

01014141

Sample Input 2

11112222

Sample Output 2

11112222

Hints

小心閏年!!

Subtasks

No. Testdata Range Constraints Score
1 0~2 保證今天的日期爲僞迴文日期 10
2 3~5 保證明天的日期爲僞迴文日期 20
3 0~11 所有的日期都在西元 10000 年元旦之前 70

TopCoder

烤楊肉
▄︻┻┳═一一一

User's AC Ratio

100.0% (9/9)

Tags

Problem Source

111學年度建北電資指定科目考試【資訊科上機考】

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 3
1 1000 65536 65536 1 3
2 1000 65536 65536 1 3
3 1000 65536 65536 2 3
4 1000 65536 65536 2 3
5 1000 65536 65536 2 3
6 1000 65536 65536 3
7 1000 65536 65536 3
8 1000 65536 65536 3
9 1000 65536 65536 3
10 1000 65536 65536 3
11 1000 65536 65536 3