⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⠔⠒⠒⠶⢶⣤⣧⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣧⣴⠶⠒⠒⠒⠦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⡿⡶⣤⣶⣶⣶⣶⣤⣤⣀⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⢁⣀⣤⣴⣶⣶⣶⣶⡤⣤⣕⢦⠀⠀⠀
⠀⠀⣰⡿⢋⣠⣶⡟⣿⠈⣽⡟⠏⣿⢿⠿⣦⣄⢙⢄⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⣾⢿⣿⡏⠋⣻⡌⢻⡟⢻⣦⣈⠻⢷⣄⠀
⢠⣎⣉⣴⣿⠁⣿⢠⣿⡟⢹⣷⠾⣿⡜⣾⡟⡿⣿⣎⢧⡀⠀⠀⠀⢠⣾⣿⣿⢿⣿⣆⣸⣿⢷⢿⠛⣿⣷⢸⡟⢹⣷⣄⣈⣷
⠀⣼⠋⣿⣿⢶⣿⢿⣻⣄⣸⣧⣴⣷⠿⣹⣧⣾⡿⣿⡆⢧⠀⠀⢀⠏⢼⡿⠻⣦⣿⡘⣿⣿⣄⣾⣄⣹⡿⢿⣷⣾⣿⡇⢻⡆
⠀⡏⠰⣿⣿⣎⢹⣦⣼⠿⡏⣿⠟⣻⡞⣏⠹⣠⣧⣼⠀⢸⡄⠀⢸⠀⢸⣄⣷⠈⢋⡏⣿⡏⠻⣟⠻⠿⣧⣞⠈⣼⣿⣿⡈⡧
⠀⡧⠄⣿⣿⣿⣿⡏⠻⣄⣸⡇⢰⡏⢀⡟⡦⢿⠛⣹⣷⠞⠀⠀⠘⢶⣾⡹⢛⡷⡼⣷⠈⣱⡀⣿⣃⡴⠋⣸⣿⣿⣿⣼⣇⡆
⠀⢣⠀⡇⢿⣿⣻⣿⢾⡋⠋⠻⡿⣷⡞⢀⢀⣿⣶⣿⡟⠀⠀⠀⠀⠈⣿⣷⣼⣧⢀⠘⣷⡿⣿⣿⠋⣰⡶⣿⣯⣿⡟⣿⢉⠃
⠀⠈⣼⣻⢰⢳⢹⣮⣳⠝⢿⣧⣀⡏⠁⣸⠛⢁⣿⣿⡇⠀⠀⠀⠀⠀⢹⣻⣿⠘⢛⡄⠉⣧⢀⣼⠞⠹⣯⣼⢫⢧⢣⣿⣜⠀
⠀⠀⠉⣏⣎⢧⠀⠹⣿⣷⣤⡙⢿⣿⠶⠛⣦⣼⢸⡟⠃⠀⠀⠀⠀⠀⠛⣿⢸⣦⡾⠳⠞⣿⠟⣁⣴⣾⣿⠏⢈⡎⣼⡟⠃⠀
⠀⠀⠀⠘⣾⡜⣷⡀⡽⠻⣭⡻⠷⢿⣆⣀⣿⠿⡞⢧⠀⠀⠀⠀⠀⠀⠀⡟⡸⢿⣷⢀⣼⠿⠚⢋⣵⢿⡇⢠⡾⣼⡿⠀⠀⠀
⠀⠀⠀⠀⠘⡗⢹⣿⣷⡀⠻⡿⣦⣤⣙⣿⡛⠆⢡⡈⡄⠀⠀⠀⠀⠀⡐⢠⠃⠞⣹⣿⣁⣤⣾⡿⠃⣠⣷⣿⠣⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡄⣿⢿⢿⣬⣿⡜⣟⢎⠻⣷⡄⠀⡷⠼⠤⠀⠀⢀⡼⠷⡏⠀⣰⡿⢋⠝⡟⢹⣇⡴⢟⢟⡏⡰⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣹⣧⠈⢿⣿⣧⡈⢦⡱⠘⣿⣦⣱⡀⠀⠀⠀⠀⠀⢰⣡⣾⡟⠀⢨⡞⢀⣾⣿⠁⢸⣿⣷⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠿⢻⣷⣼⣟⠻⣿⣾⣿⣦⣘⣇⠙⠳⠀⠀⠀⠀⠐⠟⠁⣞⣠⣴⣿⣴⡿⠉⣿⣴⣿⠟⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠻⣧⡸⣟⢿⣿⣎⣫⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⣼⢿⢟⣿⣡⡾⣹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠘⣿⡿⣷⡍⠙⢆⠱⡀⠀⠀⠀⠀⠀⢠⢃⡜⠁⣠⣾⣿⡿⠁⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠸⡑⡝⣽⣦⡈⢿⣧⠀⠀⠀⠀⠀⣿⡏⢠⣾⣿⡵⡿⢁⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣿⣄⢜⢞⢷⡈⣇⠀⠀⠀⠀⠀⡟⣰⣟⡜⢙⣽⣇⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠈⢆⠘⣿⣿⣼⡀⠀⠀⠀⢰⣶⣟⡞⢀⠞⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⡏⠿⠃⠀⠀⠀⠻⡟⡾⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡘⡄⠀⠀⠀⣸⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣇⠀⠀⠀⡇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣇⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⢿⣶⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣡⣿⣿⣿⣿⣿⣿⣿⣦⠿⡽⣿⣿⠀⠀⠀⣿⣿⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣹⣿⢿⣿⣿⡟⣷⡗⠓⣺⣾⣿⡏⠀⠀⠀⢻⣿⢏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠏⠘⣻⠧⣧⠃⢧⡾⣽⣿⡟⣃⠀⠀⠀⠀⡇⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⣹⡏⠀⢠⣿⢿⣿⣷⣮⣾⣿⣿⣿⣿⣶⣦⣀⢀⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣷⣿⠃⢀⣾⣯⣷⡟⣷⢻⡖⠋⣁⣿⣿⡿⢿⣿⣾⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡇⠀⢸⣿⣿⡗⡻⣦⡧⢷⣿⣿⡿⣯⣏⠀⠉⢿⣧⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠃⠀⣸⡟⠛⠳⣾⠟⠍⣿⣿⠁⢘⣿⣿⡄⠀⠀⣸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⢀⣿⡇⣾⢒⣿⣄⡀⣟⣽⣷⣼⣿⢻⡇⠀⠀⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗⣧⠀⢸⣿⣀⡿⡿⣼⣵⣿⣌⠗⣌⣿⣾⣯⣧⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢸⢩⣿⣟⠘⣿⣷⣟⢿⣦⣍⢿⣧⣿⣿⣆⠀⠉⠻⣿⡿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡈⠀⣸⢽⢟⣿⢻⣿⡏⠻⣾⣿⣿⠀⠙⢿⣿⣿⠀⠀⠀⠀⠙⠻⣛⢿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⢀⣿⡌⣿⣿⣿⣿⣿⢶⣽⡜⢮⣣⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⡻⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡧⠀⠀⣶⡆⣸⣿⣿⣿⣿⣿⣿⣷⣾⣻⣽⡒⢿⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢝⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠈⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠫⣻⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⢈⣩⡾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣷⣶⣖⣶⣿⣿⣿⣿⣿⡟⠛⠛⠛⠋⠉⠛⢛⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣧⣄⠀⠀
⠀⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡤⣤⣶⣶⣾⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣀⣽⣿⣿⣻⡿⡿⡀
⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠻⠏⠉⠉⠉⠉⠉⠉⠉⠉⠙⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠉⠁