offcode 0.0.0-stage → 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +38 -2
- package/data/index.json +1 -0
- package/data/problems/01-matrix.json +1 -0
- package/data/problems/1-bit-and-2-bit-characters.json +1 -0
- package/data/problems/132-pattern.json +1 -0
- package/data/problems/2-keys-keyboard.json +1 -0
- package/data/problems/24-game.json +1 -0
- package/data/problems/3sum-closest.json +1 -0
- package/data/problems/3sum-smaller.json +1 -0
- package/data/problems/3sum-with-multiplicity.json +1 -0
- package/data/problems/3sum.json +1 -0
- package/data/problems/4-keys-keyboard.json +1 -0
- package/data/problems/4sum-ii.json +1 -0
- package/data/problems/4sum.json +1 -0
- package/data/problems/accounts-merge.json +1 -0
- package/data/problems/add-binary.json +1 -0
- package/data/problems/add-bold-tag-in-string.json +1 -0
- package/data/problems/add-digits.json +1 -0
- package/data/problems/add-one-row-to-tree.json +1 -0
- package/data/problems/add-strings.json +1 -0
- package/data/problems/add-to-array-form-of-integer.json +1 -0
- package/data/problems/add-two-numbers-ii.json +1 -0
- package/data/problems/add-two-numbers.json +1 -0
- package/data/problems/additive-number.json +1 -0
- package/data/problems/advantage-shuffle.json +1 -0
- package/data/problems/alien-dictionary.json +1 -0
- package/data/problems/all-nodes-distance-k-in-binary-tree.json +1 -0
- package/data/problems/all-oone-data-structure.json +1 -0
- package/data/problems/all-paths-from-source-to-target.json +1 -0
- package/data/problems/all-possible-full-binary-trees.json +1 -0
- package/data/problems/ambiguous-coordinates.json +1 -0
- package/data/problems/android-unlock-patterns.json +1 -0
- package/data/problems/arithmetic-slices-ii-subsequence.json +1 -0
- package/data/problems/arithmetic-slices.json +1 -0
- package/data/problems/arranging-coins.json +1 -0
- package/data/problems/array-nesting.json +1 -0
- package/data/problems/array-of-doubled-pairs.json +1 -0
- package/data/problems/array-partition.json +1 -0
- package/data/problems/assign-cookies.json +1 -0
- package/data/problems/asteroid-collision.json +1 -0
- package/data/problems/available-captures-for-rook.json +1 -0
- package/data/problems/average-of-levels-in-binary-tree.json +1 -0
- package/data/problems/backspace-string-compare.json +1 -0
- package/data/problems/bag-of-tokens.json +1 -0
- package/data/problems/balanced-binary-tree.json +1 -0
- package/data/problems/base-7.json +1 -0
- package/data/problems/baseball-game.json +1 -0
- package/data/problems/basic-absolute-value.json +1 -0
- package/data/problems/basic-array-max.json +1 -0
- package/data/problems/basic-array-min.json +1 -0
- package/data/problems/basic-array-sum-rec.json +1 -0
- package/data/problems/basic-array-sum.json +1 -0
- package/data/problems/basic-average-floor.json +1 -0
- package/data/problems/basic-bubble-sort.json +1 -0
- package/data/problems/basic-calculator-ii.json +1 -0
- package/data/problems/basic-calculator-iii.json +1 -0
- package/data/problems/basic-calculator-iv.json +1 -0
- package/data/problems/basic-calculator.json +1 -0
- package/data/problems/basic-collatz-steps.json +1 -0
- package/data/problems/basic-contains-value.json +1 -0
- package/data/problems/basic-count-above.json +1 -0
- package/data/problems/basic-count-char.json +1 -0
- package/data/problems/basic-count-digits.json +1 -0
- package/data/problems/basic-count-evens.json +1 -0
- package/data/problems/basic-count-pairs.json +1 -0
- package/data/problems/basic-count-vowels.json +1 -0
- package/data/problems/basic-count-words.json +1 -0
- package/data/problems/basic-countdown.json +1 -0
- package/data/problems/basic-double-array.json +1 -0
- package/data/problems/basic-factorial-rec.json +1 -0
- package/data/problems/basic-factorial.json +1 -0
- package/data/problems/basic-fibonacci.json +1 -0
- package/data/problems/basic-find-index.json +1 -0
- package/data/problems/basic-gcd.json +1 -0
- package/data/problems/basic-grade-letter.json +1 -0
- package/data/problems/basic-has-duplicate.json +1 -0
- package/data/problems/basic-is-even.json +1 -0
- package/data/problems/basic-is-leap-year.json +1 -0
- package/data/problems/basic-is-sorted.json +1 -0
- package/data/problems/basic-max-frequency.json +1 -0
- package/data/problems/basic-max-of-three.json +1 -0
- package/data/problems/basic-max-of-two.json +1 -0
- package/data/problems/basic-palindrome-text.json +1 -0
- package/data/problems/basic-power-rec.json +1 -0
- package/data/problems/basic-power.json +1 -0
- package/data/problems/basic-repeat-string.json +1 -0
- package/data/problems/basic-reverse-array.json +1 -0
- package/data/problems/basic-reverse-number.json +1 -0
- package/data/problems/basic-reverse-text-rec.json +1 -0
- package/data/problems/basic-reverse-text.json +1 -0
- package/data/problems/basic-second-largest.json +1 -0
- package/data/problems/basic-sort-two.json +1 -0
- package/data/problems/basic-staircase.json +1 -0
- package/data/problems/basic-string-length.json +1 -0
- package/data/problems/basic-sum-1-to-n.json +1 -0
- package/data/problems/basic-sum-digits-rec.json +1 -0
- package/data/problems/basic-sum-multiples.json +1 -0
- package/data/problems/basic-sum-of-digits.json +1 -0
- package/data/problems/basic-temperature-advice.json +1 -0
- package/data/problems/basic-to-upper.json +1 -0
- package/data/problems/basic-triangle-sum.json +1 -0
- package/data/problems/battleships-in-a-board.json +1 -0
- package/data/problems/beautiful-arrangement-ii.json +1 -0
- package/data/problems/beautiful-arrangement.json +1 -0
- package/data/problems/beautiful-array.json +1 -0
- package/data/problems/best-meeting-point.json +1 -0
- package/data/problems/best-time-to-buy-and-sell-stock-ii.json +1 -0
- package/data/problems/best-time-to-buy-and-sell-stock-iii.json +1 -0
- package/data/problems/best-time-to-buy-and-sell-stock-iv.json +1 -0
- package/data/problems/best-time-to-buy-and-sell-stock-with-cooldown.json +1 -0
- package/data/problems/best-time-to-buy-and-sell-stock-with-transaction-fee.json +1 -0
- package/data/problems/best-time-to-buy-and-sell-stock.json +1 -0
- package/data/problems/binary-gap.json +1 -0
- package/data/problems/binary-number-with-alternating-bits.json +1 -0
- package/data/problems/binary-search-tree-iterator.json +1 -0
- package/data/problems/binary-search.json +1 -0
- package/data/problems/binary-subarrays-with-sum.json +1 -0
- package/data/problems/binary-tree-cameras.json +1 -0
- package/data/problems/binary-tree-inorder-traversal.json +1 -0
- package/data/problems/binary-tree-level-order-traversal-ii.json +1 -0
- package/data/problems/binary-tree-level-order-traversal.json +1 -0
- package/data/problems/binary-tree-longest-consecutive-sequence-ii.json +1 -0
- package/data/problems/binary-tree-longest-consecutive-sequence.json +1 -0
- package/data/problems/binary-tree-maximum-path-sum.json +1 -0
- package/data/problems/binary-tree-paths.json +1 -0
- package/data/problems/binary-tree-postorder-traversal.json +1 -0
- package/data/problems/binary-tree-preorder-traversal.json +1 -0
- package/data/problems/binary-tree-pruning.json +1 -0
- package/data/problems/binary-tree-right-side-view.json +1 -0
- package/data/problems/binary-tree-tilt.json +1 -0
- package/data/problems/binary-tree-upside-down.json +1 -0
- package/data/problems/binary-tree-vertical-order-traversal.json +1 -0
- package/data/problems/binary-tree-zigzag-level-order-traversal.json +1 -0
- package/data/problems/binary-trees-with-factors.json +1 -0
- package/data/problems/binary-watch.json +1 -0
- package/data/problems/bitwise-and-of-numbers-range.json +1 -0
- package/data/problems/bitwise-ors-of-subarrays.json +1 -0
- package/data/problems/boats-to-save-people.json +1 -0
- package/data/problems/bold-words-in-string.json +1 -0
- package/data/problems/bomb-enemy.json +1 -0
- package/data/problems/boundary-of-binary-tree.json +1 -0
- package/data/problems/brick-wall.json +1 -0
- package/data/problems/bricks-falling-when-hit.json +1 -0
- package/data/problems/broken-calculator.json +1 -0
- package/data/problems/buddy-strings.json +1 -0
- package/data/problems/build-a-matrix-with-conditions.json +1 -0
- package/data/problems/bulb-switcher-ii.json +1 -0
- package/data/problems/bulb-switcher.json +1 -0
- package/data/problems/bulls-and-cows.json +1 -0
- package/data/problems/burst-balloons.json +1 -0
- package/data/problems/bus-routes.json +1 -0
- package/data/problems/can-i-win.json +1 -0
- package/data/problems/can-place-flowers.json +1 -0
- package/data/problems/candy-crush.json +1 -0
- package/data/problems/candy.json +1 -0
- package/data/problems/capacity-to-ship-packages-within-d-days.json +1 -0
- package/data/problems/car-fleet.json +1 -0
- package/data/problems/car-pooling.json +1 -0
- package/data/problems/card-flipping-game.json +1 -0
- package/data/problems/cat-and-mouse.json +1 -0
- package/data/problems/chalkboard-xor-game.json +1 -0
- package/data/problems/champagne-tower.json +1 -0
- package/data/problems/cheapest-flights-within-k-stops.json +1 -0
- package/data/problems/check-completeness-of-a-binary-tree.json +1 -0
- package/data/problems/cherry-pickup.json +1 -0
- package/data/problems/circular-array-loop.json +1 -0
- package/data/problems/climbing-stairs.json +1 -0
- package/data/problems/clone-graph.json +1 -0
- package/data/problems/closest-binary-search-tree-value-ii.json +1 -0
- package/data/problems/closest-binary-search-tree-value.json +1 -0
- package/data/problems/closest-leaf-in-a-binary-tree.json +1 -0
- package/data/problems/coin-change-ii.json +1 -0
- package/data/problems/coin-change.json +1 -0
- package/data/problems/coin-path.json +1 -0
- package/data/problems/combination-sum-ii.json +1 -0
- package/data/problems/combination-sum-iii.json +1 -0
- package/data/problems/combination-sum-iv.json +1 -0
- package/data/problems/combination-sum.json +1 -0
- package/data/problems/combinations.json +1 -0
- package/data/problems/compare-version-numbers.json +1 -0
- package/data/problems/complete-binary-tree-inserter.json +1 -0
- package/data/problems/complex-number-multiplication.json +1 -0
- package/data/problems/concatenated-words.json +1 -0
- package/data/problems/concatenation-of-array.json +1 -0
- package/data/problems/consecutive-numbers-sum.json +1 -0
- package/data/problems/construct-binary-tree-from-inorder-and-postorder-traversal.json +1 -0
- package/data/problems/construct-binary-tree-from-preorder-and-inorder-traversal.json +1 -0
- package/data/problems/construct-binary-tree-from-preorder-and-postorder-traversal.json +1 -0
- package/data/problems/construct-binary-tree-from-string.json +1 -0
- package/data/problems/construct-quad-tree.json +1 -0
- package/data/problems/construct-string-from-binary-tree.json +1 -0
- package/data/problems/construct-the-rectangle.json +1 -0
- package/data/problems/contain-virus.json +1 -0
- package/data/problems/container-with-most-water.json +1 -0
- package/data/problems/contains-duplicate-ii.json +1 -0
- package/data/problems/contains-duplicate-iii.json +1 -0
- package/data/problems/contains-duplicate.json +1 -0
- package/data/problems/contiguous-array.json +1 -0
- package/data/problems/continuous-subarray-sum.json +1 -0
- package/data/problems/convert-a-number-to-hexadecimal.json +1 -0
- package/data/problems/convert-binary-search-tree-to-sorted-doubly-linked-list.json +1 -0
- package/data/problems/convert-bst-to-greater-tree.json +1 -0
- package/data/problems/convert-sorted-array-to-binary-search-tree.json +1 -0
- package/data/problems/convert-sorted-list-to-binary-search-tree.json +1 -0
- package/data/problems/convex-polygon.json +1 -0
- package/data/problems/copy-list-with-random-pointer.json +1 -0
- package/data/problems/count-and-say.json +1 -0
- package/data/problems/count-binary-substrings.json +1 -0
- package/data/problems/count-complete-tree-nodes.json +1 -0
- package/data/problems/count-different-palindromic-subsequences.json +1 -0
- package/data/problems/count-good-nodes-in-binary-tree.json +1 -0
- package/data/problems/count-numbers-with-unique-digits.json +1 -0
- package/data/problems/count-of-range-sum.json +1 -0
- package/data/problems/count-of-smaller-numbers-after-self.json +1 -0
- package/data/problems/count-primes.json +1 -0
- package/data/problems/count-the-repetitions.json +1 -0
- package/data/problems/count-unique-characters-of-all-substrings-of-a-given-string.json +1 -0
- package/data/problems/count-univalue-subtrees.json +1 -0
- package/data/problems/counting-bits.json +1 -0
- package/data/problems/couples-holding-hands.json +1 -0
- package/data/problems/course-schedule-ii.json +1 -0
- package/data/problems/course-schedule-iii.json +1 -0
- package/data/problems/course-schedule-iv.json +1 -0
- package/data/problems/course-schedule.json +1 -0
- package/data/problems/cousins-in-binary-tree.json +1 -0
- package/data/problems/cracking-the-safe.json +1 -0
- package/data/problems/create-maximum-number.json +1 -0
- package/data/problems/custom-sort-string.json +1 -0
- package/data/problems/cut-off-trees-for-golf-event.json +1 -0
- package/data/problems/daily-temperatures.json +1 -0
- package/data/problems/data-stream-as-disjoint-intervals.json +1 -0
- package/data/problems/decode-string.json +1 -0
- package/data/problems/decode-ways-ii.json +1 -0
- package/data/problems/decode-ways.json +1 -0
- package/data/problems/decoded-string-at-index.json +1 -0
- package/data/problems/degree-of-an-array.json +1 -0
- package/data/problems/delete-and-earn.json +1 -0
- package/data/problems/delete-columns-to-make-sorted-ii.json +1 -0
- package/data/problems/delete-columns-to-make-sorted-iii.json +1 -0
- package/data/problems/delete-columns-to-make-sorted.json +1 -0
- package/data/problems/delete-leaves-with-a-given-value.json +1 -0
- package/data/problems/delete-node-in-a-bst.json +1 -0
- package/data/problems/delete-node-in-a-linked-list.json +1 -0
- package/data/problems/delete-operation-for-two-strings.json +1 -0
- package/data/problems/design-add-and-search-words-data-structure.json +1 -0
- package/data/problems/design-circular-deque.json +1 -0
- package/data/problems/design-circular-queue.json +1 -0
- package/data/problems/design-compressed-string-iterator.json +1 -0
- package/data/problems/design-excel-sum-formula.json +1 -0
- package/data/problems/design-hashmap.json +1 -0
- package/data/problems/design-hashset.json +1 -0
- package/data/problems/design-hit-counter.json +1 -0
- package/data/problems/design-in-memory-file-system.json +1 -0
- package/data/problems/design-linked-list.json +1 -0
- package/data/problems/design-log-storage-system.json +1 -0
- package/data/problems/design-phone-directory.json +1 -0
- package/data/problems/design-search-autocomplete-system.json +1 -0
- package/data/problems/design-snake-game.json +1 -0
- package/data/problems/design-tic-tac-toe.json +1 -0
- package/data/problems/design-twitter.json +1 -0
- package/data/problems/detect-capital.json +1 -0
- package/data/problems/detect-squares.json +1 -0
- package/data/problems/di-string-match.json +1 -0
- package/data/problems/diagonal-traverse.json +1 -0
- package/data/problems/diameter-of-binary-tree.json +1 -0
- package/data/problems/different-ways-to-add-parentheses.json +1 -0
- package/data/problems/distinct-subsequences-ii.json +1 -0
- package/data/problems/distinct-subsequences.json +1 -0
- package/data/problems/distribute-candies.json +1 -0
- package/data/problems/distribute-coins-in-binary-tree.json +1 -0
- package/data/problems/divide-two-integers.json +1 -0
- package/data/problems/domino-and-tromino-tiling.json +1 -0
- package/data/problems/dota2-senate.json +1 -0
- package/data/problems/dungeon-game.json +1 -0
- package/data/problems/edit-distance.json +1 -0
- package/data/problems/elimination-game.json +1 -0
- package/data/problems/employee-free-time.json +1 -0
- package/data/problems/employee-importance.json +1 -0
- package/data/problems/encode-and-decode-strings.json +1 -0
- package/data/problems/encode-and-decode-tinyurl.json +1 -0
- package/data/problems/encode-n-ary-tree-to-binary-tree.json +1 -0
- package/data/problems/encode-string-with-shortest-length.json +1 -0
- package/data/problems/equal-rational-numbers.json +1 -0
- package/data/problems/equal-tree-partition.json +1 -0
- package/data/problems/erect-the-fence.json +1 -0
- package/data/problems/escape-the-ghosts.json +1 -0
- package/data/problems/evaluate-division.json +1 -0
- package/data/problems/evaluate-reverse-polish-notation.json +1 -0
- package/data/problems/exam-room.json +1 -0
- package/data/problems/excel-sheet-column-number.json +1 -0
- package/data/problems/excel-sheet-column-title.json +1 -0
- package/data/problems/exclusive-time-of-functions.json +1 -0
- package/data/problems/expression-add-operators.json +1 -0
- package/data/problems/expressive-words.json +1 -0
- package/data/problems/extra-characters-in-a-string.json +1 -0
- package/data/problems/factor-combinations.json +1 -0
- package/data/problems/factorial-trailing-zeroes.json +1 -0
- package/data/problems/fair-candy-swap.json +1 -0
- package/data/problems/falling-squares.json +1 -0
- package/data/problems/fibonacci-number.json +1 -0
- package/data/problems/find-all-anagrams-in-a-string.json +1 -0
- package/data/problems/find-all-duplicates-in-an-array.json +1 -0
- package/data/problems/find-all-numbers-disappeared-in-an-array.json +1 -0
- package/data/problems/find-anagram-mappings.json +1 -0
- package/data/problems/find-and-replace-in-string.json +1 -0
- package/data/problems/find-and-replace-pattern.json +1 -0
- package/data/problems/find-bottom-left-tree-value.json +1 -0
- package/data/problems/find-critical-and-pseudo-critical-edges-in-minimum-spanning-tree.json +1 -0
- package/data/problems/find-duplicate-file-in-system.json +1 -0
- package/data/problems/find-duplicate-subtrees.json +1 -0
- package/data/problems/find-eventual-safe-states.json +1 -0
- package/data/problems/find-first-and-last-position-of-element-in-sorted-array.json +1 -0
- package/data/problems/find-in-mountain-array.json +1 -0
- package/data/problems/find-k-closest-elements.json +1 -0
- package/data/problems/find-k-pairs-with-smallest-sums.json +1 -0
- package/data/problems/find-k-th-smallest-pair-distance.json +1 -0
- package/data/problems/find-largest-value-in-each-tree-row.json +1 -0
- package/data/problems/find-leaves-of-binary-tree.json +1 -0
- package/data/problems/find-median-from-data-stream.json +1 -0
- package/data/problems/find-minimum-in-rotated-sorted-array-ii.json +1 -0
- package/data/problems/find-minimum-in-rotated-sorted-array.json +1 -0
- package/data/problems/find-mode-in-binary-search-tree.json +1 -0
- package/data/problems/find-peak-element.json +1 -0
- package/data/problems/find-permutation.json +1 -0
- package/data/problems/find-pivot-index.json +1 -0
- package/data/problems/find-right-interval.json +1 -0
- package/data/problems/find-smallest-letter-greater-than-target.json +1 -0
- package/data/problems/find-the-celebrity.json +1 -0
- package/data/problems/find-the-closest-palindrome.json +1 -0
- package/data/problems/find-the-derangement-of-an-array.json +1 -0
- package/data/problems/find-the-difference.json +1 -0
- package/data/problems/find-the-duplicate-number.json +1 -0
- package/data/problems/find-the-index-of-the-first-occurrence-in-a-string.json +1 -0
- package/data/problems/find-the-shortest-superstring.json +1 -0
- package/data/problems/find-the-town-judge.json +1 -0
- package/data/problems/first-bad-version.json +1 -0
- package/data/problems/first-missing-positive.json +1 -0
- package/data/problems/first-unique-character-in-a-string.json +1 -0
- package/data/problems/fizz-buzz.json +1 -0
- package/data/problems/flatten-2d-vector.json +1 -0
- package/data/problems/flatten-a-multilevel-doubly-linked-list.json +1 -0
- package/data/problems/flatten-binary-tree-to-linked-list.json +1 -0
- package/data/problems/flatten-nested-list-iterator.json +1 -0
- package/data/problems/flip-binary-tree-to-match-preorder-traversal.json +1 -0
- package/data/problems/flip-equivalent-binary-trees.json +1 -0
- package/data/problems/flip-game-ii.json +1 -0
- package/data/problems/flip-game.json +1 -0
- package/data/problems/flip-string-to-monotone-increasing.json +1 -0
- package/data/problems/flipping-an-image.json +1 -0
- package/data/problems/flood-fill.json +1 -0
- package/data/problems/fraction-addition-and-subtraction.json +1 -0
- package/data/problems/fraction-to-recurring-decimal.json +1 -0
- package/data/problems/freedom-trail.json +1 -0
- package/data/problems/friends-of-appropriate-ages.json +1 -0
- package/data/problems/frog-jump.json +1 -0
- package/data/problems/fruit-into-baskets.json +1 -0
- package/data/problems/game-of-life.json +1 -0
- package/data/problems/gas-station.json +1 -0
- package/data/problems/generalized-abbreviation.json +1 -0
- package/data/problems/generate-parentheses.json +1 -0
- package/data/problems/generate-random-point-in-a-circle.json +1 -0
- package/data/problems/global-and-local-inversions.json +1 -0
- package/data/problems/goat-latin.json +1 -0
- package/data/problems/graph-valid-tree.json +1 -0
- package/data/problems/gray-code.json +1 -0
- package/data/problems/greatest-common-divisor-of-strings.json +1 -0
- package/data/problems/greatest-common-divisor-traversal.json +1 -0
- package/data/problems/group-anagrams.json +1 -0
- package/data/problems/group-shifted-strings.json +1 -0
- package/data/problems/groups-of-special-equivalent-strings.json +1 -0
- package/data/problems/guess-number-higher-or-lower-ii.json +1 -0
- package/data/problems/guess-number-higher-or-lower.json +1 -0
- package/data/problems/guess-the-word.json +1 -0
- package/data/problems/h-index-ii.json +1 -0
- package/data/problems/h-index.json +1 -0
- package/data/problems/hamming-distance.json +1 -0
- package/data/problems/hand-of-straights.json +1 -0
- package/data/problems/happy-number.json +1 -0
- package/data/problems/heaters.json +1 -0
- package/data/problems/house-robber-ii.json +1 -0
- package/data/problems/house-robber-iii.json +1 -0
- package/data/problems/house-robber.json +1 -0
- package/data/problems/image-overlap.json +1 -0
- package/data/problems/image-smoother.json +1 -0
- package/data/problems/implement-magic-dictionary.json +1 -0
- package/data/problems/implement-queue-using-stacks.json +1 -0
- package/data/problems/implement-rand10-using-rand7.json +1 -0
- package/data/problems/implement-stack-using-queues.json +1 -0
- package/data/problems/implement-trie-prefix-tree.json +1 -0
- package/data/problems/increasing-order-search-tree.json +1 -0
- package/data/problems/increasing-triplet-subsequence.json +1 -0
- package/data/problems/inorder-successor-in-bst-ii.json +1 -0
- package/data/problems/inorder-successor-in-bst.json +1 -0
- package/data/problems/insert-delete-getrandom-o1-duplicates-allowed.json +1 -0
- package/data/problems/insert-delete-getrandom-o1.json +1 -0
- package/data/problems/insert-greatest-common-divisors-in-linked-list.json +1 -0
- package/data/problems/insert-interval.json +1 -0
- package/data/problems/insert-into-a-binary-search-tree.json +1 -0
- package/data/problems/insert-into-a-sorted-circular-linked-list.json +1 -0
- package/data/problems/insertion-sort-list.json +1 -0
- package/data/problems/integer-break.json +1 -0
- package/data/problems/integer-replacement.json +1 -0
- package/data/problems/integer-to-english-words.json +1 -0
- package/data/problems/integer-to-roman.json +1 -0
- package/data/problems/interleaving-string.json +1 -0
- package/data/problems/intersection-of-two-arrays-ii.json +1 -0
- package/data/problems/intersection-of-two-arrays.json +1 -0
- package/data/problems/intersection-of-two-linked-lists.json +1 -0
- package/data/problems/interval-list-intersections.json +1 -0
- package/data/problems/invert-binary-tree.json +1 -0
- package/data/problems/ip-to-cidr.json +1 -0
- package/data/problems/ipo.json +1 -0
- package/data/problems/is-graph-bipartite.json +1 -0
- package/data/problems/is-subsequence.json +1 -0
- package/data/problems/island-perimeter.json +1 -0
- package/data/problems/isomorphic-strings.json +1 -0
- package/data/problems/jewels-and-stones.json +1 -0
- package/data/problems/jump-game-ii.json +1 -0
- package/data/problems/jump-game-vii.json +1 -0
- package/data/problems/jump-game.json +1 -0
- package/data/problems/k-closest-points-to-origin.json +1 -0
- package/data/problems/k-diff-pairs-in-an-array.json +1 -0
- package/data/problems/k-empty-slots.json +1 -0
- package/data/problems/k-inverse-pairs-array.json +1 -0
- package/data/problems/k-similar-strings.json +1 -0
- package/data/problems/k-th-smallest-in-lexicographical-order.json +1 -0
- package/data/problems/k-th-smallest-prime-fraction.json +1 -0
- package/data/problems/k-th-symbol-in-grammar.json +1 -0
- package/data/problems/keyboard-row.json +1 -0
- package/data/problems/keys-and-rooms.json +1 -0
- package/data/problems/kill-process.json +1 -0
- package/data/problems/knight-dialer.json +1 -0
- package/data/problems/knight-probability-in-chessboard.json +1 -0
- package/data/problems/koko-eating-bananas.json +1 -0
- package/data/problems/kth-largest-element-in-a-stream.json +1 -0
- package/data/problems/kth-largest-element-in-an-array.json +1 -0
- package/data/problems/kth-smallest-element-in-a-bst.json +1 -0
- package/data/problems/kth-smallest-element-in-a-sorted-matrix.json +1 -0
- package/data/problems/kth-smallest-number-in-multiplication-table.json +1 -0
- package/data/problems/largest-bst-subtree.json +1 -0
- package/data/problems/largest-component-size-by-common-factor.json +1 -0
- package/data/problems/largest-divisible-subset.json +1 -0
- package/data/problems/largest-number-at-least-twice-of-others.json +1 -0
- package/data/problems/largest-number.json +1 -0
- package/data/problems/largest-palindrome-product.json +1 -0
- package/data/problems/largest-perimeter-triangle.json +1 -0
- package/data/problems/largest-plus-sign.json +1 -0
- package/data/problems/largest-rectangle-in-histogram.json +1 -0
- package/data/problems/largest-sum-of-averages.json +1 -0
- package/data/problems/largest-time-for-given-digits.json +1 -0
- package/data/problems/largest-triangle-area.json +1 -0
- package/data/problems/last-stone-weight-ii.json +1 -0
- package/data/problems/last-stone-weight.json +1 -0
- package/data/problems/leaf-similar-trees.json +1 -0
- package/data/problems/least-operators-to-express-number.json +1 -0
- package/data/problems/lemonade-change.json +1 -0
- package/data/problems/length-of-last-word.json +1 -0
- package/data/problems/length-of-longest-fibonacci-subsequence.json +1 -0
- package/data/problems/letter-case-permutation.json +1 -0
- package/data/problems/letter-combinations-of-a-phone-number.json +1 -0
- package/data/problems/lexicographical-numbers.json +1 -0
- package/data/problems/lfu-cache.json +1 -0
- package/data/problems/license-key-formatting.json +1 -0
- package/data/problems/line-reflection.json +1 -0
- package/data/problems/linked-list-components.json +1 -0
- package/data/problems/linked-list-cycle-ii.json +1 -0
- package/data/problems/linked-list-cycle.json +1 -0
- package/data/problems/linked-list-random-node.json +1 -0
- package/data/problems/logger-rate-limiter.json +1 -0
- package/data/problems/logical-or-of-two-binary-grids-represented-as-quad-trees.json +1 -0
- package/data/problems/lonely-pixel-i.json +1 -0
- package/data/problems/lonely-pixel-ii.json +1 -0
- package/data/problems/long-pressed-name.json +1 -0
- package/data/problems/longest-absolute-file-path.json +1 -0
- package/data/problems/longest-common-prefix.json +1 -0
- package/data/problems/longest-common-subsequence.json +1 -0
- package/data/problems/longest-consecutive-sequence.json +1 -0
- package/data/problems/longest-continuous-increasing-subsequence.json +1 -0
- package/data/problems/longest-happy-string.json +1 -0
- package/data/problems/longest-harmonious-subsequence.json +1 -0
- package/data/problems/longest-increasing-path-in-a-matrix.json +1 -0
- package/data/problems/longest-increasing-subsequence.json +1 -0
- package/data/problems/longest-line-of-consecutive-one-in-matrix.json +1 -0
- package/data/problems/longest-mountain-in-array.json +1 -0
- package/data/problems/longest-palindrome.json +1 -0
- package/data/problems/longest-palindromic-subsequence.json +1 -0
- package/data/problems/longest-palindromic-substring.json +1 -0
- package/data/problems/longest-repeating-character-replacement.json +1 -0
- package/data/problems/longest-substring-with-at-least-k-repeating-characters.json +1 -0
- package/data/problems/longest-substring-with-at-most-k-distinct-characters.json +1 -0
- package/data/problems/longest-substring-with-at-most-two-distinct-characters.json +1 -0
- package/data/problems/longest-substring-without-repeating-characters.json +1 -0
- package/data/problems/longest-turbulent-subarray.json +1 -0
- package/data/problems/longest-uncommon-subsequence-i.json +1 -0
- package/data/problems/longest-uncommon-subsequence-ii.json +1 -0
- package/data/problems/longest-univalue-path.json +1 -0
- package/data/problems/longest-valid-parentheses.json +1 -0
- package/data/problems/longest-word-in-dictionary-through-deleting.json +1 -0
- package/data/problems/longest-word-in-dictionary.json +1 -0
- package/data/problems/loud-and-rich.json +1 -0
- package/data/problems/lowest-common-ancestor-of-a-binary-search-tree.json +1 -0
- package/data/problems/lowest-common-ancestor-of-a-binary-tree.json +1 -0
- package/data/problems/lru-cache.json +1 -0
- package/data/problems/magic-squares-in-grid.json +1 -0
- package/data/problems/magical-string.json +1 -0
- package/data/problems/majority-element-ii.json +1 -0
- package/data/problems/majority-element.json +1 -0
- package/data/problems/making-a-large-island.json +1 -0
- package/data/problems/map-sum-pairs.json +1 -0
- package/data/problems/masking-personal-information.json +1 -0
- package/data/problems/matchsticks-to-square.json +1 -0
- package/data/problems/max-area-of-island.json +1 -0
- package/data/problems/max-chunks-to-make-sorted-ii.json +1 -0
- package/data/problems/max-chunks-to-make-sorted.json +1 -0
- package/data/problems/max-consecutive-ones-ii.json +1 -0
- package/data/problems/max-consecutive-ones.json +1 -0
- package/data/problems/max-increase-to-keep-city-skyline.json +1 -0
- package/data/problems/max-points-on-a-line.json +1 -0
- package/data/problems/max-stack.json +1 -0
- package/data/problems/max-sum-of-rectangle-no-larger-than-k.json +1 -0
- package/data/problems/maximal-rectangle.json +1 -0
- package/data/problems/maximal-square.json +1 -0
- package/data/problems/maximize-distance-to-closest-person.json +1 -0
- package/data/problems/maximum-average-subarray-i.json +1 -0
- package/data/problems/maximum-average-subarray-ii.json +1 -0
- package/data/problems/maximum-binary-tree-ii.json +1 -0
- package/data/problems/maximum-binary-tree.json +1 -0
- package/data/problems/maximum-depth-of-binary-tree.json +1 -0
- package/data/problems/maximum-depth-of-n-ary-tree.json +1 -0
- package/data/problems/maximum-distance-in-arrays.json +1 -0
- package/data/problems/maximum-frequency-stack.json +1 -0
- package/data/problems/maximum-gap.json +1 -0
- package/data/problems/maximum-length-of-pair-chain.json +1 -0
- package/data/problems/maximum-length-of-repeated-subarray.json +1 -0
- package/data/problems/maximum-product-of-three-numbers.json +1 -0
- package/data/problems/maximum-product-of-word-lengths.json +1 -0
- package/data/problems/maximum-product-subarray.json +1 -0
- package/data/problems/maximum-size-subarray-sum-equals-k.json +1 -0
- package/data/problems/maximum-subarray.json +1 -0
- package/data/problems/maximum-sum-circular-subarray.json +1 -0
- package/data/problems/maximum-sum-of-3-non-overlapping-subarrays.json +1 -0
- package/data/problems/maximum-swap.json +1 -0
- package/data/problems/maximum-vacation-days.json +1 -0
- package/data/problems/maximum-width-of-binary-tree.json +1 -0
- package/data/problems/maximum-width-ramp.json +1 -0
- package/data/problems/maximum-xor-of-two-numbers-in-an-array.json +1 -0
- package/data/problems/median-of-two-sorted-arrays.json +1 -0
- package/data/problems/meeting-rooms-ii.json +1 -0
- package/data/problems/meeting-rooms-iii.json +1 -0
- package/data/problems/meeting-rooms.json +1 -0
- package/data/problems/merge-intervals.json +1 -0
- package/data/problems/merge-k-sorted-lists.json +1 -0
- package/data/problems/merge-sorted-array.json +1 -0
- package/data/problems/merge-strings-alternately.json +1 -0
- package/data/problems/merge-triplets-to-form-target-triplet.json +1 -0
- package/data/problems/merge-two-binary-trees.json +1 -0
- package/data/problems/merge-two-sorted-lists.json +1 -0
- package/data/problems/middle-of-the-linked-list.json +1 -0
- package/data/problems/min-cost-climbing-stairs.json +1 -0
- package/data/problems/min-cost-to-connect-all-points.json +1 -0
- package/data/problems/min-stack.json +1 -0
- package/data/problems/minesweeper.json +1 -0
- package/data/problems/mini-parser.json +1 -0
- package/data/problems/minimize-malware-spread-ii.json +1 -0
- package/data/problems/minimize-malware-spread.json +1 -0
- package/data/problems/minimize-max-distance-to-gas-station.json +1 -0
- package/data/problems/minimum-absolute-difference-in-bst.json +1 -0
- package/data/problems/minimum-add-to-make-parentheses-valid.json +1 -0
- package/data/problems/minimum-area-rectangle-ii.json +1 -0
- package/data/problems/minimum-area-rectangle.json +1 -0
- package/data/problems/minimum-array-end.json +1 -0
- package/data/problems/minimum-ascii-delete-sum-for-two-strings.json +1 -0
- package/data/problems/minimum-cost-for-tickets.json +1 -0
- package/data/problems/minimum-cost-to-hire-k-workers.json +1 -0
- package/data/problems/minimum-cost-to-merge-stones.json +1 -0
- package/data/problems/minimum-depth-of-binary-tree.json +1 -0
- package/data/problems/minimum-distance-between-bst-nodes.json +1 -0
- package/data/problems/minimum-factorization.json +1 -0
- package/data/problems/minimum-falling-path-sum.json +1 -0
- package/data/problems/minimum-genetic-mutation.json +1 -0
- package/data/problems/minimum-height-trees.json +1 -0
- package/data/problems/minimum-increment-to-make-array-unique.json +1 -0
- package/data/problems/minimum-index-sum-of-two-lists.json +1 -0
- package/data/problems/minimum-interval-to-include-each-query.json +1 -0
- package/data/problems/minimum-moves-to-equal-array-elements-ii.json +1 -0
- package/data/problems/minimum-moves-to-equal-array-elements.json +1 -0
- package/data/problems/minimum-number-of-arrows-to-burst-balloons.json +1 -0
- package/data/problems/minimum-number-of-k-consecutive-bit-flips.json +1 -0
- package/data/problems/minimum-number-of-refueling-stops.json +1 -0
- package/data/problems/minimum-path-sum.json +1 -0
- package/data/problems/minimum-size-subarray-sum.json +1 -0
- package/data/problems/minimum-swaps-to-make-sequences-increasing.json +1 -0
- package/data/problems/minimum-time-difference.json +1 -0
- package/data/problems/minimum-unique-word-abbreviation.json +1 -0
- package/data/problems/minimum-window-subsequence.json +1 -0
- package/data/problems/minimum-window-substring.json +1 -0
- package/data/problems/mirror-reflection.json +1 -0
- package/data/problems/missing-number.json +1 -0
- package/data/problems/missing-ranges.json +1 -0
- package/data/problems/monotone-increasing-digits.json +1 -0
- package/data/problems/monotonic-array.json +1 -0
- package/data/problems/most-common-word.json +1 -0
- package/data/problems/most-frequent-subtree-sum.json +1 -0
- package/data/problems/most-profit-assigning-work.json +1 -0
- package/data/problems/most-stones-removed-with-same-row-or-column.json +1 -0
- package/data/problems/move-zeroes.json +1 -0
- package/data/problems/moving-average-from-data-stream.json +1 -0
- package/data/problems/multiply-strings.json +1 -0
- package/data/problems/my-calendar-i.json +1 -0
- package/data/problems/my-calendar-ii.json +1 -0
- package/data/problems/my-calendar-iii.json +1 -0
- package/data/problems/n-ary-tree-level-order-traversal.json +1 -0
- package/data/problems/n-ary-tree-postorder-traversal.json +1 -0
- package/data/problems/n-ary-tree-preorder-traversal.json +1 -0
- package/data/problems/n-queens-ii.json +1 -0
- package/data/problems/n-queens.json +1 -0
- package/data/problems/n-repeated-element-in-size-2n-array.json +1 -0
- package/data/problems/n-th-tribonacci-number.json +1 -0
- package/data/problems/nested-list-weight-sum-ii.json +1 -0
- package/data/problems/nested-list-weight-sum.json +1 -0
- package/data/problems/network-delay-time.json +1 -0
- package/data/problems/new-21-game.json +1 -0
- package/data/problems/next-closest-time.json +1 -0
- package/data/problems/next-greater-element-i.json +1 -0
- package/data/problems/next-greater-element-ii.json +1 -0
- package/data/problems/next-greater-element-iii.json +1 -0
- package/data/problems/next-permutation.json +1 -0
- package/data/problems/nim-game.json +1 -0
- package/data/problems/non-decreasing-array.json +1 -0
- package/data/problems/non-decreasing-subsequences.json +1 -0
- package/data/problems/non-negative-integers-without-consecutive-ones.json +1 -0
- package/data/problems/non-overlapping-intervals.json +1 -0
- package/data/problems/nth-digit.json +1 -0
- package/data/problems/nth-magical-number.json +1 -0
- package/data/problems/number-complement.json +1 -0
- package/data/problems/number-of-1-bits.json +1 -0
- package/data/problems/number-of-atoms.json +1 -0
- package/data/problems/number-of-boomerangs.json +1 -0
- package/data/problems/number-of-connected-components-in-an-undirected-graph.json +1 -0
- package/data/problems/number-of-corner-rectangles.json +1 -0
- package/data/problems/number-of-digit-one.json +1 -0
- package/data/problems/number-of-distinct-islands-ii.json +1 -0
- package/data/problems/number-of-distinct-islands.json +1 -0
- package/data/problems/number-of-islands-ii.json +1 -0
- package/data/problems/number-of-islands.json +1 -0
- package/data/problems/number-of-lines-to-write-string.json +1 -0
- package/data/problems/number-of-longest-increasing-subsequence.json +1 -0
- package/data/problems/number-of-matching-subsequences.json +1 -0
- package/data/problems/number-of-music-playlists.json +1 -0
- package/data/problems/number-of-provinces.json +1 -0
- package/data/problems/number-of-recent-calls.json +1 -0
- package/data/problems/number-of-segments-in-a-string.json +1 -0
- package/data/problems/number-of-squareful-arrays.json +1 -0
- package/data/problems/number-of-subarrays-with-bounded-maximum.json +1 -0
- package/data/problems/numbers-at-most-n-given-digit-set.json +1 -0
- package/data/problems/numbers-with-same-consecutive-differences.json +1 -0
- package/data/problems/odd-even-jump.json +1 -0
- package/data/problems/odd-even-linked-list.json +1 -0
- package/data/problems/one-edit-distance.json +1 -0
- package/data/problems/ones-and-zeroes.json +1 -0
- package/data/problems/online-election.json +1 -0
- package/data/problems/online-stock-span.json +1 -0
- package/data/problems/open-the-lock.json +1 -0
- package/data/problems/optimal-account-balancing.json +1 -0
- package/data/problems/optimal-division.json +1 -0
- package/data/problems/orderly-queue.json +1 -0
- package/data/problems/out-of-boundary-paths.json +1 -0
- package/data/problems/output-contest-matches.json +1 -0
- package/data/problems/pacific-atlantic-water-flow.json +1 -0
- package/data/problems/paint-fence.json +1 -0
- package/data/problems/paint-house-ii.json +1 -0
- package/data/problems/paint-house.json +1 -0
- package/data/problems/palindrome-linked-list.json +1 -0
- package/data/problems/palindrome-number.json +1 -0
- package/data/problems/palindrome-pairs.json +1 -0
- package/data/problems/palindrome-partitioning-ii.json +1 -0
- package/data/problems/palindrome-partitioning.json +1 -0
- package/data/problems/palindrome-permutation-ii.json +1 -0
- package/data/problems/palindrome-permutation.json +1 -0
- package/data/problems/palindromic-substrings.json +1 -0
- package/data/problems/pancake-sorting.json +1 -0
- package/data/problems/parse-lisp-expression.json +1 -0
- package/data/problems/partition-array-into-disjoint-intervals.json +1 -0
- package/data/problems/partition-equal-subset-sum.json +1 -0
- package/data/problems/partition-labels.json +1 -0
- package/data/problems/partition-list.json +1 -0
- package/data/problems/partition-to-k-equal-sum-subsets.json +1 -0
- package/data/problems/pascals-triangle-ii.json +1 -0
- package/data/problems/pascals-triangle.json +1 -0
- package/data/problems/patching-array.json +1 -0
- package/data/problems/path-sum-ii.json +1 -0
- package/data/problems/path-sum-iii.json +1 -0
- package/data/problems/path-sum-iv.json +1 -0
- package/data/problems/path-sum.json +1 -0
- package/data/problems/path-with-minimum-effort.json +1 -0
- package/data/problems/peak-index-in-a-mountain-array.json +1 -0
- package/data/problems/peeking-iterator.json +1 -0
- package/data/problems/perfect-number.json +1 -0
- package/data/problems/perfect-rectangle.json +1 -0
- package/data/problems/perfect-squares.json +1 -0
- package/data/problems/permutation-in-string.json +1 -0
- package/data/problems/permutation-sequence.json +1 -0
- package/data/problems/permutations-ii.json +1 -0
- package/data/problems/permutations.json +1 -0
- package/data/problems/plus-one-linked-list.json +1 -0
- package/data/problems/plus-one.json +1 -0
- package/data/problems/poor-pigs.json +1 -0
- package/data/problems/populating-next-right-pointers-in-each-node-ii.json +1 -0
- package/data/problems/populating-next-right-pointers-in-each-node.json +1 -0
- package/data/problems/positions-of-large-groups.json +1 -0
- package/data/problems/possible-bipartition.json +1 -0
- package/data/problems/pour-water.json +1 -0
- package/data/problems/power-of-four.json +1 -0
- package/data/problems/power-of-three.json +1 -0
- package/data/problems/power-of-two.json +1 -0
- package/data/problems/powerful-integers.json +1 -0
- package/data/problems/powx-n.json +1 -0
- package/data/problems/predict-the-winner.json +1 -0
- package/data/problems/prefix-and-suffix-search.json +1 -0
- package/data/problems/preimage-size-of-factorial-zeroes-function.json +1 -0
- package/data/problems/prime-number-of-set-bits-in-binary-representation.json +1 -0
- package/data/problems/prime-palindrome.json +1 -0
- package/data/problems/print-binary-tree.json +1 -0
- package/data/problems/prison-cells-after-n-days.json +1 -0
- package/data/problems/product-of-array-except-self.json +1 -0
- package/data/problems/profitable-schemes.json +1 -0
- package/data/problems/projection-area-of-3d-shapes.json +1 -0
- package/data/problems/push-dominoes.json +1 -0
- package/data/problems/pyramid-transition-matrix.json +1 -0
- package/data/problems/queue-reconstruction-by-height.json +1 -0
- package/data/problems/rabbits-in-forest.json +1 -0
- package/data/problems/race-car.json +1 -0
- package/data/problems/random-flip-matrix.json +1 -0
- package/data/problems/random-pick-index.json +1 -0
- package/data/problems/random-pick-with-blacklist.json +1 -0
- package/data/problems/random-pick-with-weight.json +1 -0
- package/data/problems/random-point-in-non-overlapping-rectangles.json +1 -0
- package/data/problems/range-addition-ii.json +1 -0
- package/data/problems/range-addition.json +1 -0
- package/data/problems/range-module.json +1 -0
- package/data/problems/range-sum-of-bst.json +1 -0
- package/data/problems/range-sum-query-2d-immutable.json +1 -0
- package/data/problems/range-sum-query-2d-mutable.json +1 -0
- package/data/problems/range-sum-query-immutable.json +1 -0
- package/data/problems/range-sum-query-mutable.json +1 -0
- package/data/problems/ransom-note.json +1 -0
- package/data/problems/reach-a-number.json +1 -0
- package/data/problems/reachable-nodes-in-subdivided-graph.json +1 -0
- package/data/problems/reaching-points.json +1 -0
- package/data/problems/read-n-characters-given-read4-ii-call-multiple-times.json +1 -0
- package/data/problems/read-n-characters-given-read4.json +1 -0
- package/data/problems/rearrange-string-k-distance-apart.json +1 -0
- package/data/problems/reconstruct-itinerary.json +1 -0
- package/data/problems/reconstruct-original-digits-from-english.json +1 -0
- package/data/problems/recover-binary-search-tree.json +1 -0
- package/data/problems/rectangle-area-ii.json +1 -0
- package/data/problems/rectangle-area.json +1 -0
- package/data/problems/rectangle-overlap.json +1 -0
- package/data/problems/redundant-connection-ii.json +1 -0
- package/data/problems/redundant-connection.json +1 -0
- package/data/problems/regions-cut-by-slashes.json +1 -0
- package/data/problems/regular-expression-matching.json +1 -0
- package/data/problems/relative-ranks.json +1 -0
- package/data/problems/remove-9.json +1 -0
- package/data/problems/remove-boxes.json +1 -0
- package/data/problems/remove-comments.json +1 -0
- package/data/problems/remove-duplicate-letters.json +1 -0
- package/data/problems/remove-duplicates-from-sorted-array-ii.json +1 -0
- package/data/problems/remove-duplicates-from-sorted-array.json +1 -0
- package/data/problems/remove-duplicates-from-sorted-list-ii.json +1 -0
- package/data/problems/remove-duplicates-from-sorted-list.json +1 -0
- package/data/problems/remove-element.json +1 -0
- package/data/problems/remove-invalid-parentheses.json +1 -0
- package/data/problems/remove-k-digits.json +1 -0
- package/data/problems/remove-linked-list-elements.json +1 -0
- package/data/problems/remove-nth-node-from-end-of-list.json +1 -0
- package/data/problems/reorder-data-in-log-files.json +1 -0
- package/data/problems/reorder-list.json +1 -0
- package/data/problems/reordered-power-of-2.json +1 -0
- package/data/problems/reorganize-string.json +1 -0
- package/data/problems/repeated-dna-sequences.json +1 -0
- package/data/problems/repeated-string-match.json +1 -0
- package/data/problems/repeated-substring-pattern.json +1 -0
- package/data/problems/replace-words.json +1 -0
- package/data/problems/reshape-the-matrix.json +1 -0
- package/data/problems/restore-ip-addresses.json +1 -0
- package/data/problems/reveal-cards-in-increasing-order.json +1 -0
- package/data/problems/reverse-bits.json +1 -0
- package/data/problems/reverse-integer.json +1 -0
- package/data/problems/reverse-linked-list-ii.json +1 -0
- package/data/problems/reverse-linked-list.json +1 -0
- package/data/problems/reverse-nodes-in-k-group.json +1 -0
- package/data/problems/reverse-only-letters.json +1 -0
- package/data/problems/reverse-pairs.json +1 -0
- package/data/problems/reverse-string-ii.json +1 -0
- package/data/problems/reverse-string.json +1 -0
- package/data/problems/reverse-vowels-of-a-string.json +1 -0
- package/data/problems/reverse-words-in-a-string-ii.json +1 -0
- package/data/problems/reverse-words-in-a-string-iii.json +1 -0
- package/data/problems/reverse-words-in-a-string.json +1 -0
- package/data/problems/rle-iterator.json +1 -0
- package/data/problems/robot-return-to-origin.json +1 -0
- package/data/problems/robot-room-cleaner.json +1 -0
- package/data/problems/roman-to-integer.json +1 -0
- package/data/problems/rotate-array.json +1 -0
- package/data/problems/rotate-function.json +1 -0
- package/data/problems/rotate-image.json +1 -0
- package/data/problems/rotate-list.json +1 -0
- package/data/problems/rotate-string.json +1 -0
- package/data/problems/rotated-digits.json +1 -0
- package/data/problems/rotting-oranges.json +1 -0
- package/data/problems/russian-doll-envelopes.json +1 -0
- package/data/problems/same-tree.json +1 -0
- package/data/problems/satisfiability-of-equality-equations.json +1 -0
- package/data/problems/score-after-flipping-matrix.json +1 -0
- package/data/problems/score-of-parentheses.json +1 -0
- package/data/problems/scramble-string.json +1 -0
- package/data/problems/search-a-2d-matrix-ii.json +1 -0
- package/data/problems/search-a-2d-matrix.json +1 -0
- package/data/problems/search-in-a-binary-search-tree.json +1 -0
- package/data/problems/search-in-a-sorted-array-of-unknown-size.json +1 -0
- package/data/problems/search-in-rotated-sorted-array-ii.json +1 -0
- package/data/problems/search-in-rotated-sorted-array.json +1 -0
- package/data/problems/search-insert-position.json +1 -0
- package/data/problems/second-minimum-node-in-a-binary-tree.json +1 -0
- package/data/problems/self-crossing.json +1 -0
- package/data/problems/self-dividing-numbers.json +1 -0
- package/data/problems/sentence-screen-fitting.json +1 -0
- package/data/problems/sentence-similarity-ii.json +1 -0
- package/data/problems/sentence-similarity.json +1 -0
- package/data/problems/sequence-reconstruction.json +1 -0
- package/data/problems/serialize-and-deserialize-binary-tree.json +1 -0
- package/data/problems/serialize-and-deserialize-bst.json +1 -0
- package/data/problems/serialize-and-deserialize-n-ary-tree.json +1 -0
- package/data/problems/set-intersection-size-at-least-two.json +1 -0
- package/data/problems/set-matrix-zeroes.json +1 -0
- package/data/problems/set-mismatch.json +1 -0
- package/data/problems/shifting-letters.json +1 -0
- package/data/problems/shopping-offers.json +1 -0
- package/data/problems/short-encoding-of-words.json +1 -0
- package/data/problems/shortest-bridge.json +1 -0
- package/data/problems/shortest-completing-word.json +1 -0
- package/data/problems/shortest-distance-from-all-buildings.json +1 -0
- package/data/problems/shortest-distance-to-a-character.json +1 -0
- package/data/problems/shortest-palindrome.json +1 -0
- package/data/problems/shortest-path-to-get-all-keys.json +1 -0
- package/data/problems/shortest-path-visiting-all-nodes.json +1 -0
- package/data/problems/shortest-subarray-with-sum-at-least-k.json +1 -0
- package/data/problems/shortest-unsorted-continuous-subarray.json +1 -0
- package/data/problems/shortest-word-distance-ii.json +1 -0
- package/data/problems/shortest-word-distance-iii.json +1 -0
- package/data/problems/shortest-word-distance.json +1 -0
- package/data/problems/shuffle-an-array.json +1 -0
- package/data/problems/similar-rgb-color.json +1 -0
- package/data/problems/similar-string-groups.json +1 -0
- package/data/problems/simplify-path.json +1 -0
- package/data/problems/single-element-in-a-sorted-array.json +1 -0
- package/data/problems/single-number-ii.json +1 -0
- package/data/problems/single-number-iii.json +1 -0
- package/data/problems/single-number.json +1 -0
- package/data/problems/single-threaded-cpu.json +1 -0
- package/data/problems/sliding-puzzle.json +1 -0
- package/data/problems/sliding-window-maximum.json +1 -0
- package/data/problems/sliding-window-median.json +1 -0
- package/data/problems/smallest-good-base.json +1 -0
- package/data/problems/smallest-range-covering-elements-from-k-lists.json +1 -0
- package/data/problems/smallest-range-i.json +1 -0
- package/data/problems/smallest-range-ii.json +1 -0
- package/data/problems/smallest-rectangle-enclosing-black-pixels.json +1 -0
- package/data/problems/smallest-rotation-with-highest-score.json +1 -0
- package/data/problems/smallest-string-starting-from-leaf.json +1 -0
- package/data/problems/smallest-subtree-with-all-the-deepest-nodes.json +1 -0
- package/data/problems/snakes-and-ladders.json +1 -0
- package/data/problems/solve-the-equation.json +1 -0
- package/data/problems/sort-an-array.json +1 -0
- package/data/problems/sort-array-by-parity-ii.json +1 -0
- package/data/problems/sort-array-by-parity.json +1 -0
- package/data/problems/sort-characters-by-frequency.json +1 -0
- package/data/problems/sort-colors.json +1 -0
- package/data/problems/sort-list.json +1 -0
- package/data/problems/sort-transformed-array.json +1 -0
- package/data/problems/soup-servings.json +1 -0
- package/data/problems/sparse-matrix-multiplication.json +1 -0
- package/data/problems/special-binary-string.json +1 -0
- package/data/problems/spiral-matrix-ii.json +1 -0
- package/data/problems/spiral-matrix-iii.json +1 -0
- package/data/problems/spiral-matrix.json +1 -0
- package/data/problems/split-array-into-consecutive-subsequences.json +1 -0
- package/data/problems/split-array-into-fibonacci-sequence.json +1 -0
- package/data/problems/split-array-largest-sum.json +1 -0
- package/data/problems/split-array-with-equal-sum.json +1 -0
- package/data/problems/split-array-with-same-average.json +1 -0
- package/data/problems/split-bst.json +1 -0
- package/data/problems/split-concatenated-strings.json +1 -0
- package/data/problems/split-linked-list-in-parts.json +1 -0
- package/data/problems/sqrtx.json +1 -0
- package/data/problems/squares-of-a-sorted-array.json +1 -0
- package/data/problems/squirrel-simulation.json +1 -0
- package/data/problems/stamping-the-sequence.json +1 -0
- package/data/problems/stickers-to-spell-word.json +1 -0
- package/data/problems/stone-game-ii.json +1 -0
- package/data/problems/stone-game-iii.json +1 -0
- package/data/problems/stone-game.json +1 -0
- package/data/problems/strange-printer.json +1 -0
- package/data/problems/string-compression.json +1 -0
- package/data/problems/string-to-integer-atoi.json +1 -0
- package/data/problems/string-without-aaa-or-bbb.json +1 -0
- package/data/problems/strobogrammatic-number-ii.json +1 -0
- package/data/problems/strobogrammatic-number-iii.json +1 -0
- package/data/problems/strobogrammatic-number.json +1 -0
- package/data/problems/strong-password-checker.json +1 -0
- package/data/problems/student-attendance-record-i.json +1 -0
- package/data/problems/student-attendance-record-ii.json +1 -0
- package/data/problems/subarray-product-less-than-k.json +1 -0
- package/data/problems/subarray-sum-equals-k.json +1 -0
- package/data/problems/subarray-sums-divisible-by-k.json +1 -0
- package/data/problems/subarrays-with-k-different-integers.json +1 -0
- package/data/problems/subdomain-visit-count.json +1 -0
- package/data/problems/subsets-ii.json +1 -0
- package/data/problems/subsets.json +1 -0
- package/data/problems/substring-with-concatenation-of-all-words.json +1 -0
- package/data/problems/subtree-of-another-tree.json +1 -0
- package/data/problems/sudoku-solver.json +1 -0
- package/data/problems/sum-of-all-subset-xor-totals.json +1 -0
- package/data/problems/sum-of-distances-in-tree.json +1 -0
- package/data/problems/sum-of-even-numbers-after-queries.json +1 -0
- package/data/problems/sum-of-left-leaves.json +1 -0
- package/data/problems/sum-of-square-numbers.json +1 -0
- package/data/problems/sum-of-subarray-minimums.json +1 -0
- package/data/problems/sum-of-subsequence-widths.json +1 -0
- package/data/problems/sum-of-two-integers.json +1 -0
- package/data/problems/sum-root-to-leaf-numbers.json +1 -0
- package/data/problems/summary-ranges.json +1 -0
- package/data/problems/super-egg-drop.json +1 -0
- package/data/problems/super-palindromes.json +1 -0
- package/data/problems/super-pow.json +1 -0
- package/data/problems/super-ugly-number.json +1 -0
- package/data/problems/super-washing-machines.json +1 -0
- package/data/problems/surface-area-of-3d-shapes.json +1 -0
- package/data/problems/surrounded-regions.json +1 -0
- package/data/problems/swap-adjacent-in-lr-string.json +1 -0
- package/data/problems/swap-nodes-in-pairs.json +1 -0
- package/data/problems/swim-in-rising-water.json +1 -0
- package/data/problems/symmetric-tree.json +1 -0
- package/data/problems/tag-validator.json +1 -0
- package/data/problems/tallest-billboard.json +1 -0
- package/data/problems/target-sum.json +1 -0
- package/data/problems/task-scheduler.json +1 -0
- package/data/problems/teemo-attacking.json +1 -0
- package/data/problems/ternary-expression-parser.json +1 -0
- package/data/problems/text-justification.json +1 -0
- package/data/problems/the-maze-ii.json +1 -0
- package/data/problems/the-maze-iii.json +1 -0
- package/data/problems/the-maze.json +1 -0
- package/data/problems/the-skyline-problem.json +1 -0
- package/data/problems/third-maximum-number.json +1 -0
- package/data/problems/three-equal-parts.json +1 -0
- package/data/problems/time-based-key-value-store.json +1 -0
- package/data/problems/to-lower-case.json +1 -0
- package/data/problems/toeplitz-matrix.json +1 -0
- package/data/problems/top-k-frequent-elements.json +1 -0
- package/data/problems/top-k-frequent-words.json +1 -0
- package/data/problems/total-hamming-distance.json +1 -0
- package/data/problems/transform-to-chessboard.json +1 -0
- package/data/problems/transpose-matrix.json +1 -0
- package/data/problems/trapping-rain-water-ii.json +1 -0
- package/data/problems/trapping-rain-water.json +1 -0
- package/data/problems/triangle.json +1 -0
- package/data/problems/trim-a-binary-search-tree.json +1 -0
- package/data/problems/triples-with-bitwise-and-equal-to-zero.json +1 -0
- package/data/problems/two-sum-ii-input-array-is-sorted.json +1 -0
- package/data/problems/two-sum-iii-data-structure-design.json +1 -0
- package/data/problems/two-sum-iv-input-is-a-bst.json +1 -0
- package/data/problems/two-sum.json +1 -0
- package/data/problems/ugly-number-ii.json +1 -0
- package/data/problems/ugly-number.json +1 -0
- package/data/problems/uncommon-words-from-two-sentences.json +1 -0
- package/data/problems/unique-binary-search-trees-ii.json +1 -0
- package/data/problems/unique-binary-search-trees.json +1 -0
- package/data/problems/unique-email-addresses.json +1 -0
- package/data/problems/unique-morse-code-words.json +1 -0
- package/data/problems/unique-paths-ii.json +1 -0
- package/data/problems/unique-paths-iii.json +1 -0
- package/data/problems/unique-paths.json +1 -0
- package/data/problems/unique-substrings-in-wraparound-string.json +1 -0
- package/data/problems/unique-word-abbreviation.json +1 -0
- package/data/problems/univalued-binary-tree.json +1 -0
- package/data/problems/utf-8-validation.json +1 -0
- package/data/problems/valid-anagram.json +1 -0
- package/data/problems/valid-mountain-array.json +1 -0
- package/data/problems/valid-number.json +1 -0
- package/data/problems/valid-palindrome-ii.json +1 -0
- package/data/problems/valid-palindrome.json +1 -0
- package/data/problems/valid-parentheses.json +1 -0
- package/data/problems/valid-parenthesis-string.json +1 -0
- package/data/problems/valid-perfect-square.json +1 -0
- package/data/problems/valid-permutations-for-di-sequence.json +1 -0
- package/data/problems/valid-square.json +1 -0
- package/data/problems/valid-sudoku.json +1 -0
- package/data/problems/valid-tic-tac-toe-state.json +1 -0
- package/data/problems/valid-triangle-number.json +1 -0
- package/data/problems/valid-word-abbreviation.json +1 -0
- package/data/problems/valid-word-square.json +1 -0
- package/data/problems/validate-binary-search-tree.json +1 -0
- package/data/problems/validate-ip-address.json +1 -0
- package/data/problems/validate-stack-sequences.json +1 -0
- package/data/problems/verify-preorder-sequence-in-binary-search-tree.json +1 -0
- package/data/problems/verify-preorder-serialization-of-a-binary-tree.json +1 -0
- package/data/problems/verifying-an-alien-dictionary.json +1 -0
- package/data/problems/vertical-order-traversal-of-a-binary-tree.json +1 -0
- package/data/problems/vowel-spellchecker.json +1 -0
- package/data/problems/walking-robot-simulation.json +1 -0
- package/data/problems/walls-and-gates.json +1 -0
- package/data/problems/water-and-jug-problem.json +1 -0
- package/data/problems/wiggle-sort-ii.json +1 -0
- package/data/problems/wiggle-sort.json +1 -0
- package/data/problems/wiggle-subsequence.json +1 -0
- package/data/problems/wildcard-matching.json +1 -0
- package/data/problems/word-abbreviation.json +1 -0
- package/data/problems/word-break-ii.json +1 -0
- package/data/problems/word-break.json +1 -0
- package/data/problems/word-ladder-ii.json +1 -0
- package/data/problems/word-ladder.json +1 -0
- package/data/problems/word-pattern-ii.json +1 -0
- package/data/problems/word-pattern.json +1 -0
- package/data/problems/word-search-ii.json +1 -0
- package/data/problems/word-search.json +1 -0
- package/data/problems/word-squares.json +1 -0
- package/data/problems/word-subsets.json +1 -0
- package/data/problems/x-of-a-kind-in-a-deck-of-cards.json +1 -0
- package/data/problems/zigzag-conversion.json +1 -0
- package/data/problems/zigzag-iterator.json +1 -0
- package/data/problems/zuma-game.json +1 -0
- package/dist/cli.js +793 -0
- package/dist/web/assets/index-7tyR3Zsa.js +147 -0
- package/dist/web/assets/index-oer4U46K.css +1 -0
- package/dist/web/index.html +13 -0
- package/package.json +42 -3
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"basic": false, "label": "114", "slug": "n-queens", "id": 114, "title": "N-Queens", "difficulty": "Hard", "category": "backtracking", "link": "https://leetcode.com/problems/n-queens/", "examples": [{"input": "n = 4", "output": "[[\".Q..\",\"...Q\",\"Q...\",\"..Q.\"],[\"..Q.\",\"Q...\",\"...Q\",\".Q..\"]]", "explanation": "All 2 distinct solutions for the 4-queens problem."}, {"input": "n = 1", "output": "[[\"Q\"]]", "explanation": "The only solution for the 1-queens problem."}], "hints": ["Place one queen per row and backtrack when a column or diagonal is already occupied.", "The two diagonal families can be identified by `row - col` and `row + col`."], "statement": "Place `n` queens on an `n x n` chessboard so that no two queens attack each other. Return every distinct valid board.\n\nEach board is represented by `n` strings of length `n`. A `Q` marks a queen and a `.` marks an empty square. The boards may be returned in any order.\n\n**Constraints:**\n- `1 <= n <= 9`\n", "solution": "## Approach\n\nPlace one queen in each row and backtrack whenever a candidate column or diagonal is occupied. Boolean arrays track columns and the two diagonal families in O(1) per check. Once all rows are assigned, convert the queen positions into the required string board.\n\n## Complexity Analysis\n\n- **Time Complexity:** O(n! + S * n^2), where `S` is the number of valid boards and each output board takes O(n^2) to construct.\n- **Space Complexity:** O(n) auxiliary recursion and occupancy space, excluding the O(S * n^2) output.\n\n## Implementation\n\n```python\nfrom typing import List\n\n\nclass Solution:\n def solveNQueens(self, n: int) -> List[List[str]]:\n result: List[List[str]] = []\n queens = [-1] * n\n columns = [False] * n\n descending = [False] * (2 * n - 1)\n ascending = [False] * (2 * n - 1)\n\n def place(row: int) -> None:\n if row == n:\n result.append([\n \".\" * col + \"Q\" + \".\" * (n - col - 1)\n for col in queens\n ])\n return\n for col in range(n):\n down = row - col + n - 1\n up = row + col\n if columns[col] or descending[down] or ascending[up]:\n continue\n queens[row] = col\n columns[col] = descending[down] = ascending[up] = True\n place(row + 1)\n columns[col] = descending[down] = ascending[up] = False\n\n place(0)\n return result\n```\n", "starter": {"go": "package main\n\nfunc SolveNQueens(n int) [][]string {\n return [][]string{}\n}\n", "python": "from typing import List\n\nclass Solution:\n def solveNQueens(self, n: int) -> List[List[str]]:\n return []\n", "cpp": "#include <string>\n#include <vector>\nusing namespace std;\n\nclass Solution {\npublic:\n vector<vector<string>> solveNQueens(int n) {\n return {};\n }\n};"}, "fn": "solveNQueens", "params": [{"name": "n", "type": "int"}], "outputType": "string_list_2d", "tests": [["1"], ["2"], ["3"], ["4"], ["5"], ["6"], ["7"], ["8"], ["9"], ["1"], ["2"], ["3"], ["4"], ["5"], ["6"], ["7"], ["8"], ["1"], ["2"], ["3"], ["4"], ["5"], ["6"], ["7"], ["8"], ["1"], ["2"], ["3"], ["4"], ["5"], ["6"], ["7"], ["8"], ["1"], ["2"], ["3"], ["4"], ["5"], ["6"], ["7"], ["8"], ["1"], ["2"], ["3"], ["4"], ["5"], ["6"], ["7"], ["8"], ["4"]], "expected": [[["Q"]], [], [], [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]], [["Q....", "..Q..", "....Q", ".Q...", "...Q."], ["Q....", "...Q.", ".Q...", "....Q", "..Q.."], [".Q...", "...Q.", "Q....", "..Q..", "....Q"], [".Q...", "....Q", "..Q..", "Q....", "...Q."], ["..Q..", "Q....", "...Q.", ".Q...", "....Q"], ["..Q..", "....Q", ".Q...", "...Q.", "Q...."], ["...Q.", "Q....", "..Q..", "....Q", ".Q..."], ["...Q.", ".Q...", "....Q", "..Q..", "Q...."], ["....Q", ".Q...", "...Q.", "Q....", "..Q.."], ["....Q", "..Q..", "Q....", "...Q.", ".Q..."]], [[".Q....", "...Q..", ".....Q", "Q.....", "..Q...", "....Q."], ["..Q...", ".....Q", ".Q....", "....Q.", "Q.....", "...Q.."], ["...Q..", "Q.....", "....Q.", ".Q....", ".....Q", "..Q..."], ["....Q.", "..Q...", "Q.....", ".....Q", "...Q..", ".Q...."]], [["Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q."], ["Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q.."], ["Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q..."], ["Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q...."], [".Q.....", "...Q...", "Q......", "......Q", "....Q..", "..Q....", ".....Q."], [".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q"], [".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q."], [".Q.....", "....Q..", "..Q....", "Q......", "......Q", "...Q...", ".....Q."], [".Q.....", "....Q..", "......Q", "...Q...", "Q......", "..Q....", ".....Q."], [".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q.."], [".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q..."], ["..Q....", "Q......", ".....Q.", ".Q.....", "....Q..", "......Q", "...Q..."], ["..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q.."], ["..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......"], ["..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q"], ["..Q....", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "....Q.."], ["..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q."], ["...Q...", "Q......", "..Q....", ".....Q.", ".Q.....", "......Q", "....Q.."], ["...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q"], ["...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q."], ["...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q....."], ["...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......"], ["...Q...", "......Q", "....Q..", ".Q.....", ".....Q.", "Q......", "..Q...."], ["....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q....."], ["....Q..", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "..Q...."], ["....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......"], ["....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q"], ["....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q...."], ["....Q..", "......Q", ".Q.....", ".....Q.", "..Q....", "Q......", "...Q..."], [".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q..."], [".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q...."], [".....Q.", "..Q....", "Q......", "...Q...", "......Q", "....Q..", ".Q....."], [".....Q.", "..Q....", "....Q..", "......Q", "Q......", "...Q...", ".Q....."], [".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q....."], [".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......"], [".....Q.", "...Q...", "......Q", "Q......", "..Q....", "....Q..", ".Q....."], ["......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q.."], ["......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q..."], ["......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q...."], ["......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q....."]], [["Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["Q.......", ".....Q..", ".......Q", "..Q.....", "......Q.", "...Q....", ".Q......", "....Q..."], ["Q.......", "......Q.", "...Q....", ".....Q..", ".......Q", ".Q......", "....Q...", "..Q....."], ["Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q..", "..Q....."], [".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q..."], [".Q......", "....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q...."], [".Q......", "....Q...", "......Q.", "...Q....", "Q.......", ".......Q", ".....Q..", "..Q....."], [".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q.....", "....Q..."], [".Q......", ".....Q..", ".......Q", "..Q.....", "Q.......", "...Q....", "......Q.", "....Q..."], [".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q.......", "...Q...."], [".Q......", "......Q.", "....Q...", ".......Q", "Q.......", "...Q....", ".....Q..", "..Q....."], [".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q.", "...Q...."], ["..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", "Q.......", "......Q.", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", ".....Q..", "...Q....", "......Q.", "Q......."], ["..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q.."], ["..Q.....", "....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["..Q.....", ".....Q..", ".Q......", "....Q...", ".......Q", "Q.......", "......Q.", "...Q...."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q..."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", "...Q...."], ["..Q.....", ".....Q..", "...Q....", "Q.......", ".......Q", "....Q...", "......Q.", ".Q......"], ["..Q.....", ".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q......."], ["..Q.....", ".....Q..", ".......Q", "Q.......", "...Q....", "......Q.", "....Q...", ".Q......"], ["..Q.....", ".....Q..", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", "...Q...."], ["..Q.....", ".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q..."], ["..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q....", ".....Q.."], ["..Q.....", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q....", "Q.......", "....Q..."], ["..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......", "....Q..."], ["...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["...Q....", "Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......"], ["...Q....", ".Q......", "....Q...", ".......Q", ".....Q..", "Q.......", "..Q.....", "......Q."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "Q.......", "....Q..."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q......."], ["...Q....", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", ".....Q..", "..Q....."], ["...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q.....", ".....Q.."], ["...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q."], ["...Q....", ".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q."], ["...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q..."], ["...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q...", ".Q......"], ["...Q....", "......Q.", "Q.......", ".......Q", "....Q...", ".Q......", ".....Q..", "..Q....."], ["...Q....", "......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q.."], ["...Q....", "......Q.", "....Q...", ".Q......", ".....Q..", "Q.......", "..Q.....", ".......Q"], ["...Q....", "......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......"], ["...Q....", ".......Q", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."], ["...Q....", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", ".....Q..", "..Q....."], ["...Q....", ".......Q", "....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["....Q...", "Q.......", "...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "..Q....."], ["....Q...", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "Q.......", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["....Q...", ".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q."], ["....Q...", ".Q......", "...Q....", "......Q.", "..Q.....", ".......Q", ".....Q..", "Q......."], ["....Q...", ".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q....."], ["....Q...", ".Q......", ".......Q", "Q.......", "...Q....", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q....", "......Q."], ["....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q...."], ["....Q...", "..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......"], ["....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......"], ["....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q..", "..Q....."], ["....Q...", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q"], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", ".......Q", "...Q...."], ["....Q...", "......Q.", "...Q....", "Q.......", "..Q.....", ".......Q", ".....Q..", ".Q......"], ["....Q...", ".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q."], ["....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q..", "..Q....."], [".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q.", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q...", ".......Q", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q...", "..Q....."], [".....Q..", "..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q...."], [".....Q..", "..Q.....", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "....Q..."], [".....Q..", "..Q.....", "Q.......", ".......Q", "....Q...", ".Q......", "...Q....", "......Q."], [".....Q..", "..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q"], [".....Q..", "..Q.....", "....Q...", ".......Q", "Q.......", "...Q....", ".Q......", "......Q."], [".....Q..", "..Q.....", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "....Q..."], [".....Q..", "..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q...."], [".....Q..", "..Q.....", "......Q.", "...Q....", "Q.......", ".......Q", ".Q......", "....Q..."], [".....Q..", "...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q....."], [".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q....."], [".....Q..", "...Q....", "......Q.", "Q.......", "..Q.....", "....Q...", ".Q......", ".......Q"], [".....Q..", "...Q....", "......Q.", "Q.......", ".......Q", ".Q......", "....Q...", "..Q....."], [".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q....."], ["......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......", "....Q..."], ["......Q.", ".Q......", "...Q....", "Q.......", ".......Q", "....Q...", "..Q.....", ".....Q.."], ["......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q", "....Q..."], ["......Q.", "..Q.....", "Q.......", ".....Q..", ".......Q", "....Q...", ".Q......", "...Q...."], ["......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q..", "...Q...."], ["......Q.", "...Q....", ".Q......", "....Q...", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["......Q.", "...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q..."], ["......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q...."], [".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q.....", ".....Q.."], [".......Q", ".Q......", "....Q...", "..Q.....", "Q.......", "......Q.", "...Q....", ".....Q.."], [".......Q", "..Q.....", "Q.......", ".....Q..", ".Q......", "....Q...", "......Q.", "...Q...."], [".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."]], [["Q........", "..Q......", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "........Q", "......Q..", "....Q...."], ["Q........", "..Q......", "......Q..", ".Q.......", ".......Q.", "....Q....", "........Q", "...Q.....", ".....Q..."], ["Q........", "..Q......", ".......Q.", ".....Q...", "........Q", ".Q.......", "....Q....", "......Q..", "...Q....."], ["Q........", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "........Q", "..Q......", "....Q....", "......Q.."], ["Q........", "...Q.....", ".....Q...", "..Q......", "........Q", ".Q.......", ".......Q.", "....Q....", "......Q.."], ["Q........", "...Q.....", ".....Q...", ".......Q.", ".Q.......", "....Q....", "..Q......", "........Q", "......Q.."], ["Q........", "...Q.....", "......Q..", "..Q......", ".......Q.", ".Q.......", "....Q....", "........Q", ".....Q..."], ["Q........", "...Q.....", "......Q..", "........Q", ".Q.......", "....Q....", ".......Q.", ".....Q...", "..Q......"], ["Q........", "...Q.....", ".......Q.", "..Q......", "........Q", "......Q..", "....Q....", ".Q.......", ".....Q..."], ["Q........", "....Q....", ".Q.......", ".....Q...", "........Q", "..Q......", ".......Q.", "...Q.....", "......Q.."], ["Q........", "....Q....", "......Q..", ".Q.......", ".....Q...", "..Q......", "........Q", "...Q.....", ".......Q."], ["Q........", "....Q....", "......Q..", "........Q", "..Q......", ".......Q.", ".Q.......", "...Q.....", ".....Q..."], ["Q........", "....Q....", "......Q..", "........Q", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "..Q......"], ["Q........", "....Q....", "........Q", ".Q.......", ".....Q...", ".......Q.", "..Q......", "......Q..", "...Q....."], ["Q........", "....Q....", "........Q", ".....Q...", "...Q.....", ".Q.......", ".......Q.", "..Q......", "......Q.."], ["Q........", ".....Q...", ".Q.......", "........Q", "......Q..", "...Q.....", ".......Q.", "..Q......", "....Q...."], ["Q........", ".....Q...", "...Q.....", ".Q.......", "......Q..", "........Q", "..Q......", "....Q....", ".......Q."], ["Q........", ".....Q...", "...Q.....", ".Q.......", ".......Q.", "..Q......", "........Q", "......Q..", "....Q...."], ["Q........", ".....Q...", ".......Q.", "..Q......", "......Q..", "...Q.....", ".Q.......", "........Q", "....Q...."], ["Q........", ".....Q...", ".......Q.", "....Q....", ".Q.......", "...Q.....", "........Q", "......Q..", "..Q......"], ["Q........", ".....Q...", "........Q", "....Q....", ".Q.......", ".......Q.", "..Q......", "......Q..", "...Q....."], ["Q........", "......Q..", "...Q.....", ".....Q...", "........Q", ".Q.......", "....Q....", "..Q......", ".......Q."], ["Q........", "......Q..", "...Q.....", ".......Q.", "..Q......", "....Q....", "........Q", ".Q.......", ".....Q..."], ["Q........", "......Q..", "...Q.....", ".......Q.", "..Q......", "........Q", ".....Q...", ".Q.......", "....Q...."], ["Q........", "......Q..", "....Q....", ".......Q.", ".Q.......", "........Q", "..Q......", ".....Q...", "...Q....."], ["Q........", ".......Q.", "...Q.....", ".Q.......", "......Q..", "........Q", ".....Q...", "..Q......", "....Q...."], ["Q........", ".......Q.", "....Q....", "..Q......", ".....Q...", "........Q", ".Q.......", "...Q.....", "......Q.."], ["Q........", ".......Q.", "....Q....", "..Q......", "........Q", "......Q..", ".Q.......", "...Q.....", ".....Q..."], [".Q.......", "...Q.....", "Q........", "......Q..", "........Q", ".....Q...", "..Q......", "....Q....", ".......Q."], [".Q.......", "...Q.....", "......Q..", "Q........", "..Q......", "........Q", ".....Q...", ".......Q.", "....Q...."], [".Q.......", "...Q.....", ".......Q.", "..Q......", "........Q", ".....Q...", "Q........", "....Q....", "......Q.."], [".Q.......", "...Q.....", "........Q", "......Q..", "..Q......", "Q........", ".....Q...", ".......Q.", "....Q...."], [".Q.......", "...Q.....", "........Q", "......Q..", "....Q....", "..Q......", "Q........", ".....Q...", ".......Q."], [".Q.......", "....Q....", "......Q..", "Q........", "..Q......", ".......Q.", ".....Q...", "...Q.....", "........Q"], [".Q.......", "....Q....", "......Q..", "...Q.....", "Q........", "..Q......", "........Q", ".....Q...", ".......Q."], [".Q.......", "....Q....", "......Q..", "........Q", "..Q......", ".....Q...", "...Q.....", "Q........", ".......Q."], [".Q.......", "....Q....", "......Q..", "........Q", "...Q.....", ".......Q.", "Q........", "..Q......", ".....Q..."], [".Q.......", "....Q....", ".......Q.", "Q........", "..Q......", ".....Q...", "........Q", "......Q..", "...Q....."], [".Q.......", "....Q....", ".......Q.", "Q........", "........Q", ".....Q...", "..Q......", "......Q..", "...Q....."], [".Q.......", "....Q....", ".......Q.", ".....Q...", "........Q", "..Q......", "Q........", "...Q.....", "......Q.."], [".Q.......", "....Q....", ".......Q.", ".....Q...", "........Q", "..Q......", "Q........", "......Q..", "...Q....."], [".Q.......", "....Q....", "........Q", "...Q.....", "Q........", ".......Q.", ".....Q...", "..Q......", "......Q.."], [".Q.......", ".....Q...", "Q........", "..Q......", "......Q..", "........Q", "...Q.....", ".......Q.", "....Q...."], [".Q.......", ".....Q...", "Q........", "......Q..", "...Q.....", ".......Q.", "..Q......", "....Q....", "........Q"], [".Q.......", ".....Q...", "Q........", "......Q..", "....Q....", "..Q......", "........Q", "...Q.....", ".......Q."], [".Q.......", ".....Q...", "Q........", "........Q", "....Q....", ".......Q.", "...Q.....", "......Q..", "..Q......"], [".Q.......", ".....Q...", "..Q......", "Q........", ".......Q.", "...Q.....", "........Q", "......Q..", "....Q...."], [".Q.......", ".....Q...", "........Q", "..Q......", "....Q....", ".......Q.", "...Q.....", "Q........", "......Q.."], [".Q.......", "......Q..", "....Q....", "Q........", "........Q", "...Q.....", ".....Q...", ".......Q.", "..Q......"], [".Q.......", "......Q..", "....Q....", ".......Q.", "Q........", "...Q.....", ".....Q...", "..Q......", "........Q"], [".Q.......", "......Q..", "........Q", ".....Q...", "..Q......", "Q........", "...Q.....", ".......Q.", "....Q...."], [".Q.......", ".......Q.", "Q........", "...Q.....", "......Q..", "........Q", ".....Q...", "..Q......", "....Q...."], [".Q.......", ".......Q.", "....Q....", "..Q......", "........Q", ".....Q...", "...Q.....", "Q........", "......Q.."], [".Q.......", ".......Q.", ".....Q...", "........Q", "..Q......", "Q........", "...Q.....", "......Q..", "....Q...."], [".Q.......", "........Q", "....Q....", "..Q......", ".......Q.", "...Q.....", "......Q..", "Q........", ".....Q..."], [".Q.......", "........Q", ".....Q...", "..Q......", "....Q....", ".......Q.", "Q........", "...Q.....", "......Q.."], [".Q.......", "........Q", ".....Q...", "..Q......", "......Q..", "...Q.....", "Q........", ".......Q.", "....Q...."], [".Q.......", "........Q", ".....Q...", "...Q.....", "......Q..", "Q........", "..Q......", "....Q....", ".......Q."], ["..Q......", "Q........", "...Q.....", "......Q..", "........Q", ".Q.......", "....Q....", ".......Q.", ".....Q..."], ["..Q......", "Q........", ".....Q...", ".......Q.", "....Q....", ".Q.......", "...Q.....", "........Q", "......Q.."], ["..Q......", "Q........", "......Q..", ".Q.......", ".......Q.", ".....Q...", "...Q.....", "........Q", "....Q...."], ["..Q......", "Q........", "......Q..", "....Q....", ".......Q.", ".Q.......", "...Q.....", ".....Q...", "........Q"], ["..Q......", "Q........", ".......Q.", "...Q.....", "........Q", "......Q..", "....Q....", ".Q.......", ".....Q..."], ["..Q......", "Q........", "........Q", "......Q..", "....Q....", ".Q.......", ".......Q.", ".....Q...", "...Q....."], ["..Q......", "....Q....", ".Q.......", ".......Q.", "Q........", "...Q.....", "......Q..", "........Q", ".....Q..."], ["..Q......", "....Q....", ".Q.......", ".......Q.", "Q........", "......Q..", "...Q.....", ".....Q...", "........Q"], ["..Q......", "....Q....", "......Q..", "Q........", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "........Q"], ["..Q......", "....Q....", ".......Q.", ".Q.......", "........Q", ".....Q...", "Q........", "......Q..", "...Q....."], ["..Q......", "....Q....", ".......Q.", ".Q.......", "........Q", "......Q..", "Q........", "...Q.....", ".....Q..."], ["..Q......", "....Q....", "........Q", ".Q.......", "...Q.....", "......Q..", "Q........", ".......Q.", ".....Q..."], ["..Q......", "....Q....", "........Q", "...Q.....", "Q........", "......Q..", ".Q.......", ".....Q...", ".......Q."], ["..Q......", ".....Q...", ".Q.......", "......Q..", "Q........", "...Q.....", ".......Q.", "....Q....", "........Q"], ["..Q......", ".....Q...", ".Q.......", "........Q", "....Q....", "Q........", ".......Q.", "...Q.....", "......Q.."], ["..Q......", ".....Q...", ".......Q.", "Q........", "...Q.....", "......Q..", "....Q....", ".Q.......", "........Q"], ["..Q......", ".....Q...", ".......Q.", "Q........", "....Q....", "........Q", ".Q.......", "...Q.....", "......Q.."], ["..Q......", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "........Q", "......Q..", "....Q....", "Q........"], ["..Q......", ".....Q...", ".......Q.", "....Q....", "Q........", "........Q", "......Q..", ".Q.......", "...Q....."], ["..Q......", ".....Q...", ".......Q.", "....Q....", ".Q.......", "........Q", "......Q..", "...Q.....", "Q........"], ["..Q......", ".....Q...", "........Q", "Q........", ".......Q.", "...Q.....", ".Q.......", "......Q..", "....Q...."], ["..Q......", ".....Q...", "........Q", ".Q.......", "....Q....", "......Q..", "...Q.....", "Q........", ".......Q."], ["..Q......", ".....Q...", "........Q", ".Q.......", ".......Q.", "Q........", "...Q.....", "......Q..", "....Q...."], ["..Q......", ".....Q...", "........Q", "....Q....", ".......Q.", "Q........", "...Q.....", ".Q.......", "......Q.."], ["..Q......", ".....Q...", "........Q", "......Q..", "Q........", "...Q.....", ".Q.......", "....Q....", ".......Q."], ["..Q......", ".....Q...", "........Q", "......Q..", ".Q.......", "...Q.....", ".......Q.", "Q........", "....Q...."], ["..Q......", ".....Q...", "........Q", "......Q..", "...Q.....", "Q........", ".......Q.", ".Q.......", "....Q...."], ["..Q......", "......Q..", ".Q.......", "...Q.....", ".......Q.", "Q........", "....Q....", "........Q", ".....Q..."], ["..Q......", "......Q..", ".Q.......", ".......Q.", "....Q....", "........Q", "Q........", ".....Q...", "...Q....."], ["..Q......", "......Q..", ".Q.......", ".......Q.", ".....Q...", "...Q.....", "Q........", "....Q....", "........Q"], ["..Q......", "......Q..", "...Q.....", ".Q.......", "........Q", "....Q....", "Q........", ".......Q.", ".....Q..."], ["..Q......", "......Q..", "...Q.....", ".Q.......", "........Q", ".....Q...", "Q........", "....Q....", ".......Q."], ["..Q......", "......Q..", "...Q.....", ".......Q.", "....Q....", "........Q", "Q........", ".....Q...", ".Q......."], ["..Q......", "......Q..", "........Q", "Q........", "....Q....", ".Q.......", ".......Q.", ".....Q...", "...Q....."], ["..Q......", "......Q..", "........Q", "...Q.....", ".Q.......", "....Q....", ".......Q.", ".....Q...", "Q........"], ["..Q......", ".......Q.", ".Q.......", "...Q.....", "........Q", "......Q..", "....Q....", "Q........", ".....Q..."], ["..Q......", ".......Q.", "...Q.....", "......Q..", "........Q", ".Q.......", "....Q....", "Q........", ".....Q..."], ["..Q......", ".......Q.", ".....Q...", "Q........", "........Q", ".Q.......", "....Q....", "......Q..", "...Q....."], ["..Q......", ".......Q.", ".....Q...", "...Q.....", "........Q", "Q........", "....Q....", "......Q..", ".Q......."], ["..Q......", ".......Q.", ".....Q...", "........Q", ".Q.......", "....Q....", "Q........", "...Q.....", "......Q.."], ["..Q......", "........Q", ".Q.......", "....Q....", ".......Q.", "Q........", "......Q..", "...Q.....", ".....Q..."], ["..Q......", "........Q", "...Q.....", "Q........", ".......Q.", ".....Q...", ".Q.......", "......Q..", "....Q...."], ["..Q......", "........Q", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "Q........", "......Q..", "....Q...."], ["..Q......", "........Q", "...Q.....", ".......Q.", "....Q....", ".Q.......", ".....Q...", "Q........", "......Q.."], ["..Q......", "........Q", ".....Q...", ".Q.......", "....Q....", "......Q..", "Q........", "...Q.....", ".......Q."], ["..Q......", "........Q", ".....Q...", "...Q.....", "Q........", "......Q..", "....Q....", ".Q.......", ".......Q."], ["..Q......", "........Q", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "Q........", "......Q..", "....Q...."], ["...Q.....", "Q........", "..Q......", ".....Q...", "........Q", ".Q.......", ".......Q.", "....Q....", "......Q.."], ["...Q.....", "Q........", "....Q....", ".Q.......", "........Q", "......Q..", "..Q......", ".......Q.", ".....Q..."], ["...Q.....", "Q........", "....Q....", ".......Q.", ".Q.......", "......Q..", "..Q......", ".....Q...", "........Q"], ["...Q.....", "Q........", "....Q....", "........Q", ".Q.......", ".....Q...", ".......Q.", "..Q......", "......Q.."], ["...Q.....", "Q........", "......Q..", "........Q", ".Q.......", ".....Q...", ".......Q.", "..Q......", "....Q...."], ["...Q.....", "Q........", "........Q", ".....Q...", "..Q......", "......Q..", ".Q.......", ".......Q.", "....Q...."], ["...Q.....", ".Q.......", "....Q....", ".......Q.", "Q........", "..Q......", ".....Q...", "........Q", "......Q.."], ["...Q.....", ".Q.......", "......Q..", "..Q......", "Q........", ".......Q.", "....Q....", "........Q", ".....Q..."], ["...Q.....", ".Q.......", "......Q..", "........Q", "Q........", "....Q....", ".......Q.", ".....Q...", "..Q......"], ["...Q.....", ".Q.......", "......Q..", "........Q", "Q........", ".......Q.", "....Q....", "..Q......", ".....Q..."], ["...Q.....", ".Q.......", ".......Q.", "..Q......", "........Q", "......Q..", "....Q....", "Q........", ".....Q..."], ["...Q.....", ".Q.......", "........Q", "..Q......", ".....Q...", ".......Q.", "Q........", "....Q....", "......Q.."], ["...Q.....", ".Q.......", "........Q", "....Q....", "Q........", ".......Q.", ".....Q...", "..Q......", "......Q.."], ["...Q.....", ".....Q...", "Q........", "....Q....", ".Q.......", ".......Q.", "..Q......", "......Q..", "........Q"], ["...Q.....", ".....Q...", "Q........", "........Q", "....Q....", ".......Q.", ".Q.......", "......Q..", "..Q......"], ["...Q.....", ".....Q...", "Q........", "........Q", "......Q..", "..Q......", ".......Q.", ".Q.......", "....Q...."], ["...Q.....", ".....Q...", "..Q......", "........Q", ".Q.......", "....Q....", ".......Q.", "Q........", "......Q.."], ["...Q.....", ".....Q...", "..Q......", "........Q", ".Q.......", ".......Q.", "....Q....", "......Q..", "Q........"], ["...Q.....", ".....Q...", "..Q......", "........Q", "......Q..", "Q........", ".......Q.", ".Q.......", "....Q...."], ["...Q.....", ".....Q...", ".......Q.", ".Q.......", "....Q....", "Q........", "........Q", "......Q..", "..Q......"], ["...Q.....", ".....Q...", ".......Q.", ".Q.......", "....Q....", "......Q..", "........Q", "Q........", "..Q......"], ["...Q.....", ".....Q...", ".......Q.", ".Q.......", "......Q..", "Q........", "..Q......", "....Q....", "........Q"], ["...Q.....", ".....Q...", ".......Q.", "..Q......", "Q........", "......Q..", "....Q....", ".Q.......", "........Q"], ["...Q.....", ".....Q...", "........Q", "..Q......", "Q........", ".......Q.", ".Q.......", "....Q....", "......Q.."], ["...Q.....", "......Q..", "Q........", "..Q......", "........Q", ".....Q...", ".......Q.", "....Q....", ".Q......."], ["...Q.....", "......Q..", "Q........", ".....Q...", "........Q", ".Q.......", ".......Q.", "....Q....", "..Q......"], ["...Q.....", "......Q..", "Q........", ".......Q.", "....Q....", ".Q.......", "........Q", "..Q......", ".....Q..."], ["...Q.....", "......Q..", "..Q......", ".....Q...", "........Q", "Q........", ".......Q.", "....Q....", ".Q......."], ["...Q.....", "......Q..", "..Q......", ".......Q.", ".Q.......", "....Q....", "........Q", ".....Q...", "Q........"], ["...Q.....", "......Q..", "..Q......", ".......Q.", ".....Q...", "Q........", "........Q", ".Q.......", "....Q...."], ["...Q.....", "......Q..", "..Q......", ".......Q.", ".....Q...", ".Q.......", "........Q", "....Q....", "Q........"], ["...Q.....", "......Q..", "....Q....", ".Q.......", "........Q", "Q........", "..Q......", ".......Q.", ".....Q..."], ["...Q.....", "......Q..", "....Q....", ".Q.......", "........Q", "Q........", ".....Q...", ".......Q.", "..Q......"], ["...Q.....", "......Q..", "....Q....", ".Q.......", "........Q", ".....Q...", ".......Q.", "..Q......", "Q........"], ["...Q.....", "......Q..", "........Q", ".Q.......", "....Q....", ".......Q.", "Q........", "..Q......", ".....Q..."], ["...Q.....", "......Q..", "........Q", ".Q.......", ".....Q...", "Q........", "..Q......", "....Q....", ".......Q."], ["...Q.....", "......Q..", "........Q", ".....Q...", "..Q......", "Q........", ".......Q.", "....Q....", ".Q......."], ["...Q.....", ".......Q.", "Q........", "....Q....", "......Q..", ".Q.......", ".....Q...", "..Q......", "........Q"], ["...Q.....", ".......Q.", "....Q....", "..Q......", "Q........", ".....Q...", ".Q.......", "........Q", "......Q.."], ["...Q.....", ".......Q.", "....Q....", "..Q......", "Q........", "......Q..", ".Q.......", ".....Q...", "........Q"], ["...Q.....", "........Q", "..Q......", ".....Q...", ".Q.......", "......Q..", "....Q....", "Q........", ".......Q."], ["...Q.....", "........Q", "....Q....", "..Q......", "Q........", ".....Q...", ".......Q.", ".Q.......", "......Q.."], ["...Q.....", "........Q", "....Q....", "..Q......", "Q........", "......Q..", ".Q.......", ".......Q.", ".....Q..."], ["...Q.....", "........Q", "....Q....", ".......Q.", "Q........", "..Q......", ".....Q...", ".Q.......", "......Q.."], ["....Q....", "Q........", ".....Q...", "...Q.....", ".Q.......", ".......Q.", "..Q......", "........Q", "......Q.."], ["....Q....", "Q........", ".......Q.", "...Q.....", ".Q.......", "......Q..", "........Q", ".....Q...", "..Q......"], ["....Q....", "Q........", ".......Q.", ".....Q...", "..Q......", "......Q..", ".Q.......", "...Q.....", "........Q"], ["....Q....", ".Q.......", "...Q.....", "Q........", "......Q..", "........Q", "..Q......", ".....Q...", ".......Q."], ["....Q....", ".Q.......", "...Q.....", "........Q", "......Q..", "..Q......", "Q........", ".....Q...", ".......Q."], ["....Q....", ".Q.......", ".....Q...", "Q........", "..Q......", "......Q..", "........Q", "...Q.....", ".......Q."], ["....Q....", ".Q.......", ".....Q...", "........Q", "..Q......", ".......Q.", "...Q.....", "......Q..", "Q........"], ["....Q....", ".Q.......", ".....Q...", "........Q", "......Q..", "...Q.....", "Q........", "..Q......", ".......Q."], ["....Q....", ".Q.......", ".......Q.", "Q........", "...Q.....", "......Q..", "........Q", ".....Q...", "..Q......"], ["....Q....", ".Q.......", ".......Q.", "Q........", "......Q..", "........Q", "..Q......", ".....Q...", "...Q....."], ["....Q....", ".Q.......", ".......Q.", "..Q......", "......Q..", "...Q.....", "Q........", "........Q", ".....Q..."], ["....Q....", ".Q.......", ".......Q.", "..Q......", "......Q..", "........Q", "Q........", ".....Q...", "...Q....."], ["....Q....", ".Q.......", "........Q", "Q........", ".....Q...", ".......Q.", "..Q......", "......Q..", "...Q....."], ["....Q....", ".Q.......", "........Q", ".....Q...", "..Q......", "......Q..", "...Q.....", "Q........", ".......Q."], ["....Q....", "..Q......", "Q........", ".....Q...", ".Q.......", "........Q", "......Q..", "...Q.....", ".......Q."], ["....Q....", "..Q......", "Q........", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "......Q..", "........Q"], ["....Q....", "..Q......", "Q........", "......Q..", ".Q.......", ".......Q.", ".....Q...", "...Q.....", "........Q"], ["....Q....", "..Q......", ".....Q...", "........Q", ".Q.......", ".......Q.", "Q........", "...Q.....", "......Q.."], ["....Q....", "..Q......", ".....Q...", "........Q", "......Q..", "Q........", "...Q.....", ".Q.......", ".......Q."], ["....Q....", "..Q......", ".....Q...", "........Q", "......Q..", ".Q.......", "...Q.....", ".......Q.", "Q........"], ["....Q....", "..Q......", ".....Q...", "........Q", "......Q..", "...Q.....", "Q........", ".......Q.", ".Q......."], ["....Q....", "..Q......", ".......Q.", "...Q.....", ".Q.......", "........Q", ".....Q...", "Q........", "......Q.."], ["....Q....", "..Q......", ".......Q.", "...Q.....", "......Q..", "........Q", ".Q.......", ".....Q...", "Q........"], ["....Q....", "..Q......", ".......Q.", ".....Q...", ".Q.......", "........Q", "Q........", "...Q.....", "......Q.."], ["....Q....", "..Q......", ".......Q.", ".....Q...", ".Q.......", "........Q", "......Q..", "Q........", "...Q....."], ["....Q....", "..Q......", "........Q", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "Q........", "......Q.."], ["....Q....", "..Q......", "........Q", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "Q........", "......Q.."], ["....Q....", "......Q..", "Q........", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "........Q", "..Q......"], ["....Q....", "......Q..", "Q........", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "........Q", "..Q......"], ["....Q....", "......Q..", ".Q.......", "...Q.....", ".......Q.", "Q........", "..Q......", "........Q", ".....Q..."], ["....Q....", "......Q..", ".Q.......", "...Q.....", ".......Q.", "Q........", "........Q", ".....Q...", "..Q......"], ["....Q....", "......Q..", ".Q.......", ".....Q...", "..Q......", "Q........", ".......Q.", "...Q.....", "........Q"], ["....Q....", "......Q..", ".Q.......", ".....Q...", ".......Q.", "Q........", "...Q.....", "........Q", "..Q......"], ["....Q....", "......Q..", "...Q.....", "Q........", "..Q......", ".....Q...", "........Q", ".Q.......", ".......Q."], ["....Q....", "......Q..", "...Q.....", "Q........", "..Q......", ".......Q.", ".....Q...", ".Q.......", "........Q"], ["....Q....", "......Q..", "...Q.....", "Q........", "..Q......", "........Q", ".....Q...", ".......Q.", ".Q......."], ["....Q....", "......Q..", "...Q.....", "Q........", ".......Q.", ".Q.......", "........Q", ".....Q...", "..Q......"], ["....Q....", "......Q..", "........Q", "..Q......", ".......Q.", ".Q.......", "...Q.....", ".....Q...", "Q........"], ["....Q....", "......Q..", "........Q", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "..Q......", "Q........"], ["....Q....", "......Q..", "........Q", "...Q.....", ".......Q.", "Q........", "..Q......", ".....Q...", ".Q......."], ["....Q....", ".......Q.", "Q........", "...Q.....", "......Q..", "..Q......", ".....Q...", "........Q", ".Q......."], ["....Q....", ".......Q.", "Q........", "........Q", "...Q.....", ".Q.......", "......Q..", "..Q......", ".....Q..."], ["....Q....", ".......Q.", ".Q.......", "......Q..", "..Q......", "Q........", "........Q", "...Q.....", ".....Q..."], ["....Q....", ".......Q.", ".Q.......", "......Q..", "..Q......", ".....Q...", "........Q", "Q........", "...Q....."], ["....Q....", ".......Q.", ".Q.......", "........Q", "..Q......", "Q........", "......Q..", "...Q.....", ".....Q..."], ["....Q....", ".......Q.", ".Q.......", "........Q", ".....Q...", "..Q......", "Q........", "...Q.....", "......Q.."], ["....Q....", ".......Q.", "...Q.....", "Q........", "..Q......", ".....Q...", "........Q", "......Q..", ".Q......."], ["....Q....", ".......Q.", "...Q.....", "Q........", "......Q..", ".Q.......", ".....Q...", "..Q......", "........Q"], ["....Q....", ".......Q.", "...Q.....", "........Q", "......Q..", "..Q......", "Q........", ".....Q...", ".Q......."], ["....Q....", ".......Q.", ".....Q...", "Q........", "..Q......", "......Q..", "........Q", "...Q.....", ".Q......."], ["....Q....", ".......Q.", ".....Q...", "........Q", "..Q......", "Q........", "......Q..", "...Q.....", ".Q......."], ["....Q....", "........Q", ".Q.......", "...Q.....", "......Q..", "..Q......", ".......Q.", ".....Q...", "Q........"], ["....Q....", "........Q", ".Q.......", ".....Q...", ".......Q.", "..Q......", "Q........", "...Q.....", "......Q.."], ["....Q....", "........Q", "...Q.....", ".....Q...", ".......Q.", ".Q.......", "......Q..", "Q........", "..Q......"], [".....Q...", "Q........", "....Q....", ".Q.......", "........Q", "......Q..", "...Q.....", ".......Q.", "..Q......"], [".....Q...", "Q........", "....Q....", "......Q..", "........Q", "..Q......", ".......Q.", ".Q.......", "...Q....."], [".....Q...", "Q........", "....Q....", "......Q..", "........Q", "...Q.....", ".Q.......", ".......Q.", "..Q......"], [".....Q...", "Q........", "......Q..", "...Q.....", ".......Q.", "..Q......", "....Q....", "........Q", ".Q......."], [".....Q...", ".Q.......", "....Q....", "......Q..", "........Q", "..Q......", ".......Q.", "...Q.....", "Q........"], [".....Q...", ".Q.......", "....Q....", "......Q..", "........Q", "...Q.....", ".......Q.", "Q........", "..Q......"], [".....Q...", ".Q.......", "........Q", "....Q....", "..Q......", ".......Q.", "...Q.....", "......Q..", "Q........"], [".....Q...", "..Q......", "Q........", "...Q.....", "......Q..", "........Q", ".Q.......", "....Q....", ".......Q."], [".....Q...", "..Q......", "Q........", ".......Q.", "...Q.....", "........Q", "......Q..", "....Q....", ".Q......."], [".....Q...", "..Q......", "Q........", ".......Q.", "....Q....", ".Q.......", "........Q", "......Q..", "...Q....."], [".....Q...", "..Q......", "....Q....", ".......Q.", "Q........", "...Q.....", ".Q.......", "......Q..", "........Q"], [".....Q...", "..Q......", "....Q....", ".......Q.", "Q........", "........Q", "...Q.....", ".Q.......", "......Q.."], [".....Q...", "..Q......", "....Q....", ".......Q.", "Q........", "........Q", "......Q..", ".Q.......", "...Q....."], [".....Q...", "..Q......", "......Q..", ".Q.......", "...Q.....", ".......Q.", "Q........", "....Q....", "........Q"], [".....Q...", "..Q......", "......Q..", ".Q.......", "...Q.....", "........Q", "Q........", ".......Q.", "....Q...."], [".....Q...", "..Q......", "......Q..", ".Q.......", ".......Q.", "....Q....", "Q........", "...Q.....", "........Q"], [".....Q...", "..Q......", "......Q..", "...Q.....", "Q........", "........Q", ".Q.......", "....Q....", ".......Q."], [".....Q...", "..Q......", "........Q", ".Q.......", "....Q....", ".......Q.", "Q........", "......Q..", "...Q....."], [".....Q...", "..Q......", "........Q", "...Q.....", "Q........", ".......Q.", ".Q.......", "....Q....", "......Q.."], [".....Q...", "..Q......", "........Q", "......Q..", "Q........", "...Q.....", ".Q.......", "....Q....", ".......Q."], [".....Q...", "...Q.....", "Q........", "......Q..", "........Q", ".Q.......", ".......Q.", "....Q....", "..Q......"], [".....Q...", "...Q.....", ".Q.......", "......Q..", "........Q", "..Q......", "....Q....", ".......Q.", "Q........"], [".....Q...", "...Q.....", ".Q.......", ".......Q.", "..Q......", "........Q", "......Q..", "....Q....", "Q........"], [".....Q...", "...Q.....", ".Q.......", ".......Q.", "....Q....", "..Q......", "Q........", "........Q", "......Q.."], [".....Q...", "...Q.....", ".Q.......", ".......Q.", "....Q....", "........Q", "Q........", "..Q......", "......Q.."], [".....Q...", "...Q.....", "......Q..", "Q........", "..Q......", "........Q", ".Q.......", ".......Q.", "....Q...."], [".....Q...", "...Q.....", "......Q..", "Q........", ".......Q.", ".Q.......", "....Q....", "..Q......", "........Q"], [".....Q...", "...Q.....", "......Q..", "Q........", ".......Q.", "....Q....", ".Q.......", "........Q", "..Q......"], [".....Q...", "...Q.....", "........Q", "Q........", "..Q......", "......Q..", ".Q.......", ".......Q.", "....Q...."], [".....Q...", "...Q.....", "........Q", "Q........", "....Q....", ".Q.......", ".......Q.", "..Q......", "......Q.."], [".....Q...", "...Q.....", "........Q", "....Q....", ".......Q.", ".Q.......", "......Q..", "..Q......", "Q........"], [".....Q...", ".......Q.", "Q........", "....Q....", "........Q", ".Q.......", "...Q.....", "......Q..", "..Q......"], [".....Q...", ".......Q.", "Q........", "......Q..", "...Q.....", ".Q.......", "........Q", "....Q....", "..Q......"], [".....Q...", ".......Q.", ".Q.......", "......Q..", "Q........", "..Q......", "....Q....", "........Q", "...Q....."], [".....Q...", ".......Q.", "..Q......", "Q........", "........Q", ".Q.......", "....Q....", "......Q..", "...Q....."], [".....Q...", ".......Q.", "..Q......", "Q........", "........Q", "....Q....", ".Q.......", "...Q.....", "......Q.."], [".....Q...", ".......Q.", "..Q......", "......Q..", "........Q", ".Q.......", "....Q....", "Q........", "...Q....."], [".....Q...", ".......Q.", "....Q....", ".Q.......", "........Q", "......Q..", "...Q.....", "Q........", "..Q......"], [".....Q...", "........Q", "Q........", "...Q.....", "......Q..", "..Q......", ".......Q.", ".Q.......", "....Q...."], [".....Q...", "........Q", "..Q......", "Q........", ".......Q.", "...Q.....", ".Q.......", "......Q..", "....Q...."], [".....Q...", "........Q", "....Q....", "Q........", ".......Q.", "...Q.....", ".Q.......", "......Q..", "..Q......"], [".....Q...", "........Q", "....Q....", ".Q.......", ".......Q.", "..Q......", "......Q..", "...Q.....", "Q........"], [".....Q...", "........Q", "....Q....", ".......Q.", "Q........", "..Q......", "......Q..", ".Q.......", "...Q....."], [".....Q...", "........Q", "......Q..", "...Q.....", "Q........", ".......Q.", ".Q.......", "....Q....", "..Q......"], ["......Q..", "Q........", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "........Q", "..Q......", "....Q...."], ["......Q..", "Q........", "...Q.....", ".....Q...", "........Q", "..Q......", "....Q....", ".......Q.", ".Q......."], ["......Q..", "Q........", "...Q.....", ".......Q.", "....Q....", "..Q......", "........Q", ".....Q...", ".Q......."], ["......Q..", "Q........", ".....Q...", ".Q.......", "....Q....", ".......Q.", "...Q.....", "........Q", "..Q......"], ["......Q..", "Q........", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "........Q", "..Q......", "....Q...."], ["......Q..", "Q........", ".....Q...", "........Q", ".Q.......", "...Q.....", ".......Q.", "..Q......", "....Q...."], ["......Q..", "Q........", ".......Q.", "....Q....", ".Q.......", "........Q", "..Q......", ".....Q...", "...Q....."], ["......Q..", ".Q.......", "...Q.....", "Q........", ".......Q.", "....Q....", "........Q", ".....Q...", "..Q......"], ["......Q..", ".Q.......", "...Q.....", ".....Q...", "Q........", "........Q", "....Q....", "..Q......", ".......Q."], ["......Q..", ".Q.......", "...Q.....", "........Q", "Q........", ".......Q.", "....Q....", "..Q......", ".....Q..."], ["......Q..", ".Q.......", ".....Q...", "..Q......", "Q........", ".......Q.", "....Q....", "........Q", "...Q....."], ["......Q..", ".Q.......", ".......Q.", ".....Q...", "Q........", "..Q......", "....Q....", "........Q", "...Q....."], ["......Q..", "..Q......", "Q........", ".....Q...", ".......Q.", "....Q....", ".Q.......", "...Q.....", "........Q"], ["......Q..", "..Q......", "Q........", "........Q", "....Q....", ".......Q.", ".Q.......", "...Q.....", ".....Q..."], ["......Q..", "..Q......", ".....Q...", ".Q.......", "....Q....", "Q........", "........Q", "...Q.....", ".......Q."], ["......Q..", "..Q......", ".....Q...", ".......Q.", "Q........", "...Q.....", "........Q", "....Q....", ".Q......."], ["......Q..", "..Q......", ".....Q...", ".......Q.", "Q........", "....Q....", "........Q", ".Q.......", "...Q....."], ["......Q..", "..Q......", ".......Q.", ".Q.......", "...Q.....", ".....Q...", "........Q", "....Q....", "Q........"], ["......Q..", "..Q......", ".......Q.", ".Q.......", "....Q....", "Q........", "........Q", "...Q.....", ".....Q..."], ["......Q..", "..Q......", ".......Q.", ".....Q...", ".Q.......", "........Q", "....Q....", "Q........", "...Q....."], ["......Q..", "...Q.....", "Q........", "..Q......", ".....Q...", "........Q", ".Q.......", ".......Q.", "....Q...."], ["......Q..", "...Q.....", "Q........", "..Q......", ".......Q.", ".....Q...", ".Q.......", "........Q", "....Q...."], ["......Q..", "...Q.....", "Q........", "..Q......", "........Q", ".....Q...", ".......Q.", "....Q....", ".Q......."], ["......Q..", "...Q.....", "Q........", "....Q....", ".Q.......", "........Q", ".....Q...", ".......Q.", "..Q......"], ["......Q..", "...Q.....", "Q........", ".......Q.", ".Q.......", "........Q", ".....Q...", "..Q......", "....Q...."], ["......Q..", "...Q.....", "Q........", ".......Q.", "....Q....", "..Q......", ".....Q...", "........Q", ".Q......."], ["......Q..", "...Q.....", "Q........", "........Q", ".Q.......", ".....Q...", ".......Q.", "..Q......", "....Q...."], ["......Q..", "...Q.....", ".Q.......", "....Q....", ".......Q.", "Q........", "..Q......", ".....Q...", "........Q"], ["......Q..", "...Q.....", ".Q.......", "....Q....", "........Q", "Q........", "..Q......", ".......Q.", ".....Q..."], ["......Q..", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "Q........", "..Q......", "....Q....", "........Q"], ["......Q..", "...Q.....", ".Q.......", "........Q", "....Q....", "Q........", ".......Q.", ".....Q...", "..Q......"], ["......Q..", "...Q.....", ".Q.......", "........Q", ".....Q...", "..Q......", "....Q....", ".......Q.", "Q........"], ["......Q..", "...Q.....", ".......Q.", "Q........", "....Q....", "........Q", ".Q.......", ".....Q...", "..Q......"], ["......Q..", "...Q.....", ".......Q.", "..Q......", "........Q", ".....Q...", ".Q.......", "....Q....", "Q........"], ["......Q..", "....Q....", "Q........", ".....Q...", "........Q", "..Q......", ".......Q.", "...Q.....", ".Q......."], ["......Q..", "....Q....", "Q........", ".......Q.", ".....Q...", "..Q......", "........Q", ".Q.......", "...Q....."], ["......Q..", "....Q....", ".Q.......", ".......Q.", "Q........", "..Q......", "........Q", ".....Q...", "...Q....."], ["......Q..", "....Q....", ".Q.......", ".......Q.", "Q........", "...Q.....", "........Q", "..Q......", ".....Q..."], ["......Q..", "....Q....", "..Q......", "........Q", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "Q........"], ["......Q..", "....Q....", ".......Q.", ".Q.......", "........Q", "..Q......", ".....Q...", "...Q.....", "Q........"], ["......Q..", "....Q....", ".......Q.", ".Q.......", "........Q", ".....Q...", "..Q......", "Q........", "...Q....."], ["......Q..", "........Q", "Q........", "..Q......", "....Q....", ".......Q.", ".Q.......", "...Q.....", ".....Q..."], ["......Q..", "........Q", ".Q.......", ".....Q...", "Q........", "..Q......", "....Q....", ".......Q.", "...Q....."], ["......Q..", "........Q", "..Q......", "....Q....", ".Q.......", ".......Q.", ".....Q...", "...Q.....", "Q........"], ["......Q..", "........Q", "..Q......", ".......Q.", ".Q.......", "...Q.....", ".....Q...", "Q........", "....Q...."], ["......Q..", "........Q", "...Q.....", ".Q.......", "....Q....", ".......Q.", ".....Q...", "Q........", "..Q......"], ["......Q..", "........Q", ".....Q...", "..Q......", "Q........", ".......Q.", "....Q....", ".Q.......", "...Q....."], [".......Q.", "Q........", "...Q.....", ".....Q...", "..Q......", "........Q", "......Q..", "....Q....", ".Q......."], [".......Q.", "Q........", "...Q.....", "......Q..", "..Q......", ".....Q...", "........Q", ".Q.......", "....Q...."], [".......Q.", "Q........", "...Q.....", "......Q..", "....Q....", ".Q.......", "........Q", ".....Q...", "..Q......"], [".......Q.", "Q........", "....Q....", "......Q..", ".Q.......", ".....Q...", "..Q......", "........Q", "...Q....."], [".......Q.", ".Q.......", "...Q.....", "Q........", "......Q..", "........Q", ".....Q...", "..Q......", "....Q...."], [".......Q.", ".Q.......", "....Q....", "......Q..", "Q........", "...Q.....", ".....Q...", "........Q", "..Q......"], [".......Q.", ".Q.......", "........Q", ".....Q...", "..Q......", "Q........", "...Q.....", "......Q..", "....Q...."], [".......Q.", "..Q......", "Q........", "...Q.....", "......Q..", "........Q", ".....Q...", ".Q.......", "....Q...."], [".......Q.", "..Q......", "....Q....", ".Q.......", "........Q", ".....Q...", "...Q.....", "......Q..", "Q........"], [".......Q.", "..Q......", "....Q....", "........Q", "Q........", ".....Q...", "...Q.....", ".Q.......", "......Q.."], [".......Q.", "...Q.....", "Q........", "......Q..", "....Q....", ".Q.......", ".....Q...", "........Q", "..Q......"], [".......Q.", "...Q.....", "......Q..", "........Q", ".Q.......", ".....Q...", "Q........", "..Q......", "....Q...."], [".......Q.", "...Q.....", "........Q", "Q........", "....Q....", ".Q.......", ".....Q...", "..Q......", "......Q.."], [".......Q.", "...Q.....", "........Q", "..Q......", "....Q....", "......Q..", "Q........", ".....Q...", ".Q......."], [".......Q.", "...Q.....", "........Q", "..Q......", ".....Q...", ".Q.......", "......Q..", "....Q....", "Q........"], [".......Q.", "...Q.....", "........Q", "......Q..", "..Q......", "Q........", ".....Q...", ".Q.......", "....Q...."], [".......Q.", "....Q....", "Q........", ".....Q...", "........Q", ".Q.......", "...Q.....", "......Q..", "..Q......"], [".......Q.", "....Q....", ".Q.......", "...Q.....", "Q........", "......Q..", "........Q", "..Q......", ".....Q..."], [".......Q.", "....Q....", ".Q.......", "...Q.....", "Q........", "......Q..", "........Q", ".....Q...", "..Q......"], [".......Q.", "....Q....", ".Q.......", "........Q", "Q........", "...Q.....", "......Q..", "..Q......", ".....Q..."], [".......Q.", "....Q....", ".Q.......", "........Q", "......Q..", "...Q.....", "Q........", "..Q......", ".....Q..."], [".......Q.", "....Q....", "..Q......", "Q........", ".....Q...", ".Q.......", "........Q", "......Q..", "...Q....."], [".......Q.", "....Q....", "..Q......", "Q........", "......Q..", "...Q.....", ".....Q...", "........Q", ".Q......."], [".......Q.", "....Q....", "..Q......", ".....Q...", "........Q", "......Q..", "Q........", "...Q.....", ".Q......."], [".......Q.", "....Q....", "..Q......", "........Q", "......Q..", ".Q.......", "...Q.....", ".....Q...", "Q........"], [".......Q.", ".....Q...", "Q........", "..Q......", "....Q....", "......Q..", "........Q", "...Q.....", ".Q......."], [".......Q.", ".....Q...", "Q........", "..Q......", "......Q..", "........Q", "...Q.....", ".Q.......", "....Q...."], [".......Q.", ".....Q...", ".Q.......", "......Q..", "Q........", "...Q.....", "........Q", "....Q....", "..Q......"], [".......Q.", ".....Q...", "..Q......", "........Q", "......Q..", "Q........", "...Q.....", ".Q.......", "....Q...."], [".......Q.", ".....Q...", "........Q", "..Q......", "Q........", "...Q.....", "......Q..", "....Q....", ".Q......."], ["........Q", ".Q.......", "....Q....", "......Q..", "Q........", "..Q......", ".......Q.", ".....Q...", "...Q....."], ["........Q", ".Q.......", "....Q....", "......Q..", "...Q.....", "Q........", ".......Q.", ".....Q...", "..Q......"], ["........Q", ".Q.......", ".....Q...", ".......Q.", "..Q......", "Q........", "...Q.....", "......Q..", "....Q...."], ["........Q", "..Q......", "....Q....", ".Q.......", ".......Q.", "Q........", "......Q..", "...Q.....", ".....Q..."], ["........Q", "..Q......", ".....Q...", ".Q.......", "......Q..", "Q........", "...Q.....", ".......Q.", "....Q...."], ["........Q", "..Q......", ".....Q...", ".Q.......", "......Q..", "....Q....", "Q........", ".......Q.", "...Q....."], ["........Q", "..Q......", ".....Q...", "...Q.....", "Q........", ".......Q.", "....Q....", "......Q..", ".Q......."], ["........Q", "...Q.....", "Q........", "....Q....", ".......Q.", ".Q.......", "......Q..", "..Q......", ".....Q..."], ["........Q", "...Q.....", ".Q.......", "....Q....", ".......Q.", ".....Q...", "Q........", "..Q......", "......Q.."], ["........Q", "...Q.....", ".Q.......", "......Q..", "..Q......", ".....Q...", ".......Q.", "Q........", "....Q...."], ["........Q", "...Q.....", ".....Q...", ".......Q.", ".Q.......", "......Q..", "Q........", "..Q......", "....Q...."], ["........Q", "...Q.....", ".....Q...", ".......Q.", "..Q......", "Q........", "......Q..", "....Q....", ".Q......."], ["........Q", "...Q.....", ".......Q.", "Q........", "..Q......", ".....Q...", ".Q.......", "......Q..", "....Q...."], ["........Q", "....Q....", "Q........", "...Q.....", ".....Q...", ".......Q.", ".Q.......", "......Q..", "..Q......"], ["........Q", "....Q....", "Q........", ".......Q.", "...Q.....", ".Q.......", "......Q..", "..Q......", ".....Q..."], ["........Q", "....Q....", "..Q......", "Q........", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "......Q.."], ["........Q", "....Q....", "..Q......", "Q........", "......Q..", ".Q.......", ".......Q.", ".....Q...", "...Q....."], ["........Q", "....Q....", "..Q......", ".......Q.", "...Q.....", "......Q..", "Q........", ".....Q...", ".Q......."], ["........Q", "....Q....", ".......Q.", "...Q.....", "Q........", "......Q..", ".Q.......", ".....Q...", "..Q......"], ["........Q", ".....Q...", ".Q.......", "......Q..", "Q........", "..Q......", "....Q....", ".......Q.", "...Q....."], ["........Q", ".....Q...", "..Q......", "Q........", ".......Q.", "....Q....", ".Q.......", "...Q.....", "......Q.."], ["........Q", ".....Q...", "..Q......", "......Q..", ".Q.......", ".......Q.", "....Q....", "Q........", "...Q....."], ["........Q", ".....Q...", "...Q.....", ".Q.......", ".......Q.", "....Q....", "......Q..", "Q........", "..Q......"], ["........Q", ".....Q...", "...Q.....", "......Q..", "Q........", ".......Q.", ".Q.......", "....Q....", "..Q......"], ["........Q", ".....Q...", ".......Q.", ".Q.......", "...Q.....", "Q........", "......Q..", "....Q....", "..Q......"], ["........Q", "......Q..", ".Q.......", "...Q.....", "Q........", ".......Q.", "....Q....", "..Q......", ".....Q..."], ["........Q", "......Q..", "..Q......", ".......Q.", ".Q.......", "....Q....", "Q........", ".....Q...", "...Q....."], ["........Q", "......Q..", "...Q.....", ".Q.......", ".......Q.", ".....Q...", "Q........", "..Q......", "....Q...."]], [["Q"]], [], [], [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]], [["Q....", "..Q..", "....Q", ".Q...", "...Q."], ["Q....", "...Q.", ".Q...", "....Q", "..Q.."], [".Q...", "...Q.", "Q....", "..Q..", "....Q"], [".Q...", "....Q", "..Q..", "Q....", "...Q."], ["..Q..", "Q....", "...Q.", ".Q...", "....Q"], ["..Q..", "....Q", ".Q...", "...Q.", "Q...."], ["...Q.", "Q....", "..Q..", "....Q", ".Q..."], ["...Q.", ".Q...", "....Q", "..Q..", "Q...."], ["....Q", ".Q...", "...Q.", "Q....", "..Q.."], ["....Q", "..Q..", "Q....", "...Q.", ".Q..."]], [[".Q....", "...Q..", ".....Q", "Q.....", "..Q...", "....Q."], ["..Q...", ".....Q", ".Q....", "....Q.", "Q.....", "...Q.."], ["...Q..", "Q.....", "....Q.", ".Q....", ".....Q", "..Q..."], ["....Q.", "..Q...", "Q.....", ".....Q", "...Q..", ".Q...."]], [["Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q."], ["Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q.."], ["Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q..."], ["Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q...."], [".Q.....", "...Q...", "Q......", "......Q", "....Q..", "..Q....", ".....Q."], [".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q"], [".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q."], [".Q.....", "....Q..", "..Q....", "Q......", "......Q", "...Q...", ".....Q."], [".Q.....", "....Q..", "......Q", "...Q...", "Q......", "..Q....", ".....Q."], [".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q.."], [".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q..."], ["..Q....", "Q......", ".....Q.", ".Q.....", "....Q..", "......Q", "...Q..."], ["..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q.."], ["..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......"], ["..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q"], ["..Q....", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "....Q.."], ["..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q."], ["...Q...", "Q......", "..Q....", ".....Q.", ".Q.....", "......Q", "....Q.."], ["...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q"], ["...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q."], ["...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q....."], ["...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......"], ["...Q...", "......Q", "....Q..", ".Q.....", ".....Q.", "Q......", "..Q...."], ["....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q....."], ["....Q..", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "..Q...."], ["....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......"], ["....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q"], ["....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q...."], ["....Q..", "......Q", ".Q.....", ".....Q.", "..Q....", "Q......", "...Q..."], [".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q..."], [".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q...."], [".....Q.", "..Q....", "Q......", "...Q...", "......Q", "....Q..", ".Q....."], [".....Q.", "..Q....", "....Q..", "......Q", "Q......", "...Q...", ".Q....."], [".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q....."], [".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......"], [".....Q.", "...Q...", "......Q", "Q......", "..Q....", "....Q..", ".Q....."], ["......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q.."], ["......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q..."], ["......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q...."], ["......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q....."]], [["Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["Q.......", ".....Q..", ".......Q", "..Q.....", "......Q.", "...Q....", ".Q......", "....Q..."], ["Q.......", "......Q.", "...Q....", ".....Q..", ".......Q", ".Q......", "....Q...", "..Q....."], ["Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q..", "..Q....."], [".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q..."], [".Q......", "....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q...."], [".Q......", "....Q...", "......Q.", "...Q....", "Q.......", ".......Q", ".....Q..", "..Q....."], [".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q.....", "....Q..."], [".Q......", ".....Q..", ".......Q", "..Q.....", "Q.......", "...Q....", "......Q.", "....Q..."], [".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q.......", "...Q...."], [".Q......", "......Q.", "....Q...", ".......Q", "Q.......", "...Q....", ".....Q..", "..Q....."], [".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q.", "...Q...."], ["..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", "Q.......", "......Q.", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", ".....Q..", "...Q....", "......Q.", "Q......."], ["..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q.."], ["..Q.....", "....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["..Q.....", ".....Q..", ".Q......", "....Q...", ".......Q", "Q.......", "......Q.", "...Q...."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q..."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", "...Q...."], ["..Q.....", ".....Q..", "...Q....", "Q.......", ".......Q", "....Q...", "......Q.", ".Q......"], ["..Q.....", ".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q......."], ["..Q.....", ".....Q..", ".......Q", "Q.......", "...Q....", "......Q.", "....Q...", ".Q......"], ["..Q.....", ".....Q..", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", "...Q...."], ["..Q.....", ".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q..."], ["..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q....", ".....Q.."], ["..Q.....", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q....", "Q.......", "....Q..."], ["..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......", "....Q..."], ["...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["...Q....", "Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......"], ["...Q....", ".Q......", "....Q...", ".......Q", ".....Q..", "Q.......", "..Q.....", "......Q."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "Q.......", "....Q..."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q......."], ["...Q....", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", ".....Q..", "..Q....."], ["...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q.....", ".....Q.."], ["...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q."], ["...Q....", ".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q."], ["...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q..."], ["...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q...", ".Q......"], ["...Q....", "......Q.", "Q.......", ".......Q", "....Q...", ".Q......", ".....Q..", "..Q....."], ["...Q....", "......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q.."], ["...Q....", "......Q.", "....Q...", ".Q......", ".....Q..", "Q.......", "..Q.....", ".......Q"], ["...Q....", "......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......"], ["...Q....", ".......Q", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."], ["...Q....", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", ".....Q..", "..Q....."], ["...Q....", ".......Q", "....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["....Q...", "Q.......", "...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "..Q....."], ["....Q...", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "Q.......", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["....Q...", ".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q."], ["....Q...", ".Q......", "...Q....", "......Q.", "..Q.....", ".......Q", ".....Q..", "Q......."], ["....Q...", ".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q....."], ["....Q...", ".Q......", ".......Q", "Q.......", "...Q....", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q....", "......Q."], ["....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q...."], ["....Q...", "..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......"], ["....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......"], ["....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q..", "..Q....."], ["....Q...", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q"], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", ".......Q", "...Q...."], ["....Q...", "......Q.", "...Q....", "Q.......", "..Q.....", ".......Q", ".....Q..", ".Q......"], ["....Q...", ".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q."], ["....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q..", "..Q....."], [".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q.", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q...", ".......Q", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q...", "..Q....."], [".....Q..", "..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q...."], [".....Q..", "..Q.....", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "....Q..."], [".....Q..", "..Q.....", "Q.......", ".......Q", "....Q...", ".Q......", "...Q....", "......Q."], [".....Q..", "..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q"], [".....Q..", "..Q.....", "....Q...", ".......Q", "Q.......", "...Q....", ".Q......", "......Q."], [".....Q..", "..Q.....", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "....Q..."], [".....Q..", "..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q...."], [".....Q..", "..Q.....", "......Q.", "...Q....", "Q.......", ".......Q", ".Q......", "....Q..."], [".....Q..", "...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q....."], [".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q....."], [".....Q..", "...Q....", "......Q.", "Q.......", "..Q.....", "....Q...", ".Q......", ".......Q"], [".....Q..", "...Q....", "......Q.", "Q.......", ".......Q", ".Q......", "....Q...", "..Q....."], [".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q....."], ["......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......", "....Q..."], ["......Q.", ".Q......", "...Q....", "Q.......", ".......Q", "....Q...", "..Q.....", ".....Q.."], ["......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q", "....Q..."], ["......Q.", "..Q.....", "Q.......", ".....Q..", ".......Q", "....Q...", ".Q......", "...Q...."], ["......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q..", "...Q...."], ["......Q.", "...Q....", ".Q......", "....Q...", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["......Q.", "...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q..."], ["......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q...."], [".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q.....", ".....Q.."], [".......Q", ".Q......", "....Q...", "..Q.....", "Q.......", "......Q.", "...Q....", ".....Q.."], [".......Q", "..Q.....", "Q.......", ".....Q..", ".Q......", "....Q...", "......Q.", "...Q...."], [".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."]], [["Q"]], [], [], [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]], [["Q....", "..Q..", "....Q", ".Q...", "...Q."], ["Q....", "...Q.", ".Q...", "....Q", "..Q.."], [".Q...", "...Q.", "Q....", "..Q..", "....Q"], [".Q...", "....Q", "..Q..", "Q....", "...Q."], ["..Q..", "Q....", "...Q.", ".Q...", "....Q"], ["..Q..", "....Q", ".Q...", "...Q.", "Q...."], ["...Q.", "Q....", "..Q..", "....Q", ".Q..."], ["...Q.", ".Q...", "....Q", "..Q..", "Q...."], ["....Q", ".Q...", "...Q.", "Q....", "..Q.."], ["....Q", "..Q..", "Q....", "...Q.", ".Q..."]], [[".Q....", "...Q..", ".....Q", "Q.....", "..Q...", "....Q."], ["..Q...", ".....Q", ".Q....", "....Q.", "Q.....", "...Q.."], ["...Q..", "Q.....", "....Q.", ".Q....", ".....Q", "..Q..."], ["....Q.", "..Q...", "Q.....", ".....Q", "...Q..", ".Q...."]], [["Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q."], ["Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q.."], ["Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q..."], ["Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q...."], [".Q.....", "...Q...", "Q......", "......Q", "....Q..", "..Q....", ".....Q."], [".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q"], [".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q."], [".Q.....", "....Q..", "..Q....", "Q......", "......Q", "...Q...", ".....Q."], [".Q.....", "....Q..", "......Q", "...Q...", "Q......", "..Q....", ".....Q."], [".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q.."], [".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q..."], ["..Q....", "Q......", ".....Q.", ".Q.....", "....Q..", "......Q", "...Q..."], ["..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q.."], ["..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......"], ["..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q"], ["..Q....", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "....Q.."], ["..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q."], ["...Q...", "Q......", "..Q....", ".....Q.", ".Q.....", "......Q", "....Q.."], ["...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q"], ["...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q."], ["...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q....."], ["...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......"], ["...Q...", "......Q", "....Q..", ".Q.....", ".....Q.", "Q......", "..Q...."], ["....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q....."], ["....Q..", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "..Q...."], ["....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......"], ["....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q"], ["....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q...."], ["....Q..", "......Q", ".Q.....", ".....Q.", "..Q....", "Q......", "...Q..."], [".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q..."], [".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q...."], [".....Q.", "..Q....", "Q......", "...Q...", "......Q", "....Q..", ".Q....."], [".....Q.", "..Q....", "....Q..", "......Q", "Q......", "...Q...", ".Q....."], [".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q....."], [".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......"], [".....Q.", "...Q...", "......Q", "Q......", "..Q....", "....Q..", ".Q....."], ["......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q.."], ["......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q..."], ["......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q...."], ["......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q....."]], [["Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["Q.......", ".....Q..", ".......Q", "..Q.....", "......Q.", "...Q....", ".Q......", "....Q..."], ["Q.......", "......Q.", "...Q....", ".....Q..", ".......Q", ".Q......", "....Q...", "..Q....."], ["Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q..", "..Q....."], [".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q..."], [".Q......", "....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q...."], [".Q......", "....Q...", "......Q.", "...Q....", "Q.......", ".......Q", ".....Q..", "..Q....."], [".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q.....", "....Q..."], [".Q......", ".....Q..", ".......Q", "..Q.....", "Q.......", "...Q....", "......Q.", "....Q..."], [".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q.......", "...Q...."], [".Q......", "......Q.", "....Q...", ".......Q", "Q.......", "...Q....", ".....Q..", "..Q....."], [".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q.", "...Q...."], ["..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", "Q.......", "......Q.", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", ".....Q..", "...Q....", "......Q.", "Q......."], ["..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q.."], ["..Q.....", "....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["..Q.....", ".....Q..", ".Q......", "....Q...", ".......Q", "Q.......", "......Q.", "...Q...."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q..."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", "...Q...."], ["..Q.....", ".....Q..", "...Q....", "Q.......", ".......Q", "....Q...", "......Q.", ".Q......"], ["..Q.....", ".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q......."], ["..Q.....", ".....Q..", ".......Q", "Q.......", "...Q....", "......Q.", "....Q...", ".Q......"], ["..Q.....", ".....Q..", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", "...Q...."], ["..Q.....", ".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q..."], ["..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q....", ".....Q.."], ["..Q.....", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q....", "Q.......", "....Q..."], ["..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......", "....Q..."], ["...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["...Q....", "Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......"], ["...Q....", ".Q......", "....Q...", ".......Q", ".....Q..", "Q.......", "..Q.....", "......Q."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "Q.......", "....Q..."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q......."], ["...Q....", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", ".....Q..", "..Q....."], ["...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q.....", ".....Q.."], ["...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q."], ["...Q....", ".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q."], ["...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q..."], ["...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q...", ".Q......"], ["...Q....", "......Q.", "Q.......", ".......Q", "....Q...", ".Q......", ".....Q..", "..Q....."], ["...Q....", "......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q.."], ["...Q....", "......Q.", "....Q...", ".Q......", ".....Q..", "Q.......", "..Q.....", ".......Q"], ["...Q....", "......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......"], ["...Q....", ".......Q", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."], ["...Q....", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", ".....Q..", "..Q....."], ["...Q....", ".......Q", "....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["....Q...", "Q.......", "...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "..Q....."], ["....Q...", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "Q.......", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["....Q...", ".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q."], ["....Q...", ".Q......", "...Q....", "......Q.", "..Q.....", ".......Q", ".....Q..", "Q......."], ["....Q...", ".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q....."], ["....Q...", ".Q......", ".......Q", "Q.......", "...Q....", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q....", "......Q."], ["....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q...."], ["....Q...", "..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......"], ["....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......"], ["....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q..", "..Q....."], ["....Q...", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q"], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", ".......Q", "...Q...."], ["....Q...", "......Q.", "...Q....", "Q.......", "..Q.....", ".......Q", ".....Q..", ".Q......"], ["....Q...", ".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q."], ["....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q..", "..Q....."], [".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q.", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q...", ".......Q", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q...", "..Q....."], [".....Q..", "..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q...."], [".....Q..", "..Q.....", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "....Q..."], [".....Q..", "..Q.....", "Q.......", ".......Q", "....Q...", ".Q......", "...Q....", "......Q."], [".....Q..", "..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q"], [".....Q..", "..Q.....", "....Q...", ".......Q", "Q.......", "...Q....", ".Q......", "......Q."], [".....Q..", "..Q.....", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "....Q..."], [".....Q..", "..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q...."], [".....Q..", "..Q.....", "......Q.", "...Q....", "Q.......", ".......Q", ".Q......", "....Q..."], [".....Q..", "...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q....."], [".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q....."], [".....Q..", "...Q....", "......Q.", "Q.......", "..Q.....", "....Q...", ".Q......", ".......Q"], [".....Q..", "...Q....", "......Q.", "Q.......", ".......Q", ".Q......", "....Q...", "..Q....."], [".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q....."], ["......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......", "....Q..."], ["......Q.", ".Q......", "...Q....", "Q.......", ".......Q", "....Q...", "..Q.....", ".....Q.."], ["......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q", "....Q..."], ["......Q.", "..Q.....", "Q.......", ".....Q..", ".......Q", "....Q...", ".Q......", "...Q...."], ["......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q..", "...Q...."], ["......Q.", "...Q....", ".Q......", "....Q...", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["......Q.", "...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q..."], ["......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q...."], [".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q.....", ".....Q.."], [".......Q", ".Q......", "....Q...", "..Q.....", "Q.......", "......Q.", "...Q....", ".....Q.."], [".......Q", "..Q.....", "Q.......", ".....Q..", ".Q......", "....Q...", "......Q.", "...Q...."], [".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."]], [["Q"]], [], [], [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]], [["Q....", "..Q..", "....Q", ".Q...", "...Q."], ["Q....", "...Q.", ".Q...", "....Q", "..Q.."], [".Q...", "...Q.", "Q....", "..Q..", "....Q"], [".Q...", "....Q", "..Q..", "Q....", "...Q."], ["..Q..", "Q....", "...Q.", ".Q...", "....Q"], ["..Q..", "....Q", ".Q...", "...Q.", "Q...."], ["...Q.", "Q....", "..Q..", "....Q", ".Q..."], ["...Q.", ".Q...", "....Q", "..Q..", "Q...."], ["....Q", ".Q...", "...Q.", "Q....", "..Q.."], ["....Q", "..Q..", "Q....", "...Q.", ".Q..."]], [[".Q....", "...Q..", ".....Q", "Q.....", "..Q...", "....Q."], ["..Q...", ".....Q", ".Q....", "....Q.", "Q.....", "...Q.."], ["...Q..", "Q.....", "....Q.", ".Q....", ".....Q", "..Q..."], ["....Q.", "..Q...", "Q.....", ".....Q", "...Q..", ".Q...."]], [["Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q."], ["Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q.."], ["Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q..."], ["Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q...."], [".Q.....", "...Q...", "Q......", "......Q", "....Q..", "..Q....", ".....Q."], [".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q"], [".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q."], [".Q.....", "....Q..", "..Q....", "Q......", "......Q", "...Q...", ".....Q."], [".Q.....", "....Q..", "......Q", "...Q...", "Q......", "..Q....", ".....Q."], [".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q.."], [".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q..."], ["..Q....", "Q......", ".....Q.", ".Q.....", "....Q..", "......Q", "...Q..."], ["..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q.."], ["..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......"], ["..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q"], ["..Q....", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "....Q.."], ["..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q."], ["...Q...", "Q......", "..Q....", ".....Q.", ".Q.....", "......Q", "....Q.."], ["...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q"], ["...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q."], ["...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q....."], ["...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......"], ["...Q...", "......Q", "....Q..", ".Q.....", ".....Q.", "Q......", "..Q...."], ["....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q....."], ["....Q..", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "..Q...."], ["....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......"], ["....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q"], ["....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q...."], ["....Q..", "......Q", ".Q.....", ".....Q.", "..Q....", "Q......", "...Q..."], [".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q..."], [".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q...."], [".....Q.", "..Q....", "Q......", "...Q...", "......Q", "....Q..", ".Q....."], [".....Q.", "..Q....", "....Q..", "......Q", "Q......", "...Q...", ".Q....."], [".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q....."], [".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......"], [".....Q.", "...Q...", "......Q", "Q......", "..Q....", "....Q..", ".Q....."], ["......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q.."], ["......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q..."], ["......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q...."], ["......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q....."]], [["Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["Q.......", ".....Q..", ".......Q", "..Q.....", "......Q.", "...Q....", ".Q......", "....Q..."], ["Q.......", "......Q.", "...Q....", ".....Q..", ".......Q", ".Q......", "....Q...", "..Q....."], ["Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q..", "..Q....."], [".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q..."], [".Q......", "....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q...."], [".Q......", "....Q...", "......Q.", "...Q....", "Q.......", ".......Q", ".....Q..", "..Q....."], [".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q.....", "....Q..."], [".Q......", ".....Q..", ".......Q", "..Q.....", "Q.......", "...Q....", "......Q.", "....Q..."], [".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q.......", "...Q...."], [".Q......", "......Q.", "....Q...", ".......Q", "Q.......", "...Q....", ".....Q..", "..Q....."], [".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q.", "...Q...."], ["..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", "Q.......", "......Q.", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", ".....Q..", "...Q....", "......Q.", "Q......."], ["..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q.."], ["..Q.....", "....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["..Q.....", ".....Q..", ".Q......", "....Q...", ".......Q", "Q.......", "......Q.", "...Q...."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q..."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", "...Q...."], ["..Q.....", ".....Q..", "...Q....", "Q.......", ".......Q", "....Q...", "......Q.", ".Q......"], ["..Q.....", ".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q......."], ["..Q.....", ".....Q..", ".......Q", "Q.......", "...Q....", "......Q.", "....Q...", ".Q......"], ["..Q.....", ".....Q..", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", "...Q...."], ["..Q.....", ".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q..."], ["..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q....", ".....Q.."], ["..Q.....", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q....", "Q.......", "....Q..."], ["..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......", "....Q..."], ["...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["...Q....", "Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......"], ["...Q....", ".Q......", "....Q...", ".......Q", ".....Q..", "Q.......", "..Q.....", "......Q."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "Q.......", "....Q..."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q......."], ["...Q....", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", ".....Q..", "..Q....."], ["...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q.....", ".....Q.."], ["...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q."], ["...Q....", ".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q."], ["...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q..."], ["...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q...", ".Q......"], ["...Q....", "......Q.", "Q.......", ".......Q", "....Q...", ".Q......", ".....Q..", "..Q....."], ["...Q....", "......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q.."], ["...Q....", "......Q.", "....Q...", ".Q......", ".....Q..", "Q.......", "..Q.....", ".......Q"], ["...Q....", "......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......"], ["...Q....", ".......Q", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."], ["...Q....", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", ".....Q..", "..Q....."], ["...Q....", ".......Q", "....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["....Q...", "Q.......", "...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "..Q....."], ["....Q...", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "Q.......", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["....Q...", ".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q."], ["....Q...", ".Q......", "...Q....", "......Q.", "..Q.....", ".......Q", ".....Q..", "Q......."], ["....Q...", ".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q....."], ["....Q...", ".Q......", ".......Q", "Q.......", "...Q....", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q....", "......Q."], ["....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q...."], ["....Q...", "..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......"], ["....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......"], ["....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q..", "..Q....."], ["....Q...", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q"], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", ".......Q", "...Q...."], ["....Q...", "......Q.", "...Q....", "Q.......", "..Q.....", ".......Q", ".....Q..", ".Q......"], ["....Q...", ".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q."], ["....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q..", "..Q....."], [".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q.", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q...", ".......Q", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q...", "..Q....."], [".....Q..", "..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q...."], [".....Q..", "..Q.....", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "....Q..."], [".....Q..", "..Q.....", "Q.......", ".......Q", "....Q...", ".Q......", "...Q....", "......Q."], [".....Q..", "..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q"], [".....Q..", "..Q.....", "....Q...", ".......Q", "Q.......", "...Q....", ".Q......", "......Q."], [".....Q..", "..Q.....", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "....Q..."], [".....Q..", "..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q...."], [".....Q..", "..Q.....", "......Q.", "...Q....", "Q.......", ".......Q", ".Q......", "....Q..."], [".....Q..", "...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q....."], [".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q....."], [".....Q..", "...Q....", "......Q.", "Q.......", "..Q.....", "....Q...", ".Q......", ".......Q"], [".....Q..", "...Q....", "......Q.", "Q.......", ".......Q", ".Q......", "....Q...", "..Q....."], [".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q....."], ["......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......", "....Q..."], ["......Q.", ".Q......", "...Q....", "Q.......", ".......Q", "....Q...", "..Q.....", ".....Q.."], ["......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q", "....Q..."], ["......Q.", "..Q.....", "Q.......", ".....Q..", ".......Q", "....Q...", ".Q......", "...Q...."], ["......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q..", "...Q...."], ["......Q.", "...Q....", ".Q......", "....Q...", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["......Q.", "...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q..."], ["......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q...."], [".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q.....", ".....Q.."], [".......Q", ".Q......", "....Q...", "..Q.....", "Q.......", "......Q.", "...Q....", ".....Q.."], [".......Q", "..Q.....", "Q.......", ".....Q..", ".Q......", "....Q...", "......Q.", "...Q...."], [".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."]], [["Q"]], [], [], [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]], [["Q....", "..Q..", "....Q", ".Q...", "...Q."], ["Q....", "...Q.", ".Q...", "....Q", "..Q.."], [".Q...", "...Q.", "Q....", "..Q..", "....Q"], [".Q...", "....Q", "..Q..", "Q....", "...Q."], ["..Q..", "Q....", "...Q.", ".Q...", "....Q"], ["..Q..", "....Q", ".Q...", "...Q.", "Q...."], ["...Q.", "Q....", "..Q..", "....Q", ".Q..."], ["...Q.", ".Q...", "....Q", "..Q..", "Q...."], ["....Q", ".Q...", "...Q.", "Q....", "..Q.."], ["....Q", "..Q..", "Q....", "...Q.", ".Q..."]], [[".Q....", "...Q..", ".....Q", "Q.....", "..Q...", "....Q."], ["..Q...", ".....Q", ".Q....", "....Q.", "Q.....", "...Q.."], ["...Q..", "Q.....", "....Q.", ".Q....", ".....Q", "..Q..."], ["....Q.", "..Q...", "Q.....", ".....Q", "...Q..", ".Q...."]], [["Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q."], ["Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q.."], ["Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q..."], ["Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q...."], [".Q.....", "...Q...", "Q......", "......Q", "....Q..", "..Q....", ".....Q."], [".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q"], [".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q."], [".Q.....", "....Q..", "..Q....", "Q......", "......Q", "...Q...", ".....Q."], [".Q.....", "....Q..", "......Q", "...Q...", "Q......", "..Q....", ".....Q."], [".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q.."], [".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q..."], ["..Q....", "Q......", ".....Q.", ".Q.....", "....Q..", "......Q", "...Q..."], ["..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q.."], ["..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......"], ["..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q"], ["..Q....", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "....Q.."], ["..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q."], ["...Q...", "Q......", "..Q....", ".....Q.", ".Q.....", "......Q", "....Q.."], ["...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q"], ["...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q."], ["...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q....."], ["...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......"], ["...Q...", "......Q", "....Q..", ".Q.....", ".....Q.", "Q......", "..Q...."], ["....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q....."], ["....Q..", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "..Q...."], ["....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......"], ["....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q"], ["....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q...."], ["....Q..", "......Q", ".Q.....", ".....Q.", "..Q....", "Q......", "...Q..."], [".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q..."], [".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q...."], [".....Q.", "..Q....", "Q......", "...Q...", "......Q", "....Q..", ".Q....."], [".....Q.", "..Q....", "....Q..", "......Q", "Q......", "...Q...", ".Q....."], [".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q....."], [".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......"], [".....Q.", "...Q...", "......Q", "Q......", "..Q....", "....Q..", ".Q....."], ["......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q.."], ["......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q..."], ["......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q...."], ["......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q....."]], [["Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["Q.......", ".....Q..", ".......Q", "..Q.....", "......Q.", "...Q....", ".Q......", "....Q..."], ["Q.......", "......Q.", "...Q....", ".....Q..", ".......Q", ".Q......", "....Q...", "..Q....."], ["Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q..", "..Q....."], [".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q..."], [".Q......", "....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q...."], [".Q......", "....Q...", "......Q.", "...Q....", "Q.......", ".......Q", ".....Q..", "..Q....."], [".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q.....", "....Q..."], [".Q......", ".....Q..", ".......Q", "..Q.....", "Q.......", "...Q....", "......Q.", "....Q..."], [".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q.......", "...Q...."], [".Q......", "......Q.", "....Q...", ".......Q", "Q.......", "...Q....", ".....Q..", "..Q....."], [".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q.", "...Q...."], ["..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", "Q.......", "......Q.", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", ".....Q..", "...Q....", "......Q.", "Q......."], ["..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q.."], ["..Q.....", "....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["..Q.....", ".....Q..", ".Q......", "....Q...", ".......Q", "Q.......", "......Q.", "...Q...."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q..."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", "...Q...."], ["..Q.....", ".....Q..", "...Q....", "Q.......", ".......Q", "....Q...", "......Q.", ".Q......"], ["..Q.....", ".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q......."], ["..Q.....", ".....Q..", ".......Q", "Q.......", "...Q....", "......Q.", "....Q...", ".Q......"], ["..Q.....", ".....Q..", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", "...Q...."], ["..Q.....", ".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q..."], ["..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q....", ".....Q.."], ["..Q.....", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q....", "Q.......", "....Q..."], ["..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......", "....Q..."], ["...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["...Q....", "Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......"], ["...Q....", ".Q......", "....Q...", ".......Q", ".....Q..", "Q.......", "..Q.....", "......Q."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "Q.......", "....Q..."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q......."], ["...Q....", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", ".....Q..", "..Q....."], ["...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q.....", ".....Q.."], ["...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q."], ["...Q....", ".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q."], ["...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q..."], ["...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q...", ".Q......"], ["...Q....", "......Q.", "Q.......", ".......Q", "....Q...", ".Q......", ".....Q..", "..Q....."], ["...Q....", "......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q.."], ["...Q....", "......Q.", "....Q...", ".Q......", ".....Q..", "Q.......", "..Q.....", ".......Q"], ["...Q....", "......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......"], ["...Q....", ".......Q", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."], ["...Q....", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", ".....Q..", "..Q....."], ["...Q....", ".......Q", "....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["....Q...", "Q.......", "...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "..Q....."], ["....Q...", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "Q.......", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["....Q...", ".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q."], ["....Q...", ".Q......", "...Q....", "......Q.", "..Q.....", ".......Q", ".....Q..", "Q......."], ["....Q...", ".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q....."], ["....Q...", ".Q......", ".......Q", "Q.......", "...Q....", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q....", "......Q."], ["....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q...."], ["....Q...", "..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......"], ["....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......"], ["....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q..", "..Q....."], ["....Q...", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q"], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", ".......Q", "...Q...."], ["....Q...", "......Q.", "...Q....", "Q.......", "..Q.....", ".......Q", ".....Q..", ".Q......"], ["....Q...", ".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q."], ["....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q..", "..Q....."], [".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q.", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q...", ".......Q", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q...", "..Q....."], [".....Q..", "..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q...."], [".....Q..", "..Q.....", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "....Q..."], [".....Q..", "..Q.....", "Q.......", ".......Q", "....Q...", ".Q......", "...Q....", "......Q."], [".....Q..", "..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q"], [".....Q..", "..Q.....", "....Q...", ".......Q", "Q.......", "...Q....", ".Q......", "......Q."], [".....Q..", "..Q.....", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "....Q..."], [".....Q..", "..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q...."], [".....Q..", "..Q.....", "......Q.", "...Q....", "Q.......", ".......Q", ".Q......", "....Q..."], [".....Q..", "...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q....."], [".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q....."], [".....Q..", "...Q....", "......Q.", "Q.......", "..Q.....", "....Q...", ".Q......", ".......Q"], [".....Q..", "...Q....", "......Q.", "Q.......", ".......Q", ".Q......", "....Q...", "..Q....."], [".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q....."], ["......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......", "....Q..."], ["......Q.", ".Q......", "...Q....", "Q.......", ".......Q", "....Q...", "..Q.....", ".....Q.."], ["......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q", "....Q..."], ["......Q.", "..Q.....", "Q.......", ".....Q..", ".......Q", "....Q...", ".Q......", "...Q...."], ["......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q..", "...Q...."], ["......Q.", "...Q....", ".Q......", "....Q...", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["......Q.", "...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q..."], ["......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q...."], [".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q.....", ".....Q.."], [".......Q", ".Q......", "....Q...", "..Q.....", "Q.......", "......Q.", "...Q....", ".....Q.."], [".......Q", "..Q.....", "Q.......", ".....Q..", ".Q......", "....Q...", "......Q.", "...Q...."], [".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."]], [["Q"]], [], [], [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]], [["Q....", "..Q..", "....Q", ".Q...", "...Q."], ["Q....", "...Q.", ".Q...", "....Q", "..Q.."], [".Q...", "...Q.", "Q....", "..Q..", "....Q"], [".Q...", "....Q", "..Q..", "Q....", "...Q."], ["..Q..", "Q....", "...Q.", ".Q...", "....Q"], ["..Q..", "....Q", ".Q...", "...Q.", "Q...."], ["...Q.", "Q....", "..Q..", "....Q", ".Q..."], ["...Q.", ".Q...", "....Q", "..Q..", "Q...."], ["....Q", ".Q...", "...Q.", "Q....", "..Q.."], ["....Q", "..Q..", "Q....", "...Q.", ".Q..."]], [[".Q....", "...Q..", ".....Q", "Q.....", "..Q...", "....Q."], ["..Q...", ".....Q", ".Q....", "....Q.", "Q.....", "...Q.."], ["...Q..", "Q.....", "....Q.", ".Q....", ".....Q", "..Q..."], ["....Q.", "..Q...", "Q.....", ".....Q", "...Q..", ".Q...."]], [["Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q."], ["Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q.."], ["Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q..."], ["Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q...."], [".Q.....", "...Q...", "Q......", "......Q", "....Q..", "..Q....", ".....Q."], [".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q"], [".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q."], [".Q.....", "....Q..", "..Q....", "Q......", "......Q", "...Q...", ".....Q."], [".Q.....", "....Q..", "......Q", "...Q...", "Q......", "..Q....", ".....Q."], [".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q.."], [".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q..."], ["..Q....", "Q......", ".....Q.", ".Q.....", "....Q..", "......Q", "...Q..."], ["..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "....Q.."], ["..Q....", "....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......"], ["..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q"], ["..Q....", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "....Q.."], ["..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q."], ["...Q...", "Q......", "..Q....", ".....Q.", ".Q.....", "......Q", "....Q.."], ["...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q....", "......Q"], ["...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......", ".....Q."], ["...Q...", ".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q....."], ["...Q...", "......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......"], ["...Q...", "......Q", "....Q..", ".Q.....", ".....Q.", "Q......", "..Q...."], ["....Q..", "Q......", "...Q...", "......Q", "..Q....", ".....Q.", ".Q....."], ["....Q..", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q", "..Q...."], ["....Q..", ".Q.....", ".....Q.", "..Q....", "......Q", "...Q...", "Q......"], ["....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q.....", "......Q"], ["....Q..", "......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q...."], ["....Q..", "......Q", ".Q.....", ".....Q.", "..Q....", "Q......", "...Q..."], [".....Q.", "Q......", "..Q....", "....Q..", "......Q", ".Q.....", "...Q..."], [".....Q.", ".Q.....", "....Q..", "Q......", "...Q...", "......Q", "..Q...."], [".....Q.", "..Q....", "Q......", "...Q...", "......Q", "....Q..", ".Q....."], [".....Q.", "..Q....", "....Q..", "......Q", "Q......", "...Q...", ".Q....."], [".....Q.", "..Q....", "......Q", "...Q...", "Q......", "....Q..", ".Q....."], [".....Q.", "...Q...", ".Q.....", "......Q", "....Q..", "..Q....", "Q......"], [".....Q.", "...Q...", "......Q", "Q......", "..Q....", "....Q..", ".Q....."], ["......Q", ".Q.....", "...Q...", ".....Q.", "Q......", "..Q....", "....Q.."], ["......Q", "..Q....", ".....Q.", ".Q.....", "....Q..", "Q......", "...Q..."], ["......Q", "...Q...", "Q......", "....Q..", ".Q.....", ".....Q.", "..Q...."], ["......Q", "....Q..", "..Q....", "Q......", ".....Q.", "...Q...", ".Q....."]], [["Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["Q.......", ".....Q..", ".......Q", "..Q.....", "......Q.", "...Q....", ".Q......", "....Q..."], ["Q.......", "......Q.", "...Q....", ".....Q..", ".......Q", ".Q......", "....Q...", "..Q....."], ["Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q..", "..Q....."], [".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q..."], [".Q......", "....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q...."], [".Q......", "....Q...", "......Q.", "...Q....", "Q.......", ".......Q", ".....Q..", "..Q....."], [".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q.....", "....Q..."], [".Q......", ".....Q..", ".......Q", "..Q.....", "Q.......", "...Q....", "......Q.", "....Q..."], [".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q.......", "...Q...."], [".Q......", "......Q.", "....Q...", ".......Q", "Q.......", "...Q....", ".....Q..", "..Q....."], [".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q.", "...Q...."], ["..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", "Q.......", "......Q.", "...Q....", ".....Q.."], ["..Q.....", "....Q...", ".Q......", ".......Q", ".....Q..", "...Q....", "......Q.", "Q......."], ["..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q.."], ["..Q.....", "....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["..Q.....", ".....Q..", ".Q......", "....Q...", ".......Q", "Q.......", "......Q.", "...Q...."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q..."], ["..Q.....", ".....Q..", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", "...Q...."], ["..Q.....", ".....Q..", "...Q....", "Q.......", ".......Q", "....Q...", "......Q.", ".Q......"], ["..Q.....", ".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q......."], ["..Q.....", ".....Q..", ".......Q", "Q.......", "...Q....", "......Q.", "....Q...", ".Q......"], ["..Q.....", ".....Q..", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", "...Q...."], ["..Q.....", ".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q..."], ["..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q....", ".....Q.."], ["..Q.....", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q....", "Q.......", "....Q..."], ["..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......", "....Q..."], ["...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["...Q....", "Q.......", "....Q...", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......"], ["...Q....", ".Q......", "....Q...", ".......Q", ".....Q..", "Q.......", "..Q.....", "......Q."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "Q.......", "....Q..."], ["...Q....", ".Q......", "......Q.", "..Q.....", ".....Q..", ".......Q", "....Q...", "Q......."], ["...Q....", ".Q......", "......Q.", "....Q...", "Q.......", ".......Q", ".....Q..", "..Q....."], ["...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q.....", ".....Q.."], ["...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q...", "......Q."], ["...Q....", ".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q."], ["...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q..."], ["...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q.", "....Q...", ".Q......"], ["...Q....", "......Q.", "Q.......", ".......Q", "....Q...", ".Q......", ".....Q..", "..Q....."], ["...Q....", "......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q.."], ["...Q....", "......Q.", "....Q...", ".Q......", ".....Q..", "Q.......", "..Q.....", ".......Q"], ["...Q....", "......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......"], ["...Q....", ".......Q", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."], ["...Q....", ".......Q", "Q.......", "....Q...", "......Q.", ".Q......", ".....Q..", "..Q....."], ["...Q....", ".......Q", "....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".....Q.."], ["....Q...", "Q.......", "...Q....", ".....Q..", ".......Q", ".Q......", "......Q.", "..Q....."], ["....Q...", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "Q.......", ".......Q", ".....Q..", "..Q.....", "......Q.", ".Q......", "...Q...."], ["....Q...", ".Q......", "...Q....", ".....Q..", ".......Q", "..Q.....", "Q.......", "......Q."], ["....Q...", ".Q......", "...Q....", "......Q.", "..Q.....", ".......Q", ".....Q..", "Q......."], ["....Q...", ".Q......", ".....Q..", "Q.......", "......Q.", "...Q....", ".......Q", "..Q....."], ["....Q...", ".Q......", ".......Q", "Q.......", "...Q....", "......Q.", "..Q.....", ".....Q.."], ["....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q....", "......Q."], ["....Q...", "..Q.....", "Q.......", "......Q.", ".Q......", ".......Q", ".....Q..", "...Q...."], ["....Q...", "..Q.....", ".......Q", "...Q....", "......Q.", "Q.......", ".....Q..", ".Q......"], ["....Q...", "......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......"], ["....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q", ".....Q..", "..Q....."], ["....Q...", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q"], ["....Q...", "......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", ".......Q", "...Q...."], ["....Q...", "......Q.", "...Q....", "Q.......", "..Q.....", ".......Q", ".....Q..", ".Q......"], ["....Q...", ".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q."], ["....Q...", ".......Q", "...Q....", "Q.......", "......Q.", ".Q......", ".....Q..", "..Q....."], [".....Q..", "Q.......", "....Q...", ".Q......", ".......Q", "..Q.....", "......Q.", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "..Q.....", "....Q...", ".......Q", "...Q...."], [".....Q..", ".Q......", "......Q.", "Q.......", "...Q....", ".......Q", "....Q...", "..Q....."], [".....Q..", "..Q.....", "Q.......", "......Q.", "....Q...", ".......Q", ".Q......", "...Q...."], [".....Q..", "..Q.....", "Q.......", ".......Q", "...Q....", ".Q......", "......Q.", "....Q..."], [".....Q..", "..Q.....", "Q.......", ".......Q", "....Q...", ".Q......", "...Q....", "......Q."], [".....Q..", "..Q.....", "....Q...", "......Q.", "Q.......", "...Q....", ".Q......", ".......Q"], [".....Q..", "..Q.....", "....Q...", ".......Q", "Q.......", "...Q....", ".Q......", "......Q."], [".....Q..", "..Q.....", "......Q.", ".Q......", "...Q....", ".......Q", "Q.......", "....Q..."], [".....Q..", "..Q.....", "......Q.", ".Q......", ".......Q", "....Q...", "Q.......", "...Q...."], [".....Q..", "..Q.....", "......Q.", "...Q....", "Q.......", ".......Q", ".Q......", "....Q..."], [".....Q..", "...Q....", "Q.......", "....Q...", ".......Q", ".Q......", "......Q.", "..Q....."], [".....Q..", "...Q....", ".Q......", ".......Q", "....Q...", "......Q.", "Q.......", "..Q....."], [".....Q..", "...Q....", "......Q.", "Q.......", "..Q.....", "....Q...", ".Q......", ".......Q"], [".....Q..", "...Q....", "......Q.", "Q.......", ".......Q", ".Q......", "....Q...", "..Q....."], [".....Q..", ".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q....."], ["......Q.", "Q.......", "..Q.....", ".......Q", ".....Q..", "...Q....", ".Q......", "....Q..."], ["......Q.", ".Q......", "...Q....", "Q.......", ".......Q", "....Q...", "..Q.....", ".....Q.."], ["......Q.", ".Q......", ".....Q..", "..Q.....", "Q.......", "...Q....", ".......Q", "....Q..."], ["......Q.", "..Q.....", "Q.......", ".....Q..", ".......Q", "....Q...", ".Q......", "...Q...."], ["......Q.", "..Q.....", ".......Q", ".Q......", "....Q...", "Q.......", ".....Q..", "...Q...."], ["......Q.", "...Q....", ".Q......", "....Q...", ".......Q", "Q.......", "..Q.....", ".....Q.."], ["......Q.", "...Q....", ".Q......", ".......Q", ".....Q..", "Q.......", "..Q.....", "....Q..."], ["......Q.", "....Q...", "..Q.....", "Q.......", ".....Q..", ".......Q", ".Q......", "...Q...."], [".......Q", ".Q......", "...Q....", "Q.......", "......Q.", "....Q...", "..Q.....", ".....Q.."], [".......Q", ".Q......", "....Q...", "..Q.....", "Q.......", "......Q.", "...Q....", ".....Q.."], [".......Q", "..Q.....", "Q.......", ".....Q..", ".Q......", "....Q...", "......Q.", "...Q...."], [".......Q", "...Q....", "Q.......", "..Q.....", ".....Q..", ".Q......", "......Q.", "....Q..."]], [[".Q..", "...Q", "Q...", "..Q."], ["..Q.", "Q...", "...Q", ".Q.."]]], "loose": true}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"basic": false, "label": "947", "slug": "n-repeated-element-in-size-2n-array", "id": 947, "title": "N-Repeated Element in Size 2N Array", "difficulty": "Easy", "category": "array", "link": "https://leetcode.com/problems/n-repeated-element-in-size-2n-array/", "examples": [{"input": "nums = [1,2,3,3]", "output": "3", "explanation": "The value 3 fills half the slots while every other value appears once."}, {"input": "nums = [2,1,2,5,3,2]", "output": "2", "explanation": "Here 2 is the element occupying exactly half the array."}, {"input": "nums = [5,1,5,2,5,3,5,4]", "output": "5", "explanation": "Four of the eight entries are 5, so 5 is the repeated element."}], "hints": ["Only one value appears more than once, so frequency counting finds it.", "A value repeating N times must also sit close to one of its copies; comparing nearby entries works too."], "statement": "An integer array `nums` of even length `2 * N` contains `N + 1` distinct values, and exactly one of those values shows up `N` times (every other value appears just once). Find and return the value that is repeated.\n\n**Constraints:**\n- `2 <= nums.length <= 10^4` and the length is even.\n- `0 <= nums[i] <= 10^3`.\n- Exactly one value occurs `length / 2` times.\n", "solution": "## Approach\n\nThe repeated value is the only one occurring more than once, so a single pass counting frequencies (or even comparing neighbours a few steps apart) reveals it. The counting version tallies each value in a hash map and returns the first value whose count exceeds one.\n\n## Complexity Analysis\n\n- **Time Complexity:** O(n) for one pass over the array.\n- **Space Complexity:** O(n) for the frequency table.\n\n## Implementation\n\n```python\nclass Solution:\n def repeatedNTimes(self, nums: list[int]) -> int:\n freq = {}\n for v in nums:\n freq[v] = freq.get(v, 0) + 1\n for v, c in freq.items():\n if c > 1:\n return v\n return nums[0]\n```\n", "starter": {"go": "package main\n\nfunc RepeatedNTimes(nums []int) int {\n return 0\n}", "python": "from typing import List\nclass Solution:\n def repeatedNTimes(self, nums: List[int]) -> int:\n return 0", "cpp": "#include <vector>\nusing namespace std;\n\nclass Solution {\npublic:\n int repeatedNTimes(vector<int>& nums) {\n return 0;\n }\n};"}, "fn": "repeatedNTimes", "params": [{"name": "nums", "type": "int_array"}], "outputType": "int", "tests": [["[1,2,3,3]"], ["[2,1,2,5,3,2]"], ["[5,1,5,2,5,3,5,4]"], ["[0,0]"], ["[1,1,2,3]"], ["[3,1,3,2]"], ["[4,4,1,2]"], ["[2,5,5,3]"], ["[7,7]"], ["[9,4,9,3,9,2,9,1,9,0]"], ["[6,1,6,3,4,6,5,6,7,6,8,6]"], ["[10,20,10,30]"], ["[1,2,1,4,1,5,1,6]"], ["[8,8,8,1,8,2,8,3]"], ["[100,1,2,100]"], ["[0,1,2,3,4,0]"], ["[5,5,5,5]"], ["[11,22,33,11]"], ["[42,7,42,8,42,9]"], ["[3,3,1,2,4,5,6,7]"], ["[9,8,7,6,5,9]"], ["[1,3,5,7,1,9]"], ["[2,2]"], ["[1000,999,1000,998]"], ["[13,14,15,16,13,17]"], ["[21,21,22,23,24,25]"], ["[30,31,32,30,33,34]"], ["[0,1,0,2,0,3,0,4,0,5,0,6,0,7,0,8,0,9,0,10,0,11,0,12,0,13,0,14,0,15,0,16,0,17,0,18,0,19,0,20,0,21,0,22,0,23,0,24,0,25,0,26,0,27,0,28,0,29,0,30,0,31,0,32,0,33,0,34,0,35,0,36,0,37,0,38,0,39,0,40,0,41,0,42,0,43,0,44,0,45,0,46,0,47,0,48,0,49,0,50]"]], "expected": [3, 2, 5, 0, 1, 3, 4, 5, 7, 9, 6, 10, 1, 8, 100, 0, 5, 11, 42, 3, 9, 1, 2, 1000, 13, 21, 30, 0], "loose": false}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"basic": false, "label": "227", "slug": "n-th-tribonacci-number", "id": 227, "title": "N-th Tribonacci Number", "difficulty": "Easy", "category": "dp-1d", "link": "https://leetcode.com/problems/n-th-tribonacci-number/", "examples": [{"input": "n = 4", "output": "4", "explanation": "T_3 = 0 + 1 + 1 = 2, T_4 = 1 + 1 + 2 = 4."}, {"input": "n = 25", "output": "1389537", "explanation": "T_25 = 1389537."}], "hints": ["Iterate from the base cases T(0)=0, T(1)=1, T(2)=1, keeping only the last three values: T(n) = T(n-1) + T(n-2) + T(n-3)."], "statement": "Define the Tribonacci numbers `T(n)` by these starting values and recurrence:\n\n- `T(0) = 0`, `T(1) = 1`, `T(2) = 1`\n- Each later term is the sum of the preceding three: `T(n+3) = T(n) + T(n+1) + T(n+2)` for `n >= 0`\n\nFor a given `n`, compute `T(n)`.\n\n**Constraints:**\n\n- `0 <= n <= 37`\n- The answer is guaranteed to fit within a 32-bit integer.\n", "solution": "## Approach\n\nIterate from the base cases `T(0) = 0`, `T(1) = 1`, `T(2) = 1`, keeping only the last three values and applying `T(n) = T(n-1) + T(n-2) + T(n-3)`.\n\n## Complexity Analysis\n\n- **Time Complexity:** O(n)\n- **Space Complexity:** O(1)\n\n## Implementation\n\n```python\nclass Solution:\n def tribonacci(self, n: int) -> int:\n if n == 0:\n return 0\n if n <= 2:\n return 1\n a, b, c = 0, 1, 1\n for _ in range(3, n + 1):\n a, b, c = b, c, a + b + c\n return c\n```\n", "starter": {"go": "package main\n\nfunc Tribonacci(n int) int {\n \n}", "python": "class Solution:\n def tribonacci(self, n: int) -> int:\n pass\n", "cpp": "class Solution {\npublic:\n int tribonacci(int n) {\n return 0;\n }\n};"}, "fn": "tribonacci", "params": [{"name": "n", "type": "int"}], "outputType": "int", "tests": [["0"], ["1"], ["2"], ["3"], ["4"], ["5"], ["10"], ["15"], ["20"], ["25"], ["30"], ["37"], ["6"], ["7"], ["8"], ["9"], ["11"], ["12"], ["13"], ["14"], ["16"], ["17"], ["18"], ["19"], ["21"], ["22"], ["23"], ["24"], ["26"], ["27"], ["28"], ["29"]], "expected": [0, 1, 1, 2, 4, 7, 149, 3136, 66012, 1389537, 29249425, 2082876103, 13, 24, 44, 81, 274, 504, 927, 1705, 5768, 10609, 19513, 35890, 121415, 223317, 410744, 755476, 2555757, 4700770, 8646064, 15902591], "loose": false}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"basic": false, "label": "443", "slug": "nested-list-weight-sum-ii", "id": 443, "title": "Nested List Weight Sum II", "difficulty": "Medium", "category": "stack", "link": "https://leetcode.com/problems/nested-list-weight-sum-ii/", "examples": [{"input": "nestedList = \"[[1,1],2,[1,1]]\"", "output": "8", "explanation": "Four ones at depth 2 count once each, and the two at depth 1 counts twice."}, {"input": "nestedList = \"[1,[4,[6]]]\"", "output": "17", "explanation": "Depths are 1, 2, 3 with max depth 3, giving 1*3 + 4*2 + 6*1."}], "hints": ["Parse the string into a tree of integers and lists first.", "A first walk finds the maximum integer depth.", "A second walk accumulates value * (maxDepth - depth + 1)."], "statement": "A nested list holds integers and nested lists to any depth, for example\n`[[1,1],2,[1,1]]` or `[1,[4,[6]]]`. Let the depth of an integer be the number\nof lists wrapping it (outermost integers sit at depth 1). Let `maxDepth` be\nthe largest depth present. The inverse-depth sum weights each integer by\n`maxDepth - depth + 1`, so the deepest values count once and shallower values\ncount more.\n\nThus `[[1,1],2,[1,1]]` scores `1+1+4+1+1 = 8`, and `[1,[4,[6]]]` scores\n`3*1 + 2*4 + 1*6 = 17`.\n\n**Adaptation note:** the `NestedInteger` API is replaced by a plain string\nencoding such as `\"[[1,1],2,[1,1]]\"`. Implement\n`depthSumInverse(nestedList)`, which parses that string and returns the\nweighted sum.\n\n**Constraints:**\n- The encoding holds integers `0 <= v <= 100` nested in `[` `]` with commas.\n- Nesting depth is at most 20, total integers at most 100.\n", "solution": "## Approach\n\nParse the encoding into a small tree where each node is either an integer or a\nlist of children. One walk records the deepest integer depth, and a second\nwalk adds `value * (maxDepth - depth + 1)` for every integer. Empty lists\ncontribute nothing.\n\n## Complexity Analysis\n\n- **Time Complexity:** O(n), where n is the encoding length.\n- **Space Complexity:** O(n) for the parse tree and recursion.\n\n## Implementation\n\n```python\nfrom typing import Union\n\nclass Solution:\n def depthSumInverse(self, nestedList: str) -> int:\n pos = 0\n s = nestedList\n\n def parse():\n nonlocal pos\n if s[pos] == \"[\":\n pos += 1\n items = []\n while s[pos] != \"]\":\n if s[pos] == \",\":\n pos += 1\n continue\n items.append(parse())\n pos += 1\n return items\n j = pos\n if s[j] == \"-\":\n j += 1\n while j < len(s) and s[j].isdigit():\n j += 1\n val = int(s[pos:j])\n pos = j\n return val\n\n def max_depth(node, d: int) -> int:\n if isinstance(node, int):\n return d\n best = d\n for c in node:\n best = max(best, max_depth(c, d + 1))\n return best\n\n def total(node, d: int, m: int) -> int:\n if isinstance(node, int):\n return node * (m - d + 1)\n return sum(total(c, d + 1, m) for c in node)\n\n root = parse()\n m = max_depth(root, 0)\n return total(root, 0, m)\n```\n", "starter": {"go": "package main\n\nfunc DepthSumInverse(nestedList string) int {\n \n}", "python": "class Solution:\n def depthSumInverse(self, nestedList: str) -> int:\n pass", "cpp": "#include <string>\nusing namespace std;\nclass Solution {\npublic:\n int depthSumInverse(string nestedList) {\n return 0;\n }\n};"}, "fn": "depthSumInverse", "params": [{"name": "nestedList", "type": "string"}], "outputType": "int", "tests": [["[[1,1],2,[1,1]]"], ["[1,[4,[6]]]"], ["[1]"], ["[]"], ["[2]"], ["[0]"], ["[10,20]"], ["[1,2,3]"], ["[[1],[2],[3]]"], ["[[[1]]]"], ["[[[[5]]]]"], ["[3,[2,[1]]]"], ["[1,[2,[3,[4]]]]"], ["[5,5,5,5]"], ["[100]"], ["[1,[1,[1,[1]]]]"], ["[[2,2],3]"], ["[4,[3,[2,[1]]]]"], ["[1,2,[3,4],[5,6]]"], ["[[10]]"], ["[0,0,0]"], ["[7,[3],2]"], ["[12,34]"], ["[1,[2],3,[4],5]"], ["[9,[9,[9]]]"], ["[6,6,6,[6,6,6]]"]], "expected": [8, 17, 1, 0, 2, 0, 30, 6, 6, 1, 5, 14, 20, 20, 100, 10, 10, 30, 24, 10, 0, 21, 46, 24, 54, 54], "loose": false}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"basic": false, "label": "422", "slug": "nested-list-weight-sum", "id": 422, "title": "Nested List Weight Sum", "difficulty": "Medium", "category": "stack", "link": "https://leetcode.com/problems/nested-list-weight-sum/", "examples": [{"input": "nestedList = \"[[1,1],2,[1,1]]\"", "output": "10", "explanation": "Four 1s at depth 2 plus one 2 at depth 1 total 10."}, {"input": "nestedList = \"[1,[4,[6]]]\"", "output": "27", "explanation": "1*1 + 4*2 + 6*3 equals 27."}, {"input": "nestedList = \"[0]\"", "output": "0", "explanation": "Zero contributes nothing regardless of depth."}], "hints": ["Scan the characters while tracking current bracket depth.", "Accumulate multi-digit (and negative) numbers, then add value * depth."], "statement": "You are given a nested structure written as text in `nestedList`, for example `\"[[1,1],2,[1,1]]\"`. Square brackets delimit lists, integers (possibly negative) are bare numbers, and commas separate elements. Nesting may be arbitrarily deep.\n\nThe weight of each integer equals its depth: integers directly inside the outermost list sit at depth 1, integers one level deeper sit at depth 2, and so on. Compute the total of `integer * depth` over every integer in the structure.\n\n**Constraints:**\n- `1 <= nestedList.length <= 500`\n- Integers lie in `[-100, 100]`.\n- The text is always a valid nested list.\n\n**Adaptation note:** The original signature takes a list of `NestedInteger` objects. Here the same structure arrives serialized as a `string` (e.g. `\"[[1,1],2,[1,1]]\"`) and you return the integer total.\n", "solution": "## Approach\n\nParse the text directly without building objects. Walk character by character, maintaining the current list depth (increment on `[`, decrement on `]`). When a number begins \u2014 an optional minus followed by digits \u2014 read the whole literal and add `value * depth` to the total. Commas are skipped. One pass yields the weighted sum.\n\n## Complexity Analysis\n\n- **Time Complexity:** O(n), where n is the text length. Each character is handled once.\n- **Space Complexity:** O(d) recursion depth, where d is the nesting level.\n\n## Implementation\n\n```python\nclass Solution:\n def depthSum(self, nestedList: str) -> int:\n self.s = nestedList\n self.i = 0\n def parse(depth):\n total = 0\n self.i += 1 # '['\n while self.i < len(self.s) and self.s[self.i] != ']':\n c = self.s[self.i]\n if c == ',':\n self.i += 1\n elif c == '[':\n total += parse(depth + 1)\n else:\n sign = 1\n if c == '-':\n sign = -1\n self.i += 1\n num = 0\n while self.i < len(self.s) and self.s[self.i].isdigit():\n num = num * 10 + int(self.s[self.i])\n self.i += 1\n total += sign * num * depth\n self.i += 1 # ']'\n return total\n return parse(1)\n```\n", "starter": {"go": "package main\n\nfunc DepthSum(nestedList string) int {\n return 0\n}", "python": "class Solution:\n def depthSum(self, nestedList: str) -> int:\n return 0", "cpp": "#include <string>\nusing namespace std;\nclass Solution {\npublic:\n int depthSum(string nestedList) {\n return 0;\n }\n};"}, "fn": "depthSum", "params": [{"name": "nestedList", "type": "string"}], "outputType": "int", "tests": [["[[1,1],2,[1,1]]"], ["[1,[4,[6]]]"], ["[0]"], ["[]"], ["[1]"], ["[1,2,3]"], ["[[1],[2],[3]]"], ["[[1,1],[1,1]]"], ["[[-1],[-2]]"], ["[[[1]]]"], ["[[[[5]]]]"], ["[10,20,30]"], ["[[10,20],30]"], ["[1,[2,[3,[4]]]]"], ["[[0,0],0]"], ["[5]"], ["[-5]"], ["[[1,2],[3,4]]"], ["[[1],[2,[3]]]"], ["[[100]]"], ["[1,[1,[1,[1]]]]"], ["[[2],3,[4,[5]]]"], ["[[-1,2],[-3,4]]"], ["[[1,1],2,[1,1],3]"], ["[7,[7,[7,[7]]]]"], ["[[1,2,3],[4,5]]"], ["[[[]]]"]], "expected": [10, 27, 0, 0, 1, 6, 12, 8, -6, 3, 20, 60, 90, 30, 0, 5, -5, 20, 15, 200, 10, 30, 4, 13, 70, 30, 0], "loose": false}
|