Problem Statement
When cat Snuke last traveled by train, he noticed that there was a long seat. Whenever a passenger boarded the train, if there was enough room for the passenger somewhere on the seat, the passenger sat down somewhere. Otherwise, the passenger had to stand.
Formally, the seat can be represented as the half-open interval [0,L). A person of width w sitting at coordinate x covers the interval [x,x+w). People may sometimes sit on non-integer coordinates. For each sitting passenger the interval covered by the passenger must be a subset of the seat. The intervals covered by different sitting passengers must be disjoint.
You are given the
Return a
- "Sit" if we are sure that the i-th passenger (0-based index) will have a place to sit.
- "Stand" if we are sure that the i-th passenger will have to stand.
- "Unsure" otherwise (i.e., if it is possible but not certain that this passenger will have a place to sit).
Definition
- Class:
- LongSeat
- Method:
- canSit
- Parameters:
- int, int[]
- Returns:
- String[]
- Method signature:
- String[] canSit(int L, int[] width)
- (be sure your method is public)
Constraints
- L will be between 1 and 10^9, inclusive.
- width will contain between 1 and 8 elements, inclusive.
- Each element of width will be between 1 and 10^9, inclusive.
Examples
2
{1, 1}
Returns: {"Sit", "Unsure" }
The first passenger will sit down for sure. We are unsure about the second passenger: for example, if the first passenger sits at 0 and fills the interval [0, 1), there is enough room for the second passenger to sit, however, if the first passenger sits at 0.5 and fills the interval [0.5, 1.5), the second passenger has to stand.
10
{100, 2, 4, 2}
Returns: {"Stand", "Sit", "Sit", "Unsure" }
37
{3, 7, 5, 6, 4, 4, 1, 3}
Returns: {"Sit", "Sit", "Sit", "Unsure", "Unsure", "Unsure", "Sit", "Unsure" }
400
{92, 65, 99, 46, 24, 85, 95, 84}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Unsure" }
1000000000
{1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000}
Returns: {"Sit", "Stand", "Stand", "Stand", "Stand", "Stand", "Stand", "Stand" }
10
{1, 6, 3, 3, 3}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
8
{1, 4, 4, 5, 3, 2, 2, 2}
Returns: {"Sit", "Unsure", "Stand", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
1000000000
{112089018, 243097877, 252365329, 183640055, 158210551, 120198992, 160497944, 236281616}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
233
{44, 100, 41, 78, 69, 195, 8}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Sit" }
51163632
{24151689, 13951686, 5886776, 8212677, 27847713, 8213345}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
5
{2, 2, 1, 2, 2, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Stand", "Unsure", "Stand" }
8
{1, 4, 6, 2, 6, 2, 3, 4}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
262
{99, 160, 83, 69, 18, 93, 170, 68}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
317027084
{30073254, 213578456, 230707476, 132245045, 106322561, 69621502, 29566097, 56926721}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
830
{101, 370, 243, 197, 268, 245, 55}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Unsure" }
1000000000
{330025937, 397528727, 272174537, 258246505, 148774157, 348574619, 212234699}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
116599
{10120, 56916, 67039, 25880, 54550, 42786, 41413}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{33393690, 524034893, 348603329, 288789734, 319629732, 75294733, 194938925, 468734419}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Unsure", "Stand" }
181183311
{30153932, 76369908, 62620587, 18990654, 22086432, 38027984}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{471541736, 303680578, 167875769, 216157761, 200586925, 64713445}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure" }
2246
{1101, 576, 170, 554, 840, 413, 1416, 944}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Stand", "Stand", "Stand", "Stand" }
5
{2, 2, 1, 3, 1, 1, 2, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand", "Stand" }
42
{19, 20, 14, 13, 7, 10, 7, 17}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
15
{4, 1, 4, 3, 3, 1, 3, 2}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Unsure" }
362
{120, 154, 159, 116, 84, 54, 57, 21}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Unsure", "Stand", "Unsure" }
21
{14, 4, 2, 2, 3, 10}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
4980
{401, 2348, 1309, 2829, 1447, 3054, 1590, 497}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand", "Unsure" }
862241
{4284, 439071, 143500, 350810, 162275, 284390}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
1778
{291, 758, 403, 630, 413, 828}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
79
{37, 22, 11, 11, 16}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{171292341, 427692304, 73682460, 287991378, 43781607, 262286528, 266847093}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Unsure", "Unsure", "Stand" }
2019969
{557541, 1282189, 746619, 155840, 713048, 716772, 658461}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
337473415
{113293606, 121148692, 82196230, 100658824, 17254493, 82992491, 90086534}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
5
{2, 2, 1, 1, 1, 2, 2, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Stand" }
4764877
{805671, 1990627, 805752, 1959288, 2300834, 175208, 1320657, 1328865}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Sit", "Stand", "Stand" }
1000000000
{358848880, 330623260, 190364711, 283641064, 211547212, 392551370, 335058790}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
1000000000
{8579304, 664515842, 551749429, 321459979, 346296339, 165709509, 268209082, 362810708}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
302
{61, 122, 55, 120, 84, 93}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
141803
{29257, 56981, 43895, 47836, 24983, 58046, 35404, 39093}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
17939
{244, 9696, 6207, 4989, 6482, 3535, 2209, 1806}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Unsure", "Unsure" }
15
{6, 6, 8, 3, 8, 3, 3}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Stand", "Unsure", "Stand" }
74516878
{17425004, 28944537, 12988499, 25787637, 26717596, 2193589, 24649329}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Sit", "Stand" }
7
{2, 3, 2, 1, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
4
{1, 2, 1, 2, 3, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Stand", "Unsure", "Stand" }
7
{1, 2, 2, 1, 1, 1, 1}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
55
{18, 21, 11, 11, 14}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{53485313, 481321829, 70359461, 401255784, 154308470, 253746083, 2380516, 317138345}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Unsure", "Unsure", "Sit", "Stand" }
255035
{24155, 133039, 76988, 58982, 139339, 101147, 106181, 90683}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Stand" }
6
{1, 3, 2, 1, 1, 1, 3}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
4
{1, 2, 2, 1, 1, 1, 1}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
4
{1, 2, 2, 2, 1, 1, 1, 1}
Returns: {"Sit", "Unsure", "Stand", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
4
{1, 4, 2, 1, 1, 4, 3, 1}
Returns: {"Sit", "Stand", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
1628188
{537347, 612290, 262395, 380239, 565454, 394006, 757277, 89814}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Unsure" }
13
{2, 6, 2, 6, 4, 5, 2, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Unsure", "Unsure" }
94
{19, 49, 29, 21, 40, 10, 36, 17}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
236905
{53251, 32036, 51820, 15588, 42786, 46256, 46527, 11081}
Returns: {"Sit", "Sit", "Unsure", "Sit", "Unsure", "Unsure", "Stand", "Unsure" }
4
{1, 2, 1, 2, 2, 1, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Stand", "Unsure", "Stand", "Stand" }
1000000000
{373161216, 315115168, 213913804, 247800159, 169896302, 210908198, 247311621}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
1000000000
{381779793, 439994199, 314624530, 268812641, 277076185, 133388457, 279648015, 202925383}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
4
{1, 2, 1, 2, 1, 1, 1, 2}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand", "Stand" }
1990
{690, 822, 761, 275, 539, 319, 406, 589}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
16
{2, 8, 6, 4, 6, 9, 5, 4}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Stand" }
4
{1, 2, 2, 1, 1, 1, 1, 1}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
1000000000
{184795747, 434566175, 262601935, 239055664, 272747469, 304572558, 381281670}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
4
{1, 2, 1, 1, 1, 1, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
209908
{58606, 77158, 44129, 33761, 50542, 132894, 74788, 33766}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Unsure" }
1000000000
{187275980, 414588460, 187673629, 236312155, 405351070, 295546050, 9212162}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Sit" }
57075835
{24040664, 17040598, 8636781, 12993123, 15829980, 8912332}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
1000000000
{21219566, 496754854, 339013209, 184119002, 184871205, 334654207, 233706824}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
12906
{2888, 5205, 811, 4590, 2165, 2308}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Unsure", "Stand" }
297
{41, 65, 65, 59, 20, 40, 13, 59}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
9831881
{1614135, 4232644, 3037971, 1828089, 2807296, 4690279}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
1000000000
{109260613, 492820609, 191717179, 563840301, 335316014, 323100548, 465182622, 548075329}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand", "Stand" }
256892
{7409, 129710, 153497, 11470, 98323, 112824, 74879, 82623}
Returns: {"Sit", "Unsure", "Stand", "Sit", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{28075108, 533203948, 323008586, 499827699, 261204372, 382848008}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
90
{37, 31, 16, 21, 2, 34, 20}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
8
{3, 3, 1, 2, 2, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
172
{24, 82, 81, 67, 66, 29, 46, 38}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
13
{5, 5, 2, 4, 3, 3, 3, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Unsure" }
1000000000
{461774585, 280462799, 138887096, 265957110, 229990200, 510140409, 200362289}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
5
{2, 2, 1, 1, 1, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
38
{15, 12, 14, 3, 7, 3, 10, 13}
Returns: {"Sit", "Unsure", "Stand", "Sit", "Unsure", "Unsure", "Stand", "Stand" }
4
{1, 4, 2, 1, 3, 1, 1}
Returns: {"Sit", "Stand", "Unsure", "Unsure", "Stand", "Unsure", "Stand" }
5595
{1185, 2223, 1373, 1261, 1992, 1324, 1458}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
7
{4, 2, 3, 1, 4, 4, 1, 1}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Stand", "Stand", "Unsure", "Stand" }
458183317
{153665437, 160207997, 94932119, 77476307, 86269540, 25403698, 6510251, 111951100}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Unsure", "Stand" }
110214
{728, 57490, 69412, 42324, 24781, 34732, 35488}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
4
{1, 2, 1, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
941727
{253886, 345817, 284573, 85598, 282915}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{342134214, 335224066, 166190488, 285314970, 152178608, 7328642, 29172116, 209786558}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
351195
{150479, 100567, 79891, 3109, 83819, 33613, 78355, 78052}
Returns: {"Sit", "Unsure", "Unsure", "Sit", "Unsure", "Unsure", "Stand", "Stand" }
1000000000
{93702582, 465969833, 359324663, 420404024, 395300486, 220128628, 369235183, 389957682}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
5028
{8, 2553, 1139, 1676, 1033, 1686, 1385}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
80388
{12239, 1311, 23484, 10856, 844, 14564, 14980, 19190}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Sit", "Unsure", "Unsure", "Stand" }
110
{25, 47, 32, 33, 1, 22, 30, 14}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Sit", "Unsure", "Stand", "Unsure" }
57377532
{8149631, 26441882, 26328592, 15178298, 4238474, 13192667, 14225572, 28389870}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
7
{2, 3, 4, 1, 2, 3, 2, 2}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
45
{5, 21, 13, 8, 16, 20}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
11
{4, 4, 2, 2, 4, 2, 1, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Unsure", "Stand" }
1000000000
{362849325, 331930069, 153921822, 301486825, 550021919, 239804568}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
18
{5, 7, 7, 6, 2, 5, 4}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Unsure" }
10
{5, 3, 1, 2, 5, 4, 5, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Stand" }
4
{1, 2, 3, 1, 1, 3, 1, 3}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
2132068
{864419, 644668, 329480, 1245384, 1338980, 1463869, 387614, 437911}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Unsure", "Stand" }
1000000000
{352028322, 358618574, 205903851, 171783690, 373693381, 423641739, 259907209}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
937806
{316267, 356061, 253647, 220773, 419151, 180200, 183401, 264292}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
6
{3, 2, 1, 3, 2, 5, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Unsure", "Stand" }
20240715
{5404752, 7723255, 10029934, 5635150, 3567313, 7783017, 4188562, 1181679}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand", "Unsure" }
3513894
{750489, 746693, 839547, 469001, 443226, 529329, 564992}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
27
{8, 13, 4, 7, 6, 7, 3, 6}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand" }
6
{3, 3, 3, 2, 1, 1, 2, 1}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
38
{9, 15, 19, 15, 4, 13, 11}
Returns: {"Sit", "Unsure", "Stand", "Stand", "Sit", "Unsure", "Stand" }
7
{2, 3, 3, 2, 3, 1, 2}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Stand", "Unsure", "Stand" }
77
{15, 38, 22, 51, 21, 9, 16, 55}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
1000000000
{171101887, 420958042, 203202700, 100756366, 404132566, 14699897, 401429710, 93106174}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Sit", "Stand", "Unsure" }
8
{2, 1, 2, 2, 1, 1, 1, 1}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
538424172
{106032831, 274155797, 164768267, 171527594, 413446061, 120714714, 143975511, 318476117}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
444
{246, 106, 308, 331, 37, 86, 81}
Returns: {"Sit", "Unsure", "Stand", "Stand", "Unsure", "Unsure", "Stand" }
244727
{68389, 90207, 123048, 49688, 84014, 89522, 80808}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
17386346
{3110004, 10047464, 7834846, 2609276, 5890646, 6368821, 4142976, 4436333}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand" }
117187679
{9104490, 55388429, 24601150, 35412585, 43519269, 46547616, 53566228, 41559258}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Stand" }
1000000000
{369719000, 322359028, 166888156, 300788850, 207446239, 247990006, 80036184}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Unsure" }
1000000000
{195358284, 417313396, 258805253, 300845059, 371754092, 272588484}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
37529
{589, 5187, 11011, 59, 5422, 7829, 7403, 10577}
Returns: {"Sit", "Sit", "Unsure", "Sit", "Unsure", "Unsure", "Unsure", "Stand" }
20293011
{4913678, 8943799, 4643648, 6468678, 5592552, 5501130}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
126866
{36337, 68656, 73186, 47202, 23138, 25067, 40624, 51471}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
40932
{2796, 21814, 15226, 12029, 8214, 3993, 10613}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
5
{2, 2, 1, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{9934928, 529510565, 284694152, 91258841, 287800277, 505190603, 300054758}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
421
{197, 251, 132, 69, 92, 76}
Returns: {"Sit", "Stand", "Unsure", "Unsure", "Unsure", "Stand" }
131
{18, 59, 27, 44, 64, 37, 69}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
21953
{4177, 10609, 3663, 6443, 2496, 5220}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
81050790
{15801322, 36487419, 38972004, 33148621, 25461083, 27784223, 27189914, 35267062}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
11974377
{5300842, 3840738, 4748966, 1664632, 2416262, 8012146, 6904487, 2473912}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
104
{15, 55, 51, 59, 23, 45, 38, 29}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Unsure", "Unsure", "Stand" }
20
{6, 8, 5, 6, 13, 5, 12}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
11
{1, 2, 3, 1, 2, 2, 3, 2}
Returns: {"Sit", "Sit", "Unsure", "Sit", "Unsure", "Unsure", "Stand", "Stand" }
560448
{36816, 279423, 141848, 248791, 61744, 95550, 11018, 205172}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
354981705
{132381238, 198746291, 125739880, 114091564, 30186450, 100748369, 89682250}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
2069
{286, 980, 385, 911, 681, 483, 677, 222}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Unsure" }
2421794
{582890, 927144, 454869, 360060, 897504, 824543, 1077804, 509933}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Unsure" }
1000000000
{79412508, 466489918, 135779296, 435262953, 206552402, 430739383, 189189499, 358943985}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand" }
4
{1, 2, 1, 2, 2, 3, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Unsure", "Stand" }
83233759
{18005546, 33608943, 15631261, 18584091, 18475865, 5942336, 10465421}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Unsure" }
28103
{2265, 13696, 8810, 12016, 11746, 5789}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure" }
7
{1, 1, 2, 1, 1, 1, 1, 2}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
21011
{1933, 10241, 2845, 8289, 904, 7685, 1691, 5207}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Sit", "Stand", "Unsure", "Unsure" }
23
{1, 12, 7, 5, 9, 4, 4, 5}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Unsure", "Stand" }
508409
{106508, 202297, 163721, 86712, 202989, 130977, 135368}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
753883
{239984, 263210, 61658, 184226, 173337, 89094, 139693}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Unsure", "Unsure", "Stand" }
6
{1, 4, 3, 2, 1, 2, 4}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
63162924
{1061596, 31804766, 19558479, 30129838, 25316586}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{385590828, 358032814, 343072956, 110042145, 236288091, 150729331, 185970097}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{18454787, 538240557, 478744773, 405570372, 333271190, 160564015, 307124418, 151440254}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Unsure" }
4718941
{426368, 2388680, 1297471, 1113287, 2427149, 1581424, 2237264}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
1000000000
{84052832, 599391451, 50115359, 298927526, 227552671, 1119991, 85916707, 293800794}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Unsure", "Sit", "Unsure", "Stand" }
12215
{2615, 5004, 1856, 3258, 3875, 10198, 9331}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
1000000000
{196357643, 109373766, 242104730, 73454695, 185714168, 122097646, 149851454, 153368294}
Returns: {"Sit", "Sit", "Unsure", "Sit", "Unsure", "Unsure", "Unsure", "Stand" }
32
{13, 10, 20, 8, 5, 6, 19, 2}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand", "Unsure" }
9371116
{2675964, 4575343, 5930266, 2745323, 1684979, 5057425, 801991, 1478373}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Unsure", "Stand" }
3205
{775, 1336, 615, 1096, 1034, 1018}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
86
{28, 33, 47, 18, 33, 17, 18, 40}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
741
{44, 369, 149, 297, 225, 417, 253, 221}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Stand" }
247
{99, 76, 105, 64, 37, 42, 91, 91}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
16409374
{5413814, 5647124, 3527707, 2245705, 5146146, 1818641, 5667720, 3414540}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
2033
{380, 862, 347, 762, 970, 531}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
20296850
{1461040, 9668407, 4748277, 8277804, 3406902, 7866887, 9021315}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
177426
{28272, 83710, 67523, 71091, 28498, 45336}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
13
{2, 6, 4, 5, 1, 4, 5}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
1000000000
{318196157, 346734099, 403625550, 66469795, 321414255, 301842047, 8011518, 403175220}
Returns: {"Sit", "Unsure", "Stand", "Sit", "Unsure", "Stand", "Sit", "Stand" }
4
{1, 3, 2, 2, 2, 1, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Stand", "Unsure", "Unsure", "Stand" }
4
{1, 2, 1, 2, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand" }
53802
{9027, 22449, 9491, 14506, 4627, 16033, 7527, 5797}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Unsure" }
5969
{2212, 1886, 1196, 1188, 3132, 1309}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
6
{1, 3, 2, 1, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
205639
{69597, 71165, 39826, 2553, 53152, 43910, 49324}
Returns: {"Sit", "Unsure", "Unsure", "Sit", "Unsure", "Unsure", "Stand" }
9573
{2761, 3603, 1557, 2616, 3905, 2869, 2186, 705}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Unsure" }
3164
{834, 1299, 690, 1102, 416, 10, 497, 703}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Sit", "Unsure", "Stand" }
59453795
{21545557, 22196634, 20811962, 19015132, 6157953, 15119921, 6581731, 13872752}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
12136142
{2623172, 5036303, 3077529, 3998616, 1821879, 3419036}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
15821998
{5146721, 5616677, 828807, 5056136, 5851862, 2941759, 5844933, 4640450}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
2492999
{941211, 794254, 320735, 566405, 586524, 241859, 1134977}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand" }
111500336
{19914768, 49800282, 37299340, 47118930, 31758742, 18410529, 29289374}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
973
{398, 295, 504, 263, 117, 186, 329}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
202120946
{77747574, 62997455, 76222217, 30449446, 45934363, 38844257, 10704624}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Unsure" }
146
{15, 70, 25, 47, 73, 57, 26, 55}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Unsure", "Stand" }
501596
{150449, 231667, 206060, 17412, 144306, 169080, 105184, 132363}
Returns: {"Sit", "Unsure", "Unsure", "Sit", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{79728909, 512640241, 382043291, 351448134, 254753862, 81784565, 147309106, 198329110}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{61503329, 475926392, 311060997, 472770921, 222069018, 389875313, 23057080}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Sit" }
247475
{188120, 32507, 21760, 17258, 158804, 157583, 17823, 66990}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Stand" }
99146004
{34640689, 33269855, 11059611, 27014702, 6104208, 22236383}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
10394
{2634, 567, 2526, 2258, 1493, 1796, 1607, 1661}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
8
{3, 3, 1, 2, 2, 1, 3, 2}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
7
{4, 3, 2, 1, 1, 1}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
18962
{7084, 7741, 3618, 3587, 2165, 2580, 6900}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
25
{4, 11, 8, 5, 7, 7, 8, 6}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand", "Stand" }
572187595
{50354418, 108735950, 143792789, 96164948, 78964061, 82354891, 98255996}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand" }
8047347
{1410139, 3626648, 1684223, 2817836, 4427064, 910131, 1789508}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Unsure", "Stand" }
479536
{162696, 160609, 87507, 171754, 135379, 174966, 124506}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand" }
3254348
{151138, 1628244, 1059363, 2082617, 1450185, 1076371, 763702, 566977}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Unsure", "Unsure" }
187137
{48361, 76038, 122494, 99834, 27818, 61582, 51191, 23375}
Returns: {"Sit", "Unsure", "Stand", "Stand", "Unsure", "Unsure", "Stand", "Unsure" }
9
{4, 3, 4, 3, 1, 2, 4, 2}
Returns: {"Sit", "Unsure", "Stand", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
517
{46, 236, 130, 239, 229, 279, 178, 109}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Stand", "Stand", "Unsure" }
91
{44, 25, 45, 13, 23, 12, 17}
Returns: {"Sit", "Unsure", "Stand", "Unsure", "Unsure", "Unsure", "Stand" }
4
{1, 3, 2, 2, 1, 1, 1, 2}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Unsure", "Unsure", "Stand", "Stand" }
123145623
{15774902, 54406787, 3660018, 42067116, 39959403, 22419394, 36597082}
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Unsure", "Unsure", "Stand" }
1000000000
{106995266, 462384924, 303687591, 244290887, 507621328, 250215493, 205887300}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Unsure" }
6780989
{1034996, 3061850, 1418625, 4001425, 4101737, 1774494, 1861264}
Returns: {"Sit", "Unsure", "Unsure", "Stand", "Stand", "Unsure", "Stand" }
1000000000
{196136719, 452334404, 255370896, 43927993, 235937889, 283170527, 238154921, 250880210}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
12598122
{3829446, 4718991, 2964325, 1835102, 4033083, 3652692}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
78
{14, 34, 9, 44, 25, 25}
Returns: {"Sit", "Unsure", "Sit", "Stand", "Unsure", "Stand" }
4589773
{179073, 3034018, 2195698, 1130059, 591013, 279099, 728477, 760903}
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Stand" }
11
{3, 3, 5, 2, 5, 5, 1, 5}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Stand", "Stand", "Unsure", "Stand" }
6759
{659, 592}
Returns: {"Sit", "Sit" }
865142
{9630}
Returns: {"Sit" }
1000000000
{36128172, 18439689, 75249624, 77681147, 88044940, 24299691, 87575667, 11817775}
Returns: {"Sit", "Sit", "Sit", "Sit", "Sit", "Sit", "Sit", "Sit" }
20815
{8250, 2446, 4372, 10383, 9646, 3586, 5811}
Returns: {"Sit", "Sit", "Unsure", "Stand", "Stand", "Unsure", "Stand" }
26537372
{2566483, 2582228}
Returns: {"Sit", "Sit" }
1000000000
{166255595, 252566400, 164304857}
Returns: {"Sit", "Sit", "Sit" }
1000000000
{124549279, 11406386, 786207296}
Returns: {"Sit", "Sit", "Unsure" }
1000000000
{338923727}
Returns: {"Sit" }
2653
{1437, 1506, 394, 1770, 1785}
Returns: {"Sit", "Stand", "Sit", "Stand", "Stand" }
347
{1, 14, 3, 11, 25, 38}
Returns: {"Sit", "Sit", "Sit", "Sit", "Sit", "Sit" }
1000000000
{137557269, 135843332}
Returns: {"Sit", "Sit" }
1000000000
{375128930, 619221165, 76886447}
Returns: {"Sit", "Unsure", "Unsure" }
200
{12, 4, 14}
Returns: {"Sit", "Sit", "Sit" }
49
{6, 1, 20, 10}
Returns: {"Sit", "Sit", "Unsure", "Unsure" }
12622
{435, 502, 3404, 1391, 2731, 613}
Returns: {"Sit", "Sit", "Sit", "Sit", "Unsure", "Sit" }
1000000000
{45515904}
Returns: {"Sit" }
132846
{5628, 37030}
Returns: {"Sit", "Sit" }
1000000000
{32345787}
Returns: {"Sit" }
2
{1, 1, 1}
Returns: {"Sit", "Unsure", "Stand" }
29
{15, 18, 12, 1, 8}
Returns: {"Sit", "Stand", "Unsure", "Unsure", "Unsure" }
1000000000
{127846654, 153363915, 106192146, 120017432, 105977351, 131034478, 59290126}
Returns: {"Sit", "Sit", "Sit", "Sit", "Unsure", "Unsure", "Unsure" }
1000000000
{5376917, 109144833, 901561, 20222141, 29364961}
Returns: {"Sit", "Sit", "Sit", "Sit", "Sit" }
317
{214, 131, 109}
Returns: {"Sit", "Stand", "Stand" }
177964894
{67060073, 5090554, 66172669, 64971235, 88552099, 74257057, 94446693}
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Stand", "Stand", "Stand" }
219206020
{7822804, 1971662, 4104221, 1662374}
Returns: {"Sit", "Sit", "Sit", "Sit" }
160772025
{31124835, 36243743, 13167742}
Returns: {"Sit", "Sit", "Sit" }
1000000000
{182959090, 894726096, 883418746, 181396748}
Returns: {"Sit", "Stand", "Stand", "Sit" }
65
{34, 16, 34}
Returns: {"Sit", "Unsure", "Stand" }
1
{1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000}
Returns: {"Stand", "Stand", "Stand", "Stand", "Stand", "Stand", "Stand", "Stand" }
1000000000
{1, 1, 1, 1, 1, 1, 1, 1}
Returns: {"Sit", "Sit", "Sit", "Sit", "Sit", "Sit", "Sit", "Sit" }
400
{92, 65, 99, 46, 24, 85, 95, 84 }
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Stand", "Unsure" }
13
{1, 7, 4, 4, 4 }
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
2000
{800, 700, 400, 400, 400, 1 }
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Sit" }
12
{4, 5, 4, 1 }
Returns: {"Sit", "Unsure", "Unsure", "Sit" }
4
{1, 2, 1, 1, 1 }
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
10
{10, 2 }
Returns: {"Sit", "Stand" }
15
{1, 8, 1, 5, 4, 4, 4 }
Returns: {"Sit", "Unsure", "Sit", "Unsure", "Unsure", "Stand", "Stand" }
100
{32, 32, 32, 31, 30, 29, 28, 1 }
Returns: {"Sit", "Sit", "Unsure", "Unsure", "Unsure", "Unsure", "Unsure", "Sit" }
5
{1, 1, 2, 2 }
Returns: {"Sit", "Sit", "Unsure", "Stand" }
5
{2, 2, 1, 1, 1 }
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
100
{2, 50, 25, 25, 25 }
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
7
{1, 4, 2, 2, 2 }
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
10
{1, 5, 2, 4, 3 }
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand" }
100
{2, 50, 30, 30, 30, 2 }
Returns: {"Sit", "Unsure", "Unsure", "Unsure", "Stand", "Sit" }
6
{1, 3, 3 }
Returns: {"Sit", "Unsure", "Stand" }
13
{5, 5, 4, 1 }
Returns: {"Sit", "Unsure", "Unsure", "Sit" }
1000000000
{1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }
Returns: {"Sit", "Stand", "Stand", "Stand", "Stand", "Stand", "Stand", "Stand" }