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