⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣨⡿⣧⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⡇⣿⡆⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⡆⠀⠀⠀⠀⢀⣴⠞⢋⣥⠞⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢱⡇⢿⡇⠀⠀⠀⠀⠀⠀⣾⡇⣿⢹⣧⠀⠀⠀⢠⡾⠁⣰⠟⣡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣇⠘⣷⣄⠀⠀⠀⠀⠀⣿⠀⣿⠈⢿⡀⠀⠀⢸⡇⠀⡇⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⡀⠀⠀⠀⠀⠀⣿⡄⠹⣦⡈⠙⠻⢶⣤⡀⢠⡇⠀⣿⠀⢸⣧⠀⠀⢸⣧⠀⡇⠀⣿⡄⠀⠀⠀⠀⠀⢀⣠⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⢶⣤⡀⠀⠀⠈⢻⣦⣈⠉⠳⣦⡀⠙⢿⣾⡇⠀⣿⠀⠀⣿⡄⠀⢠⡟⠀⡇⠀⢹⡇⠀⠀⠀⣠⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣍⠳⣌⠛⢷⣄⡀⠀⠈⠻⣦⠀⠘⣷⠀⢸⣿⠀⢀⣿⣆⡀⢹⣷⣾⠟⠁⣰⡇⠀⣼⡇⢀⣠⠾⢋⡴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡈⠳⣄⠀⠙⠷⣤⣀⣿⣆⣠⣿⢷⣿⣛⣿⡿⠯⠿⣟⣛⡻⠷⣤⣾⣏⣀⣼⣿⠿⠋⢀⣠⠏⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀
⣠⣾⣿⣛⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠘⢳⣄⠀⠀⣹⡿⣿⠽⠛⠋⠉⠁⠐⠓⠚⠛⠒⠻⠭⠗⠲⢭⣛⢿⣿⠁⢀⣴⠟⠁⣼⠏⠀⠀⠀⢀⣠⣤⣶⣶⣦⣤⣤⣴⢾⣿⠀
⠉⠁⠉⠙⣷⡤⣿⣷⣄⣀⣀⣀⣀⣠⣤⣌⣿⣄⠀⠙⣷⡟⠁⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⠀⣙⢻⣿⠉⢀⣾⠁⠀⠀⣰⡾⠛⣉⡤⠶⠶⠶⠶⣂⣠⡾⠏⠀
⠀⠀⠀⠀⠘⢿⡙⢦⣍⡛⠛⠋⢉⣀⠀⠈⠙⠛⣷⣾⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠃⠙⣷⣿⣧⣀⣠⣾⠋⣠⠞⢁⣴⠿⠛⠛⠛⠛⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠻⣦⣌⣉⣉⠉⠉⣉⠉⠛⢶⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠀⢀⣀⣴⠏⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠻⣦⣀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠛⠋⢁⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⠾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣾⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⣀⣤⡴⠾⠛⠋⠉⠀⠀⠀⣿⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣷⠀⠀⠉⠙⠛⠛⠶⠶⢦⣤⣤⣀⣀⣀⠀⠀
⢰⣶⣶⣿⣿⣯⡽⠗⠒⠒⠒⠒⠒⠒⠒⠲⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢠⡿⠓⠒⠒⠒⠒⠒⠒⢒⣲⣿⣿⡿⠿⠛⠓⠀
⠀⠀⠀⠀⠉⠉⠙⠛⠳⠶⠶⢤⣤⣀⣀⣀⣿⡏⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⢸⣇⣠⣤⡤⠶⠶⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⠋⠉⣻⣷⣸⡹⡄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣽⠿⢀⣾⠛⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⣤⡶⠒⠛⠛⢻⣇⢻⣿⡜⢧⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠻⠏⠏⠀⣼⣷⡀⠀⠻⣦⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣰⡿⠀⣴⠋⣠⣤⣤⣴⣿⠻⣷⡰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢀⣾⡇⠈⠛⢶⣤⣤⣤⡤⠤⢤⣍⡙⢿⣆⠀⠀⠀⠀⠀
⠀⢠⣶⠿⣛⣉⠉⢉⣉⣤⠾⢁⡾⠏⠀⢀⣾⠃⠀⠈⣿⣜⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⣫⢆⣴⡟⠉⢿⣦⣀⡀⠀⢀⣀⣤⣴⣶⣬⡙⣦⢹⣧⠀⠀⠀⠀
⠀⣿⣁⣻⣥⣤⣭⣉⣁⣤⣴⠟⠁⠀⢀⣾⠃⠀⣠⡾⠋⠉⢳⣮⣛⢶⣆⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢟⣻⣴⠟⠛⠷⣄⠀⠹⣿⡛⠛⠋⠁⠀⠀⠀⠉⢳⣌⢣⣿⣦⣤⣤⣤
⠀⣿⠏⠉⠁⠀⠈⠉⠉⠉⠀⠀⠀⢀⣾⠃⢀⡼⠋⢀⣠⣶⠟⠉⢹⣿⢾⣤⣾⣿⣷⡀⠀⢰⣖⣾⣯⣭⣾⠛⢻⡿⣶⣄⡀⠈⢳⣄⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⡿⠟⠋
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⣰⠋⣀⣴⠟⢹⣏⠀⢠⡿⠁⢀⣴⢿⣿⠉⢻⣿⠋⠉⣿⠋⠈⣧⠀⢸⡇⠀⠉⠻⣶⣄⡈⠷⣈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣣⣾⣵⠞⠋⠀⠀⠘⣿⡀⢸⡃⢀⣿⠁⠀⣿⡀⠈⣿⠀⢠⣿⡇⠀⢹⣆⠘⢿⣤⡀⠀⠀⠉⠻⢶⣌⡳⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠘⣷⠘⡗⢸⣿⠀⠀⢹⡇⠀⣿⠀⢸⡟⢻⣦⠀⠙⠳⣄⡉⢿⣆⠀⠀⠀⠀⠉⠛⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢰⠇⢸⡇⠀⠀⠀⣷⠀⣿⢠⣾⠀⠀⠉⠻⠷⣦⡌⢳⡌⢻⡄⠀⠀⠀⠀⠀⠀⠈⠻⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⠏⢀⡿⠃⠀⠀⠀⢹⡇⣿⢸⡇⠀⠀⠀⠀⠀⠈⣿⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢁⡾⣡⣴⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⢂⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢻⣾⣇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⣍⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣛⠛⡛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀