(https://leetcode.com/u/ortovin/)

???? ? ??????????????? ??????????? ?? ??????? ? ??????????? ????????

?????? ?? ?????? ????? ? ??????????????? ????????? ?? ?????????? ??????'? ? ????????, ???????????? ????? ???? ??? ????????????? ??????? ??????? ??????? ?????????. ????????? ?????????? ????????, ?? ?? ?????? ??????, ?????? ? ??????? ?????? ?????????? ???????????? ????????? ????????????? ? ???????????. ?????????, ???????? ???????? ????? ???????? ? ???? ??????? ????????????????; ???? ?????????? ??????? ???? ? ???????? ???????? ?? ???????????? ????????? ?????. ?????? ?????????, ???? ????? ????????? ???????? ?? ????? ?????? ??? ????? ? ???????????, ??? ???? ????????????? ?? ? ????????? ????? ???????? ??????? ??????????????? ?? ?????????? ???????????? ???????.

??????????? ???????? ??????? ?????

?????? ?????? ????? ? ????????? ????????? ? ???????????? ????????????, ? ???? ???????????? ????? ??????????? ??? ??????????? ?????????????? ??????????? ??????? ?????????. ???????? ??????? ???? ?????????? ??????? ???? ? ?????????? ????, ?????????? ?? ??????????? ????????? ????? ?? ?? ????????? ???????, ????? ????????? ? ??????????. ????? ?? ???????? ?????? ???????? ??????? ? ???????? ????? ????????? ????????? ?? ????, ?? ???? ????????? ?? ????????? ???????. ???? ???????? ? ?????? ????????? ???????????? ?????????, ???? ???????? ???????, ??? ??????????????? ?? ??????????? ????? ?????.


??? ???????? ? ????? ?????? ?? ??????? ??????? ??????????? ???????? ?????????????? ??????, ????????? ? ????? ??????? ???? ??? ?? ??????? ??? ?????????? ??????. ?? ?????????? ??????????????? ????? ?? ???????? ????? ?????? ?? ?????????. ??????????? ?????? ????????????? ?????????????? ???????? ?????????, ??? ?????????? ????? ?? ??????????? ????????? ???????. ?????, ???????????? ??????????????? ?????????? ?? ???????? ???????? ???? ??????? ???????? ??? ????? ???????? ? ????????.


???????????? ??????? ??? ???????? ????????? ?????????? ????? ? ???????? ?????? ??????????? ??????? ??? ??????? ?????????, ????????? ?? ????????????? ??????? ????? ? ????????? ?????? ??????, ???? ??????? ???????? ??????? ???????? ??????? ?????. ?????????? ????????? ?? ????????????? ??????, ?? ??????? ????????????? ????????? ?????????????? ??????'? ?????.

????????? ???????? ???????

??????????? ?? ?????? ??????????? ?????????? ???????, ???? ???????????? ???????? ????????? ???????? ??????? ?? ??????? ?????????? ? ????? ???????? ??? ????????? ????????? ???????????????? ??????'? ? ?????. ???????? ??? ???????? ?? ???????? ????? ????? ?????????? ?????????? ? ???????? ???? ??????????? ????????? ?? ???????????????? ???????, ?? ? ??????????? ??? ????????? ???????????? ??????? ????????? ? ???????? ?? ?????????. ??????? ???????? ????????? ????????? ??????? ????? ? ????????? ?????? ??????, ???????????? ?????? ????? ?? ??????? ?????? ?? ???????????. ?????????? ??????? ??????? ???? ??? ???? ?? ???? ???????? ?????????? ???? ??????? ???????? ????????? ???????? ?????, ???????? ????? ???????? ??????? ?? ??????? ????.


???? ????, ?????? ?????????? ????????????? ????? ???? ??????? ???? ? ???????? ??????'? ??????? ?????????. ????????? ???????? ???????? ??????? ? ??????, ? ????? ?????????? ?????????? ???????, ?????? ?? ???????? ????????? ?????? ?????? ??????? ??????? ???????. ??????? ????????, ?????????? ?? ??????? ?? ???????, ?????? ????????? ?????????? ?? ????????, ??????? ????????? ?????? ?? ?????????.


???????? ? ???????? ???? ???????? ???????, ???????? ???? ???????? ?????????? ????????? ????????. ??????? ???????? ? ?????? ??????? ?? ??????? ?????????? ????? ????? ???? ???????????? ??????????? ????????, ??? ???????? ?????????? ??????????? ?????? ??????? ??????? ?????????. ??? ??????????? ?????? ?? ???? ?????? ???????? ?????????, ??? ? ???????? ???? ??? ??????'? ????? ?? ??? ?????.

???????? ?????????????? ????????????

? ??????? ??? ??????'? ??????? ????? ??????? ????????????? ????????'???? ??? ???????? ????????? ???? ?? ????????? ??????'??. ??????????????? ?????? ???????? ?? ???? ?????? ????????? ???????? ??????? ????????; ??? ??????? ??????? ???? ? ???????????? ??????? ?????????? ?????????. ??? ??????? ?? ?????? ?? ????, ? ?????????? ??????? ????????? ???? ???? ????????? ?? ????????? ??????????? ?? ??????'??. ?? ????????, ??????????? ??????? ?? ???????????? ???? ?????? ????????? ????????? ????, ?? ???????????? ?? ?????????? ?????? ????????? ??????????? ? ????????. ?? ???? ????????? ?? ???????? ??????????, ?? ???????????? ?? ???? ? ????????.


???? ????, ???????? ? ???? ?? ?????????, ???'????? ?? ??????? ??????????, ?????? ?????????? ? ?????????? ???????, ????????? ??????? ??? ???????-????????. ??????? ?????? ???????? ??'???? ??? ??????????????? ?????????????? ?? ?????? ???????????, ?? ??????? ???????????? ?? ??????. ????, ?????????? ??????????? ????? ??????'? ????????? ????, ?? ?? ???? ?????????? ?????????? ?????, ??? ? ???????? ?????????? ???????????? ?????.

??'??????? ??????? ?????? ?? ???????? ????????????, ?????? ?????? ???????? ??????? ????????? ??? ???????? ??????'?. ????????? ???? ??? ????????? ????????? ??????? ?? ??????, ? ????? ???????????? ?????????????? ??????'? ?????? - ?? ???? ?? ????? ????????? ?????.

????????? ??????????????? ? ?????

????????? ?????????? ?????? ????? ?????????, ???? ???? ??????????? ??????? ? ???????? ? ?????? ??????????? ??????????, ? ??????'? ????? ???????? ?????????? ???? ? ????? ????????. ???????, ?????????? ??????? ?????? ???????????? ?? ?????????? ???? ??????, ????????? ?? ?? ????????? ? ??????????? ?? ?????????. ???? ???? ?????? ?????? ???????????? ???? ??? ???????? ???????? ??? ?????????????? ???? ????? ?????, ???? ????????? ?? ???????? ???????????? ????????????.


???????? ? ??????? ??????????, ???? ?? ?????? ??? ??????????? ??????????? ????, ?????? ????????? ?? ????????????? ??? ????????? ???????????, ?? ??????? ????????? ?????? ???????? ?????????? ? ??????????? ??????? ??? ????????? ?????. ??????????? ??? ?????? ?? ???????? ????? ?? ????????? ???????? ??????? ??????? ????????? ?? ?????????? ????????? ??????????? ???? ????????? ?????????? ?????????? ??????? (??????? ???????? ???????). ?????????? ?? ??????? ?????? ??????? ?? ?????????? ???? ?? ???? ???????? ???????????? ????, ??? ? ??????? ? ????? ???????? ?????????? ?? ??????????


?????? ????, ???????? ??????? ???? ???????? ????? ?? ?????? ? ??????? ????? ?????? ??????, ????? ?????? ? ??????? ?? ???????? ???????????? ????. ?? ???????????, ???????? ???????? ??????? ?????, ???? ???? ???????? ???????? ? ???????? ??????, ??????????? ????????????? ????????? ?? ?????????? ????????? ??????????. ???????????? ??????'? ????? ? ?????????? ???????? ?????? ??? ?????????? ??? ??????????????? ??????, ???????? ?? ?????????? ????????.

????????? ??????????? ? ?????

???????? ?????? ?? ?????? ??? ??????? ???? ? ???????????? ???????? ??????'? ????????? ???? ?? ?????????? ????????????. ?????? ????????????? ??????????????? ?????? ???????????? ? ????? ????, ???????? ????? ???????? ?? ??????? ???????? ??????? ????????? ?? ???????? ?????????. ??????? ?? ?????????? ????? ??????? ???? ? ???????? ??? ??????, ??????? ??????? ?? ????? ?????? ???? ?????????? ?????? ??????? ??????? ?????????, ????? ?? ??????????? ?????, ???????????? ?????? ????? ?? ????????? ?????????????? ??????.


?????? ? ??????????????? ????????? ? ????????? ????????? ??????? ?? ??????. ???????? ????? ?????????? ????????? ??????????? ????????? ????, ???? ????? ?????????? ???????? ???????????????? ?? ???? ????? ??????? (??????? ????????????). ????? ?? ?????????? ???????? ?????? ????????? ?? ????????, ???????????? ???????????? ??????? ?? ??????, ??????????? ?? ???????????? ????????? ????


????????? ?????? ?? ??????????? ? ??????????? ??? ?????????? ??????'? ????????? ???? ???????? ?????. ????????? ?? ????? ?????????????? ?????? ??????????? ?????????????? ?????????? ????????? ?? ????, ?? ???? ??????? ??????????, ?????????? ?????????????? ??????. ?? ???????????? ????? ?????????? ????? ? ?????????? ???????????, ????????? ??????????? ?? ??????????? ????????? ?????????? ?? ????????.


???? ????, ?????????? ????????????? ????? ?????? ????????? ??????'? ?????, ???????? ?? ?????? ????? ???????? ??????? ?? ??????????? ????. ?????????? ?????????????? ??????????, ????????? ?????????? ????? ?? ???????????? ???????? ????????? ???????? ?????? ?????????? ???????? ?? ????????? ????? ? ?????.


????????, ????????????? ?????????????? ?????????????? ? ????? ???????? ??? ??????? ??????? ??????'? ?? ???????????? ????????????? ???????????????. ?????????? ??????? ?????? ? ????????? ? ???????? ??? ???????? ?????????? ????????, ?? ?????????? ??????? ??????? ?? ???????? ?????.

????????

??????? ?? ?????? ? ????? ??? ??????? ???????? ??? ???????????? ?????? ???????, ?????????? ???????? ?????? ?? ????????? ?????????? ??????'?. ????? ?????????????? ??????????????? ??????? ??????? ??????????? ?????????? ???? ?? ????????? ? ???? ? ?????. ???????? ?????? ?? ??????????? ?????? ? ??????? ???? ? ???????? ???? ?? ??????????? ???????????? ?????, ??? ?????????? ?? ??? ?????.


?????? ???????? ???? ?????????? ?? ??????? ??????? ????????? ???? ??????? ??????? ?????????????? ????????, ????? ????? ?????????? ???????? ?? ??????????? ?????. ???????????? ??? ??????? ?? ???????? ????? ????????? ????????? ??????'? ?????.