⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⡠⠖⠋⠉⠀⠀⠀⠀⠉⠉⠢⣄⠀⠀⠀⢀⠼⠤⠇⠀
⠀⠀⠀⣀⠔⠊⠁⠀⢨⠏⠀⠀⠀⣠⣶⣶⣦⠀⠀⠀⠀⠀⠱⣄⡴⠃⠀⠀⠀⠀
⢸⣉⠿⣁⠀⠀⠀⢀⡇⠀⠀⠀⠀⢿⣽⣿⣼⡠⠤⢄⣀⠀⠀⢱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠑⢦⡀⢸⠀⠀⠀⡠⠒⠒⠚⠛⠉⠀⢠⣀⡌⠳⡀⡌⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠉⣆⠀⢰⠁⣀⣀⠀⠀⣀⠀⠈⡽⣧⢀⡷⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡤⢄⠀⠈⠢⣸⣄⢽⣞⡂⠀⠈⠁⣀⡜⠁⣩⡷⠿⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢯⣁⡸⠀⠀⠀⡬⣽⣿⡀⠙⣆⡸⠛⠠⢧⠀⡿⠯⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡀⠀⠀⡤⠤⣵⠁⢸⣻⡤⠏⠀⠀⠀⠀⢹⠀⠀⠀⡊⠱⣀⠀⠀⠀
⠀⠀⢀⠜⠀⢘⠀⠀⠱⠲⢜⣢⣤⣧⠀⠀⠀⠀⠀⢴⠇⠀⠀⠀⠧⠠⠜⠀⠀⠀
⠀⠀⠘⠤⠤⠚⠀⠀⠀⠀⠀⠀⢸⠁⠁⠀⣀⠎⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

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

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

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

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