import java.util.*
 
fun main(args: Array<String>) {
    val sc = Scanner(System.`in`)
    
}