[已解决]Python：每日一题 268

zltzlt · 发表于 2019-11-5 18:47:47

阴阳神万物主发表于 2019-11-3 13:10
改好了：

解答错误

输入：[-1,1,-1,1,-1,1,-1,1,-1,1,-1,1,-1,1,-1,-1,1,-1,1,-1,1,-1,1,-1,-1,-1,5,-1,-1,-1,-1,8,-9,4,0,2,-1,-1,-1]
输出：-6
预期结果：-9

zltzlt · 发表于 2019-11-5 18:48:57

1394116864 发表于 2019-11-3 17:11
list1=eval(input("请输入一个列表:"))
length=len(list1)
list3=[]

输入以下数据超出内存限制：

[-28,-75,100,-26,-80,-26,-47,63,59,-84,-54,48,64,-34,-48,80,38,-76,25,17,-59,-10,-67,80,80,-63,-66,5,97,-34,-28,60,59,-64,-9,-45,-15,27,-2,78,-61,-54,-44,-15,66,79,53,-70,11,36,-3,-54,27,-16,81,88,77,-5,-67,82,19,-96,-50,-17,-33,0,58,78,-34,95,75,53,66,45,51,22,-74,-32,-40,-60,92,21,4,-82,-38,-75,19,-90,67,10,52,100,-66,-39,91,-5,39,-59,74,9,-37,-88,60,40,-2,43,-63,-33,35,49,-53,32,20,-100,42,69,49,36,42,-26,-25,70,27,-71,-28,94,-30,-61,12,21,-77,-35,69,2,-90,59,-13,-37,56,7,90,-41,-27,-49,-59,40,39,-80,17,-55,-54,33,87,55,-51,-32,8,52,2,59,67,-1,31,42,87,94,-65,53,-10,31,58,81,34,-30,2,51,-37,73,48,71,-78,-28,-62,41,68,25,-3,57,-58,11,-92,33,85,47,-49,79,-7,-53,8,-41,-66,65,47,11,0,-92,18,41,-91,-26,-82,-78,13,-1,-67,-56,34,-20,2,-54,-58,-77,90,90,-67,29,16,24,-20,49,-97,67,-9,18,10,62,88,-31,-24,36,6,53,-54,-99,-94,-95,26,79,47,34,88,94,-95,68,-88,-80,41,1,-34,60,-95,78,-81,83,-64,-5,-25,-87,-81,-30,75,36,-14,-19,-98,46,-94,-36,-38,51,-48,-91,-39,-50,-33,98,49,81,63,-59,-37,32,4,-54,-23,-38,88,89,-16,-30,90,63,-52,-20,74,82,-34,87,-86,21,-41,93,82,-96,20,-75,96,52,-72,87,45,83,63,-24,-86,-88,85,12,-8,77,-56,-51,-73,43,-34,35,-10,65,54,1,-60,100,36,8,-81,53,81,42,75,-44,83,55,-24,96,-31,-43,42,-37,-51,-33,40,15,-83,-92,-77,-35,-68,21,-64,-12,22,-71,-19,-13,-15,15,56,-8,79,-44,-9,-78,-11,-28,-13,42,38,-7,-48,-90,70,69,2,-47,56,-93,-16,51,44,-1,-93,64,-13,67,-72,95,80,1,68,-47,37,72,-29,-74,79,-60,97,12,-38,7,-75,26,90,99,46,-3,-5,74,9,-26,60,-55,85,-52,-15,-24,3,23,44,5,-55,72,54,97,53,49,-30,18,36,99,23,79,94,-15,-84,-35,86,8,16,1,-23,83,-47,-67,6,13,8,84,57,-80,67,38,-95,65,-46,-87,34,97,-29,-70,55,17,-92,87,-39,-82,74,5,38,-81,-9,41,66,49,-38,-42,88,-65,-83,45,-52,-34,54,-39,-50,-45,-62,35,-26,-74,20,-22,92,-67,51,77,42,58,40,-86,44,13,100,-62,52,-49,-72,-68,-13,47,57,21,63,-54,52,-8,31,-87,-34,-29,-7,45,-32,95,47,-31,-10,-15,9,-76,-69,-15,21,-26,79,-64,43,72,29,-90,6,-29,-15,-53,-40,-3,-7,-91,-80,0,-91,5,-72,55,-88,-31,-43,33,-17,-4,23,-89,26,-29,5,-26,-4,-28,22,-36,45,31,36,-1,-35,-45,22,-67,-85,22,80,-10,-38,-14,-93,-13,27,64,75,89,75,10,-23,-78,41,3,54,73,-73,-28,-61,-48,7,-8,-16,62,-74,50,38,-74,-23,22,3,66,22,-36,-59,17,-54,-45,80,-66,86,3,5,66,28,73,63,17,5,-58,-87,-15,-36,55,-34,-39,93,55,-74,-40,13,-70,89,-10,75,-24,86,76,15,28,-66,-55,8,25,24,98,-47,25,-29,-44,-54,-48,-80,89,98,27,-73,-44,35,-64,84,7,-39,-57,30,100,12,41,-17,-27,-25,7,78,-10,50,-41,-55,-34,21,88,27,21,32,58,-93,18,-55,61,-79,17,-27,82,-29,36,-22,-12,31,49,-1,24,-63,67,41,24,98,66,8,-2,100,-3,-44,55,75,-46,16,-34,-38,-87,-21,-27,39,18,23,-64,-99,43,74,11,-67,4,-96,-56,88,4,-45,27,-79,-39,-97,-14,44,12,-12,57,-81,-37,38,89,-75,-79,-42,-43,-18,-91,39,-23,-90,-20,-32,92,96,99,-11,-7,-17,-39,-23,45,58,-73,73,-14,60,61,-6,-67,-16,72,-91,-51,57,-99,-9,82,32,-39,-40,23,-78,-45,27,-65,100,91,-96,-1,-72,-9,-47,9,87,55,39,79,-42,-26,-3,48,22,-52,-71,-77,-30,12,38,84,-6,39,67,97,77,-82,75,-45,11,-81,-89,60,51,-48,-99,-31,-75,51,82,-31,-39,-77,98,88,66,-37,-3,-96,-83,-86,-27,80,-93,-55,44,-14,98,-86,-4,90,-51,-64,71,-91,-4,-4,-99,-57,-93,27,-15,-89,21,-77,9,39,-80,3,10,65,4,26,27,11,-63,2,-36,-81,4,-57,-93,-53,-92,-44,94,-63,90,56,40,-32,-28,-1,-36,-70,51,1,80,-9,100,-46,-69,-93,59,-82,-34,-58,-90,78,-61,34,33,-37,6,66,-49,92,98,-57,-79,-60,-4,91,95,-85,-83,-69,-82,4,-100,44,-67,92,-79,16,83,-70,84,57,90,-30,-98,-24,-48,100,17,-1,-52,-4,-28,39,-43,28,12,-14,-52,-64,-84,6,66,-98,-73,-72]

复制代码

zltzlt · 发表于 2019-11-5 18:49:51

爱吃鱼的mao 发表于 2019-11-3 16:18

恭喜通过！

执行用时：1609 ms

zltzlt · 发表于 2019-11-5 18:50:58

Jacques666 发表于 2019-11-3 17:48

输入以下数据超时：

[-28,-75,100,-26,-80,-26,-47,63,59,-84,-54,48,64,-34,-48,80,38,-76,25,17,-59,-10,-67,80,80,-63,-66,5,97,-34,-28,60,59,-64,-9,-45,-15,27,-2,78,-61,-54,-44,-15,66,79,53,-70,11,36,-3,-54,27,-16,81,88,77,-5,-67,82,19,-96,-50,-17,-33,0,58,78,-34,95,75,53,66,45,51,22,-74,-32,-40,-60,92,21,4,-82,-38,-75,19,-90,67,10,52,100,-66,-39,91,-5,39,-59,74,9,-37,-88,60,40,-2,43,-63,-33,35,49,-53,32,20,-100,42,69,49,36,42,-26,-25,70,27,-71,-28,94,-30,-61,12,21,-77,-35,69,2,-90,59,-13,-37,56,7,90,-41,-27,-49,-59,40,39,-80,17,-55,-54,33,87,55,-51,-32,8,52,2,59,67,-1,31,42,87,94,-65,53,-10,31,58,81,34,-30,2,51,-37,73,48,71,-78,-28,-62,41,68,25,-3,57,-58,11,-92,33,85,47,-49,79,-7,-53,8,-41,-66,65,47,11,0,-92,18,41,-91,-26,-82,-78,13,-1,-67,-56,34,-20,2,-54,-58,-77,90,90,-67,29,16,24,-20,49,-97,67,-9,18,10,62,88,-31,-24,36,6,53,-54,-99,-94,-95,26,79,47,34,88,94,-95,68,-88,-80,41,1,-34,60,-95,78,-81,83,-64,-5,-25,-87,-81,-30,75,36,-14,-19,-98,46,-94,-36,-38,51,-48,-91,-39,-50,-33,98,49,81,63,-59,-37,32,4,-54,-23,-38,88,89,-16,-30,90,63,-52,-20,74,82,-34,87,-86,21,-41,93,82,-96,20,-75,96,52,-72,87,45,83,63,-24,-86,-88,85,12,-8,77,-56,-51,-73,43,-34,35,-10,65,54,1,-60,100,36,8,-81,53,81,42,75,-44,83,55,-24,96,-31,-43,42,-37,-51,-33,40,15,-83,-92,-77,-35,-68,21,-64,-12,22,-71,-19,-13,-15,15,56,-8,79,-44,-9,-78,-11,-28,-13,42,38,-7,-48,-90,70,69,2,-47,56,-93,-16,51,44,-1,-93,64,-13,67,-72,95,80,1,68,-47,37,72,-29,-74,79,-60,97,12,-38,7,-75,26,90,99,46,-3,-5,74,9,-26,60,-55,85,-52,-15,-24,3,23,44,5,-55,72,54,97,53,49,-30,18,36,99,23,79,94,-15,-84,-35,86,8,16,1,-23,83,-47,-67,6,13,8,84,57,-80,67,38,-95,65,-46,-87,34,97,-29,-70,55,17,-92,87,-39,-82,74,5,38,-81,-9,41,66,49,-38,-42,88,-65,-83,45,-52,-34,54,-39,-50,-45,-62,35,-26,-74,20,-22,92,-67,51,77,42,58,40,-86,44,13,100,-62,52,-49,-72,-68,-13,47,57,21,63,-54,52,-8,31,-87,-34,-29,-7,45,-32,95,47,-31,-10,-15,9,-76,-69,-15,21,-26,79,-64,43,72,29,-90,6,-29,-15,-53,-40,-3,-7,-91,-80,0,-91,5,-72,55,-88,-31,-43,33,-17,-4,23,-89,26,-29,5,-26,-4,-28,22,-36,45,31,36,-1,-35,-45,22,-67,-85,22,80,-10,-38,-14,-93,-13,27,64,75,89,75,10,-23,-78,41,3,54,73,-73,-28,-61,-48,7,-8,-16,62,-74,50,38,-74,-23,22,3,66,22,-36,-59,17,-54,-45,80,-66,86,3,5,66,28,73,63,17,5,-58,-87,-15,-36,55,-34,-39,93,55,-74,-40,13,-70,89,-10,75,-24,86,76,15,28,-66,-55,8,25,24,98,-47,25,-29,-44,-54,-48,-80,89,98,27,-73,-44,35,-64,84,7,-39,-57,30,100,12,41,-17,-27,-25,7,78,-10,50,-41,-55,-34,21,88,27,21,32,58,-93,18,-55,61,-79,17,-27,82,-29,36,-22,-12,31,49,-1,24,-63,67,41,24,98,66,8,-2,100,-3,-44,55,75,-46,16,-34,-38,-87,-21,-27,39,18,23,-64,-99,43,74,11,-67,4,-96,-56,88,4,-45,27,-79,-39,-97,-14,44,12,-12,57,-81,-37,38,89,-75,-79,-42,-43,-18,-91,39,-23,-90,-20,-32,92,96,99,-11,-7,-17,-39,-23,45,58,-73,73,-14,60,61,-6,-67,-16,72,-91,-51,57,-99,-9,82,32,-39,-40,23,-78,-45,27,-65,100,91,-96,-1,-72,-9,-47,9,87,55,39,79,-42,-26,-3,48,22,-52,-71,-77,-30,12,38,84,-6,39,67,97,77,-82,75,-45,11,-81,-89,60,51,-48,-99,-31,-75,51,82,-31,-39,-77,98,88,66,-37,-3,-96,-83,-86,-27,80,-93,-55,44,-14,98,-86,-4,90,-51,-64,71,-91,-4,-4,-99,-57,-93,27,-15,-89,21,-77,9,39,-80,3,10,65,4,26,27,11,-63,2,-36,-81,4,-57,-93,-53,-92,-44,94,-63,90,56,40,-32,-28,-1,-36,-70,51,1,80,-9,100,-46,-69,-93,59,-82,-34,-58,-90,78,-61,34,33,-37,6,66,-49,92,98,-57,-79,-60,-4,91,95,-85,-83,-69,-82,4,-100,44,-67,92,-79,16,83,-70,84,57,90,-30,-98,-24,-48,100,17,-1,-52,-4,-28,39,-43,28,12,-14,-52,-64,-84,6,66,-98,-73,-72]

复制代码

zltzlt · 发表于 2019-11-5 18:52:08

angtn 发表于 2019-11-3 23:27

恭喜通过！

执行用时：1542 ms

zltzlt · 发表于 2019-11-5 18:53:01

XiaoPaiShen 发表于 2019-11-4 10:55

恭喜通过！

执行用时：1481 ms

zltzlt · 发表于 2019-11-5 18:55:24

Astray.R 发表于 2019-11-4 15:04
不知道对不对

解答错误

输入：[5,-4]
输出：5
预期结果：-4

zltzlt · 发表于 2019-11-5 18:56:41

122815306 发表于 2019-11-4 17:00

输入以下数据超出内存限制：

[37,90,40,73,80,12,84,-2,43,82,31,91,-32,-5,23,48,37,-32,42,42,12,59,46,99,30,3,-39,31,48,26,-1,-22,49,20,-1,72,92,70,-26,8,29,11,-39,92,25,80,78,5,-46,-28,35,-15,-26,9,1,-23,55,94,47,6,57,67,93,-12,87,47,-12,-29,-7,-48,2,11,46,1,-50,59,39,-38,28,97,60,0,29,75,71,57,15,66,1,8,-22,23,19,35,48,50,95,59,-38,79,11,-6,67,66,-46,70,57,-3,41,72,94,-13,56,33,74,-46,22,61,70,-47,9,100,41,-25,62,82,60,67,36,73,8,50,69,52,16,14,86,-41,88,2,-25,16,-23,89,12,53,-46,-20,-5,8,-11,76,-27,60,-19,-3,53,11,0,-5,55,47,-49,-21,-10,7,-24,6,20,6,89,77,-1,-45,85,96,33,66,5,13,72,-6,32,50,87,-9,-43,29,84,96,70,86,76,42,48,3,75,-26,40,25,-9,-15,-48,38,32,78,61,43,-29,57,1,79,23,61,36,15,8,45,88,-8,-12,40,64,21,-28,-1,8,90,-44,75,-32,-20,93,98,97,29,75,26,-21,6,-34,91,49,79,-10,65,11,44,66,76,77,87,-27,-4,96,43,-12,29,58,25,35,-10,84,69,83,82,98,7,78,93,51,21,41,54,-48,-43,17,-48,-40,-20,4,72,-21,-8,-7,8,11,78,77,37,44,95,-17,52,71,3,-14,-6,29,-37,25,63,24,13,62,30,81,64,15,59,56,33,86,-4,96,-35,17,58,97,-38,36,-16,0,60,44,45,46,-37,-3,67,97,64,65,-33,89,93,35,12,15,-18,39,3,26,43,-11,71,-48,16,37,0,88,-46,-4,74,62,70,89,59,68,80,-12,7,70,97,1,50,-26,78,73,3,-29,9,17,58,-11,89,93,36,93,69,-12,39,12,68,-25,71,2,69,-12,89,-30,-21,77,-20,21,20,71,-31,52,86,-21,-19,63,-2,-40,54,95,38,85,16,5,51,25,-19,12,-48,74,-30,3,-46,49,-47,99,89,46,60,-46,90,-40,-36,61,77,87,48,-47,81,-10,45,100,72,3,-42,-32,7,80,-4,-46,56,55,-6,94,-3,-19,74,-39,-22,28,74,22,19,73,43,41,-46,24,70,15,70,75,-13,65,18,30,-38,-21,59,-15,-19,57,-14,95,90,-24,-49,48,41,5,67,39,-5,0,33,25,96,74,47,10,-24,54,69,45,-6,-43,90,-5,7,73,91,0,33,11,20,6,-20,57,2,22,-10,-45,-13,-41,-38,93,35,75,23,86,16,88,-23,95,-1,-14,69,30,67,44,-35,-33,18,-20,35,94,17,-32,14,-29,50,-46,-1,-39,67,17,39,14,44,3,34,85,20,40,-11,92,-15,7,-29,41,-6,57,27,93,14,3,-25,17,12,25,-29,70,-9,62,46,6,89,55,-3,91,9,37,-43,66,85,57,58,77,-13,-29,24,63,-6,-44,52,22,-25,99,-44,69,-35,-12,11,60,-22,24,-24,33,-49,-49,-1,-36,86,69,-2,65,78,-40,46,46,63,-45,84,-3,97,-1,36,-45,60,19,76,80,89,-15,18,-4,-27,-48,14,30,67,91,48,39,22,100,43,83,36,80,-6,68,95,-25,72,75,80,94,48,97,-43,21,41,90,-48,76,52,55,-40,-13,-33,53,31,61,-1,75,36,-2,15,70,-46,100,24,53,-18,81,-14,-25,31,80,70,82,-43,-27,66,63,38,-9,23,25,-14,64,74,51,-4,53,87,81,89,80,-33,47,-40,-13,50,86,23,8,43,-19,41,65,46,60,-11,72,-39,41,41,-17,72,46,58,-14,-45,79,-46,47,67,5,73,53,7,87,0,-3,67,-13,-8,13,50,-24,76,100,25,60,94,84,-17,93,-19,44,16,-39,90,36,7,-42,-20,70,73,-26,53,1,70,27,20,5,-11,13,10,-28,100,30,62,60,-11,87,2,98,64,-47,70,-6,29,25,-43,-42,-39,8,-45,0,44,83,55,86,43,5,76,95,-2,91,43,69,-6,-7,22,64,14,-28,11,19,72,86,-4,85,85,4,29,87,-19,-29,38,25,-7,-13,-5,58,48,-22,9,13,15,7,82,58,7,10,-24,50,18,92,83,41,63,-15,59,23,43,-23,44,98,-7,78,-14,74,19,77,30,-36,-25,99,-15,98,50,-30,-9,53,-2,-30,42,-33,-16,-3,37,81,1,5,59,-35,-17,46,-43,60,-45,52,65,-3,-33,50,7,-47,95,-4,41,-4,29,5,-24,72,84,11,-37,42,-4,-15,16,96,-46,74,83,61,-5,-16,-38,35,41,50,36,22,100,-21,43,90,81,84,-30,46,71,83,19,88,-11,17,-39,-42,51,80,-10,-3,-50,-47,67,-35,-30,21,75,10,-50,-50,50,1,-3,13,-15,52,99,-24,85,51,-11,-46,98,-21,-15,51,85,37,64,16,30,77,23,46,-24,41,100,51,56,79,-30,44,-43,-50,20,61,-40,-10,-21,27,56,-36,75,-4,-5,88,22,-32,40,86,79,-7,29,-28,42,67,86,78,-9,-19,-18,25,-27,33,-25,8,-47,-5,79,100,-8,80,49,49,-43,91,67,-12,-9,29,-21,33,46,58,78,-25,72,57,58,-22,22,-6,49,79,23,-3,-26,-34,62,0,89,-46,-30,-9,44,64,61,-41,-40,-12,-14,62,27,27,-26,92,0,-12,24,94,47,28,-14,74,56,91,4,72,62,24,-8,-37,47,64,58,49,86,-7,-30,9,-5,-33,74,-11,-16,-3,24,-47,77,69,-36,17,20,-48,81,-6,8,-50,93,2,64,4,92,44,42,-40,-15,1,-25,94,-43,-4,-29,-39,-1,65,-10,51,-45,48,28,-36,55,4,11,-48,-44,-40,44,56,87,-24,40,92,-8,63,89,-36,64,98,2,-24,1,21,32,32,83,60,25,-46,-18,56,7,68,0,42,-9,15,51,76,-2,10,29,-28,-17,-10,27,-38,-27,-16,59,83,52,18,68,85,11,-45,-16,73,18,-37,58,80,1,-8,-22,44,6,-34,-44,52,-12,81,-39,-20,68,88,41,62,13,-36,84,32,-22,-14,-45,-1,-1,70,-42,90,0,35,95,97,-20,-27,-1,70,98,24,-2,-26,16,-8,34,-2,34,96,59,-16,89,5,-6,36,82,59,9,39,28,55,85,54,-43,88,-16,51,57,95,3,47,80,19,-39,21,-6,-12,86,-10,-29,33,6,-15,67,-4,25,84,16,-3,80,-48,98,-26,60,-44,3,-6,-48,-22,58,88,76,-40,31,-48,29,-9,-44,47,55,-25,16,-4,-9,-16,2,46,49,-42,86,-33,-19,47,97,78,95,77,12,-37,49,55,99,64,-33,33,34,19,42,18,32,-14,23,98,65,-1,-1,-4,55,13,36,82,87,47,20,61,-9,75,-7,99,65,76,52,94,7,83,4,16,26,91,-19,55,63,71,6,-5,87,72,15,-28,88,89,89,91,3,46,82,-22,76,-29,81,-1,-42,-2,60,21,80,12,78,-12,99,77,-13,-37,3,91,58,-49,-26,60,-47,82,77,-42,-9,61,78,20,31,9,-49,62,-46,27,66,23,95,28,-16,-37,89,22,59,6,2,36,22,96,73,28,-17,-12,78,88,-17,7,91,60,20,25,25,33,4,-28,-47,-47,58,46,21,83,64,90,-16,100,88,17,14,-34,-39,49,22,-33,91,9,46,16,95,33,61,98,53,9,65,-26,-42,39,-37,46,44,88,9,49,8,42,99,78,22,95,29,28,-18,52,42,-26,12,0,80,2,-42,-28,11,34,3,77,-23,-25,89,47,-44,46,-21,90,-22,-28,1,-35,-41,-31,-34,71,-4,67,56,83,-23,-19,77,-7,-7,2,-47,34,-17,-39,-13,21,-41,17,-41,18,24,73,51,68,24,-44,94,45,-33,-23,4,65,-33,18,-26,-12,78,-8,-50,-34,95,94,71,-40,34,73,83,13,63,-11,-10,-17,-19,97,58,62,93,37,39,57,95,-19,-39,-45,66,53,91,30,-17,62,35,29,28,-43,-10,-41,40,17,-15,91,79,43,-11,83,31,-44,-4,18,42,2,43,94,59,29,14,-1,81,22,-32,24,10,59,23,-16,31,31,-31,50,81,36,60,34,49,50,96,98,52,71,25,42,73,100,70,-46,-42,-45,99,66,86,6,28,11,75,98,-29,62,-37,66,31,0,-9,88,14,-27,6,68,-10,-42,-5,-33,-23,54,81,29,20,-47,89,27,91,62,52,89,-50,54,95,-8,-26,61,51,-6,-45,41,13,-3,-18,64,84,40,37,83,21,-28,45,68,-3,98,5,-10,32,61,97,74,86,6,44,-45,74,-20,6,49,79,-7,45,6,-13,-50,-49,-18,44,28,54,51,77,-41,77,59,30,-43,92,-41,69,-50,-35,74,50,72,73,17,69,90,-39,53,33,52,72,78,45,93,-2,77,10,66,77,-12,81,-6,-31,-1,-37,91,86,62,43,25,-50,72,15,92,-36,24,42,-40,80,12,51,5,31,49,99,99,67,6,79,-45,53,52,-37,-50,80,19,53,91,41,74,20,19,100,43,54,45,76,-12,3,19,5,76,-25,78,60,-41,21,26,49,11,89,75,70,-3,20,-18,47,44,-6,20,83,50,-48,-26,32,64,74,22,6,26,-47,68,29,27,75,91,-37,35,64,-24,22,62,54,-1,10,28,48,93,77,21,88,-4,-8,47,35,-28,39,-24,100,46,11,-48,25,30,-11,73,44,13,26,-37,44,62,-13,9,-26,64,-36,2,-48,86,92,-41,41,76,17,-14,-45,-31,-7,4,20,-21,93,1,37,36,5,-30,38,65,-6,-12,-36,77,62,-39,93,22,-49,32,88,-12,16,-48,97,-29,86,23,97,16,74,86,93,97,19,56,-50,4,13,-44,33,70,35,-19,47,-13,-1,48,55,53,88,85,-45,13,87,-13,-13,-19,79,70,69,-33,9,91,-16,63,-41,97,-12,68,-24,-26,38,-45,33,-33,-14,70,39,1,76,56,-42,70,-34,5,-12,79,54,32,4,99,-23,94,84,99,-17,97,-17,-33,88,-36,35,73,60,91,69,89,86,58,-25,-1,27,-3,-47,-13,20,10,45,52,-9,93,96,-1,30,49,17,34,10,-7,8,14,44,36,3,94,55,-26,2,-50,28,-12,14,44,15,90,48,86,41,-37,-22,50,61,36,34,17,-19,20,51,70,42,64,-34,71,66,-46,84,91,6,46,12,49,-3,-29,-17,61,32,-25,-19,50,35,-1,93,93,17,6,70,-24,39,46,85,52,-33,27,25,80,44,-12,-9,8,28,46,71,-31,-47,-48,15,18,-1,95,42,39,-46,87,85,32,84,-34,-4,70,-30,27,79,-20,18,1,-38,-5,7,62,-49,-2,87,-35,-34,36,27,56,3,51,-42,25,60,66,88,-3,99,56,12,39,-35,69,-25,39,100,98,43,89,-34,-46,43,62,-47,31,89,84,98,65,-2,-29,-12,-38,55,99,1,72,-17,99,44,19,-14,17,84,64,93,-42,38,65,67,75,15,-13,-47,-21,21,30,-4,32,34,71,-48,32,-12,68,54,41,-7,-38,1,-37,16,-24,75,55,5,41,76,-49,-1,79,17,67,29,-22,8,58,50,-25,89,10,-17,2,55,71,41,71,3,49,24,94,-35,-17,-18,-47,100,69,30,32,75,84,23,51,6,-50,52,-48,99,49,76,24,-33,7,-20,-39,-8,93,-32,-11,43,90,6,-15,28,-16,54,86,-41,-42,39,21,20,18,-12,-40,16,17,-29,55,28,7,92,-19,76,-11,18,25,66,-5,51,46,60,-33,80,71,-18,8,34,-38,58,51,81,-26,67,18,81,-33,-8,-50,65,-29,12,-16,-39,84,0,-24,5,7,9,75,29,69,17,56,-8,41,84,49,43,2,96,76,-29,-10,-35,100,28,71,35,68,55,-4,12,-18,28,58,46,-20,-12,72,-23,17,-24,87,75,80,9,-42,-16,-33,35,35,-18,64,-16,-20,0,10,-11,56,65,8,-32,96,79,31,56,83,53,8,-9,97,69,93,29,-6,-21,53,57,-46,48,77,97,52,40,-40,68,87,12,51,-45,5,30,-8,-31,40,8,10,-29,0,57,50,36,51,1,-6,-33,34,61,49,5,6,82,63,34,-34,50,55,62,20,-2,42,43,-17,69,-21,-34,-37,-22,54,-13,86,-31,75,-9,65,-45,13,49,14,92,-43,55,0,-22,15,-45,-40,76,49,-3,-22,48,76,51,-14,-8,14,56,100,-35,44,-26,8,88,75,19,-4,14,86,-16,57,92,36,-16,90,29,53,-16,55,-37,65,-5,-17,-46,-1,-6,-21,-13,-17,80,65,-26,90,-8,20,-35,-21,-41,0,89,-32,-36,15,-39,-1,27,29,38,-5,-21,79,-12,98,74,69,-1,90,99,-6,34,99,-45,23,-43,-21,51,-6,75,14,56,73,36,73,-3,56,13,80,38,67,-5,-14,99,62,-13,72,62,6,59,-47,97,92,80,87,-16,97,20,11,87,-5,-44,20,82,-22,83,-5,-35,23,-28,43,85,-12,87,-34,10,41,54,-38,45,-16,11,12,-38,-17,75,73,-7,-34,-7,-35,-10,17,30,-47,-13,85,91,99,32,-11,83,20,93,29,12,85,96,-8,-14,10,-38,-21,91,96,11,29,-3,66,38,89,10,-44,91,67,34,29,2,14,41,-3,-29,-34,0,82,17,-26,78,-7,48,22,-49,67,70,67,71,99,-35,7,16,26,88,47,69,-23,-13,-46,90,83,-4,33,-29,19,93,41,24,3,-42,52,83,28,22,14,-13,44,85,9,69,38,35,56,30,32,-20,10,-8,-43,-16,58,-5,-7,-17,92,94,-39,0,84,58,-8,89,32,-15,81,29,9,-42,80,-38,89,-42,9,97,-25,79,90,-26,-22,-47,90,64,-15,-48,69,-36,23,60,-50,73,-20,19,42,-41,52,68,-26,39,54,23,68,-37,96,47,12,9,84,93,-24,67,-3,44,-35,36,3,92,57,84,-27,8,29,63,-25,46,2,41,-9,76,-33,-34,52,75,43,89,-9,4,29,96,24,91,-20,-26,-15,-38,-47,22,87,-10,93,46,96,7,19,41,75,10,-42,9,-37,33,98,-6,-11,96,22,3,-44,76,99,-46,-17,56,-38,28,-35,56,58,46,-34,66,-5,12,2,-48,-5,-38,-38,73,-20,5,3,31,15,52,19,60,-25,-38,14,-42,-2,-36,-21,-33,-26,89,-12,80,55,-26,96,-11,29,42,48,71,49,12,62,-45,56,82,90,-18,40,-29,-9,-36,-33,44,60,-38,-1,24,-32,17,31,-42,17,-34,59,-49,68,-26,88,-50,-40,75,-16,24,55,-13,88,99,8,62,90,82,80,15,7,-6,71,28,-25,17,75,-31,85,-5,-30,49,-5,-8,11,82,93,-16,94,79,-29,59,-38,94,-44,-30,27,24,46,16,13,-18,-48,10,-19,91,14,10,92,25,2,5,17,86,-35,-45,95,24,-6,30,80,11,79,-46,-37,1,18,30,73,77,39,48,92,28,-25,-43,-43,31,4,51,98,-44,44,-32,75,87,11,-21,48,-10,98,-6,60,39,28,-41,89,55,5,63,26,50,96,88,64,-31,40,3,5,2,91,100,44,-26,45,-6,99,30,34,35,-8,-38,44,-12,77,-18,13,60,8,-15,69,-29,19,-22,74,43,12,52,-3,-14,16,34,-9,15,77,-48,44,-20,54,-43,63,70,-27,45,11,59,-25,-7,-40,59,64,31,10,-32,-47,35,61,-49,94,92,10,50,23,88,-29,70,-9,96,42,83,-32,99,33,-24,35,-1,36,28,-15,-19,-39,46,-38,-22,-22,1,87,5,34,0,-22,70,-27,41,98,-42,39,61,-34,0,94,58,-27,-17,40,37,37,78,28,-16,0,-7,84,85,94,34,81,52,-27,-20,67,23,34,-10,28,-3,76,45,35,-6,73,88,44,96,-30,46,53,-46,62,-47,-41,78,-9,2,50,2,8,55,-12,-39,21,18,77,30,79,68,47,-4,25,83,-15,32,32,3,-23,2,-49,29,16,98,78,-5,-18,90,87,39,-49,0,-5,-2,-46,-17,64,25,44,-14,1,85,54,-33,31,64,-31,83,-24,-31,74,-40,92,95,61,92,14,67,-24,25,-3,-38,-6,57,-28,100,40,-24,88,20,71,83,71,68,36,-35,12,31,36,41,42,32,-33,8,-3,-49,29,-27,96,65,-26,34,-25,96,88,-1,15,96,23,66,-35,6,63,58,78,50,14,-14,97,92,29,24,49,-39,75,9,-43,64,79,-48,79,24,-49,21,-37,28,-10,39,77,-29,3,62,28,64,-3,85,26,-37,51,-27,57,-31,50,67,78,39,-24,-30,23,3,97,-39,94,87,-50,27,58,91,-6,2,-50,79,-33,33,83,-33,0,-18,87,4,72,-23,59,-24,-11,1,61,20,75,52,-30,1,61,11,44,-35,58,34,61,31,74,-42,89,-26,14,1,-28,75,41,54,22,-29,15,85,42,30,79,-21,57,80,3,9,25,84,-31,38,61,52,39,-17,6,-21,68,-1,7,31,2,93,5,50,83,-16,55,75,61,-3,-26,3,-8,95,55,45,-7,63,51,-22,28,18,60,-18,15,12,48,94,96,62,-36,51,64,22,24,89,94,96,92,-32,-27,-47,13,-18,45,14,-2,-19,-37,71,86,44,-38,46,49,4,70,45,80,87,66,59,8,-41,64,-29,87,74,11,65,2,-5,62,-39,88,95,0,-38,39,41,-47,81,-20,-1,-13,76,92,-34,24,-48,-33,-21,3,55,-8,55,-15,-31,42,74,-41,-43,6,57,-4,41,49,-36,12,52,-19,-9,30,77,62,65,64,32,93,54,-44,69,83,-16,-43,26,-41,51,54,95,-6,-17,-44,29,1,99,91,11,6,-15,29,10,-17,-40,59,85,29,-17,81,28,-28,-38,98,40,13,66,19,63,74,-31,-13,-13,96,60,20,99,-45,-4,90,8,37,-50,-6,-38,-29,73,88,90,23,40,32,-21,20,51,-45,44,12,-28,79,100,-6,58,-3,-6,62,30,35,54,74,68,-7,32,-30,29,-32,-45,92,61,-19,11,11,-19,-40,87,-47,96,60,22,-3,14,-37,74,52,32,-20,42,81,29,60,-40,33,87,-26,7,21,15,40,29,97,92,50,56,-48,35,99,56,-25,93,-22,81,51,67,38,-27,-45,-16,67,32,25,50,15,56,39,56,74,94,80,85,56,3,4,-1,-22,6,19,40,-41,-43,-22,82,42,53,72,16,-7,-30,65,-10,32,-50,82,31,19,82,80,91,66,18,-8,100,94,-41,-30,-28,-38,-27,-14,42,-41,77,17,-5,31,22,-27,-42,76,-41,55,3,-15,53,70,52,87,-37,16,17,-4,36,-6,40,-46,-31,-23,44,-21,15,74,62,-5,45,26,-4,33,10,58,66,62,78,-30,82,38,-41,-43,90,56,83,-23,-1,-2,1,49,37,100,95,-25,-39,27,98,56,-8,-27,16,75,-18,42,-42,50,57,-41,-13,65,72,85,43,13,34,95,54,1,95,61,17,56,47,39,-4,61,80,87,53,34,-38,-26,70,62,-38,-25,31,-45,-21,24,97,5,47,-8,64,-40,-12,45,37,21,-13,-35,-26,30,36,-23,40,40,25,41,-19,-7,4,10,40,97,74,-16,70,20,76,80,0,-19,54,17,-11,32,-27,49,23,51,60,98,-7,98,81,-8,15,-27,-48,-20,78,-26,-29,3,20,-20,98,-6,37,18,35,-5,-41,52,38,-47,71,100,100,4,10,-13,-47,-47,85,-1,-38,20,45,94,77,-39,-41,-45,-17,51,-6,-43,92,-46,-6,36,-24,46,-29,37,25,-28,36,-20,-33,82,-41,68,77,82,16,-31,-48,69,61,53,2,80,34,4,18,-6,74,83,35,72,33,91,67,-36,27,17,32,43,94,39,48,-26,36,37,77,55,92,37,-39,82,43,38,38,14,-33,-13,45,-24,100,49,3,98,-40,55,64,79,78,74,-4,-44,52,60,60,-50,5,18,41,-27,35,98,77,-28,-28,84,83,44,73,31,-8,92,-43,-8,22,-17,-12,-26,64,-12,48,-31,-22,48,12,52,8,100,95,-20,52,-28,4,-16,20,76,-2,72,7,94,-6,-9,-36,46,-5,-20,26,6,-23,61,62,54,65,-41,11,-36,68,77,59,26,90,-13,25,-50,100,31,-6,-16,-17,-34,19,77,69,8,-23,-36,16,89,-6,-7,34,67,3,68,79,-31,31,33,-15,-31,73,53,72,-5,59,82,100,-34,-8,70,56,55,35,18,43,-32,52,32,-3,21,35,61,84,6,13,64,-37,96,78,32,83,-46,57,7,-38,-12,12,74,21,-27,53,-12,41,-44,90,32,23,-14,34,51,-18,-30,-39,50,62,-40,80,-11,14,26,32,12,97,71,22,-25,80,38,-18,82,26,25,13,-20,-26,54,25,86,97,49,-13,37,-7,51,54,35,-28,40,-2,89,95,10,82,58,22,87,-37,-4,-17,-47,15,47,43,-10,84,82,99,40,85,72,52,-18,20,68,66,63,96,-48,-19,22,29,-15,-11,-36,77,85,86,43,20,-41,-25,77,-19,-24,62,51,63,13,-2,-44,89,21,55,0,35,67,-40,-10,-37,-21,25,-30,-43,-47,31,-7,38,89,82,37,-9,77,51,73,45,18,46,-12,44,6,-48,69,51,63,13,-19,60,-43,54,3,94,58,-19,62,-3,14,72,-41,92,51,43,-2,-13,48,12,26,-1,22,-16,-23,-5,-33,25,99,-41,-38,-48,51,-20,58,49,89,45,58,95,38,45,2,4,52,60,27,18,99,90,93,-38,92,-14,71,98,70,88,33,19,-31,42,80,60,-41,92,43,65,-4,19,23,5,47,-29,-8,80,47,-28,22,-25,75,-17,82,23,-2,56,13,13,-17,7,36,-42,22,86,3,-37,96,25,-42,29,35,81,37,53,-29,87,65,50,36,-6,87,4,19,44,69,-11,-36,12,-46,-6,-31,62,-12,4,-29,-19,6,1,-20,52,73,58,87,75,70,41,-36,10,17,-43,86,4,21,66,-44,96,-43,-7,46,28,-16,86,41,42,-13,12,68,-35,52,-13,8,63,-18,51,11,99,15,7,60,97,17,49,3,93,78,11,-41,-14,63,56,58,88,-13,65,-47,-27,56,-32,88,-22,61,10,82,-15,53,-11,57,-4,-14,-47,58,42,74,59,87,-37,42,90,-7,-16,-8,1,34,-23,-25,8,69,-16,86,33,49,66,-47,90,99,-24,-14,-24,-39,68,-9,-35,-32,97,43,69,22,37,33,93,-38,60,-8,19,-31,74,3,94,73,-35,57,2,58,63,39,9,15,96,79,68,41,98,-2,-27,-5,-40,18,51,74,-20,8,27,70,-6,85,81,-4,39,90,-8,78,76,39,-48,-42,-2,-20,96,-14,-38,-32,69,23,98,-20,17,60,26,11,62,4,-49,-43,14,-36,79,28,-46,38,33,72,58,2,44,77,-48,85,8,40,68,17,-30,17,-27,78,78,43,-36,-47,40,55,71,24,50,83,37,45,85,-28,3,-23,82,77,44,76,-24,35,94,44,-24,83,99,-43,-40,-39,9,0,66,63,-5,68,-9,9,-35,17,39,52,13,57,7,52,-15,44,62,44,32,-30,7,-45,93,14,58,1,42,91,81,12,58,22,-31,-39,61,-2,79,53,93,81,46,16,12,63,99,-45,31,-32,48,89,77,50,50,-28,-10,-22,53,96,2,73,51,5,22,-26,60,71,35,71,93,87,51,86,-20,88,86,41,35,26,-21,32,77,-28,39,-27,50,-17,71,-5,49,-49,65,69,87,45,86,93,11,40,14,14,-31,76,-30,1,-13,72,31,65,80,-4,-44,-27,-19,90,61,-12,-13,59,-31,-2,31,89,22,-29,65,-8,50,-10,28,-26,-39,52,-24,2,-24,-19,-47,32,-38,-15,62,47,84,76,-44,-29,-36,33,37,37,73,-29,47,-20,-16,-9,56,79,57,-40,-25,6,-35,-2,87,21,84,100,0,16,-30,94,98,-37,89,83,-33,76,-8,56,-41,72,65,97,83,73,59,16,1,5,91,71,-17,83,-46,55,96,-48,10,-39,94,-23,14,26,-27,14,-25,33,59,54,-19,77,69,79,91,-12,51,23,81,-1,0,-32,42,54,-46,4,2,30,-49,90,0,8,-49,10,-48,53,86,25,98,99,34,-13,-2,21,74,-6,0,-9,15,-6,96,-22,68,36,69,38,53,-50,36,-47,-40,22,9,99,-38,-14,-24,59,62,53,2,88,26,32,-34,16,44,3,69,7,80,45,2,39,94,-47,32,-5,46,57,-35,12,-20,28,87,-49,-43,75,19,98,47,99,21,25,66,-11,-20,-39,7,-24,89,80,-3,49,66,35,-49,-38,90,12,24,48,-25,17,-34,15,16,54,79,13,34,64,13,-9,39,-7,-47,31,94,42,91,21,6,100,60,-42,-22,31,68,-41,-35,-22,12,93,43,6,40,70,78,26,-30,-20,8,26,73,14,68,99,20,39,-10,-31,67,30,-14,64,35,-30,17,97,86,-48,60,79,60,10,-21,-3,59,65,47,28,99,10,-40,-30,91,-15,17,16,92,88,-23,45,61,35,-47,49,-26,83,29,44,86,47,78,-3,40,-45,9,23,-19,43,-33,28,97,36,-43,34,-17,23,58,39,-40,100,21,-49,3,54,62,-10,14,-46,-37,-50,23,43,16,-17,-10,7,64,18,-34,62,83,36,75,-15,37,-36,-50,-27,-47,59,-18,66,57,-48,14,64,-31,-30,100,-25,87,64,97,-28,-2,-3,68,58,61,59,27,52,-13,28,85,40,-11,98,-12,52,33,-47,-5,-49,-7,32,56,-7,33,-28,-49,-11,99,50,1,-10,-37,-46,5,42,31,94,19,22,56,7,-45,78,74,59,14,66,46,35,82,0,36,20,89,82,-11,37,-46,78,-3,10,38,-8,22,76,-23,-19,42,16,78,85,32,-28,87,35,-40,86,-38,14,93,70,56,19,27,11,78,0,78,64,62,25,12,-9,45,85,2,-7,55,-34,54,67,-14,3,99,73,65,93,-17,51,-19,-20,44,-38,49,82,93,45,37,49,43,-9,58,-26,-21,-46,1,27,31,15,-24,67,14,4,57,32,-48,42,-40,-33,98,-34,81,44,-40,-48,-31,-14,4,-2,38,-16,55,-3,-33,48,81,79,-48,92,93,-17,61,20,-30,4,37,8,88,-36,53,-35,94,75,-12,-37,-30,79,51,-42,25,24,-41,82,-40,31,94,47,15,49,-12,9,23,58,17,8,88,-50,1,-12,-14,-43,52,45,-1,83,38,0,42,-22,11,-41,-36,63,17,59,63,-4,20,-16,19,-12,96,-6,-21,-27,16,48,-38,73,88,-35,55,34,-20,17,94,58,-32,41,23,99,-3,99,89,23,64,3,21,-41,-21,41,20,-13,-37,5,80,17,-40,27,7,31,64,-18,97,-45,-45,-39,8,-3,-40,44,-17,95,41,27,69,-37,38,94,-46,-29,19,64,77,1,99,46,-26,17,92,-21,90,85,40,99,1,-19,53,33,-29,76,75,-32,71,75,9,-50,8,78,17,77,14,17,63,92,50,11,-37,-13,84,-23,100,-42,25,-23,35,-36,-26,-30,52,30,-2,-30,88,-38,22,54,-1,-40,-15,-18,5,-12,91,-29,-15,-3,39,59,6,22,57,90,53,18,69,23,96,55,-45,-30,-2,46,95,27,21,60,-16,35,71,-10,96,5,23,53,-4,22,30,8,26,-4,85,-19,-37,98,66,-22,-36,51,92,22,-32,4,48,54,-22,-6,-35,60,65,-26,39,-5,30,90,80,28,-28,-37,-28,-39,80,90,-35,-29,24,12,6,-1,-27,74,25,-50,-40,28,-6,91,-11,98,1,17,99,59,11,69,33,6,82,-48,-35,68,94,-39,91,-43,-19,20,60,-48,83,41,12,27,-45,0,7,79,20,20,-25,20,-38,18,42,13,21,29,75,-1,100,95,82,61,11,-16,-25,19,81,63,66,62,-44,71,15,-6,81,6,32,36,71,-7,25,-14,38,44,37,-30,12,14,-6,-4,-18,-14,-23,75,68,71,50,62,-27,-10,63,19,11,48,32,6,72,-5,62,-28,29,53,44,20,71,24,71,20,-22,84,-20,79,6,-8,-43,64,2,-31,47,57,45,-5,71,-30,7,91,77,-15,51,-45,90,98,46,9,-3,65,26,-25,65,-34,-2,76,-17,-12,60,46,-20,44,88,-12,61,63,31,-33,71,-4,65,65,32,21,32,31,82,4,-13,82,8,81,32,-21,55,-23,15,-31,41,34,18,79,89,5,68,-26,95,38,30,58,-4,87,80,46,99,5,96,42,-29,-15,13,-9,37,37,40,11,45,2,0,5,4,39,62,-42,76,-35,81,2,32,-48,47,-11,12,-1,61,77,42,9,-18,28,96,92,26,-4,11,51,-33,39,-17,58,40,-3,78,56,-26,-35,-48,-1,70,5,13,61,6,21,71,-29,-37,-29,97,-18,-40,55,52,24,71,-31,90,42,-34,-29,7,59,93,41,-4,13,82,19,-8,9,67,51,60,24,-23,45,47,29,62,12,-40,50,98,24,-6,70,-10,-7,-40,-35,71,93,-33,-25,71,-49,-1,-9,-5,35,81,25,92,60,100,-3,17,83,91,78,88,-14,81,88,6,99,26,96,-19,-44,42,14,-27,20,-15,81,-28,-10,-41,-30,24,58,29,85,79,20,37,16,43,75,92,-25,82,50,-45,25,75,42,-35,70,58,18,12,89,46,68,-37,24,46,63,14,18,-24,27,-4,80,7,38,-29,-40,87,37,67,1,11,52,-31,20,-27,-9,56,-14,73,23,1,-20,15,-50,45,-16,100,-39,75,1,14,100,-35,-19,48,89,5,-2,25,49,45,80,91,-26,-47,5,58,-27,-35,-29,86,66,41,84,-12,50,-38,39,51,-7,-8,97,91,96,84,-12,39,-27,54,-13,45,-34,-25,83,-23,89,-50,-30,40,23,91,-26,-7,55,76,94,82,46,-8,-33,80,27,84,-26,47,11,20,77,66,94,-5,-19,-49,57,3,91,-21,-35,-35,54,8,-33,88,-49,97,-28,59,-36,69,48,38,-42,-50,26,45,-1,4,74,-13,-41,-2,-4,72,-12,-15,15,-14,-35,70,44,62,57,-31,-27,28,51,-19,77,-36,16,-25,80,44,59,-44,67,21,53,5,-1,90,-45,20,12,1,-29,81,97,41,-9,7,28,-22,-47,-46,11,64,89,-19,48,14,89,26,-45,-20,-4,-5,28,-48,88,72,77,-25,38,-48,89,83,25,26,40,41,7,64,98,97,-1,11,22,58,75,80,57,-15,83,99,74,14,-18,-35,62,65,18,-38,77,58,-5,29,24,18,66,-1,90,2,59,19,-12,89,-17,-49,-7,4,79,28,9,28,-46,70,29,77,66,-22,22,12,84,-48,-6,-36,99,59,96,-46,65,14,74,-31,33,35,69,89,-34,61,89,-35,3,61,1,-25,-17,27,-24,43,7,3,100,9,14,-40,52,92,-20,60,72,-29,99,22,35,-17,80,-39,-49,-20,60,-43,-23,61,-50,-36,-23,-34,40,44,-10,-42,40,16,60,95,27,69,-9,-27,96,55,21,-3,-38,-18,96,-1,-7,27,27,93,69,17,91,25,20,38,-18,-34,10,6,94,6,83,24,-1,-27,31,89,28,-21,65,48,91,8,-50,16,-12,58,-41,49,65,55,70,81,79,-44,44,-41,67,56,29,83,71,15,52,-19,47,82,11,88,22,54,-44,74,-50,10,85,8,49,-11,-37,-6,26,-47,89,-44,27,53,21,51,97,-1,57,-32,69,-15,9,71,45,44,-21,17,24,48,68,38,-23,79,60,5,-8,99,-35,56,10,91,-36,8,-31,71,39,14,-31,72,59,89,76,78,-10,85,-47,75,96,43,-12,-33,35,80,54,29,-34,32,-17,-18,-20,38,86,-25,44,72,36,7,53,89,-36,62,49,35,21,-49,-27,23,94,85,-43,93,29,49,59,10,-20,100,47,69,-12,14,-33,81,56,53,35,1,13,5,-36,99,48,13,-48,-11,43,100,53,71,70,33,67,16,75,34,100,25,-21,70,91,2,65,65,20,6,-26,27,12,18,-23,27,61,30,41,79,-34,94,-28,-44,-38,-5,54,48,21,37,-7,98,-45,-27,93,37,-21,76,42,16,-2,22,-46,32,-24,-50,19,-47,-23,32,42,61,-22,14,81,-31,37,41,67,-9,76,24,21,-18,87,-15,-45,67,86,61,-48,31,-40,-33,12,3,-7,-10,66,74,20,-41,32,74,-23,27,85,25,-41,43,63,-21,-30,97,-39,1,73,19,65,-16,59,6,-27,-32,45,26,-22,42,-38,81,-42,58,14,-17,-30,49,24,85,-6,93,55,-7,-9,-28,-23,10,5,-17,84,49,-6,-45,-20,-7,57,79,38,92,32,94,33,37,23,11,100,-8,94,-5,21,19,46,-44,17,-14,53,-45,79,-2,64,16,34,31,33,-46,-44,64,3,4,42,20,59,-30,92,-47,92,34,34,53,60,61,40,-41,100,-8,13,-14,-40,-16,39,-16,27,42,-12,19,97,-6,22,-50,-1,-46,79,36,-15,31,72,81,-40,41,91,-34,-14,-4,-30,14,-44,-44,71,-25,-32,68,-28,20,58,-14,1,29,35,59,80,21,47,-30,42,14,-33,-18,30,18,5,91,-25,93,4,-8,-48,-25,5,13,-29,18,58,42,43,83,71,65,16,-37,20,70,28,79,97,-50,68,92,-11,-32,43,56,89,-23,-13,-32,27,-37,70,44,-44,-15,17,81,14,70,91,86,-8,-19,30,30,27,-4,59,38,19,5,-29,80,-39,89,87,44,-5,9,-7,54,-48,61,69,52,71,92,52,-5,77,-43,-3,-38,-7,56,-15,15,13,17,54,30,-28,24,3,92,-7,88,51,11,67,77,-30,64,-28,-24,-18,-11,76,72,-3,-9,-4,-17,50,84,48,97,-40,-25,68,95,6,-12,67,4,55,35,83,-28,74,30,82,-4,2,-30,81,73,-3,-34,-19,8,78,-45,-4,-27,59,25,28,-3,-38,-33,-47,71,-33,-25,-31,-35,-48,-40,17,32,66,-46,59,13,-42,66,62,-36,-3,-25,-21,-49,57,53,9,46,44,89,80,11,56,-41,42,90,41,11,-41,-26,-45,6,-12,13,27,5,6,25,-32,81,-25,30,79,98,-26,3,81,-10,24,-26,-38,13,-37,99,49,11,2,-3,-34,28,-39,23,38,6,83,-9,-41,-39,54,-5,61,-5,2,-44,4,23,55,52,11,35,21,-24,12,11,94,-11,30,-41,47,-13,20,75,-12,56,88,-20,58,66,-42,36,-23,-11,89,70,24,12,56,89,-13,-16,-11,3,78,87,-20,-46,100,-2,23,41,-5,16,-17,40,-43,30,55,-43,77,47,-35,-25,31,-12,-48,-48,83,97,26,-30,59,2,-2,41,38,49,-39,69,70,9,-30,85,21,-10,27,-33,-42,46,43,-29,8,56,-16,-17,-44,-26,-32,-50,-11,90,-17,-32,-43,-3,90,23,52,7,22,96,41,35,47,-35,-36,80,-31,57,11,69,14,91,11,37,-30,-20,28,53,27,83,-3,62,95,-29,-39,48,47,-9,42,-44,95,-43,60,10,-47,-2,22,32,-50,-44,82,84,39,87,76,61,-48,94,47,68,63,32,23,-28,11,-20,34,71,57,5,-21,81,88,84,-17,-28,-33,75,-43,36,95,52,1,-11,4,7,17,9,16,100,2,-40,90,24,47,91,-40,44,-41,18,-1,-1,7,75,-50,-8,-18,49,73,86,-44,12,-43,57,45,-27,4,55,63,26,-2,97,87,41,57,-34,98,22,82,14,91,-4,47,-33,55,92,70,80,-28,-25,88,62,-46,44,5,90,6,-34,-37,-48,-24,-18,64,9,46,-15,100,24,18,70,-7,67,76,57,60,50,-12,50,67,-6,-43,20,89,41,100,76,27,-3,72,-45,-36,-49,36,-3,89,-29,-2,-42,-19,26,-17,67,59,-31,-16,62,87,20,100,-10,-32,-39,81,10,47,56,-6,38,-35,62,42,-8,-21,46,14,35,43,80,62,-35,-48,45,21,38,15,90,19,54,-32,48,96,-27,30,14,66,45,52,29,46,29,69,92,62,68,75,45,-19,17,-10,16,98,18,-12,-22,61,0,-33,46,32,-46,97,25,82,-13,98,75,56,-10,-18,80,-40,-19,-35,90,-26,-17,-40,23,-4,-14,-43,-35,93,99,57,81,-31,95,-11,-13,32,-19,100,24,73,63,82,-14,-20,16,-38,57,-24,-19,-32,23,69,21,64,77,88,-47,90,58,0,57,-22,28,22,-27,-50,-40,79,13,19,8,-16,92,-39,33,99,17,16,97,20,73,61,90,-14,64,27,24,38,65,64,-27,13,11,48,66,-3,25,85,36,35,36,-3,64,87,57,-3,95,89,71,-26,14,-22,28,-42,20,-10,11,29,73,38,44,77,92,-22,76,4,-2,43,59,20,9,78,84,-23,83,28,65,10,80,79,6,-1,98,-44,31,-2,14,58,100,-16,73,84,39,79,-47,47,44,94,-6,35,3,58,65,99,7,26,31,28,48,-40,86,35,75,-13,6,-12,-26,-14,49,34,-25,89,61,42,-21,80,88,94,-46,4,-33,60,67,7,-17,54,31,-47,-40,90,28,34,90,47,8,-29,-11,-38,-7,67,64,-10,-37,-42,-37,82,-38,-43,30,15,-19,6,97,-49,10,66,84,-28,47,42,10,-9,-24,-15,45,-23,70,90,76,80,-1,-30,20,72,17,88,49,40,52,91,36,31,85,77,93,-33,69,62,70,60,41,77,-30,78,-26,12,13,62,-40,72,43,-14,-25,-11,58,35,-26,38,-33,-35,51,21,72,39,45,-13,75,94,69,-41,75,-33,20,38,63,41,67,68,3,88,-17,67,-17,-31,-21,-17,94,-37,-42,66,69,-44,54,93,7,89,31,80,-7,2,65,-36,13,22,7,-43,13,12,57,-48,-23,94,81,72,-31,68,63,94,78,80,-33,56,56,-11,53,29,18,26,95,81,72,-2,-14,45,6,94,40,-3,1,60,88,27,79,66,65,61,4,27,40,86,71,58,-32,5,5,-2,-28,45,53,22,-44,-9,96,-21,74,-32,-24,29,-20,96,93,-42,62,50,18,25,50,-17,38,46,89,2,3,12,51,46,13,-13,1,44,-10,68,-19,-47,71,23,67,-13,79,94,-7,-16,60,16,-29,-30,31,67,30,-39,78,-24,-20,58,91,-47,-29,26,53,-27,-12,35,21,-35,-46,-16,30,50,93,9,5,-30,23,-29,-15,48,44,65,7,24,27,10,27,45,-30,41,51,-29,65,84,-45,94,-39,13,-27,46,38,-18,68,18,52,38,98,-4,5,73,100,-20,97,74,41,90,-5,71,-30,24,-45,16,84,-42,55,-13,-14,30,63,58,3,28,-10,92,97,-2,20,74,84,-5,51,42,17,65,-3,92,62,-9,26,33,20,34,-12,94,47,13,86,65,99,-4,88,65,9,75,-47,-12,11,17,62,-19,83,89,66,-33,85,37,35,22,-7,33,41,-17,0,92,93,-41,17,-39,41,28,58,28,70,-11,81,-41,16,-27,42,43,-42,52,-39,20,63,75,-3,-2,5,-49,-21,-47,-45,59,1,68,-35,77,40,-11,-42,65,-38,37,34,1,18,-19,48,63,73,18,42,51,67,-45,14,17,-48,70,-13,55,-27,56,58,-41,67,-33,60,-16,7,42,-47,80,-6,9,-49,-10,100,-1,91,-18,-8,49,-1,-27,-8,-18,-7,-39,26,58,29,-42,49,32,-34,84,35,49,83,99,18,100,-25,94,-36,6,95,-30,15,6,45,30,93,-26,12,12,18,-14,-36,97,70,82,14,42,32,22,-36,6,-35,-45,58,20,93,57,32,5,-32,51,68,85,-45,34,22,-34,-7,94,-19,68,50,-16,-11,13,77,14,33,-3,21,65,49,39,-7,20,68,90,-5,60,21,28,-39,5,62,21,-1,30,-31,97,-10,50,78,12,17,-48,56,1,-20,63,73,12,-42,22,24,3,-42,-45,-1,30,-44,90,0,-38,97,-18,-13,62,83,-24,24,92,81,92,-40,71,-38,81,-25,47,-5,65,39,-23,74,21,4,78,62,-8,31,20,24,90,11,-27,-4,97,85,57,-11,20,25,2,-12,37,59,52,4,-41,66,46,36,95,28,33,100,-41,-49,-4,90,11,10,33,18,8,54,-50,64,56,-13,82,15,36,-11,-16,77,48,99,10,49,-7,41,28,90,-36,-22,44,84,17,18,-31,12,-40,56,-8,22,41,48,75,19,31,-49,72,50,59,-45,-26,-42,82,89,-13,-29,38,90,-36,-39,58,73,84,96,74,58,15,-47,94,-39,-1,-20,21,-14,36,27,88,-7,7,76,31,-3,100,-8,-42,-29,13,-5,-31,45,-13,28,44,93,-5,4,6,-26,18,-36,17,-24,7,32,18,46,93,-22,-37,-49,-48,15,-4,5,97,90,-16,93,-40,18,96,3,61,-18,58,5,14,-47,6,69,25,-33,61,-20,81,57,99,76,4,100,24,41,17,-32,64,-31,-4,-20,-27,81,97,-11,-9,-5,98,-22,48,84,89,-35,17,-17,37,-3,-35,87,-47,57,22,11,57,-9,17,-1,54,92,-12,-35,49,-50,-41,51,59,75,11,9,42,67,-36,28,22,-6,53,69,44,62,77,-38,46,-10,-21,-10,-46,2,48,-17,15,27,43,85,28,-5,-47,0,95,91,45,46,45,64,-40,42,-9,93,35,93,11,42,31,24,27,-27,80,71,-24,-3,-34,-2,-8,80,67,98,43,60,24,-48,94,37,-50,59,-11,96,-24,-30,98,58,-6,92,-33,25,-23,100,-16,60,22,-35,15,1,31,7,94,-11,-12,9,-9,23,-37,6,-12,80,-8,42,16,-43,-48,-49,14,58,-23,30,-45,22,-34,-46,-39,88,51,-24,37,92,96,18,39,-20,14,-23,48,-18,-5,95,-31,-45,50,87,9,75,23,15,-4,57,38,-13,52,44,-48,-45,-1,89,-17,96,-43,-45,-48,37,-39,79,30,48,60,-3,45,70,-13,-41,27,-42,83,-31,48,36,75,49,10,81,-47,58,-2,9,-50,37,97,5,46,-8,0,-11,37,-5,6,13,77,57,41,79,5,5,58,24,56,-11,-47,-45,-19,45,77,44,-9,16,11,-38,89,6,19,-38,-28,-32,-29,8,-6,58,-19,41,36,98,-14,98,-29,95,6,24,-48,19,43,-39,7,-20,-43,34,30,41,89,-9,-33,26,7,90,34,0,-16,13,87,82,16,69,42,96,72,-33,15,-25,81,56,58,-23,58,22,9,52,56,76,97,94,54,17,70,4,48,46,43,93,36,81,67,81,83,1,63,-2,-14,52,73,76,-32,70,40,-36,43,97,7,-35,-17,-16,-8,42,26,45,-2,-31,72,6,100,5,-21,32,-48,63,21,77,-13,32,63,-23,95,-5,55,55,-26,-39,50,-24,38,92,48,-33,10,-36,83,70,67,22,1,-46,40,3,76,16,0,83,81,23,25,96,8,65,11,50,-42,12,33,66,21,81,71,53,-39,0,72,4,10,-31,43,16,36,62,-18,-25,33,72,-46,32,-9,-30,47,49,38,12,98,-20,16,-12,17,-44,16,-3,82,-25,42,-32,29,94,73,44,75,-41,-32,-36,-16,-4,-4,44,-41,88,69,69,13,17,17,-11,93,75,71,30,21,44,34,42,20,59,-36,90,46,64,5,74,-17,-18,57,26,41,21,60,-45,1,5,50,39,-28,-2,-9,82,-8,77,96,9,86,16,37,39,96,87,-22,-47,70,97,-20,-30,-9,33,58,25,66,-34,5,-37,68,74,44,-35,47,-40,-40,98,64,-50,-42,-11,8,42,46,19,-6,59,-3,60,31,100,23,70,82,-36,56,44,83,81,88,70,30,9,-36,81,17,58,7,40,-49,17,56,31,70,74,72,29,85,55,-19,48,-12,9,24,-49,-33,0,-34,-15,-23,72,71,34,21,0,62,34,58,31,50,-43,41,-1,18,87,-34,99,34,35,34,40,96,100,1,80,-50,73,10,70,3,35,73,-11,94,-12,-21,-13,11,44,49,75,-49,26,-22,-36,-14,39,-39,-47,33,26,23,56,-29,-31,67,60,10,-2,52,26,17,-39,-2,29,21,62,6,-13,67,50,-15,65,51,19,-10,-16,31,-11,55,-5,-49,97,83,50,37,7,82,87,-17,-49,39,-37,80,14,88,25,98,63,33,66,68,-2,25,-28,-42,93,39,44,80,54,-3,76,97,83,49,18,-3,65,14,65,22,93,-17,80,39,26,-8,-41,22,-46,88,55,28,94,4,-13,-34,-29,80,84,99,27,77,95,37,8,40,23,-11,25,-10,26,38,72,46,12,81,-42,24,-49,82,34,2,82,50,2,36,-45,20,66,86,100,-3,34,-19,20,97,49,59,-8,4,87,-18,46,96,39,79,-18,-13,20,11,8,46,37,34,67,-13,91,28,26,91,64,52,85,-13,-30,-12,2,77,24,98,76,77,30,-37,30,45,82,6,-25,9,-18,-9,40,-28,59,81,38,52,65,100,19,96,-35,-19,76,42,17,24,18,65,76,-10,-25,89,-49,30,-3,82,-11,-34,55,-33,48,30,90,9,-40,-5,-48,40,-39,59,36,100,50,25,88,-16,0,-32,-3,43,-4,-8,91,-48,67,-12,88,97,92,86,78,-14,-46,-39,20,69,-20,66,-34,6,74,65,-39,42,21,94,17,58,7,-46,72,0,75,80,27,-42,31,-50,79,-2,-11,-7,-30,26,61,40,21,10,-49,30,-38,1,-45,27,-35,-23,-33,55,74,-44,86,76,28,84,30,38,60,8,-17,96,54,70,-44,18,41,48,-19,60,29,29,48,-14,-29,-15,-33,75,-46,65,1,71,92,-25,39,43,68,40,-46,68,13,47,25,5,97,40,79,-9,-20,68,-26,-22,2,-13,25,-48,19,59,-14,91,14,16,21,51,44,99,-33,81,-25,0,-15,9,81,52,-23,-35,-48,87,21,17,-4,-18,-8,29,80,14,85,61,-41,1,-25,-29,40,20,-27,87,6,-50,80,30,5,-2,10,85,1,43,-30,13,68,-8,21,6,-39,98,-35,-17,19,76,82,-17,53,11,39,19,37,-11,-48,49,71,-44,87,27,38,1,-21,74,25,43,94,36,-50,92,62,11,-28,-45,81,72,-11,81,-9,-44,64,-23,16,14,70,92,37,64,31,-28,30,42,8,77,17,94,-44,33,30,-13,29,28,43,24,43,9,19,79,-12,20,-12,-18,48,26,-43,73,83,-16,38,95,-28,-23,-49,3,70,-29,-40,36,35,-31,68,-30,46,80,-35,66,16,29,-14,-19,89,46,-6,58,41,65,-35,21,40,83,84,-14,54,79,50,69,-37,94,66,84,-11,-26,100,-14,61,66,26,46,44,45,63,92,-50,-28,30,-4,6,-49,-34,72,-11,26,79,24,-25,29,97,17,16,77,26,67,-26,-34,-36,-45,13,61,-22,-12,-16,47,61,92,-1,34,80,91,21,36,-45,18,27,67,88,-38,65,-8,2,-13,-24,-6,84,-41,35,71,-41,0,42,-39,-38,15,9,56,4,9,25,29,-6,92,-21,60,37,-2,-14,94,56,-7,46,54,8,41,6,49,81,-49,38,44,10,-26,-12,99,97,14,67,65,65,68,6,16,72,-2,21,46,-37,-13,84,31,-3,-22,21,46,57,19,93,21,30,85,10,-17,-19,90,4,47,-21,51,89,-34,-40,9,22,-19,48,85,-15,-41,52,88,80,51,-12,-18,-18,-46,-35,15,-37,-31,81,8,1,83,-40,27,33,45,-32,35,73,77,51,69,56,-25,48,49,86,10,38,32,58,-8,33,69,33,-29,33,63,-21,-7,-47,-24,-39,27,-16,98,-24,-33,41,75,-41,20,-8,27,19,63,62,94,-45,38,-43,57,0,-14,81,49,-38,4,-38,42,-31,94,57,53,58,83,-20,-44,-25,92,46,76,41,-35,70,93,-3,89,33,-3,56,46,29,44,85,77,10,46,13,38,-46,36,76,5,55,-37,84,26,96,91,45,19,10,87,62,-18,43,-45,14,47,74,41,61,76,31,6,-24,71,17,58,18,78,-40,43,20,9,-13,62,66,-3,-9,-26,1,-11,78,25,-27,-9,19,-38,87,23,22,-25,87,50,31,71,8,12,27,1,82,90,87,43,7,65,-14,13,26,-17,24,47,2,56,60,73,-3,68,14,33,41,-8,6,74,-18,-6,-46,-20,13,70,-36,96,5,-10,44,88,42,4,68,-11,-25,-12,92,65,-32,-3,-11,52,1,9,-33,30,49,-9,89,67,28,27,51,21,59,23,36,38,85,-5,34,52,-13,-7,-40,-34,28,30,75,15,10,15,99,79,49,-29,1,15,24,61,97,74,32,41,44,-28,51,57,2,-10,-36,-6,30,23,28,95,49,68,-1,89,-10,71,-43,68,99,42,-10,27,32,-18,-39,65,83,-19,29,40,9,-48,8,22,-23,50,40,43,13,80,24,-18,-17,96,36,-20,53,88,1,46,43,19,-22,64,49,-36,28,55,87,86,10,34,49,59,7,83,46,30,64,1,-1,56,68,70,90,95,-12,-35,-22,39,35,-10,-9,86,44,97,34,-49,56,-12,54,100,42,79,0,33,-28,61,66,-11,28,55,-16,-50,100,43,-22,-6,-24,-47,-34,55,-27,-32,7,-7,-34,4,-20,68,87,1,18,-26,85,67,59,-27,-21,-40,86,-8,-20,40,64,38,95,29,-15,62,59,-9,98,-33,-36,-4,-31,-35,84,-3,-18,23,-8,13,58,47,7,46,7,49,7,56,34,92,70,54,-19,-20,61,49,-12,90,-32,1,-40,-46,-27,-32,19,-28,-26,67,-17,2,21,22,94,96,-21,0,98,45,-20,0,27,-7,37,7,8,82,86,-21,14,-47,43,31,-37,98,47,95,-46,-13,30,54,-9,-21,4,-10,82,-39,-19,5,23,82,82,-34,31,4,25,-18,-42,49,-18,30,91,-44,10,43,30,-10,26,-38,-6,88,-36,-45,-17,-45,60,-8,25,96,-36,89,79,97,1,34,-41,-7,88,76,76,-26,19,-33,17,70,-18,-43,29,58,-19,48,40,84,15,22,29,84,-44,17,-22,40,-5,19,90]

复制代码

zltzlt · 发表于 2019-11-5 18:58:10

panheng 发表于 2019-11-4 19:39
想了种算法，跑了下前面长序列可以秒出（答案-2314），但不知道结果对不对，请题主帮忙验算。@zltzlt

输入以下数据答案有误，应是 -262 而不是 -201：

[37,90,40,73,80,12,84,-2,43,82,31,91,-32,-5,23,48,37,-32,42,42,12,59,46,99,30,3,-39,31,48,26,-1,-22,49,20,-1,72,92,70,-26,8,29,11,-39,92,25,80,78,5,-46,-28,35,-15,-26,9,1,-23,55,94,47,6,57,67,93,-12,87,47,-12,-29,-7,-48,2,11,46,1,-50,59,39,-38,28,97,60,0,29,75,71,57,15,66,1,8,-22,23,19,35,48,50,95,59,-38,79,11,-6,67,66,-46,70,57,-3,41,72,94,-13,56,33,74,-46,22,61,70,-47,9,100,41,-25,62,82,60,67,36,73,8,50,69,52,16,14,86,-41,88,2,-25,16,-23,89,12,53,-46,-20,-5,8,-11,76,-27,60,-19,-3,53,11,0,-5,55,47,-49,-21,-10,7,-24,6,20,6,89,77,-1,-45,85,96,33,66,5,13,72,-6,32,50,87,-9,-43,29,84,96,70,86,76,42,48,3,75,-26,40,25,-9,-15,-48,38,32,78,61,43,-29,57,1,79,23,61,36,15,8,45,88,-8,-12,40,64,21,-28,-1,8,90,-44,75,-32,-20,93,98,97,29,75,26,-21,6,-34,91,49,79,-10,65,11,44,66,76,77,87,-27,-4,96,43,-12,29,58,25,35,-10,84,69,83,82,98,7,78,93,51,21,41,54,-48,-43,17,-48,-40,-20,4,72,-21,-8,-7,8,11,78,77,37,44,95,-17,52,71,3,-14,-6,29,-37,25,63,24,13,62,30,81,64,15,59,56,33,86,-4,96,-35,17,58,97,-38,36,-16,0,60,44,45,46,-37,-3,67,97,64,65,-33,89,93,35,12,15,-18,39,3,26,43,-11,71,-48,16,37,0,88,-46,-4,74,62,70,89,59,68,80,-12,7,70,97,1,50,-26,78,73,3,-29,9,17,58,-11,89,93,36,93,69,-12,39,12,68,-25,71,2,69,-12,89,-30,-21,77,-20,21,20,71,-31,52,86,-21,-19,63,-2,-40,54,95,38,85,16,5,51,25,-19,12,-48,74,-30,3,-46,49,-47,99,89,46,60,-46,90,-40,-36,61,77,87,48,-47,81,-10,45,100,72,3,-42,-32,7,80,-4,-46,56,55,-6,94,-3,-19,74,-39,-22,28,74,22,19,73,43,41,-46,24,70,15,70,75,-13,65,18,30,-38,-21,59,-15,-19,57,-14,95,90,-24,-49,48,41,5,67,39,-5,0,33,25,96,74,47,10,-24,54,69,45,-6,-43,90,-5,7,73,91,0,33,11,20,6,-20,57,2,22,-10,-45,-13,-41,-38,93,35,75,23,86,16,88,-23,95,-1,-14,69,30,67,44,-35,-33,18,-20,35,94,17,-32,14,-29,50,-46,-1,-39,67,17,39,14,44,3,34,85,20,40,-11,92,-15,7,-29,41,-6,57,27,93,14,3,-25,17,12,25,-29,70,-9,62,46,6,89,55,-3,91,9,37,-43,66,85,57,58,77,-13,-29,24,63,-6,-44,52,22,-25,99,-44,69,-35,-12,11,60,-22,24,-24,33,-49,-49,-1,-36,86,69,-2,65,78,-40,46,46,63,-45,84,-3,97,-1,36,-45,60,19,76,80,89,-15,18,-4,-27,-48,14,30,67,91,48,39,22,100,43,83,36,80,-6,68,95,-25,72,75,80,94,48,97,-43,21,41,90,-48,76,52,55,-40,-13,-33,53,31,61,-1,75,36,-2,15,70,-46,100,24,53,-18,81,-14,-25,31,80,70,82,-43,-27,66,63,38,-9,23,25,-14,64,74,51,-4,53,87,81,89,80,-33,47,-40,-13,50,86,23,8,43,-19,41,65,46,60,-11,72,-39,41,41,-17,72,46,58,-14,-45,79,-46,47,67,5,73,53,7,87,0,-3,67,-13,-8,13,50,-24,76,100,25,60,94,84,-17,93,-19,44,16,-39,90,36,7,-42,-20,70,73,-26,53,1,70,27,20,5,-11,13,10,-28,100,30,62,60,-11,87,2,98,64,-47,70,-6,29,25,-43,-42,-39,8,-45,0,44,83,55,86,43,5,76,95,-2,91,43,69,-6,-7,22,64,14,-28,11,19,72,86,-4,85,85,4,29,87,-19,-29,38,25,-7,-13,-5,58,48,-22,9,13,15,7,82,58,7,10,-24,50,18,92,83,41,63,-15,59,23,43,-23,44,98,-7,78,-14,74,19,77,30,-36,-25,99,-15,98,50,-30,-9,53,-2,-30,42,-33,-16,-3,37,81,1,5,59,-35,-17,46,-43,60,-45,52,65,-3,-33,50,7,-47,95,-4,41,-4,29,5,-24,72,84,11,-37,42,-4,-15,16,96,-46,74,83,61,-5,-16,-38,35,41,50,36,22,100,-21,43,90,81,84,-30,46,71,83,19,88,-11,17,-39,-42,51,80,-10,-3,-50,-47,67,-35,-30,21,75,10,-50,-50,50,1,-3,13,-15,52,99,-24,85,51,-11,-46,98,-21,-15,51,85,37,64,16,30,77,23,46,-24,41,100,51,56,79,-30,44,-43,-50,20,61,-40,-10,-21,27,56,-36,75,-4,-5,88,22,-32,40,86,79,-7,29,-28,42,67,86,78,-9,-19,-18,25,-27,33,-25,8,-47,-5,79,100,-8,80,49,49,-43,91,67,-12,-9,29,-21,33,46,58,78,-25,72,57,58,-22,22,-6,49,79,23,-3,-26,-34,62,0,89,-46,-30,-9,44,64,61,-41,-40,-12,-14,62,27,27,-26,92,0,-12,24,94,47,28,-14,74,56,91,4,72,62,24,-8,-37,47,64,58,49,86,-7,-30,9,-5,-33,74,-11,-16,-3,24,-47,77,69,-36,17,20,-48,81,-6,8,-50,93,2,64,4,92,44,42,-40,-15,1,-25,94,-43,-4,-29,-39,-1,65,-10,51,-45,48,28,-36,55,4,11,-48,-44,-40,44,56,87,-24,40,92,-8,63,89,-36,64,98,2,-24,1,21,32,32,83,60,25,-46,-18,56,7,68,0,42,-9,15,51,76,-2,10,29,-28,-17,-10,27,-38,-27,-16,59,83,52,18,68,85,11,-45,-16,73,18,-37,58,80,1,-8,-22,44,6,-34,-44,52,-12,81,-39,-20,68,88,41,62,13,-36,84,32,-22,-14,-45,-1,-1,70,-42,90,0,35,95,97,-20,-27,-1,70,98,24,-2,-26,16,-8,34,-2,34,96,59,-16,89,5,-6,36,82,59,9,39,28,55,85,54,-43,88,-16,51,57,95,3,47,80,19,-39,21,-6,-12,86,-10,-29,33,6,-15,67,-4,25,84,16,-3,80,-48,98,-26,60,-44,3,-6,-48,-22,58,88,76,-40,31,-48,29,-9,-44,47,55,-25,16,-4,-9,-16,2,46,49,-42,86,-33,-19,47,97,78,95,77,12,-37,49,55,99,64,-33,33,34,19,42,18,32,-14,23,98,65,-1,-1,-4,55,13,36,82,87,47,20,61,-9,75,-7,99,65,76,52,94,7,83,4,16,26,91,-19,55,63,71,6,-5,87,72,15,-28,88,89,89,91,3,46,82,-22,76,-29,81,-1,-42,-2,60,21,80,12,78,-12,99,77,-13,-37,3,91,58,-49,-26,60,-47,82,77,-42,-9,61,78,20,31,9,-49,62,-46,27,66,23,95,28,-16,-37,89,22,59,6,2,36,22,96,73,28,-17,-12,78,88,-17,7,91,60,20,25,25,33,4,-28,-47,-47,58,46,21,83,64,90,-16,100,88,17,14,-34,-39,49,22,-33,91,9,46,16,95,33,61,98,53,9,65,-26,-42,39,-37,46,44,88,9,49,8,42,99,78,22,95,29,28,-18,52,42,-26,12,0,80,2,-42,-28,11,34,3,77,-23,-25,89,47,-44,46,-21,90,-22,-28,1,-35,-41,-31,-34,71,-4,67,56,83,-23,-19,77,-7,-7,2,-47,34,-17,-39,-13,21,-41,17,-41,18,24,73,51,68,24,-44,94,45,-33,-23,4,65,-33,18,-26,-12,78,-8,-50,-34,95,94,71,-40,34,73,83,13,63,-11,-10,-17,-19,97,58,62,93,37,39,57,95,-19,-39,-45,66,53,91,30,-17,62,35,29,28,-43,-10,-41,40,17,-15,91,79,43,-11,83,31,-44,-4,18,42,2,43,94,59,29,14,-1,81,22,-32,24,10,59,23,-16,31,31,-31,50,81,36,60,34,49,50,96,98,52,71,25,42,73,100,70,-46,-42,-45,99,66,86,6,28,11,75,98,-29,62,-37,66,31,0,-9,88,14,-27,6,68,-10,-42,-5,-33,-23,54,81,29,20,-47,89,27,91,62,52,89,-50,54,95,-8,-26,61,51,-6,-45,41,13,-3,-18,64,84,40,37,83,21,-28,45,68,-3,98,5,-10,32,61,97,74,86,6,44,-45,74,-20,6,49,79,-7,45,6,-13,-50,-49,-18,44,28,54,51,77,-41,77,59,30,-43,92,-41,69,-50,-35,74,50,72,73,17,69,90,-39,53,33,52,72,78,45,93,-2,77,10,66,77,-12,81,-6,-31,-1,-37,91,86,62,43,25,-50,72,15,92,-36,24,42,-40,80,12,51,5,31,49,99,99,67,6,79,-45,53,52,-37,-50,80,19,53,91,41,74,20,19,100,43,54,45,76,-12,3,19,5,76,-25,78,60,-41,21,26,49,11,89,75,70,-3,20,-18,47,44,-6,20,83,50,-48,-26,32,64,74,22,6,26,-47,68,29,27,75,91,-37,35,64,-24,22,62,54,-1,10,28,48,93,77,21,88,-4,-8,47,35,-28,39,-24,100,46,11,-48,25,30,-11,73,44,13,26,-37,44,62,-13,9,-26,64,-36,2,-48,86,92,-41,41,76,17,-14,-45,-31,-7,4,20,-21,93,1,37,36,5,-30,38,65,-6,-12,-36,77,62,-39,93,22,-49,32,88,-12,16,-48,97,-29,86,23,97,16,74,86,93,97,19,56,-50,4,13,-44,33,70,35,-19,47,-13,-1,48,55,53,88,85,-45,13,87,-13,-13,-19,79,70,69,-33,9,91,-16,63,-41,97,-12,68,-24,-26,38,-45,33,-33,-14,70,39,1,76,56,-42,70,-34,5,-12,79,54,32,4,99,-23,94,84,99,-17,97,-17,-33,88,-36,35,73,60,91,69,89,86,58,-25,-1,27,-3,-47,-13,20,10,45,52,-9,93,96,-1,30,49,17,34,10,-7,8,14,44,36,3,94,55,-26,2,-50,28,-12,14,44,15,90,48,86,41,-37,-22,50,61,36,34,17,-19,20,51,70,42,64,-34,71,66,-46,84,91,6,46,12,49,-3,-29,-17,61,32,-25,-19,50,35,-1,93,93,17,6,70,-24,39,46,85,52,-33,27,25,80,44,-12,-9,8,28,46,71,-31,-47,-48,15,18,-1,95,42,39,-46,87,85,32,84,-34,-4,70,-30,27,79,-20,18,1,-38,-5,7,62,-49,-2,87,-35,-34,36,27,56,3,51,-42,25,60,66,88,-3,99,56,12,39,-35,69,-25,39,100,98,43,89,-34,-46,43,62,-47,31,89,84,98,65,-2,-29,-12,-38,55,99,1,72,-17,99,44,19,-14,17,84,64,93,-42,38,65,67,75,15,-13,-47,-21,21,30,-4,32,34,71,-48,32,-12,68,54,41,-7,-38,1,-37,16,-24,75,55,5,41,76,-49,-1,79,17,67,29,-22,8,58,50,-25,89,10,-17,2,55,71,41,71,3,49,24,94,-35,-17,-18,-47,100,69,30,32,75,84,23,51,6,-50,52,-48,99,49,76,24,-33,7,-20,-39,-8,93,-32,-11,43,90,6,-15,28,-16,54,86,-41,-42,39,21,20,18,-12,-40,16,17,-29,55,28,7,92,-19,76,-11,18,25,66,-5,51,46,60,-33,80,71,-18,8,34,-38,58,51,81,-26,67,18,81,-33,-8,-50,65,-29,12,-16,-39,84,0,-24,5,7,9,75,29,69,17,56,-8,41,84,49,43,2,96,76,-29,-10,-35,100,28,71,35,68,55,-4,12,-18,28,58,46,-20,-12,72,-23,17,-24,87,75,80,9,-42,-16,-33,35,35,-18,64,-16,-20,0,10,-11,56,65,8,-32,96,79,31,56,83,53,8,-9,97,69,93,29,-6,-21,53,57,-46,48,77,97,52,40,-40,68,87,12,51,-45,5,30,-8,-31,40,8,10,-29,0,57,50,36,51,1,-6,-33,34,61,49,5,6,82,63,34,-34,50,55,62,20,-2,42,43,-17,69,-21,-34,-37,-22,54,-13,86,-31,75,-9,65,-45,13,49,14,92,-43,55,0,-22,15,-45,-40,76,49,-3,-22,48,76,51,-14,-8,14,56,100,-35,44,-26,8,88,75,19,-4,14,86,-16,57,92,36,-16,90,29,53,-16,55,-37,65,-5,-17,-46,-1,-6,-21,-13,-17,80,65,-26,90,-8,20,-35,-21,-41,0,89,-32,-36,15,-39,-1,27,29,38,-5,-21,79,-12,98,74,69,-1,90,99,-6,34,99,-45,23,-43,-21,51,-6,75,14,56,73,36,73,-3,56,13,80,38,67,-5,-14,99,62,-13,72,62,6,59,-47,97,92,80,87,-16,97,20,11,87,-5,-44,20,82,-22,83,-5,-35,23,-28,43,85,-12,87,-34,10,41,54,-38,45,-16,11,12,-38,-17,75,73,-7,-34,-7,-35,-10,17,30,-47,-13,85,91,99,32,-11,83,20,93,29,12,85,96,-8,-14,10,-38,-21,91,96,11,29,-3,66,38,89,10,-44,91,67,34,29,2,14,41,-3,-29,-34,0,82,17,-26,78,-7,48,22,-49,67,70,67,71,99,-35,7,16,26,88,47,69,-23,-13,-46,90,83,-4,33,-29,19,93,41,24,3,-42,52,83,28,22,14,-13,44,85,9,69,38,35,56,30,32,-20,10,-8,-43,-16,58,-5,-7,-17,92,94,-39,0,84,58,-8,89,32,-15,81,29,9,-42,80,-38,89,-42,9,97,-25,79,90,-26,-22,-47,90,64,-15,-48,69,-36,23,60,-50,73,-20,19,42,-41,52,68,-26,39,54,23,68,-37,96,47,12,9,84,93,-24,67,-3,44,-35,36,3,92,57,84,-27,8,29,63,-25,46,2,41,-9,76,-33,-34,52,75,43,89,-9,4,29,96,24,91,-20,-26,-15,-38,-47,22,87,-10,93,46,96,7,19,41,75,10,-42,9,-37,33,98,-6,-11,96,22,3,-44,76,99,-46,-17,56,-38,28,-35,56,58,46,-34,66,-5,12,2,-48,-5,-38,-38,73,-20,5,3,31,15,52,19,60,-25,-38,14,-42,-2,-36,-21,-33,-26,89,-12,80,55,-26,96,-11,29,42,48,71,49,12,62,-45,56,82,90,-18,40,-29,-9,-36,-33,44,60,-38,-1,24,-32,17,31,-42,17,-34,59,-49,68,-26,88,-50,-40,75,-16,24,55,-13,88,99,8,62,90,82,80,15,7,-6,71,28,-25,17,75,-31,85,-5,-30,49,-5,-8,11,82,93,-16,94,79,-29,59,-38,94,-44,-30,27,24,46,16,13,-18,-48,10,-19,91,14,10,92,25,2,5,17,86,-35,-45,95,24,-6,30,80,11,79,-46,-37,1,18,30,73,77,39,48,92,28,-25,-43,-43,31,4,51,98,-44,44,-32,75,87,11,-21,48,-10,98,-6,60,39,28,-41,89,55,5,63,26,50,96,88,64,-31,40,3,5,2,91,100,44,-26,45,-6,99,30,34,35,-8,-38,44,-12,77,-18,13,60,8,-15,69,-29,19,-22,74,43,12,52,-3,-14,16,34,-9,15,77,-48,44,-20,54,-43,63,70,-27,45,11,59,-25,-7,-40,59,64,31,10,-32,-47,35,61,-49,94,92,10,50,23,88,-29,70,-9,96,42,83,-32,99,33,-24,35,-1,36,28,-15,-19,-39,46,-38,-22,-22,1,87,5,34,0,-22,70,-27,41,98,-42,39,61,-34,0,94,58,-27,-17,40,37,37,78,28,-16,0,-7,84,85,94,34,81,52,-27,-20,67,23,34,-10,28,-3,76,45,35,-6,73,88,44,96,-30,46,53,-46,62,-47,-41,78,-9,2,50,2,8,55,-12,-39,21,18,77,30,79,68,47,-4,25,83,-15,32,32,3,-23,2,-49,29,16,98,78,-5,-18,90,87,39,-49,0,-5,-2,-46,-17,64,25,44,-14,1,85,54,-33,31,64,-31,83,-24,-31,74,-40,92,95,61,92,14,67,-24,25,-3,-38,-6,57,-28,100,40,-24,88,20,71,83,71,68,36,-35,12,31,36,41,42,32,-33,8,-3,-49,29,-27,96,65,-26,34,-25,96,88,-1,15,96,23,66,-35,6,63,58,78,50,14,-14,97,92,29,24,49,-39,75,9,-43,64,79,-48,79,24,-49,21,-37,28,-10,39,77,-29,3,62,28,64,-3,85,26,-37,51,-27,57,-31,50,67,78,39,-24,-30,23,3,97,-39,94,87,-50,27,58,91,-6,2,-50,79,-33,33,83,-33,0,-18,87,4,72,-23,59,-24,-11,1,61,20,75,52,-30,1,61,11,44,-35,58,34,61,31,74,-42,89,-26,14,1,-28,75,41,54,22,-29,15,85,42,30,79,-21,57,80,3,9,25,84,-31,38,61,52,39,-17,6,-21,68,-1,7,31,2,93,5,50,83,-16,55,75,61,-3,-26,3,-8,95,55,45,-7,63,51,-22,28,18,60,-18,15,12,48,94,96,62,-36,51,64,22,24,89,94,96,92,-32,-27,-47,13,-18,45,14,-2,-19,-37,71,86,44,-38,46,49,4,70,45,80,87,66,59,8,-41,64,-29,87,74,11,65,2,-5,62,-39,88,95,0,-38,39,41,-47,81,-20,-1,-13,76,92,-34,24,-48,-33,-21,3,55,-8,55,-15,-31,42,74,-41,-43,6,57,-4,41,49,-36,12,52,-19,-9,30,77,62,65,64,32,93,54,-44,69,83,-16,-43,26,-41,51,54,95,-6,-17,-44,29,1,99,91,11,6,-15,29,10,-17,-40,59,85,29,-17,81,28,-28,-38,98,40,13,66,19,63,74,-31,-13,-13,96,60,20,99,-45,-4,90,8,37,-50,-6,-38,-29,73,88,90,23,40,32,-21,20,51,-45,44,12,-28,79,100,-6,58,-3,-6,62,30,35,54,74,68,-7,32,-30,29,-32,-45,92,61,-19,11,11,-19,-40,87,-47,96,60,22,-3,14,-37,74,52,32,-20,42,81,29,60,-40,33,87,-26,7,21,15,40,29,97,92,50,56,-48,35,99,56,-25,93,-22,81,51,67,38,-27,-45,-16,67,32,25,50,15,56,39,56,74,94,80,85,56,3,4,-1,-22,6,19,40,-41,-43,-22,82,42,53,72,16,-7,-30,65,-10,32,-50,82,31,19,82,80,91,66,18,-8,100,94,-41,-30,-28,-38,-27,-14,42,-41,77,17,-5,31,22,-27,-42,76,-41,55,3,-15,53,70,52,87,-37,16,17,-4,36,-6,40,-46,-31,-23,44,-21,15,74,62,-5,45,26,-4,33,10,58,66,62,78,-30,82,38,-41,-43,90,56,83,-23,-1,-2,1,49,37,100,95,-25,-39,27,98,56,-8,-27,16,75,-18,42,-42,50,57,-41,-13,65,72,85,43,13,34,95,54,1,95,61,17,56,47,39,-4,61,80,87,53,34,-38,-26,70,62,-38,-25,31,-45,-21,24,97,5,47,-8,64,-40,-12,45,37,21,-13,-35,-26,30,36,-23,40,40,25,41,-19,-7,4,10,40,97,74,-16,70,20,76,80,0,-19,54,17,-11,32,-27,49,23,51,60,98,-7,98,81,-8,15,-27,-48,-20,78,-26,-29,3,20,-20,98,-6,37,18,35,-5,-41,52,38,-47,71,100,100,4,10,-13,-47,-47,85,-1,-38,20,45,94,77,-39,-41,-45,-17,51,-6,-43,92,-46,-6,36,-24,46,-29,37,25,-28,36,-20,-33,82,-41,68,77,82,16,-31,-48,69,61,53,2,80,34,4,18,-6,74,83,35,72,33,91,67,-36,27,17,32,43,94,39,48,-26,36,37,77,55,92,37,-39,82,43,38,38,14,-33,-13,45,-24,100,49,3,98,-40,55,64,79,78,74,-4,-44,52,60,60,-50,5,18,41,-27,35,98,77,-28,-28,84,83,44,73,31,-8,92,-43,-8,22,-17,-12,-26,64,-12,48,-31,-22,48,12,52,8,100,95,-20,52,-28,4,-16,20,76,-2,72,7,94,-6,-9,-36,46,-5,-20,26,6,-23,61,62,54,65,-41,11,-36,68,77,59,26,90,-13,25,-50,100,31,-6,-16,-17,-34,19,77,69,8,-23,-36,16,89,-6,-7,34,67,3,68,79,-31,31,33,-15,-31,73,53,72,-5,59,82,100,-34,-8,70,56,55,35,18,43,-32,52,32,-3,21,35,61,84,6,13,64,-37,96,78,32,83,-46,57,7,-38,-12,12,74,21,-27,53,-12,41,-44,90,32,23,-14,34,51,-18,-30,-39,50,62,-40,80,-11,14,26,32,12,97,71,22,-25,80,38,-18,82,26,25,13,-20,-26,54,25,86,97,49,-13,37,-7,51,54,35,-28,40,-2,89,95,10,82,58,22,87,-37,-4,-17,-47,15,47,43,-10,84,82,99,40,85,72,52,-18,20,68,66,63,96,-48,-19,22,29,-15,-11,-36,77,85,86,43,20,-41,-25,77,-19,-24,62,51,63,13,-2,-44,89,21,55,0,35,67,-40,-10,-37,-21,25,-30,-43,-47,31,-7,38,89,82,37,-9,77,51,73,45,18,46,-12,44,6,-48,69,51,63,13,-19,60,-43,54,3,94,58,-19,62,-3,14,72,-41,92,51,43,-2,-13,48,12,26,-1,22,-16,-23,-5,-33,25,99,-41,-38,-48,51,-20,58,49,89,45,58,95,38,45,2,4,52,60,27,18,99,90,93,-38,92,-14,71,98,70,88,33,19,-31,42,80,60,-41,92,43,65,-4,19,23,5,47,-29,-8,80,47,-28,22,-25,75,-17,82,23,-2,56,13,13,-17,7,36,-42,22,86,3,-37,96,25,-42,29,35,81,37,53,-29,87,65,50,36,-6,87,4,19,44,69,-11,-36,12,-46,-6,-31,62,-12,4,-29,-19,6,1,-20,52,73,58,87,75,70,41,-36,10,17,-43,86,4,21,66,-44,96,-43,-7,46,28,-16,86,41,42,-13,12,68,-35,52,-13,8,63,-18,51,11,99,15,7,60,97,17,49,3,93,78,11,-41,-14,63,56,58,88,-13,65,-47,-27,56,-32,88,-22,61,10,82,-15,53,-11,57,-4,-14,-47,58,42,74,59,87,-37,42,90,-7,-16,-8,1,34,-23,-25,8,69,-16,86,33,49,66,-47,90,99,-24,-14,-24,-39,68,-9,-35,-32,97,43,69,22,37,33,93,-38,60,-8,19,-31,74,3,94,73,-35,57,2,58,63,39,9,15,96,79,68,41,98,-2,-27,-5,-40,18,51,74,-20,8,27,70,-6,85,81,-4,39,90,-8,78,76,39,-48,-42,-2,-20,96,-14,-38,-32,69,23,98,-20,17,60,26,11,62,4,-49,-43,14,-36,79,28,-46,38,33,72,58,2,44,77,-48,85,8,40,68,17,-30,17,-27,78,78,43,-36,-47,40,55,71,24,50,83,37,45,85,-28,3,-23,82,77,44,76,-24,35,94,44,-24,83,99,-43,-40,-39,9,0,66,63,-5,68,-9,9,-35,17,39,52,13,57,7,52,-15,44,62,44,32,-30,7,-45,93,14,58,1,42,91,81,12,58,22,-31,-39,61,-2,79,53,93,81,46,16,12,63,99,-45,31,-32,48,89,77,50,50,-28,-10,-22,53,96,2,73,51,5,22,-26,60,71,35,71,93,87,51,86,-20,88,86,41,35,26,-21,32,77,-28,39,-27,50,-17,71,-5,49,-49,65,69,87,45,86,93,11,40,14,14,-31,76,-30,1,-13,72,31,65,80,-4,-44,-27,-19,90,61,-12,-13,59,-31,-2,31,89,22,-29,65,-8,50,-10,28,-26,-39,52,-24,2,-24,-19,-47,32,-38,-15,62,47,84,76,-44,-29,-36,33,37,37,73,-29,47,-20,-16,-9,56,79,57,-40,-25,6,-35,-2,87,21,84,100,0,16,-30,94,98,-37,89,83,-33,76,-8,56,-41,72,65,97,83,73,59,16,1,5,91,71,-17,83,-46,55,96,-48,10,-39,94,-23,14,26,-27,14,-25,33,59,54,-19,77,69,79,91,-12,51,23,81,-1,0,-32,42,54,-46,4,2,30,-49,90,0,8,-49,10,-48,53,86,25,98,99,34,-13,-2,21,74,-6,0,-9,15,-6,96,-22,68,36,69,38,53,-50,36,-47,-40,22,9,99,-38,-14,-24,59,62,53,2,88,26,32,-34,16,44,3,69,7,80,45,2,39,94,-47,32,-5,46,57,-35,12,-20,28,87,-49,-43,75,19,98,47,99,21,25,66,-11,-20,-39,7,-24,89,80,-3,49,66,35,-49,-38,90,12,24,48,-25,17,-34,15,16,54,79,13,34,64,13,-9,39,-7,-47,31,94,42,91,21,6,100,60,-42,-22,31,68,-41,-35,-22,12,93,43,6,40,70,78,26,-30,-20,8,26,73,14,68,99,20,39,-10,-31,67,30,-14,64,35,-30,17,97,86,-48,60,79,60,10,-21,-3,59,65,47,28,99,10,-40,-30,91,-15,17,16,92,88,-23,45,61,35,-47,49,-26,83,29,44,86,47,78,-3,40,-45,9,23,-19,43,-33,28,97,36,-43,34,-17,23,58,39,-40,100,21,-49,3,54,62,-10,14,-46,-37,-50,23,43,16,-17,-10,7,64,18,-34,62,83,36,75,-15,37,-36,-50,-27,-47,59,-18,66,57,-48,14,64,-31,-30,100,-25,87,64,97,-28,-2,-3,68,58,61,59,27,52,-13,28,85,40,-11,98,-12,52,33,-47,-5,-49,-7,32,56,-7,33,-28,-49,-11,99,50,1,-10,-37,-46,5,42,31,94,19,22,56,7,-45,78,74,59,14,66,46,35,82,0,36,20,89,82,-11,37,-46,78,-3,10,38,-8,22,76,-23,-19,42,16,78,85,32,-28,87,35,-40,86,-38,14,93,70,56,19,27,11,78,0,78,64,62,25,12,-9,45,85,2,-7,55,-34,54,67,-14,3,99,73,65,93,-17,51,-19,-20,44,-38,49,82,93,45,37,49,43,-9,58,-26,-21,-46,1,27,31,15,-24,67,14,4,57,32,-48,42,-40,-33,98,-34,81,44,-40,-48,-31,-14,4,-2,38,-16,55,-3,-33,48,81,79,-48,92,93,-17,61,20,-30,4,37,8,88,-36,53,-35,94,75,-12,-37,-30,79,51,-42,25,24,-41,82,-40,31,94,47,15,49,-12,9,23,58,17,8,88,-50,1,-12,-14,-43,52,45,-1,83,38,0,42,-22,11,-41,-36,63,17,59,63,-4,20,-16,19,-12,96,-6,-21,-27,16,48,-38,73,88,-35,55,34,-20,17,94,58,-32,41,23,99,-3,99,89,23,64,3,21,-41,-21,41,20,-13,-37,5,80,17,-40,27,7,31,64,-18,97,-45,-45,-39,8,-3,-40,44,-17,95,41,27,69,-37,38,94,-46,-29,19,64,77,1,99,46,-26,17,92,-21,90,85,40,99,1,-19,53,33,-29,76,75,-32,71,75,9,-50,8,78,17,77,14,17,63,92,50,11,-37,-13,84,-23,100,-42,25,-23,35,-36,-26,-30,52,30,-2,-30,88,-38,22,54,-1,-40,-15,-18,5,-12,91,-29,-15,-3,39,59,6,22,57,90,53,18,69,23,96,55,-45,-30,-2,46,95,27,21,60,-16,35,71,-10,96,5,23,53,-4,22,30,8,26,-4,85,-19,-37,98,66,-22,-36,51,92,22,-32,4,48,54,-22,-6,-35,60,65,-26,39,-5,30,90,80,28,-28,-37,-28,-39,80,90,-35,-29,24,12,6,-1,-27,74,25,-50,-40,28,-6,91,-11,98,1,17,99,59,11,69,33,6,82,-48,-35,68,94,-39,91,-43,-19,20,60,-48,83,41,12,27,-45,0,7,79,20,20,-25,20,-38,18,42,13,21,29,75,-1,100,95,82,61,11,-16,-25,19,81,63,66,62,-44,71,15,-6,81,6,32,36,71,-7,25,-14,38,44,37,-30,12,14,-6,-4,-18,-14,-23,75,68,71,50,62,-27,-10,63,19,11,48,32,6,72,-5,62,-28,29,53,44,20,71,24,71,20,-22,84,-20,79,6,-8,-43,64,2,-31,47,57,45,-5,71,-30,7,91,77,-15,51,-45,90,98,46,9,-3,65,26,-25,65,-34,-2,76,-17,-12,60,46,-20,44,88,-12,61,63,31,-33,71,-4,65,65,32,21,32,31,82,4,-13,82,8,81,32,-21,55,-23,15,-31,41,34,18,79,89,5,68,-26,95,38,30,58,-4,87,80,46,99,5,96,42,-29,-15,13,-9,37,37,40,11,45,2,0,5,4,39,62,-42,76,-35,81,2,32,-48,47,-11,12,-1,61,77,42,9,-18,28,96,92,26,-4,11,51,-33,39,-17,58,40,-3,78,56,-26,-35,-48,-1,70,5,13,61,6,21,71,-29,-37,-29,97,-18,-40,55,52,24,71,-31,90,42,-34,-29,7,59,93,41,-4,13,82,19,-8,9,67,51,60,24,-23,45,47,29,62,12,-40,50,98,24,-6,70,-10,-7,-40,-35,71,93,-33,-25,71,-49,-1,-9,-5,35,81,25,92,60,100,-3,17,83,91,78,88,-14,81,88,6,99,26,96,-19,-44,42,14,-27,20,-15,81,-28,-10,-41,-30,24,58,29,85,79,20,37,16,43,75,92,-25,82,50,-45,25,75,42,-35,70,58,18,12,89,46,68,-37,24,46,63,14,18,-24,27,-4,80,7,38,-29,-40,87,37,67,1,11,52,-31,20,-27,-9,56,-14,73,23,1,-20,15,-50,45,-16,100,-39,75,1,14,100,-35,-19,48,89,5,-2,25,49,45,80,91,-26,-47,5,58,-27,-35,-29,86,66,41,84,-12,50,-38,39,51,-7,-8,97,91,96,84,-12,39,-27,54,-13,45,-34,-25,83,-23,89,-50,-30,40,23,91,-26,-7,55,76,94,82,46,-8,-33,80,27,84,-26,47,11,20,77,66,94,-5,-19,-49,57,3,91,-21,-35,-35,54,8,-33,88,-49,97,-28,59,-36,69,48,38,-42,-50,26,45,-1,4,74,-13,-41,-2,-4,72,-12,-15,15,-14,-35,70,44,62,57,-31,-27,28,51,-19,77,-36,16,-25,80,44,59,-44,67,21,53,5,-1,90,-45,20,12,1,-29,81,97,41,-9,7,28,-22,-47,-46,11,64,89,-19,48,14,89,26,-45,-20,-4,-5,28,-48,88,72,77,-25,38,-48,89,83,25,26,40,41,7,64,98,97,-1,11,22,58,75,80,57,-15,83,99,74,14,-18,-35,62,65,18,-38,77,58,-5,29,24,18,66,-1,90,2,59,19,-12,89,-17,-49,-7,4,79,28,9,28,-46,70,29,77,66,-22,22,12,84,-48,-6,-36,99,59,96,-46,65,14,74,-31,33,35,69,89,-34,61,89,-35,3,61,1,-25,-17,27,-24,43,7,3,100,9,14,-40,52,92,-20,60,72,-29,99,22,35,-17,80,-39,-49,-20,60,-43,-23,61,-50,-36,-23,-34,40,44,-10,-42,40,16,60,95,27,69,-9,-27,96,55,21,-3,-38,-18,96,-1,-7,27,27,93,69,17,91,25,20,38,-18,-34,10,6,94,6,83,24,-1,-27,31,89,28,-21,65,48,91,8,-50,16,-12,58,-41,49,65,55,70,81,79,-44,44,-41,67,56,29,83,71,15,52,-19,47,82,11,88,22,54,-44,74,-50,10,85,8,49,-11,-37,-6,26,-47,89,-44,27,53,21,51,97,-1,57,-32,69,-15,9,71,45,44,-21,17,24,48,68,38,-23,79,60,5,-8,99,-35,56,10,91,-36,8,-31,71,39,14,-31,72,59,89,76,78,-10,85,-47,75,96,43,-12,-33,35,80,54,29,-34,32,-17,-18,-20,38,86,-25,44,72,36,7,53,89,-36,62,49,35,21,-49,-27,23,94,85,-43,93,29,49,59,10,-20,100,47,69,-12,14,-33,81,56,53,35,1,13,5,-36,99,48,13,-48,-11,43,100,53,71,70,33,67,16,75,34,100,25,-21,70,91,2,65,65,20,6,-26,27,12,18,-23,27,61,30,41,79,-34,94,-28,-44,-38,-5,54,48,21,37,-7,98,-45,-27,93,37,-21,76,42,16,-2,22,-46,32,-24,-50,19,-47,-23,32,42,61,-22,14,81,-31,37,41,67,-9,76,24,21,-18,87,-15,-45,67,86,61,-48,31,-40,-33,12,3,-7,-10,66,74,20,-41,32,74,-23,27,85,25,-41,43,63,-21,-30,97,-39,1,73,19,65,-16,59,6,-27,-32,45,26,-22,42,-38,81,-42,58,14,-17,-30,49,24,85,-6,93,55,-7,-9,-28,-23,10,5,-17,84,49,-6,-45,-20,-7,57,79,38,92,32,94,33,37,23,11,100,-8,94,-5,21,19,46,-44,17,-14,53,-45,79,-2,64,16,34,31,33,-46,-44,64,3,4,42,20,59,-30,92,-47,92,34,34,53,60,61,40,-41,100,-8,13,-14,-40,-16,39,-16,27,42,-12,19,97,-6,22,-50,-1,-46,79,36,-15,31,72,81,-40,41,91,-34,-14,-4,-30,14,-44,-44,71,-25,-32,68,-28,20,58,-14,1,29,35,59,80,21,47,-30,42,14,-33,-18,30,18,5,91,-25,93,4,-8,-48,-25,5,13,-29,18,58,42,43,83,71,65,16,-37,20,70,28,79,97,-50,68,92,-11,-32,43,56,89,-23,-13,-32,27,-37,70,44,-44,-15,17,81,14,70,91,86,-8,-19,30,30,27,-4,59,38,19,5,-29,80,-39,89,87,44,-5,9,-7,54,-48,61,69,52,71,92,52,-5,77,-43,-3,-38,-7,56,-15,15,13,17,54,30,-28,24,3,92,-7,88,51,11,67,77,-30,64,-28,-24,-18,-11,76,72,-3,-9,-4,-17,50,84,48,97,-40,-25,68,95,6,-12,67,4,55,35,83,-28,74,30,82,-4,2,-30,81,73,-3,-34,-19,8,78,-45,-4,-27,59,25,28,-3,-38,-33,-47,71,-33,-25,-31,-35,-48,-40,17,32,66,-46,59,13,-42,66,62,-36,-3,-25,-21,-49,57,53,9,46,44,89,80,11,56,-41,42,90,41,11,-41,-26,-45,6,-12,13,27,5,6,25,-32,81,-25,30,79,98,-26,3,81,-10,24,-26,-38,13,-37,99,49,11,2,-3,-34,28,-39,23,38,6,83,-9,-41,-39,54,-5,61,-5,2,-44,4,23,55,52,11,35,21,-24,12,11,94,-11,30,-41,47,-13,20,75,-12,56,88,-20,58,66,-42,36,-23,-11,89,70,24,12,56,89,-13,-16,-11,3,78,87,-20,-46,100,-2,23,41,-5,16,-17,40,-43,30,55,-43,77,47,-35,-25,31,-12,-48,-48,83,97,26,-30,59,2,-2,41,38,49,-39,69,70,9,-30,85,21,-10,27,-33,-42,46,43,-29,8,56,-16,-17,-44,-26,-32,-50,-11,90,-17,-32,-43,-3,90,23,52,7,22,96,41,35,47,-35,-36,80,-31,57,11,69,14,91,11,37,-30,-20,28,53,27,83,-3,62,95,-29,-39,48,47,-9,42,-44,95,-43,60,10,-47,-2,22,32,-50,-44,82,84,39,87,76,61,-48,94,47,68,63,32,23,-28,11,-20,34,71,57,5,-21,81,88,84,-17,-28,-33,75,-43,36,95,52,1,-11,4,7,17,9,16,100,2,-40,90,24,47,91,-40,44,-41,18,-1,-1,7,75,-50,-8,-18,49,73,86,-44,12,-43,57,45,-27,4,55,63,26,-2,97,87,41,57,-34,98,22,82,14,91,-4,47,-33,55,92,70,80,-28,-25,88,62,-46,44,5,90,6,-34,-37,-48,-24,-18,64,9,46,-15,100,24,18,70,-7,67,76,57,60,50,-12,50,67,-6,-43,20,89,41,100,76,27,-3,72,-45,-36,-49,36,-3,89,-29,-2,-42,-19,26,-17,67,59,-31,-16,62,87,20,100,-10,-32,-39,81,10,47,56,-6,38,-35,62,42,-8,-21,46,14,35,43,80,62,-35,-48,45,21,38,15,90,19,54,-32,48,96,-27,30,14,66,45,52,29,46,29,69,92,62,68,75,45,-19,17,-10,16,98,18,-12,-22,61,0,-33,46,32,-46,97,25,82,-13,98,75,56,-10,-18,80,-40,-19,-35,90,-26,-17,-40,23,-4,-14,-43,-35,93,99,57,81,-31,95,-11,-13,32,-19,100,24,73,63,82,-14,-20,16,-38,57,-24,-19,-32,23,69,21,64,77,88,-47,90,58,0,57,-22,28,22,-27,-50,-40,79,13,19,8,-16,92,-39,33,99,17,16,97,20,73,61,90,-14,64,27,24,38,65,64,-27,13,11,48,66,-3,25,85,36,35,36,-3,64,87,57,-3,95,89,71,-26,14,-22,28,-42,20,-10,11,29,73,38,44,77,92,-22,76,4,-2,43,59,20,9,78,84,-23,83,28,65,10,80,79,6,-1,98,-44,31,-2,14,58,100,-16,73,84,39,79,-47,47,44,94,-6,35,3,58,65,99,7,26,31,28,48,-40,86,35,75,-13,6,-12,-26,-14,49,34,-25,89,61,42,-21,80,88,94,-46,4,-33,60,67,7,-17,54,31,-47,-40,90,28,34,90,47,8,-29,-11,-38,-7,67,64,-10,-37,-42,-37,82,-38,-43,30,15,-19,6,97,-49,10,66,84,-28,47,42,10,-9,-24,-15,45,-23,70,90,76,80,-1,-30,20,72,17,88,49,40,52,91,36,31,85,77,93,-33,69,62,70,60,41,77,-30,78,-26,12,13,62,-40,72,43,-14,-25,-11,58,35,-26,38,-33,-35,51,21,72,39,45,-13,75,94,69,-41,75,-33,20,38,63,41,67,68,3,88,-17,67,-17,-31,-21,-17,94,-37,-42,66,69,-44,54,93,7,89,31,80,-7,2,65,-36,13,22,7,-43,13,12,57,-48,-23,94,81,72,-31,68,63,94,78,80,-33,56,56,-11,53,29,18,26,95,81,72,-2,-14,45,6,94,40,-3,1,60,88,27,79,66,65,61,4,27,40,86,71,58,-32,5,5,-2,-28,45,53,22,-44,-9,96,-21,74,-32,-24,29,-20,96,93,-42,62,50,18,25,50,-17,38,46,89,2,3,12,51,46,13,-13,1,44,-10,68,-19,-47,71,23,67,-13,79,94,-7,-16,60,16,-29,-30,31,67,30,-39,78,-24,-20,58,91,-47,-29,26,53,-27,-12,35,21,-35,-46,-16,30,50,93,9,5,-30,23,-29,-15,48,44,65,7,24,27,10,27,45,-30,41,51,-29,65,84,-45,94,-39,13,-27,46,38,-18,68,18,52,38,98,-4,5,73,100,-20,97,74,41,90,-5,71,-30,24,-45,16,84,-42,55,-13,-14,30,63,58,3,28,-10,92,97,-2,20,74,84,-5,51,42,17,65,-3,92,62,-9,26,33,20,34,-12,94,47,13,86,65,99,-4,88,65,9,75,-47,-12,11,17,62,-19,83,89,66,-33,85,37,35,22,-7,33,41,-17,0,92,93,-41,17,-39,41,28,58,28,70,-11,81,-41,16,-27,42,43,-42,52,-39,20,63,75,-3,-2,5,-49,-21,-47,-45,59,1,68,-35,77,40,-11,-42,65,-38,37,34,1,18,-19,48,63,73,18,42,51,67,-45,14,17,-48,70,-13,55,-27,56,58,-41,67,-33,60,-16,7,42,-47,80,-6,9,-49,-10,100,-1,91,-18,-8,49,-1,-27,-8,-18,-7,-39,26,58,29,-42,49,32,-34,84,35,49,83,99,18,100,-25,94,-36,6,95,-30,15,6,45,30,93,-26,12,12,18,-14,-36,97,70,82,14,42,32,22,-36,6,-35,-45,58,20,93,57,32,5,-32,51,68,85,-45,34,22,-34,-7,94,-19,68,50,-16,-11,13,77,14,33,-3,21,65,49,39,-7,20,68,90,-5,60,21,28,-39,5,62,21,-1,30,-31,97,-10,50,78,12,17,-48,56,1,-20,63,73,12,-42,22,24,3,-42,-45,-1,30,-44,90,0,-38,97,-18,-13,62,83,-24,24,92,81,92,-40,71,-38,81,-25,47,-5,65,39,-23,74,21,4,78,62,-8,31,20,24,90,11,-27,-4,97,85,57,-11,20,25,2,-12,37,59,52,4,-41,66,46,36,95,28,33,100,-41,-49,-4,90,11,10,33,18,8,54,-50,64,56,-13,82,15,36,-11,-16,77,48,99,10,49,-7,41,28,90,-36,-22,44,84,17,18,-31,12,-40,56,-8,22,41,48,75,19,31,-49,72,50,59,-45,-26,-42,82,89,-13,-29,38,90,-36,-39,58,73,84,96,74,58,15,-47,94,-39,-1,-20,21,-14,36,27,88,-7,7,76,31,-3,100,-8,-42,-29,13,-5,-31,45,-13,28,44,93,-5,4,6,-26,18,-36,17,-24,7,32,18,46,93,-22,-37,-49,-48,15,-4,5,97,90,-16,93,-40,18,96,3,61,-18,58,5,14,-47,6,69,25,-33,61,-20,81,57,99,76,4,100,24,41,17,-32,64,-31,-4,-20,-27,81,97,-11,-9,-5,98,-22,48,84,89,-35,17,-17,37,-3,-35,87,-47,57,22,11,57,-9,17,-1,54,92,-12,-35,49,-50,-41,51,59,75,11,9,42,67,-36,28,22,-6,53,69,44,62,77,-38,46,-10,-21,-10,-46,2,48,-17,15,27,43,85,28,-5,-47,0,95,91,45,46,45,64,-40,42,-9,93,35,93,11,42,31,24,27,-27,80,71,-24,-3,-34,-2,-8,80,67,98,43,60,24,-48,94,37,-50,59,-11,96,-24,-30,98,58,-6,92,-33,25,-23,100,-16,60,22,-35,15,1,31,7,94,-11,-12,9,-9,23,-37,6,-12,80,-8,42,16,-43,-48,-49,14,58,-23,30,-45,22,-34,-46,-39,88,51,-24,37,92,96,18,39,-20,14,-23,48,-18,-5,95,-31,-45,50,87,9,75,23,15,-4,57,38,-13,52,44,-48,-45,-1,89,-17,96,-43,-45,-48,37,-39,79,30,48,60,-3,45,70,-13,-41,27,-42,83,-31,48,36,75,49,10,81,-47,58,-2,9,-50,37,97,5,46,-8,0,-11,37,-5,6,13,77,57,41,79,5,5,58,24,56,-11,-47,-45,-19,45,77,44,-9,16,11,-38,89,6,19,-38,-28,-32,-29,8,-6,58,-19,41,36,98,-14,98,-29,95,6,24,-48,19,43,-39,7,-20,-43,34,30,41,89,-9,-33,26,7,90,34,0,-16,13,87,82,16,69,42,96,72,-33,15,-25,81,56,58,-23,58,22,9,52,56,76,97,94,54,17,70,4,48,46,43,93,36,81,67,81,83,1,63,-2,-14,52,73,76,-32,70,40,-36,43,97,7,-35,-17,-16,-8,42,26,45,-2,-31,72,6,100,5,-21,32,-48,63,21,77,-13,32,63,-23,95,-5,55,55,-26,-39,50,-24,38,92,48,-33,10,-36,83,70,67,22,1,-46,40,3,76,16,0,83,81,23,25,96,8,65,11,50,-42,12,33,66,21,81,71,53,-39,0,72,4,10,-31,43,16,36,62,-18,-25,33,72,-46,32,-9,-30,47,49,38,12,98,-20,16,-12,17,-44,16,-3,82,-25,42,-32,29,94,73,44,75,-41,-32,-36,-16,-4,-4,44,-41,88,69,69,13,17,17,-11,93,75,71,30,21,44,34,42,20,59,-36,90,46,64,5,74,-17,-18,57,26,41,21,60,-45,1,5,50,39,-28,-2,-9,82,-8,77,96,9,86,16,37,39,96,87,-22,-47,70,97,-20,-30,-9,33,58,25,66,-34,5,-37,68,74,44,-35,47,-40,-40,98,64,-50,-42,-11,8,42,46,19,-6,59,-3,60,31,100,23,70,82,-36,56,44,83,81,88,70,30,9,-36,81,17,58,7,40,-49,17,56,31,70,74,72,29,85,55,-19,48,-12,9,24,-49,-33,0,-34,-15,-23,72,71,34,21,0,62,34,58,31,50,-43,41,-1,18,87,-34,99,34,35,34,40,96,100,1,80,-50,73,10,70,3,35,73,-11,94,-12,-21,-13,11,44,49,75,-49,26,-22,-36,-14,39,-39,-47,33,26,23,56,-29,-31,67,60,10,-2,52,26,17,-39,-2,29,21,62,6,-13,67,50,-15,65,51,19,-10,-16,31,-11,55,-5,-49,97,83,50,37,7,82,87,-17,-49,39,-37,80,14,88,25,98,63,33,66,68,-2,25,-28,-42,93,39,44,80,54,-3,76,97,83,49,18,-3,65,14,65,22,93,-17,80,39,26,-8,-41,22,-46,88,55,28,94,4,-13,-34,-29,80,84,99,27,77,95,37,8,40,23,-11,25,-10,26,38,72,46,12,81,-42,24,-49,82,34,2,82,50,2,36,-45,20,66,86,100,-3,34,-19,20,97,49,59,-8,4,87,-18,46,96,39,79,-18,-13,20,11,8,46,37,34,67,-13,91,28,26,91,64,52,85,-13,-30,-12,2,77,24,98,76,77,30,-37,30,45,82,6,-25,9,-18,-9,40,-28,59,81,38,52,65,100,19,96,-35,-19,76,42,17,24,18,65,76,-10,-25,89,-49,30,-3,82,-11,-34,55,-33,48,30,90,9,-40,-5,-48,40,-39,59,36,100,50,25,88,-16,0,-32,-3,43,-4,-8,91,-48,67,-12,88,97,92,86,78,-14,-46,-39,20,69,-20,66,-34,6,74,65,-39,42,21,94,17,58,7,-46,72,0,75,80,27,-42,31,-50,79,-2,-11,-7,-30,26,61,40,21,10,-49,30,-38,1,-45,27,-35,-23,-33,55,74,-44,86,76,28,84,30,38,60,8,-17,96,54,70,-44,18,41,48,-19,60,29,29,48,-14,-29,-15,-33,75,-46,65,1,71,92,-25,39,43,68,40,-46,68,13,47,25,5,97,40,79,-9,-20,68,-26,-22,2,-13,25,-48,19,59,-14,91,14,16,21,51,44,99,-33,81,-25,0,-15,9,81,52,-23,-35,-48,87,21,17,-4,-18,-8,29,80,14,85,61,-41,1,-25,-29,40,20,-27,87,6,-50,80,30,5,-2,10,85,1,43,-30,13,68,-8,21,6,-39,98,-35,-17,19,76,82,-17,53,11,39,19,37,-11,-48,49,71,-44,87,27,38,1,-21,74,25,43,94,36,-50,92,62,11,-28,-45,81,72,-11,81,-9,-44,64,-23,16,14,70,92,37,64,31,-28,30,42,8,77,17,94,-44,33,30,-13,29,28,43,24,43,9,19,79,-12,20,-12,-18,48,26,-43,73,83,-16,38,95,-28,-23,-49,3,70,-29,-40,36,35,-31,68,-30,46,80,-35,66,16,29,-14,-19,89,46,-6,58,41,65,-35,21,40,83,84,-14,54,79,50,69,-37,94,66,84,-11,-26,100,-14,61,66,26,46,44,45,63,92,-50,-28,30,-4,6,-49,-34,72,-11,26,79,24,-25,29,97,17,16,77,26,67,-26,-34,-36,-45,13,61,-22,-12,-16,47,61,92,-1,34,80,91,21,36,-45,18,27,67,88,-38,65,-8,2,-13,-24,-6,84,-41,35,71,-41,0,42,-39,-38,15,9,56,4,9,25,29,-6,92,-21,60,37,-2,-14,94,56,-7,46,54,8,41,6,49,81,-49,38,44,10,-26,-12,99,97,14,67,65,65,68,6,16,72,-2,21,46,-37,-13,84,31,-3,-22,21,46,57,19,93,21,30,85,10,-17,-19,90,4,47,-21,51,89,-34,-40,9,22,-19,48,85,-15,-41,52,88,80,51,-12,-18,-18,-46,-35,15,-37,-31,81,8,1,83,-40,27,33,45,-32,35,73,77,51,69,56,-25,48,49,86,10,38,32,58,-8,33,69,33,-29,33,63,-21,-7,-47,-24,-39,27,-16,98,-24,-33,41,75,-41,20,-8,27,19,63,62,94,-45,38,-43,57,0,-14,81,49,-38,4,-38,42,-31,94,57,53,58,83,-20,-44,-25,92,46,76,41,-35,70,93,-3,89,33,-3,56,46,29,44,85,77,10,46,13,38,-46,36,76,5,55,-37,84,26,96,91,45,19,10,87,62,-18,43,-45,14,47,74,41,61,76,31,6,-24,71,17,58,18,78,-40,43,20,9,-13,62,66,-3,-9,-26,1,-11,78,25,-27,-9,19,-38,87,23,22,-25,87,50,31,71,8,12,27,1,82,90,87,43,7,65,-14,13,26,-17,24,47,2,56,60,73,-3,68,14,33,41,-8,6,74,-18,-6,-46,-20,13,70,-36,96,5,-10,44,88,42,4,68,-11,-25,-12,92,65,-32,-3,-11,52,1,9,-33,30,49,-9,89,67,28,27,51,21,59,23,36,38,85,-5,34,52,-13,-7,-40,-34,28,30,75,15,10,15,99,79,49,-29,1,15,24,61,97,74,32,41,44,-28,51,57,2,-10,-36,-6,30,23,28,95,49,68,-1,89,-10,71,-43,68,99,42,-10,27,32,-18,-39,65,83,-19,29,40,9,-48,8,22,-23,50,40,43,13,80,24,-18,-17,96,36,-20,53,88,1,46,43,19,-22,64,49,-36,28,55,87,86,10,34,49,59,7,83,46,30,64,1,-1,56,68,70,90,95,-12,-35,-22,39,35,-10,-9,86,44,97,34,-49,56,-12,54,100,42,79,0,33,-28,61,66,-11,28,55,-16,-50,100,43,-22,-6,-24,-47,-34,55,-27,-32,7,-7,-34,4,-20,68,87,1,18,-26,85,67,59,-27,-21,-40,86,-8,-20,40,64,38,95,29,-15,62,59,-9,98,-33,-36,-4,-31,-35,84,-3,-18,23,-8,13,58,47,7,46,7,49,7,56,34,92,70,54,-19,-20,61,49,-12,90,-32,1,-40,-46,-27,-32,19,-28,-26,67,-17,2,21,22,94,96,-21,0,98,45,-20,0,27,-7,37,7,8,82,86,-21,14,-47,43,31,-37,98,47,95,-46,-13,30,54,-9,-21,4,-10,82,-39,-19,5,23,82,82,-34,31,4,25,-18,-42,49,-18,30,91,-44,10,43,30,-10,26,-38,-6,88,-36,-45,-17,-45,60,-8,25,96,-36,89,79,97,1,34,-41,-7,88,76,76,-26,19,-33,17,70,-18,-43,29,58,-19,48,40,84,15,22,29,84,-44,17,-22,40,-5,19,90]

复制代码

zltzlt · 发表于 2019-11-5 18:59:05

__mrsq__ 发表于 2019-11-5 01:10

恭喜通过！

执行用时：1505 ms

1394116864 · 发表于 2019-11-5 19:58:04

zltzlt 发表于 2019-11-5 18:48
输入以下数据超出内存限制：

啊，什么鬼0.0

zltzlt · 发表于 2019-11-5 20:28:15

1394116864 发表于 2019-11-5 19:58
啊，什么鬼0.0

呵呵

阴阳神万物主 · 发表于 2019-11-6 10:19:05

zltzlt 发表于 2019-11-5 18:47
解答错误

输入：[-1,1,-1,1,-1,1,-1,1,-1,1,-1,1,-1,1,-1,-1,1,-1,1,-1,1,-1,1,-1,-1,-1,5,-1,-1,-1,- ...

好家伙，改一个逻辑顺序就完事了

def solve_alpha(put:list,who:bool=False)->int:
#def solve(put:list,who:bool=False)->int:
le = len(put)
min_one = put[0]
sub = [put[0]]
for i in range(le):
for j in range(i+1,le+1):
one = sum(put[i:j])
#print('调试',put[i:j],i,j)
if one < min_one:
min_one = one
sub = put[i:j]
#这一节循环体，要是不判断到底是哪个子数组的话，直接换成下一行注释掉的代码
#min_one = min(min_one,sum(put[i:j]))
if who:
print(sub)
return min_one
#def solve_beta(put:list,who:bool=False)->int:
def solve(put:list,who:bool=False)->int:
le = len(put)
min_one = put[0]
sub = [put[0]]#这一行可以注释掉
#一步开一枪，直逼对方面门
for i in range(le):
one = put[i]
for j in range(i+1,le+1):
#print('调试',put[i:j],i,j)
if one < min_one:#就是这个判断，放到前边来就好了
min_one = one
sub = put[i:j]#这一行也可以注释掉
if j < le:
one += put[j]
if who:#这个判断可以注释掉
print(sub)
return min_one
import time
if __name__ == '__main__':
# print('示例1 -3 输出：',solve([1,-1,-2,1]))
# print('示例2 -6 输出：',solve([1,-1,-2,1,-4]))
# print('之前错的 1 输出：',solve([1,1]))
# st = time.perf_counter()
# print('别人超时的输出：',solve_beta([-28,-75,100,-26,-80,-26,-47,63,59,-84,-54,48,64,-34,-48,80,38,-76,25,17,-59,-10,-67,80,80,-63,-66,5,97,-34,-28,60,59,-64,-9,-45,-15,27,-2,78,-61,-54,-44,-15,66,79,53,-70,11,36,-3,-54,27,-16,81,88,77,-5,-67,82,19,-96,-50,-17,-33,0,58,78,-34,95,75,53,66,45,51,22,-74,-32,-40,-60,92,21,4,-82,-38,-75,19,-90,67,10,52,100,-66,-39,91,-5,39,-59,74,9,-37,-88,60,40,-2,43,-63,-33,35,49,-53,32,20,-100,42,69,49,36,42,-26,-25,70,27,-71,-28,94,-30,-61,12,21,-77,-35,69,2,-90,59,-13,-37,56,7,90,-41,-27,-49,-59,40,39,-80,17,-55,-54,33,87,55,-51,-32,8,52,2,59,67,-1,31,42,87,94,-65,53,-10,31,58,81,34,-30,2,51,-37,73,48,71,-78,-28,-62,41,68,25,-3,57,-58,11,-92,33,85,47,-49,79,-7,-53,8,-41,-66,65,47,11,0,-92,18,41,-91,-26,-82,-78,13,-1,-67,-56,34,-20,2,-54,-58,-77,90,90,-67,29,16,24,-20,49,-97,67,-9,18,10,62,88,-31,-24,36,6,53,-54,-99,-94,-95,26,79,47,34,88,94,-95,68,-88,-80,41,1,-34,60,-95,78,-81,83,-64,-5,-25,-87,-81,-30,75,36,-14,-19,-98,46,-94,-36,-38,51,-48,-91,-39,-50,-33,98,49,81,63,-59,-37,32,4,-54,-23,-38,88,89,-16,-30,90,63,-52,-20,74,82,-34,87,-86,21,-41,93,82,-96,20,-75,96,52,-72,87,45,83,63,-24,-86,-88,85,12,-8,77,-56,-51,-73,43,-34,35,-10,65,54,1,-60,100,36,8,-81,53,81,42,75,-44,83,55,-24,96,-31,-43,42,-37,-51,-33,40,15,-83,-92,-77,-35,-68,21,-64,-12,22,-71,-19,-13,-15,15,56,-8,79,-44,-9,-78,-11,-28,-13,42,38,-7,-48,-90,70,69,2,-47,56,-93,-16,51,44,-1,-93,64,-13,67,-72,95,80,1,68,-47,37,72,-29,-74,79,-60,97,12,-38,7,-75,26,90,99,46,-3,-5,74,9,-26,60,-55,85,-52,-15,-24,3,23,44,5,-55,72,54,97,53,49,-30,18,36,99,23,79,94,-15,-84,-35,86,8,16,1,-23,83,-47,-67,6,13,8,84,57,-80,67,38,-95,65,-46,-87,34,97,-29,-70,55,17,-92,87,-39,-82,74,5,38,-81,-9,41,66,49,-38,-42,88,-65,-83,45,-52,-34,54,-39,-50,-45,-62,35,-26,-74,20,-22,92,-67,51,77,42,58,40,-86,44,13,100,-62,52,-49,-72,-68,-13,47,57,21,63,-54,52,-8,31,-87,-34,-29,-7,45,-32,95,47,-31,-10,-15,9,-76,-69,-15,21,-26,79,-64,43,72,29,-90,6,-29,-15,-53,-40,-3,-7,-91,-80,0,-91,5,-72,55,-88,-31,-43,33,-17,-4,23,-89,26,-29,5,-26,-4,-28,22,-36,45,31,36,-1,-35,-45,22,-67,-85,22,80,-10,-38,-14,-93,-13,27,64,75,89,75,10,-23,-78,41,3,54,73,-73,-28,-61,-48,7,-8,-16,62,-74,50,38,-74,-23,22,3,66,22,-36,-59,17,-54,-45,80,-66,86,3,5,66,28,73,63,17,5,-58,-87,-15,-36,55,-34,-39,93,55,-74,-40,13,-70,89,-10,75,-24,86,76,15,28,-66,-55,8,25,24,98,-47,25,-29,-44,-54,-48,-80,89,98,27,-73,-44,35,-64,84,7,-39,-57,30,100,12,41,-17,-27,-25,7,78,-10,50,-41,-55,-34,21,88,27,21,32,58,-93,18,-55,61,-79,17,-27,82,-29,36,-22,-12,31,49,-1,24,-63,67,41,24,98,66,8,-2,100,-3,-44,55,75,-46,16,-34,-38,-87,-21,-27,39,18,23,-64,-99,43,74,11,-67,4,-96,-56,88,4,-45,27,-79,-39,-97,-14,44,12,-12,57,-81,-37,38,89,-75,-79,-42,-43,-18,-91,39,-23,-90,-20,-32,92,96,99,-11,-7,-17,-39,-23,45,58,-73,73,-14,60,61,-6,-67,-16,72,-91,-51,57,-99,-9,82,32,-39,-40,23,-78,-45,27,-65,100,91,-96,-1,-72,-9,-47,9,87,55,39,79,-42,-26,-3,48,22,-52,-71,-77,-30,12,38,84,-6,39,67,97,77,-82,75,-45,11,-81,-89,60,51,-48,-99,-31,-75,51,82,-31,-39,-77,98,88,66,-37,-3,-96,-83,-86,-27,80,-93,-55,44,-14,98,-86,-4,90,-51,-64,71,-91,-4,-4,-99,-57,-93,27,-15,-89,21,-77,9,39,-80,3,10,65,4,26,27,11,-63,2,-36,-81,4,-57,-93,-53,-92,-44,94,-63,90,56,40,-32,-28,-1,-36,-70,51,1,80,-9,100,-46,-69,-93,59,-82,-34,-58,-90,78,-61,34,33,-37,6,66,-49,92,98,-57,-79,-60,-4,91,95,-85,-83,-69,-82,4,-100,44,-67,92,-79,16,83,-70,84,57,90,-30,-98,-24,-48,100,17,-1,-52,-4,-28,39,-43,28,12,-14,-52,-64,-84,6,66,-98,-73,-72]))
# ed = time.perf_counter()
# print('用时：',ed-st)
print('之前错的 -9 输出：',solve([-1,1,-1,1,-1,1,-1,1,-1,1,-1,1,-1,1,-1,-1,1,-1,1,-1,1,-1,1,-1,-1,-1,5,-1,-1,-1,-1,8,-9,4,0,2,-1,-1,-1]))

复制代码

账号		自动登录	找回密码
密码			立即注册

[已解决]Python：每日一题 268

浏览过的版块