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