⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡎⠹⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣟⡿⠛⠉⢹⣿⠉⠉⠫⡻⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⡫⢿⣿⡞⠀⠀⠀⣸⢿⠀⠀⠀⠙⣽⡗⠪⣻⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⡟⠀⠸⣿⣷⡦⠂⣼⣿⣿⣥⠀⣤⣺⣿⠇⠀⠹⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣷⢉⣹⠻⣿⣉⣻⡯⢽⣿⠴⣿⣋⣻⡟⢫⠈⣴⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠙⢶⣿⠉⡻⣏⣸⣧⣽⣿⣤⣧⣘⡟⠋⠷⣶⠊⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⠛⠉⢁⣀⣀⣠⣤⣄⣀⡀⠉⠑⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠖⠉⣀⣤⠒⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠒⣦⣄⠈⠓⢤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠞⠁⣠⣾⠟⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠉⠛⢽⣦⡀⠙⢄⠀⠀⠀⠀
⠀⠀⡴⠁⢠⣾⠟⠁⣠⣶⣄⠈⠳⠖⠒⠒⠒⠒⠲⠖⠁⣀⠴⢦⡀⠙⢿⣆⠈⢳⡀⠀⠀
⠀⡸⠁⣰⡿⠁⢠⣾⣿⡿⠋⠁⡀⠀⠲⡖⢒⡶⠀⢀⠀⠙⢦⡀⠹⣄⠈⢻⢧⠀⢳⡀⠀
⢰⠃⢠⢻⠃⢠⣿⣿⡟⠁⣠⣾⣿⣦⡀⠈⠋⢀⡴⠋⠑⣄⣠⠗⠀⠘⡆⠀⢿⣇⠀⣇⠀
⡾⠀⡾⡏⠀⡎⠈⡟⠀⢠⣿⣿⣿⣿⣿⣦⣴⣿⣦⠀⠀⠈⠀⠀⠀⠀⢹⠀⠸⣿⠀⢸⠀
⡇⠀⣿⡇⠀⡇⠀⡇⠀⢸⣿⣿⣿⣿⠟⠿⠛⠛⢿⣿⣦⡀⠀⠀⠀⠀⢸⠀⠀⡏⡇⢸⡇
⣇⠀⣟⡇⠀⡇⠀⢣⠀⠸⡈⠻⣿⣿⠀⠀⣶⣶⣿⣿⣿⣷⣄⠀⠀⠀⢸⠀⢠⣿⠃⢸⠃
⢹⡀⢹⣿⠀⠸⡄⠈⢧⠀⠳⣄⠈⢻⠀⠀⣀⣀⣹⣿⣿⢿⣿⣷⣄⢀⡏⠀⡼⡿⠀⡼⠀
⠀⢧⠀⢿⣣⠀⠹⣄⠈⠳⣄⠈⠑⠲⠀⠀⣿⠿⠟⠋⠀⢀⣽⣿⣿⠏⠀⣰⡻⠁⢰⠃⠀
⠀⠈⢦⠀⠻⣷⡤⠞⠀⠀⠈⠓⠤⢄⠀⠀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣦⣴⡿⠁⣠⠋⠀⠀
⠀⠀⠈⠳⡀⠙⢦⡀⠀⠀⠀⠀⠀⢨⣄⣀⡇⠀⠙⢿⣿⣿⣿⣿⣿⣿⠋⢀⡴⠃⠀⠀⠀
⠀⠀⠀⠀⠙⠦⡀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠿⠋⢁⡴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠈⠙⠒⠒⠤⠤⠤⠤⠔⠒⠊⠉⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠢⠤⠤⠤⠤⠤⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠿⣀⡸⠿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣟⢛⡽⠚⠉⢙⣛⡏⠉⠛⠺⣝⢛⣷⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣛⣭⣿⢱⠏⠀⠀⠀⢨⣯⡇⠀⠀⠀⠈⢧⢻⣯⣝⡻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣻⠞⠁⢿⠿⢇⡀⠀⠀⠀⣼⣭⣵⡄⠀⠀⠀⣨⠞⢿⠀⠙⢾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⡏⠀⠀⡾⣿⡿⡾⡞⢉⣧⣾⣿⣿⣗⢏⢹⣪⣺⢿⢟⡀⠀⠈⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣷⡇⣈⡫⠿⠿⣏⣙⣛⣋⡼⢿⠧⢄⣛⣛⣉⠿⠿⠇⣊⡈⢰⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣄⡭⣕⠒⣯⡿⠏⢸⣃⣚⣛⣛⣀⣿⠈⢿⣯⣗⢒⡥⣅⡭⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣻⣤⣦⠴⠞⠓⠚⠛⠛⠛⠛⠚⠛⠶⢥⣄⡸⠁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠁⠀⣀⣀⣤⠤⠤⠶⠶⠦⢤⣀⣀⡀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⣄⡀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣴⣻⠿⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⢿⡳⣄⠀⠈⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠟⠁⢀⣴⣿⠛⠁⢀⠀⠈⠻⣦⡀⠀⣀⣀⣀⣀⣀⠀⠀⣠⠞⠁⠀⡀⠀⠙⢮⡷⣄⠀⠙⢦⠀⠀⠀⠀
⠀⠀⠀⣴⠃⠀⣰⣯⠟⠁⢀⣴⣿⣷⣄⡀⠈⠛⠉⠉⠀⠀⠀⠈⢉⠛⠁⠀⣠⠞⠙⢧⡄⠀⠙⣾⣧⡀⠈⢷⡀⠀⠀
⠀⠀⣸⠃⠀⣴⣳⠃⠀⣠⣿⣿⣿⡿⠋⠀⢀⠀⠀⠲⣖⠒⢲⡶⠂⠀⠀⠀⠙⢷⣄⠀⠙⣦⠀⠈⢷⢷⡀⠀⢷⠀⠀
⠀⢠⡇⠀⣸⢳⠃⠀⣰⣿⣿⣿⠋⠀⢀⣴⣿⣷⣄⠀⠈⠷⠋⠀⢀⡼⠛⢧⡀⠀⣹⡇⠀⠘⣧⠀⠈⣿⢧⠀⠈⣧⠀
⠀⣿⠀⠀⣏⡟⠀⢠⠟⢿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣷⣄⠀⢀⣴⡋⠀⠀⠀⠻⠟⠉⠀⠀⠀⠸⡆⠀⠸⡟⡇⠀⢹⡄
⢀⡏⠀⢸⢻⠇⠀⣸⠀⠀⡿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢧⣿⠀⠀⡇
⢸⡇⠀⣿⢸⠀⠀⡟⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⠟⠿⠟⠛⠛⠻⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⢹⠀⠀⡇
⢸⡇⠀⢻⢸⡄⠀⢿⠀⠀⣷⠀⠀⣇⠙⢿⣿⣿⣿⠀⠀⢴⣶⣶⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣼⠀⠀⣼⣿⠀⠀⡇
⠘⣷⠀⠘⡿⣇⠀⠸⡄⠀⠹⡆⠀⠸⣆⠀⠙⢿⣿⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⡏⠀⢠⡇⡿⠀⢰⡇
⠀⢻⡄⠀⢷⣿⡀⠀⢻⡄⠀⠹⣄⠀⠘⢧⣄⠀⢹⠀⠀⢤⣤⣤⣼⣿⣿⠿⠻⣿⣿⣿⣷⣄⡾⠀⠀⣼⣹⠁⠀⣾⠀
⠀⠀⢷⠀⠘⣯⢳⡀⠀⠻⣄⠀⠘⢦⡀⠀⠈⠛⠺⠀⠀⢸⣿⡿⠟⠋⠁⠀⢀⣼⣿⣿⣿⠟⠀⠀⣰⣣⠏⠀⣸⠃⠀
⠀⠀⠈⣷⡀⠈⢯⡻⣄⣠⠾⠁⠀⠀⠉⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣤⡀⡼⣻⠏⠀⣰⠏⠀⠀
⠀⠀⠀⠀⢷⡄⠈⠻⣎⠁⠀⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⣿⠛⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠁⠀⣰⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠙⣄⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠸⠦⠤⠿⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⣟⡽⠋⠀⣠⠞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡽⠞⠁⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⡀⠈⠉⠓⠒⠦⢤⣤⣤⣤⣤⣤⣤⡤⠖⠒⠋⠁⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣱⣤⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡾⣿⡟⠁⢰⠇⠀⠱⣿⢗⣦⠀⠀⠀⠀
⠀⠀⠀⢠⣿⡀⣿⡶⢦⢿⣿⣦⢾⣿⠀⣻⡇⠀⠀⠀
⠀⠀⠀⠈⠙⢹⣇⣛⠹⠬⠧⠧⢛⡰⠧⠋⠁⠀⠀⠀
⠀⠀⠀⢀⠄⢊⡡⠐⠒⠀⠀⠐⠂⠤⡁⠢⡀⠀⠀⠀
⠀⠀⡔⢁⡴⢋⡉⠢⣀⠀⠀⣀⡠⢊⡉⠳⣌⠢⡀⠀
⠀⡌⣰⠏⣰⣿⠟⢀⠀⢖⡲⠀⣀⠣⡈⢂⠙⣆⠱⡀
⢸⢠⡏⢰⢻⠃⣰⣿⣷⣤⣠⣎⠀⠓⠁⠀⠆⢸⡆⠃
⢸⢸⡇⠀⢸⠀⡿⣿⣿⠙⣉⣹⣷⣄⠀⠀⠀⢀⡅⠸
⠸⠈⣧⠘⡄⢂⠐⢌⢻⠀⣉⣹⡿⢿⣷⣄⠃⣸⠃⡆
⠀⠣⠘⣧⡸⠀⠑⠄⣉⠀⣋⣉⣠⣾⣿⣇⣰⠏⡐⠀
⠀⠀⠑⢌⠢⢀⠀⠀⠸⠀⠃⠈⠻⣿⣿⠟⢁⠜⠀⠀
⠀⠀⠀⠀⠑⠠⢉⡒⠀⠠⠤⠀⠒⣉⠤⠊⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⡿⠋⠉⠀⣿⡇⠀⠉⠻⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⣻⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡛⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⣷⣾⣿⡟⢻⣿⣿⣿⣿⣍⣹⣿⣿⣿⣿⠟⢿⣿⣷⣿⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⢿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⠾⢿⣿⣿⣿⠟⢛⣿⣿⣿⣉⣹⣿⣿⣿⠛⢿⣿⣿⣿⡿⠷⠚⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⣟⣻⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣻⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⣛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡛⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣼⣿⣿⢟⡥⠚⠁⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠈⠓⢌⡻⣿⣿⣷⡀⠀⠀⠀
⠀⠀⢠⣿⣿⠟⡡⠋⢀⣴⣶⣄⠀⢙⠦⠒⠒⠒⠒⠒⠒⠴⠋⠀⡰⠓⢆⡀⠙⢌⢿⣿⣿⡄⠀⠀
⠀⢠⣿⣿⠏⡜⠁⣠⣾⣿⣿⠿⠃⢀⠀⠐⢶⠒⠒⡶⠂⠀⡀⠘⢦⡀⠀⠑⡄⠈⢣⡹⣿⣿⡆⠀
⢀⣿⣿⡏⡜⠀⣰⣿⣿⡿⠋⢀⣴⣿⣷⣄⠀⠑⠊⠀⡠⠊⠙⢦⣀⣹⠆⠀⠘⡄⠀⢳⢹⣿⣿⡄
⣸⣿⣿⢰⠁⢠⠏⠻⣿⠁⢀⣾⣿⣿⣿⣿⣷⣄⣠⣾⣄⠀⠀⠀⠋⠀⠀⠀⠀⢹⡀⠈⡏⣿⣿⣇
⣿⣿⡟⠘⠀⢸⠀⠀⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⡇⠀⡇⢻⣿⣿
⣿⣿⣧⢠⠀⢸⠀⠀⡇⠀⢿⠻⣿⣿⣿⣿⠀⢠⣀⣀⣸⣿⣿⣦⡀⠀⠀⠀⠀⠀⡇⠀⡆⢸⣿⣿
⢻⣿⣿⢸⡀⠸⡆⠀⢱⡀⠘⣆⠈⠻⣿⣿⠀⠸⠿⠿⢿⣿⣿⣿⣿⣦⡀⠀⠀⢸⠁⢀⡇⣿⣿⡿
⠘⣿⣿⡆⢧⠀⠻⡀⠀⢳⡀⠘⢦⣀⠈⢻⠀⢠⣤⣤⣼⣿⣿⠟⢿⣿⣿⣦⣠⠇⠀⣼⢰⣿⣿⠃
⠀⠹⣿⣿⡌⢦⠀⠱⣄⠀⠙⢦⡀⠈⠓⠚⠀⠸⠿⠿⠟⠋⠀⣀⣼⣿⣿⣿⠋⠀⡰⢃⣿⣿⡟⠀
⠀⠀⠻⣿⣿⣎⠳⠖⠉⠀⠀⠀⠈⠓⠦⢤⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣦⠜⣡⣿⣿⠟⠀⠀
⠀⠀⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣀⣸⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⣫⣾⣿⣿⠋⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢋⣥⣾⣿⣿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣴⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⠿⠿⢿⣿⡿⠿⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠋⠀⠀⠀⢸⣿⡆⠀⠀⠈⠻⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⢛⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣯⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣅⣨⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠷⠾⢿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣋⢉⣛⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⠿⠦⠞⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⠶⢞⣛⣛⣩⣭⣽⣯⣭⣭⣝⣛⣛⡲⠶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣝⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⢟⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⠻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⣋⡴⠛⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠛⢦⡙⠿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⠟⣡⡾⠋⠀⣠⡀⠀⠙⣦⡀⠀⠀⣀⣀⣀⣀⣀⠀⠀⢀⡴⠋⠀⢀⣄⠀⠙⠳⣜⢻⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⡿⢋⡼⠋⠀⣠⣾⣿⣿⣦⡀⢈⠝⠋⠉⠉⠀⠀⠀⠉⢉⠙⠋⠀⢀⣴⠏⠉⠳⣄⠀⠙⢧⡙⣿⣿⣿⣧⠀⠀⠀
⠀⠀⣼⣿⣿⡿⢡⠞⠀⢀⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠲⣶⠒⠒⢒⣶⠆⠀⠀⠀⠈⠳⣄⠀⠀⠘⢧⠀⠀⠳⡌⣿⣿⣿⣧⠀⠀
⠀⣸⣿⣿⡿⢁⡟⠀⢠⣾⣿⣿⣿⠟⠁⠀⣠⣾⣿⣄⠀⠈⠳⣤⠞⠁⠀⣠⠞⠷⣄⠀⠈⢳⡄⠀⠈⢷⡀⠀⢻⡈⣿⣿⣿⣇⠀
⢀⣿⣿⣿⠇⡾⠀⢀⡿⣿⣿⣿⠏⠀⢀⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⣠⠞⠁⠀⠀⠙⣧⡶⠋⠀⠀⠀⠈⣷⠀⠀⣷⠸⣿⣿⣿⡀
⢸⣿⣿⣿⢰⠇⠀⣼⠁⠈⢻⡏⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣦⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⡆⠀⠸⡆⣿⣿⣿⡇
⢸⣿⣿⡟⢸⠀⠀⣿⠀⠀⢸⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⡇⢹⣿⣿⡇
⢸⣿⣿⡇⢸⠀⠀⣿⠀⠀⢸⡀⠀⢸⠿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⢸⣿⣿⡇
⢸⣿⣿⣿⢸⡀⠀⣿⡀⠀⠸⡇⠀⠸⣆⠈⠻⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⡏⠀⢀⡇⣼⣿⣿⡇
⠸⣿⣿⣿⡘⣧⠀⠸⣇⠀⠀⢹⡀⠀⠻⣄⠀⠈⠻⣿⣿⠀⠀⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣸⠁⠀⣼⠁⣿⣿⣿⡇
⠀⢿⣿⣿⣇⠻⡄⠀⠻⡆⠀⠀⢻⡄⠀⠙⢷⣄⠀⠘⣿⠀⠀⣦⣤⣤⣼⣿⣿⣿⠟⠻⣿⣿⣿⣷⣦⣰⠃⠀⢠⡟⣸⣿⣿⣿⠀
⠀⠘⣿⣿⣿⣄⢳⡄⠀⠹⣆⠀⠀⠙⢦⡀⠀⠉⠛⠶⣿⠀⠀⣿⣿⣿⡿⠿⠋⠀⠀⢀⣽⣿⣿⣿⡿⠁⠀⢠⡾⢠⣿⣿⣿⠇⠀
⠀⠀⠸⣿⣿⣿⣆⠻⣆⢀⣼⠇⠀⠀⠀⠙⠲⣤⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣧⡀⢠⠟⢰⣿⣿⣿⠏⠀⠀
⠀⠀⠀⠙⣿⣿⣿⣦⡈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⠀⠀⡶⠶⠖⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣿⣿⣿⠋⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠙⢿⣿⡿⠛⣉⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣡⣴⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣾⣿⠿⠛⠛⠻⢿⣿⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⣿⣿⡟⠁⠀⠀⠀⠀⠀⠹⣿⣿⠻⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⡟⠁⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⠹⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⢹⣿⣧⣤⣤⣤⣤⣤⣤⣴⣿⡿⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣾⣿⡿⠿⠟⠛⠛⠛⠛⠻⠿⢿⣿⣷⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣫⣥⣶⣶⣶⣿⣿⣿⣿⣿⣶⣶⣤⣍⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⡿⠁⠀⣠⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣄⡀⠈⠻⣿⣷⡀⠀⠀⠀
⠀⢀⣾⣿⠏⠀⢠⣾⣿⠟⠻⣿⣿⣶⣶⣾⣿⣿⣿⣶⣦⣾⣿⠟⠻⢿⣿⣄⠀⠘⣿⣿⡄⠀⠀
⠀⣼⣿⠃⠀⣠⣿⡿⠁⠀⣴⣿⡿⣿⣿⣧⠀⠀⣨⣿⣿⢿⣿⣦⡀⠈⢻⣿⣦⠀⠈⣿⣿⡄⠀
⢸⣿⡏⠀⢠⣿⡿⠁⢀⣾⣿⠏⠀⠈⠙⢿⣿⣾⣿⠟⠁⠀⠙⠋⠁⠀⠀⢻⣿⣇⠀⠸⣿⣧⠀
⣾⣿⠇⠀⣼⣿⠇⠀⣸⣿⡏⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⣿⣿⠀
⣿⣿⠀⠀⣿⣿⠀⠀⣿⣿⡁⠀⠀⠀⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠆⠀⣿⣿⡇
⢿⣿⡇⠀⢻⣿⡆⠀⢻⣿⡇⠀⠀⠀⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⠀
⢸⣿⣇⠀⠸⣿⣷⠀⠈⢿⣿⣄⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⢀⣄⠀⠀⠀⣸⣿⡏⠀⢰⣿⡿⠀
⠀⢿⣿⡄⠀⠹⣿⣧⡀⠈⠻⣿⣷⣤⣿⣿⠀⠀⠀⢀⣠⣶⣿⡿⠃⠀⣰⣿⡟⠀⢀⣾⣿⠃⠀
⠀⠈⢿⣿⣄⠀⠙⠛⠁⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠙⠋⠀⢀⣾⣿⠃⠀⠀
⠀⠀⠈⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠙⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣤⣴⢟⣉⣹⣏⣉⢻⣦⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣯⣾⠿⣿⣿⣟⣻⣿⣿⠿⣯⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠸⣻⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣛⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣳⣮⣽⣿⣿⣯⣵⣞⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣾⢿⠛⠉⠉⠀⠀⠉⠉⠛⡿⣿⣦⡀⠀⠀⠀
⠀⠀⣴⡿⡫⠃⣁⠑⢄⣀⠀⠀⣀⡠⠊⣈⠘⢿⣿⣦⠀⠀
⠀⣼⡟⡕⢠⣾⡿⠃⣀⠐⢖⡲⠀⣀⠘⢄⠑⡄⢪⢿⣧⠀
⢰⣿⠙⢠⠻⡟⢀⣾⣿⣷⣌⣠⡊⠀⠱⠊⠀⠘⡀⠋⣿⡇
⢸⣿⡇⢸⠀⡃⢸⣿⣿⣿⠿⠿⢿⣦⡀⠀⠀⠀⡇⢰⣿⡇
⢸⣿⢁⠸⡀⢃⠸⡈⠻⣿⠘⠿⢿⣿⣿⣦⡀⢀⠃⡈⣿⡇
⠈⣿⣎⢄⠡⡀⠢⡈⠢⠼⠰⠿⠿⠛⣉⣿⣿⠊⠠⣱⣿⠁
⠀⠘⢿⣮⡒⠁⠀⠀⠑⢲⢠⠀⠲⣾⣿⣿⣿⢖⣵⡿⠃⠀
⠀⠀⠈⠻⣿⣦⣄⠀⠀⠈⠉⠀⠀⠈⠻⣛⣵⡿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠙⠻⠿⢷⣶⣶⣶⣶⣾⠿⠟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡟⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⠟⢿⣥⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣲⣻⣽⡟⣿⣷⠀⢠⣿⣯⣽⣽⣳⣲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣿⣽⡿⠿⢋⣭⣥⣶⣿⣿⣧⣬⣤⣭⣙⠛⠿⣯⣽⣷⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣯⣿⡿⢋⣠⠶⠛⠉⠁⠀⣿⣿⣿⣷⠀⠉⠙⠻⣦⡉⢹⣿⣿⣿⣿⣿⣻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⣋⣽⣿⡟⢁⣾⣡⣤⠤⠶⠤⣬⣿⣿⣽⣿⡤⠴⠦⢤⣌⣿⣆⢹⣿⣯⣩⡛⠛⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⣰⢞⣹⣿⣿⡅⢸⠛⠁⠀⠀⠀⠀⢸⣿⣿⢿⣿⠀⠀⠀⠀⠈⠉⢿⣮⣽⣿⣿⣝⣶⡍⢹⣿⣮⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣷⣿⢁⣾⠟⠛⢻⡿⢛⣁⡚⢦⡀⢀⣤⣤⣴⡟⣿⠛⣷⠟⣷⣤⣤⣄⠀⣰⠞⣋⣛⢻⣞⠛⠻⢿⣆⢹⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⣾⠃⠀⠀⣞⠁⢻⣯⡧⢈⣿⣯⠀⠈⣿⣧⣛⠛⠻⣤⣿⠃⠀⢸⣿⡇⢸⣯⣽⠇⢸⡆⠀⠈⢻⡌⣿⣽⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢉⣿⡅⢻⣴⠛⠙⢿⣷⡦⢠⣤⡸⠿⠋⣴⣶⡈⣉⣳⣿⣏⠈⠉⡴⣶⡾⠿⠟⣠⣆⢰⣶⣿⠟⠙⢷⣼⡃⣻⡟⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣏⣿⢈⣿⡄⣠⡌⠉⠀⣈⣩⣧⣤⠶⠾⣾⠿⠛⣳⣿⣿⠻⠾⢿⡿⠷⣶⣶⣭⣉⡀⠉⢁⣀⣀⣾⣿⢿⣏⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠿⠧⣌⣉⣀⣨⣵⡶⠟⢉⣩⠿⢷⣶⢴⣿⡧⠐⢿⣿⣿⣿⠀⣿⡿⠠⣶⠶⢯⣏⠙⠷⠶⣭⣀⣈⣡⡴⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣧⣼⣿⡗⠛⣳⣞⣫⣤⡴⠾⠿⠶⠞⠛⠛⠿⠶⠶⢷⣦⣬⣛⡓⠛⠁⣾⣇⣤⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣤⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠳⢦⣤⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠛⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⠤⠤⠤⢤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⢀⣀⡤⠶⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠳⠦⣄⣀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⢀⣠⠶⠛⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⣄⡀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⣠⠞⠉⠀⠀⢀⣤⠞⢳⣄⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⢦⣄⠀⠀⠀⠙⢦⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⣠⡾⠁⠀⠀⣠⡾⠋⠀⠀⠀⠘⢳⣄⠀⠘⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠋⠀⠀⠀⠉⠳⣄⠀⠀⠀⠙⣦⡀⠀⠀⠈⢿⡄⠀⠀⠀⠀
⠀⠀⠀⢀⣾⠃⠀⠀⠀⣴⠏⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣀⣙⣷⣦⣤⣤⣤⣤⣤⣄⣀⣠⡾⠋⠀⠀⠀⢀⡀⠀⠀⠈⠳⣄⠀⠀⠈⢳⣄⠀⠀⠀⠻⣆⠀⠀⠀
⠀⠀⢀⣾⠁⠀⠀⢀⡾⠁⠀⠀⣰⠏⠀⠀⠀⢀⡴⠛⢦⣄⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⡴⠋⠻⣆⠀⠀⠀⠙⢶⡀⠀⠀⠻⣄⠀⠀⠀⠹⡆⠀⠀
⠀⠀⣸⠃⠀⠀⢀⣾⣧⡀⠀⣴⠋⠀⠀⠀⣰⠏⠀⠀⢀⣽⠃⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠾⢿⣄⠀⠀⠘⢷⡄⠀⠀⠈⢷⡀⠀⠀⠹⣆⠀⠀⠀⢻⡄⠀
⠀⢸⡇⠀⠀⠀⣼⠁⠉⠻⣶⠃⠀⠀⠀⣼⠃⠀⠀⣰⠟⠁⠀⠀⢀⣀⠀⠀⠀⠙⠻⣶⠟⠁⠀⠀⠀⣀⣤⠀⣠⠾⠁⠀⠀⠀⠈⢻⣆⠀⠀⠀⢿⡀⠀⠀⢻⡀⠀⠀⠈⢧⠀
⠀⡿⠀⠀⠀⢰⠏⠀⠀⢠⡟⠀⠀⠀⣾⠃⠀⢀⡼⠃⠀⠀⠀⣰⠟⠛⢷⣀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣯⡙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠈⣷⠀⠀⠀⣷⠀⠀⠀⢸⡇
⢸⡇⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⣸⣧⡀⠀⣼⠃⠀⠀⢀⡼⠋⠀⠀⠀⠙⢷⣄⠀⠀⠀⣠⡾⠋⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠸⡄⠀⠀⢹⡄⠀⠀⠀⣧
⢸⠃⠀⠀⠀⡟⠀⠀⢀⡇⠀⠀⠀⡿⠉⠻⣶⡇⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠙⠷⣤⡞⠋⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⣷⠀⠀⠀⡇⠀⠀⠀⢸
⢸⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⢠⡇⠀⠀⢸⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⣶⠒⠒⠒⠛⠒⠒⠲⡆⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⢸
⢸⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢸⡆⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⡷⠀⠀⠀⢸
⢸⠀⠀⠀⠀⣇⠀⠀⢸⡇⠀⠀⠈⣇⠀⠀⢸⡇⠀⠀⠈⢿⣆⠀⠀⠀⠀⣿⠀⠀⠀⢰⣷⢖⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⠀⠀⡿⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⢸
⢸⡇⠀⠀⠀⣿⠀⠀⠀⣷⠀⠀⠀⣿⡀⠀⠀⢻⡄⠀⠀⠘⣟⠻⣦⡀⠀⣿⠀⠀⠀⠈⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⠃⠀⠀⢰⠇⠀⠀⢰⠇⠀⠀⠀⡜
⠈⣧⠀⠀⠀⢻⡄⠀⠀⠹⡄⠀⠀⠘⣧⠀⠀⠈⢷⡀⠀⠀⠘⢧⡘⠿⣦⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣿⠀⠀⠀⣾⠀⠀⠀⢠⡇
⠀⢹⡆⠀⠀⠀⣷⠀⠀⠀⢿⡀⠀⠀⠘⣧⠀⠀⠈⠻⣄⠀⠀⠀⠙⠶⣝⣿⠀⠀⠀⢸⡟⠛⠋⢀⣠⡴⠋⠙⢷⣄⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⣸⣧⡀⠀⢰⠏⠀⠀⠀⡼⠀
⠀⠈⢷⡀⠀⠀⠘⣧⠀⠀⠀⢷⡀⠀⠀⠈⢷⡄⠀⠀⠙⢷⣄⠀⠀⠀⠀⠉⠀⠀⠀⠸⠶⠒⠚⠉⠁⠀⠀⠀⠀⣹⠇⠀⠀⢀⣼⠏⠀⠀⠀⣰⠏⠉⢿⣦⡟⠀⠀⠀⢰⠇⠀
⠀⠀⠘⣧⠀⠀⠀⠙⣦⠀⠀⠀⢻⡄⠀⠀⠀⠻⣦⡀⠀⠀⠉⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠁⠀⠀⣠⠟⠁⠀⠀⠀⣴⠋⠀⠀⣠⡟⠀⠀⠀⢠⡟⠀⠀
⠀⠀⠀⠸⣷⠀⠀⠀⠘⣧⠀⠀⠀⠙⢦⡀⠀⠀⠈⠻⡆⠀⠀⠀⠀⠈⠛⣿⠀⠀⠀⢲⠤⠤⣴⡖⠛⠋⠁⠀⠀⠀⢰⡞⠁⠀⠀⠀⣠⡾⠁⠀⠀⣴⠋⠀⠀⠀⣠⡟⠀⠀⠀
⠀⠀⠀⠀⠘⢷⡀⠀⠀⠈⢻⣄⠀⠀⠈⠹⣦⡀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠈⠿⣦⡀⠀⠀⠀⠀⢸⠃⠀⠀⣠⡾⠋⠀⠀⢀⡾⠁⠀⠀⠀⣠⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠙⢷⡄⠀⠀⠀⠙⠶⣄⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⢸⣄⣤⠞⠋⠀⠀⢀⣴⠟⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢶⡀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣾⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠈⠉⠁⠀⠀⣠⡶⠋⠁⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⡀⠀⠀⠀⠈⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣄⣀⣠⡴⠞⠁⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠈⠙⠳⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡿⠛⠁⠀⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⡀⠀⠀⠀⠀⠀⠉⠙⠛⠒⠲⠤⠤⠤⠤⠤⠤⠤⠶⠒⠛⠛⠉⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⡠⣤⣤⢤⣤⣤⣤⣤⡄⣀⣴⣾⣟⡡⣄⠀⠀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠶⠶⠤⣤⣄⣀⣐⡿⠁⢉⣸⠀⣹⡏⢈⡉⠹⢿⣏⣬⣯⣩⢙⠦⡄⢙⡹⠉⠉⢁⠈⣀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⢵⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⢟⡿⣿⣼⢿⣛⢷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⡾⣛⣿⠟⡮⠥⠤⣿⣿⠤⠤⢵⡽⣯⣟⠷⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⡽⠛⠟⣵⢢⡄⢴⢻⣿⣦⠠⡰⣯⡿⡛⢳⢹⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣯⣯⣷⢈⠗⢱⣎⣱⡮⢽⣯⢥⣶⣛⣮⠒⣋⣲⣽⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠒⣞⣯⢹⣽⡲⠧⠽⠿⠼⠇⣢⡿⢩⣲⠖⠊⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠜⠋⠁⢀⡀⠠⠤⠤⠄⢀⣀⠈⠉⠋⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠔⠉⢀⠠⠒⢏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⣀⠈⠢⣄⠀⠀⠀⠀
⠀⠀⠀⡔⠁⢀⠔⠁⡠⠒⢦⡑⢦⠀⠀⠀⠀⠀⠀⡠⠒⢄⡀⠑⢄⠈⠢⡀⠀⠀
⠀⠀⡞⠀⡰⠁⡠⠊⢀⠤⡀⠙⠦⠓⠒⠒⠂⠴⠊⢀⠤⡀⠙⢆⠈⢢⠀⠑⡀⠀
⠀⡜⠀⡰⠣⡔⠁⡠⠋⡠⠋⠀⡀⠀⠶⠖⠀⢀⣀⡹⠂⠈⢆⠀⢣⠀⢣⠀⢱⠀
⢀⠁⢀⠃⢠⠁⢠⣁⡰⠁⢠⠊⠈⠢⡀⢀⠔⠛⢮⡀⠀⠀⠀⠆⠀⠇⠀⡆⠀⡆
⢸⠀⢸⠀⠈⠀⡈⠈⡇⠀⡆⠀⠀⡖⠚⠓⢲⠀⠀⠙⢦⡀⠀⢸⠀⢸⠀⡇⠀⡇
⢸⠀⠸⠀⢰⠀⢠⠀⢇⠀⢳⣄⠀⡇⠀⠶⡾⠀⠀⠀⠀⠙⢦⡸⠀⡘⠀⡇⠀⡇
⠀⡆⠀⡇⠈⠆⠈⢆⠈⢆⠈⠪⣳⡇⠀⡤⠇⣀⠤⡀⠀⠀⣠⠃⢠⡃⢠⠁⢠⠁
⠀⠘⡀⠘⡄⠘⢄⠈⠢⡀⠑⠄⡀⠁⠀⠉⠉⢀⡠⠜⢀⡔⠁⢀⠎⢙⠇⠀⡌⠀
⠀⠀⠱⡄⠈⢆⠈⠣⣀⢸⠀⠀⠀⡇⠀⡏⠻⣅⠀⠀⡇⢀⠔⠁⡠⠃⢀⠜⠀⠀
⠀⠀⠀⠈⢆⠀⠑⠤⡀⠉⠀⠀⠀⠧⠤⠇⠀⠈⠓⢄⠃⢁⠠⠊⠀⡠⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠢⣀⠈⠑⠂⠤⢀⣀⣀⣀⣀⡀⠤⠌⠋⠁⢀⠤⠊⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⠄⢀⣀⡀⡠⢒⢲⠖⠦⣖⣏⢦⠠⡄⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣷⣿⣿⡿⠛⠛⠉⠙⠛⠿⣿⣿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠋⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠙⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⠀⠀⠀⢹⣿⣿⣦⣶⣶⣶⣶⣶⣶⣶⣤⣿⣿⣿⠁⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣶⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣷⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠛⣉⣡⣤⣤⣤⣶⣶⣶⣷⣶⣶⣤⣤⣌⣉⠛⠿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⣠⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⡀⠀⠈⠻⣿⣿⣷⡄⠀⠀⠀⠀
⠀⠀⠀⢠⣾⣿⡿⠋⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⣀⣠⣤⣤⣤⣤⣀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠈⢻⣿⣿⣆⠀⠀⠀
⠀⠀⢠⣿⣿⡟⠁⠀⢠⣾⣿⣿⠋⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠙⢿⣿⣿⣆⠀⠀⠹⣿⣿⣆⠀⠀
⠀⢀⣿⣿⡟⠀⠀⣠⣿⣿⡟⠁⠀⢠⣾⣿⣿⢿⣿⣿⣦⡀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣿⣿⣧⠀⠀⠹⣿⣿⡆⠀
⠀⣼⣿⣿⠁⠀⢠⣿⣿⡟⠀⠀⣰⣿⣿⡟⠁⠀⠙⢿⣿⣿⣦⣾⣿⣿⠟⠁⠀⠙⡿⠛⠁⠀⠀⠹⣿⣿⣧⠀⠀⢻⣿⣿⡄
⢰⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⢰⣿⣿⠏⠀⠀⠀⠀⠀⠙⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠘⣿⣿⣇
⢸⣿⣿⠃⠀⢠⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⣿⣿⣿
⢸⣿⣿⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠀⠀⣿⣿⣿
⢸⣿⣿⡇⠀⠸⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡿⠿⠿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⣿⣿⣿
⠸⣿⣿⡇⠀⠀⣿⣿⣿⠀⠀⠸⣿⣿⣆⠀⠀⠀⢸⣿⣿⣧⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠇⠀⢀⣿⣿⡏
⠀⢻⣿⣿⡀⠀⠘⣿⣿⣇⠀⠀⠹⣿⣿⣦⡀⠀⢸⣿⣿⡿⠿⠿⠿⠇⠀⠀⠀⣰⣷⣤⡀⠀⠀⢠⣿⣿⡟⠀⠀⣼⣿⣿⠃
⠀⠈⣿⣿⣧⠀⠀⠹⣿⣿⣧⡀⠀⠘⢿⣿⣿⣦⣼⣿⣿⡇⠀⠀⠀⠀⣀⣴⣾⣿⣿⠟⠁⠀⣰⣿⣿⡟⠀⠀⣠⣿⣿⠇⠀
⠀⠀⠘⣿⣿⣧⡀⠀⠘⡿⠟⠁⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠙⠿⠟⠀⠀⢰⣿⣿⠟⠀⠀
⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⣶⡛⠉⣷⡶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣞⣿⡿⢟⣇⣽⣷⣮⣛⣙⡛⠾⢿⣗⣦⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣯⣿⠏⣡⠞⠋⠉⢸⣿⣿⣿⠈⠉⠓⢮⡉⣿⡿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠏⣩⣴⣿⠏⣼⠷⠖⠚⠓⢾⣿⣿⣿⠒⠒⠒⠦⣿⡌⢿⣦⣮⡉⠿⣿⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⡟⣠⡾⠷⣿⠿⠠⢇⡀⠀⣀⣀⡾⣿⢯⡿⣄⣀⡀⠀⣨⠧⠿⣯⠷⢿⣦⠙⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢥⠏⠀⢠⡏⢺⣿⠄⣷⣏⠀⣹⣧⡳⠾⣧⣿⠁⢹⣾⡃⣿⣿⠈⡇⠀⠘⣇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣫⣿⡘⣶⠋⠙⣷⠖⣴⣾⠛⣉⣶⣦⣭⣾⣿⣌⣁⣲⣞⡛⢫⣶⠰⠾⠏⠉⢷⣯⣼⣏⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣞⣶⡃⠿⠃⠾⣀⣤⠶⣿⣟⣉⣹⣏⢩⣾⣿⣮⢉⣿⡉⣛⣻⡶⢦⣄⡲⠒⠻⢋⣷⣟⠿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣯⣿⡆⠾⣥⣞⣩⡭⠿⠤⠿⠿⠿⠬⢽⣌⣛⣾⠽⠂⣶⣉⣿⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⠶⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⢀⣀⣠⠤⠴⠒⠒⠒⠒⠒⠒⠲⠤⢤⣄⣀⠀⠀⠀⠙⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⣠⡴⣾⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⢀⡴⠛⠁⠀⠀⠛⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⠏⠀⠀⢀⡴⠉⠀⢀⡴⠚⠙⢦⡀⠙⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠙⠦⣀⠀⠀⠑⣄⠀⠀⠙⢦⡀⠀⠀⠀
⠀⠀⠀⡼⠁⠀⠀⣰⠋⠀⢀⡴⠋⠀⠀⠀⠀⠙⢦⡀⠙⢦⡀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠈⠳⣄⠀⠈⢳⡀⠀⠀⢳⡀⠀⠀
⠀⠀⡼⠁⠀⢀⡼⠁⠀⣰⠋⠀⠀⣠⠖⢦⡀⠀⠀⠙⠊⠉⠉⠉⠉⠉⠉⠙⠋⠀⠀⢀⡴⠛⢦⠀⠀⠈⢦⡀⠀⠹⡄⠀⠀⢹⡀⠀
⠀⣸⠃⠀⢀⡾⣧⡀⡴⠃⠀⠀⡴⠃⠀⣠⠟⠀⠀⠀⠀⠀⣠⡤⢤⡤⠀⠀⠀⠀⠐⠻⡤⠀⠈⢳⡄⠀⠈⢳⡀⠀⠹⡄⠀⠀⢣⠀
⢠⡏⠀⠀⡼⠁⠀⢹⠃⠀⢀⡞⠁⠀⡴⠁⠀⠀⣠⢦⡀⠀⠀⠙⠋⠀⠀⢀⡴⢦⡴⠊⠀⠀⠀⠀⠹⡆⠀⠀⢧⠀⠀⢹⡀⠀⠈⡇
⢸⠀⠀⢰⠇⠀⠀⡏⠀⠀⣼⡀⠀⡼⠀⠀⢀⡞⠁⠀⠙⢦⡀⠀⠀⢀⡴⠋⠻⣦⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠘⡇⠀⠀⡇⠀⠀⢱
⡟⠀⠀⢸⠀⠀⢸⠁⠀⢰⠏⠻⣶⠇⠀⠀⡞⠀⠀⠀⠀⠀⠙⢦⡴⠋⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⣇⠀⠀⢷⠀⠀⢹⠀⠀⢸
⡇⠀⠀⢸⠀⠀⢸⠀⠀⢸⠀⠀⢸⠀⠀⢸⠃⠀⠀⠀⢸⠋⠉⠉⠉⠉⢹⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⢹⠀⠀⢸⠀⠀⢸⠀⠀⢸
⡇⠀⠀⢸⠀⠀⢸⠀⠀⢸⠀⠀⢸⡀⠀⠸⣧⡀⠀⠀⢸⠀⠀⠀⣠⡤⣼⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⣼⠀⠀⣸⠀⠀⢸⠀⠀⢸
⢷⠀⠀⢸⡀⠀⠸⡆⠀⠈⣇⠀⠈⣧⠀⠀⢹⡻⣦⡀⢸⠀⠀⠀⠛⠛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡇⠀⠀⡏⠀⠀⡾⠀⠀⢸
⠸⡄⠀⠈⣇⠀⠀⢳⠀⠀⠹⡄⠀⠘⣦⠀⠀⠹⢮⡻⣾⡆⠀⠀⣀⣀⡧⠀⢀⣠⣀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣸⠁⠀⢠⠇⠀⠀⡎
⠀⢷⠀⠀⠸⡆⠀⠈⣧⠀⠀⠹⣄⠀⠈⢷⣄⠀⠀⠙⠺⠇⠀⠀⣏⣀⡤⠶⠋⠁⠈⠳⡄⠀⠀⢠⠞⠀⠀⢠⠿⣦⣀⡞⠀⠀⢰⠁
⠀⠈⣇⠀⠀⠹⡄⠀⠈⢦⠀⠀⠈⢦⡀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⢀⡴⠋⠀⠀⣠⠏⠀⢈⡿⠀⠀⢠⠏⠀
⠀⠀⠘⣆⠀⠀⠹⣆⠀⠀⠳⣄⠀⠀⠙⣆⠀⠀⠀⠈⢹⠆⠀⠐⡶⠶⣶⠚⠉⠁⠀⠀⢰⠋⠀⠀⢀⡴⠃⠀⢠⠟⠀⠀⢠⡏⠀⠀
⠀⠀⠀⠘⣧⠀⠀⠈⢧⡀⠀⠈⠳⣄⡀⡟⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠈⠳⣄⠀⠀⠀⢸⠀⢀⡴⠋⠀⢀⡴⠃⠀⠀⣠⠟⠀⠀⠀
⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⢦⣀⠀⠀⠙⠃⠀⠀⠀⠀⢸⡀⠀⢠⡇⠀⠀⠀⠈⠳⣤⡀⠘⠚⠁⠀⢀⡴⠋⠀⠀⢀⡴⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠢⣀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠻⣄⣀⡤⠞⠉⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠈⠙⠒⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠖⠚⠁⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⣉⢉⠁⠀⣀⠀⠀⣀⡤⢖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠲⠤⠤⢤⣀⣉⣹⠁⢉⡇⢹⡏⠙⠛⣯⣫⣳⣱⢳⢄⢛⡛⠙⢁⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣖⣲⣿⣿⣿⣏⣿⣓⡦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣏⣿⡾⠛⠉⠉⢻⣼⠉⠉⠛⠳⣾⣍⣧⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣭⣿⡾⣷⡿⠋⢀⣀⣀⣀⣻⣼⣀⣀⣀⣀⡈⠻⣷⡿⣶⣯⣹⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣷⠿⠋⣠⠿⣿⣷⣾⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣷⣿⣿⢧⡈⠻⣷⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣶⣿⣿⡿⠛⢿⡿⣿⣿⢿⣷⣏⣉⣷⣽⣿⣻⣿⣿⠟⠻⣿⣿⣷⣮⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣼⣿⡿⣽⠷⣴⣿⣷⣿⠿⢿⣿⡿⠻⣿⣿⠿⣿⣿⣿⣧⡶⣿⣿⣻⣿⣽⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡋⢻⣿⣻⠿⢿⣷⣧⣬⣿⣷⡶⣿⣿⣿⣿⡿⣿⡷⠾⣿⣯⣤⣷⡿⠿⢿⣩⣿⡉⣻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⢿⣾⣟⣭⡿⠟⢛⣿⣏⣹⣿⣭⣈⣽⣿⣉⣿⣟⠛⠾⣯⣝⣿⢾⠏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣥⡿⣟⣻⣯⣭⣽⣿⣶⣿⣶⣶⣶⣿⣯⣭⣟⣛⡿⢥⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⣾⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣮⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⢀⣠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⣀⠉⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⠏⢀⣴⣿⣿⡿⢿⣿⣿⣦⡀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⣠⣾⣿⡿⢿⣿⣿⣷⣄⠈⢿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⡿⠁⣠⣾⣿⣿⣻⣿⣷⣝⢿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠛⠁⠀⠙⢿⣿⣿⣦⠀⠻⣿⣿⣿⡄⠀⠀
⠀⠀⣸⣿⣿⡟⠀⣰⣿⣿⣿⣽⣿⣿⡿⣫⣾⣿⣿⣿⣿⣏⠉⠉⠉⠉⣩⣿⣿⣿⣿⣿⣷⣦⡀⠀⠈⠻⣿⣿⣷⡀⠹⣿⣿⣿⡄⠀
⠀⢸⣿⣿⡿⠀⣸⣿⣿⣟⣾⣿⣿⣯⣿⣿⣿⢿⣿⡿⣿⣿⣷⣄⣠⣾⣿⣿⠟⠁⠈⠻⣿⣿⣿⠀⠀⠀⠹⣿⣿⣷⡀⠹⣿⣿⣷⠀
⠀⣿⣿⣿⠇⢀⣿⣿⡟⢿⣿⣿⢫⣿⣿⣟⣵⣿⣿⣿⣯⡻⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⢻⣿⣿⣇⠀⢿⣿⣿⡇
⢰⣿⣿⣿⠀⣾⣿⣿⠃⠀⠙⠟⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣮⡻⢟⣵⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⢸⣿⣿⣿
⢸⣿⣿⡏⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⣿⣿⣿
⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇⢿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣯⣭⣽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿
⢸⣿⣿⣧⠀⣿⣿⣿⠀⠀⠀⠈⣿⣿⣷⠀⠙⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⢠⣿⣿⣿
⠈⣿⣿⣿⡀⢹⣿⣿⡆⠀⠀⠀⠹⣿⣿⣇⠀⠀⠙⢿⣿⣿⣿⣄⣛⣿⣛⣻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢠⣿⣿⣿⠀⢸⣿⣿⡟
⠀⢻⣿⣿⣇⠀⢿⣿⣿⡄⠀⠀⠀⠹⣿⣿⣷⡀⠀⠀⠙⣿⣿⡟⣛⣛⣛⣻⣿⣿⣿⢟⣭⡻⣿⣿⣦⡀⢀⣾⣿⣿⠇⢀⣿⣿⣿⠃
⠀⠘⣿⣿⣿⡄⠘⣿⣿⣿⣄⠀⠀⠀⠘⢿⣿⣿⣶⣤⡀⣿⣿⡀⣿⣿⣿⡿⢟⣫⣷⣿⣿⡿⣹⣿⣿⢿⣾⣿⣿⠟⠀⣾⣿⣿⡏⠀
⠀⠀⠘⣿⣿⣿⡄⠈⢿⣿⡿⠃⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⡿⢟⣽⣾⣿⣿⣧⣿⣿⣿⠏⠀⣼⣿⣿⡟⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣆⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⡟⠻⠛⠻⣯⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⠞⠋⢠⣾⣿⣿⡟⠁⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⣿⣿⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⠿⠛⠁⣀⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣴⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠋⣿⣿⣿⣿⠟⠁⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠙⣿⣿⣿⣿⡍⠻⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠁⠀⣰⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣷⡀⠈⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠁⠀⢻⣿⣿⣿⡆⠀⠀⣀⣠⣿⣿⣿⣇⣀⡀⠀⢀⣿⣿⣿⣿⠀⠈⠙⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⠟⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠙⢿⣿⣿⣿⣦⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⡿⠃⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⠀⠀⠀⠈⢻⣿⣿⣿⣧⠀⠀⠀
⠀⠀⢰⣿⣿⣿⡿⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣀⣠⣤⣤⣤⣤⣄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢹⣿⣿⣿⣧⠀⠀
⠀⢠⣿⣿⣿⣿⠁⠀⠀⠀⣾⣿⣿⣿⠟⠻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⠛⣿⣿⣿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣇⠀
⠀⣼⣿⣿⣿⠇⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠛⠛⠛⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⠀
⠀⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⡀⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠸⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⡇
⢠⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⣿⠋⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇
⢸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢈⣿⣿⣿⡇
⠈⣿⣿⣿⣇⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⡆⠀⠀⠀⠙⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇
⠀⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣷⡀⠀⠀⠈⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⠇
⠀⢻⣿⣿⣿⣆⠀⠀⠀⢹⣿⣿⣿⣧⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣶⣤⣴⣶⣿⣿⣿⣦⣀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠁⠀⠀⢀⣿⣿⣿⣿⠀
⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⣰⣿⣿⣿⣿⠁⠀⠀⠀⣾⣿⣿⣿⠇⠀
⠀⠀⠘⣿⣿⣿⣷⡀⠀⠀⠀⠻⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⡿⠁⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⣄⠀⠀⠀⠈⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⠀⠀⠀⢀⣼⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠋⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠙⢿⣿⣿⣷⡄⠀⠀⠀
⠀⠀⢀⣾⣿⣿⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣦⡀⠀⠀⠙⣿⣿⣿⣄⠀⠀
⠀⢀⣿⣿⣿⠏⠀⠀⢠⣾⣿⣿⡿⠋⠛⢿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⠟⠋⠻⣿⣿⣿⣆⠀⠀⠈⣿⣿⣿⡆⠀
⠀⣼⣿⣿⡏⠀⠀⢠⣿⣿⣿⠋⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⢿⣿⣿⣇⠀⠀⠘⣿⣿⣿⡀
⢠⣿⣿⡿⠀⠀⠀⣿⣿⣿⠇⠀⠀⢠⣿⣿⣿⠿⠋⠁⠀⠀⠙⠻⣿⣿⡿⠃⠀⠀⠈⣿⣿⣿⡆⠀⠀⢸⣿⣿⣧
⣼⣿⣿⡇⠀⠀⢸⣿⣿⡿⠀⠀⢠⣿⣿⣿⠃⠀⢀⣤⣤⣤⣤⠀⠈⠋⠀⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠈⣿⣿⣿
⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡏⠀⠀⠈⣿⡿⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿
⢿⣿⣿⡇⠀⠀⢸⣿⣿⣇⠀⠀⢸⣿⣿⣿⠀⠀⠀⣿⣯⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠀⠀⠀⣿⣿⣿
⠸⣿⣿⣧⠀⠀⠈⣿⣿⣿⡄⠀⠀⠻⣿⣿⣷⣄⢀⣿⡿⠿⠏⢀⣴⣷⣄⡀⠀⠀⠀⣾⣿⣿⡇⠀⠀⢸⣿⣿⣿
⠀⢿⣿⣿⡆⠀⠀⢹⣿⣿⣷⣀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠟⠁⠀⠀⣼⣿⣿⡿⠀⠀⢀⣾⣿⣿⠃
⠀⠸⣿⣿⣿⡄⠀⠀⠹⣿⡿⠋⠀⠀⠀⠀⠉⠛⢻⣿⣿⠿⠿⠛⠋⠁⠀⠀⠀⠈⠻⣿⡟⠁⠀⠀⣼⣿⣿⡟⠀
⠀⠀⠹⣿⣿⣿⣄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣼⣿⣿⡟⠀⠀
⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣦⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡿⠿⠟⠛⠛⠛⠿⢿⣿⡧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣁⣤⣴⣶⣶⣶⣶⣦⣤⣈⠁⠀⠀⠀⠀
⠀⠀⠀⣠⣾⠟⠋⠁⠀⠀⠀⠀⠈⠙⠻⣷⣦⡀⠀⠀
⠀⢀⣾⡟⠁⣠⣾⣶⣤⣀⢀⣠⣴⣶⣦⡈⠻⣷⡄⠀
⠀⣾⡟⠀⣾⡟⠁⣨⣿⠿⠿⣿⣥⠈⠻⣷⡀⠹⣿⡀
⢰⣿⠀⢸⣿⠀⣸⣿⠁⣤⣤⠈⠉⠀⠀⣿⡇⠀⣿⡇
⠘⣿⡀⠸⣿⡀⠸⣿⡀⣿⣤⢀⣄⠀⠀⣿⡇⠀⣿⡇
⠀⢿⣧⠀⢻⡷⠀⠙⠻⣿⠿⠿⠋⠀⠸⡟⠀⣸⡿⠀
⠀⠈⢻⣷⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀
⠀⠀⠀⠙⠿⣷⣤⣀⣀⠀⠀⢀⣀⣤⣶⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠉⠛⠻⢿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣦⡀⠀⠀⠀
⠀⠀⢀⣾⣿⡿⠋⠀⢀⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⡀⠀⠈⢻⣿⣷⡄⠀⠀
⠀⢀⣾⣿⡟⠀⠀⣰⣿⣿⠿⠿⣿⣿⣶⣦⣤⣶⣿⣿⡿⠿⣿⣿⣧⡀⠀⠹⣿⣿⡆⠀
⠀⣼⣿⡟⠀⠀⣼⣿⡿⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⢻⣿⣷⡀⠀⠹⣿⣿⡀
⢰⣿⣿⠁⠀⢸⣿⣿⠁⠀⣰⣿⣿⠛⠁⠀⠀⠈⠙⢿⠟⠁⠀⠀⢻⣿⣧⠀⠀⢿⣿⣇
⢸⣿⣿⠀⠀⣾⣿⡇⠀⢠⣿⣿⠇⠀⢸⣿⣿⡷⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿
⢸⣿⣿⠀⠀⢻⣿⣇⠀⠀⣿⣿⣇⠀⢸⣿⣄⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⡿
⠘⣿⣿⡄⠀⠸⣿⣿⡄⠀⠘⣿⣿⣦⣼⣿⣛⣃⣴⣿⣷⠄⠀⢀⣾⣿⡏⠀⠀⣿⣿⡇
⠀⢻⣿⣷⡀⠀⠻⣿⡿⠂⠀⠈⠛⠿⣿⣿⣿⣿⠿⠟⠉⠀⠀⢾⣿⡟⠀⠀⣸⣿⡿⠀
⠀⠀⢿⣿⣷⡀⠀⠉⠀⠀⠀⠀⠀⠀⠸⠿⠅⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣴⣿⣿⠃⠀
⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣴⠾⠻⣿⠻⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡾⢛⣿⣥⣶⣶⣿⣶⣶⣽⣿⡺⣧⡀⠀⠀⠀⠀
⠀⠀⠀⠀⡾⣿⣿⣧⢿⣿⣿⣺⣿⣿⠧⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠁⠙⣾⣿⣻⣯⣿⣭⣯⣿⣛⡿⣾⠉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣿⡿⠟⠛⠛⠛⠛⠛⠿⢿⣧⣄⠀⠀⠀⠀⠀
⠀⠀⢀⣴⡿⢋⣥⣄⠀⠀⠀⠀⠀⠀⠀⣠⣌⠻⣷⣆⠀⠀⠀
⠀⢠⣿⠏⣴⣿⣿⣿⣶⣴⣶⣶⣶⣤⣾⠋⠻⣷⣌⢻⣷⡀⠀
⢀⣿⠇⣾⣿⣿⣿⣿⣿⣿⣦⣤⣾⠋⠙⠿⠆⠘⣿⣆⢻⣧⠀
⢸⣿⢸⣿⠈⢻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠸⣿⠈⣿⡆
⢸⣿⢸⣿⠀⢸⣿⠻⣿⣿⣿⣿⣯⣿⣦⡀⠀⠀⠀⣿⠀⣿⡇
⠸⣿⡘⣿⡄⠀⢻⣧⡈⠻⣿⣿⣿⣿⣿⣿⣦⡀⣼⡿⢸⣿⠀
⠀⢻⣷⡘⣿⠆⠀⠙⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⠇⠀
⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠿⠀⠈⠻⣿⣿⠿⢋⣴⡿⠃⠀⠀
⠀⠀⠀⠈⠻⢿⣦⣄⣀⠀⠀⠀⠀⢀⣈⣥⣶⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣤⣤⣴⣾⣿⢿⣷⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⠟⣿⣿⢋⣁⣀⣀⣀⣙⣿⣿⠻⣿⣧⡀⠀⠀⠀
⠀⠀⠀⢸⣿⣧⣶⣿⣿⠿⠿⣿⣿⠿⠿⢿⣿⣷⣬⣿⣷⠀⠀⠀
⠀⠀⠀⢸⣿⣟⠉⢻⣿⣄⣤⣿⣿⣤⣄⣿⡿⠉⢻⣿⡿⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣶⣿⠿⠟⠛⠛⠛⠛⠛⠿⣿⣶⣿⡟⠀⠀⠀⠀
⠀⠀⠀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡀⠀⠀
⠀⢀⣾⡿⠃⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠈⢻⣷⡄⠀
⠀⣾⣿⠁⢀⣾⡿⠻⣿⣶⣶⣿⣿⣷⣶⣿⡟⢻⣿⡄⠀⢿⣿⡀
⢸⣿⡇⠀⣾⣿⠁⢀⣿⡿⣿⣦⣴⣿⠟⠉⠀⠀⢿⣿⠀⠸⣿⡇
⢸⣿⡇⠀⣿⣿⠀⢸⣿⡇⠈⠻⡿⠁⠀⠀⠀⠀⣸⣿⠀⢀⣿⡇
⠘⣿⣇⠀⢹⣿⣆⠀⠻⣿⣦⣤⣠⣴⣦⡀⠀⢠⣿⡟⠀⢸⣿⠇
⠀⠹⣿⣆⠀⠻⣿⠆⠀⠈⠙⠛⠛⠛⠁⠀⠰⣿⠟⠀⢠⣿⡟⠀
⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣴⣿⠟⠀⠀
⠀⠀⠀⠈⠻⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣷⣶⣶⣾⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠘⠿⠟⠋⢉⣉⣉⣉⣉⡉⠙⠻⠿⠃⠀⠀⠀
⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀
⠀⠀⣴⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣦⠀⠀
⢀⣼⣿⡿⠁⣠⡦⠀⠉⢉⠉⠉⠀⢴⣄⠈⢿⣿⣧⡀
⣼⣿⡿⠁⣼⡟⢀⣴⣦⡈⢁⣴⣦⣠⣿⣧⠈⢿⣿⣧
⣿⣿⡇⢰⣿⠀⣼⣿⡏⠉⣉⣹⣿⣿⣿⣿⡆⢸⣿⣿
⣿⣿⣇⠈⣿⡄⠸⣿⡇⠀⠛⢻⣿⢿⣿⣿⠁⣸⣿⣿
⠸⣿⣿⣆⢘⣿⣄⡈⠃⠀⠟⠛⢁⣠⣿⡃⣰⣿⣿⠇
⠀⠙⣿⣿⣿⣿⣿⣿⣇⣀⣶⣾⣿⣿⣿⣿⣿⣿⠋⠀
⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣤⣤⡄⠀⠀⣴⣶⣦⡀⣶⣿⣷⡀⠀⢿⣿⣿⣆⠀⠀⠘⢿⣿⣷⣤⠘⢿⣿⣿⣾⢹⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡯⣽
⣿⡆⠀⢼⣿⣿⣿⠆⠰⣿⣿⣿⡀⠀⠀⢿⣿⣿⣄⠀⠻⣿⣿⣧⡌⢿⣿⣿⣦⠈⠙⣿⣿⣿⠀⠀⡘⣿⣿⣿⡇⠘⢿⣿⡿⠋⡛⡿⢟⢧⢻⠟⡿⡍⡟⣻⣿⡿⢏⠻⡔⠣⡜⡱⢧
⣿⣿⣦⡈⠿⣿⣷⣆⠀⠙⣿⣿⣷⡀⠀⠈⠹⣿⣿⣷⠀⡘⠿⠿⣿⠀⢿⣿⣿⠆⠀⠻⠿⠿⠁⠰⠄⡌⠋⢉⠀⡄⢢⡐⢤⠓⡼⡑⡎⠦⡍⢞⡰⠱⣨⠡⢏⠞⡈⠱⣈⠱⠠⣙⠮
⠘⣿⣿⡇⠀⢹⣿⣿⠂⠀⠘⠿⠿⠇⠀⡀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠄⡀⢆⠱⡈⠔⣁⠊⡔⢨⠣⢜⢢⡙⠴⡑⠬⡑⡘⢄⠣⢑⠠⠑⣈⠂⠡⠁⠄⢂⠡⢈⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢨⡀⠀⠀⠌⠠⢁⠜⡀⠎⡠⠑⡈⢄⠊⡔⢡⠚⢌⠢⡘⠤⠑⢢⠑⢨⠐⠄⡃⠄⠃⠠⠈⠄⢁⠈⡀⠐⠠⢈
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠂⠄⠂⠀⠀⠀⠀⠀⠀⣀⣠⣴⡶⠟⠻⣿⣷⡀⠀⠁⢂⠐⡈⠤⠑⡈⠔⡈⠜⣀⠣⠘⠤⢁⠢⠁⠎⠠⠘⠠⢈⠐⠠⠈⠄⡁⠂⠠⠀⢀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡴⠒⠚⠛⣿⣿⣶⣿⠟⠈⢻⣆⠀⠀⢀⠂⡐⠠⠡⠈⠔⠨⠐⣀⠂⣉⠐⢂⠄⢃⠈⠄⡁⠂⠄⡈⠄⠁⡐⠀⠄⠁⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠈⠀⠠⠀⠀⠀⠈⢀⡠⠞⠛⠛⢀⡀⠀⠀⣤⣽⡌⠀⠀⠂⠄⠁⢂⠉⠄⢃⠡⢀⠂⠄⡈⠌⠀⠂⢈⠀⠄⢁⠠⠀⢀⠂⠀⠄⠀⠀⠂⠀⠀⠀⠈⢹
⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠐⠀⠠⠀⠀⠀⠀⢐⡞⠁⠀⠀⠀⠘⣷⣤⣴⣿⣟⢷⠀⠀⣀⣤⣄⡈⠀⡐⠈⠠⠈⠄⠠⠁⠀⡐⠠⠈⠀⢀⠈⠀⠀⠈⠀⠐⠀⠀⡀⠀⠀⠀⠀⠐⢸
⠀⠀⣶⣶⣦⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠠⠀⠈⣧⢀⣠⠴⡞⠀⠙⠿⢀⣈⡉⢼⡆⠀⢿⣿⣿⠇⠀⡀⠡⢀⠁⠠⢀⣤⣄⣀⡀⠄⠈⠀⣴⣶⣶⣦⡀⠀⠀⠐⠀⣶⣾⣶⠀⠀⢠
⠀⠀⢿⣿⡿⠁⠀⡀⠄⠀⠀⢀⣠⣤⣤⡀⠀⠐⠘⡏⠁⠀⠁⠀⠀⠀⠉⠉⠈⠊⢵⠀⠀⢼⡷⠂⠐⠀⠁⢂⠈⠀⠻⠿⠿⡿⠃⠄⠠⠈⠙⠛⠛⠛⠀⠀⠠⠀⠐⠈⠉⠁⠀⠀⣜
⠀⠀⢈⠿⠃⠀⠀⠀⠀⡀⠀⠙⠟⠻⠛⠃⠀⠀⡀⠸⡄⠀⠀⠀⠀⠀⠀⣠⢖⣻⣿⣷⣄⡀⣀⠀⠀⠂⠀⠀⠀⠈⠀⠀⠀⠀⠁⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢉⡽⣿⣿⠃⠃⠘⠉⠑⠒⠠⠤⢄⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⡀⠀⠀⠀⠈⠲⣽⠋⠀⠤⠠⠄⠀⠀⠀⠀⠀⠀⠀⠠⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⡑⠄⠈⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠉⠁⠋⠙⠉⠰⢣⢴⡘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠠⢃⠀⠱⡄⠀⠀⠀⠀⠀⢀⠖⣬⡀⠀⠀⣠⡄⠀⣀⠀⠀⠀⡡⢳⠈⡹⢊⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠀⠀⠀⠀⣶⣶⠄⠀⡀⠀⠀⢀⣦⠀⠚⠴⢁⣴⠾⣉⣴⠞⢉⡀⠀⢀⠃⠇⠀⡑⠂⠀⢀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡂⠈⠐⠂⠀⠀⠀⢹⣿⠀⠀⢈⠛⠄⣼⡏⠀⣉⣴⡟⣣⡴⠋⣡⡴⠛⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠳⠄⠀⠀⠀⠀⠀⠈⠁⣠⠸⡘⡇⢰⣿⣷⣾⢿⡿⢿⣥⡴⠋⢉⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⡹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠂⠄⠀⠀⠀⠀⢀⣠⡋⢟⡂⢁⠀⢸⣿⣿⣿⡿⢏⣉⣩⣤⠞⢉⢠⠀⠀⠀⠀⠀⠀⠀⣀⡄⠁⠀⠀⢆⠱⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⣸⡿⠷⠀⠠⠉⢀⣼⣿⢿⣟⣱⢶⣈⠁⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠻⠿⣿⣿⡾⠋⠈⠁⠀⠰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠠⠄⠁⠀⣔⡀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⢈⠓⡀⠀⠀⠀⣠⠞⢁⠀⠀⠛⠉⠀⠀⢀⠈⠀⠁⠀⠀⠀⠀⠀⠠⠴⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣾⢣⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡆⠀⡿⣉⠣⠀⠀⠉⢍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠦⠶⠴⢒⡒⠂⠀⣠⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠆⠷⢇⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⡀⠄⠀⠀⡀⡄⠀⠀⢸⡧⠁⠀⠣⢉⠀⠀⢐⠀⠈⠢⢄⠀⠀⠀⠀⠀⡀⠀⡀⢠⡤⢠⠐⡄⢎⣁⢀⡴⠟⠉⠀⡀⠀⠀⠀⠂⠀⠀⠀⠀⠢⣄⠤⠚⣂⠀⠀⠀⠀⠄
⠀⢈⠀⠀⠀⠐⠠⠀⠀⡘⠡⠀⠀⠘⢁⣀⠉⠀⢠⠴⠃⠀⠂⠀⠀⠀⠀⠀⢀⡆⡌⢁⡤⢾⠸⡇⠸⣎⣀⠤⣾⠀⠁⠀⠀⢀⣴⠃⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⣚⡝⢣⠀⢀⠀⠂
⠀⠀⠀⠂⠄⡠⢁⠄⡠⢐⠠⢠⠀⠙⣁⠄⠀⣶⠋⠀⠄⠀⠀⠀⠀⠀⠀⠰⠄⠇⠳⠈⠛⠛⠆⠙⠤⠆⠐⠈⠀⠀⣀⣠⡴⠛⠉⠀⠀⠘⡤⣂⡀⠀⠀⠈⢀⠀⠐⢊⠄⢣⡐⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠸⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣀⣀⣠⣀⣀⣀⣀⣀⣤⡶⠿⠛⠉⢠⡞⢀⢾⠀⠀⣱⠡⢳⢄⠀⠀⠀⠁⠀⢁⠂⠀⠱⡀⠂
⠀⠀⠀⠀⠒⠄⠢⠐⡐⠢⠒⠰⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠉⠉⠛⠚⠈⠉⠁⠀⠀⠀⢀⡴⠏⢠⡟⠀⡂⠀⠀⡙⢢⢉⠦⠀⠀⠒⠀⠄⠀⠠⠀⠡⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠠⠀⠀⠀⠀⢀⣰⡯⠃⢀⡟⢀⡦⠁⢸⠀⠑⠢⠌⠊⠡⠀⠀⠈⠀⠂⠔⠀⣶⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⣠⢿⡃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠀⢠⡞⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣴⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠘⢆⠫⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⠛⠋⠁⠀⠀⣠⠟⠀⠀⢨⠂⠀⣿⡇⠀⠀⠀⡀⠀⠀⠀⡀⠀⠠⢄⡀⢸⣷