{"code":"olp3slpushcircle","name":"Vòng sơ loại OLP Miền Trung Tây Nguyên - Đẩy vòng tròn","description":"Cho một xâu $s$ độ dài $n$. Các ký tự từ trái sang phải được đánh số từ $1$ tới $n$.\r\n\r\nVới mỗi $i$ từ $1$ tới $n$, ta thực hiện thao tác sau: Đẩy các ký tự trong tiền tố độ dài $i$ của $s$ sang phải $1$ đơn vị theo vòng tròn.
\r\nĐiều đó có nghĩa là từ xâu $s_1 s_2 s_3 \\dots s_i$ sẽ biến thành $s_2 s_3 s_4 \\dots s_i s_1$\r\n\r\nHãy cho biết kết quả của xâu $s$ sau $n$ thao tác.\r\n\r\n

Input

\r\n\r\n- Gồm 1 dòng duy nhất chứa xâu $s$.\r\n\r\n

Output

\r\n\r\n- Gồm 1 dòng duy nhất chứa xâu kết quả.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($20\\%$ số điểm): $n \\le 300$\r\n- Subtask $2$ ($28\\%$ số điểm): $n \\le 3000$\r\n- Subtask $3$ ($52\\%$ số điểm): $n \\le 300000$\r\n \r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n dxmhloventha\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n vhednltmhoax\r\n ```","points":1200.0,"partial":false,"time_limit":0.25,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}