⡔⠈⡜⠠⠌⢂⠔⠡⡐⠡⣁⠢⢁⠃⡄⢃⠡⡐⠡⣁⠢⢁⠃⠤⠑⠀⢎⡀⠎⡈⠔⢨⠀⠆⡑⢠⠑⢠⠊⢄⠊⢄⠢⠑⡠⢁⠃⡄⢃⠡⡐⠡⣁⠢⠐⢂⠰⢈⠰⠈
⠠⠃⠤⠑⣈⠂⢌⢂⠡⠒⡀⠆⠡⠌⡐⠌⡐⠄⢃⠄⠢⣁⠊⠄⢰⣆⠀⡐⢂⠡⠊⡄⡁⢀⡄⠀⠎⡠⠘⡀⠎⢠⠂⠱⡀⠥⢈⠰⢈⠰⢀⠃⡄⠢⠈⡔⢂⠡⢂⡑
⢁⠃⠜⡐⠠⠊⢄⠢⢁⠆⠡⠌⡁⠆⢡⠘⡀⠎⡐⠨⡁⢄⠊⠄⢸⣿⣧⠀⠌⣂⠑⡠⠀⣾⣷⠀⢁⠆⡑⠨⡐⠡⡈⢅⠰⢈⢂⠡⠊⢄⠃⢌⠠⡑⠐⠄⡊⠰⣀⠢
⣁⠊⠔⡈⢡⠘⡀⠆⡡⢈⠆⡑⡈⢌⡐⢂⠡⢂⠡⣁⠒⡈⠔⠂⠸⣿⣿⣧⠀⠰⢈⠀⢸⣿⣿⠀⢀⠒⣈⠡⢐⠡⡐⠨⡐⡈⢄⠢⠉⡄⠊⡄⠒⡠⢈⢂⠡⢡⠀⠆
⠠⠊⠤⠑⡠⠡⠘⡐⢠⠁⢢⠐⡁⢂⠔⡈⢄⠃⡰⠀⠆⡡⠘⠄⠀⣿⣿⣿⡆⠡⢈⠀⣿⣿⣿⠂⢀⠊⢄⠢⢁⠒⣈⠡⢐⡈⢄⠢⠑⡠⠃⢄⢃⡐⠀⠆⢡⠂⠜⡐
⠡⢘⡀⠣⠄⡡⠃⢌⡐⠌⡐⢂⠡⠌⡐⠨⠄⢊⠄⠱⡈⠄⡃⠜⡀⠹⣿⣿⣿⡀⢂⠀⣿⣿⣿⠀⢀⠊⡄⠢⢁⠒⡠⠘⡠⠐⢂⠌⢡⠐⠡⢂⠂⡄⠈⠜⠠⠌⠒⣈
⠘⡠⠐⡁⠆⢡⠘⢠⠐⠌⠄⡃⢄⠃⢌⠡⡘⢀⢊⠡⡐⠡⡐⠌⡐⡀⠹⣿⣿⣇⠠⠘⣿⣿⡿⠀⣀⠃⢄⠃⡌⠰⢀⢃⡐⠉⡄⢊⠄⢊⡁⠆⢡⠐⢈⠢⢁⠎⡐⠤
⡑⢠⠑⡈⠔⠡⣈⠂⡌⢘⡐⠨⠄⢊⠄⠒⡈⠔⠈⠐⠀⠃⠔⡨⠄⣁⠂⠹⣿⣿⠀⠈⣿⣿⡇⠠⢐⡈⢂⠌⠄⡃⠌⠤⠐⣁⠒⡈⠄⢃⠰⢈⠂⡌⠀⢆⢁⠢⢐⠂
⢠⢁⠢⢁⠊⠔⣀⠒⡈⠤⠐⡡⠘⠠⢈⣤⣶⣶⣿⣿⡿⠆⢀⣠⣤⣤⣤⣤⣌⣙⡀⠀⠻⡿⠀⢄⠃⡰⢈⠰⢈⠄⢃⠌⠒⡀⠆⡁⠎⡐⢂⠡⠌⡐⠈⡄⠢⠘⡠⠘
⡄⠂⠆⣁⠊⠔⢠⠂⢡⠂⠱⡀⠍⠀⣾⡿⠟⠛⠉⢁⠠⠞⠛⣉⣉⣉⣛⠛⠿⢿⡿⠿⣷⣦⣤⡈⠐⠐⡌⠰⢈⠰⠈⡄⢃⠌⡐⡁⠆⠡⠌⢂⠜⠠⠐⠄⢃⠡⡐⠉
⡠⠉⡔⠀⠎⡈⠔⣈⠂⡌⢡⠐⡀⢸⡇⠀⠀⠀⣠⣿⣷⣶⣶⡤⢩⣍⣹⡛⠻⠦⠀⠀⢸⣿⣿⣿⣷⠄⠀⠃⠌⠰⢁⠒⣈⠰⠠⠡⠌⢡⠘⡠⠌⢂⢈⡘⠠⣁⠢⠑⠱
⠠⠃⠤⢉⡐⢁⠒⣀⠒⡈⢄⠊⠄⢨⣷⡀⢀⣼⣿⣿⣿⣿⠏⢠⣾⣿⣿⣿⣿⠓⢶⣤⣄⣩⣿⣿⣿⠷⠀⠐⢶⣶⣶⣤⠀⠢⠡⢑⡈⠆⢂⠡⢘⠠⠠⡐⠡⡀⠆⡑
⠡⡑⠨⠄⢂⠡⠌⡀⠆⢡⠂⠜⡀⢨⡿⠁⣾⣿⣿⡿⢁⠟⢠⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⠻⣿⣿⣷⡄⠁⢢⠐⠌⢂⠡⢂⠡⠐⡠⠑⡐⠌⡐
⠑⠠⢃⠘⡠⢁⠎⢠⠉⠤⠘⡠⠄⠨⠃⣼⣿⣿⠟⠀⠈⠀⠈⠛⣿⠟⠋⠻⡿⠀⢹⣿⣿⡿⢿⡿⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⡆⠀⡘⠨⠄⢃⠌⡰⠠⢡⠘⢠⠘⢠⢈
⠌⡁⠆⢡⠒⢠⠘⢠⠘⣀⠣⢐⠀⠀⢸⣿⣿⣿⠂⢀⣼⠇⠓⠀⠀⢠⣶⣷⠄⣈⡈⠻⣿⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠁⢀⠰⢁⠊⡄⠒⢠⠠⡁⢌⠂⠜⠠⠂
⠥⢈⠔⠡⣈⠂⠜⣀⠒⢠⠂⠡⠀⡀⣹⣿⣿⣅⠀⠘⠻⠀⠚⠙⣷⡀⢘⠟⣰⣿⡇⢱⣤⠀⣧⣄⠀⢀⣸⡄⢀⣀⣤⣶⡿⠁⠀⠆⢌⠂⡡⠐⡉⠤⠐⡈⢄⠊⢌⠂
⢠⠊⠄⢃⠤⠘⡠⢂⠘⡀⠤⢶⣿⣇⠸⡇⢻⡏⠀⡇⠀⠀⠀⢲⣤⣤⡈⠀⠛⠿⢿⡘⡇⣸⣿⡏⢠⣿⣿⣿⣿⣿⣿⠛⠀⢄⠩⡈⠔⡈⢄⠃⢌⡐⠠⢁⠆⡘⢠⠘
⠤⠘⡈⢄⠢⠑⡐⡀⠐⣻⠂⠀⡀⡀⠀⠁⠀⠳⠀⠒⣠⣦⣤⣿⣿⣿⣧⡄⠀⡀⠀⢀⠀⢉⡙⠃⣼⣿⣿⣿⣿⠋⠀⠤⠘⡀⠆⡁⠆⢡⠂⠜⢠⢀⢀⠃⡰⠈⡄⢊⠃
⢄⠃⢌⡐⢂⠱⠐⡠⠀⠳⠀⠠⠑⣈⠒⠀⣠⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡠⠁⣴⡿⠃⢰⣿⣿⣿⠟⠀⢠⠉⡄⢃⠌⡐⠡⡘⢠⠘⡐⠂⡌⠠⢁⠂⠥⠐⡂
⢄⠊⠤⢐⠨⠄⢃⠰⡀⠄⠀⠀⢃⠄⢊⠄⡀⠃⠐⡀⠙⠻⣿⣦⣉⣥⣿⣿⣿⠋⢁⠘⠁⠀⢠⣿⣿⣿⠁⠠⢈⢂⠒⡐⠨⡐⢈⠡⡐⢁⠢⠌⢡⠐⢀⠃⢌⠂⡑⡈
⢄⠊⠔⡈⠔⣈⠂⠥⠐⢢⠐⠌⢂⠜⠠⡘⢀⠆⢠⠐⠡⢂⠀⠉⢉⠉⠉⠀⠀⠀⠛⠠⠆⠀⠀⠉⠛⢿⣦⠀⢁⠢⠌⡐⢡⠐⠡⢂⠡⠌⡐⠌⡐⢂⠀⠎⡀⠎⡐⡈⠤
⡈⢄⠃⢌⠰⠀⠎⡠⢉⠄⢊⠌⢂⠌⢂⠡⢂⡘⠄⢊⡁⠆⠁⢰⡏⠀⠀⠀⠀⠀⠤⢀⣾⣿⣶⠈⠄⠀⡌⢁⠀⠂⡜⠠⡁⠈⢁⠆⢡⠂⡡⠘⠠⠌⠈⡔⢁⠢⢁⠔⡐
⠨⠄⢊⠄⢊⡁⠆⡁⠆⡘⢠⠘⡀⠎⡠⠑⢂⠰⢈⠂⡔⢈⠂⠈⠇⠀⠀⠀⠀⢠⢠⡿⣿⣿⣿⡇⠀⣰⠛⠈⠀⠐⡄⠃⠄⠀⡀⠎⡀⠆⢡⠁⣃⠘⠐⢄⠊⡐⠌⡐⢠
⢡⠘⡀⠎⢠⠐⠌⡐⠌⠤⢁⠢⢁⠆⢡⠘⡠⢁⠆⢡⠐⠌⣂⠁⠠⣷⡄⠀⣠⡾⠀⠧⢹⣯⣅⣀⠀⠀⠀⠀⠀⠀⠐⠁⠀⡄⢂⠥⠘⡈⢄⠊⢄⡘⠈⡄⢊⡐⠌⡐⠄
⡂⢌⠰⢈⠂⠜⢠⢁⠊⠔⡈⠔⠂⡌⠂⡔⢁⠢⠌⢂⠌⠒⡀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠈⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⢡⠐⠌⡠⠑⡈⢄⠊⠤⢐⠐⡠⠡⢐⠨⠐⡈
⠰⢈⠰⠈⢌⢂⡁⠢⢘⠠⣁⠊⠔⡠⢃⠰⢈⠰⢈⠂⡌⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⡂⢌⠂⢅⡘⠤⢈⠂⡅⠢⠠⢁⠆⠡⢂⡑⠐⡌
⢃⠌⠤⠉⡄⢂⠰⢁⠢⢁⠄⢊⠔⡐⢠⢁⠊⡰⠈⡔⠠⣁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡀⠀⠀⠀⠀⠀⡀⠰⡈⠌⠤⠐⢂⠡⠌⡠⢁⢀⠃⠌⣂⠡⠄⢃
⠂⡌⠰⢁⠄⢃⠰⢈⠰⠈⡄⢃⠰⠈⡄⠢⢡⠐⠡⠄⢃⠄⢊⠔⡐⠄⡀⢤⣈⣀⡀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠌⠡⠀⠁⠘⡈⢄⠃⡰⢁⠢⠀⠎⡐⠄⢒⢈⢈
⡰⢀⠃⡌⠰⢈⠄⢃⠰⠡⡐⠌⡠⠃⢄⢃⠰⢈⠡⡘⡀⠎⢠⠒⡈⠔⡀⠘⣿⣿⣿⡀⠂⡄⠸⣿⣿⣇⠀⠀⡀⠆⡀⢀⠀⢀⢂⡑⠨⠄⢊⡐⠤⠁⠈⡔⢈⠌⢂⠌
⢀⠆⢡⠐⣁⠊⠰⡈⠤⠑⡠⠊⢄⠱⠈⡄⠢⢁⠒⢠⠡⠘⡀⠆⢡⠘⣀⠂⢹⡿⠟⠁⠐⡀⠀⣿⣿⣿⠀⠀⠔⡨⠄⠃⡄⠀⠀⠄⢃⡘⠄⡐⢂⠩⠐⡰⢈⠰⢈⠰
⠆⡈⠆⢌⠠⠌⢡⠐⢂⡑⠠⡑⡈⠄⡃⠄⡃⠌⢌⡐⠄⡃⢌⠘⣀⠒⢠⠂⠀⠀⠀⠀⠀⡐⠀⢹⣿⣿⡇⠀⡘⠠⠌⢡⠐⠄⡂⠜⢠⠐⠌⠄⡃⠌⠐⢄⠢⠡⠌⢂⡡
⠆⠡⠌⢂⢂⡉⢄⠊⢄⢂⡑⠤⠘⡐⡈⠔⡈⠔⢂⠰⢈⡐⢂⠡⡐⠌⢂⠜⡀⠁⠀⠀⠁⠠⠁⣘⠛⠛⡡⠀⠐⡁⠎⡀⠎⡐⠡⠌⢂⠌⡘⡐⡈⠔⠈⡄⠢⢡⠘⡀
⠌⢡⠘⢠⠂⡐⢂⠌⢂⠄⢢⠐⣁⠂⢅⠢⢁⠜⡀⠎⢠⠐⠌⡐⠰⢈⠢⠐⠤⠀⣀⣠⣴⡀⠄⠰⠶⠶⠒⠂⢀⠰⠈⠔⢂⠡⢊⡐⡁⠢⢁⠔⡈⠔⠐⠄⣃⠐⢂⠡
⠘⡠⠘⡀⠆⠡⠌⠰⡈⡐⢂⠌⢄⡘⠠⢂⠡⢂⠌⠰⠁⡌⢂⠡⡁⠆⢡⠉⠀⣰⣿⣿⣿⡇⠀⢠⣤⣤⣴⠀⠠⠌⡑⣈⠂⢅⠂⡔⢈⠡⢂⠒⡈⠔⢈⠢⠐⣈⠂⠥
⢃⠰⠁⡌⠌⠡⠌⢡⠐⣁⠢⠌⡠⠐⡡⠌⢂⠆⢨⠁⠎⡐⠨⡐⠤⠉⡄⠊⠄⢸⣿⣿⠃⠀⠀⢸⣿⣿⡟⠀⠄⣃⠰⠠⢘⡀⠎⡐⡈⠔⢂⠡⠌⠰⠀⠆⡑⢠⠘⣀
⠆⠌⠒⢠⠊⢡⠘⣀⠒⡀⠆⢂⠡⡁⠆⡘⠠⠌⢂⡘⢐⡈⢡⠐⠂⡅⢂⠩⠐⡀⠙⠈⠀⡈⠄⠈⠉⠿⠃⠠⢘⠀⠆⡑⢂⡐⢂⠡⡐⠌⢂⠌⢂⠥⢈⠂⢅⠂⢒⡀
⡈⠌⡑⢂⡘⠄⢒⡀⠆⢡⠘⡠⢁⠒⡈⠔⠡⡘⢠⠐⢂⠌⡐⠨⡁⠔⡨⠐⡡⠘⡀⠂⠑⡈⠜⡀⠆⠰⠈⠔⠡⣈⠒⡈⠤⠐⡌⡐⠤⠉⡄⢊⠄⠒⢀⠊⠄⠊⡄⠰