Solution - Day 16

Advent of Code 2023

[Source Code]

--- Day 16 ---

Part 1: 7307

Part 2: 7635

* * * * * * * *** * ****** * * * ******************* * ** * *
************** * * * * *** * ** * * ********************************************************
* * * * * * * * *** * ** * * ** * ** * * * * ** * ** * *
* * * * * * * * *** * ** * * ** * ************************ ** * *
* * * * * * * * *** ************************************** * * ** * ** * *
* * * * * * * * ***** ** ** * ** * *** * * * * ** * ** * *
* * * * * * * * *** * ** ** * ** * *** * * * * ** * ** * *
* * * ******************* * ** ** * ** * *** * * * ******** * ** * *
* * * *** * ***** ******************************* *** * * * ** ** * * ** * *
* * ****************************** * ** ** *** * * * ******** * ** * *
******* * ************************ ** * *** ** *** * * * ***** ** * ** * *
**** ** * **** * ** * ** ************************************************* ** * ** * *
** * **** * ** * ** ** ** * ** *************** ************************************
** * **** * ** * ** ** ** ************************************* ******* ** * *
** * ************************************************************************** ** * *
** * **** * ** * ** ** * * * ** *** ******** *** ** ************** * *
** * **** * ** * ** ** * * ****************************************** ** * *
**** *************************************************************************************************
* *** * ** * ** *********************************************************** * * *
* ***************************************** **** *** *** ****************** * * * *
* * ****************************************************************************************** *
* * * * ** * * ** * * * ************************** ************* *** * * *
****************** * ** * * * ** * ** ** **** *** *********************** * * *
** * * * ** * ** * * * ** * ** ** *********************** * * * ** * ***************
** * * * ** * ** * * * ** * ** ** * ** *** *** ******************************** *
** * * ***** * ** * * * ** * ** ** * ** *** *** **** ** * * * ** * *
** * ********** * ** **************************************************************
** * * ***** * * ** * * ** * ** ** * ** *** *** ** * ** * ***** ** * *
** * * ************************************ * ** *** *** ** * *** * *** * ** * *
** * * ***** * * ** * * ** * ** *** * ** *** *** ** ******* *** * ** * *
** * * ***** * * ** * * ** * ** ********* *** *****************************
** * * ***** ***************************************** ****** ***** *** * ** * **
** * * ***** * ** ** * ** * ************************************* * ** * **
********** * * ***** * ** ** * ** * ** **********************************************************
*** * **************** * ** ***************************************************
*** * ************************************ **** ***************** * ** * *** ***************
**************************************** ********************************************************************
*************************************************************************** ** ** * *** ***************
****** *** *************** * * ** * ** ** **** **** ************* ** * *** * *
* * *** ******* **** * * ** ******************** ***** * *** ** * *** * *
* * *** * ** ******* * * ** ***** **** ******************** ** * *** * *
* * ************************** * ** ***** **** *** ***** * ** ** ** * ******* *
************** * ** ************************************************ * ** ** ** * *** * *
* ** ****************************************************************** ** ** ** ** * *** * *
******************************************************************************** ** ** * *** * *
****** ** * * ** **** *** * * ** ***** *** *** **** ****** * ** ** * *** * *
* ******************* **** *** * * ** ***** *** *** **** ****** * ** ** * *** * *
* ****** * * ** * **** *** * * ** ****************************** * ** ** * *** ******
* ** * * * ** * **** *** * * ** **** ************* *************************** **
* ** * * * ** * **** *** * * ** **** * *** * * **** *** ** * ** ** * * * **
*************************************************************** **** *** ** * ** ** * * **********
** * * * ** * **** *** * ********************************************* ** * * * * **
** * * * ** * ******** * ** * **** * *** * **** *** ** * ** ** * * * * **
** * * * *************************************************** *** ** * ** *******************
********************************* * ******************************* *** ** * ** * * * * * ***
** * *** * * ********* * ****************************************************** * * ***
** * *** * * * ****** * * ********************** ** ** *** ** ** ** * * * * * ***
******************************** * * *** * **** * *********************** *****************************
*********************************************** **** ** ** *** ** ** **** ** * * * ***
** * **** * * * *********************************************************************** ***
** * **** * * * ** *** * * ********************** ** ** *** ** ** **** ** * * ***********
** ****************************************************************************************************
*************************************************** ************* *** **************** * * **
***************************************** ** * ** ************************** **** **** * * **
** ********************** * * * ** *********************** *** ****************** * **
** * **** * * * * *** * * * ** ******************************* ***** *** ** *************
********************************************* * * ** ** *** *******************************************
* ************************************* *** * *************************** ***** ** ** * * ** *
* ************ *********** * * * * ************** ** *** ** * * ********** ** ** * * ** *
* * * **** ** * * * ** * * * ********************* *** ** * *** ** ***** ** ** * * ** *
* * * ************************************************************************************************
* * * * ** ** ********** * * *** * * ****** *** ** * * ** ***** ** ** * * ** *
**************************************************************************** ** ***** ** ** * * ** *
* * * * * ** ** * * ** ****** *** * * ****** *** ** *************************** ** *
* * *************** * * **********************************************************************************
* * * * ** *** * ********************* ***************************************************** *
* * * * ****** * * *** * ** * ** * * *********************************************** *
* * * ******** * * *** * ********************************* *** ** ***** ** ** * ** *
* * ******************************************************************************************** *
* * *** * ***** **************************************** ** *** ** *** ** *******************
* * *** * ***** ***************************** * * * ***** ************ *** ** * * ** *
***************************************************************************************** * * **********
* * * *** * ***** * * ***** * ** * *** *** * * * ***** ** ** *** *** * * * * *
****************************************** *** *** * * * ************************************ * *
* ********* * ***** * * * ********* *** ************************************* * * * *
* * * * ***** * * * * * * ********************** ** ** **** ********* * *
********************************* * * * *** *** * * * ** ** ** ** ************************* *
*************************** * * ************************************************************************
* * * ************************ * *** *** * * ** ** ** ************ * *
* * * *** * * * * * ** * *** *** * * ** ** ** ** **** ** * *
* * * *** * * * * * ** * *** *** ******** ** ** ** **** ** * *
* * * ********************************************************************* * *
************ *** * * * * ************************ * ** ******************* * *
* * *** * * * * ** ** ******************************** ** **** *** * *
**************************************************** ******************************** * *
*********************************************** * * * * ** ************** ** * *************
* * * * * * * ****************** * * * ** *** ** ** * ** * * *
* * * * * * * * * * * *** * * * * ** *** ** *********** * *
* * * * * * * * * * * *** * * * * ** *** ** **** ** * *
* * * * * * * * * * * ******************************** **** ** * *
* * * * * * * **** * * * * * * * * ** ****************************************
* * * * * * * ** **** * * * * * * ** ** *********** * *
* * * * * * * ******************************** **************** * *
* * * ******** * ** * * * ************************* ** * * *
* * * * * * ** * * * * * * * ************ * * *
* * * * * * ** * * * * * * * * * ** * * *
* * * * ************************************************************* *
* * * * * ** * * * * * * * * ** * * * *
* * * * * ** * * * * * * * * ** * * * *
* * * * * ** * * * * * * * * ** * * * *
Input