⠀⠀⡔⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣫⡴⣲⢝⣎⡳⣝⢎⡳⣝⣎⣳⢭⡳⣭⣛⡶⣲⣛⢿⡳⣿⣯⣛⣧⠀⠀⠀⠀⠈⠁⠤⠆
⠀⠚⠁⠀⠀⠀⠀⣤⢰⡖⣠⣾⣿⡿⡿⢿⡻⢷⡹⡜⢯⡲⣝⢎⢯⣳⠹⣜⣣⡳⡝⡶⢭⣳⢷⣟⡾⣝⣯⢿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡆⢉⣠⣾⡿⢿⣯⣳⣿⢷⢫⣧⣿⣹⢫⡵⢫⡞⢧⡏⣿⣩⠞⣵⣯⢝⣫⠵⣻⣿⡽⣻⡍⠛⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠻⠋⣠⣿⣿⡿⡹⣎⡳⣾⡟⢦⣏⣼⢣⣛⡧⣞⣧⢞⡹⡖⣭⣿⠞⣿⡲⣿⣷⣭⢻⡤⡄⠈⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣵⣴⣾⢛⣿⣿⣓⢧⠳⣽⡿⠟⡞⢩⣯⢇⠯⡞⣜⣿⢮⣵⣟⢋⣵⠾⣋⡻⣹⣿⣷⣯⡝⣻⢳⣾⣆⠁⠀⡰⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⢻⡱⣎⣿⣿⡟⣼⡯⣝⣿⠳⡀⢁⣾⢏⢾⣩⠗⣾⡿⣷⢪⣿⣿⡤⡾⣷⣙⢦⣟⢿⣿⣿⣷⣯⣾⣿⢢⠀⡇⠀⠀⠀
⠀⠀⠀⠀⣸⡿⢬⢳⣣⣿⣿⠿⣼⡟⣿⣼⡟⠀⡇⣼⡟⢮⣳⢣⡟⣼⡇⢿⡳⣿⠹⣷⡍⣿⣎⠷⣎⠯⣝⡻⢿⣿⣿⣿⣽⠀⢻⡀⠀⠀
⠀⠀⠀⠀⡿⠿⠿⣿⣿⣿⣯⣛⣼⢠⣿⣾⠁⠀⣿⡟⣼⢣⡝⢧⣾⡿⠘⡼⣿⣽⠀⠹⣾⣹⣿⣚⣬⢹⣼⡹⣷⡹⣿⣿⣇⢀⣀⣱⠀⠀
⠀⠀⠀⠀⡇⢀⣼⡿⢹⣿⡳⣼⣏⠇⣻⡟⠀⠀⢻⡟⣬⢳⣙⣿⣿⡇⠀⠙⣿⣿⠀⠀⢻⣿⣿⢷⠈⠃⠇⠙⢹⡗⣿⣿⣿⠋⠉⠉⠀⠀
⠀⠀⠀⠀⠈⢉⡟⣷⢸⣿⡱⣿⠟⠀⢸⡗⠤⡀⠘⣿⣯⢧⣽⣿⡿⠁⠀⣀⢿⡟⠁⠀⠀⢿⣿⢾⡇⠀⢸⡀⠘⣿⡼⣷⣟⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣷⣿⣼⢿⣗⣿⠀⣠⡀⠃⠀⠉⠐⢻⣿⣿⣿⣻⠗⠒⠉⠀⠸⠁⣀⣠⡄⠸⣿⢞⣷⢄⡿⡟⢧⣿⣷⣿⣿⣿⣿⣿⣶⣦
⠀⠀⠀⠀⣰⣿⣿⢿⣼⢻⣿⡇⠀⠻⠿⣷⣤⣀⠀⠈⠻⢿⠟⠁⠀⠀⣀⣤⣶⠿⠟⠛⠁⠀⢿⣏⣞⡻⣽⢫⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⠀⠀⣴⣿⣿⣿⡻⣼⣳⢿⣿⠀⠀⣀⣠⣽⣿⠟⠂⠀⠀⠀⠀⠀⠚⠿⢿⣦⣄⣀⠀⠀⠀⣸⡟⡾⣍⣿⢧⢻⣿⣿⣿⣿⣿⣿⣿⣍⠀
⢸⣴⣿⣿⣿⣿⣿⣗⣳⠽⣿⣿⡠⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⠒⢠⣿⣱⡟⣶⣿⡿⣿⣿⣟⣿⣿⡿⣿⣿⣿⣷
⠞⢡⣾⣿⢻⣿⣿⣿⣽⣯⢽⣿⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢳⣼⢿⣾⣿⣿⣿⣿⣯⡇⢻⣇⠈⢿⣿⡿
⢠⠟⣿⠁⣿⡟⠙⣿⣿⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⠦⣤⣤⡄⠀⠀⠀⠀⠀⣠⣾⡿⣿⣝⣾⣿⣿⣿⣿⡿⣿⠁⠘⣿⠀⣸⣿⠃
⠀⠸⠃⠀⣿⡇⠀⢹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣿⠿⠖⠛⠶⠿⣿⠀⠀⠀⠀⠚⠉⠁⣴⣿⣿⣿⣿⣿⣿⣿⣽⠏⠀⢠⡏⠉⣽⠇⠀
⠀⠀⠀⠀⢻⣇⣀⠈⢿⣻⣿⣿⣿⣿⣤⡀⠀⠀⠀⢹⡀⠀⠀⠀⠀⢸⠆⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣳⠋⢀⣤⣼⣇⣰⡋⠀⠀
⠀⠀⠀⠀⠘⣿⠉⢳⠈⢻⣽⣿⣿⣿⣿⣿⠓⣦⣄⠀⠳⣄⣀⡀⣀⡞⠀⣠⡴⡞⠋⠟⢫⣿⣿⣿⣿⣿⣿⣼⣧⣶⠿⣻⣭⣼⠉⣤⠀⠀
⠀⠀⠀⠀⠘⢿⣿⣤⣓⢄⣿⣿⣿⣿⣟⠛⢿⣿⣹⣿⠗⠲⠶⣽⣖⣚⢋⣁⣴⣿⡀⢸⣿⢉⣿⣿⣿⣿⣏⠉⠁⠀⢸⣿⣿⣿⡧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⢿⠛⣿⣿⣿⣿⣿⠀⠈⠿⣇⣀⣠⣤⡤⠾⡿⡿⠿⠛⢋⣉⣙⣶⠓⠻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣼⣿⣿⣿⣧⣤⠞⠀⣟⠉⠀⠀⢯⠙⠛⠃⠀⠀⠀⠀⡰⠃⠀⠀⣿⣿⣿⣿⡿⠛⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠁⠀⠀⠸⡄⠀⠀⠈⢣⡀⠀⠀⠀⣠⠞⠁⠀⠀⣠⠿⣿⣿⡿⠁⠀⠀⠹⣄⡤⠞⢉⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⠄⠀⠀⠀⠀⣟⠛⢆⡀⠀⠙⢿⡟⠋⠁⠀⣠⠟⠉⠁⠀⣿⣿⣥⠀⠀⠀⠀⣇⣠⣀⠈⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣤⢀⣤⠀⣀⣀⣿⣿⣿⣧⠀⠀⠀⠀⠘⣆⠀⢉⢉⡉⣉⣉⡉⠉⠉⠁⠀⠀⠀⠀⣿⣿⣿⣧⡀⠀⠀⡅⠀⠈⠉⠁⠀⠀⠀