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