diff --git a/0143-reorder-list.rs b/0143-reorder-list.rs new file mode 100644 index 0000000..577b5b6 --- /dev/null +++ b/0143-reorder-list.rs @@ -0,0 +1,78 @@ +#[allow(dead_code)] +mod list_node; +use list_node::*; + +struct Solution; + +type Node = Option>; +impl Solution { + pub fn reorder_list(head: &mut Node) { + if head.is_none() || head.as_ref().unwrap().next.is_none() { + return; + } + let mut head1 = head; + let middle = Self::split_middle(&mut head1); + println!("{:?}", middle.as_ref().unwrap().val); + let mut head2 = &mut Self::reverse(middle); + Self::merge(&mut head1, &mut head2); + } + + fn split_middle(head: &mut Node) -> Node { + let mut fast = head.clone(); + let mut slow = head; + while fast.is_some() && fast.as_ref().unwrap().next.is_some() { + slow = &mut slow.as_mut().unwrap().next; + fast = fast.as_ref().unwrap().next.as_ref().unwrap().next.clone(); + } + slow.take() + } + + fn reverse(head: Node) -> Node { + let mut prev: Node = None; + let mut curr: Node = head; + while let Some(mut node) = curr { + let mut next = node.next.take(); + node.next = prev.take(); + prev = Some(node); + curr = next.take(); + } + prev + } + + fn merge(odd: &mut Node, even: &mut Node) { + let mut dummy_head = Box::new(ListNode::new(-1)); + let mut iter = &mut dummy_head; + let (mut p, mut q) = (odd.as_ref(), even.as_ref()); + while let (Some(a), Some(b)) = (p, q) { + p = a.next.as_ref(); + iter.next = Some(a.clone()); + iter = iter.next.as_mut().unwrap(); + q = b.next.as_ref(); + iter.next = Some(b.clone()); + iter = iter.next.as_mut().unwrap(); + } + *odd = dummy_head.next; + } +} + +fn main() { + let mut head = vector_to_linked_list(vec![1, 2, 3, 4]); + Solution::reorder_list(&mut head); + assert_eq!(vec![1, 4, 2, 3], linked_list_to_vector(head)); + + let mut head = vector_to_linked_list(vec![1, 2, 3, 4, 5]); + Solution::reorder_list(&mut head); + assert_eq!(vec![1, 5, 2, 4, 3], linked_list_to_vector(head)); + + let mut head = vector_to_linked_list(vec![1]); + Solution::reorder_list(&mut head); + assert_eq!(vec![1], linked_list_to_vector(head)); + + let mut head = vector_to_linked_list(vec![1, 2]); + Solution::reorder_list(&mut head); + assert_eq!(vec![1, 2], linked_list_to_vector(head)); + + let mut head = vector_to_linked_list(vec![3,2,3,3,3,1,3,1,3,3,1,1,3,3,2,1,1,1,1,2,1,1,2,1,2,1,3,2,3,1,1,1,2,2,3,3,1,3,1,2,2,2,3,3,2,3,3,1,1,3,1,3,2,2,1,2,1,1,2,3,2,1,3,2,3,1,2,2,2,2,2,3,1,2,2,3,1,2,3,3,1,1,3,2,2,2,2,2,3,3,2,1,2,2,3,2,2,2,1,3,2,3,2,1,3,2,3,3,3,3,2,3,3,3,1,1,2,2,2,3,3,1,2,3,1,2,2,3,1,2,1,1,2,3,2,1,2,1,3,1,1,3,2,2,1,1,3,2,2,1,2,2,1,2,2,1,1,3,3,1,3,1,2,2,1,1,1,3,2,1,3,3,2,3,1,1,2,2,1,1,3,1,1,1,2,2,1,3,1,3,1,1,3,2,1,1,1,2,2,2,1,3,3,1,3,2,2,2,3,3,2,3,2,3,1,2,2,2,2,3,1,3,2,1,2,2,2,2,3,2,1,2,1,1,3,1,3,1,3,2,3,1,2,1,3,2,3,2,3,1,2,2,2,2,1,2,2,3,2,3,1,1,1,2,1,2,2,1,2,1,1,3,3,1,3,3,3,3,1,3,1,3,3,1,2,3,2,1,1,1,3,3,1,1,1,2,2,3,1,1,2,3,2,3,1,2,1,3,3,3,1,2,2,3,1,2,2,3,3,2,2,1,1,1,3,2,3,3,3,3,3,1,3,1,2,3,1,3,1,1,1,2,3,1,1,1,1,2,1,2,3,2,3,2,1,1,2,3,2,1,3,1,3,2,1,3,1,1,3,3,2,2,2,2,2,2,1,2,3,1,3,2,2,3,3,2,2,3,1,3,3,1,1,3,2,1,2,1,2,2,2,2,1,1,2,3,1,1,2,2,1,3,3,3,2,3,1,2,3,2,3,2,1,2,1,1,3,3,3,2,1,1,1,1,3,3,3,1,2,2,2,2,3,1,1,3,1,3,1,2,2,3,3,1,3,2,3,3,1,1,2,1,2,3,2,2,1,1,2,3,3,2,2,3,1,2,1,2,3,2,3,2,3,2,2,2,2,1,2,1,3,2,3,1,1,3,3,3,1,1,3,3,3,3,1,1,1,2,1,2,3,1,1,2,2,2,2,1,1,3,2,3,2,2,3,1,2,1,3,2,2,1,1,1,3,3,3,1,1,1,1,1,1,3,3,1,3,2,3,1,1,1,3,3,1,2,3,1,2,3,2,2,3,1,1,3,2,2,3,2,3,3,1,2,3,1,2,3,1,2,1,3,1,2,2,3,1,1,1,1,1,2,3,2,3,3,3,3,2,1,1,3,3,1,2,1,3,3,2,1,2,3,1,1,2,2,3,1,3,2,1,3,1,1,2,2,2,3,3,2,2,3,3,1,1,1,3,2,1,1,3,2,2,1,2,1,3,1,2,2,3,2,3,3,3,1,3,3,2,2,1,3,1,3,1,3,3,1,1,1,3,2,2,1,1,3,1,3,3,1,2,2,3,3,2,1,3,1,1,1,2,2,1,2,3,1,3,2,1,3,1,3,1,1,1,1,2,1,1,1,1,1,2,3,2,2,3,3,2,2,3,2,3,1,1,3,3,2,2,2,1,1,2,1,3,2,2,2,1,2,3,3,2,2,2,2,1,1,2,3,3,3,3,2,3,1,2,2,2,1,3,1,1,1,2,1,3,2,2,1,3,1,2,2,1,3,2,3,3,1,1,1,2,2,2,2,3,1,2,1,1,2,3,2,3,2,3,1,3,2,3,3,3,3,1,1,3,1,2,1,1,1,1,2,3,1,3,2,1,3,1,2,3,2,3,2,3,1,2,2,1,2,1,2,3,3,1,3,3,1,3,3,1,2,1,1,2,3,3,1,3,3,3,1,2,2,2,2,3,2,3,1,2,1,1,3,1,3,2,3,1,2,2,1,2,2,2,1,1,1,3,2,3,2,3,1,1,3,1,2,3,1,2,2,2,2,1,3,2,2,1,3,3,1,3,2,2,2,3,2,3,1,1,2,2,2,1,3,1,1,2,1,3,1,2,2,3,1,1,3,3,2,1,2,2,1,2,3,1,3,1,3,2,1,3,1,3,1,1,3,3,3,3,3,1,1,1,2,2,2,2,2,1,1,3,2,3,3,1,3,3,3,1,1,2,3,1,1,3,3,3,1,1,3,1,3,3,3,2,1,1,3,3,3,3,2,3,3,2,2,1,1,1,1,2,2,1,1,1,2,2,2,1,1,3,2,2,1,1,2,3,3,1,3,3,3,3,2,3,2,2,2,1,2,1,3,1,2,2,2,3,1,1,3,3,1,3,1,2,1,2,3,1,1,3,3,2,2,2,2,2,3,1,2,1,3,1,3,2,2,1,2,1,1,3,2,3,2,2,2,1,2,1,2,1,1,1,1,2,3,2,1,1,1,3,3,3,1,2,2,3,2,1,1,1,2,2,2,1,3,2,3,3,1,3,3,1,3,2,3,3,2,3,1,2,3,2,2,3,3,3,1,2,2,1,2,3,1,3,2,2,3,1,1,1,2,2,1,2,2,3,1,3,3,2,1,2,3,3,2,3,3,3,1,1,1,1,2,3,1,1,2,1,1,1,3,1,2,3,1,1,1,3,2,2,1,3,1,1,1,2,3,1,1,1,3,1,1,1,3,2,2,2,3,2,3,2,1,3,3,1,1,2,2,2,1,2,3,2,3,3,1,2,3,3,3,1,3,3,2,1,3,3,3,1,1,3,3,2,1,1,3,1,1,1,3,3,1,2,2,3,3,2,2,1,1,1,2,1,2,1,2,1,1,2,2,3,3,2,1,1,3,1,3,2,1,3,1,2,2,3,3,3,2,1,3,1,1,3,3,3,2,1,2,2,1,1,2,3,3,1,2,3,2,2,2,2,2,1,2,2,3,2,1,1,2,3,2,2,2,1,1,1,1,2,1,2,2,1,1,1,2,2,2,2,3,2,2,1,1,3,3,1,3,3,2,1,2,3,2,1,2,1,3,1,1,3,2,2,1,2,1,1,1,1,1,3,1,2,2,2,1,1,3,3,3,1,2,2,2,2,2,3,2,3,3,2,3,3,1,3,1,2,3,1,2,1,3,1,2,3,3,1,2,1,3,3,2,2,2,2,3,2,3,1,2,3,2,1,2,1,3,3,1,3,2,1,3,1,1,1,3,2,1,3,3,1,3,1,2,1,2,2,3,3,1,2,2,3,2,3,2,1,1,2,3,2,1,3,1,2,2,1,1,2,2,2,1,3,2,1,1,2,3,2,2,1,3,2,1,2,3,2,1,1,1,1,1,1,3,3,1,3,2,1,2,1,3,3,1,1,1,2,3,2,3,3,2,2,2,2,1,1,1,3,3,1,3,3,1,3,3,3,2,1,3,2,2,3,3,2,2,1,2,3,3,2,2,1,2,1,3,3,3,2,2,2,3,3,2,3,2,3,1,2,3,2,3,1,3,1,1,1,1,1,2,1,1,2,1,2,3,1,3,1,3,3,2,3,1,2,1,2,3,2,1,1,2,1,1,1,1,2,3,2,1,2,3,1,3,2,2,3,1,1,3,3,1,2,1,3,2,1,2,1,2,3,2,1,2,2,2,2,2,1,2,1,2,1,2,2,3,3,1,3,2,1,1,1,1,3,1,1,3,2,1,3,1,2,3,1,2,2,3,3,3,2,3,3,1,3,1,1,3,1,1,2,1,1,2,1,2,2,2,3,1,1,3,3,3,2,1,3,2,2,3,3,3,2,2,3,2,3,3,2,2,3,2,2,2,3,2,1,2,3,3,1,3,3,3,1,3,3,1,1,2,3,1,1,3,1,3,1,2,1,2,1,2,2,2,2,1,2,3,2,3,2,2,3,1,3,2,3,2,2,1,1,2,3,1,2,3,2,1,3,1,1,2,2,1,2,1,1,1,1,1,1,3,2,3,3,1,1,1,2,1,2,3,1,3,3,2,1,2,1,2,3,1,2,1,1,2,2,1,1,3,1,1,2,3,3,3,1,3,2,3,1,3,1,1,3,3,1,1,2,1,1,3,1,1,3,2,3,3,2,3,2,2,3,3,3,1,1,1,2,1,1,1,3,2,2,3,2,3,2,3,2,2,3,1,2,1,2,2,3,2,1,1,3,2,2,1,3,1,1,2,2,2,3,3,1,1,3,1,2,2,2,2,1,1,1,1,2,1,3,2,2,2,2,3,2,1,2,2,3,3,1,1,1,3,2,3,1,2,2,2,2,2,2,2,2,1,3,1,2,1,2,2,2,3,3,2,3,2,2,2,1,3,3,1,2,1,3,2,1,1,3,3,2,1,3,1,3,2,1,3,2,3,3,2,3,1,3,3,2,2,1,2,2,3,1,1,3,3,3,2,3,2,1,3,2,3,1,2,2,1,2,2,2,1,2,3,3,2,2,2,1,1,1,1,2,3,3,2,1,2,1,1,2,1,1,1,1,3,1,3,3,2,3,3,2,2,1,3,1,2,2,2,2,3,1,2,3,2,1,2,1,3,3,1,1,3,3,1,3,3,3,3,3,1,2,2,3,1,2,2,3,1,3,2,1,1,1,1,1,3,3,2,2,1,3,3,3,2,2,2,3,3,2,1,3,1,2,1,1,2,1,1,1,3,2,2,3,1,1,1,2,2,3,2,2,2,3,1,2,2,3,3,2,3,2,1,1,1,3,3,2,2,2,1,1,2,3,2,3,2,3,2,1,2,1,1,2,1,1,2,2,3,2,3,1,3,2,1,2,2,2,2,1,1,1,3,2,2,2,3,2,1,2,2,3,1,2,2,3,3,1,1,3,2,2,3,3,1,2,1,1,3,3,1,3,3,3,1,2,2,2,3,1,1,2,1,2,2,1,1,1,3,3,2,1,2,3,1,3,3,1,2,2,3,1,2,1,3,2,1,2,1,1,2,2,3,1,2,3,2,2,2,2,1,2,3,1,3,1,2,1,3,2,3,1,2,1,1,3,1,3,1,1,1,2,3,2,1,3,1,3,2,2,2,1,3,1,2,2,2,1,2,2,3,3,1,1,1,1,1,1,1,2,2,3,1,2,3,1,3,1,2,2,2,1,3,3,1,3,1,3,1,2,2,3,3,2,3,3,2,2,1,3,1,2,3,3,3,3,3,1,1,1,1,1,2,1,2,1,1,1,2,1,1,3,2,1,2,2,1,1,2,2,3,2,1,1,2,2,1,3,1,2,1,1,3,2,1,3,3,1,1,1,1,3,3,2,2,1,2,3,1,1,2,2,1,1,3,2,3,2,2,3,3,1,1,2,2,1,1,3,2,1,3,1,1,2,3,2,1,2,2,3,2,3,1,3,2,2,3,3,1,3,2,3,2,2,1,3,1,3,3,1,1,2,1,2,3,3,2,3,1,1,3,3,3,3,1,2,2,3,3,2,2,1,2,1,1,1,2,2,3,3,3,2,2,2,2,2,3,2,1,3,3,2,3,2,1,1,3,1,2,3,1,2,2,3,1,2,2,3,2,1,2,3,3,3,2,1,1,3,1,3,3,2,2,3,1,3,1,3,2,3,3,2,1,3,1,1,2,2,3,3,1,3,2,3,2,2,1,3,2,2,2,2,1,3,3,1,3,2,2,2,3,2,1,2,2,2,2,1,1,1,2,3,1,3,1,2,3,2,3,3,2,3,1,1,1,3,1,3,1,3,3,1,1,1,3,1,1,1,3,3,3,3,3,3,2,2,2,1,2,3,3,3,3,1,2,2,2,2,1,3,3,1,3,1,1,3,2,2,1,3,3,1,3,2,3,1,1,2,1,1,3,3,1,2,2,1,1,2,3,1,2,2,2,2,3,1,3,1,1,2,3,3,2,3,1,2,3,1,1,3,1,2,1,3,2,3,1,1,3,2,1,3,3,3,1,3,3,2,2,2,3,1,2,2,3,3,3,3,2,3,2,1,1,2,1,2,3,2,1,3,3,3,2,1,2,2,2,2,3,3,3,3,1,3,1,3,1,3,3,3,2,2,2,3,1,1,1,1,2,2,3,3,3,2,2,2,3,1,2,2,2,1,3,2,2,1,3,2,3,2,3,2,1,3,2,2,2,1,1,2,3,1,1,1,3,2,1,1,2,2,2,3,3,2,3,2,1,3,3,3,1,1,3,1,3,2,1,1,2,1,3,2,3,3,1,2,3,2,1,1,2,3,3,2,1,3,2,2,1,1,3,1,1,1,2,2,1,1,1,3,1,2,3,2,1,3,1,3,2,1,1,2,1,3,1,3,1,2,1,3,3,3,1,2,2,2,1,1,3,2,3,1,1,1,3,2,3,2,1,1,2,2,2,3,2,2,1,2,3,1,3,2,2,2,1,2,2,3,1,1,3,1,3,3,3,3,2,3,3,3,1,2,2,3,2,2,3,2,2,2,2,3,2,1,1,2,1,1,1,1,3,3,3,1,3,2,2,3,1,3,1,1,2,3,3,3,3,2,2,2,3,1,1,2,1,2,2,2,2,2,2,2,3,1,3,1,3,3,2,2,3,3,1,3,2,3,2,1,3,3,1,3,3,2,3,1,2,2,3,2,1,3,1,1,2,3,1,3,2,2,2,2,2,1,3,1,2,1,2,1,3,2,1,1,3,3,1,3,2,2,3,1,1,3,1,1,3,3,2,3,1,1,2,3,2,2,1,3,2,2,3,3,1,3,1,2,3,3,2,2,2,1,2,1,3,1,1,3,2,2,2,2,3,3,2,2,3,3,1,3,2,1,3,1,3,3,2,2,2,2,2,2,1,3,2,2,3,3,2,2,2,1,2,2,3,1,1,2,2,1,1,2,3,1,1,3,2,1,3,3,3,1,3,1,1,2,2,2,3,2,3,2,3,2,3,3,1,3,1,2,1,1,1,2,3,3,1,1,1,2,1,3,2,3,2,2,2,3,3,1,3,3,2,2,1,2,3,1,3,3,1,1,1,3,1,2,2,1,1,3,2,3,2,2,1,1,1,2,2,2,1,3,3,2,2,2,1,1,1,3,1,2,1,2,1,3,2,2,1,3,2,2,2,1,2,2,3,3,3,3,2,2,3,3,3,1,3,1,3,2,3,2,3,2,1,2,1,3,2,3,1,2,2,2,3,3,2,1,3,3,2,2,2,1,1,2,1,3,1,3,1,1,3,1,3,1,3,3,1,2,1,3,3,1,1,3,3,3,3,1,2,3,2,2,1,1,1,2,3,3,2,1,3,3,1,2,2,2,3,2,1,2,1,2,3,2,2,2,3,3,1,3,1,2,3,3,3,2,2,2,1,3,3,1,2,1,1,1,2,1,2,2,2,1,2,2,3,1,2,3,2,2,1,2,3,2,3,2,2,1,3,1,1,3,3,3,3,2,3,3,3,1,1,2,2,1,1,1,2,1,1,1,3,1,1,3,2,1,1,1,2,3,1,2,2,3,3,3,2,2,1,3,1,2,3,2,2,3,2,2,1,3,3,3,1,3,3,2,2,2,2,2,2,3,1,3,3,3,1,1,1,2,3,2,2,3,2,1,1,3,2,1,2,1,3,3,2,2,3,3,2,1,3,3,3,1,1,2,2,2,3,2,1,1,3,1,3,2,3,3,3,1,3,3,3,2,1,3,2,3,2,2,3,3,3,1,1,1,3,3,2,1,1,3,3,1,3,1,1,1,3,1,1,1,2,2,2,1,3,3,2,2,3,3,2,3,1,1,1,1,1,3,1,3,2,2,2,3,2,2,2,3,3,2,3,1,2,1,3,3,3,2,1,3,1,3,1,1,2,3,3,2,1,1,1,3,1,2,1,3,2,1,3,3,3,3,2,3,1,1,2,2,3,2,3,3,1,1,2,3,2,3,3,1,2,1,1,2,3,2,1,1,1,1,3,3,2,2,2,2,2,2,3,1,3,3,3,3,1,1,2,1,3,3,2,1,2,3,1,1,1,1,2,3,3,3,3,1,3,3,2,2,1,1,3,3,3,2,1,2,1,2,2,3,1,2,1,3,3,1,2,2,2,2,2,3,1,1,1,2,3,3,2,1,1,1,1,2,1,2,3,1,3,1,3,3,1,3,2,1,3,3,3,2,3,2,3,3,3,3,3,3,3,3,3,1,3,1,3,2,2,1,3,3,2,2,2,3,2,2,3,1,3,2,3,1,2,2,1,1,3,3,3,2,2,3,2,3,3,3,3,1,3,3,1,3,1,3,1,3,1,1,1,3,3,3,2,3,2,1,3,1,3,1,3,3,3,2,1,2,3,3,2,2,2,3,3,2,1,3,3,2,1,2,2,2,3,2,1,3,2,2,1,2,2,1,2,1,1,1,1,1,3,3,1,1,2,3,1,1,3,1,3,2,1,3,1,3,1,2,1,1,3,1,2,2,1,2,3,3,3,1,3,2,2,3,3,2,1,2,1,3,2,3,2,2,2,2,1,1,2,1,2,1,1,3,2,3,1,2,1,1,2,3,2,3,1,1,2,3,2,3,3,1,1,1,1,1,2,3,2,1,1,1,1,1,2,3,2,3,2,2,2,1,1,2,1,3,1,3,1,2,3,2,3,1,3,3,3,1,2,2,1,3,3,2,3,1,2,3,1,3,3,3,3,3,2,2,3,3,1,3,1,3,1,3,2,1,3,2,2,1,1,1,1,3,3,1,1,2,2,1,2,3,1,2,2,1,3,2,2,2,2,3,2,2,1,2,3,2,3,2,2,2,3,1,2,2,2,2,1,3,3,2,1,1,1,3,2,3,3,3,1,2,2,3,1,3,3,3,3,2,3,3,1,3,2,2,3,3,3,1,2,2,2,1,2,3,2,3,3,1,1,1,3,2,2,3,1,1,1,1,1,2,3,2,1,3,3,1,3,1,3,2,1,3,2,1,3,1,2,1,1,1,3,3,1,3,1,1,1,3,2,2,1,3,1,2,3,2,1,2,2,3,2,3,2,3,3,2,1,2,1,3,1,3,1,1,3,2,1,1,1,2,1,1,3,3,3,2,1,1,3,2,3,3,1,1,3,1,2,3,1,2,2,3,2,1,1,1,2,2,2,3,1,1,3,2,3,3,3,3,1,3,1,1,1,1,3,3,3,3,2,3,3,2,1,2,1,2,1,3,3,2,1,3,3,3,1,2,1,1,2,3,2,3,1,3,2,1,1,1,3,2,1,2,2,2,3,1,3,1,3,3,1,2,1,2,3,2,1,2,3,2,2,1,2,2,3,3,1,1,1,1,1,1,1,2,2,1,1,1,1,2,1,1,1,2,2,3,2,2,1,2,3,2,1,3,1,1,2,3,2,1,2,1,3,3,1,3,2,2,1,1,2,1,1,3,1,3,2,1,3,2,3,1,2,1,3,2,3,1,1,1,3,2,1,1,2,3,2,3,3,2,3,1,3,2,1,1,2,3,1,3,2,1,3,1,1,1,3,3,1,1,2,3,2,3,2,3,1,3,2,2,3,2,1,3,3,1,3,3,1,2,3,2,1,3,2,1,3,3,2,2,3,2,1,1,3,1,2,2,2,3,1,1,3,1,2,1,3,3,3,2,1,2,2,2,3,3,1,3,2,2,2,1,2,1,1,2,3,2,1,3,2,2,2,3,2,2,1,2,1,2,1,3,1,1,1,2,1,3,3,1,1,3,1,2,1,3,3,2,2,1,1,1,3,1,3,1,1,2,2,2,3,3,2,1,1,1,3,3,1,2,3,2,1,1,2,2,1,3,3,1,3,3,3,2,3,3,1,1,3,3,3,3,1,3,2,1,1,1,2,1,1,2,1,2,1,1,2,3,1,2,2,2,2,1,1,1,2,1,1,2,1,2,2,3,1,1,3,2,2,2,3,1,3,3,1,3,1,1,2,2,3,2,3,3,1,2,2,1,1,2,1,2,1,2,1,3,2,1,3,3,1,2,3,2,1,2,1,3,1,3,2,3,2,3,1,1,2,1,2,2,3,2,3,2,1,2,1,2,3,2,3,3,2,1,1,3,1,1,2,3,1,3,2,3,2,3,2,1,3,1,2,3,3,2,2,3,3,1,1,1,1,1,3,1,1,2,3,2,1,2,1,3,2,2,2,2,3,1,2,2,1,1,3,3,2,2,1,2,1,2,1,1,2,2,2,1,3,1,2,3,3,2,2,2,3,3,3,3,3,2,1,1,1,3,1,3,2,1,1,3,2,1,1,3,1,3,1,2,2,1,1,3,1,1,3,3,1,3,2,1,3,1,3,3,1,3,3,1,1,2,2,2,2,1,3,2,1,2,1,1,1,3,1,2,2,1,2,1,2,3,3,2,2,3,2,3,2,1,3,2,2,2,1,2,1,1,2,1,3,2,1,3,1,3,3,1,2,3,1,3,3,2,1,2,2,1,2,2,1,2,1,2,3,3,1,3,1,1,1,2,1,1,3,2,1,2,3,1,1,2,2,1,3,2,1,3,2,2,2,3,2,2,3,3,2,2,3,3,3,3,1,1,2,3,2,3,1,2,1,2,3,3,3,1,1,3,2,3,1,3,3,2,2,1,3,3,1,2,3,3,2,2,3,2,2,3,1,2,3,1,3,1,3,2,1,3,1,1,3,2,2,3,1,3,1,3,2,3,1,2,1,3,3,3,1,3,2,2,3,1,1,3,2,2,1,2,2,2,2,2,2,3,3,3,2,3,1,3,2,2,1,1,2,2,1,3,2,2,3,2,3,2,3,1,3,2,3,3,1,2,1,2,3,3,3,1,3,1,1,3,2,2,1,1,1,2,1,3,3,1,1,2,3,3,1,2,3,3,1,2,3,2,1,2,1,2,3,3,3,3,1,2,3,1,3,2,3,2,1,2,2,3,2,1,1,2,2,3,3,1,1,3,2,1,3,3,2,1,1,1,3,3,1,3,2,3,1,2,2,1,1,1,1,1,1,2,2,2,1,2,3,3,2,2,1,3,3,2,3,1,2,1,1,2,3,3,2,3,2,1,2,2,3,3,1,2,3,3,2,3,2,3,1,3,3,2,2,3,2,3,1,1,1,2,2,3,2,3,2,3,1,2,3,2,3,2,1,3,2,2,1,2,3,3,2,3,1,2,1,1,2,1,3,2,3,3,1,3,3,3,3,1,2,2,2,2,3,1,3,3,3,2,2,2,3,3,1,1,2,2,1,1,3,2,3,1,1,1,1,1,1,2,2,3,2,1,1,3,3,3,2,3,2,3,1,1,1,3,3,2,2,3,1,2,3,2,3,1,3,1,3,3,1,3,2,3,2,1,2,2,2,2,3,1,1,2,2,1,2,1,3,2,2,3,3,2,1,1,2,1,2,3,1,2,3,3,1,1,2,1,2,2,3,1,2,3,1,1,3,3,2,1,3,1,3,2,2,3,1,3,3,2,3,1,3,1,3,1,3,3,1,1,3,1,1,1,3,1,1,2,2,3,3,2,3,3,1,1,1,3,2,3,1,3,1,1,2,1,1,1,2,2,3,1,1,2,1,1,1,1,1,1,1,2,2,3,1,1,2,2,3,2,2,2,1,3,1,3,2,2,1,1,2,1,2,3,2,1,3,2,3,2,1,1,3,3,1,3,1,2,3,2,1,1,1,2,2,2,3,1,1,2,1,3,3,3,3,2,3,2,1,2,2,3,3,2,1,1,1,3,3,2,3,3,1,1,3,2,2,3,2,1,3,3,2,2,1,2,1,2,1,3,1,3,1,3,3,3,3,2,3,3,3,1,1,2,2,2,3,2,3,1,1,1,3,1,3,3,2,1,3,3,1,3,2,2,3,2,2,1,1,1,1,3,1,2,1,1,3,2,2,1,1,2,3,1,2,1,2,2,2,1,2,2,2,1,1,1,1,2,3,2,3,1,2,3,2,1,3,3,2,3,3,2,3,1,2,3,3,3,1,1,2,2,1,2,2,3,1,3,2,2,3,2,3,2,3,1,2,1,1,2,2,2,2,2,1,1,1,2,2,2,2,1,2,3,2,2,3,3,3,3,2,3,2,3,1,2,2,3,3,3,3,3,1,3,2,1,1,2,1,2,3,3,3,2,1,2,3,3,1,2,1,1,3,2,1,1,3,3,3,1,3,2,3,2,2,3,3,2,1,1,1,1,1,2,1,2,3,3,3,3,2,1,1,3,2,3,1,1,3,2,3,3,3,1,2,1,3,1,1,2,3,1,2,2,1,2,2,1,3,2,3,1,3,3,3,3,3,1,2,1,2,3,2,3,3,3,1,1,1,2,1,2,1,2,3,1,1,2,2,3,3,2,1,3,1,1,1,1,1,1,2,3,1,3,2,1,2,2,1,1,3,3,3,1,2,1,2,3,3,1,3,3,1,1,1,1,2,2,2,1,1,3,3,2,1,3,1,1,1,2,1,1,1,1,2,3,3,2,3,1,1,2,3,3,3,1,1,3,2,1,2,1,2,1,3,2,2,3,2,3,3,2,1,2,2,3,3,3,2,3,2,1,3,2,3,1,2,3,3,2,1,1,2,2,2,1,1,2,3,3,1,3,1,3,2,3,2,2,2,1,2,2,3,1,2,2,1,2,2,1,3,2,2,3,2,1,3,3,1,3,2,3,3,1,3,1,1,1,3,3,2,2,1,2,1,2,2,1,2,1,3,1,2,3,3,3,2,3,3,2,2,2,2,2,2,3,3,1,3,1,2,2,2,1,1,2,3,2,1,1,3,1,2,2,3,2,1,1,3,3,3,2,2,3,2,2,1,3,2,1,2,3,2,1,1,1,2,3,2,1,3,3,3,1,3,3,2,3,1,2,3,1,3,2,3,2,1,3,1,1,1,1,2,3,2,1,1,2,2,3,1,2,3,2,2,1,2,3,2,3,2,2,3,1,1,1,1,2,2,2,3,3,2,3,3,2,2,3,2,2,3,3,2,3,1,2,3,1,2,3,3,3,3,1,3,3,2,1,3,1,1,3,2,2,2,3,3,1,1,2,3,2,3,2,1,2,1,1,1,3,3,1,3,2,3,3,1,1,3,3,2,2,3,1,2,1,2,3,1,2,2,3,2,1,3,3,1,1,3,1,3,3,2,2,3,1,3,3,2,1,3,3,1,2,2,1,2,1,1,3,2,1,1,3,1,2,1,2,3,1,3,3,3,1,3,1,1,3,3,1,2,3,1,1,1,3,1,2,2,2,2,2,3,3,2,3,3,2,1,2,3,2,2,3,2,3,1,3,3,3,3,3,2,2,3,3,1,2,3,2,3,1,1,1,3,1,1,2,1,1,3,1,3,1,1,2,2,3,3,2,2,3,2,1,3,3,1,2,2,1,3,2,3,3,3,1,2,3,2,3,3,1,3,1,2,1,3,1,1,1,1,3,1,2,1,2,2,1,1,3,2,3,1,3,2,3,3,3,1,2,3,3,2,2,2,3,2,3,3,3,1,2,2,2,2,2,3,1,3,3,1,1,2,3,1,3,1,1,1,1,3,3,2,1,3,1,3,3,2,2,2,1,3,3,1,1,1,2,1,1,1,2,2,2,2,3,3,3,1,1,2,1,3,2,1,3,1,3,1,2,1,1,2,1,1,3,3,2,2,2,2,2,2,2,1,1,1,3,3,2,2,1,3,3,1,1,1,3,2,1,1,1,2,3,3,1,2,2,1,2,1,1,3,3,2,1,1,3,1,2,3,2,2,1,3,3,1,1,3,3,3,2,1,1,3,3,3,3,3,3,3,1,1,3,2,3,3,1,3,3,2,3,3,3,1,2,2,3,3,3,1,1,1,3,3,2,3,3,1,1,1,2,3,2,1,1,2,2,2,3,3,3,1,2,1,2,2,2,2,3,3,3,1,2,2,2,2,2,2,2,3,3,3,1,1,2,2,1,1,2,3,3,3,2,2,2,1,2,3,1,1,2,2,1,3,1,1,3,2,1,2,2,3,1,3,3,3,2,2,3,2,2,1,2,1,3,3,1,1,2,3,3,2,3,1,3,2,1,1,2,2,3,2,3,3,2,2,2,3,3,2,3,3,1,1,1,2,2,1,2,2,3,1,2,3,1,2,1,3,2,3,2,2,3,2,2,3,2,1,3,3,3,1,1,2,3,3,3,1,1,1,2,2,3,1,2,3,2,3,1,1,3,1,3,3,1,1,1,3,3,2,3,2,3,1,1,2,2,2,1,1,2,2,3,2,3,2,1,3,3,3,2,1,2,1,2,3,2,2,3,2,3,3,2,2,2,3,2,2,3,2,3,2,2,1,2,1,3,1,3,1,2,3,1,1,3,3,2,1,1,3,2,3,2,1,1,2,1,1,1,3,1,3,3,3,3,2,3,1,3,1,2,3,1,1,2,1,1,2,3,3,1,1,1,1,1,3,3,1,1,2,2,3,3,1,1,2,3,2,3,3,2,1,3,3,2,1,1,1,2,1,2,1,2,1,2,2,2,2,1,2,1,3,2,1,2,3,2,3,1,3,3,1,1,2,1,2,3,1,1,2,3,2,1,1,1,3,2,3,1,1,3,3,2,3,1,2,1,3,3,3,3,3,1,1,1,3,2,3,3,2,2,3,3,1,3,3,2,1,2,2,1,1,3,2,1,1,2,1,1,2,2,1,2,1,2,2,3,1,3,2,2,2,3,1,2,1,1,1,2,1,1,3,2,1,2,3,3,1,3,2,2,2,3,1,3,1,1,2,2,1,1,3,2,1,2,2,2,1,2,3,3,2,1,3,1,3,1,1,2,3,3,1,2,2,3,3,1,2,1,1,1,2,2,3,2,2,2,1,3,2,3,1,3,1,2,1,2,1,2,2,1,2,3,1,2,2,2,3,2,3,2,3,1,2,3,1,2,1,2,2,2,1,3,2,2,3,2,3,2,3,2,3,2,3,2,1,1,3,2,1,1,2,2,2,1,1,3,2,3,2,1,1,1,3,2,1,2,3,2,2,3,1,1,3,1,2,3,2,3,1,1,1,2,2,1,3,2,1,2,2,1,2,1,2,1,1,3,1,2,1,1,3,2,1,2,2,3,1,1,2,2,3,2,1,3,3,1,3,3,1,2,3,1,3,3,3,3,1,2,2,2,1,3,3,2,1,1,2,1,2,2,3,2,2,3,1,2,1,3,2,2,2,2,3,1,2,2,3,2,1,3,3,3,1,1,2,2,1,3,1,3,2,3,1,1,3,1,3,3,2,1,1,2,1,1,1,3,2,3,3,3,2,1,1,1,1,1,1,3,1,3,3,1,3,1,1,1,1,1,3,3,3,1,3,3,3,3,2,2,2,3,1,1,2,3,2,1,1,2,3,3,1,2,1,2,2,3,1,3,2,1,2,1,1,3,2,3,1,3,2,1,3,3,2,2,2,3,2,1,3,2,3,1,1,1,3,2,3,1,2,1,1,3,2,2,1,1,2,2,2,3,1,2,3,1,3,2,2,3,2,3,1,2,3,3,2,1,1,1,2,1,1,1,3,1,2,1,1,1,1,2,2,3,2,3,2,1,1,1,3,2,3,2,2,3,3,1,3,1,2,2,1,3,3,1,3,2,1,1,1,2,3,2,2,3,3,1,1,2,3,3,2,1,3,2,1,1,3,2,1,3,1,2,1,1,3,3,1,2,2,3,3,1,3,2,2,3,3,2,1,2,3,3,2,1,1,3,2,3,1,3,3,2,2,2,2,1,1,3,2,3,1,2,3,2,1,1,3,3,3,2,1,3,2,2,2,2,2,3,1,2,1,2,1,1,2,1,2,2,1,2,1,1,3,2,3,2,3,1,2,1,3,2,2,1,3,3,3,1,1,2,1,2,2,2,2,1,3,3,1,1,2,2,1,3,2,3,2,2,1,3,1,3,1,3,3,3,2,2,3,2,1,2,3,1,1,2,2,2,3,3,3,2,2,2,3,1,1,1,3,1,3,2,2,1,1,3,2,3,1,1,3,2,2,3,3,3,3,2,2,2,1,2,3,3,2,3,2,2,2,2,2,2,1,2,3,2,2,2,3,2,1,1,1,2,2,2,3,1,2,2,1,3,3,2,3,2,1,1,3,2,1,1,1,3,3,2,2,2,2,2,1,1,3,2,2,2,3,2,1,2,3,3,1,2,2,1,1,3,2,2,3,3,3,3,2,3,1,3,2,2,3,2,3,2,1,1,2,3,3,2,3,2,3,3,3,3,2,1,1,2,1,3,1,1,2,3,3,3,1,3,2,3,1,2,2,2,1,2,1,2,1,3,3,2,1,3,3,2,2,2,1,3,2,3,2,1,2,3,3,3,3,2,2,2,1,3,3,3,2,3,3,2,2,3,1,2,3,3,3,3,1,1,2,1,2,2,3,3,2,3,2,1,1,1,1,3,2,1,1,2,1,1,2,2,3,3,3,1,2,2,3,3,1,1,3,1,3,1,2,1,2,1,3,3,3,3,3,3,1,2,3,2,1,2,3,2,3,2,3,1,2,3,3,3,3,1,3,2,2,1,3,3,3,1,1,1,1,3,1,3,1,3,3,3,3,1,3,3,3,1,1,3,1,3,1,2,1,2,1,2,1,2,3,3,1,2,2,1,1,3,2,1,1,2,2,3,1,1,1,3,3,3,2,1,3,3,3,1,2,1,1,1,1,2,3,3,3,1,3,1,1,1,3,3,1,1,3,1,2,2,2,1,3,2,3,1,1,1,3,1,3,2,1,2,3,1,2,1,1,2,3,2,2,1,3,2,3,2,1,3,2,3,3,3,3,2,2,3,3,2,1,2,1,3,1,1,1,2,2,3,3,2,1,2,2,2,3,3,3,2,2,3,3,3,1,2,2,3,1,2,2,2,3,3,1,3,1,3,2,1,1,1,2,3,1,2,2,2,1,3,2,1,2,3,2,2,3,3,3,3,3,1,2,1,2,2,3,2,2,1,3,2,1,3,3,1,2,1,2,3,2,3,1,3,2,2,3,3,3,3,1,3,3,1,2,1,1,1,1,3,3,2,1,1,2,2,1,2,1,3,3,3,3,1,3,3,1,2,2,1,3,2,3,1,2,3,2,3,1,1,1,2,1,2,2,3,1,2,2,2,3,2,3,3,1,1,3,1,2,2,2,2,2,2,1,2,2,1,2,2,3,1,3,3,2,1,2,1,3,3,1,1,2,2,3,3,2,2,3,3,1,2,1,1,3,1,3,3,3,1,3,3,3,2,1,2,3,3,3,2,2,2,1,1,1,2,2,1,3,2,1,1,2,3,1,3,3,2,1,1,1,3,3,2,2,3,3,3,1,3,1,2,1,1,2,3,2,3,1,3,2,3,1,3,2,2,3,3,1,1,1,1,2,3,1,3,1,3,3,1,3,1,2,2,1,2,2,3,1,1,1,2,1,1,1,3,3,3,3,2,2,2,2,1,2,3,2,3,2,2,2,1,3,3,3,2,2,2,1,2,1,3,2,1,3,3,1,1,2,1,3,2,3,3,3,1,1,3,2,2,3,2,3,2,2,3,2,3,1,3,3,3,3,1,2,3,3,2,1,3,2,2,2,3,2,2,1,3,3,2,2,2,1,2,2,1,3,3,1,2,1,3,2,2,1,2,3,3,2,1,1,2,2,3,1,1,2,2,3,1,2,1,2,1,1,1,3,2,1,1,1,3,3,1,2,2,1,3,2,1,1,1,1,1,1,3,1,2,2,2,2,2,2,3,1,3,2,1,1,2,1,2,1,1,2,3,2,1,1,1,3,1,3,1,2,1,1,2,2,3,2,3,3,2,2,1,1,1,1,3,3,1,3,3,3,3,2,3,2,2,1,2,1,2,3,3,2,1,2,3,3,1,2,1,1,2,1,3,3,1,3,2,1,1,1,1,2,1,1,1,2,3,1,3,2,2,2,3,2,3,3,2,1,1,1,2,2,1,3,1,3,2,2,1,2,2,2,2,1,2,3,2,2,1,3,2,1,2,3,2,1,3,3,1,3,2,3,2,3,1,3,1,3,2,2,1,2,3,1,3,3,1,3,3,2,2,2,1,1,3,1,2,2,1,1,3,2,2,3,2,2,1,2,2,3,1,2,2,2,3,3,2,3,2,3,1,2,2,3,1,1,2,3,1,3,2,3,3,2,1,2,3,2,3,1,3,3,3,3,2,1,1,3,2,1,3,3,1,3,1,3,1,1,1,2,3,1,3,1,3,2,1,1,2,2,1,1,2,2,2,3,1,2,1,1,1,1,1,2,3,2,3,3,1,3,1,1,2,1,3,1,3,3,1,1,3,1,3,1,3,2,1,1,3,3,3,1,1,1,2,2,3,2,2,1,1,1,2,3,1,1,3,3,2,1,2,1,3,1,3,1,1,3,1,3,2,3,3,1,1,3,1,2,3,1,2,3,3,3,3,2,2,1,3,2,2,3,2,1,3,2,1,1,3,2,2,1,1,1,2,3,2,3,3,2,2,3,2,2,1,2,1,3,3,3,2,2,3,1,1,1,3,2,1,3,2,1,2,1,1,1,3,2,3,2,3,2,2,2,3,1,1,2,1,1,1,1,1,3,3,2,3,3,1,2,2,2,3,3,3,2,3,2,1,1,3,2,3,3,3,2,3,3,3,1,1,3,2,1,1,3,2,2,1,1,2,1,1,3,3,1,1,3,1,1,3,2,2,1,3,3,1,2,3,2,1,1,2,3,2,1,2,1,3,2,3,2,2,1,2,2,3,2,1,2,3,3,1,1,2,3,3,3,2,3,2,1,2,1,2,1,1,3,3,1,3,1,2,1,1,3,1,2,2,2,2,1,3,2,3,2,1,1,1,3,1,3,1,3,3,3,3,2,1,3,3,3,1,1,2,1,2,1,1,2,2,2,3,3,2,1,3,2,1,1,3,3,2,3,3,3,1,3,1,2,3,3,1,2,1,2,1,3,1,2,1,3,2,1,3,3,2,2,1,1,3,1,2,3,2,3,3,1,1,2,1,3,3,2,2,1,1,1,2,2,3,2,3,1,3,3,1,2,1,1,1,3,1,3,1,3,3,1,3,3,3,1,2,1,2,1,1,1,2,3,1,2,2,3,1,3,3,2,3,1,1,3,1,2,1,2,3,2,1,3,1,3,3,2,1,3,1,2,2,1,1,3,1,1,3,3,3,1,2,2,1,3,1,2,3,1,1,2,1,2,1,1,2,2,2,2,1,3,2,1,1,1,2,3,2,1,2,3,2,1,3,3,1,3,1,3,1,1,2,3,1,1,2,1,3,2,2,2,1,1,3,3,1,3,1,1,1,2,1,2,3,3,3,3,1,3,3,2,2,2,1,2,2,3,1,1,1,3,3,2,1,2,1,1,2,1,1,3,1,3,3,1,1,2,1,2,3,2,3,2,1,3,2,3,2,3,2,2,1,1,1,2,1,3,3,2,1,1,3,1,1,1,3,1,2,1,1,3,3,3,3,3,2,1,1,2,3,3,2,1,2,3,3,3,1,2,2,2,1,3,3,2,3,1,2,2,1,1,3,3,3,2,1,2,2,1,1,3,3,1,3,3,1,1,3,2,1,2,1,3,3,2,1,2,2,3,1,1,1,1,2,2,2,2,2,3,1,3,1,2,2,3,1,3,2,2,2,1,3,1,1,1,1,3,2,1,1,1,1,3,2,3,2,1,3,1,2,2,1,2,2,1,2,1,1,3,3,2,1,1,3,3,3,1,3,2,1,1,2,1,2,1,2,1,1,1,3,3,3,1,2,1,1,3,1,2,3,1,1,2,2,3,3,2,1,2,1,3,1,2,3,1,1,1,2,3,1,3,1,3,2,1,2,3,1,2,1,1,2,1,3,2,1,1,3,3,2,2,1,2,2,1,2,1,1,1,1,1,1,3,2,3,1,1,3,1,2,1,3,3,3,2,1,2,3,3,3,1,2,1,1,3,1,1,2,3,1,3,1,2,1,1,2,1,2,2,2,2,1,2,1,3,2,2,1,2,3,1,3,1,2,2,2,1,3,1,2,2,2,3,1,3,2,2,3,3,3,2,2,3,1,3,2,2,3,3,1,2,2,2,1,3,2,2,3,3,1,1,2,3,3,1,1,1,1,2,2,3,2,1,2,1,2,2,1,2,2,3,1,2,3,3,1,1,3,3,2,2,1,3,1,3,3,3,2,3,3,1,3,1,2,3,3,1,3,1,1,3,3,3,3,1,3,1,3,2,2,3,3,3,3,1,2,1,2,2,2,3,2,1,3,1,3,1,2,1,2,2,1,1,1,2,1,1,3,2,2,2,3,3,1,3,2,3,1,3,1,2,3,2,1,1,3,3,3,2,3,3,1,3,2,1,1,1,1,3,2,3,3,3,2,3,3,2,1,1,2,2,3,1,2,1,3,3,3,2,3,2,3,2,1,2,1,3,2,2,1,2,1,3,2,1,1,2,3,3,2,3,3,2,3,1,1,3,1,3,3,2,1,2,2,3,1,2,3,1,2,3,3,2,2,3,2,1,3,2,1,3,3,3,3,2,2,1,1,1,1,1,1,2,3,1,1,1,2,1,3,3,2,2,1,3,2,2,3,1,3,3,1,3,2,1,3,1,1,2,1,2,1,2,1,2,3,3,1,3,2,3,2,3,2,1,3,2,2,2,1,2,2,1,1,3,1,2,2,1,2,2,2,2,1,3,3,3,2,3,2,1,2,3,1,1,1,1,2,1,3,1,1,2,2,2,1,2,3,1,1,2,3,3,2,1,2,3,1,2,1,1,1,3,2,3,3,3,2,2,1,1,2,3,2,3,3,3,2,2,1,2,3,1,3,2,1,3,1,2,1,3,3,3,2,2,1,1,2,2,3,1,1,1,3,1,3,3,2,2,1,2,1,3,2,2,2,3,3,3,2,1,1,1,2,2,1,3,1,1,1,1,3,2,2,2,1,1,2,1,2,3,2,3,1,1,2,1,2,3,1,2,1,3,1,3,2,1,3,3,1,2,1,3,1,3,2,1,1,2,3,2,3,2,2,2,1,1,1,3,1,1,2,1,2,2,1,1,1,2,3,3,3,1,1,1,2,2,3,3,2,3,2,2,2,1,3,1,2,1,1,3,3,2,3,2,1,3,2,3,2,2,1,2,1,1,3,1,1,3,2,3,1,1,2,1,2,1,3,3,1,2,3,1,3,1,2,1,3,2,1,1,1,3,3,2,2,1,2,3,3,2,2,2,3,1,2,2,3,1,2,2,1,2,2,1,1,1,1,3,1,3,3,3,1,3,1,3,3,3,2,3,1,2,3,2,3,2,2,3,3,3,3,2,1,3,1,2,3,2,1,3,3,2,1,3,2,3,1,3,1,2,2,1,3,2,2,2,3,1,3,3,1,2,1,3,3,1,2,2,1,1,2,1,3,1,3,3,2,2,3,2,2,2,1,3,3,3,2,3,2,1,1,3,1,2,1,1,3,3,2,1,3,1,1,1,3,2,3,2,2,2,3,2,2,3,3,2,2,2,3,1,3,3,1,1,2,1,3,1,3,3,3,2,1,2,1,1,1,3,2,3,1,3,2,2,3,3,1,1,2,2,2,2,3,3,3,3,3,1,1,2,2,2,2,2,1,1,1,3,2,2,3,3,2,3,2,2,1,2,3,2,1,1,2,1,3,1,2,2,3,1,3,2,2,2,3,2,3,2,1,3,3,1,2,3,1,3,3,3,3,3,2,3,3,1,3,3,3,3,3,3,1,1,1,2,1,2,2,2,1,3,3,1,1,2,3,2,1,3,3,3,2,1,2,3,3,1,2,2,2,2,2,3,1,3,3,3,1,2,3,2,2,3,1,3,2,1,2,3,2,2,1,1,3,2,2,2,2,3,3,1,3,2,2,3,1,3,3,1,1,2,2,1,1,1,3,1,2,3,1,2,3,3,2,3,2,3,2,2,3,2,2,2,1,2,2,3,2,1,1,1,1,3,2,1,1,3,1,2,3,1,1,3,3,1,2,2,3,1,1,3,3,2,1,1,2,3,3,3,1,3,1,2,2,1,2,3,1,1,3,1,2,2,3,1,2,2,2,1,3,2,3,2,2,3,2,3,2,1,3,2,3,3,3,1,2,1,3,2,2,2,3,3,3,3,2,3,2,2,3,3,2,1,3,2,1,2,1,2,3,3,3,1,3,1,2,2,2,3,3,1,2,3,2,1,1,3,3,2,2,2,3,2,2,3,1,3,3,2,2,2,2,1,3,3,2,1,1,2,2,2,1,3,2,2,3,1,3,1,1,1,3,3,2,3,1,3,2,1,2,1,3,3,1,2,2,1,2,3,2,2,1,1,1,2,2,3,2,2,3,2,3,2,2,1,1,3,3,3,2,2,3,3,1,1,3,3,1,2,1,3,3,3,1,3,3,1,1,1,1,1,3,1,1,2,2,2,1,3,1,1,3,3,3,3,1,3,3,1,3,1,1,2,3,1,2,2,3,1,2,1,1,1,3,1,2,3,3,3,2,1,1,3,1,3,1,3,1,1,2,2,2,3,1,1,2,3,2,2,3,2,1,2,1,2,3,1,2,3,3,3,2,3,3,1,3,1,2,3,3,1,2,2,2,1,3,3,1,1,3,3,2,2,1,3,1,3,3,3,3,2,2,1,1,2,3,1,3,3,2,1,1,1,1,3,3,1,1,3,3,3,3,2,2,3,3,1,2,3,2,3,2,2,1,2,2,2,3,1,1,2,3,1,3,1,2,2,3,1,1,1,1,3,3,3,2,2,3,3,2,3,2,1,3,3,2,1,3,3,2,3,2,2,3,2,1,1,1,2,1,3,3,2,3,3,2,2,3,1,3,2,3,3,3,1,2,1,3,2,1,1,2,3,3,1,2,2,3,3,1,3,1,1,3,2,3,3,1,3,1,3,1,2,1,2,2,1,3,1,1,2,1,2,1,1,2,3,2,3,2,1,2,2,3,1,2,2,3,3,3,2,3,2,1,2,2,2,2,2,2,1,3,3,1,1,2,1,1,2,2,1,2,1,3,3,2,2,3,1,1,3,1,1,1,1,2,3,1,3,2,3,2,1,2,1,3,2,3,1,2,1,1,3,3,2,2,2,2,3,3,2,2,2,1,3,3,1,3,2,1,3,3,3,1,2,2,3,3,3,2,1,2,1,1,3,2,3,2,3,3,2,1,1,2,3,1,2,1,2,3,2,3,2,2,2,3,3,1,1,2,3,2,3,3,3,2,1,2,2,1,3,1,1,2,3,2,3,2,3,3,2,1,3,1,2,1,1,2,1,1,2,2,1,1,2,1,3,3,1,1,3,3,3,2,3,3,1,2,3,1,3,1,1,2,1,1,3,1,2,1,3,3,1,1,1,1,1,1,2,1,2,3,2,1,1,3,2,3,1,1,1,2,3,1,2,3,3,2,2,3,3,2,1,3,2,1,2,2,2,1,2,2,3,3,1,1,2,3,3,1,3,2,3,1,2,1,2,3,3,2,2,2,1,3,3,2,2,1,1,1,3,2,1,1,3,2,2,1,3,1,1,1,2,2,1,3,2,3,1,3,1,2,3,2,3,3,2,2,1,1,1,1,3,2,2,3,3,3,3,1,2,2,3,3,2,2,1,3,2,1,3,2,1,1,2,1,2,3,3,2,2,1,1,2,2,3,1,1,1,2,2,2,3,2,1,2,2,3,1,1,1,3,1,1,2,2,1,3,3,1,3,2,1,1,2,3,1,1,2,3,1,2,1,1,3,2,3,3,2,1,1,1,1,1,2,1,3,2,1,1,1,2,3,3,2,1,1,3,1,2,2,3,1,1,3,1,3,2,1,3,3,2,3,1,1,2,3,1,2,2,2,1,3,2,1,1,1,1,2,1,1,1,3,2,3,1,1,1,3,1,3,3,2,2,3,2,3,1,3,2,1,1,3,1,1,2,3,2,2,2,1,1,1,1,3,1,2,1,3,3,1,3,2,1,1,1,2,2,2,2,2,3,2,1,1,1,2,1,2,2,1,1,2,3,1,1,2,2,2,3,1,2,1,1,2,1,1,1,2,2,2,2,3,2,1,3,3,3,1,1,2,1,1,3,3,1,1,3,2,3,1,3,2,2,1,3,1,3,3,1,1,1,1,2,1,1,3,3,1,2,3,2,1,3,3,3,2,1,3,2,3,2,2,3,1,3,3,2,2,1,3,3,2,2,2,3,3,1,2,2,2,1,1,3,1,3,1,2,3,1,3,2,2,1,3,3,3,3,2,3,2,2,3,3,1,1,1,2,2,2,2,1,1,3,1,2,2,3,1,3,3,3,3,2,1,1,1,3,3,3,2,3,3,3,3,2,1,1,2,2,2,2,2,3,3,3,2,1,2,2,2,3,1,2,2,2,1,1,2,1,1,2,2,2,1,2,2,1,3,2,2,1,2,2,1,3,2,2,3,2,2,3,3,2,3,2,3,3,1,2,1,2,3,3,1,1,1,1,2,1,2,3,3,1,3,3,1,2,1,3,3,3,3,2,3,2,3,1,2,1,3,1,2,1,2,3,2,2,2,3,3,1,3,3,3,1,1,2,1,1,1,2,1,2,3,2,2,1,1,2,3,2,1,3,2,2,3,3,3,1,1,3,2,1,2,1,1,1,3,3,2,2,1,3,1,2,2,1,3,3,3,1,1,1,3,1,1,1,2,3,2,2,3,2,3,1,1,1,3,3,3,3,1,3,3,1,3,1,3,2,1,2,3,2,1,3,3,1,1,2,3,3,1,3,3,3,1,2,1,2,1,2,3,2,2,1,3,3,1,3,1,1,2,2,2,2,2,3,1,1,2,3,3,3,3,1,1,3,2,2,2,3,2,1,3,1,2,2,3,2,3,1,1,1,2,2,2,2,3,2,1,1,1,3,2,3,3,2,2,2,1,2,2,2,2,2,3,1,3,3,2,1,2,2,3,3,3,2,3,1,2,1,2,2,3,1,3,1,3,1,3,2,1,1,2,3,3,1,2,3,3,3,3,1,3,3,3,3,3,2,1,1,3,1,2,2,3,1,1,3,3,2,1,2,1,1,3,1,3,3,2,3,3,3,3,2,3,1,3,3,3,3,2,2,2,2,2,2,3,1,3,2,2,2,2,3,1,1,3,2,1,3,1,2,3,3,3,1,1,2,3,2,2,2,3,2,1,2,2,3,3,1,3,3,1,1,3,3,2,3,2,3,3,1,1,2,2,1,2,2,1,2,3,3,3,3,2,2,2,1,3,2,2,3,3,3,2,2,2,1,3,2,1,3,1,1,1,3,2,1,2,1,1,1,2,2,2,2,1,1,1,1,3,2,1,3,3,2,3,3,2,3,1,3,2,1,1,3,1,1,3,1,2,1,3,1,3,3,1,3,2,2,2,3,3,2,3,1,2,1,2,3,1,1,3,1,1,2,1,2,3,2,2,3,1,3,2,2,1,2,2,3,3,2,1,2,1,1,3,3,3,1,3,3,3,1,1,3,2,1,1,1,3,2,1,2,2,3,1,1,3,1,1,3,1,2,2,1,2,1,2,3,3,1,1,2,3,1,3,1,2,3,1,3,3,3,3,1,1,3,3,1,1,2,3,2,2,1,1,3,2,3,1,1,1,3,3,1,2,3,3,3,3,1,1,2,3,1,1,2,2,2,2,3,2,1,3,3,2,3,3,2,1,1,1,3,1,3,3,2,1,3,2,1,2,1,2,1,1,3,3,2,3,1,1,1,1,2,1,3,3,2,1,2,1,3,2,3,3,2,1,2,3,1,3,1,2,2,1,2,2,1,1,3,1,2,1,3,3,1,3,1,2,3,1,3,2,1,3,2,2,2,3,2,2,2,1,2,3,1,2,1,2,3,2,3,1,1,2,2,3,3,3,3,3,2,1,1,2,2,1,1,3,3,3,2,2,1,3,3,1,3,3,3,3,2,2,3,3,2,3,3,2,2,1,2,1,3,2,2,3,2,2,1,2,1,2,3,3,3,2,3,2,1,3,1,1,2,3,2,1,1,1,2,2,1,2,1,2,3,2,3,3,3,2,3,3,1,1,2,2,1,1,1,3,2,3,3,2,2,3,2,3,2,3,1,2,2,1,2,2,2,3,2,3,2,2,1,2,3,1,2,1,1,1,2,1,2,2,2,3,3,1,1,3,1,2,3,1,3,3,3,3,3,2,1,2,1,3,3,2,3,3,2,1,1,1,2,3,2,3,2,3,2,3,2,3,2,2,1,2,3,2,1,2,1,3,3,3,1,3,3,3,2,1,1,3,1,3,2,3,3,2,1,3,2,1,3,2,2,1,2,3,3,1,1,1,1,3,3,1,3,3,3,2,1,2,3,3,1,1,3,1,3,3,3,3,3,2,1,1,1,1,1,3,3,1,2,2,2,3,3,1,2,1,3,2,3,2,3,2,1,1,1,3,1,3,2,1,3,3,1,1,3,3,1,3,1,3,2,2,1,2,2,1,1,3,1,1,3,2,1,2,2,2,2,2,2,2,1,1,1,2,3,3,1,2,3,1,3,3,1,2,1,1,2,2,1,2,1,3,3,1,3,1,2,2,3,3,2,3,1,1,1,1,2,2,3,2,1,2,3,1,1,2,3,3,1,3,2,3,1,3,1,3,1,2,2,1,3,1,1,2,1,2,2,3,2,1,1,2,1,1,3,2,2,3,2,1,1,3,1,2,2,2,1,3,1,1,1,3,2,1,3,1,2,2,1,3,1,3,2,3,1,2,2,3,1,3,2,3,3,2,2,1,2,3,3,2,1,3,3,2,3,2,1,1,2,1,1,3,2,3,2,2,2,3,1,1,1,1,3,2,1,2,2,1,1,1,1,1,2,1,3,3,1,3,3,3,2,2,2,3,3,3,2,3,3,2,3,2,1,1,1,1,3,3,3,1,3,3,2,3,2,3,3,3,2,3,3,2,2,1,3,3,3,3,2,2,3,1,2,2,2,3,3,1,3,2,1,3,3,2,3,2,3,2,1,3,2,3,2,2,3,2,2,2,1,3,1,3,1,1,1,3,2,3,3,1,1,1,3,3,2,2,3,2,2,2,3,3,3,2,1,3,1,2,1,3,2,1,1,1,1,3,2,2,3,3,1,1,3,2,1,3,3,1,2,3,3,2,1,1,1,3,2,2,2,3,2,1,1,1,2,2,1,3,1,1,3,1,3,2,1,1,1,3,3,2,3,3,2,1,2,1,2,1,3,1,1,3,2,3,2,1,2,2,3,3,2,2,2,2,3,2,3,1,2,3,2,2,3,3,2,3,1,2,1,2,1,2,1,2,3,2,2,3,1,1,2,3,2,2,2,2,2,3,3,1,2,2,3,1,2,1,1,2,1,3,3,1,1,3,2,1,3,3,1,2,1,1,1,3,1,1,2,2,2,3,3,2,2,1,3,3,3,3,2,3,1,1,3,1,3,2,3,1,1,2,2,3,2,1,3,1,1,1,1,2,3,1,2,2,2,3,2,1,2,3,2,3,1,3,2,3,2,3,2,1,2,1,2,1,3,3,3,2,2,2,3,2,2,2,3,1,2,2,2,3,3,2,3,3,1,3,1,2,1,2,2,2,1,1,3,2,2,1,3,2,2,2,1,1,3,3,3,1,1,1,2,3,3,3,3,2,3,1,1,3,2,2,2,1,2,2,1,2,1,1,2,2,2,3,2,1,1,2,1,3,1,1,1,1,3,2,3,1,2,2,1,3,3,3,1,2,2,3,1,2,2,2,3,2,3,1,3,1,3,2,1,1,1,3,3,2,2,3,2,3,1,2,1,3,2,2,2,3,1,1,2,1,3,2,1,2,3,1,1,1,2,3,1,2,1,2,2,3,2,2,1,1,3,3,1,3,2,3,2,2,2,1,3,1,2,3,2,1,3,1,3,1,1,3,1,1,3,1,2,3,2,3,3,1,2,1,1,3,3,2,3,2,1,3,3,1,3,2,3,2,2,2,2,2,2,2,1,3,1,1,2,1,3,2,3,1,3,2,3,3,3,2,3,3,1,3,3,2,1,3,2,3,3,1,2,1,1,1,1,1,3,3,3,1,1,2,1,2,2,1,3,2,2,1,3,3,3,1,3,3,2,1,2,1,1,3,2,1,1,3,1,3,2,2,1,3,3,3,1,3,2,1,2,3,2,2,3,2,3,2,1,3,3,2,2,3,3,3,2,1,2,2,2,1,3,1,3,3,1,1,2,1,2,3,1,2,1,3,1,2,3,2,1,2,2,2,3,1,2,3,1,3,2,2,2,1,2,1,1,2,1,1,3,1,3,2,1,1,3,2,3,1,2,1,1,3,1,3,2,2,3,1,1,3,1,2,1,1,3,2,3,3,3,3,2,3,1,2,3,1,3,3,3,2,1,3,3,2,3,3,1,2,1,3,1,3,1,1,2,2,3,1,2,3,3,1,1,2,2,3,1,2,3,2,2,3,3,3,2,2,3,2,3,3,3,2,3,1,3,2,3,3,3,1,2,1,1,2,3,2,1,1,3,1,3,2,3,3,2,3,3,2,3,2,2,3,1,3,3,2,3,1,1,1,3,2,2,1,3,3,1,2,3,1,3,1,2,2,2,1,3,1,2,1,3,2,1,3,2,1,3,3,1,2,3,3,2,2,2,2,1,2,3,2,2,3,3,3,1,2,1,3,1,1,2,1,2,3,3,2,2,2,2,3,2,1,3,3,2,3,1,2,3,2,3,2,1,3,1,3,2,3,1,1,2,2,2,2,1,3,3,3,1,2,1,3,2,3,1,3,2,1,1,1,2,2,2,1,1,1,2,2,2,2,1,3,1,1,1,2,1,1,3,2,2,3,2,2,2,3,1,3,2,1,1,1,2,3,2,2,3,2,2,3,2,2,2,3,3,2,3,3,1,1,1,2,1,2,2,2,1,2,1,2,3,2,3,3,1,2,3,1,1,3,1,1,3,2,3,3,1,2,3,2,3,3,3,2,2,2,1,1,3,3,3,3,1,2,1,1,2,1,3,3,3,1,3,1,3,2,1,3,2,1,1,1,2,3,3,3,1,3,2,1,2,3,1,2,1,2,2,1,3,3,3,2,2,1,1,3,2,3,3,2,1,3,3,1,3,1,2,2,3,3,1,3,2,2,2,1,2,1,1,2,3,2,3,3,1,1,3,1,2,2,1,3,2,3,1,2,3,2,1,1,3,2,1,1,1,3,2,3,2,1,1,3,2,3,3,2,1,3,3,2,1,2,3,2,1,2,3,2,3,3,1,2,2,3,1,1,2,1,1,2,2,1,3,3,2,2,3,3,2,2,2,1,3,3,2,2,1,1,2,3,1,2,2,2,1,1,3,1,1,2,3,1,3,2,2,2,1,1,3,1,3,1,2,2,1,1,1,3,1,3,1,1,1,3,1,1,1,2,1,1,2,2,3,2,2,2,2,3,2,2,1,1,2,2,3,3,1,3,2,3,3,3,1,3,1,1,1,2,2,1,2,1,1,2,3,2,2,1,3,3,1,2,1,1,1,3,2,3,1,1,2,1,3,2,1,2,2,2,3,3,1,2,2,1,3,3,1,1,3,3,3,1,3,2,2,3,3,3,3,3,2,1,1,1,1,3,1,2,3,2,1,2,3,1,3,3,3,1,2,1,1,1,3,2,2,1,3,2,3,1,1,1,2,1,1,3,3,1,3,2,2,2,1,3,1,2,1,3,2,2,1,2,3,1,2,3,3,1,3,3,1,2,2,1,2,2,1,2,3,2,1,2,1,2,3,1,1,3,2,3,2,3,2,1,2,2,3,1,1,1,1,1,2,3,3,3,1,3,1,1,2,2,2,3,1,3,2,1,3,2,3,1,2,1,2,1,1,3,1,3,2,2,2,2,1,2,3,1,3,1,2,2,2,1,3,3,3,2,2,2,3,3,2,3,3,3,3,3,2,2,3,2,1,3,1,1,3,1,1,2,2,2,1,2,2,1,2,3,2,1,2,2,2,2,1,2,3,2,2,1,2,1,1,1,3,1,1,2,3,2,3,3,3,1,3,3,1,1,2,1,3,1,2,3,1,3,1,2,1,2,2,3,1,2,3,2,2,1,2,1,2,3,3,2,1,2,1,2,3,2,2,1,3,3,3,1,2,1,3,1,3,3,2,2,3,1,1,2,3,2,1,1,3,3,1,2,3,2,1,1,1,3,3,1,3,1,3,1,2,1,1,1,2,2,3,2,2,2,1,3,3,2,3,2,1,2,2,3,2,2,3,1,1,3,1,3,2,3,3,1,3,3,2,3,1,2,2,3,1,3,1,2,2,2,3,2,1,1,3,2,1,1,2,3,3,3,3,1,1,2,1,3,3,1,3,1,1,1,3,3,2,1,2,1,2,2,3,1,1,2,1,2,2,3,2,2,2,3,2,2,1,3,3,3,1,2,1,3,3,2,2,3,2,2,1,2,3,1,1,1,1,2,3,2,2,1,3,3,1,2,3,2,1,1,2,2,3,2,2,1,3,2,3,3,1,1,2,1,1,1,1,2,2,2,3,2,1,1,1,3,1,3,3,1,2,1,1,1,1,1,1,2,1,3,1,1,2,1,1,1,2,3,2,3,2,1,1,3,2,1,2,1,2,2,2,1,2,3,1,3,3,2,1,3,2,2,3,2,3,3,2,3,1,1,1,3,2,3,1,1,3,1,2,1,3,3,3,3,3,1,1,3,2,3,2,3,3,3,3,2,3,3,1,3,3,3,3,1,1,3,1,2,2,2,2,3,3,3,2,2,2,2,2,2,3,1,1,1,3,2,3,3,3,1,1,3,2,1,1,3,3,3,1,2,2,1,1,3,1,2,2,1,2,3,1,2,3,1,2,1,1,2,3,3,1,1,3,3,2,2,2,1,2,3,3,1,1,1,3,1,3,3,1,3,1,3,1,2,1,2,3,1,3,3,3,2,3,3,1,1,2,3,1,1,2,1,2,3,2,2,3,3,3,2,1,3,2,2,2,3,1,2,3,1,1,1,3,1,1,1,3,3,1,3,1,2,1,1,2,1,3,2,3,2,1,3,1,3,3,2,2,1,1,2,2,3,1,2,1,3,1,2,2,1,2,1,3,3,2,3,2,1,3,2,2,3,1,1,2,3,2,2,2,2,1,2,1,1,3,3,1,3,1,3,1,2,3,2,1,1,3,1,2,1,2,1,3,2,1,1,2,2,1,1,1,3,2,3,2,2,3,1,1,1,2,3,2,2,3,3,1,2,2,2,3,3,2,1,1,3,2,1,3,1,2,3,3,2,1,3,2,2,2,2,1,3,1,2,3,2,1,2,1,2,2,1,2,1,1,1,3,1,2,2,3,2,3,2,3,3,1,2,3,2,2,3,2,2,1,2,1,2,2,2,1,2,2,2,3,1,3,3,3,1,2,3,1,1,1,2,3,1,3,1,1,3,1,2,1,3,1,3,3,2,3,2,3,3,1,1,3,1,3,2,3,1,3,3,1,3,3,2,3,2,2,2,3,2,1,3,1,3,2,2,2,2,2,2,1,3,2,2,2,3,2,3,1,2,3,2,2,3,2,2,1,3,3,3,1,1,3,3,2,1,2,2,2,3,1,1,2,3,3,3,3,3,1,1,2,2,2,2,2,2,3,1,2,2,1,2,3,2,2,2,3,2,3,3,1,2,2,3,1,3,1,1,2,1,1,1,1,3,3,3,2,3,1,3,1,1,3,2,3,1,3,2,3,2,2,2,3,2,3,1,2,1,1,3,1,3,3,2,3,3,3,1,3,3,2,1,1,1,2,3,1,1,2,2,1,1,2,2,1,2,3,1,2,2,1,2,1,2,1,3,3,1,3,3,1,2,2,2,3,1,2,3,1,1,3,3,3,1,2,2,3,2,1,1,3,3,1,3,2,3,2,2,2,2,1,1,3,2,1,3,2,1,2,2,1,2,1,2,2,3,2,3,2,1,1,1,2,3,1,1,1,2,1,2,3,1,2,1,3,1,1,1,3,2,1,2,3,2,3,3,2,3,1,3,3,2,3,2,3,3,3,3,3,3,3,2,1,3,2,2,1,2,3,3,3,1,3,2,2,3,3,1,2,2,3,3,3,2,2,1,2,1,1,2,3,3,3,2,1,3,1,3,2,3,2,1,2,3,3,3,3,3,3,1,1,2,3,2,3,3,1,2,3,3,3,2,1,1,3,3,2,1,3,3,2,3,2,3,3,3,3,2,1,2,1,3,1,1,3,3,3,3,2,3,2,3,1,1,3,2,1,2,1,1,1,1,1,1,3,2,2,1,3,2,3,3,1,2,2,2,1,1,2,1,3,3,2,2,2,1,1,2,1,1,3,1,1,2,2,3,3,1,3,3,3,1,1,2,1,3,2,1,1,2,3,2,3,3,1,3,3,2,3,2,2,3,2,2,2,2,2,3,3,1,1,1,3,3,2,2,2,1,1,1,1,2,3,3,2,1,1,3,1,1,2,2,1,3,2,2,3,3,1,3,1,2,2,1,3,1,1,3,3,2,3,3,1,2,3,2,2,1,3,1,1,1,2,3,2,3,1,3,3,1,2,3,1,2,2,2,3,3,2,3,1,2,1,3,1,2,3,2,2,1,1,2,3,2,2,3,3,3,3,3,1,2,2,1,2,2,2,1,1,2,2,2,3,2,1,2,2,1,1,2,2,2,2,1,3,3,3,1,2,3,1,3,2,3,1,2,1,1,1,2,1,2,2,2,2,2,1,3,1,3,1,3,2,3,2,2,3,2,3,3,2,1,3,1,2,3,1,2,3,3,2,3,2,3,3,3,3,1,3,1,1,1,1,1,3,1,2,2,3,3,1,3,1,2,1,1,1,3,2,2,1,3,1,3,1,2,1,2,3,1,1,1,3,1,2,2,3,1,2,3,1,1,1,3,3,1,3,2,2,1,2,1,3,3,3,1,3,1,2,2,1,1,2,3,2,2,1,1,3,1,2,2,3,1,3,2,3,2,2,1,1,2,1,1,1,3,1,2,3,1,1,1,1,2,2,3,2,2,2,3,2,3,3,1,2,3,3,3,3,1,3,1,1,3,1,1,2,1,3,3,2,1,2,3,2,3,2,2,3,2,3,1,1,1,3,3,2,3,2,2,3,1,3,2,1,2,1,1,2,3,3,3,3,1,1,1,2,3,2,2,2,3,2,1,3,2,3,1,2,1,2,2,3,1,3,2,3,2,2,3,2,1,1,2,3,1,1,3,1,2,3,1,1,3,3,2,2,2,2,1,3,2,1,1,1,1,2,1,2,3,3,3,3,3,3,2,2,1,2,3,1,1,3,2,3,1,1,3,2,1,1,2,3,2,2,2,3,2,2,3,2,3,1,2,1,3,2,3,1,1,3,3,1,3,3,3,1,2,2,1,2,2,1,3,1,3,3,3,3,3,1,2,2,2,2,2,2,2,1,3,1,1,1,2,1,2,1,3,3,2,3,2,1,1,3,1,3,1,3,1,1,1,3,1,3,3,2,2,3,3,2,3,2,1,1,3,1,1,1,1,2,1,1,1,2,1,3,1,1,2,2,1,2,1,1,3,2,3,1,3,1,1,3,3,1,2,3,3,2,2,3,1,3,3,1,1,1,1,1,3,1,2,3,3,3,1,1,2,2,3,2,3,2,1,3,2,1,3,3,3,3,3,3,3,2,1,1,2,3,1,3,2,3,1,1,1,3,3,3,2,3,1,1,3,2,1,1,2,3,1,1,3,1,2,3,2,1,2,2,1,1,1,3,2,1,3,1,2,3,1,1,2,2,3,1,1,3,1,2,2,2,2,1,1,1,1,2,2,1,1,2,1,3,1,2,2,1,1,2,1,2,1,1,2,1,1,2,1,1,1,3,3,2,3,2,1,3,2,1,1,1,3,3,3,1,2,2,2,1,1,2,2,2,3,2,2,2,2,1,3,3,3,3,2,3,1,2,3,2,3,1,1,2,1,1,2,2,1,1,2,2,2,3,3,3,1,2,1,3,2,1,1,3,3,2,3,3,3,3,2,2,2,3,2,1,3,2,2,1,1,1,3,1,3,1,2,2,1,2,2,1,1,2,1,2,2,2,3,1,2,3,3,3,2,3,2,3,2,1,1,1,3,3,2,2,3,2,2,1,2,3,1,1,3,2,3,3,3,1,3,2,3,3,1,2,2,3,3,2,2,3,3,2,2,1,1,2,2,1,1,1,2,1,3,3,2,1,2,3,1,3,2,1,3,1,2,2,2,2,3,3,3,2,1,1,1,1,3,3,1,2,2,2,1,1,3,2,3,1,1,3,3,3,3,3,3,3,3,1,2,1,2,3,1,1,1,2,2,2,2,1,2,3,1,2,2,3,1,2,2,1,2,3,3,2,2,3,2,3,2,3,1,1,1,2,3,1,1,3,1,3,3,1,3,1,2,2,2,2,3,2,1,1,1,3,3,2,3,2,3,2,1,1,1,1,1,1,1,2,1,2,2,3,2,3,2,2,1,2,2,2,3,1,1,1,2,1,3,3,1,1,3,3,2,2,3,3,1,1,3,1,3,2,3,1,3,1,1,2,2,3,2,2,1,1,1,1,2,2,1,2,3,1,3,1,2,2,3,2,2,1,2,2,3,3,1,3,2,2,2,2,3,1,3,2,2,2,1,3,1,3,2,2,2,1,1,2,3,3,3,3,3,1,2,3,1,3,3,3,2,2,3,3,3,3,1,1,3,1,1,1,1,2,3,2,1,1,2,3,3,3,1,3,1,1,2,1,2,1,1,2,3,3,2,2,3,2,1,3,3,2,1,2,2,3,2,1,2,1,3,2,2,3,2,2,3,1,1,3,1,3,2,3,3,1,1,1,2,3,3,1,1,3,2,2,2,1,1,3,1,1,3,2,3,1,1,3,1,3,3,2,3,2,1,2,1,3,3,1,2,3,2,3,3,1,2,3,1,2,3,2,2,2,1,2,1,3,2,1,3,2,2,1,2,1,1,3,2,1,1,3,3,2,1,2,2,1,3,1,2,1,1,1,1,2,2,2,1,2,3,3,3,1,3,2,3,1,3,2,1,3,3,2,3,1,1,1,2,3,1,1,2,3,1,3,3,3,1,3,2,1,3,3,1,1,1,1,3,2,2,3,3,3,1,1,3,3,2,2,2,2,3,1,3,3,2,1,1,2,3,1,3,3,3,2,1,1,1,3,2,1,2,3,3,1,2,3,2,3,1,3,1,3,1,2,3,2,2,2,1,2,2,3,2,3,3,1,3,2,1,2,3,3,2,1,2,2,1,2,1,3,2,1,2,1,2,1,1,2,1,2,3,1,2,3,2,1,1,2,2,1,3,2,1,2,1,3,2,1,3,1,2,2,2,2,2,3,1,2,3,2,1,1,3,3,2,1,1,3,2,2,3,1,1,2,1,3,3,2,3,1,3,1,1,2,2,3,2,3,2,2,3,3,1,1,3,2,2,2,1,1,3,1,3,3,3,2,1,2,3,2,1,3,1,2,1,3,2,3,2,3,3,2,1,2,2,3,3,3,2,2,2,1,3,2,1,1,2,2,1,1,3,2,1,3,2,2,1,1,1,2,3,2,3,2,3,2,2,1,3,1,1,2,3,3,3,1,2,1,1,2,3,1,2,1,2,1,1,2,1,2,1,1,3,3,2,1,3,3,1,1,3,3,2,3,3,1,1,2,2,3,2,1,2,1,2,2,1,1,2,2,1,3,2,1,3,3,1,2,2,3,1,1,3,2,1,2,2,2,3,2,1,1,1,3,3,1,1,2,1,1,2,1,3,1,3,3,2,2,1,1,1,3,2,1,2,1,3,3,3,3,3,3,3,2,2,1,2,2,3,3,1,1,1,1,2,3,2,3,3,3,1,2,1,2,1,1,2,1,1,1,3,1,2,1,2,3,2,3,1,3,3,2,3,3,2,2,2,2,3,3,2,2,1,2,1,1,2,1,3,1,2,1,2,1,1,1,3,2,2,2,1,3,2,1,2,3,1,3,2,2,2,2,3,3,3,1,2,2,3,1,1,3,3,2,2,1,3,3,2,3,1,1,3,2,2,2,1,2,1,1,1,2,3,1,2,2,3,1,1,3,1,1,1,1,1,2,3,3,3,1,2,1,3,3,3,1,2,1,3,2,1,1,3,2,1,1,1,2,3,2,3,1,1,1,2,1,3,1,2,3,3,1,3,1,2,3,1,2,1,3,1,3,3,3,3,3,2,1,2,3,2,3,3,3,2,3,2,1,3,1,2,2,2,3,2,3,1,1,2,1,2,1,2,3,1,2,1,1,3,1,2,2,2,1,2,1,1,2,3,2,1,3,3,3,3,3,3,1,2,1,2,2,2,2,3,1,2,2,3,2,3,1,1,2,2,3,1,2,2,1,3,2,2,3,3,2,3,1,1,1,3,1,2,3,2,3,3,3,1,1,3,2,2,2,2,3,2,2,2,1,2,1,1,3,2,2,3,2,3,1,3,1,2,3,1,2,3,2,2,1,1,3,2,3,1,1,2,3,3,1,3,3,1,1,2,2,1,1,2,1,1,3,3,1,3,3,2,3,1,3,3,3,1,3,2,2,2,1,3,2,2,2,2,3,3,3,3,2,2,1,1,1,2,2,3,1,2,2,2,2,1,3,2,1,2,3,3,1,1,2,2,1,1,2,1,1,2,3,2,3,3,1,3,3,2,1,1,1,2,2,3,3,3,1,1,2,2,2,2,2,1,2,1,2,3,3,2,1,3,2,2,1,3,3,1,3,2,1,1,3,3,1,2,2,1,1,1,3,2,3,2,3,2,3,1,3,3,1,1,1,2,1,3,2,1,1,3,2,3,2,2,2,1,1,3,1,1,2,2,1,2,1,3,1,3,2,2,3,3,3,3,1,2,1,2,3,3,3,2,3,1,3,3,3,2,1,3,3,2,2,3,3,1,2,3,1,3,3,2,3,1,3,3,3,2,3,3,2,1,1,2,1,2,1,2,3,3,2,1,1,1,1,3,1,1,3,1,3,1,2,3,3,2,3,3,1,3,2,1,2,1,2,3,1,3,1,3,3,1,2,2,3,3,2,2,1,2,3,3,1,1,3,3,3,2,1,2,3,2,3,1,1,1,1,1,1,1,2,3,3,1,3,1,1,1,3,2,3,3,2,2,2,3,2,3,1,1,1,2,2,1,3,2,3,1,1,2,3,2,1,1,1,3,2,1,1,3,3,1,3,1,1,1,1,2,3,3,3,2,3,3,3,2,2,3,3,1,1,2,2,2,3,1,3,3,2,1,2,3,2,1,2,1,3,3,1,2,2,2,3,1,3,3,1,3,1,1,1,3,2,2,2,1,2,1,3,3,1,1,2,1,1,3,2,2,3,1,2,1,3,2,2,2,2,3,1,3,1,1,1,3,1,3,2,1,2,2,3,3,1,2,3,1,1,2,2,3,1,2,1,2,3,1,3,2,3,2,1,2,3,1,2,3,2,3,1,3,1,1,1,3,1,1,3,3,2,3,3,2,1,2,3,1,3,3,1,2,3,3,2,2,1,1,2,2,3,2,1,3,1,2,2,3,2,2,1,1,2,1,2,2,1,1,2,2,3,1,3,3,3,2,1,3,1,1,1,1,1,1,1,3,1,1,1,3,2,1,3,2,3,3,2,3,3,1,1,3,2,3,2,1,3,1,2,2,3,1,3,3,1,2,2,2,3,2,3,1,1,2,2,3,1,1,2,2,3,1,1,2,2,3,2,2,1,1,3,2,1,1,3,2,3,1,2,1,1,2,1,2,1,2,3,1,1,2,3,3,3,3,2,1,1,1,3,1,1,2,2,2,2,2,3,3,2,2,1,2,2,1,1,1,1,2,2,2,1,2,3,3,1,2,3,2,3,3,2,2,1,2,1,3,2,3,2,3,1,1,1,3,1,2,2,2,3,1,3,2,3,3,1,2,1,1,2,3,1,3,1,3,2,3,2,3,1,2,1,3,3,2,3,1,1,3,2,1,3,2,1,1,2,2,2,2,1,3,3,1,2,2,3,2,1,2,2,1,2,2,1,1,3,2,2,3,1,2,2,2,3,1,1,1,3,3,1,1,2,2,1,1,3,3,2,3,3,2,2,2,3,2,1,3,3,2,2,1,3,2,3,3,3,3,1,2,3,1,1,2,1,2,2,3,3,3,2,2,1,3,1,2,1,2,2,2,1,3,3,2,2,2,1,1,3,2,1,1,3,1,2,1,2,3,1,1,1,2,3,1,2,2,3,3,3,2,2,3,1,3,3,3,2,1,3,2,3,3,1,1,1,2,3,2,3,2,3,3,2,1,1,3,1,2,1,1,2,2,3,2,1,3,3,1,1,3,2,3,3,3,1,3,2,1,1,1,2,3,3,3,1,2,1,2,2,2,1,2,3,1,3,2,3,2,1,3,1,1,1,3,3,1,2,3,2,3,1,3,2,3,2,3,3,1,3,2,1,1,1,1,2,3,2,2,3,2,2,2,3,2,2,2,3,2,1,2,2,2,1,2,1,3,3,3,2,3,3,1,1,3,1,1,1,2,2,3,1,3,3,3,2,2,3,1,1,2,1,2,2,2,3,1,1,1,2,1,3,2,2,3,3,2,3,1,1,2,2,1,3,3,1,3,1,1,3,3,2,1,2,2,2,2,3,1,2,1,3,3,2,2,2,2,1,3,2,2,1,3,2,3,2,3,1,1,3,2,3,2,1,2,1,3,3,3,2,1,1,2,2,1,3,3,2,2,1,3,3,1,1,2,3,3,2,2,1,3,3,1,1,2,1,3,1,3,3,2,2,3,1,2,3,3,3,3,3,2,1,1,3,2,1,3,1,3,1,1,3,1,2,1,1,1,2,2,3,2,1,1,2,3,2,1,1,3,2,1,2,2,2,3,3,2,2,1,3,3,3,1,1,2,2,3,1,2,3,1,1,2,3,3,2,3,1,1,1,3,1,3,1,3,2,3,2,1,2,2,2,3,2,3,1,1,2,1,2,2,2,3,1,2,2,3,2,2,2,1,3,1,2,2,1,1,3,3,3,3,3,1,1,2,2,2,2,2,1,2,2,1,3,3,3,3,2,2,2,1,3,1,2,2,2,3,1,3,3,1,2,1,2,2,2,3,2,3,3,3,2,3,2,2,2,2,3,2,3,2,2,3,3,1,3,3,3,1,2,2,3,2,3,2,3,3,1,2,2,3,2,3,2,3,3,2,1,1,3,3,1,3,1,1,3,3,3,1,1,3,2,1,1,2,3,2,3,2,2,1,2,2,2,3,1,3,2,1,1,3,2,1,3,3,2,3,2,2,1,2,3,1,2,3,2,3,3,3,3,2,3,2,3,3,1,1,1,3,3,3,1,2,2,3,3,3,3,2,3,1,3,2,1,3,3,1,2,3,1,1,3,1,1,1,1,1,1,2,2,3,1,1,1,2,3,1,2,3,1,1,2,3,2,1,2,2,2,2,1,2,3,2,3,1,1,2,2,3,1,3,1,3,3,3,1,2,2,2,3,2,1,1,3,3,1,3,3,3,3,2,3,1,2,1,2,2,1,2,3,3,2,1,2,1,1,3,3,1,3,3,3,3,3,2,1,2,3,3,1,2,2,1,2,2,1,3,2,2,1,1,1,3,2,2,2,1,3,2,3,2,1,1,3,2,3,2,1,3,2,3,3,2,1,2,2,1,1,3,3,2,2,3,1,3,2,2,2,2,3,2,3,3,3,1,1,1,2,2,3,3,3,1,2,1,1,3,1,1,3,3,3,1,3,3,2,1,3,1,1,2,1,3,1,1,3,3,3,3,1,3,2,2,1,3,1,3,2,2,3,1,3,3,2,2,1,2,2,1,1,1,3,3,3,2,3,3,2,2,2,2,1,2,1,2,2,1,3,3,3,2,2,2,1,1,3,3,1,3,3,3,2,3,1,1,2,3,1,1,2,1,3,2,3,2,3,3,2,3,3,1,1,3,3,1,3,1,3,1,2,2,1,1,2,1,1,1,1,3,3,2,1,2,2,3,2,2,1,3,3,2,2,2,3,1,1,1,3,2,2,1,2,3,2,3,3,1,2,2,3,1,3,3,2,3,1,1,1,3,3,2,1,3,3,2,2,2,2,2,3,1,1,3,2,2,1,3,2,3,1,3,1,3,1,3,2,1,1,1,2,3,2,1,2,3,3,3,2,1,1,3,1,1,2,2,2,3,3,2,1,1,2,1,3,3,3,1,1,2,1,1,1,3,2,1,2,3,3,3,3,2,2,3,2,1,1,3,1,2,3,1,3,1,1,3,2,3,2,1,2,1,1,3,2,1,1,3,3,1,2,2,3,2,2,2,3,1,1,1,2,2,2,3,2,2,1,2,3,1,1,1,3,1,3,1,2,3,3,3,3,3,3,1,3,1,3,2,3,1,3,3,3,1,3,3,1,1,2,1,2,1,1,1,2,1,3,2,1,3,3,3,2,1,1,2,1,1,2,1,2,1,2,2,3,3,3,2,2,3,2,2,3,2,3,1,2,2,2,3,3,1,1,1,1,3,3,3,1,3,2,3,3,3,1,3,1,3,1,1,1,1,1,2,3,2,1,2,3,1,3,1,3,2,1,1,2,2,1,3,2,2,1,1,2,3,2,1,1,3,3,2,2,2,1,3,1,1,1,2,3,3,2,1,1,1,1,2,1,1,2,2,1,2,3,1,2,2,3,3,3,1,3,1,1,1,1,3,3,1,3,3,2,3,3,2,3,2,1,3,1,2,3,3,1,3,3,1,2,1,2,3,3,3,2,3,1,1,1,3,2,2,2,2,2,1,1,1,1,3,3,3,1,3,1,3,3,1,2,1,2,3,3,1,2,3,3,1,1,3,2,3,1,3,3,2,2,3,1,3,2,3,2,2,2,3,2,1,2,1,1,3,1,1,3,3,1,2,1,1,3,1,1,2,2,2,3,1,1,3,3,3,1,1,1,1,3,2,2,2,1,3,2,1,2,1,2,3,1,1,2,1,3,3,1,2,2,1,2,2,2,3,2,1,1,1,3,3,2,2,2,3,1,1,2,3,1,2,2,3,2,2,2,1,1,3,1,1,3,2,2,2,1,2,3,2,1,2,1,1,1,2,2,2,3,3,2,2,1,2,3,3,3,1,2,1,3,2,3,2,2,2,1,2,2,1,1,3,3,2,2,2,3,3,2,2,2,3,2,2,1,2,1,1,2,3,1,1,2,1,3,2,3,2,3,1,1,1,3,3,2,1,3,3,3,1,3,3,2,2,3,2,1,3,2,1,1,3,2,2,1,1,1,1,1,2,1,1,1,1,3,2,2,1,1,1,3,1,3,2,2,3,2,2,2,2,3,1,1,2,3,2,2,3,3,2,2,3,2,3,1,3,3,2,1,2,2,1,1,3,1,2,1,2,3,3,1,1,3,1,2,3,3,1,2,1,2,3,2,1,2,2,3,1,3,1,3,3,3,2,1,1,2,2,1,2,2,3,2,1,2,3,3,3,3,1,3,1,2,3,2,3,2,1,3,3,1,3,2,3,3,3,3,1,2,3,2,3,1,2,3,3,1,1,1,3,2,1,2,3,1,1,1,1,1,2,3,2,3,2,1,1,2,3,1,2,2,1,3,3,3,1,1,3,3,2,3,1,1,3,3,3,1,3,1,3,2,2,1,1,2,1,2,1,1,1,3,1,3,3,3,3,2,3,3,3,1,1,3,1,3,1,1,3,2,1,1,3,1,1,3,1,2,2,3,1,3,3,1,1,1,1,2,1,2,2,2,3,1,2,1,2,3,1,2,1,3,2,3,2,3,1,2,1,1,1,3,1,1,3,3,1,3,1,3,3,1,1,3,3,3,2,1,3,1,2,1,3,1,1,2,3,3,1,1,2,2,3,1,3,3,1,2,1,1,2,3,3,2,2,2,3,3,2,3,1,1,2,2,2,1,2,3,2,1,2,1,1,3,3,3,1,2,1,2,3,2,1,3,1,1,3,1,2,2,3,1,1,1,2,3,2,1,1,3,3,2,3,2,2,3,2,3,3,3,2,1,2,1,3,1,2,1,3,2,2,2,3,3,2,1,1,1,2,3,2,2,2,2,3,1,2,3,3,2,3,2,2,2,3,2,3,2,3,1,3,2,3,1,3,1,1,3,2,1,1,3,1,2,2,2,2,1,1,1,3,2,3,3,2,3,2,3,2,1,1,2,3,3,2,1,2,3,3,3,1,1,3,2,2,3,3,2,1,2,1,1,1,2,3,2,2,3,3,1,1,3,3,1,3,2,3,1,1,2,2,1,2,1,1,3,1,3,3,1,3,1,1,2,1,1,2,1,1,3,3,3,3,3,3,1,1,1,3,3,3,2,1,3,2,1,2,2,3,1,1,2,3,3,3,1,3,3,2,2,1,2,2,1,3,3,2,1,2,1,1,2,3,2,3,3,3,3,3,2,1,3,2,3,1,2,3,3,3,1,1,2,2,1,2,2,1,2,3,3,1,3,1,3,1,3,2,2,3,1,3,3,3,2,2,3,1,2,1,2,1,2,2,1,3,3,1,3,1,2,1,2,2,2,2,3,1,2,3,1,1,1,3,1,1,3,2,1,2,3,2,2,1,1,2,2,2,3,1,3,3,1,3,1,2,1,2,2,3,3,3,1,3,3,1,1,1,3,3,3,3,3,3,3,3,3,2,3,3,3,1,2,2,1,2,2,2,3,2,3,3,1,3,2,3,3,2,1,3,2,1,3,3,3,2,2,1,3,1,3,2,1,2,1,3,3,3,3,1,1,1,3,3,3,3,3,2,1,2,2,2,1,1,3,3,1,3,3,3,2,2,3,3,1,1,3,3,1,3,3,2,2,3,2,3,2,1,1,3,2,1,3,3,2,1,2,1,3,3,1,1,1,1,3,3,3,2,2,1,1,2,3,2,1,2,3,2,1,2,3,3,1,2,3,3,3,1,1,1,1,1,1,1,2,3,1,1,2,1,3,1,3,2,3,3,2,3,1,2,3,3,2,2,3,1,3,3,2,1,2,2,1,1,3,1,2,3,2,3,3,2,3,1,3,2,2,1,2,1,2,1,2,1,1,1,2,1,1,2,2,2,3,2,2,3,2,1,2,1,3,2,2,1,3,1,2,2,2,3,3,2,3,2,1,3,1,1,1,2,1,3,3,2,2,1,3,3,1,1,1,3,1,1,1,2,2,3,3,3,3,1,3,3,1,2,1,2,2,2,3,1,2,1,2,2,2,2,1,2,2,3,2,1,1,2,2,1,2,3,1,1,3,3,2,2,1,3,3,1,2,1,2,1,1,1,2,1,1,1,3,3,3,1,3,1,1,2,3,1,1,1,3,3,2,1,1,3,2,2,1,2,1,1,1,2,2,1,2,1,3,2,3,3,1,2,1,3,3,1,2,1,1,1,3,1,3,1,1,1,2,2,3,3,2,2,3,2,1,1,1,2,3,1,1,3,1,1,1,3,3,1,1,1,2,2,1,1,2,3,3,3,2,1,2,3,3,3,2,3,3,1,3,3,2,2,3,1,2,2,2,1,1,1,3,3,1,1,3,2,1,3,2,1,1,2,3,2,2,2,1,2,1,3,2,2,1,3,3,1,3,1,1,3,2,3,2,2,3,3,2,1,2,2,1,3,1,3,2,3,3,3,3,1,3,3,1,1,2,1,2,1,3,3,3,1,1,1,3,2,1,1,3,2,3,1,3,2,3,2,1,2,1,3,3,1,3,1,2,3,3,1,2,3,2,1,2,1,3,2,1,3,1,2,1,3,2,2,3,1,1,2,3,1,1,3,1,2,3,2,3,1,2,1,2,1,3,3,1,1,2,3,3,2,1,2,1,2,3,1,2,2,2,1,3,3,3,3,1,3,1,2,1,1,2,2,2,1,1,2,2,3,3,1,2,1,1,1,3,1,1,3,2,2,2,3,1,2,1,3,3,3,2,3,1,3,1,2,1,3,2,2,2,2,2,1,1,1,3,2,1,3,1,3,3,2,3,2,1,1,3,2,3,3,3,1,1,3,1,3,2,1,2,3,1,3,2,1,1,1,3,3,1,1,2,3,2,3,2,3,1,3,1,1,1,2,2,2,3,2,1,2,3,3,1,2,1,1,3,3,2,3,3,3,3,2,3,2,3,2,3,2,3,1,2,2,1,2,3,3,2,3,1,3,2,1,1,1,1,1,2,1,2,2,2,2,1,1,1,3,1,3,2,2,2,1,3,2,1,2,2,3,1,3,3,2,3,1,3,2,2,3,3,2,1,2,1,3,3,3,1,1,1,3,1,3,1,1,2,1,1,1,3,2,3,1,2,1,2,3,3,3,1,1,1,1,2,1,3,3,3,1,3,3,2,1,2,2,1,1,2,3,2,3,3,2,1,1,1,3,1,1,2,2,3,3,3,3,2,2,1,2,3,3,1,1,3,1,3,2,3,2,3,1,3,3,3,1,2,3,3,2,3,3,2,2,2,2,2,1,2,2,3,1,3,3,3,2,3,2,2,3,3,2,1,1,2,1,3,1,3,1,2,3,2,1,3,3,2,1,1,3,3,2,1,2,2,3,1,2,1,1,1,3,2,3,3,2,1,1,2,2,3,2,1,3,2,3,3,3,3,1,1,3,1,2,3,2,1,1,1,3,3,3,2,3,2,3,1,1,1,3,1,2,3,2,2,1,3,3,2,3,1,3,2,3,2,3,1,2,3,1,2,1,2,1,3,3,2,1,3,3,3,1,1,1,3,1,3,3,1,2,3,3,3,2,1,1,3,2,2,3,3,2,3,3,1,3,2,3,2,3,1,2,3,3,2,2,1,3,1,3,1,2,3,3,2,3,2,2,2,3,2,2,3,3,1,1]); + Solution::reorder_list(&mut head); + assert_eq!(vec![1, 2], linked_list_to_vector(head)); +}