[R] complex transformation of data

[Den]

Dear [R] people
Could you please help with following data transformation.
Any suggestions, hints, references and even guessing on performing any
of the following steps are highly appreciated. Those transformations are
crucial for my work. 

(n_, _n, j_, k_ signify numbers)

SOURCE DATA:   
id	cycle1	cycle2	cycle3	…	cycle_n
1	c	c	c		c
1	m	m	m		m
1	f	f	f		f
2	m	m	m		NA
2	f	f	f		NA
2	c	c	c		NA
3	a	a	NA		NA
3	c	c	c		NA
3	f	f	f		NA
3	NA	NA	m		NA
...........................................



RESULT DATA1:
id	cyc1	cyc2	cyc3	…	cyc_n
1	cfm	cfm	cfm		cfm
2	cfm	cfm	cfm		NA
3	acf	acf	cfm		NA
...........................................


RESULT DATA2:
id	treatment
1	n_cfm
2	j_cfm
3	2acf->k_cfm
...................


RESULT DATA3:
id	regimen	numOfCycles
1	cfm	n_
2	cfm	j_
3	asf->cfm	{2+k_}
.............................



Thank you
Denis