МИШКИ

М на брой мишки са разположени в една редица. Някъде между тях има парчета сирене. Всички мишки могат да се движат една след друга само наляво или само надясно и никоя мишка не задминава друга.За всички мишки има два варианта:

Вариант (А) - Всяка изяжда само едно парче сирене – първото неизядено парче, което срещне.

Вариант (Б) - Всяка изяжда всички неизядени парчета сирене, които срещне по пътя си.

На една позиция има най-много една мишка, но парчетата сирене може да са повече. Също така на една позиция може да има едновременно както мишка, така и парчета сирене.

Напишете програма mice, която за всеки от двата варианта извежда посоката на движение и минималния брой мишки, неизяли нито едно парче сирене.

На първият ред на стандартния вход е записано цяло число M – броя на мишките. Следва ред съдържащ M на брой цели положителни числа: m1, m2, m3… mm – позицията на всяка мишка в редицата. На третирят ред програмата прочита едно цяло число N – броя парчета сирене. Следва ред съдържащ N на брой цели положителни числа: n1, n2, n3… nn – поцицията на всяко парче сирене в редицата с мишки.

На първия ред на стандартния изход се отпечатва решението за вариант (А) - символ P1 и число B1, разделени с един интервал, където Р1 е посоката на движение на мишките, а B1 е минималният брой мишки, които ще останат гладни.

На втория ред на стандартния изход се отпечатва решението за вариант (Б) – символ P2 и число B2, разделени с един интервал, като Р2 и B2 имат същите значения като Р1 и B1.

Стойностите на P1 и P2 са един от символите L, R или D, където: L е наляво, R е надясно, а D – минималният брой е един и същ при движение наляво или надясно.

• 1 ≤ M ≤ 100000
• 1 ≤ N ≤ 100000