var S = stdin.readline ans = -1 for i in 0..