⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣠⡴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠟⣩⣄⣥⣾⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⡿⠎⠀⠀⠀⠀⠀⠈⠙⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⠾⠛⠋⠉⠀⠀⠀⢀⣼⣿⣿⠿⠿⠟⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠉⠁⠀⠀⠀⠀⠀⢀⣤⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠝⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⡄⠀⠀⢀⣤⣾⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠙⣿⠒⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⣻⡿⠀⢀⣴⡾⠫⢀⣠⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⠀⠀⠁⠻⣆⠈⢷⡀⠀⠀⢙⣲⣄⠀⠀⠀⠀⠀⠀⠈
⠉⢑⣲⠶⠶⠿⢭⣅⣀⣴⠏⣠⡾⢯⡶⠀⣰⡟⢻⣿⣿⣿⣿⣿⡇⠀⠀⡀⠀⠀⢀⠀⢀⠀⠀⠀⠂⣦⡁⠀⠀⠈⢳⡄⠀⠀⠀⠁⠀⠙⣶⠈⣷⡴⠊⠁⠀⠈⠻⣦⡀⠀⠀⠀⠀
⠾⠿⠦⠴⠶⠦⠤⠤⢸⣟⣾⠟⢀⣿⢀⣼⠟⢀⣿⣿⣻⣿⣿⣿⠀⢠⠀⠀⠀⠀⠀⠀⠀⡄⠂⠀⠀⠈⢷⡀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠘⣧⡈⣧⠀⠀⠀⣀⣠⠬⣿⣦⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠒⣼⣇⣾⠃⠀⣸⣿⣿⣿⣿⣿⣿⠀⠠⠐⠀⠒⠀⠂⠈⠀⢻⣆⠐⠀⠀⠈⢿⡄⠀⠀⠀⠹⣆⠐⠀⠀⠀⠀⠘⣷⣸⣇⣠⠞⠉⠀⠀⠀⠈⠣⡉⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⠈⣿⣿⠏⠀⢠⣿⣿⣿⠟⠛⠛⢿⠀⣤⠀⠀⠁⠘⣭⠁⠀⠈⠻⣧⠀⠈⠀⠈⢻⣄⠈⠀⠈⠹⣦⠀⠀⠀⠀⠀⠘⣷⣿⡃⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⣠⣶⣋⠀⠸⣆⢐⣿⡟⠀⡁⣼⣿⠏⠀⠀⠀⠀⢸⡇⣿⣀⠀⣀⠀⡹⣇⡀⠀⠀⠘⣷⡈⠀⠀⠀⠹⣦⠀⢀⠀⢹⣆⠀⠀⡀⠀⠀⢹⣟⡇⠀⣠⠖⠉⠉⠙⠲⣄⢳
⠀⠀⠀⣤⠟⠉⠀⠈⠉⠢⣸⣿⣿⠁⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⣷⣿⣇⠀⣄⠀⠀⢿⣷⣄⠀⠀⠈⣿⣦⣤⣶⡷⠿⣿⣦⣀⢀⢹⡆⠀⠄⠀⡀⠀⣿⣷⡀⠃⠀⠀⠀⠀⠀⠈⢿
⠀⢠⣞⣁⣀⡀⠀⠀⠀⠀⠈⢿⡏⡀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⡀⠀⠄⠘⣿⡟⢷⣶⡿⠛⠙⢿⣟⢷⣄⡄⠙⢿⣿⣮⣿⡄⠀⠀⠀⠀⢸⣿⣧⡆⠀⠀⠀⠀⠀⠀⡜
⣰⠛⠉⠉⠉⠉⠑⠒⢄⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⣀⣀⣠⣤⣄⣻⣿⡄⠀⠀⠄⠀⢿⣿⡋⠙⠳⣦⣤⣀⣭⣿⣿⣷⣦⣤⣿⣿⣿⣷⠀⠀⠂⠀⠀⣿⣿⡵⠒⠀⠐⠦⠀⣰⠃
⡏⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⢸⣧⠐⠤⠸⣷⡴⠚⠉⠉⠉⠉⠉⠉⠉⢻⣷⣀⡀⠀⠀⠀⢿⣷⡀⠀⣠⠞⢉⣽⣿⣿⣿⣿⡿⠿⠿⠿⢿⡄⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⣶⠇⠀
⣀⡤⠖⠚⠓⠲⠦⣄⠀⢸⣀⣼⡟⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣀⡴⠞⠛⠿⠆⠰⣃⣴⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣠⠇⠀⠀
⠋⠀⠀⠀⠀⠀⠀⠈⢧⣾⠏⢸⡏⠀⠀⠈⣿⠀⠀⠀⣠⣖⣚⣛⣟⣛⡳⢤⠘⢿⠹⠇⠀⠀⠀⠀⠀⠙⠉⣿⠿⣄⣼⠁⢹⠀⠀⠀⣀⡤⢿⠀⠀⠀⠀⢸⣇⠴⠚⠓⢦⠋⠀⠀⠀
⠁⠀⢀⡤⠔⠒⠒⠢⣼⣿⠀⢘⣷⠀⠀⢀⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⣀⣠⣤⢏⣠⣤⠞⠉⠀⠸⡇⠀⠀⠀⠈⢻⣆⠀⠀⢻⠀⠀⠀⠀
⣧⡼⠋⠀⠀⠀⠀⠀⣿⣿⠀⠸⣿⠀⠀⠸⣿⡿⠛⠉⠁⠀⡿⢻⣋⢹⠟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡦⠌⠉⣩⣕⡭⢞⠕⡀⣀⠄⠀⣷⠐⠀⠈⠀⢹⣿⣧⣄⠘⣧⠀⠀⠀
⠘⢧⡀⠀⢀⣤⠤⠤⣼⣿⡄⢐⣿⡆⠀⠀⢹⡆⠀⠀⠀⠀⢧⡀⠉⠉⣠⡿⠀⠀⣠⣶⢴⡴⣆⡰⢞⡵⠫⢂⡴⣾⠗⣩⢆⣐⡼⠊⠁⠀⠚⣿⡀⠀⢀⠀⢹⣿⣿⣙⣿⡏⠀⠀⠛
⠀⠈⠳⣤⠏⠀⠀⠀⠀⢸⡇⠀⣿⣧⠀⠀⢸⡇⢀⢀⣀⣀⣀⣩⣗⠚⠉⣠⠴⣫⠞⠕⣫⠞⢿⣾⡕⠁⠰⣻⠞⠁⠈⠀⠁⠋⠀⠀⠀⠀⢀⣿⣆⠁⠀⠀⢸⣿⣻⣧⡈⣷⠀⠀⠀
⠀⠀⠀⠈⢳⣀⣠⠤⣄⣾⠀⢸⡿⢻⣦⣄⠸⣇⠀⠈⠁⡠⢾⢝⡡⣪⠞⣡⣾⢅⡤⠞⠁⠀⠈⠛⠀⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⡇⡀⠀⠀⢸⣿⣏⣿⡇⠸⡇⠀⠀
⠀⠀⠀⠀⠀⣿⠁⡖⢺⣿⡀⢸⣿⢸⠉⠻⣦⣿⡄⠀⢀⣾⡵⢫⠟⠁⠚⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣦⠀⠀⠀⠀⠀⠀⠀⣼⣾⡇⠅⢠⣼⣼⣿⣿⠈⣿⠀⢿⡀⠀
⠀⠀⠀⠀⠀⣿⠀⣷⠀⠙⣧⣼⣿⢸⡆⠀⠻⣿⣷⠄⠩⠋⠀⠁⠀⠀⠀⠀⢀⣀⣀⣀⣠⡤⠤⠒⠒⢚⣭⠟⠛⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠲⣿⣿⣿⣿⣇⡿⠀⢸⡇⠀
⡄⠀⠀⠀⠀⠉⣿⣿⡄⠀⠈⢿⣿⣸⣷⠀⠀⢿⣏⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡟⠓⠒⠚⠋⠉⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⠀⠀⣿⣿⣏⣿⣿⣷⣤⣸⡇⢀
⠳⣤⠀⠀⠀⢸⣿⣿⣇⠀⠀⢸⣿⣇⣿⠀⠀⢸⣿⣤⡰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡘⠻⣄⠙⠿⣁
⠀⠈⠻⣦⡀⢸⡿⣿⣿⡄⠀⠀⣿⣿⣿⠀⠀⢸⣿⣯⣻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⣦⡈⠛⢲⣬
⠀⠀⠀⠈⠳⣼⣇⢹⣿⣧⠀⠀⢹⣿⣿⠀⠀⢸⡗⢿⣷⡿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠚⠉⠀⠀⠀⢀⡴⢫⣿⣿⣿⣿⣿⣿⣃⣿⣿⣿⣿⡿⠛⡿⠈⣿⣆⠈⠈
⠀⠀⠀⠀⠀⠈⢿⣮⣿⣿⠀⠀⠀⣿⣿⠀⠀⢸⡇⠸⣿⣿⣾⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣷⣿⣿⠟⢛⣿⣿⣿⣿⣿⠟⠋⠉⠀⣼⢃⣼⠋⠘⣧⠀
⠀⠀⠀⠀⠀⠀⠈⢻⣏⣿⠀⠀⠀⢹⠃⠀⠀⢸⣇⠀⢻⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣶⣦⣄⣀⣀⣀⣠⣴⣾⣿⣿⣿⣿⠟⠁⠀⠉⠉⠉⢉⣵⣏⣀⣤⣤⣾⣿⠟⠁⠀⠀⣸⡆
⠀⠀⠀⠀⠀⣀⡤⢤⣉⣹⠆⠀⠀⢸⡆⠀⠀⢸⣿⣧⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠠⣤⣀⣤⣴⢿⡟⠋⠀⠀⠀⢀⡴⠃⢻
⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⡟⠛⠛⢷⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣀⡤⠤⠤⠤⣤⣀⣀⡈⢁⣽⡿⠥⠤⣤⣴⣚⣉⣠⡆⠀