⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⢁⣀⠈⠙⣇⠀⠀⠀⠀⠀⠀⢀⡶⠋⠉⠉⠙⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⠒⠶⣀⣀⣀⡀⢀⣀⣠⠤⠤⢄⣀⣠⠞⠓⠀⠸⣭⠁⠀⠛⠒⠒⠒⠒⠶⠒⠺⠁⠀⡶⣶⠀⢀⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⡤⠖⢲⣤⡴⠏⠀⣶⢶⡄⠐⠻⠉⢐⠉⠫⣁⣀⣠⣄⡐⠛⠀⢀⣤⡦⠼⣼⠀⠀⣠⣶⠶⣆⠀⣤⣴⣦⡄⢰⡟⣤⡀⠀⠙⢦⣶⠒⠒⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡞⠁⢀⣤⡿⠁⢀⣤⠀⢸⢎⡇⠀⣤⢾⢻⢶⣄⠘⣯⡳⢭⣻⢧⠀⡿⡥⠉⢓⢮⡇⢸⣿⠉⣹⣽⠆⣟⣼⠛⠁⣸⡝⠮⣽⣳⡀⠀⣀⣤⣤⣄⠀⠈⠉⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀
⣇⠀⠹⣏⡿⣄⠘⣯⢷⡈⣏⣷⠸⣟⡆⠀⢻⣽⠀⣿⣿⠀⢿⢾⡆⢻⡽⣤⡜⣎⣧⠘⣿⣦⣩⠉⢀⣿⣾⠀⢀⣿⣽⠀⣿⢾⠇⣰⡟⠃⠚⣽⡇⢳⢶⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀
⠛⢦⡀⠈⢿⡽⣦⣹⠞⣷⣊⢾⠀⢻⣼⣤⣺⣼⠀⠽⣾⡄⠈⠻⠟⠀⠙⠛⠛⠟⠛⠀⠈⠛⠛⠀⠘⠛⠿⠀⠸⠿⢯⠀⢻⣿⡆⣿⣱⣀⣰⣻⠇⡟⢮⢀⡴⣟⡆⠀⣰⢣⠏⠀⠀
⠀⠀⠱⣄⠀⠹⣷⡜⣷⠘⣧⠿⠀⠀⠉⠙⠉⠀⠀⢀⣀⡤⠤⠀⠀⠀⠀⠀⢰⡶⠾⠃⠀⠀⠀⠀⠀⠀⠀⠤⣤⠄⠤⠀⠀⢁⡀⠈⠳⠿⠛⠁⢀⣟⡣⢿⡼⠋⠀⠰⢣⠃⠀⠀⠀
⠀⠀⠀⠈⡧⠀⠈⠛⠋⠁⣀⣠⡴⣟⠶⣄⠘⠃⣰⡿⠋⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⣤⡞⣮⠽⠋⠀⠀⡔⣦⠀⠀⠀⠀⠀
⠀⠀⠀⡼⠁⡴⠶⢤⣀⠀⠉⠙⠷⣬⣳⠟⢀⣾⠏⠀⠀⠀⠀⠀⠀⣰⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠙⠋⠁⡀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀
⠀⠀⣸⠃⣸⠇⠀⠀⠈⠙⠲⢤⣀⠀⠁⢠⡿⠁⠀⠀⠀⠀⠀⢤⣾⠏⠀⢠⠆⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⣸⣯⠀⠀⡀⠀⠀⠈⣿⢦⡀⠀⠀⣠⣾⡁⠀⠀⢀⣤⠄⠀⡀⠀⠀⠀
⠀⠀⢻⡀⠙⠓⠦⣤⣀⡀⠀⠀⣼⠃⣰⡟⠀⠀⠀⠀⠀⠀⣰⢻⠏⠀⢠⡏⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⢠⡏⢻⡀⠀⢸⡄⠀⠀⠀⠋⣿⡷⠶⣇⠈⣧⣤⣶⠛⢁⣠⠞⠀⠀⠀⠀
⠀⠀⠀⠙⠛⠲⠤⣄⣈⠉⠛⠞⠃⣰⡟⠀⠀⠀⠀⠀⠀⣼⢣⡟⠀⢀⡾⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢀⡾⠁⢸⡇⠀⠀⣧⠀⠀⢀⡾⠁⠀⠀⢹⣿⠁⠀⠙⢧⡀⠹⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡽⠋⢀⣼⠏⢠⠄⠀⢀⠀⠀⣼⠃⠸⠀⠀⣸⠃⠀⠀⠀⠀⠀⢀⣾⠁⠀⢀⣼⡣⣄⣀⡇⠀⠀⣿⠀⠀⡾⠁⠀⠀⢀⣿⢻⡆⠀⠀⠈⣧⠀⣧⠀⠀⠀⠀
⠀⠀⡴⠖⠒⠲⠶⠚⠁⣀⣴⠟⠁⢠⡏⠀⢀⡏⠀⢰⠇⠀⣀⣤⣾⣥⣄⠂⠀⠀⠀⢀⣾⠏⣀⢠⡞⠁⠀⠀⠀⡗⠀⠀⣿⠆⣸⠃⢀⣀⡴⠟⠁⠰⣻⣆⡀⠀⣿⠀⣿⠀⠀⠀⠀
⠀⠀⣇⠐⢿⣶⣶⠶⢛⠉⢀⣀⣤⡾⠀⠀⣼⠁⠀⣿⣶⡾⠟⠉⣭⣽⣽⣷⡀⠀⠀⠈⠁⠀⠀⠀⠀⡀⠀⠀⠀⣧⠀⢈⣿⠗⠋⠉⠉⠁⠀⡧⠀⠀⡟⣿⠙⠶⡇⢀⣟⠀⠀⠀⠀
⠀⠀⠈⠳⢄⡈⠙⠛⠛⠛⢻⣿⣽⠇⠀⢠⣿⡀⢶⣿⡿⠁⣄⠀⣠⣿⢿⣯⠃⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⡿⢷⣦⡀⢸⢿⠂⠀⠀⠀⠀⠀⢻⠀⠀⢹⣿⠀⠀⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡽⠋⠀⠀⢀⣾⠧⣿⠀⠀⢸⣿⡇⢸⡍⠧⠀⣿⠏⠙⠫⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⢻⣿⣿⣝⣿⣆⣾⠀⠀⠀⠀⢠⠀⠘⣇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡧⠀⠀⠀⣼⣏⢾⡇⠀⠀⣿⣟⢻⣌⡇⠀⠀⠙⢦⣤⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⢠⣧⣀⣼⡶⢋⣿⠼⣿⣿⠀⠀⠀⠀⣿⠀⠀⠘⢧⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠠⠀⠈⠀⠀⠀⠀⣿⡭⢺⣇⠀⠀⣿⣧⣸⡟⠇⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⢀⡿⢩⣿⡧⠀⠀⠀⢠⡿⢦⣄⡀⠀⠙⠿⣦⣄⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣻⣷⣿⣯⠀⠀⣿⡽⣻⣇⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠈⠓⠶⠶⠋⠁⠋⢹⠇⠀⠀⡴⣸⢏⣳⣯⠉⠛⣷⡶⢶⡾⠿⠿⠛⠃⠀⠀⠀
⠀⠀⠀⢁⠀⠀⣀⣈⣿⡙⠻⣿⠹⣇⠀⣿⣽⡖⣻⣆⠀⠀⠀⠀⠀⢿⠀⠂⠀⠀⠈⠈⠉⠛⢶⣄⣀⣤⢶⣤⠀⠀⢀⡿⠀⠀⢰⢣⣿⡚⣼⡏⠀⣼⣿⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⡂⠀⢿⣅⣈⠁⠀⠇⠀⠹⣆⢻⡿⠷⣥⣿⣷⣄⡀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⣠⠾⡏⢳⣏⠘⢹⣇⣠⣾⠃⠀⢀⣿⣿⢣⣽⡿⠁⣼⣻⡟⠀⠈⠙⠒⠦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠸⣯⣥⣤⠀⠀⠀⠀⢸⣯⢿⣧⠀⠀⠀⢈⣿⣿⣶⣤⣀⡀⠉⠳⠦⠤⠴⠞⠉⢶⠻⡄⠁⠀⠀⢣⣼⡏⠀⢠⠾⣽⢏⣾⢏⢃⡼⣳⡿⠳⢤⣀⠀⠂⠀⡴⠀⡀⠀⠀
⠀⠀⠀⠀⢳⠀⢼⣿⣴⠶⠶⠶⠶⣯⣉⣹⣯⡀⠀⠀⣸⣾⣡⣾⡟⢹⣯⣝⠶⡶⠶⣤⣤⣤⣬⡷⣄⠀⠀⠀⠀⢿⡀⡠⢏⣾⣯⣾⡟⢮⣹⣾⡿⣤⣀⠀⠈⠛⠶⠼⠁⡠⠃⠀⠀
⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠙⠛⠶⣧⢿⣋⣽⣿⡏⢙⣿⣿⡩⠛⢻⣿⠉⡛⠿⣿⣷⣄⠀⠀⠀⠙⢷⡿⠟⣿⣟⣼⣷⠿⣯⡜⣥⢋⠿⢶⣤⡀⠀⡔⠁⠀⠀⠀
⠀⠀⠀⢘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⢀⣤⠿⣿⠿⠿⠿⣇⣸⠓⢛⡆⠀⢸⣿⣿⢍⣤⣿⣹⡘⣆⠀⠀⠀⢸⡏⠻⠛⠛⠩⣀⣤⡀⠙⢶⣋⡞⣥⡾⠃⣰⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠔⠚⢓⣷⠀⣠⣜⡓⠚⠛⠋⠛⠛⠉⠻⣿⣭⣷⣷⣮⣤⣤⡴⠟⠁⣰⠶⠛⠉⠁⠁⠈⠢⣀⠙⠷⠟⠀⡴⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⣀⡀⡀⣀⣤⡶⢶⣂⣉⠉⠁⠉⠉⠈⠉⠉⠉⠁⠀⠉⠉⠀⠉⠉⠉⠉⠉⠈⠉⠉⠉⢠⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⢀⣈⡓⣦⡴⠊⠀⠀⠀⠀⠀⠀⠀