⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠋⠉⠉⠉⠋⠛⠻⢿⣶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⠀⠀⠀
⠀⠀⣴⡿⠃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠘⢿⣦⠀⠀
⠀⣼⡟⠀⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢻⣧⠀
⣸⣿⠁⠀⠉⠛⠛⠛⠋⠁⢠⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⣿⣇
⣿⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡍⠈⢿⣿⣿⣿⡀⠀⠀⠀⠀⢹⣿
⣿⣇⠀⠀⠀⠀⠀⠀⣼⣿⡿⠿⠃⠀⠀⠻⣿⣿⣷⠀⠀⠀⠀⣸⣿
⢻⣿⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⢀⣿⡏
⠈⢿⣇⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⣼⡿⠁
⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢁⣼⡟⠀⠀
⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀
⠀⠀⠀⠀⠈⠛⠿⣶⣤⣄⣀⣀⣀⣀⣀⣤⣤⣶⠿⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣠⣴⣶⠿⠿⠟⠛⠿⠿⠿⣶⣤⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⡿⠋⠉⠀⠀⠀⠀⢸⣿⣶⣄⠀⠙⢿⣿⣦⡀⠀⠀⠀
⠀⢀⣴⡿⠋⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣷⣄⠀⠹⣿⣿⣦⠀⠀
⠀⣼⡿⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣧⠀
⣸⡿⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⣿⣿⣿⡇
⣿⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⣿⣿⣿
⣿⡇⠀⢸⣿⣿⣿⣿⣿⡟⠋⠁⢻⣿⡿⠛⠁⠀⠀⠀⠀⣿⣿⣿⣿
⣿⡇⠀⢼⣿⣿⣿⡟⠃⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿
⢸⣷⡀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇
⠀⢻⣧⠀⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⡟⠀
⠀⠈⠻⣷⣜⢿⣿⣷⣄⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀
⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣤⣀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠻⠿⢿⣿⣿⣿⣿⣿⡿⡿⠟⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠖⡛⢋⠍⡡⠀⠈⡬⣍⢯⣛⡿⣲⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢩⠱⣌⠳⡈⢆⡘⢄⠂⠁⣖⡹⣟⣼⢳⡥⡛⡌⡉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⢂⠣⢌⡓⢌⠢⡘⢄⠂⠰⢌⡷⣟⣮⠳⡜⡱⢈⠐⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠱⡀⠀⠀⠀⠀⠈⡆⢹⡈⡆⢱⠈⡀⢁⣎⡿⣇⡷⢏⡶⠁⠆⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢣⠗⣌⢂⠄⡀⠀⠐⢈⠢⡝⣠⢃⠜⡠⢀⢾⣳⣯⠞⡥⢂⠁⠀⠀⠀⢀⠠⡑⢎⡜⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡿⣱⠯⣝⢮⣚⠴⡠⠄⡀⠀⢀⠳⡼⢅⢊⠅⠠⣿⣹⡳⡝⠠⠀⠀⠀⢀⠰⣨⢱⡹⣎⠷⣎⠿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣏⢯⡱⣛⣬⠳⣭⣛⡭⢶⡠⢄⠀⠀⠺⡹⡊⠼⣀⣿⢧⢛⠄⠁⠀⢀⡰⣌⢳⡜⣧⡻⣜⡯⣝⡻⢼⡆⠀
⠀⠀⠀⠀⠀⠀⣾⠱⢪⠕⣣⠎⣝⠦⣳⡙⣧⢛⡖⣎⡀⣠⢷⡿⣿⢟⡿⢿⣷⣄⠠⣰⣇⠾⣜⢯⠾⣕⢫⡕⢮⠱⣉⠎⣷⠀
⠀⠀⠀⠀⠀⢰⡏⡱⢃⠚⠤⠛⡌⢣⠥⡛⡴⢫⡜⣲⣿⢿⣙⣞⣧⠿⣼⣣⢻⡻⣿⡷⣛⠯⡙⢎⠓⡌⢒⡘⢄⠣⠔⡨⢼⡃
⠀⠀⠀⠀⠀⢸⠇⠰⢁⠊⠔⡉⠐⡁⠆⡑⠄⠣⠘⣽⣟⣳⣽⠏⠀⠀⠀⠹⣇⡞⢻⡷⢠⠒⣡⠊⡔⡘⢢⠘⡌⠸⣈⠴⣈⡇
⠀⠀⠀⠀⠀⢸⡆⠁⠂⠌⠐⠠⠁⡐⠠⠀⠌⠁⡀⢾⣿⢳⢾⣆⠀⠀⠀⣰⡟⢬⣹⡷⢂⡍⠤⢃⠜⡰⢁⢎⠰⡑⠤⢒⠰⡇
⠀⠀⠀⠀⠀⠸⡇⢀⠈⡐⢈⠠⡁⢄⢢⡑⣌⠶⣱⢚⢿⣿⣛⡞⣻⢒⡟⢣⠜⣦⡿⢣⠣⢎⡵⢊⡵⢡⠎⣆⠣⡜⠡⠎⢼⡇
⠀⠀⠀⠀⠀⠀⢿⡀⠖⡌⣆⠳⣌⢏⡶⡹⣌⠛⠌⠀⠀⠙⣻⣾⣧⣭⣼⣷⡾⠋⠀⠀⠉⠖⣨⠓⡬⢇⡺⢄⡳⣘⠣⣍⡿⠀
⠀⠀⠀⠀⠀⠀⠘⣯⣚⢼⣘⠷⢪⢏⠲⡑⠠⠁⠀⠀⠠⣶⣱⡞⣿⣍⢣⡀⢐⡷⡑⣄⠀⠐⠀⡉⠒⠥⢚⠬⡱⣌⠳⣸⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣯⡲⢍⠎⡅⠊⠐⠀⠀⠀⠀⡰⣡⢷⡹⣞⣿⡇⣇⠣⠀⡙⣎⢆⢢⡀⠀⠀⠉⡐⠉⢆⠱⡌⣳⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡈⠐⠀⠀⠀⠀⠀⡀⢦⡑⢧⡾⣽⡽⣾⡳⡜⡸⠀⠡⢘⠮⡱⡐⢄⠀⠀⠀⠁⠂⢡⡼⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠰⢰⣆⢏⣿⡸⣷⣹⢷⡹⣆⢱⠁⢀⠁⡎⢱⢱⢈⢀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⡈⡔⢣⢞⡼⣎⡷⣯⣟⣿⡱⡌⢦⡑⠀⢂⠘⣌⠣⢎⡄⠃⣀⡴⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢶⣸⣙⢮⢷⣹⣽⣾⡽⣞⣧⡙⠦⡘⠄⠠⠐⢠⢙⣢⡼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠧⣏⡷⣾⣽⣻⢦⡙⢦⣉⣦⣤⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣳⠂⠒⠀⠒⠀⠒⠀⠒⠀⠒⠀⠒⠀⢒⡀⠒⠀⠒⠀⠒⠀⠒⠀⠒⠀⠒⠀⠒
⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀
⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠰⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠋⠙⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠀⠀⠀⠀⠀
⣸⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀