⣿⣹⣟⣻⣟⣻⣟⣻⢯⣟⣻⣻⣽⣛⣟⣻⣛⣟⣻⣛⡿⢯⡿⣽⢫⣟⡽⣫⡽⣏⠿⣭⡻⣭⣛⣭⢯⡝⣭⢏⡽⣭⢫⡝⣭⢫⣝⣣⢯⡹
⣾⡽⣞⣷⢯⣷⣿⣿⣟⣾⣳⣟⡾⣽⣞⡷⢯⣟⣷⣻⠽⠋⢉⠠⢁⠀⣀⠀⡀⢈⠉⠑⠛⠧⢿⡜⣧⣛⢮⡻⣜⢧⡻⣜⢧⣛⢦⡳⣎⠷
⣷⣻⣟⣾⢿⣿⣿⡿⢋⠠⠁⢿⣽⣳⢾⡽⣟⡾⠃⢀⠄⡊⠔⣈⠢⢁⠆⡑⡈⠆⡘⠰⣀⢂⠀⠉⠓⢽⡳⣝⣮⢳⣝⢮⡳⣝⢮⡳⣝⠾
⣿⣽⣯⣿⢯⣿⡻⠐⡌⠀⣰⣿⣳⡏⠡⢌⢻⡄⢄⠃⡌⠰⣡⣤⣌⢂⠒⡄⡑⢨⠐⡡⠄⢊⠌⡂⠌⢀⠙⢽⢎⡿⣜⡧⣟⢮⣗⡻⣼⢻
⣿⣿⣿⣿⣿⣿⢃⠱⠀⢰⣿⣳⣿⠀⠃⠈⣈⠱⢈⠒⡈⣾⣿⣿⣿⣷⡁⢒⡈⠔⣈⣐⣬⣦⣌⡐⡉⢄⠠⠀⠻⡽⣞⣵⡻⣞⡼⣝⢾⣹
⣿⣿⣿⣷⣿⡏⢄⠣⠀⠾⣿⣿⠇⠀⠀⡐⢄⠊⡄⠣⡐⡹⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡔⢨⠐⣂⠡⢀⠈⢻⡼⢯⡝⢾⡙⠎⠃
⣿⣻⣽⣷⣿⡇⢌⠂⠀⡀⠸⠛⠀⠀⠂⢈⠀⠃⠐⠁⢂⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⠃⠆⡡⢐⠢⢀⠂⠄⠉⠀⠀⡀⠀⡀⠂
⣿⣽⣟⣾⡿⡇⠌⠄⡄⠄⢂⠰⢈⠡⣉⠂⡱⢈⠒⢌⠠⣀⠈⡙⠚⢯⣟⣿⣿⡏⢩⠐⠤⠑⡨⠌⢂⠅⠢⡁⠆⠐⡈⠀⠀⢀⠀⠄⠀⠄
⣞⣳⢯⡿⠍⡐⠌⢒⠨⢐⢀⠃⡌⠒⡠⠑⣀⠣⠌⠂⠥⡐⠌⡰⢁⠢⣾⣿⡟⠾⡀⠣⠘⡄⢡⠘⠄⣊⠡⡐⡉⠄⠠⢁⠀⡀⣀⠀⠄⠀
⢎⣳⢋⡇⠰⠁⡌⢂⠔⠡⣈⠒⢠⠃⡰⢁⠢⡐⠌⡑⢂⠌⡐⠁⢆⠡⠻⢿⠃⠆⡁⠠⠁⡀⠃⡌⢒⠠⢂⠅⡘⠄⡁⠂⠀⠛⠗⡀⠀⠂
⢎⢲⠩⢠⠡⡘⢠⠊⢄⠃⡄⢊⠔⢂⠡⢂⣅⣢⣑⣈⠆⡘⠤⢉⠤⠘⡐⢂⠩⡐⠡⢆⠁⡐⠠⢀⠊⢄⠃⡌⠰⠈⢀⠡⠀⠀⠀⢀⠄⣊
⣊⠦⣙⠠⠒⡠⠁⡌⢢⠘⣀⠣⣨⣴⣿⣻⠿⢟⠫⣼⣿⡟⣶⣬⣂⠱⢈⠄⣂⠡⡑⡈⠆⡐⠠⠀⠄⠈⢂⠠⠁⡐⢀⠂⠀⠀⡔⠃⠈⠀
⡜⣢⢃⠳⡈⠔⢡⠐⠂⠅⠂⢱⡟⠉⠽⠙⣍⣫⣿⣿⣿⠳⡸⢿⣿⣷⣮⡐⢠⠡⢄⠂⠱⢠⠡⡈⠄⡁⠄⠐⠠⠐⡀⠂⠀⢀⠀⢀⠂⠁
⣞⡥⢫⣱⣭⣦⣂⠡⠃⢈⣴⣿⣿⣿⣿⠁⡉⠁⢀⠹⢿⣆⢟⠷⡶⣿⣿⣿⣄⠂⠌⡌⡑⠄⠒⢄⠂⠄⠂⡁⠂⠁⠀⠀⢀⡂⠀⠀⠀⠀
⣿⣾⣯⣿⣿⣿⣯⠱⢴⣿⣿⣿⣿⣿⣯⢤⣤⣥⣷⣶⣿⣷⢵⡐⠪⠙⣹⣿⣿⡆⠀⡐⠌⡰⢁⠄⢩⠐⡠⠐⢈⠀⠀⣼⣿⣿⠄⠀⠁⠀
⣿⣿⣿⣿⣟⣧⣗⡃⣿⣩⣶⣷⣮⣟⡏⠿⡦⠿⣿⣿⡿⣿⣿⣷⣞⣧⡼⣿⣯⣿⡀⠠⢀⠱⠈⡌⢄⠢⢁⡐⠠⠈⠄⠛⠛⠋⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣾⣽⣻⣜⢾⠛⠿⢿⣿⣿⣿⣿⣿⣷⣝⢿⣸⣿⣿⢿⣞⣧⣿⣿⡿⢁⠂⠄⡀⠣⢌⠢⠄⢃⡐⠀⡁⠂⠄⠀⡔⡀⠠⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣷⣧⣿⣿⣿⣧⢧⣿⡿⠁⠤⢈⠠⠐⢀⠂⡡⢊⠔⡀⢃⠠⢁⠈⡀⠀⢁⠠⠐⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⡠⢀⠰⠀⠆⡐⠠⢈⠉⠛⣿⣿⣾⣿⣺⠻⠁⠌⡐⠠⠐⢈⠠⠀⡁⢆⡘⠤⢁⠂⠄⢂⠐⠀⠠⢀⠤⠠
⣿⣿⣿⣿⣿⣿⡿⣿⣟⡫⢇⠞⡐⣦⣦⣅⠒⣈⡐⠂⢌⢨⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⡁⠠⢀⠐⡀⠄⠰⢈⠢⢈⠀⢂⠈⠀⠈⠈⠀⠀
⣿⣿⣿⣿⣿⣏⠺⢏⣾⢗⣾⠡⢃⡻⣿⣿⣿⣦⣜⡉⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣂⣄⢂⠐⠠⠑⣂⠈⠄⡈⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣶⣿⣿⣟⣿⣦⣑⠬⢘⡙⡟⡻⢟⠓⣨⣸⣿⢿⣿⣾⣿⣿⣿⣿⡿⠿⠿⡿⢿⣿⣿⣿⣿⣷⡊⠀⠄⠂⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡺⣟⡿⣿⣶⣦⣤⣥⣴⡾⣵⠟⣁⣿⡿⣿⣿⣿⣿⣿⣷⣦⣤⠄⠀⠀⠈⠉⠉⠻⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⣮⣻⡷⣯⡿⢿⣭⡿⣎⣶⣿⣿⣿⣿⢿⠿⠃⡙⠿⣏⠙⠓⠂⠀⠀⠀⠀⠀⠀⠙⣿⡷⠦⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⣿⣿⣏⣼⣿⣿⠀⠰⢠⣜⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⢿⣿⣻⣿⣟⣿⣏⣻⣿⣟⣧⣿⣷⣿⡿⢀⠡⣾⣿⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡿⣟⣿⣷⡿⣟⣿⣿⡿⣿⡿⣿⣻⣿⠃⠄⣲⣿⣿⣯⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀�