⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠛⠛⠉⠉⠙⢿⣟⠛⠛⠋⠉⠉⠉⠀⠀⠉⠉⣀⡾⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⢻⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⢯⣴⣶⡖⠶⣄⡀⢻⡖⠲⠤⠤⢤⣤⣀⣀⣠⣞⣋⣇⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣰⠯⣆⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣿
⣿⠃⣿⣿⡟⠀⠀⢹⡁⣜⣇⠀⠀⠀⠀⠀⣠⠞⠁⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣽⠓⠒⠚⢶⡶⠤⠤⢤⣤⣀⣀⣀⠀⠈⠙⠛⠿
⣿⠀⣿⠏⠀⠀⠀⢸⠇⣸⡏⠀⠀⣀⡤⠾⠓⠲⠦⣄⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⠶⠒⠛⠛⠛⠓⢦⣄⠀⠀⠀⠉⠉⠙⠛⠒⠲
⣿⣤⣽⠷⠀⠀⠀⣾⢀⡿⠁⣠⠞⠉⠀⠀⠀⠀⠀⠈⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀
⡏⡽⠁⠀⣀⣠⣾⣷⠟⠁⡼⠃⠀⠀⢀⣤⠶⠦⣤⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡈⣼⠀⠀⣠⡴⠶⣶⢦⡀⠀⠀⠀⠘⢷⠀⠀⠀⠀⠀⠀
⡇⡇⠀⣿⠉⣿⠛⠁⠀⡼⠁⠀⠀⣴⠟⠁⠀⠉⠂⠝⣦⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢱⡇⢠⡞⠁⠑⠀⠁⠓⠙⢦⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀
⣿⠁⠀⢿⠇⣽⡄⠀⢰⡇⠀⠀⢰⡏⠀⢸⣿⣿⡆⠀⢸⡆⢹⡄⠀⠀⠀⠀⠀⠀⠀⣼⠁⣾⠀⠀⢠⣶⣦⠀⠀⠘⣇⠀⠀⠀⢸⡄⠀⠀⠀⠀
⣿⠀⠀⠘⢛⣛⠁⠀⣾⠀⠀⠀⠸⣇⠀⠈⠛⠋⠀⠀⢸⠇⠀⢿⠀⠀⠀⠀⠀⠀⠀⡏⠀⢿⠀⠀⠸⠿⠿⠃⠀⠀⣿⠀⠀⠀⠈⡇⠀⠀⠀⠀
⣿⠀⠀⣾⠋⢽⡆⠀⢻⡄⠀⠀⠀⠙⠷⣤⣀⣠⣄⡴⠏⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⡇⠀⠘⢷⣀⠀⠀⡀⠀⠠⣼⠇⠀⠀⠀⢀⡇⠀⠀⠀⠀
⣿⡄⠀⠙⠛⠛⠁⠀⠀⠻⣄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣇⠀⠀⠀⠉⠙⠒⠶⠖⠛⠁⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀
⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀
⣧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢻⢧⡀⠀⠀⠀⠀⠀⠀⠛⠯⢤⡤⠤⠯⠽⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢿⡀⠀⠀⠀⠀⢠⣤⠤⠼⠧⠤⠤⠤⣤⡀⠀⠀⠀⠀
⡇⠀⠹⣳⡄⠀⠀⠀⣀⠀⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠘⣧⠀⠀⠀⠀⠀⠉⢻⡖⠚⠒⢒⡖⠛⠁⠀⠀⠀⠀
⡇⠀⠀⠙⡽⣆⠀⠀⣿⠀⠀⠀⣀⠀⠀⠀⠉⠛⠲⢦⣄⣀⠀⣤⣤⣤⣤⣤⣀⣀⠀⠉⠳⣜⣆⠀⠀⠀⠀⢀⡾⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠈⢺⢧⡀⢹⡄⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠩⠙⠓⣿⣯⡍⠛⠛⠛⣻⣤⣄⡨⠿⠷⠶⠖⣻⠟⠁⢀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠑⢝⢶⣷⠀⠐⣘⣧⠀⠀⠀⠀⠀⠀⣠⠶⠒⡯⣍⡘⣆⢀⣠⠞⠁⠙⠲⣄⡀⠀⣠⣞⣯⠶⠞⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⣌⣯⣤⠶⣚⡭⢌⡳⣄⣀⠀⣦⣄⡏⠀⠀⠀⠀⢩⣿⣯⠤⠤⠬⠤⣬⣤⣽⣷⣍⠁⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⡀⠀⢰⣞⠉⠉⠉⠉⢹⡆⠀⠀⣖⡀⠒⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠸⡓⠒⠉⢸⠀⠀⠀⠀⢸⠈⠙⠒⣻⠃⠀⠀⢸⠓⠦⠤⠖⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⣓⡤⠔⠚⠚⠉⠉⠉⠉⠉⠑⠒⠓⠢⠤⢄⣎⢀⡠⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢶⣸⠟⢦⢀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢄⢠⠃⠈⠓⢤⡗⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠳⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡔⠚⠉⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⡠⠊⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠀⠙⣶⢄⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡅⠠⠄⠈⠙⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠛⢦⡚⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⣠⠼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⡜⠀⠀⠀⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢱⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠓⠦⢤⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠖⠒⠉⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡇⠉⠲⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠗⠒⢧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⢄⠀⠈⢳⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⢾⡀⢠⠀⠀⠀⠀⠀⠀⠀⣰⢡⠂⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣀⣀⠀⢀⣀⣀⣷⡄⠀⠀⠀⠀⣸⠀⠀⠘⡏⢣⡀⠀⠙⣆⠀⠀
⠀⠀⠀⠀⣰⠃⡾⠀⢸⠀⠀⠀⠀⠀⠀⢠⢧⠃⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⣼⣤⣿⢶⠿⠛⠛⠉⠉⢸⡟⡆⠀⠀⠀⡏⣇⠀⠀⡟⠲⣏⠀⠀⠈⢳⡄
⠀⠀⠀⡼⠁⢠⠇⠀⢸⠀⠀⠀⠀⠀⠀⡞⢀⣀⣀⣤⣬⣽⢷⡎⢢⡀⠀⠀⠀⡇⠀⢧⣸⠀⠀⠀⠀⠀⢸⡇⢹⠀⠀⡸⠱⢾⡆⢠⠇⠀⠀⠉⠂⠀⠀⣹
⠀⠀⡼⠀⣠⡾⠁⠀⠈⡇⠀⠀⠀⠀⣸⡿⢻⠋⠉⠁⠀⠀⠀⡇⠀⠉⠢⣄⣰⠁⠀⠈⢧⡀⠀⠀⠀⢀⡞⠀⢸⣂⡴⠁⡇⠘⣷⢎⣁⣀⣠⠤⠴⠋⠉⠀
⠀⡼⢁⢞⡞⠀⠀⣠⠾⡿⡄⠀⠀⢀⡇⢹⡼⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠒⠒⠒⠉⠀⠀⢨⡿⠀⢰⠀⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀
⢰⠃⠋⠾⠤⠖⠊⠁⠀⢰⠹⣄⠀⣸⡆⠀⠹⣄⡀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢯⡇⢀⠁⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠯⢤⡊⣀⡀⢀⣀⣀⡠⠼⡀⠙⢦⡇⠹⣄⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠶⠄⠀⠀⠀⠀⠀⠀⠀⣀⡴⢋⣾⢀⠎⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢩⠀⢹⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢾⢏⠛⠫⢿⠦⠤⡾⠷⢒⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠢⣼⡱⠬⠿⢶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣠⢤⠴⠒⠋⠁⠀⢸⠏⠀⢀⣸⢀⣀⣇⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⠿⢿⠉⠹⡄⠀⠀⡜⣳⢸⠀⠀⢀⣠⡶⢿⠉⢹⡟⠿⣻⣭⣉⠉⡏⡽⢉⠝⠀⠀⢀⠟⠦⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⠁⠀⢘⡖⠋⠹⡒⡶⠃⢹⢸⠖⡺⡿⠋⠀⣾⡖⢺⠇⠀⠀⠉⠙⠛⢧⡷⠯⠤⠠⠤⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡠⠋⢇⡀⠀⠙⣧⠀⠘⣾⡼⠏⠀⠀⠀⢹⢇⣿⡈⠀⠀⠀⢀⣴⠯⠄⠤⢤⣀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⠚⠁⣄⡤⠘⠻⡷⣄⡀⠀⡼⠼⠧⣇⠀⣀⡴⠋⢸⠔⠒⠒⢤⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⢴⣎⡖⠉⠈⢹⣀⠉⠓⠁⠀⠀⠈⠉⠁⢀⣠⡎⠀⠀⠀⡼⢧⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⣀⣴⠛⣧⠀⠀⠀⢻⠉⠉⠑⠒⠒⠒⠚⠉⠉⢰⠃⠀⠀⢀⡇⡮⠲⣄⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡴⣁⠈⢳⡈⢧⡀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⢀⣞⣀⠇⠀⢸⢇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⢯⡍⠙⢮⡹⣇⠙⢯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣉⡷⣾⡉⢉⡭⠿⣦⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠀⠀⠀⠣⣠⡐⠹⣌⠉⠳⠭⣷⣶⣤⣤⣤⣴⣒⣾⠽⢖⡾⡏⢪⠗⠉⠉⠀⠀⠀⢳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⣇⠐⣛⣦⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣠⢾⡖⢻⠏⠀⠀⠀⠀⠀⠀⡼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠈⢙⡿⣧⢉⡕⠒⢲⣦⣶⡶⢶⣾⠯⠧⠴⢧⡏⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠊⠉⠀⠈⠉⠉⠒⠼⠊⠀⠉⠉⠁⠀⠀⠀⠀⠙⠲⠤⠤⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀