⠀⣠⣅⡧⠤⠴⠶⠾⢿⣟⠃⠀⢉⣽⠛⠻⣯⡉⠀⢠⣿⣤⣤⣤⣿⣿⣷⣶⣶⣾⣿⣿⣧⣶⣾⣿⣿⣿⣿⣯⣴⣷⣾⣷⣬⣿⣷⡞⠉⠰⣿⠇
⠀⠹⣿⣷⠖⢲⣶⣶⢿⣿⢃⣤⣌⣿⣦⡀⢼⣧⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣉⣹⣏⡉⠻⣿⣿⡆⠂⠐⠀
⠀⠀⣾⣿⢿⡿⢠⡥⠀⠻⠋⠀⠙⢿⠂⢹⣾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡴⠋⠩⠘⠉⠙⠳⣄⠈⣿⡄⠀⢀
⢠⣿⣿⠁⢸⣿⡟⠀⠀⠀⠀⠀⠀⢸⡇⣾⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠹⣆⢹⣷⠀⠾
⠀⠀⠀⠀⠀⢻⡻⣄⠀⠀⠀⠀⢠⡟⣰⣿⣿⣿⠏⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣛⢿⣟⣦⠀⠀⠀⠀⠀⠀⠀⠀⡿⢠⡿⠀⠀
⠀⠁⠀⠀⠀⠀⢳⣍⠳⣤⣞⣰⠏⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠈⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣿⣿⣯⡳⣄⣤⠀⠀⢀⡼⠁⣿⣧⡄⢀
⠀⠀⠲⠀⠀⠀⠀⠙⠿⠿⣽⣥⣾⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢻⣿⣿⣿⣮⡉⠳⣶⣋⣠⣾⣿⣿⡄⣸
⠀⠀⠈⠁⠀⠀⠰⣶⣶⡾⠋⢡⣿⠟⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠹⠋⠻⢷⣿⣿⠟⣋⠙⣿⣯⣤⠋⣿
⠈⠀⠊⠀⠀⠀⠀⠹⠋⠀⠀⣸⡏⣐⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠰⢖⡀⢹⣿⣷⡀⢼⣿⠟⣿⠀⠘
⢀⣀⡀⠀⠀⠀⠀⠀⣰⡆⡀⣿⠙⠛⠋⠉⠙⠻⣿⠇⠀⠀⠀⠀⠀⢾⣿⠿⠛⠛⠛⠻⢿⡶⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠺⡏⠀⣉⢠⣀
⠘⣿⣿⡷⠂⠀⠀⠀⠈⠠⠀⣿⣦⠀⢀⣴⣿⣷⣮⣁⠀⠀⠀⠀⠀⠀⣠⣴⠶⢦⠶⡷⠀⠀⠀⠀⠀⠠⡄⠀⠀⡄⢸⣿⣿⣿⣾⣧⡀⣽⣾⣽
⠀⠋⠁⠀⠀⢰⣷⣦⡀⠀⠀⣼⣿⢀⣼⣿⣿⠛⢻⣟⢻⡍⠉⢀⣴⣿⣿⣷⠞⢿⣟⢲⣿⣆⠀⠀⠀⠙⠻⣤⣼⣶⣻⣿⣿⣿⢿⣿⣿⠈⢻⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠗⠀⢹⣧⠚⣿⣿⠻⣆⠈⠛⠿⡇⠀⢸⣿⣿⣿⣿⡄⠈⠛⠟⢋⣿⠀⠀⠀⠀⠀⢿⣿⣟⠻⣿⣿⣿⣾⣟⣿⣷⡄⢿
⠀⠀⠀⠈⠀⠀⠛⠋⠁⠀⠀⢸⣿⣷⡜⣿⣶⣿⣷⣶⣾⠃⠀⠀⢿⣿⣿⣿⣿⣷⣶⣶⣿⡏⠀⠀⠀⠀⠀⢸⣿⣿⣆⣸⣿⣿⣷⡛⢻⣿⡇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠿⠿⣿⣿⣿⣿⣷⣶⣶⡄⠻⢿⣿⣿⡿⣿⣟⠋⠀⠀⠀⠀⢀⣤⠘⣿⣿⣿⣿⡟⣿⣿⣿⡇⣀⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢸⡿⠉⠀⠀⠀⡿⠿⣿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠠⡼⠃⠀⣿⣿⣿⢿⢤⠸⣿⣛⣇⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢀⠀⠀⠀⠀⣿⣿⣿⡏⣼⣦⢿⠉⣵⣿⣽⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⡷⠀⠀⠀⢀⣴⢿⣿⣿⣷⣿⡟⢸⡟⠻⠟⠸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢄⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⣸⣿⣠⣤⠶⠛⣻⡟⠀⠀⣿⣿⠀⣤⣗⠀⣤⢌⠀
⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠘⣯⡀⠀⣀⠀⠀⠀⠀⢀⣯⡴⢿⣿⣾⠿⢿⣤⢼⡿⠁⠀⠀⣼⣷⣦⠉⣿⠀⢛⡈⠀
⠀⠀⠀⠀⠀⠛⠛⡂⠀⠁⠀⠀⠀⣈⣿⡟⠲⣖⠚⠉⣿⣽⣟⡓⠒⠶⣶⡶⠚⣻⣯⣤⣾⣿⡀⣠⡼⠟⠈⠀⠀⠀⣼⣏⣿⡟⠀⣿⠀⣼⡅⠠
⠀⠀⠀⠀⡄⠀⠀⠈⠀⢠⣠⣶⣿⡟⣿⣷⠒⢹⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⢿⡏⢀⡨⠟⠉⠀⠀⡄⠀⢠⣴⣿⣿⣭⣇⠀⣿⣶⡿⢿⠿
⠀⠀⠀⠀⠀⠀⠀⠆⠀⣾⣿⠿⣿⠿⣿⣟⣷⣴⡋⠉⠙⣿⣿⡿⠋⠉⢻⣿⣅⣠⣤⠟⠋⠁⠀⠀⠀⢰⡇⣠⣾⠋⠛⢿⣿⣿⣿⠟⠞⠁⠀⠀
⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠒⠀⣿⠿⠻⠈⠙⠛⢛⡛⠻⠿⠶⠶⠛⠛⠉⠉⠀⠀⠀⠀⠀⢲⡀⢈⣿⠋⠉⠀⣦⣦⢻⣿⡇⠀⠀⠀⠀⠀
⢴⠃⠀⠀⠀⠀⠀⠀⣾⡃⠀⠀⠀⣴⣿⣷⣧⡐⠎⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣸⡷⠿⡿⠀⠀⠀⣿⣇⠘⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⣄⣀⣼⣿⣿⣽⠟⠿⢶⣶⣶⣤⣤⣤⠤⣤⣦⣤⣤⣄⣀⣴⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠉⠉⠀⣀⣗⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣶⣶⣶⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣿⡟⣻⣿⣿⣿⣿⣿⣏⡹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢘⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⡵⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⡻⣦⠀⠀⣀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⡀⠉⠉⠀⠀⠀⠈⠁⠀⠀⣠⠴⠒⠒⠒⠲⢤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⢀⣿⠿⠛⠉⠉⠉⠉⠙⠻⣿⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⣌⠀⠀⠀⢀⡴⠊⠁⣀⣤⣤⣤⣄⠀⠙⣆⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠛⠉⠉⠉⠓⠦⣀⢀⠀⠀⠈⢁⡴⠋⠁⠀⣀⣀⣀⣀⣀⡀⠀⣿⠀⠀⠀⣶⣶⣯⣽⣿⣿⣶⣶⣌⡹⢦⢀⣸⠁⠀⣾⠋⠠⠀⠀⣽⣷⠀⠘⣆⠀⠀⠀
⠀⠀⠀⣴⠏⢀⣤⡶⠶⠶⣦⡀⠈⠳⣆⠀⡴⠋⢀⣤⣾⣿⣿⣿⣿⣿⣿⠃⠀⢿⡀⠀⠀⠻⣿⣟⡛⠋⠉⠛⠛⠿⠟⠘⣏⣹⠀⠀⣷⡐⣃⣒⣤⣿⡿⠀⣀⣿⠀⠀⠀
⠀⠀⣴⣿⠀⢸⡟⠀⠀⠀⠈⢿⡄⠐⣧⡜⠁⠰⡿⠟⠋⠉⣁⣤⣤⣀⡀⠀⠀⢸⡇⠀⢀⣴⣿⣿⣿⣾⣶⣤⡀⠀⠀⠀⢹⣿⣆⠀⠙⠿⣿⣿⡿⠟⢁⣤⣿⠟⠀⠀⠀
⠀⢰⢿⣿⡄⠸⣿⣮⣀⣀⣠⣾⠇⠀⣿⠇⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣦⡀⢸⣧⢸⣾⣿⡿⠟⠛⠻⢿⣿⣷⣄⠀⠀⠈⣿⣿⣷⣶⣤⣤⣤⣶⣾⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠘⣿⣷⣄⠙⠻⠿⠿⠟⠋⢀⣼⣿⠀⠀⠀⠀⣾⣿⠿⠛⠉⠉⠉⠻⢿⣷⢸⣿⢸⣿⠁⠀⠀⠀⠀⠀⠙⣿⣿⡀⠀⠀⢸⢿⠁⠈⠭⠽⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⠿⣿⣶⣶⣶⣶⣾⢿⣿⣿⠀⠀⠀⢸⣿⡏⠀⠀⢀⡀⠀⠀⠀⣿⣿⣿⣿⣷⣀⡀⢰⣧⡄⢠⢀⣸⣿⡇⠀⠀⠈⣿⠛⠃⠀⢻⣰⣆⠀⠀⠀⠀⢤⡀⠀⠀
⠀⠀⠀⠀⠀⢀⡀⠀⠉⢉⠉⠃⠀⠈⣿⠀⠀⠀⠸⣿⣇⣀⣀⣺⣿⡧⢷⣿⣿⣿⣿⣿⣿⣿⡍⠛⢛⣛⣛⡿⢿⣿⣿⣿⣿⣿⣿⣄⠀⠂⠀⠈⠉⠁⠄⠀⠀⠀⠹⠀⠀
⠀⠀⠀⠀⠀⠘⣷⣦⠀⢠⡐⢶⠈⠙⣿⣿⣶⣶⣶⣿⣿⡿⠛⢉⡥⠒⠘⢻⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠈⠉⠓⠟⣯⡉⣩⣭⣭⣝⡳⣄⠀⠀⢤⠙⣷⣄⠀⠀⠰⠀⠀
⠀⡀⠀⠀⣀⠐⠿⠷⣀⠀⣷⠆⢀⣼⡿⠿⠟⠛⢿⣿⡏⢠⡾⠋⠀⠀⠀⠀⠀⠀⢿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣧⡐⣿⡙⣿⡼⡆⠀⠀⣬⡥⢄⠀⠀⠀⠀⠀
⡀⠈⣀⠀⠉⠀⠐⢆⠈⠉⣁⣀⣨⠏⣠⡶⣿⣶⣶⣿⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣧⣿⣿⣿⡇⢿⠀⢸⠁⢀⡈⢳⡀⠀⠀⠀
⠀⠀⠉⡉⠀⣀⡀⠘⠻⢦⠀⠙⡏⣠⡟⠀⢘⣿⣿⡏⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣄⣂⣀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⠹⣿⣿⡿⠁⢸⣄⣹⡷⣄⣀⠀⠙⠦⠀⠀
⠀⠀⠈⠷⣤⠋⠀⢀⡀⢠⡀⣾⡇⢻⣷⣭⣭⣿⢿⣷⣸⣿⣷⣤⣤⣤⣤⣤⣶⡿⠿⢿⣿⠿⠿⣿⠟⠛⣿⠟⢛⣿⠛⢻⣿⣀⠈⠉⢀⣠⣾⣏⠙⣦⣤⡼⠉⠉⠳⡄⠀
⠀⠀⠀⠀⠘⠳⢶⣿⠀⠈⢻⡍⢿⣄⠙⠿⠟⢋⣨⣿⠿⠻⣟⠟⢻⣯⣉⣩⣿⣄⣠⣼⣷⣤⣴⣿⣶⠚⠛⣷⣾⡙⢳⣿⡟⠻⡛⣿⣿⠟⠁⢈⡱⣋⢺⡄⠀⠀⠀⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠻⣌⢿⣿⣶⣾⠿⠿⠿⠶⠞⠉⠙⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣧⡲⢸⡀⠲⠀⢳⡀⠀⢦⢄⣰⠟⢁⡀⠙⠶⠶⢚⡁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡀⢰⡛⠈⢟⣧⠀⠀⣀⠉⢀⣀⣀⣀⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣿⣄⠀⠉⠈⣧⠀⠀⠀⠀⠈⠀⠀⠙⡆
⠀⠀⠀⠀⠀⣧⡀⠀⠀⠈⠳⡀⠑⠠⢟⡉⢐⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠉⠻⣦⠴⠛⠦⢤⡖⢄⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢿⢳⣄⣀⣲⡶⢲⠖⠂⠉⣡⢾⣿⠋⠈⣽⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⡿⢿⣦⣄⣀⣤⠾⠛⣧⠀⠺⠟⠳⡌⠑⠀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠈⡽⢦⣅⣼⣤⡀⣸⠃⢿⣥⣄⣠⣽⣿⣿⠟⠿⣿⡷⠿⣿⣿⠛⢻⣿⣿⢟⣻⣿⣛⣿⣿⣭⣿⡷⠾⠛⠛⠉⠀⣠⣴⣟⡆⠀⠀⣴⡷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠄⠀⣾⣭⣽⣿⠀⣀⠾⡛⣦⡀⠀⡉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⡿⢋⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡟⠙⠓⠶⠴⠞⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⢀⢏⡞⠙⣞⢿⣦⣵⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠈⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⠋⠀⠀⠂⠀⠳⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠛⠋⠘⣇⠀⠋⣀⡝⢿⣮⣛⡿⢿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⠿⣟⣻⣿⠾⠛⠁⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠛⢋⣤⢼⣧⡉⢻⣷⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣽⣷⣶⣾⣿⣿⣇⠀⠀⠀⣸⠀⠘⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠗⠈⡿⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡈⢁⣠⢿⣟⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠘⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⢩⠀⠈⣀⡬⠙⠿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠐⠦⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⢉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀