Rosetta Problems

Help the Princess!

https://atcoder.jp/contests/jag2016autumn/tasks/icpc2016autumn_b