⡐⢆⠲⠰⣈⠒⡌⢒⠤⢃⠒⡌⢒⠌⡒⠤⢃⠒⡌⢒⠌⡒⠌⡔⠢⠡⠂⠘⢿⣿⠀⡌⢸⣿⣿⡿⢃⠠⢒⠌⡒⢌⠒⡤⢃⠒⡤⢃⠒⡌⢒⠤⢃⠆⣑⠢⡑⢢⠑⡢
⡘⠤⢃⠓⡌⡱⠘⡌⢢⡉⢜⠰⠉⣀⡉⠢⠉⡜⠨⠌⢂⣩⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣬⣭⣉⣃⠀⠣⠡⠚⡌⢌⠲⡐⣉⠲⠄⣍⠸⡐⡉⢆⠣⡘⡄⢣⢡⠃⢎⠱
⡘⠰⡉⢆⠱⡐⡍⡰⠁⢈⣤⣶⣿⣿⣿⣿⠖⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⣶⣬⣀⠊⠱⢠⠱⡈⠎⠄⠃⠈⠱⢈⡒⠥⡘⢡⠢⣉⠆⣃
⢌⡱⠘⡌⢢⡑⠐⣁⣶⣿⣿⣿⣿⡿⠟⣡⣾⣿⠿⠛⣋⣩⣭⣤⣤⣤⣤⣭⣍⣙⠃⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣌⠢⠁⢊⣤⣶⣾⣿⣿⣷⣦⣄⠃⢅⠃⡖⢡⠊⡔
⠢⠔⣩⠰⢡⠀⣸⣿⣿⣿⣿⡿⠋⢁⣴⣏⣉⣀⣈⣉⣉⣉⣉⣉⣹⣟⣉⣛⣛⡛⠢⠉⠠⠍⠛⢿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠐⢣⠘⡔
⠡⡍⢄⡃⢎⡀⣿⣿⣿⠟⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⢀⣾⣿⣿⣿⣿⣿⣿⡉⢻⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣧⠀⢣⡘
⠱⣈⠒⡌⠆⡄⢸⣿⡁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡇⢢⢘⡰
⠱⢠⠋⡔⢩⡐⠈⣿⣷⡄⠀⣼⣿⣿⣿⣿⣿⢿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⢂⠖⠤
⢃⠇⡸⠘⡄⡘⢃⢸⣿⣿⢀⣿⣿⣿⣿⣿⡇⣸⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡘⢿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇⢀⠛⡸⢘
⢌⠒⡡⢍⠒⣉⠆⡄⢿⠇⣼⣿⣿⣿⣿⣿⠁⠟⠋⠀⠘⠙⣻⣿⣿⠟⠉⣠⠟⣛⡁⣁⡈⠛⠿⣿⣿⡇⣿⣿⣿⣿⠀⠀⠀⠀⢸⣦⠀⠀⠀⣠⣾⣿⣿⡿⠁⡌⢒⡡⢎
⢌⢊⠱⣈⠜⡄⢎⠰⠈⢠⣿⣿⣿⣿⣿⡡⢠⡟⣰⡇⣷⣦⠀⠉⠀⣴⣾⣿⣿⣿⠃⣿⣧⠹⣷⣦⣙⠃⣿⣿⣿⣿⡀⠀⠀⠀⣀⣿⣿⣶⣾⣿⣿⣿⣿⠁⢢⠌⡅⡒
⠌⡬⠑⡤⢊⠔⣊⠱⠀⢸⣿⣿⣿⣿⣿⠇⡸⢰⣿⡇⠛⠁⣠⣶⣄⡈⠛⢿⣿⣿⢰⣿⣿⣧⠹⣿⣿⡇⣺⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡈⠦⡘⠤⣑
⡘⠤⡙⢄⡃⢎⠤⢃⠀⢼⣿⣿⣿⣿⠿⠂⢁⣿⣿⣧⠰⣿⡟⠩⣿⣿⡆⢨⣿⠇⣾⣿⣿⣿⣧⠹⣿⡇⣽⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠃⢠⠱⡁⢎⠱⡠
⡘⠔⣡⠒⡌⢒⡌⣡⠀⢸⣿⣿⣿⣿⣷⡄⢠⣤⠀⠉⠁⠀⠡⣨⣍⣭⣡⣬⡅⢐⠩⠍⠛⠛⠛⠃⠙⠁⠿⠟⣻⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⠃⢄⢃⡒⡉⠦⡑⢒
⡘⠬⢄⠣⠜⢢⡐⢆⢡⠈⣿⣇⠙⣿⣿⠃⠐⣿⡄⢐⣸⠃⠀⣠⣹⣿⣿⣿⣧⣤⠀⠀⠀⠆⠐⠀⣠⠀⣠⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⡏⠐⡌⢢⠌⡑⢆⡉⠦
⡘⠤⢃⠎⡑⠆⡜⡠⠎⠐⡈⢿⡆⠙⣿⣷⠀⠉⠁⡀⣩⣤⣤⣿⣿⣿⣿⣿⣿⣿⣇⣁⡁⢑⠂⠐⠃⣴⣿⣿⡿⠁⣾⣿⠁⠀⣿⣿⣿⣿⣿⠀⡱⡈⣅⢊⠱⡨⠔⡩
⡘⠌⡆⢣⢉⡜⠠⠁⣠⣾⣷⣌⠓⠐⠈⠻⠀⠈⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⡟⣰⣿⡿⠋⠀⣸⡿⠁⠤⠀⣿⣿⣿⣿⣿⣆⠁⠒⢤⠉⣆⠱⢌⠱
⢌⠱⡘⡄⠣⠌⢠⣾⣭⣥⠀⡀⢆⡰⢂⣤⠀⡀⠘⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣉⠁⠀⠌⢐⠉⣀⠎⡱⠀⠻⠿⢿⣿⣿⣿⣿⣦⡀⠍⡄⢃⠎⢢
⢌⠒⡡⠜⡱⢈⠈⢹⣿⣯⠀⡘⡰⢀⠘⢿⣇⠠⠣⢄⡙⠻⠿⣿⣿⣦⣼⣿⣿⣿⡿⠿⣛⠁⠀⢾⡿⢠⣿⡄⠠⠚⡄⢚⠤⣉⢒⠀⢆⡠⠀⠀⣍⣙⣛⣦⠈⠌⡜⢡
⢌⢊⠱⢌⠒⣡⠒⡈⢻⣿⡀⠐⡡⠣⠜⡠⢈⠂⠑⢢⠘⡔⠤⣀⠨⠙⠛⢛⡋⠁⠀⠛⠁⠀⡄⠘⠡⣋⠁⣤⣀⣈⠘⠤⢒⠡⡊⠄⠐⡄⠈⠥⢘⣿⣿⡟⠀⡘⠤⢃
⠌⣌⠲⣈⠱⢄⣃⠲⡀⠙⠳⠀⠁⡓⢌⠱⢌⠒⡌⢆⠣⣘⠰⡁⠎⠁⣶⣿⠁⠀⠌⠀⠀⠁⠀⠀⣾⠏⣼⣿⣿⣿⣷⠀⠅⠣⠜⣡⠀⠀⡀⠂⣼⣿⠟⠀⠤⡑⠃⠎⡱
⡘⢄⢣⠰⡉⢆⠤⢃⡜⢡⠒⡄⠠⢌⡂⢇⢊⡜⡐⣊⠴⣁⠲⡁⠆⠀⣿⡇⠾⠂⠀⠠⠁⠂⠀⡘⢋⣾⣿⣿⣿⣿⣿⡇⢈⠑⡘⠤⡉⠆⢁⡼⠟⠁⣀⠞⣠⠙⠄⠠
⡘⢌⠢⡑⠜⣐⠊⡆⠜⣠⠣⡘⠥⢢⠑⡌⠦⣐⠱⡠⢒⠤⢃⡜⠡⠄⠸⣿⢀⠀⠀⢀⠀⠈⠄⣳⠸⣟⢻⣿⣿⣿⣿⣿⠘⣦⠈⠢⠉⠀⠀⠀⠠⢃⠆⡜⡠⠍⠀⠠
⢌⢂⢣⢉⡜⢠⠓⡌⠚⡄⠣⠜⢢⠡⢍⡰⢡⠢⣑⠂⠧⡘⢢⠌⡑⠎⡄⠁⣾⣧⡈⠄⡈⢀⣴⣿⠆⣿⡆⣿⣿⣿⣿⣿⡇⠋⠀⠀⠀⠀⠀⠀⠀⠈⠒⠈⠀⣀⠢⡑⢌
⠂⡎⡔⠊⡔⢡⡎⢰⢩⢰⠉⡜⢡⠊⠒⣤⠃⠒⢡⡎⢱⠈⡅⠊⢱⡌⠂⠀⠙⣿⣿⠂⡄⣿⠛⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⢠⡇⠀⠀⠀⠀⠀⠐⠁⠐⢢⠑⡌⠒
⡘⠤⡑⡜⠰⡡⢘⢂⠎⠤⢋⠔⣡⢊⠱⡐⣊⠱⢂⡜⢄⢋⡌⢍⠢⠌⠀⠀⠀⠈⠻⢰⠀⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡆⠀⣸⠀⠀⠀⠀⠀⠀⠐⠐⠀⣌⠒⣉⠆⡱
⠰⡑⠬⣐⠣⣁⠇⣊⠬⡑⡊⢜⢠⢊⠱⡰⢁⢎⡡⡘⡰⢊⠔⣊⢑⠂⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣷⠠⠁⠀⠀⠀⠀⠀⠀⠀⢀⠒⡤⢩⠰⢌⠱
⡑⢌⡱⢠⢃⡔⢊⡔⠢⢅⡩⢂⢎⠰⢃⠴⡉⠆⡔⡡⢱⠈⡖⠨⣌⠂⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢠⢃⠜⢢⡑
⢌⠒⠤⢃⠦⡘⡰⡈⠕⡊⡔⡡⢊⠜⣈⠆⡱⢊⠔⡑⢢⢩⢐⠣⠤⡉⢆⡀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⠤⡐⣡⠊⡜⠰⣈
⠢⣉⠚⡐⠦⢡⡑⠬⣁⠇⠴⣁⠣⢊⠴⣈⠱⢌⢊⠬⢡⠒⡌⣒⢡⡑⠢⣌⢑⠢⠀⢠⣤⠠⠍⠂⠐⠒⠋⠉⠀⠀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢢⠑⣄⠣⡘⢅
⡑⠤⢋⠜⡰⢡⡘⠔⣂⠎⡱⢠⠃⡍⢒⠌⡒⠬⢌⢒⡡⢚⠰⡐⢢⢌⠱⡠⢎⠡⢍⠀⢿⣿⣿⣿⣿⡄⠐⠤⣀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⢀⠠⢡⠂⠠⠉⠀⠱⠈
⢌⠒⣉⠦⡑⠢⠜⡘⣄⠚⣄⢃⠚⡌⣌⠒⣉⠲⢌⢂⠖⡡⢃⡜⢡⠊⠴⡁⢎⡘⠤⢃⠘⣿⣿⣿⣿⣷⠈⡒⢌⢂⠘⣿⣿⣿⣿⣷⠀⡐⢀⠢⢍⠢⣑⠠⢠⠀⠐⡘
⢂⢍⡐⢢⠡⢍⢒⢡⠢⣑⠂⢎⠱⡐⢢⢩⡐⠥⢊⡌⢆⡱⢌⡐⢣⡘⡡⠜⢢⡘⡘⡄⠂⠹⣿⣿⣿⡿⠃⠈⡒⢌⠀⢿⣿⣿⣿⣿⠀⠠⠀⠎⠤⠓⢤⡉⢆⡩⠠⠀