/acat/ - acat

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠂⠤⠒⠀⠀⠀⠀⠀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⣤⡀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢇⢀⡿⠀⠀⠀⢈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⢀⣤⣤⣄⡀⣀⣤⣤⣄⠀⠀⠌⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠊⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠟⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⢀⣀⣀⣘⣿⣿⣿⣋⣀⣀⣀⠀⠈⠠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠈⠻⣿⣿⡿⠉⠉⠉⠉⠉⠉⠉⠁⠀⠔⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣶⣶⣶⣶⠄⠀⡌⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡠⠔⠚⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠉⠀⡐⠀⠀⠀⠀⠀⠀⠀
⠀⡜⠁⢀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⠀⢀⠂⠙⠀⡘⡄⠑⡆⠂⡔⠈⠃⡇⣀⡇⢀⢫⠀⢸⣄⡇⠀⡠⠀⠄⠀
⠀⡇⠀⠀⠈⠦⠤⠴⠛⠳⠄⠇⠀⠳⠤⠄⠇⠀⠇⠾⠛⠦⠾⠙⠦⢀⡇⠀⠀⠀
⠀⠹⣄⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⡠⠂⠀
⠀⠀⠈⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠉⠀⠀⠀

⣿⣿⣿⣿⡟⢛⣿⠿⣿⠿⡿⡛⣿⣿⣿
⣿⣿⣿⣿⡇⢸⠿⠿⣿⠿⢿⡇⣿⣿⣿
⣿⣿⣿⣿⣧⠸⠜⠃⠿⠛⠸⢧⣿⣿⣿
⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣿⢏⣵⠿⠆⠀⠀⠀⠮⢿⢿⣿⣿
⣿⣿⣇⣾⣯⡀⠀⢀⣀⣀⣀⡠⣻⣿⣿
⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿
⡟⡫⣘⢛⣛⠛⢀⢀⣀⣀⣈⣾⣿⣿⣿
⡇⡿⣷⣾⣉⣆⣎⣾⣸⣘⣘⣫⣸⢻⣿
⣷⣌⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣵⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⢭⠝⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠂⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⢿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⢻⡿⠿⠿⢯⠁⣠⣶⣶⠞⢋
⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠐⠻⠿⣿⣥⣒⠀⠀⠀⠀⠀⠈⠉⠛⠃⢰⣿
⣿⡟⠀⠀⢠⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡅⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿
⣿⣷⣤⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣄⠀⠀⠀⣰⡀⠀⠀⠀⠀⢀⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣤⣴⣿⣷⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣝⣗⡯⣞⡵⣫⢗⡇⡣⢑⢐⢐⢐⢐⠐⠔⡐⡐⢔⠰⡐⠔⡐⡰⢐⢐⠌⡊⠯⡺
⣗⢗⡽⣺⡪⡗⡕⡁⡂⡂⡂⡂⡂⡂⢅⢑⢐⠌⡂⢅⠊⠔⡐⡐⡐⠡⡨⠢⡡⠨
⣗⢯⢞⡵⣫⠎⠄⡂⠔⡐⡐⡔⣔⢜⡜⣜⢦⢳⡸⡐⡅⡑⠰⡐⠌⠢⢨⠨⡐⢁
⡾⣹⣕⢯⡺⢈⠐⠄⠅⡆⡧⡳⣕⣗⣝⢮⡺⡵⣝⢎⢦⢑⢅⢊⠪⡘⡐⢅⢊⠄
⣟⢮⡺⣕⢯⠠⠡⡁⣇⢯⡺⣝⣞⡮⣞⣵⣫⢗⣗⣯⡳⡕⡜⡔⠡⠊⠌⡂⡂⡂
⡯⡯⣫⢮⡣⢃⠁⡆⡇⢗⠽⣕⣗⢯⣗⢷⢽⢽⣺⣞⡽⣝⢮⡪⡘⡈⡂⡂⡂⡂
⣏⢯⢺⢪⠢⡡⢂⢕⢎⠧⡳⡲⣕⢯⢾⢽⣫⢯⣪⣪⢼⣸⢕⣏⠪⡐⡐⡐⡐⣐
⡜⡎⣗⢕⢕⠔⡡⣣⣃⢎⢐⠌⡪⡪⢯⣻⡺⡕⡑⡨⡊⢗⢷⣕⢇⢂⣂⢂⠢⡪
⣿⣳⡵⡑⠕⡈⡎⣞⢼⣪⢳⢹⢨⢪⢣⢇⢯⡺⣜⢖⣞⡮⣗⢗⡇⣖⡧⢇⠱⣕
⣟⣷⡫⡆⡑⠄⡇⣗⢗⡵⣯⣳⢱⢵⢯⢮⣳⢽⣪⢗⣗⡽⣪⢗⡕⣕⢏⠔⡑⣗
⣽⣞⣧⡃⡆⠅⡊⣞⢽⢽⣺⡪⡳⡽⣽⣺⣺⢽⣺⡽⣾⢽⣺⢵⢝⠮⡡⠨⡒⡜
⢷⣻⢾⢜⡆⠅⡂⢪⡫⣯⡪⡊⡫⣚⠮⡺⡺⢝⢗⢿⣝⣟⡮⠃⠌⡂⡂⡑⡸⣸
⡿⣝⢗⠽⡈⡂⢂⠂⠍⢞⢮⡳⡵⡵⣽⡺⡮⣗⣯⢷⡻⡎⡃⠡⢁⢐⢐⢌⠆⡢
⠏⢎⠅⠅⡂⠄⠅⠌⠌⠄⡓⡽⡽⣽⣳⢿⣽⣻⣺⢽⢽⠨⢐⠡⠡⢂⠔⡱⡑⡼
⠑⢅⠊⠔⡐⡁⠅⡡⢁⢂⢪⢪⢯⣳⡫⣟⣞⢾⣺⢽⢕⠅⡂⠌⡊⠔⠌⡢⡺⢸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⠀⠀⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⠟⠁⠸⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣤⣶⡆⢰⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠹⣿⣿⣿⢁⡀⣿⡏⠰⢿⠰⣷⣠⠀⠀⡿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⣿⣿⠸⠃⠛⠁⠀⠀⠀⠁⠈⠐⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⡀
⠀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠠⠄⠀⠀⠐⠀⠀⠀⠀⠀⠁⠊⢑⣿⠛⣇⠀⠀⣀⢀⡼⠃⡘⣀⠀⡽⠇⢂⠀⠀⠀⠠⠀⢀⠀⠀⠀⣛⣛⣛⣿⠿⣽⣿⣟⠓⠒⠀⣀⣐
⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠖⠀⠀⠀⠀⠀⠄⠤⠄⠀⠰⣾⣿⣿⣷⠄⠟⠻⠛⠋⠐⠈⠃⠂⡷⠀⠀⢖⣿⣤⣴⡒⠀⡀⣀⣠⣤⣩⣿⠍⠩⠭⠭⣿⣿⣷⡮⠴⠾
⠶⠂⠀⠀⠀⠰⠤⠻⠿⢛⣊⣿⠀⣲⠤⢤⣤⣴⡦⠤⠄⣩⣿⣿⣿⡏⠀⣠⢄⠀⢀⠖⢀⠀⠀⠀⠀⠀⢶⣶⣞⣫⣭⣿⣿⡾⠿⡷⠻⣛⣿⡿⠿⢷⡶⣿⣿⡿⣯⣽
⣠⣤⣤⡀⠀⠒⠒⠂⠚⠉⠉⠛⠁⠀⠉⠀⠀⢈⣙⣋⠉⠙⣿⡟⣿⣿⣿⡟⠈⡚⠙⠈⠀⠋⠀⠀⠀⠀⣉⣉⣉⣉⡉⠉⠛⠛⠋⣉⠛⠛⠛⠛⢛⡋⠋⠉⠉⠙⢛⣛
⣭⣽⣿⣶⣶⣶⣖⡀⠴⠀⠄⠀⠤⢄⡀⢀⣐⣒⣚⣥⣤⣼⣿⠇⠘⣿⣿⣿⠴⡷⠂⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣛⣻⣿⣷⣟⣿⣉⣹⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿
⣈⣀⣠⡶⢿⡿⠿⠄⠀⠴⣄⣀⠀⠀⠀⠀⠀⠀⡀⠀⠁⢺⣿⠀⠀⠹⣿⣗⠂⠃⠀⠀⠀⠀⠀⠰⡀⠀⢰⣦⣤⣉⣉⣉⣉⣉⡉⠉⢁⣐⣫⣭⣭⣿⣯⣟⣋⣉⣙⣛
⠩⣿⣶⣿⣷⢲⣶⣎⣩⣦⣵⣫⢦⣤⣤⠄⠂⠳⣶⣶⣽⣿⡏⢀⣀⣠⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⡇⠀⢰⣾⣿⣟⣻⣿⣿⣾⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿
⢠⣤⣌⣀⣈⠀⠀⠐⠉⠍⠽⠀⢠⣌⣻⣿⣃⠒⠿⠿⣿⠉⠉⠉⠉⢻⣿⣿⣿⣿⣤⣤⡀⠀⠀⢤⡃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⡿⠿⣿⠛⠿⢷⠦⢬
⡉⠛⠪⢵⣗⣲⣶⣶⠾⣶⣤⠄⡈⠠⣈⣇⣉⠀⠀⠴⠆⠋⠀⠀⠄⣸⣿⣿⣿⣿⣿⣿⣷⣦⠀⢈⣩⣭⣴⣯⣽⣿⢿⣿⣿⣿⣶⣀⣀⣈⣹⣿⣿⣿⣿⣟⡷⣶⣿⣿
⢀⡀⠀⠈⠱⠚⢩⣿⣿⣿⣶⣿⡿⠻⠿⣷⡾⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⣿⣿⡿⠿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣽⣟⣻⣿⣿⣿
⠿⣿⣖⣴⣶⣿⣿⣿⣿⣿⠿⠾⡿⠤⣌⣽⣗⠂⠽⠽⠿⠿⣿⣿⣍⣿⣿⣿⣯⣿⡿⠛⡁⠀⠀⠀⣫⣽⣿⣶⣶⣤⣄⣄⣀⣀⢻⣦⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⣚⣿⣿⠿⣿⣉⡉⠊⠉⠂⡤⠱⢃⡀⢀⣀⣀⣀⣠⣌⣿⣤⣄⣿⠿⠁⠈⢫⣾⠟⠀⠀⠀⠀⣿⣿⣿⣦⢤⣹⣿⡿⠿⣛⢿⡭⡿⠶⣾⣧⣭⣉⣉⠉⠙⠛⠛⠿
⡀⣤⡔⣁⡀⠀⠀⠰⠶⣄⣀⠠⠀⢈⣽⣯⡿⠏⣻⣍⡩⡀⢀⠉⠙⢣⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠠⠴⠶⠒⠛⣿⣿⣿⣿⣿⡛⣿⣿⣓⣿⡷⢶⣿⣭⣽⣾⣿⣷⣶
⠛⠁⠈⠁⠀⠀⠀⠀⠀⠈⠹⣇⠀⠈⠙⠏⠀⠈⠯⢑⢀⣀⠀⠀⠀⣺⣿⣿⠀⠀⠀⣿⣿⣶⠀⠀⠰⢆⢄⡀⠀⠙⠋⣀⠁⢠⠉⠻⢿⡟⠂⠀⠀⠁⠀⠨⠭⠉⠉⠀
⡀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠱⠌⠁⢢⠄⢀⠀⢀⡀⠀⠃⠤⠀⢀⠄⣤⡎⠁⠀⠀⢀⣻⠿⠋⠀⠀⠀⢙⣻⡯⢿⣂⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠓⠒⠦⡀⠀⡀⠜⠂⢹⣾⡆⢂⡈⠀⠀⢀⣿⣻⡿⢗⡒⣳⣶⠅⠀⠷⠀⠀⢀⠀⠠⣤⡀⠀⠐⠒⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠶⠦⣤⣴⣿⡉⠀⠀⠀⠀⠬⠤⠾⡷⠄⢀⢾⣿⡎⠁⢈⠐⠛⠳⣶⡄⠀⠈⠀⠈⣗⡂⣽⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⣤⣤⣀⡀⠀⠀⠠
⠶⣾⣿⣿⣿⣿⣤⠄⠀⠀⠀⢤⡴⠀⠀⠈⠁⣿⣿⡠⠻⠤⠜⣣⣹⣳⣠⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣿⣷⣾⣿⣿⣿⡷⢤⣄
⢰⣿⣿⣇⡡⠽⠛⠃⠀⠀⠀⠬⢥⣤⠀⠀⣰⡿⠉⠀⠀⠀⠠⠌⠩⠀⢀⣤⡅⣐⠪⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠤⣶⡶⠶⠒⠒⠤⠀⣨⣽⣿⣿⣿⠿⣧⣟⣯⠛
⣷⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠠⠘⠢⠀⠙⣏⠛⢽⣾⣓⡮⠠⠤⣢⡤⠀⠀⠀⠀⠘⢄⣀⣀⡆⠀⠙⠛⠿⣿⣿⣿⣷⡤⡴⢛⡿
⣿⣧⣿⡤⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠈⣿⠛⠍⠁⣠⠿⣅⡄⠀⠀⣄⣀⠈⠈⠈⣴⡀⡈⡔⡐⠾⠩⣧⡿⠶⠛⠿⢷
⠛⠈⠉⠳⠤⡀⡀⠀⠀⠀⠀⠀⣿⣆⡀⠰⣶⣶⠶⣾⣿⣦⣄⡀⠈⠀⠀⠀⠀⢿⠀⣀⣷⡀⠀⢨⡏⡏⡇⠀⠀⠈⠀⠨⠉⢭⠘⠙⠛⠉⢱⣄⡌⡇⠀⠈⠤⣀⠌⢩
⢭⠀⠀⠀⠀⠀⠉⢁⠂⠀⠔⢒⣟⣿⡿⣶⡻⢮⣿⡿⠿⢿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠙⠑⠣⣌⡶⡄⠁⠀⠀⠀⠀⠀⠀⣮⠄⠀⠖⠀⣀⠀⣀⡝⡆⠀⠠⠠⢏⠀
⡿⠟⠀⠀⠀⠀⠀⠀⠠⠀⢀⣴⡟⠋⡂⢸⡛⣶⣽⢿⣷⣾⣿⡖⢀⠈⠙⡷⣦⡀⢀⡀⠀⠀⠀⠈⠻⢯⣦⣀⠀⠀⠀⢠⠄⠀⠀⠀⣶⠒⢛⠑⠀⢾⡇⠀⠀⠈⠈⠐
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠿⣧⡀⠀⠈⢻⣿⡿⠭⠋⠉⠢⠯⢤⣦⣿⣿⣏⠆⡉⢳⣶⡶⡀⠙⢾⣝⢛⣗⡀⠀⠀⡁⠀⠁⠀⠀⠀⠈⠀⠀⢼⣿⣤⣀⡑⠀⠈
⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠊⠘⢭⣿⡿⢿⣯⠉⠁⠛⣿⣆⠀⠀⠹⣿⣿⣿⣷⡂⠀⠀⠀⢠⣐⣄⣀⠀⠀⠀⠀⠀⠈⠉⢁⣦
⣿⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠫⣿⠻⡘⠀⠀⠈⠹⣄⠀⠀⠀⠉⠛⢿⣧⣄⠀⠀⠀⠉⠙⠿⣶⣄⠀⠐⠆⠀⠈⠙⠀
⣿⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣧⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣖⠘⡂⠀⠀⠀⠀⢻⣧⣀⠀⠀⠀⠘⢻⡆⠀⠀⠀⠀⠒⠠⢌⡛⠿⣶⣄⡀⠀⠀⠀
⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣵⣦⠀⠀⠀⡇⠀⡀⠀⠀⠀⠀⠀⠈⠉⠪⠝⢫⠶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⣿⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣠⣾⣇⣼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠉⢹⡏⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣆⠀⠀⠀⡾⢿⠀⢰⣏⡀⣏⠈⠟⣿⣿⢀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤
⣿⣿⣽⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡇⠀⠀⣇⣼⣤⣾⣿⣿⣿⣾⣷⣯⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡿⠿⢿
⣿⣿⢿⣿⣿⠿⣿⣿⣿⣿⣟⣻⣿⣿⣯⣿⣿⣿⣿⣿⣾⣵⡮⠀⣤⠸⣿⣿⠿⡿⢃⣼⢧⠿⣿⢂⣸⡽⣿⣿⣿⣟⣿⡿⣿⣿⣿⠤⠤⠤⠀⣀⠂⠀⠠⣬⣭⣿⠿⠯
⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣩⣿⣿⣿⣿⣿⣻⣛⣻⣿⣏⠁⠀⠀⠈⣻⣠⣄⣤⣴⣯⣷⣼⣽⢈⣿⣿⡩⠀⠛⠋⢭⣿⢿⠿⠟⠛⠖⠀⣲⣖⣒⣒⠀⠀⠈⢑⣋⣁
⣉⣽⣿⣿⣿⣏⣛⣄⣀⡤⠵⠀⣿⠍⣛⡛⠛⠋⢙⣛⣻⠖⠀⠀⠀⢰⣿⠟⡻⣿⡿⣩⡿⣿⣿⣿⣿⣿⡉⠉⠡⠔⠒⠀⠀⢁⣀⢈⣄⠤⠀⢀⣀⡈⢉⠀⠀⢀⠐⠂
⠟⠛⠛⢿⣿⣭⣭⣽⣥⣶⣶⣤⣾⣿⣶⣿⣿⡷⠦⠴⣶⣦⠀⢠⠀⠀⠀⢠⣷⢥⣦⣷⣿⣴⣿⣿⣿⣿⠶⠶⠶⠶⢶⣶⣤⣤⣴⠶⣤⣤⣤⣤⡤⢴⣴⣶⣶⣦⡤⠤
⠒⠂⠀⠉⠉⠉⠩⢿⣋⣿⣻⣿⣛⡻⢿⡿⠯⠭⠥⠚⠛⠃⠀⣸⣧⠀⠀⠀⣋⢈⣽⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠤⠄⠀⠈⠠⠀⠶⠆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠷⠿⠟⢉⡀⢀⣀⣻⣿⣋⠻⠿⣿⣿⣿⣿⣿⣿⢿⣿⣾⡅⠀⣿⣿⣆⠀⠨⣽⣼⣿⣿⣿⣿⣿⣏⢿⣿⡏⠙⠛⠶⠶⠶⠶⠶⢶⣶⡾⠯⠔⠒⠒⠀⠐⠠⠴⠶⠦⠤
⣖⠀⠉⠀⠈⡍⠉⠱⠖⠙⠊⠔⡙⠛⠛⣻⣽⣌⠉⠉⠂⠀⢰⡿⠿⠟⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⢸⣿⡏⠁⠀⠠⠄⠀⠀⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀
⡟⠛⠳⠿⠷⣿⣿⣯⣶⣲⣂⣿⡟⠳⠄⠀⠼⣭⣀⣀⠀⣶⣶⣶⣶⡄⠀⠀⠀⠀⠛⠛⢿⣿⣿⡛⢼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢀⣀⠀⣤⣀⡈⣙⡓
⢶⣤⣕⡊⠨⠍⠉⠉⣁⠉⠛⣻⢷⣟⠷⠸⠶⣿⣿⣋⣹⣴⣿⣿⣻⠇⠀⠀⠀⠀⠀⠀⠈⠙⣿⡷⠖⠒⠋⠐⠂⠀⡀⠀⠀⠀⠉⠿⠿⠷⠆⠀⠀⠀⠀⠠⢈⠉⠀⠀
⡿⢿⣿⣷⣎⣥⡖⠀⠀⠀⠉⠀⢀⣄⣀⠈⢁⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⠀⢀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠂⠠⠄⠀⠀⠀
⣀⠀⠩⠋⠉⠀⠀⠀⠀⠀⣀⣁⢀⣛⠳⠂⠨⣽⣂⣂⣀⣀⠀⠀⠲⠀⠀⠀⠐⠀⢀⣤⢾⣿⣿⣿⠔⠂⠀⠉⠉⠛⠻⠻⠿⠿⡄⠙⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⠥⠀⠀⣀⠀⠶⢶⣵⣶⣽⢛⣎⡼⢿⡿⠿⠿⠿⠟⠳⠀⠛⠻⠀⣀⣾⣷⡔⠁⣠⣿⣿⣿⣿⠀⠀⠀⠙⡛⠆⠀⢀⣀⠤⡀⢒⢀⣉⠁⠘⠒⠶⠶⣶⣦⣤⣤⣀
⢿⠛⢫⠾⢿⣿⣿⣏⣉⠻⠿⣟⣿⡷⠂⠐⢀⣰⠄⠲⢖⢿⡿⣶⣦⡜⠿⢿⣿⣿⡿⢿⣿⣿⣿⣿⣟⣋⣉⣭⣤⠀⠀⠀⠀⠀⢤⠀⠀⠬⠀⢈⡉⠀⠒⠂⠁⠀⠈⠉
⣤⣾⣷⣾⣿⣿⣿⣿⣿⣷⣆⠸⣿⣷⣦⣰⣿⣷⣐⡮⡿⠿⣿⣿⣿⠅⠀⠀⣿⣿⣿⠀⠀⠉⣿⣿⣏⡹⡻⢿⣿⣦⣴⠿⣾⡟⣶⣄⡀⢠⣽⣿⣿⣾⣿⣗⣒⣶⣶⣿
⢿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣎⣳⣾⡝⣻⡿⣿⡿⢿⣿⣼⣛⣿⡿⣻⠛⢱⣾⣿⣿⡿⠄⣀⣴⣿⣿⣿⡦⠄⢐⡀⠽⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣦⣬⣭⣙⢿⣿⢿⣣⣽⡆⠁⢹⡽⢷⣿⣿⡿⠀⠄⢀⡨⢭⠌⠉⣺⣿⣈⣿⣿⡿⣿⣟⠛⢿⣿⣯⣭⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣉⣙⠛⠋⠀⢶⣿⣿⣿⣿⣓⣛⣁⢈⣻⡿⡁⠀⢱⣾⡷⣯⣤⣌⠉⢻⣿⣷⣿⣷⠨⢽⠂⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⠛⠛⠿⢿⣿⣿⣟
⣉⠁⠀⠀⠀⠀⠛⣻⣿⣿⣿⡛⢋⣿⣿⣷⣾⠀⠀⢟⣄⣛⣣⠜⠆⠌⠟⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⠀⠈⠁⠀⠀⠀⢈⡛⠻
⡏⠀⠀⠸⢞⣂⣤⣼⣿⣿⣿⣓⡚⠛⣿⣿⠏⢀⣶⣿⣿⣿⣟⣳⣖⣿⡿⠛⢺⠯⣕⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⢿⣛⠉⢉⣉⣭⣭⣛⣿⠗⠂⠀⠀⠀⣀⠘⠠⠐⣤
⠈⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡟⢡⣶⣿⣿⣶⣼⣿⣿⣿⣿⣿⣿⣟⣧⣝⣿⣦⠰⣤⡂⠁⠬⢑⣟⣛⠝⢛⣿⣿⣿⣿⣧⡻⠿⠿⢹⣿⣦⣤⣀⠀⠀⠀⠈⢛⢋⡤⢀
⠀⠘⠀⢛⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣷⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣷⠀⣤⣲⣾⠟⣀⠺⢻⣿⣿⠻⠿⣷⣷⣷⠋⢿⢷⢫⢯⣁⣖⠘⢀⣉⣤⣀⡈
⣤⣷⣶⣌⣛⢿⢿⣿⣿⣿⣿⣿⠀⠹⢿⣏⠉⠉⣉⠁⠀⠙⠻⢿⣷⣿⣿⣿⣿⡀⣿⠿⠈⢿⣿⡗⢰⢰⢸⣿⣿⣷⣿⣗⣶⡒⣧⣦⣤⣶⡎⠻⢳⢸⣿⣷⣛⠿⣳⡖
⡒⣿⣿⣿⣿⣿⣶⡾⣽⣿⣫⡭⠠⠀⢀⠉⢄⡑⠀⢀⣀⡀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣦⣮⣜⠳⢉⢻⣾⣿⣿⣿⣿⣿⣿⠑⣻⣿⣩⣿⠿⣿⠿⢢⢹⣿⣟⣟⡰⣿
⢀⣠⣿⣿⣿⣿⣿⣿⣟⣿⡿⠋⢠⣴⢽⡇⢤⠉⠂⡀⠈⠁⠀⢩⡿⣷⣦⢈⠙⢿⡿⢿⣿⣿⣿⣷⣄⡐⠙⠿⣿⣿⣿⡟⣻⣿⣿⣿⠉⣭⡤⣮⣿⡁⢸⣿⣿⣷⣷⣯
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⣀⠘⢿⣿⣷⡄⠀⢀⣒⣴⣶⣝⣐⡛⠙⠀⠀⠰⣹⢶⡌⠉⢉⢿⣦⡁⠢⡤⠨⢿⣿⣿⢾⣿⣾⣿⣿⣿⣷⣿⣿⡃⠀⠛⠿⢮⣿⣷
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣵⣧⡒⠀⢀⡀⠐⣶⣾⣤⠀⠹⣿⣿⣆⠀⠀⠀⠈⢽⣿⣿⣿⡟⠯⠻⠿⣿⣿⣿⣿⣿⣷⣶⡾⠙
⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣔⠀⣄⢧⣿⣿⣷⣆⠻⣿⣿⣿⣶⣤⡀⠘⠻⣿⣿⣿⣶⣦⣀⠉⠻⣿⣯⣹⣿⣷⣦⣿
⠀⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠘⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠩⣧⢽⣿⣿⣿⣿⡄⠘⠿⣿⣿⣿⣧⡄⢹⣿⣿⣿⣿⣭⣟⡳⢤⣀⠉⠻⢿⣿⣿⣿
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠊⠙⣿⣿⣿⢸⣿⢿⣿⣿⣿⣿⣿⣷⣶⣕⣢⡔⣉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⣤⣤⡤⠔⠐⠐⠀⣒⣒⠂⡞⣛⣃⡤⡀⢉⣉⠈⠁⢤⣤⠤⠄⢀⣀⣀⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠌⠛⠙⠛⠋⢉⡉⠉⠉⠁⠀⠀⠴⠿⠟⠛⣉⠁⠤⠤⠬⠥⠄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢐⡀⠀⠀⠀⠤⠄⠀⠀⠀⠀⢀⠀⠀⠀⡀⢀⣀⠄⣠⠄⣀⡤⡦⠿⠓
⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠂⢀⠀⠈⠀⠀
⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⠀⠈⠁⠀⠀⠀⠀⡀⡱⡶⠲⠥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀
⠃⠆⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⠀⠀⡨⠒⡛⢙⣘⣀⣈⠈⡍⠓⠀⠀⠀⠀⡀⠀⠃⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⢀⡇⢸⡄⢎⣿⣾⣿⣧⣻⡆⠈⠲⣲⣀⣀⢀⣀⠀⠀
⡀⠀⠀⣀⠀⠀⠀⠄⠀⠀⠀⠠⠀⠀⠀⡡⣛⡵⡹⣞⢿⣿⢿⡿⣿⡄⠀⠈⠽⢶⣶⡤⠍⠂
⠀⠀⠋⠀⠀⠠⠀⠀⠀⠀⠀⠀⡐⢤⡀⣳⢀⠈⠖⢽⣯⢿⣟⣷⡹⣷⢠⠀⢀⠂⠈⢉⠢⠀
⠐⢀⠀⠂⠀⠁⠀⠊⡹⠃⢔⠄⠊⠀⠀⠹⣸⣿⣦⡂⠻⣯⡯⣾⡇⣷⡈⢳⠀⠑⡀⠀⡀⠔
⠀⠤⠀⠀⠐⠠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣷⣿⡌⢿⣳⣿⢸⣇⠁⡠⠒⠀⠃⠀⠂
⡡⠀⠃⡠⠀⠀⢂⣠⡔⠳⣤⡀⠐⠀⠀⠸⢴⢉⣾⣿⣿⣝⢎⢿⣿⣼⠿⠠⠧⠀⡈⠀⠀⠀
⠀⠀⠈⠀⠀⠐⠀⣞⠻⣶⣶⢧⣄⣆⣰⡶⢿⣿⠿⠛⠋⠛⠗⠪⣄⠁⠀⠀⠀⠀⠀⠀⢀⠀
⠈⠁⠀⠒⠀⠀⠀⠈⢺⢛⡙⠮⣭⣕⢺⣿⣫⣴⣾⣿⣿⣿⣿⡗⠉⠀⠀⠀⠀⠀⠀⠀⠠⠀
⠄⠀⢀⠀⠀⠀⡀⠀⠘⣇⠹⡀⠀⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⡵⠆⠀⠀⠈⠂⠀⠀⠀⠀
⠀⠠⠊⠀⠂⠀⠀⠀⠀⠸⣦⣽⣄⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⢊⠳⡃⠀⠠⡄⠀⠀⠀⠀⠄
⠢⠀⠠⡀⠀⠀⠈⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⠟⢿⠟⠿⡿⣷⡬⡂⠀⠀⠀⠈⠑⠄⠀⠀⠀
⠀⠀⠀⢀⠀⠄⠀⠀⢸⠀⠀⠻⣿⣿⡿⠛⠑⠀⠔⠀⠀⠡⠈⢹⡀⠀⠀⠀⠀⠀⠀⠀⠊⠀
⠀⠈⠀⠀⠐⠂⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠠⢒⠠⠂⠉⠠⢀⣼⣧⠀⠀⠀⠁⠤⠄⠀⠀⠀
⠃⠀⠈⠀⠀⠉⢀⠄⠀⠁⠀⠀⠀⠀⠠⠃⢐⣁⡱⠨⢀⠐⣸⣿⠉⠀⠀⠀⠀⠀⠀⠀⠐⠀
⠓⠀⠀⠄⠀⡀⠀⢀⢀⠀⠤⠐⠄⠀⠀⣨⣿⣿⣿⣷⣶⣄⠋⡹⠀⠀⢀⠀⠀⠀⠀⠀⠓⠀
⠀⢀⠄⠠⠀⢁⡀⠑⠄⠀⠀⠀⠀⡁⢱⣿⣿⣿⣿⣿⣿⣿⣢⡄⠀⠀⠀⠁⠀⠀⠠⠀⠠⠄
⠈⠙⠷⠀⠐⠀⠁⢀⠀⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠹⣿⣿⣿⠀⢀⠸⠀⠀⠀⠀⠀⠐⢤
⠀⠀⠀⠀⠁⠠⠂⠠⠀⠀⠀⠁⠂⢼⣿⣿⣿⣿⡿⢁⠀⢻⣿⣿⢀⠀⠀⠘⠀⠁⠀⠀⠐⠀
⡤⠤⠲⠂⠡⡀⠀⠀⠀⠂⠥⠐⠀⣿⣿⣿⣿⠋⡀⠠⠀⠕⢹⣿⣷⡀⠀⣃⠀⢄⠐⠂⢂⠀
⠔⠀⠀⠁⠐⠐⠂⠀⡠⠔⣀⠀⠄⢻⣿⣿⣿⠄⠀⡄⠀⠐⣼⣿⣿⠍⠂⠀⠀⠀⠠⠀⣀⠀
⡁⢀⠀⠈⠐⠀⢠⡔⠓⠀⠊⠁⠀⠈⣿⣿⣿⡆⠄⠀⢈⣵⣿⣿⢗⠈⠀⠀⠄⢀⢠⠀⠀⠠
⠀⢀⣀⣀⣴⣤⡠⠀⠀⠒⡀⠀⠀⠀⢿⣿⣿⣷⢈⣴⣿⣿⣿⡟⡋⠠⠂⠐⢠⠀⠠⠒⠈⠤
⡊⠂⠀⠀⠁⠨⠀⢠⠄⠔⡘⢐⠄⢅⣺⣿⣿⣿⣿⡿⡿⠋⠍⠀⢃⠈⢈⠂⠀⢀⠀⠂⡈⠂
⡆⠀⠀⠀⠀⠀⡀⠠⠑⢍⣀⣤⣾⣿⣿⣿⣿⡿⠟⢁⠄⠘⠈⢂⠈⠀⠓⠀⡀⡀⢁⠈⠔⠠
⠀⠅⠀⠀⠐⡠⠁⣆⣵⣟⣿⣿⣿⡛⡟⠛⡞⠀⠌⡁⠀⠁⠀⠀⢄⠐⠈⢀⢀⣄⠂⡁⠂⡐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢽⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣟⣟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡮⣼⡇⡶⡀⠀⠀⠀⠀⠀⢈⣿⡻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡽⣯⣿⣝⣿⣆⠀⠀⠀⠀⠠⣿⢝⠀⠀⠀⠀
⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣝⣿⢾⡷⣽⣯⠀⠐⡐⠐⢸⡟⡶⠀⠂⢢⠀
⡀⠀⠄⣀⠀⡀⠀⢈⡂⠀⡈⣿⣷⣻⣽⢿⣯⣳⢿⠆⠀⠢⠰⢸⣟⡻⠀⠈⠗⠀
⠇⠐⠠⡁⠀⠉⠀⠀⠁⠀⠁⣸⢷⡿⣾⣻⣷⡹⣻⡃⠄⠀⠀⢼⣯⣏⠀⠀⠈⠀
⠀⡀⢀⠀⡀⢀⢀⢀⢀⢐⡐⡏⢷⡿⣯⣿⡮⡻⣷⠠⡐⣤⢄⣿⣞⡶⡤⢦⠦⡲
⡾⣆⢈⢱⢙⡵⣩⢣⡫⣪⢕⣝⢳⡿⣷⡻⣝⢾⡕⠇⠑⠄⢩⣿⣽⣿⠀⠀⠀⠀
⠉⠀⢱⠄⠀⠀⠀⠀⡰⡕⡷⣹⢵⡻⣯⣽⠽⡌⡹⠀⠐⣤⡾⡿⢮⢷⠆⠁⠀⠀
⠀⠀⠀⢳⣔⢄⣄⡠⡻⠊⠀⠛⠑⢽⣳⢏⠞⠠⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣎⢗⢮⡺⣥⡀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣮⣫⢗⣽⢺⡇⠀⠀⠀⠀⠀⠀⠀⠰⣴⢼⡲⣗⣟⢾⡇⠀⠀⠀⠀⠀
⠀⡠⣠⣚⢷⣻⣿⣮⡻⣅⠀⠀⠀⠀⠀⠀⠀⠀⣿⡳⣻⢮⣳⣝⡧⠀⠀⠀⠀⠀
⠕⡱⡪⡪⡳⡝⡷⣻⣜⡽⣦⣀⠀⡀⢀⢄⡀⡄⠁⠉⠙⠓⠷⣝⢾⠀⡀⠀⠀⠀
⠗⡜⢜⢕⢝⠪⡫⡪⡳⣟⠿⡽⡳⡻⡚⣏⢝⠅⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀
⠈⠈⠀⠀⠀⠁⠀⠀⠈⠨⣓⢕⢕⢕⠕⠄⠁⠀⡀⠀⢄⢠⣀⣔⡤⣦⡳⡳⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡕⢕⠕⢕⣑⣪⡬⣖⢮⡳⣏⢷⢵⣣⢟⡼⣝⡽⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⡀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡂⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠠⠠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢑⠃⢸⢉⢿⣿⣿⣿⣿⣿⡷⠀⢄⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢂⠐⠀⠢⠀⠹⣿⣿⣿⣿⣟⠀⡢⣿⣿⣿⣿
⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⡏⢀⠀⠢⠀⡁⢈⠂⠐⣿⣯⢯⣯⡇⢠⢉⣿⣽⡝⣿
⢿⣿⣻⠿⣿⢿⣿⡷⢽⣿⢷⠀⠈⠄⠂⡀⠐⠌⡀⣹⣿⣝⣏⡇⠠⢄⣿⣷⣨⣿
⣸⣯⣟⢾⣿⣶⣿⣿⣾⣿⣾⠇⡈⢀⠁⠄⠈⢆⠄⢼⣻⣿⣿⡃⠐⠰⣿⣿⣷⣿
⣿⢿⡿⣿⢿⡿⡿⡿⡿⡯⢯⢰⡈⢀⠐⠀⢑⢄⠈⣟⢯⠛⡻⠀⠡⢉⢛⡙⣙⢍
⢁⠹⡷⡎⡦⢊⠖⡜⢔⠕⡪⠢⡌⢀⠈⢄⠢⡁⢪⣸⣮⣻⡖⠀⠂⠀⣿⣿⣿⣿
⣶⣿⡎⣻⣿⣿⣿⣿⢏⢪⢈⠆⡊⢄⠐⠂⣂⢳⢆⣿⣯⠛⢁⢀⡑⡈⣹⣾⣿⣿
⣿⣿⣿⡌⠫⡻⠻⢟⢄⣵⣿⣤⣮⡂⠌⡰⣡⣟⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠱⡨⡑⢅⠚⢿⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣇⠑⠔⡨⠂⡅⢸⣿⣿⣿⣿⣿⣿⣿⣏⠋⡃⢍⠨⠠⡁⢸⣿⣿⣿⣿⣿
⣿⢟⠟⠥⡈⠄⠀⠑⢄⠺⣿⣿⣿⣿⣿⣿⣿⣿⠀⢌⠄⡑⠌⠢⢘⣿⣿⣿⣿⣿
⣪⢎⢕⢕⢌⢢⢈⠄⠣⢂⠙⠿⣿⢿⡿⡻⢿⢻⣾⣶⣦⣬⣈⠢⡁⣿⢿⣿⣿⣿
⣨⢣⡣⡪⡢⣕⢔⢕⢌⠠⣀⢂⢌⢄⢥⠰⡢⣺⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿
⣷⣷⣿⣿⣿⣾⣿⣿⣷⣗⠬⡪⡪⡪⣪⣻⣾⣿⢿⣿⡻⡟⠿⠫⢛⠙⢌⢌⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢪⡪⣪⡪⠮⠕⢓⠩⡑⢌⠰⡈⡊⠜⡠⢃⠢⢂⣿⣿

test

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⣀⣾⣿⣿⣇⠀⠀⡠⠄⠒⠒⢄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡆⢀⠴⢦⠀⠈⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠛⢿⡠⠜⠀⠀⡃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⡿⣿⣿⡿⡿⠛⢛⡖⣔⠀⠀⢈⢣⠹⡶⢶⡊⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣷⢻⣿⠙⡅⠀⠀⡼⣡⢱⣠⠠⢊⣧⣾⣄⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⣿⠀⣌⡤⠠⡀⠀⢐⡻⢀⠙⠛⢰⠛⢿⣿⣯⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢤⠀⠉⢢⣇⣈⣧⣮⢉⠀⠀⠘⣿⣿⠛⡇⢀⢸⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠄⠠⢀⠀⡽⢿⡏⠹⠛⠀⠀⠀⠀⠀⠀⠠⡇⠀⢼⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⢣⣀⣀⠀⠘⢣⡸⣿⣀⠀⠠⣴⠂⠀⠀⢀⣼⢣⣤⣿⣿⡿⠃⠀⠀⠀
⠀⠀⢄⢀⡰⣦⣴⣖⠠⠂⢻⡿⠿⣷⣶⠤⢤⣶⣾⣏⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠘⢀⠡⢥⣿⣿⣿⣀⠠⠌⠅⡫⣿⣿⣉⠛⠛⣉⠗⡛⠀⠙⣿⣿⡂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠈⢣⠤⠒⠂⠸⣵⠏⠉⠙⠀⡻⠿⠛⠃⠄⡀⠸⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣾⣼⣿⣦⣶⣶⣌⠀⠀⠀⠀⠀⠀⠁⣹⣇⢡⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣿⣿⣿⣿⣿⣿⣯⡙⢋⣶⣅⣀⣔⣀⢀⢿⡶⢢⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠢⢤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⢿⠗⠁⠙⣷⠘⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⡏⠉⠉⠋⠙⠛⠿⠛⠻⢿⠷⠀⠸⣦⣀⣼⣿⠠⣿⡥
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⣗⠀⠁⠀⠀⣀⢀⣀⣤⡄⠀⠀⠀⢿⣿⣿⣷⣾⡯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣽⣿⢿⣽⠁⠀
⠀⠀⠀⠀⠀⠀⢀⠤⠐⠈⠉⣿⠿⠛⠁⠀⠀⠁⠉⢩⣿⠀⠀⠉⠉⠉⠈⠀⠀⠀
⠀⠀⠀⠠⠐⠈⠐⡀⢀⡠⠊⠁⠒⠀⠀⠀⠀⠀⠀⢠⡿⠂⢄⠀⠀⠀⠀⠀⠀⠀
⠀⡠⠂⠀⠀⠀⠀⡑⠉⠀⠀⠀⠀⠀⠰⢀⣀⠤⠖⠋⠃⠀⠀⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⡔⠀⠀⠀⠀⣀⠄⠒⠈⠁⠀⠀⠀⣀⡴⠶⠦⠤⠤⠌⠁⠀⠀⠀
⠀⠠⣀⡼⠿⠿⢇⠀⠀⠠⠎⠀⣀⣀⣀⠤⠔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠐⠚⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⣬⡀⢀⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠻⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⢿⣏⠻⠧⣨⣽⡿⢻⣿⣿⣿⡏⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡒⣶⠀⠀⠀⠙⢁⣼⡿⡻⠋⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⢐⠟⡷⠀⠀⢹⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢷⠆⠀⠠⣶⡷⠾⠧⡀⠀⠘⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣴⣿⡟⠀⠀⠀⢳⠀⠀⢿⣷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣴⣿⢿⠃⠀⠀⡜⢸⠀⠀⠘⣿⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⣿⡏⠀⠀⣨⣶⠃⠀⠀⠀⠸⣿⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⢠⣿⡏⠀⠀⠀⠀⠀⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠿⠛⠉⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠈⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠠⠑⠂⠀⠀⠀⢶⣶⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⡀⠠⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣠⡾⠟
⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⡀⠀⢠⣶⠋⡁⠀⠀
⠘⠀⠀⠀⠀⠠⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣇⠀⠘⠳⠬⢭⣭⣵
⠀⠂⠀⠀⠀⠀⢹⣿⣿⡿⠛⠋⠙⠉⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀
⠀⠈⢆⠀⠀⠀⠈⣿⣿⣿⠿⢷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀
⠀⠀⠀⢂⠀⠀⠀⢺⣿⣿⣇⠀⠀⠀⠁⠉⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠢⠀⠀⠀⠉⠙⢿⠧⡤⠤⢤⠀⠿⠿⠿⠿⠿⠋⠁⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠘⣄⠀⠀⠈⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢣⠀⠀⠹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠐⣦⣞⢢⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠛⠢⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣖⠆⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠢⡍⢀⣴⣿⣿⣿⠿⢿⣿⣿⣿⢯⠉⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢋⠊⢀⣾⡓⠋⠛⢿⠿⡄⠐⡟⠋⠀⠀⠢⠀⠀⢀⠂⠐⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠘⡰⢛⡱⠅⡈⢀⠆⠀⠈⠳⡑⡀⢀⠀⠀⠂⠀⠠⠂⠀⠈⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠁⠊⢸⣤⡇⢸⠈⢀⠁⢀⠈⠙⠠⠀⠀⢰⠀⠇⠀⠀⠀⠀⠈⠀⠀⠀
⠀⠀⠀⠀⠀⡧⣾⣿⣿⣾⣖⣸⠀⡆⠀⣷⣰⠀⠀⠀⠄⣦⣀⠀⠀⣠⡼⠄⡀⠀
⠀⠀⠀⠀⠀⠇⣿⡅⠿⠇⠈⠛⢿⣿⣦⣿⢺⢲⣶⣾⣶⣿⣿⣿⢿⣿⠉⠂⠨⡄
⠀⠀⠀⠀⠀⠈⢺⡇⠀⠀⠀⠀⠀⢹⣿⣿⣏⠋⠁⣽⣿⣿⣿⠃⠘⣿⣶⡙⠆⠡
⠀⠀⢠⢴⡒⡄⠀⠀⠀⠔⢶⣤⠀⠈⠉⣝⡇⣠⣶⠻⠋⠁⠀⠀⠀⠻⠀⠉⠃⠀
⠀⠀⡠⠘⠛⣿⢀⢤⣴⣷⣿⣶⢶⡒⠾⣾⣶⣿⣷⣄⠀⠀⠀⠀⡠⢀⠄⠀⠀⠀
⠀⠀⠈⠶⢾⡗⠂⢍⣽⣿⣿⣿⡀⣀⣤⣾⣿⣿⣿⣿⣷⡄⠀⠀⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠠⡈⠁⢠⣿⣿⣿⡿⢿⣿⣿⠟⠛⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠁⠀⣿⣟⠣⠙⢊⣿⡇⠀⠀⣸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣶⣉⣤⣾⡟⡁⠀⣰⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡻⠝⠸⢎⣾⣿⣿⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣅⣠⣾⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠻⣿⠿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠁⠈⡒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣦⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⣀⣴⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠈⠉⢳⣿⣿⢀⡀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠠⠰⣾⣿⠏⠀⠀⠀⠉⠒⠄⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⣠⣿⣧⠀⠀⠀⢀⣀⠀⣸⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣳⠂⠁⠀⠀⠀⠀⣸⣿⣿⣿⣦⣄⠀⡀⠌⢹⠾⣥⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢖⣀⠀⠀⢀⣀⣤⣿⣿⡿⣿⣿⣿⣷⡦⣷⠛⠌⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⠋⠁⠙⡾⠁⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠹⠟⠿⠱⣻⣿⣿⡿⠁⠀⢠⠋⠠⣵⠀⠀
⠀⠀⠀⠀⠀⣀⣠⣤⡦⣖⣲⣶⣶⣾⣿⣷⣶⣶⣽⣿⣿⡷⠒⠀⣼⣤⣼⣷⠀⠀
⠀⠀⠀⣠⣿⠟⠉⡡⠛⠛⠉⠉⠀⠀⠈⢙⠿⢿⣿⣿⡏⠀⠀⠀⡟⠿⢿⡿⠀⠀
⠀⠀⢰⣿⡟⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠙⢻⣄⠀⢰⡅⠀⠀⠀⠀⠀
⠀⠀⢸⡧⢇⠌⠁⠀⠐⠔⣄⠀⢀⡐⠀⠀⠀⠀⠀⠀⠀⠙⢧⢾⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣷⠊⠀⠀⠀⠀⠀⠈⢂⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠈⢣⡁⠀⠀⠀⠀⠀
⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⡷⢶⠷⡀⠀⠀⠀⠀⠀⠀⠀⠈⣃⠄⠀⠀⠀⠀
⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⡨⢀⠄⠠⢱⡄⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡸⠿⠿⠿⠿⠿⠿⢄⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀
⠀⠀⡁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀
⠀⠈⠀⠀⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠠⡀⠀⠀⢄⠐⢂⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢠⣿⣿⠟⠋⠁⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡄⠀⠀⢀⣴
⠀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⡼⡘⠾⣹⠛⠉⠉⠛⢤⣴⣿⣿
⠀⠘⢷⡤⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⢠⠁⠉⢰⠃⠐⠀⣀⠀⠈⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⢀⣤⠆⠃⢰⡰⠀⠐⣷⡶⠀⠀⢀⢸⣿⣿
⠀⠀⠀⢀⣀⣀⢀⣠⣿⣿⣿⣶⣾⡿⢿⣯⣴⣠⠿⠿⠚⡣⠙⠛⢷⣾⣮⢳⢹⣿
⠀⠠⠊⠀⠤⠔⠁⢸⣿⣿⡿⠋⠀⠀⠀⠀⠈⠁⠄⠀⡀⠀⠁⠀⢷⣿⣿⣹⠀⠙
⠀⠀⠀⢀⠤⠤⠤⣻⡏⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢀⠀⠀⠿⣿⣷⣥⣴⣄
⠀⠀⠀⠌⠀⠀⠀⠘⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠀⢸⣿⣿⣿⣿⣿
⠀⢐⣊⠀⠀⠀⠀⠀⠘⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⣨⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⣀⡤⠖⠒⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿
⠀⠀⠀⠀⠀⠀⠀⢞⠛⠓⠒⠻⢿⣿⣿⣛⡁⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⣤⣶⣿⣿⣿⣿⣿⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⢻⡿⠝⠿⢿⣽⣿⢹⣿⡧⠒⡨⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠹⠛⠀⠀⠀⠉⠃⢙⡿⡅⠂⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⠀⠀⢀⣀⠀⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⢄⠀⠀⠀⠀⠀⣿⣿⣿⣿⠷⠤⣀⣀⣀⡰⡞⠻⢟⠀⠀⠀⠀⢀⡠⠴⠊⠁⠀
⠀⠀⠀⠁⠒⠢⠤⣙⡻⡇⣐⠀⠀⠈⠉⠁⠀⠀⠐⠀⡅⡠⠔⠊⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠀⠂⠁⠠⠀⢄⡀⠀⠀⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡄⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣊
⣷⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢺⣿⣿
⣿⣿⠃⠀⠑⢠⣀⡀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⣀⢠⠊⠂⠀⠨⢿
⣿⣧⣤⣴⣶⡀⠀⠉⠁⠒⢀⣤⣄⠔⠊⠈⠒⠀⢀⣀⣒⡂⠉⠀⢀⣤⣤⣤⣤⣾
⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠌⠈⠉⣹⡶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠢⠀⢰⡯⢰⢆⣀⣀⢀⠉⠱⣨⡈⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠌⢢⢎⢿⠟⡍⠌⠆⠾⣿⠙⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣷⡗⠻⡿⣄⡀⠀⣠⣮⣿⣶⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣶⣷⣿⠿⠿⠟⠻⠿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢿⠟⠁⠠⠶⠒⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠐⠀⠀⠀⠀⢀⣠⣶⡮⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣜⣥⣶⣶⣤⣄⣀⣠⣾⣿⠋⠁⠀⠀⠈⠑⠂⢄⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠞⠉⠀⡀⠀⠙⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣤⡀
⠀⠀⠀⠀⡠⠈⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⡉⠄⠠⠀⠀⠉⠀⠀⠀⠀⠀⠈⢿
⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘
⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⣿⡏⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⢀⠜⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⢰
⣿⣿⡇⠀⠀⠀⠄⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⢀⣴⣿
⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⣀⣀⣀⡀⠠⠊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖
⠀⠀⠀⠀⠀⠀⡀⠀⢤⣄⣊⣿⣿⣿⣿⣿⣷⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡄⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⠖⢰⡏⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣠⣤⣴⣶⣶⣦⣄⠀
⠀⠀⠐⢿⣿⣤⣾⣗⠀⠀⠀⠉⠉⡛⢿⣿⣿⣷⣿⣿⣿⣿⣿⡿⠟⠙⠉⡿⠛⠀
⠀⠀⠀⢿⣿⣿⣿⣿⡜⢛⡄⠀⠈⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠗⢦
⠀⠀⣴⣿⣿⣿⣿⣿⣏⠋⠀⠀⠀⢜⣼⣿⣿⣿⣿⢿⣿⣿⣏⠙⠉⠁⠀⠀⠈⡜
⠀⠀⢹⣿⣿⣿⣿⣿⠛⣿⠀⠈⣳⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⡆⡄⢀⣤⣶⠟⠁
⠀⠠⣿⠿⠛⡿⠿⢿⡸⠈⠻⣷⢯⣿⣿⡿⠟⣿⡟⠛⡏⠑⣽⣴⡿⠟⠋⠀⠀⠀
⠀⠀⠙⠒⠂⠀⠀⠸⣯⠰⠀⣧⡾⠊⢻⡍⠉⠉⠛⠛⠁⠀⢻⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣷⠋⢀⣀⠤⠤⣒⠒⠦⢤⡀⠀⣸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠤⠂⠂⠘⠷⠘⠋⠁⠀⠀⠀⠀⠉⠙⠂⢝⣄⢹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡟⠀⠈⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡐⠀⠁⠀⠀⠀⠀
⢠⠟⠀⠀⠀⢀⣼⣄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠚⠳⠀⠀⠀⠀⠀⠀
⠏⠀⠀⠀⣠⣾⣿⣿⣦⣄⡀⠀⠀⠄⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀
⠲⢄⢀⣾⡿⠋⠀⠉⠻⣿⣿⣿⠏⢡⣦⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢏⠁⠀⠀⠀⠀⠨⡽⠁⠠⡾⣿⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢑⣄⠀⠀⠠⠘⠁⣰⣿⡽⠛⠻⠿⠿⢿⡿⢇⠀⠀⠀⠄⠤⠤⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢹⢿⡅⠀⠀⠀⠀⣾⠁⠸⠷⠄⢀⠀⠀⠀⠀⠈⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⣿⡆⠀⠀⠀⠿⣤⣤⣤⣶⠏⠀⠀⠀⢀⣴⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠥⣀⡀⠀⠀⠀⠀⡼⠋⠀⠀⠀⣠⡿⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⣶⣿⣶⠾⢧⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢦⠟⠋⠁⢀⠈⢁⠈⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⢠⠂⢘⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢸⣀⣸⡀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⢠⣿⣶⣿⣧⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠄⢀⣼⣿⣮⣿⣿⣿⣿⣿⣆⢀⠀⠀⣘⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⢠⠎⢠⠜⣹⣷⡌⠛⣠⡌⣿⡆⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⡴⠁⠀⠀⠀⢀⠞⠀⣣⢚⣿⡹⠁⠀⡛⠃⣸⡇⠀⠀⠀⠛⠀⠀⠀⠀
⠀⠀⠀⡸⠀⠀⠀⠀⡰⠀⠀⠀⢻⡎⢸⣷⣶⡤⠤⣖⡿⢸⠀⠀⠀⠀⢣⠀⠀⠀
⠀⠀⠀⡇⠀⠀⢀⡜⠁⠀⠀⠀⠸⣹⣹⢹⣿⣷⣭⡞⠀⣸⠀⠀⠀⠀⠸⡄⠀⠀
⠀⠀⢀⠄⠀⠀⡞⠀⠀⠀⠀⠀⠀⢸⠽⢏⠀⢀⠏⣠⢾⠛⣆⠀⠀⠀⠀⡇⠀⠀
⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⠴⠟⠀⣧⡦⡇⠈⠙⠻⡄⠀⠀⠀⡇⠀⠀
⠀⠀⣇⡀⠀⢃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠃⠀⠀⠀⢱⡀⠀⠀⡇⠀⠀
⣀⣸⡏⠙⠦⠤⠟⣋⣷⣦⣶⣶⣶⣶⣶⣿⣿⣿⣿⣶⣦⣄⡀⠀⡇⠀⠀⡇⠀⠀
⠻⢿⣷⣤⣶⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡇⣠⣆⣱⠀⠀
⠀⠀⠈⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡇⢙⡆⠀
⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣧⣶⣿⣶

⠟⠃⠀⠀⠀⣠⣦⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣤⣄⣴⣾⣿⣿
⠒⠛⣿⡄⠀⣹⠿⠧⠤⠤⢥⣴⠒⠛⢦⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠿⠿⠛⠋
⠀⠀⢹⣧⢸⡇⠀⠀⠀⢀⣾⣧⡀⠀⢸⣧⠀⠀⠀⢘⣻⣛⣯⣬⣭⣥⣴⣶⣯⣿
⠀⠀⠘⣧⡜⣧⠀⠠⣾⣿⣿⣿⡟⠶⣼⡿⠀⠀⠀⠀⡟⢫⠍⠑⠊⠙⠛⠛⠋⠀
⣀⣤⣶⣿⡧⠘⠃⢰⣿⣿⣿⣿⣿⡀⠀⢈⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡏⠉⠀⠀⠁⠀⠀⢹⣿⣿⣿⣿⣿⣷⠀⠸⣆⠀⠀⠀⠀⡆⠰⢿⣿⣿⣷⣶⣤⣤
⠀⠀⠀⠀⠀⠇⠀⢸⣿⣿⣿⣿⣿⣿⣇⡀⢹⣦⡶⢢⡶⠛⢦⣐⡏⠈⢻⣿⣿⣿
⠀⢀⠀⠀⠀⢢⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣤⣄⠀⠋⠛⠿⣷⣿⣿⣿
⠀⠀⠂⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⡟⠟⠃⠀⢀⣀⠙⢯⣿⣿
⠀⠀⠐⠀⠀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣤⡀⠛⡿⣿⣸⣿⣿
⠀⠀⠀⠀⢀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠘⢳⣿⣿⣿
⠀⠀⠀⠀⠘⢿⣿⣿⠟⠋⠉⠙⠻⣿⡿⠿⠿⠿⣿⣿⣿⣿⣇⣀⣀⡀⠘⣿⣿⣿
⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⡿⢟⣫
⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷
⠀⢀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠛⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠻⣿
⠞⠁⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣼
⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉
⣿⡵⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀
⠉⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠣⠀⣠
⠒⠒⠊⠻⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣦⣤⣤⣤⣶⣶⣿⣿⠟⠁⠀⣼⠇
⠀⠀⠀⠀⠘⣷⣄⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠧⡄⢀⡾⢃⠀
⣿⣿⣶⣶⠾⠛⢉⠙⠿⠿⠿⣿⡿⢿⠿⠋⠙⣇⠁⠀⠀⠈⠢⠀⢀⣴⠟⣠⠞⠀
⠀⠀⠀⠈⠙⠦⣄⠀⠀⢀⠌⠀⠀⠀⣀⣀⣠⣽⠀⠀⠀⠀⠀⢐⣫⡴⠋⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣨⠁⠀⢀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⣠⣤⣤⣠⣶⠶⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠄⠀⠀⠄⠀⠑⡀⠀⢉⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠁⠀⠀⠀⠀⠈⠀⠀⠐⡀⠀⢂⠐⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠈⠍⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠦⣃⠀⠌⡀⠀⠸⣯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠰⣇⣘⣠⠄⠀⠀⠔⠚⠛⠻⣙⡇⠠⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢢⠀⠀⢒⠫⠊⠁⡉⠉⠈⠀⠐⠐⣒⡤⠀⡘⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⡀⠀⢘⢦⠨⠁⠀⠀⠀⠀⠀⠀⠉⣠⠕⡄⢀⡞⠁⠭⠞⢠⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⡇⠀⢀⣾⣵⣀⠀⠀⠀⠀⠀⣀⠄⠘⢠⠒⣺⠀⠀⠀⠀⡘⡻⣷⠢⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢌⢰⡉⠁⣰⣾⣿⣿⣿⣿⢀⢁⡖⣖⠋⣽⠀⡅⡼⠦⣿⡧⠄⠠⠄⠀⠈⠈⠌⠅⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢀⠀⠉⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⠈⣻⣿⣷⠀⠀⡇⠿⠇⠐⢀⠀⠀⠀⠈⣳⣷⠀⠀
⠀⠀⠀⠀⢠⢿⣦⢀⢀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢈⣿⣿⣿⠀⢸⣿⡜⢈⠊⢀⠀⠠⠀⠔⠌⡇⠀⠀
⠀⠀⢀⣤⣿⡘⢕⣼⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⢻⣿⣿⠀⣿⡻⠓⡖⠄⠊⠆⠀⠀⠄⠊⠀⠀⠀
⠀⠀⢘⣇⣤⣴⣿⣯⣾⣿⣿⣿⣿⣿⣿⣯⡿⠿⠿⠒⡒⠲⠞⠿⡟⠀⢗⣠⣶⣾⣾⣥⡀⠀⠀⠀⡀⡂⢰⢀
⠀⠀⢨⢪⡾⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⠚⡘⡴⠰⠀⠁⠀⠘⣿⣿⣿⣿⣿⣷⣦⣄⣀⣯⠀⠀⣆
⠀⢀⠿⠛⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠈⠅⣌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣶
⠰⠆⠀⠀⠀⠄⠀⠀⠀⢀⠀⠀⢉⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟
⠀⠣⡀⠀⡄⠀⠀⠀⠀⠈⠀⢀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠂⠚⠻⢿⣿⣿⣿⣿⣿⣿⢠⣿⣿
⠀⠀⠂⠉⠨⡠⢀⣀⡸⣴⣀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣀⡠⠠⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢐⠀⢀⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠨⠀⠰⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠠⠀⠀⢠⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⡠⣻⢡⣤⣀⠀⠀⠀⠈⡄⡉⠻⠿⣿⣿
⠀⠀⠀⠐⠀⠀⠀⠀⠀⡏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⡠⠂⠀⠛⢿⣿⡷⠾⠟⠀⠈⠒⠤⡀⠉
⡀⠈⠀⠀⠀⠀⠠⠖⠁⠘⠦⡦⢀⡀⠀⠀⠀⠀⠀⢀⣀⠠⠂⡙⠉⠀⠀⠀⠀⠀⠉⠋⠥⠀⠈⢄⠀⠀⠈⠳
⡀⠔⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠠⠌⠛⠤⣒⣢⠽⠓⠒⠚⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠥⠀⠈⢢⡀⠀⠀
⠁⠀⠀⢔⢝⡀⠀⠀⠀⠀⠀⢀⡀⠤⣐⡲⠦⠭⠭⣭⠭⠍⣐⣒⠠⠤⣀⡀⠀⠀⠀⠀⠀⢈⡄⠀⠀⢳⣄⠀
⢀⡠⠔⣕⢑⡁⢀⠠⠔⣂⣭⡖⠊⠁⠀⠀⠀⠀⠀⢿⠀⠀⠀⠈⠉⠓⠲⠦⢭⣅⣒⡢⠤⣥⢝⣆⠀⠀⢻⣦
⠈⠀⠀⠈⠉⠉⠄⢂⠍⠹⠻⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⣄⣿⡿⠿⠿⠟⠲⠽⠱⡆⣀⣀⠿
⠀⠀⠀⠀⢀⠄⠀⡁⠄⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠠⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠂⠀⠀⠠⠣⡀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀