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

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

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

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

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


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


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

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

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


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


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

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

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


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

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

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

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


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


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

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

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


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


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


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


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

????????

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


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