After the fight in the Natagumo Mountain, Tanjiro felt the need to get sharper. Because in recent fights he has been missing the opening threads which shortens the fight by allowing him to defeat an opponent in one blow through that opening thread. While staying in the Butterfly Mansion, Tanjiro gets help from the residents of the mansion to improve his ability to find an opening thread as soon as possible.
As he spars with one of the residents of Butterfly Mansion, Kanao, the three servants of the mansion are tasked with monitoring the sparring of Tanjiro and Kanao. One of the trio watches Tanjiro, one watches Kanao and the last one compiles the observations of the first two and takes it to Shinobu, host of the mansion.
What Shinobu gets is two arrays of integers, and , of length and . The first one is the fighting strategy of Kanao and the second is Tanjiro’s. Shinobu observes the observations and if she finds some(at least one) non-negative and , such that for every , being the -th element of and being the -th element of , , stays the same, she will be ensured that Tanjiro found at least one opening. After that Shinobu will stop the sparring session and tell Tanjiro, “
I can see you're working very hard.”, if Tanjiro found an opening, “
Please do all that you can.”, otherwise, You have to tell what Shinobu will say to Tanjiro, based on the observation of the observations by the trio.
The first line of input contains and . Second-line contains integers, denoting the fighting strategy array of Kanao, and the third line contains integers, denoting the fighting strategy array of Tanjiro, .
The array elements will be positive and within
You have to output a single line, what Shinobu will say to Tanjiro (without quotes), based on the observation.
6 13 4 23 6 5 7 9 12 1 6 2 25 6 8 12 7 7 9 10 11
I can see you're working very hard.
In the first case, if we take and and for every , we get the following elements of array by taking all the -th element: .
And the elements of array are: .
So here we can see that, .
So, we can say that an opening exists.
4 10 7 1 9 8 1 2 3 4 5 6 7 8 9 10
Please do all that you can.
No such and are found where for every , , stays the same.
Login to submit
If read carefully, the problem is very clear and straightforward. You are given two arrays, you have...