next-greater-element-ii_test.go

package problem0503

import (
	// "fmt"
	"testing"

	"github.com/stretchr/testify/assert"
)

// tcs is testcase slice
var tcs = []struct {
	nums []int
	ans  []int
}{

	{
		[]int{5,4,3,2,4,3,2},
		[]int{-1,5,4,4,5,5,5},
	},

	{
		[]int{100000, 99999, 99998, 99997, 99996, 99995, 99994, 99993, 99992, 99991, 99990, 99989, 99988, 99987, 99986, 99985, 99984, 99983, 99982, 99981, 99980, 99979, 99978, 99977, 99976, 99975, 99974, 99973, 99972, 99971, 99970, 99969, 99968, 99967, 99966, 99965, 99964, 99963, 99962, 99961, 99960, 99959, 99958, 99957, 99956, 99955, 99954, 99953, 99952, 99951, 99950, 99949, 99948, 99947, 99946, 99945, 99944, 99943, 99942, 99941, 99940, 99939, 99938, 99937, 99936, 99935, 99934, 99933, 99932, 99931, 99930, 99929, 99928, 99927, 99926, 99925, 99924, 99923, 99922, 99921, 99920, 99919, 99918, 99917, 99916, 99915, 99914, 99913, 99912, 99911, 99910, 99909, 99908, 99907, 99906, 99905, 99904, 99903, 99902, 99901, 99900, 99899, 99898, 99897, 99896, 99895, 99894, 99893, 99892, 99891, 99890, 99889, 99888, 99887, 99886, 99885, 99884, 99883, 99882, 99881, 99880, 99879, 99878, 99877, 99876, 99875, 99874, 99873, 99872, 99871, 99870, 99869, 99868, 99867, 99866, 99865, 99864, 99863, 99862, 99861, 99860, 99859, 99858, 99857, 99856, 99855, 99854, 99853, 99852, 99851, 99850, 99849, 99848, 99847, 99846, 99845, 99844, 99843, 99842, 99841, 99840, 99839, 99838, 99837, 99836, 99835, 99834, 99833, 99832, 99831, 99830, 99829, 99828, 99827, 99826, 99825, 99824, 99823, 99822, 99821, 99820, 99819, 99818, 99817, 99816, 99815, 99814, 99813, 99812, 99811, 99810, 99809, 99808, 99807, 99806, 99805, 99804, 99803, 99802, 99801, 99800, 99799, 99798, 99797, 99796, 99795, 99794, 99793, 99792, 99791, 99790, 99789, 99788, 99787, 99786, 99785, 99784, 99783, 99782, 99781, 99780, 99779, 99778, 99777, 99776, 99775, 99774, 99773, 99772, 99771, 99770, 99769, 99768, 99767, 99766, 99765, 99764, 99763, 99762, 99761, 99760, 99759, 99758, 99757, 99756, 99755, 99754, 99753, 99752, 99751, 99750, 99749, 99748, 99747, 99746, 99745, 99744, 99743, 99742, 99741, 99740, 99739, 99738, 99737, 99736, 99735, 99734, 99733, 99732, 99731, 99730, 99729, 99728, 99727, 99726, 99725, 99724, 99723, 99722, 99721, 99720, 99719, 99718, 99717, 99716, 99715, 99714, 99713, 99712, 99711, 99710, 99709, 99708, 99707, 99706, 99705, 99704, 99703, 99702, 99701, 99700, 99699, 99698, 99697, 99696, 99695, 99694, 99693, 99692, 99691, 99690, 99689, 99688, 99687, 99686, 99685, 99684, 99683, 99682, 99681, 99680, 99679, 99678, 99677, 99676, 99675, 99674, 99673, 99672, 99671, 99670, 99669, 99668, 99667, 99666, 99665, 99664, 99663, 99662, 99661, 99660, 99659, 99658, 99657, 99656, 99655, 99654, 99653, 99652, 99651, 99650, 99649, 99648, 99647, 99646, 99645, 99644, 99643, 99642, 99641, 99640, 99639, 99638, 99637, 99636, 99635, 99634, 99633, 99632, 99631, 99630, 99629, 99628, 99627, 99626, 99625, 99624, 99623, 99622, 99621, 99620, 99619, 99618, 99617, 99616, 99615, 99614, 99613, 99612, 99611, 99610, 99609, 99608, 99607, 99606, 99605, 99604, 99603, 99602, 99601, 99600, 99599, 99598, 99597, 99596, 99595, 99594, 99593, 99592, 99591, 99590, 99589, 99588, 99587, 99586, 99585, 99584, 99583, 99582, 99581, 99580, 99579, 99578, 99577, 99576, 99575, 99574, 99573, 99572, 99571, 99570, 99569, 99568, 99567, 99566, 99565, 99564, 99563, 99562, 99561, 99560, 99559, 99558, 99557, 99556, 99555, 99554, 99553, 99552, 99551, 99550, 99549, 99548, 99547, 99546, 99545, 99544, 99543, 99542, 99541, 99540, 99539, 99538, 99537, 99536, 99535, 99534, 99533, 99532, 99531, 99530, 99529, 99528, 99527, 99526, 99525, 99524, 99523, 99522, 99521, 99520, 99519, 99518, 99517, 99516, 99515, 99514, 99513, 99512, 99511, 99510, 99509, 99508, 99507, 99506, 99505, 99504, 99503, 99502, 99501, 99500, 99499, 99498, 99497, 99496, 99495, 99494, 99493, 99492, 99491, 99490, 99489, 99488, 99487, 99486, 99485, 99484, 99483, 99482, 99481, 99480, 99479, 99478, 99477, 99476, 99475, 99474, 99473, 99472, 99471, 99470, 99469, 99468, 99467, 99466, 99465, 99464, 99463, 99462, 99461, 99460, 99459, 99458, 99457, 99456, 99455, 99454, 99453, 99452, 99451, 99450, 99449, 99448, 99447, 99446, 99445, 99444, 99443, 99442, 99441, 99440, 99439, 99438, 99437, 99436, 99435, 99434, 99433, 99432, 99431, 99430, 99429, 99428, 99427, 99426, 99425, 99424, 99423, 99422, 99421, 99420, 99419, 99418, 99417, 99416, 99415, 99414, 99413, 99412, 99411, 99410, 99409, 99408, 99407, 99406, 99405, 99404, 99403, 99402, 99401, 99400, 99399, 99398, 99397, 99396, 99395, 99394, 99393, 99392, 99391, 99390, 99389, 99388, 99387, 99386, 99385, 99384, 99383, 99382, 99381, 99380, 99379, 99378, 99377, 99376, 99375, 99374, 99373, 99372, 99371, 99370, 99369, 99368, 99367, 99366, 99365, 99364, 99363, 99362, 99361, 99360, 99359, 99358, 99357, 99356, 99355, 99354, 99353, 99352, 99351, 99350, 99349, 99348, 99347, 99346, 99345, 99344, 99343, 99342, 99341, 99340, 99339, 99338, 99337, 99336, 99335, 99334, 99333, 99332, 99331, 99330, 99329, 99328, 99327, 99326, 99325, 99324, 99323, 99322, 99321, 99320, 99319, 99318, 99317, 99316, 99315, 99314, 99313, 99312, 99311, 99310, 99309, 99308, 99307, 99306, 99305, 99304, 99303, 99302, 99301, 99300, 99299, 99298, 99297, 99296, 99295, 99294, 99293, 99292, 99291, 99290, 99289, 99288, 99287, 99286, 99285, 99284, 99283, 99282, 99281, 99280, 99279, 99278, 99277, 99276, 99275, 99274, 99273, 99272, 99271, 99270, 99269, 99268, 99267, 99266, 99265, 99264, 99263, 99262, 99261, 99260, 99259, 99258, 99257, 99256, 99255, 99254, 99253, 99252, 99251, 99250, 99249, 99248, 99247, 99246, 99245, 99244, 99243, 99242, 99241, 99240, 99239, 99238, 99237, 99236, 99235, 99234, 99233, 99232, 99231, 99230, 99229, 99228, 99227, 99226, 99225, 99224, 99223, 99222, 99221, 99220, 99219, 99218, 99217, 99216, 99215, 99214, 99213, 99212, 99211, 99210, 99209, 99208, 99207, 99206, 99205, 99204, 99203, 99202, 99201, 99200, 99199, 99198, 99197, 99196, 99195, 99194, 99193, 99192, 99191, 99190, 99189, 99188, 99187, 99186, 99185, 99184, 99183, 99182, 99181, 99180, 99179, 99178, 99177, 99176, 99175, 99174, 99173, 99172, 99171, 99170, 99169, 99168, 99167, 99166, 99165, 99164, 99163, 99162, 99161, 99160, 99159, 99158, 99157, 99156, 99155, 99154, 99153, 99152, 99151, 99150, 99149, 99148, 99147, 99146, 99145, 99144, 99143, 99142, 99141, 99140, 99139, 99138, 99137, 99136, 99135, 99134, 99133, 99132, 99131, 99130, 99129, 99128, 99127, 99126, 99125, 99124, 99123, 99122, 99121, 99120, 99119, 99118, 99117, 99116, 99115, 99114, 99113, 99112, 99111, 99110, 99109, 99108, 99107, 99106, 99105, 99104, 99103, 99102, 99101, 99100, 99099, 99098, 99097, 99096, 99095, 99094, 99093, 99092, 99091, 99090, 99089, 99088, 99087, 99086, 99085, 99084, 99083, 99082, 99081, 99080, 99079, 99078, 99077, 99076, 99075, 99074, 99073, 99072, 99071, 99070, 99069, 99068, 99067, 99066, 99065, 99064, 99063, 99062, 99061, 99060, 99059, 99058, 99057, 99056, 99055, 99054, 99053, 99052, 99051, 99050, 99049, 99048, 99047, 99046, 99045, 99044, 99043, 99042, 99041, 99040, 99039, 99038, 99037, 99036, 99035, 99034, 99033, 99032, 99031, 99030, 99029, 99028, 99027, 99026, 99025, 99024, 99023, 99022, 99021, 99020, 99019, 99018, 99017, 99016, 99015, 99014, 99013, 99012, 99011, 99010, 99009, 99008, 99007, 99006, 99005, 99004, 99003, 99002, 99001, 99000, 98999, 98998, 98997, 98996, 98995, 98994, 98993, 98992, 98991, 98990, 98989, 98988, 98987, 98986, 98985, 98984, 98983, 98982, 98981, 98980, 98979, 98978, 98977, 98976, 98975, 98974, 98973, 98972, 98971, 98970, 98969, 98968, 98967, 98966, 98965, 98964, 98963, 98962, 98961, 98960, 98959, 98958, 98957, 98956, 98955, 98954, 98953, 98952, 98951, 98950, 98949, 98948, 98947, 98946, 98945, 98944, 98943, 98942, 98941, 98940, 98939, 98938, 98937, 98936, 98935, 98934, 98933, 98932, 98931, 98930, 98929, 98928, 98927, 98926, 98925, 98924, 98923, 98922, 98921, 98920, 98919, 98918, 98917, 98916, 98915, 98914, 98913, 98912, 98911, 98910, 98909, 98908, 98907, 98906, 98905, 98904, 98903, 98902, 98901, 98900, 98899, 98898, 98897, 98896, 98895, 98894, 98893, 98892, 98891, 98890, 98889, 98888, 98887, 98886, 98885, 98884, 98883, 98882, 98881, 98880, 98879, 98878, 98877, 98876, 98875, 98874, 98873, 98872, 98871, 98870, 98869, 98868, 98867, 98866, 98865, 98864, 98863, 98862, 98861, 98860, 98859, 98858, 98857, 98856, 98855, 98854, 98853, 98852, 98851, 98850, 98849, 98848, 98847, 98846, 98845, 98844, 98843, 98842, 98841, 98840, 98839, 98838, 98837, 98836, 98835, 98834, 98833, 98832, 98831, 98830, 98829, 98828, 98827, 98826, 98825, 98824, 98823, 98822, 98821, 98820, 98819, 98818, 98817, 98816, 98815, 98814, 98813, 98812, 98811, 98810, 98809, 98808, 98807, 98806, 98805, 98804, 98803, 98802, 98801, 98800, 98799, 98798, 98797, 98796, 98795, 98794, 98793, 98792, 98791, 98790, 98789, 98788, 98787, 98786, 98785, 98784, 98783, 98782, 98781, 98780, 98779, 98778, 98777, 98776, 98775, 98774, 98773, 98772, 98771, 98770, 98769, 98768, 98767, 98766, 98765, 98764, 98763, 98762, 98761, 98760, 98759, 98758, 98757, 98756, 98755, 98754, 98753, 98752, 98751, 98750, 98749, 98748, 98747, 98746, 98745, 98744, 98743, 98742, 98741, 98740, 98739, 98738, 98737, 98736, 98735, 98734, 98733, 98732, 98731, 98730, 98729, 98728, 98727, 98726, 98725, 98724, 98723, 98722, 98721, 98720, 98719, 98718, 98717, 98716, 98715, 98714, 98713, 98712, 98711, 98710, 98709, 98708, 98707, 98706, 98705, 98704, 98703, 98702, 98701, 98700, 98699, 98698, 98697, 98696, 98695, 98694, 98693, 98692, 98691, 98690, 98689, 98688, 98687, 98686, 98685, 98684, 98683, 98682, 98681, 98680, 98679, 98678, 98677, 98676, 98675, 98674, 98673, 98672, 98671, 98670, 98669, 98668, 98667, 98666, 98665, 98664, 98663, 98662, 98661, 98660, 98659, 98658, 98657, 98656, 98655, 98654, 98653, 98652, 98651, 98650, 98649, 98648, 98647, 98646, 98645, 98644, 98643, 98642, 98641, 98640, 98639, 98638, 98637, 98636, 98635, 98634, 98633, 98632, 98631, 98630, 98629, 98628, 98627, 98626, 98625, 98624, 98623, 98622, 98621, 98620, 98619, 98618, 98617, 98616, 98615, 98614, 98613, 98612, 98611, 98610, 98609, 98608, 98607, 98606, 98605, 98604, 98603, 98602, 98601, 98600, 98599, 98598, 98597, 98596, 98595, 98594, 98593, 98592, 98591, 98590, 98589, 98588, 98587, 98586, 98585, 98584, 98583, 98582, 98581, 98580, 98579, 98578, 98577, 98576, 98575, 98574, 98573, 98572, 98571, 98570, 98569, 98568, 98567, 98566, 98565, 98564, 98563, 98562, 98561, 98560, 98559, 98558, 98557, 98556, 98555, 98554, 98553, 98552, 98551, 98550, 98549, 98548, 98547, 98546, 98545, 98544, 98543, 98542, 98541, 98540, 98539, 98538, 98537, 98536, 98535, 98534, 98533, 98532, 98531, 98530, 98529, 98528, 98527, 98526, 98525, 98524, 98523, 98522, 98521, 98520, 98519, 98518, 98517, 98516, 98515, 98514, 98513, 98512, 98511, 98510, 98509, 98508, 98507, 98506, 98505, 98504, 98503, 98502, 98501, 98500, 98499, 98498, 98497, 98496, 98495, 98494, 98493, 98492, 98491, 98490, 98489, 98488, 98487, 98486, 98485, 98484, 98483, 98482, 98481, 98480, 98479, 98478, 98477, 98476, 98475, 98474, 98473, 98472, 98471, 98470, 98469, 98468, 98467, 98466, 98465, 98464, 98463, 98462, 98461, 98460, 98459, 98458, 98457, 98456, 98455, 98454, 98453, 98452, 98451, 98450, 98449, 98448, 98447, 98446, 98445, 98444, 98443, 98442, 98441, 98440, 98439, 98438, 98437, 98436, 98435, 98434, 98433, 98432, 98431, 98430, 98429, 98428, 98427, 98426, 98425, 98424, 98423, 98422, 98421, 98420, 98419, 98418, 98417, 98416, 98415, 98414, 98413, 98412, 98411, 98410, 98409, 98408, 98407, 98406, 98405, 98404, 98403, 98402, 98401, 98400, 98399, 98398, 98397, 98396, 98395, 98394, 98393, 98392, 98391, 98390, 98389, 98388, 98387, 98386, 98385, 98384, 98383, 98382, 98381, 98380, 98379, 98378, 98377, 98376, 98375, 98374, 98373, 98372, 98371, 98370, 98369, 98368, 98367, 98366, 98365, 98364, 98363, 98362, 98361, 98360, 98359, 98358, 98357, 98356, 98355, 98354, 98353, 98352, 98351, 98350, 98349, 98348, 98347, 98346, 98345, 98344, 98343, 98342, 98341, 98340, 98339, 98338, 98337, 98336, 98335, 98334, 98333, 98332, 98331, 98330, 98329, 98328, 98327, 98326, 98325, 98324, 98323, 98322, 98321, 98320, 98319, 98318, 98317, 98316, 98315, 98314, 98313, 98312, 98311, 98310, 98309, 98308, 98307, 98306, 98305, 98304, 98303, 98302, 98301, 98300, 98299, 98298, 98297, 98296, 98295, 98294, 98293, 98292, 98291, 98290, 98289, 98288, 98287, 98286, 98285, 98284, 98283, 98282, 98281, 98280, 98279, 98278, 98277, 98276, 98275, 98274, 98273, 98272, 98271, 98270, 98269, 98268, 98267, 98266, 98265, 98264, 98263, 98262, 98261, 98260, 98259, 98258, 98257, 98256, 98255, 98254, 98253, 98252, 98251, 98250, 98249, 98248, 98247, 98246, 98245, 98244, 98243, 98242, 98241, 98240, 98239, 98238, 98237, 98236, 98235, 98234, 98233, 98232, 98231, 98230, 98229, 98228, 98227, 98226, 98225, 98224, 98223, 98222, 98221, 98220, 98219, 98218, 98217, 98216, 98215, 98214, 98213, 98212, 98211, 98210, 98209, 98208, 98207, 98206, 98205, 98204, 98203, 98202, 98201, 98200, 98199, 98198, 98197, 98196, 98195, 98194, 98193, 98192, 98191, 98190, 98189, 98188, 98187, 98186, 98185, 98184, 98183, 98182, 98181, 98180, 98179, 98178, 98177, 98176, 98175, 98174, 98173, 98172, 98171, 98170, 98169, 98168, 98167, 98166, 98165, 98164, 98163, 98162, 98161, 98160, 98159, 98158, 98157, 98156, 98155, 98154, 98153, 98152, 98151, 98150, 98149, 98148, 98147, 98146, 98145, 98144, 98143, 98142, 98141, 98140, 98139, 98138, 98137, 98136, 98135, 98134, 98133, 98132, 98131, 98130, 98129, 98128, 98127, 98126, 98125, 98124, 98123, 98122, 98121, 98120, 98119, 98118, 98117, 98116, 98115, 98114, 98113, 98112, 98111, 98110, 98109, 98108, 98107, 98106, 98105, 98104, 98103, 98102, 98101, 98100, 98099, 98098, 98097, 98096, 98095, 98094, 98093, 98092, 98091, 98090, 98089, 98088, 98087, 98086, 98085, 98084, 98083, 98082, 98081, 98080, 98079, 98078, 98077, 98076, 98075, 98074, 98073, 98072, 98071, 98070, 98069, 98068, 98067, 98066, 98065, 98064, 98063, 98062, 98061, 98060, 98059, 98058, 98057, 98056, 98055, 98054, 98053, 98052, 98051, 98050, 98049, 98048, 98047, 98046, 98045, 98044, 98043, 98042, 98041, 98040, 98039, 98038, 98037, 98036, 98035, 98034, 98033, 98032, 98031, 98030, 98029, 98028, 98027, 98026, 98025, 98024, 98023, 98022, 98021, 98020, 98019, 98018, 98017, 98016, 98015, 98014, 98013, 98012, 98011, 98010, 98009, 98008, 98007, 98006, 98005, 98004, 98003, 98002, 98001, 98000, 97999, 97998, 97997, 97996, 97995, 97994, 97993, 97992, 97991, 97990, 97989, 97988, 97987, 97986, 97985, 97984, 97983, 97982, 97981, 97980, 97979, 97978, 97977, 97976, 97975, 97974, 97973, 97972, 97971, 97970, 97969, 97968, 97967, 97966, 97965, 97964, 97963, 97962, 97961, 97960, 97959, 97958, 97957, 97956, 97955, 97954, 97953, 97952, 97951, 97950, 97949, 97948, 97947, 97946, 97945, 97944, 97943, 97942, 97941, 97940, 97939, 97938, 97937, 97936, 97935, 97934, 97933, 97932, 97931, 97930, 97929, 97928, 97927, 97926, 97925, 97924, 97923, 97922, 97921, 97920, 97919, 97918, 97917, 97916, 97915, 97914, 97913, 97912, 97911, 97910, 97909, 97908, 97907, 97906, 97905, 97904, 97903, 97902, 97901, 97900, 97899, 97898, 97897, 97896, 97895, 97894, 97893, 97892, 97891, 97890, 97889, 97888, 97887, 97886, 97885, 97884, 97883, 97882, 97881, 97880, 97879, 97878, 97877, 97876, 97875, 97874, 97873, 97872, 97871, 97870, 97869, 97868, 97867, 97866, 97865, 97864, 97863, 97862, 97861, 97860, 97859, 97858, 97857, 97856, 97855, 97854, 97853, 97852, 97851, 97850, 97849, 97848, 97847, 97846, 97845, 97844, 97843, 97842, 97841, 97840, 97839, 97838, 97837, 97836, 97835, 97834, 97833, 97832, 97831, 97830, 97829, 97828, 97827, 97826, 97825, 97824, 97823, 97822, 97821, 97820, 97819, 97818, 97817, 97816, 97815, 97814, 97813, 97812, 97811, 97810, 97809, 97808, 97807, 97806, 97805, 97804, 97803, 97802, 97801, 97800, 97799, 97798, 97797, 97796, 97795, 97794, 97793, 97792, 97791, 97790, 97789, 97788, 97787, 97786, 97785, 97784, 97783, 97782, 97781, 97780, 97779, 97778, 97777, 97776, 97775, 97774, 97773, 97772, 97771, 97770, 97769, 97768, 97767, 97766, 97765, 97764, 97763, 97762, 97761, 97760, 97759, 97758, 97757, 97756, 97755, 97754, 97753, 97752, 97751, 97750, 97749, 97748, 97747, 97746, 97745, 97744, 97743, 97742, 97741, 97740, 97739, 97738, 97737, 97736, 97735, 97734, 97733, 97732, 97731, 97730, 97729, 97728, 97727, 97726, 97725, 97724, 97723, 97722, 97721, 97720, 97719, 97718, 97717, 97716, 97715, 97714, 97713, 97712, 97711, 97710, 97709, 97708, 97707, 97706, 97705, 97704, 97703, 97702, 97701, 97700, 97699, 97698, 97697, 97696, 97695, 97694, 97693, 97692, 97691, 97690, 97689, 97688, 97687, 97686, 97685, 97684, 97683, 97682, 97681, 97680, 97679, 97678, 97677, 97676, 97675, 97674, 97673, 97672, 97671, 97670, 97669, 97668, 97667, 97666, 97665, 97664, 97663, 97662, 97661, 97660, 97659, 97658, 97657, 97656, 97655, 97654, 97653, 97652, 97651, 97650, 97649, 97648, 97647, 97646, 97645, 97644, 97643, 97642, 97641, 97640, 97639, 97638, 97637, 97636, 97635, 97634, 97633, 97632, 97631, 97630, 97629, 97628, 97627, 97626, 97625, 97624, 97623, 97622, 97621, 97620, 97619, 97618, 97617, 97616, 97615, 97614, 97613, 97612, 97611, 97610, 97609, 97608, 97607, 97606, 97605, 97604, 97603, 97602, 97601, 97600, 97599, 97598, 97597, 97596, 97595, 97594, 97593, 97592, 97591, 97590, 97589, 97588, 97587, 97586, 97585, 97584, 97583, 97582, 97581, 97580, 97579, 97578, 97577, 97576, 97575, 97574, 97573, 97572, 97571, 97570, 97569, 97568, 97567, 97566, 97565, 97564, 97563, 97562, 97561, 97560, 97559, 97558, 97557, 97556, 97555, 97554, 97553, 97552, 97551, 97550, 97549, 97548, 97547, 97546, 97545, 97544, 97543, 97542, 97541, 97540, 97539, 97538, 97537, 97536, 97535, 97534, 97533, 97532, 97531, 97530, 97529, 97528, 97527, 97526, 97525, 97524, 97523, 97522, 97521, 97520, 97519, 97518, 97517, 97516, 97515, 97514, 97513, 97512, 97511, 97510, 97509, 97508, 97507, 97506, 97505, 97504, 97503, 97502, 97501, 97500, 97499, 97498, 97497, 97496, 97495, 97494, 97493, 97492, 97491, 97490, 97489, 97488, 97487, 97486, 97485, 97484, 97483, 97482, 97481, 97480, 97479, 97478, 97477, 97476, 97475, 97474, 97473, 97472, 97471, 97470, 97469, 97468, 97467, 97466, 97465, 97464, 97463, 97462, 97461, 97460, 97459, 97458, 97457, 97456, 97455, 97454, 97453, 97452, 97451, 97450, 97449, 97448, 97447, 97446, 97445, 97444, 97443, 97442, 97441, 97440, 97439, 97438, 97437, 97436, 97435, 97434, 97433, 97432, 97431, 97430, 97429, 97428, 97427, 97426, 97425, 97424, 97423, 97422, 97421, 97420, 97419, 97418, 97417, 97416, 97415, 97414, 97413, 97412, 97411, 97410, 97409, 97408, 97407, 97406, 97405, 97404, 97403, 97402, 97401, 97400, 97399, 97398, 97397, 97396, 97395, 97394, 97393, 97392, 97391, 97390, 97389, 97388, 97387, 97386, 97385, 97384, 97383, 97382, 97381, 97380, 97379, 97378, 97377, 97376, 97375, 97374, 97373, 97372, 97371, 97370, 97369, 97368, 97367, 97366, 97365, 97364, 97363, 97362, 97361, 97360, 97359, 97358, 97357, 97356, 97355, 97354, 97353, 97352, 97351, 97350, 97349, 97348, 97347, 97346, 97345, 97344, 97343, 97342, 97341, 97340, 97339, 97338, 97337, 97336, 97335, 97334, 97333, 97332, 97331, 97330, 97329, 97328, 97327, 97326, 97325, 97324, 97323, 97322, 97321, 97320, 97319, 97318, 97317, 97316, 97315, 97314, 97313, 97312, 97311, 97310, 97309, 97308, 97307, 97306, 97305, 97304, 97303, 97302, 97301, 97300, 97299, 97298, 97297, 97296, 97295, 97294, 97293, 97292, 97291, 97290, 97289, 97288, 97287, 97286, 97285, 97284, 97283, 97282, 97281, 97280, 97279, 97278, 97277, 97276, 97275, 97274, 97273, 97272, 97271, 97270, 97269, 97268, 97267, 97266, 97265, 97264, 97263, 97262, 97261, 97260, 97259, 97258, 97257, 97256, 97255, 97254, 97253, 97252, 97251, 97250, 97249, 97248, 97247, 97246, 97245, 97244, 97243, 97242, 97241, 97240, 97239, 97238, 97237, 97236, 97235, 97234, 97233, 97232, 97231, 97230, 97229, 97228, 97227, 97226, 97225, 97224, 97223, 97222, 97221, 97220, 97219, 97218, 97217, 97216, 97215, 97214, 97213, 97212, 97211, 97210, 97209, 97208, 97207, 97206, 97205, 97204, 97203, 97202, 97201, 97200, 97199, 97198, 97197, 97196, 97195, 97194, 97193, 97192, 97191, 97190, 97189, 97188, 97187, 97186, 97185, 97184, 97183, 97182, 97181, 97180, 97179, 97178, 97177, 97176, 97175, 97174, 97173, 97172, 97171, 97170, 97169, 97168, 97167, 97166, 97165, 97164, 97163, 97162, 97161, 97160, 97159, 97158, 97157, 97156, 97155, 97154, 97153, 97152, 97151, 97150, 97149, 97148, 97147, 97146, 97145, 97144, 97143, 97142, 97141, 97140, 97139, 97138, 97137, 97136, 97135, 97134, 97133, 97132, 97131, 97130, 97129, 97128, 97127, 97126, 97125, 97124, 97123, 97122, 97121, 97120, 97119, 97118, 97117, 97116, 97115, 97114, 97113, 97112, 97111, 97110, 97109, 97108, 97107, 97106, 97105, 97104, 97103, 97102, 97101, 97100, 97099, 97098, 97097, 97096, 97095, 97094, 97093, 97092, 97091, 97090, 97089, 97088, 97087, 97086, 97085, 97084, 97083, 97082, 97081, 97080, 97079, 97078, 97077, 97076, 97075, 97074, 97073, 97072, 97071, 97070, 97069, 97068, 97067, 97066, 97065, 97064, 97063, 97062, 97061, 97060, 97059, 97058, 97057, 97056, 97055, 97054, 97053, 97052, 97051, 97050, 97049, 97048, 97047, 97046, 97045, 97044, 97043, 97042, 97041, 97040, 97039, 97038, 97037, 97036, 97035, 97034, 97033, 97032, 97031, 97030, 97029, 97028, 97027, 97026, 97025, 97024, 97023, 97022, 97021, 97020, 97019, 97018, 97017, 97016, 97015, 97014, 97013, 97012, 97011, 97010, 97009, 97008, 97007, 97006, 97005, 97004, 97003, 97002, 97001, 97000, 96999, 96998, 96997, 96996, 96995, 96994, 96993, 96992, 96991, 96990, 96989, 96988, 96987, 96986, 96985, 96984, 96983, 96982, 96981, 96980, 96979, 96978, 96977, 96976, 96975, 96974, 96973, 96972, 96971, 96970, 96969, 96968, 96967, 96966, 96965, 96964, 96963, 96962, 96961, 96960, 96959, 96958, 96957, 96956, 96955, 96954, 96953, 96952, 96951, 96950, 96949, 96948, 96947, 96946, 96945, 96944, 96943, 96942, 96941, 96940, 96939, 96938, 96937, 96936, 96935, 96934, 96933, 96932, 96931, 96930, 96929, 96928, 96927, 96926, 96925, 96924, 96923, 96922, 96921, 96920, 96919, 96918, 96917, 96916, 96915, 96914, 96913, 96912, 96911, 96910, 96909, 96908, 96907, 96906, 96905, 96904, 96903, 96902, 96901, 96900, 96899, 96898, 96897, 96896, 96895, 96894, 96893, 96892, 96891, 96890, 96889, 96888, 96887, 96886, 96885, 96884, 96883, 96882, 96881, 96880, 96879, 96878, 96877, 96876, 96875, 96874, 96873, 96872, 96871, 96870, 96869, 96868, 96867, 96866, 96865, 96864, 96863, 96862, 96861, 96860, 96859, 96858, 96857, 96856, 96855, 96854, 96853, 96852, 96851, 96850, 96849, 96848, 96847, 96846, 96845, 96844, 96843, 96842, 96841, 96840, 96839, 96838, 96837, 96836, 96835, 96834, 96833, 96832, 96831, 96830, 96829, 96828, 96827, 96826, 96825, 96824, 96823, 96822, 96821, 96820, 96819, 96818, 96817, 96816, 96815, 96814, 96813, 96812, 96811, 96810, 96809, 96808, 96807, 96806, 96805, 96804, 96803, 96802, 96801, 96800, 96799, 96798, 96797, 96796, 96795, 96794, 96793, 96792, 96791, 96790, 96789, 96788, 96787, 96786, 96785, 96784, 96783, 96782, 96781, 96780, 96779, 96778, 96777, 96776, 96775, 96774, 96773, 96772, 96771, 96770, 96769, 96768, 96767, 96766, 96765, 96764, 96763, 96762, 96761, 96760, 96759, 96758, 96757, 96756, 96755, 96754, 96753, 96752, 96751, 96750, 96749, 96748, 96747, 96746, 96745, 96744, 96743, 96742, 96741, 96740, 96739, 96738, 96737, 96736, 96735, 96734, 96733, 96732, 96731, 96730, 96729, 96728, 96727, 96726, 96725, 96724, 96723, 96722, 96721, 96720, 96719, 96718, 96717, 96716, 96715, 96714, 96713, 96712, 96711, 96710, 96709, 96708, 96707, 96706, 96705, 96704, 96703, 96702, 96701, 96700, 96699, 96698, 96697, 96696, 96695, 96694, 96693, 96692, 96691, 96690, 96689, 96688, 96687, 96686, 96685, 96684, 96683, 96682, 96681, 96680, 96679, 96678, 96677, 96676, 96675, 96674, 96673, 96672, 96671, 96670, 96669, 96668, 96667, 96666, 96665, 96664, 96663, 96662, 96661, 96660, 96659, 96658, 96657, 96656, 96655, 96654, 96653, 96652, 96651, 96650, 96649, 96648, 96647, 96646, 96645, 96644, 96643, 96642, 96641, 96640, 96639, 96638, 96637, 96636, 96635, 96634, 96633, 96632, 96631, 96630, 96629, 96628, 96627, 96626, 96625, 96624, 96623, 96622, 96621, 96620, 96619, 96618, 96617, 96616, 96615, 96614, 96613, 96612, 96611, 96610, 96609, 96608, 96607, 96606, 96605, 96604, 96603, 96602, 96601, 96600, 96599, 96598, 96597, 96596, 96595, 96594, 96593, 96592, 96591, 96590, 96589, 96588, 96587, 96586, 96585, 96584, 96583, 96582, 96581, 96580, 96579, 96578, 96577, 96576, 96575, 96574, 96573, 96572, 96571, 96570, 96569, 96568, 96567, 96566, 96565, 96564, 96563, 96562, 96561, 96560, 96559, 96558, 96557, 96556, 96555, 96554, 96553, 96552, 96551, 96550, 96549, 96548, 96547, 96546, 96545, 96544, 96543, 96542, 96541, 96540, 96539, 96538, 96537, 96536, 96535, 96534, 96533, 96532, 96531, 96530, 96529, 96528, 96527, 96526, 96525, 96524, 96523, 96522, 96521, 96520, 96519, 96518, 96517, 96516, 96515, 96514, 96513, 96512, 96511, 96510, 96509, 96508, 96507, 96506, 96505, 96504, 96503, 96502, 96501, 96500, 96499, 96498, 96497, 96496, 96495, 96494, 96493, 96492, 96491, 96490, 96489, 96488, 96487, 96486, 96485, 96484, 96483, 96482, 96481, 96480, 96479, 96478, 96477, 96476, 96475, 96474, 96473, 96472, 96471, 96470, 96469, 96468, 96467, 96466, 96465, 96464, 96463, 96462, 96461, 96460, 96459, 96458, 96457, 96456, 96455, 96454, 96453, 96452, 96451, 96450, 96449, 96448, 96447, 96446, 96445, 96444, 96443, 96442, 96441, 96440, 96439, 96438, 96437, 96436, 96435, 96434, 96433, 96432, 96431, 96430, 96429, 96428, 96427, 96426, 96425, 96424, 96423, 96422, 96421, 96420, 96419, 96418, 96417, 96416, 96415, 96414, 96413, 96412, 96411, 96410, 96409, 96408, 96407, 96406, 96405, 96404, 96403, 96402, 96401, 96400, 96399, 96398, 96397, 96396, 96395, 96394, 96393, 96392, 96391, 96390, 96389, 96388, 96387, 96386, 96385, 96384, 96383, 96382, 96381, 96380, 96379, 96378, 96377, 96376, 96375, 96374, 96373, 96372, 96371, 96370, 96369, 96368, 96367, 96366, 96365, 96364, 96363, 96362, 96361, 96360, 96359, 96358, 96357, 96356, 96355, 96354, 96353, 96352, 96351, 96350, 96349, 96348, 96347, 96346, 96345, 96344, 96343, 96342, 96341, 96340, 96339, 96338, 96337, 96336, 96335, 96334, 96333, 96332, 96331, 96330, 96329, 96328, 96327, 96326, 96325, 96324, 96323, 96322, 96321, 96320, 96319, 96318, 96317, 96316, 96315, 96314, 96313, 96312, 96311, 96310, 96309, 96308, 96307, 96306, 96305, 96304, 96303, 96302, 96301, 96300, 96299, 96298, 96297, 96296, 96295, 96294, 96293, 96292, 96291, 96290, 96289, 96288, 96287, 96286, 96285, 96284, 96283, 96282, 96281, 96280, 96279, 96278, 96277, 96276, 96275, 96274, 96273, 96272, 96271, 96270, 96269, 96268, 96267, 96266, 96265, 96264, 96263, 96262, 96261, 96260, 96259, 96258, 96257, 96256, 96255, 96254, 96253, 96252, 96251, 96250, 96249, 96248, 96247, 96246, 96245, 96244, 96243, 96242, 96241, 96240, 96239, 96238, 96237, 96236, 96235, 96234, 96233, 96232, 96231, 96230, 96229, 96228, 96227, 96226, 96225, 96224, 96223, 96222, 96221, 96220, 96219, 96218, 96217, 96216, 96215, 96214, 96213, 96212, 96211, 96210, 96209, 96208, 96207, 96206, 96205, 96204, 96203, 96202, 96201, 96200, 96199, 96198, 96197, 96196, 96195, 96194, 96193, 96192, 96191, 96190, 96189, 96188, 96187, 96186, 96185, 96184, 96183, 96182, 96181, 96180, 96179, 96178, 96177, 96176, 96175, 96174, 96173, 96172, 96171, 96170, 96169, 96168, 96167, 96166, 96165, 96164, 96163, 96162, 96161, 96160, 96159, 96158, 96157, 96156, 96155, 96154, 96153, 96152, 96151, 96150, 96149, 96148, 96147, 96146, 96145, 96144, 96143, 96142, 96141, 96140, 96139, 96138, 96137, 96136, 96135, 96134, 96133, 96132, 96131, 96130, 96129, 96128, 96127, 96126, 96125, 96124, 96123, 96122, 96121, 96120, 96119, 96118, 96117, 96116, 96115, 96114, 96113, 96112, 96111, 96110, 96109, 96108, 96107, 96106, 96105, 96104, 96103, 96102, 96101, 96100, 96099, 96098, 96097, 96096, 96095, 96094, 96093, 96092, 96091, 96090, 96089, 96088, 96087, 96086, 96085, 96084, 96083, 96082, 96081, 96080, 96079, 96078, 96077, 96076, 96075, 96074, 96073, 96072, 96071, 96070, 96069, 96068, 96067, 96066, 96065, 96064, 96063, 96062, 96061, 96060, 96059, 96058, 96057, 96056, 96055, 96054, 96053, 96052, 96051, 96050, 96049, 96048, 96047, 96046, 96045, 96044, 96043, 96042, 96041, 96040, 96039, 96038, 96037, 96036, 96035, 96034, 96033, 96032, 96031, 96030, 96029, 96028, 96027, 96026, 96025, 96024, 96023, 96022, 96021, 96020, 96019, 96018, 96017, 96016, 96015, 96014, 96013, 96012, 96011, 96010, 96009, 96008, 96007, 96006, 96005, 96004, 96003, 96002, 96001, 96000, 95999, 95998, 95997, 95996, 95995, 95994, 95993, 95992, 95991, 95990, 95989, 95988, 95987, 95986, 95985, 95984, 95983, 95982, 95981, 95980, 95979, 95978, 95977, 95976, 95975, 95974, 95973, 95972, 95971, 95970, 95969, 95968, 95967, 95966, 95965, 95964, 95963, 95962, 95961, 95960, 95959, 95958, 95957, 95956, 95955, 95954, 95953, 95952, 95951, 95950, 95949, 95948, 95947, 95946, 95945, 95944, 95943, 95942, 95941, 95940, 95939, 95938, 95937, 95936, 95935, 95934, 95933, 95932, 95931, 95930, 95929, 95928, 95927, 95926, 95925, 95924, 95923, 95922, 95921, 95920, 95919, 95918, 95917, 95916, 95915, 95914, 95913, 95912, 95911, 95910, 95909, 95908, 95907, 95906, 95905, 95904, 95903, 95902, 95901, 95900, 95899, 95898, 95897, 95896, 95895, 95894, 95893, 95892, 95891, 95890, 95889, 95888, 95887, 95886, 95885, 95884, 95883, 95882, 95881, 95880, 95879, 95878, 95877, 95876, 95875, 95874, 95873, 95872, 95871, 95870, 95869, 95868, 95867, 95866, 95865, 95864, 95863, 95862, 95861, 95860, 95859, 95858, 95857, 95856, 95855, 95854, 95853, 95852, 95851, 95850, 95849, 95848, 95847, 95846, 95845, 95844, 95843, 95842, 95841, 95840, 95839, 95838, 95837, 95836, 95835, 95834, 95833, 95832, 95831, 95830, 95829, 95828, 95827, 95826, 95825, 95824, 95823, 95822, 95821, 95820, 95819, 95818, 95817, 95816, 95815, 95814, 95813, 95812, 95811, 95810, 95809, 95808, 95807, 95806, 95805, 95804, 95803, 95802, 95801, 95800, 95799, 95798, 95797, 95796, 95795, 95794, 95793, 95792, 95791, 95790, 95789, 95788, 95787, 95786, 95785, 95784, 95783, 95782, 95781, 95780, 95779, 95778, 95777, 95776, 95775, 95774, 95773, 95772, 95771, 95770, 95769, 95768, 95767, 95766, 95765, 95764, 95763, 95762, 95761, 95760, 95759, 95758, 95757, 95756, 95755, 95754, 95753, 95752, 95751, 95750, 95749, 95748, 95747, 95746, 95745, 95744, 95743, 95742, 95741, 95740, 95739, 95738, 95737, 95736, 95735, 95734, 95733, 95732, 95731, 95730, 95729, 95728, 95727, 95726, 95725, 95724, 95723, 95722, 95721, 95720, 95719, 95718, 95717, 95716, 95715, 95714, 95713, 95712, 95711, 95710, 95709, 95708, 95707, 95706, 95705, 95704, 95703, 95702, 95701, 95700, 95699, 95698, 95697, 95696, 95695, 95694, 95693, 95692, 95691, 95690, 95689, 95688, 95687, 95686, 95685, 95684, 95683, 95682, 95681, 95680, 95679, 95678, 95677, 95676, 95675, 95674, 95673, 95672, 95671, 95670, 95669, 95668, 95667, 95666, 95665, 95664, 95663, 95662, 95661, 95660, 95659, 95658, 95657, 95656, 95655, 95654, 95653, 95652, 95651, 95650, 95649, 95648, 95647, 95646, 95645, 95644, 95643, 95642, 95641, 95640, 95639, 95638, 95637, 95636, 95635, 95634, 95633, 95632, 95631, 95630, 95629, 95628, 95627, 95626, 95625, 95624, 95623, 95622, 95621, 95620, 95619, 95618, 95617, 95616, 95615, 95614, 95613, 95612, 95611, 95610, 95609, 95608, 95607, 95606, 95605, 95604, 95603, 95602, 95601, 95600, 95599, 95598, 95597, 95596, 95595, 95594, 95593, 95592, 95591, 95590, 95589, 95588, 95587, 95586, 95585, 95584, 95583, 95582, 95581, 95580, 95579, 95578, 95577, 95576, 95575, 95574, 95573, 95572, 95571, 95570, 95569, 95568, 95567, 95566, 95565, 95564, 95563, 95562, 95561, 95560, 95559, 95558, 95557, 95556, 95555, 95554, 95553, 95552, 95551, 95550, 95549, 95548, 95547, 95546, 95545, 95544, 95543, 95542, 95541, 95540, 95539, 95538, 95537, 95536, 95535, 95534, 95533, 95532, 95531, 95530, 95529, 95528, 95527, 95526, 95525, 95524, 95523, 95522, 95521, 95520, 95519, 95518, 95517, 95516, 95515, 95514, 95513, 95512, 95511, 95510, 95509, 95508, 95507, 95506, 95505, 95504, 95503, 95502, 95501, 95500, 95499, 95498, 95497, 95496, 95495, 95494, 95493, 95492, 95491, 95490, 95489, 95488, 95487, 95486, 95485, 95484, 95483, 95482, 95481, 95480, 95479, 95478, 95477, 95476, 95475, 95474, 95473, 95472, 95471, 95470, 95469, 95468, 95467, 95466, 95465, 95464, 95463, 95462, 95461, 95460, 95459, 95458, 95457, 95456, 95455, 95454, 95453, 95452, 95451, 95450, 95449, 95448, 95447, 95446, 95445, 95444, 95443, 95442, 95441, 95440, 95439, 95438, 95437, 95436, 95435, 95434, 95433, 95432, 95431, 95430, 95429, 95428, 95427, 95426, 95425, 95424, 95423, 95422, 95421, 95420, 95419, 95418, 95417, 95416, 95415, 95414, 95413, 95412, 95411, 95410, 95409, 95408, 95407, 95406, 95405, 95404, 95403, 95402, 95401, 95400, 95399, 95398, 95397, 95396, 95395, 95394, 95393, 95392, 95391, 95390, 95389, 95388, 95387, 95386, 95385, 95384, 95383, 95382, 95381, 95380, 95379, 95378, 95377, 95376, 95375, 95374, 95373, 95372, 95371, 95370, 95369, 95368, 95367, 95366, 95365, 95364, 95363, 95362, 95361, 95360, 95359, 95358, 95357, 95356, 95355, 95354, 95353, 95352, 95351, 95350, 95349, 95348, 95347, 95346, 95345, 95344, 95343, 95342, 95341, 95340, 95339, 95338, 95337, 95336, 95335, 95334, 95333, 95332, 95331, 95330, 95329, 95328, 95327, 95326, 95325, 95324, 95323, 95322, 95321, 95320, 95319, 95318, 95317, 95316, 95315, 95314, 95313, 95312, 95311, 95310, 95309, 95308, 95307, 95306, 95305, 95304, 95303, 95302, 95301, 95300, 95299, 95298, 95297, 95296, 95295, 95294, 95293, 95292, 95291, 95290, 95289, 95288, 95287, 95286, 95285, 95284, 95283, 95282, 95281, 95280, 95279, 95278, 95277, 95276, 95275, 95274, 95273, 95272, 95271, 95270, 95269, 95268, 95267, 95266, 95265, 95264, 95263, 95262, 95261, 95260, 95259, 95258, 95257, 95256, 95255, 95254, 95253, 95252, 95251, 95250, 95249, 95248, 95247, 95246, 95245, 95244, 95243, 95242, 95241, 95240, 95239, 95238, 95237, 95236, 95235, 95234, 95233, 95232, 95231, 95230, 95229, 95228, 95227, 95226, 95225, 95224, 95223, 95222, 95221, 95220, 95219, 95218, 95217, 95216, 95215, 95214, 95213, 95212, 95211, 95210, 95209, 95208, 95207, 95206, 95205, 95204, 95203, 95202, 95201, 95200, 95199, 95198, 95197, 95196, 95195, 95194, 95193, 95192, 95191, 95190, 95189, 95188, 95187, 95186, 95185, 95184, 95183, 95182, 95181, 95180, 95179, 95178, 95177, 95176, 95175, 95174, 95173, 95172, 95171, 95170, 95169, 95168, 95167, 95166, 95165, 95164, 95163, 95162, 95161, 95160, 95159, 95158, 95157, 95156, 95155, 95154, 95153, 95152, 95151, 95150, 95149, 95148, 95147, 95146, 95145, 95144, 95143, 95142, 95141, 95140, 95139, 95138, 95137, 95136, 95135, 95134, 95133, 95132, 95131, 95130, 95129, 95128, 95127, 95126, 95125, 95124, 95123, 95122, 95121, 95120, 95119, 95118, 95117, 95116, 95115, 95114, 95113, 95112, 95111, 95110, 95109, 95108, 95107, 95106, 95105, 95104, 95103, 95102, 95101, 95100, 95099, 95098, 95097, 95096, 95095, 95094, 95093, 95092, 95091, 95090, 95089, 95088, 95087, 95086, 95085, 95084, 95083, 95082, 95081, 95080, 95079, 95078, 95077, 95076, 95075, 95074, 95073, 95072, 95071, 95070, 95069, 95068, 95067, 95066, 95065, 95064, 95063, 95062, 95061, 95060, 95059, 95058, 95057, 95056, 95055, 95054, 95053, 95052, 95051, 95050, 95049, 95048, 95047, 95046, 95045, 95044, 95043, 95042, 95041, 95040, 95039, 95038, 95037, 95036, 95035, 95034, 95033, 95032, 95031, 95030, 95029, 95028, 95027, 95026, 95025, 95024, 95023, 95022, 95021, 95020, 95019, 95018, 95017, 95016, 95015, 95014, 95013, 95012, 95011, 95010, 95009, 95008, 95007, 95006, 95005, 95004, 95003, 95002, 95001, 95000, 94999, 94998, 94997, 94996, 94995, 94994, 94993, 94992, 94991, 94990, 94989, 94988, 94987, 94986, 94985, 94984, 94983, 94982, 94981, 94980, 94979, 94978, 94977, 94976, 94975, 94974, 94973, 94972, 94971, 94970, 94969, 94968, 94967, 94966, 94965, 94964, 94963, 94962, 94961, 94960, 94959, 94958, 94957, 94956, 94955, 94954, 94953, 94952, 94951, 94950, 94949, 94948, 94947, 94946, 94945, 94944, 94943, 94942, 94941, 94940, 94939, 94938, 94937, 94936, 94935, 94934, 94933, 94932, 94931, 94930, 94929, 94928, 94927, 94926, 94925, 94924, 94923, 94922, 94921, 94920, 94919, 94918, 94917, 94916, 94915, 94914, 94913, 94912, 94911, 94910, 94909, 94908, 94907, 94906, 94905, 94904, 94903, 94902, 94901, 94900, 94899, 94898, 94897, 94896, 94895, 94894, 94893, 94892, 94891, 94890, 94889, 94888, 94887, 94886, 94885, 94884, 94883, 94882, 94881, 94880, 94879, 94878, 94877, 94876, 94875, 94874, 94873, 94872, 94871, 94870, 94869, 94868, 94867, 94866, 94865, 94864, 94863, 94862, 94861, 94860, 94859, 94858, 94857, 94856, 94855, 94854, 94853, 94852, 94851, 94850, 94849, 94848, 94847, 94846, 94845, 94844, 94843, 94842, 94841, 94840, 94839, 94838, 94837, 94836, 94835, 94834, 94833, 94832, 94831, 94830, 94829, 94828, 94827, 94826, 94825, 94824, 94823, 94822, 94821, 94820, 94819, 94818, 94817, 94816, 94815, 94814, 94813, 94812, 94811, 94810, 94809, 94808, 94807, 94806, 94805, 94804, 94803, 94802, 94801, 94800, 94799, 94798, 94797, 94796, 94795, 94794, 94793, 94792, 94791, 94790, 94789, 94788, 94787, 94786, 94785, 94784, 94783, 94782, 94781, 94780, 94779, 94778, 94777, 94776, 94775, 94774, 94773, 94772, 94771, 94770, 94769, 94768, 94767, 94766, 94765, 94764, 94763, 94762, 94761, 94760, 94759, 94758, 94757, 94756, 94755, 94754, 94753, 94752, 94751, 94750, 94749, 94748, 94747, 94746, 94745, 94744, 94743, 94742, 94741, 94740, 94739, 94738, 94737, 94736, 94735, 94734, 94733, 94732, 94731, 94730, 94729, 94728, 94727, 94726, 94725, 94724, 94723, 94722, 94721, 94720, 94719, 94718, 94717, 94716, 94715, 94714, 94713, 94712, 94711, 94710, 94709, 94708, 94707, 94706, 94705, 94704, 94703, 94702, 94701, 94700, 94699, 94698, 94697, 94696, 94695, 94694, 94693, 94692, 94691, 94690, 94689, 94688, 94687, 94686, 94685, 94684, 94683, 94682, 94681, 94680, 94679, 94678, 94677, 94676, 94675, 94674, 94673, 94672, 94671, 94670, 94669, 94668, 94667, 94666, 94665, 94664, 94663, 94662, 94661, 94660, 94659, 94658, 94657, 94656, 94655, 94654, 94653, 94652, 94651, 94650, 94649, 94648, 94647, 94646, 94645, 94644, 94643, 94642, 94641, 94640, 94639, 94638, 94637, 94636, 94635, 94634, 94633, 94632, 94631, 94630, 94629, 94628, 94627, 94626, 94625, 94624, 94623, 94622, 94621, 94620, 94619, 94618, 94617, 94616, 94615, 94614, 94613, 94612, 94611, 94610, 94609, 94608, 94607, 94606, 94605, 94604, 94603, 94602, 94601, 94600, 94599, 94598, 94597, 94596, 94595, 94594, 94593, 94592, 94591, 94590, 94589, 94588, 94587, 94586, 94585, 94584, 94583, 94582, 94581, 94580, 94579, 94578, 94577, 94576, 94575, 94574, 94573, 94572, 94571, 94570, 94569, 94568, 94567, 94566, 94565, 94564, 94563, 94562, 94561, 94560, 94559, 94558, 94557, 94556, 94555, 94554, 94553, 94552, 94551, 94550, 94549, 94548, 94547, 94546, 94545, 94544, 94543, 94542, 94541, 94540, 94539, 94538, 94537, 94536, 94535, 94534, 94533, 94532, 94531, 94530, 94529, 94528, 94527, 94526, 94525, 94524, 94523, 94522, 94521, 94520, 94519, 94518, 94517, 94516, 94515, 94514, 94513, 94512, 94511, 94510, 94509, 94508, 94507, 94506, 94505, 94504, 94503, 94502, 94501, 94500, 94499, 94498, 94497, 94496, 94495, 94494, 94493, 94492, 94491, 94490, 94489, 94488, 94487, 94486, 94485, 94484, 94483, 94482, 94481, 94480, 94479, 94478, 94477, 94476, 94475, 94474, 94473, 94472, 94471, 94470, 94469, 94468, 94467, 94466, 94465, 94464, 94463, 94462, 94461, 94460, 94459, 94458, 94457, 94456, 94455, 94454, 94453, 94452, 94451, 94450, 94449, 94448, 94447, 94446, 94445, 94444, 94443, 94442, 94441, 94440, 94439, 94438, 94437, 94436, 94435, 94434, 94433, 94432, 94431, 94430, 94429, 94428, 94427, 94426, 94425, 94424, 94423, 94422, 94421, 94420, 94419, 94418, 94417, 94416, 94415, 94414, 94413, 94412, 94411, 94410, 94409, 94408, 94407, 94406, 94405, 94404, 94403, 94402, 94401, 94400, 94399, 94398, 94397, 94396, 94395, 94394, 94393, 94392, 94391, 94390, 94389, 94388, 94387, 94386, 94385, 94384, 94383, 94382, 94381, 94380, 94379, 94378, 94377, 94376, 94375, 94374, 94373, 94372, 94371, 94370, 94369, 94368, 94367, 94366, 94365, 94364, 94363, 94362, 94361, 94360, 94359, 94358, 94357, 94356, 94355, 94354, 94353, 94352, 94351, 94350, 94349, 94348, 94347, 94346, 94345, 94344, 94343, 94342, 94341, 94340, 94339, 94338, 94337, 94336, 94335, 94334, 94333, 94332, 94331, 94330, 94329, 94328, 94327, 94326, 94325, 94324, 94323, 94322, 94321, 94320, 94319, 94318, 94317, 94316, 94315, 94314, 94313, 94312, 94311, 94310, 94309, 94308, 94307, 94306, 94305, 94304, 94303, 94302, 94301, 94300, 94299, 94298, 94297, 94296, 94295, 94294, 94293, 94292, 94291, 94290, 94289, 94288, 94287, 94286, 94285, 94284, 94283, 94282, 94281, 94280, 94279, 94278, 94277, 94276, 94275, 94274, 94273, 94272, 94271, 94270, 94269, 94268, 94267, 94266, 94265, 94264, 94263, 94262, 94261, 94260, 94259, 94258, 94257, 94256, 94255, 94254, 94253, 94252, 94251, 94250, 94249, 94248, 94247, 94246, 94245, 94244, 94243, 94242, 94241, 94240, 94239, 94238, 94237, 94236, 94235, 94234, 94233, 94232, 94231, 94230, 94229, 94228, 94227, 94226, 94225, 94224, 94223, 94222, 94221, 94220, 94219, 94218, 94217, 94216, 94215, 94214, 94213, 94212, 94211, 94210, 94209, 94208, 94207, 94206, 94205, 94204, 94203, 94202, 94201, 94200, 94199, 94198, 94197, 94196, 94195, 94194, 94193, 94192, 94191, 94190, 94189, 94188, 94187, 94186, 94185, 94184, 94183, 94182, 94181, 94180, 94179, 94178, 94177, 94176, 94175, 94174, 94173, 94172, 94171, 94170, 94169, 94168, 94167, 94166, 94165, 94164, 94163, 94162, 94161, 94160, 94159, 94158, 94157, 94156, 94155, 94154, 94153, 94152, 94151, 94150, 94149, 94148, 94147, 94146, 94145, 94144, 94143, 94142, 94141, 94140, 94139, 94138, 94137, 94136, 94135, 94134, 94133, 94132, 94131, 94130, 94129, 94128, 94127, 94126, 94125, 94124, 94123, 94122, 94121, 94120, 94119, 94118, 94117, 94116, 94115, 94114, 94113, 94112, 94111, 94110, 94109, 94108, 94107, 94106, 94105, 94104, 94103, 94102, 94101, 94100, 94099, 94098, 94097, 94096, 94095, 94094, 94093, 94092, 94091, 94090, 94089, 94088, 94087, 94086, 94085, 94084, 94083, 94082, 94081, 94080, 94079, 94078, 94077, 94076, 94075, 94074, 94073, 94072, 94071, 94070, 94069, 94068, 94067, 94066, 94065, 94064, 94063, 94062, 94061, 94060, 94059, 94058, 94057, 94056, 94055, 94054, 94053, 94052, 94051, 94050, 94049, 94048, 94047, 94046, 94045, 94044, 94043, 94042, 94041, 94040, 94039, 94038, 94037, 94036, 94035, 94034, 94033, 94032, 94031, 94030, 94029, 94028, 94027, 94026, 94025, 94024, 94023, 94022, 94021, 94020, 94019, 94018, 94017, 94016, 94015, 94014, 94013, 94012, 94011, 94010, 94009, 94008, 94007, 94006, 94005, 94004, 94003, 94002, 94001, 94000, 93999, 93998, 93997, 93996, 93995, 93994, 93993, 93992, 93991, 93990, 93989, 93988, 93987, 93986, 93985, 93984, 93983, 93982, 93981, 93980, 93979, 93978, 93977, 93976, 93975, 93974, 93973, 93972, 93971, 93970, 93969, 93968, 93967, 93966, 93965, 93964, 93963, 93962, 93961, 93960, 93959, 93958, 93957, 93956, 93955, 93954, 93953, 93952, 93951, 93950, 93949, 93948, 93947, 93946, 93945, 93944, 93943, 93942, 93941, 93940, 93939, 93938, 93937, 93936, 93935, 93934, 93933, 93932, 93931, 93930, 93929, 93928, 93927, 93926, 93925, 93924, 93923, 93922, 93921, 93920, 93919, 93918, 93917, 93916, 93915, 93914, 93913, 93912, 93911, 93910, 93909, 93908, 93907, 93906, 93905, 93904, 93903, 93902, 93901, 93900, 93899, 93898, 93897, 93896, 93895, 93894, 93893, 93892, 93891, 93890, 93889, 93888, 93887, 93886, 93885, 93884, 93883, 93882, 93881, 93880, 93879, 93878, 93877, 93876, 93875, 93874, 93873, 93872, 93871, 93870, 93869, 93868, 93867, 93866, 93865, 93864, 93863, 93862, 93861, 93860, 93859, 93858, 93857, 93856, 93855, 93854, 93853, 93852, 93851, 93850, 93849, 93848, 93847, 93846, 93845, 93844, 93843, 93842, 93841, 93840, 93839, 93838, 93837, 93836, 93835, 93834, 93833, 93832, 93831, 93830, 93829, 93828, 93827, 93826, 93825, 93824, 93823, 93822, 93821, 93820, 93819, 93818, 93817, 93816, 93815, 93814, 93813, 93812, 93811, 93810, 93809, 93808, 93807, 93806, 93805, 93804, 93803, 93802, 93801, 93800, 93799, 93798, 93797, 93796, 93795, 93794, 93793, 93792, 93791, 93790, 93789, 93788, 93787, 93786, 93785, 93784, 93783, 93782, 93781, 93780, 93779, 93778, 93777, 93776, 93775, 93774, 93773, 93772, 93771, 93770, 93769, 93768, 93767, 93766, 93765, 93764, 93763, 93762, 93761, 93760, 93759, 93758, 93757, 93756, 93755, 93754, 93753, 93752, 93751, 93750, 93749, 93748, 93747, 93746, 93745, 93744, 93743, 93742, 93741, 93740, 93739, 93738, 93737, 93736, 93735, 93734, 93733, 93732, 93731, 93730, 93729, 93728, 93727, 93726, 93725, 93724, 93723, 93722, 93721, 93720, 93719, 93718, 93717, 93716, 93715, 93714, 93713, 93712, 93711, 93710, 93709, 93708, 93707, 93706, 93705, 93704, 93703, 93702, 93701, 93700, 93699, 93698, 93697, 93696, 93695, 93694, 93693, 93692, 93691, 93690, 93689, 93688, 93687, 93686, 93685, 93684, 93683, 93682, 93681, 93680, 93679, 93678, 93677, 93676, 93675, 93674, 93673, 93672, 93671, 93670, 93669, 93668, 93667, 93666, 93665, 93664, 93663, 93662, 93661, 93660, 93659, 93658, 93657, 93656, 93655, 93654, 93653, 93652, 93651, 93650, 93649, 93648, 93647, 93646, 93645, 93644, 93643, 93642, 93641, 93640, 93639, 93638, 93637, 93636, 93635, 93634, 93633, 93632, 93631, 93630, 93629, 93628, 93627, 93626, 93625, 93624, 93623, 93622, 93621, 93620, 93619, 93618, 93617, 93616, 93615, 93614, 93613, 93612, 93611, 93610, 93609, 93608, 93607, 93606, 93605, 93604, 93603, 93602, 93601, 93600, 93599, 93598, 93597, 93596, 93595, 93594, 93593, 93592, 93591, 93590, 93589, 93588, 93587, 93586, 93585, 93584, 93583, 93582, 93581, 93580, 93579, 93578, 93577, 93576, 93575, 93574, 93573, 93572, 93571, 93570, 93569, 93568, 93567, 93566, 93565, 93564, 93563, 93562, 93561, 93560, 93559, 93558, 93557, 93556, 93555, 93554, 93553, 93552, 93551, 93550, 93549, 93548, 93547, 93546, 93545, 93544, 93543, 93542, 93541, 93540, 93539, 93538, 93537, 93536, 93535, 93534, 93533, 93532, 93531, 93530, 93529, 93528, 93527, 93526, 93525, 93524, 93523, 93522, 93521, 93520, 93519, 93518, 93517, 93516, 93515, 93514, 93513, 93512, 93511, 93510, 93509, 93508, 93507, 93506, 93505, 93504, 93503, 93502, 93501, 93500, 93499, 93498, 93497, 93496, 93495, 93494, 93493, 93492, 93491, 93490, 93489, 93488, 93487, 93486, 93485, 93484, 93483, 93482, 93481, 93480, 93479, 93478, 93477, 93476, 93475, 93474, 93473, 93472, 93471, 93470, 93469, 93468, 93467, 93466, 93465, 93464, 93463, 93462, 93461, 93460, 93459, 93458, 93457, 93456, 93455, 93454, 93453, 93452, 93451, 93450, 93449, 93448, 93447, 93446, 93445, 93444, 93443, 93442, 93441, 93440, 93439, 93438, 93437, 93436, 93435, 93434, 93433, 93432, 93431, 93430, 93429, 93428, 93427, 93426, 93425, 93424, 93423, 93422, 93421, 93420, 93419, 93418, 93417, 93416, 93415, 93414, 93413, 93412, 93411, 93410, 93409, 93408, 93407, 93406, 93405, 93404, 93403, 93402, 93401, 93400, 93399, 93398, 93397, 93396, 93395, 93394, 93393, 93392, 93391, 93390, 93389, 93388, 93387, 93386, 93385, 93384, 93383, 93382, 93381, 93380, 93379, 93378, 93377, 93376, 93375, 93374, 93373, 93372, 93371, 93370, 93369, 93368, 93367, 93366, 93365, 93364, 93363, 93362, 93361, 93360, 93359, 93358, 93357, 93356, 93355, 93354, 93353, 93352, 93351, 93350, 93349, 93348, 93347, 93346, 93345, 93344, 93343, 93342, 93341, 93340, 93339, 93338, 93337, 93336, 93335, 93334, 93333, 93332, 93331, 93330, 93329, 93328, 93327, 93326, 93325, 93324, 93323, 93322, 93321, 93320, 93319, 93318, 93317, 93316, 93315, 93314, 93313, 93312, 93311, 93310, 93309, 93308, 93307, 93306, 93305, 93304, 93303, 93302, 93301, 93300, 93299, 93298, 93297, 93296, 93295, 93294, 93293, 93292, 93291, 93290, 93289, 93288, 93287, 93286, 93285, 93284, 93283, 93282, 93281, 93280, 93279, 93278, 93277, 93276, 93275, 93274, 93273, 93272, 93271, 93270, 93269, 93268, 93267, 93266, 93265, 93264, 93263, 93262, 93261, 93260, 93259, 93258, 93257, 93256, 93255, 93254, 93253, 93252, 93251, 93250, 93249, 93248, 93247, 93246, 93245, 93244, 93243, 93242, 93241, 93240, 93239, 93238, 93237, 93236, 93235, 93234, 93233, 93232, 93231, 93230, 93229, 93228, 93227, 93226, 93225, 93224, 93223, 93222, 93221, 93220, 93219, 93218, 93217, 93216, 93215, 93214, 93213, 93212, 93211, 93210, 93209, 93208, 93207, 93206, 93205, 93204, 93203, 93202, 93201, 93200, 93199, 93198, 93197, 93196, 93195, 93194, 93193, 93192, 93191, 93190, 93189, 93188, 93187, 93186, 93185, 93184, 93183, 93182, 93181, 93180, 93179, 93178, 93177, 93176, 93175, 93174, 93173, 93172, 93171, 93170, 93169, 93168, 93167, 93166, 93165, 93164, 93163, 93162, 93161, 93160, 93159, 93158, 93157, 93156, 93155, 93154, 93153, 93152, 93151, 93150, 93149, 93148, 93147, 93146, 93145, 93144, 93143, 93142, 93141, 93140, 93139, 93138, 93137, 93136, 93135, 93134, 93133, 93132, 93131, 93130, 93129, 93128, 93127, 93126, 93125, 93124, 93123, 93122, 93121, 93120, 93119, 93118, 93117, 93116, 93115, 93114, 93113, 93112, 93111, 93110, 93109, 93108, 93107, 93106, 93105, 93104, 93103, 93102, 93101, 93100, 93099, 93098, 93097, 93096, 93095, 93094, 93093, 93092, 93091, 93090, 93089, 93088, 93087, 93086, 93085, 93084, 93083, 93082, 93081, 93080, 93079, 93078, 93077, 93076, 93075, 93074, 93073, 93072, 93071, 93070, 93069, 93068, 93067, 93066, 93065, 93064, 93063, 93062, 93061, 93060, 93059, 93058, 93057, 93056, 93055, 93054, 93053, 93052, 93051, 93050, 93049, 93048, 93047, 93046, 93045, 93044, 93043, 93042, 93041, 93040, 93039, 93038, 93037, 93036, 93035, 93034, 93033, 93032, 93031, 93030, 93029, 93028, 93027, 93026, 93025, 93024, 93023, 93022, 93021, 93020, 93019, 93018, 93017, 93016, 93015, 93014, 93013, 93012, 93011, 93010, 93009, 93008, 93007, 93006, 93005, 93004, 93003, 93002, 93001, 93000, 92999, 92998, 92997, 92996, 92995, 92994, 92993, 92992, 92991, 92990, 92989, 92988, 92987, 92986, 92985, 92984, 92983, 92982, 92981, 92980, 92979, 92978, 92977, 92976, 92975, 92974, 92973, 92972, 92971, 92970, 92969, 92968, 92967, 92966, 92965, 92964, 92963, 92962, 92961, 92960, 92959, 92958, 92957, 92956, 92955, 92954, 92953, 92952, 92951, 92950, 92949, 92948, 92947, 92946, 92945, 92944, 92943, 92942, 92941, 92940, 92939, 92938, 92937, 92936, 92935, 92934, 92933, 92932, 92931, 92930, 92929, 92928, 92927, 92926, 92925, 92924, 92923, 92922, 92921, 92920, 92919, 92918, 92917, 92916, 92915, 92914, 92913, 92912, 92911, 92910, 92909, 92908, 92907, 92906, 92905, 92904, 92903, 92902, 92901, 92900, 92899, 92898, 92897, 92896, 92895, 92894, 92893, 92892, 92891, 92890, 92889, 92888, 92887, 92886, 92885, 92884, 92883, 92882, 92881, 92880, 92879, 92878, 92877, 92876, 92875, 92874, 92873, 92872, 92871, 92870, 92869, 92868, 92867, 92866, 92865, 92864, 92863, 92862, 92861, 92860, 92859, 92858, 92857, 92856, 92855, 92854, 92853, 92852, 92851, 92850, 92849, 92848, 92847, 92846, 92845, 92844, 92843, 92842, 92841, 92840, 92839, 92838, 92837, 92836, 92835, 92834, 92833, 92832, 92831, 92830, 92829, 92828, 92827, 92826, 92825, 92824, 92823, 92822, 92821, 92820, 92819, 92818, 92817, 92816, 92815, 92814, 92813, 92812, 92811, 92810, 92809, 92808, 92807, 92806, 92805, 92804, 92803, 92802, 92801, 92800, 92799, 92798, 92797, 92796, 92795, 92794, 92793, 92792, 92791, 92790, 92789, 92788, 92787, 92786, 92785, 92784, 92783, 92782, 92781, 92780, 92779, 92778, 92777, 92776, 92775, 92774, 92773, 92772, 92771, 92770, 92769, 92768, 92767, 92766, 92765, 92764, 92763, 92762, 92761, 92760, 92759, 92758, 92757, 92756, 92755, 92754, 92753, 92752, 92751, 92750, 92749, 92748, 92747, 92746, 92745, 92744, 92743, 92742, 92741, 92740, 92739, 92738, 92737, 92736, 92735, 92734, 92733, 92732, 92731, 92730, 92729, 92728, 92727, 92726, 92725, 92724, 92723, 92722, 92721, 92720, 92719, 92718, 92717, 92716, 92715, 92714, 92713, 92712, 92711, 92710, 92709, 92708, 92707, 92706, 92705, 92704, 92703, 92702, 92701, 92700, 92699, 92698, 92697, 92696, 92695, 92694, 92693, 92692, 92691, 92690, 92689, 92688, 92687, 92686, 92685, 92684, 92683, 92682, 92681, 92680, 92679, 92678, 92677, 92676, 92675, 92674, 92673, 92672, 92671, 92670, 92669, 92668, 92667, 92666, 92665, 92664, 92663, 92662, 92661, 92660, 92659, 92658, 92657, 92656, 92655, 92654, 92653, 92652, 92651, 92650, 92649, 92648, 92647, 92646, 92645, 92644, 92643, 92642, 92641, 92640, 92639, 92638, 92637, 92636, 92635, 92634, 92633, 92632, 92631, 92630, 92629, 92628, 92627, 92626, 92625, 92624, 92623, 92622, 92621, 92620, 92619, 92618, 92617, 92616, 92615, 92614, 92613, 92612, 92611, 92610, 92609, 92608, 92607, 92606, 92605, 92604, 92603, 92602, 92601, 92600, 92599, 92598, 92597, 92596, 92595, 92594, 92593, 92592, 92591, 92590, 92589, 92588, 92587, 92586, 92585, 92584, 92583, 92582, 92581, 92580, 92579, 92578, 92577, 92576, 92575, 92574, 92573, 92572, 92571, 92570, 92569, 92568, 92567, 92566, 92565, 92564, 92563, 92562, 92561, 92560, 92559, 92558, 92557, 92556, 92555, 92554, 92553, 92552, 92551, 92550, 92549, 92548, 92547, 92546, 92545, 92544, 92543, 92542, 92541, 92540, 92539, 92538, 92537, 92536, 92535, 92534, 92533, 92532, 92531, 92530, 92529, 92528, 92527, 92526, 92525, 92524, 92523, 92522, 92521, 92520, 92519, 92518, 92517, 92516, 92515, 92514, 92513, 92512, 92511, 92510, 92509, 92508, 92507, 92506, 92505, 92504, 92503, 92502, 92501, 92500, 92499, 92498, 92497, 92496, 92495, 92494, 92493, 92492, 92491, 92490, 92489, 92488, 92487, 92486, 92485, 92484, 92483, 92482, 92481, 92480, 92479, 92478, 92477, 92476, 92475, 92474, 92473, 92472, 92471, 92470, 92469, 92468, 92467, 92466, 92465, 92464, 92463, 92462, 92461, 92460, 92459, 92458, 92457, 92456, 92455, 92454, 92453, 92452, 92451, 92450, 92449, 92448, 92447, 92446, 92445, 92444, 92443, 92442, 92441, 92440, 92439, 92438, 92437, 92436, 92435, 92434, 92433, 92432, 92431, 92430, 92429, 92428, 92427, 92426, 92425, 92424, 92423, 92422, 92421, 92420, 92419, 92418, 92417, 92416, 92415, 92414, 92413, 92412, 92411, 92410, 92409, 92408, 92407, 92406, 92405, 92404, 92403, 92402, 92401, 92400, 92399, 92398, 92397, 92396, 92395, 92394, 92393, 92392, 92391, 92390, 92389, 92388, 92387, 92386, 92385, 92384, 92383, 92382, 92381, 92380, 92379, 92378, 92377, 92376, 92375, 92374, 92373, 92372, 92371, 92370, 92369, 92368, 92367, 92366, 92365, 92364, 92363, 92362, 92361, 92360, 92359, 92358, 92357, 92356, 92355, 92354, 92353, 92352, 92351, 92350, 92349, 92348, 92347, 92346, 92345, 92344, 92343, 92342, 92341, 92340, 92339, 92338, 92337, 92336, 92335, 92334, 92333, 92332, 92331, 92330, 92329, 92328, 92327, 92326, 92325, 92324, 92323, 92322, 92321, 92320, 92319, 92318, 92317, 92316, 92315, 92314, 92313, 92312, 92311, 92310, 92309, 92308, 92307, 92306, 92305, 92304, 92303, 92302, 92301, 92300, 92299, 92298, 92297, 92296, 92295, 92294, 92293, 92292, 92291, 92290, 92289, 92288, 92287, 92286, 92285, 92284, 92283, 92282, 92281, 92280, 92279, 92278, 92277, 92276, 92275, 92274, 92273, 92272, 92271, 92270, 92269, 92268, 92267, 92266, 92265, 92264, 92263, 92262, 92261, 92260, 92259, 92258, 92257, 92256, 92255, 92254, 92253, 92252, 92251, 92250, 92249, 92248, 92247, 92246, 92245, 92244, 92243, 92242, 92241, 92240, 92239, 92238, 92237, 92236, 92235, 92234, 92233, 92232, 92231, 92230, 92229, 92228, 92227, 92226, 92225, 92224, 92223, 92222, 92221, 92220, 92219, 92218, 92217, 92216, 92215, 92214, 92213, 92212, 92211, 92210, 92209, 92208, 92207, 92206, 92205, 92204, 92203, 92202, 92201, 92200, 92199, 92198, 92197, 92196, 92195, 92194, 92193, 92192, 92191, 92190, 92189, 92188, 92187, 92186, 92185, 92184, 92183, 92182, 92181, 92180, 92179, 92178, 92177, 92176, 92175, 92174, 92173, 92172, 92171, 92170, 92169, 92168, 92167, 92166, 92165, 92164, 92163, 92162, 92161, 92160, 92159, 92158, 92157, 92156, 92155, 92154, 92153, 92152, 92151, 92150, 92149, 92148, 92147, 92146, 92145, 92144, 92143, 92142, 92141, 92140, 92139, 92138, 92137, 92136, 92135, 92134, 92133, 92132, 92131, 92130, 92129, 92128, 92127, 92126, 92125, 92124, 92123, 92122, 92121, 92120, 92119, 92118, 92117, 92116, 92115, 92114, 92113, 92112, 92111, 92110, 92109, 92108, 92107, 92106, 92105, 92104, 92103, 92102, 92101, 92100, 92099, 92098, 92097, 92096, 92095, 92094, 92093, 92092, 92091, 92090, 92089, 92088, 92087, 92086, 92085, 92084, 92083, 92082, 92081, 92080, 92079, 92078, 92077, 92076, 92075, 92074, 92073, 92072, 92071, 92070, 92069, 92068, 92067, 92066, 92065, 92064, 92063, 92062, 92061, 92060, 92059, 92058, 92057, 92056, 92055, 92054, 92053, 92052, 92051, 92050, 92049, 92048, 92047, 92046, 92045, 92044, 92043, 92042, 92041, 92040, 92039, 92038, 92037, 92036, 92035, 92034, 92033, 92032, 92031, 92030, 92029, 92028, 92027, 92026, 92025, 92024, 92023, 92022, 92021, 92020, 92019, 92018, 92017, 92016, 92015, 92014, 92013, 92012, 92011, 92010, 92009, 92008, 92007, 92006, 92005, 92004, 92003, 92002, 92001, 92000, 91999, 91998, 91997, 91996, 91995, 91994, 91993, 91992, 91991, 91990, 91989, 91988, 91987, 91986, 91985, 91984, 91983, 91982, 91981, 91980, 91979, 91978, 91977, 91976, 91975, 91974, 91973, 91972, 91971, 91970, 91969, 91968, 91967, 91966, 91965, 91964, 91963, 91962, 91961, 91960, 91959, 91958, 91957, 91956, 91955, 91954, 91953, 91952, 91951, 91950, 91949, 91948, 91947, 91946, 91945, 91944, 91943, 91942, 91941, 91940, 91939, 91938, 91937, 91936, 91935, 91934, 91933, 91932, 91931, 91930, 91929, 91928, 91927, 91926, 91925, 91924, 91923, 91922, 91921, 91920, 91919, 91918, 91917, 91916, 91915, 91914, 91913, 91912, 91911, 91910, 91909, 91908, 91907, 91906, 91905, 91904, 91903, 91902, 91901, 91900, 91899, 91898, 91897, 91896, 91895, 91894, 91893, 91892, 91891, 91890, 91889, 91888, 91887, 91886, 91885, 91884, 91883, 91882, 91881, 91880, 91879, 91878, 91877, 91876, 91875, 91874, 91873, 91872, 91871, 91870, 91869, 91868, 91867, 91866, 91865, 91864, 91863, 91862, 91861, 91860, 91859, 91858, 91857, 91856, 91855, 91854, 91853, 91852, 91851, 91850, 91849, 91848, 91847, 91846, 91845, 91844, 91843, 91842, 91841, 91840, 91839, 91838, 91837, 91836, 91835, 91834, 91833, 91832, 91831, 91830, 91829, 91828, 91827, 91826, 91825, 91824, 91823, 91822, 91821, 91820, 91819, 91818, 91817, 91816, 91815, 91814, 91813, 91812, 91811, 91810, 91809, 91808, 91807, 91806, 91805, 91804, 91803, 91802, 91801, 91800, 91799, 91798, 91797, 91796, 91795, 91794, 91793, 91792, 91791, 91790, 91789, 91788, 91787, 91786, 91785, 91784, 91783, 91782, 91781, 91780, 91779, 91778, 91777, 91776, 91775, 91774, 91773, 91772, 91771, 91770, 91769, 91768, 91767, 91766, 91765, 91764, 91763, 91762, 91761, 91760, 91759, 91758, 91757, 91756, 91755, 91754, 91753, 91752, 91751, 91750, 91749, 91748, 91747, 91746, 91745, 91744, 91743, 91742, 91741, 91740, 91739, 91738, 91737, 91736, 91735, 91734, 91733, 91732, 91731, 91730, 91729, 91728, 91727, 91726, 91725, 91724, 91723, 91722, 91721, 91720, 91719, 91718, 91717, 91716, 91715, 91714, 91713, 91712, 91711, 91710, 91709, 91708, 91707, 91706, 91705, 91704, 91703, 91702, 91701, 91700, 91699, 91698, 91697, 91696, 91695, 91694, 91693, 91692, 91691, 91690, 91689, 91688, 91687, 91686, 91685, 91684, 91683, 91682, 91681, 91680, 91679, 91678, 91677, 91676, 91675, 91674, 91673, 91672, 91671, 91670, 91669, 91668, 91667, 91666, 91665, 91664, 91663, 91662, 91661, 91660, 91659, 91658, 91657, 91656, 91655, 91654, 91653, 91652, 91651, 91650, 91649, 91648, 91647, 91646, 91645, 91644, 91643, 91642, 91641, 91640, 91639, 91638, 91637, 91636, 91635, 91634, 91633, 91632, 91631, 91630, 91629, 91628, 91627, 91626, 91625, 91624, 91623, 91622, 91621, 91620, 91619, 91618, 91617, 91616, 91615, 91614, 91613, 91612, 91611, 91610, 91609, 91608, 91607, 91606, 91605, 91604, 91603, 91602, 91601, 91600, 91599, 91598, 91597, 91596, 91595, 91594, 91593, 91592, 91591, 91590, 91589, 91588, 91587, 91586, 91585, 91584, 91583, 91582, 91581, 91580, 91579, 91578, 91577, 91576, 91575, 91574, 91573, 91572, 91571, 91570, 91569, 91568, 91567, 91566, 91565, 91564, 91563, 91562, 91561, 91560, 91559, 91558, 91557, 91556, 91555, 91554, 91553, 91552, 91551, 91550, 91549, 91548, 91547, 91546, 91545, 91544, 91543, 91542, 91541, 91540, 91539, 91538, 91537, 91536, 91535, 91534, 91533, 91532, 91531, 91530, 91529, 91528, 91527, 91526, 91525, 91524, 91523, 91522, 91521, 91520, 91519, 91518, 91517, 91516, 91515, 91514, 91513, 91512, 91511, 91510, 91509, 91508, 91507, 91506, 91505, 91504, 91503, 91502, 91501, 91500, 91499, 91498, 91497, 91496, 91495, 91494, 91493, 91492, 91491, 91490, 91489, 91488, 91487, 91486, 91485, 91484, 91483, 91482, 91481, 91480, 91479, 91478, 91477, 91476, 91475, 91474, 91473, 91472, 91471, 91470, 91469, 91468, 91467, 91466, 91465, 91464, 91463, 91462, 91461, 91460, 91459, 91458, 91457, 91456, 91455, 91454, 91453, 91452, 91451, 91450, 91449, 91448, 91447, 91446, 91445, 91444, 91443, 91442, 91441, 91440, 91439, 91438, 91437, 91436, 91435, 91434, 91433, 91432, 91431, 91430, 91429, 91428, 91427, 91426, 91425, 91424, 91423, 91422, 91421, 91420, 91419, 91418, 91417, 91416, 91415, 91414, 91413, 91412, 91411, 91410, 91409, 91408, 91407, 91406, 91405, 91404, 91403, 91402, 91401, 91400, 91399, 91398, 91397, 91396, 91395, 91394, 91393, 91392, 91391, 91390, 91389, 91388, 91387, 91386, 91385, 91384, 91383, 91382, 91381, 91380, 91379, 91378, 91377, 91376, 91375, 91374, 91373, 91372, 91371, 91370, 91369, 91368, 91367, 91366, 91365, 91364, 91363, 91362, 91361, 91360, 91359, 91358, 91357, 91356, 91355, 91354, 91353, 91352, 91351, 91350, 91349, 91348, 91347, 91346, 91345, 91344, 91343, 91342, 91341, 91340, 91339, 91338, 91337, 91336, 91335, 91334, 91333, 91332, 91331, 91330, 91329, 91328, 91327, 91326, 91325, 91324, 91323, 91322, 91321, 91320, 91319, 91318, 91317, 91316, 91315, 91314, 91313, 91312, 91311, 91310, 91309, 91308, 91307, 91306, 91305, 91304, 91303, 91302, 91301, 91300, 91299, 91298, 91297, 91296, 91295, 91294, 91293, 91292, 91291, 91290, 91289, 91288, 91287, 91286, 91285, 91284, 91283, 91282, 91281, 91280, 91279, 91278, 91277, 91276, 91275, 91274, 91273, 91272, 91271, 91270, 91269, 91268, 91267, 91266, 91265, 91264, 91263, 91262, 91261, 91260, 91259, 91258, 91257, 91256, 91255, 91254, 91253, 91252, 91251, 91250, 91249, 91248, 91247, 91246, 91245, 91244, 91243, 91242, 91241, 91240, 91239, 91238, 91237, 91236, 91235, 91234, 91233, 91232, 91231, 91230, 91229, 91228, 91227, 91226, 91225, 91224, 91223, 91222, 91221, 91220, 91219, 91218, 91217, 91216, 91215, 91214, 91213, 91212, 91211, 91210, 91209, 91208, 91207, 91206, 91205, 91204, 91203, 91202, 91201, 91200, 91199, 91198, 91197, 91196, 91195, 91194, 91193, 91192, 91191, 91190, 91189, 91188, 91187, 91186, 91185, 91184, 91183, 91182, 91181, 91180, 91179, 91178, 91177, 91176, 91175, 91174, 91173, 91172, 91171, 91170, 91169, 91168, 91167, 91166, 91165, 91164, 91163, 91162, 91161, 91160, 91159, 91158, 91157, 91156, 91155, 91154, 91153, 91152, 91151, 91150, 91149, 91148, 91147, 91146, 91145, 91144, 91143, 91142, 91141, 91140, 91139, 91138, 91137, 91136, 91135, 91134, 91133, 91132, 91131, 91130, 91129, 91128, 91127, 91126, 91125, 91124, 91123, 91122, 91121, 91120, 91119, 91118, 91117, 91116, 91115, 91114, 91113, 91112, 91111, 91110, 91109, 91108, 91107, 91106, 91105, 91104, 91103, 91102, 91101, 91100, 91099, 91098, 91097, 91096, 91095, 91094, 91093, 91092, 91091, 91090, 91089, 91088, 91087, 91086, 91085, 91084, 91083, 91082, 91081, 91080, 91079, 91078, 91077, 91076, 91075, 91074, 91073, 91072, 91071, 91070, 91069, 91068, 91067, 91066, 91065, 91064, 91063, 91062, 91061, 91060, 91059, 91058, 91057, 91056, 91055, 91054, 91053, 91052, 91051, 91050, 91049, 91048, 91047, 91046, 91045, 91044, 91043, 91042, 91041, 91040, 91039, 91038, 91037, 91036, 91035, 91034, 91033, 91032, 91031, 91030, 91029, 91028, 91027, 91026, 91025, 91024, 91023, 91022, 91021, 91020, 91019, 91018, 91017, 91016, 91015, 91014, 91013, 91012, 91011, 91010, 91009, 91008, 91007, 91006, 91005, 91004, 91003, 91002, 91001, 91000, 90999, 90998, 90997, 90996, 90995, 90994, 90993, 90992, 90991, 90990, 90989, 90988, 90987, 90986, 90985, 90984, 90983, 90982, 90981, 90980, 90979, 90978, 90977, 90976, 90975, 90974, 90973, 90972, 90971, 90970, 90969, 90968, 90967, 90966, 90965, 90964, 90963, 90962, 90961, 90960, 90959, 90958, 90957, 90956, 90955, 90954, 90953, 90952, 90951, 90950, 90949, 90948, 90947, 90946, 90945, 90944, 90943, 90942, 90941, 90940, 90939, 90938, 90937, 90936, 90935, 90934, 90933, 90932, 90931, 90930, 90929, 90928, 90927, 90926, 90925, 90924, 90923, 90922, 90921, 90920, 90919, 90918, 90917, 90916, 90915, 90914, 90913, 90912, 90911, 90910, 90909, 90908, 90907, 90906, 90905, 90904, 90903, 90902, 90901, 90900, 90899, 90898, 90897, 90896, 90895, 90894, 90893, 90892, 90891, 90890, 90889, 90888, 90887, 90886, 90885, 90884, 90883, 90882, 90881, 90880, 90879, 90878, 90877, 90876, 90875, 90874, 90873, 90872, 90871, 90870, 90869, 90868, 90867, 90866, 90865, 90864, 90863, 90862, 90861, 90860, 90859, 90858, 90857, 90856, 90855, 90854, 90853, 90852, 90851, 90850, 90849, 90848, 90847, 90846, 90845, 90844, 90843, 90842, 90841, 90840, 90839, 90838, 90837, 90836, 90835, 90834, 90833, 90832, 90831, 90830, 90829, 90828, 90827, 90826, 90825, 90824, 90823, 90822, 90821, 90820, 90819, 90818, 90817, 90816, 90815, 90814, 90813, 90812, 90811, 90810, 90809, 90808, 90807, 90806, 90805, 90804, 90803, 90802, 90801, 90800, 90799, 90798, 90797, 90796, 90795, 90794, 90793, 90792, 90791, 90790, 90789, 90788, 90787, 90786, 90785, 90784, 90783, 90782, 90781, 90780, 90779, 90778, 90777, 90776, 90775, 90774, 90773, 90772, 90771, 90770, 90769, 90768, 90767, 90766, 90765, 90764, 90763, 90762, 90761, 90760, 90759, 90758, 90757, 90756, 90755, 90754, 90753, 90752, 90751, 90750, 90749, 90748, 90747, 90746, 90745, 90744, 90743, 90742, 90741, 90740, 90739, 90738, 90737, 90736, 90735, 90734, 90733, 90732, 90731, 90730, 90729, 90728, 90727, 90726, 90725, 90724, 90723, 90722, 90721, 90720, 90719, 90718, 90717, 90716, 90715, 90714, 90713, 90712, 90711, 90710, 90709, 90708, 90707, 90706, 90705, 90704, 90703, 90702, 90701, 90700, 90699, 90698, 90697, 90696, 90695, 90694, 90693, 90692, 90691, 90690, 90689, 90688, 90687, 90686, 90685, 90684, 90683, 90682, 90681, 90680, 90679, 90678, 90677, 90676, 90675, 90674, 90673, 90672, 90671, 90670, 90669, 90668, 90667, 90666, 90665, 90664, 90663, 90662, 90661, 90660, 90659, 90658, 90657, 90656, 90655, 90654, 90653, 90652, 90651, 90650, 90649, 90648, 90647, 90646, 90645, 90644, 90643, 90642, 90641, 90640, 90639, 90638, 90637, 90636, 90635, 90634, 90633, 90632, 90631, 90630, 90629, 90628, 90627, 90626, 90625, 90624, 90623, 90622, 90621, 90620, 90619, 90618, 90617, 90616, 90615, 90614, 90613, 90612, 90611, 90610, 90609, 90608, 90607, 90606, 90605, 90604, 90603, 90602, 90601, 90600, 90599, 90598, 90597, 90596, 90595, 90594, 90593, 90592, 90591, 90590, 90589, 90588, 90587, 90586, 90585, 90584, 90583, 90582, 90581, 90580, 90579, 90578, 90577, 90576, 90575, 90574, 90573, 90572, 90571, 90570, 90569, 90568, 90567, 90566, 90565, 90564, 90563, 90562, 90561, 90560, 90559, 90558, 90557, 90556, 90555, 90554, 90553, 90552, 90551, 90550, 90549, 90548, 90547, 90546, 90545, 90544, 90543, 90542, 90541, 90540, 90539, 90538, 90537, 90536, 90535, 90534, 90533, 90532, 90531, 90530, 90529, 90528, 90527, 90526, 90525, 90524, 90523, 90522, 90521, 90520, 90519, 90518, 90517, 90516, 90515, 90514, 90513, 90512, 90511, 90510, 90509, 90508, 90507, 90506, 90505, 90504, 90503, 90502, 90501, 90500, 90499, 90498, 90497, 90496, 90495, 90494, 90493, 90492, 90491, 90490, 90489, 90488, 90487, 90486, 90485, 90484, 90483, 90482, 90481, 90480, 90479, 90478, 90477, 90476, 90475, 90474, 90473, 90472, 90471, 90470, 90469, 90468, 90467, 90466, 90465, 90464, 90463, 90462, 90461, 90460, 90459, 90458, 90457, 90456, 90455, 90454, 90453, 90452, 90451, 90450, 90449, 90448, 90447, 90446, 90445, 90444, 90443, 90442, 90441, 90440, 90439, 90438, 90437, 90436, 90435, 90434, 90433, 90432, 90431, 90430, 90429, 90428, 90427, 90426, 90425, 90424, 90423, 90422, 90421, 90420, 90419, 90418, 90417, 90416, 90415, 90414, 90413, 90412, 90411, 90410, 90409, 90408, 90407, 90406, 90405, 90404, 90403, 90402, 90401, 90400, 90399, 90398, 90397, 90396, 90395, 90394, 90393, 90392, 90391, 90390, 90389, 90388, 90387, 90386, 90385, 90384, 90383, 90382, 90381, 90380, 90379, 90378, 90377, 90376, 90375, 90374, 90373, 90372, 90371, 90370, 90369, 90368, 90367, 90366, 90365, 90364, 90363, 90362, 90361, 90360, 90359, 90358, 90357, 90356, 90355, 90354, 90353, 90352, 90351, 90350, 90349, 90348, 90347, 90346, 90345, 90344, 90343, 90342, 90341, 90340, 90339, 90338, 90337, 90336, 90335, 90334, 90333, 90332, 90331, 90330, 90329, 90328, 90327, 90326, 90325, 90324, 90323, 90322, 90321, 90320, 90319, 90318, 90317, 90316, 90315, 90314, 90313, 90312, 90311, 90310, 90309, 90308, 90307, 90306, 90305, 90304, 90303, 90302, 90301, 90300, 90299, 90298, 90297, 90296, 90295, 90294, 90293, 90292, 90291, 90290, 90289, 90288, 90287, 90286, 90285, 90284, 90283, 90282, 90281, 90280, 90279, 90278, 90277, 90276, 90275, 90274, 90273, 90272, 90271, 90270, 90269, 90268, 90267, 90266, 90265, 90264, 90263, 90262, 90261, 90260, 90259, 90258, 90257, 90256, 90255, 90254, 90253, 90252, 90251, 90250, 90249, 90248, 90247, 90246, 90245, 90244, 90243, 90242, 90241, 90240, 90239, 90238, 90237, 90236, 90235, 90234, 90233, 90232, 90231, 90230, 90229, 90228, 90227, 90226, 90225, 90224, 90223, 90222, 90221, 90220, 90219, 90218, 90217, 90216, 90215, 90214, 90213, 90212, 90211, 90210, 90209, 90208, 90207, 90206, 90205, 90204, 90203, 90202, 90201, 90200, 90199, 90198, 90197, 90196, 90195, 90194, 90193, 90192, 90191, 90190, 90189, 90188, 90187, 90186, 90185, 90184, 90183, 90182, 90181, 90180, 90179, 90178, 90177, 90176, 90175, 90174, 90173, 90172, 90171, 90170, 90169, 90168, 90167, 90166, 90165, 90164, 90163, 90162, 90161, 90160, 90159, 90158, 90157, 90156, 90155, 90154, 90153, 90152, 90151, 90150, 90149, 90148, 90147, 90146, 90145, 90144, 90143, 90142, 90141, 90140, 90139, 90138, 90137, 90136, 90135, 90134, 90133, 90132, 90131, 90130, 90129, 90128, 90127, 90126, 90125, 90124, 90123, 90122, 90121, 90120, 90119, 90118, 90117, 90116, 90115, 90114, 90113, 90112, 90111, 90110, 90109, 90108, 90107, 90106, 90105, 90104, 90103, 90102, 90101, 90100, 90099, 90098, 90097, 90096, 90095, 90094, 90093, 90092, 90091, 90090, 90089, 90088, 90087, 90086, 90085, 90084, 90083, 90082, 90081, 90080, 90079, 90078, 90077, 90076, 90075, 90074, 90073, 90072, 90071, 90070, 90069, 90068, 90067, 90066, 90065, 90064, 90063, 90062, 90061, 90060, 90059, 90058, 90057, 90056, 90055, 90054, 90053, 90052, 90051, 90050, 90049, 90048, 90047, 90046, 90045, 90044, 90043, 90042, 90041, 90040, 90039, 90038, 90037, 90036, 90035, 90034, 90033, 90032, 90031, 90030, 90029, 90028, 90027, 90026, 90025, 90024, 90023, 90022, 90021, 90020, 90019, 90018, 90017, 90016, 90015, 90014, 90013, 90012, 90011, 90010, 90009, 90008, 90007, 90006, 90005, 90004, 90003, 90002, 90001},
		[]int{-1,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000,100000},
	},

	{
		[]int{},
		[]int{},
	},

	{
		[]int{1, 1, 1, 1, 1},
		[]int{-1, -1, -1, -1, -1},
	},

	{
		[]int{4, 3, 2, 1},
		[]int{-1, 4, 4, 4},
	},

	{
		[]int{1, 2, 1},
		[]int{2, -1, 2},
	},

	// 可以有多个 testcase
}

func Test_nextGreaterElements(t *testing.T) {
	ast := assert.New(t)

	for _, tc := range tcs {
		// fmt.Printf("~~%v~~\n", tc)
		ast.Equal(tc.ans, nextGreaterElements(tc.nums), "输入:%v", tc)
	}
}

func Benchmark_nextGreaterElements(b *testing.B) {
	for i := 0; i < b.N; i++ {
		for _, tc := range tcs {
			nextGreaterElements(tc.nums)
		}
	}
}