⢀⡞⠳⣄⣀⣀⣀⣠⠞⢷⡀
               ⣸⠟⠋⠁      ⠈⠙⠻⣇    ⣀
             ⡾⠁⢰⣿⡆  ⣀  ⢰⣽⡆⠈⢧⢰⠛⡇
           ⣸⢷⠶⠒⠉  ⠒⠭⠒  ⠉⠒⢶⠾⣏⡼⠃
           ⣿⠶⣤⣀⣀          ⣀⣀⣤⠶⡟⠁
           ⢸    ⠈⠉⠉⠙⠛⠛⠉⠉⠁    ⣏⣉⡙⣆
           ⠘⡆                      ⢸⠃  ⢹⢸
             ⣇                      ⢸⢀⡴⢣⠇
             ⢸                      ⣸⠭⠔⠁
             ⠸⣆⣀              ⣀⣰⠇
                 ⠉⠙⠓⠒⠒⠒⠚⠋⠉

⢀⡼⢯⡟⢺⣸⢽⢶⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣀⣀⡀⠀
⢰⠏⠀⠀⢰⣤⣬⣷⣿⠤⣴⠶⠦⢤⣤⣀⣠⣝⡻⠏⠉⢱⣭⢆⣀
⣿⠀⠀⠀⢻⡿⠋⣡⣤⠴⢽⣤⠤⠬⣿⣌⣹⣿⣄⠀⠰⣖⣹⢿⡎
⢿⠀⠀⢠⡟⠀⢰⠃⠁⣠⣴⣾⣷⡄⠀⠀⣴⣫⣛⣧⠀⠈⠀⠈⡇
⢸⡄⠀⣼⠀⢠⠇⢀⣾⣿⡟⠉⠹⣿⠀⢸⣿⠛⠻⣿⡄⠀⠀⢰⠇
⠀⣧⠀⡖⠀⡞⠀⢸⣿⣿⣄⣀⣼⠟⠀⠘⣿⡀⠀⣿⠀⠀⢀⡞⠀
⠀⣹⠤⢷⢠⢯⡳⠬⠿⡿⠿⠟⢫⣶⣤⡤⠘⢻⡿⠃⠀⣠⠞⠀⠀
⢸⣁⣀⣸⣾⢶⣿⣷⣤⣄⣀⣀⣈⣛⣫⡤⢶⡏⠀⠀⡼⠃⠀⠀⠀
⠀⢸⡏⠸⣿⣿⣿⣿⣿⣿⠉⠈⠙⠳⡄⠙⢶⡇⠀⢸⠁⠀⠀⠀⠀
⠀⢸⢃⣼⣿⣥⣄⣻⣿⣿⡀⠀⠀⠀⢹⡀⠀⣿⡀⣿⠀⠀⠀⠀⠀
⣠⣯⠞⠁⢻⣿⣿⡿⢳⠉⠛⣆⠀⠀⠀⠓⠚⠁⢳⣹⡀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠉⠉⠀⢸⣥⣤⣼⡆⠀⠀⠀⠀⠀⠀⠙⠷⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠐⢆⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣤⣤⣶⣾⣷⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠙⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀
⢀⢊⣾⣿⣿⣽⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣟⣿⡄⠀⠀⠀⠀
⠘⣼⣣⣹⣿⣿⡿⠻⣿⡀⠀⣿⠟⢿⣿⣿⣟⡜⣧⠀⠀⠀⠀
⠁⣿⡘⣼⣿⣿⣧⣴⡟⠀⠀⢿⣦⣼⣿⣿⣿⢃⣯⠀⠀⠀⠀
⠰⣿⣷⣭⣙⣛⡿⠟⠁⣀⣠⠌⠻⢿⣛⣛⣬⣾⣿⡀⠀⠀⠀
⡂⣿⣿⣿⣾⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣇⠀⠀⠀
⢠⢻⣿⡁⠀⠘⢿⣿⣿⣻⣟⣿⣿⡿⠃⠀⢈⣿⣿⣿⡄⠀⠀
⠈⢎⣿⣿⣿⣶⡟⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀
⠀⠀⠊⢿⣿⡟⠛⠛⣿⣿⣿⣿⠛⠛⢻⣿⢿⣿⣧⠈⠉⠉⠁
⠀⠀⠀⡀⣾⢤⣤⣴⡏⠉⠉⢹⣶⣶⡶⣿⢠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠃⢿⣾⣿⠟⠀⠀⠀⠀⠻⢿⣷⡿⠘⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠐⢆⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣤⣤⣶⣾⣷⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠙⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀
⢀⢊⣾⣿⣿⣽⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣟⣿⡄⠀⠀⠀⠀
⠘⣼⣣⣹⣿⣿⡿⠻⣿⡀⠀⣿⠟⢿⣿⣿⣟⡜⣧⠀⠀⠀⠀
⠁⣿⡘⣼⣿⣿⣧⣴⡟⠀⠀⢿⣦⣼⣿⣿⣿⢃⣯⠀⠀⠀⠀
⠰⣿⣷⣭⣙⣛⡿⠟⠁⣀⣠⠌⠻⢿⣛⣛⣬⣾⣿⡀⠀⠀⠀
⡂⣿⣿⣿⣾⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣇⠀⠀⠀
⢠⢻⣿⡁⠀⠘⢿⣿⣿⣻⣟⣿⣿⡿⠃⠀⢈⣿⣿⣿⡄⠀⠀
⠈⢎⣿⣿⣿⣶⡟⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀
⠀⠀⠊⢿⣿⡟⠛⠛⣿⣿⣿⣿⠛⠛⢻⣿⢿⣿⣧⠈⠉⠉⠁
⠀⠀⠀⡀⣾⢤⣤⣴⡏⠉⠉⢹⣶⣶⡶⣿⢠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠃⢿⣾⣿⠟⠀⠀⠀⠀⠻⢿⣷⡿⠘⠀⠀

⢀⡼⢯⡟⢺⣸⢽⢶⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣀⣀⡀⠀
⢰⠏⠀⠀⢰⣤⣬⣷⣿⠤⣴⠶⠦⢤⣤⣀⣠⣝⡻⠏⠉⢱⣭⢆⣀
⣿⠀⠀⠀⢻⡿⠋⣡⣤⠴⢽⣤⠤⠬⣿⣌⣹⣿⣄⠀⠰⣖⣹⢿⡎
⢿⠀⠀⢠⡟⠀⢰⠃⠁⣠⣴⣾⣷⡄⠀⠀⣴⣫⣛⣧⠀⠈⠀⠈⡇
⢸⡄⠀⣼⠀⢠⠇⢀⣾⣿⡟⠉⠹⣿⠀⢸⣿⠛⠻⣿⡄⠀⠀⢰⠇
⠀⣧⠀⡖⠀⡞⠀⢸⣿⣿⣄⣀⣼⠟⠀⠘⣿⡀⠀⣿⠀⠀⢀⡞⠀
⠀⣹⠤⢷⢠⢯⡳⠬⠿⡿⠿⠟⢫⣶⣤⡤⠘⢻⡿⠃⠀⣠⠞⠀⠀
⢸⣁⣀⣸⣾⢶⣿⣷⣤⣄⣀⣀⣈⣛⣫⡤⢶⡏⠀⠀⡼⠃⠀⠀⠀
⠀⢸⡏⠸⣿⣿⣿⣿⣿⣿⠉⠈⠙⠳⡄⠙⢶⡇⠀⢸⠁⠀⠀⠀⠀
⠀⢸⢃⣼⣿⣥⣄⣻⣿⣿⡀⠀⠀⠀⢹⡀⠀⣿⡀⣿⠀⠀⠀⠀⠀
⣠⣯⠞⠁⢻⣿⣿⡿⢳⠉⠛⣆⠀⠀⠀⠓⠚⠁⢳⣹⡀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠉⠉⠀⢸⣥⣤⣼⡆⠀⠀⠀⠀⠀⠀⠙⠷⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠃⠀

⠀⠀⠀⣴⣶⣶⣦⡠⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⡀⢀⠀⠀
⠀⢀⣸⣿⣿⣿⣿⣧⣶⣿⠿⠿⠿⠿⠿⣿⣶⣤⣾⣿⣿⣿⣦⠀⠀
⠘⡼⣿⣿⣿⣿⣿⣿⣿⣿⡱⣄⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣶⢱
⢀⠀⠀⠉⣿⣿⣏⣀⣹⣿⣷⠈⢆⠀⠀⢰⡟⠙⣿⡏⠿⠿⠛⠋⠈
⠠⠐⠒⣺⢿⣷⣾⣻⣿⣿⠟⠀⢸⠀⠀⣿⣧⣴⢿⣿⢸⡆⠀⠀⠀
⠘⠌⢀⠼⡣⡙⠻⠿⠿⠋⡠⢀⠇⠀⠀⢿⣿⣿⡿⠙⣮⢇⡀⠈⠀
⠀⠀⠌⠀⡙⢮⡔⣂⣚⡩⠔⠋⠒⠤⠀⠈⠶⣀⠀⡾⡟⠀⠠⠀⠀
⠀⠀⠀⠀⠈⠂⠱⢭⣁⠀⠀⢀⡤⠤⢄⣠⠶⢴⠋⠀⠁⠐⠊⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢫⣀⣀⣼⣧⣤⠞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⡛⠹⡆⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⠏⠀⠡⠀⡇⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡶⢶⣷⣾⢃⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠛⠁⠂⠀⠀⠀⠀⠀