⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣤⣶⣶⣶⣶⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢰⣿⢟⠛⣿⠛⠁⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣾⡿⠂⢶⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣂⣀⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⠻⠿⠖⠄⠄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢱⣆⠄⠄⠄⠄⠄⠄⠄⠄⠉⠙⠛⠻⢿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠛⠛⠁⠄⠄⠄⠄⠙⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿
⣿⣿⣿⣿⣿⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿
⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿
⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿
⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿


⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢋⣤⣶⣶⣦⣈⠻⢿⣿⣿⠟⣡⣶⣶⣦⣤⡈⢿⣿⣿
⣿⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⣷⡄⠙⢁⣼⣿⣿⣿⣿⣿⣷⠈⣿⣿
⣿⡿⢁⣾⣿⣿⣿⣍⣤⣤⣤⣼⣿⣶⣿⣿⣿⠉⠥⠤⠤⢉⢂⡙⢿
⣿⢁⣾⡟⢩⣿⣏⡥⠖⠒⢶⣦⣌⠛⣿⣿⣴⡞⠋⠉⢻⣶⣮⣇⡚
⠇⣼⣿⣿⡟⢿⣿⣅⠀⠀⣠⣿⣿⢿⠻⣿⣿⣧⣀⣀⣼⣿⣿⠟⣀
⠀⣿⣿⠟⠛⢶⣬⣍⣻⣛⣋⣩⣴⣾⣿⣿⣶⣬⣭⣭⣭⡉⠀⠺⣿
⢰⣿⡋⢴⣷⠤⢬⣉⣙⠛⠛⠛⠛⠛⠛⢛⣛⣛⣉⣉⣥⡶⢲⢠⣿
⠸⣿⣿⣮⣙⠛⠶⢬⣍⣛⠛⠛⠛⠛⠛⠛⣛⣛⣉⣩⣥⠖⢛⣠⣿
⠀⠃⠀⠁⠈⠉⠑⠒⠤⠍⠉⠙⠛⠛⠛⣋⡉⠟⠛⣠⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⣀⣀⣀⣀⡀⠀⠀⠀⠀⠠⠤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣤⣶⣶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢸⣧⣤⢴⡦⣽⣿⠃⢀⣀⡒⠯⠄⢀⢀⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣶⣿⣿⣧⠄⠚⢿⣧⣅⣀⣤⣔⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣷⢸⣿⡿⣻⠿⠟⠁⠄⠄⠄⠹⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣄⣀⣸⣿⢸⣿⣿⣅⣤⡦⠦⣄⠄⠄⠄⠙⣿⡉⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⡯⢸⣿⠿⢿⣿⣏⣉⢙⣒⣿⣿⢿⡿⠃⠛⠁
⣿⣿⣿⢋⣭⠍⠛⠛⠛⢿⣿⣿⣿⣷⠸⠋⠄⠄⠿⠿⠿⠿⠿⠛⠃⠄⠄⠄⠄⠄
⡿⣛⡭⠌⠁⠊⢠⣿⣟⣤⣿⣿⣿⣿⣿⣷⣶⣦⣦⣄⣤⣤⣤⣀⣤⣠⣤⣤⣤⣶
⡇⢿⣰⠏⢀⣾⢆⣽⣛⣼⣦⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡘⢿⣤⣿⣵⡟⣸⣿⠿⠃⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣛
⣿⣧⢺⣿⣿⣿⡟⠋⠄⠄⣠⡔⣘⡻⠿⠿⠛⠛⠉⠉
⣿⣿⣧⢿⣿⣿⣧⠄⢴⡿⢋⣴⣿⣿

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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⣀⣤⣤⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⣰⣮⣭⣽⣿⣿⣿⡿⠛⣛⣛⡿⢿⣿⣦
⠀⠀⠀⠀⠀⢿⣯⣩⣿⣽⣿⣯⣦⣾⣙⡛⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⠟⢛⣮⣛⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣏⣹⣶⣄⣀⣀⡀⠀⠉⡛⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠸⢿⣿⡿⢿⣿⣿⣿⡿⢟⣛⣉⣉⣛
⠀⠀⠀⠀⠀⠀⠀⣠⣶�