## 10731 - Test

Moderator: Board moderators

Angeh
Experienced poster
Posts: 108
Joined: Sat Aug 08, 2009 2:53 pm

### 10731 - Test

I think its a strong connected component problem ... solved it but WA ...
Why ???!!!!!!! i cant understand ...

I'll be Grateful for any help

Code: Select all

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
#define FOR(i,n) for(int i=0;i<n;++i)
vector<int> Graph[2][26]; // 0 original - 1Transpose
int f[26],Time;
int mark[26];
int Tsort[26],TsortC=0;
int SCC[26];
char in[10];
void DFS(int ca,int v,int GT,int comp, bool TF){
mark[v]=ca;
Time++;
FOR(i,Graph[GT][v].size() ){
int n=Graph[GT][v][i];
if(mark[n]!=ca )DFS(ca,n,GT,comp,TF);
}
if(!TF)	SCC[v]=comp;
if(TF)	f[v]=++Time, Tsort[TsortC++]=v;
}
int main(){
int n,ca=0;
char t;
//freopen("in.txt","r",stdin);
while(scanf("%d",&n)>0 && n){
if(ca++)putchar('\n'); //Making the Graph  and its Transpose ...
FOR(i,n){
scanf(" %c %c %c %c %c %c",&in[0],&in[1],&in[2],&in[3],&in[4],&t);
FOR(k,5){
if( t==in[k] )continue;
Graph[0][ t-'A' ].push_back( in[k]-'A' );
Graph[1][ in[k]-'A' ].push_back( t-'A' );
}
}
Time =0; // T-Sorint the Graph
FOR(v,26)
if(mark[v]!=ca && Graph[0][v].size()!=0 )
DFS(ca,v,0,0,true);
ca++;
reverse(Tsort,Tsort+TsortC); // finiding SCC by a DFS on Graph Transpose ...
int comp=10;
FOR(i,TsortC)
if( mark[ Tsort[i] ]!=ca )
DFS(ca,Tsort[i],1,++comp,false);
FOR(i,26){
if( SCC[i]>0 ){
printf("%c",i+'A');
int cmp=SCC[i];
FOR(k,26)
if(cmp==SCC[k] && k!=i )
SCC[k]=0,printf(" %c",'A'+k);
putchar('\n');
}
}
FOR(i,26)	Graph[0][i].clear(),Graph[0][i].clear(),SCC[i]=0;
TsortC=0;
}
return 0;
}
>>>>>>>>> A2
Beliefs are not facts, believe what you need to believe;)

LifeMaker
New poster
Posts: 6
Joined: Sun Sep 19, 2010 11:28 pm

### Re: 10731 - Test

i'm also getting WA for this problem, and it got me frustrated
i apply tarjan's algorithm, to get SCC. i put each scc in a structure called Element which contains arrayList<Character> then i sort it and i convert the sorted list to a string. after sorting i add this scc element to and array list called scc.
finally i sort the array list "scc" and print it

Code: Select all

import java.io.*;
import java.util.*;

public class Main {
ArrayList<Character>[] g;
boolean[] included;

void run()throws IOException{
String[] toks;

while(m!=0){
included = new boolean[128];
g = new ArrayList[128];
for(char ch='A';ch<='Z';ch++) g[ch]=new ArrayList<Character>();

while(m-->0){
for(int i=0;i<5;i++){
included[toks[i].charAt(0)]=true;
}
}
trj.solve();
Collections.sort(trj.scc);
for(int i=0;i<trj.scc.size();i++) System.out.println(trj.scc.get(i).str);

if(m!=0) System.out.println();
}
}

public static void main(String[] args)throws IOException {
new Main().run();
}

ArrayList<Character>[] g;
private Stack<Character> stk;
private int index;
private boolean[] inStack;
private boolean[] included;
ArrayList<Element> scc;

this.g=g;
this.included=included;
index=0;
rank = new int[g.length];
Arrays.fill(rank, -1);
inStack = new boolean[g.length];
stk = new Stack<Character>();
scc = new ArrayList<Main.Element>();
}

void solve(){
for(char i='A';i<'Z';i++)
if(included[i] && rank[i]==-1) tarjan(i);
}

void tarjan(char ind){
stk.push(ind);
inStack[ind]=true;
Iterator<Character> itr = g[ind].iterator();

char child;
while(itr.hasNext()){
child = itr.next();
if(rank[child]==-1){
tarjan(child);
} else if(inStack[child]){
}
}

if(lowlink[ind]==rank[ind]){ // this vertex is a root for a SCC (strongly connected component)
char v = stk.pop();
Element e = new Element();
inStack[v]=false;
while(v!=ind){
v=stk.pop();
inStack[v]=false;
}
e.buildString();
}
}
}

private class Element implements Comparable<Element>{
ArrayList<Character> ar = new ArrayList<Character>();
String str="";

void buildString(){
Collections.sort(ar);
str="";
str += ar.get(0);
for(int i=1;i<ar.size();i++) str+= " " + ar.get(i);
}

public int compareTo(Element e){
return str.compareTo(e.str);
}
}
}

duchino
New poster
Posts: 4
Joined: Wed Dec 08, 2010 1:05 pm

### Re: 10731 - Test

i also getting WA, have you any test cases.
Could you check your code for:
INPUT:

Code: Select all

36
I O Z G K K
S J R C E J
Y J H N K N
Y B C L V B
B M P I D M
V O M I R I
D Y L C I Y
O I F M J J
X Y D V O X
U T L B Z B
J C E P O O
U K B J D B
I F P B E I
P V D I H H
X D E I U E
G K I P S I
O X M P E P
N P I X R X
S X L W U L
W E D N Z N
J Z N I G J
D L M G I M
H Y X B W H
Q U R C V R
H F J N Q N
O Y R L W W
O C T E J J
X H Q B L L
S R D O Q R
N Z R J G Z
M T S B G M
R C O I Q O
L Q K P G K
U E L J Q Q
D K N F S N
H Z F R T T
33
I G C L N C
V E S O L E
C H L J N H
Z K N M R R
K W D C Q Q
Q W P M Z Q
M L F Z N N
B D T V P P
W S C U Y S
Q Z F E M Q
X L O V U U
N J Z L X X
Y T L D M D
B J O Z M B
S R N W X X
U Q C I F Q
M D O R W R
D M E F S M
M Y E S F M
D Q Z S Y Q
Q H X J I I
V B E T X V
U M J T E E
E O R D G O
W B O U X O
U R F J L R
N R W T Y R
N B S W E S
K E N O V O
P M U J S S
P W O X K O
Z X S K C S
H M U E B H
40
Q I R Z F Z
I T W L G W
Z G C I Q G
G B S C R C
E Q X H I X
G H X P L X
U L M V O L
I T Q W O O
X C V I W X
K R G X Y G
M H B E U M
G Q V R P G
Z X H S P H
W O Q P K K
V I F Y T V
G N V K Z K
X V B F S X
M F L W C F
M Z I Y P Y
T H D Q U U
B G R D O O
F Y V E L L
U P G X N N
P G S Q Z Z
C Y U Q M U
P T L R N P
E T K Y L Y
O D P T Y D
F J V R H V
Y F C O L C
P W M Y H M
R D M H O M
G M B R L G
R U K E X X
V H T O K H
E Y C D P D
U N Z G X N
F L T C Z T
W J C P B P
V E M W Q M
13
X U J O Z X
R P F O Z R
X L I D H D
E C S G V G
X D V G R R
K M Y N X K
K I G Y Z Y
Y T G F D Y
U D B F S F
T U X O F O
F M B V U V
U Y Q C O Y
O T J Y Q Q
22
G D B L Y D
Z V D N F V
D M E H V H
L V U S N V
P L O U F O
J F G R N R
S Z K Q W S
I W E N S W
G X L R C X
B U F T L B
Z C R Y G Z
G W L F R R
Z T K B M B
D X G Q K G
U Y W S O Y
E P B N X N
L S E D P S
N G E M R G
O E X J I I
Q J H X L H
J B M W V V
X R K J B X
9
F O H M V M
O C V U G O
D K R O C R
J C V L U L
F Y M L Q Q
Y U Q H O H
E G B J T B
U L P H V U
O X Q R W R
6
B H S O E S
O X U H Y O
U N Q G Z G
U J M L E L
I N Q L T I
C Q H Y G Q
34
F P U B R P
X S T F Z S
Z B E D W Z
S B T N F N
C V G B E E
W B K J T J
U E O F N N
S R B H P P
P V J S X J
U F H G Z F
N O M X K N
K Y J S R Y
Q M F G L F
N U Y T F U
I D Y S P I
V E K X L X
E X J O V V
L M T H O T
N S T Y D Y
Z O G S W G
K X O N J X
T P F D V T
W V K T R T
W J L R U U
N D X M U N
E Q J M F J
F J L G O F
W D H M O D
Z H S T F T
O U G W V O
Y X P M H X
I Z Y Q S Y
W G L Q U W
G P E Q O Q
5
T D N B K B
D S Y V X X
X W P G Y P
Q U N S D N
X G Q O W Q
48
V O Q L N L
N K E F R N
B Z V X F F
D U E S N D
B S J D W B
J B V E Z B
B I T J D B
W O Z B D O
E J M O Z J
K V R Y T V
S R T U Z T
W F J S B W
Q D R B J Q
I W U H C U
Q K O T S Q
J F N R Y R
H Y T E M H
E H X Q N Q
P L W V X L
F B W N G W
J V G X K V
Z L T U O L
N K W D X D
Q E L K B E
E M G F J J
U P D E Z D
I W F Q H H
O D G T W T
M N H V C V
E N V W K N
Q F V R K R
T Q E X F X
H R V Q E H
C M R U O R
N R J H W W
O B V P R V
G X V P F P
D J Y C V V
I B S M D D
X O P R C R
B M G C F G
S J O D T J
Q E F X K Q
C L K R W K
M L R D N D
W F B U M F
H F C X R R
S M P E O E
0
OUTPUT:

Code: Select all

B E H I J K L M N O P Q R T W X Y Z
C
D
F
G
S
U
V

B C D E H I M N O P Q R S U V X
F
G
J
K
L
T
W
Y
Z
B
C D F G H K L M N O P T U V W X Y Z
E
I
J
Q
R
S

B
C
D F O X
E
G
H
I
J
K Q Y
L
M
N
P
R
S
T
U
V
Z
B D G I N R S W X Y Z
C
E
F
H
J
K
L
M
O
P
Q
T
U
V

B
C
D
E
F
G
H L M O Q U
J
K
P
R
T
V
W
X
Y
B
C
E
G Q
H
I
J
L
M
N
O
S
T
U
X
Y
Z
B
C
D E F G I J N O P Q S T U V W X Y Z
H
K
L
M
R

B
D
G
K
N
O
P
Q
S
T
U
V
W
X
Y
B D E F G H J K L N O P Q R T U V W X
C
I
M
S
Y
Z

duchino
New poster
Posts: 4
Joined: Wed Dec 08, 2010 1:05 pm

### Re: 10731 - Test

INPUT:

Code: Select all

85
M F G Y Q G
M J H I L L
H D M J G H
E G Y Z J G
F L W B N W
P B T Q X P
O G R L B R
I P X Q U I
M I S N V M
X F I Y U X
C I W Z Q C
N H Z O L O
Y V S B W Y
Y N U K I U
X S U F D D
S E B D P D
Z T U V M U
S X R W G X
Y G R W I G
G K H R X R
N I W P S P
E L W R Y R
M U C Y D M
X Q C D R C
J M K Z P P
R Q O I V O
X U W N P U
T E C L M T
X T G F S G
T I C J E I
R B H G Y Y
I P T Y N T
P H F U O O
V U P D H P
O W E Q B B
I G T C P P
E X K O C C
X R V S D S
M Z Q S L M
G J M B I B
M Y T E R R
U D H F C D
L P O M S O
G Z P Y U P
H W G X T X
S I B J V S
D M J B K M
Y J H O E H
J U X S C X
I X Y O U Y
Q E B F U B
I F S O T I
J H V U W W
W F C H Z W
R C I X G X
V S Q E C V
N C H K F K
G B I Q Z I
O E Z B G E
B I S K Q S
Q N X O Y N
S C W N E S
K R G Z Y G
D U V M Q V
R S D W M M
H T G M N G
B H C Z Q H
D R B X E B
G L O Y F F
Z P K B U K
I E G W C W
F Q U N W W
O B P D Z B
T W S Y Q S
U Y I V F F
K C M O B C
G X F N E G
O M Q G L L
X C N Y E X
D N M H P M
C E I S F F
O K D J X O
B S I E Y S
B L R X E X
Z P X L I Z
0
OUTPUT:

Code: Select all

B C D E F G H I K L M N O P R S T U V W X Y Z
J
Q

duchino
New poster
Posts: 4
Joined: Wed Dec 08, 2010 1:05 pm

### Re: 10731 - Test

INPUT

Code: Select all

879
I O G L X X
C O V U R U
P T H Y S H
G C I N O N
P B I M C I
G P X U F F
N K Q P G P
D Q F Y R R
N R M H E M
B T U H V B
T P W R N W
U D Q V I I
L C D G O D
Y P J Q B Q
W F H Z E E
S Y W G P S
S P N H Q Q
J R Z K E J
M B Z W X B
K N J X O X
Q K M I R Q
E K X O Q X
X W P T I P
B L I F V B
L U X C O C
G H L I O H
B N M L V N
P J R D E E
F X G M Y M
M H E O Z E
M L T O B L
D F B X N B
G H N P O N
X F I P U P
H B M J P P
Z X W I D I
G S W C L C
R Z P K B B
T L P R K L
B C V L M M
V J O T H J
T E V I H I
E I Y M X Y
D C H B V H
W Z B I V I
K U T P O O
H E O W B W
E V M Y B Y
Z P W L M M
I Q N E B Q
F L W I R F
K D J B S D
W V H S R V
T L C Z K T
Z T S R D T
K U G T W G
M T Y I Q Q
B F M X E F
U K E O P E
G F X P T T
X O C Q E O
P V X G T G
C J L R U U
S V B Q Z Q
J F D R Z Z
U Z M X O X
Y O M H D D
G R J L S G
E P N Y M P
V B T L U B
G B R Q W R
U V I O T I
Q I D W S S
V L S W I S
L K J Q V L
L U M F D F
Z P H E D Z
W N G J L J
P Y L V W P
V D B O H V
K F N Q I Q
J Y Z T R J
Z X G F K X
Z R W V B Z
M E X D K X
C K X Y W Y
J I U R O O
F J Z K Y Y
C Q V J E V
I B O J R R
E C R J N C
L M H X J M
E T M Q Z Z
E T R B I B
E L G Y O E
H M T B X H
B L C T W C
J K I R Q K
T S W K D W
B V I J G G
G N U Y F U
K V G U S S
J R V K M J
K M Y U W Y
G I P Z V Z
Q J M N H M
J Y S Q R J
Y S O U B U
C P V G W P
H J I S Y J
S W G H Q G
Z O E B N Z
B X M L U B
K L C O Z O
U F J T E E
D O Y S N Y
O J T Q C Q
D F U E O O
X R J N Z R
L Y N U T T
O V M C Z Z
O T L D I T
M D I J T J
W S V I P V
P D M H Y H
Y G J P Z G
P O U B Q U
N E V H J J
V S I O D D
S O N M W O
U G N S I S
Z X N F D F
S B G C Z Z
M Z U E G E
K N R B G G
W R T L C L
N M D F H M
P K Q F H K
X I C F R C
X D J Z M D
G R I L S S
C I W Y P C
Y E S F H H
L F O C T C
O I R S Y Y
D Y K M G M
I J P Y X X
Z K L C T T
L R Z J C L
C H Q T X X
S M I J H J
J E X U O U
I G O M P P
E N D K W W
Q J P L K P
O C R D F D
N Y M L F F
B M L T O O
O V W R J V
C Q W M H H
X G C U K K
D M I C B B
T M W J U J
I E U M T M
E G X D O E
I B Q G L L
Q D C V H V
Z M D Q J Q
Z Q V O F V
J L R I N J
B K U Z I K
I C N D H I
C G F D V V
X Z M L V M
F T M J K T
Q N V F E Q
D I H C J D
F S M E G E
Z G R D J Z
J B Z R P B
W T J B F W
B M K R Z K
J I D M K D
I D B R C D
R Q M T C M
S U T C G S
O F S E X E
B W C D P P
Z X G H Y Y
E K B P Q E
E O U D J J
N B J H Z B
U J T Q V U
H S L E N N
W N I F K I
U X E S B X
X K R Q O O
V S W P D V
R Z D S I I
E O F Q U E
S I G H B B
J N R M P J
W T C E R T
E V M C J V
L N B Z G L
S L I M O I
V R C U X V
V Y F D J D
G Y J S V Y
W Q I P T P
B H L G T H
H U J Z D Z
W P I C D W
D T N X U D
P S I D Y S
R L V O T R
Z T D R N N
P T K Q F K
T B Y U P B
H J D W I I
V D L Y O Y
L Y S T C Y
D G B K S B
U H N F O N
F G I K W K
L O F T J L
C G S F H F
P Y N M O P
H W S I Y S
R G L C N R
N K E L U U
P Z T L X L
T R F H C R
X R B Z N R
B K I X J J
I N C S H S
J R T O C T
L P G Q E G
X T M F H H
H F L K W L
L J K C U C
L S I X Z S
G C O Y S Y
O G U T N O
R T K D N N
Q M W X R R
C Y U R P P
X O S C E C
Y P U S L L
N U I T S S
T B E W X B
P F V G O V
F R N V M R
C Z F M V Z
D G F B I D
D O I P S S
L Y J C U U
D O I W L W
I H E Q U U
F M Z T W T
R K B O L K
O I H P F I
T I Y X U Y
H J G P W H
X G U D O G
J P W B F B
D B Y F G D
X L R Y Z Z
D L C M Z C
L P H M C M
C D Z Y N Z
I J R X B R
F L V S O L
B E O I M E
X V K F C F
M D R I H H
E B K J D D
B E P H W H
Z O R V S S
H X U C E C
P O C J I O
T D W H P T
W Q Y I D Y
P U B S M S
H T Q Y N N
R Y S I X X
E M O U Z E
K T Z E R R
I S R T H I
R T C G F F
P F E S D P
F B L E Y L
P Q R V N N
V M D Q P Q
F Q Z B S F
F T Z J P F
E M O B R E
I J S U F S
G F P I M G
S I L Y B Y
F G S W P F
T S J E R R
O Y F W Z Z
O C Z B D B
R X J W V V
V H I B J B
P Q F Z B Q
F T S O K K
K C N L U L
I V Y X K Y
N P T J E J
D Y Q B R D
P E G I D D
T J C D M J
E H K J I K
P B T Q K P
U C Z D F D
B C H T J T
Z B D K G D
Y B C J G G
L N B R K R
X D V T R R
J O E X V X
K W O I V O
T E I D V T
L N G Y M G
O D H L P P
O T C B G T
B V O K Z Z
F H U I R I
H N J M K N
N S W D P N
S K L N C K
W F H J T J
K V Z Y T Y
U E T G S E
X P W Q J W
U F V G X U
Z J W M B Z
D R M N I I
V Z I Y X Z
W V D N X V
Q G R X O Q
J F U O Q F
X U J G F X
Y O J T M O
K C T N J N
I L C F R R
D V O L E L
O H I C Z C
V W T P N N
U E W K Z U
X H D Y F X
W P J Z V V
U X C M H M
T N I G E I
T Z L P Y P
D G S J N D
V O Q R T R
W X L P H H
M X T F D M
K J O R G G
H D P E X P
F D Y C I Y
H U G N R R
W V Y G U Y
K W O Y I I
C X T O F T
U W Q K V V
S Z F O W Z
C L I Q E C
D X J R G D
W F H E C W
D R X H V H
E V I N X I
U G C F K K
V F S P R V
Q Y M G C M
N U E T Y T
Q Y N D J Q
N X D S W W
N B L H T B
L K N X D K
V R J O H H
W O T R Z Z
I N V L Y V
U C P N D P
H M K N B M
I J B Z L J
C S G D E S
R U X P F U
S M K L B M
B Z L O E Z
M V J G F M
X L G I E X
J D W T B T
N J F V M V
J K N I E J
H I S P C S
J W T C K C
E W H Q B Q
H M G V S M
O B U R G U
Y K V W N N
M O Y X Z Y
N B E G S B
S H V C U C
O Q N X Z X
F L J C R L
G U H O T T
S G H O F G
G N J B X J
J F Y C O F
H E Z O R E
U D B F G F
C O Y Q E Q
G V L U S U
D C Q L P D
T D I Y M Y
X N B T I I
S Q L C M L
I F J H U J
V Z J U L U
C P E L V C
N M D C T N
F K W J U J
W Q B U I B
F I J Q C C
W Z L N Q N
L Y V H P L
T N Z V E T
S O E Q V V
L M W C K L
I F N B H I
Z V K I W I
F Z X Y C C
B M V O P M
W P B H C P
Z H B T R B
K X E N U E
Z B M H X X
U K X E L U
T E M H S H
R U T Y I Y
S K B L Q B
I Q N T R R
L C K P I I
M K W B U B
L R Q S N L
Q K W T O K
V L Z S I V
O N H I P O
F H E X N X
G U B H T H
P O T N K P
N T S H U N
H V N X O H
S V M T C S
H B P G L B
P Q D L Z L
V I L O B I
E I S X J E
H R F J Y J
V F U P Y U
N D F Y B B
O M N C P M
X G C E V X
Y M K S O M
G R N D Z G
M J S D Q Q
I D F Z U Z
O Z X T N N
G S R N L N
H M D T K T
T H X R B R
S Z Q Y M M
T L Y V H V
D H R P O O
X V R I C X
X C L Y V X
M N C H W N
H C V E G C
H V G L D H
G U B P N B
W M P N O N
I S F K Q I
I R M K Q R
Y E X L C Y
E N R B F N
Q V N F X X
T K W Q L K
Y V N Z Q Q
T Y I K X Y
D G F K E G
X E H C Z H
O W J X V W
V N S R Q S
S Z V O R S
N J Z C I Z
S V E L M S
D H N V K H
X H F S Q F
I J G K W G
K D W B Z W
H J P M E E
W B Y Q T B
Z M I H R M
M C L V J M
Q J X H M H
U N Y Z P U
M Q D X R Q
R F C B L C
O P H N B O
S X I D F F
R E H X U E
F W O H E E
F K I S H S
V T N B X T
T K D U Q K
R Y W Z C Z
S D O X L S
B M C Q U U
C Z Y I O Z
Z W V S E W
Z Q C O M M
J X M Y C M
B T W G I T
V E X Y K E
V K O J N K
K G H V L H
J X N R U N
L D W P Z Z
L M S K X X
R Z S T E S
X B L I E L
K X Y G U U
K X V F S V
L X I T E L
J S L U B U
K S T U Z U
D X W U O U
Y N G O M N
N D P I O D
Q E C M K C
H Z W R B W
E D Z C Y E
D Y S O Q S
K R N X M M
K E U Y F U
J K M I N J
C W G Y U G
R L O Q W L
W F G E J W
J B R N K B
N L M F B M
D O R I L I
Z M L E T M
M L K F N K
T H Y E I T
Z B V Y O O
Q H Y K W H
X O F U V O
H M W Y U W
R H E G Z H
N J S Y U J
W B M P S W
F G Y V X F
O U M N Q Q
C Y I W N N
T Q B X I I
U Z P J R J
U W V N M U
K G B V P V
Z W F E C C
Z C P T L Z
G I T U B B
Y P T F J Y
C O D E Z O
L H N S V L
O R K S L O
P F I T R P
T E D K Z Z
Q J X Y F Y
U T X W I W
R D L C U C
P E Q T G E
C F Q B I Q
M T O Y B M
K S X L W L
E X L R K E
V R B E N V
T I O Q P T
D Y F W P F
S C Y M J M
P X R C S S
L G I R B I
L Q I K R I
R T H G I H
M F C O H F
L Z X D Y D
H L V D W W
K I T B U T
S E X T G E
L J Q C H J
D Z M S T Z
C H U B W C
J G W S T T
Z P S C T P
D V I B M I
L Y C B Q Q
Z F I D P Z
J B W X O J
P T Q Y M T
P X U Y Q X
E R K O H E
P N F B H H
O T H Z X T
V G U L S L
Q I D O U D
N X J R M R
D K T G P T
L R V B C B
Q W Z I T W
F C H W Q C
D B Y W E W
X O N B C B
N I P Q C I
U S F H O U
H Q V Y M H
B V F E D D
R G V O U V
S G X Z T Z
J G L E O G
X U V Q T V
U F Z D R Z
P K T G B B
S V K D H S
D E W G X W
Z Q L T F L
J W V X D J
R P V O H V
I L Q N F F
B G I L U B
X E D P K K
R M Q V B B
D Z K C P K
H V S Y M H
O B W C H W
W F C B D D
X B V E I E
R Z D U P D
K V W N X X
O U E Q B O
D L K E W L
B L T M V M
W D E U N E
L Q E J R R
P O N M F N
L C W M F F
U R T I F I
O I J Y X O
G X L W S W
S F N D M D
S F O Q V Q
Q T K M E E
N O L E R L
Y N R L Q N
U C G O D G
G S Q T I T
E J U T K J
K U M G Q Q
G N L R W R
C S P U I I
H G C M K M
D S U G L U
C Q O R M R
L I Y P G I
G X P N Q P
H T N C I H
I Y L D B L
O I F C N O
U T P Z R P
T Q L E Z Z
V Q S Z F Z
L D E W O D
G R L W Y G
I E M U G M
Y V P F Q Q
X K O D B X
P Z X K D D
U P Y D N D
I T P E O E
I K M U R R
W S B K Y W
Y I P Z E P
T U I K L U
S L P T Q Q
P T I B V T
Y Q R W X Q
X P J E B J
X B U Z N N
J F K W X F
E L W J I L
D W Q O T O
B E K D T D
K Q E L Z E
O U X V N V
H B N L R B
O I L V D D
P M F I U F
C V Y W F V
E Q V G N Q
H Y D O K H
W F G Q N N
J Q I S B S
Q C I Y V Y
P E R C G G
V K G S U G
I F B O K F
W C K Z S Z
S D B U W B
C K S W T W
E M X O H M
P E X D I P
W Q R X N N
J O S E L E
N K C D I N
V R N B C B
T D U V K U
I E O D R O
T V G W I T
Q T G D H G
S N T C F F
C G T F X X
E P H R L R
V Z N O E N
B T H M D D
E J G K X J
W V H G D G
H C G I E E
R N W D T D
Q N U M Y Y
O H L N J N
D O B E T E
M J P N O P
F L V J O O
T O C L E O
K P I L R L
V J K T Z T
Q P U T K U
T C I H O O
V B D S N D
J P U D H U
M K J C W K
C L W V Q L
Y O I B V O
G E F I U E
L T S W D T
U V O F J O
H Q E W T Q
Y W I M P I
L E D V H D
M I S X G X
F U C E P C
Z K F S P K
R B I J Y Y
Z M T Q O Z
O W Z H S H
G O U T C U
P Q U R E R
D P I R U U
P M W D Z D
X W J V C V
C B I V S C
P H G F U H
B I R J D I
V R E N K N
F C U V G F
T R F P Z R
J M H X W X
D W E P H D
E Y X H L L
R I L Q Y L
W M X I H M
U E V O R O
J L Q Z W W
K W B S H B
E L U X J E
O X R F S R
P Q C M N Q
V O U D Q V
N M Z V W Z
I B E Y S Y
G H V R U H
K H M C Y K
B K G X N G
D W K Q Z K
J M F T O T
X B T N I N
R Z W J O W
E G D T S E
U M S V G S
F B J M K K
E K V W G G
H Y F P O Y
R Q B L Y Q
H Y V D U U
I T M N J T
W S T D O W
F K I C P P
V L W D Q Q
X Z O Q V Q
T Q G O K Q
M T D N K T
L R W T Z Z
D G E K O E
L Z Y K H L
B S Z T K K
P C F H K F
S K T E J T
C Q N Z H C
C Q S F N F
Z H N Q K Z
Y T X O N N
N Y L C U C
O D T M Y D
F H T C K K
G I K P O O
K N P Y T T
S W K X E X
S Z B O X B
T E G I Y G
R T Y N Q N
J D W B R W
M L C Z P Z
N R P S Y P
T F X W J X
G V Q E J V
B Q W D U U
S R K F C F
E F N T B T
C D F N V N
E P T G O E
C E J K O K
F R T J B F
U Y C O P P
T I D E S E
E K U P D D
I T X B M M
T C H W G G
N H P S J S
L H Q E W W
Z G D M C G
G D K F P G
J E P Z T P
X U K D T X
J K E O X K
C S H F D F
L H E Z V L
X K N T G K
S U E F X U
N M K S G N
Y O M V P V
U S M V Z Z
U T G C H H
Z O S E R R
G J N W B N
N C Q I L I
N O Y U W Y
G I U T V V
N Q V D E E
H F K T P T
R T X J Q X
Q X L T O T
C F Q H Y Y
S U P G M G
R D I C U U
R N L U H U
Q J H T Y Y
0
OUTPUT:

Code: Select all

B C D E F G H I J K L M N O P Q R S T U V W X Y Z

duchino
New poster
Posts: 4
Joined: Wed Dec 08, 2010 1:05 pm

### Re: 10731 - Test

the problem was with endl
Last edited by duchino on Wed Dec 08, 2010 6:44 pm, edited 1 time in total.

helloneo
Guru
Posts: 516
Joined: Mon Jul 04, 2005 6:30 am
Location: Seoul, Korea

### Re: 10731 - Test

duchino wrote:the problem was with endl

SyFyKid
New poster
Posts: 26
Joined: Tue May 08, 2012 9:47 am

### Re: 10731 - Test

huh... solved
remember, that last line should be an empty line.

good luck!

VitezVojko
New poster
Posts: 7
Joined: Sun Apr 15, 2012 4:45 pm

### Re: 10731 - Test

Code: Select all

AC :)
Last edited by VitezVojko on Tue Nov 06, 2012 3:00 pm, edited 3 times in total.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### Re: 10731 - Test

Leave an empty line between test cases. You're printing an extra blank line at the end.
Check input and AC output for thousands of problems on uDebug!

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### Re: 10731 - Test

Input:

Code: Select all

1
K U A T G K
12
U J R T P P
T P V X E X
F W R G P F
P Z H R V V
N Y M U F Y
Q C J F I C
V D B L X X
E F R D X E
K O N D B O
P X S A N S
F Y Q N E N
S I O Y T O
14
X V Q C S C
P I Y S L L
K J E Y P J
Z F E D T D
N H X I W H
S P K M Z Z
U X T F J T
Q P R E H P
J M V C N N
M K R L I M
F Z J R K K
Y D S J L S
Z C E I U I
W P S J Y J
20
S R E Y D Y
P E M C D E
X M A K N A
O R K I H O
Z A S I L Z
C R J A V V
S Z U E T T
T D G W R D
I B F R H F
B P W V R R
G S L T K T
U G R M C M
F H Q E B F
O C U F B B
I R P D K P
J C Q E O E
Y X V L B Y
S I X Y J J
N M H U T N
L C A F M A
18
R X H B W X
X H F E B X
E A Z R N E
Y H J U L L
Q A D J R D
H A E D M A
H N E C R E
M Y O G J G
F C E I L E
L S X P E P
J T B Z X J
M D V R A M
V R J F O V
Z U Y K P Z
Z M C T Y Y
U X L Y H Y
V H F S A F
Z V H G W G
12
U S Q T E E
M C P J B J
W N L D R D
N Z S Y L Z
H K M E C H
U Y K O M Y
F X Q U E F
X K M W L M
Q M P R T P
B F C G L F
G V M S K G
Q B M G L M
5
A D O E T A
T L V R O R
U N S A I A
V T A N W A
Z E M H O E
2
S L X Y U Y
M W Z J T W
2
A G O B V V
P W R L D R
2
U C F B H B
V M S T N M
19
H O X K S H
C R T Y W R
B T H V Y B
D E F R W R
F Z E M N E
V K R G D D
I W L Y K W
B D W X G G
H N V F A N
R O S U K O
O S H G C H
T K D Z F T
X C O D G C
S B F E H E
S Z U E I I
N O Y R K N
U P J Z Y P
D O N L J J
P M K V U V
20
V F S Z N F
N E P G O G
C D L E T E
R H V D M D
R Z H N L N
J Q K G H Q
K W F A V V
F G M L C M
E L S J Z E
B A L O M A
Z C A K H A
U D P W B P
E J L P G L
W B F Y G W
T W K D Y K
D I Z L T T
Q K U R J U
B U N O D O
N E O L J N
J E U W H J
16
L C M Y W L
O G D Q J Q
R Z P C M M
Q Z F O L O
I H T B U T
D G E B R E
I W A Z J A
S J E U X X
M X G A K G
L R N M T T
V Z T M D T
U F M T E M
X B O Z P Z
H S X Z D H
O P F J I J
I B P E G P
13
L N F U W W
X M D B L D
Y M H Q B Q
X K H V O V
R Q Z C D D
H Z C M W Z
P J C X H X
X E C G Z X
S Y I Z M I
E W P G K W
X B M E C X
J L Q N P P
P G O N Q N
20
F N T B C T
L O Y M N N
A R L J C R
S U M K O K
Q D J C F F
R A P T E R
K C Q X R X
X I U J L J
D F H N W F
E B A P F E
D W I U P P
W B R M Z B
X W R S F R
N J U Y H Y
E I T N M N
J V Q B O O
A D B J C J
H G S R B R
Z D V J I J
X W N I R N
14
B W O D Z Z
O A T Q U A
Y C V Q D V
R J K A T J
Z P Q K J K
V M T L P P
F E U Y W U
B V X L A V
E L X Y G E
R S H N T N
B K D G O B
G L Q K N L
T O U Z S O
G S L E J J
10
Z T G H U U
M C F K S K
U A S B V V
Y U H Q Z H
K N T U S K
T L K C H C
P L I B W B
F Q C Z U C
H S R P K S
E W F A Q W
7
L R O T U T
G E I C P I
I P H W J I
N V S U R R
U K A V L K
L G P S N G
A R B Q M Q
6
D S M T H D
P B N L I I
J U H Y O J
W P N X F N
L M F D R L
Y M D L B M
3
O P N C Y Y
N U I S J J
G J E K U G
14
X K J V Y J
G C T Q J G
U J H F V H
Y E P G N N
Q J O H A Q
E Y G N A A
T R K P N N
Y V C D S Y
D Y H J O Y
B X S J E E
C J R K Y J
L R M W I W
T I X W M I
O R N X D R
8
E Z W N F W
R Q H B O H
N I P L Q N
E Z M C N N
S E R H T S
T R D B F R
R P W G S S
Q J W G Z G
2
N F U R Y R
K P E Y B B
14
J Z S A X A
S J Q B H Q
C K G S B B
S E V H O S
U P Z X T T
G U T R A T
K E M J I E
P A Q S L L
Y I U N O O
H N Z I U U
B C M U F C
G L F R T F
J W B G A B
A P Q V H P
9
R A P S E P
P L U V W W
N S F W O N
Z X J B P X
S R E N B B
J S M Y L L
C A E Y X E
A K T H I T
K I G V J K
20
C P O R Q O
B J N W G G
Y K G V N Y
I P Q R Z I
Y W K G O Y
W F G I R I
K N R P E E
K T D S C T
J T V S R R
J H W P N P
X E G J T G
Z G F W Q W
C L D Y W Y
U F S M B F
O K S B H O
Z L O I E O
J M V I F F
M Q Z K Y M
T Q S W D W
J W S K F W
4
R N W X D X
M Z P R X M
H X M V S X
N Q T W O T
9
U N A Q M A
X Y F P C Y
Y B E V Z B
L M B E H B
U V H Q I I
F L V S R L
Q Y K I C I
G E H C Q H
U R W B Q B
8
Z J H F O H
A G L V Z L
H M I P S P
T W Z J O T
C M W U F C
W Q D B G Q
B P J Z O B
G X I Q M G
14
G Z I R P G
U C A O J C
K Z Y L F Y
P U H Q K P
Y H M R W W
A C N L T C
O P H G Q O
Q P K E W K
V T R N D N
L N H E J J
H L S G Q H
W X C N J W
E V A G X V
X K Z U Y Y
16
C V Z L I I
D O C M Z M
Q M W N T T
S Z L O V Z
T V B X Y T
Y L G K P G
M D J L Q L
X O P H E X
J P X I M P
D K N A L L
V R I K O I
P Z H F C C
V T X F H X
O G Y A T O
K I E U C I
N C D J U D
2
B H Z X A H
C X G Q L C
5
N H R A Q Q
W M Y O Z O
T D Y N H Y
O T N Q P P
W H A K X X
9
P S K Q W W
F V Z A Y V
P I R F W P
T N A I Y A
B L N T D D
L P B I G P
I H Z P S P
N D Y A F Y
B G Y E R B
12
W S K L J S
W L U E M E
N E C F J F
I H Q P T Q
Q Z N E W W
Y G W I U G
V O Y J U O
W Y Q D H Q
M Q B C G M
A W U N C W
Y A B U K K
O H L M Q H
19
M G R S N S
E G A I M M
I K T X M K
V O R B L R
K Y T B G B
P M L H B L
N H X V K V
H D G V Q Q
M H U P B B
V C D P S V
C B S O R C
B O Z N Y Z
Q E J I S J
F M G H J G
J M S D W M
W K Y A M A
B Z M K S B
P D F V H P
J P U T S T
4
M J I Q H Q
O J H C K J
R V A M K R
P R A Y E R
7
A D I G K K
P V D F C D
V N D X Y V
Q V O C F F
T Y U F G Y
F J S N W F
C R T J W W
7
J V E W Z W
J T U K O T
P W Y I T P
E G O X Z G
T R E D O E
O X H T W T
C S O I T S
5
T A M Q V A
O W A J P P
O D P C Y D
B G A T J A
B E U H X B
11
M I H L C M
L M V S A S
K F D I B I
P C Z A T P
E N J B M M
P U S W F U
E T I Z N T
Z X Q C G Q
I X Y H R X
B G V E S B
W P U S R U
8
B X D M C B
B I Z M H H
V E Q H W W
O P G K D G
C U D S X X
X M Z R D R
S P R K W S
T F X W E X
5
J I F D N F
C N W O V C
S H Z Q T H
X N C F M M
B S E L J B
3
I J O G X J
D F V L E E
K V X J U K
6
Z B L D V B
H X A Q F X
A O P G U U
V P U Z G U
U R T J F R
K Q X F E E
7
W M J Y A W
G Q U L M G
I V J C M M
L R Z X I I
F P J X D F
G E Y I K I
C A E P R R
13
C A W H N A
I L A Q P P
B N T Z V V
Z E H P I E
T Y Z K X Y
P Z H W N W
G A Z O Q A
E T X S Z T
R F D H O R
C O M N L C
E N F A C A
I C E Y U C
C N X B G N
10
X E D G S S
J I F Y T Y
C I H E K K
M Q G J R M
I S A Z O I
G I N P Q N
N M V R U M
V F Q J R R
V A R M U A
H W K Z V Z
3
D H L S X S
H J B Y G B
V L W G E E
5
E W Q Y X Q
W J Y S K S
V T I Q S I
Z E P A K P
V S C Z X X
19
T W E S B E
W V O T S S
D I B R K B
G K P C H P
V J M S R R
N Q W H O H
L K W B F K
K Z M B J B
H V K D T H
O H Z G B H
Y A V M Z A
Y W K G N W
Q M H S Y H
Z T J L W T
S L M R T L
F R O D P R
D N Y L A A
C P U N F C
G O J F T G
11
I V N W C N
M F L D T L
R S C T N R
I Q A V X A
J I L F K F
N H Q L J L
X R J C K J
T E D N S S
X K L V F V
Z Q T K V T
P K M H V V
18
U R O X B R
S I V H A A
F K S A R S
B J A N H N
C R U L N C
Q J G N V G
X S I Z N S
T P A Y Q A
A D S G H G
D S Z V I I
H Q P W O Q
T G Y S F Y
D A F Y U D
B Z J H V B
B U I K C I
A T P O J P
X K C E Y Y
F D M Z C M
12
N O I A J J
I V F B Y I
Q O M A L A
C Q W J V C
V A Z J N Z
I W Z R A R
P H L N I P
B U C P S S
F O S C N O
E O Q N F Q
Y D M S E S
H L J W T J
14
P S O H Z P
V T Z L J J
B T S H G B
K U Q S T U
B R X P N B
H U I D S D
C D N I G D
C Y Z K R R
G D C Y Z G
B Q C S J J
B R L J U B
N Y I C J N
S N P Z I N
F O G N P P
2
I A G V M A
B C J F L L
18
A S R Z C R
E Q J D T J
L K R A S K
I N H M O O
O A P C U P
E Z I P K P
V D M G N G
G H A Q U U
C J S K W W
Z B K H F B
N P Y X J P
C X B R J R
F Z V P D Z
J W R T U W
S V O A X O
S Y N B T B
B V L F E B
K G Z J O G
16
F C E K X E
Y Z C O U O
B X R V Y Y
I E V T Q I
C Q M B W B
D A I C B C
B D G Q Z D
T X A Q Y A
L U O W K U
O L B M Q M
U T E D K K
M J U G I J
W G K V J G
P F O N R R
C S Q V M Q
C R K M F R
12
Z F E V D E
F Y X P D Y
E U L I X X
Y U D M K M
E W T L V W
K C V F G F
M G S W J S
A E Z I D E
I X N J W X
H Q M F Y Q
E F N R U U
L S F Z J Z
8
O K N Z Y O
N F M Z K N
Z S B E H E
Y D L J V D
L Q B M V Q
Y I E V C E
I K U F J F
G O W M Z W
12
X A I N D D
K V S B T K
E P Y O Z Z
K E R Z H R
I V Y R D V
V C U S X X
T S C Z H C
P G K A C K
W L Y E J Y
X E S P J J
M L Z E I Z
Z A S J T T
2
F O B J P O
V N F G M F
11
E S T I G E
H M P V L M
O M D J B D
O R W A J A
V Y B D K K
N O A I Z I
P G S H E G
B S E D V D
T P Y W Q Y
Z T H G X T
R W N G F F
14
J P Q D K J
G F W Z U W
V U S L R R
F A Y N Z A
E Y V L D E
C O U T R O
S Z M Q A Q
N V F H Y Y
M A Z G E M
B R E G T T
D O L J G J
X L I M G X
R P L T B R
S D M A J D
13
C S K V L K
M Y Z U J Y
R W E F T W
U G S X R S
A G N L S S
N M B L X X
Z Y Q T H Q
N F V S J S
R F V J D R
W F U J R J
A G B R S B
Y K H Z O O
R Y I J D R
1
I U Q O Z O
8
Z N I D F F
X J I S H I
H D A F N H
K T F V P P
J H X S M M
F W E M H M
M Q L V K M
G R X I Y G
10
L G A X Y Y
E Y J T Z Y
P D W G R W
S M Z U K K
R V X C D X
I A Y B E I
K X V C P X
F L H Y C C
L D F V X X
O S H X C H
9
D C P B A P
Q A Z E J Q
I J N W Q I
T C Z O K O
L T U J Z U
N E O G F F
I E N S V V
P I Y G S G
K R I W L W
17
F C P E R R
T I B Y P Y
F C J Z E Z
H F J Z T J
H Q E A G Q
F X P W V P
G W J X I J
B M C A T B
H Y M J X X
E G X I D X
N D K M Y Y
S W F Q V S
T X U M A M
M O L U S L
R C Y X N X
I Z A D S I
I K D G X X
16
J G D Y U D
J O K B I O
B F M O H M
O H Z I F O
S J Q X I Q
X R B A P A
R B M C U B
F B E T I T
J R Z L I R
J Q X G A A
B W Z C L L
G H V L Z Z
V Z Q N A Q
M X W P I X
O Z P W A W
X E Y A K A
12
X T W E O O
W D Y H R W
E N B M S B
D H A U Y D
V Y W D U W
S A M Q Y A
Q F H E K H
F Y A X B X
G B J T Y Y
P B Y L S B
N K L F C C
P G D M O M
3
N E S U G S
X H W V J H
Y J X Z C X
13
M W U P L U
S Z L V N L
A H T I K H
P G N B S N
K R M O D O
D B W S Q S
R K G D I R
C I D V Q D
N H U A I H
N V H Z J V
Z M O Y G Y
F Y T O B F
K F L P C P
12
R L A V Q V
S A H C N H
Q D G X M Q
X I C A J J
F V D H Y D
Y L R H D R
B D G S O D
Y V T K J K
S N E D X X
I G B T E I
E X W K N W
D I S Z G Z
11
S A K N P N
R S B H V B
N I B K G K
I G A M J I
E K Q W C C
W O Y M Q O
E R J H A R
E N R F X F
S F U T Q F
X A T C I T
S I G Z M M
19
U D R Y Q R
F P H X W F
T P D Y E Y
K I G C B B
I L O V P I
R S L C W C
J V X Y O J
E P D I L I
S T Q V I I
J Z Y A P P
U G F W C F
H Z F G P H
K E X U R K
O L D K T D
T U C W N T
Z T O D B O
E G C U Z C
Y W K Q J Y
B N I W R B
20
W Y P M G M
H U W I Q H
O U V N K U
M U N V Q Q
D N C J G G
J V R D I I
Y F M Q I Y
N D S Z A S
W O B R E B
W T O F Z W
P X H M C M
T C Z H K C
M C J I F I
J W H V A W
A C B R L C
D F B G E F
B N S L U L
P E C S O O
Z L V B Y B
C P E N X P
3
Y Q H T N H
E O W A C W
Y S D X E E
17
F W E H O H
V N U P M V
Q V F W J Q
U M C X Q Q
P T X V U T
A S B I M M
W G K T O K
Y U D K S D
Y U X O K U
K E Q M Y M
W J G D H G
C T H Q A A
M F S E Q M
C E W R O O
D U I P V I
O E K R N R
T G M O A M
7
H T Y V E V
O T P D L D
F Z Q P D Q
M J U Y R R
A F Q H Y Y
P V S T M P
O F S Q P P
6
I R N H W I
B W S L X S
E X T L O O
B E M G Y Y
X A U H R X
V Y A W B B
1
O V M R B O
9
W G X K N W
Q A G P F F
P B N I G B
I G J H V V
E J Q F U U
B N O C D B
K U V Q L K
G T F Q B Q
Z M W U L L
16
D H Z I C D
X R N D J R
X F Q J E F
E J O G W E
U V J I M U
F O T P Q O
N J R Q T Q
P A G Y E A
F N T L I T
G S P E D E
U Y A N C U
Y V F T L L
T U V Z Y V
O T N C X T
U O A R Z U
P A M T K T
8
E A S Z U U
B U Q P O U
R Q C M S C
K S L A X L
J K E O W E
G M Q C E E
Q J Z I O Z
U H W L R W
11
R I W N G W
Y W J N R R
E T O M Y T
U M R T P U
M F A G N G
T G E S C C
D Q U N W D
C K B A X C
O Q P J F F
X M T D Z Z
W I Y Q O O
18
R T N H P H
J Z E L Y L
B R M Y K K
L E N M W L
U C L X V L
Q L H O U L
S F H V I V
O U W Z E U
F R W D C D
X G D C K K
N V D S X V
M U I K J M
J K I U P P
Q S E L R Q
Q O A C D C
Z G O E N O
Y X D J A Y
T I J K B K
7
O U A F I I
F M U D N D
T S J L G S
T I F M R T
X D T Z I I
V N C M U N
J A C M T T
2
E J L Z V V
M O W L R O
7
K A E G P P
U L W D A D
H Y M L T M
H S W N G H
M R C E O C
I U V O P V
M U N K D N
3
Q V T R E T
N T U X H U
Z N S Q T Q
11
Q D Z C Y Y
R K Y H I R
C F I Q S S
M S J A T J
S J U W I J
Z J R X E X
H E R S V V
U A D M V A
Y P Q Z I Q
T U G Q R U
R C T J E C
4
V S K R M V
U A K B Z A
R Y H I T I
Q J T H M J
3
F C V L K F
V Y J K U V
U W L T P T
5
X E O Q Z E
C M J O G O
T E Q B A B
N U Y M J U
J Q V Z G G
18
K J I V Y K
S T K W J K
A M B U X M
H J M Y V H
W K T V C W
T C V M F F
G F N T H G
V B N K X X
K U L G Q L
Z O T E S Z
G P B E W E
K D A F O F
N C Y X B Y
H X T O N O
P B M T V T
C M E G I I
S N A X I I
K M A J N A
16
M B H C T B
F H U B K U
P O E A G E
N A Y I B I
V D J K L K
X O L B I O
G R D J C C
Z S F Y E Y
A C B J F B
G J O S W S
R L B S V L
Z M Q I R I
J X I D Z I
H A V N F H
Y T X U L X
H O C B I C
20
T J K C U U
L E K Q S E
N H U S P P
Z E J N O N
Q Y G J R Q
U K D H Q U
T I K H X H
B P Y F Q F
M F Z C W W
I F R A Z F
N F U V O N
V L W Y B Y
P I Z F T T
N T O J Y Y
M Z S Y O Z
S T I H X T
V D Y R T T
Q A Z E N Q
S Y P T C P
H C G E U C
7
E J V Q P E
J I K B G I
G A W V T W
X N U Z V Z
W X A I R I
M H B Q L B
S V L A R L
0
AC output:

Code: Select all

A
G
K
T
U

A
B
C
D
E X
F
G
H
I
J
K
L
M
N Y
O
P
Q
R
S
T
U
V
W
Z

C D H I J K L M N P S T Z
E
F
Q
R
U
V
W
X
Y

A B D E F J M N O P R T V Y Z
C
G
H
I
K
L
Q
S
U
W
X

A D E F J L M P V X Y Z
B
C
G
H
I
K
N
O
Q
R
S
T
U
W

B
C
D
E
F
G M
H
J
K
L
N
O
P
Q
R
S
T
U
V
W
X
Y
Z

A
D
E
H
I
L
M
N
O
R
S
T
U
V
W
Z

J
L
M
S
T
U
W
X
Y
Z

A
B
D
G
L
O
P
R
V
W

B
C
F
H
M
N
S
T
U
V

A
B C D E G H I J N O P R T V W
F
K
L
M
S
U
X
Y
Z

A D E F G J K L M N O P Q T U V W
B
C
H
I
R
S
Y
Z

A E G H J L M O P Q T X Z
B
C
D
F
I
K
N
R
S
U
V
W
Y

B
C
D
E
F
G
H
I
J
K
L
M
N P
O
Q
R
S
U
V
W
X
Y
Z

A
B E F J K N O R T X Y
C
D
G
H
I
L
M
P
Q
S
U
V
W
Z

A B E J K L O P U V Z
C
D
F
G
H
M
N
Q
R
S
T
W
X
Y

A
B
C K S
E
F
G
H U
I
L
M
N
P
Q
R
T
V
W
Y
Z

A
B
C
E
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W

B
D L M
F
H
I
J
N
O
P
R
S
T
U
W
X
Y

C
E
G
I
J
K
N
O
P
S
U
Y

A E G H J N Q R Y
B
C
D
F
I W
K
L
M
O
P
S
T
U
V
X

B
C
D
E
F
G
H
I
J
L
M
N
O
P
Q
R
S
T
W
Z

B
E
F
K
N
P
R
U
Y

A
B C F L P Q T
E
G
H
I
J
K
M
N
O
R
S
U
V
W
X
Y
Z

A
B E N P W X
C
F
G
H
I
J
K
L
M
O
R
S
T
U
V
Y
Z

B
C
D
E F G I M O P W Y
H
J
K
L
N
Q
R
S
T
U
V
X
Z

D
H
M X
N
O
P
Q
R
S
T
V
W
Z

A
B
C
E
F
G
H
I
K
L
M
N
P
Q
R
S
U
V
W
X
Y
Z

A
B
C
D
F
G Q
H
I
J
L
M
O
P
S
T
U
V
W
X
Z

A
C G H J K N O P V W Y
D
E
F
I
L
M
Q
R
S
T
U
X
Z

A
B
C D G I L M O P T X Z
E
F
H
J
K
N
Q
R
S
U
V
W
Y

A
B
C
G
H
L
Q
X
Z

A
D
H
K
M
N
O
P
Q
R
T
W
X
Y
Z

A B D Y
E
F
G
H
I
K
L
N
P W
Q
R
S
T
V
Z

A
B
C
D
E G H M Q W
F
I
J
K
L
N
O
P
S
T
U
V
Y
Z

A B C G J K L M P Q R S T V Z
D
E
F
H
I
N
O
U
W
X
Y

A
C
E
H
I
J
K
M
O
P
Q
R
V
Y

A
C
D F V Y
G
I
J
K
N
O
P
Q
R
S
T
U
W
X

C
D
E T W
G
H
I
J
K
O
P
R
S
U
V
X
Y
Z

A
B
C
D
E
G
H
J
M
O
P
Q
T
U
V
W
X
Y

A
B I M S
C
D
E
F
G
H
J
K
L
N
P
Q
R
T
U
V
W
X
Y
Z

B H R S W X
C
D
E
F
G
I
K
M
O
P
Q
T
U
V
Z

B
C
D
E
F
H
I
J
L
M
N
O
Q
S
T
V
W
X
Z

D
E
F
G
I
J
K
L
O
U
V
X

A
B
D
E
F
G
H
J
K
L
O
P
Q
R
T
U
V
X
Z

A
C
D
E
F
G I M
J
K
L
P
Q
R
U
V
W
X
Y
Z

A C E N P T W Y
B
D
F
G
H
I
K
L
M
O
Q
R
S
U
V
X
Z

A I K M N Z
C
D
E
F
G
H
J
O
P
Q
R
S
T
U
V
W
X
Y

B
D
E
G
H
J
L
S
V
W
X
Y

A
C
E
I
J
K
P
Q
S
T
V
W
X
Y
Z

A
B C G H K L P R S T W
D
E
F
I
J
M
N
O
Q
U
V
Y
Z

A
C
D
E
F J L N R S T V
H
I
K
M
P
Q
W
X
Z

A C D G I N P Q S Y
B
E
F
H
J
K
L
M
O
R
T
U
V
W
X
Z

A C J O Q S
B
D
E
F
H
I
L
M
N
P
R
T
U
V
W
Y
Z

B D G J N P
C
F
H
I
K
L
O
Q
R
S
T
U
V
X
Y
Z

A
B
C
F
G
I
J
L
M
V

A
B G K P R U Z
C
D
E
F
H
I
J
L
M
N
O
Q
S
T
V
W
X
Y

A B C D E G I J K M O Q R U Y
F
L
N
P
S
T
V
W
X
Z

A
C
D
E M S U W X Y Z
F
G
H
I
J
K
L
N
P
Q
R
T
V

B
C
D
E
F
G
H
I
J
K
L
M
N
O
Q
S
U
V
W
Y
Z

A
B
C D J K R T V X Y Z
E
G
H
I
L
M
N
O
P
S
U
W

B
F
G
J
M
N
O
P
V

A
B
D
E G T
F
H
I
J
K
L
M
N
O
P
Q
R
S
V
W
X
Y
Z

A
B
C
D E J M O Q R T
F
G
H
I
K
L
N
P
S
U
V
W
X
Y
Z

A
B S X
C
D
E
F
G
H
I
J R W Y
K
L
M
N
O
Q
T
U
V
Z

I
O
Q
U
Z

A
D
E
F H I
G
J
K
L
M
N
P
Q
R
S
T
V
W
X
Y
Z

A
B
C H X Y
D
E
F
G
I
J
K
L
M
O
P
R
S
T
U
V
W
Z

A
B
C
D
E
F
G
I W
J
K
L
N
O
P
Q
R
S
T
U
V
Y
Z

A
B I J M P R X Y Z
C
D
E
F
G
H
K
L
N
O
Q
S
T
U
V
W

A B L M O Q R W X Z
C
D
E
F
G
H
I
J
K
N
P
S
T
U
V
Y

A B D M O W X Y
C
E
F
G
H
J
K
L
N
P
Q
R
S
T
U
V

C
E
G
H
J
N
S
U
V
W
X
Y
Z

A
B
C
D F H L N O P R S U V Y
G
I
J
K
M
Q
T
W
Z

A
B
C
D Q R V X
E
F
G
H
I
J
K
L
M
N
O
S
T
W
Y
Z

A
B
C
E
F
G
H
I M
J
K N
O
P
Q
R
S
T
U
V
W
X
Y
Z

A
B C D I J K O P R T Y
E
F H
G
L
N
Q
S
U
V
W
X
Z

A
B C F G H I L M O P Q U W Y
D
E
J
K
N
R
S
T
V
X
Z

A
C
D
E
H
N
O
Q
S
T
W
X
Y

A D G H I K M O Q R T U V
B
C
E
F
J
N
P
S
W
X
Y

A
D P Q V Y
E
F
H
J
L
M
O
R
S
T
U
Z

A
B Y
E
G
H
I
L
M
N
O
R
S
T
U
V
W
X

B
M
O
R
V

A
B
C
D
E
F Q
G
H
I
J
K L W
M
N
O
P
T
U
V
X
Z

A E F L O Q T U V
C
D
G
H
I
J
K
M
N
P
R
S
W
X
Y
Z

A
B
C
E U W
G
H
I
J
K
L
M
O
P
Q
R
S
X
Z

A
B
C
D
E
F G O R W
I
J
K
M
N
P
Q
S
T
U
X
Y
Z

A
B
C D H K L M P Q V Y
E
F
G
I
J
N
O
R
S
T
U
W
X
Z

A
C
D
F
G
I T
J
L
M
N
O
R
S
U
V
X
Z

E
J
L
M
O
R
V
W
Z

A
C
D
E
G
H M N
I
K
L
O
P
R
S
T
U
V
W
Y

E
H
N
Q T
R
S
U
V
X
Z

A C J Q R S U V Y
D
E
F
G
H
I
K
M
P
T
W
X
Z

A
B
H
I
J
K
M
Q
R
S
T
U
V
Y
Z

C
F
J
K
L
P
T
U
V
W
Y

A
B
C
E
G
J
M
N
O
Q
T
U
V
X
Y
Z

A E F G H I K M O T W X Y
B
C
D
J
L
N
P
Q
S
U
V
Z

A
B C E I K L O S U X Y
D
F
G
H
J
M
N
P
Q
R
T
V
W
Z

A
B
C E F H N P Q T U W Y Z
D
G
I
J
K
L
M
O
R
S
V
X

A
B
E
G
H
I
J
K
L
M
N
P
Q
R
S
T
U
V
W
X
Z
Check input and AC output for thousands of problems on uDebug!

VitezVojko
New poster
Posts: 7
Joined: Sun Apr 15, 2012 4:45 pm

### Re: 10731 - Test

Brianfry, is there a quicker way, to check, where my output isnt same as correct output?

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### Re: 10731 - Test

Your output isn't always sorted correctly. Use the diff command in UNIX/LINUX, write your own comparison program, or use something like http://www.diffnow.com/
Check input and AC output for thousands of problems on uDebug!

VitezVojko
New poster
Posts: 7
Joined: Sun Apr 15, 2012 4:45 pm

### Re: 10731 - Test

Thanks for all of your precious informations and yes, i fixed that and got AC
Thank you one more time.