JAVA přemištování písmen ve stringu

Dobrý den, za distanční výuky nám pan učitel dal dobrovolný těžší úkol, kde se jednalo o následující problém:
Jestli-že délka stringu je sudá tak se písmena přemístí takto: K O S T E L ->> T E L K O S
a jestli-že lichá: A T L A S ->> A S L A T

vzhledem k tomu, že se jednalo o těžší ukol tak jsem to nezvládl a rád bych se dozvěděl řešení a popřípadě se z toho také naučit.

Hádám že se bude jednat o scanner, string a nějaký int.