⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⣠⣿⣿⣾⠿⠛⠉⠉⠉⠉⢹⡇⢠⢻⣥⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⡾⠋⣿⠟⠁⠀⠀⠀⠀⠀⢠⡾⢡⠇⢸⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣾⠟⠛⢻⡆⠼⠇⠀⠀⠀⠀⠀⢀⣰⣾⠃⠀⠀⢸⣿⣻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀⠀⢀⣘⣿⠋⠀⠀⢸⣷⣀⡀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⣀⡄⠀⢿⣠⡾⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡾⠿⣿⣾⣿⣏⠀⠀⠀⢸⣿⠹⣷⣄⠀⠀⠀⣠⡾⠃⠀⣀⣼⠟⠁⠀⢸⣿⡗⢀⣠⡶⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡀⠈⠉⠀⠿⠀⠀⠀⠀⣿⣦⣈⣻⣷⣦⣾⢟⣥⣤⡾⠟⠁⠀⣀⣤⡾⠯⠶⢋⣽⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠟⠙⣯⠻⠛⠿⣿⣿⣶⣆⡀⢘⡛⢁⣀⣀⣴⠞⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⣿⣷⠀⣰⣿⠀⠀⣽⣿⣿⠀⠀⠀⠙⠀⠀⠀⠀⠈⠉⣽⣟⠚⠛⠛⠛⠿⣷⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠿⣴⣿⠟⣠⣾⣿⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⢸⣧⠀⠀⠈⠙⠿⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡋⣠⡾⠋⢿⣿⣿⣿⡏⠀⠙⣏⠙⢶⣦⠀⠀⠀⠀⠀⠀⠀⣿⡀⢰⣟⠀⢰⡶⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⣿⣿⣿⠁⠀⣼⣿⣿⣿⡿⣩⣽⡿⣶⣶⠉⠀⠀⠀⠴⡶⠖⠒⢹⡇⢸⣿⣆⡘⢷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣾⣿⣿⣶⡦⢀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣄⠀⣿⣿⣿⣿⣿⡹⡟⠋⠈⠻⠆⠀⠀⢠⣴⡶⠶⣤⣸⣿⣸⣿⣿⢿⡿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⡿⡟⠏⣇⣹⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣏⣿⠟⠛⠈⠙⠒⠒⠂⠀⠀⠀⠀⠾⠿⠆⠀⣸⢿⣿⢿⣿⣿⠈⠻⠻⡇⠀
⠀⠀⠀⢠⣴⣶⣿⣿⣿⢻⢏⣏⣸⣯⣽⣿⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠶⠶⠞⢡⣿⣷⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⢰⣾⣿⣿⣏⣸⣿⣿⣿⣿⣿⡿⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠻⣿⣫⣿⣿⣿⢷⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡇⠈⠛⠃⠀⠀⠀⠀⠀
⠀⠀⠈⠙⠟⣻⣿⡿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠲⡀⠈⠛⠿⣿⡏⠀⠙⢄⡀⠀⠛⠉⠉⠒⠒⠂⠀⠀⣸⣿⣿⡟⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠱⣄⠀⠀⠈⠛⢤⡀⠀⠙⢦⣀⠀⠀⠀⠀⣀⡴⠾⢿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠷⢶⣄⣀⡈⠑⠶⢄⣀⠀⠙⢦⡀⠐⠉⠑⠒⠚⣽⠁⢰⡉⠧⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⠹⣧⠀⠀⠈⣠⠿⡉⠲⢤⣀⠉⠙⡲⢄⡙⠦⣄⠀⠀⠐⣿⢁⠘⣷⣦⠖⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠈⣷⠀⠀⢹⣧⣀⡾⠉⠀⢻⡀⠀⠉⠶⣄⡈⠲⣹⢦⠈⢳⡀⢰⠛⢧⠀⠈⠁⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠁⠀⠀⣿⠀⢀⢰⣿⠋⠀⠀⠀⢸⣷⠀⠀⠀⠀⢻⡲⣤⡈⠳⣄⣹⡉⠀⢸⡀⠀⢠⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⣿⠀⣾⣿⡏⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⠀⣧⡀⠙⠓⢮⣉⣳⣠⠟⣷⣠⠞⢻⡙⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⢸⣷⠀⣿⣿⠀⠀⣶⠀⠀⣿⠁⣧⣀⣀⣤⣶⣿⣯⣕⣶⡤⠙⢟⠀⢠⣿⣿⣶⣄⢧⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⣼⡏⢰⣿⡟⠀⣰⣿⠀⠀⡏⠀⠉⢻⡏⠁⠀⠈⠉⠛⢿⡇⠀⣸⠀⢸⢿⣿⡏⠙⠻⡆⣀⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢠⣾⡆⠀⣿⠀⣿⣿⠃⠀⠏⣾⠀⢸⠁⠀⠀⠈⣿⠀⠀⠀⠀⠀⣸⡇⢠⡏⠀⢸⣼⢶⡇⠀⢰⣿⣿⢺⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠀⠀⠀⣾⡏⣧⠀⣿⢶⣿⣿⠀⢀⠀⡿⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡿⠹⣸⡇⠀⣼⣿⠋⡇⠀⠸⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢃⡿⠀⠀⠀⢻⣧⢹⡸⣿⢼⣿⠃⠀⡿⠀⡇⠀⡿⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⠁⠀⣟⠇⠀⣯⢹⠀⣧⠀⠀⡇⢿⢸⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⡿⠁⠀⠀⠀⠀⢿⣏⣤⣿⣿⣿⠀⠀⠇⢹⠁⣸⠃⠀⠀⠀⢀⡧⠀⠀⠀⢀⡟⠀⠀⣿⡄⠀⡿⢸⣧⣹⡆⠀⣿⣸⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⠀⠀⠀⠀⠀⠀⠈⠉⢉⣿⣿⣇⠀⢸⡄⣾⠀⡿⠀⠀⠀⢀⣾⠷⠂⠀⠀⣾⠀⠀⠀⣿⡇⠀⣷⡞⣿⠚⣧⠀⢸⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣁⡴⠶⠖⢶⣤⣄⠀⠀⠀⣼⣿⣿⠀⠀⣾⠀⡏⢰⡇⠀⠀⠀⣾⠁⠀⠀⠀⣰⠇⡀⠀⢰⡟⣿⠀⣽⣿⣿⠀⢹⡀⠈⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡼⣫⣾⣋⡤⠶⠒⠋⠉⠀⢀⣀⣴⣿⣿⡏⠀⠀⣿⢳⠃⣿⠀⠀⠀⢀⡟⠀⠀⠀⣠⣟⠞⠀⠀⠈⠀⠹⠀⠘⡿⣿⡀⠘⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡟⠉⠉⠀⠀⠀⠀⠀⠀⠰⣿⠁⣸⣿⣿⠁⠀⠀⣿⣾⣰⠇⠀⠀⠀⣿⠁⠀⠀⠀⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢧⢻⡇⠀⡇⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⠃⠈⠉⠙⠻⠿⣶⠶⢤⣀⣈⣷⣿⣿⣿⠀⠀⢠⣿⢇⡿⠀⠀⠀⣠⡏⠀⣀⡀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣧⡠⡇⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⠀⣀⠀⠀⠀⠀⠈⠉⣠⣴⡿⠟⢿⣿⣿⠀⠀⢸⡿⣾⠁⠀⠀⠀⡿⠀⠸⢧⠿⢉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡦⡇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⡇⠉⠉⠉⠀⢀⣴⢿⣿⡋⠠⣴⣦⣿⡟⠀⠀⣸⣽⠃⠀⠀⠀⢸⠃⠀⠀⠀⠀⢸⡦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢻⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⢻⣷⡀⠀⢀⣴⡋⠀⠈⣿⣷⠶⠀⣿⣿⡇⠀⠀⢻⡟⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠈⡇⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⣯⠀⠀⢳⡀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⣿⣿⡏⢸⣿⣿⣄⠀⠉⠉⠙⠓⢚⣻⣆⠈⣿⣿⠃⠀⠀⡿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡇⠀⣀⡠⢽⣦⠀⠀⠀⠀⠀⢻⢰⠀⠈⢧⡀⠀⢿⡄⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⠣⣸⡿⣿⣿⠇⠀⠀⠀⠈⠉⠛⣿⣤⣸⣿⠀⠀⣼⠃⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⣿⣇⠞⠁⠀⠀⠈⠂⠀⠀⠀⠀⢸⣾⡆⠀⠈⢧⠀⠸⣇⠀⠀⠀⠀⠀⠀
⢀⣼⣿⡏⣿⢶⣿⢿⣿⠏⠀⠀⠀⠀⠀⢀⣤⠾⢻⣿⡟⠀⢰⠏⠀⠀⠀⠀⠀⢘⠇⣰⠶⠦⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡄⢸⣧⡀⢹⡆⠀⠀⠀⠀⠀
⢸⣿⣏⣥⢰⣿⡏⢺⣿⣦⢤⣀⠀⢠⡴⠋⠁⠀⣰⣿⠁⢀⡟⠀⠀⠀⠀⠀⠀⣼⠀⠘⠲⠂⠀⠸⣿⠀⠀⠀⡼⠉⠲⣄⠀⠀⠀⠀⣰⠿⡇⠀⠇⠈⡟⢷⡈⡇⠀⠀⠀⠀⠀
⠈⢻⣏⣼⣇⣿⡇⠘⣿⣇⢀⣹⡆⠀⢴⠂⢀⣴⣿⠃⠀⣾⣀⣀⡀⠀⡀⣀⣀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⣰⠁⠀⠀⠈⠳⣄⠀⠠⠋⢠⡇⠀⢸⡀⢇⠘⢿⣿⠀⠀⠀⠀
⠀⠀⠹⢿⣏⠁⠀⠀⢸⣿⡉⠁⠀⠰⠊⢠⡼⡿⠁⠀⠛⠛⠛⠛⠛⠛⠛⠛⢩⠏⠀⢀⠀⠠⠀⠀⣿⠀⠀⠟⠀⠀⠀⠀⠀⠈⢳⠀⠀⢸⡇⠀⠘⠇⠘⠄⢼⣿⠀�