⢀⠁⡂⠨⠐⡈⢐⠀⡁⠂⠂⠂⢂⠐⠀⢂⠐⠐⡀⠂⠐⡀⢂⠐⢀⠂⠆⡂⢑⢨⡠⣅⠂⠅⠨⠀⠅⠨⠠⠡⢈⠂⠅⠌⠌⠌⠌⠌⠌⠌⠌⠌⠌⠌⠌⠌⠌⢌⠪⡘
⡀⢂⠐⡀⠡⠐⡀⢂⠠⠁⡁⠡⠀⢂⠁⠄⠠⠁⠄⢈⠔⣠⠥⣱⣦⣽⣿⣿⣯⣿⢿⣯⣿⡽⡵⠳⠬⡤⡡⠨⣐⢨⠨⠨⠨⠨⠨⠨⠨⠨⠨⠨⠨⠨⠨⠨⠨⠢⡑⢌
⠄⠂⠄⠂⠄⠡⠀⢂⠠⠁⠄⠂⡨⢆⡀⠂⠐⠠⠨⣢⢏⢶⣽⢟⠿⣿⣿⣿⣾⣟⣿⣽⣿⣻⣿⣥⢣⢌⢊⢢⢱⢠⠁⠅⠅⠅⠅⠅⠅⠅⠅⠅⠅⠅⠅⢅⢑⢑⢌⢂
⢀⠡⢈⠠⠁⢂⠁⠄⠂⠌⡆⢁⣹⡘⣧⡓⡑⣶⣻⣵⣷⣿⣿⣻⣿⣿⣿⣾⣿⢿⣿⡿⣟⣿⣽⣿⣿⣻⣮⡾⣺⡱⡌⣂⠣⢅⠡⠡⠡⠡⠡⠡⠡⠡⡑⡐⡐⡑⡐⡑
⡀⠂⠄⢂⠡⠀⢂⠈⠢⡡⣹⡔⣵⣗⡬⣭⣿⣯⣷⣿⣿⣯⣿⣯⣿⡿⣾⣻⣺⡻⣝⢝⢏⢟⢝⠮⡻⡕⠫⡻⡷⣟⣵⢕⣟⢵⡳⠡⠡⠡⠡⠡⠡⡑⡐⡐⡐⡐⠌⢌
⠠⠈⠄⠂⠐⡈⢀⠂⡙⣾⣜⣷⢽⣚⣻⢿⢽⣾⣿⣻⣾⣷⣿⣽⡳⣯⣳⣳⢵⢝⢬⢊⢂⠅⠀⠐⠢⢂⠡⠀⠑⢵⣻⢿⡮⡟⡷⣝⡨⠨⠨⡈⡂⡂⡂⡂⠢⠨⠨⠢
⠠⢈⢀⢁⠡⢀⠐⡀⢷⡬⣛⡿⣟⣧⣭⢿⣿⣿⡿⣿⣿⣻⣿⢾⡯⣗⡯⡾⣝⢯⡣⡓⣆⢊⠎⢌⢐⢐⠔⢅⠂⡂⠱⣻⡿⣿⣟⡔⢌⢪⢐⢐⢐⢐⠐⠌⠌⠌⠌⢌
⠀⠂⠠⢀⠐⡀⠐⠠⢈⢿⣻⣿⣟⣿⣿⣿⢿⣻⣿⣿⣿⣟⣿⣿⡽⡮⡯⣯⣳⡣⠧⣈⢂⠂⢅⠑⢐⠠⢑⠠⠡⠨⠀⢕⣿⣿⡿⣎⢆⠑⠰⡐⡐⠄⠅⠅⠅⠅⢅⢑
⠀⠡⠐⠀⠄⠐⢈⠠⠸⢝⣻⡿⣿⣟⣯⣿⣿⣿⣷⣿⣯⣿⣟⣷⡯⡫⡯⣞⢮⢮⢳⡰⡢⡢⡠⡪⡠⡂⡂⠅⠌⠌⠨⠨⣯⣿⣟⣿⢮⣣⢑⠐⠌⠌⠌⠌⠌⢌⢂⠢
⠀⡁⠈⠄⠈⠄⢀⠂⠕⣾⣟⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣯⣿⣯⣯⣯⣿⣽⣿⣽⣷⣮⣗⡕⡕⣕⡕⣆⡪⡢⡁⠅⠡⢁⣿⢯⣿⣯⢳⢹⠄⠅⠅⠅⠅⠅⡑⡐⢄⢑
⠀⠄⠂⢈⠠⠈⠠⢠⢽⣧⣽⣾⣿⣷⣿⣿⣾⣿⡿⣿⣻⣽⣾⣿⣽⣯⣿⣽⣿⣻⣯⣷⣷⣯⠪⡪⣞⡷⣿⣿⣽⢮⡢⡢⣿⡿⣽⣾⢕⢽⠨⠢⠈⠌⠌⡂⠢⡈⡂⠢
⠀⡐⠈⡀⠄⢈⠠⢰⣟⣿⣿⡿⣿⣯⣿⣯⣿⣟⣿⣿⢿⣿⣻⣽⣿⣻⣯⣿⢿⣿⣿⣿⣻⢧⢁⠪⣷⣿⣿⣷⣿⡽⡽⡪⣿⣟⣿⢾⣿⢽⠠⠅⠅⠅⠅⠌⡂⡂⠌⢌
⠀⡀⠂⠠⠐⠀⠤⢱⡯⢿⣾⣿⣿⣿⢿⣿⢿⣻⣿⣽⣿⡫⢯⢫⢹⢹⢛⢝⠻⡹⡌⡮⣪⢷⣑⠀⠿⠿⣺⢞⢽⣿⠽⣸⡿⣟⣷⣟⣗⢟⠌⠌⠌⠌⠌⡐⡐⠠⡑⡐
⠀⡀⠂⠐⠀⡁⢀⠱⢱⣿⣿⡿⣟⣿⣿⣿⣿⣽⣟⡾⣷⣟⣞⢮⢪⢲⢪⣑⢇⢏⢮⢪⡺⣜⠰⠁⠩⡐⢀⠃⡁⠡⢑⢸⣿⣿⣿⢟⡇⠡⠁⠅⠅⠅⠅⡂⢌⢐⢐⠨
⠀⠠⠈⡀⢁⠠⠀⠄⠹⢺⣿⣿⣿⣿⡿⣷⢿⣽⡳⣽⢷⣿⣿⣫⡧⡳⡕⡮⡳⣑⢯⣲⣽⣾⣵⡱⡐⠌⡂⠌⡐⠄⠄⠸⣿⣿⡽⢫⠃⠅⠡⠁⠅⠅⠅⡂⡂⡂⠢⣑
⠀⠂⠠⠀⠄⠀⠂⡀⠅⢹⣾⣿⣾⣻⣻⣿⣿⣯⣟⣞⡿⣿⣾⣿⣻⣯⢿⢜⢌⣺⣿⢿⣿⣻⣗⣟⡿⡈⡢⡣⠣⡑⢅⢵⣿⣿⡆⢂⠡⠁⢅⠡⠁⠅⠅⡂⢢⢨⣪⣾
⠀⢈⠠⠐⠀⠁⠄⠠⠐⠘⣿⣿⣷⡿⣽⣿⣾⡷⣟⣾⣻⣿⣷⡿⣿⣽⣯⡣⡣⡫⣻⣿⣟⡿⡎⡊⠐⡐⢔⢹⢸⡸⡂⣿⣿⡷⡇⢐⠨⢐⢐⠨⠈⠌⡐⢌⣮⣿⣿⣿
⠀⠠⠀⠂⠁⠐⠀⠂⢈⠠⣿⣿⣿⣿⣿⣾⣷⣿⣳⢯⣿⣷⢿⡿⣿⣽⣾⣳⣽⢮⣷⣽⣽⣥⣤⣤⢁⠎⢆⠂⡇⡇⡫⣿⣿⢝⡇⢐⠨⢐⢐⠨⠨⡐⣬⣷⣿⣿⣟⣿
⠀⠐⠀⡁⠈⡀⠁⡈⠠⢀⣿⣿⣿⣾⣿⣿⣻⣽⣾⢯⣿⣾⣿⣿⢿⣽⣾⣷⣿⣿⡿⣿⣾⣾⣷⣿⣷⢕⢄⢑⢜⢜⢸⣿⡯⢂⠂⡐⠨⢐⢐⠨⡐⡘⡺⣻⣿⣽⣿⣿
⠀⡈⠀⠄⠂⠠⠀⠄⢐⠌⢿⣿⣯⣿⣯⣿⣿⣿⢯⣟⣾⣽⣷⣿⢿⣿⣗⣿⣮⣧⡫⡋⠝⢫⢋⢍⠩⡩⡂⡢⡱⣱⣿⣿⠇⠕⡐⡀⠅⡂⠢⡑⡌⢆⢕⢕⢟⣿⣿⣿
⠀⠠⠐⠀⠂⠐⠀⠐⠈⡄⢹⣿⣽⣿⡿⣿⣻⣽⣯⡷⡷⣷⣻⣽⣿⣯⣿⣽⣾⡿⣯⣿⣵⣶⡵⣵⢱⢘⢔⢜⣼⣿⣻⡿⡎⢂⠐⠠⡁⡊⢎⠪⡊⢎⢆⢣⢹⢺⣟⣿
⠀⠐⢀⠈⡀⢈⠀⢁⠠⠐⢸⣿⣿⣿⣿⣿⣿⣿⢷⣟⣿⡽⣷⣟⣾⣟⣯⣿⢯⡿⡿⢽⡓⡛⡹⢪⢪⣊⢢⠃⢿⡾⢫⣿⠡⠐⠨⡐⡐⢌⠢⡑⢌⢢⢱⢱⡱⣝⣾⣿
⠀⢈⠀⡀⠄⠀⠄⠠⠀⠠⠈⢻⣿⣽⣿⣯⣿⡿⣯⣿⣽⣿⣽⣯⣿⣟⣿⣯⣷⡵⣕⡗⣜⢔⢌⢸⢰⢱⢑⠨⠀⠈⠚⠇⠄⠅⠕⢌⢌⠢⡑⡜⣜⡼⣜⡷⣯⣷⣟⣿
⠀⠠⠀⠠⠐⠀⠂⠀⠂⠀⠂⠠⡜⡗⣿⢽⡷⣿⢿⣾⢿⣾⣯⣿⣾⡿⣟⣿⣽⣿⣻⣽⡷⣟⡮⣗⡽⡪⠢⡈⠀⠐⠀⠀⠁⢥⢑⠐⢄⢑⢐⢌⠪⢺⢻⢟⠯⡷⣿⣿
⠀⠐⠀⠂⠐⠈⢀⠁⠈⠀⢈⢠⡣⠟⠨⡐⢼⣿⣿⣽⣿⣯⣿⣽⣾⣿⣿⡿⣟⣿⣻⣽⣽⣺⣽⣳⢫⠪⡂⡺⠀⠀⠀⠁⢀⠀⠑⠕⣢⢱⢐⢄⠑⢌⢊⠪⡈⡺⣿⣿
⠀⢈⠀⢁⠀⠁⡀⠀⡀⢆⠕⠁⠠⠐⠀⣠⣜⢞⣿⣷⣿⣽⣿⣻⣽⣿⣾⣿⢿⣻⣽⣷⣻⢾⣳⢣⢑⠕⠁⠀⠀⠠⡐⠈⠀⡀⠄⢀⠈⠑⢧⡣⡣⡂⡢⡑⠄⢝⣾⣿
⠀⠠⠀⠄⠀⢁⡐⡘⡈⠠⢀⠁⡐⣠⣾⣿⡗⡽⣸⡺⣻⣽⣾⣿⣿⣻⣾⡿⣿⣟⣿⢾⣻⣟⠜⠀⠄⠀⠀⠀⡐⠀⣧⠀⠂⡀⠄⠠⠀⠂⠀⠙⠮⡪⡂⡪⡘⢜⢞⣿