description: In a certain video game, the player controls a hero characterized by a single integer value: power. The hero will have to beat monsters that are also characterized by a single integer value: armor.
  
  On the current level, the hero is facing n caves. To pass the level, the hero must enter all the caves in some order, each cave exactly once, and exit every cave safe and sound. When the hero enters cave i, he will have to fight k_i monsters in a row: first a monster with armor a_{i, 1}, then a monster with armor a_{i, 2} and so on, finally, a monster with armor a_{i, k_i}.
  
  The hero can beat a monster if and only if the hero's power is strictly greater than the monster's armor. If the hero can't beat the monster he's fighting, the game ends and the player loses. Note that once the hero enters a cave, he can't exit it before he fights all the monsters in it, strictly in the given order.
  
  Each time the hero beats a monster, the hero's power increases by 1.
  
  Find the smallest possible power the hero must start the level with to be able to enter all the caves in some order and beat all the monsters.
  
  Input
  
  Each test contains multiple test cases. The first line contains the number of test cases t (1 ≤ t ≤ 10^5). Description of the test cases follows.
  
  The first line of each test case contains a single integer n (1 ≤ n ≤ 10^5) — the number of caves.
  
  The i-th of the next n lines contains an integer k_i (1 ≤ k_i ≤ 10^5) — the number of monsters in the i-th cave, followed by k_i integers a_{i, 1}, a_{i, 2}, …, a_{i, k_i} (1 ≤ a_{i, j} ≤ 10^9) — armor levels of the monsters in cave i in order the hero has to fight them.
  
  It is guaranteed that the sum of k_i over all test cases does not exceed 10^5.
  
  Output
  
  For each test case print a single integer — the smallest possible power the hero must start the level with to be able to enter all the caves in some order and beat all the monsters.
  
  Example
  
  Input
  
  
  2
  1
  1 42
  2
  3 10 15 8
  2 12 11
  
  
  Output
  
  
  43
  13
  
  Note
  
  In the first test case, the hero has to beat a single monster with armor 42, it's enough to have power 43 to achieve that.
  
  In the second test case, the hero can pass the level with initial power 13 as follows: 
  
    * enter cave 2: 
      * beat a monster with armor 12, power increases to 14; 
      * beat a monster with armor 11, power increases to 15; 
    * enter cave 1: 
      * beat a monster with armor 10, power increases to 16; 
      * beat a monster with armor 15, power increases to 17; 
      * beat a monster with armor 8, power increases to 18. 
solution: from collections import defaultdict,deque,Counter
  import sys
  import bisect
  import math
  input=sys.stdin.readline
  mod=1000000007
  
  def count(arr):
      l=[]
      for j in range(1,arr[0]+1):
          l.append(arr[j]-j+1)
      return max(l)
  
  def check(num):
          for i in range(len(req)):
              if num>req[i][0]:
                  num+=req[i][1]
              else:
                  return False 
          return True 
  
  t=int(input())
  for i in range(t):
      n=int(input())
      req,mon=[],[0]
      for i in range(n):
          l=[int(i) for i in input().split()]
          req.append([count(l),l[0]])
      req.sort(key=lambda x:(x[0],-x[1]))
      #print(req)
      lo,hi=0,10**9+1
      ans=hi
      while lo<hi:
          mid=(lo+hi)//2
          if check(mid):
              ans=mid
              hi=mid
          else:
              lo=mid+1
      print(ans)
  
  
  '''for ik in range(int(input())):
      n=int(input())
      mat=[]
      for i in range(n):
          l=list(map(int,input().split()))
          arr=[] 
          for j in range(1,l[0]+1):
              arr.append(l[j]-j+1)
          mat.append((max(arr),-len(arr)))
      mat.sort()
      print(mat,"YYYYYYYYY")
      st=0  
      def find(x):
          for i in range(len(mat)):
              if x>mat[i][0]:
                  x-=mat[i][1]
              else:
                  return False 
          return True 
      st=0 
      end=10**9+1
      ans=end
      while(st<=end):
          mid=(st+end)//2
          if find(mid)==True:
              ans=mid
              end=mid-1
          else:
              st=mid+1 
      print(ans)'''
          
          
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
                          
                          
                  
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
               
                      
  
  
          
          
             
                  
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
           
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
               
                      
  
  
          
          
             
                  
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
                          
                          
                  
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
               
                      
  
  
          
          
             
                  
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
               
                      
  
  
          
          
             
                  
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
                          
                          
                  
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
               
                      
  
  
          
          
             
                  
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
              
          
                  
  
  
          
          
              
          
  
              
  
                 
                      
  
  
          
          
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
              
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  
          
  
             
                  
  
  
      
      
  
             
                  
  
  
      
      
         
              
  
  
      
      
          
      
  