⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⡀⠀⣼⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣡⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⣦⡏⠈⢧⢠⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣰⣃⣀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠈⣇⠀⠈⡏⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠁⣀⠾⠉⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢹⡀⠀⢹⠀⢸⣠⠞⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⣠⠜⠁⠀⣀⠔⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠈⡇⠀⢸⠀⢸⠃⢀⣧⠒⢹⠀⠀⠀⣀⠔⠊⣡⡔⠋⢀⣠⠴⠚⠋⢉⡭⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢹⠀⢸⠀⡜⠁⡼⠁⢀⠏⣠⠴⠊⠁⠀⠈⠈⠐⠚⠉⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡎⠀⡏⢠⠃⡴⠁⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠓⢒⡲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣸⠁⢰⠁⠰⠁⠘⢀⡷⠋⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⠁⠀⣀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢖⠦⣄⠀⠀⣸⠃⠀⠀⠀⠀⠀⢰⡎⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⠤⠤⠒⢉⡩⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣗⠈⠳⣄⣏⠀⠀⠀⠀⠀⢨⡓⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣀⡠⠴⠚⢓⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠶⢶⣛⠉⠉⠉⠁⠀⠀⢸⠉⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⣀⣠⠴⣞⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⡤⠴⠒⠺⠦⣄⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠴⠒⠒⠋⢉⣁⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠀⠀⠀⠀⠀⠀⠉⢦⠀⣸⠀⠀⠀⠀⠀⠀⠰⠤⠒⠒⠋⠉⢀⡩⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣸⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⠶⢏⣁⡀⠀⢀⣰⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⠉⠁⠀⢀⣠⣴⣪⡵⣺⣫⢿⡅⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠰⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠚⠉⣁⣠⡴⠿⠛⣿⢁⣦⢛⢦⢈⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠠⣯⡧⡼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢒⣋⣉⠁⠀⠀⣀⠀⣿⣀⠈⣯⢼⠊⣠⠞⠛⠒⠲⠒⠒⠒⠋⢉⣡⠖⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⡶⡲⣿⣄⣹⡇⣠⠖⣿⠀⣿⣍⠏⣁⡤⠞⠁⠀⣠⠤⠤⠤⠴⠖⢚⣩⠽⠒⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠷⣄⠀⠀⠀⠀⠀⠀⢀⡠⠞⡅⠀⠀⠀⣛⣘⡧⠉⣻⠻⠧⢊⣲⡥⠖⠋⠁⠀⠀⣠⠾⣉⡙⠒⠒⠒⣋⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⣀⣬⣷⣄⡀⣀⡤⡶⡋⡀⢾⠀⣄⠀⠀⠧⠟⢓⣪⠵⠒⠋⠉⠁⠀⠀⠀⢠⡴⢾⣉⠓⠦⠭⢭⠭⠭⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡽⣎⠉⠙⣻⡉⢉⡡⠜⡏⢸⡇⢸⠀⢈⠆⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⢀⡤⠞⣯⣑⢦⣈⡙⠒⣶⠶⠷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣰⠛⠴⠏⢠⡯⣾⠁⢨⠗⣭⠖⣡⠔⠋⠀⢀⣀⣀⣠⡤⠴⠒⠻⣅⠀⠀⠀⠉⠚⠂⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠀⠡⡀⠀⢀⠜⠀⠙⠒⢊⣨⠷⠊⠉⠉⠉⠉⠉⠉⢧⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡶⠤⠬⡭⠥⠤⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢰⣆⡀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⠎⠃⠉⠲⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠋⠀⠀⠀⠀⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈