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