SP2423 MINTRIAN - Minimal Triangulations of Graphs

Description

Check whether the given graph is [chordal](http://mathworld.wolfram.com/ChordalGraph.html).

Input Format

The first line contains an integer 1

Output Format

For each test case print YES if the graph is chordal, or NO if it isn't.