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