Nastya and Potions

1851E1500· specialist3s256 MB⌨ stdin/stdout

Examples

Sample 1of 2multi-test • hover to link

Input

4
5 1
30 8 3 5 10
3
3 2 4 5
0 
0 
2 3 5
0 
3 2
5 143 3
1 3
1 2
0 
2 1 2
5 1
5 4 1 3 4
2
2 4 5
3 3 5 4
2 1 4
1 5
0 
4 2
1 1 5 4
2 4
3 2 4 3
0 
2 2 4
1 2

Output

23 8 0 5 10 
0 143 0 
5 0 1 3 4 
0 0 0 0

Sample 2of 2multi-test • hover to link

Input

3
6 3
5 5 4 5 2 2
3 4 5
2 2 5
1 5
3 4 1 6
4 2 6 1 5
0 
0 
6 2
1 4 4 1 5 2
3 6
4 6 3 4 5
4 6 5 3 4
0 
1 5
1 6
0 
2 1
4 3
1
0 
1 1

Output

0 0 0 0 0 2 
0 0 0 0 0 0 
0 0

1851E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…