样例输入1：

abaac

样例输出1：

8 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

样例输入2：

abcdefghijklmnopqrstuvwxyz

样例输出2：

26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

样例输入3：

fnseagknaweuibniawebhnawegneiopvjiewvniewnbiwenbineawbionsebionewoibnieawobniewaonbiaesnbiwenabioeawnbpawenbioewanbiewnpbioenwagoibewoibehwiaobneiwonbiewnbioewgbnoiwebnewio

样例输出3：

1377 1610 0 0 2291 172 369 186 2070 140 166 0 0 2309 992 263 0 0 368 0 161 276 1770 0 0 0