Spell Bob Solution

Problem

Chef likes to play with cards a lot. Today, he's playing a game with three cards. Each card has a letter written on the top face and another (possibly identical) letter written on the bottom face. Chef can arbitrarily reorder the cards and/or flip any of the cards in any way he wishes (in particular, he can leave the cards as they were). He wants to do it in such a way that the letters on the top faces of the cards, read left to right, would spell out the name of his favorite friend Bob.

Determine whether it is possible for Chef to spell "bob" with these cards.

Input

• The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.
• The first line of each test case contains a single string with length $3$ denoting the characters written on the top faces of the first, second and third card.
• The second line contains a single string with length $3$ denoting the characters written on the bottom faces of the first, second and third card.

Output

For each test case, print a single line containing the string "yes" (without quotes) if Chef can spell "bob" or "no" (without quotes) if he cannot.

Constraints

• $1 \le T \le 20,000$
• each string contains only lowercase English letters

Subtasks

Subtask #1 (100 points): original constraints

Sample 1:

Input

Output

3
bob
rob
dbc
ocb
boc
obc

yes
yes
no

Explanation:

Example case 1: The top faces of the cards already spell out "bob".

Example case 2: Chef can rearrange the cards in the following way to spell "bob": the second card non-flipped, the first card flipped and the third card flipped.

Example case 3: There is no way for Chef to spell out "bob".

Program :

 /* package codechef; // don't place package name! */

import java.util.*;

class Codechef

{

 public static void main(String[] args)

 {

  Scanner sc = new Scanner(System.in);

  int t = sc.nextInt();

  for(int i = 0;i<t;i++)

  {

   String s1=sc.next();

   String s2=sc.next();

   if((s1.charAt(0)=='b'||s2.charAt(0)=='b')&&(s1.charAt(1)=='o' || s2.charAt(1)=='o')&&(s1.charAt(2)=='b' || s2.charAt(2)=='b'))

   System.out.println("yes");

   else if((s1.charAt(0)=='b'||s2.charAt(0)=='b')&&(s1.charAt(1)=='b' || s2.charAt(1)=='b')&&(s1.charAt(2)=='o' || s2.charAt(2)=='o'))

   System.out.println("yes");

   else if((s1.charAt(0)=='o'||s2.charAt(0)=='o')&&(s1.charAt(1)=='b' || s2.charAt(1)=='b')&&(s1.charAt(2)=='b' || s2.charAt(2)=='b'))

   System.out.println("yes");

   else

   System.out.println("no");

  }

 }

}