Disco ball Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣤⣤⡄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⡀⠀⠀⡀⢐⣾⣟⣀⣾⠋⠉⣿⣶⡏⠳⣦⣀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⣬⣤⣿⣿⣿⣿⡿⠿⠇⠀⠸⣿⣶⣿⣯⠐⡄⠀⠠⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⠿⣿⣿⠁⠀⢸⣿⣿⣿⣷⣿⣿⣷⣶⡄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⡿⠿⣿⠇⠀⢰⣿⣿⣿⣿⣴⣿⣷⣿⣿⠉⠉⣿⡍⢡⠀⠀⡀
⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢸⠇⢸⣿⣿⣿⣾⣿⡇⠉⠉⣼⣿⡏⠉⠛⣤⣤⣿⣇⣼⡀⠀⠁
⠀⠀⠀⠀⠀⢹⠋⠁⠀⠀⠘⣿⣾⣿⣾⣿⠉⠙⢡⣤⣄⣻⣿⣃⣀⣀⣿⡿⣿⢿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠉⣿⣽⣿⣀⣀⣸⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣀⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣼⣿⣿⣿⣿⣿⣿⡿⠿⡿⣿⣿⣿⡟⠀⣴⠗⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⢿⣿⣿⡛⢻⣿⣇⣀⣼⣿⣿⣿⠞⠠⠃⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠙⠷⠶⠉⠿⢿⠿⠛⠟⠋⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣛⠿⣿⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡏⠿⢿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⡟⠋⠀⠀⠀⠀⠀⠈⠀⠘⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠛⠊⠀⠀⠀⠀⠀⠀⠘⠛⢟⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣷⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣦⢀⠀⠀⠀⠀⠀⠀⠀⢠⢴⣾⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡠⢴⢤⡤⠀⠠⡄⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢠⡤⣤⠀⠀⠤⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⡛⣿⠻⠺⠿⠶⢶⡗⠿⣻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⣿⠟⠷⠿⠖⠲⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣿⣿⣗⠒⠦⠉⠈⠀⠀⠘⠉⠃⠁⠩⠹⢿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠲⠧⠉⠉⠁⠀⠈⠀⠋⠈⠩⠷⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⣾⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣀⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣶⡄⠀⠀⠀⠀⠀⠀⢠⣴⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣷⣦⣤⣶⣤⣾⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣤⣶⣀⣤⣰⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⠿⠉⠙⠱⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⣿⠝⡏⠛⠿⡛⣻⣿⣷⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⡍⠙⠁⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⣿⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⢀⡄⣀⡰⣎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠂⠀⠀⠀⠀⠀⢠⠀⣠⣶⣩⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣷⣠⣤⡠⢀⣤⣾⣟⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣦⣠⣤⣦⢀⣴⣿⣟⣿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢋⠩⠄⠛⠉⠔⢻⣾⢟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⣋⠱⠘⠋⠩⠜⢿⡾⢟⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣪⣿⣿⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠈⠀⠈⢀⣽⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡇⠓⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⣀⣀⡠⠀⣀⡀⢀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣀⣀⣠⣄⢀⣀⣄⣐⣷⡿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⣿⣿⡿⠿⠟⠛⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢭⢫⢩⢷⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡯⣗⣺⣂⣧⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠘⠳⠴⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⣤⣤⣀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣯⣙⣒⠿⣭⢿⣖⣋⣽⢶⣄⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣍⢓⢶⠎⡭⣽⢹⡭⡍⢯⢶⠚⣩⣷⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⠝⠛⠛⠛⢛⠙⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢦⣩⣏⡟⢺⠗⡷⢺⡖⢷⠚⣎⣻⣡⡴⢷⠶⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⣶⡔⣤⣶⣿⣶⣮⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡧⣼⣼⣋⣿⢉⡟⢺⡏⢹⣋⣻⣸⡦⠷⣿⡇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠷⡧⣼⣍⣏⣉⣏⣹⣏⣹⣍⣽⣤⡷⢞⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣗⡷⢺⠤⣯⢬⣧⣹⣧⣼⡧⣼⠴⣗⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠻⣼⢏⣇⢻⠒⡷⢺⡇⣸⢓⣟⡾⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡷⠂⠀⠈⠛⢮⣬⣇⣻⣸⣁⣏⣾⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣥⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢻⣷⣿⣷⣻⢵⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣞⣯⣭⣽⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢆⢰⡀⠒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⢩⠈⡉⢂⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⢰⢠⢠⢀⠀⠑⠠⠤⠎⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣒⠋⠭⠼⠸⠨⢘⠠⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⢰⣚⢩⠭⠤⣘⡐⢤⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣫⠀⣚⣚⣓⡂⢬⡳⠁
⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⢠⢠⠠⡀⠀⠀⠀⠀⡌⡐⣒⡒⡌⡇⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠬⠒⣸⢸⢘⡇⡃⠇⡀⠀⠀⠀⠈⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⢫⠴⢐⢐⢂⠀⠦⣅⡠⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠞⠊⡭⠬⠬⠭⠙⠲⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡟⡰⠒⣉⢉⡒⢮⢳⠀⠀⠀⠀⠲⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠣⠚⠢⠝⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⣭⣭⣭⣿⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⢿⡿⠶⠶⣿⠶⢾⡿⠿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⣿⣃⣀⣿⣀⣼⣧⣤⣤⣿⣤⣼⣧⣄⣿⣀⣸⣏⠛⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⢻⡟⠉⢹⡏⠉⣽⠃⠀⠀⣿⠀⠈⣯⠉⢹⡏⠉⣿⠛⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣰⣟⣠⣿⣤⣼⡷⠶⢾⡷⠶⣿⠗⠟⠻⣿⠛⠺⣿⠶⢾⡷⠶⢿⡶⣤⣿⣬⣻⣆
⠀⠀⠀⠀⠀⠀⣰⣿⠋⢹⡇⣀⣸⣇⣀⣸⣇⣀⣿⣄⣀⣠⣿⣀⣠⣿⣀⣸⣇⣀⣸⣇⣀⢸⡇⠉⣿⣇
⠀⠀⠀⠀⠀⢰⣿⡟⠛⣿⠋⠉⣿⠋⠉⣿⠏⠉⣿⠉⠉⠉⣿⠉⠉⣿⠉⠙⣿⠉⠹⣟⠉⠛⣿⠛⢻⣿⡆
⠀⠀⠀⠀⠀⣾⣿⡷⠶⣿⠷⠶⣿⠟⠛⣿⠟⠛⣿⠛⠛⠛⣿⠛⠛⣿⠛⠻⣿⠛⠻⣿⠶⠾⣿⠶⢾⣿⣷
⠀⠀⠀⠀⠀⣿⣼⣧⣤⣿⣤⣤⣿⣤⣤⣿⣤⣤⣿⣤⣤⣤⣿⣤⣤⣿⣤⣤⣿⣤⣤⣿⣤⣤⣿⣤⣼⣧⣿
⠀⠀⠀⠀⠀⣿⢹⡏⠉⣿⠉⠉⣿⠉⠉⣿⠉⠉⣿⠉⠉⠉⣿⠉⠉⣿⠉⠉⣿⠉⠉⣿⠉⠉⣿⠉⢹⡏⣿
⠀⠀⠀⠀⠀⢿⣾⡷⠶⣿⣤⣤⣿⣤⣤⣿⣤⣤⣿⣤⣤⣤⣿⣤⣤⣿⣤⣤⣿⣤⣤⣿⣤⣤⣿⠶⢾⣷⡿
⠀⠀⠀⠀⠀⠸⣿⣧⣤⣿⣄⣀⣹⣇⡀⣸⡀⠀⣿⠀⠀⠀⣿⠀⠀⣿⠀⢀⣟⢀⣀⣿⣀⣠⣿⣤⣼⣿⠇
⠀⠀⠀⠀⠀⠀⢻⣿⡀⢹⡏⠉⢹⡏⠉⢻⡟⠛⣿⠛⠛⠛⣿⠛⠛⣿⠛⢻⡟⠉⢹⡟⠉⢹⣏⣀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠻⣟⠻⣿⠶⢾⣷⢦⣾⣧⣤⣿⣤⣤⣤⣿⣤⣤⣿⣤⣼⡷⠶⢾⡷⠞⣿⠛⣹⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣤⣿⣀⣸⣇⠀⣿⡅⠀⠀⣿⠀⢠⣿⠀⣸⣇⣀⣼⣧⣴⣿⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⣹⡏⠙⣿⠛⢻⡟⠛⠛⣿⠛⢻⡟⠛⣿⠋⢩⣿⣡⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣶⣾⣷⠶⢶⣿⠶⣾⣷⣶⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⢤⣠⣞⣣⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⠾⣏⣴⣻⠽⠟⣟⠛⢡⠜⠛⣿⠟⠭⡙⢇⠉⢿⢀⡠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠟⣿⡟⢳⣶⡟⠉⢹⣶⠾⢹⣿⢋⡁⣿⣿⡾⣋⠁⡏⠉⢻⠒⢳⠆⠝⡆⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠦⣷⣿⣗⣾⣿⣏⣨⣇⠀⠸⡤⠷⡤⠸⢤⣴⣥⡤⠷⢤⣬⡥⣤⡽⠀⣄⣿⡀⠱⣿⣖⢢⡴⢄
⠀⠀⠀⠀⠀⠀⠀⣰⠆⣽⡶⠉⣸⡿⠯⣠⡼⢿⣾⣤⣶⣶⠄⠂⢶⠘⠛⠛⠃⢲⠚⠓⢿⠿⠧⡴⣯⣿⠯⢠⣸⣏⠈⢻⢲⡐⣦
⠀⠀⠀⠀⠀⢠⣤⣵⢺⠏⠙⠀⡾⢀⣰⢇⡔⠿⣿⠿⢿⣿⣤⣤⣶⣤⠚⠶⢶⣶⣤⡤⠤⠤⡤⠿⣿⣯⣀⣀⣿⣺⣇⠈⢿⠑⢼⡷⣄
⠀⠀⠀⠀⣐⣘⡇⣷⣶⡆⢹⣿⣿⡇⣀⣨⢀⣀⣇⡀⠾⠿⣿⣿⣿⣿⡤⡤⠼⢿⡿⠧⢀⠀⡦⣀⣼⣿⢿⡏⠉⢻⠉⠹⣞⣶⡜⡷⣸⣇
⠀⠀⠀⠾⢁⣿⡁⢿⠟⣖⢙⣹⣿⣿⡏⠀⢠⣿⣿⡇⠀⢀⣿⣿⠯⣿⡧⠇⢀⣰⣀⣀⣸⣀⣀⣛⣐⣺⢢⣸⣿⣿⣿⡎⠛⢿⣇⣰⣸⣍⠳
⠀⠀⡔⣾⢡⣿⢃⣘⣠⣧⣬⣾⣿⠋⠉⣻⡯⣼⠇⠀⠙⠀⠀⠂⠀⠀⡃⠀⢸⠟⣿⢸⣿⣿⣯⠀⢹⣏⣿⣿⠉⠛⠟⠃⢤⣼⣿⣿⣿⠈⣷⣧
⠀⣸⣧⣿⠊⣿⡿⠀⣿⣿⡿⣿⣿⣤⠄⠛⠳⠛⠐⡖⠃⣾⠉⠙⢻⠈⠁⠁⠈⠁⡏⠉⢹⡏⠛⠒⠚⠀⢿⣿⣤⣤⣅⣀⣸⣿⣿⠘⡏⠹⣿⡯⣆
⠀⣿⣉⠟⣴⣿⣿⡇⣹⡇⠀⣿⣿⣿⣀⠀⠄⡄⠀⠃⠀⠓⢠⠄⠛⢶⠀⠒⠠⠀⠃⢲⠘⠃⡀⠀⠀⠄⢹⣿⠏⣿⣿⣿⠀⠈⣿⢲⠗⠶⢿⣇⡜
⠸⡇⣿⢂⣿⠿⡛⠛⣿⣿⠇⠀⠁⠀⠘⠀⠀⣇⢀⣀⠀⡀⠨⢀⡀⠼⠠⣤⣤⣄⠀⠸⣀⡀⣗⣀⣀⡀⠀⠈⠀⠀⢹⣹⣻⣶⣷⡸⢤⣌⣘
⡄⣳⣿⣋⣷⡀⣷⣠⠿⢿⡦⠖⢒⡀⠈⢉⡉⠉⢣⠀⠀⡇⠀⠀⡆⠀⢀⡿⣋⢿⡁⠀⠘⠀⠀⢸⠀⠈⠟⠈⢹⠆⠚⠻⠴⠿⣿⣅⢸⣿⡇⢹⡟
⣇⣭⡿⠾⣿⣿⠁⢹⣆⣈⣿⠶⠟⠦⠶⣾⡖⠒⠛⠞⠋⠙⣿⡷⢻⣿⡿⡟⠉⠈⡇⠁⢙⣿⣿⡶⠀⠀⣶⣤⣼⠄⠀⠼⠀⢰⠃⠀⣿⣿⡇⣼⣧
⣇⣻⣿⣤⡿⢿⡏⠉⢻⣿⣿⠀⠀⢘⣿⣿⣇⣀⠤⠼⢤⣤⣿⡶⠛⠛⠻⠓⠂⣶⠳⠶⡼⠿⢯⣧⣤⣴⣿⣿⣟⣀⢠⠆⠀⣼⣿⣿⠛⢻⣼⣿⣹
⢻⣿⡿⢿⣷⣸⠧⠴⡜⠛⣏⠉⠉⠀⠀⢸⣷⡞⡇⣀⣈⣿⣿⣷⡀⠀⢐⠀⡀⣂⣀⡘⡇⠀⢺⣿⣿⡇⠀⣸⠉⠉⣿⣶⣶⣿⣿⣧⣤⣾⣿⣿⢋
⢸⣿⣿⣿⣟⢿⡀⠀⣷⣠⣼⡄⠀⠲⠀⠋⠋⠉⠉⠉⠉⠉⡍⠉⠉⠟⠀⢸⣿⣿⡏⠀⠉⢿⣿⣿⡏⠈⢹⡟⠒⢾⢿⡿⣿⣿⣿⠀⠴⠉⣿⣷⠾
⠀⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢀⣀⣀⠰⠤⢤⠐⠀⢴⠓⠐⡖⠂⢶⠚⠛⢻⠃⠒⣲⣿⣿⡿⠤⠤⡴⢀⣀⡾⣁⣰⡟⠌⣽⣿⣷⣶⣿⣅⡻
⠀⠘⣿⣿⡜⣿⣽⣿⠛⠏⢹⠉⠉⡄⠀⠉⣀⣀⢸⣀⣀⣤⣀⣄⣅⣤⠸⢤⡤⠼⣿⡥⣿⣿⣿⡇⣀⣀⠃⠀⡄⠀⢨⣿⣿⠛⠿⣿⣿⣏⣼⣿⠃
⠀⠀⠸⡻⣿⡟⢿⣿⡿⠤⣄⠒⢆⠘⠻⣿⣿⣿⠀⠀⣻⣶⣿⣀⡀⡹⣀⢐⣇⣀⣀⣟⣣⡇⠀⣠⣿⣿⡏⠈⢹⣷⣶⣿⣿⣤⣻⣿⣿⣿⣿⠇
⠀⠀⠀⠑⣿⢿⣿⣿⣇⣀⣽⣤⣼⣶⠒⢻⣿⣿⣿⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠉⠀⡿⠁⠀⠏⠀⢠⡏⠉⢷⣾⣿⣿⠿⣿⣿⡟⢫⣿⣿⠏
⠀⠀⠀⠀⠈⢦⢾⡿⣿⣿⣿⣿⣿⣾⣄⡀⠏⢻⠛⢲⠆⠃⠐⠂⠀⠆⠀⢀⣶⡖⣿⣶⣶⠂⠂⡄⠚⢠⠤⢿⣿⣿⣯⣶⣿⡏⣱⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠳⢱⡜⢿⣿⣿⣿⣆⡀⠤⡄⠘⢲⠚⠓⡆⠈⠀⠓⠒⠂⠈⠛⣿⣿⡟⠉⠐⠐⠳⠒⢢⠤⠤⣀⣰⣿⣿⣿⠶⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠊⣥⢿⡏⠹⡏⢑⣄⠤⠤⠴⠆⠂⠓⠲⠒⠓⣶⣳⡖⢶⣿⣿⣶⠒⣲⡖⠚⠶⠶⣄⣼⣿⡟⡉⠛⢥⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⡀⢱⣌⣤⢄⠶⠦⠜⠒⢒⠛⡓⡋⢙⣻⣿⣫⣿⡿⠛⠛⢦⣤⡤⠤⣀⡀⠁⢙⠷⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠑⣄⣠⣔⡀⠈⣀⣉⣽⣤⣬⠤⢐⣿⣭⣥⣽⣦⣼⣿⡿⠄⣐⡁⠜⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠛⠟⢤⣹⠴⡜⣛⣯⠿⢿⣙⣛⡛⠋⣴⡿⠷⠒⠃⠈
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣯⣤⣭⣥⣬⣩⣷⣭⣾⣯⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⠆⠀⠠⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣷⣶⣤⡀⠀⠚⣿⠁
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣴⠟⣿⣟⣿⣩⣯⣽⣯⣿⣟⣿⢿⣷⡄⠀⠀⠆
⠀⠀⠀⠠⣀⠀⠀⡇⠀⠀⠀⢠⢟⣿⠻⣟⣸⣟⣹⣯⣹⣿⢹⣿⣻⣷⢿⣟⣆⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⢙⣶⣷⣊⠀⠀⣷⣿⡿⣿⡇⣟⡛⣛⣛⢙⣛⢚⣛⡛⣿⡷⣿⣿⡆⠀⠀⠀⡀⠀⠈⠃
⠀⠀⠀⠀⠈⠉⠀⡇⠀⠀⢸⣷⣿⢻⣿⠟⣿⡇⣿⣿⢸⣿⠻⣿⡏⣿⡟⣿⣿⡇⢀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠁⠰⠆⠘⣯⣿⣛⣿⡿⠿⠇⠿⠿⠹⠿⠿⠿⠗⣿⣟⣿⣯⡇⠀⢙⣾⣷⣎⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣻⡿⢿⡷⣿⣿⢾⣿⢸⣿⢿⣿⣫⣿⡿⠁⠀⠉⠹⡏⠉⠉⠂
⠀⠀⠤⢤⡦⠄⠀⠀⠀⠀⠀⠀⠻⣿⣝⣿⠿⣿⣾⣶⣶⣿⣾⡿⣿⣻⣿⡟⠁⠀⢀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠐⣶⠄⠀⠀⠀⠈⠻⢿⣿⣿⣶⣿⣾⣷⡿⣿⣿⠟⠋⠀⠀⠀⠺⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⠀⠀⢰⠀⠉⠙⠛⠚⠛⠚⠋⠉⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠴
⠀⠀⠀⠀⠀⣀⡇⠀⡄⠀⠀⠀⠙⣷⣾⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠐⠚⡟⠒⠂
⠀⠀⠀⠀⠐⠚⡟⠁⠀⠀⠀⠀⠈⠉⢻⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⠌⡅⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠖⠀⢂⠄⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⠋⠐⠱⠋⠹⠁⠎⠴⠱⠫⠊⠎⠀⠀⢠⡈⠰⣣⠊⠞⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡄⠒⠲⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣷⣶⣶⣶⣶⣶⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣄⡀⣀⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⣿⣿⣿⣿⠗⠹⣿⣿⣿⣿⣿⣿⣿⣋⣵⠾⣿⣿⢐⣿⣿⣿⣟⡻⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣇⣻⢿⣾⣿⣿⣿⣿⣿⣿⣟⣬⣿⣿⣷⣾⣷⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢿⡿⠟⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢯⣍⣿⣩⡶⣤⣬⣿⣿⣮⣽⠻⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⣿⣿⡿⡿⢛⡗⠟⠛⣿⠀⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠁⣹⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⠿⣿⣇⡃⠼⢿⠀⠀⣸⣧⡘⢿⣿⣿⣿⣹⣿⣿⣿⣿⢟⣴⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⡇⣾⢻⣿⢁⣤⣿⠃⢰⣿⣿⣿⣶⣭⣟⣿⣙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠋⠉⠉⣶⣿⠛⠀⢹⡏⠙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡀⣸⡄⢸⣿⣇⡀⣸⣿⣾⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣼⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣷⣤⣿⣏⠁⠙⢿⣿⠙⣿⣏⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣛⣛⣛⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⣿⡿⢿⢵⣇⠀⠉⠃⠈⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⣿⣿⠟⠁⠀⢘⣿⡇⠀⠀⠀⠀⠻⣿⣿⣦⣿⣿⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⠛⠛⠛⠀⠀⠁⠚⠛⠛⠒⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠙⠀⠀⠀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⠆⠀⠠⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠈
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣷⣶⣤⡀⠀⠚⣿⠁
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣴⠟⣿⣛⣿⣩⣯⣭⣯⣿⣟⣿⢿⣷⣄⠀⠀⠆
⠀⠀⠀⠠⢄⠀⠀⡇⠀⠀⠀⢠⢟⡿⠻⣟⣸⣭⣼⣯⣹⣯⢹⣿⣻⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⢙⣶⣷⣏⠀⠀⣷⣿⠞⣿⡗⣛⡋⣻⣟⢙⣿⣘⣛⡛⣿⡷⣿⣿⡆⠀⠀⠀⡀⠀⠀⠁
⠀⠀⠀⠀⠈⠁⠀⡇⠀⠀⢸⣷⣿⢻⣿⡛⣿⡇⣿⣿⢸⣿⠛⣿⡇⣿⡟⣿⣷⡇⢀⡀⢠⡇⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠰⠆⠘⣯⣿⣟⣿⡛⡿⠇⠿⠿⠸⠿⠿⢿⡇⣿⣋⣿⣿⡇⠀⢙⣾⣷⣏⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣻⣟⠿⡿⢿⣿⢾⣿⢹⡿⢿⣿⣫⡿⡿⠁⠈⠉⠸⡏⠉⠉
⠀⠀⠤⢴⡦⠄⠀⠀⠀⠀⠀⠀⠹⣿⣝⣿⡿⣿⢾⣿⣾⣿⣾⡿⣿⣫⣿⡟⠁⠀⢀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠐⢶⠄⠀⠀⠀⠈⠻⢿⣿⣿⣶⣿⣾⣷⣿⣿⣿⠟⠋⠀⠀⠀⠙⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡀⠀⢰⠀⠈⠉⠛⠛⠛⠛⠉⠉⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠶
⠀⠀⠀⠀⠠⣄⣇⠀⡄⠀⠀⠀⠙⣻⣿⣷⣤⡄⠀⡀⠀⠀⠀⠀⠀⠈⠛⡟⠋
⠀⠀⠀⠀⠐⠋⡏⠁⠀⠀⠀⠀⠈⠉⢻⡇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⢀⣀⣤⣤⣴⣴⡤⠤⣄⡀⠀⠀⠀⠀⢀⣴⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢿⡟⠈⠁⣿⠾⣷⢶⡾⣿⣷⣄⡀⠀⠀⠈⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠠⣿⢛⣿⣛⣿⡛⠛⠛⣿⠺⡷⠉⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣸⣽⣷⡿⠻⠿⢙⣛⢛⣛⣃⣀⡀⣿⡟⠿⠾⣶⣯⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⢐⣯⠀⢸⣿⠀⠀⢸⣿⠸⠿⠛⣿⡇⡿⠯⣿⣷⣷⣼⣝⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⣴⣶⣿⢾⣿⠼⠿⠇⠀⠸⠿⠯⢿⠇⠀⢰⣶⣭⢙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢆⣨⣥⣶⣶⣿⡆⠀⠸⡿⠿⣿⢿⣿⣶⣷⣾⣭⡟⡺⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢛⣩⣌⠀⢺⣷⢿⡿⣿⠿⡿⢾⣷⣶⣶⡏⠙⡳⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢛⣭⣶⣶⢿⡾⡷⢿⠂⠀⡿⣶⣶⣯⣄⡰⡟⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⣽⣶⠷⣿⣻⣻⣻⣻⣿⢷⣶⣭⠻⠃⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠉⠑⠿⠿⢿⣿⣿⡿⠻⠟⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⡿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢀⠤⢴⠖⢲⣤⣀⡰⠂⠀⠤⣄⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠺⢟⡭⠿⣀⠸⠛⠃⠀⠀⠘⠂⠀⠀⢹⣶⣤⣄⠀⠀⠀⠈⢀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠿⢂⣀⠛⠛⠃⠀⠀⠀⠘⠓⠀⠉⠉⠁⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢠⣊⡇⠰⠛⠫⣶⠾⢃⣤⠀⠈⠁⠀⠀⠀⢀⡀⠀⢀⡰⠆⠀⠀⠀⠈⠰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠞⠉⠀⣤⢴⡞⠛⠀⠈⠁⠺⠇⠀⠀⠀⣤⡜⠋⠀⠘⠃⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣴⢀⡘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠠⡄⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⣿⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠀⠀⠀⢧⠘
⠀⠀⠀⢀⡀⠀⠀⠀⢸⡇⠺⢠⠀⠀⠘⠁⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠾⡆⠇
⠀⠀⠀⠈⠁⠀⠀⠀⠸⠁⠀⢸⡆⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠘⠛⠀⠘⠛⠿⠿⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠸⠗⠀⠀⠀⠰⠄⠀⢀⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⢰⢶⡆⠘⣷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⡗⠀⠈⠃⢴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠆⠀⠀⢀⡦⠀⢀⡻⢿⡆⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⢰⡷⣠⡀⠻⢠⣴⣶⠷⢀⡀⠀⠀⣶⠀⠀⠾⢿⠿⠿⢃⠀⢰⣶⣼⠁⠾⣶⣟⠄⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⣦⢹⣵⠿⣄⠁⠀⠀⠈⠁⢶⢾⣻⣀⣠⡀⠛⣤⣤⡟⠀⣰⡿⡷⡀⠀⣼⠏⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡈⡱⢄⠉⠀⠀⠀⢶⡶⠈⠛⠋⠹⡿⢆⣶⠿⡿⢰⣮⣿⡁⢆⡤⡺⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠛⢿⢶⢥⣶⢄⣴⣾⣿⡄⠲⢾⣢⠣⣽⢫⣼⢋⡐⢤⣿⢛⡈⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⢀⠚⢹⠾⠙⠶⣹⣶⣴⡿⢾⣿⣿⣮⠑⠡⠟⠋⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠺⠯⠿⠾⠿⠶⠶⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠃⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣷⣶⣤⡀
⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠏
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣳⣃⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠄⢚⣿⣶⣻⣿⣿⣿⣿⣟⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⣿⣿⣾⠁⢀⣽⣿⣿⣿⣽⣿⣿⣯⢿⣿⣫⡉⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣟⣿⠉⠀⣼⣿⣿⣿⣟⣿⣿⣿⡆⠀⠀⡀⠀⢻⣿⣿⣗⣾⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⣿⢿⣿⢿⣿⣲⣺⣿⣿⣿⣿⡯⣿⠿⡿⡇⠀⠀⢿⢽⣿⠀⠈⠉⠉⢻⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⣰⣻⣿⣭⣿⣿⣿⣿⠛⠛⠛⠉⠉⢹⣿⣿⣿⣶⣶⣟⠉⠉⠃⠀⠐⣤⣬⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⡿⢽⣿⣿⣿⣿⣿⣏⠀⠀⢠⣀⣀⣸⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣹⣷⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣠⣴⢿⣿⣟⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡶⢿⢺⣷⣿⢸⣿⣿⣿⡏⣿⣿⣿⣻⣿⣿⣾⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⣿⣿⣺⣿⣿⣿⣿⣿⡿⣷⣤⢶⣾⣿⣿⣿⣿⡿⣿⠛⠛⠛⣿⣿⣿⡷⣶⣿⣿⣾⣿⣿⣟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡟⣿⣻⣽⡿⣏⣿⣺⡿⣿⣟⣾⣿⣿⣿⣾⣟⣿⣿⡀⠀⠀⣿⣿⣿⡗⣿⢿⣿⢻⣟⣿⡿⡓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟⣻⣯⣿⣿⣿⣾⠋⠉⠙⠉⠉⢹⣿⣿⣿⣯⣭⣽⡯⣭⣽⣏⣿⣿⣟⣟⡟⠙⠛⣷⣾⢿⡇⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⡾⣿⣿⣿⣆⣀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣾⠿⠿⠿⠿⠷⢿⣭⣿⡇⠀⢰⣿⡟⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠛⠉⣿⠿⣿⣽⣟⣿⣿⣿⣿⣿⣿⣟⣟⣿⠀⠀⠀⠀⠀⣼⡿⣿⠁⠀⣽⣹⣷⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣧⢿⣿⣇⣀⠸⣿⣿⣷⣾⣿⣟⡟⣿⣿⣿⠋⠉⢹⣷⣶⣟⣖⣲⣿⣿⣷⣤⡴⠯⣿⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣯⠀⠀⠀⠹⣿⣻⣿⣿⣷⠿⠿⠿⠿⠆⠀⢼⣿⣿⣷⣯⣿⣿⣿⣿⡟⠀⣼⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠰⣿⣿⣭⣧⠀⠀⠀⠀⡀⠀⡀⠀⣼⣿⣿⣵⣿⣳⣿⣿⣿⣿⢿⣿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣬⣿⡿⣿⣳⠀⠁⠀⠁⠀⣿⣿⣿⣿⣯⣿⡿⠋⣩⡿⠟⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⠿⠺⢿⡁⠲⣷⣾⠀⢹⣿⡿⠉⣼⣿⣷⠖⣻⣴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠤⠤⠾⣶⣿⣌⣻⣅⣼⣿⣿⣿⡿⠷⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⣿⣤⢤⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡛⠃⠙⣛⠿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⡴⣟⠳⠭⢭⢬⢬⠭⠾⣛⢦⡈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢟⡱⣬⣓⣚⣻⣟⣒⣋⡴⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣞⡓⠶⡭⣽⣸⢹⣼⣏⣯⠦⢞⣳⣀⣴⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⢮⣝⣛⡞⡾⢾⢹⠸⡞⣚⣭⡆⠻⠏⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⢧⣭⣑⣓⡗⢾⢸⡆⣗⢺⣚⣭⠴⡇⠙⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢘⡳⠼⢭⢭⡏⣽⢸⡍⣧⢽⠰⢛⡈⣷⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣛⠲⢼⢭⡏⣽⣹⡏⣯⢨⡥⡗⣚⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠠⣍⣛⣺⠰⡆⠶⠰⡆⣾⢘⣋⡭⢠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⡹⣸⡒⡗⣾⢸⡗⣿⢺⢓⣏⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣎⢲⢿⢹⠨⡇⣿⢨⡇⣭⢸⣰⢂⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣴⣄⠀⠙⢷⣃⣳⢻⢸⢇⡇⣞⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⠙⣿⣦⣙⠿⣇⣧⣿⢸⢣⠧⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠉⠙⠛⠛⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣶⣬⣭⣭⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⠺⢾⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠠⣾⡦⠄⠀⠀⠀⠀⣠⣾⣿⡿⣿⢷⣶⢾⡿⣿⢿⡿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⢀⣼⢿⣿⣿⣟⣿⣻⣿⠛⠛⣻⡟⣿⣀⠸⣿⣷⡀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢀⣸⣟⣿⣻⣿⣽⣿⣤⣤⣿⣏⣿⣿⣿⣿⣾⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣻⣟⣿⡝⠋⢹⣿⠉⠉⣿⣯⣿⣿⣿⣿⢿⣶⡄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠸⠂⠀⠀⠀⠀⢸⣿⢿⣻⣯⣿⣥⣶⠈⠉⣴⣦⣿⣭⣿⠙⢛⡿⢿⠋⡇⠀⠀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢟⣯⣿⣽⣧⣿⣴⣶⣾⣧⣿⣽⣯⣤⣸⣋⢠⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠐⢜⣿⣯⣷⣿⣾⡶⣷⠀⢸⡷⡾⣿⣥⣿⣻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠻⣽⡾⡿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣽⠟⠀⠀⢀⣠⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢵⡿⣿⣿⡩⣿⠟⠕⠊⠁⠀⠀⠀⠀⠈⠃






⣶⣶⡶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⢰⡿⠛⠓⠚⠒⠒⠒⠒⠒⠛⠚⠛⠓⠛⠓⠚⠓⠚⠛⠓⠒⠒⠒⠒⠚⠒⠒⠒⠛⠛⠛⠒⠓⠒⠒⠒⠒⠓⠒⠛⠓⠒⠒⠓⠒⠓⠒⠒⠒⠒⠒⠒⠒⠚⠓⠒⠲⣷
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⢀⢠⠀⠀⠀⠀⠀⢠⠀⢰⠀⠀⠀⠐⠀⢐⠀⠀⠢⠀⠂⡀⠀⠆⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⣰⠀⢀⡤⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣠⠏⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠛⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⣰⠋⠀⣼⢃⡼⠓⠧⣴⠂⠚⣠⠊⢠⠟⢀⡾⠃⣼⠂⣼⠃⠀⠀⠀⠀⢀⡼⠁⢀⣴⠋⣰⠏⢠⡎⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠤⠠⠜⠁⠠⠊⠁⠞⠁⠀⠐⠧⠀⠘⠧⠐⠏⠰⠟⠀⠞⠁⠸⠁⠀⠀⠠⠄⠰⣏⡀⠀⠸⢁⡾⠃⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠠⡤⢤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⢡⡤⣠⣾⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⡾⠃⡀⠀⠀⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣀⠘⢃⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣹⣶⣷⡄⣰⣦⣴⣦⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣩⢽⠏⣁⣄⠀⢀⣤⣭⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⣴⣿⢿⣿⣷⢿⣅⠀⣬⣿⣷⣿⣿⣿⣿⠉⠹⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⡟⠻⣿⣿⠟⢠⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠵⣷⣬⣿⣥⣏⠘⠦⣴⡁⠀⢿⣿⣿⣟⣛⣿⣿⣷⣷⣎⣻⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣟⣹⠋⣹⡿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣴⣶⣿⣿⣿⣿⣿⣿⣿⢿⣇⣀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣟⣹⣿⡅⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡛⣿⣿⣭⣿⠟⣍⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⣿⣿⣧⡊⣿⣿⣿⣾⣿⣿⡏⠀⠁⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣾⣏⣻⠟⠋⡹⣅⠀⠀⠀⠀⢘⢹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢍⠙⣾⣿⠋⠁⣶⠆⢀⣀⣈⣿⣿⣿⣿⣨⡙⣉⠻⣿⣿⣿⠄⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢉⣉⣿⣿⣿⡿⡟⠃⣥⣿⣿⣿⣿⣿⣿⣯⡍⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠁⣴⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⠝⢋⣍⠹⠟⠛⠻⣿⣗⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢈⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠀⣿⡤⠄⣼⣿⢀⡀⠀⠀⠉⣿⡅⠈⢻⣿⣿⣿⣿⣿⣿⣿⡷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢀⣾⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠿⠛⣛⣻⣇⡈⠀⠚⠛⢿⡋⠁⠀⠀⢀⣿⣿⣦⡀⠻⣿⣿⣿⣿⣿⣿⣯⣈⣿⣿⣿⣿⣿⣿⣿⣿⠛⣡⣾⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⡿⠃⠀⢀⣼⣿⠀⠀⢀⣾⣿⣿⣿⣿⣦⣀⡛⠿⣿⣿⣿⣟⠚⣿⣿⣿⣿⣿⣿⣟⣵⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣯⠀⣿⡋⢹⣿⣿⠇⡴⢦⣾⣿⡟⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣽⣿⣄⣙⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠿⠛⠛⠉⠟⠃⣦⣭⣿⠿⠷⡆⠀⠸⢻⡟⠁⢻⡷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣄⠀⠀⠀⠀⢸⣷⠀⠈⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⠟⢿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠸⣿⣿⣿⡄⠀⠀⢠⣿⣷⣿⣾⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⢼⣿⣿⣿⣿⣤⣸⣿⣻⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣤⣤⣴⣾⣧⠀⠀⠻⣿⣍⣿⣾⠄⢺⣿⣿⣿⣷⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣤⣀⣛⣛⡉⠀⠀⠘⠫⣽⣿⣿⡋⠈⢿⣿⣯⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⡟⠛⠻⠟⠛⢛⠁⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣤⠀⠈⠙⠿⣧⠀⠈⢿⠟⢾⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⠹⡿⣧⣾⣿⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣈⡿⣻⣿⣿⣿⣷⣾⣾⣿⢿⣟⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠙⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⣛⣁⡈⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠋⠀⠀⢀⠃⠀⣹⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣻⣿⣿⢿⣿⡿⣻⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠉⠀⠠⣿⣿⣽⣵⣦⡤⢀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣽⣿⢻⣿⣶⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡏⠘⢿⠅⠀⠀⠀⠀⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠸⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣠⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⡽⠿⢼⣿⠾⣿⡿⢿⣿⢷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣽⢯⣾⡿⠀⠀⠀⠿⢿⠇⣿⢿⠸⣿⣦⢿⣮⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣻⣫⣽⣇⣾⣾⢦⣿⣿⡇⣿⣿⡇⣿⣿⡆⣷⣿⡦⣿⣮⠙⠛⢷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⣿⣛⢉⣯⣭⢨⣭⣿⢤⣷⣶⡆⠉⠉⠁⣭⣭⣅⣹⣛⡂⠀⠘⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣫⣵⣾⢺⣿⡟⣿⡿⠿⠸⠿⠿⠘⡿⠿⠃⠀⠀⠀⠸⠿⠿⢸⣿⣧⣿⣷⢲⣮⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣛⣋⣬⣵⡆⠀⠀⠀⣾⣿⣿⢸⣿⣿⡇⣿⣿⣿⢸⣿⣷⢰⣶⣦⢨⣽⡙⠻⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣵⣷⣿⣿⢿⡿⠇⠀⣀⡀⢙⣛⣛⢈⣭⣩⡁⣹⣛⣋⢘⣛⣛⠸⠿⠿⢸⣿⣏⣿⡆⣽⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠋⣭⣥⢴⣾⣧⣿⣿⣿⢸⣿⣿⣸⣿⣿⡇⣿⣿⣿⣸⣿⣿⠀⠀⠀⣶⣶⣬⣝⠃⣿⡇⠀⠀⠈⢻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡆⠀⢹⣿⠞⠟⣛⢘⣩⣭⢨⣭⣭⡄⣯⣵⡄⣯⣭⡅⣬⣭⡍⣀⣀⡀⠿⠿⣼⣿⢱⣦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠗⣠⣤⣶⣧⢿⣿⡞⣿⣿⡼⣿⡿⠇⠿⠿⠇⠿⢿⠇⣿⣿⢧⣿⣿⣹⣿⣷⣶⡍⡘⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⢛⡉⠉⠁⢰⣶⣦⢾⣿⡇⣿⣿⡆⣿⣿⢰⣶⡶⣴⣬⣅⣍⡛⠻⠿⣰⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢋⣴⣿⣿⣿⡄⠀⠈⢟⣛⣘⣛⣃⣙⣛⡉⠛⠛⣘⣛⠓⠿⠿⣿⡿⠁⠀⣰⣌⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⣫⣤⣶⣾⣿⣞⣿⣧⢿⡿⢹⢿⠇⠀⠠⣿⣟⣿⣟⣾⣷⣴⢄⡸⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠸⣿⣿⠿⣛⣭⣵⣶⣶⣶⣿⣾⣿⣾⣿⣶⣶⣶⣯⣬⣉⠛⢵⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣷⣤⠀⠀⠀⠀⠈⠁⢾⣿⡿⢟⣻⣯⣽⣽⣷⣷⣼⣷⣯⣭⣝⡛⠿⣷⣿⠆⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠻⢿⣿⣫⣽⣿⣿⣿⣿⣯⢻⣿⠿⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢿⣿⣿⣿⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠈⠁⠀⠀⠐⠀⠂⠈⠀⠀⠈⠉⠈⠀⠀⠁⠈

⣿⣿⣿⣿⡇
⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣇
⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡆
⣿⡟⢻⣿⣷⡆⠀⠀⠀⠀⠀⣿⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢸⡇
⣿⠇⠘⠛⠛⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢻⣿⣿⣿⠶⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣬⣿⣿⣦⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣽⡿⢟⡛⢧⢾⣧⣿⣿⣿⣿⣿⣿⣿⢸⡇⣀⣀⢀⡀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣽⢋⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡿⠛⠉⠀⢣⣻⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡟⠀⠀⠀⠂⠈⣧⣿⣿⣿⣿
⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⠇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⡇⢸⣹⣿⣿⣿⣿
⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⠺⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢸⣇⣀⣀⣠⣤⣧⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⡿⠟⠋⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿
⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿
⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢈⣅⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⣽⡛⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢰⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢈⣇⡀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡃⡀⠀⠀⠀⠀⠀⠀⢐⠂⠀⠀⠀⠀⠀⢺⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠧⢴⢤⣤⠀⠀⠀⠀⣠⣄⠀⠀⠾⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠘⠻⠷⣶⣶⣺⡷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠁⠉⠀⠄

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣅⣭⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠀⢀⣠⣤⠤⢦⣠⡀⣠⠄⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⣇⣉⡖⠀⠿⠿⠏⠉⠁⠰⠂⠀⠈⢙⣦⣄⣀⠀⠀⠀⠀⠃
⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠈⠀⠀⣿⠀⠐⠶⠶⠆⠀⠀⠀⠀⠾⠉⠉⠛⠓⢀⠀⠀⠀⠁⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡠⢺⠃⣴⠶⢂⣤⣴⢀⡀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠈⠁⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠗⠋⠀⣀⣤⣼⠇⠀⠘⠋⣴⡄⠀⠀⠀⢀⠸⠷⠀⠸⠷⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⢰⣆⡈⠉⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⠀⢸⡋⠁⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⢘⡂⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡆⡘⠃⠀⠿⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⢠
⠀⠀⠀⠐⠇⠀⠀⠀⢀⡿⠀⠘⣇⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⣶⠀⢰⣦⣶⣤⡀⠀⠀⠀⢩⡀⡀
⠀⠀⠀⠀⢀⣦⠀⠀⠈⠀⡀⠀⠛⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣀⠀⣼⣃⡁
⠀⠀⠀⠀⠀⠁⠀⠀⠀⡄⣫⡀⠀⢶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⠀⠀⢠⣯⣟⠀⣼⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⢀⡀⠈⢻⡄⠀⢀⣀⡀⠀⠀⠀⠀⡀⠀⠀⣠⣸⣧⣄⡄⠀⠛⣀⠀⡾⢉⣟⣱⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠛⢳⡷⣠⡅⠸⠟⠋⠁⢶⠄⣀⣈⣯⠀⠀⠈⢹⠍⠉⢡⠄⠘⣻⣻⠃⠈⠙⣿⠾⠀⠀⠀⠠⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡺⠆⢾⠟⠹⠦⠀⠀⠀⢀⡀⢻⣽⣽⣶⣶⠂⢀⣾⣾⠗⠀⣴⡭⠛⠵⠂⢰⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠙⢶⣤⡝⢢⡀⡀⠀⠀⣛⣯⠀⢀⣀⠘⣟⣣⣿⠛⣿⠐⡻⢿⣦⡉⣶⡨⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢏⣛⠸⠟⣰⡿⣻⣷⠦⣍⠹⢵⣀⢾⣠⢶⢣⠾⡑⢿⣮⡤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢉⣨⡋⣘⢫⣼⣻⣶⠟⠚⣷⣏⣿⡆⠃⠊⠁⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀
⣿⣏⢩⣟⡛⣛⣛⡛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⡄⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣴⢾⣷⡿⡾⢿⣺⣿⠿⢿⣿⡍⠉⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢉⣾⣿⢣⣿⣿⡟⣿⣿⣿⡇⣿⣿⡆⢿⣷⣾⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⣀⢚⣯⣭⣬⡍⠉⠁⠉⠉⣽⣷⣶⣶⣥⣬⣽⣿⣻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⡟⣿⣿⣿⣯⣿⣿⣮⣕⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠛⠛⠛⠛⠀⠀⠀⠀⠀⠈⠉⠉⣹⣧⣿⣛⣛⠟⠿⢿⣿⢸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣫⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢹⣿⣷⣦⣬⣙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢠⣤⣤⣤⡄⠀⠀⠀⠀⢰⣶⣤⣬⠉⠉⠙⠃⢛⣛⠿⢯⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢫⣵⡆⠀⠀⠘⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⣾⣿⣿⣷⣮⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠹⣿⣟⣛⣀⣀⠀⠀⠈⢉⣛⣃⣀⣀⠀⢸⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⢛⢡⠰⣶⡹⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀⠀⣩⡝⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣓⠜⠟⠛⢛⡋⣭⡍⣤⠄⠀⠉⠉⢉⡛⣋⣀⠀⣼⠟⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢴⣄⡈⠂⢛⣙⣛⠙⠁⢀⠈⠀⣚⡿⣿⠟⢁⡄⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠬⠙⣋⠣⡄⠠⢄⣚⢫⠶⠆⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠁⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠄⠤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠖⡀⣀⡋⣸⡃⣹⡄⣓⡘⣒⢒⠄⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⢚⡛⠘⢁⣭⠁⣭⡅⣭⡅⢩⣅⢩⡈⢓⠓⠄⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠚⢁⣀⢨⣭⢠⣭⡄⣭⣅⢨⣭⢈⣉⢘⡃⠗⠦⠀⠀⠈⠉⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠟⠘⠛⢘⣛⢈⣋⡁⠉⠉⢈⣛⠈⡛⠘⠿⠹⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⡖⣿⠸⠿⠸⠿⠈⠛⠀⠀⠀⠸⠿⠸⠿⠸⡿⢰⢦⡄⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠈⡁⠀⢶⡔⣶⠸⡿⠈⠿⠇⠿⠇⠸⠿⢸⡷⣰⡆⠀⣈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣀⡈⣤⢰⣆⢶⡆⣶⡆⣶⡆⣶⡆⣶⠆⠀⣠⣀⠛⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢋⣈⠀⢰⡔⣦⢰⡆⢶⠆⠀⣰⢆⡤⣌⡑⠛⠀⠀⠀⠀⠻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠘⠋⣡⣤⡴⠴⠆⠆⠶⠴⠴⢦⣬⡌⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠖⠈⣥⣭⠝⠳⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡋⣙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠉⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠄⠀⠀⠀⠀⠀⢠⣤⣔⣲⣶⠢⢰⣶⣄⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠋⣹⠛⣻⣥⣿⡛⢻⡍⠻⣿⡒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠿⣿⣶⠇⢀⣿⠉⢹⣧⣶⡁⠸⣿⣿⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣏⣀⣾⢿⣿⣶⣾⣿⢶⡆⠁⢹⣷⣿⡿⠿⢿⡋⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⢙⣟⣿⡏⠀⢰⣿⣾⣷⣶⡆⠀⢰⣿⣿⣷⠀⡘⠃⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠘⢿⣿⢿⣿⣾⡗⠀⠀⣿⣷⣶⡆⠀⠘⣿⡿⣿⣀⡈⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⣀⢸⣿⠀⠀⣾⡇⠀⠀⣿⡇⠉⠀⣶⣶⣿⡾⣿⠿⢃⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣿⡿⣿⣾⣶⣿⣷⣶⣦⣿⣧⣶⣶⣿⣷⠀⠀⣿⢀⣸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢻⡇⠀⢺⣷⣿⣧⣿⡏⠉⠉⣿⣯⣿⣷⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣀⡸⠿⢿⣧⠉⠁⣶⡆⠉⢡⣿⠇⠀⣼⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣤⣜⠛⢻⣷⣿⣷⣿⣃⣀⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠾⠿⠿⠛⠏⠉⠋



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⡛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠐⠶⠎⡙⢰⡟⠀⠛⠋⠛⠗⢀⣶⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠉⠀⠀⡚⠃⠀⠈⢸⣿⠀⠀⢀⠈⣍⡻⠶⢶⣿⣟⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠰⠿⠀⠀⠰⠦⠩⠅⠀⠙⠓⠀⠸⠿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢀⠋⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠘⠗⢀⡀⠰⡷⠰⠂⠀⣴⣠⡄⠸⣿⣿⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢀⢀⡋⣠⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠘⠛⠘⠛⠈⠛⠀⠀⠀⠀⠀⠷⠐⠹⠿⣍⠙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈⠀⠟⠙⢁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢴⣤⣶⣦⣿⣯⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⠀⠀⠀⡀⣨⡄⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠘⠛⠘⠛⠀⠛⠀⠻⠃⠺⠇⢺⡆⠀⠀⣿⡝⠿⢈⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡥⣾⠘⢀⣁⢨⡅⣴⡆⣶⠄⡶⠆⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⡇⠀⠸⡇⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣶⠸⠘⠛⠈⠁⠉⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠸⠿⠰⡷⠀⠶⠀⠀⠀⠀⠀⠀⠀⣽⡋⠀⢳⡟⢷⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣤⠰⠀⠁⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠙⠁⠀⠀⢰⣾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⢀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠄⣤⣻⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠃⠀⠀⠀⣙⣿⢨⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⡀⠈⠉⢠⣤⢀⡀⠀⠀⠘⠟⠀⠀⠀⢀⣀⣤⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⠆⣀⣠⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣭⢠⣤⣠⣤⠈⠋⠈⠀⠀⠀⡀⣀⠀⠀⠤⢙⠟⣿⣟⣰⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠙⣿⠿⢫⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣉⣯⠘⠋⣀⠀⣀⠀⠀⠘⠁⠻⢫⣿⣿⢟⣾⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣶⠘⣻⣄⠰⡦⠀⠀⠀⠓⠘⠀⠀⠈⣉⣯⠀⠀⠉⢀⡋⠀⠀⠀⠀⢰⣿⣿⢿⣿⣏⣴⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣓⢆⡹⣿⡄⠀⠀⠀⡀⣀⠀⠀⠀⢠⣬⠉⠀⠀⠀⠈⠀⠀⠀⢀⣀⣰⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⢹⡋⠀⠀⠀⠉⠉⠀⠀⠀⠄⠀⠀⢴⠀⠀⢠⣄⠀⢈⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⣄⡀⠛⣯⡄⠀⠀⠀⡀⠀⢀⡇⣀⡀⢴⣶⣤⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⣙⣶⣶⣵⣬⣷⣀⣾⣿⣻⣿⣿⣷⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣴⣿⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⢀⣀⣘⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⣶⣾⣬⣻⣿⣿⣿⣟⣣⣿⣶⡄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣄⠺⢿⣷⣾⣭⡝⠛⣻⣻⣛⣟⣯⣩⣵⣾⣿⡿⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠶⠀⠀⠀⢀⡄⢿⢟⣷⣦⣍⣽⣋⣀⢘⣟⢛⡟⣻⡛⣻⣙⣭⣵⣾⣿⡿⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢾⡿⣳⣮⣭⣛⣻⠟⠾⠿⠿⡿⢿⡿⠻⠿⠹⠿⠛⣛⣙⣥⣶⣿⣿⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡦⣈⡛⠻⠿⣽⣿⣹⣿⣷⣿⡗⣾⣿⠀⠀⠀⣿⣷⢻⡿⠿⢟⣩⣴⣿⡄⠀⠀⠀⣠⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡙⠱⣿⣿⣿⠂⠀⠀⣶⣭⢨⣭⡅⣭⣭⣠⣤⣤⢸⣶⡆⠀⠀⢻⣿⠿⢛⣥⠀⠀⠀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣿⣆⣮⡍⣄⣀⢘⣛⠟⠻⠿⠇⠿⠿⠟⠿⠿⠘⣟⣛⢠⣤⡄⣶⣾⣿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣆⣝⠙⠿⠧⣿⣿⣼⣿⡇⠀⠀⠀⣿⣿⡇⣿⣿⡇⣿⣿⡼⡿⠗⢛⣋⣭⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⢿⢹⣿⣶⣶⣦⣴⣭⡅⣤⣤⡄⣭⣭⡅⣭⣭⡄⣴⣶⡆⣿⣿⣿⡿⠿⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣷⡄⠉⢉⣛⡛⢻⠿⠇⠿⠿⠇⠿⠿⠇⠿⠿⠇⢿⣛⣃⣫⡥⣼⡆⠀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣬⣇⣀⡀⠿⣿⢹⣿⡇⣿⣿⡇⣿⣿⡇⣿⣿⡇⣿⣿⠹⠿⢓⣻⣵⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢙⣛⢿⠿⣿⡶⣶⣦⢼⣿⡅⣽⣿⣥⣿⣶⠀⠀⠀⣾⡿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠙⠿⣷⣾⣶⠉⠉⢨⣭⡅⣽⣿⣩⣯⡏⣴⡶⣴⢿⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠾⣷⣶⣦⢿⣧⣽⣯⣼⡿⣵⣿⠾⠛⠉⠀⠀⠀⠠⣾⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠙⠋⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢤⢤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣻⣇⣤⣸⣇⣿⣻⣿⠷⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠏⠁⠀⠀⠀⠀⣰⣿⣿⣽⢥⣿⢴⣿⢼⡧⢽⡍⣯⡉⠉⣟⠦⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⣽⣴⣾⢶⡿⢾⡿⠀⠀⢾⡷⣶⡤⣦⣽⣟⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣥⣦⣿⢶⣿⢾⡿⢿⡿⠿⠿⢿⡷⣿⡷⣿⣭⣏⣇⡀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣿⣯⣷⣾⡖⡿⠀⠀⠸⠟⠀⠀⠾⠇⣿⣷⣿⣼⣏⡟⠇⠀⠀⠀⣤⠄
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢟⣯⣽⡴⡆⠾⠼⡿⠀⡀⠿⠗⢿⠷⣿⠀⠀⣼⠉⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣭⣶⠶⠸⡷⢿⠛⡟⠺⠓⡿⠲⠧⣶⣶⣯⣄⡻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠑⢨⣾⠾⢿⣻⣛⣟⣟⣠⣘⣛⣟⡿⠷⢧⣭⡻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠾⣛⣏⠻⣽⣿⣿⣿⣽⣽⡛⠿⡶⠉⠁⠀⠀⠠⣾⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⠟⠯⢿⠴⠷⠆⠚⠁⠀⠀⠀⠀⠀⠀⠈






⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠴⡶⠶⠶⢶⢦⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⣠⠴⢚⡩⣉⣠⣴⢥⡼⠵⢾⠦⠼⣧⣭⣿⣿⣿⣝⡳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡤⣾⣛⣥⡶⠛⢋⡽⠁⠀⣸⠃⠀⢸⡀⠀⠸⡆⠀⠘⢯⠛⠻⣶⣭⣻⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠑⣤⡀⠀⢰⡇⣯⠾⠋⣡⠞⠀⢀⡞⠀⢀⣀⣯⣤⣤⣼⣧⣤⣄⣿⣀⣀⠈⢷⠀⠈⢻⣿⣿⣿⣟⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⢻⡶⣿⠀⣇⣴⣿⣫⡤⠶⣾⠛⠋⠉⣽⠁⠀⠀⢸⡇⠀⠀⠸⣏⠉⠛⠻⣷⣶⣤⣽⣿⣿⣿⣷⣽⣆
⠀⣀⣠⣤⣤⣤⠤⠶⠚⠛⠈⠀⠀⠛⠛⠶⠤⣴⣧⣤⣤⣠⡿⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⢹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠉⢩⠟⢩⣟⣤⠀⣤⣻⡉⣉⣉⣿⡭⠶⠶⢾⡟⠚⠛⠛⢻⡟⠛⠻⠶⣿⡷⠶⠶⣬⣿⣿⣿⣿⣿⡆⠙⠻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢠⠏⣠⡟⠋⢸⡀⡿⠛⠻⣯⣸⠇⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⢻⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣤⣀⠈⢿⣿⣷⡀
⠀⠀⠀⠀⠀⣾⠜⣽⠴⠊⠙⣧⡇⠀⠀⠈⣿⠀⠀⢀⣀⣼⣁⣀⣀⣀⣸⣧⣤⣤⣀⣸⣇⣀⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣇
⠀⠀⠀⠀⢰⣇⢾⡇⢀⣀⣠⣿⠶⠶⠶⠛⣿⠛⠛⠛⠛⣿⠉⠉⠉⠉⢹⡏⠉⠉⠉⢹⣿⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡧⢾⠟⠉⠁⠀⣿⠀⠀⠀⢀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢾⠀⢸⣤⣤⣤⣤⣿⠤⠤⠤⢼⣿⣶⣶⣶⣶⣿⣤⣤⣤⣤⣼⣷⣶⣶⣶⣾⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⠠⣼⣇⡀⠀⢸⣇⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⣘⡏⠙⠛⠶⣿⣤⣄⣀⣀⣿⣀⣀⡀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡿⠀⠀⠀⢀⣿⣠⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣇⠈⣷⢄⡀⠀⢹⡀⠀⠈⠉⣿⠉⠛⠛⠛⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠸⡌⢺⡆⠉⠓⠼⣇⣀⠀⠀⢸⡄⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠹⡄⠹⣦⡀⠀⢹⡍⠛⠳⠾⣷⣤⣤⣤⣸⣧⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠹⣆⡹⡝⠲⣤⣿⡀⠀⠀⢿⡆⠀⠈⠹⣯⠉⠉⠉⢹⡏⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡻⣆⠀⠉⢿⠳⠦⣬⣷⣀⡀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢌⠳⣤⣈⢷⡀⠀⠘⣏⠛⠛⠻⣷⠶⠶⢾⡷⠶⠶⣿⣿⣿⣿⣿⠋⠀⣠⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣻⣷⢿⣆⡀⠈⢦⠀⠀⢿⡀⠀⢸⡇⠀⢠⣿⣿⣿⡿⢁⣀⣼⠿⣻⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣤⣙⢏⡚⠳⣦⢬⣧⣤⣼⣧⣤⣾⣿⣿⣿⣿⢿⣫⣴⠾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠤⣥⣼⣦⣀⣧⣾⣿⡿⠿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⠓⠂⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣄⣀⡄⢀⣀⡀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⢀⣠⣔⣿⢿⣶⣿⣯⡌⢨⣿⣿⣾⡿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣝⣿⡋⢰⠏⠀⣿⣶⣾⣧⠀⢳⡄⢙⣟⣯⡘⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣷⣿⠛⢛⡿⢿⡟⠀⢰⣿⠀⠰⣿⣾⣧⠀⠙⣿⣻⣿⣴⣆⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣁⡀⣿⢿⣿⣿⣷⣾⣷⣶⡆⠀⠐⣿⣾⣿⡿⠿⢿⣟⠉⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡦⠘⢻⡿⣿⡏⠀⢀⣾⣧⣿⣧⣿⣧⠀⠀⣿⣷⣾⣷⠀⠈⠿⠂⣬⣾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣃⠀⣿⣿⣿⣶⣶⣼⣿⡍⠉⠋⣿⣯⣤⣤⠈⠉⠩⣿⣶⣿⡆⠀⠿⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠇⠀⣾⣯⠉⠛⣻⣻⠀⠀⠀⣿⣟⠛⠛⢀⣀⣀⣿⣯⣽⣷⣿⡆⢘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⣦⣽⣏⣀⣀⣿⣿⠀⠀⠸⣿⡿⠀⠀⠸⡿⡟⠻⠛⣻⣯⠉⢸⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣼⣟⠻⠿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣻⣟⣤⣼⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠉⣿⡀⠀⢿⣿⣿⣿⣶⣿⡆⠀⠀⣾⣿⣶⣿⣷⣿⠿⣿⣟⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣧⣀⠸⣿⣾⣿⡌⠉⠁⣶⣦⠉⠉⣸⣿⠆⠀⢸⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣀⣀⠿⠷⣶⡦⣿⡧⣶⡶⠀⢀⣾⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠃⢠⣽⣿⣿⣿⣿⠛⢻⠟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⠄⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣻⣏⢠⣔⣖⣾⣶⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⣿⣶⣿⣤⣿⣩⣹⡟⣯⣍⢿⣭⣥⣼⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢩⡿⠁⠉⣥⠈⠉⢽⠻⣿⣷⠘⠛⠢⣭⣷⣿⣷⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⡶⠀⢠⠀⠐⠖⠒⢠⣾⣿⡉⠁⢠⠀⠀⡌⠙⠉⠉⠩⣴⡼⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⠀⠀⠲⡌⢒⢀⣽⡿⣏⣀⠠⠰⠤⠀⠰⠄⠀⠂⠀⢩⠻⣉⣤⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣽⠁⢈⠢⠀⢀⣀⡡⠾⣿⣿⠻⣿⡿⠀⠀⡂⠀⠀⠀⠀⢀⡀⠀⡆⡟⡻⣃
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠀⢸⠀⠀⣻⣿⡗⣿⣿⣼⣿⣿⣴⣶⡞⡉⠈⠃⠀⠨⠀⠁⠀⡄⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢹⣿⠈⠏⠁⣴⣿⣭⣭⣿⣿⣿⡿⣏⣿⣾⣿⣷⠄⢀⠤⠤⠧⣼⠶⢷⣬⣭⣷
⠀⠀⠀⠀⠀⠀⠀⢸⣧⣇⣤⣀⡿⣿⠻⢿⡿⢿⣿⡿⠿⣿⣿⣿⡿⣼⣿⠿⠁⠠⠁⠀⠸⠿⠛⣛
⠀⠀⠀⠀⠀⠀⠀⠈⢛⠛⡿⠿⠿⢇⠀⢺⠁⠀⣿⣿⣷⣴⣶⣷⣴⣶⣦⣶⣶⣦⣼⣶⢶⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠿⠿⡷⣿⡷⠀⠰⠶⠛⢩⣷⡾⠽⠁⠈⠍⠙⠉⣽⣥⣰⣶⡦⢯⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢷⡆⠀⡀⡀⠀⠐⠒⠀⡤⠚⢁⠀⠀⠀⠈⠉⣩⣬⣵⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠿⡤⢶⣝⠇⠈⢣⣤⣄⢠⣬⡄⢀⣀⣤⣤⣭⡍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠆⢀⣀⢻⢄⠉⠁⣴⢠⣤⣬⣡⠧⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣄⣀⣀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⠤⠒⠈⠁⢛⠛⠋⠉⠙⠛⠉⠀⠈⠁⠒⢤⡀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡊⠀⠑⠢⢄⡀⢀⠀⠀⠀⠈⠀⢀⠀⡁⠬⠒⠁⠈⣱⢄
⠀⠀⠀⠀⠗⠀⠀⠀⡠⠊⠀⠑⠃⠄⢀⡈⢀⠉⠈⠁⠉⠀⠁⠈⢁⠀⣄⠀⠄⠉⠀⠀⠑⣄⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠜⠈⠱⠆⣀⠀⠀⠀⠀⠈⠀⠉⠀⠘⠀⠈⠁⠈⠄⠀⠂⠀⢠⡀⠐⠈⠀⠢
⠀⠀⠀⠀⠀⠀⠬⡄⠀⠀⠀⠀⢀⠟⢆⠐⠀⠠⠆⠀⠠⠄⠀⠦⠀⠐⠀⠈⢃⠀⠐⠀⠀⣀⠴⢣
⠀⠀⠀⠀⠀⠘⠀⠀⠁⠠⠄⠀⠘⠒⠊⠁⠄⠀⠀⠀⠀⠀⠀⢀⠐⠁⠑⡀⠀⠁⠆⠘⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠀⠀⠓⢤⠀⠀⠀⠀⠀⠀⠘⠤⠊⠀⠈⠒⠈⠀⠀⡌⠑⠀⠁⠀⠀⠀⢰
⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⢀⠒⠁⠐⠄⠀⠀⠐⠁⠀⠀⠀⠁⠐⠁⠀⠑⡈⠉⠀⠠⠄⠐⠈⢸
⠀⠀⠀⠀⠀⠇⠄⡀⠀⠀⠀⠀⠣⠀⠀⠀⡘⠀⠀⠀⢀⠤⠀⠀⠀⠐⠄⢀⠔⠁⠀⠀⢀⠀⡠⠀⠘
⠀⠀⠀⠀⠀⢰⣀⠈⠀⠒⠀⠠⡄⠈⢐⠉⠀⠀⠀⠀⠃⣀⡘⠀⡀⠀⠀⠀⠀⠀⠒⠀⠉⠀⡀⠄⠇
⠀⠀⠀⠀⠀⠀⢋⠈⠀⠈⠀⠀⢀⠀⠈⡀⠀⠈⠀⠀⠈⠉⠀⠀⠃⠂⢀⠀⠀⠠⠄⠐⠃⠈⢀⡌
⠀⠀⠀⠀⠀⠀⠈⢲⠄⣀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠈⠁⠀⢈⠀⠀⠠⠁⠂⠂⢀⠀⠔⢒⠝
⠀⠀⠀⠀⠀⢀⡄⠀⠑⣤⢁⠑⠀⠲⠄⠰⡄⠀⡅⢠⠐⠂⠀⠒⠀⠀⠂⠀⠈⣀⢁⢔⡪⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢬⣈⠂⡐⠄⠰⡀⠠⠀⢄⣀⢠⠇⠠⠒⡀⣊⠬⣔⡶⠋⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠛⠯⣭⣑⡐⠂⠂⠘⠀⠊⠐⣁⣊⣤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠉⠉⠓⠒⠒⠛⠉⠉⠁⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣽⣿⣿⣽⣿⣯⣿⣿⣵⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡿⠿⠿⢟⣿⣟⣿⣿⣿⡛⠛⠛⣻⣿⣻⣿⣿⣿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣯⣿⣿⣷⣶⣶⣾⣿⡗⠀⠀⠀⢸⣿⣿⣾⣿⣷⣿⣿⣾⣿⣿⣽⣿⡆
⠀⠀⠀⠀⠀⠀⢰⣿⣿⢿⣿⣿⣻⣿⣿⣿⣿⣧⣤⣤⣤⣼⣿⣿⠛⠛⠛⣿⣿⣟⣿⣿⡿⣿⣿⢆
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⡿⣿⣿⣿⢿⣿⣿⠆⣀⡀⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢼⣯⣿⣿⠉⠉⠉⣴⣶⣦⠉⠉⢩⣿⣿⣿⣽⣿⣿⣽⣿⣿⠉⠉⠉⣿⣿⣯⣴⣶⣼⡧
⠀⠀⠀⠀⠀⢸⡿⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⢿⡇
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⣶⣶⣿⣿⣿⣾⣿⣿⣾⣿⣷⣶⣶⣶⠀⠀⠀⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣶⣶⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⠿⠿⠿⣿⣿⢿⣿⡿⣿⣿⣿⢿⣿⣿⢿⣿⡿⠿⠿⢟⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣷⡈⠉⢡⣤⣤⣤⣤⣤⣼⣿⣿⣽⣿⣵⣶⣶⣾⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠠⠤⣿⣿⣿⣿⣿⣻⣿⣟⣿⣿⠿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⣶⣟⣛⡟⢿⢻⠶⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣊⣿⠫⠉⠀⠀⠀⠀⠀⠀⠙⠛⠀⠈⠛⣉⠉⢁⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠿⠀⠩⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⠐⠈⠉⠼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣳⣁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⡈⣤⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠐⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢂⠀⡠⠠⡴⣶⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⠂⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⡄⠐⠩⡀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⠀⠀⠀⠀⠆⠀⡶⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⢨⡄⠢⣞⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡉⠃⠀⠀⠀⡀⠀⠀⠀⠙⣡⣄⠠⠀⣤⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢴⡏⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠏⠀⢐⠀⠀⠀⠀⠉⠀⠀⠀⠀⡀⠀⣇⠀⠙⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠈⠠⠔⠀⠀⠀⠀⠀⠀⠀⠈⠓⠁⠉⠉⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣍⡘⠂⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⠉⠈⠀⡤⠀⠀⠀⠀⠀⠀⠀⠢⠅⠀⡀⠀⠀⠀⠀⠒⠀⠘⠀⠀⡉⢈⠃⣄⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣔⠈⠰⠇⡜⠃⢀⠠⡀⢠⣀⠀⠂⠀⠄⠀⠀⠀⠀⡄⠄⠀⠀⢠⠅⡜⢸⡷⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣁⢀⡜⠃⠀⠘⠀⠰⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠄⢠⠋⠀⢀⣰⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣯⣥⣀⡀⣀⠐⠀⠀⠹⣆⠀⠀⠀⠀⠠⠀⠀⠠⠶⢲⠋⣀⡹⠯⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣴⢥⣠⡀⠀⠀⠈⡁⠀⠀⠀⡀⣀⣠⢾⣿⣥⢄⠖⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣾⣢⣦⣤⣄⢀⢀⣀⣥⣤⣾⣷⠷⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠋⠉⠉⠉⠉


⣶⠶⢶⢶⢷⠶⣶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣿⠶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣶⡿⠿⠛⠛⠉⠛⠉⠻⣷⣦⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠙⠈⠙⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣾⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣟⡀⠦⣤⠀⠀⠄⣀⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⢴⢤⠄⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⠿⠩⡏⡛⠛⢛⢺⡟⢻⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⡍⢿⢹⠛⠃⡙⣟⢛⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⣿⣿⠌⠃⠀⠀⠀⠀⠀⠀⠀⠊⢻⣿⣿⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠙⠀⠀⠀⠀⠀⠀⠀⡂⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠻⣿⣤⣀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡿⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣄⣀⣠⣠⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣠⣄⣠⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠛⠛⢫⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣴⢿⡿⣛⠛⠭⠛⣿⣶⣤⡀
⣿⣿⣿⣿⣿⣿⣏⠙⠀⠀⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣾⡿⠛⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣦
⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⣿⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣯⣀⡀⠀⠀⠀⠀⣤⣤⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣁⡀⠀⢀⠀⠐⣤⣶⣿⣿⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠇⠥⠿⡻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⠿⡋⡴⠿⠻⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀⠘⠁⠊⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠙⠁⠛⣽⣿⡿
⣿⣿⣿⣿⣿⣿⣿⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⢿⣿⣿⡯⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⣠⡤⢀⣠⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣀⣤⣤⣀⣠⣄⣾⡿⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠋⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⢿⠿⡿⠿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣷⣿⣿⣿⠿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡠⣞⠯⠮⠭⠵⠭⣓⢦⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢟⠥⣒⣻⣶⣞⣒⡬⡻⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡼⢝⣒⢦⢯⢽⠽⢴⣒⡫⢷⢴⡦⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢏⡲⠽⣝⣟⣗⣗⣏⡭⣷⡘⡋⣹⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣯⣓⣺⢸⢸⢽⠭⡇⡗⣖⣽⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢐⠭⣭⣇⡇⡇⣓⣻⢹⠭⡆⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢹⡲⢺⢽⢼⢽⠭⡯⡇⣗⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡦⣭⡷⣶⣇⣇⣶⣾⣾⣭⣵⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣴⠄⠙⢾⣜⡼⠸⢹⣳⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡓⣶⣖⣲⠺⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣀⡀
⠀⢸⣿⣿⣿⣿⣿⣿⡿⣫⢕⣺⣲⣞⣖⡬⡻⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⡯⣯⣽⠭⠽⡳⣄⠁
⠀⢸⣿⣿⣿⣿⣿⣿⢑⣮⢭⢹⢺⢻⢯⠭⣗⠘⡋⣹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⠯⣗⣚⣯⢭⢸⢑⣲⠽⡦⣶⠄
⠀⢸⣿⣿⣿⣿⣿⣯⢐⢾⠭⢽⢽⢸⢸⢽⢰⡂⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠭⣳⢺⢸⢸⣺⣚⣚⡭⡇
⠀⢸⣿⣿⣿⣿⣿⣿⡜⢿⣽⢽⢽⢸⢸⣸⡝⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡞⣸⢸⢺⢾⢷⢲⡽⠃
⠀⢸⣿⣿⣿⣿⣯⣨⣿⣶⣝⣛⡸⣊⣛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠙⠿⠽⣾⡼⠼⠛⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁