DNA Mystery

4

1 votes
Medium
Problem

The genetic code for all living organisms is carried in its DNA—a molecule with the remarkable capacity to replicate its own structure. The DNA molecule itself consists of a long strand of chemical bases wound together with a similar strand in a double helix. DNA’s ability to replicate comes from the fact that its four constituent bases—adenosine, cytosine, guanine, and thymine—combine with each other only in the following ways:

  • Cytosine on one strand links only with guanine on the other, and vice versa.
  • Adenosine links only with thymine, and vice versa.

Biologists abbreviate the names of the bases by writing only the initial letter: A, C, G, or T.

Your job is to find out whether and where the smaller strand will make a DNA.

Input Format-

First line contain the number of TEST CASES, next line contains big STRAND and small STRAND.

Output Format-

It contains "YES at index" at which it is found, if 2nd strand makes a DNA molecule.

"NO" if it doesn't.

Constraints-

0<T<=20

0<big STRAND<=10^6

0<small STRAND<=10^6

Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

Suppose you are trying to check for TAACGGTACGTC strand by follwing strand TTGCC then it will make a DNA pair with upper strand at position 1.

Editor Image

?