\textit{\textbf{N}} гангстерів збираються до ресторану. \textit{\textbf{i}}-й гангстер приходить у момент часу \textit{\textbf{T}}\textbf{_i} і має багатство \textit{\textbf{P}}\textbf{_i}. Двері ресторану мають \textit{\textbf{K}} + \textbf{1} степені відчиненості, вони позначаються цілими числами з інтервалу \[\textbf{0}, \textit{\textbf{K}}\]. Степінь відчиненості дверей може змінюватись на одиницю в одиницю часу, тобто двері можуть відчинитись а одиницю, зачинитись на одиницю або залишитись у тому ж стані. У початковий момент часу двері зачинено (степінь відчиненості \textbf{0}). \textit{\textbf{i}}-й гангстер заходить у ресторан, лише якщо двері відчинено спеціально для нього, тобто коли степінь відчиненості дверей відповідає його повноті \textit{\textbf{S}}\textbf{_i}. Якщо у момент, коли гангстер підходить до ресторану, степінь відчиненості дверей не відповідає його повноті, він йде геть і більше не повертається. Ресторан працює у інтервалі часу \[\textbf{0}, \textit{\textbf{T}}\]. Потрібно зібрати гангстерів з максимальним сумарним багатством у ресторані, відчиняючи й зачинябчи двері відповідним чином. \InputFile У першому рядку знаходяться числа \textit{\textbf{N}}, \textit{\textbf{K}}, \textit{\textbf{T}}, у другому - \textit{\textbf{T}}\textbf{_1}, \textit{\textbf{T}}\textbf{_2}, ..., \textit{\textbf{T}}\textbf{_N}, у третьому - \textit{\textbf{P}}\textbf{_1}, \textit{\textbf{P}}\textbf{_2}, ..., \textit{\textbf{P}}\textbf{_N}. у четвертому - \textit{\textbf{S}}\textbf{_1}, \textit{\textbf{S}}\textbf{_2}, ..., \textit{\textbf{S}}\textbf{_N}. Числа у рядках відокремлено пропусками. \textbf{1} ≤ \textit{\textbf{N}} ≤ \textbf{100}; \textbf{1} ≤ \textit{\textbf{K}} ≤ \textbf{100}; \textit{\textbf{1}} ≤ \textit{\textbf{T}} ≤ \textbf{30 000}; \textbf{0} ≤ \textit{\textbf{T}}\textbf{_i} ≤ \textit{\textbf{T}}; \textbf{1} ≤ \textit{\textbf{P}}\textbf{_i} ≤ \textbf{300}; \textbf{1} ≤ \textit{\textbf{S}}\textbf{_i} ≤ \textit{\textbf{K}}; всі числа цілі. \OutputFile Вивести одне число - максимальне сумарне багатство гангстерів, які потрапили до ресторану. Якщо ж зайти не вдалось нікому, вивести \textbf{0}.