⠀⠀⠀⠘⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⡄⢸⠀⠀⢢⠀⠉⠻⣧⠀⣿⣿
⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀⠔⠂⢀⠀⠀⠀⠀⢀⠔⠀⠀⠀⡴⡇⠀⠀⠀⢰⠁⡸⠀⠀⠐⣧⠀⠀⠘⢧⣿⣿
⣷⡀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⢠⠎⠀⠀⠀⢀⠔⠁⢀⠔⠁⠀⠀⢀⠴⠃⠀⠀⢀⡞⠀⠁⠀⠀⢠⠃⠀⡇⠘⡆⠀⠙⣧⠀⠀⠀⢻⣿
⡿⠃⠀⠀⠀⠀⢀⠎⠀⠀⠀⡴⠁⠀⠀⢀⠔⠁⠀⡴⠁⠀⢀⣤⠞⠁⠀⠀⢀⡴⠛⠁⢰⠁⠀⢀⠎⠀⣸⠇⠀⢣⠀⠀⠘⡆⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠊⠀⠀⢀⡜⠁⠀⠀⡠⠋⠀⢀⠎⣠⠴⢊⠝⠁⠀⠀⠀⣴⠋⠀⠀⠄⡎⠀⠀⡜⠀⢠⠇⢤⠀⠈⡆⠀⠀⢸⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⡔⠁⠀⣰⣿⣿⣤⠔⠁⠀⠀⢀⡴⠊⠉⠛⠉⠁⢰⠀⠀⡰⠁⢀⡞⠀⢸⡀⠀⠸⡀⠀⠈⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⢀⠞⠀⠀⣼⠋⢹⠟⠁⠀⠀⢀⣴⣏⠀⠀⠀⠀⠀⠀⡎⠀⣰⠁⠀⡜⠀⠛⠙⡇⠀⠀⠃⠀⠀⠇⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠎⢀⠆⠀⢠⠎⠀⠀⡾⣿⠞⠁⠀⠀⢀⣴⣿⣿⣿⡙⢦⡀⠀⠀⠰⠀⡰⠁⠀⡜⠀⠀⠀⠀⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠞⠁⣠⠎⢠⢦⠃⠀⠀⣼⡔⠁⠀⠀⣠⠞⠉⡏⠹⣙⣿⣿⡍⠻⠀⢠⠃⡰⠁⠀⡰⠁⠀⠀⠀⢀⣘⣇⠀⠀⡇⠀⠀⠀⠀⠀
⡀⠔⠉⢀⡠⢾⡟⢀⡿⠃⠀⠀⡼⠋⠀⢀⡴⡊⠀⠀⠀⠙⠦⠤⠾⠻⠗⠀⢠⢇⡜⠀⠀⡴⠁⠀⠀⠀⠀⠀⠈⣿⣄⠀⢣⠀⡆⠀⠀⠀
⡰⠂⠋⠛⠀⢸⢁⠜⠀⢀⡜⣸⢋⣠⣾⣯⡟⠉⠑⠦⢄⣀⡀⠀⡀⠀⠀⢠⠓⠋⠀⢀⡞⠀⠀⠀⢀⡀⠀⠀⠀⠈⢽⣇⢸⣤⠁⠀⠀⠀
⠁⠊⠀⠀⠀⡾⠊⠀⡠⠊⢠⣷⠋⣿⡏⠁⠑⢶⡄⢀⠲⡀⠉⠑⣟⢄⣰⠃⠀⠀⣰⠟⠀⠀⠀⣀⣀⣉⣉⣒⠢⣀⠀⢣⠀⣿⠀⠀⠀⠀
⠀⠀⠀⣠⠞⢁⡠⠊⠀⠀⡘⠨⠛⠁⠙⢧⠲⡷⣵⣤⡱⣌⢞⠀⡸⡼⠁⠀⣠⣞⠁⠀⡄⠀⠘⡟⡿⢿⣿⣿⣿⣿⣥⠄⣧⡟⠀⠀⠀⠀
⠖⠶⠏⣴⡞⠉⡇⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⠋⣱⠋⠀⢀⣼⣿⢻⣦⡄⠻⣆⠀⠹⢿⠿⠟⠁⠀⠹⣿⣶⣿⠃⠀⠀⠀⠀
⢇⠀⠀⢸⠇⠀⠇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⣠⠾⠟⠹⡴⣵⣝⣿⣷⣿⠳⡀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⠀⠀⠀⠀
⠈⣧⡀⢹⠀⢰⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣥⡖⠉⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣧⡘⢶⡤⠤⡤⠞⣹⣿⣿⠇⠀⠀⠀⠠⠀
⢀⡿⠉⡿⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠴⠟⣻⣅⡀⠈⠓⠢⠤⣀⡀⠀⠀⠀⠀⠙⢝⠿⣿⣦⠙⢶⠂⣰⣿⡿⢻⠀⠀⠀⠀⠀⠀
⣼⠃⢀⠇⠀⣾⠀⠀⠀⡇⠀⠀⠀⠀⠒⠉⠀⠀⢰⣿⣳⢛⠋⠉⠛⠒⣦⣉⠓⣄⠀⠀⠀⠀⠀⠛⢿⣷⡄⠀⣿⡿⠁⡆⠀⠀⠀⠀⠀⠀
⠋⠀⡼⠀⢠⣿⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣄⣠⡿⡽⠭⠤⠬⢧⣈⣆⠀⠀⠀⠀⠀⠀⠀⠁⢰⣿⠃⢰⠁⢠⠀⠀⠀⠀⠀
⠀⣰⡇⠀⣼⣥⡇⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⣸⡅⠀⠀⠉⢻⡿⣏⣑⣺⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⡎⠀⡈⠀⠀⠀⠀⠀
⠔⠉⠀⢰⠏⠀⢣⠀⠀⣿⣿⣦⡀⠀⠀⣀⡴⠟⠉⢹⡀⠀⠀⢸⠇⠀⠘⣿⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢠⠃⠀⠃⠀⠀⠀⠀⠀
⠠⠀⢀⠏⠀⠀⢸⠀⠀⡏⠉⠛⠻⣶⡞⠋⠀⠀⠀⠀⡇⠀⠀⠊⠀⠀⢰⡋⢷⠀⠀⠀⠀⠀⠀⠀⢀⣴⢻⠃⠀⡼⠀⢀⠀⠀⠀⠀⠀⠀
⠂⠀⠈⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⣯⣵⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⣰⡣⠠⡀⢆⠀⠀⠀⠀⢀⣴⢟⠇⡌⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⠀⢠⠀⠀⠀⠀⢻⡇⠻⣷⣄⡀⣠⣧⣄⣀⣤⢾⠏⠀⠀⢉⣸⣀⣠⡤⣶⡟⡹⡺⢰⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣾⠀⠀⠈⢹⣿⣯⣀⣠⣔⣑⡥⠔⠒⠊⠉⠁⠀⢠⠁⢹⡟⢳⡇⡜⠀⠸⢸⠀⢠⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣤⣀⣴⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠻⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⠿⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⡇⠀⢀⡾⠋⣡⠼⠿⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣠⣶⣿⡿⠋⣡⡴⠖⠒⠒⠲⠤⣄⡀⠙⠻⣿⣿⣇⠀⢸⠁⢸⠇⠀⣠⡤⠤⣝⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⡞⠁⢀⡤⠖⠒⠒⠶⢤⣍⠳⣤⡈⠻⣿⡄⢸⡆⢸⡀⢸⡇⢠⡶⠲⢽⣿⣿⣦⠀⠀⠀⠀⠀
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡟⠀⢰⠋⠀⣀⣤⠤⢤⣄⡈⠛⢦⡙⢦⡘⢷⡀⣷⠈⣧⠘⣧⠘⣇⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⠇⠀⡿⠀⢰⠏⠀⠀⣀⣄⣙⢷⣄⠹⣎⢳⡄⠻⣼⣧⠘⣆⠘⣦⠘⣎⠻⠵⠇⢹⠘⣿⡄⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⡀⠀⢿⠀⢸⡆⠀⢸⡏⠀⣬⣿⣿⣷⡘⣧⢻⡄⠻⣿⣧⡈⢧⡈⠳⣌⠓⠦⠤⠼⠀⡟⢿⡄⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣇⠀⠸⡆⠀⢷⡀⠘⣧⠀⣇⠹⠏⢿⣵⠸⡆⢷⠀⢹⠻⣷⣄⠙⢦⡈⠛⠦⣤⣤⡴⠇⢸⣧⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⡄⠀⠹⡄⠈⢳⡄⠈⠳⣌⠳⠦⠟⣸⠀⡇⢸⡆⠈⡇⠈⠙⢷⣦⣉⠓⠶⢤⣄⣠⠴⢻⣿⡆
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⡄⠀⠙⣆⠀⠙⢦⡀⠈⠛⠒⠚⠋⢀⡇⢸⡇⠀⡇⠀⠀⠀⠉⠛⠿⣶⣶⣤⣤⠴⠃⢸⣇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠹⣦⠀⠈⠳⣄⠀⠙⠳⢤⣄⣀⣤⠞⢁⡾⠀⢸⠃⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣦⠀⠸⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠳⣄⡀⠈⠓⠦⣤⣀⣀⣀⣀⡤⠞⠁⢠⠏⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡇⢰⡿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠙⠲⢤⣀⣀⣀⡀⢀⣀⣠⠄⣰⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⡇
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣉⣉⣉⣥⠴⠋⠁⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⡿⠿⠛⠁⢀⣿⠃
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣰⡿⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠚⠁⠀⣴⡟⠀⠀⠀
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣁⣀⡤⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠛⠉⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣶⣶⣶⣶⣶⣶⡶⠶⠶⠾⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀