⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⢏⡼⠀⢀⣾⢃⣼⠏⢠⡾⠃⣠⠏⠀⠁⣀⠀⡁⠀⠀⣠⡈⠉⡉⠉⢻⡄⠀⠀⠈⠈⢄⠐⣦
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⣾⠃⣼⢁⢠⡿⣡⣾⠃⣴⣿⠁⣠⡟⠀⠄⠡⢀⠈⠀⣠⣱⣿⠇⠡⠄⠀⠀⢿⡆⠈⠄⡁⠈⣳⣽
⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣿⠇⣼⡇⠀⣿⢓⣿⠧⣼⣻⠇⢠⣿⠁⠀⠌⠰⠀⢀⣴⣿⡟⣹⠀⠐⡌⠄⠸⡌⣿⠀⠀⠄⠄⢹⣿
⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣟⢨⣿⠀⣼⣏⣾⡟⣰⣟⣿⢣⣿⡟⠀⠈⢀⢀⣄⣾⣿⡟⣇⣿⣀⡐⣈⡀⠐⣿⢹⡇⠀⠁⠂⢸⣿
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣹⡇⣯⣿⠀⣿⣿⣿⣿⣿⣼⣧⡟⣽⡃⠀⢈⠈⣭⣿⡿⠃⠉⣿⣿⡍⢉⡏⠙⠻⣿⣼⡷⣬⣶⢷⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣸⡗⣯⣿⢘⣿⢼⣿⣿⣿⣿⣿⢠⣿⠀⠀⣠⡾⣻⣟⣡⣄⡀⣽⡏⣧⢸⡇⠂⠱⢺⣿⣗⡻⣽⣾⣿⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⣷⣹⣿⡞⡿⣸⣿⣿⣿⣿⡏⢸⡿⠀⣰⡿⢣⡿⢻⣿⣿⣷⣿⣥⣿⣾⢡⠀⠐⣾⣿⡝⣧⣿⣿⢹⡀
⠀⠀⠀⠀⢀⣠⣄⣀⣀⣀⣠⣸⣷⣿⣿⣿⢿⣇⠹⣟⡹⠿⡟⠀⠀⣿⣼⠏⢠⠋⠀⣿⣿⣿⣿⣿⣿⠿⣿⡇⠀⢨⣿⣿⡽⣟⡿⠁⢸⠅
⠀⠀⠀⢰⣿⡟⠿⠿⢯⡿⣽⣿⣻⣿⣯⣿⣌⣷⠀⠉⠛⠁⠀⠀⢨⡿⠁⠀⠀⠀⠀⣿⠟⣿⢿⣿⠟⣰⡟⠀⠠⣼⣿⢯⣽⠟⣠⠀⢸⡇
⠀⠀⢠⣿⣻⠃⢠⣄⣤⣔⣃⡀⠉⠉⠙⠛⠻⠾⢧⣤⣤⣤⣤⣀⣈⠀⠀⠀⠀⠀⠀⠙⠿⠶⠞⠁⣰⡿⠁⢀⣽⢻⣿⠟⠁⠀⢹⡄⠐⣿
⡄⠀⣾⣧⡟⠀⣿⡏⠉⠉⠛⠁⢈⣿⠃⠀⠀⠀⢠⣦⡀⢠⣌⡉⠙⠛⠛⠷⠶⠶⠴⣶⣤⣦⣰⣾⡟⠁⢠⡾⢫⣿⡟⠀⠰⠈⢌⣧⠀⢿
⡁⠀⣿⣽⠃⠀⠻⣿⣦⡀⠐⡁⢸⣟⠀⠀⠀⠀⢸⣿⡉⢸⡿⠁⠀⠁⠈⣷⡦⣷⣤⣤⣄⣠⡉⠉⠙⠛⣿⡿⣟⣿⣇⠀⠰⢈⠀⢿⡀⢈
⢶⣴⣿⡟⠀⠀⠀⠀⠛⢿⣦⢀⣿⡟⠶⠶⢶⣦⣿⡇⡘⣿⡇⠀⠀⠀⢀⣿⠁⠀⠉⢹⣿⠛⠛⠋⠀⢠⣿⣗⡣⢿⣿⠀⠐⠠⠀⢸⣷⡀
⣿⢿⣷⡇⠰⢷⣤⣤⣤⣿⢿⣸⣿⠁⠀⠀⠀⢠⣿⢱⢱⣿⠁⠀⠀⠀⣸⣿⠀⠈⡄⣿⡟⠀⠀⠀⠀⣸⣿⣶⢹⣻⣿⡄⠀⡁⠂⠈⣿⣷
⣿⠉⢥⡂⠀⠀⠈⠉⠉⠀⠀⠛⠛⠀⠀⠀⠀⢼⣿⠘⠘⣿⣄⠀⠀⢢⣿⡇⠀⠐⢆⣿⠃⠀⠀⠀⢀⣿⣗⣻⣧⢚⣿⣧⠀⠐⠠⠄⢻⣿
⣿⡀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠛⠋⠀⠀⠀⣸⣿⠀⠀⠐⡏⠹⣿⣧⢏⣷⢫⡜⣿⡆⠀⠃⠌⠘⣟
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠆⠀⠀⠀⣀⣀⠀⣁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠸⣿⠉⠁⢻⣎⢿⡧⡽⣹⣿⡄⠉⠄⠈⢷
⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⢀⣿⡏⠂⣿⡿⠿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡶⠛⠙⣿⡞⣿⡱⣧⣛⣿⡄⠀⠈⠈
⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⢸⣿⠃⢰⣿⠃⢀⡝⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠄⣿⣳⢻⣧⡿⡹⡽⣷⡄⠀⠠
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⣸⡟⠀⣼⣯⣤⣼⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠘⠀⣿⣧⢻⡷⣿⡱⢏⡿⣿⣄⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⣀⣠⣿⠃⢡⣿⡇⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣄⣁⣿⣏⣯⣿⣿⠱⣏⣿⢿⣿⣦
⣶⣶⢦⡤⣤⣄⣀⣀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣬⠿⡻⣍⠯⣹⣿⢇⡿⡜⣿⡇⣿⣿
⠋⠙⠛⠛⢲⠾⢯⣽⣟⣟⣶⡶⢦⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣍⡲⣍⠳⢎⡳⣽⡟⢮⡳⡝⣿⡇⢸⣿
⠀⠀⠀⢀⣀⢀⡉⣴⣮⣉⣉⣹⣟⣿⡯⣭⣿⣻⣯⡿⣟⢳⡶⢤⡤⣤⣀⣀⣀⠀⠀⠀⠀⢰⣟⣛⣛⢳⡹⣎⣶⣿⣹⢣⣛⠵⣻⠆⠸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠴⠶⠖⠒⠒⠒⠲⠶⣤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣒⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠙⠻⣒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⡡⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠈⠃⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠞⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡴⠁⢀⠜⠁⠀⠀⠀⡀⠀⠀⠀⢶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠳⡀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡜⠁⢀⠎⠀⠀⠀⢠⠞⠀⠀⠀⠀⣜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠑⠄⠀⠀⠘⢆⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠀⢠⠏⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠈⢆⠀⠀⡌⢦⠀⠀⠀⠀⠀
⠀⠀⣸⠃⢀⡎⠀⠀⠀⠠⣼⠁⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⣆⠀⠰⡀⢧⠀⠀⠀⠀
⠀⢀⡇⠀⡼⠁⠀⠀⠐⠀⡿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣇⠀⠀⠀⠀⠀⠀⠘⣆⠀⢳⠘⡆⠀⠀⠀
⠀⢸⠀⢰⠃⠀⠀⠰⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡀⠀⠀⣄⠀⠀⠀⢻⡆⠘⡇⢹⠀⠀⠀
⠀⡞⠀⡜⠀⠀⠀⠃⠀⢸⡇⠀⠀⠀⠠⠒⠋⣽⣏⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⡽⢿⡀⠀⢸⠀⠀⠀⠘⣵⠀⠀⠈⡇⠀⠀
⢀⠇⢰⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢰⠃⠹⡄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⡇⠀⢇⠀⢀⠄⠀⠀⠀⣿⠀⢸⣄⢸⠀⠀
⢸⠀⡞⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⡎⠀⠀⠱⡀⠈⣧⠀⠀⠀⠀⠀⠀⠀⡟⣇⢰⠁⠀⢸⠀⢸⠀⠀⠀⠀⡏⠀⢸⡟⢾⡇⠀
⡎⢰⠃⢀⠀⠀⠀⠀⠀⠀⠈⡆⠀⣄⣸⣼⣀⠀⠐⠒⠳⣄⢸⢣⡀⣀⠀⠀⠀⣸⠒⢺⣏⣀⣄⣈⣷⣾⠀⠀⠀⢀⠇⢰⠈⡇⠈⠁⠀
⢡⣧⠔⢻⠀⠀⠀⠀⠀⠀⠀⢻⡜⠻⣿⠿⡿⠿⠿⣿⠿⠎⠻⠄⠱⣼⠳⣄⢠⠿⢿⡿⡿⣿⡟⠋⣟⣿⠀⠀⠀⢸⠀⣼⠀⡇⠀⠀⠀
⡯⣾⢀⡈⡆⢰⡄⠀⠀⠀⠀⠸⡝⢾⠈⠀⡇⢻⣽⣭⠄⠀⠀⠀⠀⠈⠀⠈⠋⠀⢸⣿⣿⣧⡄⠀⠛⣾⠀⠀⢠⠇⠀⡏⠀⣇⠀⠀⠀
⠀⢹⡼⠀⢳⠈⣇⠀⠀⠀⠀⠀⢷⠀⠀⠀⢧⡸⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⠀⠀⢠⠇⠀⡠⠋⠀⢠⠁⠀⠸⡄⠀⠀
⠀⢠⡇⠀⠈⢇⠹⡀⠀⠀⠀⢦⡈⢇⠀⠀⠘⢮⣢⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡿⠟⠀⠀⣼⣠⠊⠀⠀⠀⢸⢀⡷⢤⣱⡄⠀
⠀⡜⠀⠀⠀⡜⣇⠱⡀⠀⠀⠀⠙⣾⢦⣠⢄⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⢱⠏⠀⠀⠀⠀⢸⡾⠁⠀⠈⠉⠀
⡼⠁⠀⢀⡞⣀⡨⢦⢻⣄⠀⠀⠀⠘⢆⠉⠉⠈⠀⡀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠘⢧⠀⡼⢦⢰⢄⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠉⠈⠛⠛⠉⢻⡄⠠⣿⡌⠓⠦⠤⣀⣀⣳⡀⡰⠋⠀⠀⠀⠀⢰⠋⠈⢹⠀⠀⠀⠀⠀⠀⠀⢀⡴⡿⣮⡿⡌⡱⠦⢼⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣷⡴⠙⢷⡀⠘⣧⡀⠉⠳⢮⣁⡀⠀⠀⠀⠀⠸⠤⠠⠜⠀⠀⠀⠀⣀⡤⣞⢉⡜⠀⣸⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠙⠢⣇⠑⣼⣿⣿⣟⣛⡻⢶⣤⣄⣀⣀⣀⣀⡤⢴⡺⠿⣅⡜⠹⠏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠀⠀⠀⠀⠀⢠⠖⠚⠒⠛⠛⠓⠛⠛⠓⠛⠛⠛⠛⠛⠛⠚⠓⠛⠒⠒⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣆⠀⠀⠀⠀⠀⠀
⠀⡀⢀⡞⠀⠀⠀⠀⣠⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣠⠀⠀⢀⣤⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠁⠀⠀⠀⣼⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣛⣻⡄⠀⠀⠀⢻⣆⣠⡿⠋⠀⠀⠀⢠⠼⠦⡀⠀⠀⠀⠀
⠀⠀⠸⠀⠀⢀⣼⣿⣿⣿⢛⣇⣀⣤⣀⠀⠀⠀⢀⣤⣶⡶⠶⠶⠿⣿⣏⢹⡿⣿⣦⣄⣠⡾⠟⠛⠒⠃⠀⠀⠀⡖⠓⠦⣼⡆⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢺⣅⣤⣥⠚⠀⠀⢰⡿⠁⠀⠠⣴⣶⣤⠄⢻⣿⣶⣿⣾⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢩⠶⠶⠈⡇⠀⠀⠀
⠀⠀⠀⣴⣟⣷⣶⣿⣿⣏⠀⡧⠤⡧⣽⠀⠀⣾⠃⢀⣄⡀⠙⠚⠛⠒⢘⣻⣿⣿⣿⣙⣧⣀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠒⠲⡇⠀⠀⠀
⠀⠀⢾⣿⣿⣿⠟⢻⢿⠘⡄⢰⣴⡓⠋⠀⠀⠿⣶⣿⣿⠀⠀⠀⣠⣤⠘⢿⣷⢺⣿⡏⣩⣧⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣧⠀⠀⠀
⠀⠀⠸⣿⡟⠁⢰⡟⡈⠀⠸⣼⡤⠽⠷⢀⣄⠀⣠⣿⣅⣴⡶⠟⠃⣀⣴⣾⣿⣿⣟⣰⠟⣋⣽⢷⡆⢀⣀⡀⣠⡶⠀⠀⢸⣻⡇⠀⠀
⠀⠀⢀⡿⠀⠨⢼⡇⠹⣶⣿⣿⣇⠀⢴⣄⣿⠀⣿⡀⢀⣡⣤⣾⡿⢋⣽⣿⣽⣿⢻⣿⠟⠋⠁⣾⡿⢛⣿⣼⠟⠀⠀⠀⠨⡇⢻⡄⠀
⠀⠀⣾⣿⡄⠀⣾⣿⣾⣿⣿⣿⣿⠀⠀⣹⡿⢦⣌⣻⠋⠁⠀⠛⠞⠋⢠⡿⠋⢻⣿⡀⠀⠀⠀⠉⠀⣸⠟⠁⠀⠀⠀⠀⠀⢷⢨⣇⠀
⠀⠀⢻⣿⣳⣰⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⠀⠈⠙⠋⠀⠀⠀⠀⠀⠠⣴⣶⣾⣿⣭⣿⣄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⢿⣸⡄
⠀⠀⠀⠹⣿⣽⡟⣸⣿⣿⣿⢿⠛⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⠃⠉⠻
⠀⠀⠀⠀⠙⣏⠀⠀⡙⣿⣿⡏⠀⠈⠙⠛⠒⢶⣶⣶⣶⣶⣶⣶⣖⢶⣾⣟⣿⣿⣿⠛⠋⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⠀⣠⡿⠆⠀⠀