⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢈⠩⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠠⠀⠀⠨⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢐⠐⠌⡌⢄⢐⢈⠔⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠉⡀⠐⡀⢁⠈⠐⠱⠑⡑⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢗⠀⠀⠐⡠⡛⠔⡁⢜⡔⡬⢎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠡⠀⠀⠀⠀⠂⠁⠀⠄⢂⠈⠂⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢟⠩⠐⡀⠀⠀⠀⠐⠐⠁⠓⠒⠒⢀⠁⢐⢝⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠫⠡⠡⠨⢀⠂⠠⠀⠀⢁⠑⡱⠛⠗⡓⢂⠠⢸⢸⢨⠣⡝⣻⣿⣿⣿⣿⣿⣿
⣿⢏⢐⢁⠊⢌⠐⡈⠄⠠⠀⠀⠀⠀⠁⠑⠈⠀⢄⢕⠸⡨⠪⡪⡘⣻⣿⡿⣿⣿⣿
⣿⢂⠂⡂⠅⡂⠅⡐⠨⢐⠐⠠⠠⡀⢄⠠⡠⡡⡱⡐⠕⢌⢊⢆⢣⢒⠽⢿⣿⣿⣿
⠣⢂⠂⠄⠡⠐⠐⠈⠌⡐⠨⡈⠢⠨⡂⢌⢂⠆⡪⠨⡊⠂⡂⠢⢡⣢⣣⡣⣍⢿⣿
⠨⢂⢂⠁⡀⠀⠀⠁⠐⠈⠐⠈⢈⠈⠐⡀⠄⠁⠌⠈⠔⣄⡀⠠⡑⡂⠆⠢⢂⠑⠽
⡨⠐⠀⠀⠀⢠⡎⡀⠀⠀⠄⠈⡀⠌⠐⠠⠈⠄⡁⠂⡀⡫⠑⣑⠀⢂⠌⠄⢕⠀⠨
⠺⡪⠢⡀⠀⠞⢇⢂⠀⠂⡀⠠⠀⠄⠁⠌⠨⠀⢄⠢⡁⢂⢿⡟⡀⠀⠈⠈⡀⠂⣰
⢀⢀⠀⠄⠀⠀⡐⠀⡈⠄⡐⠅⡊⠌⢌⠄⡕⡑⡁⢂⠂⢂⠸⣿⡄⠀⠈⣠⣴⣿⣿
⢐⠔⠠⠀⠀⡐⠠⢈⠢⢑⠄⠑⢈⠊⡂⡱⢁⣂⢌⢔⢌⢄⠀⠹⢀⣺⡿⣟⢿⣿⣿
⢀⠡⠁⠂⠐⠠⠈⠄⢈⠠⢈⢢⡣⣗⠕⠄⣕⢮⣞⣞⣗⣯⢯⡷⡴⣹⡪⣷⣿⣿⣿
⠊⠄⠠⠠⠡⠈⠠⢐⠠⡊⡎⣗⢭⢐⠹⡹⣮⡳⡵⣳⣻⢾⣻⣽⣻⣺⣺⣽⣿⣿⣿
⣨⣾⢐⠰⠐⠅⡂⡂⢕⢜⢜⢵⢹⢑⢔⠨⢘⠸⡹⡵⣯⣻⢽⣳⣻⣺⢞⡿⣿⣿⣿
⣿⣿⡔⠠⢈⠐⠐⢠⢱⢸⢸⢸⢸⠰⡡⢘⢔⢕⠝⢮⣳⢽⢝⡾⡵⡯⣏⠯⣿⣿⣿
⣿⣿⣗⢅⢢⠠⠡⠢⡱⡑⡕⡕⢅⠣⡊⢨⢪⡣⡣⡂⡬⡳⢽⢽⢽⢽⣞⣧⠙⣿⣿
⡻⣿⡯⡪⠢⡡⠡⢑⢌⠪⡪⡊⠆⢌⠪⢐⢕⢱⢱⢱⢱⢱⢙⢮⡫⡟⣞⢮⣳⠙⣿
⠊⣿⣯⠪⡊⠄⢅⠂⢂⠁⢇⢇⢃⠂⢕⠐⠌⡲⡰⡡⣇⠇⢇⢕⠪⠉⠂⠅⠂⡑⠹
⣸⢿⣳⢱⠨⡐⡽⡿⡶⡾⡬⡢⢂⠅⡢⢡⣌⠐⠈⢎⢎⢎⢔⠠⠡⠠⠠⠡⡁⡂⠡
⡯⡯⡇⢅⠕⠠⢱⢹⡙⢮⢹⠨⡂⡂⢇⠌⠮⡳⠅⡂⢕⠡⡑⠠⢁⢁⣡⣡⣢⣶⣿
⣗⢽⢌⡢⡡⡡⡸⡢⡣⡣⡱⡑⠔⡈⢎⢆⢂⠂⠅⣢⡳⣽⡐⢅⢂⣊⣿⣿⣿⣿⣿
⣯⢯⢷⢽⢮⢯⣺⣪⢞⡮⣳⢘⠔⢌⢜⣞⣖⣮⣻⢮⣯⢷⣿⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠋⠁⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢨⠓⠦⣄⡀⡎⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠺⡀⠀⠀⠉⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⢹⠀⠀⠀⠀⠀⠀⠘⠦⣄⡀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢘⠻⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⢼⣀⠀⠈⠙⣧⣄⡀⠀⢰⣶⣄⡀⠀⠀⠀⣤⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠈⠓⠦⣄⣿⠈⠙⠳⣼⢿⣿⣿⣷⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢹⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠈⠛⠻⡇⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡇⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠉⠓⠦⣄⡀⠀⠒⢦⡀⠀⠈⠓⠦⣄⡀⠃⠀⣺⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠃⠀⠀⣀⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠠⠀⠀⠇⠀⠀⠀⠀⠀⠉⠃⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠓⢬⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠲⢤⣀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⣿⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⣀⣤⠶⢻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠙⠒⣾⡋⠐⠀⠀⠀⠀⠀⢠⡴⡏⠀⠀⠈⠙⠳⣤⣄⠀⠀⢀⣠⠴⠚⠉⠓⢦⣤⣴⠚⠋⠡⡄⠘⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⡤⠞⠁⠀⡇⢀⣠⠴⠚⠉⠁⠈⠙⠛⠋⠀⠀⣠⣴⠞⠋⣿⣿⡄⠀⠀⠃⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣄⡀⠐⠆⠀⣧⠐⢀⣠⠞⠉⠀⠀⢠⣴⠓⠉⠀⠀⠤⠀⠀⠀⠀⣀⡤⠖⠋⠡⠀⠀⠀⢿⣿⡇⠀⠀⠀⢀⡧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣳⠶⠶⠶⢶⣋⠀⠀⠀⠀⠀⠈⡏⠙⠲⣄⣀⠀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣠⠴⠚⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠉⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⢿⠀⠀⠀⠉⠛⢉⠀⠆⠉⠠⠀⠀⢀⠀⠀⢀⣤⣾⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣖⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠶⢿⡇⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢀⣠⢶⣾⣿⣿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡱⢦⣀⠀⠀⡇⠀⢀⣠⡴⠚⠉⣿⢸⣿⣿⣿⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣤⣀⠀⠀⠀⠀⠒⠤⣀⠀⠀⠀⠀⠀⣀⡠⠖⠋⠁⠀⢸⣽⣿⣦⣠⠶⠛⠷⣄⠀⠀⣿⢸⣿⣿⣿⣿⡟⠤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠂⢀⣀⠀⠀⠀⠉⠒⢤⠖⠊⠁⠀⠀⠀⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠈⠙⠶⠿⣿⣿⣿⣿⣿⠷⠀⠀⠉⠒⠤⣀⠀⠀⠀
⠀⠀⠀⢀⣠⠴⠚⠛⠿⣿⡇⠀⠈⠑⠂⢠⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡸⢿⠟⢀⡤⢤⣄⣀⠀⠀⢠⣾⣿⣿⣿⣍⡠⠔⠂⠀⠀⣀⡤⠞⡇⠀⠀
⢠⣴⡚⠉⠓⢦⣄⠀⠀⠈⠙⠢⢤⡀⠀⢸⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⢳⠋⠀⠈⠉⠙⠓⠋⢀⣼⣿⣿⣿⡟⠉⠀⠀⠐⠀⠀⠀⠈⠙⣲⡇⠀⠀
⢸⠄⠉⠓⢟⡁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⢿⣿⣿⠀⣀⡄⠀⠀⠀⠀⠀⢸⣐⡀⠀⠀⠀⢀⣴⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⡠⡴⠊⠁⡇⠀⠀
⢸⣄⡀⠀⠀⠈⠑⠢⣄⡀⣀⡤⠖⠦⣄⡀⣀⡤⣿⠀⠁⠀⠀⠀⢀⡤⠚⢛⠛⠾⡽⣽⣶⣿⣿⣿⡟⠃⠀⠀⠀⠀⢀⣠⠔⠊⠁⠀⡇⠀⠀⡇⠀⠀
⢸⠀⠉⠓⠦⣄⠀⠀⠀⠀⠉⠓⢦⡴⠚⠉⠁⠀⣿⠀⠀⠀⠀⢸⣷⣶⣤⣥⣀⣚⢡⣾⣿⣿⡿⠋⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠁⠀⠀⡇⠀⠀
⠘⠧⣄⠀⠀⠀⠉⠓⠦⣄⠀⠀⢸⡇⠀⣀⣤⠖⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀
⠀⠀⠀⠙⠓⢤⣀⠀⠀⠀⠉⠒⢼⡷⠛⠁⠀⢀⣿⠀⠀⠀⠀⢸⣿⣿⣿⢿⣿⣿⣿⣿⡏⢹⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣷⣦⣄⡀⢸⡇⣀⣤⠖⠋⢹⠀⠀⠀⠀⠘⣿⣿⡿⢸⣿⣿⣿⣿⠇⢸⠤⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀