⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢶⣶⣶⣦⣄⠀⠀⠀⢀⣀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢋⣵⣾⣿⡿⣿⠋⡟⣦⠖⠛⠉⣡⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⣰⢯⣿⢯⡿⢀⡟⠀⣷⣧⢀⣤⣿⠿⢉⡿⢋⡿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢰⢏⡾⢁⣸⠥⠾⠤⣴⣉⣿⠿⠗⠒⠒⠾⣄⠈⢰⣏⡜⠁⠀⣀⣴⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢠⣏⣸⡟⠋⠁⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠀⠈⠳⣬⡾⠁⡠⣞⣩⣤⠾⠷⠶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢉⣭⣭⣭⣿⣗⡢⣤⣠⣯⠀⠀⠸⢧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠘⢿⣻⡌⠁⠒⠒⠲⠶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢉⣡⠴⠖⠛⠛⣾⣿⡿⣧⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠘⣿⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⠋⠁⠀⠀⣠⣾⣿⢋⣶⢿⡆⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠸⣧⣠⠽⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣷⡿⣱⣏⡆⣀⣀⣘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢹⠡⡄⢠⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡿⣀⠈⠀⠈⣠⠟⠉⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢀⣼⢰⣆⠠⢄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⠁⡟⣶⣄⠀⡇⢀⠀⢠⡄⠀⠹⣦⣤⣀⣀⣀⡀⠀⣀⣀⣤⣤⣤⣿⣤⠴⠖⠛⢫⠇⠀⡏⠉⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⡄⣷⣿⡿⠀⠹⠦⠤⣼⡇⠀⠀⠘⢧⡀⠀⠀⠉⠉⠁⠀⣀⡠⠾⠥⣄⣀⣀⠴⠋⠀⢰⣇⣰⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⢿⠈⠃⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠉⠓⠦⠤⠤⠤⠶⠿⣄⣀⣠⠼⠋⠁⠀⠀⣠⠿⣾⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⢀⡀⣄⣦⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠚⠉⠳⢦⡀⣠⠖⠁⠀⢈⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣮⡻⣮⡳⣦⠀⠀⠀⠀⠙⠳⠦⣤⣤⣤⠤⠴⠒⠛⠁⠀⠀⠀⠀⠀⠉⣧⣤⢆⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣮⡻⢧⠀⠀⢀⣤⠀⠀⠀⠀⠀⢀⣤⠶⠦⣄⠀⠀⠀⠀⣠⡾⢻⣿⣾⣿⣿⣥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣟⣶⢦⣔⣒⣲⣶⣆⣀⢀⣴⠋⠀⠀⢀⣈⣷⣄⣤⣶⢿⠛⠉⣽⠋⠀⠀⠀⠈⠙⠳⣄⡤⠶⠒⠲⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⣿⡿⠿⠛⠚⢙⣿⠀⠀⣴⠋⠁⠀⢈⡿⠋⠙⠳⣾⠇⠀⠀⠀⠀⠀⢲⡞⠉⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⡆⣿⣿⣦⣼⠃⠀⠀⢀⡟⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⢿⡿⡽⠉⠉⠹⣆⠀⠀⣸⣇⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠋⠀⠀⠀⠀⠀⢀⡈⠙⠋⠁⠙⠶⠶⠚⠁⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⡏⡄⢀⠀⠀⠀⠘⠷⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣅⣀⣀⣀⠀⠀⣀⣠⠿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣧⣿⣿⣶⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠈⠉⠉⠉⠙⢿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠸⠟⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣳⣤⡀⣀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣻⣽⣿⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢈⣿⣿⡽⠾⠻⣿⣀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⣴⣿⣯⠭⠽⠝⠛⢿⣿⣿⡿⠿⣿⣿⣿⣷⣤⣤⣿⣿⠀⠀⠀⠀⢠⣿⣃⣀⣤⣤⢤⣴⣾⠿⠟⠛⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⡟⠋⣴⢿⠯⠁⠀⠀⠀⠙⢿⡯⠁⢸⣿⣿⣿⡿⠋⣸⠃⠀⠀⠀⢀⡟⠁⠀⠀⠀⢠⡟⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⡿⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⠋⠀⢀⡟⠀⠀⠀⠀⣾⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⠟⠾⠹⠁⠀⠀⠀⠀⢀⡤⠶⠖⠒⠚⠉⠉⠉⠀⠀⠀⠀⣾⠁⠀⠀⠀⢰⠇⠀⠀⠀⣰⠏⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⡿⠀⠀⠀⣰⠋⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡏⢸⠀⣄⠀⡀⢶⠀⣤⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⣰⠃⠀⠀⣠⠏⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣷⢸⣇⣿⠀⣇⢸⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢀⡿⠀⠀⣰⠋⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢿⣿⣿⣷⣿⢸⣧⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣾⠇⢀⡾⠁⠀⠀⠀⠀⠀⣰⣏⡀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⣽⡶⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠽⠶⠖⠋⠉⠉⠉⠉⠉⠉⠉⠉⣛⡶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⠛⣮⣷⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⠞⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣦⠀⠀⠀⠘⣿⠀⠀⠀⠀
⠀⠀⠀⢠⡟⣁⡶⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠈⣷⠀⠀⢠⠇⠀⠀⠀⠀
⠀⠀⠀⠸⣷⠋⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⡿⠛⠛⢻⣿⣦⣄⣀⡤⠴⠾⢷⡀⠀⠀⠀⠀⣠⣏⣀⣴⣿⣷⣾⡿⠷⠂
⠀⠀⠀⠀⣏⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⣠⣤⣴⣶⡶⠿⠟⠛⠉⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠘⠿⠿⠷⠶⠶⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀
⠀⠀⣀⣤⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⣠⣼⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠛⠛⠛⠛⠛⠒⠒⠚⠳⣤⣤⣤⣤⠞⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀