⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣲⣒⠒⠍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡭⠍⣒⣒⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠛⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣴⣡⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣎⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠙⢿⣿⣿⣻⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣷⠟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠓⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠳⠀⠘⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⢳⡺⠵⣶⣒⠢⠤⠤⠤⠤⠤⠤⣤⣤⡤⠤⡒⡦⠤⠤⣤⣶⣶⣾⣿⡊⠁⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢰⠃⢧⠀⠀⠈⠉⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡭⠛⠉⠁⠀⠀⡇⢿⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢸⠀⠈⢧⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡴⠒⠉⠉⠉⢉⡶⠚⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠑⢦⡈⡧⢤⣀⡀⠀⠀⠀⠀
⢀⡾⠁⠀⠀⢀⡴⠊⠁⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠙⢧⠀⠀⠉⠑⠦⡀⠀
⢸⠀⠀⠀⢰⠋⠀⠀⠀⠰⣄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡠⠊⠀⠀⡜⠀⠀⠀⠀⠀⠙⡄
⠘⡆⠀⠀⢸⡀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠋⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⢸
⠀⠘⢦⡀⠈⢣⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠉⠒⠤⢳⡀⠀⠀⠀⠀⢽⡈⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠁⠀⠀⠀⠀⢠⠟⠦⣄⣀⣀⣀⣀⣠⠔⠁
⠀⠀⠀⣀⡤⠤⠴⣷⠀⠀⠀⠀⠀⣇⠀⠈⠑⠢⠤⣄⣀⣀⡀⠀⠀⢀⣀⣀⠤⠔⠚⢉⡜⠁⠀⠀⠀⠀⢠⠏⣠⡀⠐⡌⠙⢿⣉⠀⠀⠀
⠀⠀⠀⢷⣷⣀⣴⣋⣧⠀⠀⠀⠀⠸⣲⡤⠤⣄⠀⠀⠀⠀⠀⠈⠀⣀⣀⠀⢀⣀⣠⠮⠄⠀⠀⠀⠀⢠⡯⠞⡗⠡⠤⢼⢄⣩⠼⠀⠀⠀
⠀⠀⠀⠀⠉⠁⠘⠲⠼⢦⡀⠀⠀⠀⠀⠀⣄⠀⢉⠍⠱⠖⢲⠖⠙⢄⣀⡽⠟⠒⠒⠀⠀⠀⠀⠀⢰⠏⠀⠀⠛⠒⠒⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠤⢴⡆⢀⠀⠙⡧⠴⠊⠀⠀⠳⠤⠼⣇⠐⠲⡤⠤⠤⠤⠤⢤⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠈⠓⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⠶⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡋⠵⠠⢀⣇⡨⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⣴⡶⠿⠿⠛⠋⠀⠀⢀⣠⣤⣥⣴⣟⡓⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⡟⠋⠁⠀⠀⠀⠀⠀⠀⠞⣩⣴⣶⣶⣤⣉⢿⣦⠀⠐⠙⠛⠿⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠈⢻⣿⡆⢹⣧⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠿⠷⢶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣀⣀⣤⣿⡏⣰⣿⣶⣤⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢿⣏⠛⢶⣄⡀⠀⠀⠘⢿⣻⠿⠿⠟⢋⣴⡿⠿⣿⣯⣟⣛⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⠷⣦⣌⡉⠛⠿⢶⣤⣉⠙⠛⠛⠛⣿⠁⠸⣧⠾⡍⠛⠛⠳⢶⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢶⣤⣀⠉⠛⢦⣄⡀⠹⣦⡀⢀⣴⠇⠀⠀⠀⠀⠙⢿⣭⡽⣿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⡟⡟⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠉⠛⠶⣤⣀⠉⠙⠛⠻⠯⣥⣀⡀⡀⠀⠀⠀⠀⠈⠙⠿⣯⣭⡿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠈⠉⠓⠒⠒⠂⠀⠀⠈⠉⠓⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣭⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠙⣿⣏⣰⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠈⠙⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠈⢻⣿⡃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠉⠓⢆⡀⠀⠙⠻⣿⣧⣀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⢿⣷⣦⣀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢙⣻⡷⠤⢤⣄⡀⠀⣿⣃⣤⣴⣦⣤⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⡿⣿⣿⢳⢿⡟⢿⣷⣦⡀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⡶⠋⠁⠀⠀⢀⣨⣽⠿⠛⠉⠀⠀⠈⠙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣛⣷⣯⣼⣮⣛⣧⣛⣿⡻⢷⣦⣀⣀⠹⣦⡀⠀⠀⠀⠀⠘⢧⣄⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢠⣼⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢠⣾⢿⠻⣷⣾⣿⣿⣻⣬⣵⣿⣥⣿⣿⣺⣾⣿⣹⢿⣿⣿⣮⣿⢿⣿⣮⣙⣦⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⢰⡟⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⣸⡇
⠀⠘⢿⣾⣷⠟⠉⢉⣥⡾⠟⣻⣼⠟⠙⣿⡨⠿⣌⠻⠷⠿⠶⣬⣉⣸⡇⣿⡟⠁⠀⠀⠀⠀⠀⢀⣿⠀⠀⢀⣿⠀⠀⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⢀⣿⠀
⠀⠀⠀⠀⢠⣴⢾⢿⣽⣿⠾⠋⠁⠀⠀⠙⢻⡟⠟⣷⣄⠀⠀⠙⠛⠛⣰⡟⠀⠀⠀⠀⠀⠀⠀⣸⣧⣤⡶⢟⡇⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⣾⡏⠀
⠀⠀⠀⠀⢻⣧⣮⣿⠟⠀⠀⠀⠀⠀⠀⠀⢹⣯⣿⣿⢧⣶⠶⣆⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⢀⣾⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠿⣶⣤⣈⣀⣀⣸⣧⣀⠙⢿⣾⠇⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠫⠀⠀⣠⣿⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣤⣤⣉⣉⡉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠈⠻⢷⣤⣤⡤⠶⠶⠛⠉⠶⠀⠀⢀⣴⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⣦⣬⠽⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠁⠀⠀⢰⣾⠿⠿⢟⣩⣤⣄⡀⠉⠉⣰⠋⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⢀⣨⣥⣤⣶⣶⣶⠿⠟⠿⠿⣶⣶⣶⣿⠿⠋⠁⠀⠀⠀⠀⠘⠿⠶⣾⣿⢖⡫⠟⢃⣠⠞⠁⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣴⠾⢛⡽⠞⢉⣤⣴⠏⠀⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣭⡵⠚⣉⣴⣾⡭⠞⢁⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀