"⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢯⢣⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⢿⡀⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢯⣻⣇⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣜⣻⢿⠀⢛⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢮⡹⣿⡀⠢⢁⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢎⡷⣻⣇⠘⠨⠗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡯⣗⣻⣽⠀⠡⢼⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡦⣻⠯⠟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠼⣭⣿⡔⢁⠂⡽⠀⠀⠀⠀⠀⠀⣰⠞⣯⣵⠾⠃⢌⡞⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⠀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡻⣴⢻⣇⠢⢉⡟⠀⠀⠀⢠⡖⠫⣧⣞⠗⠡⠐⡈⠇⠀⠀⠀⠀⠀⠀⠄⡼⢧⡀⠀⠀⠀⠀⠀⠀
⠀⠘⠿⣯⣭⣋⠋⠣⠳⠶⢖⣤⣠⡀⡀⠀⠀⠀⢻⣲⡟⣯⠐⠂⣭⠀⢠⡼⢃⡴⣿⠟⠠⠈⡄⡏⠁⠀⠀⠀⠀⠀⠀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠺⣭⢳⣵⡦⢔⡂⠄⡉⠛⠧⠶⣤⡀⡈⢣⢟⣻⡌⡐⢱⣴⠞⣰⣯⢿⠁⡄⢃⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠛⢦⣏⢟⡾⣍⣖⡭⣘⡤⢈⡙⠳⡜⣯⠞⣧⠴⠸⢃⣾⠟⡁⠄⣂⠼⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠶⢭⣶⡹⣓⢾⣣⣤⢣⣤⣋⢿⣹⢀⢢⣘⢁⠂⠼⢧⣔⣢⣴⣶⣦⣖⣶⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣉⡶⠽⠖⢯⢖⡹⢮⣛⡎⡆⢡⣞⠾⡛⡃⢋⢉⡉⠡⢠⡠⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⢊⣆⣠⣐⣤⡾⣴⢲⡹⢧⣻⢧⣬⣍⡠⢲⢥⠥⠝⠊⠂⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠤⠾⠻⠷⠻⠿⠟⢫⠹⠪⠵⢫⢫⣶⣿⠏⢷⡉⠻⡽⣶⣻⣇⣄⠀⠀⢘⢷⣄⠀⠀⠀⠀⠀⠀⠀⣴⢋⣼⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣫⡾⠟⠁⠀⠘⣥⠀⠀⠉⠚⠈⠃⠛⠂⠈⣎⢳⣷⠄⠀⠀⠀⢀⡾⢁⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠛⠉⠀⠀⠀⠀⠀⢳⢂⠀⠀⠀⠀⠀⠀⠀⠀⢘⡤⠻⣿⢥⠀⠀⡾⢀⣾⢿⡻⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⢆⠀⠀⠀⠀⠀⠀⠀⠀⠰⡅⠹⣯⣇⢰⠃⣼⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⡟⡕⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢳⠀⠀⠀⠀⠙⡗⢳⣶⡌⢢⠛⣥⡏⣼⢻⠋⠀⣴⣴⣶⣶⣶⢰⣤⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠪⠊⡽⠻⣦⢒⣴⢿⣛⣛⡼⢯⣥⣖⣒⣮⡾⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣯⡶⢯⣿⣽⣈⣓⠻⡓⠊⠂⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠸⣷⡟⠻⢳⣮⣵⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡜⠁⠀⠀⠈⠹⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀"