⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⢀⠂⣴⣶⢤⣤⣄⣤⣶⣶⣶⡿⢶⣼⠀⣿⡇⠀⠂⡀⢻⠃⣴⡁⠀⣿⡀⢰⡖⣶⣾⣧⣤⣤⣤⡴⠶⢦⢶⡀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⢀⠐⢢⣱⣶⣿⣿⣧⣾⣿⣿⣿⣿⢿⣿⣿⡺⠟⠰⡿⠀⠀⠀⠃⠿⠤⢏⠇⠀⢹⣇⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣶⣞⡤⠥⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⠀⠠⣐⣤⣾⡿⣛⣿⣯⣻⣽⣿⣛⣻⣷⣤⣎⣻⣿⣧⡏⠘⠁⠀⠀⠀⠂⠡⠀⠀⠀⠀⠀⠉⠀⣹⣿⡿⣥⣥⣾⣿⣛⣯⣿⣽⣽⣿⡟⣿⣷⣶⣄⠢⠀⠀⠀
⠀⠀⠀⠀⠁⣠⣾⣿⢫⣵⢾⣿⣿⣿⣿⠍⡉⠙⢷⣯⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⢡⣾⣿⣿⡿⣿⣯⡶⠟⠉⠉⢿⣿⣿⣿⣿⢶⣭⣿⣷⣧⡄⠁
⠀⠀⠀⠀⢸⣿⣿⣿⡿⠃⢸⡇⣻⣿⣿⢀⡿⠀⠀⠘⣿⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⠀⠀⢠⣇⣸⣿⣿⡀⣿⠀⠻⣿⣿⣿⣿⡀⠀
⠀⠀⠀⠀⣸⣿⡟⠁⠀⠀⠘⢿⣿⣿⣿⠟⠁⠀⠀⠐⣶⣬⣿⣿⠉⢧⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣥⣼⡄⠀⠈⠀⠻⢿⣿⣿⡿⠟⠀⠀⠈⠛⣿⣧⡂⠀
⠀⠀⠀⠰⠛⠁⠀⣠⠀⠀⠀⠀⠷⣏⣥⣤⣴⣖⣠⣩⣿⣽⣾⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣷⣜⣻⣦⣁⠜⣶⣤⣤⣝⠳⠀⠀⠀⠀⠀⠀⠈⠛⢷⠀⠀
⠀⠀⠀⠁⠀⠀⠀⠘⠲⣄⣈⢹⡏⠉⠋⢉⢩⣽⣽⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣿⣿⣿⣿⣫⠉⠙⠉⠄⡁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⠀⠂⠀⡀⢤⣬⣥⣴⠵⣶⣿⡿⠿⠿⢣⠌⠉⠲⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠃⠐⠠⢹⡛⣿⢿⣿⣶⣦⣤⠤⣤⠤⢀⠀⠀⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣆⡁⠀⠀⠀⠈⠂⠀⠀⠀⠀⢱⠀⠀⣀⣤⣀⣂⣈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠉⢉⣁⡀⠀⠀⠢⡄⠀⠠⡀⠀⢀⡤⠉⢀⡶⠋⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠿⠛⠛⠆⠀⠁⠀⠀⠱⣠⠊⠀⠀⡟⠀⠀⡞⠙⡛⢿⣿⣶⣄⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣴⣾⣿⣿⣿⡏⠀⠆⠀⠘⠀⠀⠀⢀⠀⠀⢸⠀⠀⢈⡀⠀⢀⣷⡀⠰⣆⢨⣿⣿⣿⣷⣔⡢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⢿⡿⣅⠀⠀⠀⠀⠛⢧⣀⢹⢧⣀⠼⣀⠄⠏⠀⡠⠿⠀⠀⠀⠘⣦⣿⣿⢿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⢍⠉⡐⠻⣦⣄⡀⣀⣀⣀⡀⠈⠉⡤⠛⠀⠀⠈⢁⣀⣀⣀⣀⣠⢼⢋⠰⠉⡉⠜⡛⣿⣿⣿⣿⣯⣧⡄⠀⠀⠀⠀⠀⠀
⠀⣄⠀⠀⠀⠀⠀⠀⣀⣲⣿⣿⣿⠿⠛⠀⠀⠉⢆⡒⠠⣵⠸⣿⣽⣻⡿⢯⣭⡙⢲⠄⡐⠀⣶⠖⡋⣭⣽⣻⣷⣿⠿⣦⡆⢱⡸⠄⠀⠈⠙⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠘⢤⠃⠀⠀⠀⠀⢻⣿⣿⠿⢉⠁⡀⠀⠀⠁⠘⠉⢦⡥⣿⢊⠹⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠐⣽⠇⣾⠘⣂⠁⠀⠀⠀⠀⢙⡿⢿⣿⣇⠈⠀⠀
⠈⡞⡴⠀⠀⠀⠀⣾⣿⠁⢐⠀⢰⣇⠀⡇⢀⡀⠀⠹⣧⡀⣗⠊⣿⡏⡜⣻⣿⣿⡿⠉⣿⠉⢻⣽⣿⣿⢫⠙⣿⠗⡘⣇⣠⡿⠀⠀⣦⣀⠃⢰⣧⡀⢳⠀⢹⣿⠀⠀⠀⠀
⠈⠙⡖⠁⠀⠀⠀⢹⡇⠀⣿⡟⣿⣿⡄⢨⠀⠁⠀⠀⠙⣷⣿⠀⢰⢠⡕⢳⡄⢻⡇⣴⡇⣷⠀⣿⠀⡟⢳⣥⠈⡔⣴⣿⠛⠀⠀⠀⠋⢡⠈⣾⣿⣷⣿⡆⢸⣿⠀⠀⠀⢠
⠈⠱⠰⠁⠀⠀⠄⠘⣿⡖⢻⣿⣿⣿⣿⣿⣷⣶⣷⣶⣶⣶⣬⣧⣦⣮⣵⣬⣧⣸⣧⣵⣘⣼⣧⣿⣤⣵⣢⣽⣶⣤⣥⣤⣾⣶⣷⣶⣾⣿⣿⣿⣿⣿⡿⢋⣿⠿⠀⠀⠀⠀⠣⠀⠀⠀⠠⠀⠘⢿⣎⣿⣿⣟⠛⢿⣿⣿⣿⡈⢭⠉⠙⢻⡏⠛⣿⡿⠟⠻⣿⣿⠿⣿⣿⡿⠻⢿⣿⠛⠛⣿⠛⠉⢹⡇⣸⣿⣾⡿⠟⢛⣿⣿⣏⣼⠋⠀⡀⠀⠀
⠐⠈⠀⠡⢀⠀⠀⡥⢁⢠⣿⡿⣗⠀⢀⠀⠈⠙⠻⢿⣿⣧⡀⣼⠇⠀⠘⣧⠀⠀⢹⡇⠀⠈⣿⠀⠀⢸⡟⠀⠀⣿⡄⣠⣿⣿⠟⠋⠁⢠⠀⠀⠸⣿⢿⣇⠈⡡⠀⢀⠀⠐
⠀⠘⠠⢍⡢⣄⡀⠀⢳⣟⢣⠐⡌⠀⠀⠀⠀⠰⣄⠀⠙⡿⣷⣿⡆⠀⠀⣻⠀⠀⣼⠇⣀⢠⣿⡄⠁⣼⡁⠀⠀⣿⣿⣿⠋⣀⠀⠰⠀⠠⠀⠀⢸⢋⠜⢿⡷⠀⢠⢠⣉⠦
⡀⡌⢆⢢⢳⡽⣿⡃⢸⣟⣢⠑⡄⠀⠀⠀⡁⢀⠙⣾⠀⠻⡾⣿⣿⣷⣷⣿⣴⣶⣿⠿⣿⡿⢿⣷⣶⣼⣿⣶⣾⣿⡿⢺⠀⢼⢤⡁⠀⡁⠀⢀⣐⣸⣬⣿⢁⠘⣶⢯⡞
⢽⣒⠀⢂⠣⣟⣿⣧⠈⠉⠡⠉⢀⠀⠀⡀⠀⠈⠀⠈⢂⢅⠳⡘⣧⣿⢻⣿⣿⣴⣿⣷⣿⣷⣿⣧⣾⣿⡻⣟⣭⡆⢥⠛⣧⠰⠀⠛⠆⢀⡴⠋⠈⠙⢉⠁⠂⢸⢿⣯
⠀⣠⠐⠤⠊⠌⣾⣿⠄⠀⠻⠖⠈⠄⠀⠀⠀⠀⠀⠀⠬⠠⢇⠈⣽⢸⣿⣿⣿⢿⣿⣿⣻⢿⣿⣿⣿⣿⣿⣇⠿⣭⠀⣼⠿⠄⠀⠀⠀⠠⠀⡀⠠⠱⠾⠂⢀⡽⣷⡈⠆
⠀⠀⢀⣠⠐⣈⠣⡝⠊⠁⣶⡄⠌⠑⠂⠀⠀⠀⠀⠈⠀⠛⠈⢻⡑⢆⡩⣿⣛⢿⣿⠟⣭⠻⣿⡿⢟⣻⡧⢘⣾⠟⠒⠠⠀⠀⠀⠀⠀⠀⠘⠁⢂⣤⡔⡄⠈⢝⡡⢃⡀