⡄⠀⠀⠀⠀⢠⠏⠀⠀⠀⣾⢸⠀⠀⢀⣠⣾⣇⣇⣀⡇⠈⠑⠦⡀⠀⠀⢠⣇⠀⠀⠀⡇⡄⡇⠀⣏⢳⣄⠀⠀⠙⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⣀
⠁⠀⠀⠀⢠⠋⠀⠀⠀⠀⡇⣼⡤⡾⠛⠉⡙⡇⡇⠀⡇⠀⢸⠀⢈⠓⢤⣸⢹⠀⠀⠀⡇⣇⡇⠀⢹⠸⡏⠳⣄⠀⠀⠈⠛⠷⣦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⡇⣿⠎⠀⠀⠀⡇⡇⡇⠀⡇⠀⢸⠀⢸⠀⢸⣿⢸⠤⣀⣿⡇⢸⣿⠀⠘⡄⣷⣤⠈⡗⢦⡀⠀⠀⠀⠙⠻⠵⢦⣄⣀⣀⠀⠀⠀⠀⠀⣀
⠀⠀⢀⡇⠀⠀⠀⠀⠀⢀⡗⣿⠀⢰⠀⠀⡇⠃⡇⠀⣿⠀⢸⠀⢸⡀⢸⣿⠈⡆⠈⣿⣿⠀⣾⠀⠀⣧⡟⣿⣆⡇⠉⠏⠗⠦⠄⣀⠀⠀⠀⠈⠉⠉⠉⠐⠒⠓⠛⠃
⢇⠀⢸⠃⠀⠀⠀⠀⢠⠋⢿⣿⠀⢸⠀⣀⡇⢸⣇⠀⣿⠀⢸⡆⢸⡇⢸⣿⠀⣧⡀⢸⣿⠀⠹⠈⠁⢀⣠⣠⡶⢶⣯⣭⣷⠶⢾⡷⠏⠙⠒⠒⠒⠒⠒⠒⠒⡖⠊
⣞⢆⢸⠀⠀⠀⠀⣠⠃⡀⠸⠿⢀⡸⠀⠛⠓⠘⠛⠒⠛⠃⠸⢷⣸⡇⢸⢹⠀⢹⣧⣾⢻⠀⠀⠿⣿⢻⣏⢹⡍⣤⣒⣲⢼⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀
⡹⢯⣻⡆⡀⣄⡰⡁⡆⣧⣇⣲⣷⣼⣷⣼⣷⡚⣟⡿⣿⣷⡄⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢰⣍⡷⣤⣤⡴⢞⣡⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⡀⠀⠙⡇⣇⢹⠁⢻⢿⣿⣷⢸⢻⡋⠷⢄⢸⡞⠭⣻⡇⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠦⣽⣿⣷⣶⣿⣿⣳⠿⡇⠀⠀⠒⠤⡀⠀⠀⠀⡼⠀⠀⠀
⠘⢆⠀⢰⢿⡟⡆⣘⣼⣿⣿⠀⠛⣧⡀⢷⣄⣉⣉⣥⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⣰⣴⡶⠀⠀⠈⠓⢤⡀⡗⠒⠒⠒
⠀⠸⠁⠀⠻⠹⣿⣿⡟⠈⣏⠀⠀⠟⠻⠶⠾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⣄⡿⠶⠆⠀⠀⠀⠀⣇⠁⠀⠀⠀⠈
⠂⠀⠀⠀⠀⠀⠀⠈⠁⢀⡜⠀⣷⣄⡤⠒⠒⠂⢤⡀⠀⠀⠀⠀⠀⠠⠿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣧⠃⠀⠀⠀⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⠤⠒⡟⡽⠈⢠⣼⠿⢄⡀⠀⢀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⣿⢀⡏⠀⠀⠀⠀⠀⠀
⠀⢀⡠⠖⢩⠃⠀⡼⣱⡵⢂⠀⠀⡀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⢸⠃⠀⠀⠀⠀⠀⠀
⠒⠁⠀⢠⠃⠀⣰⢡⠃⠀⢸⠀⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠇⠀⢰⢣⠏⠀⠀⡎⡤⠘⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠴⠊⠙⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣧⠀⠀⠀⠀⠀⠀
⠀⢀⠎⠀⢠⢇⠎⠀⠀⠀⢃⡇⠀⢣⠀⠈⠑⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠖⢻⢁⡇⠀⠀⠀⠀⠀⠀⣿⢹⢻⠸⡀⠀⠀⠀⠀⠀
⠀⡜⠀⢠⠎⡞⠀⠀⠀⢸⡼⡇⠀⠀⠀⠀⠀⠀⠀⠈⠹⠶⡶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠒⠋⠁⠀⠀⠘⣾⠁⠀⠀⠀⠀⠀⢠⡟⡟⠈⡆⢧⠀⠀⠀⠀⠀
⠸⣡⢀⡞⡜⠀⠀⠀⠀⡾⡇⡇⠀⢰⠀⠀⠀⠀⡀⠀⡄⠀⠀⠈⠀⠀⠀⠉⠉⠛⠒⠒⣺⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢸⣷⠁⠀⢹⠘⡄⠀⠀⠀⠀
⡛⣇⡜⡰⠁⠀⠀⠀⠀⣧⠀⠇⠀⢸⠀⠀⠀⠀⡇⢠⠇⠀⠀⠀⠀⠀⠀⢀⢰⡶⠚⠉⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⣿⢏⣀⠀⠀⡇⢳⢀⣠⡴⠚


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠓⢄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢹⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢸⠀⠀⠀⠘⠄
⣤⣤⡤⢤⣀⣀⠀⠀⠀⠀⢀⠃⠀⠈⠒⠢⢤⡀⡁⠀⠀⠀⠀⢀🍒⣤⠤⢄⣀
⡏⠉⠒⠒⠤⡀⠉⠙⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢺⠀⠀⠀⣠⠞⢛⠛⠋⡈⡀⠌⢣
⠸⡀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⢀⡖⠛⠲⠀⠀⠱⠀⠀⡎⠄⡁⠄⡁⠄⡀⠄⡁⠸⡀
⠀⠱⡀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠨⠀⢘⠡⡀⠄⡀⠄⡀⠄⡀⠨⡎
⠀⠀⠈⠺⡇⠀⢀⡞⠉⠉⠂⠀⠀⠀⢀⠀⠀⠀⢀⣹⡉⡩⢢⡀⠄⡀⠄⡀⠄⣠⠏⡅
⠀⠀⠀⠀⢇⠀⠈⠃⠀⠀⠀⣀⠜⠓⢻⠀⠀⠀⡰⠗⠉⠀⢀⡍⢦⣄⣤⣴⠟⠋⠀⡸
⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠑⠤⠜⠀⠀⠊⠀⠀⢀⠞⠉⠀⠀⠈⢣⣀⣠⠤⠚⠁
⠀⠀⠀⠀⠀⡳⠧⡥⢦⣆⡀⠀⠀⠀⠀⠀⠀⠀⠠⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠷⠒⠛⠉⠛⠓⠦⣤⣶⣳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠖⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⠽⠀⢀⣠⡔⣦⣄⠀⠰⣟⢻⡁⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠸⠉⠙⠲⢷⣄⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⣠⠖⠋⠘⣇⡇⠈⠳⡄⠘⢷⣷⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀
⠨⠷⣶⡦⢄⡈⠑⢦⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢡⡼⣓⠁⠀⠀⢿⣿⠒⠢⢽⡄⠀⠸⣧⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠙⠒⠯⢤⣽⡀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⡼⢹⠇⣾⠻⣁⡟⠀⠀⠀⠻⢾⣉⡾⣷⠠⢐⣿⡆⠂⠀⢳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⡀⠑⢄⠀⠀⢀⣀⡼⢁⣾⣿⡏⠀⠀⢠⠤⣤⣀⡀⠀⠉⠀⢸⣼⣿⣿⣷⠸⡀⠈⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠳⣾⣿⣿⣷⣼⡭⣿⣧⡀⠀⡼⠀⠀⢸⠀⠀⠀⢀⣼⣿⣿⠟⢻⡀⣧⠀⠘⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣇⠀⠀⢸⠀⣀⣠⣾⣿⡟⠁⠀⠈⡇⢸⡄⠀⢹⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⣛⣿⣯⠿⣻⡿⠛⢿⣿⠓⠀⠀⠀⣇⠈⣇⠀⠈⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣽⡹⣏⣟⣻⣿⣷⢴⡿⢩⣿⡞⠹⡄⠀⠀⣹⣇⠀⠀⠀⣟⠀⢿⠀⢃⠸⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢰⣯⢳⡝⣦⢻⣿⢏⡾⠁⢸⠀⠷⢶⠿⣿⣿⣿⣿⠀⠀⢀⣏⠰⠌⠀⠸⡐⡽⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣾⢧⡻⣜⡧⠟⠛⣾⠁⢀⡿⠒⠎⢦⢹⣿⣿⣿⣿⣧⠀⢰⡇⠨⢀⡐⠀⡇⣝⣳⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⡿⣧⣛⣾⢿⡄⢀⣽⣠⣏⠀⠢⠄⡈⢺⣿⣿⣿⣿⣿⡆⣸⠃⠀⡀⢧⠀⢸⢰⠽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢠⠊⣹⢧⢯⡽⣮⢿⣿⣿⣿⣿⣧⣀⣤⣴⣿⣿⣯⣿⢿⣿⣿⡿⠀⠁⡀⢸⠆⢸⣹⢚⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡏⠀⣿⣛⡮⣗⠿⣦⣽⠛⠿⣿⣿⣿⣿⣿⢻⣿⣷⣿⣿⣿⣿⢃⡀⠁⡀⢸⢣⠸⡜⣷⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⢸⡿⡼⣭⡻⣵⡿⣯⣙⢚⣧⣴⠒⣋⣡⣴⣟⠳⠴⢿⣿⣾⠀⠠⠀⡼⢣⢸⡕⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⡇⠏⣷⡳⡽⢶⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠀⣯⡄⠀⠄⣏⣛⢦⠽⣱⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡘⣿⣄⢹⣳⡽⠋⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣶⠀⢸⢣⡝⢮⡹⣥⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣼⡹⢾⠏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠙⢧⣜⡳⣚⢧⢳⡽⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⠂⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢹⢶⡙⣮⠟⠁⠀
⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢛⡿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠟⠁⠀⠀⠀