n-Rooks

Time Limit: 10 Seconds    Memory Limit: 32768 KB

‫می‌دانیم در بازی شطرنج، یک مهرهٔ رخ می‌تواند مهره‌هایی را که با آن در یک سطر یا یک ستون قرار گرفته‌اند (و مانعی در مسیر بینشان نیست) تهدید کند.
‫می‌خواهیم با داشتن ابعاد یک صفحهٔ شطرنج n×n، تمام حالات ممکن برای چیدن n رخ در یک صفحهٔ شطرنج n×n خالی را به طوری که هیچ یک دیگری را تهدید نکند بیابیم.

Input

‫ورودی برنامه شامل یک سطر است که در آن عدد صحیح نامنفی n قرار گرفته است. تضمین می‌شود n کمتر از ۹ خواهد بود.

Output

‫خروجی برنامه تمام حالات ممکن برای یک صفحهٔ با ابعاد n را نشان می‌دهد.
‫حالات مختلف بر اساس ترتیب لغت‌نامه‌ای مرتب می‌شوند؛ به این صورت که اگر شمارهٔ ستون رخ سطر اول، شمارهٔ ستون رخ سطر دوم و… را پشت سر هم بنویسیم، به هر حالت عددی اختصاص می‌یابد که ملاک مرتب‌سازی خواهد بود. به خروجی نمونه توجه کنید.
‫در هر سطر از هر چیدمان برای هر خانهٔ خالی یک نقطه (.) و برای هر خانه‌ای که رخ در آن قرار دارد R چاپ می‌شود. بین هر دو حروف چاپ‌شده نیز یک فاصله ( ) قرار می‌گیرد.
‫بعد از هر چیدمان باید یک سطر خالی چاپ شود.

Sample Input

3

Sample Output

R . .
. R .
. . R

R . .
. . R
. R .

. R .
R . .
. . R

. R .
. . R
R . .

. . R
R . .
. R .

. . R
. R .
R . .

Submit