E. Endless BFS - 2018.9 ECNU ICPC/CCPC Trial Round #1 - ECNU Online Judge

你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input

Output

Input

Output

-1

Input

Output

-1

Input

Output

NaN

A. Average B. Boxed Lunch C. Cut Tree D. DP Killer E. Endless BFS F. Find Palindromic Subsets G. Gnomes H. Here Comes A Math Problem I. Intersections J. Jim and the Skyscrapers K. KBlack Playing Cards L. Lena Sort M. Memory Penalty