⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀

⠿⠶⣶⣭⣭⣭⣭⣭⣭⣭⡍⢉⣴⣶⣶⣶⡌⢀⡈⠻⠛⣛⡛⠛⠿⣿
⣛⡶⠶⠦⣤⣤⣭⣭⣥⡄⢠⣿⡿⣿⣿⢿⡿⢀⣴⣾⣿⣿⣿⣿⣦⠘
⣒⣹⣿⣿⣿⣶⣶⣶⣶⡆⢸⣿⢱⣿⢣⣿⠁⠸⣿⣿⣿⣿⣿⡿⠟⢠
⣛⡿⠿⠿⠿⠿⠿⠿⠿⠧⠘⠿⢘⡃⢝⣃⣀⣷⢨⡍⣉⣭⠔⢀⣴⣿
⠿⠿⠿⣿⣿⣿⡿⠛⣩⣴⣾⣿⣿⣐⣻⣿⣿⣿⣶⣾⡋  ⢺⣿⣿⣿
⣿⣶⣶⣶⣶⠆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿
⣿⣿⢻⡻⡇⢸⣿⡏  ⢹⣿⣿⡟⢻⣿⣿⣿⠟⠛⢿⣿⣿  ⣿⣿⣿
⣛⠛⠒⠺⠇⠘⢿⣿⣶⣿⣿⣷⣶⣶⣾⣿⣿⣄⣀⣼⣿⡿⢀⠆⣿⣿
⣟⣛⣛⣛⣛⣛⣂⣈⡙⠛⠻⠿⠿⠿⠿⣛⣿⠿⠿⠛⠋⢠⠊⠆⣫⢾
⣿⣿⣍⣊⣿⡱⠮⣙  ⣌⣾⣿⣷⡐⠿⠿⠿⣧⠉⢀⡆⣡⡖⡸⡡⢺
⡖⠠⠭⠭⢉⣉⣉⣩  ⣧⣛⠿⠿⣗⣬⣤⣭⣾⢰⠆⠹⠟⢠⠵⢂⣹

⣿⣿⣿⣿⣿⣿⣿⠿⠛⡛⠉⢥⣤⣬⣀⣁⡛⠿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⡩⠭⠙⠉⣰⡆⠘⢛⡁⣴⣬⡙⠿⣿⣿⣷⣦⣍⠻⣿⣿⣿⣿
⣿⡀⠌⣡⡞⢀⣈⢱⣶⠿⣃⣾⣿⣿⣷⣌⢻⣿⡿⠟⣓⣈⢻⣿⣿
⣿⢃⣾⣿⡇⣾⣿⣷⣶⣆⢻⣿⣿⠿⢛⣛⣂⢉⣤⣭⣍⠛⠛⠿⣿
⡇⣼⣿⣿⡇⢿⣿⣿⠿⠿⠆⠙⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬
 ⣿⣿⣿⣷⠸⢋⠄⣰⣿⣧  ⠹⣿⠿⣿⣿⣿⣿⣿⣿⡏⠉⣯⠹
 ⢋⣥⠴⠖⣂⣤⣾⣿⣿⠃⣧  ⠁⣀⣿⣿⡟⠟⠟⣿⣷⣶⡿⢀
⣧⠊⣴⣶⣿⣿⣿⣿⣿⢃⣦⠍⠃  ⡙⠛⠛⠻⠟⠛⠛⡉⠥⣶⣿
⣿⣄⠻⣿⣿⣿⠿⢛⣡⢊⡴⢶⠆⠻⠟  ⠴⢀⡦⢴⣾⣯  ⢘⣿
⣿⣿⣷⣶⣤⣴⣾⣿⣿⡘⢷⡌⣸⣿⣿⣷⣾⣿⡷⠚⣿⣿⣇⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡉⣛⠛⠻⠿⠿⠿⠙⠿⠛⠉⣸⣿

⢠⠋⠒⠙⡄⠀⣀⢴⠛⡦⣀⠀⠀⢠⠢⠔⡄
⠀⠑⣀⣊⠤⠯⣥⣄⣀⣠⣬⠵⣀⡈⠢⠔⠁
⣰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠦⣄
⣏⠀⢠⠟⠀⠛⠀⢠⣤⠀⠶⠀⠘⣇⠀⠀⣹
⠙⠒⣾⠀⠀⠀⠘⠚⠓⠚⠀⠀⠀⠙⡲⠚⠁
⠀⢀⡾⠀⣀⠔⠒⢞⣫⡷⠖⠢⡀⠀⢧⠀⠀
⠀⣼⠥⡀⢀⡀⣀⡜⠀⢣⣀⣀⠀⡴⠚⢦⠀
⢸⠁⠀⠙⡀⠀⠀⠙⠒⠋⠀⠀⠨⠀⠀⢸⠀
⠀⠳⣄⣠⠴⠤⠤⠤⠤⠤⠤⠤⠦⣤⡤⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣄⠀⠀⠀⠀⠀⠀
⣰⠻⣤⠀⠀⠀⠀⠀⠀⠻⡅⠘⡆⠀⣀⠀⢀⡀
⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⡷⠀⡏⠀⢻⣿⣿⡟
⢫⡀⠙⢦⠞⠋⠉⠉⠉⠉⠀⡼⠀⠀⠙⠋⠀⠀
⠀⠑⢦⠀⢀⣤⡀⠀⢀⣤⡀⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠘⡄⠸⣿⡃⠀⠘⣿⠇⣸⠀⣏⡧⡆⠀⠀
⠀⠀⠀⠘⠦⢄⣄⣤⣤⣴⠊⠁⣠⠛⠯⠽⠀⠀
⠀⠀⠀⠀⢀⡾⢋⠥⣃⢼⡷⠋⠛⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢻⣯⠟⢺⡟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀

⣿⣿⣿⠿⠛⣛⡛⠿⠿⠟⢉⣡⣴⣶⣶⣿⣿⣿⡆⣠⣦⣌⡙⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣏⠀⣸⣿⡿⠃⣠⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣿⣦⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⢫⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⡟⠈⣷⡈⢿⣿⣿
⣿⣿⠿⣿⣿⠀⣿⣿⣿⡿⠿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣦⣄⣀⣠⣼⣿⣷⠘⣿⣿
⠁⣠⣤⡀⠛⠀⣿⣿⣿⣿⣦⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠂⣿⣿
⢰⣿⢿⣿⡆⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡿⢛⠿⢛⣼⣿⣿⠿⡿⢠⣿⣿
⠀⢿⣧⡻⡇⢀⣧⡌⠻⢿⣿⣿⣿⣿⢿⣿⣷⣶⣶⣿⣿⣿⣿⡿⠇⠀⠀⢻⣿⣿
⣦⠈⠻⢿⡆⠸⣿⣿⣷⣤⣉⡙⠛⠃⠀⢻⣿⣿⡿⠿⠛⢋⣉⣤⠆⠀⠀⠀⣿⣿
⡟⠃⣠⣤⡉⠀⠛⢿⣿⣿⣿⣿⡇⠀⠀⠀⣶⣶⣶⣶⣿⣿⣿⣿⡀⠀⠀⣰⣿