Aoc2022_Day03.scala

package aoc2022

object Day03:
  private type InputType = Seq[String]

  @main def runDay03(): Unit =
    solve(testInput, input, ready, part1, part2)

  private def ready(input: String): InputType =
    input
      .linesIterator
      .toIndexedSeq

  private def part1(data: InputType): Int =
    data
      .map(line => line.splitAt(line.length / 2))
      .map((l, r) => l.toSet.intersect(r.toSet).head)
      .map(toInt)
      .sum

  private def part2(data: InputType): Int =
    data
      .sliding(3, 3)
      .map(threeSac => threeSac
        .map(aSac => aSac.toSet)
        .reduce((sac1, sac2) => sac1.intersect(sac2)))
      .map(common => common.head)
      .map(toInt)
      .sum

  private def toInt(c: Char): Int = c match
    case c if c >= 'a' && c <= 'z' => c.toInt - 'a'.toInt + 1
    case c if c >= 'A' && c <= 'Z' => c.toInt - 'A'.toInt + 27
    case _ => 0


private val testInput =
  """vJrwpWtwJgWrhcsFMMfFFhFp
    |jqHRNqRjqzjGDLGLrsFMfFZSrLrFZsSL
    |PmmdzqPrVvPwwTWBwg
    |wMqvLMZHhHMvwLHjbvcjnnSBnvTQFn
    |ttgJtRGJQctTZtZT
    |CrZsJsPPZsGzwwsLwLmpwMDw""".stripMargin

private val input =
  """wgqJtbJMqZVTwWPZZT
    |LHcTGHQhzrTzBsZFPHFZWFFs
    |RnLRClzGzRGLGLGCNRjTMjJfgmffSffMqNgp
    |WPLgsfLmLgqZvZgSRR
    |RbwHdbDdQFFFMvvMjbhqhZZS
    |lzTdldBDszfGcRsr
    |ZjnhJjMjnbdnbHdFLmmfFLmnCCWFFl
    |PpNwtRsNsZSsRwCfzQQBfQszCBsC
    |PpwcqqVZRtbggggjcgJJ
    |ntczBcVcgnHzgBHnVntcBBFhgsmmmssqWNWNWqLvNhsqTN
    |bSSGdSDZbGSGdDmLmGTvTGmLFFhm
    |PlFbDpJDPbPdPbZQZDZlSCDBfMVRwBzBtBQzfzRHVMVRtH
    |fDVrmmrvcmCcVpfcfGlswpPwsttMpjJMPPjjtP
    |RgSTdndFLbJqqPssWWjPWjPjHS
    |FqgzQnTqJRRQqLLhTCDhDCDmcmlvvlhcVm
    |nnqVtHbfVHZVmtlvmHtZtrFSFTRRFhRccTbrLsLSGr
    |cCNJQJPJQgjjMQdDrGGsRhTFGFRFSpMS
    |gzdCwWdjNPgzcJgjwdZtVlHHmvvmZlvffHnz
    |FFgsgwNwWvggQsMWDwvQQvQcccdcJZDtJGBtVGGGtcVlzt
    |rjfTrbjpjRSRTbTpzldjjHBtJGBdltJG
    |RbrPTfpCfmbpmnfRRCvMvQWNBwFFgMsgBL
    |zzLHgjjjdFHWbGBjjzcbgQRmSvqsSpmRsRSQSmRMWv
    |ZfJVrwPhZhZlhQQqBSQSNSqM
    |tnCfrDCltfPzHFFLBgngHz
    |DCpwrrMhwCrCMVCpGFqpVDnWWTWBtnTWvWfvbbTdFWRv
    |lmhhcsQPmTtTnnPBTB
    |QmcjNJsJzHNljZsNqDCGGhwqCqhgDDZV
    |hLfRnSLfhcndCCPfJJjzJfzt
    |pHNWwDpGGNJBZjjNNj
    |gmgwwHpWTpmGDmDTggqHmmDSsnnhvcqScdVVSVcjLrRcnq
    |CdlTJgnQJVCllNVWTPZBmPPGhGRmghPRGs
    |wHDrSwtHbmhRvHVZ
    |DzzwrtVFjLNnMTCTLCWW
    |SppdsnGpNVnZZZLPMlMPGq
    |mdcfvTTbBddLJgZJLlcFqJ
    |fzTvfwjjfzzCbvvjvQjWvNHVNNVWrRtdnVNppNprDp
    |lmlCGTmNbZlbSFlbNGfnzWfWzCdWWfVdwRCf
    |jDHtHHvLjQtqrsqpjBBLprRzwfwJfzzhRnczhWQVwzVR
    |rqpPtpPjDqpqDLtLrPGGFSFgPlNZZSGMPnMZ
    |pSHShqgSMzVpphFnJMFMBtssdjRJ
    |PZDbZfmCDgDfDNQPwCflCQNJsjRBRBFsdBWBsJRjsbsFJF
    |DQvCwwZrPPlffDmQCDwZQPmPhqVTcGhSHSLTpSGhLHzpGghr
    |gPqgqqmmmPgsqvGmsMCCnfZZfvBpWZhVrrZdHBvH
    |TSlcttTjRTDlDDTRhZVdrHHpWVnfVrtd
    |SFJzFzcJjcRJwGGqJMMCwW
    |gzWNLSjRLzlNqqQMLhvQccGGmcQm
    |fFrttPdTFTrpVwGpbdVQQp
    |HnTBGfHTGzWWqCqngn
    |SddrLdVpjjVSgRBszFswzwlV
    |mtPMbMqPMvqHHHDTTglBvsFshFFg
    |bmBHbtPctMtbMNMtbPtPqHmMjpdZdcJGrjSWWZGjJZnjndWj
    |nljWJHRHGrDcMBbDLZHV
    |wdvwmhghhbtBMcLtwZ
    |gvQvvghTfPSmpmQljGFRjQbFGCsJbC
    |BmphBWmDBBQfpVgQZpjg
    |rqqGrrrqlnqqHqjNnVDSSSgQQffj
    |FqLrbsLFsbLbLqHlMrmwwPDcCmMMmJBwDJcC
    |wZccfslqZPFFjrFbFfQQ
    |vvTvVWCJJZVBWCSvnVJJrhjQVMjVjzbgMQbjpphh
    |BBmNWBvZRvSqwsGwssPcmc
    |LGpnfcnzfzQdNFNHqHJptq
    |RBNNvZSBRbRCCDJqHrDZqHFZtw
    |SRNhRsNhWSNWsRRvgjngQnnMTnTgQjGMff
    |twtZmwqBHtmqnnmlGLfcfvQQ
    |dgMSPSMdQGclRRdF
    |pVMrDgThDDlPWPWbBZtZqqttBqjqjT
    |PPSWCGSzpCCQwNsNPFhTNVbB
    |vqcgJngqLLcZLvBhNTVlbsvdFF
    |DDmHgRjHZhHtGfWpQH
    |sBLbwWWBvsBsqLqStRjcGGRnggjGcntJDn
    |NCMQPMQPMQNzGGRRgRJRGzcG
    |dHQNfPCFTQfFfVVNvwwJvSWSqWqrSqdS
    |prDBnnDpFDprnDPBDQBvpBZttcSqSZSZcScFJSHcZJtz
    |VhMVdLsjdqVWJSWZZZcHst
    |hLVdGLfqjGjlfhCfCLjTTmrlpQBPBmvnrgDgpp
    |SSSTJmmgbGwtmRZHCCZRCH
    |FWcPQrrWqflzSWpRHZCZHRSt
    |PSQzzdcQTghdndDJ
    |cLlrNPvljRhRgTlM
    |VmDBGnVdmJDnDBndnnVwDRvMgRsTbTzMMsgZghzzsB
    |SpHvmGnSDJnwvDQqfrCPLpPLCfpF
    |PppbRCCgpzzQCgCSgZTlNNTWnNNDNlRnGl
    |hwMhLtBcBdjjNzWzlclcNGTs
    |FjJFHJwhfwLHMLJLwPmqfQPgVCmQgCmCzC
    |jTtMqFjMBqBmTntTztBTnTZBRZRLpLJgDgJNhghJrNNhhLJh
    |DCDdvdGsVDVsflVdQSsfSwhRJlgppgpRpbWLgJbJpgbR
    |wfSHSsdSVvQSwfwQPQPqHtFDcMzmtjBntqMTqn
    |HQhQWLCSHCSCjnjQdSJdCSQgTTmZPTVZmqnTpPtnpmRmpp
    |vDrzhvGzfchvlGvMFMrqVqPgZVVtZtVRgZgm
    |bcvMfwvDsDfbvfwDbbdhCShWCBLLJWjHsHjj
    |zLSsJNCjsjLCNLCgGcwBPPdwBwqwqz
    |WMFZprZDbrddWRVRRDvlPPBcPhhlBqqHPGPhhffg
    |VdbFvZWWWZZDFTLtCmNntjTnLSnn
    |JLVhhwRbhVwcLFJFhhJcccqwsvpRlllvpWvZSBSSSRsNWpzl
    |jgzfPffgZNspgZQS
    |fjCmDCGnfmTfFqrFnhqbFzqt
    |SfMRRNHSNNLfRfHcRRsqwdCCsssTqBCvgBLv
    |llDDWQnFGtQnmtGQDWQFsgdHVBddndHsgqTsCTsg
    |GzGjpWmWbmQmbpGGmGjHSrZcMfZSRPJPfcMRcb
    |PDdMdRTRrLDSwzJvfSvJ
    |FnjQnsqsFTnStvplhhzzFS
    |TBHHCsgVRRcMHbLR
    |GcLdGBJvBvLJHccJBvqHpGzDFfzwfzjwhDwrSFpfpDSn
    |mZZrTTQVmQmlsMPVblZQVZmfCwjzzjChzCCbDSzhFjfnSb
    |gZlRlZNPlmlgTTPmNRvJWcqrNLdvHWLBcHtH
    |jWWbBwgwWwwtvvSCtHvgWsMFmscHzTGMmcssGFTTGz
    |ZrLtpLnlfQJqnfJtpLnZlrqdNNGqcDNNFFTNDzzMMTMsMNMs
    |LJQrnZnfLZnlrZflJJRVRQbbwBgCtCVjWgjBjjgbPjBB
    |fqQVfRqSqmpnlLnm
    |jFcjMJTjhwwggjFtgzCHmCzCmGzGlzpn
    |wstMFFjWDfQRvmDPSB
    |PgTFGPgcBZPcHPFBZRjGPgwCnmwCsmSdQdThmMMMQCQS
    |JbpvWtvfHblWDHJDzmndSdMQnSwCdhMdQD
    |rfvWlLlbtfJvvLJpqWbbqZRRGPVFNHVFgZNVFBgH
    |TRMrrGBLMLPtbssTGtBHwZmdQQbdNzzZZNZZdwjd
    |CVlVhCnclvhWSFFfQrWNrjmpNfwmjZ
    |rlqFlclChhCvnlDvgVvRRtPtqTGJHRMBRTPPqM
    |gZzCrQGQdrQvZHPTHWDbTgWPJM
    |nSpLlcnnVjsSVLLnLSnhLSsJPTTWFsqfbPMFMqJDbfqM
    |VwwnpwLnlPdQCwPPCC
    |lRlrnlrsrMlhVsRnVhGPvCFNcPBDBvccrCGr
    |RZQTzWTRdDNvBDdNcC
    |TqjZbWRHmlMJgnmsng
    |scQmLfQBQQvvZfLsmmvDJwpgSNSDDdcJSSwTGD
    |PHlMbtzCCnlbztMRzlPNNdNwGpDpwgwptNLGpw
    |rRHnLbhCzbbCHnHjMbzzjzFZmfQqWZQqvmhmfVZmqFBW
    |fLTQWTMQtjcCGCJCbf
    |gGsmsVSzmjCFHJCJgg
    |SPRsSwSvBsPRPsqzwSVqzmhVWtLWhTDNLlTDtLTWGpNMtDLt
    |mbzRbchRRQzzssLdhLggLddJ
    |DCqDNNNWvDvjcPLsJcLLdv
    |cpFCVNnVBHtbfFRtMRFf
    |PFRcCCPtsDDDtjVspgwmgTNpTgTpspsw
    |BqqqdJdHdMgSfMmZpZND
    |vDHJGdLbLzBJdGnDdrBqVtCzWPPhthtPFzzPCFtV
    |HvhvHdFdvJDfHdZdpfhrmGPljPRrGPPVDGrWWC
    |NMMsRBMzcRRMMBSzcnbmNGrCVCWrCqPClmPqlG
    |zLBbwMzQnRSQMThtZFLvpdgHtJfF
    |DpcJcJPmMcLSHHZCfpnH
    |BsBFvvqTFlbhgdbBBblfZLCLzfHWfjnjLCnCrh
    |dTsNgqFvNgsGlZJRtVtMPmtDmG
    |LdGQqzPGCCjJTJdTLJQJtFcFRSctcrFNFltPFtcc
    |HphMMbbMdBMHbBhhgHMnhvwFFvtrlSNRNgcRllcvcc
    |spHMhBnHnnsmWdnsnMBMdVGGmzjzLmZLDQCCCCZjqjTD
    |DDZMzcTRgDMLzqCffhfWfcWnfj
    |NsHVVJmswwSSwNPPNjnhqhnCCnhNvjfTnv
    |rSSddrGSGrlMrpTpQT
    |bbbfCfrLHMMMWVWC
    |SqsvNZqQvvqcjNvqZsMMwgFgFplTHQVRFgWH
    |BSZWWqBZBjmPGJGLbBtf
    |RNCNfzfRHmzHwSdRdGfzRJPqFcFcDFGccZZqtLtGLtgl
    |pjhVMhvhbjvPcDJvcZqt
    |bsQMTsjppmSdTnHSJH
    |PtLwpSwdSJwQnGvvqtvMhZ
    |TlFcHlTjVjsDTQnCQhbZGCVVnb
    |cjljTslTrlzzHDNRfNgLSNBJfBwNfG
    |HvsZZqqqwWZswWHTmHsvvfhSfBfDffjchfBbhD
    |MCpnCVpQClRNnlNQVQClfDhScmjBfLhmLDGbBNbS
    |gmtpJpQQllJnWdZWwJWFwJJT
    |TzBvBwwdhgRPGHlRHh
    |NLWttJsrLWttppLpsGlsmVbVGRljGDRgjV
    |MlllnNFnnQqCdzqq
    |vptzrJhMMGGMptJPhJGJPvdFTFcSsTBVsczBScTSFFfn
    |gbRjWgRjCqjZnfHCHnTSVBHF
    |mRwqNbmqlbbjqRNlLbNrDJntNDGtDhNpGMrpvJ
    |GPWZLgWqLHHGbgbbGPPmqHqfcjjRHJJBDRBRjBBjMHjwvwQc
    |dhpFSpzVSSMSlDBvMQ
    |TndsVNztVTspnsdpshtmZLPCGGNPfgqbWWfDGb
    |CbqDjjCdClqgrfJvrv
    |NGNPtGGzzHztPWWnlgJvfBnWBFgp
    |hGzNHhsmGccwHPHZHcwdCCdbTVRTvSmTCjbLCb
    |sqnqsHGpJbqnrbshpshHmmmCWZZmWwfTjTjHmfLZ
    |dPggRgSDDttMFgctgdDtDcDcRWJBmjTWwmRLBLfmwBBjZWTB
    |PFcVPlJPglbqhhrnnlNz
    |wZdDNDdPPfhqwWqbsF
    |VTngRzpnzMLvzTCLlhvDfltqqDttqFqs
    |mggTVpCDDSNjBmPZrd
    |cSdqJSTTTJcSJpCdQbqTCPPdjdDtGzwzjDwjwwwwzD
    |rVvsBBVgsVBhHhfljtgbPgGtWjPtwt
    |fvHsVZHVnRHpSJJRmbbSLT
    |lDDPRRjwLGlvVRDRPlwwwPvmpSfhVWSzhqfzqpHpVpVHfqSH
    |qBnqBNsBBChhCSfZ
    |nTQbQnNNQJTLvlmTPLqqmG
    |TTCJhDrmDpRVhvhHfffwzwfz
    |dmmdmglWcqvHvWsHzB
    |gdQMZbtlgQlZcMSttCNmVVrLSTTJ
    |PLZLqhZZzZLBjjjGrrPjMH
    |CcQcCcfRlWDjdrMrBrHC
    |WlWFMcFpcRFmsWFcmflqSJzTqzwLvshggsZJwz
    |LgqRDDDHHGTpgpJrQrQhhhCqrwPw
    |ZSBWjjFshCFlQDrJ
    |SjWnnbWtWnsztgGDDbDTGgHHGp
    |llfvMlvzjzGzGRfvMSGRfSdStrCtQNCZrrFdJJLnNtLZ
    |shhhshPHsTTqsBHTVTwTwZZnCtQrQnJtQCCJBCCZdZ
    |TPHTPTHmDnljplfpGfGm
    |qcNTmvvSvTNrWhRrTdthzW
    |bDVJphpMMJwJpMHtrrttWsgwtzRW
    |bFpGJbllPfplVQmnhvvcSmCFqq
    |GTPJGMQTPQMqZjHTBmnndBVddHrrzNrz
    |bbcRFgDpptRbffwmzmrvLmcZvmLmLv
    |WCwgWbpgwtgfpfMlQGPhSPZWTZPl
    |DsPCswsMPBMwPDCVJPnTPPWFGJNJmbJW
    |RvvddfvftdtvNzghGSbFnWTntJSttGbG
    |LNgRddgRlgzcgCDjjjHjcBCwcM
    |gnVtgBnpwBgShBgcwhJJhjCMMMDmLRjDRMjrDMMMDMqMRF
    |slsblHPNHlbTNbsPvszHQWbzqrZLMRmFMFmdFmrtDFdMLNZD
    |bPzfvbfsvvlHtlzPHllHGTlTppCJpgcngcpwnwCGGJnnShwV
    |cgQRgtzDbHPcgHzQWpTjTLdjjNNpNLsDss
    |nwccZBmwcJqmJnjsTvmlTSsdlTNs
    |CCGFCBVrBwwGBhqVnZBrqWMMQzHfQcHzzzPtfztGfg
    |lhnwnhlbgbngbcfDgJLJQqDdVd
    |FSrvtMFZVJJJVtcq
    |jZNNNNjmjSPjFTJmGGzswwzHwHpBsbPblhhW
    |tnDWHntzDtzQBZLMLzNLDDcRFFjhJBmcFRCTjRchcRvT
    |sqwsPlbGfSbPGSVbJfpjjhcTFmCRjjvmTTvRdw
    |lJqSqPVbgGSGrVSqJqflbWZQNDMLHnrQQWNDMtQMQz
    |lpltwwJqsWVLPtVt
    |DGHsDdZQzHLSLZcFRrFS
    |BGsGCnHmMlMwCfwT
    |nrRNzRMPrrPnNwNzTSFSTNtqZdtMttvQqQmjdjvZpgjZ
    |GWVhGcGhHhGcffbZGDmmtttQvpdtbpppdj
    |HGlHBhHGJfJJhCfZzLTTNnNrTnCNwT
    |jBpCZStjBwWrQCMrhw
    |TvcHBzHdPPzdvFTzzJlvzdQfThrhhrhfQTWMQfWMqfwf
    |bzGJJBJcJvdvBPFzddGgjZSbZZngRZNNnnsjRs
    |dqPqbpPFJfsFfMcNQNNtNmzrNQJn
    |VVBDWvwZWDLwGlDhLGWWVcmQtSNmLmtSdSSTmrcQQm
    |lZlhwDCdhhHllvWvjMHbgMpgffMggpPb
    |SWSFLLFWDSWDNFzmmLMfGlfsdfnJMBfwMGVnBf
    |vPtgZcctcTQQZRRcgCtZwRfqBVGqnVTBGVnqlsdBJnqV
    |RcjgwbbgNSbFbhDb
    |JrRZLrHvjQFPLnnBPQ
    |DhwbtHbzpcpFTgtQ
    |zlDwlHlzWSwDqhMMbSJVZVvrCrCZJZNZdJ
    |fgNCZSDtDfDZTrTfqWghQGzGQshgpGGFQg
    |RFvLnvFjnVjmLQGPQWLmWh
    |MdwwVMFbMdRHFbccbCZJtbDJrqqJZNJZCZ
    |fdZVBMMdfdfBCzhTzMdMCgCrGGrpQJmSmGJGmpJQVpLmqV
    |RbFnhNsvlDsFHttllGmqGpPLvJpmPJSqLL
    |tjNsDnNwbNjttNNZTzhMWzcZcMTwMd
    |DjSSMShjRjPCbDFCdCSDbpBBswfNWZBZZrBVBPNfVmVf
    |zltLjLqqGlzQntqqGztqcgncZrVrmNfNwWBVrVmrgwrfswsW
    |qcTqHLlnJzGznLJtHGhMbhjFhMMpFbpbThpp
    |ZVFZcctFQzsCtbZFnPPHqmqpwmvPmp
    |NrjGfMgcLLcfdLqpmRwRRqJJmdPw
    |LMNDgMBGlgGDLMNDGljctVbVWZTTCWChhTttsl
    |RMGRRhhgzgZMtHdGTtvDwDJFCDvvwdvwqFFv
    |rfrrjLNmmSnSjVSmNNPPbJVbqvqsqvhvFqCq
    |flrpnSlrSNfjrNjSphNSWlHRGzTgtQGHQtttBTRBRQHW
    |tplDDprhbvprvrJDprCpbsvHRfzSzTtzmRqSTznRRBRnSfFF
    |MVwWjVNVQGfcMnTmRnBm
    |VQwGLNLjWNWPGjZbsDBppBZhhDvBlZ
    |RVVrGVVchRZsnzRzBWZb
    |FQHWWCHwQmWmlqfCHSwJnsbNJnNsvttntBtb
    |QQSFgqgqLMLPPdWdMVhWDT
    |cZrMjncTdfJpPJbr
    |WHNqnQwwCwvlqHtCtHNslNlvLLPDfSVdVPVDVSfVSbftffVf
    |NCwwwQwllwnvgsvZzgzFZzBzjGGGMM
    |MvHpfzcTcZzpphhbsDSTStsltqSDtS
    |PRmnwCrWnWQrmNMRNnlNGbqlbDltdlbDtNtD
    |CRJnmRVWJfgMLvcz
    |HPFbHrrwLdVdgbDZqcphCqSZBhLZ
    |tQRfRRGtvTNNSGTMjjmDCRhmqpBChqhsRDZh
    |vjSfMzGQNQQnMtNTTWNNjgblFdFHwgdJJHHPwddgnr
    |BggPRVBPPgfCBmJTjTTqpTNpZBwMbr
    |lclLLllsQLFlsbMqNrMwTpwpcM
    |SvbDzSDbWFJfWPPgdnfR
    |GbpSSbGDNbSSJbDZNZbDppGtMntHLHvHCTLCJMHnRCMLTT
    |cdwddjBfPsmPPQqQqscnHgRMtngvtjjgCCTMzM
    |WvwPvWvflBwdQPlNVVhbDGpFhNGhbl
    |WZRGmRvpCRFTZMQQQMCdddDDcD
    |lqgqsgvjVtbMDzzbtcDQ
    |NsNNgjNNjsNhnSvRmnpGRmSTSG
    |nTgFtDTDDLrFBStdGdcHcbvGSc
    |QPzfPCMzWCjfMPJhWGlRbRWRWrRRdVVH
    |zhCrCQCjPrpNNBsNspNnwq
    |zTJpqFzbTzsWsVbbfLGfSSCDNSBCHfMLHG
    |rZcvtmhctrvmlPPmmmrhhmBLCHDCCLLDlqMlGMNDMwDC
    |rRhRhnnQPZhtZcZtdttZgqFWWVjssqQpppWpFpJW
    |NWPhdWJPWVzVqQrqmSsPbrPP
    |cZDRjGsffGsCDfffgjGgRQSrTcTmSlTrbnqmSSrlln
    |fFGCjGCjLDLFRgfDHZvzLVWtvsWWBtzJNWMB
    |qMVbtnmMMTpCppsR
    |NffHGrWzWWgDBfTRhChCnSCWcnjT
    |QrlQBPBrlPHrrQlrHFLqPnLvVvbVmVVJtq
    |MVMpHMZLVCpMrfWjvWnfrJ
    |hlblzDDzwlSlGtRhRlSdrfGGWnWWfFPjJjnfqWGF
    |lmlhBRlDhhhDRRhwDmBpHJmsNCHmCgNHJCJLsc
    |jvsLgmqLgHvbPPVbNjSCjC
    |pwTcRpRWLRMLJJFwBBGWcFWNVlDDCSTVttNPblZZCVVDlP
    |GcdhccpcpRpGRhGmfsHHzLQQHrmsnh
    |FMmSRgtMltMnVgnmNvlrsJrsZWjspvsZJp
    |QbdhqwqbNqdHbTdcbcpsrpvjfWfLJLfwJrWp
    |DQBBQqQGccdTPGqqBNtFGRSMRSFGtnVSnnmM
    |fPjGrfFrrprprdrbQPZwlcZwZmlJwH
    |qvNnvWnvWDvSvqNtWSLWStqbcJBQwQJwQZHLBZbcmJbblb
    |DMtvqSvvDtntCRfwzGCgdzzFjG
    |TfdZgtmfDgqgvlLFFsFHvcvZ
    |pphWQMVjQVVBWWjRlHlHnlcLDDhcnF
    |JQwwWVPBwMJpJwpWwGBWNzrDzSSzfgTPqTSTTtSPgt""".stripMargin