⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⢀⣠⢞⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢡⠏⠀⠀⣠⠴⠋⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢠⠏⠀⣠⠞⠁⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢠⣟⡴⠋⠁⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⣠⡿⠋⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠛⠛⣾⠋⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⢶⣤⣼⢻⣆⠀⣠⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣻⠆⢘⣿⠿⠛⣿⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣠⣾⣁⢸⡿⣡⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣏⣭⣷⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣽⣿⣿⣿⣿⣿⡉⣻⡾⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣠⣼⣿⣟⡟⢿⠻⣏⣿⣿⡿⠏⠀⣰⠞⠋⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⢞⡵⣿⠃⠻⠋⣹⡿⢏⡈⠙⠋⠀⠀⢀⣿⠷⣤⡀⠀⣧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡏⠈⢡⡏⠀⣼⠟⠋⠀⠘⢻⠀⠀⠀⠀⢾⣿⣄⠙⣷⣾⡏⣼⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣷⣶⣼⡇⢀⡉⠱⡆⠀⠀⠀⠀⠀⠀⣠⣞⠙⢯⣛⣾⣯⣾⡿⠿⢦⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⡿⢿⣿⣷⣮⣿⣷⣷⣴⡶⣶⡶⠶⠾⢯⠙⠶⣾⣿⠋⠹⢿⣶⡀⠀⠙⢿⡳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣣⡿⢁⡇⣿⣈⣷⣠⣽⣧⢼⣧⣠⣴⡏⠀⢀⣿⠋⠀⠀⠀⠙⠻⢷⣤⣬⣷⣿⡞⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⡷⣿⠁⠸⡿⠃⢹⣉⣿⣿⣷⣼⣿⣭⣤⡤⢞⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡅⢣⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⣿⣴⣿⣠⠞⠁⠀⠀⠘⢿⡏⠿⠏⠛⠿⡧⠶⠛⢻⠝⠲⣄⠀⠀⠀⠀⠀⠀⠀⢹⣧⠈⢃⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠻⡍⡿⢿⡈⠳⡄⠀⠀⠀⠀⠹⢦⣀⣰⣶⣾⣆⠀⢀⠀⣁⣿⢹⣦⣀⠀⠀⠀⠀⠀⠻⣧⡸⢧⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣧⡀⠑⣀⢳⠀⠀⠀⠀⠀⢼⣯⠉⠉⠹⣞⠀⢿⣾⣿⣡⠟⢷⡙⣆⠀⠀⠀⠀⠀⠈⢻⣆⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣿⡋⢻⣼⡆⠀⠀⠀⠀⢸⣿⣴⣦⣴⣛⣿⠿⣿⣿⠋⠀⠀⢿⡸⡆⠀⠀⠀⠀⠀⠀⢻⣄⠀⣨⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢿⣦⡀⠹⣄⠀⠀⠀⠀⢻⣿⠿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠘⡇⢧⠀⠀⠀⠀⠀⠀⠈⢻⣟⠻⡿⣽⣦⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣝⡂⠈⠳⢖⣶⣦⣼⠋⠻⣶⣽⣿⣿⣿⣿⠀⠀⠀⠀⢻⢸⡄⠀⠀⠀⠀⠀⠀⠀⠻⣼⠃⣬⣿⣿⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⣷⣶⣯⡀⢫⣹⠖⠀⠈⠟⠛⣿⣿⠁⠀⠀⠀⠀⢸⠜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣃⣎⠙⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠿⣿⣿⣿⣦⣤⢴⠖⠀⡛⠛⡄⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠺⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⣿⡋⣿⠀⠀⣥⠀⣷⣆⠀⠀⠀⠀⢳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⢿⠀⡿⣿⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠀⠀⢸⠀⠇⣿⣿⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣄⠀⣾⣼⠀⠘⣿⣿⣶⣷⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣾⣟⣿⣏⠉⢹⡄⢿⣟⠻⣏⣳⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡣⣏⣀⣀⣴⡾⢷⡾⣿⣦⣾⣭⣳⣎⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠴⠿⣿⣭⣀⠀⠛⢾⣿⡟⠛⠋⠉⢙⢮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⢮⣗⣦⡀⠀⠈⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣤⡀⢀⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡙⢷⣄⣡⣿⡦⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⡆⣿⣿⣿⡟⠈⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣷⠏⢻⣿⡿⣄⢻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠈⣿⡇⠘⠞⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠐⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⢀⣠⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠟⠀⠀⠀⠀⠀