Home [LeetCode] 901. Online Stock Span (Python)
Post
Cancel

[LeetCode] 901. Online Stock Span (Python)

https://leetcode.com/problems/online-stock-span/

문제 이해가…

  • 일부 주식에 대한 일일 시세를 수집하고 현재 날짜의 해당 주식 가격 범위를 반환하는 StockSpanner 클래스를 작성
  • 주식 가격 범위는: 주식 가격이 오늘 가격보다 작거나 같은 최대 연속 일수 (오늘부터 뒤로 이동)

Problem

1
For example, if the price of a stock over the next 7 days were [100, 80, 60, 70, 60, 75, 85], then the stock spans would be [1, 1, 1, 2, 1, 4, 6].

100이 들어오면 (1) 80이 들어오면 100과 비교했을때 작으니까 (1) 60이 들어오면 80보다 작으니까 (1) 70이 들어오면 60보다 크니까 (2) 60이 들어오면 70보다 작으니까 (1), 60이랑 같으니가 끝 75가 들어오면 60보다 크니까 (2), 70보다 크니까 (3), 60보다 크니까(4), 80보다 작으니까 끝 85가 들어오면 75보다 크니까 (2), 60보다 크니까 (3), 70보다 크니까(4), 60보다 크니까 (5), 80보다 크니까 (6), 100보다 작으니까 끝

아 스택이구나, 마지막에 들어온 값과 비교했을때 크면 계속 거꾸로 내려가면서 비교하고 아니면 끝 ( 여기서 85가 들어온 경우 75보다 크니까, 그럼 당연 이전 날짜가 4였으니까 앞에 4는 당연히 비교하고 그 앞에랑 한번 더 비교해서 더 갈지안갈지 결정)

[“StockSpanner”,”next”,”next”,”next”,”next”,”next”][],[29],[91],[62],[76],[51]]

29가 들어오면 1 91이 들어오면 29와 비교했을때 크니까 2 62가 들어오면 91과 비교했을때 작으니까 1 76이 들어오면 62와 비교했을때 크니까 2, 91과 비교했을때 작으니까 끝 51이 들어오면 76과 비교했을때 작으니까 1

Test Cases

1
2
Input
Expected
1
2
3
["StockSpanner","next","next","next","next","next"]
[[],[31],[41],[48],[59],[79]]
[null,1,2,3,4,5]
1
2
3
["StockSpanner","next","next","next","next","next"]
[[],[29],[91],[62],[76],[51]]
[null,1,2,1,2,1]
1
2
3
["StockSpanner","next","next","next","next","next","next","next","next","next","next"]
[[],[28],[14],[28],[35],[46],[53],[66],[80],[87],[88]]
[null,1,1,3,4,5,6,7,8,9,10]
1
2
3
["StockSpanner","next","next","next","next","next","next","next","next","next","next"]
[[],[1],[1],[1],[1],[1],[32],[1],[1],[1],[1]]
[null,1,2,3,4,5,6,1,2,3,4]
1
2
["StockSpanner","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next"]
[[],[2],[2],[3],[3],[5],[6],[7],[9],[9],[10],[11],[12],[13],[14],[14],[16],[17],[20],[22],[22],[23],[28],[28],[29],[30],[30],[32],[32],[33],[33],[34],[35],[35],[36],[38],[39],[40],[41],[42],[44],[44],[45],[46],[47],[50],[50],[50],[55],[56],[56],[59],[61],[61],[63],[65],[68],[68],[69],[69],[69],[71],[71],[74],[75],[78],[78],[81],[81],[81],[82],[82],[83],[84],[85],[85],[85],[86],[87],[89],[90],[91],[91],[92],[92],[94],[94],[94],[95],[95],[96],[96],[97],[97],[98],[98],[98],[99],[101],[101],[102],[102],[102],[103],[106],[107],[111],[112],[113],[116],[116],[116],[117],[117],[117],[118],[118],[120],[120],[121],[121],[122],[123],[123],[123],[123],[125],[126],[126],[126],[128],[128],[130],[132],[132],[133],[137],[137],[140],[141],[143],[144],[144],[144],[146],[147],[147],[148],[148],[149],[149],[150],[150],[152],[153],[154],[154],[154],[155],[157],[157],[158],[159],[159],[161],[162],[163],[164],[164],[166],[167],[170],[171],[172],[174],[175],[176],[176],[177],[179],[179],[180],[181],[181],[181],[181],[185],[186],[186],[186],[187],[188],[188],[189],[191],[193],[194],[196],[197],[198],[198],[200],[200],[202],[202],[203],[203],[204],[206],[206],[206],[206],[206],[207],[208],[208],[208],[208],[209],[211],[214],[215],[216],[217],[218],[220],[221],[221],[222],[222],[226],[228],[229],[230],[231],[231],[234],[235],[236],[236],[236],[237],[237],[238],[238],[239],[239],[241],[244],[244],[245],[245],[245],[246],[246],[247],[248],[248],[250],[250],[251],[251],[251],[252],[252],[253],[255],[255],[257],[261],[261],[264],[264],[264],[264],[265],[268],[270],[271],[277],[278],[280],[282],[283],[283],[289],[289],[291],[293],[293],[294],[294],[294],[294],[294],[295],[295],[295],[295],[295],[296],[296],[296],[296],[297],[297],[298],[298],[299],[299],[300],[300],[301],[304],[304],[305],[308],[309],[310],[314],[315],[316],[316],[318],[318],[319],[319],[320],[320],[322],[322],[324],[325],[327],[327],[327],[328],[329],[329],[331],[332],[332],[333],[334],[337],[339],[339],[340],[341],[342],[344],[345],[347],[347],[347],[348],[348],[349],[352],[352],[352],[353],[354],[355],[357],[359],[359],[360],[361],[363],[365],[365],[365],[365],[366],[367],[369],[369],[370],[371],[371],[372],[372],[374],[374],[375],[375],[377],[377],[378],[381],[383],[384],[384],[385],[387],[388],[389],[390],[390],[390],[390],[391],[391],[392],[392],[394],[396],[398],[399],[401],[402],[403],[404],[404],[406],[407],[408],[412],[413],[413],[415],[416],[418],[421],[422],[422],[422],[422],[423],[426],[427],[427],[428],[428],[431],[432],[432],[436],[436],[437],[438],[440],[442],[444],[446],[447],[448],[448],[448],[449],[451],[452],[452],[453],[454],[454],[456],[461],[462],[463],[463],[465],[467],[467],[467],[468],[469],[469],[469],[469],[469],[472],[476],[476],[477],[478],[478],[478],[480],[481],[482],[484],[485],[486],[486],[487],[488],[488],[489],[489],[489],[490],[491],[491],[492],[493],[494],[494],[495],[497],[497],[497],[498],[499],[500],[500],[500],[501],[504],[505],[509],[512],[513],[516],[517],[517],[517],[518],[518],[518],[519],[519],[519],[520],[520],[521],[522],[523],[524],[524],[524],[524],[525],[525],[525],[526],[526],[528],[531],[532],[533],[533],[534],[534],[536],[537],[538],[539],[539],[542],[543],[544],[545],[546],[546],[547],[547],[548],[548],[549],[550],[550],[551],[551],[551],[551],[552],[553],[553],[554],[554],[554],[556],[556],[558],[558],[559],[560],[562],[563],[564],[565],[566],[566],[566],[568],[570],[571],[575],[576],[577],[577],[577],[579],[585],[585],[585],[586],[586],[586],[586],[586],[587],[587],[587],[590],[590],[590],[590],[591],[591],[591],[591],[591],[592],[593],[593],[596],[597],[597],[598],[598],[599],[600],[604],[607],[609],[614],[614],[616],[617],[618],[619],[624],[626],[627],[628],[629],[629],[629],[630],[633],[635],[635],[635],[635],[637],[637],[640],[641],[641],[642],[642],[643],[643],[643],[644],[644],[644],[645],[645],[646],[647],[647],[647],[648],[649],[653],[654],[655],[655],[655],[656],[657],[658],[659],[660],[660],[660],[661],[661],[662],[663],[663],[664],[666],[668],[668],[668],[669],[669],[669],[671],[675],[675],[675],[675],[676],[677],[678],[679],[682],[685],[685],[686],[686],[687],[687],[688],[688],[689],[690],[691],[694],[695],[696],[700],[702],[702],[703],[703],[705],[705],[706],[706],[706],[707],[708],[708],[711],[711],[712],[712],[712],[715],[718],[718],[719],[720],[720],[721],[722],[723],[725],[726],[727],[728],[729],[729],[730],[730],[730],[730],[731],[733],[733],[734],[734],[734],[736],[736],[737],[737],[740],[741],[742],[748],[748],[748],[748],[749],[750],[752],[752],[752],[754],[754],[754],[755],[755],[757],[758],[758],[759],[759],[760],[761],[762],[765],[765],[766],[766],[766],[767],[769],[773],[774],[776],[776],[777],[778],[779],[779],[779],[780],[780],[780],[782],[784],[784],[785],[786],[788],[788],[790],[790],[790],[791],[793],[794],[794],[796],[797],[798],[799],[800],[801],[804],[804],[804],[805],[805],[805],[808],[809],[810],[810],[811],[811],[811],[812],[813],[813],[814],[814],[814],[817],[819],[820],[820],[820],[820],[821],[821],[823],[828],[828],[828],[829],[829],[831],[832],[832],[832],[833],[834],[834],[835],[836],[838],[839],[839],[846],[846],[847],[849],[850],[850],[850],[850],[851],[853],[855],[856],[856],[857],[857],[859],[859],[860],[862],[863],[864],[864],[864],[865],[872],[872],[872],[873],[878],[879],[879],[879],[881],[882],[882],[883],[883],[883],[890],[890],[891],[891],[893],[896],[897],[898],[898],[899],[901],[902],[905],[907],[910],[913],[915],[915],[918],[919],[919],[921],[921],[922],[922],[923],[923],[923],[924],[926],[927],[928],[928],[930],[931],[931],[932],[932],[932],[933],[934],[934],[936],[936],[937],[938],[938],[939],[940],[941],[941],[943],[943],[945],[947],[947],[948],[949],[949],[950],[952],[954],[954],[955],[959],[961],[961],[963],[965],[965],[966],[966],[969],[971],[971],[971],[973],[973],[973],[974],[974],[974],[974],[975],[975],[975],[976],[977],[982],[982],[982],[984],[984],[984],[985],[985],[986],[987],[987],[991],[991],[993],[993],[993],[994],[994],[994],[995],[995],[995],[996],[998],[999],[1003],[1003],[1006],[1007],[1007],[1009],[1011],[1012],[1013],[1015],[1015],[1015],[1017],[1020],[1022],[1022],[1022],[1023],[1026],[1027],[1027],[1027],[1028],[1029],[1030],[1030],[1030],[1032],[1035],[1037],[1038],[1040],[1043],[1044],[1044],[1045],[1045],[1045],[1046],[1047],[1047],[1049],[1049],[1049],[1050],[1051],[1051],[1051],[1053],[1054],[1054],[1055],[1057],[1058],[1058],[1060],[1061],[1063],[1063],[1065],[1065],[1065],[1065],[1066],[1066],[1066],[1068],[1068],[1071],[1073],[1074],[1075],[1076],[1077],[1079],[1086],[1087],[1088],[1089],[1089],[1089],[1090],[1091],[1094],[1095],[1095],[1095],[1098],[1098],[1099],[1099],[1100],[1101],[1104],[1105],[1106],[1107],[1109],[1111],[1112],[1112],[1113],[1114],[1114],[1116],[1116],[1117],[1118],[1118],[1119],[1119],[1120],[1120],[1120],[1120],[1122],[1122],[1123],[1124],[1126],[1127],[1129],[1130],[1130],[1130],[1131],[1131],[1131],[1133],[1134],[1134],[1135],[1137],[1143],[1145],[1145],[1145],[1147],[1147],[1147],[1148],[1151],[1151],[1152],[1153],[1154],[1158],[1159],[1159],[1159],[1160],[1160],[1161],[1162],[1162],[1162],[1162],[1165],[1166],[1166],[1167],[1168],[1168],[1169],[1170],[1173],[1174],[1175],[1175],[1177],[1177],[1178],[1181],[1181],[1183],[1183],[1185],[1185],[1185],[1186],[1186],[1186],[1187],[1189],[1189],[1190],[1190],[1191],[1194],[1194],[1194],[1196],[1196],[1198],[1199],[1202],[1203],[1204],[1205],[1205],[1206],[1209],[1210],[1210],[1211],[1212],[1212],[1213],[1214],[1214],[1214],[1216],[1217],[1217],[1217],[1218],[1220],[1226],[1227],[1227],[1227],[1228],[1228],[1228],[1229],[1231],[1232],[1233],[1233],[1233],[1233],[1234],[1234],[1236],[1236],[1236],[1239],[1239],[1240],[1240],[1241],[1242],[1242],[1245],[1247],[1248],[1249],[1250],[1252],[1253],[1254],[1255],[1257],[1258],[1264],[1264],[1264],[1265],[1265],[1269],[1270],[1271],[1271],[1272],[1272],[1273],[1275],[1276],[1278],[1278],[1283],[1284],[1284],[1285],[1285],[1288],[1289],[1290],[1290],[1290],[1292],[1292],[1293],[1297],[1297],[1297],[1298],[1300],[1301],[1301],[1303],[1303],[1303],[1304],[1304],[1304],[1307],[1307],[1307],[1309],[1309],[1310],[1312],[1313],[1313],[1313],[1314],[1316],[1319],[1321],[1321],[1322],[1323],[1325],[1326],[1328],[1328],[1328],[1329],[1330],[1331],[1332],[1333],[1333],[1333],[1334],[1334],[1336],[1336],[1336],[1337],[1337],[1337],[1338],[1338],[1338],[1339],[1345],[1346],[1346],[1346],[1348],[1349],[1349],[1350],[1351],[1352],[1352],[1354],[1356],[1357],[1359],[1360],[1363],[1363],[1364],[1366],[1369],[1371],[1376],[1377],[1378],[1383],[1392],[1396],[1396],[1398],[1398],[1398],[1399],[1401],[1402],[1403],[1404],[1404],[1405],[1405],[1407],[1407],[1408],[1409],[1410],[1412],[1413],[1413],[1413],[1415],[1415],[1418],[1419],[1419],[1419],[1420],[1422],[1424],[1424],[1425],[1425],[1426],[1427],[1431],[1433],[1433],[1433],[1434],[1434],[1435],[1435],[1438],[1441],[1443],[1444],[1446],[1446],[1446],[1447],[1449],[1450],[1452],[1453],[1454],[1455],[1456],[1459],[1460],[1463],[1463],[1466],[1467],[1469],[1470],[1470],[1471],[1471],[1473],[1476],[1476],[1476],[1478],[1481],[1481],[1483],[1484],[1485],[1486],[1487],[1487],[1488],[1489],[1490],[1490],[1490],[1490],[1491],[1493],[1494],[1494],[1497],[1497],[1497],[1498],[1502],[1504],[1504],[1508],[1508],[1508],[1509],[1510],[1511],[1511],[1513],[1513],[1513],[1514],[1514],[1515],[1517],[1517],[1521],[1522],[1524],[1525],[1525],[1526],[1527],[1528],[1529],[1531],[1532],[1535],[1535],[1536],[1537],[1537],[1538],[1540],[1540],[1542],[1543],[1544],[1544],[1546],[1546],[1548],[1548],[1549],[1549],[1550],[1551],[1552],[1552],[1553],[1554],[1555],[1555],[1556],[1556],[1558],[1560],[1562],[1562],[1563],[1564],[1564],[1564],[1564],[1567],[1568],[1570],[1570],[1571],[1574],[1574],[1575],[1576],[1577],[1577],[1579],[1580],[1582],[1582],[1582],[1584],[1585],[1586],[1586],[1587],[1587],[1587],[1587],[1588],[1589],[1589],[1589],[1590],[1592],[1593],[1594],[1595],[1595],[1596],[1598],[1599],[1603],[1603],[1604],[1604],[1604],[1608],[1609],[1609],[1609],[1610],[1615],[1616],[1617],[1618],[1618],[1618],[1619],[1622],[1623],[1623],[1624],[1625],[1625],[1625],[1626],[1627],[1627],[1629],[1631],[1631],[1632],[1634],[1634],[1635],[1636],[1636],[1639],[1640],[1642],[1642],[1642],[1645],[1647],[1648],[1648],[1649],[1649],[1650],[1650],[1651],[1651],[1651],[1653],[1653],[1655],[1655],[1655],[1656],[1656],[1659],[1660],[1660],[1660],[1661],[1665],[1667],[1669],[1669],[1673],[1673],[1674],[1676],[1676],[1677],[1677],[1678],[1678],[1679],[1680],[1681],[1682],[1684],[1687],[1689],[1690],[1690],[1690],[1692],[1694],[1695],[1696],[1697],[1700],[1700],[1701],[1702],[1704],[1706],[1706],[1708],[1708],[1709],[1710],[1710],[1711],[1711],[1712],[1713],[1714],[1715],[1715],[1716],[1716],[1717],[1719],[1719],[1722],[1722],[1723],[1723],[1725],[1726],[1729],[1730],[1730],[1732],[1732],[1732],[1732],[1733],[1738],[1740],[1742],[1742],[1742],[1743],[1743],[1744],[1744],[1744],[1747],[1747],[1747],[1748],[1748],[1748],[1749],[1751],[1752],[1753],[1755],[1756],[1757],[1757],[1758],[1759],[1760],[1763],[1764],[1765],[1767],[1767],[1767],[1768],[1770],[1772],[1773],[1774],[1774],[1774],[1775],[1776],[1777],[1780],[1780],[1780],[1780],[1781],[1783],[1783],[1783],[1784],[1784],[1785],[1786],[1788],[1789],[1790],[1792],[1794],[1795],[1795],[1796],[1798],[1799],[1802],[1802],[1803],[1804],[1805],[1806],[1806],[1807],[1808],[1808],[1808],[1809],[1810],[1810],[1810],[1813],[1814],[1814],[1817],[1817],[1818],[1821],[1823],[1823],[1823],[1825],[1826],[1827],[1827],[1828],[1829],[1832],[1833],[1834],[1834],[1836],[1836],[1836],[1836],[1837],[1839],[1841],[1842],[1842],[1844],[1845],[1849],[1849],[1850],[1850],[1850],[1851],[1852],[1852],[1853],[1855],[1855],[1855],[1860],[1861],[1861],[1861],[1862],[1862],[1863],[1866],[1866],[1867],[1868],[1869],[1869],[1870],[1871],[1872],[1872],[1872],[1873],[1873],[1875],[1876],[1876],[1877],[1878],[1878],[1878],[1880],[1881],[1882],[1885],[1886],[1886],[1886],[1888],[1888],[1889],[1890],[1890],[1892],[1892],[1893],[1895],[1895],[1896],[1897],[1898],[1898],[1899],[1899],[1900],[1902],[1902],[1905],[1905],[1906],[1907],[1907],[1910],[1911],[1911],[1911],[1911],[1912],[1916],[1917],[1918],[1918],[1920],[1921],[1922],[1922],[1925],[1926],[1926],[1927],[1927],[1929],[1931],[1932],[1932],[1934],[1934],[1936],[1936],[1938],[1943],[1943],[1944],[1946],[1946],[1946],[1948],[1948],[1950],[1951],[1952],[1953],[1954],[1955],[1955],[1956],[1958],[1959],[1959],[1959],[1961],[1961],[1962],[1962],[1963],[1964],[1966],[1966],[1969],[1969],[1970],[1971],[1972],[1977],[1977],[1979],[1980],[1982],[1983],[1985],[1985],[1985],[1985],[1986],[1986],[1987],[1988],[1988],[1989],[1989],[1989],[1993],[1993],[1994],[1994],[1994],[1996],[1998],[1999],[2000],[2002],[2003],[2006],[2006],[2006],[2009],[2009],[2009],[2010],[2010],[2012],[2012],[2012],[2013],[2014],[2017],[2017],[2019],[2021],[2023],[2023],[2026],[2027],[2027],[2028],[2028],[2031],[2033],[2035],[2037],[2037],[2039],[2039],[2039],[2040],[2040],[2040],[2042],[2044],[2045],[2045],[2047],[2051],[2052],[2052],[2052],[2052],[2052],[2053],[2054],[2054],[2056],[2056],[2057],[2057],[2057],[2059],[2059],[2059],[2059],[2060],[2060],[2062],[2063],[2063],[2064],[2067],[2069],[2069],[2072],[2072],[2074],[2077],[2077],[2078],[2079],[2080],[2081],[2082],[2082],[2082],[2082],[2087],[2088],[2089],[2090],[2090],[2090],[2091],[2094],[2094],[2095],[2095],[2097],[2103],[2103],[2104],[2104],[2106],[2107],[2107],[2108],[2108],[2108],[2110],[2111],[2111],[2113],[2113],[2114],[2116],[2118],[2118],[2119],[2119],[2120],[2121],[2122],[2122],[2122],[2124],[2125],[2125],[2126],[2127],[2130],[2131],[2131],[2134],[2135],[2135],[2136],[2136],[2137],[2138],[2138],[2138],[2139],[2140],[2140],[2140],[2141],[2144],[2144],[2144],[2145],[2146],[2146],[2147],[2148],[2149],[2149],[2149],[2150],[2151],[2151],[2152],[2152],[2154],[2155],[2156],[2158],[2160],[2160],[2162],[2162],[2168],[2169],[2170],[2170],[2171],[2171],[2172],[2175],[2176],[2176],[2178],[2178],[2178],[2179],[2180],[2182],[2183],[2184],[2184],[2185],[2185],[2186],[2186],[2188],[2188],[2188],[2189],[2190],[2190],[2190],[2190],[2191],[2191],[2193],[2194],[2194],[2195],[2195],[2196],[2196],[2197],[2198],[2198],[2201],[2201],[2204],[2204],[2205],[2206],[2207],[2207],[2207],[2208],[2210],[2211],[2211],[2214],[2215],[2216],[2217],[2219],[2220],[2222],[2223],[2223],[2225],[2226],[2227],[2228],[2228],[2230],[2230],[2231],[2232],[2233],[2233],[2233],[2233],[2233],[2234],[2235],[2236],[2236],[2237],[2239],[2240],[2241],[2241],[2241],[2243],[2243],[2243],[2244],[2244],[2246],[2246],[2246],[2247],[2249],[2250],[2250],[2250],[2252],[2252],[2254],[2255],[2255],[2255],[2256],[2257],[2258],[2259],[2260],[2260],[2264],[2264],[2269],[2270],[2270],[2270],[2270],[2273],[2274],[2274],[2274],[2276],[2276],[2277],[2277],[2277],[2277],[2277],[2279],[2280],[2280],[2281],[2281],[2281],[2282],[2283],[2284],[2286],[2290],[2290],[2292],[2292],[2293],[2295],[2295],[2299],[2305],[2306],[2306],[2307],[2307],[2308],[2308],[2308],[2310],[2314],[2315],[2316],[2316],[2318],[2318],[2318],[2319],[2320],[2322],[2322],[2323],[2325],[2326],[2327],[2329],[2332],[2332],[2332],[2332],[2332],[2332],[2334],[2335],[2341],[2343],[2343],[2345],[2345],[2346],[2349],[2350],[2351],[2351],[2353],[2354],[2358],[2361],[2362],[2363],[2363],[2363],[2368],[2368],[2368],[2369],[2369],[2371],[2373],[2374],[2374],[2375],[2375],[2376],[2378],[2379],[2379],[2380],[2382],[2382],[2382],[2385],[2385],[2385],[2387],[2391],[2391],[2392],[2392],[2394],[2396],[2396],[2397],[2397],[2397],[2398],[2398],[2401],[2402],[2402],[2402],[2403],[2403],[2406],[2407],[2407],[2408],[2408],[2410],[2411],[2413],[2413],[2413],[2414],[2415],[2416],[2417],[2417],[2418],[2420],[2420],[2420],[2420],[2420],[2420],[2422],[2425],[2429],[2432],[2432],[2432],[2435],[2435],[2435],[2437],[2437],[2437],[2438],[2438],[2439],[2439],[2439],[2441],[2442],[2443],[2443],[2444],[2444],[2444],[2448],[2452],[2452],[2452],[2454],[2454],[2455],[2455],[2457],[2458],[2458],[2458],[2459],[2460],[2460],[2461],[2462],[2462],[2463],[2464],[2466],[2466],[2467],[2467],[2468],[2468],[2468],[2469],[2469],[2469],[2470],[2473],[2474],[2475],[2476],[2477],[2477],[2479],[2479],[2481],[2482],[2483],[2485],[2485],[2486],[2487],[2489],[2489],[2490],[2490],[2491],[2492],[2493],[2494],[2496],[2497],[2498],[2499],[2500],[2503],[2505],[2506],[2507],[2509],[2510],[2511],[2513],[2514],[2514],[2514],[2516],[2518],[2520],[2522],[2522],[2524],[2524],[2525],[2526],[2528],[2529],[2530],[2530],[2530],[2532],[2532],[2532],[2532],[2533],[2534],[2534],[2534],[2534],[2536],[2536],[2539],[2539],[2541],[2542],[2543],[2543],[2545],[2546],[2546],[2547],[2548],[2550],[2553],[2553],[2554],[2554],[2557],[2557],[2557],[2558],[2558],[2559],[2559],[2561],[2561],[2561],[2562],[2565],[2569],[2570],[2571],[2572],[2573],[2573],[2573],[2575],[2576],[2576],[2577],[2577],[2579],[2580],[2581],[2581],[2582],[2585],[2586],[2587],[2588],[2590],[2592],[2592],[2593],[2594],[2594],[2597],[2597],[2597],[2598],[2600],[2600],[2600],[2602],[2602],[2603],[2603],[2604],[2606],[2606],[2607],[2608],[2609],[2610],[2610],[2611],[2611],[2612],[2612],[2613],[2617],[2618],[2618],[2620],[2621],[2621],[2622],[2622],[2622],[2622],[2624],[2625],[2626],[2628],[2629],[2631],[2633],[2633],[2636],[2637],[2637],[2639],[2639],[2640],[2643],[2643],[2644],[2646],[2646],[2648],[2649],[2649],[2650],[2651],[2654],[2655],[2656],[2656],[2657],[2657],[2658],[2658],[2659],[2661],[2662],[2662],[2663],[2663],[2664],[2665],[2665],[2667],[2669],[2670],[2671],[2672],[2677],[2678],[2678],[2678],[2678],[2679],[2679],[2680],[2680],[2680],[2680],[2681],[2681],[2682],[2682],[2682],[2685],[2686],[2687],[2689],[2690],[2690],[2691],[2695],[2695],[2695],[2696],[2696],[2696],[2697],[2697],[2698],[2698],[2698],[2700],[2702],[2702],[2703],[2703],[2705],[2707],[2709],[2710],[2710],[2711],[2711],[2711],[2712],[2714],[2717],[2720],[2720],[2721],[2721],[2722],[2722],[2723],[2725],[2726],[2727],[2728],[2728],[2730],[2730],[2731],[2731],[2731],[2732],[2732],[2735],[2736],[2736],[2737],[2740],[2741],[2742],[2743],[2743],[2743],[2746],[2747],[2747],[2748],[2750],[2752],[2754],[2755],[2756],[2757],[2759],[2760],[2761],[2762],[2762],[2762],[2762],[2763],[2766],[2767],[2767],[2767],[2770],[2771],[2771],[2773],[2774],[2774],[2775],[2776],[2776],[2776],[2777],[2777],[2777],[2780],[2781],[2782],[2782],[2783],[2783],[2783],[2784],[2785],[2787],[2788],[2790],[2792],[2793],[2795],[2795],[2796],[2797],[2800],[2800],[2800],[2803],[2804],[2805],[2807],[2808],[2809],[2810],[2810],[2812],[2812],[2813],[2815],[2815],[2816],[2817],[2817],[2821],[2821],[2825],[2825],[2826],[2827],[2827],[2828],[2829],[2829],[2830],[2833],[2834],[2834],[2836],[2837],[2839],[2841],[2841],[2842],[2843],[2843],[2845],[2845],[2846],[2846],[2846],[2847],[2849],[2849],[2850],[2850],[2850],[2850],[2851],[2851],[2851],[2852],[2854],[2854],[2856],[2857],[2860],[2861],[2861],[2862],[2863],[2863],[2864],[2864],[2865],[2865],[2866],[2866],[2867],[2868],[2868],[2869],[2869],[2870],[2871],[2871],[2871],[2872],[2876],[2876],[2878],[2879],[2879],[2879],[2879],[2880],[2880],[2881],[2882],[2883],[2884],[2885],[2887],[2888],[2889],[2890],[2890],[2891],[2892],[2893],[2893],[2893],[2895],[2897],[2899],[2901],[2905],[2906],[2907],[2908],[2908],[2909],[2909],[2909],[2910],[2911],[2914],[2914],[2914],[2915],[2918],[2919],[2920],[2924],[2926],[2927],[2927],[2930],[2931],[2933],[2934],[2935],[2935],[2937],[2937],[2937],[2940],[2941],[2941],[2941],[2944],[2945],[2945],[2946],[2946],[2947],[2949],[2950],[2950],[2953],[2953],[2954],[2954],[2955],[2955],[2955],[2956],[2957],[2957],[2959],[2959],[2961],[2961],[2964],[2969],[2970],[2970],[2970],[2971],[2973],[2973],[2975],[2977],[2977],[2977],[2978],[2978],[2979],[2979],[2981],[2982],[2983],[2984],[2985],[2987],[2988],[2988],[2989],[2991],[2991],[2991],[2991],[2999],[3001],[3001],[3004],[3005],[3005],[3006],[3007],[3007],[3009],[3009],[3009],[3013],[3014],[3014],[3014],[3016],[3017],[3018],[3020],[3020],[3020],[3021],[3022],[3022],[3022],[3024],[3025],[3026],[3026],[3027],[3030],[3030],[3030],[3031],[3033],[3033],[3033],[3033],[3034],[3035],[3038],[3041],[3042],[3043],[3045],[3046],[3047],[3047],[3048],[3049],[3050],[3051],[3052],[3053],[3053],[3053],[3055],[3057],[3061],[3061],[3062],[3062],[3064],[3064],[3064],[3066],[3066],[3067],[3067],[3067],[3068],[3068],[3069],[3069],[3070],[3070],[3070],[3072],[3073],[3075],[3078],[3079],[3080],[3081],[3083],[3083],[3084],[3084],[3084],[3086],[3088],[3088],[3090],[3090],[3090],[3092],[3093],[3094],[3096],[3097],[3098],[3099],[3100],[3102],[3104],[3107],[3107],[3110],[3110],[3113],[3113],[3113],[3113],[3116],[3116],[3116],[3118],[3118],[3118],[3121],[3122],[3125],[3128],[3128],[3128],[3129],[3132],[3132],[3132],[3133],[3134],[3135],[3135],[3137],[3138],[3139],[3139],[3140],[3141],[3143],[3144],[3146],[3147],[3149],[3149],[3150],[3150],[3150],[3151],[3151],[3151],[3152],[3154],[3154],[3156],[3159],[3159],[3161],[3162],[3166],[3167],[3168],[3172],[3175],[3176],[3178],[3182],[3183],[3183],[3186],[3187],[3188],[3189],[3189],[3190],[3191],[3191],[3195],[3198],[3199],[3199],[3199],[3199],[3200],[3201],[3202],[3202],[3202],[3204],[3206],[3207],[3208],[3209],[3209],[3209],[3210],[3210],[3211],[3211],[3212],[3212],[3213],[3213],[3215],[3215],[3215],[3217],[3218],[3218],[3218],[3218],[3218],[3219],[3219],[3220],[3221],[3223],[3223],[3226],[3226],[3226],[3227],[3228],[3228],[3229],[3229],[3230],[3232],[3233],[3234],[3238],[3239],[3239],[3240],[3240],[3241],[3244],[3245],[3246],[3248],[3249],[3249],[3249],[3250],[3250],[3252],[3256],[3258],[3259],[3263],[3263],[3265],[3265],[3266],[3267],[3267],[3267],[3268],[3269],[3271],[3272],[3276],[3277],[3277],[3278],[3280],[3280],[3284],[3284],[3284],[3285],[3287],[3288],[3289],[3289],[3290],[3293],[3294],[3294],[3297],[3298],[3299],[3301],[3301],[3302],[3306],[3307],[3308],[3309],[3314],[3314],[3315],[3316],[3318],[3319],[3319],[3320],[3320],[3320],[3321],[3321],[3323],[3325],[3325],[3325],[3326],[3327],[3327],[3328],[3329],[3329],[3331],[3332],[3333],[3333],[3334],[3335],[3335],[3337],[3337],[3337],[3337],[3337],[3339],[3340],[3341],[3342],[3343],[3345],[3346],[3347],[3348],[3350],[3351],[3351],[3352],[3355],[3355],[3358],[3358],[3358],[3359],[3359],[3360],[3361],[3362],[3363],[3363],[3365],[3366],[3366],[3368],[3368],[3368],[3368],[3369],[3371],[3371],[3372],[3373],[3374],[3374],[3375],[3376],[3376],[3379],[3379],[3379],[3381],[3382],[3383],[3385],[3386],[3386],[3387],[3389],[3398],[3399],[3400],[3401],[3401],[3401],[3403],[3404],[3404],[3404],[3405],[3406],[3409],[3409],[3410],[3412],[3413],[3413],[3417],[3417],[3418],[3418],[3419],[3421],[3422],[3422],[3423],[3424],[3425],[3425],[3425],[3428],[3429],[3430],[3430],[3430],[3434],[3435],[3437],[3441],[3441],[3441],[3444],[3445],[3447],[3447],[3449],[3451],[3452],[3453],[3453],[3453],[3454],[3454],[3456],[3456],[3457],[3457],[3457],[3458],[3460],[3461],[3464],[3464],[3464],[3465],[3465],[3465],[3465],[3466],[3467],[3467],[3468],[3470],[3470],[3472],[3472],[3473],[3473],[3474],[3475],[3475],[3475],[3476],[3477],[3478],[3478],[3478],[3478],[3478],[3479],[3479],[3479],[3480],[3480],[3480],[3481],[3481],[3483],[3484],[3485],[3485],[3488],[3489],[3489],[3490],[3492],[3494],[3495],[3495],[3495],[3496],[3497],[3498],[3499],[3501],[3502],[3502],[3502],[3503],[3504],[3504],[3504],[3505],[3505],[3507],[3507],[3509],[3510],[3512],[3516],[3516],[3516],[3516],[3517],[3518],[3518],[3518],[3520],[3521],[3522],[3522],[3523],[3525],[3528],[3528],[3528],[3528],[3529],[3539],[3540],[3541],[3544],[3544],[3546],[3546],[3547],[3547],[3547],[3548],[3548],[3549],[3551],[3552],[3552],[3554],[3556],[3557],[3558],[3559],[3559],[3560],[3560],[3562],[3563],[3563],[3563],[3564],[3565],[3565],[3566],[3568],[3568],[3568],[3568],[3568],[3569],[3570],[3570],[3570],[3570],[3573],[3576],[3577],[3579],[3579],[3580],[3580],[3580],[3581],[3582],[3582],[3583],[3583],[3584],[3584],[3586],[3586],[3588],[3589],[3590],[3590],[3591],[3591],[3593],[3593],[3594],[3595],[3597],[3597],[3598],[3600],[3600],[3601],[3602],[3603],[3606],[3606],[3607],[3608],[3610],[3610],[3610],[3610],[3611],[3611],[3612],[3613],[3617],[3619],[3621],[3621],[3623],[3623],[3623],[3624],[3624],[3626],[3626],[3627],[3630],[3632],[3632],[3634],[3635],[3638],[3639],[3641],[3641],[3644],[3645],[3647],[3647],[3649],[3649],[3654],[3654],[3654],[3655],[3655],[3655],[3655],[3656],[3657],[3659],[3659],[3660],[3660],[3660],[3663],[3663],[3664],[3665],[3665],[3666],[3667],[3667],[3667],[3667],[3669],[3669],[3670],[3670],[3672],[3673],[3673],[3674],[3676],[3676],[3677],[3681],[3682],[3682],[3682],[3683],[3683],[3686],[3687],[3688],[3688],[3688],[3689],[3690],[3691],[3694],[3694],[3694],[3696],[3696],[3696],[3697],[3698],[3698],[3701],[3702],[3702],[3706],[3706],[3709],[3709],[3710],[3711],[3713],[3713],[3714],[3714],[3716],[3717],[3719],[3721],[3722],[3723],[3723],[3725],[3726],[3727],[3727],[3729],[3729],[3731],[3732],[3733],[3735],[3735],[3735],[3736],[3737],[3738],[3738],[3739],[3740],[3740],[3741],[3745],[3745],[3747],[3748],[3749],[3752],[3752],[3754],[3755],[3755],[3756],[3758],[3759],[3762],[3763],[3763],[3765],[3765],[3766],[3766],[3766],[3766],[3767],[3768],[3770],[3771],[3773],[3775],[3776],[3780],[3780],[3781],[3782],[3782],[3782],[3783],[3784],[3785],[3786],[3787],[3788],[3788],[3790],[3790],[3791],[3791],[3791],[3793],[3794],[3794],[3794],[3795],[3795],[3798],[3799],[3799],[3800],[3801],[3802],[3802],[3803],[3803],[3803],[3808],[3808],[3808],[3809],[3809],[3810],[3811],[3814],[3815],[3815],[3815],[3816],[3816],[3817],[3818],[3820],[3821],[3823],[3824],[3824],[3825],[3826],[3827],[3827],[3827],[3828],[3828],[3828],[3829],[3829],[3830],[3830],[3832],[3832],[3832],[3833],[3834],[3837],[3837],[3837],[3838],[3838],[3840],[3840],[3840],[3841],[3845],[3847],[3847],[3848],[3848],[3848],[3849],[3849],[3849],[3849],[3851],[3851],[3852],[3853],[3854],[3856],[3858],[3858],[3859],[3860],[3862],[3862],[3863],[3863],[3863],[3863],[3865],[3865],[3865],[3868],[3868],[3869],[3869],[3870],[3870],[3871],[3871],[3872],[3874],[3874],[3874],[3877],[3878],[3878],[3879],[3880],[3882],[3882],[3883],[3883],[3886],[3887],[3888],[3888],[3888],[3890],[3892],[3892],[3892],[3892],[3893],[3894],[3895],[3898],[3899],[3900],[3901],[3902],[3902],[3903],[3903],[3904],[3905],[3909],[3909],[3909],[3911],[3912],[3914],[3914],[3916],[3916],[3917],[3918],[3919],[3920],[3921],[3922],[3925],[3926],[3927],[3928],[3929],[3930],[3930],[3930],[3931],[3932],[3932],[3932],[3933],[3933],[3934],[3934],[3939],[3940],[3940],[3941],[3942],[3942],[3943],[3944],[3944],[3944],[3944],[3946],[3948],[3948],[3949],[3949],[3949],[3950],[3951],[3952],[3952],[3954],[3955],[3955],[3956],[3957],[3958],[3958],[3959],[3960],[3960],[3961],[3962],[3962],[3962],[3962],[3962],[3963],[3964],[3964],[3967],[3968],[3969],[3969],[3971],[3972],[3973],[3974],[3975],[3976],[3979],[3979],[3980],[3981],[3982],[3983],[3984],[3989],[3989],[3990],[3992],[3994],[3995],[3995],[3996],[3996],[3997],[3998],[3998],[3998],[4000],[4003],[4003],[4004],[4005],[4006],[4007],[4008],[4010],[4010],[4010],[4011],[4012],[4012],[4014],[4016],[4016],[4016],[4018],[4019],[4021],[4022],[4022],[4024],[4026],[4027],[4028],[4029],[4030],[4031],[4032],[4033],[4033],[4033],[4034],[4035],[4035],[4036],[4037],[4037],[4041],[4042],[4044],[4044],[4044],[4046],[4046],[4052],[4052],[4052],[4055],[4055],[4059],[4059],[4060],[4061],[4063],[4064],[4067],[4068],[4068],[4069],[4072],[4074],[4074],[4075],[4078],[4078],[4078],[4079],[4079],[4080],[4082],[4082],[4083],[4083],[4083],[4084],[4085],[4086],[4087],[4088],[4089],[4090],[4090],[4094],[4095],[4097],[4099],[4099],[4099],[4100],[4103],[4104],[4105],[4105],[4107],[4109],[4109],[4113],[4113],[4115],[4115],[4115],[4116],[4118],[4119],[4121],[4124],[4127],[4128],[4131],[4131],[4131],[4131],[4131],[4131],[4136],[4136],[4136],[4138],[4140],[4141],[4143],[4143],[4145],[4145],[4147],[4147],[4150],[4151],[4152],[4154],[4155],[4156],[4156],[4157],[4157],[4158],[4161],[4163],[4163],[4164],[4169],[4170],[4171],[4172],[4173],[4173],[4174],[4174],[4175],[4176],[4178],[4178],[4179],[4182],[4182],[4183],[4183],[4184],[4184],[4185],[4185],[4185],[4189],[4192],[4198],[4198],[4199],[4199],[4203],[4205],[4206],[4208],[4208],[4210],[4210],[4210],[4212],[4213],[4214],[4214],[4215],[4215],[4215],[4216],[4216],[4219],[4219],[4221],[4221],[4221],[4223],[4226],[4226],[4229],[4229],[4229],[4230],[4231],[4231],[4232],[4232],[4233],[4233],[4234],[4235],[4237],[4237],[4241],[4242],[4242],[4242],[4243],[4243],[4244],[4246],[4246],[4247],[4248],[4249],[4249],[4249],[4253],[4253],[4253],[4254],[4254],[4255],[4257],[4259],[4259],[4261],[4264],[4264],[4265],[4266],[4266],[4267],[4268],[4268],[4269],[4270],[4271],[4271],[4272],[4272],[4273],[4274],[4274],[4274],[4274],[4275],[4276],[4278],[4279],[4280],[4281],[4281],[4282],[4283],[4285],[4288],[4288],[4289],[4290],[4291],[4291],[4291],[4291],[4292],[4292],[4293],[4296],[4296],[4296],[4296],[4296],[4298],[4299],[4299],[4303],[4304],[4306],[4307],[4308],[4308],[4309],[4310],[4310],[4311],[4311],[4311],[4312],[4313],[4313],[4315],[4317],[4317],[4318],[4321],[4322],[4323],[4324],[4324],[4324],[4326],[4329],[4330],[4330],[4332],[4332],[4337],[4337],[4339],[4341],[4343],[4344],[4345],[4346],[4346],[4347],[4347],[4347],[4348],[4348],[4349],[4349],[4349],[4349],[4351],[4351],[4351],[4351],[4352],[4354],[4354],[4356],[4358],[4361],[4362],[4364],[4364],[4365],[4365],[4366],[4367],[4368],[4368],[4368],[4370],[4370],[4373],[4373],[4374],[4377],[4378],[4379],[4380],[4380],[4382],[4382],[4383],[4385],[4385],[4385],[4385],[4386],[4387],[4389],[4389],[4390],[4390],[4390],[4390],[4390],[4391],[4392],[4392],[4395],[4395],[4395],[4396],[4396],[4396],[4397],[4397],[4399],[4399],[4400],[4401],[4402],[4403],[4407],[4407],[4408],[4408],[4408],[4409],[4409],[4412],[4413],[4414],[4415],[4416],[4420],[4421],[4423],[4423],[4425],[4425],[4427],[4427],[4429],[4429],[4430],[4432],[4434],[4434],[4435],[4436],[4437],[4441],[4443],[4444],[4445],[4447],[4449],[4450],[4452],[4454],[4454],[4454],[4455],[4456],[4458],[4458],[4458],[4461],[4461],[4462],[4462],[4464],[4464],[4465],[4465],[4466],[4467],[4467],[4469],[4470],[4471],[4471],[4471],[4471],[4472],[4475],[4477],[4481],[4481],[4482],[4482],[4482],[4484],[4484],[4484],[4485],[4487],[4487],[4488],[4490],[4491],[4493],[4493],[4494],[4494],[4495],[4497],[4497],[4497],[4498],[4500],[4501],[4501],[4502],[4504],[4504],[4505],[4505],[4505],[4505],[4506],[4507],[4507],[4507],[4507],[4511],[4511],[4512],[4513],[4517],[4517],[4520],[4521],[4521],[4522],[4524],[4524],[4524],[4527],[4527],[4528],[4531],[4531],[4531],[4533],[4533],[4534],[4534],[4535],[4535],[4537],[4539],[4539],[4540],[4541],[4542],[4543],[4545],[4547],[4551],[4552],[4552],[4554],[4554],[4555],[4555],[4556],[4556],[4557],[4558],[4558],[4558],[4560],[4561],[4562],[4564],[4565],[4566],[4567],[4568],[4569],[4571],[4572],[4572],[4572],[4574],[4574],[4574],[4575],[4575],[4575],[4575],[4576],[4576],[4577],[4578],[4579],[4579],[4580],[4581],[4581],[4582],[4583],[4584],[4585],[4585],[4585],[4586],[4587],[4588],[4590],[4591],[4592],[4592],[4595],[4596],[4597],[4598],[4599],[4599],[4599],[4602],[4602],[4602],[4604],[4604],[4606],[4607],[4610],[4610],[4610],[4611],[4611],[4612],[4614],[4614],[4614],[4615],[4616],[4620],[4622],[4622],[4624],[4625],[4627],[4627],[4628],[4628],[4628],[4628],[4629],[4630],[4630],[4630],[4632],[4634],[4635],[4641],[4645],[4646],[4648],[4648],[4651],[4651],[4652],[4654],[4655],[4656],[4656],[4656],[4659],[4659],[4716],[4663],[4670],[4671],[4674],[4674],[4676],[4677],[4679],[4683],[4683],[4686],[4686],[4687],[4692],[4693],[4697],[4699],[4700],[4700],[4701],[4701],[4701],[4702],[4702],[4703],[4706],[4708],[4710],[4710],[4711],[4711],[4711],[4711],[4713],[4713],[4713],[4660],[4717],[4718],[4719],[4721],[4721],[4722],[4723],[4724],[4727],[4729],[4730],[4730],[4731],[4731],[4731],[4732],[4732],[4732],[4733],[4734],[4734],[4735],[4736],[4737],[4738],[4739],[4741],[4742],[4742],[4743],[4746],[4746],[4746],[4747],[4748],[4750],[4753],[4754],[4754],[4756],[4757],[4757],[4760],[4761],[4762],[4762],[4763],[4765],[4765],[4766],[4766],[4767],[4768],[4770],[4771],[4771],[4773],[4775],[4775],[4778],[4779],[4782],[4783],[4783],[4786],[4786],[4787],[4787],[4787],[4788],[4788],[4791],[4791],[4793],[4793],[4793],[4794],[4795],[4797],[4798],[4798],[4799],[4800],[4800],[4801],[4801],[4801],[4802],[4803],[4803],[4805],[4805],[4805],[4806],[4807],[4807],[4808],[4809],[4810],[4811],[4811],[4812],[4813],[4813],[4814],[4815],[4818],[4819],[4820],[4824],[4824],[4826],[4827],[4827],[4830],[4830],[4830],[4834],[4834],[4834],[4834],[4836],[4837],[4837],[4838],[4838],[4841],[4842],[4843],[4843],[4844],[4845],[4846],[4846],[4846],[4846],[4847],[4847],[4847],[4847],[4848],[4849],[4850],[4850],[4851],[4852],[4852],[4853],[4854],[4854],[4854],[4856],[4856],[4857],[4857],[4862],[4862],[4862],[4863],[4863],[4863],[4865],[4866],[4867],[4867],[4867],[4867],[4869],[4869],[4869],[4870],[4872],[4872],[4874],[4875],[4877],[4879],[4880],[4881],[4882],[4884],[4884],[4884],[4885],[4885],[4889],[4890],[4891],[4891],[4892],[4894],[4895],[4896],[4896],[4898],[4899],[4901],[4901],[4903],[4904],[4904],[4905],[4905],[4906],[4906],[4907],[4908],[4908],[4910],[4911],[4911],[4913],[4913],[4915],[4916],[4918],[4920],[4920],[4922],[4923],[4925],[4926],[4931],[4932],[4933],[4934],[4934],[4934],[4935],[4936],[4937],[4938],[4939],[4939],[4940],[4940],[4941],[4942],[4943],[4943],[4945],[4949],[4949],[4952],[4953],[4954],[4957],[4958],[4959],[4960],[4960],[4960],[4961],[4963],[4963],[4964],[4965],[4966],[4968],[4968],[4970],[4971],[4972],[4973],[4974],[4974],[4975],[4975],[4976],[4977],[4978],[4978],[4978],[4979],[4982],[4982],[4983],[4983],[4985],[4985],[4985],[4986],[4986],[4987],[4988],[4989],[4989],[4990],[4990],[4990],[4995],[4996],[4999],[5000],[5001],[5002],[5002],[5003],[5004],[5007],[5007],[5008],[5011],[5012],[5012],[5012],[5014],[5018],[5019],[5020],[5020],[5023],[5023],[5027],[5027],[5030],[5031],[5031],[5032],[5034],[5038],[5040],[5040],[5041],[5041],[5043],[5045],[5045],[5047],[5048],[5050],[5051],[5052],[5052],[5052],[5057],[5059],[5061],[5063],[5066],[5067],[5069],[5069],[5074],[5075],[5077],[5077],[5078],[5078],[5079],[5079],[5081],[5084],[5084],[5084],[5087],[5089],[5090],[5090],[5091],[5093],[5095],[5096],[5096],[5098],[5099],[5100],[5101],[5102],[5103],[5106],[5106],[5108],[5109],[5109],[5109],[5110],[5110],[5114],[5115],[5118],[5119],[5122],[5122],[5122],[5122],[5123],[5125],[5125],[5127],[5129],[5129],[5131],[5133],[5133],[5133],[5133],[5134],[5135],[5136],[5136],[5136],[5136],[5137],[5137],[5138],[5138],[5139],[5140],[5140],[5141],[5142],[5142],[5142],[5143],[5143],[5146],[5147],[5148],[5149],[5150],[5152],[5153],[5153],[5155],[5158],[5159],[5160],[5161],[5163],[5164],[5164],[5165],[5165],[5166],[5167],[5169],[5169],[5170],[5172],[5173],[5174],[5175],[5175],[5176],[5178],[5179],[5179],[5179],[5180],[5181],[5182],[5182],[5183],[5183],[5186],[5188],[5190],[5190],[5190],[5191],[5192],[5192],[5192],[5193],[5195],[5195],[5196],[5197],[5198],[5198],[5199],[5199],[5200],[5202],[5203],[5205],[5207],[5208],[5209],[5209],[5212],[5213],[5214],[5218],[5220],[5223],[5223],[5224],[5225],[5225],[5227],[5231],[5233],[5234],[5237],[5239],[5241],[5242],[5243],[5245],[5247],[5247],[5248],[5249],[5249],[5252],[5253],[5253],[5256],[5258],[5258],[5260],[5265],[5267],[5271],[5273],[5273],[5274],[5275],[5275],[5278],[5278],[5278],[5279],[5280],[5280],[5281],[5282],[5283],[5283],[5284],[5284],[5285],[5286],[5287],[5287],[5291],[5292],[5294],[5294],[5295],[5296],[5296],[5298],[5299],[5299],[5301],[5305],[5307],[5308],[5310],[5310],[5311],[5314],[5314],[5319],[5320],[5320],[5323],[5325],[5325],[5325],[5326],[5327],[5327],[5329],[5329],[5330],[5330],[5332],[5332],[5333],[5333],[5334],[5335],[5336],[5336],[5336],[5339],[5341],[5342],[5342],[5342],[5343],[5343],[5344],[5345],[5345],[5346],[5346],[5346],[5347],[5347],[5348],[5350],[5350],[5350],[5351],[5354],[5355],[5357],[5357],[5358],[5358],[5358],[5359],[5360],[5361],[5362],[5362],[5363],[5363],[5365],[5366],[5367],[5368],[5368],[5369],[5369],[5371],[5371],[5371],[5372],[5373],[5373],[5375],[5377],[5386],[5386],[5389],[5389],[5389],[5389],[5391],[5392],[5392],[5392],[5395],[5395],[5396],[5396],[5398],[5399],[5399],[5399],[5400],[5402],[5404],[5405],[5406],[5408],[5408],[5412],[5413],[5413],[5414],[5415],[5417],[5421],[5425],[5425],[5426],[5427],[5427],[5427],[5432],[5435],[5435],[5435],[5436],[5437],[5437],[5442],[5443],[5447],[5447],[5447],[5448],[5449],[5450],[5450],[5450],[5450],[5450],[5451],[5452],[5452],[5454],[5456],[5456],[5458],[5459],[5460],[5460],[5461],[5461],[5461],[5463],[5464],[5464],[5464],[5465],[5466],[5466],[5468],[5469],[5469],[5470],[5471],[5471],[5472],[5472],[5472],[5472],[5472],[5473],[5477],[5478],[5479],[5479],[5480],[5481],[5482],[5484],[5485],[5485],[5487],[5488],[5488],[5488],[5488],[5489],[5489],[5491],[5491],[5493],[5493],[5497],[5497],[5498],[5500],[5501],[5501],[5501],[5502],[5505],[5505],[5507],[5507],[5510],[5511],[5513],[5513],[5514],[5515],[5515],[5518],[5519],[5525],[5527],[5527],[5528],[5530],[5532],[5534],[5534],[5535],[5536],[5536],[5537],[5537],[5539],[5541],[5546],[5546],[5546],[5547],[5547],[5548],[5549],[5552],[5553],[5554],[5554],[5554],[5555],[5558],[5559],[5559],[5559],[5559],[5560],[5560],[5561],[5563],[5565],[5566],[5570],[5573],[5574],[5575],[5576],[5578],[5578],[5580],[5580],[5584],[5584],[5586],[5586],[5586],[5589],[5591],[5594],[5594],[5594],[5596],[5598],[5600],[5600],[5602],[5602],[5602],[5604],[5604],[5604],[5605],[5605],[5606],[5606],[5609],[5609],[5609],[5610],[5611],[5612],[5612],[5613],[5616],[5617],[5617],[5619],[5623],[5625],[5625],[5625],[5627],[5628],[5628],[5628],[5629],[5630],[5630],[5631],[5632],[5632],[5633],[5633],[5634],[5634],[5635],[5637],[5637],[5638],[5639],[5639],[5639],[5641],[5643],[5643],[5645],[5647],[5647],[5648],[5650],[5652],[5652],[5653],[5654],[5655],[5657],[5659],[5660],[5660],[5662],[5663],[5664],[5664],[5665],[5666],[5666],[5668],[5670],[5671],[5672],[5672],[5675],[5675],[5675],[5676],[5676],[5678],[5678],[5679],[5679],[5680],[5680],[5681],[5681],[5681],[5682],[5682],[5683],[5683],[5684],[5685],[5688],[5688],[5690],[5690],[5690],[5693],[5694],[5695],[5695],[5696],[5699],[5699],[5700],[5703],[5704],[5705],[5706],[5706],[5707],[5707],[5709],[5710],[5710],[5710],[5711],[5712],[5716],[5717],[5718],[5719],[5719],[5719],[5720],[5721],[5721],[5723],[5724],[5724],[5725],[5726],[5728],[5728],[5728],[5729],[5729],[5729],[5733],[5733],[5733],[5734],[5734],[5734],[5734],[5734],[5735],[5735],[5737],[5739],[5740],[5740],[5741],[5741],[5742],[5743],[5744],[5744],[5745],[5745],[5746],[5746],[5746],[5747],[5747],[5749],[5751],[5752],[5753],[5754],[5755],[5758],[5762],[5762],[5763],[5765],[5766],[5766],[5766],[5766],[5766],[5769],[5769],[5769],[5770],[5771],[5771],[5772],[5772],[5776],[5777],[5779],[5780],[5781],[5782],[5783],[5784],[5784],[5785],[5785],[5785],[5789],[5789],[5790],[5791],[5792],[5793],[5798],[5800],[5801],[5802],[5804],[5805],[5805],[5806],[5809],[5811],[5811],[5812],[5812],[5812],[5813],[5815],[5818],[5821],[5824],[5824],[5824],[5826],[5826],[5826],[5827],[5830],[5830],[5831],[5832],[5832],[5833],[5833],[5834],[5837],[5840],[5840],[5842],[5842],[5842],[5843],[5843],[5844],[5845],[5845],[5847],[5850],[5850],[5851],[5852],[5853],[5854],[5854],[5855],[5855],[5856],[5858],[5858],[5860],[5862],[5863],[5864],[5864],[5864],[5865],[5866],[5867],[5867],[5868],[5869],[5869],[5869],[5870],[5873],[5873],[5874],[5875],[5875],[5876],[5876],[5878],[5879],[5879],[5880],[5880],[5880],[5881],[5881],[5881],[5882],[5887],[5889],[5890],[5892],[5892],[5892],[5892],[5897],[5897],[5897],[5899],[5899],[5900],[5901],[5901],[5902],[5903],[5904],[5904],[5905],[5906],[5908],[5909],[5909],[5909],[5909],[5910],[5910],[5910],[5911],[5912],[5912],[5912],[5913],[5914],[5914],[5915],[5915],[5916],[5916],[5916],[5917],[5918],[5918],[5920],[5920],[5920],[5922],[5922],[5926],[5927],[5927],[5929],[5931],[5931],[5933],[5935],[5936],[5936],[5936],[5936],[5937],[5938],[5939],[5939],[5941],[5941],[5943],[5943],[5947],[5948],[5948],[5948],[5948],[5949],[5950],[5951],[5953],[5957],[5957],[5959],[5960],[5960],[5961],[5961],[5962],[5963],[5963],[5963],[5964],[5966],[5967],[5967],[5968],[5970],[5970],[5971],[5972],[5973],[5974],[5976],[5977],[5978],[5979],[5980],[5981],[5982],[5983],[5984],[5984],[5984],[5985],[5985],[5987],[5989],[5990],[5990],[5990],[5991],[5991],[5992],[5996],[5996],[5998],[6001],[6001],[6001],[6002],[6003],[6005],[6006],[6007],[6007],[6010],[6010],[6011],[6011],[6013],[6014],[6014],[6014],[6015],[6016],[6020],[6020],[6021],[6021],[6024],[6025],[6025],[6026],[6027],[6029],[6029],[6030],[6030],[6030],[6031],[6031],[6031],[6031],[6031],[6031],[6033],[6033],[6034],[6035],[6036],[6037],[6037],[6038],[6039],[6041],[6041],[6045],[6045],[6045],[6045],[6045],[6046],[6046],[6046],[6046],[6048],[6050],[6050],[6051],[6054],[6054],[6055],[6056],[6060],[6061],[6062],[6064],[6065],[6065],[6065],[6065],[6066],[6067],[6068],[6070],[6070],[6071],[6071],[6074],[6075],[6077],[6078],[6080],[6080],[6083],[6083],[6085],[6091],[6095],[6096],[6096],[6102],[6102],[6105],[6107],[6108],[6109],[6110],[6110],[6113],[6113],[6114],[6114],[6114],[6116],[6116],[6119],[6123],[6126],[6127],[6128],[6130],[6132],[6132],[6132],[6134],[6134],[6138],[6143],[6143],[6143],[6144],[6144],[6144],[6146],[6147],[6148],[6148],[6151],[6154],[6156],[6156],[6156],[6157],[6158],[6159],[6160],[6162],[6163],[6163],[6164],[6167],[6168],[6169],[6169],[6170],[6170],[6170],[6171],[6174],[6174],[6175],[6176],[6181],[6181],[6181],[6182],[6183],[6185],[6186],[6186],[6186],[6187],[6188],[6190],[6190],[6190],[6193],[6195],[6195],[6195],[6195],[6198],[6198],[6198],[6199],[6200],[6200],[6202],[6203],[6203],[6204],[6204],[6204],[6205],[6206],[6209],[6211],[6211],[6212],[6212],[6213],[6214],[6214],[6215],[6216],[6217],[6219],[6219],[6219],[6220],[6221],[6221],[6221],[6223],[6223],[6228],[6228],[6232],[6232],[6232],[6233],[6233],[6234],[6234],[6235],[6235],[6237],[6238],[6239],[6243],[6244],[6244],[6245],[6246],[6246],[6247],[6247],[6248],[6248],[6248],[6249],[6249],[6249],[6251],[6254],[6254],[6254],[6255],[6256],[6256],[6260],[6261],[6261],[6261],[6262],[6263],[6264],[6265],[6267],[6268],[6268],[6268],[6269],[6269],[6272],[6272],[6273],[6274],[6274],[6274],[6274],[6275],[6276],[6277],[6277],[6278],[6279],[6280],[6283],[6283],[6283],[6283],[6284],[6284],[6286],[6286],[6286],[6287],[6287],[6288],[6288],[6288],[6289],[6289],[6290],[6291],[6291],[6293],[6294],[6294],[6294],[6298],[6299],[6300],[6300],[6302],[6303],[6305],[6305],[6306],[6306],[6309],[6310],[6310],[6310],[6313],[6318],[6318],[6318],[6318],[6320],[6320],[6321],[6322],[6322],[6322],[6323],[6324],[6325],[6326],[6327],[6328],[6329],[6334],[6337],[6338],[6339],[6340],[6340],[6340],[6341],[6342],[6342],[6343],[6343],[6343],[6344],[6346],[6347],[6348],[6349],[6349],[6350],[6351],[6353],[6355],[6355],[6356],[6356],[6356],[6359],[6360],[6362],[6364],[6364],[6365],[6366],[6366],[6366],[6367],[6367],[6368],[6369],[6370],[6370],[6370],[6371],[6371],[6371],[6372],[6373],[6377],[6378],[6378],[6379],[6379],[6380],[6380],[6380],[6381],[6381],[6382],[6385],[6385],[6385],[6386],[6386],[6388],[6388],[6388],[6389],[6389],[6391],[6391],[6392],[6392],[6392],[6393],[6393],[6393],[6393],[6394],[6395],[6396],[6397],[6397],[6398],[6399],[6400],[6400],[6401],[6403],[6403],[6404],[6405],[6405],[6405],[6406],[6406],[6407],[6407],[6407],[6408],[6408],[6409],[6411],[6411],[6412],[6413],[6416],[6419],[6420],[6422],[6424],[6424],[6428],[6428],[6428],[6428],[6434],[6436],[6438],[6439],[6440],[6440],[6440],[6441],[6441],[6443],[6443],[6444],[6445],[6445],[6446],[6447],[6447],[6448],[6448],[6451],[6451],[6452],[6452],[6453],[6456],[6458],[6458],[6458],[6459],[6459],[6462],[6462],[6464],[6465],[6467],[6467],[6468],[6471],[6471],[6472],[6474],[6475],[6476],[6480],[6481],[6483],[6483],[6483],[6483],[6486],[6486],[6487],[6488],[6488],[6489],[6492],[6492],[6494],[6496],[6497],[6500],[6500],[6501],[6501],[6502],[6503],[6503],[6504],[6504],[6504],[6504],[6505],[6507],[6507],[6508],[6508],[6508],[6509],[6510],[6515],[6515],[6515],[6516],[6516],[6517],[6517],[6518],[6520],[6520],[6520],[6521],[6524],[6527],[6528],[6529],[6529],[6529],[6530],[6531],[6531],[6535],[6536],[6538],[6539],[6543],[6543],[6544],[6545],[6545],[6545],[6547],[6549],[6550],[6554],[6554],[6554],[6557],[6558],[6559],[6559],[6561],[6561],[6562],[6564],[6564],[6566],[6567],[6568],[6569],[6574],[6574],[6574],[6575],[6576],[6576],[6578],[6579],[6580],[6583],[6583],[6584],[6584],[6584],[6584],[6585],[6586],[6586],[6588],[6589],[6591],[6591],[6591],[6591],[6591],[6592],[6593],[6594],[6597],[6597],[6599],[6599],[6600],[6600],[6600],[6601],[6603],[6604],[6604],[6604],[6605],[6606],[6607],[6608],[6609],[6611],[6611],[6613],[6613],[6614],[6614],[6614],[6615],[6616],[6618],[6619],[6619],[6620],[6621],[6622],[6623],[6624],[6624],[6626],[6626],[6627],[6627],[6629],[6634],[6635],[6637],[6637],[6637],[6638],[6638],[6639],[6642],[6645],[6649],[6649],[6649],[6650],[6651],[6653],[6653],[6654],[6656],[6658],[6659],[6660],[6661],[6663],[6663],[6663],[6664],[6664],[6664],[6664],[6665],[6665],[6665],[6669],[6669],[6669],[6670],[6672],[6674],[6675],[6676],[6676],[6676],[6677],[6677],[6677],[6678],[6679],[6679],[6681],[6681],[6682],[6682],[6682],[6683],[6683],[6684],[6686],[6687],[6688],[6688],[6689],[6690],[6690],[6690],[6691],[6692],[6692],[6693],[6695],[6696],[6696],[6698],[6700],[6701],[6701],[6703],[6705],[6705],[6706],[6706],[6708],[6709],[6714],[6714],[6714],[6714],[6715],[6717],[6717],[6719],[6721],[6721],[6722],[6722],[6724],[6726],[6726],[6728],[6729],[6729],[6732],[6733],[6733],[6733],[6734],[6735],[6737],[6740],[6742],[6743],[6745],[6746],[6746],[6747],[6748],[6748],[6748],[6748],[6749],[6749],[6751],[6752],[6754],[6755],[6755],[6755],[6756],[6757],[6757],[6758],[6760],[6761],[6761],[6761],[6762],[6762],[6763],[6763],[6765],[6766],[6766],[6769],[6770],[6770],[6773],[6777],[6778],[6779],[6781],[6782],[6782],[6783],[6786],[6786],[6786],[6789],[6790],[6790],[6793],[6793],[6794],[6795],[6795],[6796],[6796],[6797],[6798],[6798],[6798],[6799],[6799],[6802],[6804],[6806],[6806],[6807],[6808],[6808],[6809],[6809],[6810],[6811],[6813],[6813],[6815],[6817],[6817],[6818],[6820],[6821],[6821],[6823],[6823],[6823],[6824],[6824],[6824],[6827],[6827],[6829],[6829],[6831],[6832],[6833],[6833],[6834],[6834],[6836],[6836],[6839],[6840],[6841],[6842],[6842],[6843],[6844],[6844],[6844],[6845],[6847],[6848],[6848],[6848],[6849],[6849],[6850],[6851],[6852],[6853],[6854],[6855],[6855],[6857],[6860],[6862],[6862],[6865],[6865],[6865],[6865],[6865],[6866],[6866],[6868],[6870],[6871],[6872],[6874],[6874],[6876],[6876],[6877],[6877],[6878],[6878],[6880],[6881],[6881],[6881],[6882],[6882],[6882],[6883],[6884],[6885],[6885],[6886],[6890],[6890],[6890],[6890],[6893],[6893],[6894],[6894],[6896],[6897],[6899],[6900],[6900],[6901],[6901],[6902],[6906],[6906],[6908],[6909],[6910],[6914],[6914],[6915],[6915],[6915],[6915],[6915],[6915],[6917],[6921],[6921],[6921],[6921],[6922],[6923],[6923],[6923],[6925],[6925],[6925],[6925],[6926],[6926],[6927],[6927],[6928],[6929],[6929],[6931],[6933],[6934],[6935],[6935],[6938],[6939],[6939],[6939],[6940],[6942],[6945],[6946],[6949],[6950],[6954],[6954],[6955],[6956],[6958],[6959],[6960],[6961],[6961],[6961],[6962],[6962],[6967],[6972],[6972],[6973],[6975],[6975],[6976],[6977],[6977],[6978],[6980],[6983],[6984],[6985],[6986],[6986],[6986],[6987],[6987],[6987],[6989],[6990],[6990],[6992],[6993],[6994],[6994],[6999],[7000],[7001],[7003],[7004],[7004],[7004],[7004],[7004],[7005],[7005],[7006],[7006],[7009],[7012],[7012],[7012],[7013],[7014],[7014],[7015],[7016],[7016],[7017],[7017],[7017],[7017],[7020],[7021],[7021],[7021],[7022],[7023],[7023],[7023],[7024],[7025],[7025],[7026],[7027],[7030],[7031],[7031],[7032],[7033],[7034],[7036],[7037],[7038],[7038],[7039],[7040],[7041],[7041],[7041],[7043],[7044],[7044],[7046],[7046],[7047],[7048],[7048],[7048],[7049],[7051],[7052],[7052],[7053],[7053],[7053],[7054],[7056],[7057],[7057],[7060],[7062],[7063],[7063],[7063],[7064],[7064],[7064],[7064],[7066],[7066],[7066],[7066],[7067],[7067],[7070],[7070],[7070],[7072],[7072],[7073],[7074],[7075],[7076],[7076],[7081],[7082],[7082],[7083],[7084],[7084],[7085],[7085],[7086],[7086],[7086],[7088],[7089],[7090],[7090],[7091],[7093],[7094],[7094],[7097],[7099],[7099],[7101],[7101],[7104],[7104],[7105],[7105],[7106],[7106],[7108],[7109],[7109],[7111],[7111],[7112],[7112],[7112],[7113],[7113],[7114],[7115],[7115],[7115],[7116],[7117],[7117],[7118],[7120],[7121],[7124],[7124],[7124],[7125],[7125],[7126],[7129],[7130],[7130],[7131],[7131],[7137],[7137],[7139],[7140],[7141],[7141],[7142],[7143],[7144],[7144],[7144],[7145],[7146],[7146],[7146],[7147],[7148],[7149],[7149],[7150],[7150],[7150],[7150],[7151],[7151],[7151],[7156],[7156],[7156],[7157],[7159],[7159],[7160],[7161],[7163],[7164],[7164],[7164],[7166],[7168],[7169],[7170],[7170],[7172],[7173],[7176],[7178],[7178],[7182],[7182],[7183],[7184],[7185],[7185],[7186],[7186],[7186],[7187],[7193],[7195],[7195],[7198],[7200],[7201],[7204],[7205],[7205],[7208],[7209],[7210],[7211],[7214],[7215],[7220],[7220],[7221],[7221],[7222],[7223],[7223],[7224],[7224],[7224],[7226],[7228],[7229],[7230],[7230],[7232],[7232],[7234],[7235],[7235],[7237],[7237],[7238],[7238],[7239],[7240],[7240],[7241],[7242],[7242],[7243],[7246],[7249],[7250],[7250],[7250],[7251],[7253],[7255],[7256],[7257],[7257],[7257],[7258],[7260],[7260],[7264],[7266],[7267],[7269],[7270],[7270],[7272],[7273],[7274],[7274],[7275],[7275],[7275],[7275],[7276],[7276],[7279],[7280],[7280],[7282],[7282],[7282],[7282],[7282],[7285],[7286],[7287],[7287],[7288],[7288],[7288],[7288],[7289],[7289],[7290],[7290],[7290],[7293],[7294],[7295],[7295],[7297],[7297],[7298],[7299],[7300],[7300],[7300],[7301],[7302],[7303],[7304],[7305],[7306],[7306],[7307],[7307],[7309],[7309],[7311],[7311],[7311],[7312],[7312],[7312],[7313],[7313],[7314],[7315],[7315],[7316],[7317],[7318],[7319],[7319],[7320],[7324],[7325],[7326],[7328],[7329],[7329],[7330],[7330],[7330],[7332],[7332],[7332],[7333],[7335],[7335],[7335],[7337],[7337],[7342],[7345],[7346],[7349],[7352],[7352],[7353],[7354],[7355],[7358],[7359],[7362],[7362],[7364],[7366],[7366],[7367],[7369],[7372],[7373],[7375],[7376],[7376],[7376],[7379],[7380],[7381],[7382],[7384],[7384],[7385],[7385],[7387],[7388],[7388],[7388],[7388],[7388],[7389],[7390],[7390],[7390],[7391],[7392],[7393],[7394],[7395],[7395],[7396],[7398],[7398],[7399],[7399],[7400],[7400],[7401],[7402],[7403],[7404],[7404],[7405],[7405],[7405],[7406],[7407],[7410],[7410],[7411],[7412],[7412],[7414],[7415],[7415],[7417],[7417],[7418],[7418],[7420],[7422],[7422],[7423],[7424],[7424],[7424],[7425],[7425],[7425],[7426],[7427],[7427],[7428],[7428],[7429],[7431],[7431],[7432],[7432],[7434],[7434],[7434],[7435],[7438],[7441],[7441],[7444],[7444],[7445],[7445],[7447],[7448],[7451],[7452],[7454],[7454],[7456],[7456],[7456],[7460],[7462],[7462],[7463],[7464],[7465],[7465],[7466],[7466],[7468],[7469],[7470],[7470],[7472],[7472],[7474],[7474],[7476],[7476],[7476],[7476],[7476],[7477],[7479],[7480],[7484],[7486],[7486],[7487],[7488],[7490],[7491],[7496],[7496],[7496],[7496],[7498],[7498],[7498],[7499],[7500],[7502],[7503],[7503],[7504],[7505],[7506],[7511],[7511],[7512],[7512],[7512],[7514],[7516],[7516],[7517],[7520],[7520],[7526],[7527],[7528],[7528],[7529],[7531],[7532],[7533],[7534],[7534],[7535],[7538],[7538],[7542],[7542],[7542],[7544],[7544],[7544],[7547],[7548],[7548],[7549],[7549],[7552],[7553],[7553],[7554],[7554],[7555],[7555],[7556],[7556],[7557],[7558],[7560],[7561],[7562],[7563],[7564],[7564],[7566],[7566],[7566],[7568],[7568],[7569],[7569],[7569],[7570],[7570],[7570],[7571],[7571],[7572],[7578],[7580],[7580],[7581],[7583],[7584],[7585],[7585],[7586],[7586],[7587],[7588],[7589],[7590],[7597],[7597],[7597],[7603],[7604],[7604],[7604],[7605],[7605],[7605],[7611],[7612],[7613],[7613],[7613],[7613],[7614],[7616],[7616],[7617],[7618],[7618],[7618],[7619],[7619],[7620],[7620],[7625],[7626],[7629],[7631],[7633],[7633],[7637],[7638],[7639],[7639],[7639],[7640],[7640],[7643],[7644],[7644],[7645],[7647],[7647],[7649],[7652],[7654],[7654],[7654],[7655],[7657],[7658],[7658],[7661],[7661],[7662],[7662],[7663],[7664],[7664],[7664],[7665],[7667],[7667],[7668],[7668],[7669],[7671],[7672],[7673],[7674],[7674],[7676],[7677],[7679],[7680],[7680],[7681],[7682],[7682],[7683],[7684],[7685],[7686],[7688],[7688],[7690],[7691],[7691],[7693],[7694],[7695],[7698],[7698],[7699],[7701],[7701],[7702],[7702],[7703],[7703],[7704],[7704],[7707],[7708],[7708],[7709],[7712],[7712],[7712],[7713],[7715],[7715],[7716],[7716],[7716],[7718],[7720],[7720],[7721],[7722],[7723],[7725],[7726],[7727],[7730],[7731],[7732],[7732],[7734],[7735],[7735],[7736],[7736],[7737],[7738],[7739],[7740],[7741],[7742],[7744],[7744],[7746],[7746],[7747],[7748],[7748],[7748],[7751],[7751],[7752],[7752],[7752],[7753],[7754],[7754],[7754],[7755],[7759],[7759],[7760],[7761],[7762],[7762],[7763],[7765],[7765],[7766],[7767],[7769],[7770],[7772],[7774],[7774],[7775],[7776],[7777],[7779],[7779],[7780],[7783],[7783],[7784],[7785],[7786],[7787],[7787],[7787],[7788],[7792],[7792],[7794],[7795],[7795],[7801],[7802],[7802],[7803],[7804],[7806],[7809],[7809],[7809],[7809],[7810],[7811],[7813],[7814],[7817],[7820],[7820],[7822],[7822],[7822],[7823],[7824],[7827],[7830],[7831],[7832],[7835],[7835],[7838],[7839],[7839],[7840],[7840],[7842],[7844],[7845],[7845],[7846],[7846],[7847],[7848],[7849],[7850],[7850],[7853],[7853],[7853],[7855],[7857],[7857],[7858],[7858],[7858],[7859],[7862],[7863],[7863],[7864],[7864],[7866],[7866],[7868],[7869],[7870],[7870],[7871],[7872],[7872],[7873],[7874],[7875],[7876],[7877],[7880],[7882],[7882],[7883],[7884],[7885],[7888],[7889],[7889],[7889],[7890],[7891],[7892],[7894],[7895],[7896],[7897],[7897],[7898],[7900],[7901],[7901],[7902],[7902],[7902],[7903],[7903],[7905],[7905],[7905],[7906],[7910],[7912],[7914],[7916],[7917],[7920],[7920],[7922],[7922],[7923],[7923],[7924],[7924],[7927],[7927],[7929],[7929],[7930],[7930],[7931],[7931],[7932],[7933],[7935],[7936],[7936],[7937],[7938],[7938],[7938],[7939],[7939],[7941],[7944],[7944],[7946],[7949],[7949],[7949],[7951],[7954],[7957],[7960],[7961],[7962],[7964],[7964],[7966],[7968],[7969],[7970],[7970],[7970],[7971],[7975],[7975],[7975],[7977],[7978],[7979],[7982],[7982],[7983],[7983],[7983],[7983],[7985],[7987],[7988],[7989],[7992],[7992],[7992],[7993],[7993],[7994],[7995],[7997],[7997],[7998],[7999],[8001],[8003],[8004],[8004],[8005],[8006],[8007],[8007],[8007],[8008],[8010],[8013],[8013],[8013],[8015],[8016],[8017],[8018],[8018],[8019],[8020],[8020],[8023],[8026],[8026],[8028],[8030],[8031],[8031],[8032],[8032],[8038],[8040],[8040],[8040],[8041],[8042],[8043],[8044],[8044],[8047],[8047],[8047],[8047],[8049],[8050],[8051],[8052],[8052],[8053],[8053],[8054],[8055],[8055],[8057],[8059],[8060],[8062],[8063],[8064],[8064],[8065],[8065],[8066],[8067],[8069],[8069],[8070],[8070],[8074],[8076],[8077],[8077],[8077],[8080],[8083],[8086],[8086],[8087],[8087],[8087],[8088],[8089],[8089],[8092],[8093],[8093],[8095],[8097],[8099],[8099],[8099],[8102],[8103],[8104],[8104],[8106],[8108],[8108],[8109],[8110],[8110],[8111],[8111],[8113],[8113],[8113],[8115],[8115],[8115],[8116],[8116],[8116],[8117],[8117],[8117],[8119],[8119],[8120],[8121],[8121],[8124],[8124],[8124],[8125],[8126],[8127],[8128],[8128],[8128],[8129],[8129],[8131],[8133],[8135],[8136],[8136],[8137],[8139],[8141],[8141],[8141],[8143],[8144],[8145],[8145],[8146],[8146],[8149],[8149],[8150],[8152],[8152],[8154],[8154],[8156],[8157],[8157],[8160],[8161],[8161],[8161],[8165],[8167],[8167],[8167],[8168],[8169],[8170],[8171],[8174],[8175],[8175],[8176],[8177],[8177],[8178],[8179],[8180],[8181],[8181],[8181],[8183],[8184],[8184],[8184],[8186],[8189],[8190],[8190],[8191],[8193],[8194],[8194],[8195],[8195],[8195],[8200],[8200],[8200],[8201],[8201],[8202],[8202],[8203],[8204],[8205],[8206],[8208],[8208],[8209],[8209],[8211],[8212],[8213],[8213],[8215],[8216],[8216],[8216],[8216],[8217],[8222],[8223],[8224],[8225],[8225],[8226],[8226],[8226],[8227],[8230],[8230],[8230],[8236],[8237],[8239],[8242],[8242],[8242],[8242],[8243],[8243],[8244],[8244],[8246],[8246],[8246],[8247],[8248],[8250],[8251],[8251],[8252],[8253],[8254],[8254],[8254],[8255],[8255],[8256],[8257],[8258],[8259],[8259],[8263],[8264],[8264],[8266],[8266],[8268],[8269],[8271],[8272],[8273],[8273],[8273],[8275],[8276],[8277],[8277],[8277],[8278],[8278],[8278],[8281],[8283],[8283],[8284],[8284],[8284],[8284],[8286],[8290],[8290],[8291],[8292],[8292],[8293],[8293],[8293],[8293],[8294],[8294],[8295],[8297],[8298],[8300],[8302],[8302],[8306],[8307],[8307],[8307],[8307],[8308],[8311],[8311],[8313],[8314],[8314],[8315],[8316],[8319],[8321],[8322],[8324],[8324],[8327],[8327],[8328],[8329],[8329],[8330],[8330],[8331],[8331],[8332],[8332],[8332],[8335],[8336],[8337],[8338],[8338],[8338],[8339],[8339],[8340],[8342],[8342],[8342],[8342],[8344],[8345],[8345],[8346],[8349],[8350],[8352],[8353],[8354],[8355],[8358],[8358],[8359],[8361],[8362],[8364],[8366],[8366],[8369],[8371],[8372],[8374],[8376],[8376],[8376],[8377],[8377],[8377],[8379],[8379],[8379],[8380],[8380],[8381],[8381],[8382],[8383],[8384],[8384],[8386],[8386],[8387],[8387],[8394],[8396],[8397],[8401],[8402],[8402],[8403],[8403],[8405],[8407],[8407],[8408],[8408],[8409],[8411],[8412],[8413],[8416],[8416],[8417],[8417],[8417],[8419],[8419],[8419],[8419],[8420],[8420],[8420],[8421],[8421],[8422],[8422],[8422],[8426],[8426],[8427],[8428],[8429],[8429],[8430],[8430],[8431],[8431],[8432],[8433],[8434],[8435],[8436],[8437],[8437],[8438],[8438],[8441],[8441],[8442],[8444],[8445],[8445],[8447],[8447],[8447],[8447],[8448],[8449],[8450],[8451],[8453],[8454],[8455],[8460],[8464],[8465],[8466],[8467],[8470],[8470],[8470],[8471],[8471],[8472],[8472],[8473],[8475],[8475],[8476],[8476],[8477],[8477],[8477],[8478],[8479],[8479],[8481],[8481],[8482],[8482],[8483],[8483],[8483],[8483],[8485],[8485],[8487],[8487],[8487],[8487],[8488],[8490],[8490],[8493],[8494],[8494],[8496],[8497],[8499],[8499],[8499],[8499],[8500],[8501],[8502],[8504],[8505],[8505],[8508],[8509],[8509],[8512],[8513],[8514],[8514],[8515],[8516],[8516],[8517],[8519],[8519],[8523],[8523],[8523],[8524],[8524],[8525],[8525],[8526],[8526],[8527],[8529],[8530],[8531],[8531],[8534],[8534],[8536],[8537],[8538],[8538],[8539],[8543],[8544],[8545],[8546],[8546],[8547],[8547],[8548],[8550],[8551],[8551],[8551],[8554],[8555],[8555],[8555],[8556],[8556],[8556],[8557],[8561],[8561],[8563],[8564],[8565],[8566],[8566],[8567],[8571],[8573],[8575],[8577],[8578],[8579],[8580],[8581],[8581],[8582],[8582],[8582],[8583],[8584],[8586],[8587],[8588],[8591],[8593],[8593],[8595],[8595],[8596],[8596],[8597],[8599],[8600],[8601],[8601],[8601],[8602],[8602],[8602],[8603],[8603],[8605],[8605],[8607],[8607],[8610],[8614],[8614],[8617],[8619],[8619],[8620],[8620],[8620],[8621],[8621],[8623],[8624],[8624],[8625],[8625],[8625],[8627],[8631],[8635],[8637],[8637],[8639],[8639],[8645],[8649],[8649],[8649],[8649],[8650],[8650],[8653],[8654],[8654],[8656],[8656],[8657],[8658],[8658],[8658],[8661],[8663],[8665],[8669],[8670],[8671],[8672],[8673],[8674],[8674],[8674],[8675],[8677],[8678],[8682],[8682],[8683],[8684],[8686],[8686],[8687],[8689],[8690],[8690],[8692],[8695],[8695],[8695],[8695],[8696],[8698],[8699],[8699],[8699],[8700],[8702],[8704],[8705],[8705],[8705],[8706],[8707],[8708],[8709],[8712],[8715],[8715],[8717],[8720],[8722],[8724],[8725],[8725],[8730],[8730],[8730],[8731],[8731],[8732],[8733],[8733],[8734],[8734],[8739],[8739],[8740],[8740],[8741],[8742],[8742],[8744],[8744],[8745],[8745],[8745],[8747],[8748],[8751],[8752],[8752],[8753],[8759],[8759],[8762],[8763],[8764],[8765],[8768],[8769],[8770],[8771],[8771],[8771],[8772],[8772],[8776],[8778],[8779],[8779],[8779],[8780],[8780],[8783],[8786],[8787],[8788],[8789],[8789],[8789],[8789],[8790],[8790],[8791],[8791],[8792],[8792],[8793],[8794],[8795],[8796],[8798],[8799],[8800],[8802],[8803],[8804],[8804],[8807],[8807],[8808],[8812],[8812],[8814],[8814],[8816],[8816],[8816],[8817],[8817],[8818],[8819],[8822],[8822],[8824],[8825],[8826],[8826],[8828],[8830],[8830],[8830],[8834],[8835],[8835],[8835],[8835],[8835],[8836],[8837],[8838],[8838],[8839],[8842],[8842],[8843],[8844],[8844],[8846],[8846],[8847],[8847],[8848],[8848],[8849],[8852],[8852],[8853],[8854],[8855],[8855],[8858],[8860],[8860],[8860],[8861],[8863],[8864],[8866],[8867],[8867],[8868],[8868],[8868],[8868],[8868],[8869],[8870],[8870],[8870],[8872],[8878],[8878],[8878],[8879],[8879],[8880],[8881],[8882],[8886],[8888],[8890],[8891],[8892],[8892],[8892],[8893],[8894],[8895],[8897],[8899],[8899],[8899],[8900],[8902],[8902],[8905],[8905],[8906],[8908],[8909],[8910],[8910],[8910],[8912],[8913],[8915],[8916],[8916],[8916],[8918],[8918],[8918],[8918],[8920],[8920],[8923],[8923],[8924],[8926],[8927],[8932],[8933],[8933],[8933],[8934],[8934],[8935],[8937],[8937],[8938],[8939],[8939],[8939],[8939],[8939],[8940],[8940],[8940],[8941],[8942],[8942],[8942],[8943],[8944],[8944],[8944],[8944],[8945],[8946],[8946],[8946],[8950],[8952],[8953],[8953],[8956],[8956],[8957],[8957],[8957],[8957],[8957],[8958],[8959],[8959],[8959],[8961],[8962],[8962],[8962],[8962],[8963],[8964],[8964],[8966],[8966],[8968],[8968],[8970],[8970],[8973],[8974],[8975],[8975],[8975],[8976],[8976],[8977],[8977],[8980],[8980],[8981],[8982],[8982],[8984],[8984],[8986],[8986],[8986],[8988],[8988],[8990],[8990],[8991],[8991],[8992],[8993],[8994],[8994],[9001],[9001],[9002],[9002],[9003],[9003],[9004],[9004],[9006],[9006],[9007],[9009],[9009],[9010],[9010],[9011],[9014],[9015],[9017],[9017],[9018],[9019],[9019],[9019],[9020],[9020],[9020],[9021],[9021],[9022],[9023],[9026],[9026],[9026],[9027],[9028],[9029],[9029],[9030],[9032],[9032],[9033],[9033],[9035],[9035],[9037],[9038],[9039],[9039],[9040],[9043],[9044],[9044],[9044],[9046],[9046],[9047],[9047],[9047],[9050],[9051],[9055],[9055],[9056],[9056],[9057],[9057],[9057],[9057],[9059],[9061],[9062],[9065],[9065],[9067],[9067],[9067],[9067],[9068],[9068],[9069],[9071],[9071],[9075],[9075],[9076],[9077],[9078],[9078],[9079],[9079],[9080],[9081],[9081],[9082],[9084],[9085],[9087],[9091],[9091],[9091],[9092],[9092],[9093],[9095],[9096],[9096],[9100],[9101],[9101],[9101],[9102],[9103],[9105],[9106],[9107],[9107],[9108],[9110],[9111],[9112],[9112],[9113],[9113],[9113],[9114],[9115],[9117],[9117],[9119],[9122],[9123],[9123],[9126],[9127],[9128],[9128],[9129],[9129],[9131],[9132],[9132],[9132],[9134],[9134],[9135],[9135],[9136],[9137],[9138],[9140],[9140],[9143],[9144],[9145],[9145],[9148],[9151],[9153],[9154],[9154],[9155],[9155],[9156],[9157],[9158],[9159],[9160],[9161],[9161],[9162],[9162],[9162],[9163],[9163],[9163],[9168],[9169],[9169],[9171],[9172],[9174],[9175],[9176],[9177],[9177],[9179],[9183],[9185],[9186],[9188],[9188],[9188],[9191],[9191],[9192],[9193],[9193],[9194],[9194],[9194],[9195],[9195],[9196],[9196],[9197],[9197],[9197],[9198],[9198],[9199],[9202],[9204],[9205],[9206],[9206],[9206],[9207],[9209],[9209],[9210],[9211],[9211],[9212],[9212],[9216],[9217],[9218],[9218],[9218],[9219],[9219],[9219],[9219],[9221],[9222],[9222],[9223],[9224],[9225],[9225],[9228],[9231],[9233],[9233],[9233],[9233],[9234],[9236],[9236],[9239],[9241],[9241],[9241],[9242],[9245],[9246],[9248],[9248],[9249],[9249],[9249],[9250],[9251],[9253],[9254],[9255],[9255],[9255],[9256],[9256],[9256],[9257],[9259],[9261],[9262],[9262],[9262],[9262],[9263],[9264],[9265],[9266],[9266],[9267],[9267],[9267],[9267],[9268],[9269],[9269],[9270],[9271],[9271],[9274],[9276],[9276],[9277],[9277],[9278],[9278],[9279],[9279],[9279],[9280],[9280],[9281],[9283],[9283],[9283],[9284],[9284],[9286],[9286],[9288],[9289],[9289],[9289],[9289],[9289],[9292],[9292],[9293],[9295],[9297],[9297],[9298],[9300],[9300],[9302],[9302],[9302],[9302],[9303],[9303],[9303],[9303],[9305],[9306],[9307],[9309],[9310],[9311],[9311],[9314],[9314],[9314],[9314],[9315],[9315],[9317],[9317],[9322],[9323],[9326],[9327],[9328],[9329],[9330],[9331],[9332],[9332],[9334],[9334],[9336],[9337],[9338],[9342],[9342],[9345],[9346],[9347],[9348],[9350],[9352],[9353],[9354],[9355],[9357],[9357],[9357],[9357],[9360],[9362],[9365],[9366],[9367],[9367],[9367],[9368],[9369],[9370],[9370],[9372],[9372],[9372],[9374],[9375],[9375],[9376],[9378],[9379],[9380],[9384],[9385],[9385],[9385],[9386],[9388],[9390],[9393],[9395],[9395],[9395],[9396],[9396],[9396],[9398],[9399],[9400],[9400],[9400],[9401],[9404],[9404],[9406],[9407],[9409],[9410],[9411],[9411],[9411],[9413],[9415],[9422],[9422],[9422],[9424],[9424],[9426],[9426],[9426],[9427],[9430],[9434],[9435],[9435],[9435],[9435],[9435],[9438],[9439],[9440],[9440],[9441],[9442],[9442],[9443],[9445],[9447],[9449],[9451],[9452],[9452],[9452],[9452],[9454],[9454],[9454],[9454],[9454],[9455],[9458],[9460],[9461],[9461],[9462],[9463],[9464],[9465],[9466],[9466],[9468],[9468],[9468],[9469],[9469],[9470],[9470],[9472],[9472],[9474],[9475],[9476],[9477],[9477],[9478],[9478],[9480],[9480],[9481],[9482],[9483],[9486],[9486],[9486],[9488],[9489],[9489],[9490],[9490],[9491],[9491],[9494],[9494],[9496],[9497],[9497],[9497],[9498],[9498],[9499],[9501],[9502],[9503],[9503],[9504],[9505],[9506],[9507],[9508],[9509],[9510],[9511],[9513],[9513],[9513],[9516],[9518],[9518],[9518],[9519],[9522],[9523],[9525],[9526],[9527],[9529],[9530],[9530],[9532],[9532],[9533],[9535],[9535],[9536],[9536],[9537],[9538],[9542],[9542],[9543],[9543],[9543],[9543],[9545],[9546],[9547],[9549],[9549],[9551],[9553],[9553],[9557],[9557],[9557],[9559],[9559],[9559],[9561],[9561],[9561],[9566],[9567],[9568],[9569],[9570],[9572],[9573],[9574],[9577],[9577],[9577],[9578],[9578],[9579],[9579],[9580],[9581],[9582],[9582],[9582],[9583],[9584],[9585],[9585],[9585],[9586],[9587],[9588],[9589],[9589],[9589],[9589],[9589],[9590],[9592],[9592],[9592],[9595],[9598],[9599],[9600],[9603],[9603],[9604],[9607],[9609],[9611],[9612],[9612],[9613],[9615],[9616],[9619],[9620],[9620],[9621],[9622],[9622],[9622],[9623],[9623],[9623],[9624],[9624],[9625],[9627],[9627],[9629],[9630],[9630],[9631],[9632],[9633],[9634],[9635],[9636],[9637],[9638],[9640],[9641],[9642],[9642],[9645],[9645],[9645],[9646],[9646],[9646],[9647],[9647],[9648],[9649],[9650],[9650],[9651],[9651],[9656],[9657],[9659],[9660],[9662],[9663],[9663],[9663],[9665],[9665],[9666],[9667],[9668],[9669],[9669],[9672],[9674],[9674],[9675],[9676],[9676],[9679],[9679],[9679],[9682],[9682],[9682],[9684],[9685],[9686],[9686],[9687],[9687],[9688],[9689],[9691],[9693],[9693],[9695],[9697],[9699],[9699],[9699],[9700],[9701],[9702],[9702],[9702],[9704],[9704],[9706],[9707],[9709],[9711],[9713],[9715],[9715],[9715],[9715],[9716],[9717],[9717],[9718],[9720],[9721],[9722],[9724],[9726],[9727],[9727],[9728],[9728],[9731],[9732],[9734],[9735],[9735],[9736],[9736],[9737],[9739],[9739],[9740],[9740],[9745],[9746],[9746],[9747],[9748],[9749],[9749],[9749],[9752],[9752],[9752],[9752],[9753],[9754],[9754],[9755],[9756],[9757],[9758],[9759],[9760],[9760],[9761],[9761],[9762],[9762],[9762],[9763],[9764],[9766],[9768],[9768],[9769],[9769],[9771],[9771],[9771],[9771],[9775],[9775],[9776],[9778],[9779],[9779],[9779],[9779],[9781],[9781],[9781],[9783],[9785],[9785],[9785],[9786],[9788],[9789],[9790],[9791],[9791],[9792],[9793],[9793],[9794],[9794],[9795],[9796],[9797],[9797],[9797],[9797],[9797],[9798],[9799],[9801],[9802],[9804],[9806],[9807],[9807],[9808],[9809],[9810],[9810],[9811],[9811],[9812],[9814],[9815],[9815],[9815],[9816],[9816],[9817],[9818],[9818],[9818],[9819],[9820],[9821],[9824],[9824],[9826],[9827],[9829],[9830],[9831],[9834],[9837],[9838],[9840],[9843],[9843],[9843],[9844],[9844],[9845],[9845],[9848],[9849],[9850],[9852],[9854],[9854],[9856],[9857],[9858],[9858],[9858],[9859],[9859],[9860],[9862],[9864],[9865],[9866],[9867],[9868],[9869],[9869],[9869],[9869],[9871],[9872],[9872],[9873],[9873],[9875],[9876],[9876],[9877],[9877],[9877],[9877],[9877],[9877],[9877],[9880],[9882],[9884],[9886],[9886],[9887],[9890],[9891],[9891],[9893],[9893],[9897],[9897],[9900],[9900],[9900],[9904],[9904],[9905],[9906],[9906],[9906],[9906],[9906],[9911],[9911],[9911],[9912],[9912],[9915],[9915],[9916],[9917],[9917],[9919],[9919],[9921],[9922],[9923],[9925],[9926],[9927],[9927],[9928],[9929],[9930],[9931],[9933],[9933],[9933],[9934],[9936],[9937],[9938],[9941],[9942],[9942],[9944],[9945],[9946],[9947],[9949],[9951],[9952],[9952],[9954],[9954],[9955],[9955],[9956],[9957],[9958],[9958],[9959],[9962],[9962],[9962],[9963],[9963],[9963],[9964],[9965],[9965],[9966],[9966],[9970],[9971],[9971],[9971],[9972],[9973],[9976],[9976],[9977],[9977],[9977],[9979],[9980],[9981],[9981],[9981],[9982],[9983],[9983],[9983],[9984],[9986],[9987],[9988],[9990],[9991],[9993],[9994],[9995],[9995],[9996],[9997],[9997],[9999],[10000],[10000]]
1
2
["StockSpanner","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","next","nex...
[[],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[52],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[1],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[2],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3],[3]...

위 경우에 동일하면 전체를 비교할수 밖에 없음, 1의 경우 맨앞까지 비교해야해서 iteration을 1이 N개 있다면 N! 만큼 비교해야하니..음 사전에 무슨값이 연속되었는지 저장하고 있다면 바로 값을 전달 가능하다. price의 범위가

1
1 <= price <= 10^5.

미리 연속되었는지의 dict을 만들어놓는다면 바로 반환이 가능하지 않을까? 연속이 끊겼다면 바로 초기화?

결과

  • Time Limit Exceeded 까지 발생
    • reversed(quotes)를 하면 매번 reversed를 해야하니 마지막 index로 접근하는게 효율적이다.
  • edge case가 생각보다 많았다

성능을 고려한 reverse iteration

1
2
for item in reversed(my_list):
  print(item)
1
2
3
# shallow copy
for item in my_list[::-1]:
    print(item)
1
2
for i in range(len(a)-1, -1, -1):
    print(i, a[i])

미리 동일한 숫자들의 연속 처리

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
from collections import defaultdict

class StockSpanner(object):

    def __init__(self):
        self.quotes = []
        self.quote_dict = defaultdict(int)

    def next(self, price):
        """
        :type price: int
        :rtype: int
        """
        span = 1
        length = len(self.quotes)-1
        last_index = 0
        for i in xrange(length, -1, -1):
            last_index = i
            if self.quotes[i] < price:
                span += 1
                self.quote_dict[self.quotes[i]] = 0
            elif self.quotes[i] == price:
                self.quote_dict[self.quotes[i]] += 1
                break
                # span += 1
            else:
                break
        # print(self.quotes[last_index])
        # span += self.quote_dict[self.quotes[last_index]]
        self.quotes.append(price)
        print(last_index, self.quote_dict[self.quotes[last_index]] + span, self.quotes, price, span, self.quote_dict)
        return self.quote_dict[self.quotes[last_index]] + span

# Your StockSpanner object will be instantiated and called as such:
# obj = StockSpanner()
# param_1 = obj.next(price)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
class StockSpanner(object):

    def __init__(self):
        self.quotes = []

    def next(self, price):
        """
        :type price: int
        :rtype: int
        """
        span = 1
        length = len(self.quotes)-1
        for i in xrange(length, -1, -1):
            if self.quotes[i] <= price:
                span += 1
            else:
                break

        # print(self.quotes, price, span)
        self.quotes.append(price)
        return span

# Your StockSpanner object will be instantiated and called as such:
# obj = StockSpanner()
# param_1 = obj.next(price)
This post is licensed under CC BY 4.0 by the author.

A/B 테스트에서 두 표본평균 사이의 차이를 어떻게 비교할까? (t-distribution와 t-test)

Tensorflow 데이터 로딩 및 전처리 파이프라인 구현하기