⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣄⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⣷⠁⢀⡤⡾⠋⢁⡨⠝⠳⣤⡀⠀⠀⠘⢚⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⢰⡇⢀⣾⠊⣠⡶⢅⣠⢴⣒⠚⠷⢄⠀⠀⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⡽⣿⠮⠷⠸⠇⠀⠛⠛⡆⠘⢧⡈⠢⡀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣿⣦⠘⢆⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠘⣿⡇⢸⡄⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⠇⠀⡾⠀⠀⠲⠀⠀⠀⠖⠋⠀⠈⣇⠀⠀⠙⣷⠀⢧⠀⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠴⢋⡿⠀⢰⣧⣤⣤⣤⣄⠀⠀⢠⡤⣤⣶⠾⢧⡳⣄⠘⢶⣦⡳⣄⡈⢙⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣟⣡⠤⡏⣧⠀⣿⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⢹⢻⢻⠛⣻⣿⣠⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠈⡇⢿⡀⠘⠿⠗⠀⠀⠀⠀⠛⠛⠃⠀⢸⣘⣺⣾⢻⣯⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠬⣧⡀⠀⠀⠀⠀⠀⢧⡏⢻⠶⣤⣀⣀⣀⣀⣀⣀⡤⠴⠾⡿⣷⢷⣯⡻⣿⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣷⣀⡼⡍⢳⡄⠀⠀⠰⠾⢽⣾⡤⣿⡿⠛⠹⡏⡟⠀⠀⠀⣸⢃⠇⠀⠈⠙⣶⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀⠘⣆⣹⠄⠀⠀⠀⠉⠉⣽⠏⠀⠀⠀⠱⣝⡒⠖⢊⡥⠋⢀⠀⣀⣠⠄⡙⣿⠿⠛⠛⠛⠻⠿⠶⠿⢶⣦⣤⡀⠀
⠀⠀⠀⠀⠀⣰⣿⣿⡿⠻⣧⣀⣀⠀⣠⡶⠏⠠⠀⠀⠀⠀⡼⠉⣆⢠⠀⠀⠀⠀⠉⠉⠁⠀⠀⢸⢸⠋⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠈⣿⠋⢳⠀
⠀⠀⠀⠀⡾⢻⣿⡋⠀⠀⠀⠉⠉⢉⠁⠀⠀⠀⠀⣿⡀⢸⡇⠀⠘⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢸⡆
⠀⠀⠀⠀⢇⠸⣯⣧⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢺⡏⢣⠟⠡⢄⡄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣆⣀⡤⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣷⠈⡇
⠀⠀⠀⠀⢸⡄⢻⢹⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣼⣷⢸⢴⢄⠀⠈⣠⣿⣇⣀⣀⣀⣀⣀⣠⣤⠾⠛⠙⠶⠦⠤⠀⣿⣧⣤⣤⣤⣤⣤⣤⣀⣘⣷⣦⣧
⠀⠀⠀⠀⠀⣇⠈⣏⣧⠒⠚⠉⠉⠉⠀⠀⠀⢠⢿⣽⣿⣟⣿⣴⡿⠽⠭⠭⠭⠭⢭⡭⣟⢫⡀⠀⠀⠀⠀⠀⢀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃
⣀⡤⠴⠒⠛⢹⡆⢻⡿⡆⠀⢀⠤⣤⣤⣤⡀⠈⠓⠪⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⢺⣷⡼⣦⠳⡀⣀⣠⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢀⡄
⠀⠰⡀⢠⡴⠚⢿⣈⣿⣿⣏⡹⣷⠞⠒⢚⢃⣤⣞⠉⣀⣀⣀⣀⣀⣀⣀⣀⣀⡴⠟⠉⢉⡙⠯⠭⠥⠴⠶⣒⠶⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠏⠀
⠀⠀⢸⢿⣩⡖⣒⢚⣻⣯⠥⠟⠛⠀⠸⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⢦⡈⠸⡓⠂⣤⣄⣤⠞⠛⢤⣽⡄⠀⠀⠀⠀⠀⣸⠇⠀⠐⠁⠀⠀
⠀⢀⣴⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠙⣴⡥⠤⠀⠄⠐⢈⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀