⠄⣠⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠙⠉⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⠐⠀⠑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣾⠀⠀⡁⣾⡆⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣉⡀⡄⡀⣘⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠈⠉⠛⠿⢶⣿⣷⠿⠛⠉⠁⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⠡⣢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣔⡍⢻⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡇⠀⠀⠹⠿⠟⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⠻⠿⠟⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⠉⠛⢦⣤⣀⡀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⢀⣠⡤⠞⢯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠗⢤⣠⣴⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣦⣠⠽⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢤⡶⠿⠿⠿⣿⣿⣿⣿⣦⣾⣿⣿⣽⣿⠛⣿⣿⣿⣿⣿⡿⠻⢿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣤⣼⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠙⢿⡿⠿⠯⣉⡩⠿⠣⢄⡼⢿⠛⠋⣅⠀⠀⠀⢸⠙⢻⠿⠦⡠⠝⠿⣟⣻⡿⠿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠓⠀⠀⢸⣤⣼⠃⠀⢫⠀⠀⠀⡏⠀⠘⣷⣦⠃⠀⠀⠊⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠁⠀⠀⠼⡀⠀⢀⠧⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠹⠀⠃⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⡰⠒⠚⢄⡀⠀⠀⡰⠤⢆⠀⠀⢀⡴⠒⠚⢆⠀⠀⠀⠀⣠⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠉⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠙⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⠠⠀⠈⢻⣯⣿⣿⡿⠟⠉⠀⠙⢿⣿⣿⣿⠟⠁⡀⢰⣌⢻⣿⣿⡿⢋⠰⠀⠐⢦⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣿⣿⡿⠃⠀⡜⢢⡙⠀⠀⠀⢿⣿⠏⠀⠀⠀⠀⢬⠈⢿⣿⠏⠀⠰⡁⢸⣾⣆⢹⡿⠁⠈⣠⡆⠘⢢⠩⡅⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⢠⠱⣈⢇⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠄⢸⡟⠀⢠⠣⠀⢸⣿⣯⣤⣦⣶⣽⣶⣧⡀⠁⠞⡘⢤⠈⢿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠈⡔⢢⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡚⠀⠇⠀⠂⣈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣬⣥⣤⣴⠘⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢡⣿⣿⣿⣿⣿⡏⠘⠿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⣠⠂⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⣿⣿⣿⣿⣷⣶⣿⣿⠿⠛⠉⠀⠀⠘⢻⣿⣷⡄⣿⣿⣿⣿
⣶⣮⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡥⣤⠠⡤⠉⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣴⣾⣿⣿⠇⠿⠿⠿⠿
⣛⣛⣋⠀⠀⠀⡍⢒⡀⠀⠀⠀⣺⠇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠰⣣⢎⠷⣿⣿⡉⠛⠐⠻⢛⣿⡄⠡⠀⠀⠛⢋⠀⠤⢴⠆⣾⣿⣿⣿
⣿⣿⣿⠀⠀⠠⠑⡚⠥⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠐⠀⠡⠒⠀⠀⣯⡞⠰⢿⣿⣷⣄⣀⣴⣾⣿⣷⣦⣤⠴⣰⢎⣤⣠⣬⢀⣭⣛⣛⣻
⣿⣿⣿⣦⠀⠀⠀⠑⠠⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡀⢀⣴⣶⡄⠉⠀⠀⣀⠹⣷⡿⠿⠿⠿⠿⢿⣿⣿⣾⣱⣮⣼⡷⢃⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠎⠅⠘⠛⠋⠀⠀⡄⠘⡰⡀⢠⣶⣾⣿⣻⣶⣶⣦⣍⡛⠛⢛⠁⣠⣾⣿⣽⣿⣿⣿
⣿⣿⣿⣻⣿⣿⠟⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢊⢔⡲⣒⢦⡒⡎⢵⣀⡂⠁⠈⢛⠛⠻⣿⣾⣿⣿⣿⣿⣷⣔⡀⣽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠑⠂⠀⠀⠀⠀⡶⠎⣽⠢⢧⡹⠦⢏⡞⣢⡝⠜⢃⡆⢙⣮⣵⣈⠛⢿⣿⣿⣿⣿⣿⣆⠹⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢈⠁⣃⡀⣉⠑⠣⠟⠼⢁⠀⣀⠠⠆⠂⢈⣭⣥⣶⣾⣶⣤⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠑⡐⣎⠧⣅⠤⡤⠌⠓⠤⣁⠤⠀⢠⣴⣤⣼⣿⣿⣿⣿⣿⣿⠿⣿⣿⣧⠹⣿⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠉⠳⡌⡶⠙⠊⠁⠀⠛⠀⠀⢃⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⡆⣻⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⢟⡀⠭⣿⣿⣿⣿⣯⣽⣿⣿⠿⣿⣿⣧⣾⣿⡧⢸⣿⣿⣿
⣿⣿⡧⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠶⡢⠄⡀⣠⢚⡴⢬⣓⣆⠀⣿⣿⠟⠛⡛⠛⠁⣠⣶⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿
⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢱⠄⣫⠞⡼⣡⢏⡳⢀⢌⠈⢂⢉⡐⡂⢹⡇⠈⢈⠋⠀⢸⣿⣿⡿⢿⣿⣿⣿⡇⣼⣿⣿⣿
⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠌⠀⢟⢦⣋⢇⡳⢪⠅⠀⢂⢠⠏⣷⠞⡁⢸⠀⠉⠁⠈⣭⣼⣿⣿⡓⠾⠋⣽⡿⢁⣿⣿⣿⣿
⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⠈⠚⣜⡹⣲⠀⠂⠈⡿⡸⠎⠁⡲⡀⢆⢀⡀⢿⣿⣿⡷⠾⣿⣿⠏⣡⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢧⢣⠀⠈⠑⠣⠏⢀⠠⢈⠁⠀⣈⠓⡁⠈⠎⠝⣦⠉⠛⠿⠛⢋⣡⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⢀⠂⡙⠤⣀⠠⠄⡀⡀⠀⢠⡔⠫⣌⣳⣭⣯⣶⠶⢀⣠⣶⣶⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿
⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣤⣄⡀⠀⠀⠐⠀⠂⠄⠂⠡⠐⠀⠀⠀⠚⠿⡿⠏⢛⣩⣴⣾⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿
⣻⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⠖⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣞⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⠝⡠⢎⠝⢦⣉⡟⠴⢂⣀⠀⠀⠀⠀⠀⠂⠀⠀⠈⢻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿
⣞⣿⣿⣽⣳⣿⣿⣿⣿⣿⣿⣯⣻⡿⠀⡲⢉⣴⣿⡿⢛⣡⣶⣿⣯⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣞⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⡟⠁⡸⢁⣾⣿⠟⣴⣿⣯⣿⣟⣻⣿⣿⣿⣿⣷⣆⠀⠀⠆⠀⠀⠘⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿
⣞⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⡃⢀⠃⢼⣿⡏⣼⣿⡿⢛⣩⣙⠻⠛⠉⠙⠻⣷⣿⡇⠀⠀⡐⠀⠀⣿⣿⣿⣟⣿⡟⡁⢉⡝⣿⣿⣿⣿⣿
⣞⣿⣿⣿⣷⣿⣿⡿⣿⣿⣿⣿⣇⠈⡆⢹⣯⣥⣙⢓⣡⣾⣿⣿⠂⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢰⠇⡟⣸⣿⣿⣿⣿⣿
⣞⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡄⠈⠌⣿⣿⣿⣿⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣞⣛⣉⣈⢩⠭⢭⠶⢿⠿⢿⣅
⣜⣻⣝⣹⣜⣻⣿⣿⣿⣿⣿⣾⣽⣿⣦⡉⠊⠛⠿⣿⣿⣷⠿⢋⣤⣄⠀⠠⠀⠀⠀⠀⠀⠀⣠⠾⣿⣿⣿⣿⠿⣿⡿⢠⣈⣂⣾⣈⣴⣁⡃