⠀ ⠙⠾⠴⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀ ⡀⣠⣤⡀⠀⠀⠀⠙⠷⠶⠾⠋⠉⠀⠀⠀⠀⠀⢀⡤⠖⡶⠾⠿⣅⣀⠀⠀⣀⣸⡀⠀⠈⢚⡀⣀⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠒⠒⠛⠀⠀⢠⣈⠉⠉⠉⠛⠃⠠⠞⠿⢿⣙⣙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠶⠒⢋⡿⠁⠀⠠⣶⠾⣟⣮⡑⠶⡀⠀⠀⠀⠀⠀⢀⡴⢉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠋⠀⠀⠀⣠⣴⣡⠴⣦⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡞⠁⠀⠀⠀⠘⢳⡈⠳⡝⠳⣄⢠⡀⠀⠀⣠⠞⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⡾⠭⠷⠶⢶⢀⣨⡷⠏⠁⠀⠘⢧⠀⠀
⠀⠀⠄⠀⠄⡀⠀⠀⠀⠀⠀⠀⢋⡿⣠⣴⣒⣛⡋⠉⠉⠙⠀⠘⢦⠈⠳⣌⣠⣞⣃⣀⣀⣒⣒⣂⣀⣀⣐⡚⠳⠄⠠⠴⣿⡀ ⠀⣀⠄⣀⣤⣴⣾⣿⣁⣤⠀⠀⣆⠀⠀
⠈⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⣾⠀⠀⢀⣴⠋⠉⠀⠀⠀⣀⣀⣬⣧⠀⠈⠉⢍⡅⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠓⠶⢤⣀⠉⠁⣠⠴⢊⡽⠚⠡⠞⠉⡴⠃⠀⠀⠀⠀⡄⠀
⠀⢀⠄⠀⠘⠓⠤⣤⣀⢀⣀⣼⡇⠀⣠⠟⠁⢀⢀⣠⠔⠛⠁⠀⠀⠀⡀⠀⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢁⡴⠋⠀⠀⠀⠀⠘⠉⠙⠛⣶⠄⠀⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣠⣿⡇⠀⠋⢩⡏⣴⣏⠁⠀⠀⠀⠀⣠⠞⢁⡼⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⣴⡞⠉⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢸⢻⠀⢀⡴⠋⣨⠟⠁⠀⠀⣠⢀⡼⠁⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠁⢀⡖⠀⠀⠀⠀⠈⠣⢳⡀⠀⠀⠀⠀⠻⣟⠂⠀⠀⠀⠀⣧
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣇⡴⠋⢀⡼⠋⠀⠀⠀⡼⠁⡼⠁⣠⢟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⡄⠀⠀⠀⠀⢤⠀⠹⢦⡀⠀⠀⠀⡘⣆⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⢏⡁⢀⡞⢁⡄⠀⠀⡼⠀⠀⠁⣰⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⡇⠀⡇⠀⠀⠀⠀⠸⣇⠀⠀⠱⣄⠰⡀⢻⠞⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠈⠀⣠⠞⠁⢈⣴⠏⢀⡎⠀⠀⣰⡇⠀⠀⢰⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠋⠀⡇⣶⣧⠀⠀⠀⢰⣾⡀⠀⠀⠘⣦⠛⣾⡀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⡾⠋⣀⣰⢿⡏⠀⡾⠀⠀⣰⢻⠄⠀⢠⠇⠠⠀⢸⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⡿⠃⠀⠀⢸⢸⣽⠀⠀⠀⡆⠀⢳⣿⠀⠀⠀⠀⠀⠈⢳⡀⠀⠂⠇
⠀⠀⠀⠀⠀⣰⠏⠀⣰⠟⠁⡼⠀⣸⠃⠀⣰⠃⢸⠀⣴⡟⠀⢀⣠⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⡟⠉⠓⠶⣄⢸⠘⣿⡄⠀⠀⢿⠀⠈⣾⡆⠀⠀⠀⠀⠀⠸⠓⠀⠀⠀⠀
⠀⠀⠀⢀⡼⣡⠇⣴⠏⠀⢸⠇⢀⡟⠀⢰⠇⠂⢸⣧⣿⠖⠛⠋⠁⠈⣇⠀⠀⠀⠀⠀⠀⠀⡄⢠⠏⠀⠀⠀⠀⠈⠹⣆⡇⣧⠀⠀⢸⡆⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀
⠀⠀⢠⢞⡽⠃⣼⡇⠀⠀⡞⢀⣼⠁⢠⡏⠔⠉⠉⠻⢿⣀⠀⠀⠤⢤⣸⣦⠀⠀⠀⠀⠀⢰⣟⡞⠀⠀⠀⢀⠀⠀⠀⢿⢻⠸⣇⠀⠈⡇⠀⢺⣹⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂
⠀⣠⣫⣿⠃⢰⢹⠃⠀⠀⡇⡼⠹⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⣧⡀⠀⠀⢀⣿⣿⠃⠀⠐⠊⠉⠉⠁⠀⠘⣾⡄⢹⡀⠀⣇⠀⠈⣿⠀⠀⠀⠀⠀
⠰⡷⣻⠃⠀⢸⣼⠀⠀⠀⣿⡇⢠⣧⡇⠀⠀⢀⣄⣀⣀⣄⣠⣤⠤⠄⣀⠀⠙⠛⢦⣀⣼⢸⡟⠀⠀⠤⠤⢤⣀⣀⠀⠀⠙⣇⠀⢷⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢇⣤
⡑⢠⠃⠀⠀⢀⡟⠀⠀⠀⠘⠃⡼⠈⠓⣶⣶⠿⠛⠋⠉⠉⠉⠙⣛⠿⠏⠀⠀⠀⠀⠈⠉⢈⡣⠀⣀⣶⣶⣶⣷⣾⣭⣷⡀⠸⣆⠈⣆⣾⡀⠀⡇⠀⠀⢀⠀⠀⠀⠀⢸⣿
⠁⠆⠀⠀⠀⣸⠁⠀⠀⠀⠀⢰⡇⣽⣿⠋⢻⡁⠀⠐⠒⠂⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠐⠲⣄⠀⠉⣉⣻⢷⣮⣷⣿⢻⡇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⣿
⠘⠀⠀⠀⠀⡟⠀⠀⠀⢀⡇⣸⡇⠀⠛⠓⠺⠃⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠾⠿⣟⣁⠈⣻⡿⠿⣿⣤⣇⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠂⠀⠀⠀⢸⠁⠀⠀⠀⣾⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢄⡁⠀⠲⠞⠋⡽⠀⠀⢰⠇⠀⠀⠀⢰⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⡘⠀⠀⠀⢸⠇⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⢰⠇⠀⠀⠀⢀⡞⠀⠀⠀⠀⢸⣿
⠀⠀⠀⢀⡇⠀⠀⠀⣾⢀⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⣠⠇⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⣼⣿
⠀⠀⠀⢸⠁⠀⠀⠀⣯⣿⠧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠒⠒⠒⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢠⠏⠀⠀⠀⠀⢠⡷⢾⢱⠀⠀⠀⣿⣿
⠀⠀⢰⢸⠀⠀⠀⢸⣿⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⡁⢻⣶⣶⣶⣦⣤⣌⡙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠐⢸⠀⠀⢀⣿⣿
⠀⠀⣿⡟⠀⠀⢀⢸⣿⣿⣧⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣄⣀⣿⣿⣿⣿⣿⣿⣿⣶⣍⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⡼⠁⠀⠀⠀⠀⠀⣰⠂⠀⠀⣿⠀⠀⠌⡿
⠀⢸⡿⡇⡄⠀⣾⢻⡿⣿⡇⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣠⠞⢀⠀⡀⠀⠀⠀⠀⠁⢀⣜⡾⠁⠀⢰⠃
⠀⣼⠁⣇⣿⠀⡿⣿⣧⣿⡇⠀⢹⡄⠀⠀⠀⣀⡴⠲⠦⡀⠀⢻⣿⣿⠿⠛⠛⠿⠟⠛⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠘⠁⠰⠃⠀⣁⡀⠀⢠⠖⠋⣱⠟⠀⠃⠀⠀
⠀⣿⠀⢸⢹⡄⠀⡟⡟⢻⡇⠀⠀⣿⡄⠀⢸⠉⠀⠀⠀⡹⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⣠⡞⢁⡤⠀⠀⠀⠀⠀⢨⡍⠁⣠⣏⣤⠞⠁⠀⠀⢀⣿⠀⠀⢄
⠀⡏⠀⠸⣿⣧⠀⢹⡆⠀⡇⠀⢠⣿⣿⣦⡀⠙⢦⣤⡤⠃⠀⠀⠉⣿⣒⣒⣒⣒⡿⠟⠁⠀⠀⠀⠀⠀⢀⡴⠋⣠⠟⠀⠀⠀⠀⠀⡏⠝⠁⣰⣿⠟⡁⠀⠀⢀⢰⣾⡏⠀
⠀⡇⠀⠀⠹⣿⡂⠸⡇⠀⣷⠰⠾⠋⠋⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⠁⠀⠀⠀⠀⠀⣀⡴⠋⣠⢾⣏⣀⣀⣤⣴⠄⠀⠀⠀⢠⡿⢁⡸⠃⠀⣀⢏⣼⢿⡇⠀⠀
⠀⠗⠀⠀⠀⠹⣧⠀⢷⣠⣿⡷⡆⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣠⠖⠁⣠⠞⢉⣿⡞⠉⡅⣾⡵⠃⠀⠀⢠⣿⢁⡾⠁⠀⢠⢏⣾⡟⣆⢳⠛⠳
⠀⢰⠐⠈⠉⠙⢿⣣⡸⡿⢭⣀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠿⠀⣠⡴⣛⡥⠖⠋⣀⣠⣾⡟⠀⢀⣽⣿⠁⠀⠀⢠⣿⣧⡿⠀⠀⣠⣏⠟⣿⡷⠈⢮⠀
⣈⠀⠄⠀⠀⠀⠈⢿⣿⢷⣀⠈⠓⠦⣤⢰⣶⣿⣿⣿⣿⣧⡉⢳⣄⡀⠀⠀⠀⠙⢛⣓⣩⠥⠶⠒⠋⠉⢱⡿⠀⠀⠘⣿⣾⡄⠀⣠⣿⣿⣾⠟⠀⣰⢿⣿⠀⣿⣓⠿⠄
⠀⠁⠀⠀⠀⠀⠀⠀⠉⠙⠁⠀⠀⠀⠈⠛⢿⣿⣿⡿⣿⣿⣿⡄⠀⠉⠉⠉⠉⢀⣀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠙⠁⢃⣴⣿⣿⣾⠟⢀⣴⣷⣿⡷⠒⠋⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣡⣿⣿⣿⣷⢺⣾⣶⣾⣽⣶⣶⣾⣷⣶⣶⣶⣿⠏⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠏⢠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣦⡀⠀⠀⠀⠀⠈⠹⣿⠀⠀⠀⠀⠀⠘⣆⠀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠇⠙⡶⡾⠛⠉
⠈⣧⠈⠳⠦⣄⡀⠀⠀⠀⠀⠀⢀⣀⣀⡧⠀⠑⠠⠤⠤⠤⢀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠘⣆⠀⠀⠘⣿⣿⡷⡀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢿⠀⠀
⠀⠈⢷⡀⠀⠀⠉⠓⠶⢶⣚⡋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⣌⣻⣦⡀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠙⡆⠀⠀⠹⣿⣇⠹⡄⠀⠀⠀⠀⠀⠸⠀⠀⠈⣇⠀
⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠉⠛⠲⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠢⢤⣀⠈⢿⣄⠀⠀⠀⠀⠀⠸⡆⠀⠀⢿⣿⣷⣽⡄⠀⠀⠀⢰⠇⠀⠀⠀⢸⠀⠀
⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈�