⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣒⣷⣟⣽⣿⢋⣿⣜⣼⣾⣿⣷⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠎⠉⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂
⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⣽⣤⣓⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢻⡿⢟⠛⢙⡿⡏⣟⠖⠓⠋⠹⣿⣽⢻⣿⣿⣿⣗⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⢠⡂
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠶⠁⣄⠁⡲⡞⠋⠎⠀⣸⡤⠐⠿⣿⣹⡞⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠁⠮⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⡿⠘⠘⠁⠀⠂⠀⡁⠀⢁⠀⣔⣎⣓⣿⢭⢿⣿⣇⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⡠⠀⠀⣀⣬⣬⣤⣿⣿⣿⣿⣻⡟⣯⢏⣿⡿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠃⣘⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠀⣠⣶⣿⣿⣿⣿⡞⢶⣾⣿⣟⣯⣽⣟⢯⣞⣿⣯⣗⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠙⠁⡙⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡿⡄⠾⢝⣻⣿⠿⠟⠀⡬⣷⠯⣾⢫⠟⡼⢎⡞⣿⢩⠇⠀⠀⠀⠀⠀⠀⠀⠀⣄⠑⡁⠄⡂⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢧⣧⠀⠀⠀⠀⣠⡄⠀⣐⡩⣏⣽⣻⣞⡄⢧⡹⣻⡏⠀⠀⠀⠀⠀⠀⠂⡀⠖⡁⠒⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡠⢆⡂⢀⣴⣿⣷⢷⣿⣵⣿⡿⢟⣻⣽⡎⣷⣿⣳⣄⡀⠀⠀⠀⠀⣀⣴⠃⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠈⡽⡀⣏⢿⣿⣧⣤⡽⠿⠓⢻⣿⡿⣻⣏⣷⣷⡿⣿⡿⣶⣤⣐⣿⣿⢣⠖⠃⠀⠀⠘⠀⠀⠰⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢱⡿⣹⢸⣿⣿⠿⠿⠷⢿⡿⢏⡸⣿⣏⣿⣿⡹⣿⣿⢷⡿⣿⢿⣾⣾⣶⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠌⠂⠑⢷⣿⣧⠀⠠⣴⣾⣿⣯⣽⡿⣿⡿⣭⢳⢯⢿⡿⣽⢏⡿⣜⢧⣏⢿⣳⢦⣌⡈⠄⠀⠀⠈⢀
⠀⠘⠀⠄⢀⣠⢀⠀⠤⠠⠖⠊⠀⠀⠀⠀⠀⠈⢿⣤⠀⡀⡉⣭⣽⣷⣿⣟⡷⣭⣛⡾⣝⣻⡽⡾⣵⣫⣞⡞⣧⡻⡽⣞⡽⣶⣤⡀⠠⣂
⠀⠁⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣠⠀⠀⠀⢯⢿⣿⢿⡟⡿⣽⣚⢾⣹⢧⣟⡾⣽⣳⢿⣽⣳⣟⣾⣽⣳⡿⣽⣏⢿⡶⣛⢟⣦⣂
⠐⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠨⠘⡝⣯⣷⣹⣳⢧⣏⡿⣼⣻⡾⣽⣟⣯⣿⣾⣿⣯⢿⣽⣳⣟⣳⢞⡹⣾⡇⠀⠀⠀
⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⣳⢯⣷⢫⣟⣷⣿⣿⣿⡿⣿⣻⣿⢷⣻⢯⡞⣧⠻⣜⢮⡵⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⡿⠾⠭⣿⣾⣳⢿⣽⣿⢷⣿⣯⡟⣧⡻⣼⢣⠟⡊⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠴⡵⠀⠀⠀⠹⣯⣟⣾⣯⡿⣯⢿⡹⡖⡝⢦⣋⢍⢇⠀⠀⠀⠀⠀⠀⠪
⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⣄⠺⢟⠁⠀⠀⠀⠀⠈⠛⢾⣯⢿⡽⢫⢗⢭⠞⠓⠮⢜⡾⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⡎⢰⠃⡀⠀⠀⡄⠐⠈⢀⠀⢠⠄⢄⢶⣇⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢽⣭⣿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠏
⠀⠀⠀⠀⣀⠘⣦⡇⣾⠀⠉⠂⠁⢠⠁⠀⠄⡠⠎⣤⣿⣾⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡈
⠀⠀⠀⠐⢻⣿⣿⣿⣾⠐⠁⠠⡐⠁⠄⢌⡼⣰⡝⣾⣿⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣳⢠⠀⡄⢠⠐⡀⠀⠠⢀⠃⡔
⠀⠀⠀⠀⠀⢈⢿⣿⣿⣦⡥⠣⢈⢡⡴⡋⣧⣻⢾⣽⣿⣿⣿⠟⡀⠀⠁⠀⠀⠀⠀⡀⠀⠀⢀⢠⠙⣜⣻⣧⣞⡌⣧⠒⠀⠀⠁⠀⠒⠄