/ SeriousOJ /

Record Detail

Runtime Error 


  

  

    

      
        
        
        
        
      
      
        

          #
          Status
          Time Cost
          Memory Cost
        

      
      
              

          
            #1
          
          
            
            
              Accepted
            
            
            
          
          2ms
          324.0 KiB
        

              

          
            #2
          
          
            
            
              Runtime Error
            
            1
1
4
3
2
1
3
1
1
3
1
1
8
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
14
1
1
1
1
2
1
1
1
1
1
3
1
1
1
2
1
1
10
2
4
1
4
1
1
1
1
2
1
2
3
1
1
1
1
1
1
1
1
7
7
1
4
1
2
4
1
114
98
3
1
2
1
3
1
1
1
4
2
6
1
2
1
3
1
1
6
3
1
1
1
1
1
1
1
1
1
1
6
1
2
1
1
1
5
2
1
3
1
8
11
1
1
3
3
2
1
1
1
1
1
10
2
1
1
1
1
1
1
2
3
1
1
2
10
2
1
4
2
3
5
1
1
4
1
1
1
1
14
1
1
3
1
1
2
1
1
1
1
6
1
8
1
1
1
1
3
1
1
1
1
1
3
1
1
2
1
1
1
2
1
1
2
4
1
1
10
1
1
4
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
2
5
6
13
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
3
8
1
2
1
1
1
1
2
2
1
1
1
3
1
1
1
1
1
1
1
6
3
2
1
1
2
1
3
2
1
1
1
1
1
1
2
1
7
2
1
1
1
4
1
1
3
1
1
2
2
4
1
1
4
1
4
1
1
4
8
4
4
1
1
1
1
1
1
1
1
2
7
1
1
1
1
2
1
1
6
3
6
1
2
6
1
5
1
1
1
1
1
1
2
1
1
1
2
1
1
1
470
1
1
1
1
1
1
1
1
1
2
1
3
9
1
1
33
1
1
1
1
1
4
17
1
1
2
1
1
1
1
1
1
1
140
1
1
4
2
1
2
1
1
1
1
3
1
1
1
2
2
1
1
2
1
1
10
3
109
2
2
3
1
1
3
4
2
1
8
1
1
10
1
1
5
6
1
1
1
55
1
1
3
1
1
5
1
1
1
1
6
1
1
3
1
1
1
1
1
1
1
2
1
1
3
2
1
2
1
1
1
2
2
1
12
1
1
1
2
1
1
1
1
1
3
3
3
1
2
1
3
1
2
75
1
1
1
2
1
1
1
2
3
11
1
1
3
3
1
3
1
1
2
1
2
1
1
1
1
7
1
1
1
1
24
1
2
1
6
1
1
1
1
2
2
1
1
2
17
1
1
1
1
1
1
1
1
1
7
2
4
1
1
1
24
1
1
1
1
4
1
1
24
2
2
3
6
1
1
2
1
2
13
1
5
1
3
1
7
1
1
2
1
4
3
1
3
1
1
3
1
1
3
3
3
18
5
1
3
1
1
2
1
1
1
1
79
1
1
1
1
1
2
1
1
3
1
2
1
12
1
1
1
1
2
7
3
1
1
1
4
1
1
3
2
7
1
1
1
1
4
1
2
1
1
3
1
1
3
1
1
2
3
8
2
1
2
10
1
1
1
2
1
1
1
1
1
6
2
1
1
3
1
1
1
4
2
1
1
2
3
1
3
5
2
2
1
1
1
1
1
1
1
1
13
1
1
4
14
1
1
1
1
6
1
15
1
1
5
1
1
1
3
3
3
1
5
1
19
7
1
2
2
3
1
1
2
4
1
1
1
1
1
1
1
3
1
1
3
1
2
2
14
1
1
3
1
3
1
7
1
1
1
1
14
1
1
4
1
17
1
1
1
1
2
1
1
7
9
2
1
1
3
1
1
1
5
1
1
4
3
1
1
1
2
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
3
1
1
1
1
2
1
1
2
1
1
2
1
2
8
1
1
3
3
2
3
1
1
2
2
2
2
1
1
1
2
1
1
1
6
1
1
8
1
1
1
15
1
1
7
1
1
1
1
1
1
1
6
3
1
2
12
1
5
1
1
1
2
1
1
1
11
1
8
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
2
1
2
5
1
1
2
1
1
3
1
1
1
2
27
4
35
1
1
1
10
2
1
1
8
1
1
11
1
2
1
1
2
1
3
1
4
1
1
1
1
2
1
3
1
1
3
1
1
9
1
1
1
2
1
13
1
2
1
1
1
7
1
1
1
1
1
22
3
1
2
1
1
8
3
1
501
2
2
2
1
1
1
1
1
2
1
1
1
2
4
2
1
2
1
2
3
1
1
1
1
1
1
1
1
2
1
1
1
3
2
1
4
3
2
30
5
1
1
2
1
2
1
1
1
1
6
3
1
1
1
1
6
4
2
1
1
4
3
1
1
1
1
2
25
11
1
1
2
21
34
1
2
1
1
1
8
1
1
5
1
2
1
1
1
2
1
4
1
1
3
1
2
1
2
3
1
2
1
1
1
8
1
1
1
1
1
1
2
3
1
5
1
1
1
2
2
6
1
1
1
1
1
2
3
1
2
1
1
1
1
1
5
1
5
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
15
1
2
1
3
1
1
1
2
558
1
2
2
1
1
1
1
1
4
1
1
1
1
1
8
1
2
1
5
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
75
1
1
1
1
1
13
1
15
1
1
1
3
1
1
1
2
1
1
4
2
2
1
1
1
1
1
1
1
1
2
1
4
1
1
2
1
9
9
1
2
18
2
2
1
4
1
1
3
3
1
1
1
1
1
1
1
1
1
2
1
27
2
1
1
1
1
2
4
19
1
2
29
8
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
15
1
1
1
4
1
12
1
1
1
1
2
11
61
1
2
1
1
1
3
4
1
1
1
2
9
1
2
2
1
1
2
1
7
3
1
9
3
1
2
2
14
1
2
1
2
1
1
3
1
1
1
1
1
2
1
2
8
1
2
2
3
2
1
2
4
3
1
3
1
1
3
1
1
1
1
1
2
2
1
1
1
3
2
1
18
1
4
1
1
1
1
1
1
2
2
1
2
15
1
2
31
4
2
2
1
1
1
10
5
12
1
2
7
1
1
3
1
2
1
4
2
6
1
1
1
1
1
2
11
1
23
8
2
2
1
2
3
2
3
1
11
1
1
4
2
3
1
1
3
8
1
1
1
3
1
2
1
2
1
11
1
1
13
29
7
1
4
1
1
1
1
2
1
1
1
1
3
2
4
2
1
2
1
13
2
9
1
17
1
1
1
1
54
1
2
1
1
1
1
1
1
2
58
3
10
1
54
1
1
1
5
1
6
2
2
2
1
2
1
4
4
1
2
1
1
1
1
1
8
1
4
1
1
1
1
3
2
1
1
1
1
1
3
1
1
3
1
2
1
1
4
1
3
1
1
2
5
13
1
10
1
1
1
1
1
2
1
15
2
1
1
2
1
1
1
1
1
2
9
2
1
2
1
2
3
1
1
2
1
1
4
4
1
1
1
3
1
3
1
3
1
1
1
5
4
1
5
3
2
1
1
1
24
12
1
1
4
2
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
4
5
2
1
1
1
2
1
1
4
20
2
1
1
1
3
1
1
1
1
1
1
9
1
7
1
1
1
5
3
1
1
1
3
1
1
1
1
1
1
1
2
2
4
1
1
2
1
1
1
1
1
2
1
1
1
1
8
1
1
1
1
1
1
9
1
1
1
1
1
1
8
69
1
1
1
4
1
3
1
1
1
1
2
3
4
2
1
2
3
1
1
1
1
2
2
2
1
1
4
1
1
2
4
2
7
2
1
7
4
1
1
7
2
2
2
3
10
4
1
1
2
2
1
1
1
1
5
1
1
1
1
2
1
2
1
4
2
1
2
1
5
1
3
12
1
22
4
1
2
1
2
2
14
2
2
1
2
2
1
1
1
4
1
1
2
2
1
6
1
1
1
8
1
1
2
1
1
1
4
2
2
4
1
2
1
21
1
1
19
1
1
7
14
1
1
1
1
1
2
1
2
1
1
3
1
9
1
2
1
5
2
3
5
2
1
1
1
37
1
1
2
1
1
1
5
1
6
1
5
5
59
2
2
3
3
41
9
1
1
2
1
2
1
3
1
3
1
1
1
1
12
1
2
1
2
1
2
1
4
1
1
2
2
3
4
1
1
3
57
8
7
6
1
1
1
1
1
6
6
9
5
1
1
1
1
1
1
4
1
1
1
8
1
1
1
1
4
2
1
1
1
1
1
1
4
1
9
2
1
1
1
1
2
4
1
6
1
1
1
1
2
3
1
6
1
1
1
4
3
1
1
1
2
2
2
3
1
3
1
1
1
1
3
2
1
1
1
1
1
1
2
1
1
2
1
9
4
4
1
1
3
1
1
1
1
3
1
1
1
1
1
3
21
1
2
1
5
1
1
1
1
1
1
1
1
1
4
1
1
2
3
2
2
1
2
3
2
2
1
2
1
1
1
14
1
1
1
1
4
1
2
1
5
1
1
2
1
1
1
1
2
8
1
2
2
1
1
1
1
9
1
1
2
2
1
1
1
1
1
1
1
1
2
6
1
1
1
1
13
1
1
1
8
2
1
1
1
1
9
3
1
126
3
3
1
1
8532
1
2
1
1
6
2
1
1
1
2
1
3
3
1
2
1
2
25
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
4
1
9
1
1
2
5
2
2
2
1
14
1
1
1
1
1
2
1
3
1
1
1
3
1
2
1
1
2
1
6
1
1
1
1
1
1
1
1
1
1
1
1
2
5
1
1
1
1
1
1
1
22
2
1
5
2
1
1
1
1
2
17
3
1
1
5
1
1
1
1
1
1
1
7
36
2
8
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
2
1
1
1
3
1
4
1
1
1
1
1
2
1
1
1
2
2
2
1
8
1
1
1
1
1
6
8
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
18
6
1
1
1
3
2
1
1
1
7
6
5
1
1
1
2
1
5
1
1
1
1
1
7
1
2
3
1
2
1
1
2
1
1
1
3
1
1
11
3
1
7
3
1
2
1
1
1
1
1
7
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
6
1
2
1
41
1
1
3
1
2
2
4
2
3
1
3
1
3
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
3
12
3
1
2
3
2
1
1
1
1
5
28
3
7
1
3
1
1
1
1
1
1
2
3
1
1
1
2
1
1
1
2
1
2
1
2
1
25
39
3
1
2
2
5
1
4
1
2
1
3
3
5
1
1
2
1
1
1
2
1
4
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
4
2
1
3
1
6
1
6
1
2
1
1
1
1
104
1
1
1
13
2
1
1
1
1
1
4
1
1
2
2
1
39
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
4
1
2
1
2
3
1
1
1
2
2
1
1
1
1
4
2
6
1
1
1
1
1
1
1
1
1
1
6
1
1
6
1
            
          
          59ms
          584.0 KiB
        

              

          
            #3
          
          
            
            
              Runtime Error
            
            1
1
4
3
2
1
3
1
1
3
1
1
8
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
14
1
1
1
1
2
1
1
1
1
1
3
1
1
1
2
1
1
10
2
4
1
4
1
1
1
1
2
1
2
3
1
1
1
1
1
1
1
1
7
7
1
4
1
2
4
1
114
98
3
1
2
1
3
1
1
1
4
2
6
1
2
1
3
1
1
6
3
1
1
1
1
1
1
1
1
1
1
6
1
2
1
1
1
5
2
1
3
1
8
11
1
1
3
3
2
1
1
1
1
1
10
2
1
1
1
1
1
1
2
3
1
1
2
10
2
1
4
2
3
5
1
1
4
1
1
1
1
14
1
1
3
1
1
2
1
1
1
1
6
1
8
1
1
1
1
3
1
1
1
1
1
3
1
1
2
1
1
1
2
1
1
2
4
1
1
10
1
1
4
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
2
5
6
13
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
3
8
1
2
1
1
1
1
2
2
1
1
1
3
1
1
1
1
1
1
1
6
3
2
1
1
2
1
3
2
1
1
1
1
1
1
2
1
7
2
1
1
1
4
1
1
3
1
1
2
2
4
1
1
4
1
4
1
1
4
8
4
4
1
1
1
1
1
1
1
1
2
7
1
1
1
1
2
1
1
6
3
6
1
2
6
1
5
1
1
1
1
1
1
2
1
1
1
2
1
1
1
470
1
1
1
1
1
1
1
1
1
2
1
3
9
1
1
33
1
1
1
1
1
4
17
1
1
2
1
1
1
1
1
1
1
140
1
1
4
2
1
2
1
1
1
1
3
1
1
1
2
2
1
1
2
1
1
10
3
109
2
2
3
1
1
3
4
2
1
8
1
1
10
1
1
5
6
1
1
1
55
1
1
3
1
1
5
1
1
1
1
6
1
1
3
1
1
1
1
1
1
1
2
1
1
3
2
1
2
1
1
1
2
2
1
12
1
1
1
2
1
1
1
1
1
3
3
3
1
2
1
3
1
2
75
1
1
1
2
1
1
1
2
3
11
1
1
3
3
1
3
1
1
2
1
2
1
1
1
1
7
1
1
1
1
24
1
2
1
6
1
1
1
1
2
2
1
1
2
17
1
1
1
1
1
1
1
1
1
7
2
4
1
1
1
24
1
1
1
1
4
1
1
24
2
2
3
6
1
1
2
1
2
13
1
5
1
3
1
7
1
1
2
1
4
3
1
3
1
1
3
1
1
3
3
3
18
5
1
3
1
1
2
1
1
1
1
79
1
1
1
1
1
2
1
1
3
1
2
1
12
1
1
1
1
2
7
3
1
1
1
4
1
1
3
2
7
1
1
1
1
4
1
2
1
1
3
1
1
3
1
1
2
3
8
2
1
2
10
1
1
1
2
1
1
1
1
1
6
2
1
1
3
1
1
1
4
2
1
1
2
3
1
3
5
2
2
1
1
1
1
1
1
1
1
13
1
1
4
14
1
1
1
1
6
1
15
1
1
5
1
1
1
3
3
3
1
5
1
19
7
1
2
2
3
1
1
2
4
1
1
1
1
1
1
1
3
1
1
3
1
2
2
14
1
1
3
1
3
1
7
1
1
1
1
14
1
1
4
1
17
1
1
1
1
2
1
1
7
9
2
1
1
3
1
1
1
5
1
1
4
3
1
1
1
2
1
1
2
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
3
1
1
1
1
2
1
1
2
1
1
2
1
2
8
1
1
3
3
2
3
1
1
2
2
2
2
1
1
1
2
1
1
1
6
1
1
8
1
1
1
15
1
1
7
1
1
1
1
1
1
1
6
3
1
2
12
1
5
1
1
1
2
1
1
1
11
1
8
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
2
1
2
5
1
1
2
1
1
3
1
1
1
2
27
4
35
1
1
1
10
2
1
1
8
1
1
11
1
2
1
1
2
1
3
1
4
1
1
1
1
2
1
3
1
1
3
1
1
9
1
1
1
2
1
13
1
2
1
1
1
7
1
1
1
1
1
22
3
1
2
1
1
8
3
1
501
2
2
2
1
1
1
1
1
2
1
1
1
2
4
2
1
2
1
2
3
1
1
1
1
1
1
1
1
2
1
1
1
3
2
1
4
3
2
30
5
1
1
2
1
2
1
1
1
1
6
3
1
1
1
1
6
4
2
1
1
4
3
1
1
1
1
2
25
11
1
1
2
21
34
1
2
1
1
1
8
1
1
5
1
2
1
1
1
2
1
4
1
1
3
1
2
1
2
3
1
2
1
1
1
8
1
1
1
1
1
1
2
3
1
5
1
1
1
2
2
6
1
1
1
1
1
2
3
1
2
1
1
1
1
1
5
1
5
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
1
1
2
15
1
2
1
3
1
1
1
2
558
1
2
2
1
1
1
1
1
4
1
1
1
1
1
8
1
2
1
5
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
75
1
1
1
1
1
13
1
15
1
1
1
3
1
1
1
2
1
1
4
2
2
1
1
1
1
1
1
1
1
2
1
4
1
1
2
1
9
9
1
2
18
2
2
1
4
1
1
3
3
1
1
1
1
1
1
1
1
1
2
1
27
2
1
1
1
1
2
4
19
1
2
29
8
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
15
1
1
1
4
1
12
1
1
1
1
2
11
61
1
2
1
1
1
3
4
1
1
1
2
9
1
2
2
1
1
2
1
7
3
1
9
3
1
2
2
14
1
2
1
2
1
1
3
1
1
1
1
1
2
1
2
8
1
2
2
3
2
1
2
4
3
1
3
1
1
3
1
1
1
1
1
2
2
1
1
1
3
2
1
18
1
4
1
1
1
1
1
1
2
2
1
2
15
1
2
31
4
2
2
1
1
1
10
5
12
1
2
7
1
1
3
1
2
1
4
2
6
1
1
1
1
1
2
11
1
23
8
2
2
1
2
3
2
3
1
11
1
1
4
2
3
1
1
3
8
1
1
1
3
1
2
1
2
1
11
1
1
13
29
7
1
4
1
1
1
1
2
1
1
1
1
3
2
4
2
1
2
1
13
2
9
1
17
1
1
1
1
54
1
2
1
1
1
1
1
1
2
58
3
10
1
54
1
1
1
5
1
6
2
2
2
1
2
1
4
4
1
2
1
1
1
1
1
8
1
4
1
1
1
1
3
2
1
1
1
1
1
3
1
1
3
1
2
1
1
4
1
3
1
1
2
5
13
1
10
1
1
1
1
1
2
1
15
2
1
1
2
1
1
1
1
1
2
9
2
1
2
1
2
3
1
1
2
1
1
4
4
1
1
1
3
1
3
1
3
1
1
1
5
4
1
5
3
2
1
1
1
24
12
1
1
4
2
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
4
5
2
1
1
1
2
1
1
4
20
2
1
1
1
3
1
1
1
1
1
1
9
1
7
1
1
1
5
3
1
1
1
3
1
1
1
1
1
1
1
2
2
4
1
1
2
1
1
1
1
1
2
1
1
1
1
8
1
1
1
1
1
1
9
1
1
1
1
1
1
8
69
1
1
1
4
1
3
1
1
1
1
2
3
4
2
1
2
3
1
1
1
1
2
2
2
1
1
4
1
1
2
4
2
7
2
1
7
4
1
1
7
2
2
2
3
10
4
1
1
2
2
1
1
1
1
5
1
1
1
1
2
1
2
1
4
2
1
2
1
5
1
3
12
1
22
4
1
2
1
2
2
14
2
2
1
2
2
1
1
1
4
1
1
2
2
1
6
1
1
1
8
1
1
2
1
1
1
4
2
2
4
1
2
1
21
1
1
19
1
1
7
14
1
1
1
1
1
2
1
2
1
1
3
1
9
1
2
1
5
2
3
5
2
1
1
1
37
1
1
2
1
1
1
5
1
6
1
5
5
59
2
2
3
3
41
9
1
1
2
1
2
1
3
1
3
1
1
1
1
12
1
2
1
2
1
2
1
4
1
1
2
2
3
4
1
1
3
57
8
7
6
1
1
1
1
1
6
6
9
5
1
1
1
1
1
1
4
1
1
1
8
1
1
1
1
4
2
1
1
1
1
1
1
4
1
9
2
1
1
1
1
2
4
1
6
1
1
1
1
2
3
1
6
1
1
1
4
3
1
1
1
2
2
2
3
1
3
1
1
1
1
3
2
1
1
1
1
1
1
2
1
1
2
1
9
4
4
1
1
3
1
1
1
1
3
1
1
1
1
1
3
21
1
2
1
5
1
1
1
1
1
1
1
1
1
4
1
1
2
3
2
2
1
2
3
2
2
1
2
1
1
1
14
1
1
1
1
4
1
2
1
5
1
1
2
1
1
1
1
2
8
1
2
2
1
1
1
1
9
1
1
2
2
1
1
1
1
1
1
1
1
2
6
1
1
1
1
13
1
1
1
8
2
1
1
1
1
9
3
1
126
3
3
1
1
8532
1
2
1
1
6
2
1
1
1
2
1
3
3
1
2
1
2
25
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
4
1
9
1
1
2
5
2
2
2
1
14
1
1
1
1
1
2
1
3
1
1
1
3
1
2
1
1
2
1
6
1
1
1
1
1
1
1
1
1
1
1
1
2
5
1
1
1
1
1
1
1
22
2
1
5
2
1
1
1
1
2
17
3
1
1
5
1
1
1
1
1
1
1
7
36
2
8
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
2
1
1
1
3
1
4
1
1
1
1
1
2
1
1
1
2
2
2
1
8
1
1
1
1
1
6
8
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
18
6
1
1
1
3
2
1
1
1
7
6
5
1
1
1
2
1
5
1
1
1
1
1
7
1
2
3
1
2
1
1
2
1
1
1
3
1
1
11
3
1
7
3
1
2
1
1
1
1
1
7
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
6
1
2
1
41
1
1
3
1
2
2
4
2
3
1
3
1
3
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
3
12
3
1
2
3
2
1
1
1
1
5
28
3
7
1
3
1
1
1
1
1
1
2
3
1
1
1
2
1
1
1
2
1
2
1
2
1
25
39
3
1
2
2
5
1
4
1
2
1
3
3
5
1
1
2
1
1
1
2
1
4
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
4
2
1
3
1
6
1
6
1
2
1
1
1
1
104
1
1
1
13
2
1
1
1
1
1
4
1
1
2
2
1
39
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
1
1
4
1
2
1
2
3
1
1
1
2
2
1
1
1
1
4
2
6
1
1
1
1
1
1
1
1
1
1
6
1
1
6
1
            
          
          59ms
          608.0 KiB
        

              

          
            #4
          
          
            
            
              Runtime Error
            
            1
449
2
3
18
3
3
1
1
3
1
1
2
3
1
1
3
1
2
1
1
2
2
1
1
1
1
1
2
1
1
3
1
2
1
1
1
1
1
1
1
1
1
46
1
7
150
4
8
1
4
1
1
1
1
2
1
8
1
1
1
1
1
1
1
1
1
1
1
1
4
1
2
12
1
2
2
1
1
2
1
3
1
1
1
444
2
2
3
2
1
3
1
1
18
1
1
1
1
1
1
1
1
1
1
1
2
1
4
1
21
1
5
4
3
3
1
104
1
1
1
1
3
2
1
1
1
3
3
10
2
1
1
1
3
3
1
22
3
1
1
6
30
2
1
2
4
79
5
13
3
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
2
3
1
1
1
1
1
1
1
1
1
1
1
3
2
1
1
7
6
1
1
2
268
1
1
10
1
1
2
1
13
1
2
1
1
1
1
1
1
3
3
1
1
16
1
1
2
5
2
1
1
1
1
1
1
1
1
1
1
2
1
2
7
1
1
3
2
1
2
1
1
3
1
4
2
1
1
1
3
3
1
1
1
1
1
1
2
1
4
1
1
2
1
1
2
1
3
1
1
1
41
2
1
1
4
1
1
1
4
1
1
1
1
1
2
2
2
1
3
2
1
2
1
1
4
2
4
2
1
1
1
1
1
1
1
1
2
7
1
3
1
1
8
1
1
2
3
6
1
24
6
1
5
1
3
1
1
1
11
2
1
1
1
6
1
1
227
10
1
1
3
11
1
1
1
1
3
2
1
1
3
7
1
3
1
1
1
1
1
4
1
1
1
6
1
1
1
1
1
1
1
40
1
3
2
14
1
2
1
1
1
13
9
1
1
1
16
2
1
1
2
1
1
10
3
1
2
2
1
11
11
3
12
2
1
4
1
1
80
1
1
15
2
1
3
1
5
1
151
1
1
3
5
1
1
17
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
53
16
2
3
2
1
11
1
2
13
1
1
1
1
1
1
3
1
2
1
1
3
2
5
1
3
1
4
3
3
1
2
13
1
1
1
1
21
3
1
1
1
2
1
4
1
3
1
1
1
1
3
1
1
2
1
2
1
6
1
1
1
1
2
6
1
23
2
1
21
1
1
1
1
1
1
1
1
1
2
2
1
1
1
12
1
87
1
1
2
1
1
8
2
24
3
2
1
1
8
1
2
1
3
5
1
1
1
1
1
13
2
1
2
1
1
1
23
1
1
7
1
3
9
1
2
15
1
1
1
1
2
1
1
1
59
1
3
1
1
1
1
2
1
1
21
3
2
3
6
1
1
1
1
2
1
1
1
1
1
32
1
1
3
2
1
7
1
1
1
4
1
2
1
1
3
1
1
1
1
1
2
3
6
2
1
2
10
89
3
7
14
1
1
1
1
1
6
2
3
1
9
1
1
1
4
2
13
1
2
1
1
1
5
2
6
1
1
1
1
1
1
1
3
1
1
1
2
94
1
1
3
1
6
1
15
1
1
15
1
3
1
1
1
1
1
15
1
3
1
1
2
2
1421
1
311
2
4
11
1
1
1
13
1
1
1
1
3
1
1
4
6
6
1
1
3
1
3
3
7
1
3
1
1
4
21
1
2
1
1
1
1
1
3
2
3
1
1
3
2
3
1
1
1
1
1
5
1
1
4
1
27
1
1
2
3
1
4
3
2
1
2
1
3
1
2
1
1
7
4
3
1
1
3
1
1
1
1
4
1
1
2
1
1
6
1
2
8
1
107
1
3
2
1
1
1
6
4
38
4
1
1
1
2
1
1
1
2
1
1
8
1
9
7
15
1
1
21
1
1
1
3
1
7
3
6
1
3
2
2
1
5
1
1
1
2
1
1
3
1
1
2
3
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
2
1
2
5
1
7
2
1
1
3
1
1
1
2
1
146
5
1
1
1
10
2
1
49
2
1
1
1
11
2
1
1
2
1
3
1
76
1
1
1
1
2
1
1
1
1
3
1
1
3
1
1
1
2
1
1
1
2
3
1
1
1
1
1
1
1
1
2
1
1
2
1
1
4
1
1
1
2
2
2
1
1
1
1
1
2
1
1
1
2
4
4
1
2
1
2
3
451
1
1
1
3
1
7
1
2
1
1
3
3
2
1
4
1
2
30
5
1
1
2
1
2
1
1
1
1
2
1
1
1
1
1
2
4
4
1
1
4
9
1
1
1
3
6
5
1
1
1
2
3
34
1
2
1
1
1
8
1
1
5
1
2
1
7
3
2
1
2
1
1
7
3
2
1
2
1
1
2
1
1
1
4
1
1
1
1
1
1
2
1
1
5
7
1
1
26
2
4
1
1
1
11
1
8
1
1
16
1
1
1
1
3
5
1
45
1
3
1
1
3
1
1
2
1
2
11
2
1
1
1
1
1
1
1
2
5
1
2
9
1
1
1
1
2
4
1
2
2
1
1
1
1
1
2
1
1
1
1
1
8
7
2
1
5
1
1
1
1
1
2
1
1
1
1
1
1
2
2
1
5
1
1
3
1
1
1
1
25
1
1
1
3
1
1
1
2
1
1
4
2
2
1
7
1
1
1
1
43
1
4
3
2
1
1
2
1
3
1
3
2
4
2
2
1
4
13
1
3
1
1
3
1
1
1
1
1
1
3
2
7
3
2
1
1
1
9
12
4
1
3
2
1
4
2
1
1
1
1
1
1
1
1
1
1
2
1
3
1
5
1
3
1
1
1
1
1
1
1
1
1
5
1
21
1
4
1
6
1
1
7
1
2
1
1
1
4
1
1
1
1
2
1
1
1
2
9
1
2
4
1
27
4
3
1
1
1
3
3
1
2
2
2
3
2
1
2
1
1
1
1
1
3
1
3
22
1
4
2
1
4
2
1
2
1
66
2
1
1
1
1
1
9
1
1
1
1
1
2
2
1
1
3
1
2
1
2
1
2
1
1
181
3
1
1
2
2
1
2
5
7
4
1
2
2
6
1
1
1
20
5
48
3
2
1
1
1
129
1
4
3
4
2
2
1
1
1
1
1
2
1
1
1
6
2
2
1
2
1
2
3
1
1
1
1
2
2
1
1
1
3
4
3
1
1
3
3
2
1
2
1
11
1
1
1
1
1
21
2
1
1
1
3
4
9
1
1
1
1
2
2
2
1
2
7
1
4
1
1
17
1
1
1
1
8
1
2
1
1
1
1
1
1
6
2
7
10
1
2
1
1
1
5
1
2
2
6
4
1
2
1
2
4
1
2
1
1
1
13
1
4
1
4
1
9
1
1
9
128
1
1
1
1
1
3
3
1
3
1
2
1
1
16
1
3
1
1
2
5
13
1
10
1
1
1
1
3
4
1
5
2
1
1
2
1
1
1
1
3
4
3
2
3
442
1
2
1
1
1
2
1
1
2
6
1
1
1
1
7
3
1
3
1
1
1
5
2
1
5
1
2
3
1
1
4
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
4
5
2
1
3
1
2
1
3
32
10
4
1
1
1
1
1
1
3
1
1
1
3
1
3
1
1
1
5
3
1
1
1
3
1
1
1
1
1
1
1
4
2
14
1
1
4
1
1
1
1
1
14
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
6
3
1
1
1
68
1
3
1
1
1
1
4
1
22
2
1
2
1
1
1
1
1
2
2
2
1
1
4
1
7
4
6
2
1
2
1
7
34
3
1
7
18
2
2
1
10
4
1
1
2
2
1
1
1
3
5
1
1
1
1
2
1
2
1
4
4
1
2
3
5
1
1
12
1
6
136
1
2
1
2
2
2
2
2
1
2
2
1
1
1
2
1
1
2
2
1
28
1
1
1
2
1
1
14
1
1
1
4
2
2
2
1
2
3
3
1
1
3
1
1
1
2
1
1
1
1
1
2
1
2
3
1
3
1
1
1
2
1
5
2
3
5
2
1
1
1
1
3
1
2
1
1
1
25
13
2
1
5
5
1
2
4
3
3
1
3
1
33
2
141
2
1
3
1
1
1
19
1
1
12
1
4
1
4
1
2
19
4
1
1
2
2
1
16
1
3
9
3
2
1
2
1
1
1
1
3
6
18
1
5
1
1
1
1
1
1
4
3
1
1
2
3
1
1
1
2
2
1
7
1
1
1
1
4
1
1
2
1
1
1
1
2
2
1
18
1
1
1
1
2
1
1
6
29
1
1
4
1
1
1
1
2
2
4
1
1
3
1
1
1
1
3
2
1
1
1
1
1
9
2
1
1
2
3
1
8
4
1
1
3
1
1
1
1
1
1
1
1
1
1
1
9
1
4
1
5
1
1
1
1
31
1
1
1
1
4
1
1
2
1
2
4
3
206
9
2
4
1
4
3
1
1
2
1
1
1
1
2
1
2
1
5
1
1
2
1
1
1
1
2
8
1
2
6
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
3
1
1
8
2
1
1
1
1
51
3
1
6
1
1
1
1
2
3
2
1
1
12
2
1
1
1
2
1
3
33
1
2
1
4
5
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
3
4
1
1
1
1
4
5
4
2
2
1
2
1
1
1
19
1
2
1
3
1
1
1
1
1
32
1
1
2
1
6
1
1
1
1
1
1
1
1
3
1
3
1
2
5
1
1
1
1
1
1
1
2
4
1
5
2
1
1
1
1
2
1
1
1
1
5
1
1
13
11
1
1
3
1
6
2
2
1
1
1
1
1
1
1
1
1
1
2
1
7
1
1
1
2
1
1
19
1
1
4
1
1
1
1
1
2
1
11
3
6
2
4
1
4
1
1
3
1
1
4
18
1
1
3
1
1
1
1
1
1
3
2
1
1
1
1
1
1
36
2
1
1
1
1
4
3
1
1
1
6
5
3
1
1
2
1
5
1
1
1
3
1
1
1
2
1
1
24
1
1
2
1
1
1
1
1
1
3
3
1
63
3
1
4
1
1
1
1
3
1
1
1
1
2
1
7
1
1
1
1
1
4
3
1
1
2
1
2
1
2
1
3
1
1
3
1
2
12
16
2
1
1
1
1
1
2
1
1
17
46
1
1
1
4
9
1
1
2
1
1
1
1
1
1
17
1
12
1
1
18
1
8
1
1
1
1
5
28
3
1
1
1
9
1
7
1
1
1
2
1
7
1
1
2
1
1
1
2
1
2
1
2
1
25
1
1
1
2
2
5
1
4
1
2
3
1
3
35
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
4
4
62
1
1
1
2
1
2
1
2
1
1
1
1
8
1
3
1
1
6
17
11
1
3
1
14
1
1
2
18
1
9
1
1
1
1
1
2
1
1
1
1
2
2
1
1
1
19
3
3
8
1
2
11
6
1
1
1
            
          
          59ms
          636.0 KiB
        

              

          
            #5
          
          
            
            
              Runtime Error
            
            1
1
2
1
2
1
1
1
1
1
1
1
28
1
1
1
1
1
4
1
1
2
2
3
1
1
1
3
2
1
1
1
1
2
1
3
9
1
1
9
1
1
1
12
13
1
10
2
4
1
4
1
1
1
1
2
1
2
3
3
1
1
1
1
1
1
1
1
1
1
4
7
8
28
1
6
98
1
1
2
1
1
1
1
1
4
4
14
7
2
1
1
1
1
2
1
1
51
1
1
1
1
1
1
1
1
6
7
2
1
1
1
5
2
7
1
3
2
1
1
1
1
1
2
1
1
1
1
1
10
2
1
1
63
1
1
1
2
1
1
1
14
20
2
1
2
6
1
5
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
3
3
1
2
1
3
1
12
1
1
6
28
1
3
10
1
1
4
1
1
1
2
1
1
1
3
1
1
1
1
1
3
2
1
1
8
5
2
1
1
1
1
1
1
1
1
1
1
2
1
14
1
1
1
1
4
1
2
1
1
1
1
2
2
19
1
1
1
3
1
1
1
1
3
1
29898
1
2
1
1
2
1
1
2
1
1
1
23
1
1
2
1
3
2
1
1
37
6
1
1
1
1
1
4
4
2
1
1
2
1
2
1
16631
2
2
8
2
1
1
1
1
1
1
1
3
6
1
1
7
1
1
6
1
1
16
1
2
1
2
2
1
5
1
1
1
1
1
3
2
1
1
1
2
1
1
1
60
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
2
13
1
1
1
1
1
1
20
3
1
14
2
1
2
1
1
1
1
1
1
9
1
2
2
1
3
4
1
1
30
1
1
4
4
1
1
1
1
2
2
1
2
1
93
30
1
1
15
2
1
1
1
5
4407
1
1
1
1
5
1
3
1
1
4
1
3
3
1
1
11
1
1
1
1
6
1
3
1
2
1
2
1
1
1
2
2
1
8
1
1
1
2
3
1
1
7
1
1
1
3
3
4
1
1
1
2
5
1
1
1
2
1
1
3
18
1
1
1
3
1
1
1
1
1
1
12
1
2
1
3
63
1
1
3
1
1
1
2
3
2
1
2
1
1
1
7
6
2
1
12743
2
1
1
3
1
1
9
1
1
1
1
1
4
12
1
3
1
4
1
1
1
1
4
1
1
8
2
2
13
2
1
1
2
1
2
1
1
5
1
1
1
3
1
1
6
1
2
1
3
1
1
1
3
1
1
3
1
1
2
5
1
14779
1
1
2
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
6
3
4
1
1
1
1
2
1
1
1
1
1
2
1
1
1
22
3
1
1
3
1
8
1
2
1
1
1
1
1
1
1
1
2
9
2
2
1
2
20
1
3
1
2
1
1
1
1
1
2
4
1
1
1
1
1
1
10996
2
1
1
2
1
1
1
5
20362
2
1
1
1
11
1
1
1
1
1
1
1
2
2
1
1
1
1
4
1
5
3
1
25
3
1
1
7
1
3
7
5
1
1
1
1
4
10678
1
1
1
8
4
1
3
1
1
1
1
1
1
1
1
1
1
2
2
6
1
1
17223
1
1
1
1
1
1
7
1
2
1
1
2
1
1
1
1
1
11
2
1
1
1
1
2
1
1
1
1
3
1
5
11
1
2
1
1
1
1
2
1
1
2
1
6
1
2
1
1
13
2
1
1
1
2
1
1
1
1
1
1
28779
1
2
1
1
2
1
1
2
1
2
2
1
1
1
7
2
9
1
1
2
6
2
2
1
1
3
30134
1
3
7
6
1
1
4
3
1
3
5
1
11
1
3
1
1
9
11
1
1
2
7
1
6
2
1
5
1
1
3
2
1
1
1
1
3
2
1
1
1
3
1
1
1
1
1
1
1
1
1
2
1
1
3
1
1
3
2
1
2
5
1
1
6
1
13
1
1
3
1
8
3
6
5075
1
1
1
70
2
1
1
4
1
1
9
1
2
1
1
2
7
1
1
2
1
1
1
1
2
7
1
31
7
1
1
1
3
1
3
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
2
13
1
2
1
1
2
1
1
1
6
2
4
1
1
1
1
1
2
1
1
1
2
4
2
1
2
1
2
1
1
1
1
1
1
1
1
1
17978
1
1
3
1
2
1
2
1
6
30
5
1
3
2
17
2
9
1
1
1
18
13
1
1
1
1
2
4
2
1
1
6
1
1
9
1
1
8
5
1
1
1
2
21
4
1
2
1
1
1
16
1
1
25
1
2
1
1
1
2
1
2
1
1
3
1
2
1
2
1
1
4
1
1
1
22
1
1
1
1
1
1
4
1
1
5
1
1
1
4
2
2
1
1
3
3
3
6
1
1
2
1
1
3
7
1
5
1
15
3
1
1
1
1
1
1
2
1
2
1
6
1
1
3
39
1
1
1
2
5
1
2
3
1
1
1
1
2
2
1
6
26
1
1
1
1
1
12
1
1
3
1
1
4
1
2
1
5
1
1
1
1
1
2
1
1
1
1
1
3
2
4
1
5
1
1
1
1
1
1
1
5
3
1
9
1
3
1
1
2
3
1
4
4
2
1
3
1
1
1
1
1
1
2
1
22
1
1
4
1
1
1
1
2
2
2
2
1
8
7
1
1
1
1
1
1
25207
1
1
1
1
1
36
1
1
8
1
1
1
1
2
2
1
1
2
1
2
2
1
1
1
1
3
1
1
1
21
1
2
1
1
1
5
1
3
7
1
1
7
1
1
1
1
1
5
1
1
1
2
1
4
1
1
1
1
2
1
1
1
2
1
1
1
19089
2
1
3
1
2
1
1
2
2
1
1
2
3
3
7
1
7
9
1
2
6
2
1
16
7
4
1
1
1
1
1
1
1
3
2
1
2
2
1
6
6
1
4
1
8
2
1
1
3
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
2
1
2
1
13
1
1
1
1
2
2
1
2
5
3
2
1
4
2
2
1
1
3
10
32715
4
1
2
1
1
1
1
3
2
1
2
4
2
1
1
1
1
1
6
1
1
1
12
2
2
1
2
1
2
1
1
3
1
1
68
6
1
1561
1
1
8
1
1
1
1
3
8
1
4
1
1
1
1
1
1
1
3
2
3
1
1
1
2
1
1
1
1
1
4
2
2
1
2
1
1
6
1
1
1
1
1
1
1
2
1
8
1
1
3
1
1
1
6
2
3
70
1
2
1
1
1
5
1
2
2
16
6
1
2
7
8
2
1
2
1
1
1
7
1
2
1
2
1
1
1
1
1
2
1
1
1
1
3
1
3
1
1
3
8
1
1
4
1
1
1
1
6
5
1
1
40
7
1
1
1
1
2
1
5
28
1
1
2
1
3
1
1
1
2
1
2
1
2
23
2
1
1
23
2
1
9
12
6
1
1
9
1
1
1
1
21
1
1
1
5
2
3
5
1
24
1
3
3
2
2
1
1
8
2
1
1
1
1
1
1
1
7
1
1
1
1
1
1
1
3
2
5
24
1
1
1
14
3
1
2
30
2
1
1
1
1
1
1
1
1
1
1
1
1
27
1
7
1
5
1
1
1
1
3
1
1
1
3
1
1
1
2
4
2
1
3
2
3
1
1
1
1
6
9
1
1
1
4
1
3
1
1
1
1
1
1
1
1
1
9
1
4
1
1
1
1
2
1
3
1
3
1
3
2
1
2
4
1
4
1
1
1
1
1
2
8
2
1
1
8
1
1
2
2
2
3
2
1
1
2
1
1
13
6
8116
2
1
10
2
1
1
2
2
1
1
9
1
5
3
1
1
7
2
1
2
1
32
6
1
2
1
5
1
3
2
3
4
4
1
2
1
6
4
2
2
2
1
2
6
3
1
1
2
1
1
2
2
3
2
3
1
1
8656
1
33
2
3
1
1
2
2
2
2
1
16
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
2
1
5
8
1
5
2
1
1
1
1
1
1
2
9
1
1
5
1
2
1
5
12455
1
4
2
1
1
1
1
1
1
8
1
6
1
1
1
1
1
7
1
1
4
1
2
1
2
1
2
1
2
1
1
2
2
1
4
1
1
1
1
2
1
2
1
1
1
1
1
2
2
1
5
1
1
1
1
3
3
2
1
31
1
2
1
1
1
1
2
46
1
1
1
1
1
1
2
6923
1
2
31
1
1
1
2
4
13
2
1
1
1
1
4
1
1
2
1
1
1
4
1
1
1
1
2
8
2
1
1
1
1
1
1
1
1
2
1
3
1
1
1
1
2
1
1
4
1
1
2
2
1
1
1
1
1
1
13
1
3
1
1
1
1
1
1
1
2
1
5
1
1
1
3
1
1
1
1
1
2
7
1
2
1
18
2
3
2
3
4
2
1
2
1
9
1
2
1
1
3
1
9944
1
2
1
5
1
1
4
1
1
1
1
2
4
1
4
2
1
1
1
1
1
1
1
2
2
1
3
1
1
1
1
1
1
17674
2
1
1
1
9
1
1
3
1
2
4
1
1
1
1
1
3
3
2
1
3
1
1
4
1
2
1
1
6
2
1
1
1
4
1
1
1
9
2
1
2
5
1
1
9
1
1
1
1
1
1
1
8
1
3
1
1
1
8
1
1
1
3
2
15
2
4
2
1
2
1
1
31
1
1
2
1
1
1
7
1
1
1
6
1
1
2
1
2
1
3
1
1
1
1
1
19
3
7
9
1
6
5
1
3
1
1
1
1
1
2
2
1
5
4
1
1
1
1
2
1
1
1
1
35
1
3
1
1
1
3
1
1
2
14
2
3
1
1
1
3
1
1
1
1
13
2
1
1
1
1
1
2
1
1
3
1
1
12
3
1
3
1
1
8
1
1
1
2
2
2
1
4
1
9
1
1
1
6
2
1
1
1
1
1
1
1
1
3
1
2
1
1
1
3
1
1
2
2
1
1
1
1
2
1
1
1
11
2
15
1
3
1
2
1
5
20123
1
1
1
1
1
1
2
1
1
6
1
1
16
1
1
1
3
1
1
1
1
1
7
1
1
2
59
3
1
1
1
1
1
1
1
2
1
11
1
29
1
1
1
2
1
1
1
2
1
4
1
2
1
1
1
1
1
1
2
2
4
12
1
1
1
3
1
2
1
1
1
2
1
1
1
2
1
3
3
2
19
9
9
1
1
1
1
1
2
1
1
2
3
6
1
1
1
1
5
2
1
27
1
1
1
1
1
1
1
3
2
1
1
1
1
2
1
1
1
2
1
2
3
2
1
5
1
1
1
4
6
17135
1
4
1
2
1
1
1
5
1
3
4
1
1
1
2
7
2
1
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
2
1
2
2
2
9
1
1
2
1
2
1
2
1
3
1
1
8
1
1
1
1
2
1
3
1
3
1
4
1
1
4
2
1
1
3
1
39
1
1
2
3
1
3
1
4
2
1
1
1
1

            
          
          58ms
          620.0 KiB
        

              

          
            #6
          
          
            
            
              Runtime Error
            
            1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
            
          
          57ms
          568.0 KiB
        

              

          
            #7
          
          
            
            
              Runtime Error
            
            1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
            
          
          58ms
          584.0 KiB
        

              

          
            #8
          
          
            
            
              Runtime Error
            
            999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
999999
9999
            
          
          58ms
          628.0 KiB
        

              

          
            #9
          
          
            
            
              Runtime Error
            
            1
1
2
500
1
4
2
2
2
16
5
5
1
1
1
1
5
2
1
4
1
4
2
1
4
2
1
4
2
5
1
2
1
2
1
8
1
1
5
2
1
1
2
1
1
8
1
1
1
4
1
4
2
1
1
1
1
1
1
2
4
5
10
2
32
2
80
2
64
8
2
5
10
1
10
50
2
1
1
4
1
1
4
2
4
320
2
16
1
4
16
1
2
1
1
2
2
2
1
1
1
5
1
2
16
10
1
2
1
2
1
5
4
64
10
1
1
1
1
64
2
10
1
4
5
1
5
2
1
4
50
50
1
4
2
10
1
1
1
1
1
1
1
1
5
1
1
2
1
4
2
2
2
10
1
16
100
1
2
5
10
1
8
1
4
1
5
1
2
50
1
4
2
20
4
1
4
1
4
4
1
2
1
1
2
2
100
4
1
1
16
1
8
1
1
1
10
1
1
2
1
64
5
1
200
1
1
4
2
1
16
64
4
1
1
2
5
5
1
1
1
1
2
1
8
400
2
2
20
4
2
1
1
2
1
1
8
2
2
4
2
1
10
1
2
1
5
8
4
1
2
2
16
5
8
2
2
2
125
1
1
2
4
8
1
2
2
1
1
1
1
4
4
1
25
8
200
10
1
1
1
32
1
1
5
1
2
5
2
5
16
2
1
1
8
4
1
2
1
1
8
1
64
4
25
5
2
1
1
8
5
20
2
1
1
1
1
4
1
1
1
1
2
1
1
5
1
64
2
5
8
2
5
2
2
1
4
1
2
1
1
5
5
1
16
8
8
5
1
4
1
2
2
2
1
16
4
2
1
1
5
50
1
2
4
1
4
1
1
8
2
10
5
1
2
1
2
2
8
2
1
5
2
1
2
125
1
2
2
32
2
2
4
1
1
10
1
1
2
1
1
10
1
4
8
5
2
160
1
1
2
1
1
125
1
4
1
4
1
1
1
8
5
1
25
1
4
2
2
2
8
100
1
40
1
2
10
10
5
1
1
160
16
1
5
50
20
2
5
8
1
125
16
2
2
2
1
2
2
1
1
4
2
16
1
16
400
1
20
2
10
1
10
5
8
1
1
2
4
1
2
2
5
1
1
2
125
1
1
8
1
40
2
2
1
4
1
1
5
25
16
20
2
4
10
2
1
1
1
1
1
80
10
4
4
1
20
1
2
1
100
1
2
2
5
1
1
400
2
1
1
40
1
4
1
4
1
1
1
50
20
4
1
8
5
20
1
32
5
4
8
50
1
5
4
16
2
1
2
1
1
1
1
1
32
2
1
64
1
8
5
1
1
1
1
5
1
4
8
5
1
2
64
2
2
4
1
1
4
1
1
1
1
5
1
64
25
2
1
2
2
1
1
25
1
25
1
10
2
2
5
1
50
2
1
1
1
2
1
2
4
1
64
5
2
4
1
100
1
1
5
5
2
2
1
1
8
2
8
1
8
1
40
1
125
8
2
10
1
4
16
5
1
1
40
8
5
10
1
1
10
5
1
2
1
20
4
2
5
1
8
5
16
1
1
1
25
64
4
1
1
4
1
1
1
1
1
40
1
2
1
1
5
1
1
8
32
1
32
1
10
4
1
4
25
2
2
10
1
1
4
1
1
1
2
1
10
1
1
320
4
2
1
1
1
16
2
16
250
5
25
1
1
2
2
1
16
16
1
8
1
25
5
8
2
2
1
2
1
5
1
8
5
20
5
4
2
10
1
1
4
8
16
1
10
1
1
1
1
1
400
1
5
5
4
1
1
8
1
1
1
1
1
1
4
2
32
20
1
2
2
8
2
10
1
1
10
20
4
1
8
1
5
2
5
2
1
1
8
4
1
1
1
2
16
5
2
2
1
25
5
1
1
8
8
5
4
2
25
1
2
4
4
16
2
2
1
1
4
5
2
4
625
1
5
4
16
1
2
2
64
4
64
2
2
5
5
1
10
1
125
1
1
2
10
50
2
2
1
1
8
4
8
2
1
2
1
2
1
16
4
4
1
1
1
4
400
40
2
2
50
5
1
32
1
4
1
1
2
1
1
4
2
1
2
20
2
1
1
1
2
1
64
1
1
1
5
1
8
8
5
1
2
1
2
2
1
10
1
2
4
1
1
1
5
1
1
1
2
100
1
8
1
5
5
5
10
1
4
8
2
2
5
10
4
2
20
5
1
1
5
1
10
2
1
4
1
4
4
1
1
8
1
10
1
1
4
32
2
800
1
5
2
1
1
1
1
5
8
25
4
1
50
2
1
1
2
320
4
1
1
8
1
8
1
5
2
32
4
2
2
1
1
4
20
2
1
2
1
16
1
5
2
1
4
1
5
2
1
1
2
4
2
2
1
1
1
4
16
10
2
1
4
4
10
1
4
32
2
5
4
8
1
16
1
2
1
2
2
8
5
4
1
1
2
1
2
2
1
2
2
4
2
1
2
2
2
8
1
25
1
2
2
1
2
10
4
200
2
1
16
32
2
20
5
25
2
1
64
1
2
1
4
1
64
10
1
25
2
1
40
20
40
1
2
5
25
8
1
2
2
2
2
2
4
1
2
1
25
5
1
25
5
16
2
10
5
8
1
2
1
4
1
1
10
1
50
1
25
10
1
16
1
2
1
4
2
4
1
1
5
5
1
4
1
1
8
10
8
8
1
5
64
1
4
2
4
2
4
4
1
80
2
1
1
1
1
1
1
5
5
5
8
50
5
1
8
2
1
2
1
100
5
1
1
1
4
16
2
1
4
2
10
2
2
1
10
64
2
1
5
4
2
4
2
5
20
2
4
1
2
1
1
1
5
5
2
50
1
2
1
4
8
1
4
8
2
1
8
5
4
1
1
2
4
2
1
2
5
2
2
100
1
4
1
4
4
2
1
1
1
2
1
8
1
4
1
2
2
8
20
1
2
16
10
25
4
2
1
1
1
2
1
4
4
1
4
1
4
1
2
1
1
4
1
1
16
5
4
5
2
1
1
1
1
50
8
1
50
1
8
2
1
1
5
1
1
1
2
64
4
10
1
2
1
1
10
2
4
1
10
1
1
1
1
5
1
1
2
10
2
2
2
1
10
16
1
2
1
20
1
2
2
10
8
8
2
1
2
1
1
5
2
1
1
250
2
2
2
1
1
4
1
2
1
5
5
25
2
2
1
40
10
64
32
4
1
160
2
5
10
1
1
4
2
32
8
1
4
2
16
4
1
8
5
8
64
1
1
1
5
1
1
100
4
8
1
1
2
1
1
1600
2
10
1
1
20
2
1
32
20
1
1
25
1
2
4
1
4
1
40
2
80
1
5
1
20
5
1
16
10
1
2
1
1
1
1
1
20
1
2
4
10
2
2
1
2
1
1
1
4
16
20
64
1
32
1
1
10
1
4
2
2
1
1
1
16
10
1
1
4
4
4
1
2
1
2
4
20
5
8
1
8
40
2
8
1
8
40
1
2
10
1
2
1
1
2
5
1
5
64
4
2
2
1
2
1
250
1
1
1
5
2
4
1
1
8
5
1
8
4
1
1
2
8
5
1
1
2
4
1
2
32
2
1
1
1
4
2
1
1
64
2
1
1
5
1
1
160
4
4
1
1
2
2
5
1
2
20
1
5
5
1
1
2
2
2
20
1
1
5
10
25
1
250
1
1
5
2
2
1
8
64
1
2
2
10
1
1
1
5
1
1
2
1
1
16
2
4
1
1
2
2
2
5
4
2
20
1
1
4
1
1
1
2
5
1
2
16
1
16
1
1
5
1
4
2
5
16
2
1
2
2
1
2
5
1
8
1
16
1
40
2
2
50
1
1
1
5
1
4
1
1
5
1
2
50
1
1
1
1
10
1
5
4
1
1
64
4
1
1
10
1
5
4
16
1
40
5
1
2
1
2
2
4
2
1
2
4
1
20
2
1
4
1
64
1
2
1
5
2
4
16
2
8
1
2
10
1
5
2
1
20
10
1
1
5
5
2
20
1
1
1
4
2
1
40
1
2
1
16
1
4
1
5
1
1
4
1
2
8
2
1
5000
2
1
2
4
5
1
1
1
1
8
1
1
1
1
1
2
1
5
1
8
4
5
25
1
4
1
8
2
8
1
1
40
80
4
1
1
8
1
16
1
32
80
1
1
1
1
1
1
32
5
5
2
40
5
80
16
5
25
1
8
1
4
2
8
5
40
125
2
5
2
40
4
1
2
4
160
20
4
2
1
20
2
2
1
1
80
5
64
200
1
5
2
1
4
1
16
5
4
25
1
4
8
5
2
1
2
1
2
64
32
2
8
1
2
50
10
5
1
1
5
1
80
1
1
5
1
1
1
4
1
1
1
1
2
1
1
20
2
2
4
1
1
4
16
1
10
5
1
2
1
2
4
1
20
1
10
4
10
1
5
1
10
1
1
5
2
1
2
2
5
1
4
1
8
5
1
1
10
2
5
1
5
1
1
1
2
1
1
2
5
1
2
2
4
4
1
4
16
1
1
10
4
1
1
1
4
1
1
1
1
1
5
1
5
10
5
1
2
4
1
5
5
1
2
1
2
8
2
2
1
5
2
16
10
1
2
4
1
25
2
4
1
10
1
1
2
10
2
1
5
5
8
250
1
2
1
5
1
1
10
8
4
1
2
80
4
1
5
2
1
16
2
8
25
2
1
1
32
4
1
1
1
1
4
125
2
1
4
1
1
1
1
4
5
20
1
1
8
8
20
125
1
64
2
1
10
4
1
1
1
10
2
32
1
1
1
10
1
1
1
1
1
1
5
16
1
5
1
4
2
1
1
5
1
1
2
2
2
4
1
1
2
1
1
1
2
1
1
2
1
2
1
1
2
1
1
1
200
32
10
2
5
2
10
1
2
20
1
5
2
1
2
5
2
40
2
4
1
5
1
25
1
1
2
1
1
2
1
1
1
2
1
32
1
10
4
2
1
8
5
1
2
1
25
4
1
5
4
1
1
4
5
50
1
64
1
1
1
25
2
1
100
2
2
5
1
1
1
10
1
250
1
2
1
1
10
2
1
2
1
16
2
1
2
1
10
2
16
2
5
5
8
1
2
2
1
4
2
2
1
1
1
1
5
20
1
4
10
1
5
1
16
2
1
2
1
2
1
64
2
1
10
4
4
1
2
5
1
32
1
10
1
1
1
1
2
2
1
8
1
1
1
2
16
1
2
50
2
40
1
4
1
20
1
32
4
2
20
5
4
2
1
5
1
1
2
2
2
20
10
2
1
1
2
8
1
1
4
2
1
1
5
1
4
1
1
1
10
4
1
1
16
10
4
8
1
5
4
1
10
1
            
          
          59ms
          644.0 KiB
        

              

          
            #10
          
          
            
            
              Runtime Error
            
            1
66
1
2
2
5
1
1
1
1
1
1
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
1
7
1
2
6
2
24
1
1
10
1
1
1
2
8
2
3
1
1
9
2
1
1
1
2
1
1
1
8
1
1
1
2
1
1
3
3
50
1
2
1
1
1
1
1
1
1
6
2
1
1
1
1
1
1
1
2
1
2
1
1
4
1
1
2
4
1
3
1
1
1
3
1
1
1
1
1
8
1
1
5
1
1
1
16
2
4
1
1
1
2
2
1
1
1
1
1
2
1
2
2
1
1
4
1
1
1
1
91
1
10
1
1
1
3
1
3
6
1
4
1
1
1
4
15
3
1
5
1
1
3
1
3
13
1
3
1
6
1
13
3
1
3
3
4
1
1
1
18
1
2
1
5
1
1
1
1
2
1
1
2
2
1
1
1
1
2
2
1
1
1
1
1
1
1
2
3
1
1
3
1
1
1
1
1
2
2
12
1
1
30
1
1
1
15
2
1
9
6
6
1
1
29
2
3
1
2
1
5
1
7
1
6
1
1
3
7
1
2
1
3
5
12
2
2
1
19
1
2
3
3
1
1
6
1
1
3
1
1
1
3
1
4
1
5
1
1
2
1
8
1
1
1
1
2
1
1
1
1
7
1
1
1
2
2
1
1
1
1
11
1
1
1
1
1
1
2
1
2
1
1
1
1
3
2
1
1
5
2
1
2
1
1
3
1
2
1
1
1
24
105
1
5
1
1
2
1
1
21
1
1
1
19
3
1
23
1
7
1
3
1
1
6
1
1
2
1
499
1
1
3
1
2
1
1
2
5
1
1
1
4
1
1
1
2
1
1
1
5
1
2
7
8
3
1
1
1
1
5
1
1
3
1
3
2
4
1
2
2
1
10
1
1
1
1
1
4
1
1
1
2
19
1
3
1
2
1
2
16
2
1
1
2
1
1
1
26
4
2
1
1
1
3
9
10
2
1
4
2
1
1
1
4
1
1
40
2
5
1
1
7
1
1
1
2
1
3
7
1
7
1
4
7
1
174
1
1
1
1
1
1
2
1
1
5
1
4
18
15
2
5
1
1
2
1
1
11
1
1
11
4
2
1
1
1
1
1
103
14
1
2
1
3
3
1
2
2
1
1
6
1
1
1
1
1
1
1
2
2
3
1
2
1
4
1
32
1
8
1
1
1
6
1
1
1
2
1
2
1
6
2
9
1
1
2
52
1
4
2
5
1
7
1
1
2
1
3
20
1
1
1
1
2
2
1
1
235
1
1
2
1
1
1
1
1
1
5
9
1
1
2
1
5
1
3
6
8
1
3
138
2
4
1
1
3
1
1
5
6
1
6
1
1
1
1
8
1
2
2
1
2
1
1
2
1
2
1
1
1
5
2
3
1
1
4
1
1
1
1
2
3
1
2
3
1
2
1
1
1
1
1
2
1
2
5
2
1
3
1
1
1
1
1
1
1
49
1
1
3
1
1
1
2
1
1
1
2
2
7
1
2
3
1
3
1
1
2
2
1
2
1
1
1
2
8
1
1
3
1
1
2
1
1
3
1
5
2
1
2
4
1
1
3
3
2
1
2
4
1
1
1
3
1
1
4
1
1
1
2
1
2
1
1
1
1
1
1
2
1
3
15
1
3
7
1
1
1
2
2
7
1
1
8
16
1
1
1
2
1
1
2
1
4
1
1
2
5
3
4
2
1
3
2
1
3
1
1
4
2
1
1
1
1
14
1
1
1
1
1
1
1
6
1
2
1
1
1
1
1
1
3
4
1
1
1
1
1
5
1
14
2
1
5
1
1
1
2
1
1
6
9
1
1
1
1
2
3
1
2
1
2
1
1
2237
1
1
1
1
1
1
1
6
1
1
1
3
1
1
2
1
1
1
3
3
1
1
1
581
1
1
1
3
1
1
8
1
1
3
2
2
7
1
2
1
1
1
1
2
2
27
2
1
1
10
1
5
2
3
19
1
1
1
3
1
21
1
1
2
1
1
2
1
1
1
1
1
3
1
1
1
1
9
2
1
1
4
1
1
3
4
1
1
1
71
1
5
16
405
1
1
2
5
1
1
4
1
8
12
1
2
1
1
1
1
1
1
1
1
3
4
1
3
1
4
2
1
10
1
1
1
3
1
1
1
1
1
1
2
2
1
4
1
1
3
2
1
1
2
1
1
1
9
13
1
1
1
1
1
1
3
1
1
7
1
3
2
1
4
1
2
1
3
1
3
1
1
5
1
11
5
1
3
2
3
1
2
1
1
1
1
1
1
2
1
1
1
1
1
1
4
1
4
1
1
2
1
3
1
1
3
1
3
9
1
1
1
1
1
284
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
3
1
6
1
2
17
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
3
9
1
1
9
1
1
1
1
1
1
2
3
1
1
1
3
1
1
1
6
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
31
1
6
3
4
1
1
1
3
1
1
1
1
1
14
1
2
1
1
1
4
2
1
1
1
1
2
10
29
1
1
1
1
1
1
3
1
27
1
2
1
1
1
1
7
1
1
3
2
1
1
2
1
1
1
1
1
1
1
1
9
1
1
1
1
1
1
3
2
1
1
4
1
2
1
1
3
1
2
2
1
1
4
3
15
1
1
1
1
1
1
1
2
1
1
3
3
1
1
7
1
3
1
1
1
6
1
1
7
1
1
2
1
1
1
46
1
1
1
2
1
1
2
10
1
1
1
1
5
2
1
94
131
1
8
21
1
1
15
5
1
5
1
1
1
3
3
2
1
5
11
201
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
22
1
1
1
1
1
1
1
2
1
4
1
1
1
1
3
1
1
9
1
1
1
1
1
4
1
1
1
4
1
1
6
1
1
1
16
1
1
1
1
2
33
1
2
2
2
1
3
1
1
1
2
2
1
2
1
8
2
1
2
1
3
2
1
2
1
1
1
2
89
2
1
1
1
1
1
1
1
1
2
1
3
1
1
1
3
5
1
62
1
1
1
1
1
1
7
1
3
1
3
3
1
1
1
1
1
1
11
1
2
1
1
17
1
1
1
1
1
4
2
1
1
1
2
2
1
1
2
3
1
1
1
2
1
6
1
2
1
1
4
1
3
1
1
3
2
1
6
12
1
1
2
9
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
3
1
1
2
1
1
126
1
1
1
1
1
130
5
1
2
3
1
2
1
1
1
1
4
1
1
1
2
2
1
1
1
1
1
1
5
1
4
6
2
3
1
1
15
1
17
1
1
3
1
1
2
1
1
1
1
1
1
2
1
1
4
1
1
2
1
1
1
1
1
1
1
1
8
1
1
1
2
1
1
2
2
6
5
3
1
7
1
1
1
1
1
51
1
2
1
2
2
6
1
8
2
1
3
4
10
1
1
4
1
2
2
1
1
1
1
1
1
2
3
1
3
1
1
11
1
1
1
4
1
1
62
12
5
11
1
1
7
13
5
2
1
1
32
2
1
1
1
1
1
1
7
1
1
1
1
6
2
3
1
1
1
1
2
1
1
1
1
1
2
1
2
1
3
1
2
1
1
1
1
1
1
2
3
1
5
1
10
3
3
8
1
1
3
1
1
3
1
1
1
2
1
1
1
1
357
1
3
22
2
2
1
1
6
3
1
1
1
3
41
723
1
1
1
1
1
3
2
4
1
2
2
1
2
1
3
1
1
1
1
1
1
2
6
1
1
8
61
1
1
1
2
1
1
1
2
7
1
3
1
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
2
3
1
9
1
1
1
1
1
7
4
1
1
2
2
1
1
5
2
1
2
3
4
1
2
1
1
1
1
4
16
1
2
1
2
2
1
2
1
3
1
1
2
1
1
1
2
1
1
1
1
1
5
1
1
1
3
1
1
1
1
1
2
3
1
2
1
1
1
1
1
1
8
1
2
4
1
1
1
1
4
1
2
5
1
1
2
1
2
2
1
44
8
6
3
1
4
3
1
7
1
1
1
1
2
1
4
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
10
3
1
2
7
3
1
1
15
5
1
2
1
1
4
2
1
4
4
1
1
2
1
1
11
8
3
1
1
1
2
6
1
1
6
2
1
1
2
1
6
1
4
3
2
4
3
1
1
1
14
3
1
1
1
23
17
1
7
7
7
1
3
2
1
1
1
13
1
1
8
3
1
1
7
2
4
1
1
1
3
3
1
3
1
1
1
2
1
4
2
1
2
3
1
1
1
2
4
1
4
2
3
1
1
1
7
1
1
8
1
2
1
1
1
1
333
1
1
1
5
1
1
8
2
12
10
1
5
1
4
1
2
2
2
1
2
1
1
2
1
2
1
2
1
1
1
1
1
1
1
1
3
3
1
1
1
2
1
1
1
2
1
1
2
2
1
5
6
1
18
2
5
2
2
1
3
5
2
1
1
1
1
1
6
1
1
20
4
11
1
1
1
1
1
49
1
1
2
1
4
3
1
1
1
1
1
1
1
1
13
9
2
4
1
2
8
21
1
5
2
1
2
1
2
1
1
1
1
1
2
1
1
2
2
17
1
5
3
1
2
1
2
2
3
2
2
1
2
1
35
8
1
2
16
1
1
1
1
8
1
3
4
1
1
3
1
1
10
1
11
1
1
1
1
1
1
1
2
1
1
2
4
9
1
2
2
1
1
1
2
1
1
2
1
1
10
9
1
1
185
4
1
1
7
1
2
9
2
5
4
34
2
2
1
1
3
1
1
1
1
1
1
1
1
4
1
1
1
1
3
2
2
1
15
4
302
1
1
1
3
6
1
1
1
1
2
1
1
11
1
1
5
1
1
1
9
1
1
1
1
1
1
3
1
1
1
1
2
1
2
1
3
1
1
1
1
7
3
4
10
1
2
1
1
12
1
2
33
2
1
1
6
2
5
1
1
1
2
16
1
13
2
3
2
1
1
2
1
2
51
8
6
1
3
2
1
1
1
1
1
1
1
1
14
2
1
1
24
2
1
8
2
1
2
1
2
2
1
1
1
1
1
1
3
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
1
1
2
1
1
2
2
1
4
1
1
31
1
1
1
1
1
52
12
1
1
4
2
1
4
2
1
1
1
2
1
1
1
3
1
1
5
2
1
1
1
1
4
1
3
5
1
1
12
7
8
4
5
2
12
1
2
1
1
1
1
2
1
1
4
2
2
1
1
1
3
3
17
1
2
1
8
1
2
5
4
1
2
3
8
2
1
2
1
2
1
1
6
5
3
1
1
3
1
9
1
1
3
9
2
1
1
1
1
1
5
3
2
1
1
1
1
1
9
2
2
2
1
1
1
1
1
1
1
2
1
5
2
6
1
1
1
1
3
2
1
1
1
1
7
2
1
1
1
1
1
1
1
9

            
          
          58ms
          628.0 KiB
        

            
    

  


            

      

        
Code

      

      

        
#include <bits/stdc++.h>
using namespace std;
#define SC               scanf
#define PF               printf
#define ull              unsigned long long
#define ld               long double
#define F                first
#define S                second
#define pb               push_back
#define sort_a(a)        sort(a.begin(),a.end());
#define sort_d(a)        sort(a.rbegin(),a.rend());
#define READ(f)          freopen(f, "r", stdin)
#define WRITE(f)         freopen(f, "w", stdout)
#define rev(s)           reverse(s.begin(),s.end())
#define P(ok)            cout << (ok ? "YES\n": "NO\n")
#define __Heart__              ios_base :: sync_with_stdio(false); cin.tie(NULL);
#define ll long long
typedef pair< ll , ll>                   PII;
void solve()
{
    int a[3] = {} ;
    for(int i = 0 ; i < 3 ; i++) cin >> a[i] ;
    sort(a , a + 3) ;
    int commonNumber = __gcd(a[2] - a[1] , a[1] - a[0]) ;
    if (!commonNumber) commonNumber = 1 ;
    cerr << commonNumber << endl ;
    int Ans = (a[2] - a[1]) / commonNumber + (a[1] - a[0]) / commonNumber ;
    cout << Ans << "\n" ;

}
int main()
{
     __Heart__
     int t ; cin >> t ; while(t--) solve() ;
}


      

    

      

  

    

      

        
Information

      

          

        

          
Submit By

          



          
Type

          
Submission

                  
Problem

          

                  P1061 Bring equality   
          

                                  
Language

          

            C++20 (G++ 13.2.0)
          

          

            Submit At
          

          

            2024-05-22 10:58:41
          

                    
Judged At

          
2024-10-03 13:45:23

                              
Judged By

          



                  

                

    
Score

  
10

    
Total Time

  
59ms

  
Peak Memory

  
644.0 KiB


              

    

  



  

  

  

      

      
      
      
    

      

      

        
    
          
  1. About
    2. 
          
  2. Contact Us
    3. 
          
  3. Privacy
    4. 
          
  4. Terms of Service
    5. 
          
  5. Copyright Complaint
    6. 
          
  6. 
             English 
            
          
    7. 
        

      

      

        
    
                  
  1. © SeriousOJ Forked from © 2005 - 2023 Vijos.org
    2. 
                  
  2. 6b06aec
    3.