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