时间限制:1000ms  空间限制:256MB

题目描述

田忌赛马的故事已家喻户晓，大家也耳熟能详，即是以不同的排列顺序来支配上中下三等马来赢得比赛，体现了一种博弈的思维。现如果稍改一下比赛的规则，田忌和齐威王都按照某一周期性规律出马对战，比如：“上-下 上-中-上-下-上-中……”，就是以“上-下-上-中”为周期不断循环。胜负还是以“上等马赢中等马和下等马，中等马赢下等马，若两只马等级一样，则打平”。请问经过N轮比赛之后，田忌和齐威王谁赢得次数多？

输入格式

输入包含三行： 第一行为三个整数：N，NT，NQ，分别表示比了N轮，田忌出马对战的周期长度，齐威王出马对战的周期长度。N≤100，NT≤100，NQ ≤ 100。 第二行包含NT个整数，表示田忌出马对战的规律。 第三行包含NQ个整数，表示齐威王出马对战的规律。 其中，以“1”代表上等马；“2”代表中等马；“3”代表下等马。相邻两个整数之间用单个空格隔开。

输出格式

输出两行，第一行为一个结果，若田忌赢的次数多，输出T；若齐威王赢的次数多，输出Q；若两人打平，输出P。 第二行输出田忌对齐王的比分，形式为“田忌获胜场数:齐王获胜场数”。

样例

输入#1

10 3 4
1 2 3
1 2 3 3

输出#1

T
4:3

数据范围/约定

提示： 对于测试数据，出马对战的过程为：比赛10次，田忌以“上-中-下”顺序循环出战，齐威王以“上-中-下-下”顺序循环出战，其过程为： T:1 2 3 1 2 3 1 2 3 Q:1 2 3 3 1 2 3 3 1 即：田忌：上-中-下-上-中-下-上-中-下-上 齐威王：上-中-下-下-上-中-下-下-上-中 则战果为：P - P - P -T -Q - Q - T -T- Q - T 则：平局3次，田忌赢了4次，齐威王赢了3次，比赛结果为田忌赢，输出T。