问题 3398 --2020思维拓展B-2(世界的真相)

3398: 2020思维拓展B-2(世界的真相)

时间限制: 1 Sec  内存限制: 128 MB
提交: 58  解决: 46
[提交][状态][命题人:]

题目描述

一天早上小彤仔醒来,发现自己躺在一无限大的棋盘上,还动不了了!!!!!
屏幕外,看着小彤仔惊慌失措的样子,小曹老师会心一笑,自己的游戏角色有思想了。于是小曹老师想了一个任务交给他,如果小彤仔完成了,那就把他删除了。
小曹老师交给他一个只包含w,a,s,d的序列,代表小彤仔下一步走的地方(w:向上走,a:向左走,s:向下走,d:向右走)。小彤仔可以删除或者重新排序该指令,使得它能重返起点,除了起点外,其他所有点都只能走一次。
请问小彤仔达到被删除的目的后,序列最多能包含几个指令(走一步就是一个指令,全部删除也算满足条件)

输入

第一行输入n(1<n<100)代表有n个不同棋盘上的小彤仔
接下来n行,每行输入一个只包含wasd的序列

输出

每行输出最多还能剩下的指令数目
样例输入
Copy
4
wasd
wwwwsadawsdas
asdawda
asdaw
样例输出
Copy
4
10
6
4

提示

来源

 

[提交][状态]