For the first time used deque which got 0.204sec after I have changed data structure to a vector got 0.015 sec runing time!
insane :)