package main

import (
  "bufio"
  "fmt"
  "math"
  "os"
  "aoc2022/day07/common"
)

func main() {
  rootFolder := common.Parse(*bufio.NewScanner(os.Stdin))
  folders := append(rootFolder.GetSubfoldersOverSize(30000000 - (70000000 - rootFolder.GetSize())), &rootFolder)
  min := math.MaxInt32

  for _, folder := range folders {
    s := folder.GetSize()
    if s < min {
      min = s
    }
  }

  fmt.Println(min)
}