⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠶⣾⠿⠶⠚⠉⠀⠀⣴⠎⠉⠛⡆⠀⠀⠉⠙⢦⣀⡴⠟⡉⢀⣠⣾⠋⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣧⡾⠁⢀⣤⡶⠶⣖⠚⡛⠒⢒⢶⡧⣤⣄⣀⠀⠀⠀⢠⠞⣫⣿⣥⡾⠛⠛⠋⣭⡟⠉⠉⢹⡟⠛⠓⠒⠶⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠟⠛⠋⠉⢹⡏⣠⣿⡷⠻⢟⡁⣠⡾⠋⠀⠀⠀⠈⠻⣄⡀⠀⢉⣿⣿⡶⣤⣴⠟⣽⠏⠀⠀⠀⠀⠈⠙⠓⠛⠋⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⣽⢃⣤⣤⡀⠀⢨⣵⠛⢻⡶⠀⠀⠉⠁⠀⢀⣤⠶⠒⢦⡄⠈⠙⠛⠛⠁⣀⣤⣽⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠡⡴⠞⠱⡏⠀⢀⣿⢖⣿⠋⣀⡾⠃⠀⠀⠀⠀⠀⠸⣅⣀⣠⠼⠃⠀⠀⠀⠀⠸⣏⠀⠈⣿⠀⢸⡇⠀⣠⠖⠒⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⢿⠅⠀⠀⠀⠀⠀⠙⠖⣛⣥⡟⢉⣹⡿⠶⢤⣀⣀⣀⣀⣀⣀⠈⠉⠥⣄⣀⣤⣀⣀⡀⠀⠈⠓⠒⠋⠀⡈⣧⠀⣇⣀⣀⣴⠏⠀⢀⡴⠖⢶⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠟⡏⠀⠀⡀⠀⠀⠀⢀⡼⢿⡏⣴⡯⠑⠒⠚⣿⠉⢩⢉⠉⣿⠉⠉⠙⢻⠛⠿⢄⣀⡈⠙⡆⠀⠀⠀⠀⠀⣿⡘⠀⠈⠉⠉⠁⠀⠘⢿⡀⠀⣰⠇⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡏⣸⠀⡾⠋⢹⡄⠀⢠⣟⢠⣿⡾⠋⠀⠀⠀⣼⠃⠀⢸⡌⢦⣿⠀⠀⠀⢸⡀⠀⠀⠀⠉⠛⠳⢦⣄⠀⠀⣠⠾⣧⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡧⠏⠀⣦⣀⣸⠇⠀⣠⣿⣿⢟⣧⠇⠀⠘⣰⠋⡆⡇⠀⠹⡌⢯⣧⣤⣤⣸⣇⡀⣿⠀⣄⣇⠀⠀⠈⢟⢷⣯⠀⠸⣇⣦⣠⠤⠤⣄⢀⣠⣤⣤⠴⠖⠣⠤⠤
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣠⣖⣛⣿⡿⠋⠁⡼⠀⢀⣸⣿⢄⣇⡇⢀⠀⢘⡳⢿⣄⣹⣼⣣⠈⢹⣆⠀⢹⡀⠀⠀⣀⠈⠈⠙⠶⣿⣿⣇⡀⢀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡇⢻⣀⣠⡴⠾⠋⠉⢁⡾⠁⢰⠇⢇⠀⠸⣏⣧⠀⢿⣷⡀⢇⠈⣧⠀⣿⡍⣷⡌⢇⢸⠙⡄⢸⠃⠀⠀⠻⡆⠀⠀⡀⠈⢻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⡶⠷⠶⢿⣉⠀⠀⠀⠀⢸⠃⠀⣾⠀⠘⢧⠀⣾⣿⣇⠀⠙⢿⡺⢧⣻⡶⢿⢿⣾⡷⠾⣤⣇⣿⢧⠇⠀⠀⢰⡇⠀⠀⠁⠀⠘⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠏⠀⠀⠀⠀⠹⣗⠀⠀⠀⣿⠀⢀⣿⣦⠀⢸⣷⣭⣿⣿⣷⠀⠀⠀⠀⠉⠀⠹⠿⠟⠓⠒⠚⣹⣿⠋⠀⠀⠀⣸⢷⠀⠀⠀⠀⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠙⣧⢸⣟⣼⡧⣄⢳⡇⠼⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡟⠀⠀⠀⣰⠟⣜⡆⠀⠃⠀⢠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⢶⣤⣤⡤⠟⠁⠀⠀⠀⠀⠈⢷⣿⣿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣰⠟⠀⣿⢿⡀⠀⠀⢻⡎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢿⣠⡀⠘⡇⠀⠀⢐⠚⣩⣭⣷⣾⣿⣶⠀⠀⠶⠶⣿⣀⣀⣠⠞⠡⣢⡾⠁⠘⣧⠀⠀⢈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡷⢦⣿⣄⠀⠘⣿⣿⣿⠿⠟⠛⣹⡇⠀⠀⠀⠀⠉⠉⠴⣾⣞⣋⣅⠀⢀⢿⡆⠀⠀⠱⣌⡷⣄⣀⣀⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠾⠛⠛⠛⠒⠛⠓⠶⣦⣀⠈⠙⢷⡀⢹⡹⠥⠤⠶⣞⠽⠃⠀⠀⠀⢀⣀⣠⡼⠟⠻⠲⢬⢷⡈⢿⣿⡆⠀⠀⠘⣿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⣠⠤⠤⠤⠽⢽⣟⡓⠢⣝⠻⣄⠈⣻⣄⠉⠛⠛⠉⠀⣀⣤⡤⡴⢚⡩⣽⠋⠛⢢⣰⡀⠈⣿⣟⣦⣳⢹⡄⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠙⠓⠠⠄⠠⢤⡀⠈⠣⡜⢶⣿⠛⠻⢯⠛⠛⠻⠛⡫⠿⣅⢸⡃⠀⠈⣿⣄⠀⠈⡇⢣⠀⡟⢸⣬⢻⣷⣽⣦⡀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡾⠋⠀⠀⠀⠀⠀⠀⣤⡐⠒⠚⢛⠉⠀⠉⠳⣄⠀⠈⠀⠙⠳⣄⣸⠃⠐⠀⢱⣧⠀⠈⡏⢳⡀⠀⣿⠘⢆⠀⡇⢈⣆⣧⣾⠟⠛⠉⠁⠉⠻⣄⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⣈⣠⠽⠚⣉⠉⢅⣶⡀⠀⠈⠀⠐⠀⠀⠀⠀⠙⠳⢧⡀⡾⠘⢦⠀⡇⠀⠹⡄⢿⣀⣸⣦⡷⢚⣥⡾⠉⠀⠀⢸⡿⢧⣀⣙⣆⠈⢿⡄⠀⠀⠀⠀⠀⠀
⣿⠆⠀⠀⠐⠀⠀⠉⢽⣀⠙⠦⠤⣀⣀⠀⠉⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⢈⣆⡽⣶⣶⠷⣿⠋⠉⣸⣷⣿⠋⠀⠀⠀⣠⠾⠀⠀⠉⠉⣽⠀⠘⣷⠀⠀⠀⠀⠀⠀
⣿⣤⡄⠀⠀⠀⠀⠀⣠⣿⠶⢒⣻⡽⠋⠑⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣻⡇⠀⠀⠀⠻⣤⡄⢉⣽⣏⡀⠀⠀⡄⠳⢦⡄⠀⣠⣬⣿⡇⠀⢸⣇⡤⠤⠶⠒⠒
⠘⠷⣶⡴⠶⠤⣴⣾⠯⠀⣉⡉⠀⠀⠀⠚⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣥⡄⠀⢀⣠⣤⠾⠃⣰⡏⠙⠛⠛⣻⠃⠀⠘⣧⡾⠁⠀⠈⣧⠀⠀⣇⠀⠀⠀⠀⠀
⠀⠀⢿⣤⣤⣼⠷⠖⠛⠋⠀⢀⣠⡤⠔⣠⣿⠿⠛⢻⡧⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠘⢿⣤⡞⠉⠀⠀⣰⣯⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⣀⣴⣿⠀⠀⢸⡀⠀⠀⠀⠀
⠀⠀⠀⠙⢷⡶⠶⠶⠖⠲⠞⠉⢀⣠⣾⣿⡻⣦⡀⠈⠻⢾⣿⣇⣀⣈⣳⡄⠀⠀⠀⠀⠀⠈⢻⡅⠀⠀⢀⣿⡟⠶⣶⣶⣶⢾⣇⣀⣀⠀⠀⠀⠿⣄⢸⡇⠀⢸⠉⠲⣄⠀⠀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡟⠉⠀⠉⢷⡀⠙⢦⣄⣀⣾⠋⠉⠉⣹⣷⡀⠀⠀⠀⠀⠀⠀⠻⣄⣴⠿⣿⢳⢶⡾⠀⠉⠛⠋⠉⠉⠳⣦⡀⠀⣿⢸⡇⠀⢸⠀⠀⠨⣗⠆
⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢸⡷⣦⣄⣹⣿⠟⠛⠉⠉⠉⠛⢇⠀⠀⠀⠀⠀⠀⠀⠹⣅⠐⠿⢶⡿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣷⣾⡇⠀⢸⠀⠀⠀⠈⠓
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠘⣧⢀⣄⡟⠀⠀⠀⠈⠹⡀⠀⠀⢀⠄⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠙⣤⣴⢿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠋⠸⣿⠃⠀⠀⠀⠂⢄⠀⠀
⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠘⣿⡿⠀⠀⠀⠀⠀⠀⢻⣤⢴⣷⠶⠶⠶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⠀⠀⠀⠀⠀⠀⠀⢠⣟⠘⠀⠀⣷⡟⠀⠀⠀⠀⢄⠀⠁⠀
⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⢀⣿⣂⠀⠀⡀⡀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⢀⣾⣿⡅⣄⠀⢿⡇⠀⢀⠀⠀⠈⢳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠈⢷⢦⠀⠀⠀⠀⣾⡏⠉⠉⠉⠉⠉⠉⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡾⣿⠙⡇⠘⡄⠸⡃⠀⠀⠀⠀⠀⠀⠙⢿