题目描述

请你周期性比较两组数据的大小，例如给出如下两组数据： A: 2 4 5 1 B: 8 1 2 3 1 那么当比较次数为10的时候，那么实际上是比较如下两组数据： A: 2 4 5 1 2 4 5 1 2 4 B: 8 1 2 3 1 8 1 2 3 1 那么A>B的有5组数据，B>A的有5组数据，那么最后只需要输出5 5 0即可，分别表示A>B，B>A，A=B的数据组数。

输入格式

第一行，两个正整数m,n,s，m,n分别表示A，B两组数据的周期（m,n均是小于1000的），s表示比较次数（s≤10000） 第二行，m个正整数，表示A组数据 第三行，n个正整数，表示B组数据

输出格式

一行，三个正整数，分别表示A>B，B<A，A=B的数据组数

样例

输入#1

4 5 10
2 4 5 1
8 1 2 3 1

输出#1

5 5 0