Yaas intensified late on Monday night and is set to strengthen into 'Very Severe Cyclone' by Tuesday afternoon as it traverses north-westwards and advances towards the north Odisha - West Bengal coast by Wednesday morning.