'

⠀⠀⠀⠀⠀⠀⠀I love feet⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠔⠀⠒⠒⠲⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⣀⡾⠽⠻⢾⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⢋⠀⠀⠀⠀⠀⢻⠞⠉⠑⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢭⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢨⣿⢆⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡧⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⡠⡋⠉⠉⢶⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡿⣌⢧⣃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠿⣵⣦⣭⣽⣿⣧⢟⡣⣄⢀⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⣟⡞⠷⢊⠳⠓⠃⠶⠦⠤⠀⣰⣿⣏⣞⣤⢲⣿⣿⣯⣟⠿⠿⣾⣿⢯⡁⠀⠀⠀⠀⠀⣵⠀⠀⠀⠀⠀
⠀⠀⢀⡟⡼⡐⠄⡀⠀⠀⠀⠀⠀⣠⢻⣧⠀⠀⠀⠈⠉⠛⠛⠻⠿⣼⣟⣿⣯⣷⣫⣖⡤⢄⡀⠿⣶⡀⠀⠀⠀
⠀⠀⢸⣽⣶⡹⠶⡡⠗⠺⠒⠓⠋⠛⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣯⡓⠙⠋⢩⣿⠀⠀⠈⠻⣦⠀
⠀⠀⢸⣣⢆⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣴⣿⣞⠓⠀⠀⠀⠈⢿⠀
⠀⠀⣿⠹⣆⠸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣈⠹⡀⠀⠀⠀⠀⢾⠀
⠀⢠⢿⡙⢦⡑⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⣧⢳⡠⣄⠀⠀⣻⠀
⠀⢨⢷⡹⢦⡙⡄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣏⡓⠒⠂⣰⡟⠀
⠀⣹⢧⣛⢧⡝⠴⢡⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠢⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣏⡔⢁⣿⠀⠀
⠀⢸⡳⢿⣞⣼⣙⠦⣁⢂⠄⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣍⠾⠀⠀⠀
⠀⢸⡽⣛⣮⡝⣍⠛⡙⠋⠌⡁⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀
⠀⢸⡿⣝⣳⠿⣼⡹⣌⠧⡘⠤⡁⢄⡀⠀⠀⡀⢀⠈⢆⠀⠀⢀⠀⠀⠀⠦⡀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀
⠀⢸⢯⣟⣽⡻⣭⠷⣮⡗⣙⠲⣉⠆⡰⢁⠒⡈⠄⡂⠄⢢⡄⠀⠁⠢⢀⠀⠈⠑⠠⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀
⠀⢸⣻⣞⣷⣛⢷⣛⡴⡹⣌⢏⠴⡋⠴⠡⢎⡰⡑⡌⢒⠠⠘⠄⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀
⠀⣸⢷⣻⢾⡽⣾⣱⡞⡵⣊⢎⠶⣙⠬⣓⣬⠖⣩⠜⣃⠮⣑⡈⠠⠀⢀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀
⢀⣿⣫⣟⣯⣟⢷⣻⡞⣵⢫⡎⢷⡩⢖⣭⡓⢮⡱⣚⠤⣓⠴⣠⠉⡔⠠⢀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀
⢸⣞⣷⣻⣾⣭⣟⣧⢻⣭⠳⣞⢣⣝⢯⡲⣝⣣⠳⣍⣞⡡⢞⣄⢣⠄⡃⠆⡀⢂⠠⢀⡆⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠤⠤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠘⡛⠚⠛⠻⠛⠓⠋⠟⠻⠓⠐⠛⠛⠛⠃⠀⠀⠀⠀⠋⠉⠘⠛⠓⠛⠁⠀⠎⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⢴⣾⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⣷⡤⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡴⢾⡀⠀⠘⣇⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⠀⠀⡷⢦⣄⠀⠀⠀⠀
⠀⠀⢀⣤⣿⡄⠈⣷⠀⠀⣿⡀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⣿⠀⠀⣼⠁⢀⣿⣤⡀⠀⠀
⠀⢀⣸⠁⠀⢻⣀⣾⠓⠋⣻⡭⠿⠗⠚⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠓⠘⠿⢭⣿⠙⠒⣿⡀⣿⠀⠀⣧⣀⠀
⣼⠋⠙⢧⠤⡟⣁⡽⠗⣿⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠉⢻⠻⠯⣀⢹⠤⣼⠋⠙⢷
⢹⡀⠀⣸⣠⠟⠁⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⠻⡄⣷⠀⠀⡞
⠀⢳⢚⡟⠃⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⠑⡞⠀
⠀⢸⠏⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⢸⡀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀
⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⢠⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠁⢴⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠈⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢦⡀⠀⠀⠀