text: from array import *
  
  input = array(
  	'i',
  	[
  		120150,
  		105328,
  		70481,
  		86674,
  		112434,
  		94883,
  		147500,
  		146007,
  		103982,
  		65758,
  		132357,
  		60885,
  		97516,
  		96977,
  		129085,
  		80330,
  		124081,
  		102501,
  		102505,
  		70029,
  		54155,
  		69253,
  		60120,
  		53192,
  		89470,
  		137125,
  		136296,
  		104546,
  		92859,
  		74937,
  		135044,
  		66238,
  		126678,
  		86364,
  		138559,
  		82393,
  		96947,
  		107749,
  		115332,
  		117563,
  		95431,
  		99640,
  		107667,
  		120427,
  		108389,
  		51567,
  		57493,
  		68518,
  		114565,
  		107248,
  		50627,
  		122517,
  		129687,
  		118989,
  		52459,
  		83726,
  		106765,
  		75872,
  		147111,
  		78822,
  		65058,
  		142460,
  		122496,
  		148942,
  		72753,
  		141599,
  		105711,
  		141860,
  		134066,
  		116716,
  		107455,
  		56673,
  		148238,
  		92318,
  		86652,
  		69312,
  		91352,
  		94528,
  		73441,
  		137814,
  		80247,
  		101115,
  		61773,
  		100951,
  		77189,
  		119083,
  		93841,
  		109090,
  		83370,
  		70230,
  		144812,
  		67647,
  		105358,
  		135780,
  		85225,
  		100697,
  		100998,
  		131151,
  		52826,
  		114084,
  	]
  )
  
  # Sum of all the fuel required
  total_1 = 0;
  total_2 = 0;
  
  for mass in input:
  	# Simple rocket equation
  	sub = (mass // 3) - 2
  	total_1 = total_1 + sub
  
  	# Tyrannical rocket equation
  	total_fuel_required = 0
  	while mass > 0:
  		mass = max(0, (mass // 3) - 2)
  		total_fuel_required = total_fuel_required + mass
  	total_2 = total_2 + total_fuel_required
  
  print "Part 1: ", total_1
  print "Part 2: ", total_2
  