12414 - Calculating Yuan Fen

[uDebug]

Here's some input / output that helped me during testing / debugging.

Note that the time time limit for the problem's 2 seconds.

Input:

Code: Select all

JYFTYR
ABCDEF
YTHHLS
YTHLML
LYXM
JYFLY
CBTZX
LXYZLE
LXYLYR
QWERTY
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS
YTHHLS

AC Output:

Code: Select all

148
634
:(
910
96
4284
631
850
149
2277
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(
:(