⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣯⣼⣿⣿⣟⣭⣿⣿⣽⣷⣿⣿⣿⣄⣙⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠪⣵⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣾⣶⣶⣾⣿⣿⣿⠏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⣿⠻⢭⢹⣿⣧⣼⣫⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠩⠉⠙⢿⣿⣿⢻⣿⣿⡻⣿⣿⠿⡾⣶⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣀⣔⣤⣀⣀⠀⠀⠀⢀⣤⣶⣾⣧⣸⣿⣿⣾⣿⣟⣟⣃⣛⣛⣛⣛⡃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣰⣟⣩⣭⣿⡙⠀⢀⢀⣫⣥⣦⣎⢉⣽⣿⣿⠟⣴⡶⢦⣾⠿⡶⣀⡿⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠂⠸⠿⢿⢿⢗⠝⠃⠹⣿⣿⣿⠟⠻⣿⣿⢸⠀⣇⡇⢸⢏⠀⣟⡋⡇⢀⣿
⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠈⠀⠘⠛⠋⠀⠀⠀⡍⠉⢁⡠⣰⣿⡿⠼⠠⠇⠁⢸⣬⠀⣿⡋⡇⢸⣿
⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⢀⠀⠀⠴⠃⠉⠊⣪⣤⣞⡱⡱⣿⣹⣿⣿⣯⣯⡿⠽⠿⡯⠽⣿⢻⣿
⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣖⢟⣎⢀⣠⣭⣶⣿⣿⣤⣺⣤⣿⣿⣿⡿⢻⢻⢿⣷⣶⠶⣾⣾⡏⢸⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠠⡒⠰⣖⠯⡊⣞⣿⣿⣿⣿⣻⣯⣭⣽⣿⣿⣿⣿⣿⠏⠒⠫⣜⢈⠇⡿⣼⡇⢙⣿⣿⢸⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⠄⢈⡁⣊⡣⢼⠣⣯⠮⣿⢿⣿⡟⠘⢟⣿⣿⡟⢻⣿⣿⢻⠢⡀⠀⠀⠈⠋⠓⢮⡻⣹⣿⢿⢸⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠁⠁⠀⠀⠀⠀⠈⠀⠀⠀⡿⡟⡹⣿⣦⡈⠫⣽⣧⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠠⠌⡚⢿⡾⣸⣿
⣿⣿⣿⣿⣿⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢧⠀⠙⠿⣿⣿⣿⣿⣿⢻⣿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⣿⣿
⠹⣿⣿⣿⣏⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⢠⣗⠽⣾⣿⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿
⢒⣖⠚⣿⣷⠖⠺⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣰⣷⣿⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠚⠀⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠶⢓⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⣀⣀⣴⠲⢤⠀
⠀⠀⠀⠀⠀⣘⠔⠋⠀⠀⠀⣀⠔⠘⢦⡀⠀⠀⠀⠀⢹⢄⢴⠋⠁⠀⠀⠉⠺⠀
⠀⠀⠀⠀⠀⠌⠀⠀⢀⡤⠚⠁⠀⠀⠀⠙⢦⡀⠀⠀⢸⠓⠁⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⣠⣀⢴⢋⡼⢲⡦⠃⠀⢣⣴⠬⣝⢆⣀⠘⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⢀⡃⠎⢘⠸⡀⠸⢿⠀⠀⠜⠿⠀⡙⠘⠀⣅⣀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠈⢏⠆⠈⡆⠈⠀⠁⢄⡀⠀⠀⠀⠀⠀⠀⡗⢈⠇⢲⢄⠀⠀⢀⡟⠀
⠀⠀⠀⠀⠀⠘⢇⢸⡤⠀⠀⠀⠄⠀⠀⠀⠀⢀⣆⣠⢁⠎⠀⡘⠀⢀⡰⠋⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣉⠘⣢⡄⢀⣀⢀⣀⣠⢴⠏⠀⠒⠸⣄⣼⠒⠚⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⠎⠁⠀⢀⡁⡔⢀⢀⣠⡂⠅⠀⡠⡠⣟⠍⣨⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡀⠀⡔⠡⠒⠲⠊⣿⡇⠸⡲⣟⠢⣄⠟⢲⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⣄⡠⢇⠀⠀⠀⢹⣧⠀⡁⠈⠕⢹⡀⡼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢉⠶⠥⠶⠒⠫⠙⠳⡏⠀⣀⢣⣸⠅⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣠⠼⠤⠤⠤⠤⠤⠄⠠⡇⠨⠂⠈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀
⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀
⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀
⠸⡀⠀⢦⠀⡀⠀⢀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢠⡠⢀⡄⣀⠄⡰⠀⡃⠀⠀⠀
⠀⠑⠶⠠⠤⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠄⠒⠋⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣦⠴⠦⠤⠶⣦⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠁⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⠿⠿⢿⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠁⢀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⢀⣤⣤⠶⠿⠛⠛⠛⠓⠢⢤⡀⢙⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⣠⣞⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡝⠁⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⣸⠟⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡗⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⣠⠞⡡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡆⠀⠀⠀⠀⠀⣀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠇⠀⠀⢀⣠⣾⢿⡉⢀⣀⡒⠠⣄⠀⠀⠀⢀⡤⠤⠀⠀⠙⢻⣦⣄⠀⠀⠀⠀⠀⠀⡧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⢀⡴⣫⠞⠁⣀⣙⣲⣦⣄⣀⡏⠀⠀⠀⠸⣀⣀⣠⣴⣖⡉⠉⢻⡷⣄⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣄⣴⠟⢾⠁⣸⣾⠟⠉⢉⣿⣷⡄⠀⠀⠀⠀⠀⢉⣿⣿⡉⠙⢻⣦⣄⠙⣮⣷⣄⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟⠀⡜⡟⠀⢸⠀⢻⡏⠀⠀⢸⣿⣿⢳⠀⠀⠀⠀⠀⡞⣿⣿⡇⠀⠀⢹⡿⠀⡟⠀⠈⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢠⣷⠃⠀⢸⡄⠀⢧⠀⠀⠈⠛⠃⡸⠀⠀⠀⠀⠀⣇⠹⠿⠁⠀⠀⡸⠁⠀⡇⠀⠀⢹⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠸⣸⠀⠀⢸⣧⠀⠀⠑⠢⠤⠴⠚⠁⠀⠀⠀⠀⠀⠈⠲⠤⢀⠤⠖⠁⠀⠀⡇⠀⠀⢸⣀⡤⠴⠒⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣄⢹⠀⠀⢸⢹⡀⠀⠀⠀⠀⠀⠀⠀⢶⣆⣉⣲⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⡇⠀⠀⣰⠏⠀⠻⣿⢦⡀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣸⠀⠃⣰⠋⠀⠀⠀⣸⠃⠹⡄⠀⠀⠀⢠⣾⡟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣆⠀⢸⣷⡹⡄⠀⠀⠀⠀⠈⠒⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⠀⣴⠃⠀⣰⠃⠀⠀⠀⣰⠃⠀⠀⣷⠀⢀⣴⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣷⣾⠟⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠒⠛⠓⠲⠦⡅⠀⠀⠀⣴⠃⠀⠀⣰⣯⣴⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢿⡷⠂⡂⠈⠉⠓⠢⢤⣇⠀⠀⢠⣿⠖⠚⠻⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠛⠒⠚⠿⣛⠉⢳⠲⠦⠤⠤⠤⠴⠒⣻⠛⢟⡵⠋⠀⠀⢰⠀⠀⠀⠀⠀⣸⣧⣴⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⠳⣄⡀⠀⢀⣠⢔⣡⡖⢉⡹⠀⠀⠀⠨⣀⣤⣖⣸⣿⠏⡿⠋⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠃⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠻⠄⠀⢩⠙⣯⣴⣞⠳⣍⠉⠀⠀⠀⣠⡴⠛⠲⣄⣹⣿⡾⠁⣠⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⡠⠋⠀⢀⡴⠶⢶⣞⣦⡞⢰⣿⣿⡇⠀⠈⣧⣴⣶⣿⠟⢶⣄⡀⠀⢹⣿⣷⣤⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⣰⠁⠀⡴⠋⠀⠀⠀⠈⠉⠀⢸⣿⣿⡇⠀⠀⢿⠼⠿⣿⣆⠀⠙⢿⣦⡟⠀⠀⢹⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⡇⡄⢰⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⢸⡗⠀⠈⠙⠳⣄⠈⣿⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⣳⡛⠋⢦⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡀⠀⠈⡇⡀⢀⡤⠒⠘⠆⡿⣄⡀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣤⡢⣽⣦⣀⣀⣀⡀⢀⣠⡞⠻⣿⣿⣦⣀⢳⡜⠉⠀⠀⠀⢠⠇⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣘⠓⠒⠶⠾⠭⠽⠭⠤⠧⠤⠤⠭⠿⠿⣏⠀⠀⠀⠀⣠⠏⣻⢁⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡔⢹⠃⠀⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡷⠧⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠤⠤⠤⡇⠀⠀⣹⠇⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣖⡚⠁⠀⠀⢀⣀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣨⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀
⢸⡄⠀⠀⠀⠲⣄⡀⠀⡠⢀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⡄⢀⠀⠀⢀⡤⢤⡀⢀⡠⠂⠄⣴⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀
⠈⣷⠈⠂⠚⠈⠓⠭⠀⠀⠲⠅⠀⠤⠆⠬⣉⠀⠀⠠⠀⠀⡉⠂⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⠑⠀⠀⠵⠂⠌⠉⠨⠽⠂⠢⠬⠵⠊⠑⠒⠋⠀⢠⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠻⣷⣦⣤⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣤⣤⣶⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠙⠃⠈⠉⠈⠉⠙⠋⠙⠋⠉⠉⠉⠛⠉⠉⠉⠉⠙⠓⠒⠒⠒⠒⠒⠚⠋⠉⠉⠙⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠋⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⣶⡶⣶⢶⡶⣶⢶⡶⣶⢶⡶⣶⢶⡶⣶⢶⡶⣶⢶⢶⡶⢶⡶⢶⡶⢶⡶⢶⡶⢶⣲⢶⣖⢶⣲⢶⣲⢶⡲⣖⡶⣲⢖⡶⣶⡆⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣻⣟⣯⣿⢷⣻⣽⡾⣷⡿⣾⡽⠷⠛⠋⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠓⠻⢽⣷⣻⢯⡿⣽⢯⡿⣽⢯⣿⣹⢯⣷⢻⡽⣾⡽⣞⡯⣷⣛⡿⣼⢯⣽⢳⣛⣯⣞⢯⢷⣫⡞⣯⢞⣧⣛⢮⡳⣏⢾⡱⣏⡞⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣷⣿⣿⢿⣻⣽⣿⣻⣿⡽⣿⢯⣷⣿⣯⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣽⢯⡿⣽⣛⣾⣳⢯⡟⣞⣯⢟⣧⢿⣹⢷⣳⣻⢼⣏⣾⢣⣿⡹⡶⣭⣻⢞⣧⢻⡜⣯⠶⣭⣳⢻⡜⣧⢻⡼⣹⣞⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣻⣿⣾⣿⣻⣿⡿⣿⣽⡿⣾⣟⣿⣻⣽⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣟⣷⣻⠾⣭⢷⣻⢽⣚⣟⣮⡟⣽⡞⣧⢟⣞⢾⡼⣛⣶⢻⡝⣧⣛⠾⣜⣧⢻⣜⡻⢶⣭⢳⡝⣮⢳⡽⣱⢾⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⣷⡿⣿⣯⣿⣟⣯⣿⢷⡿⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠽⣷⣯⢿⣝⣯⣞⢯⡽⣾⣱⡟⣧⢿⣹⢾⡹⣎⢷⡻⣜⡧⢿⡼⣭⣛⠷⣎⢷⡺⣝⡳⣎⢷⡹⣎⢷⣙⢮⢿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣾⣿⢿⣿⣟⣿⣿⣽⣷⣿⣻⣽⣿⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠿⣿⣟⡾⣞⢾⣫⡽⣶⢻⣼⣛⡾⣹⢮⣗⢯⢷⡹⢮⡝⣧⣛⠶⣭⣛⢮⡳⣝⢮⡳⣝⢮⡳⣝⠮⡝⣎⢿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⣿⢿⣿⣟⣿⣿⢾⣟⣾⣽⣟⣷⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣉⠞⣿⣽⣫⢷⣏⣷⢫⣟⢶⣫⣽⢳⣏⢾⡹⢮⣝⡳⣝⢧⣏⡟⡶⣭⢳⡻⣜⢧⡻⣜⢧⡻⣜⣫⡝⣎⢿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⡿⣿⣯⣿⢿⣾⣿⣻⣯⣷⢿⣻⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢌⠎⡽⣷⢯⡷⢾⡭⣟⡼⣫⢶⡭⢷⡺⣭⣛⠷⣮⡝⣞⡳⢮⣝⡳⣭⢳⡝⣮⢳⡝⣮⠳⣝⠶⣣⡝⢮⣻⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣾⣿⣟⣿⣿⣻⣿⢿⣻⣾⣟⣷⣿⣻⣯⣿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⢎⠵⣹⣯⢿⣝⡾⣹⢞⡵⣫⢞⡷⣹⢧⣏⡟⣶⡹⢧⣛⠷⣎⠷⣭⢳⡝⣮⢳⡝⣮⢝⡮⣛⡵⣚⢧⣻⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣽⣿⣻⣿⣟⣷⣿⣻⡾⣽⡟⡡⠦⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⡀⠀⠀⠀⠀⡘⡌⢮⡹⣿⣻⡼⣳⡝⣮⢳⣭⢻⡜⣧⢻⡜⣾⡱⣏⠷⣭⢻⣜⡻⡜⣧⢻⡜⣳⠞⣥⢏⢶⡙⠶⣭⢲⢳⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣾⣿⢿⣽⡿⣟⣿⣟⣷⡿⣟⣾⡷⣿⡟⡸⠁⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡴⢶⣦⣀⣀⣀⠀⠈⠀⢀⠠⠀⠁⠘⠄⢓⢻⣷⣏⢷⡹⣎⢷⣎⢷⡻⣜⢧⣛⢶⡹⣎⠿⣜⡳⣎⢷⡹⢲⡭⢺⣱⢫⠞⣜⢮⣙⡳⢬⡓⡯⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣻⣿⡿⣿⣿⣯⣿⢯⣿⣟⣯⢿⣿⠁⡇⢀⣀⣤⡦⠀⠀⢀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⣤⣵⣦⣬⣝⠻⢿⣿⣿⣶⡈⠀⢠⠀⠀⠀⣈⠒⣿⣞⢧⣻⣜⡳⣎⢷⣹⢎⡿⣜⢧⣻⣜⡻⡼⣱⢫⢞⡱⣏⡼⣣⢇⣻⢚⡭⢖⡥⣛⢦⡹⣱⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⣾⣿⢿⣻⣿⣟⣷⣿⣻⣿⣽⡾⣟⡿⣽⡈⡀⣾⡏⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠿⠟⣿⣿⣿⠟⢿⣆⠀⠈⡩⢭⣤⣯⣶⣿⣿⣿⣿⣿⣯⣛⠶⣭⢳⡝⣮⢷⣻⣾⣏⠚⠓⠚⠓⠛⠓⠛⠚⠓⠛⠒⠛⠚⠓⠛⠚⠛⠒⠛⠒⠓⠓⠃⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣿⣽⣿⣽⣟⣷⡿⣽⡿⣽⢿⣇⢣⠙⠃⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡈⢙⠛⠶⡾⣿⡷⠀⠀⠀⢻⣿⣿⣿⢿⣿⣯⣿⣷⢫⡟⣼⢣⡟⣼⢻⣟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣯⣿⣿⣻⣿⢿⣽⣾⢿⣾⢯⣿⢯⣟⣯⣟⣿⣄⠁⠀⠀⠙⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠭⠛⠋⠉⠁⠀⠀⠀⠈⣿⡿⢿⣼⣿⣿⢻⡼⣣⢟⡼⣣⢟⡼⣻⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣽⣿⣽⣿⢿⣻⣯⣿⣟⣯⣿⣻⣯⣿⣳⣟⡾⣿⡦⡀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡀⠂⠀⠀⠀⠀⠀⢻⣝⠳⣖⢆⣿⣏⢷⡹⣎⢷⡹⣎⢷⣻⣽⣿⣿⠰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣽⣿⣯⣿⡿⣿⡿⣽⣾⣟⣯⣷⣿⣳⣯⢷⣯⢿⣽⡇⢄⠉⠉⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣀⣤⣶⠶⣇⠀⠐⠢⠀⠀⠀⠈⣧⢋⡜⣾⣿⢎⡷⣹⢞⢧⡻⣜⢧⣻⣟⣾⣿⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣯⣿⣷⣿⢿⣟⣿⡷⣿⣯⣷⢿⣽⣯⢿⣞⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡞⠀⣠⠾⢋⠥⣛⠁⠀⠘⢄⣀⣀⠀⠀⠀⠀⠘⣧⢞⣸⣯⢟⡼⣣⢟⡮⣳⡝⣮⢳⣿⣿⣿⡀⠀⠀⢣⠀⠀⠀⣀⠤⡄⠀⠀⢶⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣷⣿⣿⣻⣽⡿⣟⣾⣯⡿⣷⣻⣯⢿⡾⣿⠓⠀⠀⠀⠀⠃⠀⢄⢈⠠⠀⠀⠀⢀⣿⠁⣼⠋⡄⢁⡴⣟⣣⠦⡤⠲⣏⣽⣯⣤⣴⣶⣾⢻⣯⢾⣯⢻⡜⣧⢻⣜⡳⢞⡱⣿⣯⣿⣿⡌⢆⠀⠀⢦⠀⡜⠁⠀⣷⠀⠣⠸⣿⣻⢿⣦⡐⠀⣴⣶⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣾⡿⣿⣾⢿⣽⡿⣯⣿⣟⣿⢾⡿⣽⣷⣻⣯⢿⡏⠀⠀⠀⠀⠀⢰⡐⡘⠥⣀⠀⡀⡀⢸⡇⠰⠃⢀⣿⣿⣿⣯⣡⣈⡑⠛⠛⣾⣿⣿⣿⣿⣿⣿⣿⣟⢧⡻⣜⢧⣛⢶⣹⢫⢷⣹⣿⣻⣿⠈⢿⣦⠀⠈⣦⠇⠀⠀⣏⠁⢊⠞⢻⣯⣟⣿⣻⡠⣿⢿⣇⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣿⣟⣿⣟⣷⡿⣯⣿⣻⣟⣾⢷⣻⣿⠁⠀⠀⠀⠀⠀⠀⢳⡀⠱⣦⢈⠽⡖⠌⠋⠀⠀⣾⠿⡏⠹⡦⡅⣉⠉⠓⠒⠷⠿⣷⣿⡿⣛⣿⡿⣎⢷⡹⣎⢷⡹⣎⢧⡻⣼⣹⣿⣻⣿⠀⠈⢻⡆⠀⢹⠁⠀⢰⣿⡿⣶⣄⠀⣿⣿⣾⣽⣿⣿⣯⣿⡆⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣾⣿⣯⣿⣟⣿⣾⢿⣽⣯⢿⣻⣷⢿⣽⡾⣟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠐⢷⣰⣬⡗⢜⠛⣦⠹⡄⠠⠛⠀⠀⠀⠈⠉⠉⢓⠲⢤⢤⣿⣿⣯⢱⣿⢯⡳⣝⢮⡳⣝⢮⣳⢹⠮⣵⢲⣽⡿⣿⣿⣦⡀⠀⢻⣆⠈⡇⠀⣾⠿⣿⣽⣻⢷⣾⣿⣿⣷⣿⣿⣷⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣷⣿⣟⣿⡿⣾⣿⢯⣿⣟⣿⡾⣟⣯⡿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡹⣷⣮⠄⠈⢢⡀⠀⠺⡀⢀⠀⠀⣠⢀⣦⢖⣮⣶⣽⣞⡼⣿⣯⢗⡻⣜⢧⡻⣜⡳⣎⢯⡝⢶⣋⢾⣿⣿⣿⠛⢿⣆⠀⣿⠀⣧⢠⡟⠀⢘⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣻⣿⢿⣻⣽⣿⣻⣾⢯⣿⢿⣽⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡹⠿⣷⡪⢿⣔⠀⡠⠀⠑⡀⠂⠹⣿⣿⣿⣿⢿⡾⣻⣟⢮⣏⢷⡹⣎⠷⣭⠳⣝⡺⣜⢧⢫⢾⣿⣽⣿⠀⠀⠙⢷⣼⣿⣿⣿⣧⡠⠔⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣿⣿⣽⣿⢿⣿⡿⣯⣷⣿⢯⣿⣿⠿⣯⣄⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠈⡵⣎⡍⢿⣿⣷⣤⡤⠀⢄⠀⠀⠀⢊⠌⡜⣹⣋⣞⣿⡽⣳⢎⡷⣹⢎⡿⣜⡻⡜⣧⠻⣜⠯⣾⣿⣻⣿⠁⠐⠲⡌⣿⣿⣿⣿⣿⣷⣿⢿⣿⢿⣿⣿⣿⣿⡿⣿⡿⣟⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣽⣿⣻⣿⣿⣽⣿⣻⣾⣿⠿⢋⢹⣈⣳⣿⠻⣶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⠓⡴⣩⣟⡉⠛⠻⢿⣿⣦⣀⡳⠔⣦⣭⣶⡟⣴⣿⣿⣟⡳⣝⢮⡳⣝⢮⡳⣎⢷⡹⣎⢟⡼⣋⢾⣟⣿⣿⣷⡶⠖⠊⣹⠿⣿⣿⡏⠙⢿⣿⣾⣿⣿⣿⣿⣿⣯⠥⠽⢛⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣿⣿⣾⣿⣳⡿⠟⠡⠘⢠⡼⢿⣿⣷⣫⠽⣿⣦⢫⠷⣤⣠⠄⠀⠀⠀⠀⠢⣘⠳⣿⡤⠀⢢⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⡭⣗⢯⡞⣵⢫⡞⣵⢫⡞⣵⢫⡞⣵⢫⢾⡿⣿⣿⠏⠁⠀⡠⠀⢸⠁⠘⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣾⠦⣓⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣻⣿⣷⡿⠗⠋⠀⡐⠠⣱⣾⡓⢌⠻⣷⣿⣻⡼⣿⣷⣹⠲⡭⢷⣶⣂⣀⠁⠠⣉⠳⡭⣿⡐⠤⣟⣻⣼⣻⣿⡿⣏⡾⡵⢧⡻⣜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣧⢻⡜⣏⢾⣿⣿⣿⡃⠀⣼⠁⠀⡠⠀⠀⣿⡄⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣿⠿⢋⠁⠠⠀⡐⠀⢤⣡⠳⣭⢻⢦⡑⡌⢻⣿⣽⣯⢿⣿⣽⣣⢗⡾⣽⣻⣵⣐⠢⣙⢶⣹⣝⠾⣼⣳⣿⣿⡿⢷⣹⢞⡽⣳⡝⡾⣜⢧⡻⣵⢫⡞⣵⢫⡞⣵⢫⡞⡵⣋⢾⣙⢾⣿⣯⣿⡇⣼⡇⠀⠀⣷⠀⠀⢸⣿⣿⡿⣟⣯⡿⣿⣿⣿⡿⠿⣟⣾⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠅⠂⠀⠂⠀⡐⣤⠻⡔⢦⡹⢜⣫⢏⡷⣞⣥⠚⣿⣯⣿⢿⣿⣷⣻⣼⣳⢯⣟⡿⣷⣮⢞⡵⣯⣛⣾⣽⣟⣿⣿⣟⣮⣟⣼⢣⡟⣵⢫⡞⣵⢫⠷⣹⢎⡷⣹⢎⡷⣩⢷⡹⢮⡝⣾⣿⣿⣿⣿⣿⠀⠀⢠⣿⣇⠀⣿⣿⡿⠛⠉⠀⠀⣠⠟⠉⠀⠀⣸⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠋⡄⢁⣈⣀⢂⣄⡡⡑⠌⠓⠭⠳⣹⡶⣌⠯⣝⢿⣼⣻⣔⡻⣿⣿⣿⣾⢿⣾⣽⣻⢾⣽⣻⢿⣿⣽⣳⣟⡿⣽⢾⣿⣿⣿⣿⣿⣾⣿⣾⣵⣏⢾⡱⣏⢿⡱⣏⢾⡱⣏⢾⡱⢧⣛⢧⡻⣼⣿⣿⣿⣿⣿⡄⠀⣼⣿⣿⣷⡿⠋⠁⠀⢀⣠⠞⠁⠀⢀⣴⣾⢿⣿⡇⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡫⢅⡚⢌⠣⠰⡈⠖⡤⡑⣉⠎⠳⣌⡳⡴⣯⢽⣻⣞⣧⢿⣶⢯⡷⣽⣿⣾⣿⣟⣯⣿⢿⣿⡾⣽⣻⣾⣿⣿⣽⡺⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣧⢻⡜⣧⢻⡜⣧⣛⢧⡿⠮⣷⣽⣿⣿⣿⡟⠿⠃⠊⠐⢛⡿⠋⠀⠀⠐⣶⢿⠏⠀⠲⣤⣾⠋⠀⠐⡿⠇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⡡⠱⢈⠐⡈⠰⢁⠘⠤⡑⠜⡤⢋⡵⣌⣳⠹⣞⣯⢿⣾⣻⣿⢾⣿⡽⣷⣿⣿⣿⡿⣿⣯⣿⣻⣿⣷⣻⡿⣿⣿⣷⣿⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣜⣧⣛⠶⣭⡏⠀⠀⠈⣿⣿⣿⣿⡇⠀⠀⢀⠔⠁⠀⠀⠀⣀⠞⠁⠀⣀⢤⣾⡾⠃⠀⢠⠞⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡜⠠⢁⠂⠄⠂⢀⠁⢂⠈⠄⡈⠳⣦⣉⠶⡸⣜⡻⡼⣎⡿⢿⣿⣾⢿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣷⣿⣳⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣲⠽⠻⣿⠁⠀⠀⡀⣽⣿⣿⣿⡇⣠⠒⠁⠀⠀⠀⣠⠞⠁⠀⢀⢀⡼⠋⠉⢱⣆⣤⢏⡀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡡⠃⠄⠁⠠⠀⢀⠂⠀⠌⢀⠂⠐⠠⢁⠌⡛⢶⣱⠮⣵⢳⣭⣛⣯⣟⣿⣯⣿⣿⣟⣯⣿⣿⣿⣿⣷⣿⣿⣻⣽⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⠀⠀⠘⣆⠀⣰⡑⣾⣿⣿⣿⠟⠁⠀⠀⠀⣠⠞⠁⠀⠀⠠⢮⠟⠁⠀⢠⣺⣿⠏⠀⣸⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⡔⠡⠀⠂⠈⠀⠠⠀⢀⠈⡀⠄⠈⠄⢃⠌⢢⡙⡜⣫⢿⢮⣗⡧⣟⡶⣯⢿⣿⣷⣻⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⢿⣾⣟⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡖⠀⠀⢿⠟⠖⢻⣿⣿⡿⠃⠀⠁⢄⣜⠞⠁⠀⠀⠀⢀⡼⠃⠀⢀⢨⣽⡿⠋⠀⢠⠃⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⡣⠜⣠⠇⠐⠀⠁⠠⠀⠂⢀⠐⠀⠄⠡⠈⢄⠊⡔⠬⣑⢣⣎⢻⣜⡻⣾⣽⣻⢾⣽⣻⣷⡿⣿⣾⣿⣿⣿⣿⣿⣟⣾⣿⣟⣿⣾⢷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠁⠀⠀⣿⣇⢠⣿⡿⠋⠀⠀⠀⢀⣼⠏⠀⠀⠀⢰⣡⠋⠀⠀⠀⢀⣾⡿⠃⠀⣀⠏⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣷⢣⣹⡏⠠⢈⠠⠐⠀⠠⠐⠀⠠⠈⡀⠂⡁⢆⡘⢄⠓⣌⠳⣜⡳⣎⢷⣣⠿⣽⣿⣳⣯⣿⣿⡿⣿⣻⣿⣿⣷⣿⣿⣟⣾⢿⣯⣿⣿⢾⣽⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠁⠀⠀⢸⣿⣾⡷⠋⠀⠀⡀⠀⣰⡿⠗⠀⠀⢀⣴⠫⠀⠀⠀⠀⣼⡟⠙⠁⣠⣇⠏⠀⠀⡀⡀⠀
⢸⣿⣿⣿⣿⣿⣟⣿⢢⣿⠡⢁⠀⡀⠄⠐⠀⠐⠈⡀⠐⣀⠡⢈⠄⡒⢌⡚⢤⡛⣼⢳⡭⣷⢫⣟⡷⣯⢿⣟⣷⣿⣿⣽⣿⣿⣿⣿⣷⣿⣿⣽⣻⢿⣳⣿⣿⣟⣾⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⢠⣿⡿⠉⠀⠀⠀⣼⠁⠞⠉⠀⡀⢀⣤⣿⠅⠀⢐⣀⣠⣼⠋⠀⠀⠀⣼⡉⢀⣼⣮⡷⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⢺⡿⠐⡀⢂⠀⠄⠂⠈⡀⠂⢀⠁⠄⣂⠡⢂⡑⢊⡜⢦⣙⢦⣏⢷⣫⣟⣾⡽⣟⣯⣿⣿⣿⣿⣷⣻⣿⣿⣿⣷⣟⣿⣷⣻⣟⣿⣟⣾⡿⣟⣾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⡤⠛⠉⠈⠀⢀⠀⠀⠈⠀⠀⠀⠀⣈⠀⢨⠋⠁⠀⢀⣄⣾⠟⠁⠀⣀⠖⣹⣿⣿⣿⣿⣿⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣹⣯⡇⢡⠐⡀⠂⠄⢂⠁⡀⠐⠠⠌⠒⡠⢃⡜⢨⢣⡜⡲⢭⡞⣼⣳⢻⣾⣽⣿⣿⣻⣽⣾⣿⣿⣿⣳⣿⣿⣿⣿⡿⣞⣿⣳⣟⣾⢿⣽⡿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠆⠐⠊⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⡞⡰⠃⠀⠄⣴⣿⠏⠀⠀⠀⢰⢁⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀
⢸⣿⣿⣿⣿⣿⣿⢸⣷⡏⡔⢂⠡⠌⡐⢀⠂⠄⡁⢂⠌⡑⢄⠣⣌⢣⢒⣍⢳⡹⣞⡷⣽⣻⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⣽⣳⣯⢿⣟⣾⢿⣻⣿⣯⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡇⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⠤⠂⢀⡈⡠⠎⢰⣼⡟⠁⠀⠂⣤⠴⠃⣼⡿⣟⣯⠿⣽⣫⢟⡽⡇⠀
⢸⣿⣿⣿⣿⣿⣿⢦⡹⣟⡰⣡⠊⡔⠨⠄⡌⠰⣀⠣⢌⡐⢊⡕⢢⠣⣍⢎⣧⢳⡝⣾⣳⢿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⡿⣽⣾⣻⣽⣿⣻⣯⣷⡿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⣠⢚⠁⢠⠟⡘⠀⠀⣠⣾⠋⢀⣼⡿⣝⣳⡞⣯⢳⡝⣾⡹⡇⠀
⢸⣿⣿⣿⣿⣿⣿⡇⡳⢜⣧⢣⡱⣊⠕⡨⡐⢡⢂⠲⢄⠎⡥⢊⡥⣛⢼⡺⣬⢳⣏⡷⣯⣟⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣽⡷⣯⣿⣿⣾⣿⣽⣾⢿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣠⠜⠛⠁⠀⠈⠀⠀⠠⠋⠡⠀⢹⣾⢯⡽⣞⢧⣻⡜⣯⢞⡵⣫⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣷⡙⣎⢷⣋⢶⡁⢎⠱⡈⠆⡜⢢⢉⠞⡌⠧⡙⠮⢧⢷⣹⣳⠾⣽⣳⣟⣾⣽⢯⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣯⢿⣽⣿⣿⢿⣾⣿⣻⣿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢾⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⡠⠘⣡⠔⠁⠀⠐⣀⡴⠀⣀⠴⢠⣴⡿⣏⣯⢷⣫⢾⣱⢻⣜⢯⣞⣳⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣯⢿⡜⣻⡼⡃⠜⣌⠂⡡⠚⡄⠣⢌⠲⣘⠶⡵⢿⠶⣶⢷⣾⣯⣷⣟⣾⣽⢯⣟⣯⢿⣽⣻⢾⡽⣿⣿⣿⣿⣷⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⣽⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠏⠀⠀⠀⠀⠀⠀⡴⠋⣠⠞⠁⢠⠇⠀⢠⡴⠞⠉⡠⠚⣰⣦⣿⢿⣹⡽⢮⢷⣫⣟⡼⣏⣞⡳⢮⠷⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣯⢿⡽⣧⠳⡉⡜⢀⠢⢅⠣⠌⡱⢈⠓⡌⢣⢙⣨⣹⣬⣷⣾⣼⢯⣿⣻⢿⡿⣿⢿⣿⣾⣽⣯⣿⣳⣿⣿⣿⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢊⠤⠎⠑⠂⡀⠉⠀⣴⠃⠀⠀⠈⣤⣿⣿⢿⣹⡞⣧⡟⣯⡗⣯⢞⣵⢫⡞⣽⢫⡟⡇⠀
⢸⣿⣿⣿⣿⣿⣿⢿⣯⡿⣽⠣⡜⢀⠎⡘⠀⠆⠡⠐⣀⣬⠶⣛⡋⢯⠹⣜⠲⣧⢏⡻⡼⣭⣛⢾⡹⣎⢷⡹⢾⣽⣻⢿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⡟⠋⡐⠀⠀⠀⠀⠀⢀⠀⣀⠐⠠⢉⣄⠒⠉⢀⡄⠀⠀⠀⠐⣢⣟⣱⣿⣯⡟⣧⣟⣳⡽⣳⢯⡽⢾⡭⣷⢻⣭⢳⡻⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣚⣿⣽⣯⠗⣈⠆⠌⠠⠁⠌⡐⢒⠩⡐⢂⠦⡙⢆⡛⢬⠳⣌⠯⡵⣛⢶⡹⣎⢷⡹⣎⡽⣳⢯⣟⣿⣻⣾⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠅⡀⠀⠀⠄⠀⠒⠀⠀⠈⠛⠤⠌⠁⠀⠂⠁⢄⣠⣴⠞⢻⡗⣢⣿⡿⣞⣽⣳⣭⢷⡻⣭⢷⣛⣯⡞⡷⣏⡾⣳⡽⡇⠀
⢸⣿⣿⣿⣿⣿⣿⡗⣞⢿⡾⡏⡔⡈⠤⠁⠌⡐⠈⠄⣂⠱⣈⢒⡉⢦⠙⣌⠳⣌⢳⡱⢫⡞⣵⡻⢮⡷⣝⡾⣝⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠁⠈⠀⢀⠑⠂⠀⠀⠀⠀⠀⠀⠀⢠⢼⡉⢌⣁⣤⣾⣿⣿⡟⡌⢞⡱⣣⣿⣿⡽⣞⣳⣞⣯⡽⣛⡾⣽⡺⡽⣽⡺⣵⡻⣼⡇⠀
⢸⣿⣿⣿⣿⣿⣿⡟⣬⣛⣿⡗⡸⢀⠃⡌⠐⠤⢉⡐⢄⠣⡐⠬⣐⠣⣉⢆⠳⣌⠲⣍⢧⢻⡼⡽⣯⢿⣽⣻⣽⣻⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠊⠀⠀⠀⠀⠀⠀⠁⠀⢀⠄⠈⠥⠀⠀⢰⠒⢦⣭⣾⣿⣿⣿⣿⣿⠿⡰⢁⠎⣽⣟⣿⡽⣯⢷⢯⣶⢻⣝⡷⣫⢷⣻⡵⣻⡵⣻⡵⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣱⡹⢞⣽⢡⢋⠔⡈⢌⡐⠂⡔⡈⢆⡑⠦⣁⠳⢌⠊⠵⣈⠳⣘⢎⡷⣹⣳⢯⣟⣾⢿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⠡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡉⢛⠱⢦⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⢧⡓⣌⢚⣽⡾⣽⣻⣽⣫⣟⢾⣻⠾⣽⡽⣳⣏⣾⣳⠽⣧⣻⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣧⢏⡻⣼⢣⢎⡜⣈⠦⢘⡐⠤⡑⢢⠘⣰⣠⣍⠦⠽⠶⠷⠛⠚⠚⠙⠋⠛⠛⠛⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣋⠌⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠤⡑⣊⢶⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠗⣌⢣⣟⣳⢳⡽⣶⣻⣞⣯⢯⣟⣳⡟⣧⣟⡶⢯⣟⢧⡷⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣎⠷⣭⢻⡜⢬⢐⢂⣣⡬⠴⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⢛⡴⣩⣋⢟⣿⣿⣿⠿⠿⢛⠛⡍⠍⠒⡌⢂⠯⣵⢦⢠⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⡗⡌⢦⣱⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡙⣦⠹⣎⡵⢫⣿⣳⣟⡾⣭⣟⣾⢳⣻⣳⠾⣽⣛⣮⢟⡾⡇⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢎⡷⣜⡶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠮⡵⣛⣿⣿⠟⠉⠀⠂⠀⠠⢁⠂⠌⠠⡐⢌⡒⢦⣬⠁⠀⠀⠀⠀⠀⠀⢀⠐⡈⢤⡟⣸⣜⣷⢻⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣮⣱⢲⢏⡗⣞⣯⣷⣻⢾⣽⡳⣟⡾⢯⡷⢯⣟⡷⣻⡼⢯⡽⡇⠀
⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠮⠽⠏⠤⠤⠤⠤⠤⠠⠄⠤⠠⠀⠤⠠⠤⠠⠤⠤⠠⠄⠤⠠⠤⠤⠤⠤⠬⠷⠷⠿⠿⠧⠤⠤⠬⠤⠤⠤⠤⠬⠤⠵⠬⠦⠼⠦⠬⠤⠬⠤⠤⠤⠤⠴⠦⠵⠬⠭⠷⠵⠾⠽⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠾⠦⠧⠿⠮⠽⠾⠼⠷⠯⠿⠾⠽⠯⠿⠯⠿⠿⠾⠽⠷⠿⠯⠽⠇⡀
⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀

⠀⣀⣀⣀⣀⣀⣀⡀⣀⡀⣀⢀⡀⣀⢀⡀⣀⢀⣀⢀⣀⣀⢀⢀⡀⣀⠀⡀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡿⠋⠁⠀⠀⠀⠈⠛⢽⣯⢿⣽⢻⣯⠿⣽⢯⡻⣝⢯⡻⣝⢯⠀
⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣾⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⣞⡿⣼⢻⡵⣫⢗⡯⣞⡵⣫⢞⡁
⢨⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⢾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣛⡾⣵⢫⢷⡹⢧⡻⣜⢧⠯⡵⢫⠄
⠰⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡿⣯⣿⣀⠈⠀⠀⠀⠀⠀⣀⣦⠤⣄⠀⡉⢿⣎⡟⣮⡝⣧⢻⡜⣎⠷⣩⢛⠄
⢘⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⣽⣛⡁⠠⠀⠀⠀⠀⠈⢩⡻⠗⠈⢿⣿⣿⡞⡽⢾⡅⠀⠀⠀⠀⠀⠀⠀⠀
⢨⣿⣿⣿⣿⣿⣿⣯⣿⣷⣿⣻⣾⣻⡷⠀⠂⠀⠀⢀⢀⢠⠖⡀⠀⠸⡱⡿⣼⣹⢻⣆⠀⠀⢀⢀⣀⠀⠀⠀
⠰⣿⣿⣿⣿⣿⣿⣽⣿⣾⣟⣷⢿⣳⠅⠀⢁⠆⡀⡆⢣⡾⠒⠱⢷⣾⣿⢳⢧⢳⣻⡇⠄⠌⢀⣈⣽⣾⡾⠄
⢘⣿⣿⣿⣿⣿⣿⣟⣯⣷⣿⢯⣿⠛⠀⠀⠀⠺⢇⣀⡸⠀⢠⣧⣾⠿⣭⣛⢮⡳⣽⡷⢼⣰⡘⢹⣿⣿⣿⡃
⢨⣿⣿⣿⣿⣿⣿⣻⣿⣿⣾⠟⣧⣦⡀⡀⠀⠀⢎⠿⣳⣤⣠⣽⣽⢿⡱⣏⢾⡱⣻⣧⠘⠿⠟⢶⣿⣿⣝⠁
⠰⣿⣿⣿⣿⣿⣿⣿⠟⠊⣁⢺⣍⢳⣿⣽⣱⣆⡩⣧⢼⣿⡟⣯⡝⣮⢳⡝⣮⢳⣽⣿⠐⡠⢰⣼⠿⣿⢿⡃
⢘⣿⣿⣿⣿⣿⠛⡄⡰⢄⡍⣶⡭⣷⢯⣿⣷⣟⣿⣿⣯⣿⣿⣷⣿⣼⣣⢟⣼⠳⢾⣿⠀⠿⠚⢡⠀⣠⠒⠇
⢘⣿⣿⣿⠏⠁⠌⠀⠄⢣⠞⣼⢻⣾⣿⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣾⠂⠀⣿⡿⠀⠀⠜⠀⠋⣡⠬⠀
⢨⣿⣿⡧⡌⠀⠀⠌⠐⡈⢞⡽⣫⣟⣿⣻⣿⣯⣿⣾⣻⣿⣿⣿⣿⣿⣿⠣⢈⡯⠋⢀⡟⢁⠆⠁⡼⠃⠀⠀
⢨⣿⣿⣷⠀⠠⠈⠠⡑⡸⣌⢷⣻⣾⣿⣿⢿⣿⣳⡿⣯⣿⣿⣿⣿⣿⡏⠀⠈⠀⠘⠀⠀⠋⡸⠋⣀⣶⣶⠆
⢰⣿⣿⢻⡌⠤⡁⢆⡱⡱⢎⡿⣽⣷⣿⣿⣿⣿⣯⢿⣟⣷⣿⣿⣿⣿⡇⠀⠀⠀⠔⠀⠠⠊⠡⢢⣟⢿⣹⠂
⢰⣿⣿⣧⡛⠤⡑⢌⢲⡙⣯⣽⣿⣽⣻⢿⣿⣿⣯⣿⣿⣿⣽⣿⣿⡿⠇⠀⠀⠈⠀⠁⠄⣀⣶⡿⣹⢮⣳⠂
⢰⣿⣿⢷⡍⠒⠈⠴⢊⠽⡱⢫⡞⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠌⠀⣐⡠⢞⣿⣳⣻⣭⢷⣫⠄
⢨⣿⣿⣹⡳⣈⠰⢁⠎⡒⣍⢣⢿⡽⣿⣾⣿⣿⣿⣿⣿⠿⠉⠀⠀⡐⢈⣀⣽⣾⣿⡏⡽⢯⣷⣳⡽⣞⣽⠀
⢘⣿⣿⣷⡹⠆⠑⠚⠀⠉⠁⠀⠀⠀⢯⣿⠟⠛⢋⠩⠱⠄⠀⠀⣀⡍⣶⣽⣿⣿⣿⠽⣘⢿⣞⣳⢯⡽⣾⠀
⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

####### # # ###### ### # ##### ####### ####### ###### # ###### # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # ##### # # ###### # # # ##### ###### ###### # # ###### # # # # # # # # # # # # # # # ####### # # ####### # # # # # # # # # # # # # # # # # # # # # ####### ####### # ###### ### ####### ##### ####### ##### ###### # # ###### # #​

 
Son düzenleme:
1735724683958.webp
1735724694936.webp


[imath]\LaTeX[/imath] gelmiş.

[math]\int_{15}^{16} 2x dx[/math]

[math]\frac{3}{2x'} = 17[/math]

\frac{1 + \tan x^2}{3x'}

[math]\frac{3 + \sin x^2}{7x'}[/math]

[math]\frac{3 + \sin x^2}{7x'}[/math]
 
Son düzenleme:

 
Merhaba, ben de seni bekliyordum. Amma meraklısın, değil mi? İpuçlarını takip et, seni ödüllendireceğim.
 
Son düzenleme:
buna bas
evet dostum devam et
hadi
az kaldı
afferin devam et
hadiii
hadiii
hadiii
hadiii
hadiii
hadiii
hadiii
hadiii
hadiii
hadiii
LOL :D
 
@TecholAI aşağıdaki görselde yer alan soruyu çözer misin?

Eki Görüntüle 116243
Bu devreyi çözmek için her kapıyı analiz edelim. Devrede AND, OR ve NOT kapıları var.

1. İlk Aşama: Kapıları Anlamak
- A'da iki giriş (X ve Y) mevcut. Bu kapı bir AND kapısıdır. Çıkışı [imath]A = X \cdot Y[/imath].
- B'de üç giriş (Y, Z ve A) bulunmaktadır. Bu kapı bir OR kapısıdır. Çıkışı [imath]B = A + Y + Z[/imath].
- C'de iki giriş (Z) vardır. Bu bir NOT kapısıdır. Çıkışı [imath]C = \overline{Z}[/imath].
- D'de iki giriş (X ve C) vardır. Bu bir AND kapısıdır. Çıkışı [imath]D = X \cdot C[/imath].

2. İkinci Aşama: Çıkışları Hesaplamak
- D'nin çıkışı [imath]D = X \cdot \overline{Z}[/imath] olur.
- B'den çıkan ifadeyi yerine koyarsak:
[math]B = (X \cdot Y) + Y + Z[/math]

3. Son Aşama: Sonuç
- F(x, y, z) olarak istediğimiz çıkışı hesaplayarak:
[math]F(X, Y, Z) = D + B
= (X \cdot \overline{Z}) + ((X \cdot Y) + Y + Z)[/math]

Sonuç olarak, çıkış [imath]F(X, Y, Z)[/imath] şöyle ifade edilir:
[math]F(X, Y, Z) = X \cdot \overline{Z} + Y + Z[/math]

Bu sonucuna göre işlemleri kontrol edebiliriz. Eğer başka bir sorunuz varsa sormaktan çekinmeyin!