⣿⣿⣿⣿⣝⣿⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠏⠄⠄⠄⠄⠄⣿⣿⣿⣿⠘⡿⢛⣿⣿⣿⣿⣿⣧⢻⣿⣿⠃⠸⣿⣿⣿⠄⠄⠄⠄⠄
⣼⣧⣿⣿⣭⡇⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣾⣿⣿⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⢀⠼⣛⣛⣭⢭⣟⣛⣛⣛⠿⠿⢆⡠⢿⣿⣿⠄⠄⠄⠄⠄
⣿⣷⣯⣭⡷⠄⠄⢀⣀⠩⠍⣿⣿⠫⢏⣈⣭⣥⣶⣶⣦⣭⣛⠄⠄⠄⠄⠄⠄⠸⣿⣿⢣⢶⣟⣿⣖⣿⣷⣻⣮⡿⣽⣿⣻⣖⣶⣤⣭⡉⠄⠄⠄⠄⠄
⣿⣿⣿⡿⠃⢀⣴⣿⣿⣿⣎⢩⠌⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠄⠄⠄⠄⢹⠣⣛⣣⣭⣭⣭⣁⡛⠻⢽⣿⣿⣿⣿⢻⣿⣿⣿⣽⡧⡄⠄⠄⠄
⡿⢟⣽⠎⣰⣿⣿⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡛⢿⣽⢘⣿⣷⣿⡻⠏⣛⣀⠄⠄
⠯⣾⢅⣼⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⡅⣿⠚⣡⣴⣿⣿⣿⡆⠄
⣄⡉⣼⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣱⣾⣿⣿⣿⣿⣿⣿⠄
⣌⢹⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄
⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⣟⣧⡻⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠑⣿⣮⣝⣛⠿⠿⣿⣿⣿⣿⠄
⢹⡧⣿⣸⠿⢿⣿⣿⣿⣿⡿⠗⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⠘⢷⡳⣾⣷⣶⣶⣶⣶⣶⣾⣿⣿⢀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢻⡎⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠹⣦⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢞⢧⢀⠑⢄⣤⣴⣶⣾⣿⣿⢿⣶⣶⣿⠁⠀⠀⠀⠀⣴⣿⣗⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⣄⠀⠈⡎⠻⡦⠈⢻⣭⣽⣿⣿⣿⣿⣿⢟⣙⣯⠭⣭⣒⡛⠿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⡼⠛⢾⡳⣀⢸⠀⢸⣽⠎⣰⠟⠋⠁⠈⠉⠁⠠⡍⡓⠦⣈⠑⠦⣙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡇⣸⣮⣱⣧⣿⣉⣹⠴⠋⠀⠊⢁⡄⠀⠀⡀⢄⠀⠈⠪⡪⡑⢝⠧⡀⢈⠣⡘⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣯⣧⣿⣿⣿⢦⣿⣶⠋⠀⠀⣀⢀⠎⢀⢀⠃⠸⠈⢠⠀⠀⠈⢪⢢⠱⣡⠀⡌⣟⡼⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⡿⢡⡾⢡⠧⢚⡤⡊⡝⡌⠔⠁⠀⠀⢠⠀⠀⢧⠀⠀⠀⢋⡄⠸⡄⢸⣾⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⡟⡿⢙⠁⠀⠀⡟⡧⠃⠀⠴⢹⠃⠀⠀⠀⠀⢸⠀⠀⢸⢇⠀⠀⢈⢰⠀⡇⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠏⢹⢛⣼⢄⠀⢰⢑⠁⢠⠀⠀⣾⠀⠀⢀⠀⠀⢸⠀⡀⢀⡿⣤⠶⢻⢘⣤⣾⣿⣿⣃⣿⣯⣅⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠖⢨⣸⠘⡧⣾⣶⣀⣿⡠⡆⡿⣴⣎⠮⡾⢭⡎⢋⢀⣠⣾⣿⣿⣿⣿⢹⠀⢻⣿⢿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⣤⠀⠀⡦⡀⢻⡧⠃⢿⠴⠞⣿⠉⠁⡇⠀⠀⣀⣧⣯⣤⣾⡾⠟⣹⠿⡟⣸⣼⣼⣦⣿⡿⡘⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⢀⣿⢦⣾⠀⠡⢸⠁⡀⢸⠀⣰⣿⣴⣖⣧⣴⣿⣿⢻⣿⠿⢹⠃⢀⢿⢰⣇⣿⡏⢹⣿⣿⣇⡁⠤⠤⢀⠀
⠀⠀⠀⠀⠀⢡⢸⡟⢸⣗⠀⣰⣿⣦⣥⣼⣶⣿⣻⣿⣿⡿⣿⣿⣿⢼⡲⠀⣰⡀⡜⢸⡞⣿⣷⠇⢸⢻⣟⡁⠀⠀⠀⠉⠇
⠀⠀⠀⠀⠀⢸⡀⣷⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢀⠟⣶⣿⠤⠿⠾⠛⠁⠀⠀⠿⠜⠐⢡⢣⠘⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⡧⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⠎⣿⠇⣣⣃⣼⡿⢯⢎⠁⠀⠀⠀⠀⠀⠘⣄⢠⠇⠐⠂⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⢻⣧⣿⣿⣿⣿⣿⢿⡸⣿⣿⣿⣰⡿⠴⣿⡿⣭⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⣸⠧⠀⠁⠔⠀⠀⠀⠀⡴⠁
⠀⠀⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣸⢇⢹⣿⣿⣿⣾⠚⠉⠑⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀
⠀⠀⠀⠀⠀⠀⣎⣿⣿⡿⣿⣿⣿⡷⡘⡆⢻⣿⠏⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣻⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀
⠀⠀⠀⠀⠀⡸⡼⣿⡿⢡⣿⣿⢱⣿⣿⢿⣆⢻⣧⠚⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠙⠀⠀⠀⠀⢀⡀⣠⣄⡇⠀⠀
⠀⠀⠀⠀⢠⢣⠇⣿⠃⣮⣿⣷⣿⠟⠁⠀⢻⠆⢻⣇⡻⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠆⠀⠀⠀⠀⣸⡿⣼⡵⡇⠀⠀
⠀⠀⠀⢀⢎⢾⠘⡟⢀⣾⡻⠋⠁⠀⠀⠀⠀⢫⠄⠹⣧⡇⠀⠀⠋⠉⠛⢲⠂⠒⡲⠒⠺⠆⠀⠀⠀⠀⠼⣹⢌⢏⠶⡢⠀
⠀⠀⠀⡜⡸⡇⢸⢇⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠹⣾⠤⡀⠀⢄⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢠⢼⡱⡙⢦⣑⣇⠀
⠤⣀⡜⠀⣧⠇⣸⠘⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠘⡇⠈⠁⠐⠃⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠸⢿⡻⣝⠪⢏⣼⠀