⣿⣿⡧⠀⣿⣿⣿⣿⣿⣶⡒⢆⠖⢔⠢⡒⠔⠔⢔⠰⡐⢔⠐⠔⢄⠆⠔⢄⠢⡐⢄⠢⡐⢄⠢⠐⢄⠔⠠⢂⠄⠢⡐⠄⠔⡠⠂⢔⠠⡂⢔⠠⠢⡐⢄⠢⡂⢆⠢⡂
⣿⣿⡗⠀⠚⠻⣷⣿⢷⣿⡿⣷⡱⡡⢃⢎⢘⠅⡣⢘⠤⡡⡉⡊⣂⠊⢜⠠⡑⡈⠢⠢⡨⠠⡑⠑⠔⡈⠪⠠⡑⠡⡨⢈⠆⢌⠊⡄⡑⠔⡈⢆⠱⡈⢆⠱⡈⢢⠑⠌
⣿⣿⣏⠀⢻⣷⣄⠛⣿⣯⣿⣿⣻⣷⣕⢌⠢⡑⢌⠢⢒⠐⡌⠢⡐⢅⠊⠔⡨⢈⠊⠔⢄⠑⢌⢈⠊⢌⠨⢂⠌⡂⠢⡁⠢⢂⠑⢄⠊⢔⢈⠂⠆⢌⠢⡈⢢⠑⢌⠢
⣿⣿⣷⣄⠙⣿⣿⣷⡈⢻⣾⣯⣿⣾⣻⢷⣕⢌⠢⡑⡡⢑⠈⢆⠌⡄⡑⠡⡂⠡⡊⢐⠅⡨⠂⠔⡁⠢⠑⡠⠊⠄⢅⠨⢂⠡⠊⢄⠑⠄⠢⡁⠕⡐⢌⢐⠡⢊⠄⢅
⣿⣿⣟⣿⣶⣈⠱⠿⡧⠀⢻⡜⠳⣯⣿⣻⣟⣷⢧⡘⢄⢅⠑⢔⠐⢌⠐⡡⢈⠢⡈⢂⠢⢐⢁⠊⢄⠑⡡⠐⡁⢊⠄⡑⠄⡡⠊⡠⢁⠑⡡⢈⠢⡈⠢⡐⠡⢂⠑⠄
⣿⣿⣟⣿⢿⣿⣷⣤⣀⠀⣸⣿⡄⢹⣟⣷⣯⣟⣟⡿⣦⡂⢕⠠⢃⠢⠑⢄⠡⢂⠌⢄⠑⢄⠂⡑⠄⠡⠂⠌⢄⠡⠂⠔⡈⠄⢊⠠⢂⠡⢂⠂⠢⡈⠢⡈⠢⡁⡑⢁
⣿⣿⣟⣿⡿⣷⣿⣻⣿⣿⡿⣿⣷⡀⢹⣿⠾⢽⣯⢿⣽⣻⣦⣑⢄⠑⢌⠄⡑⠄⢊⠄⠡⠂⢌⠐⡈⢊⢈⠂⠢⠐⡡⢈⠄⠑⠄⠡⢂⠐⡁⠌⠢⢈⠂⢌⠂⠔⠨⡀
⣿⣿⢿⣽⡿⣿⣽⣟⣷⣟⣿⣯⣿⣷⡀⠋⠀⠀⢹⡿⣞⣷⢯⡿⣦⣃⠆⢌⢄⠑⢄⢊⢈⠢⢁⠌⢄⠡⠠⡁⡑⢈⠄⠂⢌⠨⢈⠂⡡⠈⠔⢈⠂⡡⢈⠄⢊⠈⡢⠐
⣿⣿⣿⣻⣟⣿⣽⣿⣽⣟⣷⢿⡾⣯⣷⠀⣨⣾⡀⢹⣿⡽⣯⢿⣝⡿⣾⣄⢂⠑⢄⠢⠠⡁⢂⠢⠠⠑⡐⠄⠌⢄⢈⠂⠢⠐⡁⠐⢄⢁⠊⡠⠁⠔⡀⠊⢄⠡⠂⠂
⣿⣿⡾⣿⣯⣿⢷⣿⢾⣟⣿⣻⣟⣿⣽⣷⣿⣽⣷⡀⠻⠁⠈⢻⣽⡾⣳⣟⢷⣕⢄⢊⠐⠌⡐⠄⡑⢈⢄⢈⠂⠢⢀⠅⡡⢈⠄⡑⢀⠢⠐⠄⡡⢈⠄⡑⠠⠂⡡⠁
⣿⣿⣻⣿⢾⣟⣿⣻⣟⣿⣽⣟⣿⣟⣾⢷⡿⣾⣻⣧⡀⠀⣴⣿⡅⠛⠻⣾⢯⣻⣳⡦⡑⠨⡀⢊⠄⠡⡀⢂⢁⠑⠠⢂⠐⠠⠂⢄⠡⡀⡑⢀⠂⡐⠄⠨⡀⠑⢄⠈
⣿⣿⣽⣟⣿⣯⣿⣽⣯⣿⣾⣻⡷⣟⣿⣿⣻⡿⣽⣻⣧⣾⢿⡾⣷⢷⣤⠉⢿⣳⡽⣯⢿⣖⢌⠄⢊⠐⡈⢄⠂⡡⠑⠠⡁⡁⢊⢀⠂⡐⠠⠁⠌⡠⢈⠂⡈⠢⠠⠁
⣿⣿⣽⣯⣿⢾⡿⣾⣟⣾⣯⣿⣻⢿⡷⣿⡽⣿⢿⣽⡷⣟⣿⣻⣯⠀⢈⠓⠀⢻⠹⡷⣯⢯⣻⣦⡅⡊⠐⠄⠢⠐⡁⠢⠐⡈⠄⠂⠌⠠⢁⠊⡐⢀⠢⠈⢄⠁⡊⢀
⣿⡿⣷⣿⣽⣿⣻⣯⣟⣿⣾⣽⣟⣿⣻⣽⣟⣿⣻⣯⣿⢿⣽⣯⢿⣧⡌⠻⡃⠈⣧⠈⢿⣽⣳⡽⣞⣧⣕⢁⠊⡐⠨⡀⠅⠢⠈⠌⢂⠑⡀⠢⠠⢁⠄⡑⠠⡈⢐⠀
⣿⣿⢿⡾⣷⢿⣽⣯⡿⣷⢿⡾⣯⣿⣽⢿⡾⣯⡿⣾⢯⣿⢷⣟⣯⣿⣻⣶⣦⠀⢻⣧⠈⢷⡯⢻⡽⣮⢷⣳⡥⣈⠂⠔⡈⢂⠑⡈⠄⠢⢈⠄⡁⢂⠐⠠⠂⢄⠡⠀
⣿⣿⣻⣟⣿⣻⡷⣿⣻⣟⣿⣻⢿⡾⣯⣿⣻⣯⣿⣻⡿⣽⣟⣯⣿⢾⣯⡷⣿⢷⣆⣽⣧⠈⠂⠀⣸⣟⢷⡻⣞⢷⣬⢂⠌⡠⠊⡀⢊⠐⠄⠂⠌⡠⠁⢅⠨⡀⢂⠁
⣿⣿⣽⣯⣿⣽⣟⣿⣽⣯⣿⣽⣟⣿⣯⣿⣽⢷⡿⣽⡿⣽⣯⣷⢿⣻⣽⣿⣽⣻⣟⡾⣟⠀⠀⣰⣿⢯⡿⣽⣫⡷⢯⢷⣖⢄⠊⡠⠁⢌⠐⡁⠢⠐⡈⠄⢂⠐⠄⡁
⣿⣿⢾⡷⣿⣽⣯⣿⢾⡷⣿⣾⣻⡷⣿⢾⣯⣿⣻⣯⣿⣻⡾⣯⣿⣻⡷⣻⡾⣿⣾⣻⡁⠀⣰⣿⢯⣿⡽⣷⣻⣖⠀⡈⢫⣟⣶⡠⡑⡀⢊⠠⠑⡈⠄⠊⠄⢌⠐⡀
⣿⣿⣟⣿⢿⡾⣷⣟⣿⣻⡷⣿⣽⣻⣟⣿⢾⣯⡿⣾⢯⣿⢝⢷⡽⣯⣿⣻⣟⣷⢯⣿⢿⡷⣿⡽⣟⣾⢯⣿⣺⣟⠦⠉⣆⠘⣮⣟⢶⡌⡄⢡⠈⢄⠊⡈⢂⠔⠠⠂
⣿⣿⣿⣿⣿⣿⣯⣿⣽⣯⡿⣿⢾⣯⣿⣽⣟⣷⢿⣻⣟⢇⡠⣟⢻⡺⢷⡿⣽⡾⣿⣽⣻⣟⣷⢿⣯⣟⡿⣞⣷⢷⠀⢀⡀⠀⣸⡽⣯⢾⢷⣔⡁⠢⡈⠔⠠⢂⠑⡀
⣿⣿⣿⣿⢿⣷⣿⣾⣷⢿⣽⣟⣿⣳⡿⣾⣽⣯⡿⣿⣅⠀⡐⠖⠄⢹⡳⢛⣿⣽⢷⡿⣵⡿⣽⣟⣾⣽⣟⣽⣯⢿⣧⡈⠻⡄⠹⡻⣞⣯⡃⠻⣞⣦⡈⡂⢑⠄⡡⢀
⣿⣿⣿⢿⣿⣿⣿⢿⣿⣿⣿⣾⢯⣿⣽⡷⣿⣞⡿⣷⢿⣶⡈⠢⢆⡾⢙⡣⠜⢹⣟⣿⣽⣻⡷⣻⢷⡯⣿⣳⣯⢿⡾⣷⣄⡉⠀⠀⢈⣳⢿⣦⡈⠺⣽⣬⡂⠔⡐⠄
⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⣿⣿⣷⣿⡽⣿⢾⣻⣟⣯⣟⣿⢦⡈⠂⣴⡃⡈⠎⡹⢾⡷⣿⣽⣟⣿⡽⣯⣯⣟⣿⣽⢯⣻⢿⣶⣦⡈⢻⣟⣾⣻⡆⠀⠙⢟⣮⣐⠄
⣿⣿⣿⣾⣿⣻⣿⣻⣿⣻⣿⣿⣽⣿⣟⣿⣟⣿⢯⣿⣽⣾⣻⣟⣷⣄⠀⢩⡴⠆⢑⣎⠻⣳⡿⣾⣽⣻⣗⣿⣺⣗⣿⣻⣟⡿⣾⢽⣷⣀⠻⣾⡽⣯⡈⢳⣌⢵⡿⣖
⣿⣿⣯⣿⣟⣿⣿⢿⣿⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⣷⣟⣾⣽⣯⢿⣽⣷⢄⠀⢊⣿⠁⢪⣜⡻⣷⣻⢾⣯⣾⣻⡾⣳⣯⢿⣽⣟⣷⢯⣿⣻⣟⡾⣿⡦⠀⢿⡻⢞⣯
⣿⣿⣻⣿⣿⣻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣷⡿⣾⣻⣷⣻⡿⣦⡈⠈⣷⣿⠫⠾⣕⢿⣟⡾⣷⢯⡿⣯⣟⣷⢟⣾⢯⣿⣾⣳⣯⣟⡷⣿⡅⠘⣷⡀⠫
⣿⣿⣿⣯⣿⣿⢿⣾⣿⣽⣷⣿⣷⣿⣯⣿⣿⣷⣿⣿⣻⣿⣿⣿⣷⣯⢿⣽⣟⣿⣤⠈⠉⢰⡗⢽⢻⣾⣻⣯⣟⣿⣳⣯⣿⣫⣟⣿⣺⣗⣿⣮⡿⣽⢯⣷⣄⢻⣦⠀
⣿⣿⣿⣽⣿⢿⣿⣿⣻⣿⣟⣿⣟⣿⣿⣻⣿⣾⣿⢿⣿⣿⣯⣿⣿⢿⣿⡷⣿⣽⣻⣷⣄⠘⠤⠟⢀⣿⣳⡿⣾⡽⣷⣻⢾⡷⡽⡮⣷⣻⢾⣞⢿⣯⣿⢞⣯⣿⣳⡆
⣿⣿⡿⣿⣿⣿⣿⣻⣿⣻⣿⢿⣿⢿⡿⣿⣟⣿⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⣾⣟⣾⣻⣧⣀⠈⣼⣯⡿⣽⣯⢿⣽⢯⣟⣿⣻⡺⢵⣫⣟⣽⣟⣮⣟⡿⣷⡽⣗⡿
⠉⠻⢿⣿⣷⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣯⣿⣿⣿⣿⣽⣿⣻⣿⣿⣿⣽⣯⢿⡶⣿⣽⣻⡷⣻⣯⢿⣯⢿⣾⣽⣝⠆⢈⠺⡮⣞⣯⢾⣯⢿⡽⣿⣽
⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣽⣿⣿⢿⣷⣿⣟⣿⣯⣿⣟⣿⣿⣿⣿⣽⣿⣿⣿⣿⣟⣷⣻⢷⡿⣯⣟⣷⣟⡿⣞⣷⣻⡳⠈⡑⣌⠳⣝⡷⣫⡿⣽⢷⣿
⠀⠀⡁⠈⠠⠀⡈⠛⢷⣿⣯⣿⣯⣿⣟⣿⣟⣿⣿⣟⣿⡿⣿⡿⣿⡿⣿⣿⣾⣿⢿⣿⣷⣿⣿⣿⣿⣿⣯⣟⡿⣞⣷⢿⣽⣟⣽⣽⡽⣦⡉⠺⡆⠁⣸⠫⣯⡻⣗⣿
⠀⠀⠄⠁⠂⠠⠀⠄⡀⠈⠛⠿⣿⣻⣿⡿⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⣿⣾⣿⣷⣿⣿⣿⣿⣽⣯⢿⡾⣽⣻⢾⣯⢾⣝⢷⡤⣴⠉⣆⢠⡙⠽⣾
⠀⠀⠂⢁⠈⡀⠂⠄⠠⠈⡀⠠⠈⠛⠿⣿⣿⢿⣿⢿⡿⣿⣾⣿⣾⣿⣽⣿⣻⣷⣿⣟⣿⣿⢿⣿⣟⣿⣿⣾⣿⣿⣷⣿⣻⣽⢯⡿⣾⣟⣾⣗⣟⢞⣷⣈⠄⣷⠀⣼
⠀⢈⠀⠂⠠⠀⠂⠐⠀⠂⡀⠐⠀⠄⢀⠈⠙⠿⣿⣿⣿⣿⣯⣿⣽⣿⣻⣿⢿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⣿⣯⣿⣳⢿⣞⣯⣾⢿⡮⣯⣳⣼⡃⢹
⠀⠠⠈⠠⠁⡈⢀⠡⠈⠠⠀⡈⠀⠂⠠⠀⠂⠀⠈⠙⢫⣿⣟⣿⡿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣿⣿⡽⣷⣻⣯⡿⣷⣳⣗⢿⣺
⠀⠠⠁⢂⠐⠠⢀⠐⢀⠁⠐⠀⡁⢈⠠⠀⡁⢈⠀⠂⠀⠀⠙⠻⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣾⣿⢿⣿⣿⣿⣟⣿⣿⢿⣿⣿⣻⣿⣿⣿⣿⣯⣿⣞⣿⣽⣯⣿⣫⣿
⠀⠠⠁⠄⠠⢁⠀⠂⠄⡈⠠⠁⠠⠀⠄⠠⠀⠄⡀⢁⠈⡀⢁⠀⡀⠉⠻⣯⣿⣿⣽⣿⣽⣿⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⢷⡿⣾⣯⣿
⠀⠐⠈⠄⠡⠀⠌⠐⡀⠐⠠⢈⠀⢂⠐⢀⠂⠄⠠⠀⠄⠠⠀⠄⠠⠈⡀⠀⠉⠻⢿⣻⣿⣟⣿⣿⢿⣯⣿⣿⣿⣻⣿⣟⣿⣿⣯⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⢾⣿
⠀⡈⢐⠁⡐⢁⠈⠄⠠⠁⢂⠠⠂⡀⢂⠀⢂⠐⢀⠂⡐⠀⢂⠐⠀⠂⠠⠈⡀⠂⡀⠙⠻⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣽⣿⣿⣿⣿⡿⣿⢿⣿⣿
⠀⡐⢀⠂⡐⠄⢈⠄⢁⠌⠠⠀⢂⠀⢂⠈⡀⠐⠠⠀⠄⠁⠄⠠⢁⠈⡀⢂⠀⢂⠀⠂⠠⠀⠉⠺⢿⣿⣽⣿⣿⣿⢿⣿⣽⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡐⠄⡁⡐⢀⠂⡐⠄⠐⠠⠁⠄⠨⠀⢄⠈⠄⡁⠐⡁⢈⠐⡀⠂⡐⠠⠀⠂⠄⡈⠄⡁⠨⠀⡡⠀⡉⠻⢿⡿⣿⣿⣿⣿⢿⣯⣿⡿⣷⣿⣷⣿⣿⣻⣿⡿⣿⣿⣿
⠀⠔⡀⠢⠀⢅⠐⠄⠨⡀⠅⠨⡀⢑⠀⡂⠐⠄⡈⠄⠂⠠⠂⠄⡈⠠⠀⠅⡈⠄⠐⡀⠔⢀⠡⠀⢂⠐⠄⠠⠉⠻⢿⣿⣿⣿⣻⣿⣿⣿⣾⣿⣽⣯⣿⣯⣿⣿⣿⣿
⠀⠢⡈⢄⠑⡀⢂⠑⡀⠢⢈⠐⡀⢂⠐⡈⢐⠀⡂⠨⡀⡁⢂⠐⠠⠁⠌⠠⠐⠈⠄⡐⢀⠂⠄⡁⠢⢀⠅⢊⠈⠢⠠⡈⠻⢯⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿