⠀⠶⣶⣶⣶⠶⠰⣶⣶⣶⡶⠀⠀⢶⡶⠆⠀⠀⢰⣆⠀⠀⠀⠀⢶⣶⣶⣦⡀⠀⠀⠴⣦⣶⢶⣤⣶⣤⣤⣤⣴⣶⣴⡶⣶⣤⣤⣴⠦⢶⣤⡄⠴⣦⣤⣤⡤⣤⣤⣤⡀⠀⠀
⠀⠀⢹⣿⣿⡆⠀⠘⣿⣿⣧⠀⠀⣼⠁⠀⠀⢰⣿⣿⡆⠀⠀⠀⠀⢹⣿⣿⣿⡀⠀⠀⢿⠇⢸⠋⠀⢸⣿⣿⡇⠀⢹⡇⢸⣿⣿⡇⠀⠀⢹⡇⠀⣿⣿⣿⠀⠈⢿⣿⣿⡄⠀
⠀⠀⠘⣿⣿⣷⠀⣼⣿⣿⣿⡀⢠⡟⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⣼⠹⣿⣿⣿⡄⠀⢹⠀⠈⠁⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⢀⡇⠈⠁⠀⢸⣿⣿⠀⠀⢸⣿⣿⣿⡀
⠀⠀⠀⢹⣿⣿⡄⣿⢸⣿⣿⣧⣾⠁⠀⠀⢰⡟⢹⣿⣿⡇⠀⠀⠀⣿⠀⠘⣿⣿⣿⣄⢸⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣧⣼⡇⠀⠀⠀⣸⣿⣿⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠘⣿⣿⣿⡇⠀⣿⣿⣿⡏⠀⠀⠀⣸⣧⣤⣿⣿⣿⡀⠀⠀⣿⠀⠀⠈⢿⣿⣿⣼⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠸⡇⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⠃
⠀⠀⠀⠀⢻⣿⣿⠀⠀⢹⣿⣿⠁⠀⠀⢠⡏⠀⠈⠹⣿⣿⣇⠀⠀⣿⠀⠀⠀⠈⢿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠀⠃⠀⣾⠀⣿⣿⣿⠀⠀⢸⣿⣿⡏⠀
⠀⠀⠀⠀⠘⣿⡏⠀⠀⠈⣿⡏⠀⠀⢀⣾⣇⠀⠀⢀⣻⣿⣿⡄⣀⣿⣄⠀⠀⠀⠈⢿⣿⠀⠀⠀⢀⣼⣿⣿⣇⡀⠀⢀⣸⣿⣿⣇⣀⣠⣾⡿⣀⣿⣿⣿⣄⣰⣿⡿⠋⠀⠀
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡔⠒⠒⠒⠒⠒⠒⠒⠒⠂⠐⣶⣶⣒⠶⣖⠖⠒⢐⠖⣒⣐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡖⠒⠒⡲⠶⠖⠐⡲⠂⠒⠒⠲⣒⠒⣒⠖⠒⡖⠒⠒⠒⢶⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢀⣴⣦⣤⣤⣾⣿⡇⠑⢄⠀⠀⢠⡇⠘⢓⠜⢀⡠⠄⠒⣉⠭⠭⢩⣵⣒⠳⠤⣄⡑⠂⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣟⠛⢟⣯⠿⣿⠁⠀⠀⠑⢄⠀⠉⢉⡥⠚⠁⠀⠠⠔⠒⠂⢠⣤⣄⣀⠈⠉⠑⠊⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡷⠠⣄⠀⠀⠀⢳⠙⢤⡀⠀⡆⠀⠀⠀⠀⢀⣱⠎⠁⠀⠀⠀⠔⠚⠂⠚⠛⠒⠒⠒⠠⡉⠉⠉⠲⡀⢹⣆⠀⠀⠀⠀⢀⠤⠄⠤⣄⠀⠈⠳⡄⠀⢠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠇⠀⠈⠢⠤⠖⠁⠀⡞⠉⠲⣅⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠓⢄⡀⠘⢆⠙⢧⡀⠀⢰⠁⠀⣀⠀⠀⠙⡄⠀⢸⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⠱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡖⠘⠛⠻⣁⣲⣤⣄⣀⠀⠈⢗⣲⣱⢼⡽⠀⠸⡄⠀⠉⡇⠀⠀⢹⣀⠞⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢀⠠⠜⠑⡤⣀⣀⣀⡠⠴⠒⣩⠽⠟⢧⠄⠢⠀⠙⠻⢋⡉⠉⡙⢗⠶⣟⠿⣽⡇⠀⣠⠈⠀⠈⠀⠀⠀⡼⣁⢀⡀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⠤⠖⠉⡔⠁⣐⢢⢸⠓⠲⢿⣿⡊⠀⠀⠀⠀⣀⣈⡀⠀⠀⠀⣀⣀⡉⠉⠻⠉⠛⠉⢀⠀⢇⣠⠃⠀⠀⢀⠴⠶⠩⠞⠁⠀⠉⣺⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡆⠀⠀⣠⠋⠀⠀⠀⠀⠙⠤⠤⠎⡄⠀⢸⠢⢭⡥⠤⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠲⢶⢶⣹⡀⠀⠈⡆⠀⠀⠘⠀⠀⠀⠀⢀⡔⢋⣽⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠹⡀⠀⢻⡀⠀⠀⠀⠀⠀⡰⣒⠢⡇⠀⠨⠌⣍⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢀⣠⢞⠁⣧⣀⡀⣧⠒⠑⢢⠀⠀⠀⠀⢞⠀⡏⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⣷⡀⠀⠙⠢⠤⣀⡀⢸⣱⠋⠇⡇⠀⠀⠀⣌⣓⣠⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠁⠀⡏⣿⠋⡇⡜⠙⡄⢧⠀⠀⠀⠈⣆⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠸⠳⡔⠒⠒⠠⢤⣀⠙⠏⠟⣧⣇⠀⢸⠀⣤⢴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⢸⠇⡏⠸⠁⣷⢾⠇⣸⠀⠀⠀⢀⣿⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⣄⠀⠀⠈⢿⣷⣜⢞⢧⡘⡄⠈⢧⣤⣼⣿⣿⣿⣿⢝⡵⠟⢻⡯⣻⠝⡫⣽⠿⣿⣿⣿⣷⡾⠀⢠⣇⠤⢋⡼⢠⠃⡤⠒⡪⠝⠁⠀⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢯⢆⠀⠀⠀⠋⣿⠎⠑⠭⢹⡄⠘⣿⣿⡿⠛⢋⠤⠚⠉⠉⠉⠉⠉⠉⠑⠳⢍⡀⠙⢿⣿⠃⢠⡞⢒⣊⠡⠖⠁⠀⣷⠋⠀⠀⠀⠀⢨⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣆⠀⠀⠀⠘⢸⠢⡀⠀⠘⢄⠈⠻⣧⣖⡁⠤⠤⠔⠒⠒⠒⠒⢤⠤⠄⣀⠉⢲⡜⠁⡰⠃⠉⡡⠤⣤⠴⠒⠒⠁⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡀⠈⠸⠀⠀⠀⠀⢸⠀⢰⠀⠀⠈⠳⣤⡾⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠉⣂⡠⠝⢉⡠⠊⣁⡠⢎⠔⠉⠀⠀⠀⠀⢀⣀⣴⣤⡺⠿⢻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⣇⢳⠀⠀⡇⠀⠀⠀⡀⠀⢸⠀⠀⠀⠀⠘⣯⣾⣿⣏⣈⠉⠉⠁⠀⠈⠉⣉⣀⡤⠒⡿⠉⠉⠁⡔⠁⠀⠀⠀⢠⣿⢫⣿⣻⣟⠱⠲⢄⣸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⢩⢸⠀⠀⠃⠀⠀⠀⠀⢀⣮⠀⠀⢀⣠⢤⡷⢔⢽⣻⠹⣟⡿⢛⣋⡭⡟⣻⠥⣗⡻⠁⠀⠀⡜⠀⠀⠀⠀⢠⣿⣿⡿⠋⠁⠒⠋⠉⠄⢹⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⡏⡸⢀⡞⠀⠀⠀⠀⢀⡎⠘⢤⠔⠁⢀⣰⠁⠀⠑⣄⠀⠂⡗⢋⠇⢺⣭⡟⠺⣷⠋⠙⢢⠐⡇⠀⠀⠀⢀⢯⠻⠃⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⡼⣠⢃⠞⠀⠀⠀⠀⠐⠃⢱⡰⠃⢀⡴⠫⠏⠀⠀⠀⠈⠳⣄⠀⠀⠉⠉⣠⠔⠊⢹⠢⡀⠀⠁⡇⠀⠀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠓⠒⠚⠚⠓⠓⠒⠒⠂⠀⠐⠒⠒⠚⠒⠒⠚⠒⠒⠒⠂⠀⠒⠒⠒⠒⠛⠓⠚⠓⠒⠒⠒⠚⠒⠛⠒⠒⠚⠒⠒⠒⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠀⠀⠀⠀
⠀⢀⣀⡀⠀⣤⢤⣄⠀⢤⡤⢤⡀⠀⢠⡄⠀⠰⣶⣤⡄⠀⠀⠀⠀⠀⣠⣶⣦⠀⢰⡤⣤⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⢶⡦⠀⠀⠰⣶⠄⠀⢶⡶⢶⠆⢶⡶⢶⡀⣠⣤⡀⠀
⠀⣿⣻⣇⠀⣿⠀⢻⡆⢸⡷⣞⠁⢀⣿⣿⡄⠀⣿⠈⣿⠀⠀⠀⠀⠸⣿⠀⣿⡆⢸⣷⣾⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⢸⡇⠀⠀⠀⣿⠀⠀⠈⣿⡟⠀⢸⡷⡟⠁⠿⢏⡷⠀
⠀⠸⣏⠁⠀⠿⠤⠿⠁⠼⠧⠴⠃⠾⠧⠽⠷⠠⠿⠶⠏⠀⠀⠀⠀⠀⠻⠶⠿⠀⠼⠷⠿⠆⠀⠀⠀⠀⠸⠧⠸⠷⠀⠾⠧⠾⠀⠠⠿⠄⠀⠀⠹⠁⠀⠼⠷⠶⠃⢀⣼⠃⠀
⠀⠀⢻⡇⠀⠀⣤⣤⠀⢀⣤⡄⣠⣶⡄⢤⣤⠠⣤⣤⣤⡄⣤⣤⣤⣤⣤⣤⣤⠄⣤⡄⢠⣤⣤⡀⠀⠀⠠⣤⣴⠀⣤⣤⠤⣤⢤⣤⣤⣤⣤⣤⣤⣤⡄⢤⣴⠀⠀⣾⠇⠀⠀
⠀⠀⢸⣿⠀⠀⢸⣿⠀⣿⣿⣰⡟⠙⣿⣼⣿⡇⢹⢰⣿⢀⡾⠁⣿⣇⣹⠘⣿⢀⡿⠀⠀⣿⠉⣿⡄⠀⠀⢸⡇⠀⢸⡇⠀⡇⢸⣿⢘⡇⣿⢈⣇⢿⡆⣸⠇⠀⢸⡏⣀⡀⠀
⠀⢠⣼⣿⠀⠀⢸⣿⡆⣿⣿⣿⠁⠀⣿⣿⣿⣷⣼⢸⣿⣾⠃⠀⣿⣿⡏⠀⣿⣾⠁⣤⠀⣿⠀⢹⡇⣤⡄⢸⡇⠀⢸⡇⢸⡇⢸⣿⣿⠩⣿⣾⠉⠸⣷⡿⠀⠀⠸⣧⣿⠇⠀
⠀⢈⣛⠁⠀⠀⢸⢸⣿⢿⣿⣿⠀⠀⣿⣿⡇⢿⣿⢸⣿⣿⡆⠀⣿⣿⡇⠀⢸⣿⠀⠛⠀⣿⠀⣸⡇⠘⠁⣿⡇⢀⣸⡇⢸⡇⢸⣿⣿⢸⣿⣿⠀⠀⣿⠇⠀⠀⠀⣠⣤⡀⠀
⠀⠿⢹⡇⠀⠀⣼⢸⣿⢸⣿⢹⣇⢀⣿⢿⡇⠸⣿⢸⣿⢻⣧⠀⣿⡟⣻⠁⢸⣿⠀⠀⠀⣿⠀⣿⠃⠀⠀⣿⡇⢸⣿⡇⢸⡇⢸⣿⠛⢸⣿⠙⠀⠀⣿⠀⠀⠀⢰⡟⠿⠃⠀
⠀⠀⠘⡿⠀⠀⣿⠆⠟⠾⠿⠄⠻⠿⠏⢼⡧⠀⠿⠸⠿⠼⠿⠦⠿⠿⠿⠀⠼⠿⠀⠀⠠⠿⠿⠃⠀⠀⠠⠿⠷⠿⠟⠿⠿⠃⠾⠿⠀⠼⠿⠄⠀⠠⠿⠦⠀⠀⢸⡇⠀⠀⠀
⠀⠀⢸⡧⠀⢀⠀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀
⠀⢀⣾⠃⠀⠘⢷⣿⣶⡄⠴⢶⠀⠀⠀⡴⠲⡄⢀⡴⠲⡄⢀⡖⢦⡀⠀⠀⣠⠖⢦⠀⡴⠲⣄⠀⡴⠲⣄⠀⠀⢀⡴⠲⡄⢀⡶⠲⡄⢀⠶⠦⡀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀
⠀⣼⠇⠀⠀⣤⣸⣿⣿⡇⢬⡽⢤⡄⠀⠳⠴⠃⠘⠧⡤⠇⠘⠦⠼⠃⢴⡄⠻⢤⠜⠀⠷⡠⠞⠀⠷⣤⠏⠠⣦⠈⠧⠤⠇⠘⠷⠴⠃⠘⢆⡴⠃⠈⠉⠉⠁⠀⠀⣴⣿⠀⠀