.
⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠻⠟⠻⠿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠭⠲⠤⣀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠟⠁⠀
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠠⣤⣲⣖⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⢸⣿⠟⠋⠀⠀⠀⠀
⠈⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡈⠕⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠄⣼⡁⠤⠐⠊⠐⠂⠀⠀⠀⠒⠥⣀⠀⠚⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠛⢄⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠞⠉⡡⠀⠠⠀⠀⢀⠀⠀⠀⡖⠁⠀⠀⠀⠀⠀⠸⠓⣄⢠
⠀⠀⠀⠀⠀⠀⠐⠪⢭⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠩⠄⠠⠀⠒⢊⣀⠈⠀⠀⠀⢸⡂⠀⠀⠀⠀⠠⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠰⠿⠂⠀⠀⠀⠀⡀⠀⠀⠁⠀⡇⠀⢠⠀⠠⢄⣈⣉⠁⠐⠢⢤⠥⠀⡐⠲⠒⠀⠀⠀⠀⠐⠂⢀⡐⠲⠒⠀⠀⠒⠒⣙⢢⡀⠀⠔⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠤⢀⠩⠛⢓⣠⣼⣾⡇⠈⠢⠀⠢⣌⣒⢖⠊⠢⢤⣙⣂⣁⢀⡠⢤⣀⠘⣿⡗⠶⣦⡈⣑⠂⠑⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠠⠤⣊⣁⡀⠀⠀⠀⠀⠀⠁⣴⠟⠁⠀⠉⠳⣼⣧⣷⢠⡂⠈⣭⡍⠑⣮⠗⠤⡆⠀⣷⣜⡿⠿⡗⠀⠀⠀⠹⡐⢍⠦⢴⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⡠⣃
⠂⠀⠀⠀⠀⠀⠀⢀⢃⠀⠀⠐⠈⠐⡼⠁⠀⠀⠀⠀⠀⠈⠙⠋⣿⣧⠀⣿⡿⡶⣾⣟⢦⣿⣤⣸⡿⠀⠀⠀⠀⠀⠀⠀⠸⠊⠀⠺⢍⠀⠀⣈⢏⠀⠀⠀⠐⠊⠈⠀
⠀⠀⠀⠀⠀⠀⠀⢛⠇⠀⢀⠤⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⠛⠾⠷⠈⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠰⣃⡀⠀⠀⡄⢜⡶⠐⠦⠀⠱⡈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣦⡶⠈⠀⠄⡌⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠠⣗⣤⣓⣒⠀⢸⠁⠛⠀⠀⠀⠀⢀⡠⠤
⠀⠀⠀⠀⠀⠀⠁⡸⢀⢈⠄⠐⠀⢼⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠻⠓⠐⢃⠀⡇⡒⠀⣨⡆⠀⠀⠀⠀⠀⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠐⣻⣫⢠⡦⢐⡟⢉⢃⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣤⣧⣀⠘⡔⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣷⡇⣈⡜⡈⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠁⠛⡔⠰⢸⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⠀⠐⢻⣿⣿⡸⠄⠀⠀⠀⠀⠀⠀⢀⠠⢃⡆⣿⠷⡻⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⡁⠀⠀⠀⠀⠀⠈⢰⡜⣶⢌⡻⡀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠆⠁⢦⡀⠸⢟⢇⠇⠀⠀⠀⠀⢀⡠⠔⢁⡴⢻⠃⣷⡇⢿⠟⢰⢆⠀⠀⠀⠈⠓⠐⠊⠁
⠀⠈⠒⠒⠒⠒⢒⠀⠈⣜⠜⡦⡖⢧⠈⠑⢤⣀⠉⠒⠒⠠⠀⡀⠀⠈⠉⠢⠈⠘⡿⠀⠈⣮⣶⡄⢀⠴⠊⣉⣤⣖⡿⢍⡟⢠⣿⠃⢸⡟⣄⢼⡧⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠚⡰⠰⡀⣍⣇⢳⠈⢄⠐⡄⠌⠛⣿⣷⣶⣦⣄⠙⢦⠀⠀⡠⢀⡇⢧⣄⢧⣉⠖⡡⠐⠛⣟⢻⢯⣶⠎⢀⠞⢸⠄⡸⢱⣿⡆⢀⣌⠹⡒⠦⠤⣀⣀
⠀⠀⠀⣠⢶⡇⡸⠙⠀⠐⡅⢙⡾⠀⠈⢦⠈⠪⣀⠑⠿⣿⣿⣿⣷⣄⠹⣶⣾⠫⠅⢴⡿⢻⠃⣐⣀⣀⣂⡹⠗⠊⣁⠔⠃⠀⣾⣾⠧⣿⠟⢻⡄⠁⠀⢣⠀⠀⠀⠀
⠤⠐⠛⠁⠀⢠⠛⠀⠀⠀⠘⣾⡸⡀⠀⠀⠑⠦⣌⡙⠒⠒⠛⢛⣋⣛⣂⡑⡾⡻⠛⢳⣶⣎⣀⣥⣤⣤⣶⣶⣾⣟⠵⠶⣶⡄⣿⢻⢶⢸⣷⡸⣧⠘⠇⢠⣷⠀⠀⠀
⠀⠀⢧⠸⠇⢸⠁⠀⠀⠀⢀⠊⡝⢷⠀⠀⢀⠀⠈⠉⠛⠛⠛⠛⠉⠀⠀⠀⠈⠂⠀⢸⣿⡧⠙⠛⠿⡿⣿⣿⠋⠀⢴⣶⣾⢸⣿⣾⣷⠿⠛⠁⢻⠀⢴⠘⡇⠑⢤⡀
⠀⠀⢸⢀⡄⢸⠀⠀⠀⠀⠐⠼⠋⢂⡇⠀⠇⣴⡲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣢⠀⠀⠀⠀⠀⠀⡠⢪⠎⠄⢸⠿⠿⣯⠁⠀⠀⢸⡇⠀⣀⢷⡀⠀⠀
⠀⠀⡇⠈⠁⢸⣄⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠈⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣄⠀⠀⠀⡠⠞⣣⠎⠀⠀⣽⡀⠀⢹⣧⡀⠀⢸⣿⠀⠁⢸⢱⢄⡀
⠀⡸⠀⢠⡄⢸⣿⣷⠁⠀⡀⠀⠀⠀⠀⣆⠀⠀⠀⠹⣿⡲⢤⣀⠀⠀⠀⠀⠀⠙⠦⣠⣿⢏⡏⠈⣀⠤⠚⢁⣰⢏⠀⠀⣸⣿⠃⠀⠀⠻⣿⣶⣾⣿⠀⠖⠘⢸⡀⠉
⠜⠁⠃⠈⠁⢸⠟⠁⠀⢰⠃⠀⠀⠀⠀⢸⣧⡀⠀⠀⢨⢻⣄⡈⠉⠒⠲⠶⠦⠶⠶⠴⠗⠒⠊⠉⠁⣀⣴⢿⠋⠀⠀⣰⣿⡿⠃⠀⠀⠀⠸⢹⣿⣿⢠⡄⠀⠈⠁⠀
⠀⢠⡀⢤⡄⢸⠃⡂⢀⠏⠀⠀⠀⠀⠀⠈⣯⣷⣄⠀⠀⠁⠙⣝⠿⢶⣦⣤⣤⣤⣤⣤⣤⣴⣶⣾⠟⠛⢡⠃⠌⠀⣰⣿⣿⣿⠀⠀⠀⠀⣄⣾⢿⡟⢀⠁⡄⠀⠀⠀
⠀⠄⢱⠀⠀⠀⣏⣿⠏⠀⠀⠀⢀⣀⣤⣤⣼⣿⣿⣷⡄⠀⠀⠈⠦⠀⡠⠔⠚⠉⠉⠉⠂⢅⠁⠀⠀⡰⢃⠊⠀⣴⣿⣿⣿⠅⠀⠀⠀⣰⡟⠁⡿⠁⠘⠀⠁⢀⠣⠀
⠊⠀⠸⠰⠶⠀⡿⠎⠀⠀⠀⡠⠋⠁⣒⡢⠂⠀⠈⠻⣿⣦⠀⠈⡢⠊⠀⣠⠴⠒⠲⠤⢄⠀⢱⠠⠚⡡⠃⠀⣼⣿⣿⣿⣿⣬⣀⣴⠞⠁⠀⢾⣇⠐⠆⠐⠀⠋⠀⠀
⠀⠀⢀⠄⠀⠀⢟⢦⣄⣀⣜⠁⠄⠊⠀⠀⠀⠀⠀⠀⠈⣿⣷⣤⠁⠀⠞⠀⠀⢀⣀⣀⠀⠑⡀⡗⠚⠁⠀⣼⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⣮⣿⡄⠀⠀⢀⠸⡀⠀
⠀⠀⢸⠀⠸⠇⠘⢆⠈⣻⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢦⠔⠋⠁⠀⠉⠉⠳⢄⣷⣤⣤⣾⡿⠿⠿⢿⣯⣍⠀⠀⠀⠀⠀⠀⢸⠙⡇⠀⠀⠸⡈⠘⣧
⠀⠐⠋⠄⠀⠀⣀⠈⢇⠝⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠿⡟⡆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠁⠀⠐⠒⢒⡠⡙⢷⡀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠠⡈⠀⠹
⠀⠀⢰⠀⠀⠀⠉⠀⡸⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⢳⡀⢀⣀⣿⡄⢢⠀⠀⠀⢀⡼⡼⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠱⠀⠀
⠀⠀⡌⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢀⡀⠐⠒⠒⠶⢄⡀⢹⠀⡇⠀⠹⣿⣿⣿⣵⣷⣤⡤⠶⠉⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣀⣀
⣀⠜⡄⠀⠀⠀⠀⢰⡀⠀⠐⠀⠀⠊⠀⠀⠀⠀⠀⠀⢱⢸⡀⠃⢄⠀⢹⣿⣿⣿⡟⠀⢠⠃⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠞⢀⠴⠋⠉⠉⠉
⡁⠀⠀⠀⠀⠀⠀⡇⣯⠀⠀⡄⠀⡇⣀⡤⠤⠔⠒⠂⠜⠀⡷⠀⠈⢳⣼⣿⣮⣛⡴⠞⢸⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⢀⡔⠁⢀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⢰⠈⡋⠀⠀⡇⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⣿⣿⣧⠀⠀⠀⢸⠃⠀⠴⠲⠶⠦⣄⠀⠀⠀⢰⢃⠃⠀⠀⠀⢀⡠⠖⠉⠀⠀⢰⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡟⣝⠇⠀⠀⡿⣄⡀⣴⣴⡦⡤⣀⣄⣀⣠⠃⢦⠀⣸⢿⣿⣿⠁⢀⢀⠇⡐⠀⠀⠀⠀⠀⠈⢳⡀⠀⡞⣬⣀⣠⣴⠖⠁⠀⠀⠀⠀⡠⠋⣿⡯⠀⠀
⠀⠀⠘⠀⠀⢰⢱⡍⠀⠀⡰⠁⠘⠻⠿⣿⣿⣿⠿⠿⠿⠝⢡⠀⢹⣿⣼⣿⡿⠗⠁⢸⠀⠥⠤⠤⠤⢄⣀⠀⠀⡇⢰⠻⡉⠉⠉⠁⠀⠀⣦⣤⡶⠊⠀⠙⠀⡉⠷⠶
⠀⠀⠀⠀⠀⡄⡊⠃⢀⡴⠁⠀⠀⠀⠀⢹⡷⢳⠄⢠⣀⢀⠈⠑⢾⣿⣾⣷⡂⠀⠀⢸⠀⠀⠀⢀⠀⠀⠀⠉⠒⢁⣾⣼⡀⡄⡀⠀⠀⠠⢹⡿⠷⠤⠤⣤⣎⠀⠀⠀
⢤⠀⠀⠀⠀⢀⢰⡴⣋⠤⢀⡴⠁⠀⢀⣸⣷⢀⠀⣰⣼⣿⣿⣶⣿⣿⡿⠛⠁⠀⠀⠸⣷⣶⢶⣾⣶⣾⣦⡀⡠⣊⡥⠊⠻⣷⣣⣴⢆⢴⠃⠀⠀⣀⡞⠀⢻⡄⠀⠀
⡆⠙⠒⠦⢤⡞⠛⢉⡡⠂⠁⠀⣬⣷⣿⣿⣏⣎⢸⣿⣿⣿⣿⣿⣿⡟⠅⣄⣀⠀⠀⠀⣈⠿⡿⢿⣾⣿⠿⣿⣿⡅⠀⠀⠀⠈⠛⢿⡟⣒⠒⠒⢊⡜⠀⠀⠀⣧⠀⠀
⣿⣴⣆⠄⣀⠀⠲⢇⡀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣷⣽⢽⣟⣻⣿⢿⣿⣿⣿⣿⣿⣦⡄⠊⢉⠁⠒⠮⣔⠹⣿⣗⠀⠀⠀⢁⣤⣿⣿⣿⠄⠀⢀⡜⠀⠀⠀⠀⢸⠀⠀
⠇⠙⠻⠙⠊⢿⣲⣶⣴⣾⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣝⢻⣿⣿⣿⣿⣿⣿⣶⣤⣦⣤⣤⡌⣠⣾⣤⣀⣠⣾⣿⣿⣿⡿⠃⡀⡲⠋⠀⠀⠀⠀⢠⣾⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠹⠛⣻⣿⣗⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⠋⢨⣽⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠒⢉⣴⣥⣴⣶⣶⣤⣤⣽⡿⠀⠀
⢦⣤⣀⣀⠀⠀⠀⠀⠀⠚⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠏⠙⡃⣀⣠⢿⣿⣿⣷⠀⠈⢹⣿⣿⣿⣿⣿⡟⣛⢛⡻⣿⠟⠛⠉⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿