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