⣿⣫⣵⣾⡟⢡⣾⣿⣿⡟⠁⠀⠀⣴⣿⠃⠀⠀⠀⢀⡠⠔⠂⢉⡀⣠⣴⡿⠛⠉⠀⠀⠀⣼⠃⠀⣼⣿⣸⣷⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀
⣿⣧⣧⡟⢠⣿⣿⣿⡏⠀⠀⠀⣴⣿⡟⢀⡠⠔⠊⢁⣀⣴⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⣼⡏⣰⣾⣿⣿⣿⣿⡄⠀⠀⠀⢰⠀⠀⠀⠀⠀
⢸⣇⡿⢠⣿⣿⣿⡻⠀⠀⠀⣰⣿⠿⠛⠁⣀⣤⣾⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣾⣿⡿⢹⣿⣿⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀
⣿⣿⡇⣿⣿⣿⡏⠁⢠⡇⢰⣟⡡⢄⣴⣿⣿⠛⠉⣱⢏⡤⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠁⠈⣿⣿⣿⣿⡄⠀⢸⡇⠀⠀⠀⠀⢰
⣿⣻⣿⣿⣿⣿⠁⢠⣿⣧⣿⢏⣴⣿⣿⣿⣿⠀⠀⢁⣾⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⠁⢀⡄⢻⣿⣿⣿⣷⠀⣿⡇⠀⢀⠀⠀⢸
⣿⢿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⡿⣿⣿⡏⡀⠀⣾⡟⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠉⠀⡠⠂⢣⠈⣿⣿⣿⣿⣷⣿⡇⢀⠎⠀⠀⢸
⣏⡿⠿⠿⠋⢻⣷⣿⣿⣿⣿⣿⣿⣇⣿⣿⣷⣧⢰⣿⡇⠀⠀⢀⣜⣽⣿⣿⣿⡿⠿⣖⡒⡞⠓⠒⠊⣄⠘⣿⣿⣿⣿⣿⢀⡜⠀⠀⠀⣼
⠁⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣟⣿⠛⣿⣿⣾⣿⡇⠀⠀⢎⣾⣿⠟⡽⣏⢧⡴⣶⣏⣉⡄⠀⠀⠘⡄⠘⢿⣿⣿⣟⡾⠁⠀⠀⢠⣿
⠀⣀⣤⣾⡿⢋⣽⣿⣿⣿⣿⣿⣿⣿⠑⢹⣿⣿⣿⡿⣿⠀⣸⡾⠛⠹⣺⣵⠾⣟⣿⣟⡛⡻⠿⢷⣦⠀⠈⢆⠀⠹⣿⣿⠃⠀⠀⢀⣿⣿
⣼⣿⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⢸⡏⠿⣿⡟⢌⠣⣇⡙⢀⣸⠟⠅⣿⣿⣿⢯⣿⠈⠑⠢⣍⠳⠀⠀⠱⣴⣿⠃⠀⠀⠀⣾⣿⣿
⣿⣿⠁⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠹⣧⣷⣦⡟⠀⠀⠑⢼⠈⠙⠺⠊⠀⣇⡏⠿⠆⣼⠀⠀⢀⢾⡻⠀⠀⠀⣾⠃⠀⠀⠀⣼⣿⣿⣿
⣼⠃⢀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢙⠝⠀⠀⠀⠀⠀⠀⠀⠐⠳⣄⡹⢧⣤⡴⠋⣀⡴⠿⠟⠀⠀⠀⢸⠏⡠⡀⠀⢰⣿⣿⣿⣿
⠉⠀⣼⣿⡟⢁⣿⣿⣿⣿⣿⣿⣿⡇⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⣤⠦⠺⠯⠋⠀⠀⠀⠀⠀⣼⡢⠃⡿⣆⣾⣿⣿⣿⣿
⠀⢰⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣗⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹⢻⢸⢇⣿⣿⣿⣿⣿⣿
⠰⠸⡿⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⡏⠫⢍⡉⠶⢦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠋⠘⡼⣿⣿⣿⣿⣿⣿
⠀⡁⡇⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣷⡀⠀⠈⠳⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣼⢸⣿⣿⣿⣿⣿⣿
⠀⠀⢹⠀⠀⣿⣿⣿⣿⣿⢹⡈⣿⣷⡇⠳⡀⠀⠀⡤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢇⠀⢸⣿⢿⣿⡗⠊⢣⠙⠏⢡⠀⠙⡀⠀⢋⠉⠘⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⢣⡈⣏⠘⣿⡇⠀⠰⢧⢀⣾⠀⠀⠘⡀⠀⠉⠒⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠊⡇⢸⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠆⠑⠾⣦⠙⠇⠀⠀⣼⠊⡾⠀⣠⠄⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢊⣡⣶⣾⣷⢸⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠘⠀⡼⣡⠜⢁⢰⠁⢁⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣮⠕⡖⣏⣯⣏⣿⢯⡿⣿⣿⣿⣿⣿⣿⡇⡟⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠁⠠⠋⣏⠀⠈⠂⠐⠒⠒⠙⠩⣄⠀⢀⠞⠹⢇⣱⡾⣽⣽⣹⡟⠁⠸⣿⣿⣿⣿⣿⡇⣇⠃⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⣕⠊⡰⠁⠈⢝⢳⢿⡿⠋⠀⠀⠀⠱⣹⢯⠝⠛⢷⡟⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣰⢇⠀⠀⠈⢲⡉⠀⠀⠀⠀⠀⡰⠁⠀⠑⠦⣈⡣⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣰⠉⢊⢢⠀⠀⠀⠱⣄⠀⠀⢀⠌⠀⠀⠀⠀⢠⡄⠉⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⠃⠀⠀⢣⡑⢄⠀⠀⠙⢦⠉⠁⠀⠀⠀⠀⢀⡎⢰⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⣿⣶⣿⡛⠛⠛⠛⠷⢶⣦⣤⣀⡀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⣏⣉⠹⣿⣧⣤⣤⣄⡀⠀⠀⠀⠈⠙⢷⣯⡳⢄⡀⣼⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⢀⣴⣿⣿⣿⣾⡏⢉⡉⠒⣎⠢⡈⠉⠛⢶⣄⠀⠀⠀⠀⠉⢪⣳⣽⡟⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣰⣿⣿⣿⣿⠿⡟⣽⡏⠀⠀⢟⡆⠱⡀⠀⠀⠈⠑⢄⠀⠀⠀⡾⢿⣏⠚⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡏⣷⣄⣼⡿⣿⣿⣻⠏⢸⠁⢎⡇⠀⠀⢸⣵⠀⢱⠐⢦⠀⠀⢨⣷⡖⢚⡥⠤⠿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣷⡀⣸⣿⣧⠻⣷⡟⠀⣸⠀⢸⢳⠀⠀⠀⡯⢀⠀⢇⢀⢳⡿⠗⠺⢿⡿⡄⠀⠀⠈⢿⠙⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡷⣿⠀⠀⣿⠀⠈⣏⣆⢀⣠⡇⠚⡇⢻⣎⠀⠘⢦⡀⠈⣷⣱⠀⠀⠀⠘⡄⠸⣌⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⣿⠀⠀⣿⢻⠁⠘⣞⢖⠊⢹⠀⢸⠀⡏⢣⣠⡀⠳⣄⢸⣯⢇⠀⠀⢸⣷⠀⢹⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⢻⠁⠀⠀⢹⢸⡄⠀⠸⡺⣧⣼⠀⢸⡀⡇⠀⠙⢿⡄⠘⣦⣿⡞⡄⠀⠀⣿⡇⠈⣿⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⠀⢰⠀⣾⡆⢧⠀⠀⠈⣸⡿⠶⣼⡇⣇⡤⠔⠒⠉⠻⢯⣷⣷⠇⠀⠀⡇⢷⠀⠈⣧⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⠀⠈⢰⡇⠹⡌⣟⢆⢠⡿⢱⠀⠸⢻⡇⠀⣀⢤⣶⣶⣶⣿⣿⣴⠀⠀⡇⢸⡀⠀⢹⡆⠨⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⡆⣷⡾⠔⠒⠛⣜⣷⣿⣵⣌⣧⡇⢸⠠⣪⣿⣿⣿⣿⢻⡇⡼⣿⠀⠀⡆⠈⡇⠀⢸⠸⡀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⢿⢸⣇⣿⠁⣠⣶⣦⣭⣭⣟⡟⣿⡿⠛⠒⠀⠈⠀⠘⣧⡥⠼⠛⠁⣿⠀⢰⡇⠀⣷⠀⠘⡄⢧⠀⠹⣜⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⢸⣼⣿⣯⣿⠟⢻⣿⠻⡟⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣾⡇⡇⣿⡆⠀⡇⠈⡆⢀⢻⠢⡻⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⣧⣿⠸⡍⠳⠤⣙⣦⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣧⢱⡗⣾⢳⠀⢽⠀⢸⡈⢆⢧⠙⢿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⢻⣿⣿⣿⡇⠀⠸⣿⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣸⡎⣼⡇⣿⠘⡄⢸⡇⢸⣷⠸⢸⠀⠈⣿⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⠃⣼⣿⣿⣿⣿⠘⡆⢻⣷⢌⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣽⣿⢤⠏⣇⣿⢰⠹⢸⣿⢸⡏⡇⢺⠄⢀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⣸⠇⠀⣿⣿⣿⣿⣿⡄⢹⡎⣿⠀⢨⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢇⡿⢣⡟⢰⣿⠸⣎⣷⡏⢸⢘⠃⢸⡸⣖⠯⠋⠀⠀⠀⠀⠀
⠀⠀⠀⡟⠀⠀⣿⣿⣿⣿⣿⣧⢨⣿⣽⡀⠀⠣⡀⠈⠓⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢀⣠⣟⣴⢋⣧⣿⣿⢶⣿⡿⠁⣸⡿⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡀⠀⡿⣿⣿⣿⣿⣿⣆⢹⣽⣇⠀⠀⢻⣄⠀⣶⡀⠈⣱⣶⠆⠤⠤⣴⠟⢡⣤⣼⠿⢿⡟⣻⣿⣿⡿⠾⠿⠷⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣳⡄⡇⢿⡿⣿⣿⣿⣿⣼⣿⣿⣷⠦⢄⡻⣦⢸⢻⡾⠻⣿⣦⡐⢊⣵⣾⣿⠯⠔⢺⣿⣞⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣛⣻⣿⣼⣀⣹⣿⣯⣽⣿⣿⣟⣿⡷⠖⣈⣋⣁⠤⢴⣶⠏⠙⣿⣾⠟⠁⢀⣄⣾⣾⠟⠉⠓⢄⣀⠀⠀⠀⠀⠀⣀⢤⣲⣭⣥⣤⡈⠑⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠙⢏⣽⣿⣿⣿⣫⠟⠛⠛⢓⣾⡿⠋⠀⠀⠘⢿⣿⡜⣻⡟⢃⣶⣾⠿⠟⠃⠀⠀⠀⢠⣿⠛⠲⡤⣴⣪⣵⠟⠋⠁⠈⣿⠏⠳⡈⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠋⠀⠀⢀⣾⠛⠓⠤⣀⡀⠀⠈⠻⣿⣿⣷⡿⠟⠁⠀⠀⠀⠀⣀⣰⣿⠇⠐⠊⣱⠿⠋⠀⣀⡠⠔⠚⠁⠀⠀⢹⣸⣄⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣯⢹⣿⣿⣿⡏⠀⠀⠀⣼⠇⠀⠀⠀⠀⣈⠵⢦⠀⣿⠟⢂⠤⠒⠒⠀⠉⠁⠀⢠⢿⠃⠀⠀⢀⠇⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⢸⠉⠉⠳⣄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⣿⠃⠀⠀⢰⡟⢀⡠⣄⡖⠉⣠⣤⣶⣾⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⣏⡎⠀⠀⠀⣸⠞⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠈
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⢹⡀⠀⡰⠟⠋⠁⣀⣀⠈⠙⠻⣉⣽⣽⠻⡻⠿⣷⣄⠀⠀⠀⠀⢸⣻⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀
⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠁⣼⠗⠋⠀⠐⠚⠛⠻⠯⢍⡑⠠⣈⣿⡿⠯⡤⠚⢿⠟⠣⠄⠠⣤⢿⣇⣀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⢀
⢀⣴⠋⣼⣿⣿⣿⣿⣿⣇⡼⠋⠀⠀⠀⠒⠒⠀⠤⠤⢄⣈⠳⡤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣹⣧⣩⣴⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿