⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡑⠢⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⡲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣦⡀⠈⠘⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⢀⣾⢏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢿⣷⣄⠀⠀⠀⠉⠒⠒⠈⠉⠉⠉⠉⠉⠉⠉⠑⠚⠁⠀⠀⢀⣴⣿⡿⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣞⣿⣿⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣻⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠝⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⡅⠈⠉⠙⠒⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠃⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠈⠄⠀⠀⠀⠀⠀⠈⠓⠤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠡⠁⠀⠂⠀⠀⣠⣶⡶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠦⡄⠀⠀⠃⠘⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⢀⠃⠀⢸⠀⠀⠀⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣾⡿⠀⠀⠠⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⢄⠀
⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠀⠀⡌⠀⠀⢺⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⡆⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠈⢇
⠘⢌⡃⠦⠤⠤⠤⠤⠒⠊⠁⠀⠀⠀⠀⠀⢀⡀⢤⠀⠀⢀⣹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡁⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠌⡘
⠀⠀⠉⠳⢴⡠⢄⠤⡠⠤⢠⠄⠤⡑⠢⢍⠢⠜⡆⠀⠀⢨⡘⠭⣂⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄⡠⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⡒⠀⠀⠰⠀⠀⠀⠀⠁⠈⠀⠌⠠⠈⡐⢸
⠀⠀⠀⠀⠀⠈⠉⠒⠱⠭⢆⣙⣦⣉⡇⣎⣱⣊⠁⠀⠀⡰⡏⢆⡱⢌⡲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⠆⠉⠀⠀⢏⡄⠀⠈⢆⣠⣐⣠⣀⠄⠂⡀⠡⠐⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣴⡟⠉⠱⡻⠀⠀⠀⣓⣯⠂⠁⠈⠁⠉⠈⠙⣷⢒⠲⡐⢆⠖⣢⠒⡌⢷⣶⣙⠎⠀⠀⠀⢠⣰⢆⠀⠀⡘⡛⠁⠉⢻⢱⠀⠄⡁⢢⠼⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡑⢤⣀⡇⠀⠀⢸⣹⡟⢟⣷⡀⠀⠀⠀⢀⡏⠈⠱⠌⢌⢢⠁⠞⠈⠸⡸⠃⠀⠀⣰⣾⠏⠋⢎⡄⠂⠀⣡⢂⠬⣊⠎⡈⠐⣤⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣮⢙⠤⡄⢖⣟⣄⡠⠏⡿⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠰⡏⢅⡀⡄⣈⠶⡐⢣⣩⢼⠂⠡⠐⣤⠟⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣃⠄⠘⢱⡛⠒⠒⠓⠋⠁⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠰⡀⠁⠀⠈⠒⠒⠒⠒⠚⣜⣋⢼⣿⢧⡳⡽⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⢇⡌⣴⠃⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⢲⠀⢈⠂⢀⠀⡁⠀⡆⠐⠀⢁⢀⢂⡐⢠⣁⢼⣹⡯⡜⡰⢽⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣛⠰⣉⠾⣹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⢀⠂⢼⠂⣼⠀⠀⡀⠀⠐⢰⡰⡌⣔⢢⢦⡙⢦⣙⡮⠷⣷⡜⣵⣪⠾⣆⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⣵⢊⡵⡌⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⣞⠠⢰⠁⠠⠀⢺⢇⠾⠀⠄⠠⠁⠌⡀⢱⡭⣜⣎⠶⠙⠋⠁⠀⠀⠈⢿⣖⡻⣵⣛⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣳⡟⣬⡛⢦⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠠⠘⡀⢁⠂⡘⣎⡖⠈⠄⡁⢺⡐⢀⠂⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣭⢿⡾⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⡽⢧⣹⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⢁⠒⡆⠂⡌⠰⣬⡇⢌⠐⠠⡖⣀⠂⡱⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢆⠢⢱⠡⢂⠡⣷⠏⡐⢨⢱⢂⠄⠣⡐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣍⠰⡈⢆⡧⠌⠢⢝⢎⠰⡁⡮⢌⠢⡑⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣼⢎⡷⢌⢣⢺⡌⠦⣱⡷⣬⢶⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠯⠿⡏⢆⡹⠎⠴⣹⠯⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣦⣷⢽⣬⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀fuсk you kyubey