⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⠝⠊⣉⣠⡤⠶⣖⣒⣪⣑⣫⡆⠀⣠⣊⣁⣤⠤⢀⡀⠀⠈⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣁⡴⠞⢉⡥⣶⢟⣫⣽⣮⠗⢋⠅⢻⡈⣏⠉⠚⠯⣖⢬⡑⠦⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣡⡾⠉⣠⣶⡿⢋⡴⣫⣿⡿⠃⢠⡾⠀⠈⣷⢳⠀⠒⠲⢤⡉⠻⢦⡈⠢⡀⠱⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⠟⣠⣺⠟⢁⠔⡡⢪⢟⡟⠀⢀⠎⡆⠀⠀⢿⢸⠀⡄⠀⠀⠈⠑⠢⡙⢦⡙⢄⠸⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⢡⢞⡼⠃⡰⢋⡔⣱⢋⡞⠀⠀⡜⢰⠁⠠⠀⢸⡿⠀⣧⠀⠀⠀⠀⠀⠈⠁⠙⣎⢦⢳⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⡱⢁⡾⢁⡞⣠⡟⣴⠇⡼⠁⡄⡸⡇⢸⢠⠀⠀⠀⣧⠀⣿⠀⢤⣀⠀⠀⠀⠀⠀⠈⢯⣾⣄⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢹⡿⢡⣿⣁⢞⠞⡾⣰⡻⢰⡇⣴⢱⣿⠁⢀⣨⠀⡀⠀⢸⠀⣿⡀⠈⠙⠧⠒⣤⣀⣀⣀⣠⣿⣿⠹⠙⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⢸⣇⡟⡏⣾⠛⢴⢣⢹⡇⣾⢸⡇⡄⣿⢸⣾⣿⠀⡃⠀⢸⠀⢺⡗⠦⢀⣀⣀⣀⣀⣠⣾⣿⣿⣿⡇⡇⣯⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡀⣸⣷⣇⡏⠀⢼⡏⡾⠀⣿⢿⢣⠃⢹⠈⣿⡿⠀⡇⠀⢰⢀⢸⡏⠀⠒⠒⠛⠉⣱⡿⣿⣿⣿⣿⣷⠇⣹⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣇⣿⠙⠋⠻⣷⡸⡇⣿⡀⡿⢸⢸⠀⢸⡮⣧⣇⣄⡇⠀⢸⢸⣸⡇⠀⣀⣀⣤⣾⣟⣽⣟⣿⣿⣿⣿⠀⣾⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡍⠀⠀⠀⠈⠧⠁⠘⠃⠇⠘⡖⣤⣄⣇⣟⡿⣇⡏⠓⢸⡞⡏⠋⠉⠉⢀⣤⣟⣻⣿⣿⣿⣿⡏⡸⢰⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠰⠊⡝⣻⡿⣿⣿⣧⠀⡌⠇⢹⣉⣭⣿⣟⢋⣽⣟⣿⣿⣿⣿⡇⣿⡜⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⡃⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⣈⠻⣛⡿⠏⣿⣗⠀⢣⢸⣾⠚⢉⣴⡖⣯⣾⡞⣸⣻⣷⡿⢡⢏⡇⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡼⠏⣼⠿⡇⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠀⠀⠀⣿⠀⡜⣞⡷⢹⢉⡵⣿⢏⡞⠀⡟⣿⣿⠇⣼⣼⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⣿⢀⣷⡀⠘⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⢃⣹⡓⢓⣩⣾⢃⡞⠀⢰⡇⡇⣯⠀⡇⢻⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⣿⣷⠀⠳⣌⠑⠦⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⣸⡟⢸⣼⣿⡟⣿⣳⡟⡘⠀⠀⣼⣿⣇⣿⢠⢸⠈⣼⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⣿⣿⣿⣧⠀⠀⠉⠀⠀⠀⠀⠸⠿⠆⠀⣀⡴⠚⢹⣿⣿⣿⣿⣿⣿⡿⢱⠇⠀⣸⡏⡟⣿⠃⢸⡿⠀⢻⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⣀⣀⡤⢼⠀⠘⡏⠀⠀⠀⣿⠈⢩⢿⢹⣿⢫⠇⡞⠀⢠⣿⢁⣿⢿⡇⢸⡇⠀⠀⢻⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠟⠋⠀⠀⠈⡆⠀⢠⠀⠀⢠⣿⠀⢸⡏⡼⡟⣸⢰⡇⠀⣬⡇⢸⡇⡟⣿⣼⠇⠀⠀⠀⢧⠀
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠁⠀⢿⡀⠀⠀⠀⠀⢰⠀⠈⡆⢀⣼⣿⠀⢸⠘⢷⠁⡏⢸⠇⢰⡛⢠⡟⣷⡃⣷⡉⡆⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⣿⠀⠀⠘⣿⣶⣤⣤⣤⣤⡇⠀⢸⣿⣯⡇⠀⢸⠀⠀⠳⡇⣾⡄⣌⣯⠞⠀⣿⠀⡇⢳⢻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⠠⣿⠀⠀⢰⡇⠉⠉⠛⢛⠻⣧⠀⠀⢿⣻⠃⠀⢸⠀⠀⠀⠙⢾⣧⣿⠁⢘⠀⣿⠀⡇⠀⠱⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠏⠀⠀⢸⠀⠀⣿⠃⠀⠀⠀⡆⠀⢸⣤⣶⣿⣿⣶⣿⣾⡀⠀⣐⣤⣾⣿⣿⣀⣀⠀⣿⣷⡇⠀⠀⠙⢦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⡿⠃⠀⠀⠀⠈⡆⠰⠋⠀⠀⢠⢖⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠋⠉⢁⣠⢿⡿⢿⢻⠀⠀⠀⠀⠉⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠇⠀⠀⠀⡎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⣴⣿⣿⣜⡆⢸⠘⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠚⠙⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣧⢸⣇⢣⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⡎⡄⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠹⡸⡀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣧⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢳⣆⠀⠀⠀

⠀⠀⠀⢠⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡐⠀
⠀⠀⢀⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠌⡡
⠀⠀⣬⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠠
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠐
⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣉
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡟⠀⢸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀
⠀⠀⠸⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡿⡇⠀⢸⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡡
⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⢽⣿⣇⡀⣟⢧⠀⠠⣟⠍⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠁
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣄⣄⡉⠛⠻⢿⣄⠀⢠⡇⠘⢻⣿⠺⠉⠹⣿⡿⠟⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠀
⠀⠀⠀⠀⠀⠀⣿⢿⣿⡏⣙⣿⣷⣦⣢⡈⠁⠀⠁⠀⠨⠗⠠⠶⠷⠿⢷⣦⣄⣈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⠀
⠀⠀⠀⠀⠀⠀⢹⠀⢿⣧⠙⠿⣿⣿⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣖⡈⠉⠛⠻⢶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣼⣿⣿⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠘⠀⠀⢻⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣷⣶⣤⣀⡀⢻⠓⣿⣿⣿⣿⣿⣿⣟⢎⣾⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠻⠋⠀⠀⠘⣿⣿⣿⣿⣿⡟⣥⣿⣿⣿⣿⠋⠷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⡈⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⡏⠀⠘⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣆⠀⠐⣈⠣⢶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⣿⣿⣿⣿⡟⠛⠻⠿⠃⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣄⠀⠀⠠⢐⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⡽⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⡂⠁⡀⢉⠀⢀⠂⠀⠀⠀⠀⢀⣠⣄⣶⠿⣳⢾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⡇⡙⢦⣄⣂⠀⡤⣀⣄⣦⣵⡾⢿⣫⡽⠞⠋⠀⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⡿⡗⠀⠄⡈⣿⣻⣝⡻⣭⣟⠶⠛⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢌⣼⣿⣿⣿⡍⠍⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣗⡄⠀⠀⠀
⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣷⢈⠐⠈⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣦⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠂⠄⠀⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣑⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠉⠐⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿