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