⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⣶⣶⣶⣦⣤⣤⣤⣤⣤⣶⣶⣶⣿⣾⣷⣦⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⠤⠑⡐⢢⠡⡓⠴⣨⠹⡹⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡄⠡⢀⠆⡱⢈⢆⠳⢤⣋⢦⠣⢆⡹⣙⡿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣿⣷⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡁⠢⡐⢡⢊⠰⣁⠎⣌⠳⢎⡜⣦⠛⡜⡴⢡⡚⢭⠻⣿⣿⣿⣿⣷⣾⣿⣿⣿

⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢄⠡⡘⢠⢂⡱⢌⡚⣤⢛⡜⡞⡴⢫⡜⡼⣡⡙⢦⡙⠜⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢂⠂⠤⢑⠂⠦⡑⢎⠴⡪⡕⣞⡹⣜⢣⠞⣱⢢⡙⢦⡘⠌⣌⣿⣿⣿⣿⣿⣿⣿

⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢹⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠂⡌⢢⠁⡎⢱⡉⢎⡚⣥⢛⣬⢳⡝⢮⡱⢃⡖⣩⠒⣌⠒⠤⢹⣿⣿⣿⣿⠀⠉

⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⣿⠅⠀⠀⠀⣀⣀⣠⣠⣤⣤⣤⣤⣤⣄⣀⣠⠀⠁⢂⠡⠌⣂⠱⢌⠣⡜⣡⠏⠶⣭⣚⣷⣾⣧⣷⣯⣶⣧⣽⣤⣍⣢⠡⣿⣿⣿⣿⡇⠀

⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣿⣿⣿⡿⢀⣤⣶⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠂⠌⢢⠑⠤⣉⠎⡱⡘⣥⠺⣽⣾⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀

⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠋⠉⠀⣀⣀⣀⣀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠤⠘⡀⢎⡰⢡⢎⡱⡱⣌⢳⡹⢿⡟⡿⣛⢭⠳⡜⡤⣓⣤⢃⠔⡠⠈⢿⣿⣿⣿⣷⠀

⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡧⣤⠖⢋⣉⣁⣈⣉⡙⠛⠷⠦⠄⠀⠀⠀⠀⠁⠤⠁⡜⢠⠒⡥⢊⡴⢓⡬⢣⡝⡶⣙⠷⣹⣾⣿⣿⢿⢿⣟⡿⣿⢷⣷⣼⣿⣿⣿⣿⠀

⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣤⡀⠀⡈⠄⢂⠡⠘⡄⠣⡜⡡⢎⡱⢎⡳⣚⡵⣋⢯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡄

⣿⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⡿⠛⢿⣿⠋⠹⣿⡛⠿⠷⠀⠐⠨⡐⠡⢌⡱⢌⡱⢊⡵⣩⠖⡽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢺⣿⣿⣿⣿⣧⣤⣼⣿⠀⠀⢹⣷⡄⠀⠐⡈⠰⣀⠃⢆⠲⡡⢎⡱⢆⢧⡛⣴⢫⡽⣻⣿⠋⢿⣿⣿⣿⣿⣿⣿⣀⣿⢻⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠸⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣨⣿⣧⠀⠠⢁⠂⢍⠰⣈⢆⠣⡜⣡⠞⣬⠳⡭⣞⡱⣿⣿⡀⠘⢿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣯⣿⣾⢿⣽⡿⣿⣿⣿⣿⠿⣄⠉⠻⠿⠿⠟⠛⢁⣀⣴⡾⠟⠉⠀⢀⠂⠄⠊⡄⢣⠐⣪⠱⣌⡱⢚⡴⢫⢵⣣⢯⡹⢻⣿⣦⣤⡙⠿⢿⣿⡿⠟⢁⡿⣿⣿⣿⣿⣿

⣿⣿⣿⡟⢯⡻⡝⢯⣛⢯⢻⡝⢯⢻⠽⣆⠈⠛⠷⠶⠶⠶⠿⠛⠋⠉⠀⠀⠀⠀⢀⠀⢊⠰⢈⠆⡑⢆⠳⣄⢳⡩⢖⡹⣖⣣⠷⣩⠳⣌⡹⢛⠿⠿⡾⠶⠶⠿⠟⢸⣿⣛⣟⣻⢻

⣿⣿⢫⡝⣧⢳⣹⢣⣏⠾⣱⠞⣭⢏⡞⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢈⠐⡈⢆⡘⢌⢎⡱⢌⡖⡱⣋⢖⡧⣝⢮⡱⣋⠴⣡⢋⠬⡑⠤⡉⢆⠐⠀⣾⣯⡝⣮⢳⢯

⡟⣼⢣⡟⣼⢣⣏⢷⡺⣝⢧⡻⢧⣛⢾⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢈⠰⢠⠘⣂⠎⡴⢣⠜⡱⣍⠞⣴⢫⡖⡱⣍⠲⡡⢎⠒⡡⢂⡁⠂⠄⢸⣟⡶⣽⣎⣟⣮

⡽⣎⢷⡹⣎⠷⣎⢷⡹⣎⢷⡹⢧⣛⢮⡳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⢌⠢⡑⢌⡚⡔⢣⡍⢳⣌⢻⢬⡳⣜⡱⣌⢣⡑⢎⠱⣀⠣⢀⠉⠀⣾⣯⣛⢧⡟⣼⢳

⢷⡹⣎⡷⣭⢟⣮⡳⡽⣎⡷⣹⢧⣛⣮⢷⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⢈⠂⡔⠡⢎⠴⡙⢆⡺⢅⡎⢧⣓⡳⣬⢱⢊⠦⣉⠦⡑⠤⢑⠠⠁⢠⣿⢧⣛⣮⣝⢮⣛

⣯⢗⣻⡼⣳⢯⢶⡻⣵⢻⡼⣳⢏⡾⣜⢧⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⡈⢒⠨⣑⢊⠖⣩⠚⡴⢋⣜⢣⡎⢷⡘⢦⢋⠖⣡⢂⠱⣈⠰⠀⠂⣼⣟⢮⣳⢳⢮⡻⣼

⣟⡞⣧⡟⣵⢯⣞⣳⡭⣗⢯⣳⢏⣷⢫⣾⡱⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⢠⠃⡒⢌⡜⢬⡡⢏⡴⢫⣌⠳⣎⢧⡙⣆⠫⡜⢄⡊⠔⡠⢂⠁⣰⡿⣏⢿⡼⣫⣗⣻⡼

⡿⣼⢳⡽⣫⣞⢮⠷⣽⣚⣯⢞⡯⣞⡽⣖⢿⣱⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡘⠠⡑⢌⡒⢜⠢⡕⣎⢲⢣⢎⡽⡜⢦⡹⡰⢍⡜⢢⠘⡰⠐⠠⢠⣿⣻⡝⣾⡹⢧⣛⣶⢻

⡿⣼⣏⣷⢻⡼⢯⣛⣧⠿⣼⣫⠷⣏⡷⢯⣛⣮⣟⣧⠀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠄⠤⠑⡈⢆⡜⣌⢣⡝⠴⣋⠞⣜⡲⣝⢣⣓⢱⡊⡔⢣⠁⣦⠁⡐⣽⣟⣧⣟⣳⢟⣯⡽⣞⢯

⣿⣳⣟⡾⣯⣟⣯⣟⣾⣻⢧⣟⡿⣭⣟⣯⢿⡼⡾⣽⡆⠙⢿⣦⠀⠀⠀⠀⠀⠠⠈⠄⠣⢘⠰⡸⢤⠳⣜⢣⡝⢮⡱⣓⢮⠳⡜⢢⡕⢬⣁⣾⠗⡀⢲⣿⢯⣞⢾⣹⣞⣧⣟⢾⣫

⣿⣻⣽⡷⣯⣟⣯⡿⣯⣿⣞⣿⣳⡿⣽⣻⣞⣷⣳⣯⣷⡀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠄⠌⡂⠅⡎⢖⡹⢬⠱⣌⢣⡙⡌⢦⡑⠎⠱⣈⣿⠟⠠⢁⣾⣟⡾⣽⣞⣯⢿⣹⡽⣞⣯

⣿⣽⡷⣿⢯⣟⣷⣿⣻⣾⣽⡾⣯⣟⣿⣽⣻⡾⣟⣷⣿⣷⠀⠀⠙⠿⣦⣄⡀⠀⠀⠀⠌⠰⢁⠎⡘⢦⡑⢎⡱⣌⠖⣡⢝⣢⣵⣾⣿⠟⡅⢃⠐⣾⣿⣽⣞⡷⣯⢾⣽⣳⢿⡽⣞

⣿⡷⣿⣻⡿⣯⣿⢾⣟⣷⡿⣽⣟⣯⣿⢾⡿⣽⡿⣽⣾⢿⣧⠀⠀⠀⠈⠛⠿⣶⣶⣦⣼⣴⣬⣼⣱⣦⣽⣬⣷⣾⣿⣶⣿⡿⠟⡩⣐⠊⡔⠡⣼⣿⡿⣷⣿⣻⣟⣯⣷⣿⣻⣽⣿

⣿⡿⣽⣻⣽⡿⣽⣟⣯⣿⣽⡿⣯⣿⢾⣿⣻⣿⣽⣿⣽⣿⣻⣧⡀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠻⠿⠿⠿⠿⢿⠻⣟⠻⣉⠖⣡⠓⠤⢃⢜⣼⡿⣿⣿⣷⣿⣽⣻⣽⡷⣿⣽⡷⣿

⣿⣟⣿⢯⣷⡿⣿⣽⢿⣞⣯⣿⢿⣽⣟⣯⣿⢾⣿⡾⠟⠛⡉⢡⡿⢰⡀⠀⠠⠀⠀⠐⠨⡘⢰⡉⢍⠩⣉⠓⡌⠓⣌⠳⡌⢞⡤⢋⠜⣴⡏⢿⣮⡕⢯⣻⡽⣿⣿⣟⣿⡿⣽⣿⢿

⣿⡿⣿⡿⣿⢿⣟⣾⣿⣻⣯⡿⣟⣿⣾⣟⡿⢏⢡⡐⡌⠡⢀⣿⠁⠈⠹⣤⠀⠡⢈⠆⡡⢘⠤⡓⣬⢓⡦⣏⡼⡹⣌⣳⡙⡎⠴⢩⣼⡿⡘⡌⢿⣞⣣⢳⡽⣹⢿⣻⣿⣿⣟⣿⣿

너... 거짓말 한거니...