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