⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⠀⡀⠀⢀⢰⣷⢶⣤⣤⣤⣀⡀⡀⠀⢀⠀⠀⢀⢀⣀⣤⣴⢶⡶⠀⠀⠀⡀⠀⢀⠀⠀⡀⠀⢀⠀⠀
⠁⢀⠠⠀⠁⠀⡀⠁⠀⡀⠁⠀⡀⠁⠀⠠⠀⠀⠻⣟⣮⣻⡺⡽⣻⣻⣦⡀⢠⣸⣾⡻⡯⡯⣫⢯⡿⠀⠈⠀⡀⠐⠀⠀⠂⠀⠐⠀⠀⠂
⠐⠀⠀⡀⠂⠁⠀⠀⠂⠀⡀⠁⠀⠠⠈⠀⠠⠈⠀⠘⢻⣾⣺⣝⣗⣗⣟⣷⣻⢯⣺⡺⡽⣝⣽⣟⠃⠀⡈⠀⢀⠀⠂⠁⢀⠈⠀⠄⠁⢀
⠀⠄⠁⠀⠀⠄⠈⠀⠄⠁⠀⠠⠈⢀⣠⢦⣴⣶⣟⡿⡻⠗⡟⠽⡫⠯⠿⡺⠯⢿⢾⣽⣯⣟⣗⡁⠀⠄⠀⠐⠀⢀⠐⠀⡀⠄⠂⠀⠐⠀
⠂⠀⠐⠈⠀⠠⠈⠀⠠⠐⢈⣴⢾⠻⡛⠩⡁⡢⢐⢐⢐⠡⢂⠅⠢⠡⡁⡢⢁⠢⡉⣷⣗⡽⡽⡽⣻⢶⣄⡁⠀⠄⠀⠠⠀⠀⡀⠈⡀⠄
⡀⠈⡀⠐⠈⠀⢀⠈⣠⣾⡻⠩⠡⡁⡊⢌⢐⠄⢅⢂⠢⢑⢐⠌⡊⢌⢐⠄⠕⠨⡐⢹⣾⡺⡽⡽⡵⣫⢯⣟⡷⣄⠐⠀⠐⠀⠀⠄⠀⡀
⠀⡀⢀⣄⣦⣼⢶⠾⠽⠾⡻⠿⠻⠿⠽⠶⠷⢾⢶⣶⣵⢦⣦⣮⣔⣐⢔⠨⠨⡨⢐⠡⣿⣺⢽⡺⡽⡽⡵⣳⣝⣟⣷⡄⠂⠁⢀⠐⠀⠀
⣡⡾⠟⡙⡨⢐⢐⠌⠌⡂⠢⡡⡡⡑⡨⡨⠨⡐⡐⢄⠂⠅⢅⢑⢉⢛⠻⠻⣾⣴⣐⢁⣿⣞⢗⡯⣻⡺⡽⣕⢷⢵⡳⣿⡀⠀⠄⠀⠄⠁
⠙⠻⠟⠟⠟⠟⣯⡿⠛⠟⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠿⠻⠷⠷⠶⢾⢾⣤⣵⣟⡿⣾⣺⣽⣺⣳⢽⣝⢾⢝⣗⣽⣺⡇⠀⠠⠐⠀⢀
⠀⠠⠀⠠⠀⣰⡯⠃⢀⠂⠁⡀⢁⠐⣀⣢⣶⠟⠟⣷⡐⢀⠐⢀⠠⠀⠄⠠⣠⣄⢀⠉⠉⠙⠚⠋⠻⠽⠾⢿⣽⢾⣺⣞⣇⠀⠄⠀⠐⠀
⠈⠀⡀⠂⣰⢿⠁⡈⢀⠀⠂⣠⣴⢾⠏⠋⠀⠀⠀⠙⣿⣀⠠⠀⠄⠐⢀⢸⣟⠻⣧⡀⡁⢈⠠⠈⠠⠐⠀⠄⠀⠄⠠⠙⣿⡀⢀⠈⢀⠐
⠠⠀⢀⢰⣟⠇⠀⠄⠠⢀⣿⠛⠈⠁⠀⠀⠀⠐⠀⠀⠈⠛⢷⣶⢤⣁⡀⣾⠇⠀⠙⢿⣄⠄⠠⠐⠀⠂⠐⢀⠁⠐⠀⠄⢹⣇⠀⢀⠀⠠
⡀⠠⠀⣿⢃⠠⠈⠀⠂⣾⡏⠀⢸⡿⡆⠀⠁⠀⠀⠁⠀⡀⠀⠀⠉⠋⠛⠝⠀⣴⣦⠈⠻⣶⠄⠂⠁⡈⠠⠀⠂⠁⡈⠠⢸⢯⠀⢀⠠⠀
⡀⢀⢸⡟⢀⠠⠀⡁⢸⣷⠁⠀⣿⣻⠁⠀⢀⠈⠀⠀⠁⠀⠀⠠⠀⠀⠄⠀⠠⣿⡽⠀⠀⣿⠀⠐⠀⣾⡆⠈⡀⢁⠀⠄⠀⣿⡀⠀⡀⠀
⡀⠀⣿⡇⠀⠠⠀⡐⡾⡇⠀⠀⠙⠛⠀⠈⠀⠀⠀⠈⠀⠀⠂⠀⠠⠀⠀⠄⠈⢷⠇⠀⢸⣽⠀⠁⠄⣿⠃⠀⠄⠠⠐⠀⡁⠸⣧⠀⠠⠀
⠀⠄⢟⡇⢤⣅⠠⠀⣿⡇⠀⠀⡀⠀⡀⠠⠀⠐⠈⠀⠀⣷⣤⣶⠀⠀⠄⠀⠀⠀⠀⠀⢸⡏⠀⡁⢸⡿⠀⠁⠐⠀⠂⡁⠀⠄⣿⠀⠀⠄
⠀⠄⠘⣿⣻⣽⣦⡀⠸⣷⣄⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠈⠀⠀⠀⡀⠀⠁⠀⠈⠀⣿⡃⠠⢀⣿⠃⢀⠁⡈⣀⣽⣻⣠⡾⠋⠀⠀⠂
⠂⠀⠄⠈⠉⠀⠑⠿⣶⢮⣽⣻⣷⣢⣥⣀⣁⣀⣀⣀⣀⣁⣀⣀⣂⣠⣤⣤⣬⣴⢾⣲⣯⢅⣴⣿⣽⡶⣶⡶⣏⣓⡉⡫⠋⠀⠀⠄⠁⠀
⠈⢀⠀⠂⢐⣈⣤⣴⡶⠿⠙⠓⠋⠁⣿⠉⠉⠉⠉⠙⠻⣻⣛⣛⣯⠏⠈⠁⠀⠀⠀⠘⠺⠛⠉⠸⣶⠉⠁⠉⠙⠛⠛⠙⠛⢻⣧⣤⣀⠁
⠈⠀⢀⡶⣟⣯⠉⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠹⡷⣽⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⢻⡧
⠀⠐⢸⣏⢸⡯⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⣽⢧⣴⡺⠋
⠀⠂⠈⠛⢽⡇⠀⠀⠀⠀⠀⠀⣀⣿⠅⠀⠀⠀⠀⠀⠀⠀⣿⡎⡞⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡻⠷⣦⣤⣀⡀⢀⣿⠃⠀⠀⠈
⠂⠀⠂⢀⠘⢿⢦⣤⣴⡶⠾⠟⢻⣾⠀⠀⠀⠀⠀⠀⠀⠀⣷⢏⢞⢜⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠉⠙⠛⠿⠊⠀⠠⠈⠀
⠂⠁⠀⠄⠀⢀⠀⡀⠀⡀⠠⠀⣼⠗⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣹⣼⡟⠁⠀⠀⠀⠀⠀⢀⣀⣤⣴⡶⣻⡄⠐⠀⠠⠀⡀⠄⠐⠀⠀⠂
⠀⠐⠀⠄⠈⠀⠀⡀⢀⠀⡀⠀⣿⣃⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⡳⣋⣀⣤⣤⣴⢶⡶⡾⣻⢫⡫⡮⣎⢯⣿⡀⠈⠀⡀⠀⡀⠄⠈⢀⠐