⡻⣻⡻⣻⡻⣻⡻⣻⡻⣻⡻⣻⡻⣛⣟⣻⣛⢟⡯⣻⡻⣿⢿⣿⠟⠉⠉⠙⢦⡐⠐⠄⠄⠠⠡⡈⠛⢟⣟⢟⣟⢟⡟⣟⢟⣟⡻⡻⣛⢟⢯⡻⣝⢯⡻⣝⢯⡻⢻
⡫⣳⢝⢧⡻⣕⢽⡣⡻⡕⢯⢳⢝⢵⢝⡼⣭⡻⣮⡳⣻⣽⣻⡟⢀⡂⠀⠀⠀⣈⠤⠶⣶⡲⣤⡀⠌⠈⢾⡹⣪⢫⢞⡕⡯⣪⢭⢝⡕⣏⢞⢔⢗⢜⢮⢪⢞⡜⣕⠵
⢝⢯⡳⡻⡳⣝⢽⡫⣗⢯⡳⣟⡾⠟⡋⠋⠉⢉⢉⡫⢊⢉⠫⠀⢂⠈⠐⠀⠂⠀⠀⡀⠃⡀⠀⡂⠈⢀⠀⠚⠰⠏⠮⠿⠻⣣⡊⠓⣌⠳⣌⠂⡻⡺⣝⣝⢟⡾⣳⣽
⢘⠔⡅⡱⢈⢆⢣⠪⡲⢥⡽⠉⠀⠈⣠⠾⠛⡋⠭⠁⠀⢀⠀⠑⠀⡀⠂⢀⠁⠀⠄⠀⠀⠄⠀⠀⠃⢄⣐⡄⠉⠀⠀⠀⢀⠁⠍⠀⠈⠆⠘⢀⠁⠝⠠⠑⢍⢾⣫⣿⢯
⣝⣗⢮⡢⣣⢎⣷⣹⣛⠊⠀⠀⣠⠞⠅⡰⠉⠀⠀⣰⠐⠁⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⠁⠀⠀⠂⠁⠁⠈⠂⠀⠁⠠⡣⣗⢿⢯⢯⢯
⣿⣞⢷⣫⣞⢿⣾⡥⠂⠠⠀⠠⡏⡲⠠⠇⠐⢀⠟⠁⠀⠀⠀⢀⠠⢂⢂⢔⡠⡢⠕⠕⠡⠂⠐⠀⠀⢂⡀⠊⠠⠁⠀⠁⠀⠄⠀⠀⡀⠁⠁⠁⠀⢡⠈⠄⢑⢜⣽⣫⢯
⣿⡽⣯⢞⣾⣻⡁⢀⠒⡑⡀⠱⢃⠢⡈⡑⠀⠨⡀⠀⠀⢀⣢⡴⠵⠋⢃⠡⠄⠐⠒⣊⡉⡉⠉⠑⠑⠒⠤⢅⢁⠀⠄⠀⠀⠁⠁⠠⠀⠀⠠⠀⠂⠀⠑⡀⡑⡜⣮⢷⢯
⣿⣽⢞⡯⡾⣿⢿⡄⠁⠀⠀⠅⠁⢀⠀⠀⠀⠀⠄⠀⣴⠏⠊⣀⣴⣬⢶⢶⣞⢿⣽⡯⠿⠽⠷⢶⣤⣄⣀⠀⠀⠁⠀⢀⠀⠁⠀⠂⠀⠀⠀⠀⠀⠁⢀⠂⡨⢪⡺⣗⢯⢯
⢿⣪⢏⡻⣺⣝⢿⡿⡲⠀⡰⠁⠀⠀⠀⠀⠀⠄⢀⡞⠁⣠⣾⠿⠳⢏⢻⣫⣯⣇⠁⠀⠀⠀⠀⠀⠀⠉⠛⠛⢶⡈⠁⠀⠀⠀⠀⢀⠂⠀⠂⠠⠁⠁⢠⣆⡐⢵⡹⣯⢯⢯
⣱⣕⢝⢮⡲⢡⠴⢍⠛⠊⠀⠀⠐⠀⠐⠀⠀⢄⠎⢀⡼⠋⠀⠀⢀⠀⣛⣿⣭⡍⠀⠁⠀⠀⠂⠀⠀⠀⠀⠀⡀⠙⣆⠀⠐⠀⠀⠀⠂⠈⠁⠀⠀⠀⠄⣀⠈⠑⢬⡫⣿⢯⢯
⡾⣮⣻⣳⠐⠁⠐⠄⠢⠥⠠⡈⢀⠐⠀⢀⢊⠂⣠⠙⠀⠠⠀⠂⢀⡴⠿⠛⠫⡌⡀⠀⠀⠀⠀⠀⠐⠀⠄⠀⠀⠠⢈⠆⡀⠈⠐⠀⡁⠐⠀⠐⠀⠐⠀⡑⠀⣠⢟⣽⢯⢯
⣿⣯⢷⣇⢀⠶⠀⠀⠀⠊⠠⠈⠀⠀⠀⠄⠀⡰⡁⠄⠁⢀⠀⡀⠈⠀⠀⠢⠀⠐⡞⣤⡀⠠⠀⡁⠐⠀⠂⠀⠠⠀⠱⡈⠄⠀⠀⠀⢂⠀⠀⠁⠀⠀⠀⠈⠜⢵⣯⢯⢯
⣽⣯⡻⣧⡁⠔⠈⠄⠀⠀⠀⣀⠤⠌⡈⠀⠁⡘⠀⠀⢊⠌⢄⡐⠀⠀⠁⠀⠀⠀⠪⢾⡶⣵⣲⣳⣵⣳⡶⣥⡴⣄⢱⠨⡂⠐⠀⡂⠠⢄⢀⠀⠀⠄⠀⠐⠀⠁⠉⢯
⣿⢮⡹⣪⢟⡗⠀⠀⠀⢠⠞⠁⠂⠠⠐⠀⢀⠎⣀⠀⣦⣱⡾⣽⡏⠀⣀⢈⡀⣄⠀⠀⡠⢙⢽⣫⣿⣝⠧⡻⡜⡫⡎⡕⡳⣄⠁⠀⠡⠂⢌⠑⢄⠀⠐⠠⠀⡐⠀⠄⢯
⣿⣞⣮⣳⣽⢁⣐⣀⢼⠋⠠⠀⡁⠀⠀⠀⣼⣵⢿⣿⣿⣾⢟⠧⣳⠀⠉⠁⠀⠀⠙⠢⢯⢦⡂⢌⢆⢫⡳⣙⠬⢊⠌⠪⡘⢦⢁⠀⠈⠀⠠⠂⢀⠁⠀⢀⠈⡠⠢⠀⢯
⣿⡿⣾⡵⣛⣙⠯⠑⡉⠐⠀⢂⠀⠈⡀⢐⡿⡜⢯⡳⢯⠚⣤⡾⠈⠀⠀⠀⠀⠀⠀⠀⠈⠓⢿⠔⡥⡓⢜⠤⡃⢢⢈⢂⠐⡕⢀⠀⠀⠀⠀⢀⠀⠐⠀⠀⠀⢀⠊⠀⢯⢯
⣿⣿⠷⢋⢉⠈⠀⠀⠀⠠⠀⠀⠠⠀⠂⢸⣍⢏⣪⠱⣑⡾⡟⠀⢀⠴⠒⠓⠚⠘⠂⠤⠀⣀⠌⢑⠍⡪⠑⡕⡕⣅⢢⡁⢎⢐⠁⠀⠀⠐⠀⠆⡈⢀⠀⠐⠐⠀⠀⠀ ⢯
⣿⣿⡇⠊⠐⠐⠁⣈⠀⠄⠐⠈⠀⠂⠀⢪⠢⣢⢳⡙⡼⣙⡱⡤⡁⠀⠀⠀⠀⠀⠀⠀⠄⡐⠄⠄⠥⡈⠢⡐⡈⢔⢔⠱⡡⠂⠈⠀⠀⠀⠂⠀⠀⠀⢂⠀⠀⠀⡀⠀⢯⢯
⣿⣿⣻⣀⣼⣛⠫⠡⠈⠂⠀⠀⠂⠀⠀⠸⡰⢱⠃⡜⡕⢥⣪⣐⣶⣵⡶⡶⠶⡮⢞⠿⢶⢔⠐⠄⢊⠔⡡⠀⢜⢐⠅⡣⢑⠈⠀⢀⠁⠀⠀⠀⠈⠠⠀⠊⠢⠄⠀⣀⢯
⢿⡫⢋⠓⢄⠡⡈⠄⠠⠁⠀⠀⠂⠀⢄⠘⡨⢊⢕⠈⢆⢑⠔⢟⠫⠁⢅⠈⠂⠐⠈⠀⡁⠐⢁⠑⠀⠠⠀⡁⢂⠆⢕⠡⢂⠡⠀⠀⡀⠂⠈⠀⠄⢀⠁⠐⠀⠠⠁⣾⢯
⣯⠕⠁⠓⠀⡁⠠⠈⠀⠀⠀⠀⠀⠉⠀⠀⡪⠢⡈⠂⠢⢀⠃⡐⠀⠠⠀⡀⠈⠀⠂⠠⠀⠠⠀⠄⠈⠀⠐⠀⠔⠡⠊⡢⠡⢀⠂⡀⠀⠀⠄⠀⠂⠂⢌⠠⠐⠀⠀⠘⢯⢯
⡗⠀⢀⠔⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⡀⣀⠜⠂⠄⡁⠐⠀⠄⠀⠀⠀⠀⠀⠀⠂⠀⠄⠐⠀⠂⠐⢀⠐⢀⠡⢈⠈⡂⡘⡐⠠⠁⠀⠐⠀⡀⠀⠀⠀⠂⡠⠀⠄⢁⠀⢯⢯⢯
⡇⢀⠏⠀⠀⠀⠀⡀⠐⠀⢀⠀⠀⠀⠠⠉⢀⠉⠀⠄⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⡀⠈⡀⠡⠀⠔⢀⠐⠄⠌⠠⡈⢀⠁⠐⠀⠁⠂⠀⠀⢀⠈⡀⠢⢐⠠⠀⠀⢯⢯⢯
⡗⠘⠀⠀⠀⠀⠂⢀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠈⠀⠀⠐⠠⠈⡐⠈⢄⠨⡐⡑⠢⡐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠄⠃⠀⠠⠈⠀⢯⢯⢯⢯
⡇⠃⠀⢀⢀⣴⢟⣽⡯⠓⢂⡀⣀⠀⠀⢀⡰⡁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠁⠀⠔⠀⡈⠀⠅⠐⡀⠡⠐⠔⢌⠌⢅⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠈⠀⠀⠠⠈⢀⢯⢯⢯
⢿⢿⡻⣶⣾⣟⡾⡯⠊⠘⠋⠉⠀⠀⢠⢢⣗⣽⢐⠀⠀⠀⠀⠀⠀⢀⠀⠀⢁⠀⠄⠰⠈⡐⠈⢄⠐⡡⢑⡉⠢⢁⠄⠀⠠⠀⠀⠀⠠⠀⠀⠀⠂⠠⠀⠄⠐⠀⠂⡼⢯⢯
⠱⡃⣝⢺⣿⡿⡝⠀⠀⠀⠀⣤⠀⢰⢱⣿⣻⢞⢇⠁⠐⠠⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢌⠠⠑⠄⠨⠐⢄⠊⢄⠡⠐⠈⠀⠀⠀⢀⠂⢂⠀⠈⠀⠑⠀⠂⠀⠊⢰⢯⢯⢯
⠈⠄⡱⢹⣿⡻⠀⢠⡂⡠⣻⡇⠠⡘⡕⣿⢵⢅⠣⡈⢀⠂⠁⠀⠀⠐⠀⠀⢈⠀⠁⠐⢀⠂⢌⠂⡑⠌⡠⢁⠂⠔⠠⠁⠀⠀⠀⠀⢂⠁⡐⠠⠀⡈⠀⠀⢁⢨⣟⢷⢯
⢠⡢⣱⢺⣟⠁⢀⣿⠃⣺⣾⡃⠀⠈⢊⢮⠣⣈⠒⠠⠂⠄⠁⠀⠁⠀⠄⠁⠀⠀⠁⠐⠀⠂⠔⡈⠐⠌⠠⠂⡨⠂⠀⠂⠀⠀⠐⡀⠀⢅⠠⠂⢂⠀⡂⠀⠀⣿⣝⣯⢯
⢷⢿⡷⡵⠇⣰⢽⣿⠈⣾⣿⠆⢀⠀⠀⠪⢂⠇⡱⠀⠅⠌⠀⠂⠐⠀⠠⠀⠁⠈⢀⠈⡈⡐⠡⡀⠡⠈⡐⢁⠔⠐⠀⠀⠀⠀⠄⠐⠄⠀⠀⠁⠠⠀⠈⠄⠿⢯⢾⡮⢯
⠉⢓⠻⡝⣼⡏⣼⣿⠠⣻⣿⠁⠀⠀⠈⠠⡁⢌⠄⠂⠂⠐⠀⠂⠀⠂⢀⠀⡈⢀⠀⡐⠠⠂⡐⢀⠂⠐⡠⠂⠄⠁⠀⠀⠀⠀⠀⠄⠈⠈⠠⠀⠀⠐⡀⢂⠀⠂⠛⡾⢯