⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣿⣿⣿⣆⡀⠀⣠⣾⣿⣇⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠟⢿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠹⣿⣿⣿⣿⣷⡄⠀⠀⠀⣿⣷⣦⣄⡀⣸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡀⠀⠀⢀⣴⣾⣿⣿⣿⡿⠁⠀⠘⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠹⣿⣿⣿⣿⣿⣦⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⠛⣿⣿⣿⠋⢹⣿⣿⣿⣿⣿⣿⣿⠟⠉⢿⣿⣿⠃⠀⠀⠀⠙⢿⣿⣿⣧⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⡿⠁⠀⠙⠻⠏⠀⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢀⣼⠿⠋⠀⠀⠀⢠⡶⠖⠲⢦⣿⣿⣿⡟⠁⠀⠀⠀⣠⡴⠖⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢻⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⡿⠿⠛⠁⠀⠀⠀⢀⣀⡈⠻⢦⣤⣀⣈⡿⠿⠁⠀⠀⠀⠘⠿⣤⡤⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⠀⠀⠀⢀⣀⣙⣯⣭⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣗⣶⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⡅⣴⣾⢿⣿⠟⠛⠉⠉⠉⠉⠻⣟⠛⢷⣦⠀⠀⠀⣠⣶⠟⢻⡿⠛⠉⠉⠉⠛⢯⡛⠻⢿⣷⣦⠀⠀⣤⣴⡿⠟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⣿⣿⠻⣿⣁⢸⡁⠀⠀⠀⠀⠀⠀⠀⣼⣃⣤⡿⠃⠀⠀⢿⣦⣀⣿⡀⠀⠀⠀⠀⠀⠀⣷⠀⣀⣿⡟⣷⠀⠈⠛⢿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡟⣾⠀⠈⣻⣿⣿⣶⣤⣤⣤⣤⣶⣿⣿⣿⣿⣶⣶⣦⣤⣀⡉⠛⠻⠿⠷⠶⠶⠶⣶⣿⠿⢛⡛⠉⠀⢸⡇⠀⢠⣈⣻⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣤⣿⠶⠛⠉⠀⠒⠒⠛⢁⣠⣶⣿⣿⡏⠁⠀⠈⣻⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠈⠙⠳⠾⠙⠳⣦⣸⡇⠀⠈⠙⠻⣯⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠙⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣨⣿⣿⣶⣄⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢀⣠⣴⣾⠟⣻⡿⣿⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣟⠹⣷⠙⢿⡿⠿⢷⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡀⠀⢠⣷⣶⣾⠿⠛⠉⠀⣰⠟⠁⣿⢻⣷⡄⠀⠀⠀
⠀⢀⣴⣿⡏⠹⣿⡀⠈⠀⠈⠁⠀⢸⡿⠓⠛⠚⠛⠳⠶⢦⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶⠶⠟⠛⠉⠛⠻⠾⠿⠀⠘⣧⠀⠀⠀⠁⠀⠈⠁⣼⡟⢿⣆⠀⠀
⢠⣾⠋⢿⣿⣆⠈⠓⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠴⠋⣀⣤⣿⣆⠀
⣾⡇⠀⠀⣿⣿⠀⠀⠀⠸⣧⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡷⠀⣦⣄⠀⠀⢠⣾⣿⡿⠛⣿⡄
⠘⠿⢶⣤⣿⣿⣤⣤⣴⡾⣿⣦⣼⣧⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡿⢷⣾⣿⣿⣦⣿⣿⠋⠀⠀⣿⠁
⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⢻⣿⣿⣧⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢾⣷⣶⣶⣿⡇⠈⠛⠿⢶⣦⡾⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣭⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣞⣁⣬⣭⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⡁⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠉⠙⠛⠛⣩⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣤⣴⣾⡟⠉⠙⢿⡆⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⣠⡾⠛⠉⠙⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠟⢿⣿⣿⣟⢿⡄⢀⡀⠙⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠉⣠⠀⣠⡾⢛⣹⣿⣶⣦⡀⠀
⠀⠀⠸⣯⠀⠀⢻⣿⣿⡎⠓⠈⣷⡄⠀⠀⠙⢦⣄⣠⣤⣶⠶⠶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠶⢶⣶⣯⣤⣀⠀⠀⢀⣾⠃⠀⢋⣴⣿⣿⡿⠛⠙⣷⠀
⠀⠀⠀⠻⣷⣄⡀⣿⣿⡇⠀⠀⣹⣷⣤⣴⡾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣼⣟⠀⢀⣾⣿⣿⠋⠀⠀⣰⡟⠀
⠀⠀⠀⠀⠈⠙⠛⠿⠿⠷⠶⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣼⣿⣿⡇⢀⣠⣴⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⡛⠋⠁⠀⠀