⣰⣇⢫⠛⣿⠋⠀⠀⠀⠀⢙⡀⠀⠀⠠⣠⣶⣄⠀⠀⠀⠈⠛⠚⠋⠉⠀⢀⢠⣆⢇⢠⢗⢛⣏⠋⢳⣶⣤⣤⣤⣄⠀⠀⢀⣭⣠⣤⣴⠀⠁⣐⠀⠀⠀⠀⠀⢀⠀⠀
⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⣦⠁⣀⣀⣴⣇⣿⣯⣷⣄⠀⣄⢀⠀⠀⢠⣎⢇⢇⢇⡷⢍⠛⢋⠓⠂⠀⠒⠒⠒⠀⠈⠀⠀⠁⠋⢷⣦⡖⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⢀
⠀⠀⢀⠀⠀⠀⠀⠀⢀⣎⠇⠀⡄⣾⣇⣯⣯⣏⣯⡛⣯⣶⣄⢗⣇⢇⢇⢇⣠⢋⡞⢃⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡀⣤⡀⠀⢊⣵⣯⣯⣿⣄⠄⠀⠀
⣢⣮⢆⢤⣀⠀⠀⠀⠀⠀⠀⢛⣯⣯⠯⠛⠛⠋⠉⠛⠀⠙⣯⣏⣶⢗⣤⠛⠀⢀⣂⣒⣒⠀⠀⠐⠒⢤⠀⣀⣾⠀⠀⠀⢀⠠⢀⣤⣶⣷⣿⣯⣯⣯⣯⣯⣯⡄⠀⠀
⠉⠋⢇⢗⣧⠋⠀⠀⢠⠊⠀⣯⣯⣯⣯⡯⠉⠀⠀⠀⢀⣤⣬⣇⣇⣏⣇⣧⣧⣇⣏⣏⣇⣇⣇⣏⣯⣯⣷⣦⣄⡀⠀⣤⣶⣯⠟⠉⠞⠉⣤⣿⣯⣯⣯⣿⣯⣟⠀⡗
⠀⣖⢣⢇⢉⣏⢖⢦⣤⢔⣾⣯⣯⣿⣤⣤⢀⣴⣮⣯⣇⣧⣏⣧⣇⣧⣟⣗⣇⣯⣏⣯⣇⣯⣧⣇⣯⣧⣏⣧⣇⣏⣇⣇⠟⠀⠀⠀⠀⠀⠀⠀⢀⣭⣿⣯⣯⣯⣗⢠
⢀⢤⠔⢓⣇⢇⢇⢇⢦⢳⣷⣯⣯⣯⢿⣾⣧⣏⣇⣯⣏⣧⣏⣇⣷⣧⣇⣇⣏⣧⣏⣯⣧⣏⣯⣏⣯⣷⣏⣇⣧⣏⣇⣏⣿⣄⣄⠀⠀⠀⠀⢨⣿⣇⣯⣯⣯⣯⣿⣀
⢷⠀⠀⢎⢫⢓⢇⢗⢋⣿⣿⣯⣏⣇⣗⣇⣧⣏⣧⣯⣯⣇⣇⢟⣇⣇⣧⣯⣯⣯⣯⣯⣧⣏⣧⣷⣇⣏⣧⣏⣧⣯⣧⣇⣇⣯⣏⣴⡀⠀⠀⠀⠉⣿⣯⣯⣯⣯⣿⠓
⠀⠁⠉⢋⢓⢇⢇⢇⢇⣯⣏⣷⣧⣏⣧⣇⣧⣧⣇⣯⣇⣧⠁⣾⣧⣇⣧⣏⣧⣧⣏⣏⣧⣏⣯⣇⣧⡷⢻⣯⣇⣏⣧⣏⣯⣏⣏⣏⣏⣦⠀⣤⢸⣿⣯⣯⣯⣿⣿⡀
⠀⠀⠀⢣⢗⣪⢗⣶⣏⣧⣧⣿⣇⣷⣇⣧⣇⣏⣯⣯⣧⢁⠀⣿⣇⣏⣧⣏⣯⣧⣇⣯⣧⣏⣇⣷⠟⠀⢸⣇⣿⣇⣧⣯⣯⣿⣿⣇⣯⣧⣷⣯⣿⣯⣯⣯⣯⣯⣏⢻
⠀⠀⠀⢎⢇⣧⣏⣇⣿⣟⣧⣇⣧⣏⣯⣧⠁⣇⣯⣧⠁⠁⠀⣿⣷⣟⣇⣏⣇⣯⣧⣯⣏⣷⣿⣿⣤⠀⠀⣇⣿⣇⣯⣧⣇⣧⣷⣧⣏⣯⣯⣯⣯⣧⣿⣯⣯⣯⣿⢠
⠀⠀⣖⢳⣾⣧⣇⣿⢇⣧⣇⣯⣏⣯⣧⣥⠀⣯⣿⣧⣶⠞⠋⢹⣇⣧⣇⣏⣏⣏⣧⣿⣇⠟⠀⠀⠀⠉⠳⣯⣷⣿⣇⣯⣿⣏⣯⣿⣇⣧⣏⣧⣏⣏⣇⣯⣯⣏⠏⠋
⠀⠀⣦⣯⣏⣧⣿⣇⣯⣿⣯⣿⢇⣧⢁⠒⠉⠻⢯⣄⠀⢀⣤⣤⣯⣇⣯⣏⣧⣯⣧⣇⡟⠀⠀⠀⠀⠀⠀⠸⣟⠼⣧⣯⣇⣇⣇⣿⣇⣧⣯⣗⣏⣧⣿⣇⣇⣯⠘⡄
⠂⣾⣷⣏⣏⣇⣇⣇⣯⣯⣿⣯⣇⡏⠀⠀⠀⠀⠀⢀⣀⣀⣠⣀⠀⢿⣧⣯⣇⣯⡟⣧⠀⠀⠐⠁⠀⠁⠈⠀⢯⣗⢻⣇⣇⣇⣇⣿⣇⣧⣧⣏⣏⣯⣿⣇⣿⣏⠀⠃
⣾⢋⣯⣯⣧⣷⣇⣇⣯⢿⣇⣿⢯⣀⢀⣠⣶⣶⣦⣦⣶⣶⣦⣆⢄⢀⢀⢙⠧⢧⠀⡏⠀⠀⠈⠀⣢⠂⠠⣀⠀⢻⠀⢻⣇⣯⣯⣯⣇⣧⣯⣧⣇⣇⣿⣇⣧⣇⣷⣿
⠃⣯⣇⣏⣧⣟⣧⣇⣧⣧⣧⠃⣦⣶⢿⠏⢏⢧⣧⣧⣓⢏⣷⣕⣧⣧⣧⣧⣷⣧⣧⣧⣂⠆⠟⣏⣏⢛⣟⣿⣷⣷⣟⣄⣇⢻⣇⣧⣇⣧⣯⣇⣧⣯⣯⣇⣏⣿⣿⣿
⣾⣇⣯⣧⣧⣇⣯⣏⣯⣯⣷⣖⣍⣟⣦⡯⣷⣿⣶⣧⣧⣿⣿⣏⣯⣧⣯⣧⣏⣯⣯⣧⣯⣷⣯⣷⣾⣿⣟⢛⢏⢿⣿⠿⣿⢬⣇⣏⣏⣯⣏⣯⣇⣯⣿⣏⣯⣧⣿⣿
⣯⣯⣏⣯⣏⣯⣯⣏⣷⣇⣿⣯⣯⣏⣟⣿⣯⣏⣯⣟⠏⢋⠋⠉⠉⠁⠉⠑⠛⠋⢏⢫⣻⣮⣯⣧⣯⣧⣿⣏⣷⣯⣆⣲⣟⡯⣇⣏⣇⣏⣯⣇⣯⣧⣇⣏⣇⣿⣿⣿
⣇⣧⣧⣧⣇⣏⣧⣏⣇⣿⣿⢟⣿⠟⠋⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⢋⢫⢫⢯⣿⢯⣟⣯⣏⣧⣯⣟⣇⣇⣟⣇⣧⣯⣇⣿⣯⣏⣯⣯⣿⣿
⣯⣏⣯⣿⣏⣯⣇⣿⣿⣗⡗⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠃⢏⢏⢏⢏⣿⣇⣧⣏⣇⣏⣧⣇⡟⣛⢯⣏⣯⣯⣿⣿
⢇⣯⣿⣏⣯⣏⣧⣏⣿⢚⡇⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⣤⢋⣤⣤⣤⣤⣤⣉⠒⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃⣾⣇⣯⣏⣧⣯⣏⣇⣯⢉⢣⢮⣏⣯⣧⣿⣿
⣯⣧⣇⣇⣇⣏⣯⣿⣯⣗⣗⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣧⣔⣉⣿⣿⣿⣿⣿⣿⣶⣏⣶⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣇⣷⣇⣧⣏⣯⣇⣏⢇⢎⠀⣿⣏⣯⡟⣿⣿
⣯⣿⠋⣧⣇⣶⡕⡟⣿⣧⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣠⠀⣴⣯⣧⡏⣥⠑⣎⣗⣏⣯⢏⣇⢏⣶⣇⣏⣿⡖⠈⠃
⣯⡏⠀⣏⣇⣯⣓⢖⢞⣇⢏⢏⣄⠀⠀⣠⠚⠋⠁⢢⠀⢿⣿⢟⢉⢁⢉⢛⢍⢟⣿⠁⠀⠀⠀⠀⠀⠀⣤⣯⣇⣯⣇⣏⣎⣇⣦⢫⣧⠛⢀⣴⣯⣏⣇⣧⢡⣀⠀⠀
⣯⡇⠀⣯⣯⣟⢫⡟⠀⣇⣇⣌⣿⣦⠀⠓⣄⠀⠀⡟⠀⠀⢏⢇⣾⣇⣧⠧⣦⣿⠀⠀⠀⠀⠀⠀⣤⣯⣧⣏⣏⣧⣯⣏⡗⢹⣧⣯⣿⣾⣯⣇⣇⣗⣧⠋⠀⠀⠀⠉
⣏⡅⠀⠈⣿⣗⣯⣧⠀⣿⣿⣿⠋⠏⢿⣦⠀⠀⠀⣤⡀⢀⠋⠀⠉⠙⡍⢜⠀⠀⠀⠀⠀⢀⣴⣯⣧⣿⣇⢏⣋⣧⢇⣏⣗⣮⣧⣟⢇⣯⣏⣯⣿⣧⢿⡗⠀⠀⠀⠀
⣯⡇⠀⠀⠀⣯⣯⣿⢀⣯⠇⠀⠀⠀⠀⠈⢻⣦⡈⠒⠁⢪⠀⠀⠀⠀⢸⡃⠀⠀⠀⣠⣾⣯⣧⢋⣧⣇⣧⣏⣶⣩⣯⣯⣧⣧⣿⣷⣏⣇⣏⣏⣷⡟⣇⢿⠀⠉⢛⢿
⣧⣿⠉⠀⠀⠉⣯⣧⣇⢖⣤⣃⠀⢀⣀⣠⣮⣿⣿⣷⢀⠀⠀⠀⠀⠀⢈⣓⣤⣶⣯⢟⢋⣥⣶⢶⣧⣏⣧⡟⢄⣿⣇⣇⣷⣿⣧⣇⣧⣇⣏⡟⣿⠃⢀⠣⢣⠍⢈⠐
⠯⠿⠛⠀⠀⠀⠈⠻⢯⠓⠀⠀⠋⢧⣿⣿⣿⣿⣿⣿⣷⢋⢷⢦⣤⢄⣠⣖⢖⢎⣏⢉⢀⢀⢇⣯⣯⣧⣧⣮⣞⣷⣯⣿⣿⣿⣿⣧⣧⣧⣿⣀⣿⠆⠒⠊⠉⠉⠉⠋
⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢏⢿⡟⣿⣿⣿⣧⢗⣧⣧⣖⣦⣧⣧⢦⣦⣶⣶⣶⣏⣇⣧⣯⣧⣇⣧⣷⣿⣿⣿⣟⣇⣯⢟⢛⠃⠁⠀⠀⠀⠀⠀⠤