1057:田忌赛马

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

田忌和齐威王赛马,马的品质分为S、A、B、C、D五等,S最强,D最弱。田忌和齐威王事先布置了马匹出场顺序,每轮比赛按顺序各出一匹马。如果马的品质相同,则田忌的马仍会稍逊一筹;如果马的等级不同,则品质比较高的马获胜(S>A>B>C>D)。已知双方马匹的出场顺序,想知道田忌赢输各几场。
后来孙膑帮田忌偷看了齐威王的马匹出场顺序,帮田忌的马匹出场顺序做了最有利的调整,问这时候田忌赢输又各几场。

输入

一个正整数n,表示测试案例的数量。
每组案例包含两个长度相等的字符串,字符串里只会出现大写的S、A、B、C、D五种字符,第一个字符串表示田忌的马匹出场顺序中每匹马的品质,第二个字符串表示齐威王的。两个字符串之间用一个空格隔离。

输出

针对每组案例,输出4个整数,分别是:调整顺序前田忌赢的场数、调整顺序前田忌输的场数、调整顺序后田忌赢的场数、调整顺序后田忌输的场数,4个数字之间各用1个空格字符间隔,最后一个数字后面不能有空格。
每组案例输出完要换行。

样例输入

1
SAB SAB

样例输出

0 3 2 1

HINT


来源
第五届编程大赛