⠛⠉⢁⣠⣤⠖⠋⠉⣠⠤⢒⣩⣵⠋⠀⠀⢠⠜⠁⠀⠀⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠸⣘⡇⡙⣎⡳⠀⠘⡌⣗⠀⠀⢘⡳⢌
⠶⠘⢫⠛⢀⢄⡲⣹⢥⠞⣯⠛⡠⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠐⡭⡇⡅⢸⠵⠀⠀⡗⠸⣇⠀⠀⡷⢨
⢀⠊⢠⡔⣣⠞⣹⢏⠲⣹⡕⡐⢠⣺⢋⣤⣀⣤⣀⣠⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⡟⠄⡃⢸⡙⠀⢠⠂⡇⠭⡄⠀⠹⡅
⢁⣴⠗⢉⠃⡰⢧⡝⣞⠧⠈⣰⡳⠉⠁⠀⠀⢀⣤⣭⣷⣴⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡇⢂⣅⣸⠁⠀⣌⠀⢸⠐⡇⠀⢸⡅
⡻⠈⠀⢸⠀⣏⢾⣺⠏⢀⢺⡜⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡐⡨⠁⡞⠀⢠⠁⠉⠘⡄⡇⠀⢘⡆
⠁⠀⠀⢸⢀⣏⡷⡋⢀⢎⡏⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠃⣸⠁⡠⠃⠀⠀⠀⡃⡇⠀⡼⢸
⠀⠀⠀⠈⢤⣿⠃⠀⣮⠏⢅⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣎⡇⢦⢃⠴⣡⠀⠀⠀⠀⡅⠇⢠⡹⣸
⠀⠀⠀⠀⡾⡱⠀⣼⠏⠀⠈⢆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⡤⢺⠈⢠⠇⣡⣴⣴⣿⣶⡁⡀⡜⠀⣰⢃⠇
⠀⠀⠀⡼⡑⠁⣘⡾⣴⣶⣤⡄⠑⠢⣀⠀⠉⠻⠿⠿⠿⢛⠏⠀⠀⠀⠀⠀⢠⠎⠀⠁⠀⢃⣼⣿⣿⣿⣿⣿⣿⣅⡏⢀⠏⡘⠀
⠀⠀⢐⣏⠀⢠⢯⠁⠙⠿⢿⠾⠀⠀⠀⠉⠉⠐⠒⠀⠉⠁⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢂⡞⠰⠁⣸
⠀⢀⢞⠄⠀⢮⢟⡄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣏⡜⢠⠃⣰⠏
⠀⡘⡎⠀⠘⡞⢨⢣⠀⠀⠀⢀⠼⣀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠈⠻⣿⣿⣿⣿⡿⢿⡋⠠⠃⡰⣇⡞
⠀⣱⠃⠀⣹⠃⠘⡞⢧⣀⠔⠃⡔⠁⡘⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⣀⡀⣉⣉⠍⠊⡜⡠⠁⡴⢱⠏⠀
⠰⣸⠃⠀⢼⠀⠀⣻⠒⠁⡠⠊⢀⠜⠀⡰⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣤⣤⣀⠎⡐⢀⡜⣠⠃⠀⠀
⠰⢩⢂⠀⣍⠆⠊⠀⢠⠜⠀⡰⠊⢀⠜⠀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠀⠀⠿⣿⡷⠁⠊⣠⢎⡴⠁⠀⠀⠀
⠀⢻⡤⠒⠁⠀⢀⠔⠁⣀⠎⠁⢠⠊⠀⡰⠁⠈⠉⠒⠒⠒⠤⠢⠤⠴⠐⠒⠒⠒⠉⠀⠀⠀⠀⢠⠂⠔⢁⣴⠗⠃⠀⠀⠀⠀⠀
⠆⠁⠀⠀⠠⠒⠁⢀⠔⠁⠀⡰⠁⠀⣰⢣⣄⣀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⣠⡞⢠⠃⠀⠀⠀⠀⠀⠀
⣴⣶⣶⣶⣒⡀⠐⠁⠀⡠⠊⠀⢀⡼⠀⢣⢦⡉⣿⣾⣷⣶⣦⣶⣤⢦⣴⣤⣶⣿⣿⣿⣿⣷⣶⣤⢞⡟⠀⡏⠀⠀⠀⠀⠀⠀⠀
⣿⣿⢿⣫⡵⣗⡇⠀⠈⠀⠀⢀⠺⡘⢷⣀⠣⣽⠿⠛⠜⢯⣉⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⠃⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⣯⠞⡘⠀⠀⠀⠀⣠⣿⣶⣽⣾⣿⡷⠃⣀⣤⣼⣦⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠆⠀⠀⠀⠀⠀⠀⠀
⠿⠟⠩⠁⠊⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠁⠀⢰⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⠋⠛⣿⣿⣿⣿⣿⣿⡿⡀⢇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠿⠟⠛⠉⠀⠀⢠⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢧⣣⠈⢆⠀⠀⠀⠀⠀⣠
⣀⣀⣤⣶⣾⣿⠿⠛⠉⠀⠀⠀⠀⣀⣠⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣟⢳⡘⣷⠩⣄⢁⡂⣐⠌⠙⠀
⣤⣾⣿⣿⠟⠁⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠉⠓⠓⠾⢧⠤⠝⠀⠀⠀⠀⠀