⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀
⠀⠀⠀⢺⣿⣿⣿⣦⣀⣠⣤⣶⣶⣶⣶⣦⣤⣀⣀⣶⣿⣿⣿⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠘⢿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⠀⠙⢛⡟⠉⠉⣰⣿⣿⠋⠉⠹⣧⠀⠀⣸⠛⠛⣿⡿⠿⠃⠀
⢀⣤⠤⠤⣴⡇⠀⢠⣿⡟⢉⡷⢠⣾⡿⠀⠀⣿⣦⢰⣹⣷⠀⠀⠀
⡞⠀⠀⣠⠬⢷⢠⡟⢁⠙⠻⠧⠾⡛⠁⠀⠀⠩⡙⡋⢡⠇⠀⠀⠀
⠛⠖⠋⠁⠀⠈⡿⣄⠀⠐⠐⠈⠁⠀⠘⠔⠋⠀⢈⡴⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣁⣽⡒⠤⣄⣀⣀⣀⣀⣀⣤⠴⢮⡁⠀⠀⠀⠀⠀
⠀⠀⠀⣰⡋⠁⠈⣿⣿⣿⡶⠃⠀⠀⠀⠀⡞⠀⢀⡇⠀⠀
⠀⠀⠠⣿⠋⣢⣴⡇⢈⠟⠀⠀⠀⠀⠀⠀⠣⠤⠞⠀⠀⠀
⠀⠀⢀⣹⠿⠛⠁⡹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⣿⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣃⣱⡶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠻⠛⠉⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣰⠠⣀⢠⣤⣀⠀⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡴⣞⠻⢯⢭⣱⢾⢦⣀⣹⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⢯⢓⢮⡛⣼⣮⢾⣛⠯⣭⢛⡼⡹⢏⣟⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⡜⣎⢶⣽⣏⢶⣷⣏⣗⣎⡟⢧⣫⣝⣺⣟⣴⢛⣦⡀⣠⠤⠒⠒⠦⣄⠀
⣿⡹⣬⡿⠉⣸⣿⡏⠉⢻⡄⠀⠀⢀⣿⠉⢹⣿⣮⢇⢹⣡⠤⢤⣀⣀⣸⠂
⠸⣷⢭⡇⣆⢹⣿⣷⣤⣼⡇⠀⠀⢸⣿⣦⣾⣿⣿⣺⢸⠀⠀⠀⠀⠉⠀⠀
⠀⠹⣞⣻⡌⠦⣙⠛⠿⡻⢁⡀⠀⣀⠫⡛⠛⡉⠌⣿⡞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣷⣹⣶⣒⠒⠈⠀⠘⠿⠿⠋⠀⠈⠁⣲⡺⣿⢲⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣨⠟⠉⣬⠿⣶⣦⣤⣤⣤⣤⣴⡖⠋⠁⠸⠿⠗⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣯⠀⠀⠘⢿⣼⢿⣁⣉⣄⣦⡤⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣳⠶⣶⡿⠃⠘⠧⠼⢣⠇⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⠟⠛⠉⠀⠀⠀⠀⢸⣿⣂⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡉⠁
⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡔⣶⣾⣌⣇⣧⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡞⠧⣇⣎⢞⠣⣝⣞⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣠⠷⣚⠉⠉⢉⠓⠒⠤⣀⢠⢜⣧⡟⣦⣤
⠀⠀⠀⠀⠀⠀⡾⠀⢠⡞⡕⢠⣾⣷⣶⣯⢄⣠⠇⠈⡙⣷⣖⠛⡼⡇
⠀⠀⠀⠀⠀⣸⠃⠀⡾⢰⠀⣾⣿⡏⠀⢸⡆⠀⢩⣾⣧⡌⢟⠩⣇⠁
⠀⠀⠀⠀⣴⣣⠶⠶⢿⠘⡄⠹⣿⣿⣶⣿⠃⢠⢣⣿⡇⢡⠈⣷⠋⠉
⢀⣠⡴⠚⠁⢧⣤⣤⠬⣷⣈⡂⠬⢉⠭⡃⠀⢈⠈⢿⣿⡾⢀⠁⠀⠀
⠸⢤⣤⣶⠴⠛⣡⡴⢾⣿⣙⠢⣄⡀⠀⠑⠂⠈⢪⣂⢽⠇⡼⠀⠀⠀
⠀⠀⠀⢀⡴⠛⠉⢲⣤⡟⠻⣷⠋⠉⢙⡿⠟⠉⣹⡡⢊⠜⠀⠀⠀⠀
⠀⠀⠀⣾⣷⣄⡴⠛⣿⣷⣤⠟⠀⠀⢸⣷⠤⣴⠿⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣯⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⢟⡀⠀⠀⠀⠀⡛⠻⢤⣀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⢀⠊⣽⣕⠤⠤⡺⠁⢀⡴⠉⠻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢀⣠⠶⣏⣿⠀⢸⢸⣿⡃⠁⢢⡁⠒⢪⠃⢀⡧⠘⣾⣿⠏⠀
⣠⡤⠶⠚⠉⡹⣄⠈⠻⡕⢈⢌⠻⣷⣶⡿⠋⠀⢀⣈⣁⠧⣀⢸⡅⠀⠀
⠈⠳⣤⢴⡶⠆⢈⠓⠦⢽⣆⠈⠉⠉⢡⣆⠀⠀⡞⣿⣤⣼⠿⢹⠃⠀⠀
⠀⠀⠈⢻⡄⣀⣤⣶⡴⣿⣯⡛⢦⣀⠘⠿⠛⠁⠢⡈⠉⣁⣴⡏⠀⠀⠀
⠀⠀⠀⠀⠘⢻⣿⠉⠑⣾⡏⠙⣿⠉⠙⠓⣶⣶⣶⣶⠛⠉⣤⡟⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣇⣤⣾⣿⣱⣀⡜⠀⠄⠀⠀⠀⢈⣩⠟⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠛⠃⠉⠻⢽⣷⠶⠒⠀⣀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠛⠋⠉⠀⠀
⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣶⣿⣿⡋⠈⣻⣿⣿⣿⣿⣿⣷⠦⡄⠀⠀⠀⠀⠀⠀
⢀⡾⠛⣿⣿⢻⡁⠀⢩⠋⠈⣿⣿⣖⡩⢇⠘⣦⠀⠀⠀⠀⠀
⢸⣦⣤⣿⣿⢡⡇⠀⢸⣶⣾⣿⡿⢣⠜⡏⠀⢸⣧⡤⢤⣄⠀
⠸⣟⡻⣙⡬⠿⠃⠀⢀⠙⢭⣝⣌⠧⠊⢀⢰⣯⣀⡀⠀⠈⣇
⠀⢻⣦⡐⠊⠀⠀⠐⠋⠀⠀⠈⠉⠉⠉⣠⣾⣿⣿⣿⡷⠤⠇
⠀⠈⣿⣿⣶⣆⣀⠀⠀⠀⠀⣀⣀⡶⢿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⢹⡃⠀⢿⣿⣿⣿⣿⣿⣿⣽⣾⣿⡿⠋⠛⢿⣿⣿⠀⠀
⠀⠀⠈⣧⣀⣼⣿⣿⣿⣿⣿⣿⣿⣟⡛⣧⣀⠤⣾⣿⣿⠁⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠋⠛⠶⣿⠟⠟⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠈⠓⣦⡀⠀
⠀⠀⠟⠋⠘⠋⠁⠿⠛⠛⠛⠛⠉⠉⠀⠀⠈⠳⣶⣋⣹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⠃.
⠀⠀⠀⠀ ⠀⠀⠀⣀⠤⠔⠒⠒⡄⢀⣠⠤⠤⠦⡄⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⠴⠊⣡⣴⣾⡿⣣⠃⠀⠀
⠀⠀⠀⠀⢰⠋⠀⠀⠀⡤⠊⠁⣠⣾⡿⠟⣉⠴⠁⠀⠀⠀
⠀⠀⠀⡠⠓⠀⠀⠀⠘⠁⢒⣿⠍⠓⠒⠉⠀⠀⠀⠀⠀⠀
⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡏⠀⠀⠀⠀⠴⠂⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀
⢸⠘⠉⠀⠀⠀⣴⣶⢶⢀⠤⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀
⠀⢷⣿⣵⣴⡆⢙⠉⡘⠟⠉⠁⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀
⢀⣾⡉⠣⠵⠶⠎⠉⠀⠀⠀⡠⠖⠛⠉⠉⠉⠙⢦⡀⠀⠀
⠀⠊⠑⠂⠀⠤⣄⠀⠀⠀⠀⠀⠀⢀⣠⠄⠒⠀⠘⠁⠀⠀
⣴⣒⠤⢤⡠⠔⡏⠀⠀⣀⠀⠀⠀⠀⠈⠙⠒⠢⢴⠑⢢⠀
⠷⡀⠁⠀⠀⠈⡏⠑⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢠⠁
⠀⠈⠉⠉⠉⠉⠱⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⡏⠁⠀
⠀⠀⠀⠀⠀⠀⢸⠉⠒⠤⠤⢤⡇⠀⠀⠀⠀⢀⢼⣇⠀⠀
⠀⠀⠀⠀⠀⢠⠶⠿⠤⠤⠔⠛⡞⠦⣄⡠⡤⢊⣾⠟⠀⠀
⠀⠀⠀⠀⠀⢱⣤⣤⣤⠠⢶⡿⠀⠀⠀⠙⠶⠽⠟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀