diff --git a/LC1/.cph/.3.go_00f99990186ec07c4d0a49b909c2e5b6.prob b/LC1/.cph/.3.go_00f99990186ec07c4d0a49b909c2e5b6.prob
new file mode 100644
index 0000000..b200e63
--- /dev/null
+++ b/LC1/.cph/.3.go_00f99990186ec07c4d0a49b909c2e5b6.prob
@@ -0,0 +1 @@
+{"name":"Local: 3","url":"/home/wonder/code/algrithm/LC1/3.go","tests":[{"id":1780036118245,"input":"3","output":"1 2 3 \n1 3 2 \n2 1 3 \n2 3 1 \n3 1 2 \n3 2 1 \n"},{"id":1780036286085,"input":"6","output":"1 2 3 4 5 6 \n1 2 3 4 6 5 \n1 2 3 5 4 6 \n1 2 3 5 6 4 \n1 2 3 6 4 5 \n1 2 3 6 5 4 \n1 2 4 3 5 6 \n1 2 4 3 6 5 \n1 2 4 5 3 6 \n1 2 4 5 6 3 \n1 2 4 6 3 5 \n1 2 4 6 5 3 \n1 2 5 3 4 6 \n1 2 5 3 6 4 \n1 2 5 4 3 6 \n1 2 5 4 6 3 \n1 2 5 6 3 4 \n1 2 5 6 4 3 \n1 2 6 3 4 5 \n1 2 6 3 5 4 \n1 2 6 4 3 5 \n1 2 6 4 5 3 \n1 2 6 5 3 4 \n1 2 6 5 4 3 \n1 3 2 4 5 6 \n1 3 2 4 6 5 \n1 3 2 5 4 6 \n1 3 2 5 6 4 \n1 3 2 6 4 5 \n1 3 2 6 5 4 \n1 3 4 2 5 6 \n1 3 4 2 6 5 \n1 3 4 5 2 6 \n1 3 4 5 6 2 \n1 3 4 6 2 5 \n1 3 4 6 5 2 \n1 3 5 2 4 6 \n1 3 5 2 6 4 \n1 3 5 4 2 6 \n1 3 5 4 6 2 \n1 3 5 6 2 4 \n1 3 5 6 4 2 \n1 3 6 2 4 5 \n1 3 6 2 5 4 \n1 3 6 4 2 5 \n1 3 6 4 5 2 \n1 3 6 5 2 4 \n1 3 6 5 4 2 \n1 4 2 3 5 6 \n1 4 2 3 6 5 \n1 4 2 5 3 6 \n1 4 2 5 6 3 \n1 4 2 6 3 5 \n1 4 2 6 5 3 \n1 4 3 2 5 6 \n1 4 3 2 6 5 \n1 4 3 5 2 6 \n1 4 3 5 6 2 \n1 4 3 6 2 5 \n1 4 3 6 5 2 \n1 4 5 2 3 6 \n1 4 5 2 6 3 \n1 4 5 3 2 6 \n1 4 5 3 6 2 \n1 4 5 6 2 3 \n1 4 5 6 3 2 \n1 4 6 2 3 5 \n1 4 6 2 5 3 \n1 4 6 3 2 5 \n1 4 6 3 5 2 \n1 4 6 5 2 3 \n1 4 6 5 3 2 \n1 5 2 3 4 6 \n1 5 2 3 6 4 \n1 5 2 4 3 6 \n1 5 2 4 6 3 \n1 5 2 6 3 4 \n1 5 2 6 4 3 \n1 5 3 2 4 6 \n1 5 3 2 6 4 \n1 5 3 4 2 6 \n1 5 3 4 6 2 \n1 5 3 6 2 4 \n1 5 3 6 4 2 \n1 5 4 2 3 6 \n1 5 4 2 6 3 \n1 5 4 3 2 6 \n1 5 4 3 6 2 \n1 5 4 6 2 3 \n1 5 4 6 3 2 \n1 5 6 2 3 4 \n1 5 6 2 4 3 \n1 5 6 3 2 4 \n1 5 6 3 4 2 \n1 5 6 4 2 3 \n1 5 6 4 3 2 \n1 6 2 3 4 5 \n1 6 2 3 5 4 \n1 6 2 4 3 5 \n1 6 2 4 5 3 \n1 6 2 5 3 4 \n1 6 2 5 4 3 \n1 6 3 2 4 5 \n1 6 3 2 5 4 \n1 6 3 4 2 5 \n1 6 3 4 5 2 \n1 6 3 5 2 4 \n1 6 3 5 4 2 \n1 6 4 2 3 5 \n1 6 4 2 5 3 \n1 6 4 3 2 5 \n1 6 4 3 5 2 \n1 6 4 5 2 3 \n1 6 4 5 3 2 \n1 6 5 2 3 4 \n1 6 5 2 4 3 \n1 6 5 3 2 4 \n1 6 5 3 4 2 \n1 6 5 4 2 3 \n1 6 5 4 3 2 \n2 1 3 4 5 6 \n2 1 3 4 6 5 \n2 1 3 5 4 6 \n2 1 3 5 6 4 \n2 1 3 6 4 5 \n2 1 3 6 5 4 \n2 1 4 3 5 6 \n2 1 4 3 6 5 \n2 1 4 5 3 6 \n2 1 4 5 6 3 \n2 1 4 6 3 5 \n2 1 4 6 5 3 \n2 1 5 3 4 6 \n2 1 5 3 6 4 \n2 1 5 4 3 6 \n2 1 5 4 6 3 \n2 1 5 6 3 4 \n2 1 5 6 4 3 \n2 1 6 3 4 5 \n2 1 6 3 5 4 \n2 1 6 4 3 5 \n2 1 6 4 5 3 \n2 1 6 5 3 4 \n2 1 6 5 4 3 \n2 3 1 4 5 6 \n2 3 1 4 6 5 \n2 3 1 5 4 6 \n2 3 1 5 6 4 \n2 3 1 6 4 5 \n2 3 1 6 5 4 \n2 3 4 1 5 6 \n2 3 4 1 6 5 \n2 3 4 5 1 6 \n2 3 4 5 6 1 \n2 3 4 6 1 5 \n2 3 4 6 5 1 \n2 3 5 1 4 6 \n2 3 5 1 6 4 \n2 3 5 4 1 6 \n2 3 5 4 6 1 \n2 3 5 6 1 4 \n2 3 5 6 4 1 \n2 3 6 1 4 5 \n2 3 6 1 5 4 \n2 3 6 4 1 5 \n2 3 6 4 5 1 \n2 3 6 5 1 4 \n2 3 6 5 4 1 \n2 4 1 3 5 6 \n2 4 1 3 6 5 \n2 4 1 5 3 6 \n2 4 1 5 6 3 \n2 4 1 6 3 5 \n2 4 1 6 5 3 \n2 4 3 1 5 6 \n2 4 3 1 6 5 \n2 4 3 5 1 6 \n2 4 3 5 6 1 \n2 4 3 6 1 5 \n2 4 3 6 5 1 \n2 4 5 1 3 6 \n2 4 5 1 6 3 \n2 4 5 3 1 6 \n2 4 5 3 6 1 \n2 4 5 6 1 3 \n2 4 5 6 3 1 \n2 4 6 1 3 5 \n2 4 6 1 5 3 \n2 4 6 3 1 5 \n2 4 6 3 5 1 \n2 4 6 5 1 3 \n2 4 6 5 3 1 \n2 5 1 3 4 6 \n2 5 1 3 6 4 \n2 5 1 4 3 6 \n2 5 1 4 6 3 \n2 5 1 6 3 4 \n2 5 1 6 4 3 \n2 5 3 1 4 6 \n2 5 3 1 6 4 \n2 5 3 4 1 6 \n2 5 3 4 6 1 \n2 5 3 6 1 4 \n2 5 3 6 4 1 \n2 5 4 1 3 6 \n2 5 4 1 6 3 \n2 5 4 3 1 6 \n2 5 4 3 6 1 \n2 5 4 6 1 3 \n2 5 4 6 3 1 \n2 5 6 1 3 4 \n2 5 6 1 4 3 \n2 5 6 3 1 4 \n2 5 6 3 4 1 \n2 5 6 4 1 3 \n2 5 6 4 3 1 \n2 6 1 3 4 5 \n2 6 1 3 5 4 \n2 6 1 4 3 5 \n2 6 1 4 5 3 \n2 6 1 5 3 4 \n2 6 1 5 4 3 \n2 6 3 1 4 5 \n2 6 3 1 5 4 \n2 6 3 4 1 5 \n2 6 3 4 5 1 \n2 6 3 5 1 4 \n2 6 3 5 4 1 \n2 6 4 1 3 5 \n2 6 4 1 5 3 \n2 6 4 3 1 5 \n2 6 4 3 5 1 \n2 6 4 5 1 3 \n2 6 4 5 3 1 \n2 6 5 1 3 4 \n2 6 5 1 4 3 \n2 6 5 3 1 4 \n2 6 5 3 4 1 \n2 6 5 4 1 3 \n2 6 5 4 3 1 \n3 1 2 4 5 6 \n3 1 2 4 6 5 \n3 1 2 5 4 6 \n3 1 2 5 6 4 \n3 1 2 6 4 5 \n3 1 2 6 5 4 \n3 1 4 2 5 6 \n3 1 4 2 6 5 \n3 1 4 5 2 6 \n3 1 4 5 6 2 \n3 1 4 6 2 5 \n3 1 4 6 5 2 \n3 1 5 2 4 6 \n3 1 5 2 6 4 \n3 1 5 4 2 6 \n3 1 5 4 6 2 \n3 1 5 6 2 4 \n3 1 5 6 4 2 \n3 1 6 2 4 5 \n3 1 6 2 5 4 \n3 1 6 4 2 5 \n3 1 6 4 5 2 \n3 1 6 5 2 4 \n3 1 6 5 4 2 \n3 2 1 4 5 6 \n3 2 1 4 6 5 \n3 2 1 5 4 6 \n3 2 1 5 6 4 \n3 2 1 6 4 5 \n3 2 1 6 5 4 \n3 2 4 1 5 6 \n3 2 4 1 6 5 \n3 2 4 5 1 6 \n3 2 4 5 6 1 \n3 2 4 6 1 5 \n3 2 4 6 5 1 \n3 2 5 1 4 6 \n3 2 5 1 6 4 \n3 2 5 4 1 6 \n3 2 5 4 6 1 \n3 2 5 6 1 4 \n3 2 5 6 4 1 \n3 2 6 1 4 5 \n3 2 6 1 5 4 \n3 2 6 4 1 5 \n3 2 6 4 5 1 \n3 2 6 5 1 4 \n3 2 6 5 4 1 \n3 4 1 2 5 6 \n3 4 1 2 6 5 \n3 4 1 5 2 6 \n3 4 1 5 6 2 \n3 4 1 6 2 5 \n3 4 1 6 5 2 \n3 4 2 1 5 6 \n3 4 2 1 6 5 \n3 4 2 5 1 6 \n3 4 2 5 6 1 \n3 4 2 6 1 5 \n3 4 2 6 5 1 \n3 4 5 1 2 6 \n3 4 5 1 6 2 \n3 4 5 2 1 6 \n3 4 5 2 6 1 \n3 4 5 6 1 2 \n3 4 5 6 2 1 \n3 4 6 1 2 5 \n3 4 6 1 5 2 \n3 4 6 2 1 5 \n3 4 6 2 5 1 \n3 4 6 5 1 2 \n3 4 6 5 2 1 \n3 5 1 2 4 6 \n3 5 1 2 6 4 \n3 5 1 4 2 6 \n3 5 1 4 6 2 \n3 5 1 6 2 4 \n3 5 1 6 4 2 \n3 5 2 1 4 6 \n3 5 2 1 6 4 \n3 5 2 4 1 6 \n3 5 2 4 6 1 \n3 5 2 6 1 4 \n3 5 2 6 4 1 \n3 5 4 1 2 6 \n3 5 4 1 6 2 \n3 5 4 2 1 6 \n3 5 4 2 6 1 \n3 5 4 6 1 2 \n3 5 4 6 2 1 \n3 5 6 1 2 4 \n3 5 6 1 4 2 \n3 5 6 2 1 4 \n3 5 6 2 4 1 \n3 5 6 4 1 2 \n3 5 6 4 2 1 \n3 6 1 2 4 5 \n3 6 1 2 5 4 \n3 6 1 4 2 5 \n3 6 1 4 5 2 \n3 6 1 5 2 4 \n3 6 1 5 4 2 \n3 6 2 1 4 5 \n3 6 2 1 5 4 \n3 6 2 4 1 5 \n3 6 2 4 5 1 \n3 6 2 5 1 4 \n3 6 2 5 4 1 \n3 6 4 1 2 5 \n3 6 4 1 5 2 \n3 6 4 2 1 5 \n3 6 4 2 5 1 \n3 6 4 5 1 2 \n3 6 4 5 2 1 \n3 6 5 1 2 4 \n3 6 5 1 4 2 \n3 6 5 2 1 4 \n3 6 5 2 4 1 \n3 6 5 4 1 2 \n3 6 5 4 2 1 \n4 1 2 3 5 6 \n4 1 2 3 6 5 \n4 1 2 5 3 6 \n4 1 2 5 6 3 \n4 1 2 6 3 5 \n4 1 2 6 5 3 \n4 1 3 2 5 6 \n4 1 3 2 6 5 \n4 1 3 5 2 6 \n4 1 3 5 6 2 \n4 1 3 6 2 5 \n4 1 3 6 5 2 \n4 1 5 2 3 6 \n4 1 5 2 6 3 \n4 1 5 3 2 6 \n4 1 5 3 6 2 \n4 1 5 6 2 3 \n4 1 5 6 3 2 \n4 1 6 2 3 5 \n4 1 6 2 5 3 \n4 1 6 3 2 5 \n4 1 6 3 5 2 \n4 1 6 5 2 3 \n4 1 6 5 3 2 \n4 2 1 3 5 6 \n4 2 1 3 6 5 \n4 2 1 5 3 6 \n4 2 1 5 6 3 \n4 2 1 6 3 5 \n4 2 1 6 5 3 \n4 2 3 1 5 6 \n4 2 3 1 6 5 \n4 2 3 5 1 6 \n4 2 3 5 6 1 \n4 2 3 6 1 5 \n4 2 3 6 5 1 \n4 2 5 1 3 6 \n4 2 5 1 6 3 \n4 2 5 3 1 6 \n4 2 5 3 6 1 \n4 2 5 6 1 3 \n4 2 5 6 3 1 \n4 2 6 1 3 5 \n4 2 6 1 5 3 \n4 2 6 3 1 5 \n4 2 6 3 5 1 \n4 2 6 5 1 3 \n4 2 6 5 3 1 \n4 3 1 2 5 6 \n4 3 1 2 6 5 \n4 3 1 5 2 6 \n4 3 1 5 6 2 \n4 3 1 6 2 5 \n4 3 1 6 5 2 \n4 3 2 1 5 6 \n4 3 2 1 6 5 \n4 3 2 5 1 6 \n4 3 2 5 6 1 \n4 3 2 6 1 5 \n4 3 2 6 5 1 \n4 3 5 1 2 6 \n4 3 5 1 6 2 \n4 3 5 2 1 6 \n4 3 5 2 6 1 \n4 3 5 6 1 2 \n4 3 5 6 2 1 \n4 3 6 1 2 5 \n4 3 6 1 5 2 \n4 3 6 2 1 5 \n4 3 6 2 5 1 \n4 3 6 5 1 2 \n4 3 6 5 2 1 \n4 5 1 2 3 6 \n4 5 1 2 6 3 \n4 5 1 3 2 6 \n4 5 1 3 6 2 \n4 5 1 6 2 3 \n4 5 1 6 3 2 \n4 5 2 1 3 6 \n4 5 2 1 6 3 \n4 5 2 3 1 6 \n4 5 2 3 6 1 \n4 5 2 6 1 3 \n4 5 2 6 3 1 \n4 5 3 1 2 6 \n4 5 3 1 6 2 \n4 5 3 2 1 6 \n4 5 3 2 6 1 \n4 5 3 6 1 2 \n4 5 3 6 2 1 \n4 5 6 1 2 3 \n4 5 6 1 3 2 \n4 5 6 2 1 3 \n4 5 6 2 3 1 \n4 5 6 3 1 2 \n4 5 6 3 2 1 \n4 6 1 2 3 5 \n4 6 1 2 5 3 \n4 6 1 3 2 5 \n4 6 1 3 5 2 \n4 6 1 5 2 3 \n4 6 1 5 3 2 \n4 6 2 1 3 5 \n4 6 2 1 5 3 \n4 6 2 3 1 5 \n4 6 2 3 5 1 \n4 6 2 5 1 3 \n4 6 2 5 3 1 \n4 6 3 1 2 5 \n4 6 3 1 5 2 \n4 6 3 2 1 5 \n4 6 3 2 5 1 \n4 6 3 5 1 2 \n4 6 3 5 2 1 \n4 6 5 1 2 3 \n4 6 5 1 3 2 \n4 6 5 2 1 3 \n4 6 5 2 3 1 \n4 6 5 3 1 2 \n4 6 5 3 2 1 \n5 1 2 3 4 6 \n5 1 2 3 6 4 \n5 1 2 4 3 6 \n5 1 2 4 6 3 \n5 1 2 6 3 4 \n5 1 2 6 4 3 \n5 1 3 2 4 6 \n5 1 3 2 6 4 \n5 1 3 4 2 6 \n5 1 3 4 6 2 \n5 1 3 6 2 4 \n5 1 3 6 4 2 \n5 1 4 2 3 6 \n5 1 4 2 6 3 \n5 1 4 3 2 6 \n5 1 4 3 6 2 \n5 1 4 6 2 3 \n5 1 4 6 3 2 \n5 1 6 2 3 4 \n5 1 6 2 4 3 \n5 1 6 3 2 4 \n5 1 6 3 4 2 \n5 1 6 4 2 3 \n5 1 6 4 3 2 \n5 2 1 3 4 6 \n5 2 1 3 6 4 \n5 2 1 4 3 6 \n5 2 1 4 6 3 \n5 2 1 6 3 4 \n5 2 1 6 4 3 \n5 2 3 1 4 6 \n5 2 3 1 6 4 \n5 2 3 4 1 6 \n5 2 3 4 6 1 \n5 2 3 6 1 4 \n5 2 3 6 4 1 \n5 2 4 1 3 6 \n5 2 4 1 6 3 \n5 2 4 3 1 6 \n5 2 4 3 6 1 \n5 2 4 6 1 3 \n5 2 4 6 3 1 \n5 2 6 1 3 4 \n5 2 6 1 4 3 \n5 2 6 3 1 4 \n5 2 6 3 4 1 \n5 2 6 4 1 3 \n5 2 6 4 3 1 \n5 3 1 2 4 6 \n5 3 1 2 6 4 \n5 3 1 4 2 6 \n5 3 1 4 6 2 \n5 3 1 6 2 4 \n5 3 1 6 4 2 \n5 3 2 1 4 6 \n5 3 2 1 6 4 \n5 3 2 4 1 6 \n5 3 2 4 6 1 \n5 3 2 6 1 4 \n5 3 2 6 4 1 \n5 3 4 1 2 6 \n5 3 4 1 6 2 \n5 3 4 2 1 6 \n5 3 4 2 6 1 \n5 3 4 6 1 2 \n5 3 4 6 2 1 \n5 3 6 1 2 4 \n5 3 6 1 4 2 \n5 3 6 2 1 4 \n5 3 6 2 4 1 \n5 3 6 4 1 2 \n5 3 6 4 2 1 \n5 4 1 2 3 6 \n5 4 1 2 6 3 \n5 4 1 3 2 6 \n5 4 1 3 6 2 \n5 4 1 6 2 3 \n5 4 1 6 3 2 \n5 4 2 1 3 6 \n5 4 2 1 6 3 \n5 4 2 3 1 6 \n5 4 2 3 6 1 \n5 4 2 6 1 3 \n5 4 2 6 3 1 \n5 4 3 1 2 6 \n5 4 3 1 6 2 \n5 4 3 2 1 6 \n5 4 3 2 6 1 \n5 4 3 6 1 2 \n5 4 3 6 2 1 \n5 4 6 1 2 3 \n5 4 6 1 3 2 \n5 4 6 2 1 3 \n5 4 6 2 3 1 \n5 4 6 3 1 2 \n5 4 6 3 2 1 \n5 6 1 2 3 4 \n5 6 1 2 4 3 \n5 6 1 3 2 4 \n5 6 1 3 4 2 \n5 6 1 4 2 3 \n5 6 1 4 3 2 \n5 6 2 1 3 4 \n5 6 2 1 4 3 \n5 6 2 3 1 4 \n5 6 2 3 4 1 \n5 6 2 4 1 3 \n5 6 2 4 3 1 \n5 6 3 1 2 4 \n5 6 3 1 4 2 \n5 6 3 2 1 4 \n5 6 3 2 4 1 \n5 6 3 4 1 2 \n5 6 3 4 2 1 \n5 6 4 1 2 3 \n5 6 4 1 3 2 \n5 6 4 2 1 3 \n5 6 4 2 3 1 \n5 6 4 3 1 2 \n5 6 4 3 2 1 \n6 1 2 3 4 5 \n6 1 2 3 5 4 \n6 1 2 4 3 5 \n6 1 2 4 5 3 \n6 1 2 5 3 4 \n6 1 2 5 4 3 \n6 1 3 2 4 5 \n6 1 3 2 5 4 \n6 1 3 4 2 5 \n6 1 3 4 5 2 \n6 1 3 5 2 4 \n6 1 3 5 4 2 \n6 1 4 2 3 5 \n6 1 4 2 5 3 \n6 1 4 3 2 5 \n6 1 4 3 5 2 \n6 1 4 5 2 3 \n6 1 4 5 3 2 \n6 1 5 2 3 4 \n6 1 5 2 4 3 \n6 1 5 3 2 4 \n6 1 5 3 4 2 \n6 1 5 4 2 3 \n6 1 5 4 3 2 \n6 2 1 3 4 5 \n6 2 1 3 5 4 \n6 2 1 4 3 5 \n6 2 1 4 5 3 \n6 2 1 5 3 4 \n6 2 1 5 4 3 \n6 2 3 1 4 5 \n6 2 3 1 5 4 \n6 2 3 4 1 5 \n6 2 3 4 5 1 \n6 2 3 5 1 4 \n6 2 3 5 4 1 \n6 2 4 1 3 5 \n6 2 4 1 5 3 \n6 2 4 3 1 5 \n6 2 4 3 5 1 \n6 2 4 5 1 3 \n6 2 4 5 3 1 \n6 2 5 1 3 4 \n6 2 5 1 4 3 \n6 2 5 3 1 4 \n6 2 5 3 4 1 \n6 2 5 4 1 3 \n6 2 5 4 3 1 \n6 3 1 2 4 5 \n6 3 1 2 5 4 \n6 3 1 4 2 5 \n6 3 1 4 5 2 \n6 3 1 5 2 4 \n6 3 1 5 4 2 \n6 3 2 1 4 5 \n6 3 2 1 5 4 \n6 3 2 4 1 5 \n6 3 2 4 5 1 \n6 3 2 5 1 4 \n6 3 2 5 4 1 \n6 3 4 1 2 5 \n6 3 4 1 5 2 \n6 3 4 2 1 5 \n6 3 4 2 5 1 \n6 3 4 5 1 2 \n6 3 4 5 2 1 \n6 3 5 1 2 4 \n6 3 5 1 4 2 \n6 3 5 2 1 4 \n6 3 5 2 4 1 \n6 3 5 4 1 2 \n6 3 5 4 2 1 \n6 4 1 2 3 5 \n6 4 1 2 5 3 \n6 4 1 3 2 5 \n6 4 1 3 5 2 \n6 4 1 5 2 3 \n6 4 1 5 3 2 \n6 4 2 1 3 5 \n6 4 2 1 5 3 \n6 4 2 3 1 5 \n6 4 2 3 5 1 \n6 4 2 5 1 3 \n6 4 2 5 3 1 \n6 4 3 1 2 5 \n6 4 3 1 5 2 \n6 4 3 2 1 5 \n6 4 3 2 5 1 \n6 4 3 5 1 2 \n6 4 3 5 2 1 \n6 4 5 1 2 3 \n6 4 5 1 3 2 \n6 4 5 2 1 3 \n6 4 5 2 3 1 \n6 4 5 3 1 2 \n6 4 5 3 2 1 \n6 5 1 2 3 4 \n6 5 1 2 4 3 \n6 5 1 3 2 4 \n6 5 1 3 4 2 \n6 5 1 4 2 3 \n6 5 1 4 3 2 \n6 5 2 1 3 4 \n6 5 2 1 4 3 \n6 5 2 3 1 4 \n6 5 2 3 4 1 \n6 5 2 4 1 3 \n6 5 2 4 3 1 \n6 5 3 1 2 4 \n6 5 3 1 4 2 \n6 5 3 2 1 4 \n6 5 3 2 4 1 \n6 5 3 4 1 2 \n6 5 3 4 2 1 \n6 5 4 1 2 3 \n6 5 4 1 3 2 \n6 5 4 2 1 3 \n6 5 4 2 3 1 \n6 5 4 3 1 2 \n6 5 4 3 2 1 \n"}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"/home/wonder/code/algrithm/LC1/3.go","group":"local","local":true}
\ No newline at end of file
diff --git a/LC1/3.go b/LC1/3.go
new file mode 100644
index 0000000..f0c950a
--- /dev/null
+++ b/LC1/3.go
@@ -0,0 +1,39 @@
+//go:build ignore
+
+// 输出自然数 1-n 的全排列
+package main
+
+import "fmt"
+
+var (
+	n    int
+	path []int
+	used []bool
+)
+
+func dfs() {
+	if len(path) == n {
+		for _, v := range path {
+			fmt.Printf("%d ", v)
+		}
+		fmt.Printf("\n")
+		return
+	}
+
+	for i := 1; i <= n; i++ {
+		if used[i] {
+			continue
+		}
+		used[i] = true
+		path = append(path, i)
+		dfs()
+		path = path[:len(path)-1]
+		used[i] = false
+	}
+}
+
+func main() {
+	fmt.Scan(&n)
+	used = make([]bool, n+1)
+	dfs()
+}