⡾⠛⠛⠳⢦⣄⡀⢀⣀⣀⣀⣠⣤⣤⣄⣀⣀⡀⠀⢀⣤⣶⣦⣤⣶⠛⠛⢷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠈⠛⢯⣍⠁⠀⠀⠀⠀⠀⠀⠉⠉⣻⣿⡿⣯⣟⡿⣿⣦⠀⠀⠹⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⣧⣟⣿⣻⣿⣤⣀⡀⢻⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢿⣽⣿⣿⣿⣟⡿⣿⢿⣿⣿⣷⡀⠀⠀
⠀⠀⠀⠀⠀⣠⡞⠁⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣽⢯⣿⣿⣿⢷⣯⢿⣽⣻⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⣰⠏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⣾⣻⣿⣿⣾⣯⣷⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⢰⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠈⠉⠛⢿⣿⣽⣷⡿⠁⠀⠀
⠀⠀⠀⡿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠛⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⡀⠀⠀⠀
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀
⠘⠒⢿⠷⠶⠤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⢻⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⢾⡗⠒⠒⠂
⠀⠀⢸⡆⠀⠀⠀⠈⠩⣏⡛⠲⠆⠀⠀⠀⠀⠀⠀⢀⣦⣄⠀⠈⣷⣿⡄⠀⠀⠀⠀⠀⠀⣿⠀⢀⣠⡶⠀⠁⠀⣼⠇⠀⠀⠀
⠀⠀⠈⣧⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡆⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠃⠀⠚⢛⡟⠛⠒⠀⠀
⠀⠀⠀⢹⣆⣀⣤⡤⠶⠞⠛⠻⣷⣄⠀⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟⠀⢀⣀⣼⡁⠀⠀⠀⠀
⠀⢠⡴⠞⠻⣍⠀⠀⠀⠀⠀⠀⣹⣿⣧⡀⠀⠀⠀⢿⣿⡿⠃⠀⠀⠀⠀⠀⢠⣴⡶⣤⠀⠀⠀⠀⠀⠀⢠⣾⠿⠿⠷⣦⡀⠀
⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⣀⡾⠁⠈⢿⣿⣆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠿⠀⠀⠀⠀⢀⣰⡿⠀⠀⠀⠀⠈⢿⠀
⠀⠀⠀⠀⠀⠀⠘⢳⣤⡾⠋⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣾⣿⣿⠇⠀⠀⠀⠀⠀⣨⡧
⠀⠀⠀⠀⠀⠀⢀⡾⠋⠛⠶⣄⡀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠜⢀⡇
⠀⠀⠀⠀⠀⠰⠟⠁⠀⠀⠀⠈⠉⣳⡶⢦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⢻⣿⣿⣿⡟⠁⠀⠀⠀⢀⠎⠀⣸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⢣⡟⣼⣛⣿⡀⠀⠀⠀⠀⡞⠀⣰⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⢸⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡼⣓⢾⡱⢮⡽⣷⣄⣀⡀⣘⣥⢾⠇⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⣤⣄⣀⣀⠀⢸⣟⡞⡼⣭⣛⠿⣹⢻⠽⣭⢳⡹⢶⣙⢮⡳⣝⣣⢞⣽⠏⠉⠉⡋⠀⡨⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠉⠉⠛⠻⣿⣜⡳⢧⣝⣫⢗⣫⡝⣮⢳⡝⣣⢏⡾⣱⢧⣋⢾⡿⠀⠀⠠⠁⠀⠃⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣝⡳⣎⡳⣎⢧⡻⡜⣧⡛⣵⢫⢞⡵⢮⣝⣾⠃⠀⠀⡈⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢀⣤⣶⠿⣎⡵⣫⢵⢫⣞⣱⢻⡴⣛⡼⣹⢞⡼⣳⣾⡇⠀⠀⠀⢐⡀⠈⠀⠀⠨⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⣀⣤⡿⣏⣗⢻⣬⢳⡝⣮⢳⢎⣧⢳⡝⡮⣵⢣⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠐⡄⢀⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠹⣿⡵⢫⣜⡳⣎⠷⣹⠖⣯⢺⣬⢳⣾⣵⣿⣿⣿⠟⠋⣽⠃⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢣⡏⣷⡎⡟⣥⢻⡜⣷⣿⣿⣿⢹⡏⠁⠀⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣮⣝⣶⣭⢳⡝⣎⣷⣧⣷⢾⡏⠀⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣍⠉⠙⠛⠙⠉⠉⠁⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⠶⠶⠖⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀