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

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

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

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

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


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


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

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

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


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


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

????????? ?????????? ??????'?

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


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

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

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

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


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


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

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

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


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


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


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


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

????????

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


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