⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠈⠀⠙⢷⡀⠀⠀⢀⣴⠏⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠎⣿⡀⢠⠞⠁⢀⣀⣈⣷⠤⠤⠤⠤⠤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⡤⣄⠀⠀⣸⣷⠿⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠶⣄⣀⠀⠀⠀⢀⣤⠞⠋⠙⠀⠚⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡾⠀⣈⡧⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣴⠟⠁⠀⠀⠀⠀⠀⢺⢿⠀⠀⠀⢀⣠⡴⠖⠛⠛⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⢀⡴⠋⠀⠀⠀⠀⠀⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣧⣠⠞⠁⢀⡴⠃⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣿⠋⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣯⠞⠋⠁⠀⣤⠋⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⢴⣦⠀⠀⡎⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠉⠛⣿⠛⠛⡶⠋⢀⡞⠀⠀⠀⠀⢀⡞⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢻⠛⠓⠲⣄⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣠⡞⠁⢠⠞⠀⠀⡟⠀⠀⠀⠀⠀⣼⠀⠀⠀⢰⡷⠀⠀⠀⢸⣇⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢸⠀⠀⠀⠈⢣⠀⠀⠀⣼
⠀⠀⠀⣠⡾⠋⠀⢠⠋⠀⠀⣴⠃⠀⠀⡇⣠⣴⡿⠛⠛⢢⠏⣇⠀⠀⠀⢸⠛⣆⠀⠐⢾⣷⢤⣄⡀⠀⠸⡆⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠻⣄⢀⡟⠀⠀⠀⠀⠈⢧⣀
⠀⣠⡾⢋⣠⡞⠀⡿⢠⠀⠀⡟⡆⠀⣰⠋⢀⣿⠀⠀⢠⠏⠀⢸⡄⠀⠀⢸⡀⠸⡆⠀⠀⡟⢇⠀⠙⢢⡀⢷⡀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⠀⠀⠀⠀⠊⠀⠸⣧
⠘⠛⠛⢉⡟⠀⣰⣣⡿⠀⠀⡇⣧⠀⢸⠀⡾⢘⣀⣀⡿⠀⠀⢰⣱⡄⠀⢸⡇⠀⠸⣄⠀⢹⠘⣇⠀⠀⠘⣧⣧⠀⠀⠀⣿⡆⠀⠉⠉⠛⠲⠤⢄⣶⠋⠀⠀⠀⠀⠀⠀⠠⣽
⠀⠀⠀⣼⢀⣠⠟⣯⠇⠀⠀⡇⢹⡀⢸⣰⣧⣴⣿⣾⡓⠀⠀⠀⠁⢳⡄⢸⠀⠀⣿⣿⣿⣆⠘⣇⠀⢀⡇⢸⡀⠀⢠⣿⠁⠀⠀⠀⠀⠀⢀⡼⠋⡀⠀⠀⠀⠀⠀⠀⠀⠱⢳
⠀⠀⢸⠇⣾⠀⡄⢸⠀⠀⢠⣧⠀⢿⣸⢻⡿⠋⠛⢿⣷⡀⠀⠀⠀⠀⠱⣌⡇⠀⠀⠉⠉⣻⣿⣷⣮⣇⣸⠃⢀⣇⠀⣿⣿⡀⠀⠀⠀⣀⣴⠋⢀⡴⢧⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⠀⠋⣾⠀⢸⠀⠀⣿⡿⣆⠀⣿⠿⠁⢰⣀⣾⣿⡇⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠈⠁⢸⣿⣿⡿⣏⠀⣸⢻⣾⡾⠀⠙⣶⠖⠋⣩⠏⢀⠎⠀⠘⣆⠀⠀⠀⠀⠀⠀⢸
⠀⠀⣼⣰⡾⣿⠀⢸⡀⢀⣿⡇⠘⢦⢿⠀⠀⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣾⣿⣿⡇⠈⢣⠃⢘⡿⠀⠀⠀⠀⢀⣾⣟⣮⣿⡆⠀⠀⣹⣆⠀⠀⣸⢃⠀⢸
⠀⠀⠻⠋⠀⠸⡆⠀⣇⡞⠙⣇⠀⢈⣿⡄⠀⣿⠙⡟⣯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢏⢸⣿⣿⡿⡏⠀⡸⠀⣼⡤⠿⢶⡶⠾⡿⠿⣿⠿⣷⣧⢀⡴⠋⡼⠦⠀⠋⠈⣦
⠀⠀⠀⠀⠀⠀⢿⡀⠿⠀⠠⣿⠀⠀⡿⠉⠀⠙⢦⣲⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣞⠈⠹⢽⣶⠇⢀⡇⠀⠀⠀⢀⣿⠙⡆⣿⣄⣼⠀⠛⠛⠉⠀⢾⣁⣀⣀⣀⣀⣿⡿
⠀⠀⠀⠀⠀⠀⠈⣧⠀⢀⡾⢿⣦⠀⠷⣀⠀⠀⠀⠀⠀⠀⠀⣰⠤⠤⢴⡆⠀⠀⠀⠀⠈⠳⠷⠋⠁⠀⢸⠃⠀⢀⣴⣿⡋⠉⠉⠛⠻⣿⡀⠀⠀⠀⠀⠀⠠⠠⠤⣾⠯⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠸⡶⠋⠀⠂⣿⣆⣀⠈⠓⣦⣀⣀⠀⠀⠀⢧⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⢿⣦⡴⢿⣿⡴⠷⣄⠀⠀⠀⣧⠳⣀⠀⠀⠀⠀⣶⢶⣚⠁⢰⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡆⣠⠏⠀⠉⠙⠒⠶⠾⣦⣤⣴⣏⣤⡤⠴⣶⣶⣶⣿⣿⡁⠀⢀⡽⠒⠋⠁⠀⠀⠏⠀⠀⠈⠊⠷⠿⡷⠶⠤⣄⡻⣄⠉⠛⠾⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡻⠏⠀⠀⠀⠀⣠⠴⠞⢉⢙⣿⢽⣟⣿⠿⢛⣿⡽⢻⠂⠉⠀⡏⠀⠀⠀⠀⠀⠀⣳⣤⣤⠀⠀⠀⠀⣿⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⠁⠀⠤⢾⣍⣙⣋⣈⡻⢽⡋⢻⠃⢸⣄⡀⠀⠘⢦⣤⣤⠔⠚⠉⣹⠁⠻⡴⠚⠓⠲⠿⠃⢤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⡀⠀⠙⢦⠀⠐⢄⠀⠀⠀⠀⠀⢠⡿⢤⣬⣿⣯⡽⣷⠋⣏⡈⠀⡇⢀⡝⠙⣇⠀⠸⣇⠀⠀⣀⠀⠀⠐⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⣰⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣧⣤⠼⢿⣿⣷⠇⢸⣿⠇⢸⡇⣸⡇⠀⠘⢦⣤⣈⠙⠋⣨⡧⠤⠖⠛⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠸⢶⣾⣏⡎⠀⡎⡝⠀⢸⢀⣼⡇⠀⠀⠻⡇⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠔⠁⠀⠀⠀⢀⡶⠛⢻⡞⠋⠀⠀⡴⠚⠉⢻⣿⣽⣧⣼⣿⡇⢀⣿⣦⡜⠁⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡶⢦⣄⡀⣿⠀⠀⠛⠁⠀⠀⣼⠁⠀⠀⡼⠋⠀⠀⢸⣿⢡⠞⠀⠀⠘⣇⣠⠴⠚⠛⢷⣤⣤⣤⣤⣀⡀⠀⠀⠓⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⣿⣦⠀⠙⢿⣦⡀⠀⠀⠛⡻⢛⣤⣤⣼⡁⠀⠀⠀⡼⠛⡇⠀⠀⠀⠀⠘⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢓⣦⣀⠀⣤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢻⡶⢦⣤⣿⣿⣿⣿⣿⣷⡋⣠⢾⠁⢹⠤⠴⠛⠀⠀⠳⣤⣤⠤⠾⢧⡀⠀⠀⣠⠞⠀⠀⠀⣤⣖⣿⠿⠛⠋⢻⠇⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⠀⠀⠙⢿⡛⠛⠛⠛⣿⣿⠀⠙⠒⢚⣁⣴⣶⣄⠀⠸⣗⠀⣠⢾⡄⠉⠳⣿⣁⡀⠀⠀⠀⢸⣿⠀⠀⢀⣴⣿⡤⠞⠛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢯⣀⣀⡀⠀⠉⠓⠢⢄⣸⣿⣀⣠⣶⡿⠟⠉⠙⣿⣧⡀⠈⠉⣁⣠⣷⣶⠿⠛⠳⠿⢿⣲⣤⣾⣿⣀⡴⣋⣉⣀⣀⣄⣷⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⢿⣀⠀⢀⡠⠤⠀⠉⢻⣿⠗⠉⠀⠀⠀⠀⠈⠻⣷⣶⣾⠿⠟⠉⠀⠀⠀⣀⣀⣀⠨⣽⡛⠋⠁⠀⠀⠉⢙⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣀⣀⣀⣤⠎⠁⠀⠀⠀⠈⠉⠉⠁⠚⠙⠛⠉⠉⠉⠉⠉⠉⠋⠉⠀⠒⠉⠁⢹⣀⣀⣿⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠦⠤⠴⣆⡀⠀⢠⣆⡀⠀⡀⠀⠀⠀⢀⣠⠀⠀⠀⢀⣤⣀⣀⡴⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠉⠉⠈⠉⠉⠉⠲⠒⠒⠊⠉⠉⠓⠊⢉⣼⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀