⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢒⣒⠒⢤⡙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⢳⡊⢳⡀⢸⣿⡂⣼⠟⡺⣷⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡅⠀⢠⡀⠀⡇⠸⢿⣋⣿⣻⣿⣤⡇⡾⣇⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠻⣌⠱⡦⠽⠋⠀⣀⣀⡙⠟⢉⣀⡈⠉⣻⣿⡖⢁⠝⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢀⡀⢸⠋⠀⣠⢶⣫⡞⣠⠆⢳⣶⢷⢿⣿⢭⡀⠙⢪⣀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢤⣀⣸⠃⣠⡞⡱⢾⠃⣼⡏⢸⢸⢻⡼⡼⣿⡌⢻⣦⡀⢧⡠⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣀⣈⣃⣰⢻⢹⡿⣞⢰⢿⠀⢸⢸⠈⣷⣇⡗⣷⠃⣿⣷⣼⣆⣀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢖⠐⠒⠦⢄⡀⢸⠎⡟⡟⡾⢸⠀⠀⡿⡟⠀⠈⠀⠀⣿⡄⠀⣿⠀⢸⣧⣿⣿⡇⠀⢀⣠⠤⢴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣜⢶⡀⠈⣿⣔⣗⣽⡇⣾⠀⢀⡇⡇⠀⠀⡄⠀⣿⡆⢀⣿⡤⣸⣿⣿⣽⣷⣿⣿⡀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣌⣿⣿⡟⣿⣿⡇⡇⣄⣸⣧⣷⡆⡆⡏⢍⡿⣷⣿⣿⡗⠻⣏⣿⣻⣿⣿⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣽⣻⣯⣿⢿⢧⣇⣀⣸⣇⠁⢰⣧⡇⡾⣽⣿⣮⣏⡇⠀⣿⣿⣿⣿⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣪⡴⢟⣽⣿⣿⣿⣼⢹⡟⢿⣿⣿⠋⠉⠉⠉⠈⠘⣿⣿⡿⣿⣇⣿⣻⣿⣿⡟⠻⣗⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣵⠃⣼⣿⣿⣿⢻⡝⢻⣇⠚⠿⠋⠀⠀⠀⠀⠀⠀⠙⠝⠁⡇⡿⣿⡗⣿⣿⣧⠀⠈⣆⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣼⠇⢰⢻⣿⣿⠃⠀⠙⠷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠽⠋⠀⠹⣿⣿⣆⠀⠈⡆⠸⡷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⡍⡰⢸⠀⡎⠀⠿⠁⠀⠀⠀⠀⠹⡷⢄⡀⠀⠘⠒⠒⠀⠀⢀⡸⡻⠁⠀⠀⠀⠀⠙⢿⡟⣴⡆⣿⣀⡹⢳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣥⡟⠁⣾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣖⠠⢄⡠⠄⣶⣁⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣇⠀⠘⡟⣧⡇⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣷⡇⠀⣿⢸⡃⠀⠀⠀⠀⠀⠀⠀⢀⣀⢼⣿⣿⣿⣶⣶⣾⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⢹⢻⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⡟⡏⡟⠄⢸⠀⡧⣄⠀⠀⣠⣤⡶⣎⠉⣶⣿⣿⣿⣿⢻⠿⡝⣿⣿⣿⣿⣿⠑⣢⢤⣀⠀⠀⠀⢸⠀⢸⠋⣞⣸⢸⣧⣀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⢫⠞⡇⣇⣣⠀⠀⣇⢻⠘⠓⣾⣿⢯⠻⣈⡳⣌⠻⣿⡟⡱⠋⠀⠈⢯⡻⡿⠟⠕⣺⠃⣻⣿⣷⣔⡾⢻⠀⡌⢠⡿⡏⣤⡏⠙⢳⡄⠀⠀
⠀⢀⣴⢟⠃⠀⠀⣇⡟⣯⢇⠀⠈⢶⢷⣴⣿⣿⡈⣧⠀⣿⣯⠷⠜⠋⠉⠉⠉⠉⠉⠉⠓⠾⠭⣷⣿⠸⣿⣿⣿⢀⡏⡸⢡⠟⢰⣰⣟⡈⢦⠀⠛⠆⠀
⠀⣸⢿⢸⠀⡐⠉⠘⡹⣯⢿⣧⡀⠀⣱⣿⣿⣿⣿⣿⣼⣿⠗⡦⢤⠒⡆⠲⠒⠓⠀⢲⠒⢖⠹⡙⡻⣾⣿⣿⣿⡟⣰⠗⠁⣰⣳⡷⠁⠈⢺⠀⠈⣿⡀
⢀⣿⣾⢸⡸⠀⠀⠀⠙⢿⣾⢮⣻⣾⣿⣿⣿⣿⣿⣿⣿⡅⢸⠃⡼⠀⠁⠀⠀⠀⠀⠘⠀⢸⠀⠇⢱⠹⣿⣿⣿⣿⣧⣠⣼⢽⠟⠀⠀⠀⠀⠀⠀⣼⢇
⢸⣿⣡⢈⡇⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⣿⣿⣿⣿⣿⡿⠓⠁⠀⠀⠀⠀⢸⠀⢐⣹⢾
⠀⡇⢏⣞⣷⡀⠀⠀⠀⠀⠀⣠⠔⠻⢿⣿⣿⣿⣿⣿⣧⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡇⣿⣿⣿⣿⣿⠓⠤⡀⠀⠀⠀⢀⠎⠀⡰⡻⡇
⠀⢰⡄⠘⡿⣷⡀⠀⠀⢠⠊⠀⠀⠀⠀⠙⠻⣟⠻⡁⠘⣧⡸⡄⠀⠀⡦⠀⠀⠀⠀⠀⠀⠀⢠⣾⢸⣷⢻⠿⢟⡭⠋⣀⣠⠼⠀⠀⠀⡜⠀⡴⣿⡿⠁
⠀⠀⠻⣄⠘⢿⡙⢦⣀⠀⠈⢉⠿⣄⠀⢀⣰⣌⡣⣇⠀⢻⣿⣷⣦⣀⠁⠀⠀⠀⠀⠀⠀⢠⣞⣴⣿⣿⢤⠄⣋⠀⣠⡇⠀⠀⠀⢀⢌⣠⣾⣿⡿⠁⠀
⠀⠀⠀⠙⣦⣌⠻⣄⠀⠁⠀⡜⠀⠙⠭⠥⡴⠁⠉⠉⠀⠈⢿⣷⣽⣿⣿⣦⣄⠀⠀⢈⣠⣶⠿⣻⣿⡏⠈⡇⠀⠉⢁⠞⣦⣤⣴⢷⣿⡿⠟⠉⠀⠀⠀
⠀⠀⠀⠀⠈⠹⢷⡮⠿⢶⡚⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⢱⠆⠉⠁⠀⢡⣀⠴⠟⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⡜⠁⠀⠀⠀⢀⡎⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠛⠻⢿⣮⣿⣿⣿⠟⠛⣿⣿⣆⠀⠈⠆⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⠜⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠑⣽⠋⢻⠋⠀⠀⢸⣿⣿⣷⣄⠈⢆⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⣠⠊⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣔⣯⣾⣿⣿⣵⣆⡀⣸⣿⣿⣿⣿⣧⣄⢣⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡰⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠇⠀⠀⢀⣜⣴⣿⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠻⢿⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠘⠆⠀⠀⠀⠀⠀