Prof. Sergio Marquina is a mathematics teacher at the University of Spain. Whenever he comes across any good question(with complexity k), he gives that question to students within roll number range i and j.
At the start of the semester he assigns a score of 10 to every student in his class if a student submits a question of complexity k, his score gets multiplied by k.
This month he gave M questions and he is wondering what will be mean of maximum scores of all the students. He is busy planning a tour of the Bank of Spain for his students, can you help him?

-----Input:-----
- First-line will contain $T$, the number of test cases. Then the test cases follow. 
- Each test case contains the first line of input, two integers N, M i.e. Number of students in the class and number of questions given in this month.
- Next M lines contain 3 integers -i,j,k i.e. starting roll number, end roll number, and complexity of the question

-----Output:-----
- For each test case, output in a single line answer - floor value of Mean of the maximum possible score for all students.

-----Constraints-----
- $1 \leq T \leq 100$
- $1 \leq N, M \leq 105$
- $1 \leq i \leq j \leq N$
- $1 \leq k \leq 100$

-----Sample Input:-----
1
5 3
1 3 5
2 5 2
3 4 7

-----Sample Output:-----
202

-----EXPLANATION:-----
Initial score of students will be : [10,10,10,10,10]
after solving question 1 scores will be: [50,50,50,10,10]
after solving question 2 scores will be: [50,100,100,20,20]
after solving question 1 scores will be: [50,100,700,140,20]
Hence after all questions mean of maximum scores will (50+100+700+140+20)/5=202

Difficulty: interview

Starter code:

Solutions:
# cook your dish here
for t in range(int(input())):
 n,m=[int(x)for x in input().rstrip().split()]
 s=[]
 for p in range(n):
  s.append(10)
 for c in range(m):
  i,j,k=[int(x)for x in input().rstrip().split()]
  for q in range(i-1,j):
   s[q]=s[q]*k
 print(sum(s)//n)
 
  
  
 


# cook your dish here
import math
for _ in range(int(input())):
 n,m=list(map(int,input().split()))
 p=[10]*n
 for i in range(m):
  l=list(map(int,input().split()))
  i=l[0]-1
  j=l[1]
  k=l[2]
  for s in range(i,j,1):
   p[s]=p[s]*k
 sup=sum(p)
 sup=math.floor(sup/n)
 print(sup)


# cook your dish here
t=int(input())
for _ in range(t):
 n,m=map(int,input().split())
 a=list()
 for _ in range(n):
  a.append(10)
 for _ in range(m):
  i,j,k=map(int,input().split())
  for z in range(i-1,j):
   a[z]=a[z]*k
print(sum(a)//n)

import numpy as py

T=int(input())
for _ in range(T):
 N,M=list(map(int,input().split()))
 l=[10]*N
 for _ in range(M):
  i,j,k=list(map(int,input().split()))
  s1=l[:i-1]
  s2=l[i-1:j]
  s3=l[j:]
  new=list(py.array(s2)*k)
  l=s1+new+s3
  #print(l)
s=sum(l)//N
print(s)