⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡭⠛⠉⠉⠉⠉⠉⠉⠙⢏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⡤⠊⠉⠉⠑⠒⠂⠤⠤⣀⣀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⠤⠾⠥⠤⠄⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠓⠒⠒⠒⢒⡒⠒⠒⠒⢒⣒⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠖⣒⣀⣩⣥⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢐⣐⣉⣥⣴⡾⠿⢿⠛⡟⡟⡟⢏⢷⡄⠘⣿⣿⣿⣿⣿⣟⠓⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢇⠀⢀⣠⠔⠊⠁⠀⠀⢀⡠⠄⢐⣋⣭⣴⣾⣿⢻⣿⡏⠁⠱⣄⠐⡈⢿⠁⢧⡟⠉⠻⣷⡄⢿⡿⣿⠋⢀⡼⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⣀⠼⠚⠉⠀⠀⠀⠀⢀⣠⣤⣴⣿⠿⠛⠉⠁⢰⠧⠖⠻⣿⡄⠀⠈⢦⡈⠊⢳⡼⣰⣶⠶⣾⣿⡚⢿⣥⣶⡟⠯⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿
⠋⠁⠠⠖⠊⠁⣠⣴⣾⣿⡿⠛⠉⢀⠀⠘⠀⢡⠏⢀⣤⣤⣽⣷⣄⠀⠀⠙⢦⣀⣳⣯⣿⡀⠀⢻⡇⢸⣯⠤⠤⠬⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿
⠆⠀⠀⣠⣴⣿⣿⣿⣿⡇⠀⠀⠀⠸⡄⠀⡴⣯⣾⣿⡿⡟⠛⠣⡈⠓⠢⠤⠼⡟⢸⢹⣿⡇⠀⠀⣧⢸⢯⡙⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿
⡇⠀⢺⣏⠉⠉⠛⠻⢿⡇⠀⠀⠀⠀⢳⡟⢰⡟⠀⣿⣿⣧⠀⠀⢱⠀⠀⠀⠀⠀⠀⢫⣇⡇⠀⣠⣿⣼⡇⠈⠓⠦⠿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠆⠀⠀⠉⠑⢶⣖⣶⣤⢿⠀⠀⠄⠀⢸⡓⠸⡇⠀⢹⡟⢹⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣀⣤⡤⢤⠞⠉⠁⢀⡠⢾⡀⠀⢰⡀⠀⡇⠀⠙⢦⡀⠓⢚⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠿⠋
⠀⠀⠀⠈⠒⠒⠋⢁⡴⠛⡇⠀⠈⢧⡀⣷⣄⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⠒⠊⠁⠀⣠⣴⣿⣻⣿⣿⣿⣷⡄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠋⢀⡜⢱⡀⠀⢸⢳⣼⣿⣉⣵⠦⠤⢀⣀⣀⣀⣀⣀⣀⡀⣠⣴⣿⣷⣾⣿⣿⣿⣿⣿⣿⠇⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠿⠶⠋⠀⠈⣇⠀⠀⠚⣍⠿⠓⠛⠛⠛⠛⠿⠾⠷⠤⠤⠤⢈⣉⣉⢉⣿⣿⣾⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠀⠀⢻⠒⠒⠒⠂⠤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⡀⣷⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠁⠀⠙⠺⣆⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⢀⣀⣀⡀⠀⣀⣴⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣠⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣶⣾⣿⣿⣭⣕⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⣼⣿⣿⣿⣿⡽⣦⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⢶⡽⠋⠉⢻⣿⣿⣿⣦⡉⠙⢯⡳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢿⣿⣿⣿⣀⠜⢡⠎⠀⣠⡶⠋⠙⣿⣿⣿⣿⡁⠀⢳⡙⡄⠀⠀⠀⠀
⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢴⡞⠉⠙⠂⠼⠓⡿⠛⠋⠀⢀⡤⣿⣿⣿⣿⣿⣿⣿⠿⠋⣸⠉⣿⡟⠁⠀⠀⣇⣀⣼⠏⠀⣠⣾⣿⣿⣿⣏⠀⠀⠀⠳⡈⢦⠀⠀
⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠋⠉⠉⢉⡜⠁⠀⠀⣠⢏⡤⣿⣿⣿⣿⣿⣿⡁⢀⣴⡇⠀⠘⣟⣄⠀⠀⠀⠀⠸⠠⢞⣧⠹⣿⣿⣿⣿⡆⠀⠀⢸⠀⢸⠀⠀⠀
⠀⡜⠀⣀⠄⠀⠀⠀⠀⠀⢰⠀⢀⡏⠀⠀⠀⠀⣠⠋⠀⠀⠀⢸⣡⣿⣰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠉⠻⢄⡀⠀⠀⠀⠀⠀⠈⢷⡈⢿⣿⣿⣿⡆⠀⡟⠀⢸⠀⠀⠀
⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡸⠀⠀⡀⠀⠀⡅⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠓⠦⣄⠀⠀⠀⠀⣿⣆⢹⣿⣿⣇⣰⠇⠀⢸⠀⠀⠀
⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠃⠀⠀⣷⠀⠀⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢷⣤⡀⠀⠀⠀⠀⠀⠉⠲⢤⡀⠈⢻⣦⡙⣿⠋⠁⠀⠀⢸⡀⠀⠀
⢸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣎⣀⣀⣀⣹⣀⣀⣇⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣷⣉⣳⣤⣠⣀⣀⣀⣀⣀⣟⣀⣀⣈⣻⣆⣳⣀⣀⣀⣸