⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠴⠦⠤⣤⣀⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠶⠦⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣤⠞⠛⠉⠉⠛⠳⢦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⣀⣴⢟⣛⣛⣷⡤⠛⠁⣤⡴⠶⢦⣄⢀⣴⠟⣋⡽⠛⣦⡤⠶⠚⠛⠳⣦⡀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠛⠉⠁⠀⠀⠀⠀⠀⠈⠉⠛⠳⢿⣿⣥⠞⠋⠀⠀⢈⣷⡀⠀⠀⠀⠈⢷⠀
⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠀⠀⠀⣀⡴⠛⢹⣷⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⣀⣀⡀⠀⠀⢀⣾⢃⣀⣀⣤⠤⠴⠶⠶⠶⠶⠶⠶⠦⠤⣴⠏⠀⠀⢀⡴⠞⠁⢀⣠⠞⢻⡇⠀⠀⣀⣼⠟
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⢀⡾⠉⢨⡿⣦⢀⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢀⣠⠞⠋⠀⣀⡴⠋⠁⠀⢈⣿⣶⠞⠋⣠⠖
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⡾⠁⢀⡟⠀⢸⣾⠁⢀⣀⣠⡤⠶⠶⠖⢒⣒⠚⠓⠒⠒⠶⣾⡶⠋⠁⢀⣤⠞⠉⠀⠀⣠⣶⣿⠿⣷⡴⠟⠁⠀
⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⣼⠃⠀⣾⠁⠀⣿⣟⣉⣭⡶⢶⠾⡟⢻⠋⢽⢹⡏⠹⡟⢿⠛⣿⡆⣠⡴⠋⠁⠀⢀⣴⠞⢁⣾⣯⠆⣿⠀⠀⢀⡴
⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣸⠏⠀⣼⠃⠀⣸⣿⠟⡿⢁⢇⡟⠀⡇⢸⠀⠈⣇⢷⡀⢹⡎⣇⠈⢻⡿⣶⣤⣤⣾⣯⣤⣴⣾⡋⠁⢰⡇⣠⠞⠉⡀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣾⠛⠉⠉⠙⣿⠀⢸⠏⠀⢠⣿⠏⣸⠃⣸⢸⠃⠀⡇⢸⠀⠀⢹⢸⡇⠀⢿⢹⡄⠀⢻⢸⣇⠀⠳⣆⢹⠛⢮⡛⢷⣾⣏⣁⡴⠋⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣀⢀⡿⠀⠋⠀⠀⣿⣿⠀⡏⠀⣿⢸⠀⣤⣇⣸⣀⣤⣾⡾⠗⠚⠛⠛⠛⠛⠛⠛⣿⣿⠳⠿⣾⣆⡀⠙⣦⢻⡟⢷⣤⡀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣼⣿⠀⠀⣼⡉⠙⠓⠶⣦⣄⣸⢻⣿⣆⢿⡀⢻⣸⣦⣾⣿⠿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢹⡄⠀⠀⣿⠛⢷⣭⡞⠀⠀⢸⢹⠿
⠀⠀⠀⢸⡇⢠⣤⣄⡀⢠⡏⠘⠳⣦⡘⢷⣤⡀⠀⠀⠻⡟⢸⡏⠙⠛⠛⠛⣩⣵⠛⠁⠀⢸⡟⠃⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣬⣷⠤⠀⣿⠂⠀⠈⠛⢷⣤⣥⣞⣠
⠀⠀⠀⢸⣧⡟⠀⠉⠛⠾⢧⣤⣄⠀⠉⠉⠉⣧⠀⠀⣼⠇⢸⣧⣀⣠⣴⣾⣯⣭⣟⡲⣦⣾⠀⠀⠀⠀⠀⠀⠀⠀⠚⢹⡟⠁⠀⢻⡀⠀⣿⠀⠀⠀⠀⠀⢸⣿⠉⠁
⠀⠀⠀⣸⣿⣴⣦⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⢀⣼⢫⣄⣼⣿⡿⢿⣭⣿⢾⣭⡙⢿⣾⡇⠀⠀⠀⠀⠀⣠⣾⠁⢠⡿⠁⠀⠀⠸⡇⠀⣿⠀⠀⠀⠀⠀⢸⡟⠀⠀
⠀⠀⣰⠏⠙⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣶⠛⠁⠀⠈⢻⡏⢀⣾⣯⠇⠘⣿⣿⡆⣽⠁⠀⠀⠀⣠⣾⡿⢁⣴⠏⠀⠀⠀⠀⠀⣿⣸⠏⠀⠀⢰⡆⠀⣸⠃⠀⠀
⠀⠀⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣟⢷⣄⠀⠀⠘⣧⢸⡏⠉⠀⠀⠈⢻⡇⣿⣀⣠⡴⢞⣽⣯⠴⢛⣡⠴⣖⣢⣤⣴⣶⢿⡿⠀⠀⠀⣸⡇⢀⡟⠀⠀⠀
⢀⣠⠤⣿⣯⡷⢶⣄⡀⠀⠀⠀⠀⠀⣰⣿⣿⠛⠀⠙⠷⣤⣀⠹⣞⢿⣀⠀⢠⢖⣽⠇⠙⠉⠁⠀⠈⠉⠁⢠⣾⣿⡿⠛⠋⠉⠁⢀⣾⠃⠀⠀⣰⣿⢁⣾⠃⠀⠀⠀
⠋⠀⢀⣼⠋⠀⠀⠈⠙⠳⢤⣀⠀⣴⠏⣿⠸⣦⠀⠀⠀⠈⢹⠷⣿⡿⠟⠳⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠷⣶⣦⣤⡾⠁⢀⣤⡾⢋⣿⡼⠃⠀⠀⠀⠀
⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⣩⡿⠋⢠⣇⠀⠘⠳⣤⣀⠀⣸⡆⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⣾⠿⢭⣷⠸⠟⠁⠀⠀⠀⠀⠀
⣼⠏⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⢸⠃⣇⠀⠀⠀⠉⠛⣿⠇⠀⢀⣿⣀⠀⠀⠀⠀⣿⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⣿⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⣿⢀⡏⠀⠀⠀⠀⠀⣿⢀⣴⠟⠁⠙⣷⣤⡀⠀⠙⠳⠶⣨⣹⠆⠀⠀⠀⢀⣠⡴⠟⠋⠀⠀⢸⡇⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⣿⠞⠁⠀⠀⠀⠀⠀⠿⠛⠁⠀⠀⠀⢿⣾⣿⣷⣦⣄⣀⣀⣀⣠⡤⠶⠛⠋⠁⠀⠀⣀⡤⠶⠛⣇⣾⠋⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⣠⣼⣧⣤⣄⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣼⠛⠻⠿⠿⠿⠿⢿⣁⡴⠛⠦⣀⣀⣀⣤⠾⠋⠀⠀⠀⠛⠁⠀⢻⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⡿⡶⠶⠶⠤⠾⣿⡄⠀⣀⣈⡉⠛⠛⠷⣾⡛⢿⣉⠉⠀⠈⠛⢷⣄⠀⠀⠀⠀⠸⣿⠳⠶⠦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠰⠟⠹⡇⢻⠀⠀⠀⠀⠈⣷⠒⠒⠶⠭⣍⣑⡒⠈⢿⣦⡙⠳⣄⠀⠀⠀⠙⠳⣄⡀⠀⠀⡟⠀⠀⠀⠀⣼⠋⣽⣿⠶⣦⣀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠉⠉⠛⠹⣿⢶⣌⠛⢦⣀⠀⠀⠈⠻⢦⣸⠃⠀⠀⢀⠞⢁⣾⠻⣌⢷⣌⠻⣷⣄⡀⠀⠀⠸⡇⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⢀⡏⢸⠀⠀⠀⠀⠀⣿⠉⣓⡲⠶⠤⣄⣀⣀⠀⠀⢿⡇⡏⠻⣦⣍⠳⢦⣀⠀⠀⠉⠶⣄⠘⢏⠐⢿⣸⠀⢿⣎⢻⡷⣌⠻⣿⣶⣄⠀⣿⠀⠀⠀⠀⠀
⠉⠉⢻⡗⠶⣾⣅⣼⣀⣀⣀⣀⣸⡟⠀⠀⠉⠉⠑⠒⠶⠮⣭⣉⢸⣷⢹⡄⢹⡝⣿⢶⣬⣙⡲⢦⠀⠈⠳⣤⡙⠀⢹⣧⠸⣿⣷⡹⣆⠳⣬⡳⣝⢷⣾⡆⠀⠀⠀⠀
⠀⠀⢸⠀⠀⠈⠀⠀⠀⠉⣿⡻⣭⣻⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠿⠛⠛⠛⠋⠻⣯⣿⢹⠂⠀⠀⠈⠙⢷⣿⡝⣇⢻⣇⠹⣜⢧⡈⠹⣎⡳⣝⣿⡄⠀⠀⠀
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⡉⠛⠒⠲⠬⠭⣭⣍⡀⠀⠀⣾⠿⣇⠀⠀⢀⣀⣠⣤⣿⣧⡘⠒⠶⠦⠤⢤⣤⣬⡻⣾⣌⣿⡄⠙⢯⡻⣄⠈⢷⢹⣿⡇⠀⠀⠀
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣸⠃⠉⠙⠛⠓⠶⠶⣶⣤⣤⣤⣤⣤⣿⡄⡟⢻⡝⣏⠙⣏⢧⠀⠙⡏⣿⢻⡟⣷⠲⣶⣶⠶⡾⢿⡿⣷⣄⠈⢷⣹⡄⢸⢸⣿⣧⠀⠀⠀
⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢷⢹⡀⢹⡹⡆⠹⡞⣇⠀⢻⢸⡆⢷⣹⡄⠻⣜⣧⣼⢸⡇⣿⡹⣆⠘⡇⣷⡾⣼⡏⢹⡄⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠸⡎⣧⣸⠿⢿⡆⢻⢹⠀⢸⡇⡇⢸⡇⡇⠀⣿⣀⣹⣿⣧⣿⢻⡽⣦⣿⡿⠟⠉⠻⣾⣿⠀⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⣧⢿⠹⣦⣴⡇⠸⡜⡇⠸⡇⡇⢸⡇⡇⠀⢿⡟⠻⢹⣿⣧⣴⠟⠋⠁⠀⢀⣤⠞⣹⡿⣦⠀
⠀⢰⡇⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⣠⡴⠒⠒⠲⣄⡀⣠⠴⠒⢻⡆⢸⡘⣇⢸⡇⣇⠀⡇⣿⠀⡇⣷⢸⠃⡇⢸⣸⣇⡄⣿⣿⠛⢧⡀⠀⣠⡴⠋⣡⡶⠋⠀⠈⠳
⠀⢸⠇⠀⠀⠀⠀⠀⣼⠇⠀⠀⣀⡼⠃⠀⠀⠀⠀⠈⠛⠁⠀⠀⠘⣷⠘⣧⣿⠛⢻⣯⠀⢻⢹⡆⡇⣿⢸⠀⡇⢸⡏⠉⣷⣿⣿⠀⠈⠻⣯⣥⡴⣚⡵⠇⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⡟⠀⠠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣿⣼⣷⣾⣽⣧⣼⣬⣷⣧⣿⣿⣼⣷⣤⣿⣿⣿⣿⣿⡀⠀⠀⢈⣭⠿⠋⠀⠀⠀⠀⠀⠀
⠀⡸⠀⠀⠀⢀⣤⠾⠗⠚⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⢉⡽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣶⣛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⡇⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠞⠛⠛⠓⢲⡶⠶⣦⣤⠤⠤⣤⡄⠀⣤⣤⡤⠤⠤⣶⣶⠶⠚⢻⣏⠉⠙⢷⡄⠀⠀⠀⠀⠀⣀⠔⠋
⢸⠇⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⠋⠀⠀⠀⠀⣴⢏⣰⠆⠀⠉⠛⠳⠦⣤⠀⠀⠀⠤⠞⠛⠁⠀⠀⠸⢷⣝⢧⡀⠀⢻⡄⠀⢀⣤⠞⠁⠀⠀
⢸⠀⠀⠀⠀⢀⡟⠸⣇⠀⠀⠀⣀⣠⣤⡶⠿⢛⣋⣥⣿⠀⠀⠀⢀⣼⡷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡄⠈⣧⣴⠟⠁⠀⠀