⠀⠀⣀⢀⣀⣾⣿⣻⣙⣽⣯⣿⣿⡇⣿⣿⢿⣿⣻⡈⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡀⠀⠀⠀⠀⢀
⠀⠀⡠⣫⣿⣿⣿⣿⡿⢻⣿⢿⢿⡇⣿⣽⣼⣿⡿⠛⠋⠉⠉⠉⠈⠉⠉⠙⠛⢶⣦⣬⣧⢠⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⡏⡄⠀⠘⠓⢺
⠀⢀⣼⣿⣿⣿⣿⣿⡆⢻⣿⣿⣸⣷⡟⡯⣿⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣀⣀⢹⣷⡉⠀⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠙⢤⣀⣀⣸
⣰⣾⣿⣿⣿⣿⡗⣿⣿⣸⣿⠟⠉⠉⠁⠀⠈⠉⠉⠁⠀⠀⠀⠰⣿⣿⢟⡿⠿⣭⣿⣿⡁⠌⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡴⠀⠾⠟⠋⣹
⡿⢏⢿⣟⣟⢹⣤⣼⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⣾⣤⡿⠵⠛⢻⣆⢰⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡿⠏⠀⡰⠉⠀⠀⢸
⣷⡿⣾⣿⣼⣶⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢀⣿⣏⢼⡇⠀⢰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘
⣾⣧⣠⣷⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢸⣿⣥⢸⡇⢀⠸⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⡇⠤⣀⢀⡠⠀⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡌⠀⠀⠀⣼⣿⢠⣾⡶⠇⠀⠀⣿⣿⣿⠯⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣿⣿⣿⣿⣿⣿⡇⡜⣹⠼⣀⣴⣿⣿⡿⣿⡷⣤⣄⣤⣶⢾⣦⣶⣄⡈⡷⢄⢠⣴⠟⠛⠋⠛⠛⠂⣤⡯⡉⠛⠛⠿⣿⣿⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⣿⣿⣿⣿⣿⣿⠛⢷⡿⠦⣟⢿⣿⣌⣍⣳⣼⡟⠨⢿⣿⣾⣿⣧⣹⠟⠳⠚⠚⠉⠀⠀⠀⠀⠀⠀⠋⠀⢿⠀⢀⣠⢮⣽⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⣿⣿⣿⣿⡫⠛⢮⠁⠀⠈⠛⠶⠿⠯⡽⠋⠀⠀⠈⠻⣯⣉⠹⠅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣠⡿⠿⠛⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢰
⣾⣿⣿⣿⣿⣇⠰⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣤⣀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢋⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢘
⣿⣿⣿⣿⣿⣿⡄⠀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢸
⣿⡿⠿⠛⠉⠈⠳⣄⣹⠀⠀⠀⠀⠀⣤⣤⣶⣶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⢨
⠏⠁⠀⠀⠀⠀⠀⠀⡏⡀⠀⠀⠀⠀⠋⣁⣀⣄⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠛⠛⠿⡎⡈⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠺⠟⢃⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢘⢷⣧⠀⠀⠀⠀⠀⢀⡀⠠⠀⠀⠘⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠘⡂⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⡀⠀⣠⡟⣼⡟⠀⠀⠀⠀⠀⠈⣿⣂⠀⠀⡠⢞⣁⣤⣴⢶⠟⠃⣰⣖⡾⣶⣶⣶⣆⠈⠉⠉⠉⠛⢿⣖⢒⣦⣀⠀⠀⠀⠀⣀⠀⠱⣿⠿⢿⣿⣖⠒⠀⠀⠀⠀
⠀⠐⣿⡇⣀⡟⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⢻⣵⣤⣶⣿⣿⡿⠋⠀⠀⠀⠛⢏⣦⣈⢿⣻⣿⣷⠐⠀⢠⣶⠾⠿⣿⡟⢹⣷⣶⢰⢾⡏⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀
⠀⠀⣴⢠⡟⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⣤⣼⢻⣿⣿⣿⣿⢧⢠⡀⠀⠀⠀⠈⢻⡿⠿⡿⠋⠁⠀⠀⢸⣿⣶⣴⠾⠁⣼⢿⡟⣿⠇⢰⣦⣌⡄⠀⢐⠆⢻⣆⣠⠀⠀⠀
⠀⠀⡏⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⣽⡿⣿⣿⣼⠀⢿⡄⢀⠸⡆⣏⠞⠉⠀⠀⠀⠀⠀⠀⠫⣀⡰⠂⢰⣿⣿⢃⣿⠃⠀⣿⣿⡿⡷⡾⣿⣌⢿⣛⠄⠀⠀
⠀⠰⠁⣿⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠊⣿⢹⣟⣼⣿⣿⣿⡀⢸⠻⣾⣅⢱⡟⠀⠀⠀⢀⣀⡀⣀⠀⠘⣠⢇⣠⣾⠈⣿⣾⠋⠀⠀⢻⣿⣯⢃⢱⠚⣿⡷⠁⠀⠀⢸
⠀⠀⠀⠛⠀⣀⣴⣿⢫⣸⣧⠀⠀⠀⠀⠀⣿⣿⣼⣿⣿⣿⣿⡿⡘⡇⢸⡿⣷⡀⠀⠀⠈⢹⢮⠝⠃⠀⢀⣵⢟⣿⠄⠑⣽⠋⠉⠒⠢⢤⣙⣿⣽⡘⢾⡿⠀⠀⠀⠀⢸
⠀⠀⠀⢰⡾⠋⢆⢿⣦⣿⠋⠀⠀⠀⠀⢀⣿⡿⣿⣿⢿⡟⣿⢸⣷⡅⠘⡇⢹⢻⣶⣾⣯⣏⡙⠛⠦⢤⣿⣤⣿⠃⠀⠀⣿⡿⣦⣤⣤⣄⣠⣷⣬⣿⣽⣛⠋⢤⣤⣀⢸
⠀⠀⠀⠘⠀⡀⠀⣥⣜⠇⠀⠀⠀⠀⠀⢸⣏⣷⣿⢧⡿⢀⣟⠈⡞⣿⣌⠣⠿⠧⠤⢤⡇⠉⣯⣖⣦⣀⡀⠉⠻⣆⡀⢌⣿⣄⣠⣤⣤⣄⣀⣴⣦⣤⣏⠉⠙⠳⢮⡝⢿
⠀⠀⠀⠀⠀⢸⡼⣮⢻⣶⣦⠱⣐⠖⠋⣿⣾⣿⡿⢸⣿⣾⣏⠠⣨⢸⢿⣦⡸⣳⣒⠀⡁⠀⢸⠛⠋⢿⣿⡳⣤⡈⠛⠈⣿⣿⣾⡿⣯⠿⠉⡉⡭⢿⡏⢱⢆⠀⠀⠹⣎
⠀⠀⠀⡇⠀⠘⠳⡝⡗⣽⠟⢉⣠⡴⢿⢿⣿⠁⢻⣿⣿⢈⣿⣿⣿⣿⣭⣯⢁⣤⣖⣿⣷⣤⣶⡔⣶⣆⠈⠙⠻⣿⣧⣄⠈⢿⣿⣾⣻⠙⣿⣿⣿⢿⣿⠘⣄⠳⣄⠀⢸
⠀⠀⠀⠃⠀⢀⣤⠞⣉⡤⠞⠛⠁⣠⣿⢸⡇⠀⢸⣿⣿⢾⣿⣿⣻⣿⣿⣿⣦⣻⡿⠛⠛⠛⠛⣓⠻⠾⣿⡷⣦⣄⡈⠙⢿⡸⣯⣿⣟⣷⡝⣿⣿⡌⢿⡸⡈⠀⠈⠀⠀
⠀⠀⢺⡤⢖⡩⠖⠉⠁⣀⠤⡖⡺⢋⡿⢼⣿⢰⣾⣃⢂⢀⡟⣿⣻⣛⣽⣿⣿⣿⣤⣶⡶⢶⣾⣗⣧⣤⢄⡉⠙⠳⠿⣷⣄⠀⣿⣷⠼⠻⡯⣿⣿⡇⢸⡇⡇⠀⠀⠀⠀
⢀⡴⣫⠞⠉⣀⡤⠒⠋⠀⠀⠐⠁⢸⡟⣼⣿⢿⣵⣽⣾⢸⣿⣿⣿⣿⣿⣿⡿⢿⣿⢿⣤⣄⡀⠍⠉⡛⠷⢿⣽⣲⣤⡈⠿⠀⣿⣿⣆⡶⢰⣿⣿⣿⣼⡇⠊⡆⠀⠀⠀
⡎⡞⠁⢠⡾⠉⠀⠀⠀⠀⠀⡾⠀⣿⣇⣿⢿⣿⣿⣿⠟⣼⠟⠋⠁⠻⠂⡀⠐⣟⠙⢵⠟⠛⢻⣷⣤⣈⣑⢤⣠⣬⠿⠇⠀⠆⢿⣷⣰⣷⡟⢼⣿⣸⡏⣷⠀⣧⠀⠀⠀
⠀⠀⣴⡏⠀⠀⠀⠀⠀⢀⢠⣿⣰⣿⡟⣾⣾⣿⡟⣿⢻⡿⠀⠀⠀⠀⠀⠀⢆⣴⠾⠾⢷⣤⣰⡯⣏⣿⠘⣟⡻⣆⡀⠀⠙⡄⠈⢿⡏⣿⣿⣿⣿⣿⣷⣽⡇⡧⠀⠀⠀
⠀⢀⡟⢀⠈⢠⣠⢤⣀⣼⣸⣾⣻⣿⣇⢿⣧⣾⢋⡿⡎⢳⠀⠀⠀⠀⠠⢰⢪⣿⣆⣀⡀⣹⣿⣁⣼⣿⣄⢿⠋⠁⠉⣆⠀⢧⡀⣜⢿⣏⢻⣽⣿⣿⣿⣇⣇⠏⠀⠀⢠
⠀⣼⣿⠿⠖⠛⠁⠀⠉⠉⠉⢭⡙⠛⠿⢿⣿⣿⣾⠏⠙⠈⠀⠀⠀⠀⢲⣿⠛⠛⠛⠛⣉⣍⣭⣬⢿⠉⣻⣮⠃⠀⠐⢰⣇⠀⠉⠉⢢⡿⣦⣿⣿⣿⣿⣿⣯⣤⡄⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠉⣿⣟⣗⣤⣾⠤⡄⣀⣀⣐⣺⣗⣻⣿⣿⣿⣷⣿⣿⣿⣻⣽⣿⣿⣦⣀⣈⣻⣤⠀⣰⠟⠁⠙⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸
⠄⠀⢀⣀⣀⣀⣀⣀⣒⣒⣂⣀⣀⣀⣀⣀⣀⣈⣛⣛⣋⣉⣉⣉⣉⣛⣛⣋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⣉⣉⣭⣩⣭⣁⣬⣭⣭⣭⣭⠥⢤⡤⣀⣠