⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢀⣴⣶⣟⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⣿⣿⣿⣿
⣲⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢧⣼⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⢀⠄⢀⢄⣠⠶⣲⠆⠀⠀⠀⢔⠦⣤⡀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⡤⢊⠔⣵⠟⣡⠞⡡⠊⣀⣄⠀⠈⢆⠨⡻⣄⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⡠⠋⢠⢊⠞⡡⢪⠋⡰⠁⠌⡼⠀⢡⠀⠈⢆⠑⢌⢣⠀⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣠⠊⠀⣤⢣⠊⠊⣠⠃⠰⠁⡜⠀⠇⡆⠀⡆⠀⠘⡄⠈⢦⢣⠰⡀⠈⠢⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠀⠀⠀⣀⢞⠃⠀⣘⢆⠇⢀⠎⡌⠀⠀⠀⡇⠀⠀⡇⠀⡇⠀⠀⠃⠀⠀⠁⡆⠡⠀⠀⠐⡄⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠁⠀⠀⡠⣶⠃⡎⠀⠀⡟⡌⡠⡃⣀⡇⠀⠀⠀⡇⠀⣷⠁⢰⠇⠀⠀⢰⠀⠀⠀⢱⠀⠀⠀⠀⠈⢦⠀⠀⠀⠘⣿⣿⣿⣿⣿
⣿⡿⠉⠀⢀⣠⣮⠞⡇⠸⠀⠀⠀⢡⣳⠝⡠⡽⢣⠀⡄⢠⠘⣄⠘⢤⠏⠀⡜⠀⣾⡀⠀⠀⠘⡆⠀⠀⠀⠀⢨⣷⢄⠀⠀⠀⢿⣿⣿⣿
⣏⣀⣐⣖⣿⣭⣤⡾⠀⡇⠀⠀⠀⢸⠏⡰⡙⢀⣘⡄⢧⠘⡀⡟⡱⠪⠗⢄⠇⣸⠁⠱⡀⠀⠀⠇⠀⠀⠀⠀⠈⡧⣑⢵⣄⠀⠀⠻⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡇⢰⠀⠀⠀⠀⢸⡰⣽⣾⣾⣶⣷⡜⣆⢻⠉⢣⡰⡡⢚⣧⣯⣥⣤⡱⡀⠀⠀⠀⠀⠀⠀⢀⣧⢹⣷⣯⣳⢢⠄⠈⢿
⣿⣿⣿⣿⣿⣿⡃⠀⣼⠀⠀⠀⢀⣼⣝⡟⡹⢁⣧⠋⡟⠑⠣⠟⠢⠽⠦⢟⠟⣟⠏⢻⢿⣷⡀⣖⠀⠀⢠⠃⢸⣏⠳⣾⣿⣿⣿⣿⣶⣿
⣿⣿⣿⣿⣿⣿⣿⡄⣿⡀⠀⠇⠘⡅⠟⡀⢻⠁⠛⢘⠇⠀⠀⠀⠀⠀⠀⢸⠖⢿⠖⢼⠈⣎⣱⠆⠀⢀⡎⠀⢸⡈⠢⢌⣙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡇⣧⠀⠘⢄⠘⢜⢍⠐⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠓⠤⠤⠋⠰⣺⠋⠀⢠⠞⠀⣰⢧⠱⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣹⠮⡶⡷⣄⠈⠳⣤⣍⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠀⣀⠔⠃⢀⡴⡧⣢⣅⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⣧⠞⣫⢼⢏⢰⠉⡓⣖⠤⢝⠋⢀⠀⠀⠀⠢⠤⠤⠀⠀⠀⠀⠀⠈⠰⣶⠶⠚⢁⣠⠔⢫⡀⠘⡧⡈⢗⣄⢿⣿⣿⣿⣿⣿
⣿⠿⣿⡫⠚⢃⣏⡕⡁⠀⠘⠀⠗⠁⠑⡖⠺⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣐⣋⡩⠾⣸⠇⠘⡇⠀⢈⣏⣖⡬⢮⡙⣿⣿⣿⣿
⠉⢻⠼⣤⣴⠾⢯⠀⠀⠀⡇⠠⠀⠸⠰⢢⠀⠀⠑⠤⡀⠀⠀⠀⠀⠀⠀⣀⡤⠒⠉⠀⢠⢣⠃⡝⠁⠀⡧⠀⢞⢊⣹⣷⣄⣘⣼⡽⢻⣿
⣤⣾⣶⣿⠟⠡⣰⠃⠀⣸⡇⠠⠀⠀⡇⢫⡆⠀⠀⠀⢸⠑⠢⠤⠔⠒⠉⣸⠀⠀⠀⠀⣼⢃⣰⠁⠀⡄⡗⣧⠈⡍⠱⡈⢿⣿⣱⠊⠙⢿
⣿⣿⣿⠏⢠⠃⠀⠀⢰⡇⢁⠀⣇⠰⡸⡄⠻⢄⣀⡠⠥⢕⡉⠑⠊⢉⡪⠜⢦⣀⣀⡰⠑⣱⠃⡌⢀⠁⡇⢡⢣⠘⠀⠈⢄⠻⣿⣆⡀⠀
⣿⣞⢻⠀⣧⠀⢠⠀⡇⢀⣸⡆⠘⡄⠱⡘⠦⡈⠛⠤⣀⣀⣨⢵⡪⣅⣀⠀⢀⡱⠜⠁⡴⢁⠜⠀⡘⢠⣀⠀⢊⡆⠀⠀⠈⡄⢹⣿⣿⣿
⣿⣿⣯⠐⢸⢀⣈⠰⠓⣃⠀⠳⡀⠱⣆⠙⠄⡙⣝⢔⠒⣩⠯⢷⢾⢵⣬⢒⡲⠒⡖⡹⡠⠊⠀⡰⢁⡎⣼⠋⡂⠼⣀⠀⠀⢰⠈⣟⣾⣿